Unique squarefree part · prime-exponent gcd · actual root tables

Squarefree kernels and perfect powers

Construct n=r·s² with unique squarefree r and a finite certificate classifying every positive perfect-power exponent.

53 kernel- and Lean-verified Alpha-closed theorems · 26 conservative definitions · 51 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.

79 items
SK0001 divides_square_of_divides

Squaring an actual divisor witness produces an actual squared divisor witness.

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

A squared prime divisor cannot evade the bounded squarefree definition: its base prime is itself a divisor and is at most the positive input.

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

The square of a genuine prime is never the unit.

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

Every squared divisor of a positive squarefree number has root one, not merely prime roots.

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

The squares of two coprime naturals are genuinely coprime.

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

Coprime cancellation turns a squared divisor of n times another square into a squared divisor of the squarefree n itself.

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

Restoring a prime-square factor multiplies the actual square root and preserves the squarefree kernel.

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

The square-root factor of a positive input is itself nonzero.

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

Finite induction decides absence of all squared prime divisors below any bound or constructs an actual bounded prime-square divisor.

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

Every positive input is squarefree or has a constructed actual prime-square divisor; no excluded-middle or factoring oracle is assumed.

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

Finite prime-square search and ordinary bounded induction construct the squarefree kernel and its square-factor root for every positive input.

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

Every positive natural is an actual squarefree natural times an actual natural square.

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

The unit is squarefree under the exact positive, prime-square-free definition.

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

Equal squarefree-times-square values with coprime square roots force both reduced roots to be one and both squarefree factors to agree.

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

Gcd reduction, coprime square cancellation and squarefreeness prove literal uniqueness of both the squarefree kernel and its natural square-factor root.

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

For every positive n, construct n=r*s² with squarefree r and prove every other natural such pair is exactly (r,s), including n=1.

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

Transport the actual terminal value of a power trace along equality.

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

Every nonnegative power of the unit has value one, proved by ordinary exponent induction.

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

Construct the actual identity 1=1^k uniformly for all nonnegative exponents, in particular every positive exponent required by the n=1 profile.

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

Two actual k-th power traces construct the power trace of the product of their roots.

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

A witnessed exponent quotient constructs the corresponding natural root of an actual prime power; this algebraic lemma needs no prime assumption.

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

An actual positive-degree power with positive value has a nonzero natural base.

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

Every positive k-th power has every actual prime valuation divisible by k, with a constructed quotient valuation of its nonzero base.

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

If all input prime valuations are multiples of k, removing one full prime power leaves that same property on the strictly smaller cofactor.

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

Construct a k-th root from divisibility of every prime valuation by strict full-prime-power descent; every quotient and recursive root is actually derived.

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

For every positive natural and positive degree, divisibility of all prime valuations constructs an actual natural root.

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

A common divisor of a successor beta prefix divides every entry of its predecessor.

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

A common divisor and its actual final divisibility witness extend to the entire successor prefix.

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

Every divisor of a common divisor is an actual common divisor of the same finite exponent list.

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

The empty exponent prefix has greatest common divisor zero, including all common divisors of the empty family.

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

The canonical gcd of the old actual prefix gcd and final decoded exponent is the gcd of the successor prefix.

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

Ordinary finite induction constructs a genuine gcd of every actual beta prefix, including empty and zero-entry prefixes.

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

A positive nonunit cannot have an empty actual prime-power support, since its empty product would be one.

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

The actual gcd of the positive valuations of a nonunit is positive; a decoded positive exponent prevents a zero gcd.

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

Every actual decoded exponent belongs to an actual prime and its exact valuation of the input.

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

Dividing all listed positive valuations implies dividing every prime valuation, using actual support coverage and zero valuation for absent primes.

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

The positive perfect-power degrees are exactly the divisors of the actual finite exponent gcd; the reverse direction constructs a real root.

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

Each positive divisor of the actual exponent gcd has a constructively available actual root, ready for finite beta tabulation.

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

Append one actual conditional root and preserve all earlier actual decoded roots in a beta prefix.

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

Decidable degree-zero and divisor tests construct a real root where required and a harmless zero filler elsewhere.

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

Finite induction constructs an actual beta table from the already proved pointwise root theorem, without any finite-choice axiom.

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

A positive gcd bounds all its positive divisors, so a finite table through index g covers every perfect-power degree.

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

Nine actual historical Pair constructors package the ten finite data fields without expanding a huge nested arithmetic numeral.

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

Every positive input constructs a real profile code: the uniform unit case or finite distinct valuations, their positive gcd and actual roots for every positive divisor of that gcd.

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

A permitted positive degree retrieves an actual beta-decoded natural root from the constructed profile table, not a supplied arithmetic root.

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

Every profile really describes a positive input; zero is excluded by both branches of the definition.

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

The unit has exactly the distinguished uniform-identity profile tag, never a fictitious finite positive gcd of an empty valuation list.

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

Every nonunit profile exposes real decoded support, positive gcd and root-table data; the unit exception cannot masquerade as a finite gcd profile.

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

G010: every positive natural has a unique actual squarefree-times-square decomposition together with a genuinely encoded complete perfect-power profile, including the uniform unit exception.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
PD0004 Prime(p)

p is nonunit and every factorization of p has a unit factor.

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

Witness-defined non-strict order on natural numbers.

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

The natural number d divides n.

Conservative definition · notation layer 0
ND0188 Squarefree(n)

Positive n with no squared prime divisor p² for any prime p≤n. The bounded condition is proved to exclude all squared prime divisors.

Conservative definition · notation layer 1
ND0189 NaturalSquarefreeDecomposition(n,r,s)

An actual squarefree natural r and the balance n=r·s². This is not the blueprint's unrelated polynomial SquarefreeDecomposition predicate.

Conservative definition · notation layer 2
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
ND0190 PrimeValuationsDivisible(n,k)

Every actual prime valuation of n is divisible by k. Root theorems separately require positive n and positive k.

Conservative definition · notation layer 6
ND0191 PrimeExponentPrefixGCD(b,c,l,g)

g divides every actual decoded exponent, and every common divisor of these exponents divides g. The empty-prefix gcd is zero.

Conservative definition · notation layer 1
ND0192 PerfectPowerRootTable(n,g,b,c)

For each positive divisor k of g, the table actually decodes a root r with Pow(r,k,n). It is constructed after the root-existence proof.

Conservative definition · notation layer 3
ND0177 NaturalPair(z,a,b)

The original injective doubled-Cantor code z=(a+b)(a+b+1)+2b. It does not claim every natural is a valid pair code.

Conservative definition · notation layer 0
ND0180 PrimeDivisorSupport(n,pb,pc,l)

Every actual prime divisor of n occurs at a witnessed index in this prime prefix; no prime divisor may be omitted.

Conservative definition · notation layer 1
ND0181 PrimeValuationSupport(n,pb,pc,eb,ec,vb,vc,l)

Positive n, distinct actual prime/exponent/power entries, complete coverage of prime divisors, and an actual finite product equal to n. One has the empty support.

Conservative definition · notation layer 7
ND0195 PowerProfile(n,w)

Either n=1 with code zero and a uniform proof of every positive unit power, or the actual finite nonunit prime-valuation and root profile. Zero is excluded.

Conservative definition · notation layer 9
ND0149 PrimeFactorList(n,b,c,l)

A positive number n, an actual length-l beta product equal to n, and prime entries. No sortedness or supplied canonicalization is required.

Conservative definition · notation layer 2

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