Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
The series is the paper's (2.1),
with the number of divisors of (p. 638).
Lemma 2.14 (p. 640). "If there exists a positive constant so that for all then the series (2.1) is irrational."
The paper adds (p. 640) that in this lemma "we need not assume the monotonicity of ", nor even that the are positive, and that the proof is given for positive only. So the section's convention is not a hypothesis of the lemma; the proof as printed covers positive integers .
Source. P. Erdős, E. G. Straus, Some number theoretic results, Pacific J. Math. 36 (1971), no. 3, 635--646; Lemma 2.14 on p. 640, its proof on pp. 640--641. The copy read is identified on the source card.
Read depth. Claims checked: the statement and the remark on monotonicity were read on the page image of p. 640; the proof was read for structure, not checked. Nothing here is independently reviewed.
Proof pointer
Pages 640--641. The proof combines Lemma 2.17 with the almost-all bound (2.16) to find infinitely many at which every later value is small compared with . If , multiplying by leaves an integer plus a tail that lies strictly between and (2.22), a contradiction.
Dependencies
Lemma 2.17 (pp. 640--641); the Dirichlet divisor theorem (2.15); the bound (2.16), which the paper attributes to M. Kac, Note on the distribution of values of the arithmetic function , Bull. Amer. Math. Soc. 47 (1941), 815--817 (its reference [3]).
Bears on
- #258: covers every sequence of positive integers with for all and some constant , monotone or not; it says nothing about sequences tending to infinity more slowly or irregularly.
- #252: satisfies the hypothesis with (at the bound is ), so is irrational. This is the divisor-count case , outside the problem's range ; the paper does not state the case.