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∞ be a monotonic sequence
of positive integers satisfying pn=o(an2). Then
S=∑n=1∞a1…anpn is rational if and only
if an−1pn is constant for n≥n0."
The paper notes (p. 2) that pn=o(an2) forces an>nlogn for
large n, and (pp. 2 and 8) that this drops the condition
liminfan/pn=0 of
Erdős–Straus 1974, Theorem 3.1,
replacing it by the necessary condition that pn/(an−1) is not
eventually constant. Compared with the
1958 theorem of Erdős
(nondecreasing qn with qn(logn)k/n→∞), the growth
hypothesis is much weaker and the rational values are the same family,
since pn/(an−1)=1/q constant means an=qpn+1.
Proof structure (pp. 8--9)
Suppose S=r/q; then qSn∈Z for all n (Lemma 2.1), and (3)
gives ∣Sn−pn/an∣<ϵ for n≥n1(ϵ). If Sn<Sn+1
then pn+1/an+1−pn/an>1/q−2ϵ, so
pn+1−pn>(1/q−2ϵ)an, which by pn≪nlogn and
an/n→∞ happens for O(NlogN) indices in
[N,2N). If Sn−1=Sn<Sn+1 then pn−1∣(an−1−1), so
pn−1<an−1≤an, and with pn+1−pn=o(pn−1) this cannot
occur for large n. If Sn>Sn+1 for more than N/2 indices in
[N,2N), then (5) an+1−an>(1/q−2ϵ)anan+1/pn makes
a2N≫N2/logN, and Theorem 3.2 gives the theorem in that case.
Otherwise Sn=Sn+1 for arbitrarily large n; if pn/(an−1) is not
eventually constant, then Sn is not eventually constant, and the
pattern Sn−1=Sn>Sn+1>⋯>Sn+k<Sn+k+1 with 0<k≤q
occurs infinitely often; it forces an+k≥(1/(4q)−2ϵ)(n+k)log(n+k)
and then pn+k+1−pn+k>pn+k/(20q2), contradicting
pn+1−pn=o(pn). ■
The prime inputs are pn≪nlogn, the lower bound
pn−1>21nlogn in the last step (p. 9), pn+1−pn=o(pn) and
the primality used in "pn−1∣(an−1−1)".
Remark on monotonicity (pp. 9--10)
With bn=pn and an=pn+1 the partial sums are
1−1/(a1…aN), so the sum is 1; replacing infinitely often a
pair (aN,aN+1) by (pN+2,(pN+1+1)/2) keeps the limit 1 and the
growth order of an 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).
Further results in the section
Theorem 5.2
(p. 10) replaces the primality of pn by a gcd condition on monotonic
positive integers bn with bn=o(an2) and a2nb2n=o(nan2);
Example 5.1 (p. 11): ∑n≥1(pn/n!)k is irrational for every
integer k≥1 (a different series from ∑pnk/n!).
Bears on.#251 (the monotone
relatives of the problem's series; the theorem excludes bounded an
through pn=o(an2)).