Skip to content

Erdős Problem #226

Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: proved (not automatically the live result).
Subject areas: analysis.

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

Does there exist a nonlinear entire function \(f:\mathbb C\to\mathbb C\) such that, for every real number \(x\),

\[ x\in\mathbb Q \quad\Longleftrightarrow\quad f(x)\in\mathbb Q? \]

An entire function is complex differentiable everywhere, not merely smooth on the real line. It is easy to preserve rationality with \(f(z)=z\); the challenge is to do so with a genuinely nonlinear, even transcendental, entire function.

A small example

The polynomial \(f(z)=z^2\) sends every rational to a rational, but it also sends the irrational \(\sqrt2\) to \(2\). It fails the reverse implication. Conversely, \(f(z)=z+1\) satisfies both implications because adding one preserves rationality, but it is linear. Checking only that rational inputs produce rational outputs is therefore insufficient.

More generally, if \(A\) and \(B\) are countable dense subsets of the real line, the source problem asks for an entire function that maps exactly the preimage of \(B\) to \(A\), not just a function whose image contains all of \(B\).

What is known

PROVED. Karl Barth and W. J. Schneider constructed transcendental entire functions that realize exact membership equivalences between any two countable dense sets. Their published Entire Functions Mapping Arbitrary Countable Dense Sets and Their Complements Onto Each Other, Journal of the London Mathematical Society (1972), generalizes the original real-line question, while their 1970 and 1971 works establish the relevant cases. In particular, choosing \(A=B=\mathbb Q\) solves Erdős's request.

The result is stronger than a real-variable interpolation through finitely or countably many prescribed values: it controls the whole membership predicate on the real axis. Constructing such an entire function requires careful approximation and interpolation so that unintended irrational inputs do not map into the rational target set.

GCL's current state

The maintained and pinned Erdős #226 classify the question PROVED. Original source task: #1495. The journal metadata and solution attribution were checked; the full constructive interpolation argument and any upstream formal proof have not been independently replayed.

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 semantic fixture tests basic candidate functions such as \(z\), \(z+1\) and \(z^2\) on exact rational samples and selected irrational algebraic numbers, recording why they pass or fail the biconditional. A proof-level successor must reproduce Barth–Schneider's approximation lemma and the avoidance of unintended target preimages. Acceptance: no finite sample is presented as proving an all-real biconditional.

Sources and claim boundaries

No new entire-function construction, independent complete proof or editorial admission is claimed.

Catalogue and evidence provenance

  • Pinned catalogue source: teorth/erdosproblems at 536408716724.
  • GCL issue: #1495 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
  • GCL triage: OUTSIDE_STRICT_OPEN_TRIAGE.
  • 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