Wiki
Wiki

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

Updated


Source. Theorem 1, p. 1, with its proof on pp. 1--2, of the two-page note On the Erdős problem #251, bylined "ChatGPT 5.4 Pro (orchestrated by Vjeko Kovač)", hosted at https://web.math.pmf.unizg.hr/~vjekovac/files/Erdos_problem_251.pdf (PDF metadata dated 15 April 2026). The edition is identified on the source card.

Read depth. Claims checked: the statement was read clause by clause, and every step of the proof was read and checked while writing the sketch below. No independent review is filed.

Statement

Here pnp_n is the nn-th prime. Theorem 1 (p. 1): "There exists a sequence of integers (gn)n≥1(g_n)_{n\ge1} with gn≥2g_n\ge2 and gn=o(pn)g_n=o(p_n) such that

∑n=1∞png1⋯gn=1.\sum_{n=1}^{\infty}\frac{p_n}{g_1\cdots g_n}=1.

"

The theorem's last sentence draws the consequence that the irrationality statement of the note's abstract is false. That statement asserts irrationality of ∑n≥1pn/(g1⋯gn)\sum_{n\ge1}p_n/(g_1\cdots g_n) for every integer sequence with gn≥2g_n\ge2 and gn=o(pn)g_n=o(p_n); it is the variable-denominator statement that the problem page of Problem 251 quotes from Erdős's 1988 survey (p. 103), where the growth condition is written gn/pn→0g_n/p_n\to0.

Proof sketch

The idea is to choose slowly growing integers cn≥1c_n\ge1, with c1=1c_1=1, and to set gn=(pn+cn+1)/cng_n=(p_n+c_{n+1})/c_n. Then pn=cngn−cn+1p_n=c_ng_n-c_{n+1}, so each term pn/(g1⋯gn)p_n/(g_1\cdots g_n) is the difference of consecutive values of cn/(g1⋯gn−1)c_n/(g_1\cdots g_{n-1}), and the MM-th partial sum is 1−cM+1/(g1⋯gM)1-c_{M+1}/(g_1\cdots g_M).

The note takes mn=1+⌊log⁡log⁡(n+3)⌋m_n=1+\lfloor\log\log(n+3)\rfloor, so that ∑k≤nmk=O(nlog⁡log⁡n)\sum_{k\le n}m_k=O(n\log\log n), which is o(pn)o(p_n) by the prime number theorem; it fixes NN with 1+∑k=Nn−1mk<pn1+\sum_{k=N}^{n-1}m_k<p_n for all n≥Nn\ge N. It puts cn=1c_n=1 for n≤Nn\le N and, for n≥Nn\ge N, picks cn+1c_{n+1} in the block of cnc_n consecutive integers starting at mnm_n so that cnc_n divides pn+cn+1p_n+c_{n+1}. The divisibility makes gng_n an integer, and by induction cn≤1+∑k=Nn−1mk<pnc_n\le1+\sum_{k=N}^{n-1}m_k<p_n for n≥Nn\ge N, which makes gn>1g_n>1 (for n<Nn<N, gn=pn+1g_n=p_n+1). Since cn+1≥mn→∞c_{n+1}\ge m_n\to\infty and cn+1≤cn+mn−1c_{n+1}\le c_n+m_n-1, the ratio gn/png_n/p_n is at most 1/cn+1/pn+mn/pn1/c_n+1/p_n+m_n/p_n, which tends to 00. Finally g1⋯gM≥2Mg_1\cdots g_M\ge2^M while cM+1=O(Mlog⁡log⁡M)c_{M+1}=O(M\log\log M), so the partial sums tend to 11.

Dependencies

The prime number theorem, used only through pn∼nlog⁡np_n\sim n\log n; the argument needs no more than pn/(nlog⁡log⁡n)→∞p_n/(n\log\log n)\to\infty, and the bound pn≥np_n\ge n alone would not do, since ∑k≤nmk\sum_{k\le n}m_k has order nlog⁡log⁡nn\log\log n.

Scope

The construction neither assumes nor yields a monotone (gn)(g_n), and it produces one particular sequence, depending on the choice of NN. It says nothing about the constant sequence gn=2g_n=2, that is about ∑pn/2n\sum p_n/2^n, which is the question of Problem 251. The theorems on monotone denominators named on the source card are not contradicted.

Bears on

  • Problem 251: a claimed counterexample to the auxiliary variable-denominator statement quoted on the problem page; not a result on the problem itself. The note is unrefereed and AI-generated by its byline, and no independent review is filed.