FormalConjectures/OEIS/67857.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
7 declarations, 1 contain sorry, 0 declared as axioms
Sum of $a(k)/k!$ over divisors equals harmonic number
The sequence $a(n)$ satisfies $\sum_{k \mid n} \frac{a(k)}{k!} = \sum_{j=1}^n \frac{1}{j} = H_n$, where the sum on the left is over positive divisors $k$ of $n$. By Möbius inversion, $$a(n) = n! \sum_{d \mid n} \mu(n/d) H_d$$ where $H_d = \sum_{j=1}^d \frac{1}{j}$ is the $d$-th harmonic number.
References:
Imports (1)
- def
OeisA67857.aThe sequence $a(n) = n! \sum_{d \mid n} \mu(n/d) H_d$ for $n \ge 1$, and $a(0) = 0$ line 41 sourceSource documentation
The sequence $a(n) = n! \sum_{d \mid n} \mu(n/d) H_d$ for $n \ge 1$, and $a(0) = 0$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Nat,RatProof uses:
ite,Eq,OfNat.ofNat,HMul.hMul,Nat.factorial,Finset.sum,Nat.divisors,ArithmeticFunction,Int,ArithmeticFunction.moebius,HDiv.hDiv,harmonic17 instances, coercions and auxiliary constants left out.
def a (n : ℕ) : ℚ := …
- theorem
OeisA67857.a_1Value of the sequenceaat 1 line 49 sourceSource documentation
Value of the sequence
aat 1.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Rat, OeisA67857.a,OfNat.ofNat,Nat3 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 = 1 := by …
Mentions: OeisA67857.a
- theorem
OeisA67857.a_2Value of the sequenceaat 2 line 54 sourceSource documentation
Value of the sequence
aat 2.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Rat, OeisA67857.a,OfNat.ofNat,Nat3 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 = 1 := by …
Mentions: OeisA67857.a
- theorem
OeisA67857.a_3Value of the sequenceaat 3 line 59 sourceSource documentation
Value of the sequence
aat 3.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Rat, OeisA67857.a,OfNat.ofNat,Nat3 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 = 5 := by …
Mentions: OeisA67857.a
- theorem
OeisA67857.a_4Value of the sequenceaat 4 line 64 sourceSource documentation
Value of the sequence
aat 4.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Rat, OeisA67857.a,OfNat.ofNat,Nat3 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem a_4 : a 4 = 14 := by …
Mentions: OeisA67857.a
- theorem
OeisA67857.a_5Value of the sequenceaat 5 line 69 sourceSource documentation
Value of the sequence
aat 5.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Rat, OeisA67857.a,OfNat.ofNat,Nat3 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem a_5 : a 5 = 154 := by …
Mentions: OeisA67857.a
- theorem
OeisA67857.conjecturesorry line 85 sourcedepends on sorry what this means
Statement uses:
Iff,False,Nat,LT.lt,OfNat.ofNat,Rat, OeisA67857.a,And,Odd,ArithmeticFunction,ArithmeticFunction.cardDistinctFactors,LE.leProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous20 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.