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 and the positive integers (p. 638).
Theorem 2.23 (p. 641). "The series (2.1) is irrational whenever
The sequence need not tend to infinity: a bounded nondecreasing sequence is eventually constant, and it is covered. Some restriction is needed: the paper notes (p. 638) that gives . It adds (p. 641), without proof, that with considerable additional effort the monotonicity can be weakened to for all ; that stronger form is not proved in the paper.
Source. P. Erdős, E. G. Straus, Some number theoretic results, Pacific J. Math. 36 (1971), no. 3, 635--646; Theorem 2.23 on p. 641, assembled from Lemma 2.2 (pp. 638--640) and Lemma 2.14 (pp. 640--641). The copy read is identified on the source card.
Read depth. Claims checked: the statement was read on the page image of p. 641 and the two lemmas on the page images of pp. 638 and 640; their proofs were read for structure, not checked. Nothing here is independently reviewed.
Proof pointer
The paper says only "Summing up we have" (p. 641); the joining is spelled out here. If some has for infinitely many , Lemma 2.2 applies. Otherwise, taking , for all large , which exceeds ; since every , a small enough constant gives for all , and Lemma 2.14 applies.
Dependencies
Lemma 2.2 and Lemma 2.14, the latter through Lemma 2.17. It generalizes P. Erdős, On arithmetical properties of Lambert series, J. Indian Math. Soc. 12 (1948), 63--66, the case constant (p. 638).
Bears on
- #258: proves the problem's irrationality for every nondecreasing sequence of integers with . A nondecreasing sequence of positive integers that begins with some s but is not constantly reduces to this case by replacing its leading s with s: the new series is a rational number plus times the old one, so the two are irrational together; this reduction is this page's. Sequences tending to infinity without being monotone are outside the theorem; the problem's question for them is the paper's Conjecture 2.24.
- #252: the sequence satisfies the hypothesis and its series is , so is irrational: the divisor-count case , outside the problem's range . The reduction is this page's; the paper does not state the case.