FormalConjectures/OEIS/323557.lean

GitHub source file

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

7 declarations, 1 contain sorry, 0 declared as axioms

Pronic indices for odd coefficients of $\sum_{n \ge 0} x^n \frac{(1+x^n)^n}{(1+x^{n+1})^{n+1}}$

Coefficients of G.f. $\sum_{n\ge 0} x^n \cdot \frac{(1 + x^n)^n}{(1 + x^{n+1})^{n+1}}$. The $m$-th term $a(m)$ is the coefficient of $x^m$, which is explicitly given by the sum: $$ a(m) = \sum_{n=0}^m \sum_{k=0}^n \binom{n}{k} (-1)^j \binom{n+j}{j},$$ where $j = \frac{m - n(k+1)}{n+1}$, and the term is zero unless $j$ is a natural number.

References:

Imports (1)
  1. def OeisA323557.a Coefficients of G.f line 46 source

    Source documentation

    Coefficients of G.f. $\sum_{n\ge 0} x^n \cdot \frac{(1 + x^n)^n}{(1 + x^{n+1})^{n+1}}$. The $m$-th term $a(m)$ is the coefficient of $x^m$, which is explicitly given by the sum: $$ a(m) = \sum_{n=0}^m \sum_{k=0}^n \binom{n}{k} (-1)^j \binom{n+j}{j},$$ where $j = \frac{m - n(k+1)}{n+1}$, and the term is zero unless $j$ is a natural number.

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Nat, Int

    Proof uses: Finset.sum, Finset.range, HAdd.hAdd, OfNat.ofNat, HMul.hMul, ite, LE.le, HSub.hSub, Dvd.dvd, HDiv.hDiv, Nat.choose, Even, Neg.neg

    20 instances, coercions and auxiliary constants left out.

    def a (m : ℕ) : ℤ :=
    …
  2. lemma OeisA323557.a_0 line 65 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Eq, Int, OeisA323557.a, OfNat.ofNat, Nat

    Proof uses: Eq.refl

    3 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  3. lemma OeisA323557.a_1 line 68 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Eq, Int, OeisA323557.a, OfNat.ofNat, Nat

    Proof uses: Eq.refl

    3 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  4. lemma OeisA323557.a_2 line 71 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Eq, Int, OeisA323557.a, OfNat.ofNat, Nat

    Proof uses: Eq.refl

    3 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  5. lemma OeisA323557.a_3 line 74 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Eq, Int, OeisA323557.a, OfNat.ofNat, Nat, Neg.neg

    Proof uses: Eq.refl

    4 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  6. lemma OeisA323557.a_4 line 77 source

    standard axioms: Classical.choice, Quot.sound, propext what this means

    Statement uses: Eq, Int, OeisA323557.a, OfNat.ofNat, Nat

    Proof uses: Eq.refl

    3 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

  7. theorem OeisA323557.odd_a_implies_pronic sorry line 92 source

    depends on sorry what this means

    Statement uses: Nat, Odd, Int, OeisA323557.a, Exists, Eq, HMul.hMul, HAdd.hAdd, OfNat.ofNat

    Proof uses: sorryAx, Lean.Name, Bool.false, Lean.Name.num, Lean.Name.str, Lean.Name.anonymous

    12 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.