A Lean proof establishes the word count behind OEIS A108081
Source check: Source checked. Not independent scientific confirmation.
Finding: GPT-5.6 Sol produced a formal proof counting words generated by a reverse-and-shift concatenation rule. For length n, the count is A108081 at index n−1, a known Fibonacci transform whose connection to the word rule is the result proved.
Technology: GPT-5.6 Sol; h1 Lean proof-search harness
Family GPT-5: profile · models page
Publication: Publication status unspecified in annotation · Test context: prospective or independent check. Catalog categories, not an evidence grade.
- AI contribution
- The h1 harness used GPT-5.6 Sol to generate a proof script with feedback from the Lean 4 checker.
- Test and result
- The proof relates the words of each positive length to the sequence using the matching coordinate enumeration. A maintainer reviewer independently replayed the linked version and reported only standard Lean axioms.
- Limitation / still unknown
- This is a theorem about the specified combinatorial word-generation rule. The existing integer sequence predates the proof.
Evidence sources and annotation context
Evidence context (descriptions follow the cited sources; test type is a catalog classification):
Evidence sources: https://github.com/facebookresearch/atlas-lean/blob/223d8bc0879b8ddd5b5c935ffe2a3a35f6e0b86d/Atlas/FC/OeisA108081_count_words_in_x_is_a_shifted.lean#L3797 · https://github.com/facebookresearch/atlas-lean/pull/7 · https://arxiv.org/html/2610.35962v1 · https://github.com/google-deepmind/formal-conjectures/pull/6008 · https://oeis.org/A108081
The legacy label “Not reported” does not distinguish information absent from reviewed material from information not assessed. It is not a scientific finding of absence.
Source checked · editorial details
The source page was checked against this entry. Independent confirmation is not assessed by this label.
Source type: other. Paper: not linked in this catalog; this does not mean no paper exists.
Review date: 21 Nov 2026. Review scope: Pinned Atlas Lean theorem and August 28 merge; September Formal Conjectures PR and its independent axiom check; h1 Table 1 and Appendix D.
No follow-up recorded; this is not a claim that no follow-up exists. Follow-up review scope and date are not recorded. No source-supported relationships recorded.
Editorial assessment: Impact 2/5 · Validation 4/5 · Novelty 2/5. Impact and novelty are editorial judgments; validation follows the annotated test type where one exists. Not an evidence grade. Scoring criteria.