Diophantus方程式(Diophantine equation)とは、整数係数の多項式の方程式を整数または有理数の範囲で解く問題である。問いは解の存在、解の有限性、解をすべて求めることの 3 つで、答えは方程式の型で大きく変わる。一般の整数解の判定法は存在しない一方、種数 $2$ 以上の曲線の有理点は有限個である。
Diophantus方程式(Diophantine equation)は、整数係数の多項式 $f$ についての方程式 $f(x_1,\ldots,x_n)=0$ を、整数または有理数の範囲で解く問題である。問いは「解はあるか」「解は有限個か」「解をすべて求められるか」の 3 つで、答えは方程式の形によって大きく変わる。
個々の方程式を積の形・大小の仮定・余りで解く初等的な技法は 不定方程式の解法 にある。この記事はそれに続く大学向けの地図で、方程式の型ごとに何が分かっているかを一覧にし、一般の判定の問題と解を求める道具を説明する。個々の定理の証明はそれぞれの記事に任せ、1 つの方程式だけを完全に解く(prop-deq-mordell)。
$f\in\mathbb{Z}[x_1,\ldots,x_n]$ とする。Diophantus 方程式 $f=0$ の整数解とは $f(a)=0$ となる $a\in\mathbb{Z}^n$ のことで、有理数解とは $f(a)=0$ となる $a\in\mathbb{Q}^n$ のことである。$\{f=0\}$ で定まる多様体を $X$ と書くと、有理数解は 有理点 $X(\mathbb{Q})$ である。
整数解と有理数解は別の問題である。$f$ が同次式なら、分母を払うことで有理数解と整数解は同じ問題になる($x^2+y^2=z^2$ など)。$y^2=x^3+k$ のような同次でない方程式では、有理数解は無限にあっても整数解は有限個になりうる。
| 解の個数 | 方程式 | 理由 |
|---|---|---|
| 解なし | $3x^2+2=y^2$ の整数解 | 法 $3$ で $y^2\equiv2$ となるが、平方数の余りは $0,1$ である |
| 有限個 | $y^2+2=x^3$ の整数解 | $(3,\pm5)$ だけ(prop-deq-mordell) |
| 無限個 | $x^2-2y^2=1$ の整数解 | $(3,2),(17,12),\ldots$(Pell方程式) |
問い 1(解があるか)。 一般の判定法はない。整数解をもつかどうかを判定する一般の方法は存在しない(Hilbertの第10問題、MRDP の定理)。有理数解については、判定法があるかどうかは知られていない。与えられた有理数 $a$ について $x^3+y^3=a$ が有理数解をもつかを判定する方法さえ、証明されていない(Poo17 §2.6.4.1、p. 50)。
問い 2(有限個か)。 2 変数の場合、答えの分かれ目は曲線の 種数 である。種数 $2$ 以上なら有理点は有限個で、種数 $0$ なら空か無限個で、種数 $1$ では曲線によって有限にも無限にもなる(次節)。これを調べる分野が Diophantus幾何学 である。
問い 3(すべて求められるか)。 解が有限個と分かっても、解の大きさの上界がなければ求められない。解の上界を具体的に与える結果を有効な結果という。Thueの定理(ディオファントス方程式) の有限性の証明は有効でないが、Bakerの定理(対数の一次形式) により Thue 方程式の解の上界が計算できるようになった。Faltingsの定理 の証明は有効でなく、有理点を求める手続きを与えない(Wil06 p. 31)。
| 型 | 例 | 知られていること | 入る記事 |
|---|---|---|---|
| 1 次 | $ax+by=c$ | 解をもつのは $\gcd(a,b)\mid c$ のとき。互除法で完全に解ける | 整数の割り算と互除法 |
| 2 次形式の零 | $ax^2+by^2+cz^2=0$ | 実数とすべての $\mathbb{Q}_p$ で $0$ でない解をもてば、$0$ でない有理数解をもつ | Hasse–Minkowskiの定理 |
| 2 次の Pell 型 | $x^2-dy^2=1$($d\ge2$ は平方数でない整数) | 解は無限にあり、符号を除いて基本解の冪で尽きる | Pell方程式 |
| 平方和・冪の和 | $x^2+y^2+z^2+w^2=n$ | 表せる $n$ の決定と、必要な個数 | Lagrangeの四平方定理、加法的整数論 |
| 種数 $0$ の曲線 | $x^2+y^2=1$ | 有理点は空か無限個で、有理点があれば有理関数で媒介変数表示できる | ピタゴラス数と円の有理点 |
| 種数 $1$ の曲線 | $y^2=x^3+k$($k\ne0$) | 有理点は空か有限生成アーベル群。整数点は有限個 | Mordell–Weilの定理、Siegelの定理(整数点)、楕円曲線 |
| 種数 $2$ 以上の曲線 | $y^2=f(x)$($\deg f\ge5$、重根なし) | 有理点は有限個 | Faltingsの定理 |
| Fermat 型 | $x^n+y^n=z^n$($n\ge3$) | $xyz\ne0$ の整数解はない | Fermatの最終定理 |
| Thue 方程式 | $F(x,y)=m$($F$ は次数 $3$ 以上の既約な同次式) | 整数解は有限個で、上界が計算できる | Thueの定理(ディオファントス方程式)、Bakerの定理(対数の一次形式) |
| 冪の差 | $x^u-y^v=1$($x,y,u,v>1$ は整数) | 解は $3^2-2^3=1$ だけ(Mihăilescu) | Bil04 §1 |
| 局所と大域がずれる方程式 | $3x^3+4y^3+5z^3=0$ など | すべての局所体で解をもつのに、$0$ でない有理数解をもたない(3 次では Hasse の局所大域原理に反例がある) | Hasse原理、Brauer–Manin障害 |
種数による分類の表は Diophantus幾何学 の節「曲線の有理点と整数点」にある。Mihăilescu の定理は Catalan が 1844 年に述べた予想の解決である(Bil04 §1)。
表の型は重なることがある。$n\ge4$ の Fermat 型の方程式は種数 $2$ 以上の曲線を定めるので、Faltingsの定理 により $n$ ごとに既約な解は有限個である。しかしこの定理だけでは解がないことは分からず、Fermatの最終定理 には別の方法が要る。
| 道具 | 考え方 | 代表的な使い道 | 入る記事 |
|---|---|---|---|
| 局所の条件 | 実数と各 $\mathbb{Q}_p$ で解をもつことは、有理数解の必要条件である。法 $p^k$ の計算で調べられる | 解がないことの証明 | Hasse原理、p進数体 |
| 環での分解 | 式を代数的整数の環で積に分解し、素因数分解の一意性を使う | 下の prop-deq-mordell | 代数的整数論、Gauss整数 |
| 降下 | 解から小さい解を作る | $n=4$ の Fermat の定理、Mordell–Weil の定理 | 無限降下法 |
| Diophantus 近似 | 解があると $x/y$ が代数的数をよく近似する | Thue の定理 | Diophantus近似、Rothの定理 |
| 対数の 1 次形式 | 指数の大きさを具体的に抑える | 解の有効な上界 | Bakerの定理(対数の一次形式) |
| 保型形式の方法 | 解から作った楕円曲線の表現を調べる | Fermat の最終定理 | モジュラー性定理 |
| 円分体の算術 | 円分体の単数とイデアルの作用を調べる | 冪の差の方程式 | Bil04 |
代数的整数の環での分解で、整数解をすべて求める。環 $R=\mathbb{Z}[\sqrt{-2}]$ を使う。
$R=\mathbb{Z}[\sqrt{-2}]$ はノルム $N(a+b\sqrt{-2})=a^2+2b^2$ について Euclid 整域であり、一意分解整域である。単数は $\pm1$ だけである。
$\alpha,\beta\in R$、$\beta\ne0$ とする。$\alpha/\beta=u+v\sqrt{-2}$($u,v\in\mathbb{Q}$)と書き、$\lvert u-a\rvert\le\frac12$、$\lvert v-b\rvert\le\frac12$ の整数 $a,b$ をとる。$q=a+b\sqrt{-2}$ とすると、$\alpha/\beta-q$ のノルムは $\frac14+\frac24=\frac34<1$ 以下なので、$r=\alpha-q\beta\in R$ は $N(r)< N(\beta)$ をみたす。よって $R$ は Euclid 整域で、一意分解整域である。$N$ は乗法的なので単数は $N=1$ の元で、$a^2+2b^2=1$ から $\pm1$ だけである。
$y^2+2=x^3$ の整数解は $(x,y)=(3,\pm5)$ だけである。
$y$ は奇数である。実際、$y$ が偶数なら $x$ も偶数で、右辺は $8$ で割れるが、左辺は $4$ で割って $2$ 余る。
$R$ で $(y+\sqrt{-2})(y-\sqrt{-2})=x^3$ である。2 つの因数は互いに素である。実際、共通の素元 $\pi$ は差 $2\sqrt{-2}=-(\sqrt{-2})^3$ を割るので、素元 $\sqrt{-2}$(ノルムが素数 $2$)の単数倍である。すると $\sqrt{-2}$ は $y+\sqrt{-2}$ を、したがって $y$ を割り、ノルムを比べて $2\mid y^2$ となるが、これは $y$ が奇数であることに反する。
lem-deq-ufd により、互いに素な 2 つの積が立方数なら、それぞれ単数倍を除いて立方数である。単数 $\pm1$ は立方数なので、ある整数 $a,b$ で
$$
y+\sqrt{-2}=(a+b\sqrt{-2})^3=(a^3-6ab^2)+(3a^2b-2b^3)\sqrt{-2}
$$
である。$\sqrt{-2}$ の係数を比べて $b(3a^2-2b^2)=1$ となる。$b=1$ なら $3a^2=3$ で $a=\pm1$、$b=-1$ なら $3a^2=1$ で整数解がない。$a=\pm1$、$b=1$ のとき $y=a^3-6a=\mp5$、$x^3=25+2=27$ で $x=3$ である。逆に $(3,\pm5)$ は解である。
同じ方程式でも、解を有理数まで広げると問題は変わる。$y^2+2=x^3$ は 楕円曲線 を定め、無限遠点を加えた有理点の全体は有限生成アーベル群をなす(Mordell–Weilの定理)。上の証明は整数であることと $R$ の算術を使っており、有理点の群の構造については何も述べない。一般の $k$ について $y^2=x^3+k$(Mordell方程式)の整数解が有限個であることは Siegelの定理(整数点) による。また、$R$ が一意分解整域でない場合には同じ議論はそのままでは使えない。
| 段階 | 読むもの | 分かること |
|---|---|---|
| 1. 初等的な技法 | 不定方程式の解法 → 無限降下法 → Pell方程式 | 積の形・余り・降下 |
| 2. 局所と大域 | p進数体 → Hasse–Minkowskiの定理 → Hasse原理 | 局所の解と 2 次の場合 |
| 3. 代数的整数 | 代数的整数論 → 類数 | 環での分解とその障害 |
| 4. 近似と有効性 | Diophantus近似 → Thueの定理(ディオファントス方程式) → Bakerの定理(対数の一次形式) | 有限性と解の上界 |
| 5. 幾何 | 有理点 → 楕円曲線 → Mordell–Weilの定理 → Diophantus幾何学 → Faltingsの定理 | 種数による分類 |
| 6. 決定不能性 | Hilbertの第10問題 | 一般の判定法がないこと |
2・3・4 はどれから読んでもよい。5 は 種数 と代数曲線の基礎を要する。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する