Distinct primes · actual exponents · complete coverage

Finite prime-valuation support

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

20 kernel- and Lean-verified Alpha-closed theorems · 19 conservative definitions · 31 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.

39 items
PV0001 prime_valuation_exponent_eq_transport

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

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

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

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

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

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

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

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

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

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

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

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

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

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

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

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

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

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

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
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
ND0178 NaturalAbsDifference(p,n,D)

The actual nonnegative absolute difference |p−n|, witnessed by one of the two natural balance equations.

Conservative definition · notation layer 0
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
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
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
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
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.