PC0001 prime_bit_choice_existsConstruct the zero/one primality indicator at each dense index.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StableExact prime masks · binary length · explicit constants
Count every prime through N with a complete decidable finite mask and prove both integer Chebyshev bounds using actual central binomial and primorial estimates.
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.
PC0001 prime_bit_choice_existsConstruct the zero/one primality indicator at each dense index.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0002 prime_bit_prefix_emptyThe empty primality bit prefix is valid.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0003 prime_bit_prefix_drop_lastA primality mask restricts to its preceding prefix.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0004 prime_bit_prefix_entryEvery 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 StablePC0005 prime_bit_prefix_extendAppend a genuinely decided prime bit while preserving the entire existing prefix.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0006 prime_bit_prefix_existsHA induction constructs the complete finite primality mask at every natural bound.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0007 prime_bit_prefix_all_bitsA primality mask consists of actual zero/one entries.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0008 prime_count_existsConstruct the exact prime count for every bound, including zero and one.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0009 prime_count_boundedThe exact prime count is at most the ambient finite interval length.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC000A beta_sum_entry_leEvery actual nonnegative summand is at most its actual finite sum.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC000B prime_count_positive_above_oneThe 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 StablePC000C beta_product_bit_weighted_upper_powerAn 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 StablePC000D beta_product_bit_weighted_lower_powerAn 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 StablePC000E beta_cutoff_choice_existsConstruct each exact cutoff entry by decidable order and beta decoding.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC000F beta_cutoff_prefix_emptyThe empty cutoff prefix is valid for every source and threshold.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0010 beta_cutoff_prefix_drop_lastRestrict an actual cutoff table to its preceding prefix.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0011 beta_cutoff_prefix_entryEvery decoded cutoff entry obeys its actual below/above-threshold choice.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0012 beta_cutoff_prefix_extendAppend an actual cutoff choice, preserving every previously coded entry.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0013 beta_cutoff_prefix_existsConstruct the complete finite cutoff table by actual length induction.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0014 beta_cutoff_count_comparisonThe 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 StablePC0015 binary_power_two_dominates_successorActual 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 StablePC0016 binary_power_two_order_reflects_exponentWeak order between actual powers of two reflects weak order of the exponents.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0017 binary_power_two_strict_order_reflects_exponentStrict order between actual powers of two reflects strict exponent order.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0018 pow_four_is_square_of_pow_twoThe 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 StablePC0019 central_binom_dominates_pow_twoFor 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 StablePC001A primorial_prefix_decoded_choiceEvery 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 StablePC001B primorial_factor_choice_one_leEvery dense primorial factor is at least one, including nonprime positions.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC001C prime_contribution_prefix_decoded_choiceEvery 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 StablePC001D central_binom_prime_mask_weighted_upperThe 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 StablePC001E primorial_cutoff_weighted_lowerEvery 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 StablePC001F central_binom_prime_count_power_boundThe 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 StablePC0020 primorial_cutoff_count_power_boundThe 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 StablePC0021 binary_split_half_lower_boundA 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 StablePC0022 binary_split_successor_le_double_successorThe successor of a binary-split exponent is at most twice the successor of its half.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0023 double_successor_le_triple_above_oneFor h at least two, twice its successor is at most three times h.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0024 binary_length_positiveThe established binary-length convention always has positive length, including zero input.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0025 binary_length_nonzero_componentsExpose 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 StablePC0026 binary_half_scale_boundsThe 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 StablePC0027 pow_four_equals_binary_doubleActual 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 StablePC0028 prime_cutoff_exponent_boundAt 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 StablePC0029 chebyshev_upper_arithmeticThe 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 StablePC002A prime_count_chebyshev_upperThe 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 StablePC002B binary_split_upper_boundAn 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 StablePC002C double_successor_le_triple_of_positiveFor positive A, twice A plus one is at most three times A.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC002D binary_split_eight_boundAn 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 StablePC002E central_binom_prime_count_exponent_boundCentral-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 StablePC002F prime_count_chebyshev_lower_largeThe 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 StablePC0030 prime_count_chebyshev_lowerThe 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 StablePC0031 prime_count_chebyshev_boundsExact 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 StablePC0032 prime_bit_choice_functionalThe primality indicator is uniquely zero or one, without a classical principle.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0033 prime_bit_prefix_equal_entryPrimality 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 StablePC0034 prime_count_functionalThe 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 StablePC0035 prime_count_zeroThe exact prime count at zero is zero.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0036 prime_count_oneOne contributes no prime: the exact prime count at one is zero.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePC0037 prime_count_exists_uniqueEvery bound has a genuinely constructed, uniquely determined exact prime count.
Alpha v34 checked-use · first admitted v27 · independently kernel and Lean verified; not StablePD0013 BetaAt(b,c,i,x)x is the bounded beta-decoded value at index i.
Conservative definition · notation layer 0PD0002 Lt(a,b)Witness-defined strict order on natural numbers.
Conservative definition · notation layer 0PD0004 Prime(p)p is nonunit and every factorization of p has a unit factor.
Conservative definition · notation layer 0ND0094 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 1PD0015 Sum(b,c,l,z)z is the sum of a beta-coded prefix of length l.
Conservative definition · notation layer 1ND0095 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 2PD0001 Le(a,b)Witness-defined non-strict order on natural numbers.
Conservative definition · notation layer 0ND0096 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 1PD0014 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 2ND0028 PowTwo(e,p)The exact existing constructive exponentiation relation Pow(2,e,p).
Conservative definition · notation layer 3ND0030 BitLen(n,ell)The unique binary length, with BitLen(0,1) and positive bounds 2^(ell-1)≤n<2^ell.
Conservative definition · notation layer 4PD0043 Primorial(n,z)z is the finite product of the primes at most n.
Conservative definition · notation layer 2PD0041 Choose(n,k,z)z is the recurrence-defined binomial coefficient of row n and column k.
Conservative definition · notation layer 1PD0042 CentralBinom(n,z)z is the central binomial coefficient Choose(2n,n).
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.