FormalConjectures/OEIS/108.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
11 declarations, 1 contain sorry, 0 declared as axioms
Fractional parts of sums of reciprocals of Catalan numbers $C(n)$
Catalan numbers $C(n) = \frac{1}{n+1}\binom{2n}{n}$.
The sum $\sum_{i=j}^k \frac{1}{a(i)}$ of reciprocals of Catalan numbers.
References:
- A000108
- arxiv/2605.22763 Advancing Mathematics Research with AI-Driven Formal Proof Search by George Tsoukalas et al.
Imports (1)
- def
OeisA108.aCatalan numbers $C(n) = \frac{1}{n+1}\binom{2n}{n}$ line 42 sourceSource documentation
Catalan numbers $C(n) = \frac{1}{n+1}\binom{2n}{n}$.
no axioms what this means
Statement uses:
NatProof uses:
HDiv.hDiv,Nat.choose,HMul.hMul,OfNat.ofNat,HAdd.hAdd7 instances, coercions and auxiliary constants left out.
def a (n : ℕ) : ℕ := (Nat.choose (2 * n) n) / (n + 1)
- def
OeisA108.aRatline 44 sourcestandard axioms: Quot.sound, propext what this means
Statement uses:
Nat,RatProof uses:
Inv.inv, OeisA108.a3 instances, coercions and auxiliary constants left out.
- def
OeisA108.catalanReciprocalSumThe sum $\sum_{i=j}^k \frac{1}{a(i)}$ of reciprocals of Catalan numbers line 47 sourceSource documentation
The sum $\sum_{i=j}^k \frac{1}{a(i)}$ of reciprocals of Catalan numbers.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,RatProof uses:
Finset.sum,Finset.Icc, OeisA108.aRat3 instances, coercions and auxiliary constants left out.
def catalanReciprocalSum (j k : ℕ) : ℚ := …
- def
OeisA108.IndexCondThe index condition on $(j, k)$ from the conjecture: $0 < \min\{2,k\} \le j \le k$ line 52 sourceSource documentation
The index condition on $(j, k)$ from the conjecture: $0 < \min\{2,k\} \le j \le k$. Since j and k are natural numbers, $0 < \min\{2,k\}$ is equivalent to $1 \le k$.
no axioms what this means
Statement uses:
NatProof uses:
And,LE.le,OfNat.ofNat,Min.min3 instances, coercions and auxiliary constants left out.
def IndexCond (j k : ℕ) : Prop := …
- def
OeisA108.fracPartThe fractional part of a rational number line 58 sourceSource documentation
The fractional part of a rational number.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
RatProof uses:
Int.fract4 instances, coercions and auxiliary constants left out.
def fracPart (q : ℚ) : ℚ := fract q …
- lemma
OeisA108.a_0line 62 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA108.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
OeisA108.a_1line 65 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA108.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
OeisA108.a_2line 68 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA108.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
OeisA108.a_3line 71 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA108.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
OeisA108.a_4line 74 sourceno axioms what this means
Statement uses:
Eq,Nat, OeisA108.a,OfNat.ofNatProof uses:
Eq.refl2 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- theorem
OeisA108.catalanReciprocalSum_fracPart_injsorry line 86 sourcedepends on sorry what this means
Statement uses:
Nat, OeisA108.IndexCond,Ne,Prod,Prod.mk,Rat, OeisA108.fracPart, OeisA108.catalanReciprocalSumProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous,OfNat.ofNat1 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.