Bernoulli 數與 Bernoulli 多項式 ( 下 )
余文卿
第三節 Kummer 同餘式 與 p-adic 積分
1-9 Kummer 同餘式
對任意質數 p 與正偶數 m, 若 p − 1 不 是 m 的因數, 則古典的 Kummer 同餘式是 (A) Bm−p−1
m + p − 1 ≡ Bm
m (mod p) 這一類的同餘式可用 p-adic 語言來解釋, 而 可進一步擴充如下:
若 p−1 不是 m1 的因式, 且 m1 ≡ m2
(mod (p − 1)pN), 則 (B) (1 − pm1−1)Bm1
m1
≡ (1 − pm2−1)Bm2
m2
(mod pN)。
更可擴充為下面的定理形式。
定理: 若 n 是正整數, 而 m1 與 m2 是 兩個正偶數滿足
(1) m1 ≡ m2(mod φ(n))。
(2) 對任意 n 的質因數 p,p − 1 不是 m 的 因數。
則有
Q
p|n
(1 − pm1−1)Bm1
m1
≡
Q
p|n
(1 − pm2−1)Bm2
m2 (mod n)。
證明這定理需要用到 p-adic 測量理論。
底下的幾個小節, 我們介紹一些 p-adic 測度 與 p-adic 積分的語言。
1-10 p-adic 測度
對任意整數 n 與質數 p, 以 ordpn 表 示整除 n 之 p 的最高冪次; 即 α = ordpn 滿足
pα | n , 但 pα+1 6 | n,
而整數 Z 中的 p-adic 範數 (norm) k kp 則 定為
knkp = p−α, α = ordpn。
由定義很容易驗證
km + nkp ≤ max(kmkp, knkp), 又等號在 m 6= −n 時成立; 這類的 範數稱為非歐基里德 (non-Archimedean)
1
範數, 以別於滿足三角不等式的歐基里德 (Archimedean) 範數。
對固定的質數 p, 以 Zp 表示 Z 對範數 k kp 的完備擴充 (completion);Zp 即是一 般所稱的 p-adic 整數; 每一 p-adic 整數 x 可表示為
x =
P
∞i=M
aipi, 0 ≤ ai < p, M ∈ N∪{0}, 上面的表現式中, 若 aM 6= 0 則定
kxkp = p−M。
另一方面, 範數 k kp 可很自然地擴充到 有理數 Q 以及它的完備擴充 Qp; 對任意有 理數 a
b, 定 ordp
a
b = ordpa − ordpb, 而
ka
bkp = pα, α = ordpa b。 而任意 p-adic 數 y ∈ Qp 都可表成 y =
P
∞i=Nbipi, 0 ≤ bi < p, N ∈ Z。
當 bM 6= 0 時, 定
kykp = p−M。
另一方面, 有時也把 Zp 看成 Z/pNZ 的 inverse projective limit ; 即 Zp 是由滿 足
xN +1 ≡ xN(mod pN), N = 0, 1, 2 . . . 的所有數列 x = {x0, x1, x2, . . . , xN, . . .}
所組成, 而兩數列 x = {x0, x1, x2, . . . , xN, . . .},
y = {y0, y1, y2, . . . , yN, . . .} 相等的充要條 件是
xN ≡ yN(mod pN), N = 0, 1, 2, · · · 。 在如此定義下, Zp 的元素到 Z/pNZ 有 一很自然的投影, 即將 x = {x0, x1, x2, . . . , xN, . . .}映至 xN ∈ Z/pNZ, 若將 p-adic 整數 x 表成
x =
P
∞i=0aipi, 0 ≤ ai < p。
則所對應的 xN 即是 x 的前 N + 1 項部份 和, 即
xN =
P
Ni=0aipi。
1-11 p-adic 積分
現回到 Kummer 同餘式的問題上。
對任意正整數 n, 以 Xn表示 Z/npNZ 的 inverse projective limit; 即 Xn 中的元 素是由數列 a = {a0, a1, a2, . . . , aN, . . .}
所組成, 而 aN ∈ Z/npNZ 且滿足 aN +1 ≡ aN (mod npN)。
而 Xn 到 Z/npNZ 的自然投影即是將a 映 到第 N 個分量aN。 以 a + npNZ表示Xn中 經由Xn到 Z/npNZ 自然投影到a 的所有元 素所成的集合。
設 r 與 n 互質, 固定 1 的 r−次方根 ǫ , 且設 ǫ 不是 1 的 pN−次方根, 如此定義 [5]
µǫ(a + npNZ) = ǫa 1 − ǫnpN 而
µ(a + npNZ) =
P
ǫr=1,ǫ6=1
µǫ(a + npNZ)
=
P
ǫr=1,ǫ6=1
ǫa 1 − ǫnpN。
上 面 的 測 度 也 稱 為 Mazure 測度 (Mazure Measure) 。
命題9: 對任意 U = a+npNZ⊂ Xn, kµ(U)kp ≤ 1。
證明:
kµ(U)kp = k
P
ǫr=1,ǫ6=1µǫ(U)kp
≤ max
ǫr=1,ǫ6=1kµǫ(U)kp
但 kµǫ(U)kp = k ǫa
1 − ǫnpNkp ≤ 1, 故得 所欲證。
對任意定義在 Xn 的 Qp − 值函數 f (x), 定義 f 在 Xn 的積分是
Z
Xn
f (x)dµ(x) = lim
N →∞
npN
P
a=1f (a)µ(a+npNZ)。
當 f 是連續函數時, 這類積分值存在。[參考 [6]]
命題 10: 若 f : Xn → Qp 是一連續 函數且對任意 x ∈ Xn, kf (x)kp ≤ A 則
k
Z
Xn
f (x)dµ(x)kp ≤ A。
證明: 由定義
Z
Xn
f (x)dµ(x) = lim
N →∞
npN
P
a=1f (a)µ(a+npNZ) 而對任意 N
knp
N
P
a=1f (a)µ(a + npNZ)kp
≤ max
a kf (a)µ(a + npNZ)kp ≤ A。
故得證 k
Z
Xn
f (x)dµ(x)kp ≤ A。
1-12 定理的證明
Kummer 同 餘 式 的 證 明 是 先 把 Bernoulli 數表現成簡單多項式對 p-adic 的積分, 再運用
m1 ≡ m2(mod ϕ(n)) ⇒ am1 ≡ am2(mod n) 到被積分函數上, 積分後並不改變原有的同 餘式, 因而得證。
命題11: 對任意正整數 m,n
Z
Xn
xm−1dµ(x) = (1 − rn)Bm
m 證明: 對任意 t ∈ Ωp,Ωp 是 Qp 的代 數閉包; 若 ordpt > 1/(p − 1) 指數函數 etx 定義成
etx =
P
∞i=0
(tx)i i! 。 這是 Xn 上的連續函數, 因而有
Z
Xn
etxdµǫ(x)= lim
N →∞(1 − ǫnpN)−1np
N−1
P
a=0 ǫaeta
= lim
N →∞(1 − ǫnpN)−11 − ǫnpNenpNt 1 − ǫet 。
當 N → ∞ 時 enpNt → 1, 因此
Z
Xn
etxdµǫ(x) = 1 1 − ǫet
= 1 + ǫet+ . . . + (ǫet)(r−1) 1 − ert 。
讓 ǫ 在 1 除外的所有 1 的 r−次方根變 動並加在一起, 則得
Z
Xn
etxdµ(x) = r − (1 + et+ . . . + e(r−1)t) 1 − ert
= r
1 − ert − 1 1 − ert
=
P
∞m=1
(1 − rm)Bmtm−1
m! ,
比較兩邊的 tm−1 係數, 得出
Z
Xn
xm−1dµ(x) = (1 − rm)Bm
m 。 命題 12: 以 Xn∗ 表示 Xn 中投影到 Z/nZ 中可逆元素所成的集合, 則
Z
Xn∗xm−1dµ(x)=(1−rm)[
Q
p|n
(1−pm−1)]Bm
m 。 證明: 利用相容互斥原理, 我們將積分 化成
Z
Xn∗ =
Z
Xn
−
P
pj|n j
Z
pjXn
+
P
pi,pj|n i,j
Z
pipjXn
+ . . . + (−1)k
Z
p1...pkXn
,
其中 p1. . . pk 是 n 的所有相異質因數, 現只 需證明
Z
αXn
xm−1dµ(x) = (1 − rm)αm−1Bm
m , 其中 α 是 n 的相異質因數的乘積。
再次考慮指數函數 etx 的積分
Z
αXn
etxdµǫ(x)
= lim
N →∞(1 − ǫnpN)−1
npN/α−1
P
b=0 (ǫet)αb
= lim
N →∞
1 1 − ǫnpN
1 − (ǫet)npN 1 − ǫαeαt
= 1
1 − ǫαeαt。
變動 ǫ, 因 α 與 r 互質, 故這只是把 ǫα 換到另一 1 的 r−次方根, 故
Z
αetxdµ(x) = r − (1 + eαt+ . . . + e(r−1)αt) 1 − erαt
= r
1 − erαt − 1 1 − eαt
=
P
∞m=1
(1 − rm)Bm(αt)m−1
m! 。
比較兩邊 tm−1 的係數得出
Z
αXn
Xm−1dµ(x) = (1 − rm)αm−1Bm
m , 因而
Z
Xn∗xm−1dµ(x)=(1−rm)[
Q
p|n
(1−pm−1)]Bm m 。 現我們重述一下 Kummer 同餘式的定 理形式, 並加以證明。
定理: 若 n 是正整數, 而 m1 與 m2 是 兩個正偶數滿足
(1) m1 ≡ m2 (mod φ(n))
(2) 對任意 n 的質因數 p, p − 1 都不是 m1
的因數。
則有
Q
p|n
(1 − pm−1)Bm1
m1
≡
Q
p|n
(1 − pm2−1)Bm2
m2
(mod n)。
證明:對任意 (Z/nZ)∗ 的元素 x, 則有 xϕ(n) ≡ 1 (mod n),
因而
xm1−1 ≡ xm2−1(mod n)。
又 (Z/nZ)∗ 是 Xn∗ 的稠密子集; 故上 面式子對任意 x 也成立。
對任意 n 旳質因數 p 以及所定的 p- adic 測度, 由命題 10, 則有
Z
Xn∗xm1−1dµ(x) ≡
Z
X∗nxm2−1dµ(x)(mod pα), 其中 α = ordp n。
另一方面, 因 rm1− 1 ∈ (Z/pαZ)∗, 故 rm1 − 1 ∈ (Z/nZ)∗ 且有
rm1 − 1 ≡ rm2 − 1(mod n) 故
(1 − rm1)−1
Z
Xn∗xm1−1dµ(x)
≡ (1 − rm2)−1
Z
Xn∗xm2−1dµ(x)(mod pα)。
由命題 12, 這即是 [
Q
p|n(1 − pm1−1)]Bm1
m1
≡ [
Q
p|n
(1 − pm2−1)]Bm1
m2
(mod pα)。
因而
[
Q
p|n
(1 − pm1−1)]Bm1
m1
≡ [
Q
p|n
(1 − pm2−1)]Bm2
m2 (mod n)。
推論: n = p 是質數時, 則有
Z
Zp∗
xm−1dµ(x) = (1−pm−1)(1−rm)Bm
m 。
討論:對任意質數 p, 定義 zeta 函數 ζp∗(s) 為
ζp∗(s) =
P
∞n=1,(n,p)=1
n−s, Re S > 1 則有
ζp∗(s) = ζ(s) −
P
∞n=1(np)−s
= (1 − p−s)ζ(s)。
像 ζ(s) 一樣, ζp∗(s) 也有其解析延拓, 且在 負整數的取值是
ζp∗(1 − m) = (1 − pm−1)Bm
m 。 因而 Kummer 的同餘式 (B) 可重新解釋為
m1 ≡ m2(mod (p − 1)pN)
⇒ ζp∗(1 − m1) ≡ ζp∗(1 − m2)(mod pN +1)。
而命題 12 中的積分式在 n = p 是 ζp∗(1 − m) = 1
1 − rm
Z
Z∗p
xm−1dµ(x), (r, p)
= 1。
1-13 重回 von-Staudt 定理
現我們想利用命題 12 推論中的積分式
Z
Z∗p
xm−1dµ(x) = (1 − pm−1)(1 − rm)Bm
m 。 重新證明 von-Staudt 定理。 在處理 (p − 1)|m 的情形時, 我們需用到下面的積分式。
命題13: 取 r = p + 1, 則
Z
Z∗p
x−1dµ(x) ≡ 1(mod p)。
證明:對任意 x ∈ Z∗p, 若 x ∈ j + pZ, 1 ≤ j ≤ p − 1 , 定義
g(x) = 1 j 則
g(x) ≡ x−1(mod p)。
而
Z
Z∗p
g(x)dx
= lim
N →∞
p−1
P
j=1
1 j
pN −1
P
α=1
P
ǫp+1=1 ǫ6=1
ǫj+pα 1 − ǫpN
= p−1
P
j=1
1 j
P
ǫp+1=1 ǫ6=1
ǫj 1 − ǫp
= p−1
P
j=1
1 j
P
ǫp+1=1 ǫ6=1
ǫj+1 ǫ − 1
= p−1
P
j=1
1 j
P
ǫp+1=1 ǫ6=1
(1 + ǫ + . . . + ǫj)
+p−1
P
j=1
1 j
P
ǫp+1=1 ǫ6=1
1 1 − ǫ
= p−1
P
j=1
p − j j +p−1
P
j=1
1 j · p
2
≡ 1(mod p)。
因此
Z
Z∗p
x−1dx ≡
Z
Z∗p
g(x)dx ≡ 1 (mod p)。
現分兩種情形來討論 von-Staudt 定 理, 設 m > 1 且 p > 2,
(一) 若 p − 1 不是 m 的因數, 則 1 − rm 是 p− 整數且 k1 − rmkp = 1, 故 kBm
m kp = k(1 − pm−1)−1kpk(1 − rm)−1kp
·k
Z
Z∗p
xm−1dµ(x)kp
= k
Z
Z∗pxm−1dµ(x)kp ≤ 1。
(二) 若 p − 1 是 m 的因式, 取 r = p + 1, 則
1 − (p + 1)m = −mp (mod p)。
又 1 − pm−1 ≡ 1 (mod p) , 故 pBm ≡ −
Z
Z∗p
xm−1dµ(x) (mod p)
≡ −
Z
Zp∗x−1dµ(x) (mod p)
≡ −1 (mod p)。
第四節 遞迴關係式
1-14 Euler 遞迴關係式
Bernoulli 數可由下面的遞迴定義式完 全決定出來
B0 = 1
m1
Bm+m2
Bm−1
+ . . . +
mm
B0 = 1, m ≥ 1。
這關係式也可由等式
ζ(s) = ζ(s, 1)。
取 s = −m 。 而得出, 即 (−1)m+1Bm+1
m + 1 = − 1
m + 1Bm+1(1)。
消去 Bm+1, 即 m
1
!
Bm − m 2
!
Bm−1+ . . . + m m
!
B0
= 0, m ≥ 1。
又關係式
Bm(kx) = km−1k−1
P
j=0Bm(x + 1 k) 中若令 x = 0 , 也得出
Bm = 1 k(1 − km)
m−1
P
i=0ki m i
!
Bi n−1
P
j=1jm−i 底下我們考慮其他的遞迴關係式 命題14: (Euler [1]) 若 n ≥ 2 , 則
−(2n + 1)B2n(I)
= n−1
P
k=1
(2n)!
(2k)!(2n − 2k)!B2kB2n−2k。
證明:考慮底下函數在 z = 0 的冪級數 展開式
d dz( z2
ez− 1)。
先展開為冪級數後逐項微分, 則得出 B0+ 2B1z +
P
∞n=1(2n + 1) B2n
(2n)!z2n。 另一方面
d dz( z2
ez− 1) = 2z
ez − 1− z2ez (ez− 1)2
= 2z
ez− 1 − z2
ez− 1 − ( z ez− 1)2。
上面函數展開為冪級數則為
P
∞ k=02Bkzk k! −
P
∞k=1
Bk−1zk k!
−
P
∞k=0
kP
l=0
Bk−lBl
(k − l)!l!
zk。比較兩冪級數之 z2n 的係數, 則得出 (2n + 1) B2n
(2n)! = 2B2n
(2n)!−
P
2nk=0
B2n−kBk
(2n − k)!k!
= −2n−1
P
k=1
B2n−kBk (2n − k)!k!
= −n−1
P
k=1
B2n−2kB2k
(2n − 2k)!(2k)!。
兩邊同乘上 −(2n)! 即得出所要的等 式。
同樣考慮
d dz 2 z3 ez− 1 ,d dz 3 z4 ez− 1
也可分別得出 (II)
P
p+q+r=n p,q,r≥1
(2n)!
(2p)!(2q)!(2r)!B2pB2qB2r
= (n + 1)(n + 2) 2 B2n
+n(2n − 1)
2 B2n−2, n ≥ 3。
(III)
P
p+q+r+s=n p,q,r,s≥1
(2n)!
(2p)!(2q)!(2r)!(2s)!B2pB2qB2rB2s
= −
h
(n + 1)(n + 2)(n + 3)6 B2n
+4n2(2n − 1) 3 B2n−2
i
, n ≥ 4。以上的遞迴關係式也能由 zeta- 函數之 間的等式得出。 考慮如下列式之 zeta- 函數
Z1(s) =
P
∞n=1
∞
P
m=1
1
(m + n)s , 經由 m + n = p 的簡單變換, 則
Z1(s) =
P
∞p=2p−sp−1
P
1 1
=
P
∞p=2
p − 1 ps
= ζ(s − 1) − ζ(s)。
兩種 zeta- 函數都有解析延拓, 當 s = 2−2n 時
ζ(1 − 2n) − ζ(2 − 2n) = −B2n
2n 。 而另一方面,Z1(s) 在 s = 2 − 2n 的取值也 能直接計算出來, 即
Z1(2 − 2n) = n−1
P
k=1
(2n − 2)!
(2k)!(2n − 2k)!B2n−skB2k
− 2B2n
(2n − 1)(2n)。
故
n−1
P
k=1
(2n − 2)!
(2k)!(2n − 2k)!B2n−2kB2k
− 2B2n
(2n − 1)(2n) = −B2n 2n 。
同乘上 2n(2n − 1) 並移項即得出 Euler 關 係式。 同樣考慮
Z2(s) =
P
∞p=1
P
∞ n=1P
∞ m=11 (m + n + p)s
= 1 2
∞
P
n=1
(n − 1)(n − 2) ns
= 1
2ζ(s − 2) − 3
2ζ(s − 1) + ζ(s)。
經由兩種方法計算 Z2(3 − 2n) 則得到關係 式 (II)。
又考慮 Z3(s) =
P
∞t=1
P
∞ p=1P
∞ n=1P
∞ m=11
(m + n + p + t)2
= 1 6
∞
P
n=1
(n − 1)(n − 2)(n − 3) ns
= 1
6ζ(s − 3) − ζ(s − 2)
+11
6 ζ(s − 1) − ζ(s)。
經由兩種方法計算 Z3(4 − 2n) , 則得到關係 式 (III)。