Status
On this page
Status
Topics
Status
On this page
Status
Topics
Let . How many integers can be written as the sum of distinct unit fractions with denominators from ? Are there such integers?
Source: erdosproblems.com/309
An accepted solution exists. The statement is false.
Disproved, in the site's label, DISPROVED (LEAN) (page last edited 20 December 2025). The first disproof is the count bound of Yokota's 1990 paper (Canad. Math. Bull. 33 (1990), 235--241; refereed; not held), with , as his 1997 paper reports on printed p. 162 and as the publisher's abstract says; it fixes only up to a factor between and , and the site does not cite it. The site credits Theorem 1 of Yokota's 1997 paper (J. Number Theory 67 (1997), 162--169; refereed; printed p. 162), for large , that is , the site's ; its 1998 Corrigendum is not held. Separately, the Main Theorem of Croot (Mathematika 46 (1999); refereed), whose proof takes the integers below a fixed bound from "the main result in [5] (and [6])", Yokota's 1997 paper with its 1998 Corrigendum (typescript p. 12), gives by the one-line deduction below, so that and the answer to the second question is no. The best lower bound the site records is Corollary 1 of Yokota's 2002 paper (J. Number Theory 96; refereed; printed p. 353),
(the paper prints it without the integer part, which holds only when the empty sum's is counted), proved in its Theorem 1 for the representations whose denominators lie in a prescribed divisor set; for the integer the integer-part form is the deduction on the library's corollary page, and read literally the printed form fails whenever the fractional part of exceeds . The site's commentary credits [Yo97] with and records Croot's representability bound and Yokota's 2002 bound after it, naming none of the three as the disproof. Three accepted full claims carry the standing, each on its own page: Yokota's 1997 theorem (the bound the site credits), Croot's Main Theorem and Yokota's 2002 Corollary 1. Yokota's 1990 theorem, the first disproof, is an accepted partial claim that settles the second question. The first question, read as the Formulation records, is answered by , which the later results sharpen to . Yokota's 1999 paper on the largest representable integer [Yo99] has no claim page, for the reason given under Status support. The site's discussion carries no further proof claim. The label's Lean suffix refers to a Lean development in Boris Alexeev's collection, authored by OpenAI Codex and naming Yokota and Croot among its informal authors, at which the formal-conjectures statement file added on 19 September 2026 points; it is linked as a formalization from Yokota's 1997 and Croot's claim pages, as recorded under Formalization and the Lean label below, and no local kernel credit is claimed.