Subtraction-free power differences · prime steps · full exponent decomposition

Lifting the exponent for odd primes

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

38 kernel- and Lean-verified Alpha-closed theorems · 13 conservative definitions · 16 notation dependencies

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.

51 items
EL0001 lte_natural_difference_square

The square difference has a genuine nonnegative geometric quotient.

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

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

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

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

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

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

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

Consecutive triangular coefficients advance by exactly twice the next index.

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

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

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

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

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

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

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

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

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

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

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

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

An actual prime does not divide one.

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

Nondivisibility of a product excludes divisibility of its right factor.

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

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

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

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

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

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

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

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

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

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

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

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

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

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

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

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

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

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

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

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

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

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

A witnessed strictly positive natural difference is nonzero.

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

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

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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).

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
PD0002 Lt(a,b)

Witness-defined strict order on natural numbers.

Conservative definition · notation layer 0
PD0013 BetaAt(b,c,i,x)

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

Conservative definition · notation layer 0
PD0014 Product(b,c,l,z)

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

Conservative definition · notation layer 1
PD0019 Repeat(b,c,a,l)

The decoded prefix repeats a for l positions.

Conservative definition · notation layer 1
PD0020 Pow(a,e,z)

z is the relational e-th power of a.

Conservative definition · notation layer 2
PD0003 Dvd(d,n)

The natural number d divides n.

Conservative definition · notation layer 0
PD0001 Le(a,b)

Witness-defined non-strict order on natural numbers.

Conservative definition · notation layer 0
ND0198 LiftedPowerDifference(p,a,b,n,e,A,B,D)

An output certificate: actual n-th powers, positive p-divisible difference D, a p-nondivisible second power, and actual valuation e. Its existence is proved, not assumed.

Conservative definition · notation layer 6

Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.