Vela

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_37aec80d874a0239
vela reproduce examples/erdos-problems

routes

formal prooflean

Lean patch building clean under the math CI profile (no sorry, no new axioms)

obstruction reportreview

precise, artifact-backed reason a route cannot work

new channel reductionlean

the 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

a different channel is required; the prime channel cannot close it (stop grinding it).1

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].

claimcomputational_search · codex_647_prime7_residue_search — Opus 4.8computational_search · codex_647_pr…Opus 4.8exact_arithmetic_recompute · opus_647_tau_recompute — Opus 4.8exact_arithmetic_recompute · opus_6…Opus 4.8

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

claimexact_arithmetic_recompute · opus_647_tau_boundary_sieve — Opus 4.8exact_arithmetic_recompute · opus_6…Opus 4.8computational_search · opus_647_covering_escape — Opus 4.8computational_search · opus_647_cov…Opus 4.8lean_kernel · lean_erdos647_obstruction — Opus 4.8lean_kernel · lean_erdos647_obstruc…Opus 4.8

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 + 2
formal-conjectures/647.lean ↗

Vela formalization: Erdos647Obstruction.lean (sorry-free)

oeis

Hypothesis H · reference

status

open

notary

vela reproduce examples/erdos-problems
  • packet.json · sha256 e75846f057429b7d8a711f321f4b4789f4abcb282b2fc2fa49b5f10f6b4f9675

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub

Search Vela

Jump to a section, signal, campaign, document, primitive, work path, frontier, record index, atlas, constellation, agent, capability, or full-state search.