■フォード円(その12)

有理数p/qに対応するフォード円は、直径が1/q^2であって、数直線のp/qにおいて接する円である。

一方、分母が高々dの有理数からなる数列を位数dのファレイ数列といい、その各項は高さが1/d^2以上1/(d+1)^2未満の任意の水平線と交わるフォード円と対応している。

位数4のファレイ数列は[0/1,1/4,1/3,1/2,2/3,3/4,1/1]であることが分かる

また、これよりディオファントス近似に関する定理

|α-p/q|<1/2q^2を満たすものが無数に存在することも理解される

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

【2】ファレイ数列とディオファントス近似

 ファレイ数列では相隣り合う2項[m1/n1,m2/n2]の分母と分子からなる行列式の値m1n2−m2n1は±1である.すなわち,交差積m1n2とm2n1は連続する整数になる.

 また,フォードの円列では(m1/n1,1/2n1^2)を中心とする半径1/2n1^2の円と(m2/n2,1/2n2^2)を中心とする半径1/2n2^2の円が接することになる.フォードの円列は重なり合うことはなく,この2つの円の間に入る一番大きな円はその中間分数(m1+m2)/(n1+n2)の円である.

 フォードの円列において,直線y=1は∞=1/0に対応すると解釈しよう.すると,有理数p/qに対応するフォードの円は半径1/2q^2で,x軸上の点p/qにおいて接する円となる.

 同様に分母が高々dの有理数からなる位数dのファレイ数列の各項は1/d^2≦y<1/(d+1)^2の任意の水平線と交わるフォードの円と対応することになる.

 これにより,いくつかのディオファントス近似に関する定理は,(双曲)幾何学的に自明なものとなる.たとえば,任意の無理数αに対して

  |α−p/q|<1/2q^2

を満たすものが無数に存在するという定理がそうである.直線x=αが連接する2つのフォードの円p/q,r/sのどちらか一方に交わる.それがp/qであるとすると|α−p/q|<1/2q^2が成り立たなければならないからである.

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−

[補]フルヴィッツの定理

 連続する2つの近似分数をan/bn,an+1/bn+1とすると,それらのうち一方は|α−a/b|<1/2b^2を満たす.連続する3つの近似分数をan/bn,an+1/bn+1,an+2/bn+2とすると,それらのうち少なくともひとつは

  |α−a/b|<1/√5b^2を満たす.

 この結果から「フルヴィッツの定理」

  |α−a/b|<1/√5b^2を満たす有理数a/bは無限に多く存在する.

を証明することができる.

 この定数√5は最良のもので,これより大きな数に置き換えることはできないが,黄金比φのようにαの連分数展開が有限個を除いてすべて1になる無理数を除外すれば,フルヴィッツの定理は√5の代わりに√8を用いても成り立つ.

  |α−a/b|<1/√8b^2

  →コラム「無理数・代数的数・超越数(その5)」参照

 次に問題になるのは√2のようなαの連分数展開が有限個を除いてすべて2になる無理数で,それを除くと定理を

  |α−a/b|<1/√(221/25)b^2

に改良できる.

 同様の改良を続けていったときの定数√5,√8,√(221/25),・・・がラグランジュ数である.それらは

  √(9−4/m^2)

において,それぞれm=1,2,5とおいたものである.

  m=1,2,5,13,29,34,89,169,194,233,433,610,985,・・・

はマルコフ数と呼ばれる.マルコフ数は2次のディオファントス方程式

  x^2+y^2+z^2=3xyz

の解として現れる.たとえば(x,y,z)=(1,1,1),(2,1,1),(5,1,2),(13,1,5),(29,5,2),・・・

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