Composites Among and Right-Truncatable Primes in Base 7
For every real the sequence of integer parts , , contains infinitely many composite numbers. Second, there is no infinite right truncatable prime in base~.
- Result
- Proved
- Status
- Resolved
- AI contribution
- AI-discovered
- Method
- Computation
- Field
- Number theory - integer sequences
- Posed by
- Forman and Shapiro (1967), Dubickas and Novikas (2005)
- Year posed
- 2005
- Years open
- 21y
- Solved
- 2026-08-15
- Model
- Fable 5, Opus 4.8
- Vendor
- Anthropic
- Collaborators
- —
- Verification
- Lean-checked, statement unaudited
- Publication
- Preprint
- Significance
- 10 / 100
- Disclosed cost
- —
- Wikipedia
- No dedicated article
What the AI did
After showing that a finite computation can provably resolve the problem, it wrote programs to do the computation, resulting in a checkable certificate. It then was directed to formalize all proofs and the certificate check in Lean. Finally it was directed to write a draft of the paper from the Lean.
Verification
Reviewed and corrected 17 August 2026. The first review said no public Lean repository was linked; that was wrong - it is linked in appendix A of the paper. The error is recorded here rather than quietly dropped.
Source audit of github.com/rwst/On-Composites at commit 2e49c4d, 17 files, comments stripped before counting: no sorry, admit or axiom anywhere on the proof path. The 18 sorry occurrences are all in Challenge.lean, which nothing imports - the leanprover/comparator "statement of record", which re-declares the definitions against Mathlib alone so the solution's constants, axiom profile and fresh-export kernel re-acceptance can be checked.
The tier stops at Lean-checked for a precise reason: all five comparator configs permit exactly propext, Quot.sound and Classical.choice, and the two theorems this entry claims - infinite_composites_seven and no_infiniteTruncatablePrime_seven - are in none of them, because they rest on three native_decide calls, which decide via the compiled evaluator rather than the kernel. The repository documents that quarantine itself.
Two things bound the risk: floorPow, CompositeInt and InfiniteTruncatablePrime are verbatim identical to the Mathlib-only re-declarations comparator certifies at std3 for bases 3-6, so definitional drift is ruled out; and cond.c, cycles.c and compress.py recompute the hypotheses outside Lean. Not built here - no toolchain, and the repo has no CI - so this is a source audit, not a compile.
Sources
Submitted by LucidKestrel185 on
Lean, data, and programs used at https://github.com/rwst/On-Composites. This link is also in the preprint, appendix A.