■連分数展開の第n近似分数(その121)

 連分数とは,

a1/(b1+a2/(b2+a3/(b3+a4/(b4+a5/b5+・・・)

のような分数を続けた式で,実用上は最初にa0+をつけた形が使われます.

整数論で使われる連分数は普通,ak=1,bkが正の整数である標準連分数です.

 連分数の第n近似分数wnは

  p-1=1,p0=0,pk=akpk-2+bkpk-1

  q-1=0,q0=1,qk=akqk-2+bkqk-1   (k=1,2,・・・)

をつくると,wn=pn/qnとして計算できます.wnの値だけが必要ならば,除法は最後の1回だけで済むというわけです.そして,標準連分数はすべて収束し,その際,近似分数列{wn}は振動しつつ,交互に上下から収束する形になります.

  p-1=1,p0=0,pk=pk-2+bkpk-1

  q-1=0,q0=1,qk=qk-2+bkqk-1   (k=1,2,・・・)

  √2=[1;2,2,2,2,2,・・・]の場合は

  p0=1,p1=1,pk=pk-2+2pk-1

  q0=0,q1=1,qk=qk-2+2qk-1 

  pk=1,1,3,7,17,41,99

  qk=0,1,2,5,12,29.70

となって、x^2-2y^2=1とx^2-2y^2=-1の解を交互に対応する。

7^2-2・5^2=-1、17^2-2・12^2=1

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

  (1+√5)/2=[1;1,1,1,1,1,・・・]の場合は

  p0=1,p1=1,pk=pk-2+pk-1

  q0=0,q1=1,qk=qk-2+qk-1 

  pk=1,1,2、3,5,8,13,21,34,55,・・・

  qk=0,1,1,2、3,5,8,13,21,34,・・・

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