Parallel reading edition

Native PA with defined notation

Readable conservative notation is linked to exact expansions while the complete explicit tactic corpus remains visible.

557 checked-use theorems · 40 definitions

Current Alpha v25 verifies all 557 theorem nodes among 2080 checked release theorems: 241 are Stable and 316 are checked-use Alpha-only. The historical Alpha-v16 proof-bearing release remains immutable; source provenance never grants Stable membership.

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

597 entries
PD0001 · Le

Witness-defined non-strict order on natural numbers.

conservative definition · not a theorem
PD0002 · Lt

Witness-defined strict order on natural numbers.

conservative definition · not a theorem
PD0003 · Dvd

The natural number d divides n.

conservative definition · not a theorem
PD0004 · Prime

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

conservative definition · not a theorem
PD0005 · Coprime

Every common divisor of a and b is one.

conservative definition · not a theorem
PD0006 · IsGCD

g is a common divisor divisible by every common divisor.

conservative definition · not a theorem
PD0007 · DivRem

q and r are a quotient and a strict remainder for n by d.

conservative definition · not a theorem
PD0008 · ModEq

Balanced-natural congruence modulo m.

conservative definition · not a theorem
PD0009 · Even

n has an even decomposition.

conservative definition · not a theorem
PD0010 · Odd

n has an odd decomposition.

conservative definition · not a theorem
PD0011 · Mod4One

n is one modulo four by an explicit quotient.

conservative definition · not a theorem
PD0012 · Mod4Three

n is three modulo four by an explicit quotient.

conservative definition · not a theorem
PD0013 · BetaAt

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

conservative definition · not a theorem
PD0014 · Product

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

conservative definition · not a theorem
PD0015 · Sum

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

conservative definition · not a theorem
PD0016 · AllBits

Every decoded entry below l is zero or one.

conservative definition · not a theorem
PD0017 · BitCount

z is the sum of a beta-coded all-bit prefix.

conservative definition · not a theorem
PD0018 · Range

The decoded prefix is a,a+1,...,a+l-1.

conservative definition · not a theorem
PD0019 · Repeat

The decoded prefix repeats a for l positions.

conservative definition · not a theorem
PD0020 · Pow

z is the relational e-th power of a.

conservative definition · not a theorem
PD0021 · QRes

a has a square root modulo m.

conservative definition · not a theorem
PD0022 · BoundedQRes

a has a square root strictly below m modulo m.

conservative definition · not a theorem
PD0028 · AllPrime

Every decoded factor below l is prime.

conservative definition · not a theorem
PD0029 · Sorted

Adjacent decoded entries form a nondecreasing prefix.

conservative definition · not a theorem
PD0033 · ScaledInverse

a and b are bounded units whose product is t modulo m.

conservative definition · not a theorem
PD0036 · InverseIndex

i and j are bounded zero-based modular inverse indices.

conservative definition · not a theorem
PD0037 · InversePrefix

A beta prefix decodes a bounded modular inverse map.

conservative definition · not a theorem
PD0040 · DivisionPrefix

Beta prefixes encode pointwise quotients and strict remainders.

conservative definition · not a theorem
PA0001 · zero_add

Zero is a left identity for addition; unlike PA3, this needs induction.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA0002 · mul_one

One is a right identity for multiplication.

Stable checked-use theorem · independently closed · proof layer 1 · 0 definitions
PA0004 · add_eq_zero_right

A sum equal to zero has zero as its right addend.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA0005 · succ_ne_zero

No successor is zero (the reusable PA1 lemma).

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA0006 · beta_range_empty

Every consecutive beta range of length zero is vacuous.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA0007 · mul_eq_zero

Zero products have a zero factor: the 23-entry core capstone.

Stable checked-use theorem · independently closed · proof layer 1 · 0 definitions
PA0008 · zero_or_succ

Every natural is either zero or the successor of a natural.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA0009 · add_assoc

Addition is associative.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA000A · mul_add

Multiplication distributes over addition on the right.

Stable checked-use theorem · independently closed · proof layer 1 · 0 definitions
PA000B · mul_assoc

Multiplication is associative.

Stable checked-use theorem · independently closed · proof layer 2 · 0 definitions
PA000C · multiple_mul_right

A right multiple of a multiple remains a multiple.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA000D · mul_zero_left

Zero annihilates multiplication on the left.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA000E · add_succ_left

A successor can move through addition on the left.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA000F · add_comm

Addition is commutative.

Stable checked-use theorem · independently closed · proof layer 1 · 0 definitions
PA000G · mul_succ_left

A successor can move through multiplication on the left.

Stable checked-use theorem · independently closed · proof layer 2 · 0 definitions
PA000H · mul_comm

Multiplication is commutative.

Stable checked-use theorem · independently closed · proof layer 3 · 0 definitions
PA000J · add_eq_zero_left

A sum equal to zero has zero as its left addend.

Stable checked-use theorem · independently closed · proof layer 2 · 0 definitions
PA000L · scaled_bounded_common_multiple

A right multiple of a bounded common multiple remains such a common multiple.

Stable checked-use theorem · independently closed · proof layer 4 · 1 definitions
PA000M · one_mul

One is a left identity for multiplication.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA000N · mul_eq_one_components

A product is one only when both natural factors are one.

Stable checked-use theorem · independently closed · proof layer 1 · 0 definitions
PA000O · divisor_one

Every natural divisor of one equals one.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA000P · coprime_one_left

One is coprime to every natural in the expanded common-divisor relation.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA000Q · le_succ_self

Every natural number is below its successor.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA000R · le_trans

Order witnesses compose by addition, so the defined order is transitive.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA000S · mul_ne_zero

A product of two nonzero naturals is nonzero.

Stable checked-use theorem · independently closed · proof layer 2 · 0 definitions
PA000U · beta_modulus_nonzero

Every Gödel-beta decoding modulus is nonzero.

Stable checked-use theorem · independently closed · proof layer 1 · 0 definitions
PA000V · le_of_succ_le_succ

Successor order reflects to the underlying naturals.

Stable checked-use theorem · independently closed · proof layer 0 · 2 definitions
PA000W · le_eq_or_lt

A witnessed inequality is either equality or a witnessed strict inequality.

Stable checked-use theorem · independently closed · proof layer 1 · 2 definitions
PA000X · lt_to_le

A witnessed strict inequality entails the corresponding weak inequality.

Stable checked-use theorem · independently closed · proof layer 1 · 2 definitions
PA000Y · no_succ_add_fixed

Adding a positive successor cannot leave a natural number fixed.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA0010 · lt_irrefl_expanded

No natural is strictly below itself, with strict order fully expanded.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA0011 · lt_trichotomy

Two naturals are equal or strictly ordered in exactly one displayed direction.

Stable checked-use theorem · independently closed · proof layer 0 · 1 definitions
PA0012 · add_right_cancel

A common right addend can be cancelled.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA0013 · factor_difference

A common-factor difference is itself a multiple of that factor.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA0014 · divides_remainder

A common divisor of a dividend and divisor also divides the remainder.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA0015 · beta_modulus_coprime_base

Every beta-shaped successor modulus is coprime to its base c.

Stable checked-use theorem · independently closed · proof layer 4 · 2 definitions
PA0016 · add_mul

Multiplication distributes over addition on the left.

Stable checked-use theorem · independently closed · proof layer 4 · 0 definitions
PA0018 · multiple_trans

The multiple relation is transitive.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA0019 · multiple_refl

Every natural number is a multiple of itself.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA001A · le_refl

The defined order is reflexive; zero is its witness.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA001B · le_zero

Only zero is less than or equal to zero.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA001C · division_remainder_succ

Every dividend has a quotient and bounded remainder for a successor divisor.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA001D · division_remainder_exists

Every positive divisor admits a quotient and a strictly bounded remainder.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA001E · multiple_zero

Zero is a multiple of every natural number.

Stable checked-use theorem · independently closed · proof layer 0 · 1 definitions
PA001F · is_gcd_zero_right

Every natural is the relational gcd of itself and zero.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA001G · divides_linear_step

A common divisor of a divisor and remainder divides their Euclidean linear step.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA001H · is_gcd_euclid_forward

A relational gcd of divisor and remainder is a gcd of dividend and divisor.

Stable checked-use theorem · independently closed · proof layer 4 · 1 definitions
PA001I · add_permute_outer

Permute the outer entries of two additive pairs.

Stable checked-use theorem · independently closed · proof layer 2 · 0 definitions
PA001J · balanced_bezout_euclid_step

Transport balanced natural Bezout coefficients across one Euclidean division step.

Stable checked-use theorem · independently closed · proof layer 5 · 0 definitions
PA001K · gcd_balanced_bezout_exists_up_to

Bounded Euclidean descent simultaneously constructs a relational gcd and balanced natural Bezout witnesses.

Stable checked-use theorem · independently closed · proof layer 6 · 4 definitions
PA001L · gcd_balanced_bezout_exists

Every pair has a relational gcd together with balanced natural Bezout witnesses.

Stable checked-use theorem · independently closed · proof layer 7 · 2 definitions
PA001M · coprime_balanced_bezout

Coprime inputs admit balanced natural Bezout coefficients with result one.

Stable checked-use theorem · independently closed · proof layer 8 · 2 definitions
PA001P · gauss_coprime_cancel

Cancel a coprime factor from a divisibility witness (Gauss cancellation).

Stable checked-use theorem · independently closed · proof layer 9 · 2 definitions
PA001S · beta_moduli_pairwise_coprime_bounded

Distinct 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 definitions
PA001T · coprime_mul_left

Coprimality with a fixed right operand is closed under multiplication on the left.

Stable checked-use theorem · independently closed · proof layer 10 · 2 definitions
PA001V · nonzero_is_succ

Every nonzero natural has a predecessor.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA001W · bezout_mod_left

A balanced Bezout identity selects the right coefficient modulo the left modulus.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA001X · bezout_mod_right

A balanced Bezout identity selects the left coefficient modulo the right modulus.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA001Y · mod_eq_mul_right

Balanced congruence is preserved by multiplication on the right.

Stable checked-use theorem · independently closed · proof layer 5 · 1 definitions
PA0020 · mod_eq_mul_left

Balanced congruence is preserved by multiplication on the left.

Stable checked-use theorem · independently closed · proof layer 6 · 1 definitions
PA0021 · dvd_to_mod_zero

A multiple is balanced-congruent to zero.

Stable checked-use theorem · independently closed · proof layer 1 · 2 definitions
PA0022 · mod_eq_add

Balanced natural congruence respects addition.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA0023 · mod_eq_refl

Balanced natural congruence is reflexive.

Stable checked-use theorem · independently closed · proof layer 0 · 1 definitions
PA0024 · mod_eq_trans

Balanced natural congruence is transitive.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA0025 · mod_eq_predecessor_cancel

The predecessor of a successor acts as minus one in balanced congruence.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA0026 · binary_crt

Constructive binary CRT for positive coprime natural moduli using balanced congruence.

Stable checked-use theorem · independently closed · proof layer 9 · 2 definitions
PA0027 · mod_eq_of_mod_eq_multiple

Balanced congruence descends from a multiple modulus to every divisor modulus.

Stable checked-use theorem · independently closed · proof layer 3 · 2 definitions
PA0028 · binary_crt_fold_step

One binary CRT extension preserves every old congruence whose modulus divides the accumulated product.

Stable checked-use theorem · independently closed · proof layer 10 · 3 definitions
PA0029 · beta_at_exists

Every Gödel-beta position has a bounded decoded residue.

Stable checked-use theorem · independently closed · proof layer 4 · 2 definitions
PA002A · le_total

Every pair of natural numbers is comparable in the defined order.

Stable checked-use theorem · independently closed · proof layer 0 · 1 definitions
PA002B · add_left_cancel

A common left addend can be cancelled.

Stable checked-use theorem · independently closed · proof layer 2 · 0 definitions
PA002C · lt_not_eq_add_middle

A 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 definitions
PA002D · positive_quotient_gap_impossible

A positive gap between quotients makes two bounded-remainder decompositions unequal.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA002E · division_remainder_unique

Bounded quotient-remainder decompositions have unique quotients and remainders.

Stable checked-use theorem · independently closed · proof layer 4 · 1 definitions
PA002F · beta_at_unique

The decoded residue at a Gödel-beta position is unique.

Stable checked-use theorem · independently closed · proof layer 5 · 1 definitions
PA002J · le_add_left

Adding on the left produces an explicit order witness.

Stable checked-use theorem · independently closed · proof layer 0 · 1 definitions
PA002K · succ_le_succ

Successor preserves the witness-defined order.

Stable checked-use theorem · independently closed · proof layer 0 · 2 definitions
PA002L · one_le_of_ne_zero

Every nonzero natural is at least one.

Stable checked-use theorem · independently closed · proof layer 0 · 1 definitions
PA002M · mul_le_mul_right

Right multiplication preserves the witness-defined order.

Stable checked-use theorem · independently closed · proof layer 5 · 1 definitions
PA002N · le_scaled_nonzero

Scaling by a nonzero natural does not decrease a natural.

Stable checked-use theorem · independently closed · proof layer 6 · 2 definitions
PA002O · le_succ

A weak inequality remains true after raising its upper bound by one.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA002P · base_le_beta_modulus

A beta base is at most every beta modulus over that base.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA002Q · new_value_lt_scaled_base

The appended value fits every modulus after the same constructive scaled-base rebase.

Stable checked-use theorem · independently closed · proof layer 7 · 2 definitions
PA002R · beta_value_le_code

Every decoded beta value is at most its code.

Stable checked-use theorem · independently closed · proof layer 0 · 2 definitions
PA002S · le_add_right

Adding on the right produces an explicit order witness.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA002T · beta_value_lt_scaled_base

An old beta value fits every modulus after a constructive scaled-base rebase.

Stable checked-use theorem · independently closed · proof layer 7 · 3 definitions
PA002U · mod_eq_bounded_unique

Two balanced-congruent values below the same modulus are equal.

Stable checked-use theorem · independently closed · proof layer 5 · 2 definitions
PA002W · beta_at_of_mod_eq_bound

A bounded value congruent to a code is its expanded Gödel-beta value.

Stable checked-use theorem · independently closed · proof layer 7 · 3 definitions
PA002X · beta_prefix_extend

Rebase an arbitrary decoded prefix and append one exact natural value.

Stable checked-use theorem · independently closed · proof layer 16 · 6 definitions
PA002Y · beta_range_succ_extend

Recode a consecutive prefix and append its next value.

Stable checked-use theorem · independently closed · proof layer 17 · 3 definitions
PA0030 · beta_range_exists

Every start and length admit a beta-coded consecutive range.

Stable checked-use theorem · independently closed · proof layer 18 · 1 definitions
PA0031 · prime_nonzero

Every prime natural is nonzero.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA0032 · beta_range_entry_eq

A decoded entry of a Range prefix is its start plus its index.

Stable checked-use theorem · independently closed · proof layer 6 · 3 definitions
PA0033 · lt_of_le_of_lt

Weak order followed by strict order remains strict.

Stable checked-use theorem · independently closed · proof layer 1 · 2 definitions
PA0035 · gcd_exists_up_to

Bounded induction constructs a relational gcd whenever the right input is at most the bound.

Stable checked-use theorem · independently closed · proof layer 5 · 4 definitions
PA0036 · gcd_exists_relational

Every pair of naturals has a relational greatest common divisor.

Stable checked-use theorem · independently closed · proof layer 6 · 2 definitions
PA0037 · is_gcd_one_to_coprime

A relational gcd witness one implies expanded coprimality.

Stable checked-use theorem · independently closed · proof layer 3 · 3 definitions
PA0038 · euclid_prime_dvd_product

A prime dividing a product divides at least one factor (Euclid's lemma).

Stable checked-use theorem · independently closed · proof layer 10 · 4 definitions
PA0039 · divisor_le_nonzero

A divisor of a nonzero natural is bounded by that natural.

Stable checked-use theorem · independently closed · proof layer 1 · 3 definitions
PA003A · lt_not_le

A strict inequality excludes the reverse weak inequality.

Stable checked-use theorem · independently closed · proof layer 0 · 2 definitions
PA003B · le_or_lt

Any two naturals satisfy weak order in one direction or strict order in the other.

Stable checked-use theorem · independently closed · proof layer 0 · 2 definitions
PA003D · finite_lt_succ_eq_or_lt

A value below a successor is the predecessor or lies below it.

Stable checked-use theorem · independently closed · proof layer 2 · 2 definitions
PA003E · beta_at_self_of_bound

A 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 definitions
PA003F · zero_le

Zero is below every natural number.

Stable checked-use theorem · independently closed · proof layer 0 · 1 definitions
PA003G · beta_prefix_sum_trace_exists

Every decoded beta prefix admits an exact beta-coded prefix-sum trace.

Stable checked-use theorem · independently closed · proof layer 17 · 3 definitions
PA003H · beta_sum_exists

Every decoded beta prefix has a relational finite sum.

Stable checked-use theorem · independently closed · proof layer 18 · 3 definitions
PA003I · bit_count_exists

Every all-bits prefix has a relational count of its ones.

Stable checked-use theorem · independently closed · proof layer 19 · 2 definitions
PA003J · add_le_add_right

Adding the same right summand preserves the witness-defined order.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA003K · add_le_add_left

Adding the same left summand preserves the witness-defined order.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA003L · mod_eq_symm

Balanced natural congruence is symmetric.

Stable checked-use theorem · independently closed · proof layer 0 · 1 definitions
PA003M · prime_coprime_or_divides

A prime is constructively either coprime to a natural or divides it.

Stable checked-use theorem · independently closed · proof layer 7 · 4 definitions
PA003N · prime_not_divides_coprime

A prime not dividing a natural is coprime to that natural.

Stable checked-use theorem · independently closed · proof layer 8 · 3 definitions
PA003O · coprime_symm

Coprimality in its expanded common-divisor form is symmetric.

Stable checked-use theorem · independently closed · proof layer 0 · 1 definitions
PA003P · coprime_balanced_mod_inverse

Balanced Bezout coefficients give a subtraction-free modular inverse.

Stable checked-use theorem · independently closed · proof layer 9 · 2 definitions
PA003Q · coprime_mod_inverse

A nonzero modulus turns balanced Bezout data into a natural modular inverse.

Stable checked-use theorem · independently closed · proof layer 10 · 3 definitions
PA003R · mod_eq_cancel_coprime

A coprime factor cancels from balanced congruence at nonzero modulus.

Stable checked-use theorem · independently closed · proof layer 11 · 3 definitions
PA003S · prime_mod_cancel

A nonzero residue factor cancels from congruence modulo a prime.

Stable checked-use theorem · independently closed · proof layer 12 · 4 definitions
PA003T · beta_range_injective

Equal decoded values in one consecutive range have equal indices.

Stable checked-use theorem · independently closed · proof layer 7 · 3 definitions
PA003U · ne_zero_of_one_le

A natural at least one is nonzero.

Stable checked-use theorem · independently closed · proof layer 0 · 1 definitions
PA003V · succ_injective

Successor is injective (the reusable PA2 lemma).

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA003X · beta_product_exists

Every finite decoded beta prefix has an exact relational product and a coded trace.

Stable checked-use theorem · independently closed · proof layer 18 · 3 definitions
PA003Y · beta_sum_succ_decompose

A successor sum decomposes into its prefix sum and final summand.

Stable checked-use theorem · independently closed · proof layer 6 · 2 definitions
PA0040 · all_bits_prefix_succ

Dropping the final entry preserves the all-bits invariant.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA0041 · all_bits_last_succ

The final entry of a nonempty all-bits prefix is zero or one.

Stable checked-use theorem · independently closed · proof layer 2 · 2 definitions
PA0042 · bit_count_succ_decompose

A successor count is its prefix count plus a final zero-or-one bit.

Stable checked-use theorem · independently closed · proof layer 7 · 4 definitions
PA0043 · beta_repeat_empty

Every constant beta prefix of length zero is vacuously Repeat.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA0044 · beta_repeat_succ_extend

Recode a constant prefix and append one more copy of its value.

Stable checked-use theorem · independently closed · proof layer 17 · 3 definitions
PA0045 · beta_repeat_exists

Every value and length admit a beta-coded constant prefix.

Stable checked-use theorem · independently closed · proof layer 18 · 1 definitions
PA0046 · pow_exists

Every base and exponent have a relational finite-product power.

Stable checked-use theorem · independently closed · proof layer 19 · 2 definitions
PA0047 · beta_sum_zero

The sum of an empty decoded prefix is zero.

Stable checked-use theorem · independently closed · proof layer 6 · 1 definitions
PA0048 · bit_count_zero

An empty bit prefix contains zero ones.

Stable checked-use theorem · independently closed · proof layer 7 · 1 definitions
PA0049 · beta_product_zero

The product of an empty decoded prefix is one.

Stable checked-use theorem · independently closed · proof layer 6 · 1 definitions
PA004A · beta_product_succ_decompose

A successor product decomposes into its prefix product and final decoded factor.

Stable checked-use theorem · independently closed · proof layer 6 · 2 definitions
PA004B · pow_zero

The relational zeroth power is one.

Stable checked-use theorem · independently closed · proof layer 7 · 1 definitions
PA004C · beta_repeat_entry_eq

Every decoded entry of a Repeat prefix equals its repeated value.

Stable checked-use theorem · independently closed · proof layer 6 · 3 definitions
PA004D · pow_successor_decompose

A successor relational power is its predecessor power times the base.

Stable checked-use theorem · independently closed · proof layer 7 · 3 definitions
PA004E · mod_eq_mul

Balanced natural congruence respects multiplication.

Stable checked-use theorem · independently closed · proof layer 7 · 1 definitions
PA004F · finite_surjective_zero

The empty decoded prefix is surjective onto the empty interval.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA004G · eq_decidable

Equality of natural numbers is constructively decidable.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA004H · finite_contains_decidable

Occurrence of a value in a nonempty decoded prefix is constructively decidable.

Stable checked-use theorem · independently closed · proof layer 6 · 3 definitions
PA004I · finite_bounded_last_succ

A bounded successor prefix exposes a bounded final decoded value.

Stable checked-use theorem · independently closed · proof layer 2 · 3 definitions
PA004J · beta_prefix_replace_exists

Recode a finite beta prefix while replacing one interior entry.

Stable checked-use theorem · independently closed · proof layer 17 · 2 definitions
PA004L · finite_bounded_entry_lt

Every explicitly decoded entry of a bounded prefix satisfies its value bound.

Stable checked-use theorem · independently closed · proof layer 6 · 3 definitions
PA004M · finite_swap_last_bounded

A swap-last recoding preserves boundedness of the full successor prefix.

Stable checked-use theorem · independently closed · proof layer 7 · 3 definitions
PA004N · beta_prefix_swap_last_reflect

Every 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 definitions
PA004O · finite_swap_last_injective

A swap-last recoding preserves injectivity of the full successor prefix.

Stable checked-use theorem · independently closed · proof layer 7 · 3 definitions
PA004P · finite_bounded_prefix_without_top

If 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 definitions
PA004S · finite_surjective_succ_intro

A surjective prefix plus its new top value is surjective at successor length.

Stable checked-use theorem · independently closed · proof layer 3 · 4 definitions
PA004V · finite_no_top_successor_gate

The no-top branch of the constructive successor induction is complete.

Stable checked-use theorem · independently closed · proof layer 5 · 6 definitions
PA004X · finite_fixed_last_prefix_bounded

A 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 definitions
PA004Y · beta_product_transport_prefix

One-way extensional factor-prefix preservation transports Product without changing its trace.

Stable checked-use theorem · independently closed · proof layer 0 · 3 definitions
PA0050 · mul_congr

Multiplication preserves equality in both arguments.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA0051 · beta_product_functional

The fully expanded beta-coded Product relation is functional in its terminal product.

Stable checked-use theorem · independently closed · proof layer 6 · 2 definitions
PA0052 · beta_product_replace_balance

Replacing one factor balances the old and new finite products by the exchanged values.

Stable checked-use theorem · independently closed · proof layer 7 · 3 definitions
PA0053 · beta_product_swap_last_invariant

Swapping an interior beta-coded factor with the last factor preserves the exact finite product.

Stable checked-use theorem · independently closed · proof layer 8 · 3 definitions
PA0054 · beta_reindex_alignment_swap_last

Simultaneous interior/final swaps of an index code and target factors preserve alignment.

Stable checked-use theorem · independently closed · proof layer 7 · 2 definitions
PA0055 · even_odd_exclusive_pointwise

An even and an odd decomposition of the same natural are incompatible.

Stable checked-use theorem · independently closed · proof layer 5 · 0 definitions
PA0056 · odd_not_even

No odd natural is even.

Stable checked-use theorem · independently closed · proof layer 6 · 2 definitions
PA0057 · parity_cases

Every natural has a constructive even-or-odd witness.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA0058 · successor_odd_of_even

The successor of an even natural is odd.

Stable checked-use theorem · independently closed · proof layer 0 · 2 definitions
PA0059 · even_not_odd

No even natural is odd.

Stable checked-use theorem · independently closed · proof layer 6 · 2 definitions
PA005A · even_successor_to_odd

If a successor is even, its predecessor is odd.

Stable checked-use theorem · independently closed · proof layer 7 · 2 definitions
PA005B · successor_even_of_odd

The successor of an odd natural is even.

Stable checked-use theorem · independently closed · proof layer 0 · 2 definitions
PA005C · odd_successor_to_even

If a successor is odd, its predecessor is even.

Stable checked-use theorem · independently closed · proof layer 7 · 2 definitions
PA005D · predecessor_square_mod_one

The predecessor of a successor squares to one modulo that successor.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA005E · pow_predecessor_parity_mod

Powers of the predecessor of p alternate between one and the predecessor modulo p.

Stable checked-use theorem · independently closed · proof layer 8 · 5 definitions
PA005F · beta_repeat_transport_entry

Repeat prefixes with one value preserve every decoded entry extensionally.

Stable checked-use theorem · independently closed · proof layer 7 · 3 definitions
PA005G · pow_functional

Relational powers have a unique natural value.

Stable checked-use theorem · independently closed · proof layer 8 · 4 definitions
PA005H · pow_successor_pair_mul

A successor power paired with its predecessor equals predecessor times base.

Stable checked-use theorem · independently closed · proof layer 9 · 1 definitions
PA005I · pow_mod_congruent

Balanced-congruent bases have congruent relational powers at every exponent.

Stable checked-use theorem · independently closed · proof layer 10 · 2 definitions
PA005K · mod_eq_decidable_nonzero

Balanced congruence is constructively decidable at nonzero modulus.

Stable checked-use theorem · independently closed · proof layer 7 · 2 definitions
PA005N · square_decomp

Expand a square while retaining an explicit quotient and remainder.

Stable checked-use theorem · independently closed · proof layer 5 · 0 definitions
PA005O · add_residue

Absorb a second quotient into an existing residue equation.

Stable checked-use theorem · independently closed · proof layer 2 · 0 definitions
PA005P · square_residue_lift

Lift one quotient-and-remainder equation through squaring.

Stable checked-use theorem · independently closed · proof layer 6 · 0 definitions
PA005Q · square_residue_witness

Existential wrapper for the generic square-residue lift.

Stable checked-use theorem · independently closed · proof layer 7 · 0 definitions
PA005T · pow_one_from_zero_successor

A successor of a zero exponent gives the relational first power.

Stable checked-use theorem · independently closed · proof layer 8 · 1 definitions
PA005U · pow_one

The relational first power of a natural is the natural itself.

Stable checked-use theorem · independently closed · proof layer 9 · 1 definitions
PA005W · pow_two

The relational second power is exactly the square.

Stable checked-use theorem · independently closed · proof layer 11 · 1 definitions
PA005X · pow_add

Relational powers turn addition of exponents into multiplication.

Stable checked-use theorem · independently closed · proof layer 9 · 1 definitions
PA005Y · pow_mul_exp

Iterated relational powers multiply their exponents.

Stable checked-use theorem · independently closed · proof layer 20 · 1 definitions
PA0060 · factorial_exists

Every natural has a beta-coded relational factorial value.

Stable checked-use theorem · independently closed · proof layer 19 · 2 definitions
PA0061 · prime_is_succ_succ

Every prime natural is the second successor of a natural.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA0062 · prime_mod_inverse

A nonzero residue modulo a prime has a natural modular inverse.

Stable checked-use theorem · independently closed · proof layer 11 · 4 definitions
PA0064 · prime_ne_two_is_odd

Every prime other than two is odd.

Stable checked-use theorem · independently closed · proof layer 1 · 2 definitions
PA0065 · factorial_succ_decompose

A successor factorial is its predecessor factorial times the successor.

Stable checked-use theorem · independently closed · proof layer 7 · 3 definitions
PA0066 · factorial_zero

The relational factorial of zero is one.

Stable checked-use theorem · independently closed · proof layer 7 · 1 definitions
PA0067 · drop_add_prefix_from_fixed

A fixed-point equation remains fixed after dropping an additive prefix.

Stable checked-use theorem · independently closed · proof layer 1 · 0 definitions
PA0069 · le_antisymm

The witness-defined order is antisymmetric.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA006B · factorial_functional

The beta-coded relational factorial has a unique value.

Stable checked-use theorem · independently closed · proof layer 8 · 4 definitions
PA006C · mul_double_right

Doubling commutes through multiplication on the right.

Stable checked-use theorem · independently closed · proof layer 4 · 0 definitions
PA006D · odd_mul_odd

The product of two odd naturals is odd.

Stable checked-use theorem · independently closed · proof layer 5 · 1 definitions
PA006E · even_mul_right

A product with an even right factor is even.

Stable checked-use theorem · independently closed · proof layer 5 · 1 definitions
PA006F · even_add_odd

An even natural plus an odd natural is odd.

Stable checked-use theorem · independently closed · proof layer 2 · 2 definitions
PA006G · odd_add_even

An odd natural plus an even natural is odd.

Stable checked-use theorem · independently closed · proof layer 2 · 2 definitions
PA006H · even_add_even

The sum of two even naturals is even.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA006I · odd_add_odd

The sum of two odd naturals is even.

Stable checked-use theorem · independently closed · proof layer 2 · 2 definitions
PA006J · add_congr

Addition preserves equality in both arguments.

Stable checked-use theorem · independently closed · proof layer 0 · 0 definitions
PA006K · beta_sum_trace_functional

Two exact prefix-sum traces over one decoded prefix have equal endpoints.

Stable checked-use theorem · independently closed · proof layer 6 · 2 definitions
PA006L · lt_of_lt_of_le

Strict order followed by weak order remains strict.

Stable checked-use theorem · independently closed · proof layer 2 · 2 definitions
PA006M · mul_le_mul_left

Left multiplication preserves the witness-defined order.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA006N · division_block_upper

A bounded remainder keeps its decomposition below the next divisor block.

Stable checked-use theorem · independently closed · proof layer 2 · 1 definitions
PA006O · lt_trans

Strict order is transitive.

Stable checked-use theorem · independently closed · proof layer 1 · 1 definitions
PA006P · beta_sum_functional

The relational finite sum has a unique natural value.

Stable checked-use theorem · independently closed · proof layer 7 · 1 definitions
PA006Q · bit_count_functional

The relational count of a fixed all-bits prefix is unique.

Stable checked-use theorem · independently closed · proof layer 8 · 1 definitions
PA006T · odd_half_unique

The half witness in an odd decomposition is unique.

Stable checked-use theorem · independently closed · proof layer 4 · 0 definitions
PA006U · even_mul_left

A product with an even left factor is even.

Stable checked-use theorem · independently closed · proof layer 3 · 1 definitions
PA006Y · odd_upper_remainder_reflection

A residue strictly above h and below 2*h+1 has a positive reflected magnitude at most h.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitions
PA0070 · gauss_pointwise_signed_half_representative

A nonzero canonical product remainder has a positive half-range magnitude, with its sign recorded by a lower/reflected congruence disjunction.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 5 · 3 definitions
PA0071 · gauss_pointwise_signed_half_choice

A canonical nonzero remainder yields one explicit zero/one signed-half choice at its decoded source index.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 4 definitions
PA0072 · gauss_half_range_signed_choices

A prime odd half-range and a nondivisible multiplier provide a signed choice at every decoded entry.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 11 · 9 definitions
PA0073 · gauss_signed_half_prefix_extend

Append one pointwise signed choice simultaneously to the magnitude and zero/one sign beta prefixes.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 4 definitions
PA0074 · gauss_signed_half_prefix_exists

Every bounded family of pointwise signed choices admits aligned beta-coded magnitude and sign prefixes.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 4 definitions
PA0075 · gauss_half_range_signed_prefix_exists

The full prime odd half-range has beta-coded positive magnitudes and explicit reflection bits.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 7 definitions
PA0076 · gauss_signed_half_prefix_all_bits

The sign projection of every encoded signed-half prefix is an AllBits prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 5 definitions
PA0079 · prime_scaled_same_target_unique

A nonzero prime residue multiplier is injective when two bounded sources have one modular target.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 4 definitions
PA007A · gauss_same_sign_scaled_source_unique

Equal lower signs or equal reflected signs force equality of the bounded source residues.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 14 · 4 definitions
PA007C · gauss_signed_half_magnitude_injective

The positive signed-half magnitude prefix is injective over the full beta-coded half range.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 15 · 9 definitions
PA007D · beta_magnitude_predecessor_recode_exists

Every positive bounded beta prefix can be recoded pointwise by removing one successor from each value.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 3 definitions
PA007F · beta_sign_factor_prefix_extend

Append the selected 1/r factor while preserving every earlier decoded factor.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 2 definitions
PA007G · beta_sign_factor_prefix_exists

Every finite beta bit prefix admits a beta-coded 1/r sign-factor prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 3 definitions
PA007I · beta_sign_factor_product_power

The product of 1/r sign factors is exactly r to the number of one bits.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 5 definitions
PA007K · beta_pointwise_mul_prefix_extend

Append the product of the two final decoded values and preserve all earlier products.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 2 definitions
PA007L · beta_pointwise_mul_prefix_exists

Two beta prefixes admit a third beta prefix of their pointwise products.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 2 definitions
PA007N · beta_product_pointwise_mul_exact

Pointwise products of synchronized beta prefixes multiply their exact finite products.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitions
PA007O · beta_pointwise_mul_product_exists

The pointwise-product code has a Product equal to the product of the two source Products.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 3 definitions
PA007P · gauss_signed_pointwise_mul_scale_mod

Signed magnitudes times their 1/r factors are pointwise congruent to the scaled source prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 4 definitions
PA007Q · beta_product_pointwise_scale_mod

Pointwise multiplication by a constant scales a finite product by its power.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 5 definitions
PA007V · gauss_predecessor_half_range_aligned

The predecessor map aligns canonical factor 1+j with magnitude S j at every position.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 5 definitions
PA007W · beta_product_reindex_fixed_last

A fixed-final reindex reduces successor product equality to equality of the two prefix products.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitions
PA007X · beta_product_permutation_invariant

A bounded injective beta-coded reindexing preserves the exact finite product.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 7 definitions
PA0081 · beta_product_pointwise_coprime

A finite product of factors pointwise coprime to m is coprime to m.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 11 · 4 definitions
PA0083 · prime_half_range_product_coprime

The canonical half-range product is coprime to its odd prime modulus.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 7 definitions
PA0087 · quadratic_residue_mod_equiv

Quadratic residuosity depends only on the balanced congruence class.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitions
PA0088 · pow_congruent_base_witness

A congruent base has a relational power congruent to the supplied power.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 2 definitions
PA0089 · bounded_nonzero_not_divides

A nonzero value strictly below a modulus is not divisible by it.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 3 definitions
PA008A · mod_eq_zero_to_dvd_nonzero

For a nonzero modulus, congruence to zero gives an explicit divisor witness.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitions
PA008B · prime_mul_index_map_exists_up_to

Canonical nonzero products modulo a prime form a beta-coded index map.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 7 definitions
PA008C · beta_successor_lift_exists

Every decoded finite prefix can be recoded after successor-lifting its values.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 2 definitions
PA008D · fermat_index_map_bounded

The canonical multiplication-residue index map is bounded.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 4 definitions
PA008E · prime_mul_index_map_injective

Multiplication by a nonzero prime residue is injective on 0,...,p-2.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 6 definitions
PA008F · beta_range_one_entry_eq_succ

A decoded entry of the range 1,...,l is the successor of its index.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitions
PA008H · beta_successor_range_scale_mod

The range and its successor-lifted residue map are pointwise congruent after scaling.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 4 definitions
PA008I · prime_mul_residue_reindex_exists

A nonzero multiplier modulo a prime induces a beta-coded residue reindexing.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 8 definitions
PA008J · prime_mul_residue_product_balance

Scaling the nonzero residues modulo a prime preserves their exact product modulo p.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 10 definitions
PA008K · prime_range_product_coprime

The product 1*...*(p-1) is coprime to a prime p.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 12 · 8 definitions
PA008N · scaled_inverse_from_unit_inverse

Multiplying an ordinary inverse by the target gives a scaled inverse.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitions
PA008O · scaled_inverse_transport_right

A scaled inverse survives replacement by a congruent right factor.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 1 definitions
PA008Q · prime_scaled_inverse_exists

Every bounded nonzero prime residue has a bounded scaled inverse.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 6 definitions
PA008V · bounded_into_zero

Every empty beta prefix is bounded into every codomain.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 2 definitions
PA008W · injective_prefix_zero

Decoded-prefix injectivity is vacuous at length zero.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 1 definitions
PA008X · scaled_pair_order_state_zero

Zero codes witness the empty shifted, bounded, injective state.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 4 definitions
PA0091 · euler_pair_iteration_step_short

Expose a strict-prefix witness whenever at least one pair remains.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 0 definitions
PA0092 · finite_covers_into_or_omits

Bounded occurrence search either covers the target interval or returns an explicit omission.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitions
PA0094 · finite_inverse_choice_prefix_exists

Full finite coverage admits a beta-coded choice of one preimage for each target value.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 3 definitions
PA0096 · finite_inverse_choice_injective

A beta-coded choice of source preimages is injective by functionality of the source code.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 3 definitions
PA0097 · finite_short_cover_impossible

A prefix shorter than the target interval cannot cover every target value.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 6 definitions
PA0098 · finite_short_prefix_omits

Every beta-coded prefix shorter than n explicitly omits a value below n.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 21 · 2 definitions
PA009B · scaled_inverse_symmetric

The scaled-inverse relation is symmetric.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 1 definitions
PA009C · prime_scaled_inverse_unique

The bounded scaled inverse of a prime unit is unique.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 5 definitions
PA009E · scaled_inverse_prefix_involutive

Decoding a scaled-inverse mate and decoding its predecessor returns the source residue.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 15 · 6 definitions
PA009F · scaled_inverse_fixed_point_iff

On the bounded unit domain, fixed points are exactly square roots of a.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 2 definitions
PA009J · scaled_orbit_closed_unused_mate

Shifted orbit closure transfers omission across a decoded back edge.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 3 definitions
PA009K · beta_prefix_append_two_exists

Append two values at consecutive beta positions while preserving every old entry.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 2 definitions
PA009L · beta_prefix_append_two_reflect

Every entry of a two-appended prefix is the second append, the first append, or an old entry.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 2 definitions
PA009N · beta_prefix_append_two_injective

Appending two distinct values omitted by an injective old prefix preserves decoded-prefix injectivity.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 4 definitions
PA009P · beta_prefix_append_two_bounded_into

A two-entry append remains bounded when the old prefix and both appended values are bounded.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitions
PA009Q · pair_index_left_below_double

The left position of an earlier pair lies below the doubled prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitions
PA009R · pair_index_right_below_double

The right position of an earlier pair lies below the doubled prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitions
PA009U · pair_order_double_succ_length

Normalize the two-entry successor length into the next doubled pair count.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 0 definitions
PA009Y · beta_product_double_succ_decompose

A product of length S(S k) decomposes into its k-prefix and its final two factors.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitions
PA00A2 · prime_two_or_terminal_odd_shape

A prime is two or has exactly the doubled terminal PairOrder shape.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 2 definitions
PA00A3 · factorial_one_value

The relational factorial of one has value one.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 1 definitions
PA00A4 · prime_inverse_index_exists

Every nonzero prime residue index has a bounded inverse index.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 13 · 4 definitions
PA00A5 · prime_inverse_prefix_extend

Append one bounded zero-based inverse index to an inverse prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 5 definitions
PA00A7 · prime_inverse_prefix_exists

A prime predecessor interval has a full beta-coded inverse map.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 2 definitions
PA00A8 · orbit_closed_prefix_zero

Orbit closure is vacuous on the empty decoded prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 3 definitions
PA00A9 · nonendpoint_prefix_zero

The nonendpoint range invariant is vacuous on the empty prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 2 definitions
PA00AA · pair_order_state_zero

Arbitrary zero codes witness the empty PairOrder invariant state.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 4 definitions
PA00AB · paired_inverse_witness_zero

The adjacent inverse-pair witness invariant is vacuous at zero.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 2 definitions
PA00AD · pair_order_iteration_step_room

Expose the exact one-orbit room equation in the successor case.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 1 · 0 definitions
PA00AE · finite_prefix_choose_unused_nonendpoint

By temporarily appending both endpoints, finite omission constructively selects a missing nonendpoint value.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 3 definitions
PA00AF · inverse_prefix_entry_sound

Every decoded inverse-prefix entry satisfies its stored inverse relation.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 4 definitions
PA00AG · prime_bounded_square_one_cases

A bounded square root of one modulo a prime is one or the prime predecessor.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 11 · 5 definitions
PA00AJ · inverse_index_symmetric

The bounded inverse-index relation is symmetric.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 1 definitions
PA00AM · inverse_prefix_extensional

A full inverse relation at a covered index is decoded by the prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 4 definitions
PA00AN · inverse_prefix_involutive

Decoding an inverse mate and decoding again returns the source index.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 10 · 4 definitions
PA00AO · inverse_prefix_zero_fixed

The zero index, representing residue one, is fixed by the full inverse prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 10 · 6 definitions
PA00AP · inverse_prefix_last_fixed

The last index, representing the predecessor of p, is fixed by the full inverse prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 10 · 6 definitions
PA00AR · prime_choose_unused_nonendpoint_orbit

Choose an omitted nonendpoint index and extract its distinct, nonendpoint inverse mate together with both decoded directions.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 23 · 6 definitions
PA00AS · orbit_closed_unused_mate

Orbit closure turns omission of one endpoint of a decoded two-cycle into omission of its mate.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 3 definitions
PA00AT · beta_prefix_append_two_orbit_closed

Appending both directions of a decoded two-cycle preserves orbit closure of the used prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitions
PA00AU · beta_prefix_append_two_nonendpoint

A two-entry append preserves the nonendpoint invariant when both appended values satisfy it.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitions
PA00AV · prime_pair_order_choose_append

Constructively choose one unused inverse orbit, append its two directions adjacently, and preserve the orbit-closed nonendpoint prefix invariants.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 24 · 5 definitions
PA00AY · paired_inverse_witness_append

A two-entry append preserves every old inverse pair and adds the new one.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 2 definitions
PA00B0 · prime_pair_order_paired_state_step

Preserve the bounded PairOrder state and every adjacent inverse-pair witness through one append.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 27 · 6 definitions
PA00B1 · prime_pair_order_paired_iteration

Iterate pair appends while retaining both bounded state and adjacent inverse history.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 28 · 6 definitions
PA00B5 · pair_order_state_terminal_coverage

The strengthened PairOrder state is complete at the exact terminal length n-2.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 4 definitions
PA00B6 · pair_order_successor_lift_exists

Every zero-based pair order has a beta code of successor-valued factors.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 2 definitions
PA00BJ · prime_factorial_wilson_congruence

Wilson's factorial congruence for every prime, with p=2 handled before terminal pairing.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 32 · 5 definitions
PA00BN · bounded_euler_criterion_dichotomy

Every bounded nonzero input lands constructively in exactly the appropriate Euler endpoint.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 36 · 6 definitions
PA00BP · odd_prime_one_not_mod_predecessor

For an odd-prime predecessor, the canonical residues one and p-1 are distinct.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitions
PA00BQ · bounded_euler_criterion_residue_iff

For bounded nonzero inputs, quadratic residuosity is equivalent to the half-power residue one.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 37 · 5 definitions
PA00BV · arbitrary_gauss_lemma_complete

An arbitrary prime unit is a quadratic residue exactly when its Gauss reflection count is even, and a nonresidue exactly when it is odd.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 41 · 12 definitions
PA00BX · beta_division_prefix_extend

Append one quotient/remainder pair while preserving the decoded prefix.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 17 · 4 definitions
PA00BY · beta_division_prefix_exists

Every finite beta source prefix has beta-coded quotients and bounded remainders for a nonzero modulus.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 18 · 3 definitions
PA00C5 · canonical_remainder_from_mod

A bounded value congruent to an exact division input is its canonical remainder.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 2 definitions
PA00C6 · odd_signed_division_branch_exact

A Gauss signed congruence determines the exact canonical lower/reflected remainder branch.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitions
PA00C7 · odd_multiplier_even_product_iff

Multiplication by an odd natural preserves and reflects evenness.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitions
PA00C8 · odd_multiplier_odd_product_iff

Multiplication by an odd natural preserves and reflects oddness.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitions
PA00C9 · odd_multiplier_parity_iff

An odd multiplier preserves both parity classes exactly.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 2 definitions
PA00CA · even_sum_parity_cases

An even sum has summands of the same parity.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitions
PA00CB · even_sum_iff_same_parity

A sum is even exactly when its summands have the same parity.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 2 definitions
PA00CC · odd_division_even_iff

For odd divisor coefficient p, n=p*q+r is even exactly when q+r is even.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 2 definitions
PA00CD · odd_sum_parity_cases

An odd sum has summands of opposite parity.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitions
PA00CE · odd_sum_iff_opposite_parity

A sum is odd exactly when its summands have opposite parity.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 2 definitions
PA00CF · odd_division_odd_iff

For odd divisor coefficient p, n=p*q+r is odd exactly when q+r is odd.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 2 definitions
PA00CG · odd_division_parity_iff

An exact quotient-remainder equation with odd coefficient preserves the complete parity classification.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 10 · 2 definitions
PA00CH · even_to_mod_two_zero

Every even natural is congruent to zero modulo two.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 2 definitions
PA00CI · odd_to_mod_two_one

Every odd natural is congruent to one modulo two.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 2 · 2 definitions
PA00CJ · matching_parity_mod_two

Naturals with the same constructive parity are congruent modulo two.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 3 definitions
PA00CK · odd_product_division_mod_two

Odd scale and modulus transport an exact division equation to x == q+r modulo two.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 11 · 3 definitions
PA00CM · signed_remainder_sum_mod_two

A lower/reflected signed remainder changes q+r to q+m+s only by an even amount.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 5 · 2 definitions
PA00CT · beta_sum_transport_prefix

Pointwise-equal decoded prefixes preserve an exact relational Sum.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 0 · 3 definitions
PA00CU · beta_sum_replace_balance

Replacing one summand balances the old and new finite sums by the exchanged values.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitions
PA00CV · beta_sum_swap_last_invariant

Swapping an interior beta-coded summand with the last summand preserves the exact finite sum.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 3 definitions
PA00CW · beta_sum_reindex_fixed_last

A fixed-final reindex reduces successor sum equality to equality of the two prefix sums.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitions
PA00CX · beta_sum_permutation_invariant

A bounded injective beta-coded reindexing preserves the exact finite sum.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 20 · 7 definitions
PA00D1 · mod_eq_add_cancel_left

Balanced congruence cancels a common additive left term constructively.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 3 · 1 definitions
PA00D2 · mod_two_cancel_middle

From x == q+x+s modulo two, cancel x and obtain 0 == q+s.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 4 · 1 definitions
PA00D4 · mod_two_zero_to_even

Congruence to zero modulo two supplies an even witness.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 2 definitions
PA00D5 · mod_two_zero_sum_to_congruent

If q+e is zero modulo two, q and e have the same parity and are congruent.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 3 definitions
PA00DQ · odd_half_cross_product_gap

The odd half-products differ by the explicit positive gap h+k+1.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 5 · 1 definitions
PA00DW · beta_all_one_bit_count_exact

A length-k beta prefix consisting only of ones has BitCount k.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 8 · 3 definitions
PA00EK · beta_repeat_sum_exact

A constant beta prefix has exact relational sum length times value.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitions
PA00EL · beta_repeat_sum_exists_exact

Every value and length admit a constant prefix with its exact sum.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 19 · 2 definitions
PA00EP · beta_sum_pointwise_add

Pointwise sums of decoded entries induce exact addition of finite sums.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 3 definitions
PA00FC · eisenstein_fubini_universal

Any genuine transposed-column count total equals the swapped semantic row total.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 22 · 4 definitions
PA00FI · odd_half_of_mod4_one_exact

The half of a fixed odd number congruent to one modulo four is exactly even.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 5 · 0 definitions
PA00FJ · odd_half_even_iff_mod4_one

For a fixed odd decomposition, a modulo-four-one modulus is equivalent to an even half.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 2 definitions
PA00FK · mod_two_one_to_odd

Congruence to one modulo two supplies an odd witness.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 7 · 2 definitions
PA00FL · mod_two_preserves_parity

Balanced congruence modulo two preserves both parity predicates.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 9 · 3 definitions
PA00FQ · odd_half_of_mod4_three_exact

The half of a fixed odd number congruent to three modulo four is exactly odd.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 5 · 0 definitions
PA00FR · odd_half_odd_iff_mod4_three

For a fixed odd decomposition, a modulo-four-three modulus is equivalent to an odd half.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 6 · 2 definitions
PA00FW · quadratic_reciprocity_combined

The exact sign-free two-case quadratic-reciprocity endpoint.

Alpha v34 checked-use theorem · independently closed; not Stable · proof layer 44 · 7 definitions