【４】マルコフ予想

解（ｘ，ｙ，ｚ）＝（１，１，１），（２，１，１），（５，１，２），（１３，１，５），（２９，５，２），・・・を並べる．各解は他の３つの解に相隣り合い，２分木のように配置する．

「（ｐ，ｑ，ｒ），（ｐ’，ｑ’，ｒ’）をともに整数解とし，ｐ≦ｑ≦ｒ，ｐ’≦ｑ’≦ｒ’と仮定する．このとき，ｒ＝ｒ’ならば，ｐ＝ｐ’かつｑ＝ｑ’である．」

この予想，すなわち，真の２分木なのか，同じ値が２つの別のルートから生成されることがあり得るかは有名な未解決問題である．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝