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.
Alpha v16 closes all 557 theorem nodes: 241 are Stable and 316 are checked-use Alpha-only; source provenance never grants Stable membership.
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 v16 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 v16 checked-use theorem · independently closed; not Stable · proof layer 4 · 2 definitionsPA006X · distinct_primes_mutually_nondivisibleDistinct primes are mutually nondivisible.
Alpha v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 checked-use theorem · independently closed; not Stable · proof layer 17 · 2 definitionsPA008D · fermat_index_map_boundedThe canonical multiplication-residue index map is bounded.
Alpha v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 checked-use theorem · independently closed; not Stable · proof layer 1 · 3 definitionsPA008V · bounded_into_zeroEvery empty beta prefix is bounded into every codomain.
Alpha v16 checked-use theorem · independently closed; not Stable · proof layer 1 · 2 definitionsPA008W · injective_prefix_zeroDecoded-prefix injectivity is vacuous at length zero.
Alpha v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 checked-use theorem · independently closed; not Stable · proof layer 7 · 4 definitionsPA009B · scaled_inverse_symmetricThe scaled-inverse relation is symmetric.
Alpha v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitionsPA00A3 · factorial_one_valueThe relational factorial of one has value one.
Alpha v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 checked-use theorem · independently closed; not Stable · proof layer 13 · 4 definitionsPA00AJ · inverse_index_symmetricThe bounded inverse-index relation is symmetric.
Alpha v16 checked-use theorem · independently closed; not Stable · proof layer 4 · 1 definitionsPA00AL · bounded_inverse_index_uniqueA bounded inverse index is unique.
Alpha v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 checked-use theorem · independently closed; not Stable · proof layer 36 · 6 definitionsPA00BO · double_predecessor_ne_oneA doubled predecessor cannot equal one.
Alpha v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitionsPA00C9 · odd_multiplier_parity_iffAn odd multiplier preserves both parity classes exactly.
Alpha v16 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 v16 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 v16 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 v16 checked-use theorem · independently closed; not Stable · proof layer 9 · 2 definitionsPA00CD · odd_sum_parity_casesAn odd sum has summands of opposite parity.
Alpha v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitionsPA00FL · mod_two_preserves_parityBalanced congruence modulo two preserves both parity predicates.
Alpha v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 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 v16 checked-use theorem · independently closed; not Stable · proof layer 12 · 5 definitionsPA00FW · quadratic_reciprocity_combinedThe exact sign-free two-case quadratic-reciprocity endpoint.
Alpha v16 checked-use theorem · independently closed; not Stable · proof layer 44 · 7 definitions