Skip to content

Erdős Problem #1123

Editorial depth: Authored explanatory DRAFT — NOT editorially accepted.
Snapshot classification: independent (not automatically the live result).
Subject areas: algebra.

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.

UNACCEPTED DRAFT — mathematical editorial review pending

This material is a provisional, source-qualified manuscript published for line-by-line scrutiny and real HTML/LaTeX testing. It has NOT received separate GCL editorial acceptance or independent mathematical certification. Its presence on this website is not evidence of a solution, reviewed coverage, or final publication.

Review the underlying draft on GitHub.

The question in plain language

Two collections of subsets of the natural numbers can be compared by ignoring negligible sets. But there is more than one notion of negligible.

Erdős Problem #1123, attributed to Erdős and Ulam, considers two Boolean algebras: subsets of the integers modulo sets of natural density zero, and subsets modulo sets of logarithmic density zero.

Call the corresponding quotients \(B_1\) and \(B_2\). Erdős asked whether these Boolean algebras must be nonisomorphic—that is, whether no bijection can preserve all their Boolean operations.

This has a set-theoretic answer: the isomorphism question is independent of ZFC under the reported consistency results.

A small example

Take the perfect squares up to \(10,000\). There are \(100\), forming just \(1\%\) of the first \(10,000\) integers. Their logarithmic weight also represents only a portion of the harmonic weight of the full interval.

In the limit, squares have both natural and logarithmic density zero. Thus \(B_1\) and \(B_2\) both identify the set of squares with the empty set.

Agreement on one sparse subset—or on all finite subsets—does not show that these infinite quotient algebras are isomorphic. Their differences depend on much subtler global structure.

What is known

Just and Krawczyk (1984) proved that \(B_1\) and \(B_2\) are isomorphic under the continuum hypothesis (CH).

Farah (2000, Corollary 3.4.4) proved they are not isomorphic under the Open Coloring Axiom together with Martin's Axiom, not merely OCA alone. Abraham, Rubin and Shelah established the consistency of the requisite combined axioms relative to ZFC.

The opposing models establish an independence result, assuming the published relative-consistency conditions. The problem is not resolved by choosing an unconditional “yes” or “no” inside ZFC.

An additional historical subtlety is whether the original Erdős–Ulam formulation implicitly assumed CH. Some later accounts explicitly do; the 1981 version is less clear.

GCL's current state

Authenticated source return #2394 separates the two models and flags both the OCA-plus-MA requirement and original historical quantifier scope. The finite density example is independently computed; the forcing arguments are not independently replayed.

What remains

Check the definitions of the natural and logarithmic density-zero ideals, Just–Krawczyk's exact CH theorem, Farah's Corollary 3.4.4, and the consistency of OCA+MA. Publish a proof-dependency diagram rather than claim an unconditional isomorphism or nonisomorphism.

Sources and claim boundaries

Erdős #1123; Erdős (1981), p. 30; Just–Krawczyk (1984); Farah (2000); Abraham–Rubin–Shelah (1985); authenticated GCL return. ZFC-independent as externally established; unaccepted manuscript.

Catalogue and evidence provenance

  • Pinned catalogue source: teorth/erdosproblems at 536408716724.
  • GCL issue: #2394 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
  • GCL triage: OUTSIDE_STRICT_OPEN_TRIAGE.
  • Formal-statement coverage: No statement was confirmed in GCL's pinned formal-provider 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