Wiki
Wiki

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 pnp_n for the nn-th prime, and let the positive integers ana_n form a monotonic sequence with

lim⁡n→∞pnan2=0andlim inf⁡n→∞anpn=0.\lim_{n\to\infty}\frac{p_n}{a_n^2}=0\qquad\text{and}\qquad \liminf_{n\to\infty}\frac{a_n}{p_n}=0 .

Then the sum

∑n=1∞pna1⋯an(3.2)\sum_{n=1}^{\infty}\frac{p_n}{a_1\cdots a_n}\qquad(3.2)

is irrational.

Proof structure (pp. 87--88)

The series satisfies the hypotheses of Theorem 2.1, so rationality gives BB and integers cnc_n with (3.3) Bpn=cnan−cn+1Bp_n=c_na_n-c_{n+1} for large nn. If cn=cn+1c_n=c_{n+1} held at some large nn, then cn∣Bc_n\mid B and an>pna_n>p_n; as the cnc_n are unbounded, a later index mm with cm≤cn<cm+1c_m\le c_n<c_{m+1} would then give (3.4) pm+1>pm+am/(2B)>(1+1/(2B))pmp_{m+1}>p_m+a_m/(2B)>(1+1/(2B))p_m, impossible for large mm; so cn≠cn+1c_n\ne c_{n+1} for large nn. Now let nn run over (N,2N)(N,2N) for a large NN. A rise cn+1>cnc_{n+1}>c_n gives, as in (3.4), pn+1>pn+an/(2B)>pn+pnp_{n+1}>p_n+a_n/(2B)>p_n+\sqrt{p_n}; these gaps add up to at most p2N−pNp_{2N}-p_N, so there are fewer than (p2N−pN)/pN<N1/2+ε(p_{2N}-p_N)/\sqrt{p_N}<N^{1/2+\varepsilon} rises. All remaining nn are falls cn+1<cnc_{n+1}<c_n, and each fall gives (3.5) an+1>an+(an−1)/cn+1>an+1a_{n+1}>a_n+(a_n-1)/c_{n+1}>a_n+1. Falls fill most of the range, so a2N>N/2a_{2N}>N/2; hence an>n/4a_n>n/4 and cn<pn/an+1<n/4c_n<p_n/a_n+1<\sqrt n/4 once nn is large, and (3.5) sharpens to (3.6) an+1>an+na_{n+1}>a_n+\sqrt n at each large fall. Then a2N>N3/2/2a_{2N}>N^{3/2}/2, against lim inf⁡an/pn=0\liminf a_n/p_n=0.

The prime input is mild but includes a bound on individual gaps: (3.4) is ruled out for large mm only because pm+1/pm→1p_{m+1}/p_m\to1, and the rest of the argument, including the count of large gaps in (N,2N)(N,2N), uses pn≪nlog⁡np_n\ll n\log n. Both follow from pn∼nlog⁡np_n\sim n\log n; no gap bound as strong as pn+1−pn=o(n)p_{n+1}-p_n=o(n) is used.

Specialization to the factorial series

With an=na_n=n: the sequence is monotone, pn/n2→0p_n/n^2\to0 and lim inf⁡n/pn=0\liminf n/p_n=0 hold since pn∼nlog⁡np_n\sim n\log n; hence ∑pn/n!\sum p_n/n! is irrational, the case k=1k=1 of Erdős 1958, here without any prime-gap hypothesis. The condition pn=o(an2)p_n=o(a_n^2) excludes bounded ana_n, in particular an=2a_n=2; the theorem says nothing about ∑pn/2n\sum p_n/2^n.

Later strengthening

Hančl–Tijdeman 2004, Theorem 5.1 drops lim inf⁡an/pn=0\liminf a_n/p_n=0: for monotone positive integers ana_n with pn=o(an2)p_n=o(a_n^2), the series is rational if and only if pn/(an−1)p_n/(a_n-1) is eventually constant; their Theorem 6.1 weakens pn=o(an2)p_n=o(a_n^2) to an/log⁡n→∞a_n/\log n\to\infty.

Bears on. #251 (context: the monotone relatives of the problem's series, and a reproof of the k=1k=1 theorem cited on the problem page).