Odd harmonic numbers
DefinitionOdd harmonic numbers#✓fully proved
For a natural number \(n\), the \(n\)-th odd harmonic number is the rational number \(O_n = \sum_{m=1}^{n} \frac{1}{2m-1}\), the sum of the reciprocals of the first \(n\) odd positive integers; in particular \(O_0 = 0\).
def oddHarmonic (n : ℕ) : ℚ :=
∑ m ∈ range n, 1 / (2 * (m : ℚ) + 1)
Sources
- Kunle Adegoke and Robert Frontczak, Three Classes of Combinatorial Sums Involving Central Binomial Coefficients and Harmonic Numbers, INTEGERS 26 (2026), Article A109, Section 1 (definition of
O_n).
Used by 11
TheoremThe zeroth odd harmonic number#✓fully proved
The odd harmonic number \(O_0\) equals \(0\).
@[simp]
theorem oddHarmonic_zero : oddHarmonic 0 = 0
def oddHarmonic (n : ℕ) : ℚ :=
∑ m ∈ range n, 1 / (2 * (m : ℚ) + 1)
MathlibExt/NumberTheory/Harmonic/OddHarmonic.lean:34
Sources
- Kunle Adegoke and Robert Frontczak, Three Classes of Combinatorial Sums Involving Central Binomial Coefficients and Harmonic Numbers, INTEGERS 26 (2026), Article A109, Section 1.
Uses 1 · Used by 1
TheoremRecurrence for the odd harmonic numbers#✓fully proved
For every natural number \(n\), the odd harmonic numbers satisfy \(O_{n+1} = O_n + \frac{1}{2n+1}\).
theorem oddHarmonic_succ (n : ℕ) :
oddHarmonic (n + 1) = oddHarmonic n + 1 / (2 * (n : ℚ) + 1)
def oddHarmonic (n : ℕ) : ℚ :=
∑ m ∈ range n, 1 / (2 * (m : ℚ) + 1)
MathlibExt/NumberTheory/Harmonic/OddHarmonic.lean:34
Sources
- Kunle Adegoke and Robert Frontczak, Three Classes of Combinatorial Sums Involving Central Binomial Coefficients and Harmonic Numbers, INTEGERS 26 (2026), Article A109, Section 1 (used in the Remark after Corollary 1).
Uses 1 · Used by 1
TheoremOdd harmonic numbers in terms of harmonic numbers#✓fully proved
For every natural number \(n\), the odd harmonic number \(O_n\) and the harmonic numbers \(H_k = \sum_{j=1}^{k} \frac{1}{j}\) satisfy \(O_n = H_{2n} - \frac{H_n}{2}\).
theorem oddHarmonic_eq_harmonic (n : ℕ) : oddHarmonic n = harmonic (2 * n) - harmonic n / 2
def oddHarmonic (n : ℕ) : ℚ :=
∑ m ∈ range n, 1 / (2 * (m : ℚ) + 1)
MathlibExt/NumberTheory/Harmonic/OddHarmonic.lean:34
Sources
- Kunle Adegoke and Robert Frontczak, Three Classes of Combinatorial Sums Involving Central Binomial Coefficients and Harmonic Numbers, INTEGERS 26 (2026), Article A109, Section 1 (definition of
O_n).
Uses 3
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.