Jupyter Book

Bertrand Proof Explorer

The complete replay-free reading surface for the transitive dependency closure of bertrand_strict.

544 checked-use theorems · 1917 edges · 28,410 tactic lines · 45 layers

Alpha v25 preserves the independently closed entire graph: 202 Stable theorems and 342 Alpha-only theorems. The immutable current release contains 2080 independently checked-use theorems overall. The source-origin filter preserves release membership; Alpha-only checked use does not grant 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.

544 checked-use theorems
01234567891011121314151617181920212223242526272829303132333435363738394041424344
BT0000 · zero_add

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

layer 0 · 3 lines · Stable checked-use theorem · independently kernel verified
BT0001 · add_succ_left

A successor can move through addition on the left.

layer 0 · 4 lines · Stable checked-use theorem · independently kernel verified
BT0002 · add_comm

Addition is commutative.

layer 1 · 4 lines · Stable checked-use theorem · independently kernel verified
BT0003 · add_assoc

Addition is associative.

layer 0 · 5 lines · Stable checked-use theorem · independently kernel verified
BT0004 · mul_zero_left

Zero annihilates multiplication on the left.

layer 0 · 3 lines · Stable checked-use theorem · independently kernel verified
BT0005 · mul_succ_left

A successor can move through multiplication on the left.

layer 2 · 6 lines · Stable checked-use theorem · independently kernel verified
BT0006 · mul_comm

Multiplication is commutative.

layer 3 · 4 lines · Stable checked-use theorem · independently kernel verified
BT0007 · mul_add

Multiplication distributes over addition on the right.

layer 1 · 5 lines · Stable checked-use theorem · independently kernel verified
BT0008 · mul_assoc

Multiplication is associative.

layer 2 · 5 lines · Stable checked-use theorem · independently kernel verified
BT0009 · one_mul

One is a left identity for multiplication.

layer 0 · 3 lines · Stable checked-use theorem · independently kernel verified
BT000A · mul_one

One is a right identity for multiplication.

layer 1 · 2 lines · Stable checked-use theorem · independently kernel verified
BT000B · add_mul

Multiplication distributes over addition on the left.

layer 4 · 4 lines · Stable checked-use theorem · independently kernel verified
BT000C · succ_ne_zero

No successor is zero (the reusable PA1 lemma).

layer 0 · 1 lines · Stable checked-use theorem · independently kernel verified
BT000D · succ_injective

Successor is injective (the reusable PA2 lemma).

layer 0 · 1 lines · Stable checked-use theorem · independently kernel verified
BT000E · le_refl

The defined order is reflexive; zero is its witness.

layer 1 · 3 lines · Stable checked-use theorem · independently kernel verified
BT000F · le_trans

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

layer 1 · 9 lines · Stable checked-use theorem · independently kernel verified
BT000G · no_succ_add_fixed

Adding a positive successor cannot leave a natural number fixed.

layer 0 · 11 lines · Stable checked-use theorem · independently kernel verified
BT000H · drop_add_prefix_from_fixed

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

layer 1 · 17 lines · Stable checked-use theorem · independently kernel verified
BT000J · le_antisymm

The witness-defined order is antisymmetric.

layer 3 · 9 lines · Stable checked-use theorem · independently kernel verified
BT000K · le_total

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

layer 0 · 23 lines · Stable checked-use theorem · independently kernel verified
BT000L · add_eq_zero_right

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

layer 0 · 9 lines · Stable checked-use theorem · independently kernel verified
BT000M · mul_eq_zero

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

layer 1 · 12 lines · Stable checked-use theorem · independently kernel verified
BT000Q · zero_or_succ

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

layer 0 · 6 lines · Stable checked-use theorem · independently kernel verified
BT000R · nonzero_is_succ

Every nonzero natural has a predecessor.

layer 0 · 8 lines · Stable checked-use theorem · independently kernel verified
BT000S · add_congr

Addition preserves equality in both arguments.

layer 0 · 9 lines · Stable checked-use theorem · independently kernel verified
BT000T · mul_congr

Multiplication preserves equality in both arguments.

layer 0 · 9 lines · Stable checked-use theorem · independently kernel verified
BT000U · add_right_cancel

A common right addend can be cancelled.

layer 0 · 13 lines · Stable checked-use theorem · independently kernel verified
BT000V · add_left_cancel

A common left addend can be cancelled.

layer 2 · 13 lines · Stable checked-use theorem · independently kernel verified
BT000W · zero_le

Zero is below every natural number.

layer 0 · 4 lines · Stable checked-use theorem · independently kernel verified
BT000X · le_succ_self

Every natural number is below its successor.

layer 1 · 3 lines · Stable checked-use theorem · independently kernel verified
BT000Y · le_zero

Only zero is less than or equal to zero.

layer 1 · 5 lines · Stable checked-use theorem · independently kernel verified
BT0010 · one_le_of_ne_zero

Every nonzero natural is at least one.

layer 0 · 8 lines · Stable checked-use theorem · independently kernel verified
BT0011 · ne_zero_of_one_le

A natural at least one is nonzero.

layer 0 · 8 lines · Stable checked-use theorem · independently kernel verified
BT0012 · le_add_left

Adding on the left produces an explicit order witness.

layer 0 · 4 lines · Stable checked-use theorem · independently kernel verified
BT0013 · le_add_right

Adding on the right produces an explicit order witness.

layer 2 · 4 lines · Stable checked-use theorem · independently kernel verified
BT0014 · add_le_add_right

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

layer 1 · 12 lines · Stable checked-use theorem · independently kernel verified
BT0015 · add_le_add_left

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

layer 2 · 18 lines · Stable checked-use theorem · independently kernel verified
BT0016 · succ_le_succ

Successor preserves the witness-defined order.

layer 0 · 8 lines · Stable checked-use theorem · independently kernel verified
BT0017 · le_of_succ_le_succ

Successor order reflects to the underlying naturals.

layer 0 · 10 lines · Stable checked-use theorem · independently kernel verified
BT0018 · le_succ

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

layer 1 · 9 lines · Stable checked-use theorem · independently kernel verified
BT0019 · lt_to_le

A witnessed strict inequality entails the corresponding weak inequality.

layer 1 · 11 lines · Stable checked-use theorem · independently kernel verified
BT001B · lt_irrefl_expanded

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

layer 1 · 12 lines · Stable checked-use theorem · independently kernel verified
BT001C · le_eq_or_lt

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

layer 1 · 21 lines · Stable checked-use theorem · independently kernel verified
BT001D · lt_of_lt_of_le

Strict order followed by weak order remains strict.

layer 2 · 11 lines · Stable checked-use theorem · independently kernel verified
BT001E · lt_of_le_of_lt

Weak order followed by strict order remains strict.

layer 1 · 13 lines · Stable checked-use theorem · independently kernel verified
BT001F · lt_trans

Strict order is transitive.

layer 1 · 20 lines · Stable checked-use theorem · independently kernel verified
BT001G · le_or_lt

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

layer 0 · 26 lines · Stable checked-use theorem · independently kernel verified
BT001H · lt_trichotomy

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

layer 0 · 39 lines · Stable checked-use theorem · independently kernel verified
BT001I · lt_not_le

A strict inequality excludes the reverse weak inequality.

layer 0 · 34 lines · Stable checked-use theorem · independently kernel verified
BT001J · le_not_lt

A weak inequality excludes strict inequality in the reverse direction.

layer 1 · 9 lines · Stable checked-use theorem · independently kernel verified
BT001K · lt_not_eq_add_middle

A strict upper bound prevents the lower term from containing that bound as an additive middle block.

layer 1 · 44 lines · Stable checked-use theorem · independently kernel verified
BT001L · mul_le_mul_left

Left multiplication preserves the witness-defined order.

layer 2 · 12 lines · Stable checked-use theorem · independently kernel verified
BT001M · mul_le_mul_right

Right multiplication preserves the witness-defined order.

layer 5 · 12 lines · Stable checked-use theorem · independently kernel verified
BT001N · mul_lt_mul_succ_left_nonzero

Multiplication by a nonzero left factor strictly increases across a successor step.

layer 2 · 19 lines · Stable checked-use theorem · independently kernel verified
BT001O · division_remainder_succ

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

layer 1 · 38 lines · Stable checked-use theorem · independently kernel verified
BT001P · division_remainder_exists

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

layer 2 · 14 lines · Stable checked-use theorem · independently kernel verified
BT001R · division_block_upper

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

layer 2 · 34 lines · Stable checked-use theorem · independently kernel verified
BT001U · division_remainder_unique

Bounded quotient-remainder decompositions have unique quotients and remainders.

layer 4 · 74 lines · Stable checked-use theorem · independently kernel verified
BT001W · multiple_has_zero_remainder

Every multiple of a nonzero divisor has a bounded zero-remainder decomposition.

layer 1 · 21 lines · Stable checked-use theorem · independently kernel verified
BT001X · add_eq_zero_left

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

layer 2 · 9 lines · Stable checked-use theorem · independently kernel verified
BT0020 · mul_eq_one_components

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

layer 1 · 39 lines · Stable checked-use theorem · independently kernel verified
BT0021 · mul_ne_zero

A product of two nonzero naturals is nonzero.

layer 2 · 15 lines · Stable checked-use theorem · independently kernel verified
BT0025 · prime_two

Two is prime in the expanded first-order prime predicate.

layer 4 · 35 lines · Stable checked-use theorem · independently kernel verified
BT0026 · multiple_zero

Zero is a multiple of every natural number.

layer 0 · 4 lines · Stable checked-use theorem · independently kernel verified
BT0027 · one_multiple

Every natural number is a multiple of one.

layer 1 · 4 lines · Stable checked-use theorem · independently kernel verified
BT0028 · multiple_refl

Every natural number is a multiple of itself.

layer 2 · 4 lines · Stable checked-use theorem · independently kernel verified
BT002A · multiple_mul_right

A right multiple of a multiple remains a multiple.

layer 3 · 8 lines · Stable checked-use theorem · independently kernel verified
BT002B · multiple_mul_left

A left multiple of a multiple remains a multiple.

layer 4 · 9 lines · Stable checked-use theorem · independently kernel verified
BT002C · multiple_trans

The multiple relation is transitive.

layer 3 · 11 lines · Stable checked-use theorem · independently kernel verified
BT002D · divisor_le_nonzero

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

layer 1 · 31 lines · Stable checked-use theorem · independently kernel verified
BT002E · divisor_one

Every natural divisor of one equals one.

layer 2 · 11 lines · Stable checked-use theorem · independently kernel verified
BT002F · multiple_antisymm

Mutual divisibility is antisymmetric over natural numbers.

layer 4 · 50 lines · Stable checked-use theorem · independently kernel verified
BT002G · factor_difference

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

layer 2 · 47 lines · Stable checked-use theorem · independently kernel verified
BT002H · divides_remainder

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

layer 3 · 24 lines · Stable checked-use theorem · independently kernel verified
BT002I · divides_linear_step

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

layer 3 · 17 lines · Stable checked-use theorem · independently kernel verified
BT002L · is_gcd_zero_right

Every natural is the relational gcd of itself and zero.

layer 3 · 11 lines · Stable checked-use theorem · independently kernel verified
BT002S · is_gcd_euclid_forward

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

layer 4 · 35 lines · Stable checked-use theorem · independently kernel verified
BT002U · gcd_exists_up_to

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

layer 5 · 74 lines · Stable checked-use theorem · independently kernel verified
BT002V · gcd_exists_relational

Every pair of naturals has a relational greatest common divisor.

layer 6 · 11 lines · Stable checked-use theorem · independently kernel verified
BT002W · coprime_symm

Coprimality in its expanded common-divisor form is symmetric.

layer 0 · 10 lines · Stable checked-use theorem · independently kernel verified
BT002X · coprime_one_right

Every natural is coprime to one in the expanded common-divisor relation.

layer 3 · 7 lines · Stable checked-use theorem · independently kernel verified
BT002Y · coprime_one_left

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

layer 3 · 7 lines · Stable checked-use theorem · independently kernel verified
BT0031 · is_gcd_one_to_coprime

A relational gcd witness one implies expanded coprimality.

layer 3 · 15 lines · Stable checked-use theorem · independently kernel verified
BT0032 · add_permute_outer

Permute the outer entries of two additive pairs.

layer 2 · 25 lines · Stable checked-use theorem · independently kernel verified
BT0033 · balanced_bezout_euclid_step

Transport balanced natural Bezout coefficients across one Euclidean division step.

layer 5 · 67 lines · Stable checked-use theorem · independently kernel verified
BT0034 · gcd_balanced_bezout_exists_up_to

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

layer 6 · 80 lines · Stable checked-use theorem · independently kernel verified
BT0035 · gcd_balanced_bezout_exists

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

layer 7 · 11 lines · Stable checked-use theorem · independently kernel verified
BT0038 · coprime_balanced_bezout

Coprime inputs admit balanced natural Bezout coefficients with result one.

layer 8 · 24 lines · Stable checked-use theorem · independently kernel verified
BT0039 · gauss_coprime_cancel

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

layer 9 · 30 lines · Stable checked-use theorem · independently kernel verified
BT003A · eq_decidable

Equality of natural numbers is constructively decidable.

layer 0 · 27 lines · Stable checked-use theorem · independently kernel verified
BT003C · multiple_decidable

Divisibility of natural numbers is constructively decidable, including the zero divisor case.

layer 6 · 29 lines · Stable checked-use theorem · independently kernel verified
BT003D · factor_property_succ

Extend a bounded prime factor-pair property by checking the new boundary.

layer 2 · 27 lines · Stable checked-use theorem · independently kernel verified
BT003E · factor_search_up_to

Constructively decide whether a nonzero natural has a bounded nontrivial factor pair.

layer 6 · 101 lines · Stable checked-use theorem · independently kernel verified
BT003F · prime_or_composite

Every nonzero nonunit natural is constructively prime or has a nontrivial factor pair.

layer 7 · 38 lines · Stable checked-use theorem · independently kernel verified
BT003G · prime_nonzero

Every prime natural is nonzero.

layer 1 · 20 lines · Stable checked-use theorem · independently kernel verified
BT003H · prime_decidable

Primality of every natural number is constructively decidable.

layer 8 · 47 lines · Stable checked-use theorem · independently kernel verified
BT003J · proper_factor_lt

A factor with a nonunit cofactor is strictly smaller than a nonzero product.

layer 4 · 43 lines · Stable checked-use theorem · independently kernel verified
BT003K · prime_divisor_exists_up_to

Bounded strong induction constructs a prime divisor of every nonzero nonunit natural.

layer 8 · 71 lines · Stable checked-use theorem · independently kernel verified
BT003L · prime_divisor_exists

Every nonzero nonunit natural has a prime divisor.

layer 9 · 9 lines · Stable checked-use theorem · independently kernel verified
BT003N · euclid_prime_dvd_product

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

layer 10 · 36 lines · Stable checked-use theorem · independently kernel verified
BT003O · mod_eq_refl

Balanced natural congruence is reflexive.

layer 0 · 5 lines · Stable checked-use theorem · independently kernel verified
BT003Q · mod_eq_trans

Balanced natural congruence is transitive.

layer 2 · 42 lines · Stable checked-use theorem · independently kernel verified
BT003R · mod_eq_add

Balanced natural congruence respects addition.

layer 3 · 42 lines · Stable checked-use theorem · independently kernel verified
BT003S · mod_eq_mul_right

Balanced congruence is preserved by multiplication on the right.

layer 5 · 26 lines · Stable checked-use theorem · independently kernel verified
BT003T · mod_eq_mul_left

Balanced congruence is preserved by multiplication on the left.

layer 6 · 25 lines · Stable checked-use theorem · independently kernel verified
BT003W · mod_eq_bounded_unique

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

layer 5 · 28 lines · Stable checked-use theorem · independently kernel verified
BT003Y · beta_modulus_nonzero

Every Gödel-beta decoding modulus is nonzero.

layer 1 · 4 lines · Stable checked-use theorem · independently kernel verified
BT0040 · beta_at_self_of_bound

A value below a Gödel-beta modulus decodes to itself when used as the code.

layer 1 · 12 lines · Stable checked-use theorem · independently kernel verified
BT0041 · beta_at_exists

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

layer 4 · 24 lines · Stable checked-use theorem · independently kernel verified
BT0042 · beta_at_unique

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

layer 5 · 37 lines · Stable checked-use theorem · independently kernel verified
BT0045 · beta_at_of_mod_eq_bound

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

layer 7 · 17 lines · Stable checked-use theorem · independently kernel verified
BT0046 · dvd_to_mod_zero

A multiple is balanced-congruent to zero.

layer 1 · 8 lines · Stable checked-use theorem · independently kernel verified
BT004C · bezout_mod_left

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

layer 2 · 19 lines · Stable checked-use theorem · independently kernel verified
BT004D · bezout_mod_right

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

layer 1 · 13 lines · Stable checked-use theorem · independently kernel verified
BT004E · mod_eq_predecessor_cancel

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

layer 3 · 15 lines · Stable checked-use theorem · independently kernel verified
BT004F · binary_crt

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

layer 9 · 276 lines · Stable checked-use theorem · independently kernel verified
BT004I · beta_modulus_coprime_base

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

layer 4 · 20 lines · Stable checked-use theorem · independently kernel verified
BT004P · beta_moduli_pairwise_coprime_bounded

Distinct indices in a bounded prefix have pairwise coprime beta moduli under a bounded common-multiple invariant.

layer 12 · 44 lines · Stable checked-use theorem · independently kernel verified
BT004R · coprime_mul_left

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

layer 10 · 34 lines · Stable checked-use theorem · independently kernel verified
BT004S · coprime_mul_right

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

layer 11 · 26 lines · Stable checked-use theorem · independently kernel verified
BT004T · mod_eq_of_mod_eq_multiple

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

layer 3 · 23 lines · Stable checked-use theorem · independently kernel verified
BT004U · binary_crt_fold_step

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

layer 10 · 40 lines · Stable checked-use theorem · independently kernel verified
BT0053 · beta_value_le_code

Every decoded beta value is at most its code.

layer 0 · 10 lines · Stable checked-use theorem · independently kernel verified
BT0054 · base_le_beta_modulus

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

layer 3 · 13 lines · Stable checked-use theorem · independently kernel verified
BT0055 · le_scaled_nonzero

Scaling by a nonzero natural does not decrease a natural.

layer 6 · 16 lines · Stable checked-use theorem · independently kernel verified
BT0057 · beta_value_lt_scaled_base

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

layer 7 · 54 lines · Stable checked-use theorem · independently kernel verified
BT0058 · new_value_lt_scaled_base

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

layer 7 · 36 lines · Stable checked-use theorem · independently kernel verified
BT005D · beta_prefix_extend

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

layer 16 · 105 lines · Stable checked-use theorem · independently kernel verified
BT005F · beta_product_exists

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

layer 18 · 25 lines · Stable checked-use theorem · independently kernel verified
BT005G · beta_product_functional

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

layer 6 · 153 lines · Stable checked-use theorem · independently kernel verified
BT005I · beta_product_zero

The product of an empty decoded prefix is one.

layer 6 · 16 lines · Stable checked-use theorem · independently kernel verified
BT005J · beta_product_succ_decompose

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

layer 6 · 51 lines · Stable checked-use theorem · independently kernel verified
BT005K · beta_product_succ_append

Append one decoded factor to an existing fully expanded Product witness.

layer 17 · 101 lines · Stable checked-use theorem · independently kernel verified
BT005L · beta_product_transport_prefix

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

layer 0 · 44 lines · Stable checked-use theorem · independently kernel verified
BT0069 · beta_factor_divides_product

Every decoded factor inside an exact beta Product divides its terminal product.

layer 7 · 82 lines · Stable checked-use theorem · independently kernel verified
BT006N · prime_three

Three is prime in the expanded first-order prime predicate.

layer 3 · 94 lines · Stable checked-use theorem · independently kernel verified
BT0072 · parity_cases

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

layer 0 · 14 lines · Stable checked-use theorem · independently kernel verified
BT007U · beta_repeat_empty

Every constant beta prefix of length zero is vacuously Repeat.

layer 1 · 18 lines · Stable checked-use theorem · independently kernel verified
BT007V · beta_repeat_succ_extend

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

layer 17 · 40 lines · Stable checked-use theorem · independently kernel verified
BT007W · beta_repeat_exists

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

layer 18 · 20 lines · Stable checked-use theorem · independently kernel verified
BT007X · beta_repeat_entry_eq

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

layer 6 · 21 lines · Stable checked-use theorem · independently kernel verified
BT007Y · beta_repeat_transport_entry

Repeat prefixes with one value preserve every decoded entry extensionally.

layer 7 · 28 lines · Stable checked-use theorem · independently kernel verified
BT0080 · pow_exists

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

layer 19 · 22 lines · Stable checked-use theorem · independently kernel verified
BT0081 · pow_zero

The relational zeroth power is one.

layer 7 · 17 lines · Stable checked-use theorem · independently kernel verified
BT0082 · pow_functional

Relational powers have a unique natural value.

layer 8 · 56 lines · Stable checked-use theorem · independently kernel verified
BT0083 · pow_successor_decompose

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

layer 7 · 54 lines · Stable checked-use theorem · independently kernel verified
BT0084 · beta_range_empty

Every consecutive beta range of length zero is vacuous.

layer 1 · 18 lines · Stable checked-use theorem · independently kernel verified
BT0085 · beta_range_succ_extend

Recode a consecutive prefix and append its next value.

layer 17 · 42 lines · Stable checked-use theorem · independently kernel verified
BT0086 · beta_range_exists

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

layer 18 · 20 lines · Stable checked-use theorem · independently kernel verified
BT0087 · beta_range_entry_eq

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

layer 6 · 21 lines · Stable checked-use theorem · independently kernel verified
BT008A · beta_sum_exists

Every decoded beta prefix has a relational finite sum.

layer 18 · 25 lines · Stable checked-use theorem · independently kernel verified
BT008B · beta_sum_trace_functional

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

layer 6 · 153 lines · Stable checked-use theorem · independently kernel verified
BT008C · beta_sum_functional

The relational finite sum has a unique natural value.

layer 7 · 23 lines · Stable checked-use theorem · independently kernel verified
BT008E · beta_sum_zero

The sum of an empty decoded prefix is zero.

layer 6 · 16 lines · Stable checked-use theorem · independently kernel verified
BT008F · beta_sum_succ_decompose

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

layer 6 · 51 lines · Stable checked-use theorem · independently kernel verified
BT008J · all_bits_prefix_succ

Dropping the final entry preserves the all-bits invariant.

layer 2 · 15 lines · Stable checked-use theorem · independently kernel verified
BT008K · all_bits_last_succ

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

layer 2 · 11 lines · Stable checked-use theorem · independently kernel verified
BT008L · bit_count_exists

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

layer 19 · 12 lines · Stable checked-use theorem · independently kernel verified
BT008N · bit_count_zero

An empty bit prefix contains zero ones.

layer 7 · 15 lines · Stable checked-use theorem · independently kernel verified
BT008O · bit_count_succ_decompose

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

layer 7 · 63 lines · Stable checked-use theorem · independently kernel verified
BT008P · bit_count_bounded

A zero/one count never exceeds the length of its decoded prefix.

layer 8 · 58 lines · Stable checked-use theorem · independently kernel verified
BT008Q · prime_coprime_or_divides

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

layer 7 · 30 lines · Stable checked-use theorem · independently kernel verified
BT008S · distinct_primes_coprime

Distinct primes are coprime in the expanded common-divisor relation.

layer 9 · 25 lines · Stable checked-use theorem · independently kernel verified
BT008Y · factorial_exists

Every natural has a beta-coded relational factorial value.

layer 19 · 21 lines · Stable checked-use theorem · independently kernel verified
BT0090 · factorial_functional

The beta-coded relational factorial has a unique value.

layer 8 · 55 lines · Stable checked-use theorem · independently kernel verified
BT0091 · factorial_zero

The relational factorial of zero is one.

layer 7 · 16 lines · Stable checked-use theorem · independently kernel verified
BT0092 · factorial_succ_decompose

A successor factorial is its predecessor factorial times the successor.

layer 7 · 60 lines · Stable checked-use theorem · independently kernel verified
BT0094 · pow_one

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

layer 9 · 13 lines · Stable checked-use theorem · independently kernel verified
BT0095 · pow_successor_pair_mul

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

layer 9 · 30 lines · Stable checked-use theorem · independently kernel verified
BT0097 · lt_three_cases

Every natural strictly below three is zero, one, or two.

layer 2 · 38 lines · Stable checked-use theorem · independently kernel verified
BT009W · pow_two

The relational second power is exactly the square.

layer 11 · 13 lines · Stable checked-use theorem · independently kernel verified
BT009X · pow_add

Relational powers turn addition of exponents into multiplication.

layer 9 · 90 lines · Stable checked-use theorem · independently kernel verified
BT00AA · finite_lt_succ_eq_or_lt

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

layer 2 · 12 lines · Stable checked-use theorem · independently kernel verified
BT00AW · prime_is_succ_succ

Every prime natural is the second successor of a natural.

layer 2 · 29 lines · Stable checked-use theorem · independently kernel verified
BT00BG · coprime_product_is_lcm

The product of coprime naturals satisfies the universal relational LCM specification.

layer 10 · 40 lines · Stable checked-use theorem · independently kernel verified
BT00DH · beta_product_pointwise_coprime

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

layer 11 · 62 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00I9 · beta_sum_transport_prefix

Pointwise-equal decoded prefixes preserve an exact relational Sum.

layer 0 · 44 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00JC · beta_all_one_bit_count_exact

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

layer 8 · 62 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00K5 · beta_sum_pointwise_add

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

layer 7 · 127 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00MY · add_shuffle_middle

Four additive contributions can be regrouped by swapping the middle pair.

layer 3 · 13 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00PR · prime_strictly_above_decidable

Being prime and strictly above a fixed lower endpoint is decidable.

layer 9 · 38 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00PS · bounded_prime_interval_search

Bounded search returns a prime witness or an explicit prime-free interval certificate.

layer 10 · 68 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00PV · mul_le_mul

Multiplication is monotone in both natural-number arguments.

layer 6 · 24 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00PW · le_mul_of_one_le_right

A factor at least one makes right multiplication extensive.

layer 3 · 12 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00PX · le_mul_of_one_le_left

A factor at least one makes left multiplication extensive.

layer 6 · 12 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00PY · pow_base_monotone

Relational powers are monotone in the base at every exponent.

layer 8 · 68 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00Q0 · one_le_pow

Every relational power of a base at least one is at least one.

layer 8 · 46 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00Q1 · pow_nonzero_of_one_le

A relational power of a base at least one cannot be zero.

layer 9 · 17 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00Q3 · power_divides_decidable

Divisibility by a relational power is constructively decidable.

layer 20 · 33 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00Q4 · power_divides_zero

The zeroth relational power divides every natural.

layer 20 · 22 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00Q5 · bounded_power_valuation_search

Finite search either excludes every power divisor or returns a greatest exponent.

layer 21 · 122 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00Q6 · bounded_power_valuation_exists

Every explicit exponent bound has a greatest power-divisor exponent.

layer 22 · 24 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00Q7 · power_valuation_exists

The value itself supplies a canonical finite bound for power valuation.

layer 23 · 6 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00Q8 · power_valuation_functional

Canonical bounded power valuations have a unique exponent.

layer 4 · 25 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00Q9 · power_valuation_power_divides

A valuation exponent has a relational power dividing the value.

layer 0 · 7 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QA · power_valuation_dominates

Every bounded power-divisor exponent lies below the valuation exponent.

layer 0 · 12 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QD · prime_two_le

Every prime is at least two in witness-defined order.

layer 3 · 15 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QE · succ_le_mul_of_two_le_right

Multiplying a nonzero natural by a factor at least two exceeds it.

layer 3 · 23 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QF · prime_power_exponent_le

The exponent of a relational power at a prime base is bounded by its value.

layer 10 · 67 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QJ · mul_shuffle_four

Four factors may exchange their two middle entries.

layer 4 · 23 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QK · power_divides_exponent_antitone

Divisibility by a higher relational power entails every lower exponent.

layer 20 · 51 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QL · power_divides_add_mul

Multiplying power divisors adds their exponents.

layer 20 · 47 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QO · prime_nondivisor_mul

A prime dividing neither factor does not divide their product.

layer 11 · 19 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QP · power_valuation_exact_cofactor

A prime valuation extracts a nonzero cofactor not divisible by its prime.

layer 21 · 42 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QR · power_valuation_mul_lower

The valuation of a nonzero product is at least the sum of factor valuations.

layer 21 · 59 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QS · power_valuation_mul_upper

The valuation of a nonzero product is at most the sum of factor valuations.

layer 23 · 45 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QT · prime_power_valuation_mul

Prime-power valuation is additive on nonzero products.

layer 24 · 45 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QU · two_mul_eq_add_self

Left multiplication by two is explicit doubling.

layer 4 · 7 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QV · pow_mul_base

A relational power of a product is the product of the powers.

layer 8 · 110 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00QW · pow_two_base_two_value_four

The relational square of two has the concrete value four.

layer 12 · 12 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00R0 · ceil_div_six_shift

Ceiling by six commutes with adding an explicit multiple of six.

layer 2 · 39 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00R1 · ceil_div_six_total

Every natural has a constructive ceiling quotient by six.

layer 3 · 56 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00R2 · ceil_div_six_functional

The two witness inequalities determine a unique ceiling quotient.

layer 3 · 72 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00R4 · square_six_shift_identity

The six-step square increment is exactly six times 2*s+6.

layer 5 · 39 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00R6 · floor_sqrt_lower_bound

The floor-square graph projects its lower square bound.

layer 0 · 5 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00R7 · floor_sqrt_strict_upper_bound

The floor-square graph projects its strict successor-square bound.

layer 0 · 5 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00R9 · square_lt_successor_square

Every square is strictly below the next natural square.

layer 6 · 16 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00RA · floor_sqrt_total

Every natural lies in a constructively selected adjacent-square interval.

layer 7 · 32 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00RC · floor_sqrt_monotone

Witness order on inputs is transported monotonically to floor roots.

layer 6 · 46 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00RD · mul_le_cancel_left_nonzero

Witness order cancels a common nonzero left multiplier.

layer 4 · 29 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00RE · three_mul_eq_two_mul_add_self

Left multiplication by three is twice the input plus the input.

layer 4 · 7 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00RF · ceil_div_six_le_of_upper

Any six-multiple upper bound also bounds the ceiling quotient.

layer 3 · 40 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00RI · floor_ceil_complement_budget

Floor-square and ceiling budgets imply e<=c and q+e<=n.

layer 4 · 34 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00RJ · floor_ceil_division_budget

Raw canonical division data closes both B6 quotient-budget inequalities.

layer 8 · 34 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00RK · factorial_nonzero

A relational factorial value is never zero.

layer 8 · 47 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00RL · prime_power_valuation_one_zero

At a prime base, the bounded valuation of one has exponent zero.

layer 8 · 56 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00RM · factorial_valuation_exists

Every factorial has a canonical bounded valuation at every base.

layer 24 · 16 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00RP · prime_factorial_valuation_succ

A successor factorial valuation is the sum of the predecessor and successor-factor valuations.

layer 25 · 70 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00S1 · power_quotient_prefix_transport

Equivalent power-quotient prefixes transport decoded quotients pointwise.

layer 9 · 72 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00S2 · prime_legendre_sum_exists

Every prime and natural input have a finite relational Legendre sum.

layer 21 · 23 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00S3 · legendre_sum_functional

The finite relational Legendre sum has a unique value.

layer 10 · 49 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00S4 · legendre_sum_zero

The finite Legendre sum at zero is zero.

layer 7 · 16 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00S5 · pow_successor_compose

A checked predecessor power composes with one multiplication step.

layer 20 · 29 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00SA · prime_power_quotient_tail_zero

The first omitted prime-power quotient is canonically zero.

layer 11 · 18 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00SK · power_quotient_successor_pointwise_add

Successor prime-power quotients are the old quotients plus their valuation-threshold bits.

layer 23 · 127 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00SM · pow_mul_exp_from_total

Iterated powers multiply exponents using a supplied totality proof.

layer 10 · 95 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00SO · pow_two_seed_bundle_from_total

One totality premise yields the exact seeds 2^2=4 and 2^7=128.

layer 13 · 266 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00SR · beta_sum_succ_last_zero

A successor beta sum with final entry zero is its predecessor sum.

layer 7 · 34 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00ST · legendre_sum_zero_extended_prefix

An old Legendre sum has a successor-length quotient code ending in zero.

layer 21 · 65 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00SU · initial_segment_prefix_sum_exists

Every bounded threshold has a beta prefix whose exact sum is the threshold.

layer 21 · 23 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00SV · prime_legendre_sum_succ

Prime Legendre sums satisfy the exact constructive successor recurrence.

layer 24 · 66 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00SY · bertrand_hj_six_step_from_total

The paired H/J invariant advances by six under one PowTotal premise.

layer 15 · 64 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00T2 · beta_pascal_zero_row_extend

Append the next fixed zero-row value while preserving all earlier cells.

layer 17 · 92 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00T3 · beta_pascal_zero_row_exists

Every finite width has a beta-coded Pascal zero row.

layer 18 · 26 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00T4 · beta_pascal_row_step_extend

Append one Pascal successor-row value and preserve the prefix.

layer 17 · 112 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00T5 · beta_pascal_row_step_exists

Every previous beta row has a finite Pascal successor row.

layer 18 · 30 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00T6 · beta_pascal_table_prefix_extend

Append one semantic Pascal row to both outer beta prefixes.

layer 19 · 261 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00T7 · beta_pascal_table_prefix_exists

Every finite width and height has a nested beta Pascal table.

layer 20 · 34 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00T8 · choose_exists

The recurrence-defined Choose relation has a value for every pair.

layer 21 · 53 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TC · choose_functional

The recurrence-defined Choose relation is functional.

layer 8 · 92 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TD · choose_out_of_range_zero

An out-of-range Choose value is zero.

layer 1 · 15 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TE · choose_zero

The zeroth entry of every Pascal row is one.

layer 6 · 130 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TG · choose_self

The recurrence-defined diagonal binomial coefficient is one.

layer 7 · 48 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TI · choose_succ_succ_of_lt

Interior Choose values satisfy Pascal's successor recurrence.

layer 8 · 206 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TJ · choose_succ_succ

Relational Choose values satisfy Pascal recurrence everywhere.

layer 9 · 94 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TK · choose_self_of_eq

A column equal to its row has Choose value one.

layer 8 · 44 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TL · choose_symmetry

Complementary columns have equal relational Choose values.

layer 22 · 178 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TM · choose_positive

Every in-range relational Choose value is a successor.

layer 22 · 69 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TN · central_binom_exists

Every row has a relational central-binomial value.

layer 22 · 4 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TP · central_binom_positive

Every relational central-binomial value is a successor.

layer 23 · 10 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TQ · central_binom_zero

The zeroth relational central-binomial value is one.

layer 7 · 6 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TR · choose_upper_eq_transport

Choose is invariant under equality of its upper index.

layer 0 · 16 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TT · choose_weighted_vertical

Adjacent rows satisfy the constructive weighted vertical identity.

layer 22 · 285 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TU · central_binom_succ_recurrence

Successive central binomials satisfy the weighted recurrence.

layer 24 · 36 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TV · factorial_length_eq_transport

Relational factorial transports along equality of its length.

layer 0 · 10 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TX · choose_factorial_bridge

Complementary factorials represent each constructive Choose value.

layer 23 · 182 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00TY · mul_lt_mul_right_nonzero

Right multiplication by a nonzero natural preserves strict order.

layer 6 · 34 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00U0 · four_power_central_recurrence_step

A weighted central recurrence equation advances the strict four-power lower bound.

layer 7 · 75 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00U1 · pow_four_four_exact

A relational fourth power of four is the fourfold product.

layer 12 · 22 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00U3 · four_pow_central_seed_package

The strict central-binomial lower bound holds at index four.

layer 23 · 35 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00U4 · four_pow_lt_mul_central_binom

For every index at least four, the fourth power is below the index-weighted central binomial.

layer 25 · 105 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00U7 · primorial_factor_prefix_extend

Append one selector factor while preserving the previous prefix.

layer 17 · 42 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00UA · primorial_exists

Every natural index has a relational primorial value.

layer 19 · 14 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00UC · primorial_zero

The empty dense selector product is one.

layer 7 · 7 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00UD · primorial_succ_decompose

A successor primorial splits into its previous value and selector.

layer 7 · 40 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00UE · primorial_positive

Every relational primorial value is a successor.

layer 8 · 42 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00UF · primorial_index_eq_transport

Equal indices transport the expanded Primorial relation.

layer 0 · 10 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00UQ · beta_product_prefix_suffix_split

Split a finite Product into an initial prefix and an aligned suffix.

layer 19 · 107 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00UY · primorial_prefix_interval_split

Split Primorial(a+l) into its prefix and offset interval product.

layer 20 · 54 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00VA · factorial_prime_divides_of_le

Every prime at most n divides the relational factorial n!.

layer 8 · 44 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00VC · choose_prime_divides_between

A prime between both denominator indices and the row divides Choose.

layer 24 · 88 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00VJ · primorial_odd_interval_le_middle

The odd Primorial interval is bounded by the odd middle coefficient.

layer 27 · 29 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00VK · central_binom_strong_upper_step

The weighted recurrence preserves the strong factor-two bound.

layer 6 · 94 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00VO · central_binom_strong_upper

Twice a positive-index central binomial is at most four-power.

layer 26 · 7 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00VQ · primorial_one

The inclusive Primorial at one is exactly one.

layer 8 · 27 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00VR · double_half_predecessor_data

An even successor has a nonzero half below its predecessor.

layer 5 · 19 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00VV · primorial_le_four_pow_bounded

Every bounded Primorial is at most the matching fourth power.

layer 28 · 303 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00VW · primorial_le_four_pow

The inclusive Primorial is bounded by four to its index.

layer 29 · 17 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00W3 · pow_block_bound_from_total

A supplied power bound remains true after a common block multiplier.

layer 11 · 66 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00W7 · linear_square_budget

A factorized linear budget lies below a square by an explicit gap.

layer 5 · 61 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00W8 · bertrand_scaled_budget_root_32

The factorized RFC-v1 H budget at root 32 lies below its square.

layer 6 · 60 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00W9 · bertrand_scaled_budget_root_33

The factorized RFC-v1 H budget at root 33 lies below its square.

layer 6 · 54 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00WA · bertrand_scaled_budget_root_34

The factorized RFC-v1 H budget at root 34 lies below its square.

layer 6 · 54 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00WB · bertrand_scaled_budget_root_35

The factorized RFC-v1 H budget at root 35 lies below its square.

layer 6 · 86 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00WC · bertrand_scaled_budget_root_36

The factorized RFC-v1 H budget at root 36 lies below its square.

layer 6 · 99 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00WD · bertrand_scaled_budget_root_37

The factorized RFC-v1 H budget at root 37 lies below its square.

layer 6 · 167 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00WE · ceil_div_six_budget_of_scaled_le

A scaled lower bound cancels against the lower half of CeilDivSix.

layer 5 · 20 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00WX · scaled_factor_square_identity

A factorization of a transports its square without expanding either factor.

layer 3 · 6 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00X3 · bertrand_hj_envelope_thirty_two

All roots s>=32 satisfy both H and J after discharging power totality once.

layer 20 · 68 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00X6 · bertrand_main_inequality_factorized_from_total

The factorized threshold and all-root envelope imply the B6 power-product inequality under one supplied power-totality premise.

layer 21 · 115 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00X7 · bertrand_main_inequality_factorized

The factorized B6 inequality discharges relational-power totality exactly once.

layer 22 · 34 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00X8 · bertrand_main_inequality_nat

The public B6 surface retains n+n and reaches the factorized internal theorem through five checked equality rewrites.

layer 23 · 35 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00X9 · beta_product_pointwise_le

Pointwise bounded decoded prefixes have ordered finite products.

layer 7 · 97 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00XA · beta_product_uniform_le_pow

A uniformly bounded finite product is at most the matching power.

layer 8 · 45 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00XB · add_lt_add

Strict inequalities add componentwise.

layer 4 · 37 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00XC · add_lt_cancel_left

A common left summand cancels from strict witness order.

layer 3 · 30 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00XG · division_double_quotient_bit

Doubling a dividend changes its quotient by one binary carry.

layer 5 · 133 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00XJ · pow_le_pow_of_exponent_le

Relational powers are monotone in the exponent above base one.

layer 20 · 47 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00XK · pow_tail_strict_of_square

Every exponent-two-or-larger power lies above the square tail.

layer 21 · 27 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00XV · double_quotient_carry_choice

Each pair of doubled quotients has a constructive carry bit.

layer 9 · 72 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00Y1 · bit_count_positive_last_one

A positive bit count has a one at an index at least its count.

layer 9 · 69 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00Y3 · beta_sum_double_carry_exact

The doubled quotient sum is twice the source sum plus its carries.

layer 8 · 174 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00Y4 · central_binom_carry_bit_count

The valuation exponent is exactly the number of doubled-quotient carries.

layer 29 · 116 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00YU · coprime_power_right

A power preserves coprimality with a fixed left operand.

layer 12 · 38 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT00YV · coprime_powers

Powers of coprime bases are coprime.

layer 13 · 55 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT0100 · prime_contribution_selected_entry

A selected prime position exposes its valuation power in the product.

layer 8 · 41 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT0105 · prime_contribution_product_eq

Every supported complete contribution product equals its source.

layer 25 · 19 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT010A · two_lt_double_lower_six

A natural above two has double at least three plus three.

layer 3 · 20 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT010B · floor_sqrt_two_le_of_two_lt

The floor root of twice a natural above two is at least two.

layer 4 · 79 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT010C · three_mul_le_square_of_three_le

Every natural at least three dominates three times itself by its square.

layer 6 · 7 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT010F · floor_sqrt_le_third_quotient

The floor root is at most the quotient of the doubled input by three.

layer 8 · 21 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT010H · division_quotient_le_dividend

The quotient by three is bounded by its doubled dividend.

layer 7 · 26 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT010I · third_quotient_double_gap_exists

The third quotient has an exact additive gap to the doubled input.

layer 8 · 16 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT010J · floor_third_double_gap_package

Package the two exact additive gaps used by the three-range split.

layer 10 · 29 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT010U · beta_product_all_one_exact

A Product whose decoded factors are all one is exactly one.

layer 7 · 55 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT0115 · bertrand_eventually_closed_upper

Every n at least 16*32 has a prime in the constructive open-closed Bertrand interval.

layer 42 · 139 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011A · prime_le_twenty_two_cases

The only primes at most twenty-two are the eight displayed values.

layer 3 · 473 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011C · scaled_remainder_lift

Scale a quotient-remainder equation and normalize its new tail.

layer 4 · 39 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011E · double_scaled_remainder_lift

Compose the two bounded scaling steps used by the 521 certificate.

layer 5 · 38 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011F · prime_five

A native checked trial-division certificate for 5.

layer 12 · 120 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011G · prime_seven

A native checked trial-division certificate for 7.

layer 12 · 120 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011H · prime_thirteen

A native checked trial-division certificate for 13.

layer 12 · 124 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011I · prime_twenty_three

A native checked trial-division certificate for 23.

layer 12 · 124 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011J · prime_forty_three

A native checked trial-division certificate for 43.

layer 12 · 128 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011K · prime_eighty_three

A native checked trial-division certificate for 83.

layer 12 · 215 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011L · prime_one_hundred_sixty_three

A native checked trial-division certificate for 163.

layer 12 · 224 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011M · prime_three_hundred_seventeen

A native checked trial-division certificate for 317.

layer 12 · 256 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011N · prime_five_hundred_twenty_one

A native checked trial-division certificate for 521.

layer 12 · 287 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011O · bertrand_add_swap_nested

Swap the first two addends under a fixed trailing addend.

layer 2 · 11 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011P · bertrand_add_six_permute

Normalize the six addends used by the 163-to-317 cover.

layer 3 · 49 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011Q · bertrand_covering_interval

One checked adjacent cover supplies a Bertrand witness.

layer 3 · 39 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011R · bertrand_cover_one_two

The checked finite cover inequality from 1 to 2.

layer 0 · 2 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011S · bertrand_cover_two_three

The checked finite cover inequality from 2 to 3.

layer 0 · 2 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011T · bertrand_cover_three_five

The checked finite cover inequality from 3 to 5.

layer 0 · 2 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT011U · bertrand_cover_five_seven

The checked finite cover inequality from 5 to 7.

layer 0 · 2 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT0123 · bertrand_cutoff_lt_final_prime

The factorized production cutoff lies below the final prime.

layer 5 · 103 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT0124 · bertrand_small_closed_upper

Every nonzero input below 16*32 has a closed Bertrand witness.

layer 13 · 179 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT0125 · bertrand_closed_upper

Every nonzero natural has a prime in its open-closed Bertrand interval.

layer 43 · 12 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable
BT0127 · bertrand_strict

Every n greater than one has a prime strictly below n+n.

layer 44 · 39 lines · Alpha v34 checked-use theorem · independently kernel and Lean verified; not Stable