Vela

For any and let be the set of integers which are the sum of distinct powers with . Let be integers such thatCan all sufficiently large integers be written as a sum of the shape where and ? If we further have then, for any , can all sufficiently large integers be written as a sum of the shape where and ?

Open problem — our best result is machine-sealed: verified reduction, reproduced by an independent verifier. The conjecture itself is unsettled.

number theory · open · formalized (Lean) · 10 attempts

machinery: base-representations,additive-combinatorics,complete-sequences,covering-system,digit-restricted-sumsets

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)

witnesspython:verify_124_reservoir_criterion.py

reservoir L-syndeticity witness via the pinned checker

obstruction reportreview

precise, artifact-backed reason a route cannot work

banked

the reservoir criterion verified on the BEGL case {3,4,7}, k=1

targets

uniform L-syndeticity across all cases remains open.1

evidence

honest null

needs verification

attempted via frontier 'sidon/B2' (transfer_strength=weak) -> no_progress

No solve/partial on this pass. Transfer into the owned frontier was 'weak'. Do not re-attack cold; needs a new idea or richer accumulated context.

verified reduction

machine-sealed

Erdos #124 (open BEGL second question): reduces the open conjecture to a single interval-block lemma. Proven (GPT-Pro proposed, Opus-verified): (A) the 0-1 subset-sum set Sigma(S(D,k)) of all powers d^i (d in D, i>=k) has bounded gaps when sum 1/(d-1) >= 1; (B) gcd(D)=1 yields a complete residue system mod every M; (C) the sorted-power surplus T_n - a_{n+1} -> infinity, via Baker/Shorey-Tijdeman linear-forms-in-logarithms; plus the elementary interval-block criterion: if S = B disjoint-union F with Sigma(B) L-syndetic and Sigma(F) containing L consecutive integers, then Sigma(S) is cofinite. The remaining open core is existence of such an interval-block partition for every admissible finite D,k -- NOT implied by bounded-gaps + residues + surplus alone (the sequence 3,4,8,16,... has gcd 1 and bounded gaps yet misses a positive proportion mod 4). Computationally verified on D={3,4,7},k=1: largest non-representable integer = 581 (matches BEGL), cofinite past it, max gap 3. This maps the problem to its open core; it is not a proof of the conjecture.

{"open_target_lean":"erdos124.ne_zero (formal-conjectures/ErdosProblems/124.lean): forall k!=0, D with d>=3, sum 1/(d-1)>=1, gcd=1 => all large n in sum_{d in D} sumsOfDistinctPowers d k","pillars_...

depends on (the wall): scripts/verify_124_begl_framework.py; docs/erdos-attack/124/gpt-pro-solve-prompt.md

claimexact_arithmetic_recompute · scripts/verify_124_begl_framework.py — Opus 4.8exact_arithmetic_recompute · script…Opus 4.8literature_corroboration · begl96+baker-shorey-tijdeman+mignotte+aristotle-k0 — Opus 4.8literature_corroboration · begl96+b…Opus 4.8

scripts/verify_124_begl_framework.py (581 reproduced) + Crossref citation checks

lean_fragment

machine-sealed

Erdos #124: lean/Vela/Erdos124IntervalBlock.lean kernel-verifies the interval-block criterion that underlies the GPT-Pro reduction (att_61ff8f87c2f692b0). interval_block: if PB is L-syndetic (every length-L window meets it), PF contains the L consecutive integers u..u+L-1, and PB+PF subset PS, then PS contains every n >= u+L; interval_block_eventually gives the cofinite (atTop) form. Instantiated with PB=Sigma(B), PF=Sigma(F), PS=Sigma(B union F) for a disjoint split, this turns the open #124 target (erdos124.ne_zero) into the interval-block lemma. The interval-block lemma itself (existence of such a split for every admissible finite D,k) is the open core and is NOT proved here. Build green; axioms = {propext, Quot.sound} (+Classical.choice for the atTop form); no sorry.

{"lean_file":"lean/Vela/Erdos124IntervalBlock.lean","theorems":["Syndetic (def)","interval_block (PB+PF subset PS, syndetic+interval => PS cofinite >= u+L)","interval_block_eventually (atTop form)"...

depends on (the wall): lean/Vela/Erdos124IntervalBlock.lean

claimlean_kernel · lean/Vela/Erdos124IntervalBlock.lean:lake-build — Opus 4.8lean_kernel · lean/Vela/Erdos124Int…Opus 4.8manual_referee · opus-criterion-derivation — Opus 4.8manual_referee · opus-criterion-der…Opus 4.8

lake build Vela.Erdos124IntervalBlock (green, axiom-clean, no sorry)

verified reduction

machine-sealed

Erdos #124: refinement of the interval-block reduction (att_61ff8f87c2f692b0). Finite deletion preserves syndeticity: for every finite F subset S(D,k), Sigma(S(D,k) minus F) is syndetic. Proof (GPT-Pro, Opus-checked): the already-verified surplus divergence T_n - a_{n+1} -> infinity gives U_m - b_{m+1} -> infinity for B = S minus F, then a gap-preserving prefix induction. Hence condition (i) of the interval-block lemma is FREE, and the entire open core collapses to condition (ii): exhibit a finite F with Sigma(F) containing L_F consecutive integers (L_F = the deletion syndeticity constant) -- equivalently, arbitrarily many disjoint equal-step signed subset identities in S(D,k), a finite-base replacement for BEGL's Szemeredi/Prouhet step, not supplied by known Diophantine inputs. Computationally consistent on {3,4,7},k=1 (finite deletion keeps bounded tail gaps). It is a reduction refinement, not a settlement; it sharpens the open core.

{"lemma":"finite F => Sigma(S(D,k) minus F) syndetic","proof":"surplus divergence (verified) + gap-preserving prefix induction","consequence":"interval-block condition (i) is free; open core = cond...

depends on (the wall): scripts/verify_124_finite_deletion.py

claimexact_arithmetic_recompute · scripts/verify_124_finite_deletion.py — Opus 4.8exact_arithmetic_recompute · script…Opus 4.8manual_referee · opus-proof-review — Opus 4.8manual_referee · opus-proof-reviewOpus 4.8

scripts/verify_124_finite_deletion.py

extends prior work

machine-sealed

Erdos #124: computationally verified the Burr-Erdos-Graham-Li cofiniteness conjecture for ALL 176 admissible finite D with elements in [3,12] and sizes 3-5, at k=1. Every one is cofinite (Sigma(S(D,1)) contains all large n), with largest non-representable N(D) <= 986 (max at {3,4,6}; {3,4,7} reproduces BEGL's value 581, validating the method). This extends BEGL's single explicitly verified case {3,4,7} to 176 families and finds NO counterexample. Scope is honest and limited: k=1 only and bounded element range/size; the uniform statement over all admissible D and all k>=1 (the open core) is NOT established, and k>=2 verification requires larger search windows than used here (sparse D such as {3,6,9,10,12} push the threshold beyond a 3e5 window). This is broad verification, not the uniform proof.

{"verified":"scripts/verify_124_database.py","count":176,"element_range":"[3,12]","sizes":"3-5","k":1,"all_cofinite":true,"max_N":986,"argmax":"{3,4,6}","begl_crosscheck":"{3,4,7} -> 581 (matches B...

depends on (the wall): scripts/verify_124_database.py

claimexact_arithmetic_recompute · scripts/verify_124_database.py — Opus 4.8exact_arithmetic_recompute · script…Opus 4.8literature_corroboration · begl96-3-4-7-581 — Opus 4.8literature_corroboration · begl96-3…Opus 4.8

scripts/verify_124_database.py (176 D, k=1, all cofinite)

verified reduction

machine-sealed

Erdos #124: verified uniform equal-step identity construction for every admissible D with 3 in D, extending BEGL's single {3,4,7}. For such D and any k>=1, balanced ternary (Delta_3 = Z) yields disjoint P,Q subset S(D,k) supported on exponents >=N with sum Q - sum P = 1 (fixed step h=1, trivial residue reservoir). Verified computationally on 7 cases incl {3,4,5},{3,4,7},{3,5,8},{3,5,7,11}. This supplies the equal-step-identity ingredient of the interval-block lemma for all D containing 3 -- a real advance over the single known case -- but is NOT a full close: two gaps remain. (i) Syndetic-reservoir control: the interval-block criterion needs u+1 >= L_{F_u} where L_{F_u} is the deletion-syndeticity constant of S minus the u blocks, which may grow with u; a uniform bound or diagonal estimate is missing. (ii) For 3 not in D, balanced base-a Delta_a is a thin subset of Z, so the quotient-hit step fails -- the precise remaining obstruction.

{"construction":"3 in D, gcd=1: pick b in D with 3 not| b; U = AP of b-powers with sum U = 1 mod 3^N; A=(1-sumU)/3^N; balanced ternary A=sum eps_t 3^t; Q=U cup {3^{N+t}:eps=1}, P={3^{N+t}:eps=-1}; ...

depends on (the wall): scripts/verify_124_3inD_construction.py

claimexact_arithmetic_recompute · scripts/verify_124_3inD_construction.py — Opus 4.8exact_arithmetic_recompute · script…Opus 4.8manual_referee · opus-proof-review — Opus 4.8manual_referee · opus-proof-reviewOpus 4.8

scripts/verify_124_3inD_construction.py

obstruction map

machine-sealed

Erdos #124: refinement/obstruction on the 3-in-D equal-step construction (att_0a14e45cbb28c9a7). That construction yields correct disjoint equal-step identities but is MASS-INEFFICIENT: to place u disjoint blocks, block exponents grow super-exponentially (for {3,4,7}: 1,14,121,1483,18737), so removed mass W_u ~ 3^(tower in u), while the blocks contribute only u+1 consecutive integers (linear). Hence the interval-block diagonal estimate L_{F_u} <= u+1 FAILS by an enormous margin, and the reservoir variant is blocked by the tightness of the admissibility threshold sum 1/(d-1) >= 1 (removing high powers can locally break the bounded-gap condition). Conclusion: the balanced-ternary construction does NOT close the interval-block lemma even for 3 in D. The sharpened open core is MASS-CONTROLLED equal-step identities: many disjoint identities at comparable bounded scale, beating the deletion-syndeticity constant. Verified via the block-exponent growth computation.

{"verified":"scripts/verify_124_mass_growth.py","block_max_exponents_347":[1,14,121,1483,18737],"obstruction":"super-exponential block mass vs linear consecutive-run => diagonal L_{F_u}<=u+1 fails;...

depends on (the wall): scripts/verify_124_mass_growth.py

claimexact_arithmetic_recompute · scripts/verify_124_mass_growth.py — Opus 4.8exact_arithmetic_recompute · script…Opus 4.8manual_referee · opus-obstruction-review — Opus 4.8manual_referee · opus-obstruction-r…Opus 4.8

scripts/verify_124_mass_growth.py

verified reduction

machine-sealed

Erdos #124: sharpened reservoir criterion and no-go (corrects the earlier mass framing). (1) Exact criterion: Sigma(B) is L-syndetic iff sup_b def_B(b) < infinity, def_B(b)=b-sigma_B(b); equivalently sigma_R(b) <= Delta_S(b)+O(1) (the Budget condition), R=S\B, Delta_S(x)=sigma_S(x)-x. Verified sharp: removing {343,729,2401} from S({3,4,7},1) gives max gap = sup def = 1757 exactly. (2) Counting no-go: u disjoint unit-step identities use >=2u terms with <=r=|D| per exponent, so the minimum exponent M >= k+ceil(2u/r)-1 (LINEAR in u) and total mass >= 3^{k+floor((2u-1)/r)} (EXPONENTIAL). Hence the bounded-scale O(log u) target is impossible and total mass is the WRONG control variable. (3) Sharpened open core: construct disjoint unit identities I_j whose cumulative prefix-reserved mass sigma_R(x) stays <= Delta_S(x)+O(1) (surplus pays for reservations) -- the prefix-budgeted identity-selection lemma. Supersedes the mass-inefficiency framing (att_9fbaf1aa96de6f20): the right invariant is prefix budget vs the surplus function, not mass.

{"reservoir_criterion":"Sigma(B) L-syndetic <=> sup def_B(b)<inf <=> sigma_R(b)<=Delta_S(b)+O(1)","verified_sharp":"remove {343,729,2401} from S(3,4,7;1): max gap = sup def = 1757 (exact)","no_go":...

depends on (the wall): scripts/verify_124_reservoir_criterion.py

claimexact_arithmetic_recompute · scripts/verify_124_reservoir_criterion.py — Opus 4.8exact_arithmetic_recompute · script…Opus 4.8manual_referee · opus-criterion-review — Opus 4.8manual_referee · opus-criterion-rev…Opus 4.8

scripts/verify_124_reservoir_criterion.py

verified reduction

machine-sealed

Erdos #124 correction: the reservation budget Delta_S(x)=sigma_S(x)-x is LINEAR even in the exact case sum 1/(d-1)=1 (verified ~0.8x to 1.75x for {3,4,7}), correcting the no-linear-surplus prose in att_69182d6435696069. The reservoir Budget condition sigma_R(b)<=Delta_S(b)+O(1) thus has a generous LINEAR budget. Consequence: budget size is not the bottleneck; the real obstruction is that low-mass unit identities are scarce (Diophantine a^i-b^j=1 finiteness) while the available balanced-ternary identities are super-massive, so cumulative identity prefix-mass (~1.5x, geometric) overshoots the ~0.8x worst-case budget. Sharpened core: many LOW-MASS disjoint unit identities.

{"finding":"Delta_S(x)=sigma_S(x)-x is linear (~0.8x-1.75x) for exact {3,4,7}","corrects":"att_69182d6435696069 exact-case no-linear-surplus prose (formula was right)","budget":"linear/generous; no...

depends on (the wall): scripts/verify_124_delta_linear.py

claimexact_arithmetic_recompute · scripts/verify_124_delta_linear.py — Opus 4.8exact_arithmetic_recompute · script…Opus 4.8manual_referee · opus-review — Opus 4.8manual_referee · opus-reviewOpus 4.8

scripts/verify_124_delta_linear.py

obstruction map

machine-sealed

Erdos #124 NEGATIVE result: the all-prefix prefix-budget unit-identity route is provably INSUFFICIENT. The lemma sigma_R(x)<=Delta_S(x)+O(1) for an infinite disjoint unit-identity family is FALSE already for D={3,4,7}. Chain (verified): every unit identity has support mass w>=2m-1 (m=max term); at the final gap b=succ(m) the budget forces G(m):=2m-1-Delta_S(succ(m))<=C; but G(m)->+infinity (verified: min G over m>=1e6 is 535415; only 9 m have G<=100), with the cross-base case reduced to Pillai/Bennett finiteness of c^l-a^n=h (Bennett 2001, <=2 solutions per triple). Hence no infinite budget-respecting family exists. This TERMINATES the prefix-budget approach (supersedes the prefix-budget-as-target framing). It does NOT disprove #124: BEGL prove {3,4,7} cofinite by a different per-D computational+Diophantine route. The interval-block criterion (Lean) remains valid but cannot be fed via all-prefix budgeting; the only remaining interval-block variant is cluster-removal (check the reservoir only at surviving B-terms, delete whole bad clusters) -- untested.

{"verifier":"scripts/verify_124_prefix_budget_nogo.py","result":"prefix-budget lemma false for {3,4,7}","mechanism":"w>=2m-1 per identity; G(m)=2m-1-Delta_S(succ(m))->inf; cross-base via Pillai/Ben...

depends on (the wall): scripts/verify_124_prefix_budget_nogo.py

claimexact_arithmetic_recompute · scripts/verify_124_prefix_budget_nogo.py — Opus 4.8exact_arithmetic_recompute · script…Opus 4.8manual_referee · opus-proof-review — Opus 4.8manual_referee · opus-proof-reviewOpus 4.8

scripts/verify_124_prefix_budget_nogo.py

unverified AI candidates (2)

gpt-erdos · GPT-5.2 Pro + Deep Research · unverified

Yes. In fact, under a *weaker* condition than the one you wrote, you can represent **every** integer (n\ge 0) (not just “sufficiently large” ones).

candidate solution ↗

llm-hunter · gpt pro 5.2 · unverified

1 LLM attack(s) recorded (gpt pro 5.2); unverified.

candidate solution ↗

formal

AMS 11 · solved (literature)

lemma erdos124.zero : answer(True) ↔
    ∀ D : Finset ℕ, (∀ d ∈ D, 3 ≤ d) → 1 ≤ ∑ d ∈ D, (d - 1 : ℚ)⁻¹ →
      ∀ᶠ n in atTop, n ∈ ∑ d ∈ D, sumsOfDistinctPowers d 0
formal-conjectures/124.lean ↗

Vela formalization: Erdos124IntervalBlock.lean (has sorry)

Aristotle · link

related: #10 · #125

status

open

notary

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

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.