■整数の積(その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のとき,解の有限集合が存在して,他のすべての解を生成する.
===================================