Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
The series are the paper's (2.25),
with Euler's function and the sum of the divisors of (p. 642).
Theorem 2.26 (p. 642). "If is a monotonic sequence of integers with for all large then the series in (2.25) are irrational."
The exponent is as printed in the statement on p. 642 and again in the proof on p. 644. The paper explains why a growth condition is used: a choice such as makes the series equal (p. 642), and it remarks (p. 646) that Lemma 2.29 yields rational series of the form (2.25). It also states without proof (p. 646) that similar results hold for , , and for products of powers of and , under monotonicity and growth faster than a certain fractional power of the numerators; no exponent is given for those.
Source. P. Erdős, E. G. Straus, Some number theoretic results, Pacific J. Math. 36 (1971), no. 3, 635--646; Theorem 2.26 on p. 642, Lemmas 2.27 and 2.29 on pp. 642--644, Lemma 2.32 on p. 644 and the proof on pp. 644--646. The copy read is identified on the source card.
Read depth. Claims checked: the statement was read on the page image of p. 642, with the exponent confirmed at high resolution; the proof was read for structure, not checked. Nothing here is independently reviewed.
Proof pointer
Pages 644--646. Lemma 2.27 (p. 642): for integers and positive integers with , if is rational then . Lemma 2.29 (pp. 642--644): under the same growth condition, if the series equals then, for all large , with positive integers , and ; conversely these conditions make the series rational. Assuming the series rational, these give of size at most and , so that is close to for most . A sieve lemma (Lemma 2.32, p. 644) supplies with a prime near and free of small prime factors, for which is close to a fraction with denominator that cannot approximate so well (2.43). The proof cites "Lemma 2.28" (p. 644) for the bound , which is Lemma 2.27; that reading is this page's.
Dependencies
Lemmas 2.27, 2.29 and 2.32 of the same paper; the paper credits R. Miech with the constants of the sieve Lemma 2.32 (p. 644).
Bears on
- #252: the sequence is monotonic with , and its -series is , so is irrational: the case . The reduction to is this page's; the paper does not state the case. The paper proves nothing for : its closing remark (p. 646) on gives no proof and no growth exponent, so it does not say whether would qualify.