Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Lemma 1, printed p. 213, physical PDF p. 2; the remark on its proof is at the top of p. 214. Read on the page images.
Statement
Let be an integer (the paper's standing convention, fixed in its first sentence). Suppose the nonnegative integers have bounded averages,
(the paper's (2)), and that their support is infinite with lower density zero: its counting function satisfies and . Then
is irrational.
Proof pointer
The paper gives no separate proof: "The Lemma is known. I do not give the proof, since Lemma 4 will contain it essentially as a special case" (p. 214). Its footnote 1 says the statement was a problem the author proposed in the American Mathematical Monthly ("62, 261, (1954)"), solved by Lorentz, and that Lemma 4's proof resembles Lorentz's solution.
The reduction to Lemma 4 is spelled out on p. 216: take every ; the text prints , which gives only when , so under Lemma 1's hypothesis must run through indices with . Condition (2) gives , so the growth condition (5) holds with any (the text prints "" where is meant); condition (6) asks for and along a sequence , which (2) and supply; the support is infinite because ; and condition (C) is empty when no is positive. The proof of Lemma 4 itself was read for structure only and is summarized on its page.
Role
Used in the proof of Theorem 1 (p. 215) with the number of with , respectively .
Bears on. No catalog problem directly; it is the tool behind Theorem 1, and its generalization Lemma 4 the tool behind Theorem 2.