Squarefree kernels and perfect powers — Exact Proof Explorer

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

53 theorem bodies · 148 proof edges · 2020 tactic lines · 8 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.

53 theorems
01234567
SK0001 · divides_square_of_divides

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

layer 0 · 8 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 21 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SK0003 · prime_square_ne_one

The square of a genuine prime is never the unit.

layer 0 · 10 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SK0004 · squarefree_squared_divisor_is_one

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

layer 1 · 46 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SK0005 · coprime_squared_pair

The squares of two coprime naturals are genuinely coprime.

layer 0 · 16 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 2 · 23 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SK0007 · squarefree_square_factor_reassociate

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

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

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

layer 0 · 12 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 80 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 1 · 30 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 2 · 77 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SK000C · squarefree_decomposition_exists

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

layer 3 · 8 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SK000D · squarefree_one

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

layer 0 · 19 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 3 · 54 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 4 · 103 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 5 · 28 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SK0011 · power_value_eq_transport

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

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

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

layer 0 · 31 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 1 · 16 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SK0014 · power_product_construct

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

layer 1 · 28 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 1 · 38 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SK0016 · positive_power_nonzero_base

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

layer 0 · 20 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 1 · 38 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 66 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 2 · 111 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 3 · 14 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SK001B · prime_exponent_common_divisor_drop

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

layer 0 · 17 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SK001C · prime_exponent_common_divisor_successor

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

layer 0 · 36 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 21 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 16 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 1 · 57 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 2 · 37 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 24 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 1 · 59 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 45 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 80 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 4 · 48 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 5 · 32 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 55 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 36 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 1 · 56 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 2 · 29 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 81 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 6 · 107 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 25 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SK0032 · perfect_power_profile_positive

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

layer 0 · 27 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 24 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

layer 0 · 10 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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.

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

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