■誤差±1(その4)
【1】√2の近似値とペル数列
√2は2つの整数の比p/qではないので,√2=p/qすなわち
p^2=2q^2
になるような2つの整数p,qを見つけることはできません.しかし,誤差±1を許すことにすると
2q^2=p^2±1 (ペル方程式)
なる2つの整数p,qを見つけることができます.
ところで,an=2an-1+an-2という漸化式で生成される数列
1,2,5,12,29,70,169,408,・・・
はペル数列と呼ばれます.これにはおもしろい性質があって,
1^2+1^2=1^2+1
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/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)
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
[補]ペル数列(an=2an-1+an-2)
1,2,5,12,29,70,169,408,・・・
の特性方程式
x^2−2x−1=0
の2根を
γ=1+√2,δ=1−√2
とおくと,ペル数列の一般項は,
Pn=1/2√2(γ^n−δ^n)
また,連続する2項の比は
1+√2
に次第に近づくことになります.
===================================