Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 3.1, printed p. 87; proof pp. 87--88. Read on the page images.
Statement
Write for the -th prime, and let the positive integers form a monotonic sequence with
Then the sum
is irrational.
Proof structure (pp. 87--88)
The series satisfies the hypotheses of Theorem 2.1, so rationality gives and integers with (3.3) for large . If held at some large , then and ; as the are unbounded, a later index with would then give (3.4) , impossible for large ; so for large . Now let run over for a large . A rise gives, as in (3.4), ; these gaps add up to at most , so there are fewer than rises. All remaining are falls , and each fall gives (3.5) . Falls fill most of the range, so ; hence and once is large, and (3.5) sharpens to (3.6) at each large fall. Then , against .
The prime input is mild but includes a bound on individual gaps: (3.4) is ruled out for large only because , and the rest of the argument, including the count of large gaps in , uses . Both follow from ; no gap bound as strong as is used.
Specialization to the factorial series
With : the sequence is monotone, and hold since ; hence is irrational, the case of Erdős 1958, here without any prime-gap hypothesis. The condition excludes bounded , in particular ; the theorem says nothing about .
Later strengthening
Hančl–Tijdeman 2004, Theorem 5.1 drops : for monotone positive integers with , the series is rational if and only if is eventually constant; their Theorem 6.1 weakens to .
Bears on. #251 (context: the monotone relatives of the problem's series, and a reproof of the theorem cited on the problem page).