EL0001 lte_natural_difference_squareThe square difference has a genuine nonnegative geometric quotient.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableSubtraction-free power differences · prime steps · full exponent decomposition
Construct the powers and their positive difference, and calculate its exact prime valuation.
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.
EL0001 lte_natural_difference_squareThe square difference has a genuine nonnegative geometric quotient.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableEL0002 lte_natural_difference_successorA power-difference quotient advances by the actual recurrence a*Q+B.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableEL0003 lte_first_correction_successorThe 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 StableEL0004 lte_twice_correction_polynomialThe 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 StableEL0005 lte_adjacent_coefficient_identityConsecutive triangular coefficients advance by exactly twice the next index.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableEL0006 lte_twice_correction_successorTwice 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 StableEL0007 lte_power_zero_exactEvery 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 StableEL0008 lte_power_one_exactThe relational first power is constructed, not supplied as an oracle.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableEL0009 lte_power_two_exactThe relational second power is the actual square, including a zero base.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableEL000A lte_power_difference_second_order_existsConstruct 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 StableEL000B lte_nondivisor_nonzeroA 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 StableEL000C lte_prime_nondivisor_oneAn actual prime does not divide one.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableEL000D lte_nondivisor_product_rightNondivisibility of a product excludes divisibility of its right factor.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableEL000E lte_nondivisor_add_multipleAdding 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 StableEL000F lte_prime_nondivisor_twoTwo is a nondivisor unit for every prime explicitly different from two.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableEL0010 lte_nondivisor_powerEvery 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 StableEL0011 lte_prime_divides_correctionThe 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 StableEL0012 lte_odd_prime_quotient_unitThe 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 StableEL0013 lte_power_exponent_eq_transportEquality 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 StableEL0014 lte_power_value_eq_transportEquality 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 StableEL0015 lte_power_iteration_constructConstruct 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 StableEL0016 lte_prime_self_valuation_valueEvery 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 StableEL0017 lte_prime_self_valuationConstruct 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 StableEL0018 lte_valuation_product_exactConstruct 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 StableEL0019 lte_prime_power_valuation_exactThe 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 StableEL001A lte_valuation_from_exact_cofactorAn 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 StableEL001B lte_odd_prime_power_difference_quotientConstruct 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 StableEL001C lte_coprime_power_difference_quotientFor 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 StableEL001D lte_power_difference_valuation_stepCombine 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 StableEL001E lte_odd_prime_power_stepRaising 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 StableEL001F lte_coprime_exponent_stepEvery 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 StableEL0020 lte_prime_power_iterationOrdinary 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 StableEL0021 lte_positive_exponent_exactFor 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 StableEL0022 lte_strict_difference_nonzeroA witnessed strictly positive natural difference is nonzero.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableEL0023 lte_exceeds_two_not_twoThe 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 StableEL0024 odd_prime_lifting_the_exponentFull 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 StableEL0025 lte_power_difference_functionalAny 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 StableEL0026 odd_prime_lifting_the_exponent_valueThe 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 StablePD0002 Lt(a,b)Witness-defined strict order on natural numbers.
Conservative definition · notation layer 0PD0013 BetaAt(b,c,i,x)x is the bounded beta-decoded value at index i.
Conservative definition · notation layer 0PD0014 Product(b,c,l,z)z is the product of a beta-coded prefix of length l.
Conservative definition · notation layer 1PD0019 Repeat(b,c,a,l)The decoded prefix repeats a for l positions.
Conservative definition · notation layer 1PD0020 Pow(a,e,z)z is the relational e-th power of a.
Conservative definition · notation layer 2ND0196 PowerDifferenceQuotient(a,b,n,A,B,d,q)Actual powers A=a^n, B=b^n and balances a=b+d, A=B+dq. No prime, valuation, or LTE conclusion is assumed.
Conservative definition · notation layer 3ND0197 PowerDifferenceSecondOrder(a,b,d,k,A,B,R,T,Q,C,H)Four actual powers at exponents k+2,k+1,k and three subtraction-free difference/correction balances. Ordinary induction constructs all seven witnesses.
Conservative definition · notation layer 3PD0003 Dvd(d,n)The natural number d divides n.
Conservative definition · notation layer 0PD0001 Le(a,b)Witness-defined non-strict order on natural numbers.
Conservative definition · notation layer 0PD0044 PowerDivides(p,e,n)The relational power p to exponent e divides n.
Conservative definition · notation layer 3PD0045 BoundedPowerValuation(p,n,b,e)e is the greatest exponent at most b for which p to that exponent divides n.
Conservative definition · notation layer 4PD0046 PowerValuation(p,n,e)e is the canonical bounded p-adic power valuation of n.
Conservative definition · notation layer 5ND0198 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 6Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.