Skip to content

Erdős Problem #243

Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: open (not automatically the live result).
Subject areas: number theory, irrationality.

Read this status correctly

The status above is reproduced from GCL's immutable external-catalogue snapshot. It is not a new claim of current mathematical resolution, a source-semantic review, an independent proof check, or GCL certification. A published proof and a GCL replay are separate events.

The question in plain language

Let \(1\le a_1<a_2<\cdots\) be increasing integers growing approximately by repeated squaring:

\[ \lim_{n\to\infty}\frac{a_{n+1}}{a_n^2}=1. \]

Erdős asked whether rationality of the reciprocal series \(\sum_{n\ge1}1/a_n\) forces the eventual recurrence

\[ a_{n+1}=a_n^2-a_n+1. \]

The ratio limit is a termwise asymptotic condition. It does not imply that the deviations from repeated squaring form a convergent series.

A small example

Starting at \(a_1=2\), the recurrence gives the Sylvester sequence \(2,3,7,43,1807,\ldots\). The exact identity

\[ \frac1{a_n}=\frac1{a_n-1}-\frac1{a_{n+1}-1} \]

makes the series telescope to one. Thus rationality occurs in the predicted family. The example does not establish uniqueness of that family under the weaker asymptotic hypothesis.

What is known

OPEN in the original form. Erdős and Straus (1964) proved a partial irrationality criterion involving least common multiples and the growth deviations. Duverney (2001) proved an equivalence under the stronger assumption that

\[ \sum_{n\ge1}\left(\frac{a_{n+1}}{a_n^2}-1\right) \]

converges. The original hypothesis only states that the individual summands tend to zero. Since termwise convergence to zero need not imply convergence of a sum, Duverney's theorem is not an unconditional solution. The maintained Erdős #243 retains the open status.

GCL's current state

Pinned and maintained status: OPEN. Original source issue #1512. The precise difference between the asymptotic limit and the stronger summability hypothesis is retained. No new irrationality criterion is claimed.

The original issue contains an authenticated RESULT/1 source report. This is unadjudicated source evidence only, not independent mathematical certification or editorial admission.

What remains

A bounded task generates exact Sylvester terms and rational partial sums, verifies the telescoping identity and contrasts a convergent sequence of deviations with a nonsummable one. Acceptance: no unproved implication from termwise convergence to series convergence; no finite rational partial sum is described as the value of the infinite series.

Sources and claim boundaries

No new proof of the original conjecture, independent full source proof or editorial admission is claimed.

Catalogue and evidence provenance

  • Pinned catalogue source: teorth/erdosproblems at 536408716724.
  • GCL issue: #1512 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
  • GCL triage: PROTECTED_READY_BACKLOG.
  • Formal-statement coverage: A provider statement was included in the pinned snapshot. Presence does not mean the statement or proof has been checked.
  • External mathematical status: consult current problem page and its dated bibliography.

Back to catalogue · Compendium introduction