Euler numbers
DefinitionEven-index Euler numbers#✓fully proved
The integers \(E_0, E_2, E_4, \dots\) defined recursively by \(E_0 = 1\) and \(E_{2m} = -\sum_{k=0}^{m-1} \binom{2m}{2k} E_{2k}\) for \(m \ge 1\); equivalently, \(\sum_{k=0}^{m} \binom{2m}{2k} E_{2k}\) is \(1\) for \(m = 0\) and \(0\) for \(m \ge 1\). The value at \(n\) is \(E_{2n}\).
The first values are \(E_0 = 1\), \(E_2 = -1\), \(E_4 = 5\), \(E_6 = -61\); the absolute values are the secant numbers.
def chapter5EulerEven (n : ℕ) : ℤ :=
Nat.strongRec (motive := fun _ => ℤ)
(fun m previous =>
if m = 0 then 1
else -∑ k : Fin m,
(Nat.choose (2 * m) (2 * k.val) : ℤ) * previous k.val k.isLt) n
Used by 12
TheoremThe initial even-index Euler number#✓fully proved
\(E_0 = 1\).
theorem chapter5EulerEven_zero : chapter5EulerEven 0 = 1
def chapter5EulerEven (n : ℕ) : ℤ :=
Nat.strongRec (motive := fun _ => ℤ)
(fun m previous =>
if m = 0 then 1
else -∑ k : Fin m,
(Nat.choose (2 * m) (2 * k.val) : ℤ) * previous k.val k.isLt) n
MathlibExt/Analysis/Ramanujan/Part1Ch5Entry10bEuleriansymmetry.lean:38
Uses 1 · Used by 1
TheoremRecursion for the even-index Euler numbers#✓fully proved
For every natural number \(m \ge 1\), \(E_{2m} = -\sum_{k=0}^{m-1} \binom{2m}{2k} E_{2k}\).
theorem chapter5EulerEven_step (m : ℕ) (hm : m ≠ 0) :
chapter5EulerEven m =
-∑ k : Fin m, (Nat.choose (2 * m) (2 * k.val) : ℤ) * chapter5EulerEven k.val
def chapter5EulerEven (n : ℕ) : ℤ :=
Nat.strongRec (motive := fun _ => ℤ)
(fun m previous =>
if m = 0 then 1
else -∑ k : Fin m,
(Nat.choose (2 * m) (2 * k.val) : ℤ) * previous k.val k.isLt) n
MathlibExt/Analysis/Ramanujan/Part1Ch5Entry10bEuleriansymmetry.lean:38
Uses 1 · Used by 1
TheoremBinomial recurrence for the even-index Euler numbers#✓fully proved
For every natural number \(m\), \(\sum_{k=0}^{m} \binom{2m}{2k} E_{2k}\) is \(1\) if \(m = 0\) and \(0\) if \(m \ge 1\).
theorem chapter5EulerEven_recurrence (m : ℕ) :
∑ k ∈ Finset.range (m + 1),
((Nat.choose (2 * m) (2 * k) : ℕ) : ℤ) * chapter5EulerEven k =
if m = 0 then 1 else 0
def chapter5EulerEven (n : ℕ) : ℤ :=
Nat.strongRec (motive := fun _ => ℤ)
(fun m previous =>
if m = 0 then 1
else -∑ k : Fin m,
(Nat.choose (2 * m) (2 * k.val) : ℤ) * previous k.val k.isLt) n
MathlibExt/Analysis/Ramanujan/Part1Ch5Entry10bEuleriansymmetry.lean:38
Uses 3 · Used by 1
TheoremBernoulli numbers as a convolution of even-index Euler numbers#✓fully proved
For every natural number \(n\), \(2^{2n} (2^{2n} - 1) B_{2n} = 2n \sum_{k=0}^{n-1} \binom{2n-2}{2k} E_{2k} E_{2n-2k-2}\), where \(B_m\) are the Bernoulli numbers and \(E_{2k}\) are the even-index Euler numbers.
theorem ramanujan_part1_ch5_entry10b_euleriansymmetry (n : ℕ) :
(2 : ℚ) ^ (2 * n) * ((2 : ℚ) ^ (2 * n) - 1) * bernoulli (2 * n) =
((2 * n : ℕ) : ℚ) *
∑ k ∈ range n,
(Nat.choose (2 * n - 2) (2 * k) : ℚ) *
(chapter5EulerEven k : ℚ) *
(chapter5EulerEven (n - k - 1) : ℚ)
def chapter5EulerEven (n : ℕ) : ℤ :=
Nat.strongRec (motive := fun _ => ℤ)
(fun m previous =>
if m = 0 then 1
else -∑ k : Fin m,
(Nat.choose (2 * m) (2 * k.val) : ℤ) * previous k.val k.isLt) n
MathlibExt/Analysis/Ramanujan/Part1Ch5Entry10bEuleriansymmetry.lean:38
Sources
- Bruce C. Berndt, Ramanujan's Notebooks, Part I, Chapter 5.
Uses 2
Loading dependency explorer…
The dependency explorer needs JavaScript and its graph data.