■一般化フィボナッチ数(その26)

 an^2−3bn^2=1

が成り立つ最小解は(a,b)=(2,1)である.

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

【1】√3に収束する数列

√√3の最良近似では

  (2+√3)^n=an+bn√3

  (2−√3)^n=an−bn√3

より

  an+1+√3bn+1=(2+√3)(an+√3bn)

          =(2an+3bn)+√3(an+2bn)

より

  an+1=2an+3bn

  bn+1=an+2bn

  an+1=4an−an-1,bn+1=4bn−bn-1

 α,βを2次方程式x^2−4x+1=0の根2±√3として,初期値をa1=1,a2=2,a3=7,b1=0,b2=1,b3=4とすると

  an/bn→ √3

となります.

 近似分数列{an/bn}で非常によく近似できる実数αについて

  |α−an/bn|<1/bn^2

が成立するならば,αは無理数です(ディリクレの定理).

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