Wiki
Wiki

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

Updated


Source. Section 6, preprint pp. 11--12: the introductory paragraph, Theorem 6.1 and its proof, and Theorem 6.2. Read on the rendered pages.

Statement

Theorem 6.1 (p. 11): "Suppose that {an}n=1∞\{a_n\}_{n=1}^{\infty} is a monotonic sequence of positive integers such that lim⁡n→∞anlog⁡n=∞\lim_{n\to\infty}\frac{a_n}{\log n}=\infty. 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."

Section 6 opens (p. 11) by relaxing the condition pn=o(an2)p_n=o(a_n^2) of Theorem 5.1, which amounts to an/nlog⁡n→∞a_n/\sqrt{n\log n}\to\infty, to an/log⁡n→∞a_n/\log n\to\infty, and goes on: "In this way we partially affirm the expectation expressed by Erdős in [3] p.99 that only the monotonicity of {an}n=1∞\{a_n\}_{n=1}^{\infty} suffices. We are not able to prove the irrationality of ∑n=1∞pn2n\sum_{n=1}^{\infty}\frac{p_n}{2^n} either."

Proof structure (pp. 11--12)

Suppose S=r/qS=r/q. Since pn≤2nlog⁡np_n\le2n\log n and pn+1≤1.1pnp_{n+1}\le1.1p_n for large nn, the tail of SnS_n beyond Kn=2[log⁡n]+1K_n=2[\log n]+1 terms is less than 1/(8q)1/(8q). By Theorem 5.1 one may assume infinitely many NN with a2N<N0.6a_{2N}<N^{0.6}; for such NN, at most N0.6N^{0.6} indices in [N,2N)[N,2N) have an+1>ana_{n+1}>a_n, and with K=K2N≤2.1log⁡NK=K_{2N}\le2.1\log N and p2N<4Nlog⁡Np_{2N}<4N\log N, the gap pn+1−pn>20(log⁡N)2p_{n+1}-p_n>20(\log N)^2 occurs for at most N/(5log⁡N)N/(5\log N) indices; so a set AA of more than N/2N/2 indices n∈[N,2N)n\in[N,2N) has an=⋯=an+Ka_n=\cdots=a_{n+K} and all gaps pn+i+1−pn+i≤20(log⁡N)2p_{n+i+1}-p_{n+i}\le20(\log N)^2, i≤Ki\le K. For n∈An\in A, (6) bounds ∣(Sn−Sn+1)−(pn/an−pn+1/an+1)∣|(S_n-S_{n+1})-(p_n/a_n-p_{n+1}/a_{n+1})| by 1/(2q)1/(2q). Then Sn=Sn+1S_n=S_{n+1} would give pn∣(an−1)p_n\mid(a_n-1), impossible as an<n0.6a_n<n^{0.6}; Sn+1<SnS_{n+1}<S_n is impossible by (6) and q(Sn−Sn+1)∈Zq(S_n-S_{n+1})\in\mathbb{Z}; and Sn+1>SnS_{n+1}>S_n for all n∈An\in A gives pn+1−pn≥aN/(2q)>10log⁡Np_{n+1}-p_n\ge a_N/(2q)>10\log N on a set of size at least N/2N/2, so p2N>5Nlog⁡Np_{2N}>5N\log N, contradicting p2N<4Nlog⁡Np_{2N}<4N\log N. ■\blacksquare

Theorem 6.2 (p. 12) is the analog with bn=nb_n=n: for an unbounded monotonic sequence of positive integers ana_n, ∑n/(a1…an)\sum n/(a_1\ldots a_n) is rational if and only if n/(an−1)n/(a_n-1) is constant for n≥n0n\ge n_0; for bounded monotonic ana_n the sum is rational.

Relation to problem 251

The hypothesis an/log⁡n→∞a_n/\log n\to\infty excludes every bounded sequence, in particular an=2a_n=2, so problem 251 is untouched, as the authors say. Its growth condition on monotonic ana_n is weaker than those of the earlier results on the same series: Erdős 1958 needed qn(log⁡n)k/n→∞q_n(\log n)^k/n\to\infty, Erdős–Straus 1974 and Theorem 5.1 need pn=o(an2)p_n=o(a_n^2). Monotonicity cannot be dropped (Remark on pp. 9--10, and the non-monotone counterexample claimed in the 2026 Kovač note against the 1988 expectation).

Bears on. #251 (the monotone relatives of the problem's series; the problem's own case is excluded and declared out of reach on p. 11).