Lifting the exponent for odd primes — Exact Proof Explorer

Construct the powers and their positive difference, and calculate its exact prime valuation.

38 theorem bodies · 189 proof edges · 2157 tactic lines · 10 layers

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable

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

38 theorems
0123456789
EL0001 · lte_natural_difference_square

The square difference has a genuine nonnegative geometric quotient.

layer 0 · 50 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0002 · lte_natural_difference_successor

A power-difference quotient advances by the actual recurrence a*Q+B.

layer 0 · 91 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0003 · lte_first_correction_successor

The first correction term advances by b*C+Q without division or subtraction.

layer 0 · 133 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0004 · lte_twice_correction_polynomial

The doubled correction recurrence has an ordinary polynomial certificate with explicit coefficient carriers.

layer 0 · 197 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0005 · lte_adjacent_coefficient_identity

Consecutive triangular coefficients advance by exactly twice the next index.

layer 0 · 13 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0006 · lte_twice_correction_successor

Twice the correction has the exact triangular coefficient and an actual next remainder.

layer 1 · 26 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0007 · lte_power_zero_exact

Every natural base has an actual beta-coded zeroth power equal to one.

layer 0 · 16 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0008 · lte_power_one_exact

The relational first power is constructed, not supplied as an oracle.

layer 1 · 10 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0009 · lte_power_two_exact

The relational second power is the actual square, including a zero base.

layer 2 · 9 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL000A · lte_power_difference_second_order_exists

Construct the real powers, difference quotient, first correction, and doubled triangular correction at every exponent at least two.

layer 3 · 164 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL000B · lte_nondivisor_nonzero

A value not divisible by p is nonzero, for every p including zero.

layer 0 · 8 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL000C · lte_prime_nondivisor_one

An actual prime does not divide one.

layer 0 · 14 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL000D · lte_nondivisor_product_right

Nondivisibility of a product excludes divisibility of its right factor.

layer 0 · 11 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL000E · lte_nondivisor_add_multiple

Adding any actual p-multiple preserves nondivisibility; natural differences are witnessed by balanced equality.

layer 0 · 27 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL000F · lte_prime_nondivisor_two

Two is a nondivisor unit for every prime explicitly different from two.

layer 0 · 11 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0010 · lte_nondivisor_power

Every witnessed power of a nondivisor remains a nondivisor of the actual prime, including the zeroth power.

layer 1 · 51 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0011 · lte_prime_divides_correction

The doubled second-order remainder is divisible by an odd prime, so its actual correction is divisible too.

layer 1 · 35 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0012 · lte_odd_prime_quotient_unit

The prime-step quotient is exactly p times a genuine p-nondivisible cofactor; no valuation conclusion is assumed.

layer 2 · 67 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0013 · lte_power_exponent_eq_transport

Equality transports one actual relational-power argument without changing the graph or adding a choice principle.

layer 0 · 11 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0014 · lte_power_value_eq_transport

Equality transports one actual relational-power argument without changing the graph or adding a choice principle.

layer 0 · 9 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0015 · lte_power_iteration_construct

Construct a composed power graph from two actual powers and their exact multiplied exponent.

layer 1 · 33 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0016 · lte_prime_self_valuation_value

Every maximal valuation of a prime at itself is exactly one, derived by actual cofactor cancellation.

layer 1 · 113 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0017 · lte_prime_self_valuation

Construct the actual bounded maximal valuation graph Val(p,p,1) for an actual prime.

layer 2 · 18 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0018 · lte_valuation_product_exact

Construct the exact sum valuation of a nonzero product instead of requiring its output valuation as an input.

layer 0 · 34 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0019 · lte_prime_power_valuation_exact

The actual e-th power of a prime has exactly valuation e, including exponent zero.

layer 3 · 27 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL001A · lte_valuation_from_exact_cofactor

An actual prime-power times a genuine nondivisor cofactor constructs its precise maximal valuation, including the unit boundary.

layer 4 · 63 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL001B · lte_odd_prime_power_difference_quotient

Construct the actual p-th powers and their geometric quotient p*u with a genuine p-nondivisible cofactor for every odd prime.

layer 4 · 90 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL001C · lte_coprime_power_difference_quotient

For every exponent not divisible by the actual prime, construct real power differences with a nondivisible geometric quotient; exponent one is handled explicitly.

layer 4 · 150 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL001D · lte_power_difference_valuation_step

Combine real power graphs, a nonzero difference quotient, and its independently constructed valuation into the exact lifted difference.

layer 2 · 70 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL001E · lte_odd_prime_power_step

Raising a genuine nonzero p-divisible difference to an odd-prime exponent increases its exact valuation by one and constructs all power/difference witnesses.

layer 5 · 85 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL001F · lte_coprime_exponent_step

Every exponent not divisible by p preserves the exact valuation of the difference, with actual power/difference witnesses and nonzero guards.

layer 5 · 69 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0020 · lte_prime_power_iteration

Ordinary HA induction constructs every prime-power exponent and its power difference, raising the valuation by exactly the number of prime steps.

layer 6 · 142 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0021 · lte_positive_exponent_exact

For every positive exponent, strip its actual prime-power valuation, iterate the prime step, and apply the nondivisor cofactor step to construct the full exact LTE valuation.

layer 7 · 123 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0022 · lte_strict_difference_nonzero

A witnessed strictly positive natural difference is nonzero.

layer 0 · 15 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0023 · lte_exceeds_two_not_two

The exact p>2 guard excludes the binary prime without an implicit case extension.

layer 0 · 7 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0024 · odd_prime_lifting_the_exponent

Full guarded odd-prime LTE: for p>2, x>y>0, n>0, p|(x-y), and p not dividing xy, construct x^n,y^n and their positive difference of exact valuation v_p(x-y)+v_p(n).

layer 8 · 51 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0025 · lte_power_difference_functional

Any two witnesses for the same natural power difference have exactly the same value; no selected representation can change the valuation output.

layer 0 · 41 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
EL0026 · odd_prime_lifting_the_exponent_value

The full LTE valuation holds for every actual supplied power/difference witness, by extensionality of the constructed power graphs.

layer 9 · 73 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

Exactly 38 displayed theorems have independently verified Alpha checked-use authority; none is admitted to Stable. Body-only enrollment never grants checked theorem use.