■連分数展開の第n近似分数(その1)
α=[r0:r1,r2,・・・,rn,・・・]
pn/qn=[r0:r1,r2,・・・,rn]とする。
[pn]=[r0,1][r1,0]・・・[rn,1][1]
[qn] [ 1,0][ 1,0]・・・ [ 1,0][0]
[pn]=[pn-1,pn-2][rn]
[qn] [qn-1,qn-2][ 1]
ここで、q1=r1,qn>qn-1,qn>2qn-2なので、q2n>2^nq0=2^n,q2n+1>2^nq1>2^nなので、
nに関して{qn}は指数的に増大する
===================================