Continued Fraction and Ford circle(連分数とフォードの円)

このプログラムは[Ford circle&Farey Sequence]の続編です.今度は連分数の近似分数をフォードの円で表します.aの近似分数を a[sub]0[/sub]=p[sub]0[/sub]/q[sub]0[/sub],a[sub]1[/sub]=p[sub]1[/sub]/q[sub]1[/sub],a[sub]2[/sub]=p[sub]2[/sub]/q[sub]2[/sub],...とすると |p[sub]k[/sub] q[sub]k+1[/sub]-p[sub] k+1[/sub] q[sub]k[/sub]|=1 となるので,a[sub]k[/sub], a[sub]k+1 [/sub]に対するフォードの円はお互いとx軸に接します.そして{a[sub]n[/sub]}はaに収束するので,フォードの円の接点のx座標は a に収束していきます.今回もGeoGebraで作った理由は拡大が容易だからです.最初は√2や有理数でウオームアップされたら,πを試してみて下さい.n=3,4の円が見えないと思いますが,拡大すればちゃんと見えます.また誤って text field を消したら,a=sqrt(2) の様に,下のinput field に入力して下さい.[br]またプログラムは GeoGebraの continuedfraction を利用しています.実はこれは正確では有りません.nが大きくなると多少のズレが生じて近似分数の値が異なってきます.しかし図では解りません.

Information: Continued Fraction and Ford circle(連分数とフォードの円)