The first sixty four primes are generated
NOT A NOVELTY CLAIM. This is a machine-checked formalisation, checked by the Lean 4 kernel and depending on no axiom. It is dated and citable. Prior art, where it exists, is cited below. No discovery is claimed.
The prime generator yields the first sixty-four primes, in order, every one prime.
Proposition
(firstPrimes 320 64).length = 64 ∧ (firstPrimes 320 64).all isPrime ∧ (firstPrimes 320 64).take 8 = [2, 3, 5, 7, 11, 13, 17, 19]Proof
By decide in roots.lean. Checked by the Lean kernel.
- Debit
the_first_sixty_four_primes_are_generated— this theorem- Credit
of_decide_eq_true:∀ {p : Prop} [inst : Decidable p], decide p = true → p— the kernel itself: the statement reduces to true by computation, and the rule that turns that reduction into a proof rests on no axiom
Sources and identifiers
- Lean source · src/pair/lean/proofs/roots.lean
- Typeset paper · src/research/lean-theorems.tex
- Repository deposit · doi:10.5281/zenodo.21787144
- Author · ORCID 0009-0000-7312-9778