erdős #647
Let count the number of divisors of . Is there some such that
Open problem — our best result is machine-sealed: obstruction map, reproduced by an independent verifier. The conjecture itself is unsettled.
number theory · open · prize £25 · formalized (Lean) · 2 attempts
machinery: divisor-function-tau,consecutive-integer-window,prime-k-tuple-admissible,Sophie-Germain-chain,Schinzel-Hypothesis-H,sieve/Brun-upper-bound,covering-system-residue-classes,finite-witness-verifiable,prime-distribution
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsroutes
leanLean patch building clean under the math CI profile (no sorry, no new axioms)
reviewprecise, artifact-backed reason a route cannot work
leanthe prime/forced-divisor channel is PROVABLY exhausted (banked obstruction_map + Erdos647Obstruction.lean) — only a different channel counts
banked
the prime / forced-divisor channel is provably exhausted (banked obstruction_map + Erdos647Obstruction.lean)
targets
evidence
honest null
machine-sealed
Erdos #647 (VERIFIABLE): no n>24 with max_{m<n}(m+tau(m)) <= n+2 has been found. A deep verifier-gated search (Codex; prime-7 candidate classes + P8/P9 smooth reductions + residue-guided sieving) covered n up to ~3e11 with no witness. Independently spot-checked to 2e6: exactly n in {2,3,4,5,6,8,10,12,24} satisfy the property, with 24 the largest. This is a null result extending the searched range, not a proof of nonexistence.
Codex drafts examples/erdos-problems/attack/erdos647-*-draft.v1.json (prime7 search to ~3e11, P8/P9 smooth reductions, residue-guided completeness). Opus independent recompute: tau via sieve, running max_{m<n}(m+tau(m)), confirm <= n+2 only at the listed n up to 2e6. The property holds at n=24 and nowhere in (24, 2e6].
independent tau-sieve recompute to 2e6 reproduces witness set {2,3,4,5,6,8,10,12,24}
obstruction map
machine-sealed
Erdős #647 (max_{m<n}(m+τ(m)) ≤ n+2 for some n>24) — OBSTRUCTION MAP, not a settlement. UNCONDITIONAL core (two independent recomputes + Lean): (U1) 2·τ(k) ≤ k+2 for all k≥1, with equality only at k∈{2,4,6}; so a prime-channel candidate with n−k=k·p forces τ(n−k)=2·τ(k) to graze but never exceed the k+2 ceiling, yielding no witness via that channel. (U2) No finite forced-divisor covering {n≡kᵢ mod Dᵢ, τ(Dᵢ)>kᵢ+2} covers all large n: τ(Dᵢ)>kᵢ+2 ⟹ Dᵢ>kᵢ ⟹ kᵢ≢0 mod Dᵢ, so multiples of lcm(Dᵢ) escape every class — the prime/forced-divisor channel cannot settle #647. CONDITIONAL (NOT asserted): whether any n>24 attains the property reduces to Schinzel–Dickson / prime k-tuple statements.
GPT-Pro obstruction analysis, Opus-banked. Maps the dead-end the Codex prime-7 / smooth-reduction search was grinding (0/1446 parents closed): §5 proves the covering route cannot close, so the prime channel is provably exhausted, not merely unsearched. Formal anchor lean/Vela/Erdos647Obstruction.lean: two_card_divisors_le (U1 bound), tau_equality_boundary_le_64 (equality⊆{2,4,6}, finite k≤64), no_finite_forced_covering (U2). The two forward routes that remain (effective log-interval divisor-sum bounds; an almost-prime k-tuple breaker) are hard analytic number theory and are flagged as out of current reach — not pursued.
depends on (the wall): CONDITIONAL: reality of surviving residues ⇐ Schinzel–Dickson / prime k-tuple conjecture; FORWARD (out of reach): effective log-interval divisor-sum bound; almost-prime k-tuple breaker
U1: τ-sieve to 2,000,000 — bound holds, equality set [2, 4, 6] (min slack 0 at k=2). U2: τ(D)>k+2⟹k<D checked on 22,357 pairs (D≤4000); 400 covering systems tested, lcm escapes all (0 covered).
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
**Short answer:** **No.** There is **no** integer $n>24$ such that
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗formal
AMS 11 · open (literature)
theorem erdos_647 : answer(sorry) ↔ ∃ n > 24, ⨆ m : Fin n, m + σ 0 m ≤ n + 2formal-conjectures/647.lean ↗
Vela formalization: Erdos647Obstruction.lean (sorry-free)
oeis
links
Hypothesis H · reference
status
open