AI & Computingpreprint2026-08-08

A Complete Resolution of the {0,1} Case of Guy's Problem F24

Open access0 citations

Abstract

We prove that the only positive integers whose square contains only the digits 0 and 1 are the powers of 10. This settles the {0,1} subcase of Guy's Problem F24. The proof reduces the condition to four exponential Diophantine families. Two quadratic families are excluded by an elementary ``island'' argument. The remaining two linear families are reduced, via a Pell equation and a complete 2‑adic and 5‑adic valuation analysis, to the already‑excluded quadratic families. Every inference is made explicit; edge cases are verified directly. The reduction to the four families and the exclusion of the quadratic families have been formally verified in Lean~4. The subsequent algebraic reduction of the linear families to the quadratic families is presented in standard mathematical prose, each step being mechanically checkable.

// Source

View paper (DOI)Open access versionOpenAlexZenodo (CERN European Organization for Nuclear Research)Published 2026-08-08

Authors: Changming Qiu