Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Don Zagier
defining the Bernoulli numbers, the less familiar (and divergent) ordinary generat-
ing series
1
X x x2 x4 x6
ˇ.x/ D Bn x n D 1 C C (A.2)
nD0
2 6 30 42
also has many virtues and is often just as useful as, or even more useful than, its
better-known counterpart (A.1). As a first application, in Sect. A.2 we discuss the
“modified Bernoulli numbers”
!
X n
nCr Br
Bn D n1 : (A.3)
rD0
2r nCr
1
Here, and throughout this appendix, we use the convention B1 D 1=2, rather than the
convention B1 D 1=2 used in the main text of the book.
T. Arakawa et al., Bernoulli Numbers and Zeta Functions, Springer Monographs 239
in Mathematics, DOI 10.1007/978-4-431-54919-2, © Springer Japan 2014
240 Appendix: Curious and Exotic Identities for Bernoulli Numbers
These numbers, which arose in connection with the trace formula for the Hecke
operators acting on modular forms on SL.2; Z/, have several unexpected properties,
including the surprising periodicity
BnC12 D Bn (n odd) (A.4)
and a modified form of the classical von Staudt–Clausen formula for the value
of Bn modulo 1. The following section is devoted to an identity discovered by
Miki [A10] (and a generalization due to Gessel P [A4]) which has Pthe
n striking
property of involving Bernoulli sums both of type Br Bnr and r
Br Bnr ,
i.e., sums related to both the generating functions (A.1) and (A.2). In Sect. A.4 we
look at products of Bernoulli numbers and Bernoulli polynomials in more detail.
In particular, we prove the result (discovered by Nielsen) that when a product
of two Bernoulli polynomials is expressed as a linear combination of Bernoulli
polynomials, then the coefficients are themselves multiples of Bernoulli numbers.
This generalizes to a formula for the product of two Bernoulli polynomials in two
different arguments, and leads to a further proof, due to I. Artamkin, of the Miki–
Gessel identities. Finally, in Sect. A.5 we discuss the continued fraction expansions
of various power series related to both (A.1) and (A.2) and, as an extra titbit,
describe an unexpected appearance of one of these continued fraction expansions
in connection with some recent and amazing discoveries of Yu. Matiyasevich
concerning the non-trivial zeros of the Riemann zeta function.
This appendix can be read independently of the main text and we will recall
all facts and notations needed. We should also add a warning: if you don’t like
generating functions, don’t read this appendix!
Given a sequence of interesting numbers fan gn0 , one often tries to understand
them by using the properties of the corresponding generating P1functions. The two
n
most popular choices for theseP1 generating functions are nD0 na x (“ordinary
n
generating function”) and nD0 an x =nŠ (“exponential generating function”).
Usually, of course, at most one of these turns out to have useful properties. For the
Bernoulli numbers the standard choice is the exponential generating function (A.1)
because it has an expression “in closed form.” What is not so well known is that the
ordinary generating function of the Bernoulli numbers, i.e., the power series (A.2),
even though it is divergent for all non-zero complex values of x, also has extremely
attractive properties and many nice applications. The key property that makes it
useful, despite its being divergent and not being expressible as an elementary
function, is the following functional equation:
A.1 The “Other” Generating Function(s) for the Bernoulli Numbers 241
Proposition A.1. The power series (A.2) is the unique solution in QŒŒx of the
equation
1 x
ˇ ˇ.x/ D x : (A.5)
1x 1x
Proof. Let fBn g be unspecified numbers and define ˇ.x/ by the first equality
in (A.2). Then comparing the coefficients of x m in both sides of (A.5) gives
!
X
m1
m 1 if m D 1;
Bn D (A.6)
nD0
n 0 if m > 1:
This is the same as the standard recursion for the Bernoulli numbers obtained by
multiplying both sides of (A.1) by e x 1 and comparing the coefficients of x m =mŠ
on both sides. t
u
The functional equation (A.5) can be rewritten in a slightly prettier form by
setting
1
X
ˇ1 .x/ D x ˇ.x/ D Bn x nC1 ;
nD0
! !
x X1
nCr 1
1
X `
ˇr ˇr .x/ D Bn x `C1
1x nD0
n nCr 1
`DnCr
1
! ! !
X ` X
`r
`r C1
D x `C1
Bn D r x rC1 :
r 1 nD0
n
`Dr
Alternatively, we can deduce (A.9) from (A.7) by induction on r by using the easily
checked identity
d x x 2 0 x
x2 F D F (A.11)
dx 1x 1x 1x
1
! !
X nk1 Xk
n k Bn
ˇk .x/ D Bn x nk
D .1/
nD0
n nD0
n x kn
1 k 1 1
D Bk C D Bk C 1 D .1/k Bk ;
x x k1 x x
where Bk .X / is the kth Bernoulli polynomial. (One can also prove these identities
by induction on k, using either (A.10) or else (A.9) together with the uniqueness
statement in Proposition A.2 and the corresponding well-known functional equation
for the Bernoulli polynomials.) However, there is a different and more interesting
way to extend the definition of ˇr to non-positive integral values of r. For k 2 Z,
define
X .n 1/Š
k .x/ D BnCk x n 2 x QŒŒx :
.n C k/Š
n max.1;k/
Then one easily checks that r .x/ D .r 1/Š ˇr .x/ for r > 0, so that the
negative-index power series k are just renormalized versions of the positive-index
power series ˇr . But now we do get interesting power series (rather than merely
polynomials) when k 0, e.g.
2
Or even in C if we work formally in x r QŒŒx.
A.1 The “Other” Generating Function(s) for the Bernoulli Numbers 243
1
X X1 X1
Bn x n BnC1 x n BnC2 x n
0 .x/ D ; 1 .x/ D ; 2 .x/ D :
nD1
n nD1
n.n C 1/ nD1
n.n C 1/.n C 2/
(A.12)
The properties of these new functions corresponding to (A.10) and (A.9) are
given by:
Proposition A.3. The power series k .x/ satisfy the differential recursion
Bk
x 2 k0 .x/ D k1 .x/ x .k 0/ (A.13)
kŠ
.with 1 .x/ D ˇ1 .x// as well as the functional equations
x
0 0 .x/ D log.1 x/ C x ; (A.14)
1x
x 1 1
1 1 .x/ D log.1 x/ 1 ;
1x x 2
x 1
.1/k 1
k k .x/ D Bk log.1 x/ C Pk1 ; (A.15)
1x kŠ x x
where Pk1 .X / is a polynomial of degree k 1, the first few values of which are
P0 .X / D 1, P1 .X / D X 12 , P2 .X / D X 2 X C 12 1
, P3 .X / D X 3 32 X 2 C
1
3
X C 12 and P4 .X / D X 4 2X 3 C 4 X 2 C 4 X 360 .
1 3 1 13
Proof. Equation (A.13) follows directly from the definitions, and then Eqs. (A.14)
and (A.15) (by induction over k) follow successively from (A.7) using the general
identity (A.11). t
u
We end this section with the observation that, although ˇ.x/ and the related
power series ˇr .x/ and k .x/ that we have discussed are divergent and do not give
the Taylor or Laurent expansion of any elementary functions, they are related to
the asymptotic expansions of very familiar, “nearly elementary” functions. Indeed,
Stirling’s formula in its logarithmic form says that the logarithm of Euler’s Gamma
function has the asymptotic expansion
1 1 X1
Bn
log .X /
X log X X C log.2/ C X nC1
2 2 nD2
n.n 1/
0 .X / 1 X Bn 1 1
.X / WD
log X X n D log X 0
.X / 2X nD2 n X
244 Appendix: Curious and Exotic Identities for Bernoulli Numbers
as X ! 1, with 0 .x/ defined as in Eq. (A.12), and the functions ˇr .x/ correspond
similarly to the derivatives of .x/ (“polygamma functions”). The transformation
x 7! x=.1x/ occurring in the functional equations (A.5), (A.9), (A.14) and (A.15)
corresponds under the substitution X D 1=x to the translation X 7! X C1, and the
compatibility equation (A.11) simply to the fact that this translation commutes with
the differential operator d=dX , while the functional equations themselves reflect
the defining functional equation .X C 1/ D X .X / of the Gamma function.
with Bn as in (A.3). On the other hand, the functional equation (A.14) applied to
x D t=.1
t C t 2 /, together with the parity property 0 .x/ C x D 0 .x/, which
is a restatement of (A.16), implies the two functional equations
t
g
C1 .t/ D g
.t/ C D g
.t/
1
t C t 2
and comparing this with (A.20) immediately gives the desired formula (A.18) for
Bn , n odd. u
t
We mention one further result about the modified Bernoulli numbers from [A15].
The ordinary Bernoulli numbers satisfy the asymptotic formula
2 nŠ
Bn
.1/.n2/=2 (n ! 1, n even). (A.21)
.2/n
As one might expect, the modified ones have asymptotics given by a very similar
formula:
.n 1/Š
Bn
.1/.n2/=2 (n ! 1, n even). (A.22)
.2/n
The (small) surprise is that, while the asymptotic formula (A.21) holds to all orders
in 1=n (because the ratio of the two sides equals .n/ D 1 C O.2n /), this is not
246 Appendix: Curious and Exotic Identities for Bernoulli Numbers
true of the new formula (A.22), which only acquires this property if the right-hand
side is replaced by .1/n=2 Yn .4/, where Yn .x/ is the nth Bessel function of the
second kind.
Here is a small table of the numbers Bn and BQn D 2nBn Bn for n even:
n 2 4 6 8 10 12 14 16 18 20 22
Bn 1
24
27
80
1260
29 451
1120
264
65
12012
6571 571
312
181613
38080
23663513
1220940
10188203
83600
564133
552
BQn 0 83 10
3 136
21
5 330
4249 651
13
3056
21
109269
170
247700
57
38775
The surprising identity described in this section was found and proved by
Miki [A10] in an indirect and non-elementary way, using p-adic methods. In
this section we describe two direct proofs of it, or rather, of it and of a very similar
identity discovered by Faber and Pandharipande in connection with Chern numbers
of moduli spaces of curves. The first, which is short but not very enlightening,
is a variant of a proof I gave of the latter identity [A2] (but which with a slight
modification works for Miki’s original identity as well). The second one, which
is more natural, is a slight reworking of the proof given by Gessel [A4] based on
properties of Stirling numbers of the second kind. In fact, Gessel gives a more
general one-parameter family of identities, provable by the same methods, of which
both the Miki and the Faber–Pandharipande identities are special cases. In Sect. A.4
we will give yet a third proof of these identities, following I. Artamkin [A1].
Proposition A.5 (Miki). Write Bn D .1/n Bn =n for n > 0. Then for all n > 2 we
have
!
X
n2 X
n2
n
Bi Bni D Bi Bni C2Hn Bn ; (A.23)
i D2 i D2
i
where Hn D 1 C 1
2 CC 1
n denotes the nth harmonic number.
B2g
(Faber–Pandharipande). Write bg D .2 22g / for g 0. Then for all
.2g/Š
g > 0 we have
First proof. We prove (A.24), following [A2]. Write the identity as a.g/ D b.g/ C
P
1 P
1
c.g/ in the obvious way, and let A.x/ D a.g/ x 2g1 , B.x/ D b.g/ x 2g1
gD1 gD1
P
1
and C.x/ D c.g/ x 2g1 be the corresponding odd generating functions. Using
gD1
P
1 1
the identity bg x 2g1 D , we obtain
gD0 sinh x
X Z x
1
A.x/ D bg 1 bg 2 t 2g1 1 .x t/2g2 1 dt (by Euler’s beta integral)
2 g1 ; g2 >0 0
Z 1
1 x
1 1 1
D dt ;
2 0 t sinh t x t sinh.x t/
1
1 X 22n B2n 2n 1 sinh x
B.x/ D x D log ;
sinh x nD1 2n .2n/Š sinh x x
Z Z
1 1 1
1
X x
x 2g1 t 2g1 x
1
C.x/ D bg dt D C dt ;
gD1 0 xt 0 x t sinh x sinh t xt
A similar proof can be given for Miki’s original identity (A.23), with “sinh” replaced
by “tanh”. t
u
Second proof. Now we prove (A.23), following the method in [A4]. Recall that the
Stirling number of the second kind S.k; m/ is defined as the number of partitions
of a set of k elements into m non-empty subsets or, equivalently, as 1=mŠ times the
number of surjective maps from the set f1; 2; : : : ; kg to the set f1; 2; : : : ; mg. It can
be given either by the closed formula
248 Appendix: Curious and Exotic Identities for Bernoulli Numbers
!
1 X
m
m` m
S.k; m/ D .1/ `k (A.25)
mŠ `
`D0
(this follows immediately from the second definition and the inclusion-exclusion
principle, since `k is the number of maps from f1; 2; : : : ; kg to a given set of `
elements) or else by either of the two generating functions
1
X xm
S.k; m/ x k D ;
.1 x/.1 2x/ .1 mx/
kD0
(A.26)
1
X xk .e x 1/m
S.k; m/ D ;
kŠ mŠ
kD0
both of which can be deduced easily from (A.25). (Of course all of these formulas
are standard and can be found in many books, including Chap. 2 of this one, where
S.k; m/ is denoted using Knuth’s notation mk .) From either generating function one
finds easily that S.k; m/ vanishes for k < m, S.m; m/ D 1, S.m C 1; m/ D m 2Cm ,
2
X
n2 m2
S.m C n; m/ D Bn mC nBn1 C Bi Bni C .n 3/ ; (A.27)
i D2
2
while
P from the second formula in (A.26) and the expansion log .e x 1/=x D
Bn x n =nŠ we get
n>0
A.4 Products and Scalar Products of Bernoulli Polynomials 249
S.m C n; m/
m m m x n e x 1 m
D 1C 1C 1C Coefficient of in
1 2 n nŠ x
X n1
! 2
n m
D 1 C Hn m C Bn m C Bi Bni C
i D1
i 2
!
X
n1
n m2
D Bn m C 2Hn Bn C Bi Bni C .n 1/ : (A.28)
i D1
i 2
Gessel does not actually write out the proof of this identity, saying only that it can
be obtained in the same way as his proof of (A.23) and pointing out that, because
Bn .1/ D Bn and 22g B2g .1=2/ D .2g 1/Š bg , it implies (A.23) and (A.24) by
specializing to x D 1 and x D 1=2, respectively.
a precise form in the following proposition. The formula turns out to be somewhat
simpler if we use the renormalized Bernoulli polynomials Bn .x/ D Bnn.x/ rather
than the Bn .x/ themselves when n > 0. (For n D 0 there is nothing to be calculated
since the product of any Bi .x/ with B0 .x/ D 1 is just Bi .x/.)
Proposition A.7. Let i and j be strictly positive integers. Then
! !
X 1 i 1 j
Bi .x/ Bj .x/ D C B2` Bi Cj 2` .x/
i Cj
i 2` j 2`
0`< 2 (A.30)
i 1
.1/ .i 1/Š .j 1/Š
C Bi Cj :
.i C j /Š
Note that, despite appearances, the (constant) second term in this formula is
symmetric in i and j , because if Bi Cj ¤ 0 then i and j have the same parity.
Proof. Write Bi;j .x/ for the right-hand side of (A.30). We first show that the
difference between Bi;j .x/ and Bi .x/Bj .x/ is constant. This can be done in two
different ways. First of all, using Bn .x C 1/ Bn .x/ D x n1 we find
! !
X 1 i 1 j
Bi;j .x C 1/ Bi;j .x/ D C B2` x i Cj 2`1
i Cj
i 2` j 2`
0`< 2
1 1
D x j 1 Bi .x/ C x i 1 C x i 1 Bj .x/ C x j 1
2 2
D Bi .x C 1/Bj .x C 1/ Bi .x/Bj .x/ :
It follows that the Bi;j .x/ Bi .x/Bj .x/ is periodic and hence, since it is also
polynomial, constant. Alternatively, we can use that Bn0 .x/ equals 1 for n D 1 and
.n1/Bn1 .x/ for n > 1 to show by induction on i Cj that Bi;j .x/ and Bi .x/Bj .x/
have the same derivative (we omit the easy computation) and hence again that their
difference is constant. To show that this constant vanishes, it suffices to show that the
integrals of the two sides of (A.30) over the interval [0,1] agree. Since the integral
of Bn .x/ over this interval vanishes for any n >p0, this reduces to the following
statement, in which to avoid confusion with i D 1 we have changed i and j to
r and s. t
u
Proposition A.8. Let r and s be positive integers. Then
Z 1
rŠ sŠ
Br .x/ Bs .x/ dx D .1/r1 BrCs : (A.31)
0 .r C s/Š
Proof. Here again we give two proofs. The first uses the Fourier development
kŠ X e 2 i nx
Bk .x/ D .0 < x < 1; k 1/ (A.32)
.2 i /k n2Z nk
n¤0
A.4 Products and Scalar Products of Bernoulli Polynomials 251
discussed in Chap. 4, Theorem 4.11 of this book. (For k D 1 the sum converges
R1
only conditionally and one has to be a little careful.) Since the integral 0 e 2 i kx dx
equals ık;0 , this gives
Z 1
rŠ sŠ X 1 rŠ sŠ
Br .x/ Bs .x/ dx D .1/r D .1/r1 BrCs
0 .2 i / rCs
n2Z
nrCs .r C s/Š
n¤0
X Z
t r1 us1 1
e xt e xu 1 1 e t Cu 1
Ir;s D dx D
r; s0
rŠ sŠ 0 et 1 eu 1 et 1 eu 1 t C u
X1
1 1 1 Bk t k1 .u/k1
D u
D
t Cu e 1 e 1
t kŠ t Cu
kD0
1 X Bk X
D C t r1 .u/s1 ;
tu kŠ r; s1
k2
rCsDk
and
X X n1 Z
.i 1/Š .j 1/Š 1
.1/i 1 D .x/i 1 .1 x/ni 1 dx
i; j 1
.n 1/Š i D1 0
i Cj Dn
Z 1
1 C .1/n
D .1 x/n1 .x/n1 dx D
0 n
252 Appendix: Curious and Exotic Identities for Bernoulli Numbers
Using this, one finds, with almost the same proof as before, the following
generalization of Proposition A.7:
Proposition A.10. Let i and j be positive integers. Then for any two variables x
and y we have
max.i;j /
! !
X 1 i .1/m j
Bi .x/ Bj .y/ D Bi Cj m.y/ C Bi Cj m.x/ BmC .x y/
mD0
i m j m
.i 1/Š .j 1/Š C
C .1/j 1 Bi Cj .x y/ ; (A.35)
.i C j /Š
X
Bi .x/Bj .y/ Hn1 Bn .x/ C Bn .y/
i; j 1
i Cj Dn
!
X n1 B C .x y/
n1
D Bnm .y/ C .1/m Bnm .x/ m
mD1
m m
1 C .1/n C
C Bn .x y/ : (A.36)
n2
We observe that Eq. (A.36) was also found by Hao Pan and Zhi-Wei Sun [A12] in a
slightly different form, the right-hand side in their formula being
!
X n1 Bm .y x/
n
Bm .x y/
Bnm .y/ C Bnm .x/
mD1
m1 m2 m2
1 Bn .x/ Bn .y/
C ; (A.37)
n xy
which is easily checked to be equal to the right-hand side of (A.36); their formula
has the advantage of being more visibly symmetric in x and y and of using only the
Bernoulli polynomials Bm .x/ rather than the symmetrized Bernoulli polynomials
BmC .x/, but the disadvantage of having a denominator x y (which of course
disappears after division into the numerator Bn .x/Bn .y/) rather than being written
in an explicitly polynomial form.
We end this section by giving a beautifully symmetric version of the multiplica-
tion law for Bernoulli polynomials given by the same authors in [A13].
Proposition
A.11 (Sun–Pan). For each integer n 0 define a polynomial
r s
in four variables r, s, x and y by
xy n
! !
X
r s i r s
D .1/ Bj .x/ Bi .y/ : (A.38)
xy n i j
i; j 0
i Cj Dn
Then for any six variables r, s, t, x, y and z satisfying r CsCt D n and xCyCz D 1
we have
r s s t t r
t Cr Cs D0: (A.39)
xy n yz n zx n
First proof (sketch). We can prove (A.39) in the same way as (A.36) was proved
above, replacing the product Bj .x/Bi .y/ in (A.38) for i and j positive using
formula (A.35) (with x and y replaced by 1 y and x) and then using elementary
254 Appendix: Curious and Exotic Identities for Bernoulli Numbers
binomial coefficient identities to simplify the result. We do not give the full
calculation, which is straightforward but tedious. t
u
Second proof. An alternative, and easier, approach is to notice that, since the left-
hand side of (A.39) is a polynomial in the variables x, y and z D 1 x y, it is
enough to prove the identity for x; y; z > 0 with x C y C z D 1. But for x and y
between 0 and 1 we have from (A.32)
X
r s
.2 i / n
D Cn .r; sI a; b/ e 2 i.bxay/
xy n
a; b2Z
with
⎧P
⎪
⎪
i j
i; j 1; i Cj Dn .r/i .s/j a b if a ¤ 0, b ¤ 0
⎪
⎪
⎨ .r/n an if a ¤ 0, b D 0
Cn .r; sI a; b/ D
⎪
⎪ .s/n b n if a D 0, b ¤ 0
⎪
⎪
⎩
0 if a D 0, b D 0
where B 1 .x/ as usual is the periodic version of the first Bernoulli polynomial (equal
to x 12 if 0 < x < 1, to 0 if x D 0, and periodic with period 1), and satisfy the
famous Dedekind reciprocity relation
b2 C c2 C 1 1
s.b; c/ C s.c; b/ D :
12bc 4
This was generalized by Rademacher, who discovered that if a, b and c are pairwise
coprime integers then the sum
X ah bh
s.a; bI c/ D B1 B1 (A.40)
c c
h .mod c/
A.4 Products and Scalar Products of Bernoulli Polynomials 255
which equals s.a0 ; c/ for any a0 with aa0 b .mod c/ or ba0 a .mod c/, satisfies
the identity
a2 C b 2 C c 2 1
s.a; bI c/ C s.b; cI a/ C s.c; aI b/ D : (A.41)
12abc 4
in which X , Y and Z (which does not appear explicitly on the right) are formal
variables satisfying X C Y C Z D 0, then we have the following relation:
Proposition A.12 ([A5]). Let a; b; c be three natural numbers with no common
factor, x; y; z three elements of T, and X; Y; Z three formal variables satisfying
X C Y C Z D 0. Then
0 1 0 1 0 1
a b c b c a c a b
1=4 if .x; y; z/ 2 .a; b; c/T ;
S@ x y z A C S@ y z x A C S@ z x y A D
X Y Z Y ZX ZX Y 0 otherwise.
We do not give the proof of this relation, since three different proofs (all similar
in spirit to various of the proofs that have been given in this appendix) are given
in [A5], but we wanted to at least mention this generalized Dedekind–Rademacher
reciprocity law because of its formal resemblance, and perhaps actual relationship,
to the Sun–Pan reciprocity law (A.39).
256 Appendix: Curious and Exotic Identities for Bernoulli Numbers
There are several classical formulas expressing various versions of the standard
(exponential) generating functions of the Bernoulli numbers as continued fractions.
A simple example is
X 2n .2n 1/Bn
x
tanh x D x n1 D ; (A.44)
nŠ x2
n2 1C
x2
3C
x2
5C
::
:
whose proof is recalled below, and a somewhat more complicated one, whose proof
we omit, is
X B2n
x=2 1
D x 2n
D (A.45)
tanh x=2 .2n/Š a1 x 2
n0 1C
a2 x 2
1C
::
:
with an defined by
⎧
⎪
⎪ 1
⎪
⎪ if n D 1 ,
⎪
⎪ 12
⎪
⎪
⎪
⎨ .n C 1/.n C 2/
an D if n is even ,
⎪
⎪ .2n 2/.2n 1/.2n/.2n C 1/
⎪
⎪
⎪
⎪ .n 2/.n 1/
⎪
⎪
⎪
⎩ .2n 1/.2n/.2n C 1/.2n C 2/ if n > 1 is odd .
It was discovered by M. Kaneko that the convergents Pn .x/=Qn .x/ of the continued
fraction (A.45) could be given in a simple closed form, namely
! !1
X
n=2
n 2n C 1 xi
Pn .x/ D
i D0
2i 2i .2i C 1/Š
! !1
X
n=2
nC1 2n C 2 xi
Qn .x/ D
i D0
2i 2i .2i /Š
A.5 Continued Fraction Expansions for Generating Functions of Bernoulli. . . 257
x3 x5 x7
1xC2 C 16 C 272 C D tan x
3Š 5Š 7Š
x
1 x C 2 x 3 C 16 x 5 C 272 x 7 C D
1 2 x2
1
2 3 x2
1
3 4 x2
1
1
The numbers 1, 2, 16, 272, . . . defined by the first of these two formulas are just
the numbers .4n 2n /jBn j=n, so the second formula gives a continued fraction
expansion for the non-exponential generating function for essentially the Bernoulli
numbers. Again we omit the proof, referring for this to the book cited, mentioning
only the following alternative and in some ways prettier form of the formula:
1 2 16 272 1
3 C 5 7 C D (A.46)
X X X X 1
XC
X 1
C
2 X
C
3
X C4
in which the continued fraction is convergent and equal to 1 X2 4 X C2
4
for all X > 0.
Other continued fraction expansions for non-exponential Bernoulli number
generating functions that can be found in the literature include the formulas
3
In the English translation [A8] (which we highly recommend to the reader) this formula has been
relegated to the exercises: Chapter 5, Problem 5.6, page 85.
258 Appendix: Curious and Exotic Identities for Bernoulli Numbers
1
X x
B2n .4x/n D ;
1 x
nD1 1C C
2 1 1 x
C C
2 3 1 1 x
C C
3 4 ::
:
and
1
X x
.2n C 1/ B2n x n D
x
nD1 1C1C
1 x
1C C
2 1 1 x
C C
2 2 1 1 x
C C
2 3 1 1 x
C C
3 3 ::
:
all given by J. Frame [A3] in connection with a statistical problem on curve fitting.
For good conscience’s sake we give the proofs of one continued fraction of each
of the two above types, choosing for this purpose the two simplest ones (A.44)
and (A.46). We look at (A.44) first. Define functions I0 ; I1 ; : : : on .0; 1/ by
Z a
t n .1 t=a/n t
In .a/ D e dt n 2 Z0 ; a 2 R>0 :
0 nŠ
A.5 Continued Fraction Expansions for Generating Functions of Bernoulli. . . 259
1 e 2x C 1 1 I1 .2x/ 1 1
D 2x D C D C ;
tanh x e 1 x I0 .2x/ x 3 1
C
x 5 1
C
x ::
:
This time J0 .X / is simply the constant function 1, while J1 .X / has the exact
evaluation
X X X X 1
J1 .X / D 1 C1 C C ; (A.47)
2 4 2 4 2
as is easily deduced from Euler’s integral representation
Z 1
1 t x1
.x/ D C dt ;
0 1t
as well as the asymptotic expansion
Z 1
1 2 t3 16 t 5 272 t 7
J1 .X /
t 3 C 5 7 C e t dt
0 X X 3Š X 5Š X 7Š
1 2 16 272
3 C 5 7 C
X X X X
260 Appendix: Curious and Exotic Identities for Bernoulli Numbers
Jn1 .X / X JnC1 .X /
for n > 0, and rewriting this as D C we obtain that J1 .X / D
Jn .X / n Jn .X /
J1 .X /
has the continued fraction expansion given by the right-hand side of (A.46),
J0 .X /
as claimed. t
u
We end this appendix by describing an appearance of the continued frac-
tion (A.46) in connection with the fantastic discovery of Yuri Matiyasevich that
“the zeros of the Riemann zeta function know about each other.” Denote the zeros
of .s/ on the critical line <.s/ D 12 by n and n with 0 < =.1 / =.2 /
and for M 1 consider the finite Dirichlet series M .s/ defined as the N N
determinant4
ˇ ˇ
ˇ 1 1 1 1 ˇˇ
ˇ 1
ˇ : :: : : : :: :: ˇˇ
ˇ :: : ::
ˇ : : : ˇ
ˇ 1 1 ˇ
ˇn n nM nM ns ˇ
M .s/ D ˇ : :: ˇˇ ;
ˇ : :: : : :: ::
ˇ : : : : : : ˇ
ˇ ˇ
ˇ ˇ
ˇ ˇ
ˇN 1 N 1 N M N M N s ˇ
4
We have changed Matiyasevich’s notations slightly for convenience of exposition.
References 261
1
then it turns out that the function cM M .s/ not only has almost the same zeros,
but is itself a very close approximation to .1 21s /.s/ over a long interval of the
critical line.
In studying this latter function, Matiyasevich
P was led to consider the real
numbers M defined by M D 4M 2M nD1 M;n =n, where M;n denotes the
coefficient of ns in the Dirichlet series cM 1
M .s/=.s/. Since by the nature
of his investigation he was working to very high precision, he obtained very
precise decimal expansions of these numbers, and in an attempt to recognize
them, he computed the beginning of their continued fraction expansions. (Recall
that rational numbers and real quadratic irrationalities can be recognized
numerically by the fact that they have terminating or periodic continued
fraction expansions.) To his surprise, when M was highly composite these
numbers had very exceptional continued fraction expansions. For instance, for
2M D l.c.m.f1; 2; : : : ; 10g D 2520, the number M has a decimal expansion
beginning 0:9998015873172093 and a continued fraction expansion beginning
Œ0; 1; 5039; 2520; 1680; 1260; 1008; 840; 720; 630; 560; 504. In view of the
fact that nearly all real numbers (in a very precise metrical sense) have continued
fraction expansions with almost all partial quotients very small, this is certainly
not a coincidence, and it is even more obviously not one when we notice that
the numbers 5040, 2520, . . . 504 are 5040=n for n D 1; 2; : : : ; 10. This leads
one immediately to the continued fraction (A.46) with X D 4M and hence, in
view of the evaluation of that continued
fraction
given
above, to the (conjectural)
approximation M 12 M C 1 12 M C 12 , which turns out indeed to be a
very good one for M large, the two numbers differing only by one part in 10108 in
the above-named case 2M D 2520. We take this somewhat unusual story as a fitting
place to end our survey of curious and exotic identities connected with Bernoulli
numbers.
References
T. Arakawa et al., Bernoulli Numbers and Zeta Functions, Springer Monographs 263
in Mathematics, DOI 10.1007/978-4-431-54919-2, © Springer Japan 2014
264 References
22. Carlitz, L.: Arithmetic properties of generalized Bernoulli numbers. J. Reine Angew. Math.
202, 174–182 (1959)
ˇ ˇ:ˇC1
23. Clausen, T.: Ueber die Fälle, wenn die Reihe von der Form y D 1C ˛1 xC ˛:˛C1
1:2
: C1 x 2 C
0 ˇ0 0 0 0 ˇ 0 :ˇ 0 C1 0 0
etc: ein Quadrat von der Form z D 1 C ˛1 0 ı"0 x C ˛ :˛1:2C1 0 : 0 C1 ı"0 :ı:"0 C1
C1 2
x C etc: hat.
J. Reine Angew. Math. 3, 89–91 (1828)
24. Clausen, T.: Über die Function sin ' C 212 sin 2' C 312 sin 3' C etc:. J. Reine Angew. Math.
8, 298–300 (1832)
25. Clausen, T.: Beweis, daß die algebraischen Gleichungen Wurzeln von der Form a Cbi haben.
Astron. Nachr. 17, 325–330 (1840)
26. Clausen, T.: Lehrsatz aus einer Abhandlung über die Bernoullischen Zahlen. Astron. Nachr.
17, 351–352 (1840)
27. Coates, J., Wiles, A.: Kummer’s criterion for Hurwitz numbers, in Algebraic number theory
(Kyoto Internat. Sympos., RIMS, Kyoto, 1976), pp. 9–23. Japan Soc. Promotion Sci., Tokyo
(1977)
28. Dilcher, K.: A Bibliography of Bernoulli Numbers, available online, http://www.mscs.dal.
ca/~dilcher/bernoulli.html
29. Dirichlet, P.G.L.: Lectures on Number Theory, with Supplements by R. Dedekind. History of
Mathematics Sources, vol. 16. Amer. Math. Soc. (1999)
30. Edwards, A.W.F.: A quick route to sums of powers. Am. Math. Monthly 93, 451–455 (1986)
31. Edwards, H.W.: Fermat’s Last Theorem. A Genetic Introduction to Algebraic Number Theory.
Springer, New York-Berlin (1977)
32. Euler, L.: Remarques sur un beau rapport entre les séries des puissances tant directes que
réciproques. Opera Omnia, series prima XV, 70–90 (1749)
33. Euler, L.: De numero memorabili in summatione progressionis harmonicae naturalis occur-
rente. Opera Omnia, series prima XV, 567–603 (1785)
34. Freudenthal, H.: Hurwitz, Adolf, in Dictionary of Scientific Biography, vols. 5 & 6. Charles
Scribner’s Sons, New York (1981)
35. Gauss, C.F.: DisquisitionesArithmeticae (1801)
36. Gould, H.W.: Explicit formulas for Bernoulli numbers. Am. Math. Monthly 79, 44–51 (1972)
37. Gouvéa, F.Q.: p-adic Numbers, an Introduction. Springer
38. Graham, R., Knuth, D., Patashnik, O.: Concrete Mathematics. Addison-Wesley (1989)
39. Hashimoto, K.: Representation of the finite symplectic group Sp.2; Fp / in the space of Siegel
modular forms. Contemporary Math. 53, 253–276 (1986)
40. Hensel, K.: Festschrift zur Feier des 100. Geburtstages Eduard Kummers, B.G. Teubner, 1910.
(Kummer’s collected papers, 33–69)
41. Hilbert, D.: Adolf Hurwitz, Gedächtnisrede, Nachrichten von der k. Gesellshaft der Wis-
senschaften zu Göttingen (1920), pp. 75–83 (Hurwitz’s Mathematische Werke, I xiii–xx)
42. Hungerford, T.W.: Algebra, Graduate Texts in Mathematics, vol. 73. SpringerP(1974) D 1
43. Hurwitz, A.: Einige Eigenschaften der Dirichlet’schen Funktionen F .s/ D n
ns , die
bei der Bestimmung der Klassenanzahlen binärer quadratischer Formen auftreten. Zeitschrift
für Math. und Physik 27, 86–101 (1882). (Mathematische Werke I, 72–88)
44. Hurwitz, A.: Über die Entwicklungskoeffizienten der lemniskatischen Funktionen. Math.
Ann. 51, 196–226 (1899). (Mathematische Werke II, 342–373)
45. Ibukiyama, T.: On some elementary character sums. Comment. Math. Univ. St. Pauli 47, 7–13
(1998)
46. Ibukiyama, T., Saito, H.: On zeta functions associated to symmetric matrices and an explicit
conjecture on dimensions of Siegel modular forms of general degree. Int. Math. Res. Notices
8, 161–169 (1992)
47. Ibukiyama, T., Saito, H.: On a L-functions of ternary zero forms and exponential sums of Lee
and Weintraub. J. Number Theory 48-2, 252–257 (1994)
48. Ibukiyama, T., Saito, H.: On zeta functions associated to symmetric matrices I. Am. J. Math.
117-5, 1097–1155 (1995); II: Nagoya Math. J. 208, 265–316 (2012); III: Nagoya Math. J.
146, 149–183 (1997)
References 265
49. Ibukiyama, T., Saito, H.: On “easy” zeta functions (trans. by Don Zagier). Sugaku Exposition,
14(2), 191–204 (2001). Originally in Sugaku, 50–1, 1–11 (1998)
50. Ireland, K., Rosen, M.: A Classical Introduction to Modern Number Theory, 2nd edn.
Graduate Texts in Mathematics, vol. 84. Springer (1990)
51. Iwasawa, K.: Lectures on p-adic L-functions. Annals of Math. Studies, vol. 74. Princeton
University Press, Princeton (1972)
52. Jacobi, C.G.J.: De usu legitimo formulae summatoriae Maclaurinianae. J. Reine Angew.
Math. 12, 263–272 (1834). (Mathematische Werke VI, 64–75)
53. Jordan, Ch.: Calculus of Finite Differences, Chelsea Publication, New York (1965). (First
edition, Budapest, 1939)
54. Kaneko, M.: A generalization of the Chowla-Selberg formula and the zeta functions of
quadratic orders. Proc. Jpn. Acad. 66(A)-7, 201–203 (1990)
55. Kaneko, M.: A recurrence formula for the Bernoulli numbers. Proc. Jpn. Acad. 71(A)-8,
192–193 (1995)
56. Kaneko, M.: Poly-Bernoulli numbers. J. Th. Nombre Bordeaux 9, 199–206 (1997)
57. Kaneko, M.: Multiple zeta values. Sugaku Expositions 18(2), 221–232 (2005)
58. Katz, N.: The congruences of Clausen-von Staudt and Kummer for Bernoulli-Hurwitz
numbers. Math. Ann. 216, 1–4 (1975)
59. Knuth, D.: Two notes on notation. Am. Math. Monthly 99, 403–422 (1992)
60. Knuth, D.: Johann Faulhaber and sum of powers. Math. Comp. 61(203), 277–294 (1993)
61. Knuth, D., Buckholtz, T.J.: Computation of tangent Euler and Bernoulli numbers. Math.
Comp. 21, 663–688 (1967)
62. Kronecker, L.: Bemerkungen zur Abhandlung des Herrn Worpitzky. J. Reine Angew. Math.
94, 268–270 (1883). (Mathematische Werke II, 405–407)
˛ˇ ˛.˛C1/ˇ.ˇC1/
63. Kummer, E.E.: Über die hypergeometrische Reihe 1 C 1 x C 12. C1/ x 2 C
˛.˛C1/.˛C2/ˇ.ˇC1/.ˇC2/ 3
123. C1/. C2/
x C : : : . J. Reine Angew. Math. 15, 39–83, 127–172 (1836).
(Collected papers II, 75–166)
64. Kummer, E.E.: Über eine allgemeine Eigenschaft der rationalen Entwicklungscoefficienten
einer bestimmten Gattung analytischer Functionen. J. Reine Angew. Math. 41, 368–372
(1851). (Collected papers I, 358–362)
65. Lampe, E.: Nachruf für Ernst Eduard Kummer. Jahresbericht der Deutschen Mathematiker-
vereinigung 3, 13–21 (1894). (Kummer’s collected papers I, 15–30)
66. Lang, S.: Cyclotomic Fields, Graduate Texts in Mathematics, vol. 59. Springer (1980)
67. Lang, S.: Elliptic Functions, 2nd edn. Graduate Texts in Mathematics, vol. 112. Springer
(1987). (Original edition, Addison-Wesley Publishing, 1973)
68. Launois, S.: Combinatorics of H-primes in quantum matrices. J. Algebra 309(1), 139–167
(2007)
69. Lee, R., Weintraub, S.H.: On a generalization of a theorem of Erich Hecke. Proc. Natl. Acad.
Sci. USA 79, 7955–7957 (1982)
70. Leopoldt, H.-W.: Eine Verallgemeinerung der Bernoullischen Zahlen. Abh. Math. Sem. Univ.
Hamburg 22, 131–140 (1958)
71. Lindemann, F.: Ueber die Zahl . Math. Ann. 20, 213–225 (1882)
72. Meissner, E.: Gedächtnisrede auf Adolf Hurwitz. Vierteljahrsschrift der Naturforschenden
Gesellschaft in Zürich. 64, 855–857 (1919)
73. Nielsen, N.: Handbuch der Theorie der Gammafunktion. Chelsea Publication, New York
(1965). (First edition, Leipzig, 1906)
74. Noether, M.: Zur Erinnerung an Karl Georg Christian von Staudt. Jahresbericht d. Deutschen
Mathem.-Vereinigung 32, 97–119 (1923)
75. Nörlund, N.E.: Vorlesungen über Differenzenrechnung. Chelsea Publication, New York
(1954). (First edition, Springer, Berlin, 1924)
76. Pólya, G.: Some mathematicians I have known. Am. Math. Monthly 76, 746–753 (1969)
77. Rademacher, H.: Lectures on Elementary Number Theory, Die Grundlehren der mathematis-
chen Wissenschaften, vol. 169. Springer (1773)
266 References
106. Zagier, D.: Modular forms whose Fourier coefficients involve zeta functions of quadratic
fields, in Modular functions of one variable VI. Lect. Notes in Math., vol. 627, pp. 105–169.
Springer (1977)
107. Zagier, D.: Zetafunktionen und Quadratische Körper. Springer (1981)
108. Zagier, D.: A one-sentence proof that every prime p 1 .mod 4/ is a sum of two squares.
Am. Math. Monthly 97–2, 144 (1990)
109. Zagier, D.: Values of zeta functions and their applications, in ECM volume. Progress Math.
120, 497–512 (1994)
Index
Symbols B
L-function Bachmann, 49
p-adic —, 43, 183 Barnes, 210
— of prehomogeneous vector space, 174, — double zeta function, 212, 214
175 contour integral representation of —,
Dirichlet —, 148, 176 214
p-adic transformation formula of —, 214, 216
— L-function, 43, 183 — multiple zeta function, 209–211
— integral, 44 contour integral representation of —,
— modular form, 41, 96 210
— number field, 183, 184 Berndt, 217
measure on — number field, 184 Bernoulli measure, 196, 199
ring of — integers, 183 Bernoulli number
p-adic integral expression of —, 198
— and class number, 95
A — and class number of imaginary quadratic
Abel, 46, 203 field, 90
Academia Algebrae, 3 — of higher order, 224
Akiyama, 36 definition of —, 3
Akiyama–Tanigawa algorithm, 36 denominator of —, 41
algebraic irrational number, 212 different definition of —, 6
ambig, 92, 178 formula of — involving Stirling number, 35
Ankeny, 96 generalized —, 53, 58, 107, 110, 111, 127
Ankeny–Artin–Chowla congruence, 96 generating function of —s, 53
Ars Conjectandi, 1 generating function of —s, 13, 20, 23
Artin, 96 poly- —, 223
asteroid recurrence formula of —, 3, 12, 22
Ceres, 107 sign of —, 23
Pallas, 47, 107 table of —, 6
Vesta, 107 Bernoulli polynomial, 10, 54, 55, 65, 141, 144,
Astronomische Nachrichten, 46 209, 217
automorphic factor, 220 definition of —, 55
automorphic form, 209 Fourier expansion of —, 59
dimension formula of —s, 124, 174, 177 generating function of —s, 56
T. Arakawa et al., Bernoulli Numbers and Zeta Functions, Springer Monographs 269
in Mathematics, DOI 10.1007/978-4-431-54919-2, © Springer Japan 2014
270 Index
H
F Hashimoto, 174
Faulhaber, 3 Hensel, 46
Faulhaber’s theorem, 11 Hilbert, 207
Fermat, 42, 47, 205 Holst, 46
— number, 47 Hurwitz, 95, 139, 203, 207
—’s little theorem, 42, 237 — integral series, 97
formal Laurent series, 20 — number, 203
formal power series, 13, 14 — zeta function, 139, 209, 210
derivative of —, 19 contour integral representation of —,
integral of —, 20 143
inverse of —, 18 functional equation of —, 147
product of —, 14 values at non-positive integers of —,
substitution of —, 16 144
sum of —, 14 hyperbolic function, 23
Fourier, 163 hypergeometric series, 47, 48
Fourier transform, 163, 193
Freudenthal, 207
Frobenius, 207 I
Fuchs, 49 ideal
fundamental discriminant — and quadratic form, 82
— of quadratic field, 78 — class group, 159
fundamental domain, 221 — group, 159
fundamental period of continued fraction — of order of quadratic field, 79
expansion, 218 equivalence of — (in the narrow, wide
Fundamental theorem of finitely generated sense), 82
abelian groups, 78 fractional —, 157
fundamental theorem on algebra, 48 inverse —, 158
fundamental unit, 90, 91, 219 norm of —, 79
primitive —, 79
proper —, 80
G proper fractional —, 158
Galois theory, 105 standard basis of —, 79
gamma function, 25, 139, 140, 147, 165 imaginary quadratic field, 77
duplication formula of —, 147 indeterminate, 14, 105
reflection formula of —, 147 inverse Fourier transform, 193
Gauss, 47, 47–49, Ireland, 230, 232
75, 91, 92, 105, 107 irregular prime, 43
—ian sum, 104, 107, 108, 111 Iwasawa, 183
— of quadratic form, 108 Iwasawa isomorphism, 186, 188
formula of —, 110
sign of —, 107
conjecture of —, 91 J
Gauss symbol, 59 Jacobi, 3, 46, 48, 203
generalized Bernoulli number, 53, 58, 107, Joachimsthal, 48
110, 111, 127 Joseph von Utzschneider Optical Institute, 46
272 Index
L
O
l’Hôpital, 106
Ochiai, 234
Lampe, 46
odd character, 53
Lang, 155, 168, 183, 188, 189
Olbers, 107
lattice, 157, 216
order
— of quadratic field, 157
— of lattice, 216
double zeta function of —, 220
— of quadratic field, 78
order of —, 216
product of —, 157
Law of Large Numbers, 1
P
Lebesgue, 210
Pólya, 207, 208
— dominant convergence theorem, 210
period of continued fraction expansion, 218
Lebesgue integral, 210
Peters, 47
Leibniz, 115
Piazzi, 107
Leibniz rule, 115
Poisson, 162
Lerch, 209
Poisson summation formula, 163
Lerch type zeta function, 209
poly-Bernoulli number, 223
Lindemann, 73, 207
denominator of —, 227
formula of — in terms of Stirling number,
226
M generating function of —s, 223
Möbius, 170 recurrence formula of —, 224, 225
— function, 170 table of —, 224, 234
— inversion formula, 171 polylogarithm, 223
Maclaurin, 65 prehomogeneous vector space
Mahler, 189 zeta function of —, 135, 155, 177
theorem of —, 189 primitive
Maple, 6 — character, 52
Mathematica, 6 — ideal, 79
maximal order, 77 principal ideal domain, 78
measure projective geometry, 47
— and formal power series, 185, 186, 188, proper ideal, 80
190 purely periodic continued fraction expansion,
— on p-adic number field, 184 218
convolution of —, 188, 195
Mendelssohn, 48
Minkowski, 207 Q
modular form quadratic field, 77
p-adic —, 96 (fundamental) discriminant of —, 78
modular group, 76, 213 class number of order of —, 82
modulus of Dirichlet character, 51 discriminant of order of —, 79
multiple gamma function, 209 ideal group of —, 155
Index 273
imaginary —, 77 Seki, 2, 3, 6
integer of —, 77 Serre, 55, 183
maximal order of —, 77 Shintani, 209
norm of element of —, 78 simplicial cone, 221
order of —, 78 standard basis, 79
class number formula of —, 89 Stark, 209
conductor of —, 79 Stark–Shintani conjecture, 209
ideal of —, 79 Stirling, 25
real —, 77 Stirling number, 25
class field construction over —, 209 — of the first kind, 27, 28, 112, 113
ring of integers of —, 77 recurrence formula of —, 28
trace of element of —, 78 table of —, 29
quadratic form, 75 — of the second kind, 25, 26, 116
— and ideal, 82 recurrence formula of —, 26
— with square discriminant, 86 table of —, 27
class number formula of —s, 87 alternative definition of —, 33
class number of —s, 77 various formulas of —, 28
discriminant of —, 76 structure theorem for finitely generated abelian
equivalence of —, 76 groups, 157
primitive —, 75 sum of powers, 1, 10
quadratic residue proof of formula of —, 6, 58, 73, 116
— symbol, 88 symmetric group, 27
reciprocity law of —, 89 symmetric matrix
quartic surface, 49 equivalence of —, 76
half-integral —, 76, 173
prehomogeneous vector space of symmetric
R matrices, 177
real quadratic field, 77 primitive —, 76
real quadratic irrational number, 216
continued fraction expansion of —, 218
reduced —, 219 T
reduced real quadratic irrational number, 219 tangent number, 24, 98
regular prime, 43 Tanigawa, 36
residue theorem, 60, 141 theorem of Clausen and von Staudt, 25, 41, 95
Riemann, 71 theorem of l’Hôpital, 106
Riemann zeta function, 22, 67, 71, 139, 174 theta function, 108, 162, 164
analytic continuation of —, 71 transformation formula of —, 162, 165
functional equation of —, 148 totally real algebraic number field, 209
special values of —, 6 trace formula, 127
values at negative integers of —, 66, 72, 96 trace of element of quadratic field, 78
values at positive even integers of —, 22, transcendental number, 73, 207
61, 73 trivial character, 51
ring of all integers, 77
Rosen, 230, 232 U
Roth, 213 unique factorization domain, 78
Roth’s theorem, 213 uniqueness of prime ideal decomposition, 156
upper half plane, 162
Utzschneider, 46
S
Scherk, 48
Schönflies, 49 V
Schubert, 207 Vandiver, 232, 237, 238
Schumacher, 46 von Staudt, 34, 41, 47
Schwarz, 49, 207 theorem of Clausen and —, 25, 41, 95
274 Index