FormalConjectures/OEIS/306477.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1
8 declarations, 1 contain sorry, 0 declared as axioms
The 2-4-6-8 Conjecture
Any integer $n > 0$ can be written as $\binom{w+2}{2} + \binom{x+3}{4} + \binom{y+5}{6} + \binom{z+7}{8}$ with $w, x, y, z$ nonnegative integers.
Zhi-Wei Sun has offered a $2,468 prize for the first proof (or $2,468 RMB for a counterexample).
The conjecture has been verified for all $n$ up to $1.2 \times 10^{12}$ by Yaakov Baruch (March 2019).
The conjecture is false: $n = 896315812331399$ has no such representation. The counterexample was found in the OEIS Open project, with a Lean proof.
References:
- A306477
- mathoverflow/323541: Z.-W. Sun, "Positive integers written as C(w,2) + C(x,4) + C(y,6) + C(z,8) with w,x,y,z in {2,3,...},", Feb. 19, 2019.
- T. Adamczewski, "OEIS Open: How many conjectures can language models turn into theorems?", arXiv:2608.11941 [cs.AI], 2026.
Imports (1)
- def
OeisA306477.AThe predicate thatncan be written as $\binom{w+2}{2} + \binom{x+3}{4} + \binom{y+5}{6} + \binom{z+7}{8}$ for nonnegative integers $w, x, y, z$ line 46 sourceSource documentation
The predicate that
ncan be written as $\binom{w+2}{2} + \binom{x+3}{4} + \binom{y+5}{6} + \binom{z+7}{8}$ for nonnegative integers $w, x, y, z$.no axioms what this means
Statement uses:
NatProof uses:
Exists,Eq,HAdd.hAdd,Nat.choose,OfNat.ofNat3 instances, coercions and auxiliary constants left out.
def A (n : ℕ) : Prop := …
- theorem
OeisA306477.a_1line 50 sourceno axioms what this means
Statement uses: OeisA306477.A,
OfNat.ofNat,NatProof uses:
Exists.intro,Exists,Eq,HAdd.hAdd,Nat.choose,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl5 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA306477.a_2line 54 sourceno axioms what this means
Statement uses: OeisA306477.A,
OfNat.ofNat,NatProof uses:
Exists.intro,Exists,Eq,HAdd.hAdd,Nat.choose,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl5 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA306477.a_3line 58 sourceno axioms what this means
Statement uses: OeisA306477.A,
OfNat.ofNat,NatProof uses:
Exists.intro,Exists,Eq,HAdd.hAdd,Nat.choose,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl5 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA306477.a_4line 62 sourceno axioms what this means
Statement uses: OeisA306477.A,
OfNat.ofNat,NatProof uses:
Exists.intro,Exists,Eq,HAdd.hAdd,Nat.choose,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl5 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA306477.a_5line 66 sourceno axioms what this means
Statement uses: OeisA306477.A,
OfNat.ofNat,NatProof uses:
Exists.intro,Exists,Eq,HAdd.hAdd,Nat.choose,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl5 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA306477.a_6line 70 sourceno axioms what this means
Statement uses: OeisA306477.A,
OfNat.ofNat,NatProof uses:
Exists.intro,Exists,Eq,HAdd.hAdd,Nat.choose,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl5 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA306477.conjecturesorry line 83 sourcedepends on sorry what this means
Statement uses:
Not,Nat,LT.lt,OfNat.ofNat, OeisA306477.AProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous4 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.