Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Throughout Section 2 the series is
the paper's (2.1), with the number of divisors of and the positive integers with (p. 638).
Lemma 2.2 (p. 638). "The series (2.1) is irrational if there exists a so that the inequality holds for infinitely many values of ."
The section's monotonicity convention is a hypothesis here: the proof uses it at its first step (p. 638).
Source. P. Erdős, E. G. Straus, Some number theoretic results, Pacific J. Math. 36 (1971), no. 3, 635--646; Lemma 2.2 on p. 638, its proof on pp. 638--640. The copy read is identified on the source card.
Read depth. Claims checked: the statement and the convention (2.1) were read on the page image of p. 638; the proof was read for structure, not checked. Nothing here is independently reviewed.
Proof pointer
Pages 638--640; the paper says this case is very similar to Erdős's 1948 proof for . For a large with small, monotonicity gives an interval of length below on which is a constant . With and primes above , a Chinese-remainder system (2.4) makes divisible by for , so if the first terms after contribute an integer. Divisor-sum averaging over the solutions in (2.12) finds one where the next divisor values are below , and the remaining tail is then less than (2.7), (2.13), a contradiction.
Dependencies
The Chinese remainder theorem; the elementary bound (2.12) on sums of over an arithmetic progression. The method is that of P. Erdős, On arithmetical properties of Lambert series, J. Indian Math. Soc. 12 (1948), 63--66 (the paper's reference [1]).
Bears on
- #258: one of the two cases joined in Theorem 2.23, the nondecreasing case; it concerns only nondecreasing sequences.