HL0001 hensel_mod_add_zero_cancelA known zero-congruent summand can be cancelled without subtraction.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableInteger polynomials · unrestricted roots · every prime power
Evaluate actual signed polynomials, derive the derivative inverse from nonvanishing modulo the prime, and construct the unique canonical lift at every positive prime-power precision.
Alpha v34 checked-use · first admitted v27 · 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.
HL0001 hensel_mod_add_zero_cancelA known zero-congruent summand can be cancelled without subtraction.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0002 hensel_coprime_mod_transportA derivative remains coprime to a nonzero modulus after any genuine congruence transport.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0003 hensel_canonical_residue_existsEvery unrestricted natural input has a constructed canonical residue at every nonzero modulus.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0004 hensel_lift_digit_boundA bounded old representative and bounded correction digit give the exact next-modulus bound.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0005 hensel_canonical_lift_digit_decomposeEvery canonical next-modulus element in an old residue class has an actual bounded correction digit.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0006 hensel_lift_linear_identityThe lifted first-order Taylor term factors exactly by the old modulus.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0007 hensel_lift_correction_of_rootEvery genuine next-modulus root with a bounded digit necessarily satisfies the derivative correction equation.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0008 hensel_canonical_horner_lift_exists_uniqueA canonical old simple root has exactly one bounded next-modulus lift among all roots in its old residue class.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0009 beta_horner_simple_canonical_representativeAn unrestricted natural input can be normalized without losing its exact polynomial root or simple derivative.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL000A beta_horner_simple_root_hensel_lift_exists_uniqueEvery unrestricted natural-polynomial simple root has a unique canonical lift, with no supplied correction or representative bound.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL000B beta_horner_root_mod_transportAn actual polynomial root transports to every congruent natural point.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL000C beta_horner_root_mod_weakenA witnessed root modulo a multiple is also a root modulo the old divisor.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL000D beta_horner_simple_root_at_congruent_pointEvery lifted root in a simple residue class has an actual evaluated derivative that remains coprime to the base.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL000E hensel_canonical_horner_root_exists_uniqueAt iteration zero every unrestricted root has exactly one representative in its own canonical residue interval.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL000F hensel_positive_power_factorEvery actual positive power of a nonzero base supplies both nonzeroness and an explicit base factor.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0010 beta_horner_prime_power_hensel_lift_exists_uniqueA positive prime-power-level simple root at an unrestricted input has a unique canonical lift and an actual next-power witness; the theorem even permits every nonzero base.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0011 beta_horner_simple_lift_preserves_simplicityEvery genuine canonical lift preserves simplicity, with an actual new polynomial/derivative trace rather than a supplied derivative oracle.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0012 beta_horner_hensel_iterated_exists_uniqueHA induction constructs unique canonical simple-root lifts through every finite number of prime-power steps, including iteration zero, and proves uniqueness among all roots in the original residue class.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0013 beta_horner_prime_power_iterated_lifts_exists_uniqueFrom every positive initial prime-power exponent, arbitrary finite further lifting constructs the actual higher power and its unique canonical root while preserving the entire initial residue class.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0014 beta_horner_coefficient_blend_existsEvery pair of finite integer-coefficient component codes admits an actual natural positive+weight*negative coefficient code.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0015 hensel_horner_linear_successor_identityBoth the Horner value and derivative transitions preserve an exact weighted coefficient combination.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0016 beta_horner_coefficient_blend_value_derivativeFor every finite coefficient list, the actual recoded polynomial and its actual formal derivative are the exact weighted combinations of their signed components.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0017 hensel_signed_blend_balanceThe natural recoding and its negative component balance to the positive component plus a full modulus multiple.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0018 hensel_signed_blend_mod_iffNatural recoding preserves every signed residue modulo every divisor of the selected final modulus.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0019 hensel_signed_blend_zero_iffThe recoded natural value is zero modulo an old or new modulus exactly when the original signed value is zero there.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL001A hensel_signed_blend_unit_coprimeAn actual inverse of the integer derivative proves the recoded natural derivative coprime to the lifting base.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL001B beta_signed_horner_blend_root_equivalenceAt every natural point the recoded natural root condition is equivalent to the original integer-polynomial root condition, not merely implied by it.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL001C beta_signed_horner_root_value_derivative_existsEvery actual signed-polynomial root has actual positive/negative value and formal-derivative traces consistent with its witnessed root equation.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL001D hensel_signed_derivative_unit_mod_transportThe same bounded inverse transports an integer derivative through congruent positive and negative components.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL001E beta_signed_horner_lift_preserves_simplicityEvery canonical integer-polynomial lift retains an actual invertible formal derivative, with explicit coupled traces for both signed components.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL001F beta_signed_horner_hensel_iterated_exists_uniqueEvery arbitrary integer-coefficient simple root has unique canonical lifts through any finite number of prime-power steps; both existence and all-root uniqueness transport from an actually constructed natural polynomial.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0020 beta_signed_horner_simple_root_hensel_lift_exists_uniqueAn unrestricted root of any finite integer-coefficient polynomial has exactly one canonical next-modulus lift whenever its actual integer derivative is a unit.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0021 beta_signed_horner_prime_power_hensel_lift_exists_uniqueFull integer-coefficient simple-root Hensel lifting constructs the actual next power and its unique bounded root, with no bound on the original input and no supplied correction.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0022 beta_signed_horner_prime_power_iterated_lifts_exists_uniqueFull integer-coefficient Hensel iteration constructs the actual arbitrary higher power and the unique canonical root in the entire original prime-power residue class.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0023 integer_polynomial_prime_power_hensel_lift_exists_uniqueG095: every integer-polynomial simple root at any natural representative modulo a positive prime power has one and only one canonical lift modulo the next actual power.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0024 integer_polynomial_prime_power_hensel_iterated_exists_uniqueFor arbitrary finite j, an integer-polynomial simple root modulo p^k has a unique canonical lift modulo the actually constructed p^(k+j), retaining its full original residue class.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0025 hensel_prime_blended_nonzero_derivative_is_unitA derivative nonzero modulo a genuine prime yields a bounded signed inverse through the actual natural blend dp+(p-1)*dn, with coprimality and both residue transports proved explicitly.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0026 hensel_prime_signed_nonzero_derivative_is_unitThe ordinary signed nonzero-mod-prime derivative condition constructs the full bounded derivative-unit witness; neither an inverse nor a natural blend is supplied.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0027 hensel_prime_nonsingular_root_is_simpleA genuine integer-polynomial root with derivative merely nonzero modulo the prime satisfies the unchanged unit-based simple-root interface, using the same actual Horner value and derivative witnesses.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableHL0028 integer_polynomial_prime_simple_root_lifts_all_positive_powersExact full G095: a root modulo a prime with signed derivative nonzero modulo that prime has a uniquely determined bounded lift in its residue class at every positive precision; the actual power, inverse and lift are all constructed rather than supplied.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableND0001 Beta(b,c,i,x)Exact hygienic Gödel-beta extraction; a signature-identical alias of checked BetaAt.
Conservative definition · notation layer 0PD0002 Lt(a,b)Witness-defined strict order on natural numbers.
Conservative definition · notation layer 0ND0002 Horner(b,c,x,ell,z)A complete beta-coded natural-polynomial Horner trace with an explicitly witnessed terminal value.
Conservative definition · notation layer 1PD0008 ModEq(m,a,b)Balanced-natural congruence modulo m.
Conservative definition · notation layer 0ND0078 HornerRootModulo(b,c,a,l,m)An actually evaluated natural polynomial vanishes modulo m at a.
Conservative definition · notation layer 2ND0050 HornerDerivativeTrace(b,c,t,l,u,v,d,e)Parallel beta-coded Horner value and derivative traces satisfying the exact formal differentiation recurrence.
Conservative definition · notation layer 2ND0051 HornerDerivative(b,c,t,l,n,z)The exact jointly witnessed natural Horner polynomial value and its formal derivative.
Conservative definition · notation layer 3PD0003 Dvd(d,n)The natural number d divides n.
Conservative definition · notation layer 0PD0005 Coprime(a,b)Every common divisor of a and b is one.
Conservative definition · notation layer 1ND0079 SimpleHornerRoot(b,c,a,l,m,p)An actual Horner value/derivative pair is a root modulo m with derivative coprime to p.
Conservative definition · notation layer 4ND0080 CanonicalHornerLift(b,c,l,m,a,M,r)A genuine polynomial root r<M at the new modulus M, in the original residue class a modulo m.
Conservative definition · notation layer 3PD0013 BetaAt(b,c,i,x)x is the bounded beta-decoded value at index i.
Conservative definition · notation layer 0ND0081 HornerCoefficientBlend(pb,pc,nb,nc,gb,gc,h,l)Every actual coefficient in the new code is the positive coefficient plus h times the negative coefficient.
Conservative definition · notation layer 1ND0082 SignedHornerValueDerivative(pb,pc,nb,nc,a,l,vp,dp,vn,dn)Two actual natural Horner value/derivative pairs represent the integer value vp−vn and derivative dp−dn.
Conservative definition · notation layer 4ND0083 SignedDerivativeUnit(p,dp,dn)An actual bounded inverse of dp−dn modulo p, expressed by balanced congruence.
Conservative definition · notation layer 1ND0084 SignedHornerRoot(pb,pc,nb,nc,a,l,m)The actual positive and negative polynomial values agree modulo m.
Conservative definition · notation layer 2ND0085 SignedSimpleHornerRoot(pb,pc,nb,nc,a,l,m,p)An actual integer-polynomial value/derivative evaluation is a root modulo m, with a witnessed derivative inverse modulo p.
Conservative definition · notation layer 5ND0086 CanonicalSignedHornerLift(pb,pc,nb,nc,l,m,a,M,r)A bounded root of the actual integer polynomial at the higher modulus, in the original residue class.
Conservative definition · notation layer 3ND0126 SignedDerivativeNonzero(p,dp,dn)The actual signed derivative dp−dn is not congruent to zero modulo p; no inverse is supplied.
Conservative definition · notation layer 1ND0127 SignedNonsingularHornerRoot(pb,pc,nb,nc,a,l,m,p)An actual integer-polynomial root modulo m whose actual signed derivative is nonzero modulo p; the prime-field inverse is a theorem conclusion.
Conservative definition · notation layer 5PD0004 Prime(p)p is nonunit and every factorization of p has a unit factor.
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 2PD0001 Le(a,b)Witness-defined non-strict order on natural numbers.
Conservative definition · notation layer 0Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.