Erdős Problem #1146
Editorial depth: Authored explanatory DRAFT — NOT editorially accepted.
Snapshot classification: open (not automatically the live result).
Subject areas: number theory.
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
Erdős Problem #1146 concerns the following mathematical question and its exact quantifiers:
Set A={2^i3^j:i,j>=0}. Essential component means for every B of positive Schnirelmann density strictly between 0 and 1, sigma(A+B)>sigma(B), where literal sigma(S)=inf_{N>=1}|S∩[1,N]|/N. CRITICAL FIDELITY BUG: under literal positive-only sumset A+B, 1 is NEVER representable (min A=1, min B>=1), so sigma(A+B)=0. Intended known OPEN conjecture necessarily needs a zero-adjoining or other sumset/Schnirelmann normalization; do not reclassify its mathematically intended content DISPROVED based on this artifact.
A small example
Let B={1} union positive EVEN integers, sigma(B)=1/2. Every a in A and b in B is >=1, so 1 not in A+B, forcing literal sigma(A+B)=0<1/2; the obstruction is rigorous. Phase17 finite program computes this exact membership and density example. In standard variants A may be replaced by A union {0}, or sumset be normalized to include B; the original 1999 theorem-level convention must determine which.
What is known
Maintained https://www.erdosproblems.com/1146 OPEN, citing Ruzsa [Ru99] 1999 survey pp.146–147 and Vardi [Va99,1.19]. Ruzsa calls 3-smooth numbers the simplest plausible essential component, with no conjectured answer. See related https://www.erdosproblems.com/37. Pinned formal-conjectures 1146.lean has unproved IsEssentialComponent statement; no semantic-equivalence check on zero conventions performed. Source normalization issue is not a research solution.
GCL's current state
Authenticated original-issue source return established the bounded source and finite-evidence interface. The apparent elementary contradiction concerns the literal displayed convention. It must not be promoted into a disproof of the normalized Erdős–Ruzsa question.
All general results cited here remain external until primary-source review.
What remains
ERDOS-1146-SCHNIRELMANN-ZERO-SEMANTICS-001: inspect original Ruzsa 1999 section 10 and pp.146–147, Vardi 1999, and pinned Lean definition; determine whether 0 belongs to additive component or Schnirelmann density ignores initial gaps. Publish corrected normalized theorem and check the Ruzsa size necessary condition before any editorial certification.
Until source convention is established, literal displayed definition contradicts published OPEN classification. Source fidelity STATUS_CONFLICT; no new resolution claimed.
Sources and claim boundaries
https://www.erdosproblems.com/1146 ; https://www.erdosproblems.com/37 ; Ruzsa 1999, pp.139,146–147; bounded counterexample only to literal naive transcription.
This is a source-bound, unaccepted editorial draft. Neither protected cohort admission nor proof or Lean certification is implied.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #2417 — 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.