整数上のヒルベルトの第10問題:未知数10個で判定不可能を示す進展
この論文は「整数係数の多項式方程式が整数解を持つかどうか」を判定する一般的なアルゴリズムは存在しない、という事実を未知数10個のケースまで縮めて示したものです。具体的には、著者は任意の計算で列挙できる集合(再帰可列集合、r.e. 集合と呼ぶ)Aについて、整数係数多項式P_A(a,z_1,…,z_10)を作り、ある整数aがAに属することと方程式P_A(a,z_1,…,z_10)=0が整数解を持つことが同値になるようにしています。これにより、10個の未知数を持つ任意の多項式について整数解の存在を決定するアルゴリズムは存在しない、という結論が導かれます。従来は未知数11個での不可能性が知られていましたが、本稿はそれを改善しています。
背景を簡単に説明します。ヒルベルトの第10問題は「任意の多項式方程式に対して整数解の有無を判定する有効な手順(アルゴリズム)はあるか」を問うものです。1970年にマティヤセビッチが示したように、一般には存在しません(ある種類の集合が多項式の解集合として表現でき、計算理論で扱われる再帰可列集合に一致するためです)。しかし「何個の未知数からこの不可能性が現れるか」を小さくする問題は別の難問で、これまでに段階的な改善がなされてきました。本稿はその最前線の改善です。
著者が行ったことの概略は次の通りです。任意の再帰可列集合Aに対して、整数係数の多項式P_Aを「効果的に」構成します(効果的に、とは原理的に多項式を明示できるという意味です)。その構成は計算や列挙の情報を多項式の係数や未知数の条件に符号化して、aがAに入るときに限り方程式が整数解を持つように整えます。証明ではルーカス数列(特定の再帰関係を満たす整数列)やペル方程式に類する恒等式、数の評価(p進評価)に関する性質、二項係数に基づく「橋渡し」など、いくつかの代数的・数論的な道具を組み合わせています。論文の構成は予備事実、修正されたルーカス証明部、剰余類の補間、約数性と非零性の統合、そして最終的な多項式の定義という流れで示されています。
この結果が重要な理由は、整数上のディオファントス的問題(多項式方程式の整数解の有無)について、どの程度単純な形でも判定不可能性が現れるかの境界を細かく知る手がかりを与える点にあります。未知数の数を減らすことは、他の環上の拡張問題へ不可能性を伝える際にも役立ちます。また、著者が用いた具体的な構成は「理論的には書き下せる」形で与えられており、単なる存在証明にとどまりません。
重要な留意点もあります。まずこの種の結果は理論的性質の証明であり、個々の方程式を解く実用的な方法を与えるものではありません。また証明は高度に技術的で長く、既存の深い結果(特にマティヤセビッチの定理)に依拠しています。さらに本稿はプレプリントであり、掲載版や追加の検証により細部が整理される可能性があります。最後に、「未知数10個が最小かどうか」はこの論文だけでは決着せず、さらに小さい数での不可能性が成り立つかは依然として開かれた問題です。