■整数の積(その56)

 3元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),・・・を並べると,各解は他の3つの解に相隣り合い,2分木のように配置する.真の2分木なのか,同じ値が2つの別のルートから生成されることがあり得るかは有名な未解決問題である.

 すなわち,マルコフ予想とは

 (p,q,r),(p’,q’,r’)をともに整数解とし,p≦q≦r,p’≦q’≦r’と仮定する.このとき,r=r’ならば,p=p’かるq=q’である.

というものである.

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

 マルコフ方程式

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

の一般化がフルヴィッツ方程式である.

  x^2+y^2=2xy

  w^2+x^2+y^2+z^2=4wxyz

  v^2+w^2+x^2+y^2+z^2=5vwxyz

  x1^2+x2^2+・・・+xn^2=ax1x2・・・xn

 a>nのとき解は存在せず,a=nのとき,すべての解は(1,1,・・・,1)から生成される.1≦a≦nのとき,解の有限集合が存在して,他のすべての解を生成する.

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