PD0001 · LeWitness-defined non-strict order on natural numbers.
conservative definition · not a theoremParallel reading edition
Readable conservative notation is linked to exact expansions while the complete explicit tactic corpus remains visible.
Current Alpha v25 verifies all 557 theorem nodes among 2080 checked release theorems: 241 are Stable and 316 are checked-use Alpha-only. The historical Alpha-v16 proof-bearing release remains immutable; source provenance never grants Stable membership.
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.
PD0001 · LeWitness-defined non-strict order on natural numbers.
conservative definition · not a theoremPD0002 · LtWitness-defined strict order on natural numbers.
conservative definition · not a theoremPD0003 · DvdThe natural number d divides n.
conservative definition · not a theoremPD0004 · Primep is nonunit and every factorization of p has a unit factor.
conservative definition · not a theoremPD0005 · CoprimeEvery common divisor of a and b is one.
conservative definition · not a theoremPD0006 · IsGCDg is a common divisor divisible by every common divisor.
conservative definition · not a theoremPD0007 · DivRemq and r are a quotient and a strict remainder for n by d.
conservative definition · not a theoremPD0008 · ModEqBalanced-natural congruence modulo m.
conservative definition · not a theoremPD0009 · Evenn has an even decomposition.
conservative definition · not a theoremPD0010 · Oddn has an odd decomposition.
conservative definition · not a theoremPD0011 · Mod4Onen is one modulo four by an explicit quotient.
conservative definition · not a theoremPD0012 · Mod4Threen is three modulo four by an explicit quotient.
conservative definition · not a theoremPD0013 · BetaAtx is the bounded beta-decoded value at index i.
conservative definition · not a theoremPD0014 · Productz is the product of a beta-coded prefix of length l.
conservative definition · not a theoremPD0015 · Sumz is the sum of a beta-coded prefix of length l.
conservative definition · not a theoremPD0016 · AllBitsEvery decoded entry below l is zero or one.
conservative definition · not a theoremPD0017 · BitCountz is the sum of a beta-coded all-bit prefix.
conservative definition · not a theoremPD0018 · RangeThe decoded prefix is a,a+1,...,a+l-1.
conservative definition · not a theoremPD0019 · RepeatThe decoded prefix repeats a for l positions.
conservative definition · not a theoremPD0020 · Powz is the relational e-th power of a.
conservative definition · not a theoremPD0021 · QResa has a square root modulo m.
conservative definition · not a theoremPD0022 · BoundedQResa has a square root strictly below m modulo m.
conservative definition · not a theoremPD0023 · Factorialz is the relational factorial of n.
conservative definition · not a theoremPD0024 · BoundedPrefixEvery decoded entry below l is itself below l.
conservative definition · not a theoremPD0025 · InjectivePrefixEqual decoded values below l have equal indices.
conservative definition · not a theoremPD0026 · SurjectivePrefixEvery value below l occurs at an index below l.
conservative definition · not a theoremPD0027 · ContainsPrefixx occurs in the decoded prefix below l.
conservative definition · not a theoremPD0028 · AllPrimeEvery decoded factor below l is prime.
conservative definition · not a theoremPD0029 · SortedAdjacent decoded entries form a nondecreasing prefix.
conservative definition · not a theoremPD0030 · UnitResiduea is nonzero and strictly below m.
conservative definition · not a theoremPD0031 · BalancedInversea times b is congruent to one modulo m.
conservative definition · not a theoremPD0032 · BoundedNonzeroInversea has a nonzero inverse strictly below m.
conservative definition · not a theoremPD0033 · ScaledInversea and b are bounded units whose product is t modulo m.
conservative definition · not a theoremPD0034 · ScaledFixedPointa is a bounded unit whose square is t modulo m.
conservative definition · not a theoremPD0035 · SuccessorInverseThe successor residues of i and j multiply to one modulo m.
conservative definition · not a theoremPD0036 · InverseIndexi and j are bounded zero-based modular inverse indices.
conservative definition · not a theoremPD0037 · InversePrefixA beta prefix decodes a bounded modular inverse map.
conservative definition · not a theoremPD0038 · ScaledInverseIndexi indexes a bounded unit mapped to y by scaled inversion.
conservative definition · not a theoremPD0039 · ScaledInversePrefixA beta prefix decodes a scaled inverse map.
conservative definition · not a theoremPD0040 · DivisionPrefixBeta prefixes encode pointwise quotients and strict remainders.
conservative definition · not a theoremPA0001 · zero_addZero is a left identity for addition; unlike PA3, this needs induction.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA0002 · mul_oneOne is a right identity for multiplication.
Stable checked-use theorem · independently closed · proof layer 1 · 0 definitionsPA0003 · prime_divisor_eq_one_or_selfEvery divisor of a prime is one or the prime itself.
Stable checked-use theorem · independently closed · proof layer 2 · 2 definitionsPA0004 · add_eq_zero_rightA sum equal to zero has zero as its right addend.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA0005 · succ_ne_zeroNo successor is zero (the reusable PA1 lemma).
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA0006 · beta_range_emptyEvery consecutive beta range of length zero is vacuous.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA0007 · mul_eq_zeroZero products have a zero factor: the 23-entry core capstone.
Stable checked-use theorem · independently closed · proof layer 1 · 0 definitionsPA0008 · zero_or_succEvery natural is either zero or the successor of a natural.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA0009 · add_assocAddition is associative.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA000A · mul_addMultiplication distributes over addition on the right.
Stable checked-use theorem · independently closed · proof layer 1 · 0 definitionsPA000B · mul_assocMultiplication is associative.
Stable checked-use theorem · independently closed · proof layer 2 · 0 definitionsPA000C · multiple_mul_rightA right multiple of a multiple remains a multiple.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA000D · mul_zero_leftZero annihilates multiplication on the left.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA000E · add_succ_leftA successor can move through addition on the left.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA000F · add_commAddition is commutative.
Stable checked-use theorem · independently closed · proof layer 1 · 0 definitionsPA000G · mul_succ_leftA successor can move through multiplication on the left.
Stable checked-use theorem · independently closed · proof layer 2 · 0 definitionsPA000H · mul_commMultiplication is commutative.
Stable checked-use theorem · independently closed · proof layer 3 · 0 definitionsPA000I · bounded_common_multiple_stepExtend a nonzero common multiple through the next positive natural.
Stable checked-use theorem · independently closed · proof layer 4 · 1 definitionsPA000J · add_eq_zero_leftA sum equal to zero has zero as its left addend.
Stable checked-use theorem · independently closed · proof layer 2 · 0 definitionsPA000K · bounded_common_multiple_existsEvery finite initial interval has a nonzero common-multiple surrogate.
Stable checked-use theorem · independently closed · proof layer 5 · 1 definitionsPA000L · scaled_bounded_common_multipleA right multiple of a bounded common multiple remains such a common multiple.
Stable checked-use theorem · independently closed · proof layer 4 · 1 definitionsPA000M · one_mulOne is a left identity for multiplication.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA000N · mul_eq_one_componentsA product is one only when both natural factors are one.
Stable checked-use theorem · independently closed · proof layer 1 · 0 definitionsPA000O · divisor_oneEvery natural divisor of one equals one.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA000P · coprime_one_leftOne is coprime to every natural in the expanded common-divisor relation.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA000Q · le_succ_selfEvery natural number is below its successor.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA000R · le_transOrder witnesses compose by addition, so the defined order is transitive.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA000S · mul_ne_zeroA product of two nonzero naturals is nonzero.
Stable checked-use theorem · independently closed · proof layer 2 · 0 definitionsPA000T · right_factor_divides_productThe right factor divides a product.
Stable checked-use theorem · independently closed · proof layer 4 · 1 definitionsPA000U · beta_modulus_nonzeroEvery Gödel-beta decoding modulus is nonzero.
Stable checked-use theorem · independently closed · proof layer 1 · 0 definitionsPA000V · le_of_succ_le_succSuccessor order reflects to the underlying naturals.
Stable checked-use theorem · independently closed · proof layer 0 · 2 definitionsPA000W · le_eq_or_ltA witnessed inequality is either equality or a witnessed strict inequality.
Stable checked-use theorem · independently closed · proof layer 1 · 2 definitionsPA000X · lt_to_leA witnessed strict inequality entails the corresponding weak inequality.
Stable checked-use theorem · independently closed · proof layer 1 · 2 definitionsPA000Y · no_succ_add_fixedAdding a positive successor cannot leave a natural number fixed.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA0010 · lt_irrefl_expandedNo natural is strictly below itself, with strict order fully expanded.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA0011 · lt_trichotomyTwo naturals are equal or strictly ordered in exactly one displayed direction.
Stable checked-use theorem · independently closed · proof layer 0 · 1 definitionsPA0012 · add_right_cancelA common right addend can be cancelled.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA0013 · factor_differenceA common-factor difference is itself a multiple of that factor.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA0014 · divides_remainderA common divisor of a dividend and divisor also divides the remainder.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA0015 · beta_modulus_coprime_baseEvery beta-shaped successor modulus is coprime to its base c.
Stable checked-use theorem · independently closed · proof layer 4 · 2 definitionsPA0016 · add_mulMultiplication distributes over addition on the left.
Stable checked-use theorem · independently closed · proof layer 4 · 0 definitionsPA0017 · common_divisor_beta_moduli_divides_gap_times_cA common divisor of two ordered beta moduli divides the index gap times c.
Stable checked-use theorem · independently closed · proof layer 5 · 1 definitionsPA0018 · multiple_transThe multiple relation is transitive.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA0019 · multiple_reflEvery natural number is a multiple of itself.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA001A · le_reflThe defined order is reflexive; zero is its witness.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA001B · le_zeroOnly zero is less than or equal to zero.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA001C · division_remainder_succEvery dividend has a quotient and bounded remainder for a successor divisor.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA001D · division_remainder_existsEvery positive divisor admits a quotient and a strictly bounded remainder.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA001E · multiple_zeroZero is a multiple of every natural number.
Stable checked-use theorem · independently closed · proof layer 0 · 1 definitionsPA001F · is_gcd_zero_rightEvery natural is the relational gcd of itself and zero.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA001G · divides_linear_stepA common divisor of a divisor and remainder divides their Euclidean linear step.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA001H · is_gcd_euclid_forwardA relational gcd of divisor and remainder is a gcd of dividend and divisor.
Stable checked-use theorem · independently closed · proof layer 4 · 1 definitionsPA001I · add_permute_outerPermute the outer entries of two additive pairs.
Stable checked-use theorem · independently closed · proof layer 2 · 0 definitionsPA001J · balanced_bezout_euclid_stepTransport balanced natural Bezout coefficients across one Euclidean division step.
Stable checked-use theorem · independently closed · proof layer 5 · 0 definitionsPA001K · gcd_balanced_bezout_exists_up_toBounded Euclidean descent simultaneously constructs a relational gcd and balanced natural Bezout witnesses.
Stable checked-use theorem · independently closed · proof layer 6 · 4 definitionsPA001L · gcd_balanced_bezout_existsEvery pair has a relational gcd together with balanced natural Bezout witnesses.
Stable checked-use theorem · independently closed · proof layer 7 · 2 definitionsPA001M · coprime_balanced_bezoutCoprime inputs admit balanced natural Bezout coefficients with result one.
Stable checked-use theorem · independently closed · proof layer 8 · 2 definitionsPA001N · balanced_combination_scale_rightScale a balanced natural combination on the right.
Stable checked-use theorem · independently closed · proof layer 5 · 0 definitionsPA001O · common_divisor_divides_balanced_resultEvery common divisor of two inputs divides the result of a balanced natural combination.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA001P · gauss_coprime_cancelCancel a coprime factor from a divisibility witness (Gauss cancellation).
Stable checked-use theorem · independently closed · proof layer 9 · 2 definitionsPA001Q · beta_moduli_coprime_of_gap_dvdBeta moduli at an additive index gap dividing c are coprime.
Stable checked-use theorem · independently closed · proof layer 10 · 2 definitionsPA001R · beta_moduli_coprime_of_lt_bounded_common_multipleOrdered bounded indices have coprime beta moduli when c is a common multiple of the bounded positive gaps.
Stable checked-use theorem · independently closed · proof layer 11 · 4 definitionsPA001S · beta_moduli_pairwise_coprime_boundedDistinct indices in a bounded prefix have pairwise coprime beta moduli under a bounded common-multiple invariant.
Stable checked-use theorem · independently closed · proof layer 12 · 3 definitionsPA001T · coprime_mul_leftCoprimality with a fixed right operand is closed under multiplication on the left.
Stable checked-use theorem · independently closed · proof layer 10 · 2 definitionsPA001U · beta_exclusive_accumulated_product_stepExtend the accumulated target-modulus product for an exclusive prefix.
Stable checked-use theorem · independently closed · proof layer 13 · 4 definitionsPA001V · nonzero_is_succEvery nonzero natural has a predecessor.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA001W · bezout_mod_leftA balanced Bezout identity selects the right coefficient modulo the left modulus.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA001X · bezout_mod_rightA balanced Bezout identity selects the left coefficient modulo the right modulus.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA001Y · mod_eq_mul_rightBalanced congruence is preserved by multiplication on the right.
Stable checked-use theorem · independently closed · proof layer 5 · 1 definitionsPA0020 · mod_eq_mul_leftBalanced congruence is preserved by multiplication on the left.
Stable checked-use theorem · independently closed · proof layer 6 · 1 definitionsPA0021 · dvd_to_mod_zeroA multiple is balanced-congruent to zero.
Stable checked-use theorem · independently closed · proof layer 1 · 2 definitionsPA0022 · mod_eq_addBalanced natural congruence respects addition.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA0023 · mod_eq_reflBalanced natural congruence is reflexive.
Stable checked-use theorem · independently closed · proof layer 0 · 1 definitionsPA0024 · mod_eq_transBalanced natural congruence is transitive.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA0025 · mod_eq_predecessor_cancelThe predecessor of a successor acts as minus one in balanced congruence.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA0026 · binary_crtConstructive binary CRT for positive coprime natural moduli using balanced congruence.
Stable checked-use theorem · independently closed · proof layer 9 · 2 definitionsPA0027 · mod_eq_of_mod_eq_multipleBalanced congruence descends from a multiple modulus to every divisor modulus.
Stable checked-use theorem · independently closed · proof layer 3 · 2 definitionsPA0028 · binary_crt_fold_stepOne binary CRT extension preserves every old congruence whose modulus divides the accumulated product.
Stable checked-use theorem · independently closed · proof layer 10 · 3 definitionsPA0029 · beta_at_existsEvery Gödel-beta position has a bounded decoded residue.
Stable checked-use theorem · independently closed · proof layer 4 · 2 definitionsPA002A · le_totalEvery pair of natural numbers is comparable in the defined order.
Stable checked-use theorem · independently closed · proof layer 0 · 1 definitionsPA002B · add_left_cancelA common left addend can be cancelled.
Stable checked-use theorem · independently closed · proof layer 2 · 0 definitionsPA002C · lt_not_eq_add_middleA strict upper bound prevents the lower term from containing that bound as an additive middle block.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA002D · positive_quotient_gap_impossibleA positive gap between quotients makes two bounded-remainder decompositions unequal.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA002E · division_remainder_uniqueBounded quotient-remainder decompositions have unique quotients and remainders.
Stable checked-use theorem · independently closed · proof layer 4 · 1 definitionsPA002F · beta_at_uniqueThe decoded residue at a Gödel-beta position is unique.
Stable checked-use theorem · independently closed · proof layer 5 · 1 definitionsPA002G · beta_exclusive_recode_congruence_stepAdd the next source value to a target-base CRT code for an exclusive prefix.
Stable checked-use theorem · independently closed · proof layer 11 · 6 definitionsPA002H · beta_exclusive_recode_invariant_stepCombine modulus-product and cross-base congruence updates for an exclusive prefix.
Stable checked-use theorem · independently closed · proof layer 14 · 6 definitionsPA002I · bounded_beta_exclusive_recode_invariantFold an empty-based, exclusive beta prefix into another base with append readiness.
Stable checked-use theorem · independently closed · proof layer 15 · 6 definitionsPA002J · le_add_leftAdding on the left produces an explicit order witness.
Stable checked-use theorem · independently closed · proof layer 0 · 1 definitionsPA002K · succ_le_succSuccessor preserves the witness-defined order.
Stable checked-use theorem · independently closed · proof layer 0 · 2 definitionsPA002L · one_le_of_ne_zeroEvery nonzero natural is at least one.
Stable checked-use theorem · independently closed · proof layer 0 · 1 definitionsPA002M · mul_le_mul_rightRight multiplication preserves the witness-defined order.
Stable checked-use theorem · independently closed · proof layer 5 · 1 definitionsPA002N · le_scaled_nonzeroScaling by a nonzero natural does not decrease a natural.
Stable checked-use theorem · independently closed · proof layer 6 · 2 definitionsPA002O · le_succA weak inequality remains true after raising its upper bound by one.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA002P · base_le_beta_modulusA beta base is at most every beta modulus over that base.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA002Q · new_value_lt_scaled_baseThe appended value fits every modulus after the same constructive scaled-base rebase.
Stable checked-use theorem · independently closed · proof layer 7 · 2 definitionsPA002R · beta_value_le_codeEvery decoded beta value is at most its code.
Stable checked-use theorem · independently closed · proof layer 0 · 2 definitionsPA002S · le_add_rightAdding on the right produces an explicit order witness.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA002T · beta_value_lt_scaled_baseAn old beta value fits every modulus after a constructive scaled-base rebase.
Stable checked-use theorem · independently closed · proof layer 7 · 3 definitionsPA002U · mod_eq_bounded_uniqueTwo balanced-congruent values below the same modulus are equal.
Stable checked-use theorem · independently closed · proof layer 5 · 2 definitionsPA002V · mod_eq_to_remainder_decompositionA bounded balanced residue has a directed quotient/remainder witness.
Stable checked-use theorem · independently closed · proof layer 6 · 3 definitionsPA002W · beta_at_of_mod_eq_boundA bounded value congruent to a code is its expanded Gödel-beta value.
Stable checked-use theorem · independently closed · proof layer 7 · 3 definitionsPA002X · beta_prefix_extendRebase an arbitrary decoded prefix and append one exact natural value.
Stable checked-use theorem · independently closed · proof layer 16 · 6 definitionsPA002Y · beta_range_succ_extendRecode a consecutive prefix and append its next value.
Stable checked-use theorem · independently closed · proof layer 17 · 3 definitionsPA0030 · beta_range_existsEvery start and length admit a beta-coded consecutive range.
Stable checked-use theorem · independently closed · proof layer 18 · 1 definitionsPA0031 · prime_nonzeroEvery prime natural is nonzero.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA0032 · beta_range_entry_eqA decoded entry of a Range prefix is its start plus its index.
Stable checked-use theorem · independently closed · proof layer 6 · 3 definitionsPA0033 · lt_of_le_of_ltWeak order followed by strict order remains strict.
Stable checked-use theorem · independently closed · proof layer 1 · 2 definitionsPA0034 · beta_half_range_entry_boundsEntries 1 through h in an odd half-range are nonzero and below p.
Stable checked-use theorem · independently closed · proof layer 7 · 5 definitionsPA0035 · gcd_exists_up_toBounded induction constructs a relational gcd whenever the right input is at most the bound.
Stable checked-use theorem · independently closed · proof layer 5 · 4 definitionsPA0036 · gcd_exists_relationalEvery pair of naturals has a relational greatest common divisor.
Stable checked-use theorem · independently closed · proof layer 6 · 2 definitionsPA0037 · is_gcd_one_to_coprimeA relational gcd witness one implies expanded coprimality.
Stable checked-use theorem · independently closed · proof layer 3 · 3 definitionsPA0038 · euclid_prime_dvd_productA prime dividing a product divides at least one factor (Euclid's lemma).
Stable checked-use theorem · independently closed · proof layer 10 · 4 definitionsPA0039 · divisor_le_nonzeroA divisor of a nonzero natural is bounded by that natural.
Stable checked-use theorem · independently closed · proof layer 1 · 3 definitionsPA003A · lt_not_leA strict inequality excludes the reverse weak inequality.
Stable checked-use theorem · independently closed · proof layer 0 · 2 definitionsPA003B · le_or_ltAny two naturals satisfy weak order in one direction or strict order in the other.
Stable checked-use theorem · independently closed · proof layer 0 · 2 definitionsPA003C · remainder_decomposition_to_mod_eqA directed quotient/remainder equation gives balanced congruence to its remainder.
Stable checked-use theorem · independently closed · proof layer 4 · 1 definitionsPA003D · finite_lt_succ_eq_or_ltA value below a successor is the predecessor or lies below it.
Stable checked-use theorem · independently closed · proof layer 2 · 2 definitionsPA003E · beta_at_self_of_boundA value below a Gödel-beta modulus decodes to itself when used as the code.
Stable checked-use theorem · independently closed · proof layer 1 · 2 definitionsPA003F · zero_leZero is below every natural number.
Stable checked-use theorem · independently closed · proof layer 0 · 1 definitionsPA003G · beta_prefix_sum_trace_existsEvery decoded beta prefix admits an exact beta-coded prefix-sum trace.
Stable checked-use theorem · independently closed · proof layer 17 · 3 definitionsPA003H · beta_sum_existsEvery decoded beta prefix has a relational finite sum.
Stable checked-use theorem · independently closed · proof layer 18 · 3 definitionsPA003I · bit_count_existsEvery all-bits prefix has a relational count of its ones.
Stable checked-use theorem · independently closed · proof layer 19 · 2 definitionsPA003J · add_le_add_rightAdding the same right summand preserves the witness-defined order.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA003K · add_le_add_leftAdding the same left summand preserves the witness-defined order.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA003L · mod_eq_symmBalanced natural congruence is symmetric.
Stable checked-use theorem · independently closed · proof layer 0 · 1 definitionsPA003M · prime_coprime_or_dividesA prime is constructively either coprime to a natural or divides it.
Stable checked-use theorem · independently closed · proof layer 7 · 4 definitionsPA003N · prime_not_divides_coprimeA prime not dividing a natural is coprime to that natural.
Stable checked-use theorem · independently closed · proof layer 8 · 3 definitionsPA003O · coprime_symmCoprimality in its expanded common-divisor form is symmetric.
Stable checked-use theorem · independently closed · proof layer 0 · 1 definitionsPA003P · coprime_balanced_mod_inverseBalanced Bezout coefficients give a subtraction-free modular inverse.
Stable checked-use theorem · independently closed · proof layer 9 · 2 definitionsPA003Q · coprime_mod_inverseA nonzero modulus turns balanced Bezout data into a natural modular inverse.
Stable checked-use theorem · independently closed · proof layer 10 · 3 definitionsPA003R · mod_eq_cancel_coprimeA coprime factor cancels from balanced congruence at nonzero modulus.
Stable checked-use theorem · independently closed · proof layer 11 · 3 definitionsPA003S · prime_mod_cancelA nonzero residue factor cancels from congruence modulo a prime.
Stable checked-use theorem · independently closed · proof layer 12 · 4 definitionsPA003T · beta_range_injectiveEqual decoded values in one consecutive range have equal indices.
Stable checked-use theorem · independently closed · proof layer 7 · 3 definitionsPA003U · ne_zero_of_one_leA natural at least one is nonzero.
Stable checked-use theorem · independently closed · proof layer 0 · 1 definitionsPA003V · succ_injectiveSuccessor is injective (the reusable PA2 lemma).
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA003W · beta_prefix_product_trace_existsEvery decoded beta factor prefix admits a beta-coded exact prefix-product trace.
Stable checked-use theorem · independently closed · proof layer 17 · 3 definitionsPA003X · beta_product_existsEvery finite decoded beta prefix has an exact relational product and a coded trace.
Stable checked-use theorem · independently closed · proof layer 18 · 3 definitionsPA003Y · beta_sum_succ_decomposeA successor sum decomposes into its prefix sum and final summand.
Stable checked-use theorem · independently closed · proof layer 6 · 2 definitionsPA0040 · all_bits_prefix_succDropping the final entry preserves the all-bits invariant.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA0041 · all_bits_last_succThe final entry of a nonempty all-bits prefix is zero or one.
Stable checked-use theorem · independently closed · proof layer 2 · 2 definitionsPA0042 · bit_count_succ_decomposeA successor count is its prefix count plus a final zero-or-one bit.
Stable checked-use theorem · independently closed · proof layer 7 · 4 definitionsPA0043 · beta_repeat_emptyEvery constant beta prefix of length zero is vacuously Repeat.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA0044 · beta_repeat_succ_extendRecode a constant prefix and append one more copy of its value.
Stable checked-use theorem · independently closed · proof layer 17 · 3 definitionsPA0045 · beta_repeat_existsEvery value and length admit a beta-coded constant prefix.
Stable checked-use theorem · independently closed · proof layer 18 · 1 definitionsPA0046 · pow_existsEvery base and exponent have a relational finite-product power.
Stable checked-use theorem · independently closed · proof layer 19 · 2 definitionsPA0047 · beta_sum_zeroThe sum of an empty decoded prefix is zero.
Stable checked-use theorem · independently closed · proof layer 6 · 1 definitionsPA0048 · bit_count_zeroAn empty bit prefix contains zero ones.
Stable checked-use theorem · independently closed · proof layer 7 · 1 definitionsPA0049 · beta_product_zeroThe product of an empty decoded prefix is one.
Stable checked-use theorem · independently closed · proof layer 6 · 1 definitionsPA004A · beta_product_succ_decomposeA successor product decomposes into its prefix product and final decoded factor.
Stable checked-use theorem · independently closed · proof layer 6 · 2 definitionsPA004B · pow_zeroThe relational zeroth power is one.
Stable checked-use theorem · independently closed · proof layer 7 · 1 definitionsPA004C · beta_repeat_entry_eqEvery decoded entry of a Repeat prefix equals its repeated value.
Stable checked-use theorem · independently closed · proof layer 6 · 3 definitionsPA004D · pow_successor_decomposeA successor relational power is its predecessor power times the base.
Stable checked-use theorem · independently closed · proof layer 7 · 3 definitionsPA004E · mod_eq_mulBalanced natural congruence respects multiplication.
Stable checked-use theorem · independently closed · proof layer 7 · 1 definitionsPA004F · finite_surjective_zeroThe empty decoded prefix is surjective onto the empty interval.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA004G · eq_decidableEquality of natural numbers is constructively decidable.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA004H · finite_contains_decidableOccurrence of a value in a nonempty decoded prefix is constructively decidable.
Stable checked-use theorem · independently closed · proof layer 6 · 3 definitionsPA004I · finite_bounded_last_succA bounded successor prefix exposes a bounded final decoded value.
Stable checked-use theorem · independently closed · proof layer 2 · 3 definitionsPA004J · beta_prefix_replace_existsRecode a finite beta prefix while replacing one interior entry.
Stable checked-use theorem · independently closed · proof layer 17 · 2 definitionsPA004K · beta_prefix_swap_last_from_entriesSwap a chosen interior beta entry with the last entry, given both decoded values.
Stable checked-use theorem · independently closed · proof layer 18 · 2 definitionsPA004L · finite_bounded_entry_ltEvery explicitly decoded entry of a bounded prefix satisfies its value bound.
Stable checked-use theorem · independently closed · proof layer 6 · 3 definitionsPA004M · finite_swap_last_boundedA swap-last recoding preserves boundedness of the full successor prefix.
Stable checked-use theorem · independently closed · proof layer 7 · 3 definitionsPA004N · beta_prefix_swap_last_reflectEvery decoded swapped entry reflects to one of the two moved entries or the original index.
Stable checked-use theorem · independently closed · proof layer 6 · 2 definitionsPA004O · finite_swap_last_injectiveA swap-last recoding preserves injectivity of the full successor prefix.
Stable checked-use theorem · independently closed · proof layer 7 · 3 definitionsPA004P · finite_bounded_prefix_without_topIf a successor prefix omits its top value, its old prefix is bounded by the predecessor.
Stable checked-use theorem · independently closed · proof layer 3 · 3 definitionsPA004Q · finite_injective_prefix_succInjectivity of a successor prefix restricts to its old prefix.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA004R · finite_last_is_top_from_prefix_surjectiveA bounded injective successor sequence must place the new value last once its prefix is surjective.
Stable checked-use theorem · independently closed · proof layer 3 · 6 definitionsPA004S · finite_surjective_succ_introA surjective prefix plus its new top value is surjective at successor length.
Stable checked-use theorem · independently closed · proof layer 3 · 4 definitionsPA004T · finite_surjective_succ_from_prefixThe available successor branch extends prefix surjectivity to the full prefix.
Stable checked-use theorem · independently closed · proof layer 4 · 4 definitionsPA004U · finite_swap_last_surjective_backSurjectivity of a swapped successor prefix transports back to the original code.
Stable checked-use theorem · independently closed · proof layer 7 · 4 definitionsPA004V · finite_no_top_successor_gateThe no-top branch of the constructive successor induction is complete.
Stable checked-use theorem · independently closed · proof layer 5 · 6 definitionsPA004W · finite_bounded_injective_surjectiveEvery bounded injective beta-coded prefix is surjective onto its finite interval.
Stable checked-use theorem · independently closed · proof layer 19 · 6 definitionsPA004X · finite_fixed_last_prefix_boundedA bounded injective successor reindexing fixed at its last position is bounded on the old prefix.
Stable checked-use theorem · independently closed · proof layer 4 · 4 definitionsPA004Y · beta_product_transport_prefixOne-way extensional factor-prefix preservation transports Product without changing its trace.
Stable checked-use theorem · independently closed · proof layer 0 · 3 definitionsPA0050 · mul_congrMultiplication preserves equality in both arguments.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA0051 · beta_product_functionalThe fully expanded beta-coded Product relation is functional in its terminal product.
Stable checked-use theorem · independently closed · proof layer 6 · 2 definitionsPA0052 · beta_product_replace_balanceReplacing one factor balances the old and new finite products by the exchanged values.
Stable checked-use theorem · independently closed · proof layer 7 · 3 definitionsPA0053 · beta_product_swap_last_invariantSwapping an interior beta-coded factor with the last factor preserves the exact finite product.
Stable checked-use theorem · independently closed · proof layer 8 · 3 definitionsPA0054 · beta_reindex_alignment_swap_lastSimultaneous interior/final swaps of an index code and target factors preserve alignment.
Stable checked-use theorem · independently closed · proof layer 7 · 2 definitionsPA0055 · even_odd_exclusive_pointwiseAn even and an odd decomposition of the same natural are incompatible.
Stable checked-use theorem · independently closed · proof layer 5 · 0 definitionsPA0056 · odd_not_evenNo odd natural is even.
Stable checked-use theorem · independently closed · proof layer 6 · 2 definitionsPA0057 · parity_casesEvery natural has a constructive even-or-odd witness.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA0058 · successor_odd_of_evenThe successor of an even natural is odd.
Stable checked-use theorem · independently closed · proof layer 0 · 2 definitionsPA0059 · even_not_oddNo even natural is odd.
Stable checked-use theorem · independently closed · proof layer 6 · 2 definitionsPA005A · even_successor_to_oddIf a successor is even, its predecessor is odd.
Stable checked-use theorem · independently closed · proof layer 7 · 2 definitionsPA005B · successor_even_of_oddThe successor of an odd natural is even.
Stable checked-use theorem · independently closed · proof layer 0 · 2 definitionsPA005C · odd_successor_to_evenIf a successor is odd, its predecessor is even.
Stable checked-use theorem · independently closed · proof layer 7 · 2 definitionsPA005D · predecessor_square_mod_oneThe predecessor of a successor squares to one modulo that successor.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA005E · pow_predecessor_parity_modPowers of the predecessor of p alternate between one and the predecessor modulo p.
Stable checked-use theorem · independently closed · proof layer 8 · 5 definitionsPA005F · beta_repeat_transport_entryRepeat prefixes with one value preserve every decoded entry extensionally.
Stable checked-use theorem · independently closed · proof layer 7 · 3 definitionsPA005G · pow_functionalRelational powers have a unique natural value.
Stable checked-use theorem · independently closed · proof layer 8 · 4 definitionsPA005H · pow_successor_pair_mulA successor power paired with its predecessor equals predecessor times base.
Stable checked-use theorem · independently closed · proof layer 9 · 1 definitionsPA005I · pow_mod_congruentBalanced-congruent bases have congruent relational powers at every exponent.
Stable checked-use theorem · independently closed · proof layer 10 · 2 definitionsPA005J · mod_eq_decidable_from_remaindersCanonical bounded remainders constructively decide congruence.
Stable checked-use theorem · independently closed · proof layer 6 · 2 definitionsPA005K · mod_eq_decidable_nonzeroBalanced congruence is constructively decidable at nonzero modulus.
Stable checked-use theorem · independently closed · proof layer 7 · 2 definitionsPA005L · quadratic_residue_search_up_toInclusive bounded search constructively decides square congruence.
Stable checked-use theorem · independently closed · proof layer 8 · 3 definitionsPA005M · quadratic_residue_bounded_decidable_nonzeroA nonzero modulus admits a finite constructive residue search.
Stable checked-use theorem · independently closed · proof layer 9 · 3 definitionsPA005N · square_decompExpand a square while retaining an explicit quotient and remainder.
Stable checked-use theorem · independently closed · proof layer 5 · 0 definitionsPA005O · add_residueAbsorb a second quotient into an existing residue equation.
Stable checked-use theorem · independently closed · proof layer 2 · 0 definitionsPA005P · square_residue_liftLift one quotient-and-remainder equation through squaring.
Stable checked-use theorem · independently closed · proof layer 6 · 0 definitionsPA005Q · square_residue_witnessExistential wrapper for the generic square-residue lift.
Stable checked-use theorem · independently closed · proof layer 7 · 0 definitionsPA005R · quadratic_residue_bounded_equivEvery square witness has an equivalent canonical bounded root.
Stable checked-use theorem · independently closed · proof layer 8 · 4 definitionsPA005S · quadratic_residue_decidable_nonzeroQuadratic residuosity is constructively decidable at nonzero modulus.
Stable checked-use theorem · independently closed · proof layer 10 · 2 definitionsPA005T · pow_one_from_zero_successorA successor of a zero exponent gives the relational first power.
Stable checked-use theorem · independently closed · proof layer 8 · 1 definitionsPA005U · pow_oneThe relational first power of a natural is the natural itself.
Stable checked-use theorem · independently closed · proof layer 9 · 1 definitionsPA005V · pow_two_from_one_successorA successor of exponent one gives the relational square.
Stable checked-use theorem · independently closed · proof layer 10 · 1 definitionsPA005W · pow_twoThe relational second power is exactly the square.
Stable checked-use theorem · independently closed · proof layer 11 · 1 definitionsPA005X · pow_addRelational powers turn addition of exponents into multiplication.
Stable checked-use theorem · independently closed · proof layer 9 · 1 definitionsPA005Y · pow_mul_expIterated relational powers multiply their exponents.
Stable checked-use theorem · independently closed · proof layer 20 · 1 definitionsPA0060 · factorial_existsEvery natural has a beta-coded relational factorial value.
Stable checked-use theorem · independently closed · proof layer 19 · 2 definitionsPA0061 · prime_is_succ_succEvery prime natural is the second successor of a natural.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA0062 · prime_mod_inverseA nonzero residue modulo a prime has a natural modular inverse.
Stable checked-use theorem · independently closed · proof layer 11 · 4 definitionsPA0063 · prime_bounded_nonzero_mod_inverseA nonzero residue below a prime has a nonzero bounded inverse.
Stable checked-use theorem · independently closed · proof layer 12 · 8 definitionsPA0064 · prime_ne_two_is_oddEvery prime other than two is odd.
Stable checked-use theorem · independently closed · proof layer 1 · 2 definitionsPA0065 · factorial_succ_decomposeA successor factorial is its predecessor factorial times the successor.
Stable checked-use theorem · independently closed · proof layer 7 · 3 definitionsPA0066 · factorial_zeroThe relational factorial of zero is one.
Stable checked-use theorem · independently closed · proof layer 7 · 1 definitionsPA0067 · drop_add_prefix_from_fixedA fixed-point equation remains fixed after dropping an additive prefix.
Stable checked-use theorem · independently closed · proof layer 1 · 0 definitionsPA0068 · antisymm_from_witnessesOpposing additive witnesses force equality.
Stable checked-use theorem · independently closed · proof layer 2 · 0 definitionsPA0069 · le_antisymmThe witness-defined order is antisymmetric.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA00AK · bounded_mod_inverse_uniqueTwo bounded inverses of the same residue are equal.
Stable checked-use theorem · independently closed · proof layer 7 · 3 definitionsPA006A · beta_range_transport_entryTwo Range codes preserve every decoded entry extensionally.
Stable checked-use theorem · independently closed · proof layer 7 · 3 definitionsPA006B · factorial_functionalThe beta-coded relational factorial has a unique value.
Stable checked-use theorem · independently closed · proof layer 8 · 4 definitionsPA006C · mul_double_rightDoubling commutes through multiplication on the right.
Stable checked-use theorem · independently closed · proof layer 4 · 0 definitionsPA006D · odd_mul_oddThe product of two odd naturals is odd.
Stable checked-use theorem · independently closed · proof layer 5 · 1 definitionsPA006E · even_mul_rightA product with an even right factor is even.
Stable checked-use theorem · independently closed · proof layer 5 · 1 definitionsPA006F · even_add_oddAn even natural plus an odd natural is odd.
Stable checked-use theorem · independently closed · proof layer 2 · 2 definitionsPA006G · odd_add_evenAn odd natural plus an even natural is odd.
Stable checked-use theorem · independently closed · proof layer 2 · 2 definitionsPA006H · even_add_evenThe sum of two even naturals is even.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA006I · odd_add_oddThe sum of two odd naturals is even.
Stable checked-use theorem · independently closed · proof layer 2 · 2 definitionsPA006J · add_congrAddition preserves equality in both arguments.
Stable checked-use theorem · independently closed · proof layer 0 · 0 definitionsPA006K · beta_sum_trace_functionalTwo exact prefix-sum traces over one decoded prefix have equal endpoints.
Stable checked-use theorem · independently closed · proof layer 6 · 2 definitionsPA006L · lt_of_lt_of_leStrict order followed by weak order remains strict.
Stable checked-use theorem · independently closed · proof layer 2 · 2 definitionsPA006M · mul_le_mul_leftLeft multiplication preserves the witness-defined order.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA006N · division_block_upperA bounded remainder keeps its decomposition below the next divisor block.
Stable checked-use theorem · independently closed · proof layer 2 · 1 definitionsPA006O · lt_transStrict order is transitive.
Stable checked-use theorem · independently closed · proof layer 1 · 1 definitionsPA006P · beta_sum_functionalThe relational finite sum has a unique natural value.
Stable checked-use theorem · independently closed · proof layer 7 · 1 definitionsPA006Q · bit_count_functionalThe relational count of a fixed all-bits prefix is unique.
Stable checked-use theorem · independently closed · proof layer 8 · 1 definitionsPA006R · four_mul_eq_double_doubleMultiplication by four is iterated doubling.
Stable checked-use theorem · independently closed · proof layer 3 · 0 definitionsPA006S · mul_left_cancel_nonzeroA nonzero common left factor can be cancelled.
Stable checked-use theorem · independently closed · proof layer 3 · 0 definitionsPA006T · odd_half_uniqueThe half witness in an odd decomposition is unique.
Stable checked-use theorem · independently closed · proof layer 4 · 0 definitionsPA006U · even_mul_leftA product with an even left factor is even.
Stable checked-use theorem · independently closed · proof layer 3 · 1 definitionsPA006V · distinct_primes_left_not_divide_rightA prime cannot divide a distinct prime.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitionsPA006W · distinct_primes_right_not_divide_leftThe reverse orientation is nondivisible as well.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 2 definitionsPA006X · distinct_primes_mutually_nondivisibleDistinct primes are mutually nondivisible.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 5 · 2 definitionsPA006Y · odd_upper_remainder_reflectionA residue strictly above h and below 2*h+1 has a positive reflected magnitude at most h.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitionsPA0070 · gauss_pointwise_signed_half_representativeA nonzero canonical product remainder has a positive half-range magnitude, with its sign recorded by a lower/reflected congruence disjunction.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 5 · 3 definitionsPA0071 · gauss_pointwise_signed_half_choiceA canonical nonzero remainder yields one explicit zero/one signed-half choice at its decoded source index.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 4 definitionsPA0072 · gauss_half_range_signed_choicesA prime odd half-range and a nondivisible multiplier provide a signed choice at every decoded entry.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 11 · 9 definitionsPA0073 · gauss_signed_half_prefix_extendAppend one pointwise signed choice simultaneously to the magnitude and zero/one sign beta prefixes.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 4 definitionsPA0074 · gauss_signed_half_prefix_existsEvery bounded family of pointwise signed choices admits aligned beta-coded magnitude and sign prefixes.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 4 definitionsPA0075 · gauss_half_range_signed_prefix_existsThe full prime odd half-range has beta-coded positive magnitudes and explicit reflection bits.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 7 definitionsPA0076 · gauss_signed_half_prefix_all_bitsThe sign projection of every encoded signed-half prefix is an AllBits prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 5 definitionsPA0077 · gauss_signed_half_bit_count_existsThe encoded reflection bits have a native relational count of their ones.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 6 definitionsPA0078 · gauss_signed_half_magnitude_rangeEvery decoded signed-prefix magnitude lies constructively in 1,...,h.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 4 definitionsPA0079 · prime_scaled_same_target_uniqueA nonzero prime residue multiplier is injective when two bounded sources have one modular target.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 4 definitionsPA007A · gauss_same_sign_scaled_source_uniqueEqual lower signs or equal reflected signs force equality of the bounded source residues.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 14 · 4 definitionsPA007B · gauss_mixed_sign_scaled_source_impossibleOpposite signed representatives cannot share one magnitude when their positive source sum is below p.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 4 definitionsPA007C · gauss_signed_half_magnitude_injectiveThe positive signed-half magnitude prefix is injective over the full beta-coded half range.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 15 · 9 definitionsPA007D · beta_magnitude_predecessor_recode_existsEvery positive bounded beta prefix can be recoded pointwise by removing one successor from each value.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 3 definitionsPA007E · gauss_signed_half_predecessor_recode_existsThe signed-half magnitude prefix admits a beta code of its 0,...,h-1 predecessors.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 4 definitionsPA007F · beta_sign_factor_prefix_extendAppend the selected 1/r factor while preserving every earlier decoded factor.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 2 definitionsPA007G · beta_sign_factor_prefix_existsEvery finite beta bit prefix admits a beta-coded 1/r sign-factor prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 3 definitionsPA007H · beta_sign_factor_prefix_drop_lastDropping the final position preserves the bit-to-sign-factor relation.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 2 definitionsPA007I · beta_sign_factor_product_powerThe product of 1/r sign factors is exactly r to the number of one bits.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 5 definitionsPA007J · beta_sign_factor_product_power_existsFor p=S r, the recoded sign product exists and equals the relational power r^e.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 5 definitionsPA007K · beta_pointwise_mul_prefix_extendAppend the product of the two final decoded values and preserve all earlier products.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 2 definitionsPA007L · beta_pointwise_mul_prefix_existsTwo beta prefixes admit a third beta prefix of their pointwise products.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 2 definitionsPA007M · beta_pointwise_mul_prefix_drop_lastPointwise multiplication alignment restricts to the predecessor prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 2 definitionsPA007N · beta_product_pointwise_mul_exactPointwise products of synchronized beta prefixes multiply their exact finite products.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA007O · beta_pointwise_mul_product_existsThe pointwise-product code has a Product equal to the product of the two source Products.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 3 definitionsPA007P · gauss_signed_pointwise_mul_scale_modSigned magnitudes times their 1/r factors are pointwise congruent to the scaled source prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 4 definitionsPA007Q · beta_product_pointwise_scale_modPointwise multiplication by a constant scales a finite product by its power.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 5 definitionsPA007R · gauss_signed_pointwise_mul_product_modThe scaled canonical-source product is congruent to the product of signed magnitudes.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 6 definitionsPA007S · beta_magnitude_predecessor_recode_boundedRemoving one successor turns the positive 1,...,l range bound into the finite 0,...,l-1 bound.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 4 definitionsPA007T · beta_magnitude_predecessor_recode_reflectUnique target decoding reflects every predecessor-code entry back to its source successor magnitude.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 3 definitionsPA007U · beta_magnitude_predecessor_recode_injectiveInjectivity of positive magnitudes transports to their uniquely decoded predecessor code.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 4 definitionsPA007V · gauss_predecessor_half_range_alignedThe predecessor map aligns canonical factor 1+j with magnitude S j at every position.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 5 definitionsPA007W · beta_product_reindex_fixed_lastA fixed-final reindex reduces successor product equality to equality of the two prefix products.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA007X · beta_product_permutation_invariantA bounded injective beta-coded reindexing preserves the exact finite product.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 7 definitionsPA007Y · gauss_magnitude_product_eq_half_rangeA magnitude permutation has exactly the product of the canonical half range.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 7 definitionsPA0080 · gauss_signed_products_balance_modThe four Gauss product layers compose to A*P == P*r^e modulo p.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 9 definitionsPA0081 · beta_product_pointwise_coprimeA finite product of factors pointwise coprime to m is coprime to m.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 11 · 4 definitionsPA0082 · prime_positive_bounded_product_coprimeA product of positive residues below a prime is coprime to that prime.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 12 · 8 definitionsPA0083 · prime_half_range_product_coprimeThe canonical half-range product is coprime to its odd prime modulus.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 7 definitionsPA0084 · gauss_signed_products_cancel_modCoprimality of the half-range product constructively cancels P.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 23 · 11 definitionsPA0085 · gauss_lemma_power_congruence_existsGauss's signed half-range count controls a^h modulo the odd prime.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 24 · 11 definitionsPA0086 · nondivisor_canonical_remainder_existsEvery nonmultiple has a nonzero canonical remainder congruent to it.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 5 · 4 definitionsPA0087 · quadratic_residue_mod_equivQuadratic residuosity depends only on the balanced congruence class.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitionsPA0088 · pow_congruent_base_witnessA congruent base has a relational power congruent to the supplied power.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 2 definitionsPA0089 · bounded_nonzero_not_dividesA nonzero value strictly below a modulus is not divisible by it.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 3 definitionsPA008A · mod_eq_zero_to_dvd_nonzeroFor a nonzero modulus, congruence to zero gives an explicit divisor witness.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA008B · prime_mul_index_map_exists_up_toCanonical nonzero products modulo a prime form a beta-coded index map.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 7 definitionsPA008C · beta_successor_lift_existsEvery decoded finite prefix can be recoded after successor-lifting its values.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 2 definitionsPA008D · fermat_index_map_boundedThe canonical multiplication-residue index map is bounded.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 4 definitionsPA008E · prime_mul_index_map_injectiveMultiplication by a nonzero prime residue is injective on 0,...,p-2.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 6 definitionsPA008F · beta_range_one_entry_eq_succA decoded entry of the range 1,...,l is the successor of its index.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA008G · beta_successor_range_reindex_alignedA bounded residue map aligns the range 1,...,n with its successor lift.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 4 definitionsPA008H · beta_successor_range_scale_modThe range and its successor-lifted residue map are pointwise congruent after scaling.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 4 definitionsPA008I · prime_mul_residue_reindex_existsA nonzero multiplier modulo a prime induces a beta-coded residue reindexing.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 8 definitionsPA008J · prime_mul_residue_product_balanceScaling the nonzero residues modulo a prime preserves their exact product modulo p.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 10 definitionsPA008K · prime_range_product_coprimeThe product 1*...*(p-1) is coprime to a prime p.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 12 · 8 definitionsPA008L · fermat_predecessor_exponent_mod_oneFermat's theorem for the native predecessor exponent p-1.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 5 definitionsPA008M · quadratic_residue_half_power_mod_oneA nonzero quadratic residue has half power one modulo an odd prime.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 23 · 5 definitionsPA008N · scaled_inverse_from_unit_inverseMultiplying an ordinary inverse by the target gives a scaled inverse.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitionsPA008O · scaled_inverse_transport_rightA scaled inverse survives replacement by a congruent right factor.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 1 definitionsPA008P · prime_scaled_inverse_target_nonzeroA scaled inverse of a nonzero bounded target cannot be zero.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 3 definitionsPA008Q · prime_scaled_inverse_existsEvery bounded nonzero prime residue has a bounded scaled inverse.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 6 definitionsPA008R · prime_scaled_inverse_prefix_extendAppend one actual scaled-inverse value to a zero-based source prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 6 definitionsPA008S · prime_scaled_inverse_prefix_exists_boundedEvery bounded predecessor length has a beta-coded scaled-inverse prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 4 definitionsPA008T · prime_scaled_inverse_prefix_existsA prime predecessor interval has a full beta-coded scaled-inverse map.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 3 definitionsPA008U · scaled_orbit_closed_prefix_zeroShifted orbit closure is vacuous on an empty order prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 3 definitionsPA008V · bounded_into_zeroEvery empty beta prefix is bounded into every codomain.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 2 definitionsPA008W · injective_prefix_zeroDecoded-prefix injectivity is vacuous at length zero.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 1 definitionsPA008X · scaled_pair_order_state_zeroZero codes witness the empty shifted, bounded, injective state.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 4 definitionsPA008Y · adjacent_scaled_orbit_history_zeroThe explicit adjacent scaled-orbit history is empty at zero pairs.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 2 definitionsPA0090 · euler_pair_iteration_previous_balanceMove the newest pair from stored count to remaining count.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 0 definitionsPA0091 · euler_pair_iteration_step_shortExpose a strict-prefix witness whenever at least one pair remains.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 0 definitionsPA0092 · finite_covers_into_or_omitsBounded occurrence search either covers the target interval or returns an explicit omission.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitionsPA0093 · finite_inverse_choice_prefix_extendAppend one chosen source preimage to a beta-coded inverse-choice prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 3 definitionsPA0094 · finite_inverse_choice_prefix_existsFull finite coverage admits a beta-coded choice of one preimage for each target value.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 3 definitionsPA0095 · finite_inverse_choice_bounded_intoEvery inverse-choice prefix is bounded into the source domain.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 2 definitionsPA0096 · finite_inverse_choice_injectiveA beta-coded choice of source preimages is injective by functionality of the source code.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 3 definitionsPA0097 · finite_short_cover_impossibleA prefix shorter than the target interval cannot cover every target value.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 6 definitionsPA0098 · finite_short_prefix_omitsEvery beta-coded prefix shorter than n explicitly omits a value below n.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 2 definitionsPA0099 · scaled_inverse_prefix_entry_soundEvery decoded scaled-inverse prefix entry satisfies its stored relation.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 4 definitionsPA009A · scaled_inverse_prefix_mate_predecessorEvery positive decoded mate has a predecessor inside the source bound.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 4 definitionsPA009B · scaled_inverse_symmetricThe scaled-inverse relation is symmetric.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 1 definitionsPA009C · prime_scaled_inverse_uniqueThe bounded scaled inverse of a prime unit is unique.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 5 definitionsPA009D · scaled_inverse_prefix_extensionalA valid scaled inverse at a covered source is decoded by the prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 14 · 5 definitionsPA009E · scaled_inverse_prefix_involutiveDecoding a scaled-inverse mate and decoding its predecessor returns the source residue.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 15 · 6 definitionsPA009F · scaled_inverse_fixed_point_iffOn the bounded unit domain, fixed points are exactly square roots of a.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 2 definitionsPA009G · scaled_inverse_no_fixed_of_not_qresA negative QRes witness makes the scaled involution fixed-point-free.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 3 definitionsPA009H · scaled_inverse_prefix_no_fixed_of_not_qresA nonresidue scaled-inverse prefix has no decoded fixed point.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 5 definitionsPA009I · scaled_inverse_prefix_choose_omitted_orbitChoose an omitted source, decode its actual mate S j, and expose a distinct involutive pair.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 7 definitionsPA009J · scaled_orbit_closed_unused_mateShifted orbit closure transfers omission across a decoded back edge.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 3 definitionsPA009K · beta_prefix_append_two_existsAppend two values at consecutive beta positions while preserving every old entry.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 2 definitionsPA009L · beta_prefix_append_two_reflectEvery entry of a two-appended prefix is the second append, the first append, or an old entry.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 2 definitionsPA009M · beta_prefix_append_two_scaled_orbit_closedAppending both zero-based sources preserves closure under actual-mate entries S j.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA009N · beta_prefix_append_two_injectiveAppending two distinct values omitted by an injective old prefix preserves decoded-prefix injectivity.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 4 definitionsPA009O · scaled_inverse_pair_order_choose_appendChoose one omitted fixed-point-free scaled orbit and append its two sources adjacently.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 23 · 7 definitionsPA009P · beta_prefix_append_two_bounded_intoA two-entry append remains bounded when the old prefix and both appended values are bounded.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitionsPA009Q · pair_index_left_below_doubleThe left position of an earlier pair lies below the doubled prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitionsPA009R · pair_index_right_below_doubleThe right position of an earlier pair lies below the doubled prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitionsPA009S · adjacent_scaled_orbit_history_appendAppend one adjacent pair while retaining its raw At(i,S j) scaled edge.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 2 definitionsPA009T · scaled_inverse_pair_order_paired_state_stepAppend one fixed-point-free scaled orbit and preserve iterable state plus history.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 24 · 7 definitionsPA009U · pair_order_double_succ_lengthNormalize the two-entry successor length into the next doubled pair count.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 0 definitionsPA009V · scaled_inverse_pair_order_paired_iterationIterate exactly one adjacent scaled orbit for every stored pair.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 25 · 7 definitionsPA009W · scaled_inverse_pair_order_terminal_packageAt n=h+h, package a complete adjacent scaled-orbit order of length n.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 26 · 7 definitionsPA009X · scaled_pair_order_successor_lift_adjacent_targetsA successor-lifted terminal scaled-orbit history has adjacent products congruent to a.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 5 definitionsPA009Y · beta_product_double_succ_decomposeA product of length S(S k) decomposes into its k-prefix and its final two factors.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitionsPA00A0 · beta_adjacent_target_pairs_product_powerAdjacent fixed-target pairs multiply to the corresponding relational power.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 5 definitionsPA00A1 · scaled_pair_order_successor_lift_product_is_factorialA bounded injective order and its successor lift multiply to n factorial.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 6 definitionsPA00A2 · prime_two_or_terminal_odd_shapeA prime is two or has exactly the doubled terminal PairOrder shape.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitionsPA00A3 · factorial_one_valueThe relational factorial of one has value one.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 1 definitionsPA00A4 · prime_inverse_index_existsEvery nonzero prime residue index has a bounded inverse index.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 4 definitionsPA00A5 · prime_inverse_prefix_extendAppend one bounded zero-based inverse index to an inverse prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 5 definitionsPA00A6 · prime_inverse_prefix_exists_boundedEvery length bounded by p-1 has a beta-coded inverse prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 3 definitionsPA00A7 · prime_inverse_prefix_existsA prime predecessor interval has a full beta-coded inverse map.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 2 definitionsPA00A8 · orbit_closed_prefix_zeroOrbit closure is vacuous on the empty decoded prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 3 definitionsPA00A9 · nonendpoint_prefix_zeroThe nonendpoint range invariant is vacuous on the empty prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 2 definitionsPA00AA · pair_order_state_zeroArbitrary zero codes witness the empty PairOrder invariant state.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 4 definitionsPA00AB · paired_inverse_witness_zeroThe adjacent inverse-pair witness invariant is vacuous at zero.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 2 definitionsPA00AC · pair_order_iteration_previous_balanceRebalance one stored pair into the predecessor induction hypothesis.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 0 definitionsPA00AD · pair_order_iteration_step_roomExpose the exact one-orbit room equation in the successor case.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 0 definitionsPA00AE · finite_prefix_choose_unused_nonendpointBy temporarily appending both endpoints, finite omission constructively selects a missing nonendpoint value.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 3 definitionsPA00AF · inverse_prefix_entry_soundEvery decoded inverse-prefix entry satisfies its stored inverse relation.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 4 definitionsPA00AG · prime_bounded_square_one_casesA bounded square root of one modulo a prime is one or the prime predecessor.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 11 · 5 definitionsPA00AH · prime_inverse_prefix_fixed_casesA fixed zero-based inverse index is zero or the last index.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 12 · 5 definitionsPA00AI · prime_inverse_prefix_nonendpoint_not_fixedA decoded inverse entry from a nonendpoint source is not fixed.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 4 definitionsPA00AJ · inverse_index_symmetricThe bounded inverse-index relation is symmetric.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 1 definitionsPA00AL · bounded_inverse_index_uniqueA bounded inverse index is unique.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 2 definitionsPA00AM · inverse_prefix_extensionalA full inverse relation at a covered index is decoded by the prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 4 definitionsPA00AN · inverse_prefix_involutiveDecoding an inverse mate and decoding again returns the source index.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 10 · 4 definitionsPA00AO · inverse_prefix_zero_fixedThe zero index, representing residue one, is fixed by the full inverse prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 10 · 6 definitionsPA00AP · inverse_prefix_last_fixedThe last index, representing the predecessor of p, is fixed by the full inverse prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 10 · 6 definitionsPA00AQ · prime_inverse_prefix_nonendpoint_mateThe decoded mate of a nonendpoint inverse index is also a nonendpoint.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 14 · 4 definitionsPA00AR · prime_choose_unused_nonendpoint_orbitChoose an omitted nonendpoint index and extract its distinct, nonendpoint inverse mate together with both decoded directions.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 23 · 6 definitionsPA00AS · orbit_closed_unused_mateOrbit closure turns omission of one endpoint of a decoded two-cycle into omission of its mate.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 3 definitionsPA00AT · beta_prefix_append_two_orbit_closedAppending both directions of a decoded two-cycle preserves orbit closure of the used prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA00AU · beta_prefix_append_two_nonendpointA two-entry append preserves the nonendpoint invariant when both appended values satisfy it.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitionsPA00AV · prime_pair_order_choose_appendConstructively choose one unused inverse orbit, append its two directions adjacently, and preserve the orbit-closed nonendpoint prefix invariants.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 24 · 5 definitionsPA00AW · prime_pair_order_choose_append_injectiveThread decoded-prefix injectivity through one constructive fresh-orbit append.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 25 · 6 definitionsPA00AX · prime_pair_order_choose_append_stateThread the complete bounded PairOrder state through one fresh inverse-orbit append.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 26 · 6 definitionsPA00AY · paired_inverse_witness_appendA two-entry append preserves every old inverse pair and adds the new one.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 2 definitionsPA00B0 · prime_pair_order_paired_state_stepPreserve the bounded PairOrder state and every adjacent inverse-pair witness through one append.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 27 · 6 definitionsPA00B1 · prime_pair_order_paired_iterationIterate pair appends while retaining both bounded state and adjacent inverse history.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 28 · 6 definitionsPA00B2 · prime_pair_order_paired_terminal_state_existsSpecialize the paired iteration to a terminal n-2 prefix with full adjacency history.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 29 · 6 definitionsPA00B3 · beta_magnitude_predecessor_recode_surjectiveThe predecessor code covers every value 0,...,l-1 by constructive finite pigeonhole.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 6 definitionsPA00B4 · finite_bounded_nonendpoint_injective_coverageA bounded injective terminal prefix covers exactly every nonendpoint value below n = l+2.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 6 definitionsPA00B5 · pair_order_state_terminal_coverageThe strengthened PairOrder state is complete at the exact terminal length n-2.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 4 definitionsPA00B6 · pair_order_successor_lift_existsEvery zero-based pair order has a beta code of successor-valued factors.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 2 definitionsPA00B7 · paired_successor_lift_adjacent_unitsSuccessor-lifted adjacent inverse indices multiply to one modulo p.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 5 definitionsPA00B8 · paired_pair_order_factor_code_existsPackage a successor-valued factor code with adjacent unit pairs.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 4 definitionsPA00B9 · beta_adjacent_unit_pairs_product_oneAdjacent inverse pairs multiply to one across an exact beta-coded even prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 5 definitionsPA00BA · paired_pair_order_product_one_existsThe complete successor-lifted nonendpoint factor product is one modulo p.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 6 definitionsPA00BB · pair_order_terminal_state_magnitude_rangeA terminal PairOrder state decodes exactly positive values bounded by its length.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 5 definitionsPA00BC · pair_order_predecessor_range_two_successor_lift_alignedThe predecessor map aligns canonical residues 2+j with successor-lifted PairOrder entries.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 5 definitionsPA00BD · pair_order_terminal_successor_product_eq_range_twoThe lifted terminal product equals the product of the canonical nonendpoint range.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 7 definitionsPA00BE · prime_wilson_terminal_product_package_existsPackage terminal PairOrder history, coverage, lifted product, and equality with residues 2,...,p-2.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 30 · 11 definitionsPA00BF · prime_terminal_range_two_product_mod_one_existsProject the terminal PairOrder package to its canonical nonendpoint product modulo one.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 31 · 10 definitionsPA00BG · beta_range_two_product_is_factorial_succA product of 2,...,l+1 is the factorial of l+1; the missing leading factor is one.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 4 definitionsPA00BH · beta_range_two_product_restore_lastRestore the final factor l+2 after the leading unit has been absorbed.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 3 definitionsPA00BI · mod_one_product_restore_predecessorMultiplying a residue-one product by n restores the predecessor residue n.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 1 definitionsPA00BJ · prime_factorial_wilson_congruenceWilson's factorial congruence for every prime, with p=2 handled before terminal pairing.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 32 · 5 definitionsPA00BK · scaled_pair_order_terminal_power_mod_predecessorA completed terminal scaled pairing sends a^h to the predecessor p-1 modulo p.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 33 · 11 definitionsPA00BL · scaled_inverse_nonresidue_half_power_mod_predecessorA full nonresidue scaled-inverse prefix satisfies Euler's minus-one branch.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 34 · 9 definitionsPA00BM · quadratic_nonresidue_half_power_mod_predecessorFor a reduced nonzero nonresidue, a^((p-1)/2) is p-1 modulo p.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 35 · 6 definitionsPA00BN · bounded_euler_criterion_dichotomyEvery bounded nonzero input lands constructively in exactly the appropriate Euler endpoint.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 36 · 6 definitionsPA00BO · double_predecessor_ne_oneA doubled predecessor cannot equal one.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 0 definitionsPA00BP · odd_prime_one_not_mod_predecessorFor an odd-prime predecessor, the canonical residues one and p-1 are distinct.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA00BQ · bounded_euler_criterion_residue_iffFor bounded nonzero inputs, quadratic residuosity is equivalent to the half-power residue one.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 37 · 5 definitionsPA00BR · arbitrary_euler_criterion_residue_iffEuler's residue equivalence for an arbitrary nonmultiple representative.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 38 · 6 definitionsPA00BS · bounded_euler_criterion_nonresidue_iffFor bounded nonzero inputs, nonresiduosity is equivalent to the half-power residue p-1.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 38 · 5 definitionsPA00BT · arbitrary_euler_criterion_nonresidue_iffEuler's nonresidue equivalence for an arbitrary nonmultiple representative.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 39 · 6 definitionsPA00BU · arbitrary_euler_criterion_completeComplete Euler criterion for every representative coprime to the prime.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 40 · 5 definitionsPA00BV · arbitrary_gauss_lemma_completeAn arbitrary prime unit is a quadratic residue exactly when its Gauss reflection count is even, and a nonresidue exactly when it is odd.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 41 · 12 definitionsPA00BW · beta_scaled_successor_prefix_from_pointwiseA constant prefix times 1,...,h decodes exactly as a*(1+i).
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 4 definitionsPA00BX · beta_division_prefix_extendAppend one quotient/remainder pair while preserving the decoded prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 4 definitionsPA00BY · beta_division_prefix_existsEvery finite beta source prefix has beta-coded quotients and bounded remainders for a nonzero modulus.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 3 definitionsPA00C0 · prime_scaled_half_division_prefix_existsAn odd-prime half range has exact scaled quotient/remainder codes.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 6 definitionsPA00C1 · prime_scaled_half_quotient_sum_existsThe quotient code additionally carries its native finite floor sum.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 6 definitionsPA00C2 · odd_half_strictly_below_modulusThe half of an odd modulus p=2h+1 is strictly below p.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 1 definitionsPA00C3 · odd_half_positive_complement_existsA positive magnitude at most the odd half has a complement below the modulus.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 2 definitionsPA00C4 · predecessor_multiple_mod_complementThe predecessor multiplier is congruent to the complementary remainder.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 1 definitionsPA00C5 · canonical_remainder_from_modA bounded value congruent to an exact division input is its canonical remainder.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 2 definitionsPA00C6 · odd_signed_division_branch_exactA Gauss signed congruence determines the exact canonical lower/reflected remainder branch.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA00C7 · odd_multiplier_even_product_iffMultiplication by an odd natural preserves and reflects evenness.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitionsPA00C8 · odd_multiplier_odd_product_iffMultiplication by an odd natural preserves and reflects oddness.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitionsPA00C9 · odd_multiplier_parity_iffAn odd multiplier preserves both parity classes exactly.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 2 definitionsPA00CA · even_sum_parity_casesAn even sum has summands of the same parity.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitionsPA00CB · even_sum_iff_same_parityA sum is even exactly when its summands have the same parity.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 2 definitionsPA00CC · odd_division_even_iffFor odd divisor coefficient p, n=p*q+r is even exactly when q+r is even.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 2 definitionsPA00CD · odd_sum_parity_casesAn odd sum has summands of opposite parity.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitionsPA00CE · odd_sum_iff_opposite_parityA sum is odd exactly when its summands have opposite parity.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 2 definitionsPA00CF · odd_division_odd_iffFor odd divisor coefficient p, n=p*q+r is odd exactly when q+r is odd.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 2 definitionsPA00CG · odd_division_parity_iffAn exact quotient-remainder equation with odd coefficient preserves the complete parity classification.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 10 · 2 definitionsPA00CH · even_to_mod_two_zeroEvery even natural is congruent to zero modulo two.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 2 definitionsPA00CI · odd_to_mod_two_oneEvery odd natural is congruent to one modulo two.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 2 definitionsPA00CJ · matching_parity_mod_twoNaturals with the same constructive parity are congruent modulo two.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 3 definitionsPA00CK · odd_product_division_mod_twoOdd scale and modulus transport an exact division equation to x == q+r modulo two.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 11 · 3 definitionsPA00CL · odd_reflected_remainder_mod_twoReflecting two remainders across an odd modulus flips parity.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 2 definitionsPA00CM · signed_remainder_sum_mod_twoA lower/reflected signed remainder changes q+r to q+m+s only by an even amount.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 5 · 2 definitionsPA00CN · odd_scaled_division_signed_mod_twoThe generic Gauss-Eisenstein pointwise join: x == q+m+s modulo two.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 12 · 2 definitionsPA00CO · odd_signed_division_congruence_mod_twoExact signed division data gives the Gauss--Eisenstein modulo-two relation.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 4 definitionsPA00CP · gauss_eisenstein_prefix_pointwise_mod_twoAligned Gauss and Eisenstein prefixes satisfy x == q+m+s modulo two pointwise.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 14 · 8 definitionsPA00CQ · beta_sum_pointwise_mod_three_addPointwise x==q+m+s congruence lifts to the four exact Sum endpoints.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 4 definitionsPA00CR · gauss_eisenstein_terminal_sums_mod_twoThe pointwise Gauss--Eisenstein congruence aggregates to exact terminal Sums.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 15 · 8 definitionsPA00CS · beta_magnitude_predecessor_recode_aligned_half_rangeThe magnitude-predecessor code aligns positive magnitudes with the canonical half range.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 4 definitionsPA00CT · beta_sum_transport_prefixPointwise-equal decoded prefixes preserve an exact relational Sum.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 3 definitionsPA00CU · beta_sum_replace_balanceReplacing one summand balances the old and new finite sums by the exchanged values.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA00CV · beta_sum_swap_last_invariantSwapping an interior beta-coded summand with the last summand preserves the exact finite sum.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 3 definitionsPA00CW · beta_sum_reindex_fixed_lastA fixed-final reindex reduces successor sum equality to equality of the two prefix sums.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA00CX · beta_sum_permutation_invariantA bounded injective beta-coded reindexing preserves the exact finite sum.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 7 definitionsPA00CY · beta_magnitude_sum_permutation_exactA positive magnitude permutation has exactly the canonical half-range Sum.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 7 definitionsPA00D0 · gauss_signed_half_magnitude_sum_equals_half_sumGauss signed-half data makes the magnitude Sum equal the canonical half Sum.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 9 definitionsPA00D1 · mod_eq_add_cancel_leftBalanced congruence cancels a common additive left term constructively.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 1 definitionsPA00D2 · mod_two_cancel_middleFrom x == q+x+s modulo two, cancel x and obtain 0 == q+s.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 1 definitionsPA00D3 · gauss_eisenstein_terminal_cancel_magnitude_mod_twoCancel the exact Gauss magnitude Sum: 0 == quotient Sum + sign Sum modulo two.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 23 · 10 definitionsPA00D4 · mod_two_zero_to_evenCongruence to zero modulo two supplies an even witness.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 2 definitionsPA00D5 · mod_two_zero_sum_to_congruentIf q+e is zero modulo two, q and e have the same parity and are congruent.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 3 definitionsPA00D6 · gauss_eisenstein_sign_count_mod_quotient_sumThe Gauss sign BitCount is congruent modulo two to its orientation's quotient Sum.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 24 · 11 definitionsPA00D7 · odd_prime_gauss_eisenstein_orientation_data_existsOne odd prime orientation has complete Gauss classification and a congruent exact Eisenstein quotient sum.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 42 · 13 definitionsPA00D8 · distinct_odd_prime_half_products_neDistinct odd primes have no bounded positive point on q*x=p*y.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 11 · 4 definitionsPA00D9 · distinct_odd_prime_half_cell_orientedEvery bounded half-rectangle cell has one exclusive orientation.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 12 · 3 definitionsPA00DA · distinct_odd_prime_half_cell_indicator_choiceEvery bounded lattice cell has a constructive exact indicator bit.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 2 definitionsPA00DB · distinct_odd_prime_half_row_indicator_choicesA fixed bounded row has a constructive exact bit choice in every column.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 14 · 2 definitionsPA00DC · eisenstein_row_indicator_prefix_extendAppend one exact orientation bit while preserving the previous row prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 2 definitionsPA00DD · eisenstein_row_indicator_prefix_existsEvery finite family of exact cell choices has a beta-coded row prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 2 definitionsPA00DE · eisenstein_row_indicator_prefix_all_bitsThe beta-coded indicator projection contains only zero and one.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 3 definitionsPA00DF · distinct_odd_prime_half_row_count_existsEvery fixed half-rectangle row has an exact beta-coded indicator and BitCount witness.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 5 definitionsPA00DG · distinct_odd_prime_half_row_count_choiceEach bounded row has one semantic row-count witness.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 4 definitionsPA00DH · distinct_odd_prime_half_row_count_choices_boundedEvery prefix length at most h has semantic row-count choices.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 5 definitionsPA00DI · eisenstein_rectangle_row_count_prefix_extendAppend one semantic row count while preserving all earlier rows.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 3 definitionsPA00DJ · eisenstein_rectangle_row_count_prefix_existsEvery finite family of semantic row counts has an outer beta prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 3 definitionsPA00DK · distinct_odd_prime_half_row_count_prefix_exists_boundedEvery bounded initial set of rows has a semantic count prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 23 · 5 definitionsPA00DL · distinct_odd_prime_half_row_count_prefix_existsAll h rows have one outer beta prefix of semantic counts.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 24 · 5 definitionsPA00DM · distinct_odd_prime_half_rectangle_total_existsThe nested row counts have a native beta-sum rectangle total.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 25 · 5 definitionsPA00DN · prime_nondivisor_bounded_scaled_remainder_nonzeroA bounded positive factor times a prime nondivisor cannot have zero remainder modulo that prime.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 11 · 4 definitionsPA00DO · distinct_primes_bounded_scaled_remainder_nonzeroDistinct primes give the nondivisibility needed by the bounded scaled-remainder theorem.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 12 · 3 definitionsPA00DP · distinct_primes_own_odd_half_scaled_remainder_nonzeroAn index below the divisor's own odd half has nonzero scaled remainder for a distinct prime multiplier.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 2 definitionsPA00DQ · odd_half_cross_product_gapThe odd half-products differ by the explicit positive gap h+k+1.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 5 · 1 definitionsPA00DR · odd_half_division_quotient_boundedA division row from the first odd half has quotient at most the second half.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 2 definitionsPA00DS · nonzero_remainder_division_positive_multiple_thresholdA positive multiple lies below a nonintegral division value exactly through the quotient threshold.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitionsPA00DT · eisenstein_row_indicator_prefix_to_initial_segmentA semantic row prefix is the exact initial segment cut out by its nonzero division quotient.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 2 definitionsPA00DU · eisenstein_initial_segment_prefix_all_bitsEvery exact threshold prefix is an AllBits prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 3 definitionsPA00DV · eisenstein_initial_segment_decoded_choiceEvery decoded bit recovers its exact threshold semantics.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 2 definitionsPA00DW · beta_all_one_bit_count_exactA length-k beta prefix consisting only of ones has BitCount k.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 3 definitionsPA00DX · eisenstein_initial_segment_bit_count_functionalThe BitCount of a bounded exact initial segment is its threshold.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 5 definitionsPA00DY · eisenstein_initial_segment_bit_count_exactA bounded exact initial-segment prefix has native BitCount q.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 5 definitionsPA00E0 · distinct_odd_prime_row_bit_count_equals_division_quotientA semantic row BitCount is the quotient in its bounded nonzero division.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 5 definitionsPA00E1 · distinct_odd_prime_row_bit_count_equals_decoded_quotientThe semantic row count equals the quotient decoded by the scaled division prefix at that row.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 6 definitionsPA00E2 · distinct_odd_prime_semantic_row_equals_decoded_quotientThe outer rectangle's semantic row witness is extensionally its decoded division quotient.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 23 · 5 definitionsPA00E3 · distinct_odd_prime_quotient_entry_matches_rectangleEvery decoded quotient entry is the corresponding semantic rectangle entry.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 24 · 5 definitionsPA00E4 · distinct_odd_prime_quotient_sum_transports_to_rectangleThe quotient Sum trace transports exactly to the semantic rectangle prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 25 · 6 definitionsPA00E5 · distinct_odd_prime_quotient_sum_equals_rectangle_totalThe quotient floor-sum endpoint equals the independently summed semantic rectangle total.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 26 · 6 definitionsPA00E6 · eisenstein_rectangle_decoded_row_countEvery decoded outer entry is semantically a BitCount of its row.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 3 definitionsPA00E7 · eisenstein_transposed_outer_column_choicesA fixed bounded index has one provenance-carrying bit in every swapped row.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA00E8 · eisenstein_transposed_column_prefix_extendAppend one provenance-carrying swapped-row bit to a transposed column.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 3 definitionsPA00E9 · eisenstein_transposed_column_prefix_existsEvery finite family of swapped-row cell choices has one beta-coded column.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 3 definitionsPA00EA · eisenstein_row_indicator_decoded_choiceEvery decoded row bit recovers its exact strict-orientation meaning.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 2 definitionsPA00EB · eisenstein_transposed_column_prefix_all_bitsEvery provenance-carrying transposed column is a zero/one prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 4 definitionsPA00EC · eisenstein_transposed_decoded_cell_bits_complementaryA decoded cell bit and its swapped-row transpose are exact complements.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitionsPA00ED · eisenstein_transposed_column_pointwise_complementEvery decoded original-row bit and constructed column bit are exact complements.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 3 definitionsPA00EE · complementary_bit_counts_add_lengthComplementary decoded bit prefixes have counts summing to their length.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 3 definitionsPA00EF · eisenstein_row_transposed_column_count_partitionOne semantic row and the constructed whole transposed column partition all k cells.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 4 definitionsPA00EG · eisenstein_transposed_column_count_choicesEvery original row index has a fully witnessed complementary column count.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 3 definitionsPA00EH · eisenstein_transposed_column_count_prefix_extendAppend one fully witnessed column count to the outer count prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 3 definitionsPA00EI · eisenstein_transposed_column_count_prefix_existsEvery bounded family of column-count witnesses has one outer beta prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 3 definitionsPA00EJ · eisenstein_transposed_column_count_total_existsThe provenance-carrying column counts have an exact relational outer Sum.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 4 definitionsPA00EK · beta_repeat_sum_exactA constant beta prefix has exact relational sum length times value.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA00EL · beta_repeat_sum_exists_exactEvery value and length admit a constant prefix with its exact sum.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 2 definitionsPA00EM · eisenstein_transposed_column_count_decoded_witnessEvery decoded column-count outer entry recovers its full partition witness.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 3 definitionsPA00EN · eisenstein_transposed_column_count_decoded_partitionDecoded original-row and constructed-column counts partition the row width.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA00EO · eisenstein_transposed_column_count_matches_decoded_constantThe decoded row and column counts add to the decoded entry of any constant-k prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 4 definitionsPA00EP · beta_sum_pointwise_addPointwise sums of decoded entries induce exact addition of finite sums.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA00EQ · eisenstein_rectangle_plus_column_count_totalThe original row total plus the constructed column-count total is exactly h*k.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 23 · 5 definitionsPA00ER · eisenstein_transposed_column_count_prefix_forgetForget complement-partition provenance while retaining every genuine transposed-column count.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 3 definitionsPA00ES · eisenstein_zero_width_rectangle_sum_zeroEvery semantic zero-width rectangle has relational outer Sum zero.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 5 definitionsPA00ET · eisenstein_row_indicator_prefix_succ_restrictA successor indicator row restricts to the same code's predecessor prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 2 definitionsPA00EU · eisenstein_successor_row_count_decomposeA semantic successor row count is its restricted count plus its final decoded bit.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 3 definitionsPA00EV · eisenstein_successor_row_split_choicesEvery stored successor row constructively chooses an aligned reduced count and terminal bit.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 3 definitionsPA00EW · eisenstein_successor_row_split_prefix_extendAppend aligned reduced-count and terminal-bit entries while preserving complete row provenance.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 3 definitionsPA00EX · eisenstein_successor_row_split_prefix_existsAny bounded family of successor-row splits has aligned β-coded reduced and terminal prefixes.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 3 definitionsPA00EY · eisenstein_successor_rectangle_row_split_prefix_existsA semantic successor-width rectangle yields aligned reduced-count and terminal-bit β-prefixes.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 3 definitionsPA00F0 · eisenstein_successor_row_split_reduced_rectangle_prefixThe reduced-count code in a split prefix is itself a semantic predecessor-width rectangle prefix.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 3 definitionsPA00F1 · eisenstein_successor_row_split_decoded_addEvery aligned decoded successor count is exactly its decoded reduced count plus terminal bit.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 3 definitionsPA00F2 · eisenstein_successor_row_split_sum_addThe successor outer Sum is exactly the reduced-row Sum plus the terminal-bit Sum.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 4 definitionsPA00F3 · eisenstein_fubini_column_count_prefix_succ_restrictA semantic column-count prefix restricts from successor length to predecessor length.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 3 definitionsPA00F4 · eisenstein_transposed_column_decoded_choiceA decoded entry of any genuine transposed column has the exact Eisenstein cell orientation.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA00F5 · eisenstein_cell_indicator_choice_uniqueThe exact orientation predicate determines its zero-or-one indicator uniquely.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 1 definitionsPA00F6 · eisenstein_transposed_column_counts_extensionalCounts of extensionally identical semantic transposed columns are equal across arbitrary provenance codes.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 4 definitionsPA00F7 · eisenstein_fubini_column_count_witness_retargetRebuild a counted column over another semantic outer code without changing its count.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 4 definitionsPA00F8 · eisenstein_fubini_column_count_prefix_retarget_predecessorRetarget every predecessor column count from the successor outer code to the reduced semantic rows.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 3 definitionsPA00F9 · eisenstein_successor_terminal_bit_matches_last_columnThe terminal-bit prefix and the constructed last column decode the same bit at every bounded row.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitionsPA00FA · eisenstein_successor_terminal_prefix_to_last_columnEvery terminal-prefix decode transports extensionally to the constructed last-column code.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 3 definitionsPA00FB · eisenstein_successor_terminal_sum_matches_last_columnThe terminal-bit Sum is exactly the relational count Sum of the constructed last column.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 4 definitionsPA00FC · eisenstein_fubini_universalAny genuine transposed-column count total equals the swapped semantic row total.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 4 definitionsPA00FD · eisenstein_constructed_column_total_equals_swapped_totalThe constructed complementary-column total is exactly the swapped semantic row total.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 23 · 4 definitionsPA00FE · eisenstein_rectangle_floor_sum_identityThe two semantic Eisenstein row totals add exactly to the rectangle area.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 24 · 4 definitionsPA00FF · distinct_odd_prime_eisenstein_quotient_sum_identityFor distinct odd primes, the two decoded finite quotient sums add exactly to h*k.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 27 · 6 definitionsPA00FG · distinct_odd_primes_gauss_eisenstein_data_existsDistinct odd primes admit both Gauss classification counts, their mod-two quotient sums, and the exact Eisenstein sum identity.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 43 · 11 definitionsPA00FH · gauss_count_sum_mod_two_from_quotient_sumsTwo oriented count/quotient congruences plus the exact floor-sum identity give e+f == h*k modulo two.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 1 definitionsPA00FI · odd_half_of_mod4_one_exactThe half of a fixed odd number congruent to one modulo four is exactly even.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 5 · 0 definitionsPA00FJ · odd_half_even_iff_mod4_oneFor a fixed odd decomposition, a modulo-four-one modulus is equivalent to an even half.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 2 definitionsPA00FK · mod_two_one_to_oddCongruence to one modulo two supplies an odd witness.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitionsPA00FL · mod_two_preserves_parityBalanced congruence modulo two preserves both parity predicates.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 3 definitionsPA00FM · qres_same_status_from_even_count_sumAn even sum of Gauss counts gives equal cross-residue status.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 3 definitionsPA00FN · qres_same_status_from_even_half_product_mod_twoModulo-two equality with an even half product gives equal residue status.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 10 · 4 definitionsPA00FO · qres_same_status_from_mod_four_oneA one-mod-four input forces equal cross-residue status.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 11 · 5 definitionsPA00FP · conditional_qres_same_status_from_oriented_gauss_countsConditional one-mod-four reciprocity: the two cross-residue propositions have the same truth status.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 12 · 5 definitionsPA00FQ · odd_half_of_mod4_three_exactThe half of a fixed odd number congruent to three modulo four is exactly odd.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 5 · 0 definitionsPA00FR · odd_half_odd_iff_mod4_threeFor a fixed odd decomposition, a modulo-four-three modulus is equivalent to an odd half.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 2 definitionsPA00FS · qres_opposite_status_from_odd_count_sumAn odd sum of Gauss counts gives opposite cross-residue status.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 3 definitionsPA00FT · qres_opposite_status_from_odd_half_product_mod_twoModulo-two equality with an odd half product gives opposite residue status.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 10 · 4 definitionsPA00FU · qres_opposite_status_from_mod_four_threeTwo three-mod-four inputs force opposite cross-residue status.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 11 · 5 definitionsPA00FV · conditional_qres_opposite_status_from_oriented_gauss_countsConditional three-mod-four reciprocity: exactly one cross-residue proposition holds.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 12 · 5 definitionsPA00FW · quadratic_reciprocity_combinedThe exact sign-free two-case quadratic-reciprocity endpoint.
Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 44 · 7 definitions