Actual finite prime-field sets · exact cardinalities · Dyson descent

Constructive Cauchy–Davenport

Construct genuine finite modular sets and their sumsets, then prove the sharp prime-field inequality by a witnessed cardinality-preserving transform and strict descent.

72 kernel- and Lean-verified Alpha-closed theorems · 18 conservative definitions · 33 notation dependencies

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved. Exact original first-admission records.

90 items
CD0001 finite_bit_entry_cases

Every explicitly decoded entry of a genuine bit prefix is zero or one.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0002 finite_bit_membership_decidable

Membership in a genuine finite characteristic set is constructively decidable.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0003 finite_bit_count_positive_member

Every positive witnessed bit count supplies an actual bounded member.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0004 finite_bit_subset_pointwise_le

Actual subset inclusion gives pointwise monotonicity of the characteristic bits.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0005 finite_bit_count_subset_le

Subset inclusion implies the exact inequality between the two witnessed finite cardinalities.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0006 finite_add_le_add

The two genuine finite-order witnesses add componentwise.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0007 finite_add_lt_of_lt_of_le

A strict left inequality and weak right inequality give a strict sum inequality.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0008 finite_add_lt_of_le_of_lt

A weak left inequality and strict right inequality give a strict sum inequality.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0009 finite_sum_entry_le

Every genuinely decoded summand is bounded by the exact finite sum containing it.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD000A finite_bit_member_count_nonzero

An actual bounded member rules out zero for the witnessed set cardinality.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD000B finite_sum_pointwise_strict_at

A genuine strict pointwise witness makes otherwise monotone finite sums strictly ordered.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD000C finite_bit_count_proper_subset_lt

A witnessed missing member makes a proper subset strictly smaller in exact cardinality.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD000D finite_bit_count_missing_zero

If a bit count is not the ambient size, finite search returns an actual zero position.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD000E finite_bit_count_two_nonzero_member

A characteristic set with at least two elements has a genuine nonzero canonical member.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD000F finite_sum_pointwise_balance

A pointwise four-prefix balance gives the exact corresponding balance of all four finite sums.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0010 finite_bit_product_cases

The product of two actual zero-or-one values is again zero or one.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0011 finite_bit_intersection_from_product

An actual pointwise product code has exactly the membership of the finite-set intersection.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0012 finite_bit_intersection_exists

Construct an actual characteristic intersection code and its exact finite count.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0013 finite_bit_complement_exists

Construct the genuine characteristic complement and prove its count adds to the ambient size.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0014 finite_bit_complement_member_iff

Membership in the constructed complement is exactly constructive nonmembership in its source.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0015 finite_bit_union_of_complements

Actual characteristic complements and intersection construct the exact union by decidable finite De Morgan reasoning.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0016 finite_bit_union_exists

Construct an actual beta characteristic union and a genuinely witnessed finite cardinality.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0017 finite_bit_zero_one_conflict

The two characteristic-bit values are constructively distinct.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0018 finite_beta_value_one_iff

For an actual decoded entry, being one is exactly characteristic membership.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0019 finite_bit_nonmember_zero

Constructive nonmembership at a bounded index exposes its actual zero bit.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD001A finite_bit_union_intersection_values

The exact finite Boolean union/intersection truth table preserves the sum of the two input bits.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD001B finite_bit_union_intersection_count_balance

The genuinely counted union and intersection have cardinalities summing exactly to those of both inputs.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD001C finite_beta_composition_exists

Construct an actual finite beta code for composition of two arbitrary decoded beta functions.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD001D finite_modular_translation_indices_exists

Construct actual canonical modular-translation indices by a range code and genuine quotient/remainder recoding.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD001E finite_modular_translation_index_entry

Every actual decoded modular-translation index has the canonical bound and the required congruence.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0020 finite_modular_composition_all_bits

The actual modular pullback of a characteristic prefix remains an actual characteristic prefix.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0021 finite_modular_composition_pullback

The constructed value-level composition has exact two-way modular-set pullback membership.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0022 finite_modular_set_pullback_exists

Construct the genuine modular pullback set and prove its exact cardinality is unchanged by the finite permutation.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0023 finite_bit_zero_nonmember

A decoded zero bit excludes characteristic membership without any additional decidability assumption.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0024 finite_modular_residue_exists

Every natural has an actual canonical balanced residue at every nonzero modulus.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0025 finite_modular_additive_complement

A canonical residue has a genuine natural additive complement, including the zero boundary.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0026 finite_modular_inverse_shift

Opposite additive shifts invert one another in balanced modular arithmetic by explicit witnesses.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD002A finite_beta_zero_code

The literal beta code (0,0) decodes zero at every natural index.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD002B finite_bit_empty_count

The literal zero code is an actual empty characteristic set with an exact zero sum trace at every ambient size.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD002C finite_partial_sumset_empty

The actual empty code is exactly the sumset restricted to the empty second-coordinate prefix.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD002D finite_partial_sumset_succ_absent

Skipping an actually absent second-coordinate bit preserves the exact partial sumset.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD002E finite_partial_sumset_succ_present

Adjoining the actual translated first set at a present second-coordinate bit gives the exact next partial sumset.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD002F finite_modular_sumset_prefix_exists

Genuine finite induction constructs every bounded prefix of the exact modular sumset, including all beta codes and cardinality traces.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0030 finite_modular_sumset_exists

Every pair of actual finite modular sets has an actual canonical sumset code with a witnessed exact cardinality.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0031 finite_modular_sumset_cover

An exact actual sumset contains each witnessed canonical sum of input members.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0032 finite_modular_add_modulus

Adding the modulus preserves balanced congruence with explicit zero/one witnesses.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0033 prime_modular_additive_orbit_hits

An actual bounded inverse proves that every nonzero prime-field step reaches every residue from a given canonical start.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0034 finite_modular_orbit_member_or_boundary

Finite orbit induction either proves membership at the reached residue or constructs an actual first-exit edge.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0035 prime_modular_set_translation_boundary_exists

Every nonempty proper prime-field characteristic set has a witnessed boundary in each nonzero additive direction.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0036 finite_modular_dyson_upper_from_union

The actual union with a genuine forward translate has exactly the upper Dyson-transform membership.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0037 finite_modular_dyson_lower_from_pullback

The genuine pullback of A intersection (B+e) is exactly B intersection (A-e), with actual canonical witnesses.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0038 finite_modular_dyson_transform_exists

Construct both actual Dyson-transform sets and their exact cardinalities, preserving the sum of the two input sizes.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0039 finite_modular_dyson_upper_member

The upper Dyson transform contains every actual member of the original first set.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD003A finite_modular_dyson_lower_subset

The lower Dyson transform is an actual subset of the original second set.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD003B finite_modular_dyson_lower_zero_member

When zero belongs to B and the shift belongs to A, zero genuinely belongs to the lower Dyson set.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD003D finite_modular_dyson_sum_cover

Every actual sum from the Dyson pair remains in every coded upper set of the original sumset.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD003E finite_modular_dyson_strict_sizes

An actual boundary transform keeps both sets nonempty and strictly decreases the second exact cardinality.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD003F finite_modular_zero_sum_left_subset

When zero is a genuine second-set member, the first set is an actual subset of every upper sumset.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0040 finite_modular_singleton_cover_bound

The normalized singleton case has the exact Cauchy--Davenport bound by genuine subset counting.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0041 prime_modular_normalized_boundary_exists

A normalized nontrivial second set and a non-full upper sumset construct an actual boundary suitable for strict Dyson descent.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0042 prime_cauchy_davenport_normalized_bounded_induction

Ordinary bounded induction on the actual second-set cardinality proves the full normalized Cauchy--Davenport bound using genuine strict Dyson descent.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0044 finite_modular_pullback_zero_member

Pulling back by an actual source member produces an actual set containing zero.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0046 prime_cauchy_davenport_cover_bound

Full Cauchy--Davenport for arbitrary nonempty prime-field characteristic sets, against every actual coded upper sumset.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0047 prime_cauchy_davenport_sumset_bound

Exact campaign G051: every actual sumset of two nonempty finite prime-field sets satisfies m >= min(p,k+l-1), in subtraction-free HA form.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
CD0048 prime_cauchy_davenport_sumset_exists

Construct the actual canonical sumset and its exact cardinality together with the full sharp Cauchy--Davenport bound.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PD0002 Lt(a,b)

Witness-defined strict order on natural numbers.

Conservative definition · notation layer 0
PD0013 BetaAt(b,c,i,x)

x is the bounded beta-decoded value at index i.

Conservative definition · notation layer 0
ND0128 ModularSetMember(b,c,p,x)

The actual characteristic bit at the canonical residue x<p is one. Complete finite sets and their cardinalities reuse the existing BitCount identity.

Conservative definition · notation layer 1
ND0129 ModularSetSubset(b,c,d,e,p)

At every canonical residue, a one in the left characteristic code implies a one in the right code.

Conservative definition · notation layer 1
PD0008 ModEq(m,a,b)

Balanced-natural congruence modulo m.

Conservative definition · notation layer 0
ND0132 ModularSetPullback(b,c,d,e,p,t)

The target is the actual translated pullback A−t: its bit at i equals A's bit at the canonical residue of i+t.

Conservative definition · notation layer 1
ND0133 ModularSetSumCover(b,c,d,e,u,v,p)

Every canonical modular sum of an actual left member and right member belongs to the given output set; extra output members are allowed.

Conservative definition · notation layer 1
ND0134 ModularSetSum(b,c,d,e,u,v,p)

The output consists of all and only the actual modular sums, with genuine operand witnesses for each output member.

Conservative definition · notation layer 2
PD0001 Le(a,b)

Witness-defined non-strict order on natural numbers.

Conservative definition · notation layer 0
ND0137 CauchyDavenportBound(p,k,l,m)

The exact subtraction-free sharp bound: p≤m or k+l≤m+1, equivalent to m≥min(p,k+l−1) for positive input cardinalities.

Conservative definition · notation layer 1
PD0015 Sum(b,c,l,z)

z is the sum of a beta-coded prefix of length l.

Conservative definition · notation layer 1
PD0016 AllBits(b,c,l)

Every decoded entry below l is zero or one.

Conservative definition · notation layer 1
PD0004 Prime(p)

p is nonunit and every factorization of p has a unit factor.

Conservative definition · notation layer 0

Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.