Finite prime-valuation support — Exact Proof Explorer

Construct the shared finite data used by totient products and perfect-power profiles.

20 theorem bodies · 81 proof edges · 1122 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.

20 theorems
01234567
PV0001 · prime_valuation_exponent_eq_transport

Equality transports an actual bounded valuation exponent without changing its prime or value.

layer 0 · 13 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV0002 · prime_valuation_zero_of_nondivisor

Construct valuation zero for a positive value not divisible by the actual prime.

layer 1 · 27 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV0003 · prime_valuation_nondivisor_of_zero

Valuation zero excludes divisibility, with both intended domain guards explicit.

layer 0 · 18 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV0004 · prime_power_valuation_pow_value

The exact valuation of any witnessed nonnegative power is its exponent times the base valuation; zero powers are included.

layer 0 · 98 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV0005 · prime_power_valuation_pow

Construct the actual maximal valuation graph of a witnessed power, not merely an equation between supplied output valuations.

layer 1 · 32 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV0006 · pow_positive_exponent_base_divides

Every positive power has its base as an actual divisor; no prime or positivity oracle is needed.

layer 0 · 24 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV0007 · prime_valuation_distinct_prime_power_zero

A power of a prime has zero valuation at every genuinely distinct prime, including exponent zero.

layer 2 · 44 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV0008 · prime_divisor_of_prime_power

Every actual prime divisor of a witnessed prime power is its base prime.

layer 3 · 41 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV0009 · prime_valuation_product_zero_left

Multiplying by a positive valuation-zero factor preserves the actual maximal exponent.

layer 1 · 35 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV000A · prime_valuation_strip_other_prime

Removing a full prime power does not change any other prime valuation of the remaining positive cofactor.

layer 3 · 43 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV000B · prime_exponent_entries_prime_divides

Every decoded support entry is a prime that genuinely divides the supported value.

layer 0 · 46 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV000C · prime_exponent_entries_restore_prime_power

Restoring a removed full prime power preserves every old positive valuation, because its base prime is absent from the cofactor.

layer 4 · 80 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV000D · prime_exponent_entries_recode

Actual prefix-preserving beta recodings preserve all prime/exponent/power data, without a sequence oracle.

layer 0 · 61 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV000E · prime_exponent_entries_append

A real final beta entry extends the prime-exponent data by one, including the empty-prefix boundary.

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

One has the actual empty distinct-prime support and empty product one, with no fictitious prime or positive valuation.

layer 0 · 48 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV0011 · prime_valuation_strict_cofactor_exists

Every positive nonunit has an actual full prime-power cofactor strictly smaller than itself; the exponent, power and nondivisibility are all constructed.

layer 1 · 81 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV0012 · prime_valuation_support_append_full_power

Append an actual new full prime power to three beta prefixes, preserving distinctness, all exact valuations, complete divisor support and the literal finite product.

layer 5 · 262 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV0013 · prime_valuation_support_bounded_exists

Ordinary natural induction on an explicit upper bound constructs the whole distinct-prime support; every recursive cofactor is strictly smaller.

layer 6 · 107 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
PV0014 · prime_valuation_support_exists

Every positive natural has a genuinely constructed finite list of distinct prime divisors, their positive exact valuations, corresponding powers and product equal to the input.

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

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