■ディオファントス近似とペル方程式(その3)

【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 />となって,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)

===================================

  この数列のある項をa/bとすれば,次の項は

  (a+2b)/(a+b)

となり,(a,b)=(3,2),(7,5),(17,12),(41,29),(99,70),(239,169)・・・と続いていきます.

 その際,

  a^2−2b^2=1とすると(a+2b)^2−(a+b)^2=−1

  a^2−2b^2=−1とすると(a+2b)^2−(a+b)^2=1

になり,交互に符号が変わります.すなわち,√2より交互に大きいか小さいということになります.

===================================