円周率 π を計算する
– アルキメデス,和算,ガウスの方法 –
上越教育大学 中川仁
平成
20
年9
月3
日,10
日,17
日,24
日,10
月1
日目 次
0
はじめに2
1
円の面積による計算2
1.1
円周率π
は3
より大きい. . . . 2
1.2
円の面積の公式–
その1– . . . . 3
1.3
円の面積の公式–
その2– . . . . 3
1.4
方眼紙を用いてπ
を求めてみる. . . . 4
1.5
円の面積を長方形で近似する. . . . 4
2
アルキメデスの方法7 2.1
円に内接・外接する正多角形. . . . 7
2.2
算術平均・幾何平均・調和平均. . . . 9
3
和算家 関孝和の工夫11 3.1 p
2N とp
Nの関係. . . . 11
3.2
階差の比. . . . 11
3.3
エイトケン加速法. . . . 13
4
グレゴリーの公式–
インドで知られていた方法14 4.1
等比級数. . . . 14
4.2
インドで知られていた方法. . . . 14
4.3
グレゴリーの公式の改良. . . . 17
5
ガウスの公式20
5.1
算術幾何平均. . . . 20
A
筆算で平方根を計算する22
B
ガウスの公式の証明25
C
ルジャンドルの関係式の証明29
0 はじめに
人類は何千年も前から円周率を求めようしてきた。円周の素朴な実測や,円の面 積を小さな正方形のマス目の数で求めることによっては,
3.14
まで求めることも困 難である.実際,円筒形のものに糸を巻き付けて,糸の長さと直径を物差しで測っ たところ,円周が271 mm,
直径が89 mm
となった.円周÷直径は271/89 = 3.04 · · ·
である.円周率の計算について,歴史的にどのような工夫がなされてきたか,ア ルキメデス,和算家,インド,ガウスの方法を紹介し,彼らの計算を追体験する ことによって,人類の知的活動の歴史を鑑賞してみよう.1 円の面積による計算
1.1
円周率π
は3
より大きい半径
1
の円に内接する正6
角形を考える.円周の長さは2π
であり,正6
角形の 周の長さは,6 × 1 = 6
である.したがって,2π > 6, π > 3
である.図
1: π > 3
1.2
円の面積の公式–
その1–
まず,円の面積の公式について考察してみる.円周率の定義によって,半径
r
の 円の周の長さは2πr
である.その円の面積はπr
2で与えられることは,次のよう に説明されている.円周を2n
等分する.これを2n
個の扇形に切って,それを2
つ ずつ互いに逆向きにして組み合わせたものをn
個並べると,n → ∞
のとき,その 図形は縦がr
,横がπr
の長方形に近づくので,円の面積はr × πr = πr
2となる.これについては,次で証明を与える.
図
2:
円の面積の公式(24
等分)
1.3
円の面積の公式–
その2–
1 a
O A
B
C
図
3:
円に内接する正多角形の面積と周の長さ半径
1
の円に内接する正N
角形の周の長さの半分をp
N とし,半径1
の円に内 接する正2N
角形の面積をs
2N とする.s
2N とp
N の関係を調べてみよう.内接する正
N
角形の1
辺の長さを2a
とすると,p
N= (N × 2a)/2 = Na
である.一方,図
3
において,OA = 1, BC = a
であるから,三角形OAB
の面積は,1
2 × 1 × a = 1 2 a
である.したがって,s
2N= (2N ) × 1
2 a
= Na = p
N(1)
である.すなわち,正
2N
角形の面積s
2N は,正N
角形の周の長さの半分p
N に等 しい.したがって,N → ∞
のとき,s
2N= p
N→ π
である.これは半径
1
の円の面積がπ
であることを示している.1.4
方眼紙を用いてπ
を求めてみる方眼紙のマス目の長さを
a
とし,原点を中心とする半径r = na
の円の面積S
を 考える.S = πr
2= πn
2a
2である.円に完全に含まれる正方形の個数をM
,円周 と共有点を持つ正方形の個数をB
とすれば,Ma
2< S = πn
2a
2< (M + B )a
2,
したがって,M
n
2< π < M + B n
2が成り立つ.特に,
a =
n1, r = 1
のとき,n
を大きくしていけば(
マス目の長さを 小さくしていけば)
,上の不等式の両端は一定の値π
に近づくはずである(
積分の 原理)
.練習問題
1. n = 10
のとき,図4
によって,π
の値を上下から評価してみよう(M , B
を1/4
円について数えて4
倍すればよい)
.1.5
円の面積を長方形で近似する座標平面における原点中心の半径
1
の円(
単位円)
の第1
象限の部分とx-
軸,y-
軸で囲まれた1/4
円の面積を考える.N
を自然数とし,x-
軸上に点P
k=
k N , 0
, k = 0, 1, . . . , N
をとる.点P
kを通るy-
軸と平行な直線と円の交点をQ
kとすると,Q
k=
k N ,
s 1 −
k N
2
図
4:
方眼紙を用いてπ
を求めるO A 1
P
k−1R
k−1Q
k−1P
kQ
k図
5:
円の面積を長方形の面積で下から評価する(N = 10)
O A
1 P
kQ
kP
k+1Q
k+1図
6:
円の面積を長方形の面積で上から評価する(N = 10)
である.点
Q
kを通るx-
軸平行な直線と直線P
k−1Q
k−1との交点をR
k−1とする.そ のとき,1/4
円の面積π/4
は,長方形P
k−1P
kQ
kR
k−1の面積をk = 1, 2, . . . , N − 1
について加えたものより大きい(
図5)
.同様に,1/4
円の面積π/4
は,長方形P
kP
k+1Q
k+1Q
kの面積をk = 0, 1, . . . , N − 1
について加えたものより小さい(
図6)
. したがって,N−1
X
k=1
1 N
s 1 −
k N
2< π 4 <
N−1
X
k=0
1 N
s 1 −
k N
2.
これから,4 N
2N−1
X
k=1
√ N
2− k
2< π < 4 N
2N−1
X
k=0
√ N
2− k
2. (2)
N
を大きくしていけば,両辺ともπ
に近づく(
両辺の差は4/N )
.しかし,これは 大変効率が悪い.N = 2000
としても,3.140 < π < 3.143
がわかる程度である.練習問題
2. N = 10
のとき,(2)
によって,π
の値を上下から評価してみよう.2 アルキメデスの方法
2.1
円に内接・外接する正多角形N
を自然数とする.半径1
の円に内接する正N
角形の一辺の長さを2a
,外接す る正N
角形の一辺の長さを2b
とする.同様に,半径1
の円に内接する正2N
角形 の一辺の長さを2a
′,外接する正2N
角形の一辺の長さを2b
′とする.これを図示 すると次のような図になる.図
7
において,∠ OBA = ∠ EBD
であるから,直角三角形OAB
と直角三角形EDB
は相似である.OA = 1, ED = AE = b
′, AB = b
であるから,OA : ED = AB : DB, 1 : b
′= b : DB, DB = bb
′. (3)
∠ ODC = ∠ EBD
であるから,直角三角形OCD
と直角三角形EDB
は相似であ る.OD = 1, EB = AB − AE = b − b
′, CD = a
より,OD : EB = CD : BD, 1 : (b − b
′) = a : BD, BD = a(b − b
′). (4) (3)
と(4)
から,bb
′= a(b − b
′), b
′(a + b) = ab,
したがって,b
′= ab
a + b . (5)
次に,
∠ OAF = ∠ DAC
であるから,直角三角形OF A
と直角三角形DCA
は相似 である.OA = 1, DA = 2F A = 2a
′, AF = a
′であるから,OA : DA = AF : AC, 1 : 2a
′= a
′: AC, AC = 2a
′2. (6)
b a
1
O A
D
C
B
F E a
′b
′図
7:
アルキメデスの方法さらに,
∠ EOA = ∠ AOF
であるから,直角三角形OAE
と直角三角形OF A
は相 似である.よって,直角三角形OAE
と直角三角形DCA
は相似である.OA = 1, DC = a, AE = b
′より,OA : DC = AE : CA, 1 : a = b
′: CA, CA = ab
′. (7) (6)
と(7)
から,2a
′2= ab
′,
したがって,a
′= r ab
′2 . (8)
内接正
N
角形の周の長さの半分をp
N,外接する正N
角形の周の長さの半分をq
N とすれば,p
N= Na, q
N= Nb, p
2N= 2Na
′, q
2N= 2Nb
′である.したがって,a = p
N/N , b = q
N/N , a
′= p
2N/(2N ), b
′= q
2N/(2N )
を(5), (8)
に代入すれば,次 の命題を得る.命題
1.
q
2N= 2p
Nq
Np
N+ q
N(p
Nとq
N の調和平均),
p
2N= √ p
Nq
2N(p
N とq
2N の幾何平均).
アルキメデスは,正
6
角形から出発して,辺の数が2
倍にして,正12
角形,
正24
角形,
正48
角形,正96
角形,正192
角形,について計算した.p
6= 3, q
6= 2 √
3
である.命題1
より,q
12= 2 · 63 · 2 √ 3 3 + 2 √
3 = 12(2 − √ 3), p
12=
q
3 · 12(2 − √ 3) = 6
q 2 − √
3.
これを繰り返して小数で計算すれば,
p
N< π < q
N より,n = 12, 3.1058 · · · < π < 3.2153 · · · , n = 24, 3.1326 · · · < π < 3.1596 · · · , n = 48, 3.1393 · · · < π < 3.1460 · · · , n = 96, 3.1410 · · · < π < 3.1427 · · · , n = 192, 3.1414 · · · < π < 3.1418 · · · .
円周率
π
の値として,正96
角形の計算から,3.14
まで,正192
角形の計算から,3.141
までわかる.練習問題
3.
電卓を用いて,命題1
の公式から,p
N, q
N をN = 12, 24, 48, 96, 192
について計算してみよう.2.2
算術平均・幾何平均・調和平均正の実数
a, b
に対して,A(a, b) = a + b
2 , G(a, b)= √
ab, H(a, b) = 2ab a + b
とおく.
A(a, b)
をa
とb
の算術平均, G(a, b)
を幾何平均, H(a, b)
を調和平均とい う.よく知られているように,不等式A(a, b) ≥ G(a, b)
が成り立ち,等号が成り立つのは
a = b
のときに限る.実際,4(A(a, b)
2− G(a, b)
2) = (a + b)
2− 4ab = a
2+ 2ab + b
2− 4ab
= a
2− 2ab + b
2= (a − b)
2≥ 0.
調和平均については,
A 1
a , 1 b
= 1 2
1 a + 1
b
= a + b
2ab = 1
H(a, b)
であるから,
1
H(a, b) = A 1
a , 1 b
≥ G 1
a , 1 b
= r 1
ab , H(a, b) ≤ √
ab = G(a, b)
である.したがって,H(a, b) ≤ G(a, b) ≤ A(a, b)
が成り立つ.max(a, b) =
( a, a ≥ b,
b, a < b, min(a, b) =
( a, a ≤ b, b, a > b,
とおく.a ≤ max(a, b), b ≤ max(a, b)
より,A(a, b) = 1
2 (a + b) ≤ 1
2 (max(a, b) + max(a, b)) = max(a, b)
である.a ≥ min(a, b), b ≥ min(a, b)
より,A 1
a , 1 b
= 1 2
1 a + 1
b
≤ 1 2
1
min(a, b) + 1 min(a, b)
= 1
min(a, b) , H(a, b) = 1
A
a1,
1b≥ min(a, b).
以上によって,
min(a, b) ≤ H(a, b) ≤ G(a, b) ≤ A(a, b) ≤ max(a, b)
である.
p
N< q
Nと命題1
より,q
2N= H(p
N, q
N), p
2N= G(p
N, q
2N)
であるから,p
N< p
2N< q
2N< q
Nが成り立つ.これから,数列
p
3·2nは単調増加であり,常にq
6以下である.したがっ て,ある極限値α
に収束する.同様に,数列q
3·2nは単調減少であり,常にp
6以上 である.したがって,ある極限値β
に収束する.q
3·2n+1= H(p
3·2n, q
3·2n)
の両辺で,n → ∞
とすれば,β = H(α, β ) = 2αβ α + β
を得る.これから,
α
2+ αβ = 2αβ , α
2= αβ, α = β
を得る.この極限値α
が円 周率π
である.3 和算家 関孝和の工夫
3.1 p
2N とp
Nの関係N ≥ 6
のとき,p
2N とp
N の関係を調べてみよう.図7
において,三角形DCA
は直角三角形であり,DC = a, CA = 2a
′2, DA = 2a
′であるから,三平方の定理 によって,a
2+ (2a
′2)
2= (2a
′)
2 が成り立つ.a = p
N/N, a
′= p
2N/(2N )
を代入すれば,p
2NN
2+ p
42N4N
4= p
22NN
2, p
42N− 4N
2p
22N+ 4N
2p
2N= 0, p
22N= 2N
2±
q
4N
4− 4N
2p
2N= 2N
2± 2N q
N
2− p
2N= 2N
N ± q
N
2− p
2N. p
2N< q
2N< q
6= 2 √
3
であるから,符号は−
でなければならない.よって,p
22N= 2N
N − q
N
2− p
2N, p
2N=
s 2N
N −
q
N
2− p
2N. (9)
3.2
階差の比江戸時代の和算家 関孝和
(1642?–1708)
は,円に内接する正多角形の周を計算し ていて,次のことに気付いた.簡単のために,a
n= p
3·2nとおく.上の表のように,数列
{ a
n}
の階差a
n+1− a
nを計算し,さらに,隣り合った階差の比a
n+2− a
n+1a
n+1− a
n を 計算すると,これは,0.25 = 1
4
に近づくようである.このことを証明しよう.
t
N= 1 N
p N
2− p
2N とおけば,q
N
2− p
2N= Nt
N, N
2(1 − t
2N) = p
2N, N
2t
2N= N
2− p
2N である.したがって,N
を2N
でおきかえれば,(2N )
2t
22N= (2N )
2− p
22N である.また,(9)
より,p
22N= 2N
N − q
N
2− p
2N= 2N
2(1 − t
N),
(2N )
2t
22N= (2N)
2− p
22N= 4N
2− 2N
2(1 − t
N) = 2N
2(1 + t
N).
n 3 · 2
na
na
n+1− a
na
n+2− a
n+1a
n+1− a
n1 6 3.000000000000 0.105828541230 0.253240493911 2 12 3.105828541230 0.026800072051 0.250804913988 3 24 3.132628613281 0.006721589766 0.250200905185 4 48 3.139350203047 0.001681747844 0.250050206125 5 96 3.141031950891 0.000420521395 0.250012550271 6 192 3.141452472285 0.000105135626 0.250003137488 7 384 3.141557607912 0.000026284236 0.250000784376 8 768 3.141583892148 0.000006571080
表
1:
階差の比 したがって,t
22N= 1
2 (1 + t
N), p
22Nt
22N= 2N
2(1 − t
N) 1
2 (1 + t
N) = N
2(1 − t
2N) = p
2N.
まとめると,p
2Nt
2N= p
N, t
22N= 1
2 (1 + t
N) (10)
である.
公式
(10)
を用いて,関孝和が観察したことを証明しよう.N = 3 · 2
nとおくと,a
n= p
N, a
n+1= p
2N である.そのとき,(10)
と1 − t
22N= p
22N(2N )
2 から,a
n+1− a
n= p
2N− p
N= p
2N− p
2Nt
2N= p
2N(1 − t
2N) = p
2N(1 − t
22N) 1 + t
2N= p
32N(2N )
2(1 + t
2N) .
同様に,a
n+2− a
n+1= p
34N(4N )
2(1 + t
4N) .
ここで,p
4Nt
4N= p
2N であるから,a
n+2− a
n+1= p
32N(4N )
2t
34N(1 + t
4N) .
したがって,
a
n+2− a
n+1a
n+1− a
n= p
32N(2N )
2(1 + t
2N)
p
32N(4N )
2t
34N(1 + t
4N) = 1 + t
2N4t
34N(1 + t
4N) (11)
を得る.n → ∞
のとき,N = 3 · 2
n→ ∞
であり,p
N→ π
であるから,t
N= 1 N
q
N
2− p
2N= r
1 − p
2NN
2→ 1
である.したがって,t
2N→ 1, t
4N→ 1
であるから,(11)
より,a
n+2− a
n+1a
n+1− a
n= 1 + t
2N4t
34N(1 + t
4N) → 1 + 1 4(1 + 1) = 1
4
を得る.命題
2. n → ∞
のとき,a
n+2− a
n+1a
n+1− a
nは
1
4
に近づく.3.3
エイトケン加速法命題
2
によって,a
nよりも速く円周率π
に近づく数列を構成することができる.いま,数列
b
nをb
n= 4a
n+1− a
n3 (12)
によって定義する.
n → ∞
のとき,b
n→ 4π − π 3 = π
である.また,b
n+1− b
n= 4a
n+2− a
n+13 − 4a
n+1− a
n3
= 4(a
n+2− a
n+1)
3 − a
n+1− a
n3
= 4(a
n+1− a
n) 3
a
n+2− a
n+1a
n+1− a
n− 1 4
である.この右辺の第
1
項,第2
項ともに,n → ∞
のとき,0
に近づくから,b
nは
a
nよりも速くπ
に収束する.関孝和は本質的にこのような計算によって,π
を 小数点以下16
桁まで正しく求めている.与えられた数列からより収束の速い数列 を構成するこの方法は,20
世紀の数値計算法において開発されたものであり,エ イトケン加速法という.練習問題
4.
表1
のa
nの値と(12)
を用いて電卓で,b
1, b
2, b
3, b
4, b
5を計算してみ よう.4 グレゴリーの公式 – インドで知られていた方法
ヨーロッパでは,
17
世紀になり,ようやくアルキメデスの方法から脱却すること ができた.グレゴリーの公式と呼ばれるこの公式は1674
年にライプニッツによって 発見されたが,1410
年頃,インドの女性数学者マダヴァが既に発見していた([1])
. ここでは,彼女の方法に従って(
微積分を使わずに)
,この公式を証明しよう([2])
.4.1
等比級数準備として,等比級数の和の公式を復習しておく.
− 1 < r < 1
とし,S
n= 1 + r + r
2+ · · · + r
n−1+ r
n とおく.rS
n= r + r
2+ r
3+ · · · + r
n+ r
n+1 であるから,両辺を引き算すれば,S
n− rS
n= 1 − r
n+1, (1 − r)S
n= 1 − r
n+1, S
n= 1 − r
n+11 − r
を得る.ここで,n → ∞
とすると,r
n+1→ 0
であるから,1 + r + r
2+ · · · + r
n−1+ r
n+ · · · = lim
n→∞
S
n= 1
1 − r (13)
が成り立つ.例えば,
r = 1
2
のとき,1 + 1 2 + 1
4 + 1
8 + · · · = 2
である.これは,図
8
によって,視覚的に理解することができる.4.2
インドで知られていた方法図
9
において,OA = 1, AC = a
のとき,扇形OAB
の面積をS(a)
とする.0 < a ≤ 1
のとき,S(a)
をa
の級数として求めよう.0 < r < 1
とする.各n ≥ 0
に 対して,線分AC
上に点C
nを,AC
n= ar
nとなるようにとる.C
0= C
である.直 線OC
nと円との交点をB
n,B
nから垂直に上に引いた直線と直線OC
n−1との交点 をD
nとする.三角形OC
nC
n−1の面積は,底辺の長さがC
nC
n−1= r
n−1a − r
na = a(1 − r)r
n−1であり,高さは1
であるから,1
2 a(1 − r)r
n−1である.また,三角形OB
nD
nは三角形OC
nC
n−1と相似であり,OB
n= 1, OC
n= √
1 + a
2r
2nであるか1 1 2
1 4 1
8 1
16
図
8: 1 + 1 2 + 1
4 + 1 8 + 1
16 + · · · = 2
O A
C
B
1
a C
1C
2C
3B
1D
1B
2D
2B
3D
3図
9:
インドで知られていた方法ら,三角形
OB
nD
nの面積と三角形OC
nC
n−1の面積の比は,1 : (1 + a
2r
2n)
であ る.したがって,三角形OB
nD
nの面積はa(1 − r)r
n−12(1 + a
2r
2n) = a(1 − r)r
n−12 1 − a
2r
2n+ a
4r
4n− a
6r
6n+ · · ·
である.これをn = 1, 2, . . .
について加えれば,∞
X
n=1
a(1 − r)r
n−12(1 + a
2r
2n) = a(1 − r)
2(1 + a
2r
2) + a(1 − r)r
2(1 + a
2r
4) + a(1 − r)r
22(1 + a
2r
6) + a(1 − r)r
32(1 + a
2r
8) + · · ·
= a(1 − r)
2 1 − a
2r
2+ a
4r
4− a
6r
6+ · · · + a(1 − r)r
12 1 − a
2r
4+ a
4r
8− a
6r
12+ · · · + a(1 − r)r
22 1 − a
2r
6+ a
4r
12− a
6r
18+ · · · + a(1 − r)r
32 1 − a
2r
8+ a
4r
16− a
6r
24+ · · · + · · ·
= a(1 − r)
2 1 − a
2r
2+ a
4r
4− a
6r
6+ · · · + a(1 − r)
2 r − a
2r
5+ a
4r
9− a
6r
13+ · · · + a(1 − r)
2 r
2− a
2r
8+ a
4r
14− a
6r
20+ · · · + a(1 − r)
2 r
3− a
2r
11+ a
4r
19− a
6r
27+ · · ·
+ · · · .
この式を縦に加えれば,
∞
X
n=1
a(1 − r)r
n−12(1 + a
2r
2n) = a(1 − r)
2 (1 + r + r
2+ r
3+ · · · )
− a(1 − r)
2 (a
2r
2+ a
2r
5+ a
2r
8+ · · · ) + a(1 − r)
2 (a
4r
4+ a
4r
9+ a
4r
14+ a
4r
19+ · · · )
− a(1 − r)
2 (a
6r
6+ a
6r
13+ a
6r
20+ a
6r
27+ · · · )
= a(1 − r)
2 (1 + r + r
2+ r
3+ · · · ) − a(1 − r)
2 a
2r
2(1 + r
3+ r
6+ · · · ) + a(1 − r)
2 a
4r
4(1 + r
5+ r
10+ r
15+ · · · )
− a(1 − r)
2 a
6r
6(1 + r
7+ r
14+ r
21+ · · · )
= a(1 − r) 2
1
1 − r − a
2r
21 − r
3+ a
4r
41 − r
5− a
6r
61 − r
7+ · · ·
= 1 2
a − a
3r
21 + r + r
2+ a
5r
41 + r + r
2+ r
3+ r
4− a
7r
61 + r + · · · + r
6+ · · ·
. r → 1
とすれば,三角形OB
nD
nの面積の和は扇形OAB
の面積S(a)
に近づく.r → 1
のとき,a
2n+1r
2n1 + r + · · · + r
2n−→ a
2n+12n + 1
であるから,次を得る.S(a) = 1 2
a − a
33 + a
55 − a
77 + · · ·
. (14)
特に,
a = 1
とすれば,扇形OAB
の面積は円の面積π
の1/8
であるから,1
8 π = S(1) = 1 2
1 − 1
3 + 1 5 − 1
7 + · · ·
,
したがって,円周率を与える次のような公式を得る.命題
3 (
グレゴリーの公式) . π = 4
1 − 1
3 + 1 5 − 1
7 + · · ·
.
4.3
グレゴリーの公式の改良これは非常にゆっくりと
π
に近づくので,π
の計算には適していない.公式(14)
を工夫して用いることによって,もう少し効率よくπ
を計算できることを説明し よう.G
O A
1
B C
E F
D
a b √
1 + a
2図
10:
逆正接関数の加法定理図
10
において,OA = 1, AB = a, BC = b · OB, ∠ OAB = 90
◦, ∠ OBC = 90
◦, 0 < a, b < 1
とする.点C
から直線OA
におろした垂線をCD
とする.直線CD
と直線OB
の交点をE
とし,点B
から直線CD
におろした垂線をBF
とする.c = DC/OD
とおけば,扇形OAG
の面積はS(c) = S(a) + S(b)
である.c
をa, b
を用いて表そう.△ OAB △ ODE, △ ODE △ BF E, △ BF E △ CF B
よ り,△ OAB △ CF B
である.したがって,OB : CB = AB : F B, OA : CF = AB : F B
である.CB = b · OB, AB = a
より,OB : b · OB = a : F B, F B = ab
を得る.OA = 1
であるから,1 : CF = a : ab, CF = b
を得る.したがって,CD = DF + F C = AB + F C = a + b, OD = OA − DA = OA − F B = 1 − ab,
c = CD
OD = a + b
1 − ab .
したがって,
S
a + b 1 − ab
= S(a) + S(b) (15)
が得られた.特に,
(15)
において,a = 1
2 , b = 1
3
とおけば,1 2 + 1
3 1 − 1
2 × 1 3
= 1
であるから,
π
8 = S(1) = S 1
2
+ S 1
3
を得る.これは図
11
によって視覚的に理解できる.同様にして,次の公式が証明図
11: S(1/2) + S(1/3) = S(1)
される.
命題
4 (
マチンの公式) . π = 16
1 5 − 1
3 · 5
3+ 1
5 · 5
5− 1
7 · 5
7+ 1
9 · 5
9− 1
11 · 5
11+ · · ·
− 4 1
239 − 1
3 · 239
3+ 1
5 · 239
5− 1
7 · 239
7+ 1
9 · 239
9− 1
11 · 239
11+ · · ·
.
(16)
[
証明] (15)
より,2S 1
5
= S 1
5
+ S 1
5
= S
1 5 + 1
5 1 − 1
5 × 1 5
= S 5
12
.
これから,再び
(15)
を使えば,4S 1
5
= S 5
12
+ S 5
12
= S
5 12 + 5
12 1 − 5
12 × 5 12
= S 120
119
.
同様にして,
S(1) + S 1
239
= S
1 + 1 239 1 − 1 × 1
239
= S 120
119
.
よって,
S(1) + S 1
239
= 4S 1
5
, S(1) = 4S
1 5
− S 1
239
. S(1) = π
4
であるから,(14)
から,マチンの公式を得る.練習問題
5.
マチンの公式(16)
の第5
項までの和,第6
項までの和を計算するこ とによって,π
の値を上下から評価してみよう.5 ガウスの公式
5.1
算術幾何平均与えられた正の実数
a > b
から,a
0= a, b
0= b, a
n+1= a
n+ b
n2 , b
n+1= p
a
nb
nn = 0, 1, 2, . . .
によって数列
{ a
n} , { b
n}
を定義する.アルキメデスの方法のときと同様に,b < b
1< b
2< · · · < b
n< b
n+1< a
n+1< a
n< · · · < a
2< a
1< a.
b
nb
n+1a
n+1a
n よって,lim
n→∞
a
n= α, lim
n→∞
b
n= β
が存在する.さらに,α = lim
n→∞
a
n+1= lim
n→∞
a
n+ b
n2 = α + β 2
より,
α = β
を得る.極限値α
をa
とb
の算術幾何平均といい,M (a, b)
で表す.例
1. M(2, 1)
を計算してみよう.収束はかなり速いことがわかる.n a
nb
na
n− b
n0 2.00000000000 1.00000000000 1.00000000000 1 1.50000000000 1.41421356237 0.08578643763 2 1.45710678119 1.45647531512 0.00063146606 3 1.45679104815 1.45679101394 0.00000003421 4 1.45679103105 1.45679103105 0.00000000000
収束が速い理由は,次の等式からわかる.(a
n+1− b
n+1) = 1 2
a
n+ b
n− 2 p a
nb
n= 1 2
√ a
n− p b
n 2= (a
n− b
n)
22 √ a
n+ √
b
n2. (17)
ここで,
a
n> b
n≥ 1
とすれば,0 < a
n− b
n< 10
−Nのとき,0 < a
n+1− b
n+1< 10
−2N となる.定理
1 (
ガウスの公式) . a
0= 1, b
0= c
0= 1
√ 2 , a
n+1= a
n+ b
n2 , b
n+1= √ a
nb
n, c
n+1= a
n− b
n2 , n = 0, 1, . . .
とすれば,π = 2M
1, 1
√ 2
21 −
∞
X
n=0
2
nc
2n.
s
n=
n
X
k=0
2
kc
2k, p
n= 2a
2n1 − s
nとおけば,
p
13. 18767 26427 12108 62720 19299 70525 36923 26510 p
23. 14168 02932 97653 29391 80704 24560 00938 27957 p
33. 14159 26538 95446 49600 29147 58818 04348 61088 p
43. 14159 26535 89793 23846 63606 02706 63132 17577 p
53. 14159 26535 89793 23846 26433 83279 50288 41971 π 3. 14159 26535 89793 23846 26433 83279 50288 41971 p
3は小数第9
位まで,p
4は小数第20
位まで,p
5は小数第40
位まで,π
と一致 している.このように,算術幾何平均を用いたガウスの公式は,円周率π
を高速 に計算することに適している.この公式によれば,p
20程度でπ
を約100
万桁計算 できる.ガウスは数値計算によって,1799
年にこの公式を発見して日記に次のよ うに記している.この事実の証明は必ず解析学の全く新しい分野を開くであろう.
練習問題
6.
ガウスの公式(
定理1)
によって,p
1, p
2, p
3を計算してみよう.A 筆算で平方根を計算する
アルキメデスの方法では,正の実数
a
が10
進小数で与えられたとき,その平方 根√
a
を計算しなければならない.これは開平法と呼ばれる筆算を用いて実行で きることを説明する.√ 10
2ka = 10
k√ a
であるから,√
a
を小数第k
位まで求めたければ,√
10
2ka
の整数部分を求めれば よい.b = 10
2ka > 1
としてよい.b
を小数点を基準にして2
桁ずつに区切ること によって,b = b
010
2n+ b
110
2n−2+ · · · + b
n−110
2+ b
n+ b
n+110
−2+ b
n+210
−4+ · · ·
とかく.ここで,各b
iは0
以上99
以下の整数であり,b
0≥ 1
である(100
進法表 示)
.10
2n≤ b < 10
2n+2であるから,10
n≤ √
b < 10
n+1である.各i = 0, 1, . . .
に ついて,Y
i= b
010
2i+ b
110
2i−2+ · · · + b
i−110
2+ b
i とおく.X
iをX
i2≤ Y
iを満たす最大の整数であるようにとる.X
i= c
010
i+ c
110
i−1+ · · · + c
i−110 + c
i, c
0, c
1, . . . , c
i は0
以上9
以下の整数 とかく. そのとき,X
i= 10Z + c
i, Z = c
010
i−1+ c
110
i−2+ · · · + c
i−1とかける.
100Z
2≤ (10X
i−1+ c
i)
2= X
i2≤ Y
i= 100Y
i−1+ b
i< 100(Y
i−1+ 1)
より,
Z
2< Y
i−1+1,
したがって,Z
2≤ Y
i−1である.また,10(Z +1) > 10Z +c
i= X
iであるから,
X
iのとり方から,100(Z + 1)
2> Y
i= 100Y
i−1+ b
i≥ 100Y
i−1.
すなわち,
(Z + 1)
2> Y
i−1である.これは,Z
がZ
2≤ Y
i−1を満たす最大の整数 であることを示している.したがって,Z = X
i−1である.また,c
iは100Z
2+ 20Zc
i+ c
2i= X
i2≤ Y
i= 100Y
i−1+ b
i,
20Zc
i+ c
2i≤ 100(Y
i−1− Z
2) + b
i(18)
を満たす最大の整数として一意的に定まる.100(Y
i−1− Z
2) + b
iを20Z
で割った 商Q
とすると,20ZQ ≤ 100(Y
i−1− Z
2) + b
i< 20Z(Q + 1)
であるから,20Z(Q + 1) + (Q + 1)
2> 20Z(Q + 1) > 100(Y
i−1− Z
2) + b
iである.したがって,
c
i≤ Q
である.よって,c
iの求めには,c
i= Q
がこの不等 式を満たすかどうかを計算し,不等式を満たせば,c
i= Q
とすればよい.満たさ なければ,c
i= Q − 1
ではどうかというように,一つずつ小さくしていくことに よって,最大のものを見つける.このようにして,X
n2≤ Y
n≤ b < (X
n+ 1)
2を満 たすX
nを求められる.X
n≤ √
b = 10
k√
a < X
n+ 1
であるから,10
−kX
n≤ √
a < 10
−kX
n+ 10
−kである.以上によって,√
a
が小数 第k
位まで求められた.このアルゴリズムに基づいて筆算によって平方根を求め る方法を開平法という.具体例で説明しよう.例