Wiki
Wiki

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

Updated


Source. Example 3.1 and its proof, preprint p. 4. Read on the rendered page.

Statement

Example 3.1 (p. 4): "For any integer k>0k>0 the sum

∑n=1∞pnk2pn\sum_{n=1}^{\infty}\frac{p_n^k}{2^{p_n}}

is irrational."

Proof sketch (p. 4)

The example is an application of Theorem 3.1 with bn=pnkb_n=p_n^k and an=2pn−pn−1a_n=2^{p_n-p_{n-1}}, where p0=0p_0=0. The products a1⋯ana_1\cdots a_n are then 2pn2^{p_n}, so SS is the series above, and every ana_n is at least 22 because consecutive primes differ. The growth hypothesis on bnb_n holds for large nn because pn+1/pn→1p_{n+1}/p_n\to1 (the print states it as pn+1k−pnk<ϵpnkp_{n+1}^k-p_n^k<\epsilon p_n^k). For lim inf⁡bn/an=0\liminf b_n/a_n=0 the paper cites the theorem of Westzynthius [12] that lim sup⁡n→∞(pn+1−pn)/log⁡pn=∞\limsup_{n\to\infty}(p_{n+1}-p_n)/\log p_n=\infty. It gives infinitely many nn whose preceding gap pn−pn−1p_n-p_{n-1} exceeds 2klog⁡n2k\log n. At those nn the denominator ana_n exceeds a power of nn with exponent above 1.2k1.2k, while pnkp_n^k is at most (n(log⁡n)2)k(n(\log n)^2)^k, so bn/an→0b_n/a_n\to0 along them.

The paper closes the example with: "The case k=1k=1 is claimed by Erdős and Graham [4], page 62." The proof is complete given Theorem 3.1 and Westzynthius's result, cited to [12].

Relation to problem 251

Problem 251 concerns ∑pn/2n\sum p_n/2^n, with the prime at position nn; here the prime sits at position pnp_n, so the series is much sparser and the argument is elementary. The example is adjacent to the problem and is not progress on it. The attribution of the case k=1k=1 to Erdős and Graham 1980, p. 62, is the paper's. Printed p. 62 of that monograph (card erdos_1980_old_new_problems_results_combinatorial_number_theory) names no prime series of this shape, but says that ∑nan/2an\sum_na_n/2^{a_n} "is known to be irrational under the stronger hypothesis that an>cnlog⁡nlog⁡log⁡na_n>cn\sqrt{\log n\log\log n}", without a proof or a reference; an=pna_n=p_n satisfies that hypothesis for large nn, since pn∼nlog⁡np_n\sim n\log n, so the claim covers the case k=1k=1.

Bears on. #251 (adjacent series; a mention that explains the difference).