CD0001 finite_bit_entry_casesEvery 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 StableActual finite prime-field sets · exact cardinalities · Dyson descent
Construct genuine finite modular sets and their sumsets, then prove the sharp prime-field inequality by a witnessed cardinality-preserving transform and strict descent.
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.
CD0001 finite_bit_entry_casesEvery 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 StableCD0002 finite_bit_membership_decidableMembership in a genuine finite characteristic set is constructively decidable.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0003 finite_bit_count_positive_memberEvery positive witnessed bit count supplies an actual bounded member.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0004 finite_bit_subset_pointwise_leActual subset inclusion gives pointwise monotonicity of the characteristic bits.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0005 finite_bit_count_subset_leSubset inclusion implies the exact inequality between the two witnessed finite cardinalities.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0006 finite_add_le_addThe two genuine finite-order witnesses add componentwise.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0007 finite_add_lt_of_lt_of_leA 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 StableCD0008 finite_add_lt_of_le_of_ltA 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 StableCD0009 finite_sum_entry_leEvery 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 StableCD000A finite_bit_member_count_nonzeroAn actual bounded member rules out zero for the witnessed set cardinality.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD000B finite_sum_pointwise_strict_atA genuine strict pointwise witness makes otherwise monotone finite sums strictly ordered.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD000C finite_bit_count_proper_subset_ltA 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 StableCD000D finite_bit_count_missing_zeroIf 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 StableCD000E finite_bit_count_two_nonzero_memberA 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 StableCD000F finite_sum_pointwise_balanceA 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 StableCD0010 finite_bit_product_casesThe 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 StableCD0011 finite_bit_intersection_from_productAn 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 StableCD0012 finite_bit_intersection_existsConstruct an actual characteristic intersection code and its exact finite count.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0013 finite_bit_complement_existsConstruct 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 StableCD0014 finite_bit_complement_member_iffMembership in the constructed complement is exactly constructive nonmembership in its source.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0015 finite_bit_union_of_complementsActual 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 StableCD0016 finite_bit_union_existsConstruct an actual beta characteristic union and a genuinely witnessed finite cardinality.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0017 finite_bit_zero_one_conflictThe two characteristic-bit values are constructively distinct.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0018 finite_beta_value_one_iffFor an actual decoded entry, being one is exactly characteristic membership.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0019 finite_bit_nonmember_zeroConstructive nonmembership at a bounded index exposes its actual zero bit.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD001A finite_bit_union_intersection_valuesThe 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 StableCD001B finite_bit_union_intersection_count_balanceThe 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 StableCD001C finite_beta_composition_existsConstruct 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 StableCD001D finite_modular_translation_indices_existsConstruct 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 StableCD001E finite_modular_translation_index_entryEvery 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 StableCD001F finite_modular_translation_indices_permutationCanonical modular translation is a genuinely beta-coded bounded injection and hence a finite permutation.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0020 finite_modular_composition_all_bitsThe 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 StableCD0021 finite_modular_composition_pullbackThe 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 StableCD0022 finite_modular_set_pullback_existsConstruct 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 StableCD0023 finite_bit_zero_nonmemberA decoded zero bit excludes characteristic membership without any additional decidability assumption.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0024 finite_modular_residue_existsEvery natural has an actual canonical balanced residue at every nonzero modulus.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0025 finite_modular_additive_complementA 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 StableCD0026 finite_modular_inverse_shiftOpposite 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 StableCD0027 finite_modular_pullback_membership_witnessExact pullback membership constructs and reflects an actual canonical source member.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0028 finite_modular_pushforward_membership_witnessA coded inverse pullback is exactly the forward translate, with actual source-member witnesses.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0029 finite_modular_shifted_sum_congruenceMoving a common shift between two summands preserves their exact modular sum.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD002A finite_beta_zero_codeThe literal beta code (0,0) decodes zero at every natural index.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD002B finite_bit_empty_countThe 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 StableCD002C finite_partial_sumset_emptyThe 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 StableCD002D finite_partial_sumset_succ_absentSkipping an actually absent second-coordinate bit preserves the exact partial sumset.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD002E finite_partial_sumset_succ_presentAdjoining 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 StableCD002F finite_modular_sumset_prefix_existsGenuine 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 StableCD0030 finite_modular_sumset_existsEvery 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 StableCD0031 finite_modular_sumset_coverAn exact actual sumset contains each witnessed canonical sum of input members.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0032 finite_modular_add_modulusAdding the modulus preserves balanced congruence with explicit zero/one witnesses.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0033 prime_modular_additive_orbit_hitsAn 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 StableCD0034 finite_modular_orbit_member_or_boundaryFinite 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 StableCD0035 prime_modular_set_translation_boundary_existsEvery 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 StableCD0036 finite_modular_dyson_upper_from_unionThe 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 StableCD0037 finite_modular_dyson_lower_from_pullbackThe 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 StableCD0038 finite_modular_dyson_transform_existsConstruct 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 StableCD0039 finite_modular_dyson_upper_memberThe 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 StableCD003A finite_modular_dyson_lower_subsetThe 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 StableCD003B finite_modular_dyson_lower_zero_memberWhen 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 StableCD003C finite_modular_dyson_lower_boundary_nonmemberAn actual translation-boundary direction is absent from the lower Dyson transform.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD003D finite_modular_dyson_sum_coverEvery 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 StableCD003E finite_modular_dyson_strict_sizesAn 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 StableCD003F finite_modular_zero_sum_left_subsetWhen 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 StableCD0040 finite_modular_singleton_cover_boundThe 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 StableCD0041 prime_modular_normalized_boundary_existsA 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 StableCD0042 prime_cauchy_davenport_normalized_bounded_inductionOrdinary 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 StableCD0043 prime_cauchy_davenport_normalized_cover_boundEvery normalized nonempty prime-field pair has the sharp bound against every actual coded upper sumset.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0044 finite_modular_pullback_zero_memberPulling 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 StableCD0045 finite_modular_opposite_translates_sum_coverOpposite actual translations of the input sets preserve every coded upper bound for their sumset.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableCD0046 prime_cauchy_davenport_cover_boundFull 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 StableCD0047 prime_cauchy_davenport_sumset_boundExact 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 StableCD0048 prime_cauchy_davenport_sumset_existsConstruct 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 StablePD0002 Lt(a,b)Witness-defined strict order on natural numbers.
Conservative definition · notation layer 0PD0013 BetaAt(b,c,i,x)x is the bounded beta-decoded value at index i.
Conservative definition · notation layer 0ND0128 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 1ND0129 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 1ND0130 ModularSetUnion(b,c,d,e,u,v,p)The output characteristic bit is one exactly when at least one actual operand bit is one.
Conservative definition · notation layer 1ND0131 ModularSetIntersection(b,c,d,e,u,v,p)The output characteristic bit is one exactly when both actual operand bits are one.
Conservative definition · notation layer 1PD0008 ModEq(m,a,b)Balanced-natural congruence modulo m.
Conservative definition · notation layer 0ND0132 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 1ND0133 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 1ND0134 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 2ND0135 ModularTranslationBoundary(b,c,p,d,a,r)An actual in-set residue a and canonical shifted residue r≡a+d outside the set witness a translation boundary.
Conservative definition · notation layer 2ND0136 ModularDysonTransform(b,c,d,e,ub,uc,vb,vc,p,t)The actual transformed sets are A∪(B+t) and B∩(A−t). Preservation of total cardinality and strict descent are proved theorems, not definition premises.
Conservative definition · notation layer 2PD0001 Le(a,b)Witness-defined non-strict order on natural numbers.
Conservative definition · notation layer 0ND0137 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 1PD0015 Sum(b,c,l,z)z is the sum of a beta-coded prefix of length l.
Conservative definition · notation layer 1PD0016 AllBits(b,c,l)Every decoded entry below l is zero or one.
Conservative definition · notation layer 1PD0017 BitCount(b,c,l,z)z is the sum of a beta-coded all-bit prefix.
Conservative definition · notation layer 2PD0004 Prime(p)p is nonunit and every factorization of p has a unit factor.
Conservative definition · notation layer 0Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.