■円周率の計算(その5)
√2=1+(√2−1)
=1+1/(√2+1)
=1+1/(2+(√2−1))
=1+1/(2+1/(√2+1))
=1+1/(2+1/(2+(√2−1)))
=1+1/(2+1/(2+1/(√2+1)))
これを永久に繰り返すことができます.
√2=[1:2,2,2,・・・]
この連分数を途中で打ち切ったものを考えると
1+1/2=3/2>√2
1+1/(2+1/2)=1+2/5=7/5<√2
1+1/(2+1/(2+1/2))=1+1/(2+2/5)=1+5/12=17/12>√2
となって
17/12>√2
が得られます.
これを繰り返し続けると,√2の最良近似分数列
1/1,3/2,7/5,17/12,41/29,99/70,239/169,577/408,・・・
が得られます.
===================================
【1】√2の近似値とペル数列
素数が無限に存在すること・√2が無理数であることは,ギリシア数学のなかでも有名な定理です.それぞれユークリッドとピタゴラスが背理法を用いて証明しています.
√2は2つの整数の比p/qではないので,√2=p/qすなわちp^2=2q^2になるような2つの整数p,qを見つけることはできません.しかし,誤差±1を許すことにすると
2q^2=p^2±1 (ペル方程式)
なる2つの整数p,qを見つけることができます.
2^2+2^2=3^2−1
5^2+5^2=7^2+1
12^2+12^2=17^2−1
・・・・・・・・・・・・・
このとき,±1は交互に繰り返し現れます.
√2の最良近似値は1/1,3/2,7/5,17/12,41/29,・・・です.このような分数を全部求めるには1/1から出発して1+1=2が次の分母になり,1+2=3が次の分子になる,3+2=5が第3の分母,2+5=7が第3の分子になる,すなわち,1つ前の分数の分子と分母の和が次の分母になり,ひとつ前の分数の分母を2倍したものとその分子の和が次の分子になり,同様に続いていくという算術的な規則があります.
1,2,5,12,29,70,169,408,・・・
はペル数列(an=2an-1+an-2)と呼ばれます.
1/1↓ ↑3/2↓ ↑7/5↓ ↑17/12↓ ↑41/29↓ ・・・
すなわち,ペル方程式:p^2−2q^2=±1を満たすp/qがひとつの分数で,P/Qが次の分数だとすると
Q=p+q,P=q+Q=p+2q
P^2−2Q^2=2q^2−p^2=±1
となって,P/QもまたP^2−2Q^2=±1となる分数を与えることができることになります.1/1から始まって次々に解となる分数を見つけることができるというわけです.
p/q→P/Q=(p+2q)/(p+q)
(−1) 1/1<7/5<41/29<239/169<・・・<√2<・・・<577/408<99/70<17/12<3/2 (+1)
===================================