Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Theorem 5.1, preprint p. 8; proof pp. 8--9; Remark pp. 9--10; Theorem 5.2 and Example 5.1, pp. 10--11. Read on the rendered pages.

Statement

Theorem 5.1 (p. 8): "Let {an}n=1∞\{a_n\}_{n=1}^{\infty} be a monotonic sequence of positive integers satisfying pn=o(an2)p_n=o(a_n^2). Then S=∑n=1∞pna1…anS=\sum_{n=1}^{\infty}\frac{p_n}{a_1\ldots a_n} is rational if and only if pnan−1\frac{p_n}{a_n-1} is constant for n≥n0n\ge n_0."

The paper notes (p. 2) that pn=o(an2)p_n=o(a_n^2) forces an>nlog⁡na_n>\sqrt{n\log n} for large nn, and (pp. 2 and 8) that this drops the condition lim inf⁡an/pn=0\liminf a_n/p_n=0 of Erdős–Straus 1974, Theorem 3.1, replacing it by the necessary condition that pn/(an−1)p_n/(a_n-1) is not eventually constant. Compared with the 1958 theorem of Erdős (nondecreasing qnq_n with qn(log⁡n)k/n→∞q_n(\log n)^k/n\to\infty), the growth hypothesis is much weaker and the rational values are the same family, since pn/(an−1)=1/qp_n/(a_n-1)=1/q constant means an=qpn+1a_n=qp_n+1.

Proof structure (pp. 8--9)

Suppose S=r/qS=r/q; then qSn∈ZqS_n\in\mathbb{Z} for all nn (Lemma 2.1), and (3) gives ∣Sn−pn/an∣<ϵ|S_n-p_n/a_n|<\epsilon for n≥n1(ϵ)n\ge n_1(\epsilon). If Sn<Sn+1S_n<S_{n+1} then pn+1/an+1−pn/an>1/q−2ϵp_{n+1}/a_{n+1}-p_n/a_n>1/q-2\epsilon, so pn+1−pn>(1/q−2ϵ)anp_{n+1}-p_n>(1/q-2\epsilon)a_n, which by pn≪nlog⁡np_n\ll n\log n and an/n→∞a_n/\sqrt n\to\infty happens for O(Nlog⁡N)O(\sqrt N\log N) indices in [N,2N)[N,2N). If Sn−1=Sn<Sn+1S_{n-1}=S_n<S_{n+1} then pn−1∣(an−1−1)p_{n-1}\mid(a_{n-1}-1), so pn−1<an−1≤anp_{n-1}<a_{n-1}\le a_n, and with pn+1−pn=o(pn−1)p_{n+1}-p_n=o(p_{n-1}) this cannot occur for large nn. If Sn>Sn+1S_n>S_{n+1} for more than N/2N/2 indices in [N,2N)[N,2N), then (5) an+1−an>(1/q−2ϵ)anan+1/pna_{n+1}-a_n>(1/q-2\epsilon)a_na_{n+1}/p_n makes a2N≫N2/log⁡Na_{2N}\gg N^2/\log N, and Theorem 3.2 gives the theorem in that case. Otherwise Sn=Sn+1S_n=S_{n+1} for arbitrarily large nn; if pn/(an−1)p_n/(a_n-1) is not eventually constant, then SnS_n is not eventually constant, and the pattern Sn−1=Sn>Sn+1>⋯>Sn+k<Sn+k+1S_{n-1}=S_n>S_{n+1}>\cdots>S_{n+k}<S_{n+k+1} with 0<k≤q0<k\le q occurs infinitely often; it forces an+k≥(1/(4q)−2ϵ)(n+k)log⁡(n+k)a_{n+k}\ge(1/(4q)-2\epsilon)(n+k)\log(n+k) and then pn+k+1−pn+k>pn+k/(20q2)p_{n+k+1}-p_{n+k}>p_{n+k}/(20q^2), contradicting pn+1−pn=o(pn)p_{n+1}-p_n=o(p_n). ■\blacksquare

The prime inputs are pn≪nlog⁡np_n\ll n\log n, the lower bound pn−1>12nlog⁡np_{n-1}>\frac12n\log n in the last step (p. 9), pn+1−pn=o(pn)p_{n+1}-p_n=o(p_n) and the primality used in "pn−1∣(an−1−1)p_{n-1}\mid(a_{n-1}-1)".

Remark on monotonicity (pp. 9--10)

With bn=pnb_n=p_n and an=pn+1a_n=p_n+1 the partial sums are 1−1/(a1…aN)1-1/(a_1\ldots a_N), so the sum is 11; replacing infinitely often a pair (aN,aN+1)(a_N,a_{N+1}) by (pN+2,(pN+1+1)/2)(p_N+2,(p_{N+1}+1)/2) keeps the limit 11 and the growth order of ana_n but destroys monotonicity. So the monotonicity hypothesis cannot be dropped from the theorem; the paper does not treat the non-monotone expectation of Erdős 1988 (p. 103), for which a 2026 note claims a counterexample with an=o(pn)a_n=o(p_n).

Further results in the section

Theorem 5.2 (p. 10) replaces the primality of pnp_n by a gcd condition on monotonic positive integers bnb_n with bn=o(an2)b_n=o(a_n^2) and a2nb2n=o(nan2)a_{2n}b_{2n}=o(na_n^2); Example 5.1 (p. 11): ∑n≥1(pn/n!)k\sum_{n\ge1}(p_n/n!)^k is irrational for every integer k≥1k\ge1 (a different series from ∑pnk/n!\sum p_n^k/n!).

Bears on. #251 (the monotone relatives of the problem's series; the theorem excludes bounded ana_n through pn=o(an2)p_n=o(a_n^2)).