Erdős Problem #697
Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: proved (not automatically the live result).
Subject areas: number theory, divisors.
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 δ(m,α) denote the natural density of positive integers divisible by some d≡1 mod m with 1<d
A small example
A direct finite fixture: with m=2, α=1, eligible d≡1 mod2 are d=3,5,7 because 1<d<exp(2). The density of integers divisible by at least one is 1/3+1/5+1/7−1/15−1/21−1/35+1/105=19/35. This is a finite-modulus illustration, not a threshold theorem. A stronger elementary contradiction to the pinned formal theorem is α=1/2: the union bound δ(m,1/2) ≤ Σ_{1<d<exp(sqrt m),d≡1 mod m}1/d ≪ m^{-1/2}, hence δ→0, while pinned part ii, whose hypothesis α<β includes 1/2, falsely claims δ→1.
What is known
Original PRIMARY journal publisher page directly inspected: R. R. Hall, 'On some conjectures of Erdős in Astérisque, I', Journal of Number Theory 42 (1992), 313–319, DOI 10.1016/0022-314X(92)90096-8; abstract confirms an exact density threshold. Maintained https://www.erdosproblems.com/697 says β=1/log2, 0 below and 1 above. Pinned google-deepmind/formal-conjectures@85f863718beeec7b58a3a1926ee92e3472bc2020 file 697.lean (blob d5c1dfd047d435400e39ae36dc1cecac460a21e9) has part.i hypothesis β<α but conclusion Tendsto δ 0; part.ii hypothesis α<β but conclusion Tendsto δ 1. Both are reversed relative to Hall's theorem. Its comments describe the opposite correct results while proof bodies contain sorry. This is an independently demonstrable SEMANTIC FAILURE of a formal statement, not a refutation of published Hall mathematics.
GCL's current state
This authenticated original-issue RESULT/1 source audit records disposition STATUS_CONFLICT. The mathematical result remains credited to original authors or source discussions as indicated. The source-audit return does not itself certify Hall’s theorem or provide editorial admission. The public draft has been protected-merged and its mathematical rendering verified; acceptance is controlled separately by the exact-hash V2 ledger.
What remains
Submit an exact formal-target correction through authorized provider governance: interchange the hypotheses (or limits) of parts i and ii so 0 holds below β and 1 above β. Supply a regression α=1/2 with rigorous elementary density upper bound to falsify the old part. Also inspect full Hall 1992 theorem pages, no GCL kernel certification before correction/replay. Stop after one precise formal semantic repair, no new Solve campaign.
Sources and claim boundaries
Maintained #697; https://www.erdosproblems.com/697 ; https://doi.org/10.1016/0022-314X(92)90096-8 ; https://github.com/google-deepmind/formal-conjectures/blob/85f863718beeec7b58a3a1926ee92e3472bc2020/FormalConjectures/ErdosProblems/697.lean ; Erdős [Er79e] original text uninspected. Authenticated original source issue. Full historical source theorem pages and external compiled Lean dependencies not all independently inspected. No new mathematical theorem or GCL Lean certification is claimed. The draft was protected-merged and its browser MathJax checked; separate exact-hash V2 editorial admission is not inferred from those facts.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #1968 — 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.