Brent - 1994 - Ramanujan and Euler's Constant
Brent - 1994 - Ramanujan and Euler's Constant
Brent - 1994 - Ramanujan and Euler's Constant
Richard P. Brent
MSI, ANU
8 July 2010
In memory of Ed McMillan
1907 – 1991
where
k
X 1
Hk =
j
j=1
Corollary
Let e(x) be as in Theorem 1. Then, for large positive x, e(x)
has an asymptotic expansion
π 13 sin 2x + π4
1 1
e(x) = cos 2x + + +O .
1/2
2π x 3/2 4 16x x2
Hk = ln k + γ + O(1/k ),
as x → ∞, where
(
1, if n = 1;
cn = 2
2n sin (π/n), if n ≥ 2.
x2 1 x4
K0 (2x) = −(ln(x) + γ)I0 (2x) + + (1 + ) + ···
(1!)2 2 (2!)2
x2 1 x4
K0 (2x) = −(ln(x) + γ)I0 (2x) + + (1 + ) + ···
(1!)2 2 (2!)2
z 2 w 00 + zw 0 − (z 2 + ν 2 )w = 0.
ez 12 12 · 32 12 · 32 · 52
I0 (z) ∼ √ 1+ + + + ··· ,
2πz 1!(8z) 2!(8z)2 3!(8z)3
12 12 · 32 12 · 32 · 52
r
−z π
K0 (z) ∼ e 1− + − + · · · .
2z 1!(8z) 2!(8z)2 3!(8z)3
These expansions give a way of computing I0 (z) and K0 (z)
accurately if z is sufficiently large (z is always real and positive
in our applications).
ez 12 12 · 32 12 · 32 · 52
I0 (z) ∼ √ 1+ + + + ··· ,
2πz 1!(8z) 2!(8z)2 3!(8z)3
12 12 · 32 12 · 32 · 52
r
−z π
K0 (z) ∼ e 1− + − + · · · .
2z 1!(8z) 2!(8z)2 3!(8z)3
These expansions give a way of computing I0 (z) and K0 (z)
accurately if z is sufficiently large (z is always real and positive
in our applications).
The leading terms show that K0 (z)/I0 (z) = O(e−2z ) is
exponentially small if z is large and positive.
13 13 · 33 13 · 33 · 53
1
I0 (z)K0 (z) ∼ 1+ + + + ··· .
2z 1!(8z 2 ) 2!(8z 2 )2 3!(8z 2 )3
13 13 · 33 13 · 33 · 53
1
I0 (z)K0 (z) ∼ 1+ + + + ··· .
2z 1!(8z 2 ) 2!(8z 2 )2 3!(8z 2 )3
z 3 f 000 + z(1 − 4z 2 )f 0 − f = 0
and even give an explicit constant in the “O” result (e.g. 4). In
the case of K0 , the errors alternate in sign and there is a
sharper bound
|En (z)| < |an (z)|.
0 if ` ≤ 0,
S1 (f , j, `) = fj if ` = 1,
S1 (f , j, b`/2c) + S1 (f , j + b`/2c, d`/2e) otherwise
0 if ` ≤ 0,
S1 (f , j, `) = fj if ` = 1,
S1 (f , j, b`/2c) + S1 (f , j + b`/2c, d`/2e) otherwise