■連分数展開の第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}は指数的に増大する

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