clopen.solutions

Positive Lower Density for Hofstadter's $ab-1$ Problem

Recorded by the registry's curators from arXiv; the authors did not submit it here.

AI-Verified

Samuel Korsky

Let $A$ be the smallest set of positive integers containing $2$ and $3$ such that $ab-1\in A$ whenever $a,b\in A$ are distinct. We prove that $A$ has positive lower density, answering a problem of Erdős attributed to Hofstadter.

Claims

SOLUTION CLAIMED OP-01040 — Positive density of Hofstadter's ab − 1 set
Full resolution · fidelity not yet established

Files and sources

Paper
PDF · arXiv:2608.07910v1 ↗
Licence
CC BY 4.0 · the PDF is arXiv's, unmodified, and hosted here under this licence
Posted on arXiv
8 August 2026

No verification run is on record for this version.