Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 3.7, printed pp. 88--89 (statement read on the page images); proof pp. 89--91 with Selberg's Theorem 3.10 on p. 90 (read in the text layer only, which garbles formulas; the structure below follows the prose; (3.9) and (3.11) were checked on the page image of p. 90).
Statement
Suppose the positive integers are monotonic and, for some , exceed once is large. Then are linearly independent over , where
with any integers such that once is large and infinitely often.
Proof structure (pp. 89--91)
Suppose some integers , not all , make an integer; it is the sum with . Since Theorem 2.1 alone shows irrational, and are not both . Case (after a sign change): Theorem 2.1 gives integers with , ; restricting to prime indices , where with small, the ratio is compared with (formula (3.8)), so that forces a gap larger than by a power of ((3.9) prints ; the bound of p. 89 yields only ). Selberg's theorem (Theorem 3.10, [3, Theorem 4]: for , almost all intervals contain about primes) shows such gaps are rare, which yields (3.11) for all large (by the monotonicity of ) and then that is eventually constant, . Comparing consecutive relations at and shows that the limit points of over primes would be rationals with denominator (3.13); Dirichlet's theorem makes dense in (and dense in when ), a contradiction. Case : the same argument along the indices .
Relation to problem 252
With (monotone; for ): the numbers , , and are rationally independent; in particular is irrational, which is problem 252 for . The irrationality alone is already Theorem 1.1 of the card, that is the authors' 1971 result with ; the 1974 contribution is the linear independence. Hančl–Tijdeman 2005 (p. 2) and 2010 (p. 2) cite this theorem for the independence of , , and with , and Hančl–Tijdeman 2010 credits the cases of to this paper. Nothing here concerns for .
Bears on. #252 (the case , as a consequence of the rational independence; no bearing on ).