Exact prime masks · binary length · explicit constants

Effective Chebyshev prime-count bounds

Count every prime through N with a complete decidable finite mask and prove both integer Chebyshev bounds using actual central binomial and primorial estimates.

55 kernel- and Lean-verified Alpha-closed theorems · 16 conservative definitions · 27 notation dependencies

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

71 items
PC0001 prime_bit_choice_exists

Construct the zero/one primality indicator at each dense index.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0002 prime_bit_prefix_empty

The empty primality bit prefix is valid.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0003 prime_bit_prefix_drop_last

A primality mask restricts to its preceding prefix.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0004 prime_bit_prefix_entry

Every decoded mask entry has the exact primality indicator, independently of beta-code choice.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0005 prime_bit_prefix_extend

Append a genuinely decided prime bit while preserving the entire existing prefix.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0006 prime_bit_prefix_exists

HA induction constructs the complete finite primality mask at every natural bound.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0007 prime_bit_prefix_all_bits

A primality mask consists of actual zero/one entries.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0008 prime_count_exists

Construct the exact prime count for every bound, including zero and one.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0009 prime_count_bounded

The exact prime count is at most the ambient finite interval length.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC000A beta_sum_entry_le

Every actual nonnegative summand is at most its actual finite sum.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC000B prime_count_positive_above_one

The actual prime two makes every prime count at bound at least two positive.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC000C beta_product_bit_weighted_upper_power

An actual bit-weighted finite product has the corresponding upper bound by a power of its actual bit sum.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC000D beta_product_bit_weighted_lower_power

An actual bit-weighted finite product has the corresponding lower bound by a power of its actual bit sum.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC000E beta_cutoff_choice_exists

Construct each exact cutoff entry by decidable order and beta decoding.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC000F beta_cutoff_prefix_empty

The empty cutoff prefix is valid for every source and threshold.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0010 beta_cutoff_prefix_drop_last

Restrict an actual cutoff table to its preceding prefix.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0011 beta_cutoff_prefix_entry

Every decoded cutoff entry obeys its actual below/above-threshold choice.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0012 beta_cutoff_prefix_extend

Append an actual cutoff choice, preserving every previously coded entry.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0013 beta_cutoff_prefix_exists

Construct the complete finite cutoff table by actual length induction.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0014 beta_cutoff_count_comparison

The full bit count is at most the cutoff index plus the actual count above that index.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0015 binary_power_two_dominates_successor

Actual powers of two dominate the successor of their exponent, by HA induction.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0018 pow_four_is_square_of_pow_two

The actual fourth power-base value is the square of the actual binary power value.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0019 central_binom_dominates_pow_two

For n at least four, the central binomial coefficient dominates the actual 2^n value.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC001A primorial_prefix_decoded_choice

Every actually decoded dense primorial factor has its exact prime-or-one choice.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC001B primorial_factor_choice_one_le

Every dense primorial factor is at least one, including nonprime positions.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC001C prime_contribution_prefix_decoded_choice

Every decoded prime contribution has its actual valuation and power witness, or is one at a nonprime index.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC001D central_binom_prime_mask_weighted_upper

The actual central-binomial contribution product is bounded factorwise by 2n exactly at prime-mask positions.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC001E primorial_cutoff_weighted_lower

Every prime strictly beyond the cutoff contributes at least the cutoff to the actual primorial product.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC001F central_binom_prime_count_power_bound

The actual central binomial coefficient is at most (2n)^pi(N) whenever 2n is at most N; all factors and prime counts are constructed.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0020 primorial_cutoff_count_power_bound

The cutoff raised to the actual number of primes beyond it is bounded by the actual primorial.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0021 binary_split_half_lower_bound

A lower bound on a doubled input reflects to its actual binary quotient, including either remainder bit.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0024 binary_length_positive

The established binary-length convention always has positive length, including zero input.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0025 binary_length_nonzero_components

Expose the actual lower and upper binary powers for a nonzero input without changing the BitLen definition.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0026 binary_half_scale_bounds

The power-of-two threshold at half the lower exponent has square at most N, while ell is at most both 2U and 3h.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0027 pow_four_equals_binary_double

Actual 4^n equals actual 2^(n+n), using only constructed powers and their checked product laws.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0028 prime_cutoff_exponent_bound

At a genuine binary-power cutoff U=2^h, h times the actual upper prime count is at most 2N.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0029 chebyshev_upper_arithmetic

The exact small-prime 2N and large-prime 6N budgets combine to the required 8N bound.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC002A prime_count_chebyshev_upper

The exact effective Chebyshev upper bound pi(N)*BitLen(N) <= 8N, including every N at least two.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC002B binary_split_upper_bound

An actual binary-split integer is at most twice its half plus one.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC002D binary_split_eight_bound

An actual binary split whose half is bounded by a positive A is bounded by 8A.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC002E central_binom_prime_count_exponent_bound

Central-binomial growth and actual prime contributions force floor(N/2) <= BitLen(N)*pi(N) whenever the half is at least four.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC002F prime_count_chebyshev_lower_large

The required lower prime-count bound for all N at least eight, using the actual binary half and central coefficient.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0030 prime_count_chebyshev_lower

The exact effective Chebyshev lower bound N <= 8*pi(N)*BitLen(N), including every N at least two.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0031 prime_count_chebyshev_bounds

Exact G027: for every N at least two and its actual prime count and binary length, N <= 8*pi(N)*BitLen(N) and pi(N)*BitLen(N) <= 8N.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0032 prime_bit_choice_functional

The primality indicator is uniquely zero or one, without a classical principle.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0033 prime_bit_prefix_equal_entry

Primality masks with different beta codes have equal entries at every actual shared index.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0034 prime_count_functional

The exact prime count is independent of every mask and sum-trace encoding choice.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0035 prime_count_zero

The exact prime count at zero is zero.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0036 prime_count_one

One contributes no prime: the exact prime count at one is zero.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PC0037 prime_count_exists_unique

Every bound has a genuinely constructed, uniquely determined exact prime count.

Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not Stable
PD0013 BetaAt(b,c,i,x)

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

Conservative definition · notation layer 0
PD0002 Lt(a,b)

Witness-defined strict order on natural numbers.

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
ND0094 PrimeBitPrefix(b,c,l)

At each index i<l the actual bit is one exactly when S i is prime, and otherwise zero.

Conservative definition · notation layer 1
PD0015 Sum(b,c,l,z)

z is the sum of a beta-coded prefix of length l.

Conservative definition · notation layer 1
ND0095 PrimeCount(x,z)

The actual finite sum of the complete primality mask through N: exactly the number of primes at most N.

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

Witness-defined non-strict order on natural numbers.

Conservative definition · notation layer 0
ND0096 BetaCutoffPrefix(u,b,c,d,f,l)

Actual copied source entries at indices at least u, and zero below u; applied to a primality mask this selects primes strictly greater than u.

Conservative definition · notation layer 1
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
ND0030 BitLen(n,ell)

The unique binary length, with BitLen(0,1) and positive bounds 2^(ell-1)≤n<2^ell.

Conservative definition · notation layer 4
PD0043 Primorial(n,z)

z is the finite product of the primes at most n.

Conservative definition · notation layer 2
PD0041 Choose(n,k,z)

z is the recurrence-defined binomial coefficient of row n and column k.

Conservative definition · notation layer 1

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