FormalConjectures/OEIS/160324.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
13 declarations, 5 contain sorry, 0 declared as axioms
Number of ways to express $n$ as sum of square, pentagonal, and hexagonal numbers
$$a(n) = |\{(x, y, z) \in \mathbb{N}^3 : x^2 + p_5(y) + p_6(z) = n\}|$$
References:
Imports (1)
- def
OeisA160324.polygonalNumber$p_k(x) = \frac{(k-2)x(x-1)}{2} + x$ is the $x$-th $k$-gonal number line 33 sourceSource documentation
$p_k(x) = \frac{(k-2)x(x-1)}{2} + x$ is the $x$-th $k$-gonal number.
no axioms what this means
Statement uses:
NatProof uses:
HAdd.hAdd,HMul.hMul,HSub.hSub,OfNat.ofNat,HDiv.hDiv9 instances, coercions and auxiliary constants left out.
def polygonalNumber (k x : ℕ) : ℕ := …
- def
OeisA160324.pentagonal$p_5(y) = \frac{3y^2 - y}{2}$ is the $y$-th pentagonal number line 37 sourceSource documentation
$p_5(y) = \frac{3y^2 - y}{2}$ is the $y$-th pentagonal number.
no axioms what this means
Statement uses:
NatProof uses: OeisA160324.polygonalNumber,
OfNat.ofNat1 instances, coercions and auxiliary constants left out.
def pentagonal (y : ℕ) : ℕ := polygonalNumber 5 y
Mentions: OeisA160324.polygonalNumber
- def
OeisA160324.hexagonal$p_6(z) = 2z^2 - z$ is the $z$-th hexagonal number line 40 sourceSource documentation
$p_6(z) = 2z^2 - z$ is the $z$-th hexagonal number.
no axioms what this means
Statement uses:
NatProof uses: OeisA160324.polygonalNumber,
OfNat.ofNat1 instances, coercions and auxiliary constants left out.
def hexagonal (z : ℕ) : ℕ := polygonalNumber 6 z
Mentions: OeisA160324.polygonalNumber
- def
OeisA160324.aNumber of representations of $n$ as sum of square, pentagonal, and hexagonal numbers line 43 sourceSource documentation
Number of representations of $n$ as sum of square, pentagonal, and hexagonal numbers.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
NatProof uses:
HAdd.hAdd,Nat.sqrt,OfNat.ofNat,Finset.sum,Finset.range,ite,Eq,HPow.hPow, OeisA160324.pentagonal, OeisA160324.hexagonal9 instances, coercions and auxiliary constants left out.
def a (n : ℕ) : ℕ := …
- theorem
OeisA160324.a_0Value of the sequenceaat 0 line 52 sourceSource documentation
Value of the sequence
aat 0.extra axioms: _private.0.OeisA160324.a_0._native.decide.ax_1 what this means
Statement uses:
Eq,Nat, OeisA160324.a,OfNat.ofNatProof uses:
of_decide_eq_true4 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem a_0 : a 0 = 1 := by decide +native …
Mentions: OeisA160324.a
- theorem
OeisA160324.a_1Value of the sequenceaat 1 line 56 sourceSource documentation
Value of the sequence
aat 1.extra axioms: _private.0.OeisA160324.a_1._native.decide.ax_1 what this means
Statement uses:
Eq,Nat, OeisA160324.a,OfNat.ofNatProof uses:
of_decide_eq_true4 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem a_1 : a 1 = 3 := by decide +native …
Mentions: OeisA160324.a
- theorem
OeisA160324.a_2Value of the sequenceaat 2 line 60 sourceSource documentation
Value of the sequence
aat 2.extra axioms: _private.0.OeisA160324.a_2._native.decide.ax_1 what this means
Statement uses:
Eq,Nat, OeisA160324.a,OfNat.ofNatProof uses:
of_decide_eq_true4 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem a_2 : a 2 = 3 := by decide +native …
Mentions: OeisA160324.a
- theorem
OeisA160324.a_3Value of the sequenceaat 3 line 64 sourceSource documentation
Value of the sequence
aat 3.extra axioms: _private.0.OeisA160324.a_3._native.decide.ax_1 what this means
Statement uses:
Eq,Nat, OeisA160324.a,OfNat.ofNatProof uses:
of_decide_eq_true4 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem a_3 : a 3 = 1 := by decide +native …
Mentions: OeisA160324.a
- theorem
OeisA160324.conjecture1In April 2009, Zhi-Wei Sun conjectured that $a(n) > 0$ for every $n = 0, 1, 2, 3, \dots$ sorry line 70 sourceSource documentation
In April 2009, Zhi-Wei Sun conjectured that $a(n) > 0$ for every $n = 0, 1, 2, 3, \dots$.
depends on sorry what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat, OeisA160324.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.
theorem conjecture1 (n : ℕ) : 0 < a n := by …
Mentions: OeisA160324.a
- theorem
OeisA160324.conjecture2For each integer sorry line 80 sourceSource documentation
For each integer $m > 2$, any natural number $n$ can be written in the form $p_{m+1}(x_1) + \cdots + p_{2m}(x_m)$ with $x_1, \dots, x_m$ nonnegative integers, where $p_k(x) = (k-2)x(x-1)/2 + x$ ($x=0,1,2,\dots$) are $k$-gonal numbers.
- Zhi-Wei Sun, Aug 15 2009
depends on sorry what this means
Statement uses:
Nat,GT.gt,OfNat.ofNat,Exists,Fin,Eq,Finset.sum,Finset.univ, OeisA160324.polygonalNumber,HAdd.hAddProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous14 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem conjecture2 (m : ℕ) (hm : m > 2) (n : ℕ) : ∃ x : Fin m → ℕ, n = ∑ i : Fin m, polygonalNumber (m + (i : ℕ) + 1) (x i) := by …Mentions: OeisA160324.polygonalNumber
- theorem
OeisA160324.conjecture3The sequence contains every positive integer sorry line 89 sourceSource documentation
The sequence contains every positive integer.
- Zhi-Wei Sun, Sep 04 2009
depends on sorry what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Exists,Eq, OeisA160324.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.
theorem conjecture3 (k : ℕ) (hk : 0 < k) : ∃ n : ℕ, a n = k := by …
Mentions: OeisA160324.a
- theorem
OeisA160324.conjecture4Conjecture (Zhi-Wei Sun, Aug 21 2009): For any integer sorry line 99 sourceSource documentation
Conjecture (Zhi-Wei Sun, Aug 21 2009): For any integer $m > 2$, each natural number $n$ can be expressed as $p_{m+1}(x_1) + p_{m+2}(x_2) + p_{m+3}(x_3) + r$ with $x_1, x_2, x_3 \in \mathbb{N}$ and $r \in \{0, \dots, m-3\}$.
depends on sorry what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Exists,And,LE.le,HSub.hSub,Eq,HAdd.hAdd, OeisA160324.polygonalNumberProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous14 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem conjecture4 (m : ℕ) (hm : 2 < m) (n : ℕ) : ∃ x1 x2 x3 r : ℕ, r ≤ m - 3 ∧ n = polygonalNumber (m + 1) x1 + polygonalNumber (m + 2) x2 + polygonalNumber (m + 3) x3 + r := by …Mentions: OeisA160324.polygonalNumber
- theorem
OeisA160324.conjecture5Conjecture (Zhi-Wei Sun, Aug 21 2009): For each integer sorry line 110 sourceSource documentation
Conjecture (Zhi-Wei Sun, Aug 21 2009): For each integer $m > 2$, all sufficiently large integers $n$ can be expressed in the form $p_{m+1}(x_1) + p_{m+2}(x_2) + p_{m+3}(x_3)$ with $x_1, x_2, x_3 \in \mathbb{N}$.
depends on sorry what this means
Statement uses:
Nat,LT.lt,OfNat.ofNat,Filter.Eventually,Exists,Eq,HAdd.hAdd, OeisA160324.polygonalNumber,Filter.atTopProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous10 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem conjecture5 (m : ℕ) (hm : 2 < m) : ∀ᶠ n in Filter.atTop, ∃ x1 x2 x3 : ℕ, n = polygonalNumber (m + 1) x1 + polygonalNumber (m + 2) x2 + polygonalNumber (m + 3) x3 := by …Mentions: OeisA160324.polygonalNumber