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.