Wiki
Wiki

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

Updated


This is a complete author-recorded reconstruction by Plasma AI of the increasing-block idea recorded on the Price claim page. That claim retains its credit and standing; no novelty, independent review, or examination of its manuscript or formal proof is asserted here.

There exists a strictly increasing sequence of positive integers ana_n, indexed from n=1n=1, with lim inf⁡an1/n=1\liminf a_n^{1/n}=1 such that every positive-integer sequence bnb_n with bn/an→1b_n/a_n\to1 has a convergent irrational reciprocal sum. The argument below addresses this necessary-growth subquestion of Problem 263, not its fixed sequence 22n2^{2^n}.

For each k≥1k\ge 1, choose an integer Mk≥2M_k\ge 2 and put Lk=⌈klog⁡2Mk⌉L_k=\lceil k\log_2 M_k\rceil. The sequence ana_n is the increasing concatenation of the blocks

Mk,Mk+1,…,Mk+Lk−1.M_k,M_k+1,\ldots,M_k+L_k-1.

Write Nk=∑j≤kLjN_k=\sum_{j\le k}L_j and Pk=∏n≤Nk(2an)P_k=\prod_{n\le N_k}(2a_n), with P0=1P_0=1. Choose MkM_k recursively so that its block lies strictly beyond the preceding block, Lk≤MkL_k\le M_k, and

LkMk≤2−kPk−1.\frac{L_k}{M_k}\leq\frac{2^{-k}}{P_{k-1}}.

This is possible: at the time of choosing MkM_k, kk and Pk−1P_{k-1} are fixed, while ⌈klog⁡2M⌉/M→0\lceil k\log_2 M\rceil/M\to 0. The blocks are finite and disjoint, so this defines a strictly increasing sequence of positive integers. Also ∑1/an≤∑Lk/Mk≤∑2−k<∞\sum 1/a_n \le \sum L_k/M_k \le \sum 2^{-k}<\infty.

Let any positive-integer sequence bnb_n satisfy bn/an→1b_n/a_n\to 1. Eventually an/2≤bn≤2ana_n/2\le b_n\le 2a_n, and its reciprocal series converges. Absorb the finitely many early upper-bound exceptions into a constant C>0C>0. At block endpoints, its actual denominator product obeys

BNk:=∏n≤Nkbn≤CPk.B_{N_k}:=\prod_{n\leq N_k}b_n\leq C P_k.

For all large kk, the positive tail Tk=∑n>Nk1/bnT_k=\sum_{n>N_k}1/b_n satisfies

0<Tk≤2∑j>kLjMj≤2Pk∑j>k2−j=21−kPk,0<T_k\leq2\sum_{j>k}\frac{L_j}{M_j} \leq\frac{2}{P_k}\sum_{j>k}2^{-j} =\frac{2^{1-k}}{P_k},

because Pj−1≥PkP_{j-1}\ge P_k. If the complete sum were the rational u/vu/v with integer v>0v>0, then vBNkTkv B_{N_k} T_k would be a positive integer: multiplication by the product clears every denominator in the prefix. But it is at most vC21−kv C 2^{1-k}, eventually less than 1, a contradiction. Thus this one increasing sequence works for every such perturbation.

At block endpoints aNk<Mk+Lk≤2Mka_{N_k}<M_k+L_k\le 2M_k and Nk≥Lk≥klog⁡2MkN_k\ge L_k\ge k\log_2 M_k, so

0≤log⁡aNkNk≤log⁡(2Mk)klog⁡2Mk≤2log⁡2k⟶0.0\leq\frac{\log a_{N_k}}{N_k} \leq\frac{\log(2M_k)}{k\log_2M_k} \leq\frac{2\log2}{k}\longrightarrow0.

Since all an≥1a_n\ge 1, it follows that lim inf⁡an1/n=1\liminf a_n^{1/n}=1. Consequently the proposed necessary limit to infinity is false even for strictly increasing sequences. This proves the stated growth counterexample. The fixed sequence 22n2^{2^n} is not addressed.