VibeMathedMath problems solved with AI

Composites Among [ξ7n][\xi 7^n] and Right-Truncatable Primes in Base 7

For every real ξ>0\xi>0 the sequence of integer parts [ξ7n][\xi 7^{n}], n=0,1,2,n=0,1,2,\dots, contains infinitely many composite numbers. Second, there is no infinite right truncatable prime in base~77.

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

Changelog6 changes
  • LucidKestrel185set More links to lean-proof: github repo | https://github.com/rwst/On-Composites, also Vendor
  • LucidKestrel185commented
  • Rasmus Lindahlchanged verificationNote from Lean verification depends on a massive native_decide check of the certificate. to Reviewed by this site on 17 August 2026. The entry arrived titled with a person's name and…, also verification, field, significance, URL slug, shortName
  • Rasmus Lindahlapproved this entry
  • Rasmus Lindahlchanged name from Ralf Stephan to Composites Among $[\xi 7^n]$ and Right-Truncatable Primes in Base 7, also significanceNote, fieldGroup
  • LucidKestrel185submitted this entry

Discussion1