FormalConjectures/Wikipedia/PollocksConjecture.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
5 declarations, 3 contain sorry, 0 declared as axioms
Pollock's (tetrahedral numbers) conjecture
Every positive integer is the sum of at most 5 tetrahedral numbers.
References:
- Wikipedia
- A797
- L. E. Dickson, History of the Theory of Numbers, Vol. II: Diophantine Analysis, Dover (2005), pp. 22–23
- Frederick Pollock, On the extension of the principle of Fermat's theorem on the polygonal numbers to the higher order of series whose ultimate differences are constant, Abstracts of the Papers Communicated to the Royal Society of London 5 (1850), 922–924
- H. E. Salzer and N. Levine, Table of integers not exceeding 100000 that are not expressible as the sum of four tetrahedral numbers, Math. Comp. 12 (1958), 141–144
- MathWorld: Pollock's Conjecture
Imports (1)
- def
PollocksConjecture.tetrahedralThe $n$-th tetrahedral number: $T_n = \frac{n(n+1)(n+2)}{6}$ line 43 sourceSource documentation
The $n$-th tetrahedral number: $T_n = \frac{n(n+1)(n+2)}{6}$.
no axioms what this means
Statement uses:
NatProof uses:
HDiv.hDiv,HMul.hMul,HAdd.hAdd,OfNat.ofNat7 instances, coercions and auxiliary constants left out.
def tetrahedral (n : ℕ) : ℕ := …
- def
PollocksConjecture.NotSumOfFourTetrahedralThe set of natural numbers that are not a sum of $4$ tetrahedral numbers line 49 sourceSource documentation
The set of natural numbers that are not a sum of $4$ tetrahedral numbers.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Set,NatProof uses:
Set.ofPred,Fin,OfNat.ofNat,Ne,Finset.sum,Finset.univ, PollocksConjecture.tetrahedral3 instances, coercions and auxiliary constants left out.
def NotSumOfFourTetrahedral : Set ℕ := …
- theorem
PollocksConjecture.pollock_tetrahedralPollock's (tetrahedral numbers) conjecture: every integer is the sum of at most $5$ tetrahedral numbers sorry line 59 sourceSource documentation
Pollock's (tetrahedral numbers) conjecture: every integer is the sum of at most $5$ tetrahedral numbers.
depends on sorry what this means
Statement uses:
Nat,Exists,Fin,OfNat.ofNat,Eq,Finset.sum,Finset.univ, PollocksConjecture.tetrahedralProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous6 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem pollock_tetrahedral (N : ℕ) : ∃ f : Fin 5 → ℕ, N = ∑ i, tetrahedral (f i) := by …Mentions: PollocksConjecture.tetrahedral
- theorem
PollocksConjecture.pollock_tetrahedral.salzer_levineSalzer–Levine strengthening (as stated on Wikipedia/OEIS): there are exactly $241$ integers that are not a sum of $4$ tetrahedral numbers, and the largest is $343867$ sorry line 68 sourceSource documentation
Salzer–Levine strengthening (as stated on Wikipedia/OEIS): there are exactly $241$ integers that are not a sum of $4$ tetrahedral numbers, and the largest is $343867$.
depends on sorry what this means
Statement uses:
IsGreatest,Nat, PollocksConjecture.NotSumOfFourTetrahedral,OfNat.ofNatProof 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.
theorem pollock_tetrahedral.salzer_levine : IsGreatest NotSumOfFourTetrahedral 343867 := by … - theorem
PollocksConjecture.pollock_tetrahedral.ncard_exceptionsAs stated on Wikipedia/OEIS (A797), the set of exceptions has cardinality $241$ sorry line 74 sourceSource documentation
As stated on Wikipedia/OEIS (A797), the set of exceptions has cardinality $241$.
depends on sorry what this means
Statement uses:
Iff,IsGreatest,Nat, PollocksConjecture.NotSumOfFourTetrahedral,OfNat.ofNat,Eq,Set.ncardProof 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.
theorem pollock_tetrahedral.ncard_exceptions : type_of% pollock_tetrahedral.salzer_levine ↔ NotSumOfFourTetrahedral.ncard = 241 := by …Mentions: PollocksConjecture.pollock_tetrahedral.salzer_levine