Least-prime search · complete increasing lists · witnessed powers

The first primes with explicit constructive bounds

Construct the actual first k primes, prove that none is omitted, and bound the last prime by explicitly constructed powers of two.

19 kernel- and Lean-verified Alpha-closed theorems · 11 conservative definitions · 14 notation dependencies

Alpha v34 checked-use · first admitted v28 · 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.

30 items
PE0001 foundation_primes_above_every_bound

G021: every supplied natural bound has an actual larger prime; no nonempty list or prime-search witness is supplied.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE0002 least_prime_above_finite_scan

Finite decidable scanning either finds the actual least prime above a or proves every such prime exceeds the scanned interval.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE0003 least_prime_above_exists

Euclid unboundedness terminates the finite least-prime scan without any unbounded-search axiom.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE0004 least_prime_above_unique

The least prime above any natural is uniquely determined by its minimality, not by its code.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE0005 least_prime_above_bertrand_bound

Bertrand's theorem bounds the actual consecutive prime, rather than only producing a sparse prime subsequence.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE0006 least_prime_above_exists_unique

Least-prime search is a total, uniquely valued constructive relation for every natural input.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE0008 initial_prime_chain_prefix_extend

Appending the actual next prime preserves every old decoded entry and every minimal-successor edge.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE0009 initial_prime_chain_prefix_restrict

Every initial segment retains the same genuine least-prime transitions.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE000A initial_prime_chain_terminal_is_prime

Every decoded terminal entry of an initial-prime chain is genuinely prime, including the first entry two.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE000B initial_prime_chain_bounded_exists

Construct the first k+1 primes with their actual terminal value strictly below the witnessed power 2^(k+2).

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE000C first_primes_double_exponential_bound

For every positive k, construct exactly the first k primes and both power witnesses proving p_k < 2^(2^k).

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE000D initial_prime_chain_strict_order

Every earlier decoded prime is strictly smaller than the terminal prime; repetitions and descending lists are excluded.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE000E initial_prime_chain_exhausts_primes

Every prime no larger than a decoded terminal prime occurs in the actual prefix; no smaller prime is omitted.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE000F prime_list_nonempty_chain

Every positive-length first-prime list exposes its actual final index and minimal-successor chain.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE0010 prime_list_every_entry_is_prime

Every entry of every first-prime list is prime, with the empty-list boundary proved vacuously.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE0011 prime_list_omits_no_smaller_prime

The first-prime list is exhaustive below each of its entries, with an explicit bounded index witnessing every smaller prime.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE0012 prime_list_strictly_increasing

Every first-prime list is strictly increasing at all valid index pairs, not merely at its last transition.

Alpha v34 checked-use · first admitted v28 · independently kernel and Lean verified; not Stable
PE0013 first_primes_list_exists

Every finite number of initial primes has a real beta-coded list, including the empty list at zero.

Alpha v34 checked-use · first admitted v28 · 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
PD0002 Lt(a,b)

Witness-defined strict order on natural numbers.

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

Witness-defined non-strict order on natural numbers.

Conservative definition · notation layer 0
ND0152 NextPrime(a,p)

The actual least prime strictly above a. Global minimality excludes a sparse subsequence of primes.

Conservative definition · notation layer 1
PD0013 BetaAt(b,c,i,x)

x is the bounded beta-decoded value at index i.

Conservative definition · notation layer 0
ND0153 InitialPrimeChain(b,c,k)

A beta code starting at two and containing k actual least-prime transitions, hence k+1 consecutive primes.

Conservative definition · notation layer 2
ND0154 InitialPrimeList(b,c,k)

Exactly the first k primes in increasing order, omitting no smaller prime; k=0 is the genuine empty list.

Conservative definition · notation layer 3
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
ND0028 PowTwo(e,p)

The exact existing constructive exponentiation relation Pow(2,e,p).

Conservative definition · notation layer 3

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