前 `x` 个自然数 `n` 次幂的求和公式

设 `n` 为非负整数, 定义 `B_n(x) in QQ[x]` 是满足 `int_x^(x+1) B_n(y) dy = x^n` 的唯一多项式, 称为 Bernoulli 多项式. `B_n(x)` 也记为 `B_n^(-)(x)`.

设 `B_n(x) = sum_(k=0)^n b_k x^k`, 逐项积分得 `sum_(k=0)^n b_k ((x+1)^(k+1) - x^(k+1))/(k+1) = x^n`. 比较等号两边的各次项系数就可得到 `B_n(x)`. 这就同时证明了 `B_n(x)` 的存在性与唯一性. 从以上证明看出, `B_n(x)` 是次数为 `n` 的首一多项式.

对任意非负整数 `n, x`, 记 `S_n(x) = sum_(i=1)^x i^n`, `quad B_n^+(x) = "d"/dx S_n(x)`. 注意 `S_n(0) -= 0`, 故有 `S_n(x) = int_0^x B_n^+(y) dy`.

`B_n^+(x) = B_n(x+1)`, 因此 `B_n^+(x)` 也是次数为 `n` 的首一多项式.

在等式 `S_n(x) = sum_(i=1)^x i^n` `= sum_(i=1)^x int_i^(i+1) B_n(y) dy` `= int_1^(x+1) B_n(y) dy` 两端求导即得.

在 `B_n(x)` 的定义式两端求导有 `B_n^+(x) - B_n(x) = n x^(n-1)`.

`"d"/dx B_n^(+-)(x) = n B_(n-1)^(+-)(x)`, `n ge 1`.
注意类比 `"d"/dx x^n = n x^(n-1)`.

`int_x^(x+1) "d"/dy B_n(y) dy` `= "d"/dx int_x^(x+1) B_n(y) dy` `= "d"/dx (x^n)` `= n x^(n-1)`, 再由定义即得 `"d"/dx B_n(x) = n B_(n-1)(x)`. 利用 知, `B_n^+(x)` 也满足相同的等式.

`S_(n-1)(x) = (B_n^+(x) - B_n^+(0))/n`, `quad n ge 1`,
`S_(n-1)(x-1) = (B_n^(-)(x) - B_n^(-)(0))/n`, `quad n ge 2`.

`S_(n-1)(x) = int_0^x B_(n-1)^+(y) dy` `= int_0^x ("d"/dy B_n^+(y))/n dy` `= (B_n^+(x) - B_n^+(0))/n`. 第二式的证明, 只需注意由定义, `n ge 2` 时, `int_0^1 B_n^(-)(y) dy=0`: `S_(n-1)(x-1) = int_0^(x-1) B_(n-1)^+(y) dy` `= int_1^x B_(n-1)^(-)(y) dy` `= int_0^x B_(n-1)^(-)(y) dy`. 后面的步骤与第一式相同.

  1. 第一类 Bernoulli 数是 `B_n^(-)(x)` 的常数项: `B_n^(-) := B_n^(-)(0) = B_n^+(-1)`;
  2. 第二类 Bernoulli 数是 `B_n^+(x)` 的常数项, 也是 `B_n^(-)(x)` 的各项系数之和: `B_n^+ := B_n^+(0) = B_n^(-)(1)`.
  3. 知道, 除了 `n=1` 时有 `B_n^+ - B_n^(-) = 1` 外, 对于 `n != 1` 均有 `B_n^+ = B_n^(-)`, 这时我们不区分两类 Bernoulli 数, 都简记为 `B_n`.

`B_n^(+-)(x) = sum_(k=0)^n (n;k) B_k^(+-) x^(n-k)`.

, `1/(k!) "d"^k/dx^k B_n^(+-)(x)` `= (n;k) B_(n-k)^(+-)(x)`, `quad n ge k`. 从而 `B_n^(+-)(x)` 的 `n-k` 次项系数等于 `1/((n-k)!) "d"^(n-k)/dx^(n-k) B_n(x)|_(x=0)` `= (n;n-k) B_k(0)` `= (n;k) B_k^+`, 从而结论成立.

综上有:

设整数 `x ge 0`, `n ge 1`, 则 `sum_(i=1)^x i^(n-1) = S_(n-1)(x)` `= 1/n sum_(k=0)^(n-1) (n;k) B_k^+ x^(n-k)`.

知, `n S_(n-1)(x)` 等于 `B_n^+(x)` 减去其常数项, 由, 此即 `n S_(n-1)(x)` `= sum_(k=0)^(n-1) (n;k) B_k^+ x^(n-k)`.

Bernoulli 数的递推公式与生成函数

递推公式

`B_n^(+-)(x)` 的递推公式 `sum_(k=0)^(n-1) (n;k) B_k^(+)(x) = n(x+1)^(n-1)`, `quad n ge 1`;
`sum_(k=0)^(n-1) (n;k) B_k^(-)(x) = n x^(n-1)`, `quad n ge 1`.

  1. 由二项式定理 `sum_(k=0)^(n-1) (n;k) i^k` `= (i+1)^n - i^n`, 令 `i` 从 `1` 到 `x` 求和, `sum_(k=0)^(n-1) (n;k) S_n(x)` `= (x+1)^n - 1`. 再求导即可.
  2. 把 1. 中的 `x+1` 换成 `x` 即可.

前几个 Bernoulli 多项式是 `B_0(x) = 1`, `B_1(x) = x - 1/2`, `B_2(x) = x^2 - x + 1/6`, `B_3(x) = x^3 - 3/2 x^2 + 1/2 x`, `B_4(x) = x^4 - 2x^3 + x^2 - 1/30`.

`B_n^(+-)` 的递推公式 在 `B_n^(+-)(x)` 的递推公式中代入 `x=0` 得, `sum_(k=0)^(n-1) (n; k) B_k^+ = n`, `quad n ge 1`.
`sum_(k=0)^(n-1) (n; k) B_k^(-) = 0`, `quad n ge 2`.
中代入 `x=1` 也能得到 `B_n^+` 的递推公式.

利用递推公式计算前几个 Bernoulli 数如下. 其中除了 `B_1^+ = 1/2`, `B_1^(-) = -1/2` 外, 均有 `B_n^+ = B_n^(-)`. 有趣的是 `B_3 = B_5 = B_7 = cdots = 0`, 这一点我们稍后证明.

`n` `0` `1` `2` `4` `6` `8` `10` `12` `14` `16` `18` `20`
`B_n` `1` `+-1/2` `1/6` `-1/30` `1/42` `-1/30` `5/66` `-691/2730` `7/6` `-3617/510` `43867/798` `-174611/330`

`B_n(1-x) = (-1)^n B_n(x)`.

`int_x^(x+1) B_n(1-y) dy` `= int_(-x)^(1-x) B_n(t) dt` `= (-x)^n`, 由定义即得结论.

    对任意非负整数 `n` 成立:
  1. `B_n^(-) = (-1)^n B_n^+`;
  2. `B_(2n+3) = 0`;
  3. `B_(2n+1)(1/2) = 0`.

1, 3 显然; 2 成立是因为前文提到, 对任意 `n != 1` 有 `B_n^+ = B_n^-`.

生成函数

`B_n(x)` 的指数型生成函数是 `(t "e"^(x t))/("e"^t-1) = sum_(n=0)^oo B_n(x) t^n/(n!)`, `quad |t| lt 2pi`. 分别代入 `x = 1, 0` 得: `(t"e"^t)/("e"^t-1) = sum_(n=0)^oo B_n^+ t^n/(n!)`, `quad |t| lt 2 pi`,
`(t)/("e"^t-1) = sum_(n=0)^oo B_n^(-) t^n/(n!)`, `quad |t| lt 2 pi`.

直接验证 `("e"^t-1) sum_(k=0)^oo B_k(x) t^k/(k!)` `= (sum_(j=1)^oo t^j/(j!)) (sum_(k=0)^oo B_k(x) t^k/(k!))` `= sum_(n=1)^oo sum_(k=0)^(n-1) B_k(x) t^n/(k!(n-k)!)` `= sum_(n=1)^oo t^n/(n!) sum_(k=0)^(n-1) (n;k) B_k(x)` `= sum_(n=1)^oo (x^(n-1) t^n)/((n-1)!)` `= t sum_(n=0)^oo (x t)^n/(n!)` `= t "e"^(x t)`. 注意到生成函数具有奇点 `2 k pi "i"`, `k in ZZ`, 因此收敛半径为 `2pi`.

(Castellanos, 1988) 用微分方程导出生成函数. 设 `f(x, t) = sum_(n=0)^oo (B_n(x) t^n)/(n!)`, 求偏导 `(del f)/(del x)` `= sum_(n=1)^oo (B_(n-1)(x) t^n)/((n-1)!)` `= t sum_(n=0)^oo (B_n(x) t^n)/(n!)` `= t f(x, t)`. 此方程的解为 `f(x, t) = c(t) "e"^(x t)`. 为确定 `c(t)`, 计算积分 `int_0^1 f(x, t) dx` `= c(t) int_0^1 "e"^(x t) dx` `= c(t) ("e"^t-1)/t`. 另一方面, `int_0^1 f(x, t)` `= sum_(n=0)^oo t^n/(n!) int_0^1 B_n(x) dx` `= 1 + sum_(n=1)^oo t^n/(n!) 0^n = 1`. 比较得 `c(t) = t/("e"^t-1)`, `f(x,t) = (t"e"^(x t))/("e"^t-1)`.

在 `B_n^+` 的生成函数两边用 `-t` 替换 `t`, 也能得到 `B_n^(-)` 的生成函数: `sum_(n=0)^oo B_n^(-) t^n/(n!)` `= sum_(n=0)^oo B_n^+ (-1)^n t^n/(n!)` `= (-t"e"^-t)/("e"^-t-1)` `= t/("e"^t-1)`.

也可以由生成函数来定义 `B_n(x)`, `B_n^+`, `B_n^-`, 并导出以上提到的全部性质.

`t/2 coth{:t/2:}` `= t/2 ("e"^t+1)/("e"^t-1)` `= (t"e"^t-t/2("e"^t-1))/("e"^t-1)` `= (t"e"^t)/("e"^t-1) - B_1^+ t` `= sum_(n=0)^oo B_(2n) t^(2n)/((2n)!)`.

一些三角函数的 Maclaurin 展式 (`"i"` 为虚数单位):

`coth x = 1/x sum_(n=0)^oo B_(2n) (2x)^(2n)/((2n)!)`, `|x| lt pi`
`cot x = 1/x sum_(n=0)^oo B_(2n) (2"i"x)^(2n)/((2n)!)`, `|x| lt pi`
`tanh x = 1/x sum_(n=1)^oo B_(2n) ((4^n-1) (2x)^(2n))/((2n)!)`, `|x| lt pi/2`
`tan x = 1/x sum_(n=1)^oo B_(2n)((1-4^n) (2"i"x)^(2n))/((2n)!)`, `|x| lt pi/2`

`coth x` `= ("e"^(2x)+1)/("e"^(2x)-1)` `= 1/x sum_(n=0)^oo B_(2n) (2x)^(2n)/((2n)!)`,
`tanh x` `= ("e"^(2x)-1)/("e"^(2x)+1)` `= 2("e"^(4x)+1)/("e"^(4x)-1) - ("e"^(2x)+1)/("e"^(2x)-1)` `= 1/x sum_(n=1)^oo B_(2n) ((4^n-1) (2x)^(2n))/((2n)!)`.
再利用 `cot x = "i" coth("i"x)`, `quad tan x = -"i" tanh("i"x)`, 即得到 `cot x`, `tan x` 的展式. 类似地, 还可以通过恒等式 `csc x = cot x + tan{:x/2:}` 得到展式 `csc x = sum_(n=0)^oo B_(2n) ((-1)^n (2-4^n) x^(2n-1))/((2n)!)`, `quad |x| lt pi`. 等等.

Euler-Maclaurin 求和公式

Bernoulli 数与调和级数

  1. `sum_(k=n)^oo 1/(k(k+1) cdots (k+m))` `= 1/(m n(n+1)cdots(n+m-1))`
  2. 设 `m ge 1`, 当 `n to oo` 时有 `sum_(k=n)^oo 1/k^(m+1) ~ 1/(m n^m)`.
  1. 等式左边记为 `T_(m, n)`. 显然 `m ge 1` 时级数收敛. 对 `m` 归纳证明, `m = 1` 时结论成立; 直接计算 `T_(m+1,n) = sum_(k=n)^oo 1/(k(k+1)cdots(k+m+1))` `= sum_(k=n)^oo 1/(k(k+1)cdots(k+m)) - sum_(k=n)^oo (k+m)/(k(k+1)cdots(k+m+1))` `= T_(m,n) - m T_(m+1,n) - sum_(k=n)^oo 1/((k+1)cdots(k+m+1))`. 于是 `T_(m+1,n) = 1/(m+1) (T_(m,n) - T_(m,n+1))` `= 1/((m+1)n(n+1)cdots(n+m)`.
  2. 由 1. 有 `sum_(k=n)^oo 1/k^(m+1)` `le sum_(k=n)^oo 1/(k(k-1)cdots(k-m))` `= 1/(m(n-1)cdots(n-m))`, 另一方面 `sum_(k=n)^oo 1/k^(m+1)` `ge sum_(k=n)^oo 1/(k(k+1)cdots(k+m))` `= 1/(m n(n+1)cdots(n+m-1))`, 令 `n to oo`, 由两边夹法则即得结论.

`n^(ul(-m))` `= prod_(1 le i le m) (n+i)^-1` `= 1/((n+1)(n+2) cdots (n+m))`, 结论简记为 `sum_(k ge n) k^(ul(-m-1)) = 1/m n^(ul(-m))`. 注意类比 `int_n^oo x^(-m-1) dx = 1/m n^-m`.

    记 `a_n = sum_(k=1)^n 1/k - ln n`, 则
  1. `lim_(n to oo) a_n` 存在, 记为 `gamma` (Euler 常数);
  2. `a_n - gamma ~ 1/(2n)`;
  3. `a_n - gamma - 1/(2n) ~ -1/(12n^2)`.
  1. Euler 常数的证明.
  2. 即证 `lim_(n to oo) n (a_n - gamma) = 1/2`. 首先利用 `ln n = sum_(k=1)^(n-1) [ln(k+1) - ln k]` `= sum_(k=1)^(n-1) ln(1+1/k)`, 把 `a_n` 写成求和的形式: `a_n = 1 + sum_(k=1)^(n-1) [1/(k+1) - ln(1+1/k)]`. 利用 Taylor 展开 `ln(1+x) = x - x^2/2 + O(x^3)` (`x to 0`) 有 `n(a_n - gamma)` `= n sum_(k=n)^oo [ln(1+1/k) - 1/(k+1)]` `= n sum_(k=n)^oo [1/k - 1/(2 k^2) + O(1/k^3) - 1/(k+1)]` `= n sum_(k=n)^oo [(k-1)/(2k^2(k+1)) + O(1/k^3)]`. 由引理有 `lim_(n to oo) n(a_n-gamma)` `= lim_(n to oo) n * 1/(2n) = 1/2`.
  3. 即证 `lim_(n to oo) n^2(a_n-gamma-1/(2n)) = -1/12`. 由 `1/(2n) = sum_(k=n)^oo (1/(2k) - 1/(2(k+1)))` 有 `n^2 (a_n-gamma-1/(2n))` `= n^2 sum_(k=n)^oo [ln(1+1/k) - 1/(k+1) - 1/(2k) + 1/(2(k+1))]` `= n^2 sum_(k=n)^oo [1/k - 1/(2k^2) + 1/(3k^3) + O(1/k^4) - 1/(2k) - 1/(2(k+1))]` `= n^2 sum_(k=n)^oo [(2-k)/(6k^3(k+1)) + O(1/k^4)]`. 由引理有 `lim_(n to oo) n^2(a_n-gamma-1/(2n))` `= lim_(n to oo) n^2 (1/(3*3n^3) - 1/(6*2n^2))` `= -1/12`.

继续计算, 得到: `a_n = gamma + 1/(2n) - 1/(6*2n^2) + 1/(30*4n^4) - 1/(42*6n^6)+ cdots`. 猜想: `a_n = gamma - sum_(k=1)^m (B_k^-)/(k n^(k)) + O(1/n^(m+1))`.

Euler-Maclaurin 求和公式

在探讨前 `x` 个自然数 `n` 次幂的求和公式时, 采用了化求和 `sum_(i=1)^x i^n` 为积分 `int_0^x B_n^+(y) dy` 的方法. 同样的思想加以推广, 就有了下述以积分来估计求和的 Euler-Maclaurin 求和公式. 这一公式可以类比于积分型余项的 Taylor 公式.

Euler-Maclaurin 求和公式 设函数 `f in C^m[a,b]`, `m ge 1`, `a,b` 为整数. 则 `sum_(n=a)^b f(n) = int_a^b f(x) dx + (f(a)+f(b))/2` `+ sum_(k=2)^m B_k/(k!) (f^((k-1))(b) - f^((k-1))(a))` `- (-1)^m/(m!) int_a^b B_m({x}) f^((m))(x) dx`. 其中 `{x} = x - |__x__|`. 上式等号右端的前两项相当于梯形公式 `int_a^b f(x) dx ~~ sum_(n=a)^(b-1) (f(n)+f(n+1))/2`, 它用一系列宽度为 `1`, 两底长分别为 `f(n)` 和 `f(n+1)` 的梯形面积来估计积分 `int_a^b f(x) dx`.

设 `g in C^m[0,1]`. 反复应用 和分部积分, `int_0^1 g(x) dx`
`= int_0^1 B_0(x) g(x) dx`
`= int_0^1 B_1'(x) g(x) dx`
`= [B_1(x) g(x)]_0^1 - int_0^1 B_1(x) g'(x) dx`
`= (B_1^+ g(1) - B_1^(-) g(0)) - 1/2 int_0^1 B_2'(x) g'(x) dx`
`= (g(1)+g(0))/2 - 1/2 [B_2(x) g'(x)]_0^1 + 1/2 int_0^1 B_2(x) g''(x) dx`
`= (g(1)+g(0))/2 - B_2/2 (g'(1)-g'(0)) + 1/2 int_0^1 B_2(x) g''(x) dx`
`= cdots`
`= (g(1)+g(0))/2 - sum_(k=2)^m B_k/(k!) (g^((k-1))(1) - g^((k-1))(0))`
`quad + (-1)^m/(m!) int_0^1 B_m(x) g^((m))(x) dx`.
在上式中令 `g(x) = f(x+n)`, `int_n^(n+1) f(x) dx` `= (f(n+1)+f(n))/2 - sum_(k=2)^m B_k/(k!) (f^((k-1))(n+1)-f^((k-1))(n))` `+ (-1)^m/(m!) int_n^(n+1) B_m(x-n) f^((m))(x) dx`. 再令 `n = a` 到 `b-1` 求和, 注意到对任意 `x in [n,n+1]` 有 `B_m(x-n) = B_m({x})`, 就得到结论.

Euler-Maclaurin 公式的其它形式: 在原来的公式两边同时减 `f(a)` 或同时减 `f(b)`, 分别得到 `sum_(n=a+1)^b f(n) = int_a^b f(x) dx` `+ sum_(k=1)^m B_k^+/(k!) (f^((k-1))(b)-f^((k-1))(a))` `+ R_m`,
`sum_(n=a)^(b-1) f(n) = int_a^b f(x) dx` `+ sum_(k=1)^m B_k^(-)/(k!) (f^((k-1))(b)-f^((k-1))(a))` `+ R_m`.
`R_m` 为余项.

Riemann 积分的各阶估计 设 `g in C^m[alpha, beta]`, 记 `h := (beta-alpha)//n`, `x_k := alpha + k h`, `S_n := sum_(k=0)^n g(x_k)`, `I := int_alpha^beta g(x) dx`, 有 `lim_(n to oo) h S_n = I`,
`lim_(n to oo) 1/h (h S_n - I) = 1/2 (g(beta) + g(alpha))`,
`lim_(n to oo) 1/h^2 (h S_n - I - h/2(g(beta) + g(alpha)))` `= -1/4(g'(beta) - g'(alpha))`,
`...`

令 `f(k) = g(x_k)`, 于是 `f in C^m[0,n]`, 对 `f` 应用 Euler-Maclaurin 公式再代回 `g`, 有 `h sum_(k=0)^n g(x_k)` `= int_alpha^beta g(x) dx + h/2(g(beta) + g(alpha))` `+ sum_(k=2)^m B_k/(k!) h^k (g^((k-1))(beta) - g^((k-1))(alpha)) + R_m`. 当 `n to oo` 时, 我们来估计余项 `R_m = - (-1)^m/(m!) int_alpha^beta B_m({x}) h^(m+1) g^((m))(x) dx`. 由于 `|B_m({x})|` 是有界函数, 设上界为 `C`, 有 `|R_m| le C * h^(m+1)/(m!) (g^((m-1))(beta) - g^((m-1))(alpha))` `= O(1/n^(m+1))`. 这指出 `n to oo` 时, Euler-Maclaurin 公式的每一项都是前一项的高阶无穷小, 从而得到结论.

调和级数的估计 中的猜想是正确的.

在 Euler-Maclaurin 公式中取 `f(k) = 1/k`, `a = 1`, `b = n`. 由 `int_1^n dx/x = ln n`, `quad "d"^(k-1)/dx^(k-1) (1/x)` `= ((-1)^(k-1) (k-1)!)/x^k`, 得到 `a_n = sum_(k=1)^n 1/k - ln n` `= 1/2(1+1/n) + sum_(k=2)^m B_k/k (1 - 1/n^k)` `- int_1^n (B_m({x}))/x^(1+m) dx`. 取极限, `gamma = lim_(n to oo) a_n` `= 1/2 + sum_(k=2)^m B_k/k` `- int_1^oo (B_m({x}))/x^(1+m) dx`. 两式相减, `a_n - gamma` `= 1/(2n) - sum_(k=2)^m B_k/(k n^k) + int_n^oo (B_m({x}))/x^(1+m) dx`. 因为 `B_m({x})` 是有界函数, 我们设它的模不超过 `C`, 则 `|int_n^oo (B_m({x}))/x^(1+m) dx|` `le C int_n^oo dx/x^(1+m)` `= C/(m n^m)` `= O(1/n^m)`. 于是 `a_n = gamma - sum_(k=1)^m B_k^(-)/(k n^k) + O(1/n^m)`. `a_n = gamma - sum_(k=1)^(m+1) B_k^(-)/(k n^k) + O(1/n^(m+1))` 比较知道, 中余项可以写为 `O(1/n^(m+1))`, 最终得到 `a_n = gamma - sum_(k=1)^m B_k^(-)/(k n^k) + O(1/n^(m+1))`.

Stirling 级数 `n! = sqrt(2pi n) (n/"e")^n exp(sum_(k=1)^m B_(k+1)/(k(k+1)) 1/n^k + O(1/n^(m+1)))`. (改用 Gamma 函数??)

  1. 在 Euler-Maclaurin 公式中取 `f(k) = ln k`, `a = 1`, `b = n`. 由 `sum_(k=1)^n ln k = ln n!`,
    `int_1^n ln x dx = n(ln n-1) + 1`,
    `"d"^k/dx^k (ln x) = (-1)^(k-1) (k-1)! x^-k`, `quad k ge 1`,
    得到 `ln n! - 1/2 ln n - n(ln n-1)` `= 1 + sum_(k=1)^(m-1) B_(k+1)/(k(k+1)) (1/n^k-1)` `+ 1/m int_1^n (B_m({x}))/x^m dx`. 取极限 `a := lim_(n to oo) (ln n! - 1/2 ln n - n(ln n-1))` `= 1-sum_(k=1)^(m-1) B_(k+1)/(k(k+1))` `+ 1/m int_1^oo (B_m({x}))/x^m dx`. 两式相减 `ln n! - ln(sqrt n(n/"e")^n) - a` `= sum_(k=1)^(m-1) B_(k+1)/(k(k+1)) 1/n^k` `+ O(1/n^(m-1))`, 移项后两边取指数, `n! = "e"^a sqrt n (n/"e")^n exp(sum_(k=1)^(m-1) B_(k+1)/(k(k+1)) 1/n^k + O(1/n^(m-1)))`. 基于估计调和级数时相同的理由, 上式余项的阶可以加一, 最终得到 `n! = "e"^a sqrt n (n/"e")^n exp(sum_(k=1)^m B_(k+1)/(k(k+1)) 1/n^k + O(1/n^(m+1)))`.
  2. 下面确定公式中的常数 `c = "e"^a`. 由 1. 得 `n! = c sqrt n (n/"e")^n exp(O(1/n))` `~ c sqrt n (n/"e")^n`. 将其代入 Wallis 公式 `pi/2 = lim_(n to oo) ((2n)!!)^2/((2n-1)!!(2n+1)!!)`, 或者代入 `Gamma(n+1/2) = ((2n-1)!!)/2^n sqrt pi` `= ((2n)!)/(n!) (sqrt pi)/2^(2n)` 就可算出 `c = sqrt(2pi)`. 今代入后者, 有 `c = lim_(n to oo) (sqrt pi)/2^(2n) (sqrt(2n) ((2n)/"e")^(2n))/(sqrt n(n/"e")^n sqrt(n-1/2) ((n-1/2)/"e")^(n-1/2))` `= lim_(n to oo) sqrt((2pi)/"e") (1-1/(2n))^-n` `= sqrt(2pi)`.

再次导出前 `x` 个自然数 `n` 次幂的和.

在 Euler-Maclaurin 公式中取 `f(k) = k^(m-1)`, `a = 1`, `b = n`. 由 `"d"^(k-1)/dx^(k-1) x^(m-1) = (m-1) (m-2) cdots (m-k+1) x^(m-k)`, `quad k = 2, 3, cdots, m`,
`"d"^m/dx^m x^(m-1) = 0`, `quad int_1^n x^(m-1) dx = 1/m(n^m-1)`,
得到 `sum_(k=1)^n k^(m-1)` `= 1/m(n^m-1) + (1+n^(m-1))/2 + sum_(k=2)^m B_k/k (m-1;k-1) (n^(m-k)-1)` `= 1/m(n^m-1) + (1+n^(m-1))/2 + sum_(k=2)^m B_k/m (m;k) (n^(m-k)-1)` `= 1/m sum_(k=0)^m B_k^+ (m;k) (n^(m-k)-1) + 1`. 注意到上式的 `k=m` 项等于零, 再利用 Bernoulli 数的递推公式, 上式等于 `1/m sum_(k=0)^(m-1) B_k^+ (m;k) n^(m-k)`.

我们已经证明 `lim_(n to oo) (sum_(k=1)^n 1/k - ln n) = gamma`, 不很严谨地, 写作 `lim (sum n^-1 - int n^-1) = gamma`, 这个极限度量了求和与积分之间的误差. 下面我们将证明, `"Re"(s) gt 1` 时, 有 `lim_(N to oo) (sum_(n=1)^N n^-s - int_0^N n^-s "d"n) = zeta(s)`.

将 Riemann zeta 函数 `zeta(s) = sum_(n=1)^oo 1/n^s`, `quad "Re"(s) gt 1` 的定义域延拓到 `CC\\{1}` 上, 并证明公式 `zeta(-n) = -B_(n+1)^+/(n+1)`, `quad n` 为非负整数.

  1. 在 Euler-Maclaurin 公式中取 `f(k) = 1/k^s`, `"Re"(s) gt 1`, `a = 1`, `b = n`. 由 `int_1^n dx/x^s = 1/(s-1) (1-1/n^(s-1))`, `quad "d"^k/dx^k (1/x^s) = (-1)^k s(s+1) cdots (s+k-1) 1/x^(s+k)`, 得到 `sum_(k=1)^n 1/k^s` `= 1/(s-1) (1-1/n^(s-1)) + 1/2(1+1/n^s)` `+ sum_(k=1)^(m-1) (s+k-1; k) B_(k+1)/(k+1) (1-1/n^(s+k))` `- int_1^n (s+m-1; m)(B_m({x}))/x^(s+m) dx`. 取极限, `zeta(s) = sum_(k=1)^oo 1/k^s` `= 1/(s-1) + 1/2 + sum_(k=1)^(m-1) (s+k-1; k) B_(k+1)/(k+1)` `- int_1^oo (s+m-1; m)(B_m({x}))/x^(s+m) dx`. 两式相减, `zeta(s) - sum_(k=1)^n 1/k^s` `= 1/((s-1)n^(s-1)) - 1/(2n^s)` `+ sum_(k=1)^(m-1) (s+k-1; k) B_(k+1)/(k+1) 1/n^(s+k)` `- int_n^oo (s+m-1; m)(B_m({x}))/x^(s+m) dx`. 对任意的正整数 `m, n`, 上式都成立. 注意到只要取适当的 `m` 使得 `s+m gt 1`, 上式最后一项的积分就收敛. 假如我们以上式作为 zeta 函数的定义, 那么 `zeta(s)` 的定义域将扩大到 `CC \\ {1}`. 容易看出它在定义域上处处解析 (最后一项??) 这就是 Riemann zeta 函数的解析延拓.
  2. 将 `s = 1-m` 代入 , 则最后一项的系数 `(s+m-1; m)` 变为 0, 有 `zeta(1-m) - sum_(k=1)^n k^(m-1)` `= - n^m/m - n^(m-1)/2 + sum_(k=1)^(m-1) (k-m; k) B_(k+1)/(k+1) n^(m-k-1)` `= - n^m/m - n^(m-1)/2 + sum_(k=2)^m (k-1-m; k-1) B_k/k n^(m-k)` `= - n^m/m - n^(m-1)/2 + sum_(k=2)^m (-1)^(k-1)/m (m; k) B_k n^(m-k)` `= - 1/m sum_(k=0)^m (m; k) B_k^+ n^(m-k)`. 再由 `zeta(1-m) = -B_m^+/m`, `quad m in ZZ^+`. 这一结果解释了流行的说法 `1 + 1 + 1 + cdots = zeta(0) = -B_1^+ = -1/2`,
    `1 + 2 + 3 + cdots = zeta(-1) = -B_2/2 = -1/12`,
    等等. 尽管左边的式子是荒谬的, 但它确实能通过 zeta 函数找到解释. 此外, 由 `B_3 = B_5 = B_7 = cdots = 0` 立即推出, 任一负偶数都是 zeta 函数的零点, 称为 zeta 函数的平凡零点.

证明 `int_(-1)^0 S_n(x) dx = zeta(-n)`.

左边 `= 1/(n+1) int_(-1)^0 (B_(n+1)(x+1) - B_(n+1)(1)) dx` `= 1/(n+1) int_0^1 B_(n+1)(x) dx - B_(n+1)^+/(n+1)` `= 0 + zeta(-n) = ` 右边.

`zeta(2n)` 的求值

Basel 问题 `zeta(2) = sum_(n=1)^oo 1/n^2 = pi^2/6`.

利用 Euler 的无穷乘积 `(sin pi x)/(pi x) = prod_(n=1)^oo (1-x^2/n^2)`, 另一方面, 由 Taylor 公式有 `(sin pi x)/(pi x) = 1 - (pi x)^2/(3!) + O(x^3)`. 比较两式中 `x^2` 的系数即得: `sum_(n=1)^oo 1/n^2 = pi^2/6`.

要证 `zeta(2) = pi^2/6`, 只需证 `eta(2) = sum_(n ge 1) (-1)^(n-1)/n^2 = pi^2/12`. 事实上, `|x| lt pi` 时, 将 `x^2` Fourier 展开得 `x^2 = pi^2/3 + 4 sum_(n ge 1) (-1)^n (cos n x)/n^2`, 上式两边令 `x to 0` 即得结论.

初等证明. 利用三角恒等式 `1/(sin^2 x)` `= (sin^2{:x/2:} + cos^2{:x/2:})/(4 sin^2{:x/2:} cos^2{:x/2:})` `= 1/4 (1/(sin^2{:x/2:}) + 1/(cos^2{:x/2:}))` `= 1/4 (1/(sin^2{:x/2:}) + 1/(sin^2(x/2+pi/2)))`, 代入 `x = pi/2` 有 `1 = 1/4 (sin^-2{:pi/4:} + sin^-2{:(3pi)/4:})` `= 1/4^2 (sin^-2{:pi/8:} + sin^-2{:(3pi)/8:} + sin^-2{:(5pi)/8:} + sin^-2{:(7pi)/8:})`
`= 1/4^n sum_(k=1)^(2^n) sin^-2{:((2k-1)pi)/2^(n+1):}` `= 2/4^n sum_(k=1)^(2^(n-1)) sin^-2{:((2k-1)pi)/2^(n+1):}`.
其中最后一步利用了互补角的正弦值相等. `AA x in (0, pi/2)`, 有 `sin^-2 x-1 = tan^-2 lt x^-2 lt sin^-2 x`, 代入上式得 `1-2^-n lt 8/pi^2 sum_(k=1)^(2^(n-1)) 1/(2k-1)^2 lt 1`. 由两边夹法则, `sum_(k=1)^oo 1/(2k-1)^2 = pi^2/8`. 由收敛级数的运算法则, `zeta(2) = sum_(n=1)^oo 1/n^2` `= sum_(n=1)^oo 1/(2n-1)^2 + sum_(n=1)^oo 1/(2n)^2` `= pi^2/8 + zeta(2)//4`. 于是 `zeta(2) = pi^2/6`.

类似的初等证明. 从下面这个恒等式出发: `sum_(k=1)^n cot^2{:(k pi)/(2n+1):} = 1/3 (2n;n)`. 利用不等式 `cot^2 x lt 1/x^2 lt cot^2 x + 1`, `quad x in (0, pi/2)` 两边夹可得极限 `pi^2/6`.

记 `I_n = int_0^(pi/2) cos^(2n) x dx`, `J_n = int_0^(pi/2) x^2 cos^(2n) x dx`. 首先, `I_n = ((2n-1)!!)/((2n)!!) pi/2`. 另一方面, 分部积分得到 `I_n = [x cos^(2n) x]_0^(pi/2) + 2n int_0^(pi/2) x cos^(2n-1) x sin x dx` `= n[x^2 cos^(2n-1) x sin x]_0^(pi/2)` `- n int_0^(pi/2) x^2[cos^(2n) x - (2n-1) cos^(2n-2) x sin^2 x]dx` `= n(2n-1) J_(n-1) - 2n^2 J_n`. 上式两边同乘以 `((2n)!!)/((2n-1)!!) 1/(2n^2)` 得到 `pi/(4n^2)` `= ((2n-2)!!)/((2n-3)!!) J_(n-1) - ((2n)!!)/((2n-1)!!) J_n`. 求和, 注意 `(2n-1)!! = ((2n)!)/(2^n n!)`, 因此 `(-1)!!` 有定义. 我们有 `pi/4 sum_(k=1)^n 1/k^2` `= J_0 - ((2n)!!)/((2k-1)!!) J_n` `= J_0 - pi/2 J_n/I_n`. `AA x in (0, pi/2)`, 有 `x lt pi/2 sin x`, 从而 `0 lt J_n lt int_0^(pi/2) (pi/2 sin x)^2 cos^(2n) x dx` `= pi^2/4 (I_n - I_(n+1))` `= pi^2/(8(n+1)) I_n`, 这说明 `n to oo` 时, `J_n//I_n to 0`. 综上有 `zeta(2) = 4/pi J_0 = pi^2/6`.

为纪念第一个作出解答的 Euler, 人们以 Euler 的出生地 Basel 来命名这一问题.

`sum_(k=0)^n (2n+1;2k) B_(2k) 2^(2k) = 2n+1`.

知 `B_(2n+1)(1/2) = 0`, 再由, `B_(2n+1)^+(1/2)` `= B_(2n+1)(1/2) + (2n+1)/2^(2n)` `= (2n+1)/2^(2n)`. 另一方面, 利用, 将 `x = 1/2` 代入 `B_(2n+1)^+(x)` 的表达式, 有 `B_(2n+1)^+(1/2)` `= sum_(k=0)^(2n+1) (2n+1;k) (B_k^+)/2^(2n+1-k)` `= (2n+1;1) (B_1^+)/2^(2n) + sum_(k=0)^n (2n+1;2k) (B_(2k))/2^(2n+1-2k)` `= 1/2^(2n+1) (2n+1 + sum_(k=0)^n (2n+1; 2k) B_(2k) 2^(2k))`. 令两式的右边相等, 就得到结论.

`zeta(2n) = -1/2 B_(2n)/((2n)!) (2pi"i")^(2n)`.

从 Euler 的无穷乘积 `prod_(k ge 1) (1-t^2/k^2) = (sin pi t)/(pi t)` 出发, 两边取对数再求导, 整理得 `sum_(k ge 1) 1/(k^2-t^2) = 1/(2t^2) (1 - pi t cot pi t)`, `quad |t| lt 1`. 令 `x = pi t`, 则 `|x| lt pi` 时有 `x cot x = 1 - 2 sum_(k ge 1) x^2/((k pi)^2 - x^2)` `= 1 - 2 sum_(k ge 1) (x/(k pi))^2/(1-(x/(k pi))^2)` `= 1 - 2 sum_(k ge 1) sum_(n ge 1) (x/(k pi))^(2n)` `= 1 - 2 sum_(n ge 1) (x/pi)^(2n) sum_(k ge 1) 1/k^(2n)` `= 1 - 2 sum_(n ge 1) (x/pi)^(2n) zeta(2n)`. 和 Maclaurin 展式 `x cot x = sum_(n ge 0) (-1)^n B_(2n)/((2n)!) (2x)^(2n)` 比较系数即得到 `zeta(2n)` 的值.

    证明分四步.
  1. 从 De Moivre 公式出发. 令 `theta in (0, pi/2)`, 比较 `cos(2m+1)theta + "i" sin(2m+1)theta` `= (cos theta + "i"sin theta)^(2m+1)` `= sin^(2m+1) theta(cot theta + "i")^(2m+1)` 两边的虚部, 得到 `sin(2m+1)theta = sin^(2m+1) theta sum_(k=0)^m (2m+1;2k+1) (-1)^k cot^(2m-2k) theta`. 容易看出上式左边等于零当且仅当 `theta = (k pi)/(2m+1)`, `k = 1, 2, cdots, m`. 这说明多项式 `p(x) = sum_(k=0)^m (2m+1;2k+1) (-1)^k x^(m-k)` 的 `m` 个根恰为 `x_k = cot^2{:(k pi)/(2m+1):}`, `k = 1, 2, cdots, m`.
  2. 用两边夹法则导出极限. 由 `x_k in (0, pi/2)`, 有 `tan^-2 x_k lt x_k^-2 lt sin^-2 x_k`, 即 `cot^2 x_k lt x_k^-2 lt cot^2 x_k + 1`. 令 `n` 为任意正整数, 求和得到 `sum_(k=1)^m cot^(2n) {:(k pi)/(2m+1):}` `lt sum_(k=1)^m ((2m+1)/(k pi))^(2n)` `lt sum_(k=1)^m (cot^2{:(k pi)/(2m+1):} + 1)^n` `= sum_(k=1)^m cot^(2n){:(k pi)/(2m+1):} + o(m^(2n))`. (`m to oo`) 记 `f(n) = (zeta(2n))/pi^(2n)`, 由两边夹法则, `f(n)` `= lim_(m to oo) sum_(k=1)^m 1/(k pi)^(2n)` `= lim_(m to oo) 1/(2m)^(2n) sum_(k=1)^m cot^(2n){:(k pi)/(2m+1):}` `= lim_(m to oo) 1/(2m)^(2n) sum_(k=1)^m x_k^n`.
  3. 应用对称多项式的相关知识. 令 `S_n = sum_(k=1)^m x_k^n ~ f(n) (2m)^(2n)` (`m to oo`), 又令 `sigma_k` 表示 `x_1, x_2, cdots, x_m` 的对称多项式: `sigma_0 = 1`, `quad sigma_1 = sum_i x_i`, `quad sigma_2 = sum_(i lt j) x_i x_j`, `quad sigma_3 = sum_(i lt j lt k) x_i x_j x_k`, `quad cdots`, `quad sigma_m = x_1 x_2 cdots x_m`. 根据 Vieta 定理, `sigma_k = 1/(2m+1) (2m+1;2k+1)` `~ (2m)^(2k)/((2k+1)!)`, `quad m to oo`. 将这些等价无穷大量代入 Newton-Girard 公式 `sum_(k=0)^(n-1) (-1)^k sigma_k S_(n-k) + (-1)^n sigma_n n = 0`, 得到 `(-1)^(n+1) (2m)^(2n)/((2n+1)!) n` `~ sum_(k=0)^(n-1) (-1)^k (2m)^(2k)/((2k+1)!) f(n-k) (2m)^(2n-2k)`, `quad m to oo`, `1/n sum_(k=0)^(n-1) (-1)^(k+n+1) ((2n+1)!)/((2k+1)!)f(n-k) = 1`.
  4. 回到命题的证明. `n = 1` 时利用可以算出 `f(1) = 1/(3!)`, 结论显然成立. 余下只要验证 `f(n) = (-1)^(n+1) (B_(2n))/((2n)!) 2^(2n-1)` 适合上面的递推关系即可. 代入左边得到 `1/(2n) sum_(k=0)^(n-1) (2n+1;2n-2k) B_(2n-2k) 2^(2n-2k)` `= 1/(2n) (sum_(k=0)^n (2n+1;2n-2k) B_(2n-2k) 2^(2n-2k) - 1)` `= 1/(2n) (sum_(k=0)^n (2n+1;2k) B_(2k) 2^(2k) - 1)`. 由引理, 上式恰等于 `1`. 证毕.

`zeta(2n)` 的公式对 `n=0` 也有效.

联系引理容易证明下面的递推公式: `sum_(0 le k lt n) (pi "i")^(2k)/((2k+1)!) zeta(2n-2k)` `= -n (pi "i")^(2n)/((2n+1)!)`.

求 `sum_(i ge 1) sum_(j ge i) 1/(2i-1)^2 1/(2j+1)^2`.

考虑数表
(11) 13  15  17  ..
 31 (33) 35  37  ..
 51  53 (55) 57  ..
 71  73  75 (77) ..
 ..  ..  ..  ..
	
原式等于 `sum_(i lt j;i","j" 是正奇数") 1/(i j)^2` `= (sum_(i,j" 是正奇数") 1/(i j)^2 - sum_(i" 是正奇数") 1/i^4)//2` `= ((sum_(i" 是正奇数") 1/i^2)^2 - sum_(i" 是正奇数") 1/i^4)//2` `= ((3/4 zeta(2))^2 - 15/16 zeta(4))//2` `= pi^4/384`.

`n ge 1` 时, 由 `zeta(2n) gt 0` 知道, `B_(2n)` 的符号是正负交错的. 由此还能得到 `tan x` 的 Maclaurin 展开系数全为正, 等等.

因为 `lim_(n to oo) zeta(2n) = 1`, 所以 `B_(2n) ~ -2 ((2n)!)/(2pi"i")^(2n)` `~ (-1)^(n-1) 4 sqrt(pi n) (n/(pi"e"))^(2n)`.

Bernoulli 多项式的 Fourier 展开 考察函数 `B_n({x})`, 其中 `{x} = x - |__x__|`. 它以 `1` 为周期, 当 `n ge 1`, `x !in ZZ` 时, 可以展开为 `B_(2n)({x}) = (-1)^(n-1) * 2 sum_(k ge 1) (2n)!/(2k pi)^(2n) cos 2 k pi x`,
`B_(2n+1)({x}) = (-1)^(n-1) * 2 sum_(k ge 1) (2n+1)!/(2k pi)^(2n+1) sin 2 k pi x`.

`n = 1` 时, `B_1(x) = x - 1/2`. 它的 Fourier 系数为 `(int_0^1 B_1(x) sin 2 pi k x dx)/(int_0^1 sin^2 2 pi k x dx)` `= (-1//(2 k pi))/(1//2)` `= -1/(k pi)`, 它是奇函数, 于是 `B_1({x}) = - sum_(k ge 1) (sin 2 pi k x)/(k pi)`. 接下来应用归纳法, 使用已知的递推公式 `B_n(x) = n int_0^x B_(n-1)(t) dt + B_n`, 以及 `B_(2n+1) = 0` 和 `B_(2n) = (-1)^(n-1) * 2 (2n)!/(2pi)^(2n) zeta(2n)`, 即可验证结论成立.

`zeta` 函数的解析延拓

`zeta` 函数的函数方程 `zeta(1-s) = 2/(2pi)^s cos{:(pi s)/2:} Gamma(s) zeta(s)`. `xi(s) = (s (s-1))/2 pi^(-s/2) Gamma(s/2) zeta(s)`, 则 `xi` 是整函数, 上述函数方程可写为对称形式: `xi(s) = xi(1-s)`.

两个方程的等价性: 利用 Legendre 倍元公式和余元公式, `Gamma(s) = 2^(s-1) pi^(-1/2) Gamma(s/2) Gamma((1+s)/2)` `= (2^(s-1) pi^(1/2) Gamma(s/2))/(cos{:(s pi)/2:} Gamma((1-s)/2)`. 代入函数方程右边得 `zeta(1-s)` `= pi^(1/2 - s) (Gamma(s/2))/(Gamma((1-s)/2)) zeta(s)`, `(zeta(1-s) pi^(-(1-s)//2) Gamma((1-s)/2))/(zeta(s) pi^(-s//2) Gamma(s/2)) = 1`.

    为证 `xi(s) = xi(1-s)`, 引入级数 `theta(x) = sum_(n in ZZ) exp(-pi n^2 x)`, `quad x gt 0`. 下证 `theta(1//x) = sqrt x theta(x)`.
  1. 函数 `exp(-pi u^2)` 的 Fourier 变换是其自身, 由伸缩变换, `f(u) = exp(-pi u^2//x)` 的 Fourier 变换是 `hat(f)(v) = sqrt x exp(-pi v^2 x)`. 代入 Poisson 求和公式 `sum f(n) = sum hat(f)(n)` 即得结论.
  2. 由 Gamma 函数的定义, `n^-s pi^(-s//2) Gamma(s/2)` `= n^-s pi^(-s//2) int_0^oo t^(s//2-1) "e"^-t dt` `= 2 int_0^oo x^(s-1) "e"^(-pi n^2 x^2) dx`. 对 `n` 求和, 积分与求和换序, 并利用 `theta(x)` 的函数方程, 得 `2/(s(s-1)) xi(s)`
    `= int_0^oo x^(s-1) (theta(x^2)-1) dx`
    `= int_1^oo y^(-s-1) (theta(y^-2)-1) dy + int_1^oo x^(s-1) (theta(x^2)-1) dx`
    `= int_1^oo (x^(-s) + x^(s-1)) (theta(x^2)-1) dx` `+ int_1^oo x^-s - x^(-s-1) dx`
    `= int_1^oo (x^(-s) + x^(s-1)) (theta(x^2)-1) dx` `- 1/s - 1/(1-s)`.
    最终的结果关于 `s, 1-s` 是对称的.