Wiki
Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statements
Throughout, (1) is the equation and (3) is the condition on its integer solutions. Printed p. 194 (PDF p. 3) states the following, after quoting Nakayama's theorems on and .
- Kürschák's theorem and gaps of size . The sum of the reciprocals of consecutive integers is never an integer (Kürschák, Math. és Phys. Lapok 27 (1918), cited in footnote 4 with Pólya--Szegő and Obláth), so every solution of (1) with (3) has some gap .
- Conjecture (gap ). Experience shows that there is always a gap ; Erdős writes that he has not been able to prove this conjecture. The solution for , whose gaps are and , shows that the bound cannot be raised in general.
- Possible strengthening (large gaps). It is possible that for every positive there is such that for every solution of (1) with (3) has some gap .
- Conjecture (ratio ). For every solution of (1) with (3), , with equality only for , , , .
- Probable statement (unbounded ratio). Probably : for every fixed there is such that for every solution of (1) with (3) has .
- Question (counting). Erdős introduces this item as one of some interesting, as yet unsolved problems concerning the solutions of (1). For given let be the number of solutions of (1) in positive integers and the number of solutions satisfying (3); he asks to give the functions and , or to determine functions asymptotically equal to them. The paragraph contains no assessment of the question's difficulty.
Source. Erdős, Az egyenlet egész számú megoldásairól, Mat. Lapok 1 (1950), 192--210; printed p. 194 (PDF p. 3), with footnote 4. Read on the page image (Hungarian; the OCR layer garbles formulas); the English summary on p. 210 does not restate these items.
Read depth. Claims checked: the six items were read clause by clause on the page image. They are conjectures and questions; nothing is proved on this page.
Later standing
- The gap- conjecture is the question of Problem 287, which the site cites to Erdős's 1932 paper on Kürschák's theorem and to the 1980 monograph; this page records only that the 1950 paper states it.
- The unbounded-ratio statement is contradicted by Croot's short-intervals theorem (Main Theorem): for every there is a representation with , and such a representation has more than terms because each term is below ; so solutions with arbitrarily many terms and exist. Erdős and Graham wrote in 1980 (p. 34) the opposite expectation, that the least ratio over -term representations "seems likely" to tend to . Croot's theorem gives such ratios below for infinitely many ; this settles the limit-inferior form in which Croot's preprint restates the question, not the limit over every .
- The same representations refute the ratio- conjecture: for large they have . The large-gap strengthening is not assessed here.
- The counting question for is Problem 148 (the number of -term representations of by distinct unit fractions).
Dependencies
None.
Bears on
- Problem 287: the gap- conjecture and its large-gap strengthening, as posed in 1950.
- Problem 148: the question on .
Graph