PV0001 prime_valuation_exponent_eq_transportEquality 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 StableDistinct primes · actual exponents · complete coverage
Construct the shared finite data used by totient products and perfect-power profiles.
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.
PV0001 prime_valuation_exponent_eq_transportEquality 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 StablePV0002 prime_valuation_zero_of_nondivisorConstruct 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 StablePV0003 prime_valuation_nondivisor_of_zeroValuation zero excludes divisibility, with both intended domain guards explicit.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StablePV0004 prime_power_valuation_pow_valueThe 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 StablePV0005 prime_power_valuation_powConstruct 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 StablePV0006 pow_positive_exponent_base_dividesEvery 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 StablePV0007 prime_valuation_distinct_prime_power_zeroA 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 StablePV0008 prime_divisor_of_prime_powerEvery 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 StablePV0009 prime_valuation_product_zero_leftMultiplying by a positive valuation-zero factor preserves the actual maximal exponent.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StablePV000A prime_valuation_strip_other_primeRemoving 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 StablePV000B prime_exponent_entries_prime_dividesEvery 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 StablePV000C prime_exponent_entries_restore_prime_powerRestoring 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 StablePV000D prime_exponent_entries_recodeActual 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 StablePV000E prime_exponent_entries_appendA 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 StablePV000F prime_valuation_support_oneOne 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 StablePV0010 prime_valuation_support_value_eq_transportAn equal positive value retains exactly the same actual prime, exponent and product codes.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StablePV0011 prime_valuation_strict_cofactor_existsEvery 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 StablePV0012 prime_valuation_support_append_full_powerAppend 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 StablePV0013 prime_valuation_support_bounded_existsOrdinary 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 StablePV0014 prime_valuation_support_existsEvery 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 StableND0177 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 0ND0178 NaturalAbsDifference(p,n,D)The actual nonnegative absolute difference |p−n|, witnessed by one of the two natural balance equations.
Conservative definition · notation layer 0PD0002 Lt(a,b)Witness-defined strict order on natural numbers.
Conservative definition · notation layer 0PD0013 BetaAt(b,c,i,x)x is the bounded beta-decoded value at index i.
Conservative definition · notation layer 0PD0004 Prime(p)p is nonunit and every factorization of p has a unit factor.
Conservative definition · notation layer 0PD0001 Le(a,b)Witness-defined non-strict order on natural numbers.
Conservative definition · notation layer 0PD0003 Dvd(d,n)The natural number d divides n.
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 2PD0044 PowerDivides(p,e,n)The relational power p to exponent e divides n.
Conservative definition · notation layer 3PD0045 BoundedPowerValuation(p,n,b,e)e is the greatest exponent at most b for which p to that exponent divides n.
Conservative definition · notation layer 4PD0046 PowerValuation(p,n,e)e is the canonical bounded p-adic power valuation of n.
Conservative definition · notation layer 5ND0179 PrimeExponentEntries(n,pb,pc,eb,ec,vb,vc,l)Each bounded index simultaneously decodes an actual prime, its positive valuation in n, and the value of that prime power.
Conservative definition · notation layer 6ND0180 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 1PD0025 InjectivePrefix(b,c,l)Equal decoded values below l have equal indices.
Conservative definition · notation layer 1ND0181 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 7PD0028 AllPrime(b,c,l)Every decoded factor below l is prime.
Conservative definition · notation layer 1ND0149 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 2Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.