Catalan予想(Catalan's conjecture)とは、$2$ 以上の整数 $x,y,u,v$ について $x^u-y^v=1$ の解は $3^2-2^3=1$ だけである、すなわち連続する 2 つの完全冪は $8$ と $9$ だけである、という主張である。1844 年に Catalan が述べ、Mihăilescu が円分体の算術を使って証明した(Mihăilescu の定理)。指数を素数にとり替えると、一方が $2$ の場合は Lebesgue($x^m-y^2=1$ に解なし)と Ko Chao($x^2-y^n=1$)の定理に帰着する。
前提知識: Diophantus方程式, Gauss整数, 合同式
Catalan予想(Catalan's conjecture)は、「連続する 2 つの整数がともに完全冪($2$ 以上の整数の $2$ 乗以上の冪)になるのは $8=2^3$ と $9=3^2$ だけである」という主張である。方程式で書けば、
$$
x^u-y^v=1\qquad(x,y,u,v\ \text{は}\ 2\ \text{以上の整数})
$$
の解は $3^2-2^3=1$ だけである。Catalan が 1844 年に Crelle の雑誌に送った短い手紙で述べ(Bil04 §1, p. 1)、Mihăilescu が証明した。現在は Mihăilescu の定理 とも呼ばれる(thm-cat-main)。
完全冪を小さい順に並べると $4,8,9,16,25,27,32,36,49,64,81,100,121,125,128,\ldots$ で、隣り合う差が $1$ になるのは最初の方の $8,9$ だけである。差が $2$ の $25,27$ や差が $3$ の $125,128$ はあるが、冪はだんだん疎らになるので、差が $1$ の組が遠くに現れることは起こりにくそうに見える。それを証明するのは難しく、160 年近くかかった。
この記事では、主張と証明の所在を述べたうえで、指数の一方が $2$ の場合のうち Lebesgue の定理($x^m-y^2=1$ に解はない)と Euler の場合($x^2-y^3=1$)、さらに一方が $2$ の冪である場合を証明する。
整数 $a\ge2$ と $m\ge2$ によって $a^m$ と書ける正の整数を 完全冪 という。
$x,y,u,v$ を $2$ 以上の整数とする。$x^u-y^v=1$ なら $x=3$、$u=2$、$y=2$、$v=3$ である。言い換えると、連続する 2 つの完全冪は $8$ と $9$ だけである。
この記事では一般の場合を証明しない。主張は Bil04 の Conjecture 1.1(p. 1)で、Mihăilescu による解決が同じ報告の Theorem 1.3(p. 2)として述べられ、報告の §2 以降が証明をほぼ自己完結的に解説している。Bil04 §1(pp. 1–2)によれば、経緯は次のとおりである。V.-A. Lebesgue が 1850 年に $x^m-y^2=1$ に正の整数解がないことを示し、Ko Chao が 1965 年に $x^2-y^n=1$ の正の整数解は $3^2-2^3$ だけであることを示した。この 2 つで、問題は 2 つの指数がともに奇素数の場合に帰着した。1976 年に Tijdeman が Bakerの定理(対数の一次形式) を使って指数の大きさに具体的な上界を与え、問題は原理的には有限の計算で決まるようになった。最後に Mihăilescu が円分体の算術を使って残りを解決した。
$x,y,u,v\ge2$ が $x^u-y^v=1$ を満たし、$p$ を $u$ の素因数、$q$ を $v$ の素因数とする。$X:=x^{u/p}$、$Y:=y^{v/q}$ とおくと、$X,Y\ge2$ で $X^p-Y^q=1$ である。
$x^u=(x^{u/p})^p=X^p$、$y^v=Y^q$ である。$x,y\ge2$ で $u/p,v/q\ge1$ なので $X,Y\ge2$ である。$\square$
正の整数 $X,Y$ で $X^2-Y^2=1$ となるものはない。
$(X-Y)(X+Y)=1$ で、$X+Y\ge2$ は正なので $X-Y$ も正の整数で、積は $2$ 以上になって矛盾する。$\square$
lem-cat-prime により、指数が素数 $p,q$ の場合を調べれば十分である。prop-cat-two-two により $p=q=2$ はない。残りは次の 3 つの場合である。
| 指数 | 方程式 | 結果 | この記事での扱い |
|---|---|---|---|
| $p$ が奇素数、$q=2$ | $X^p-Y^2=1$ | 解なし(Lebesgue) | thm-cat-lebesgue で証明 |
| $p=2$、$q$ が奇素数 | $X^2-Y^q=1$ | $3^2-2^3$ だけ(Ko Chao) | thm-cat-ko は主張と所在、$q=3$ は cor-cat-euler で証明 |
| $p,q$ がともに奇素数 | $X^p-Y^q=1$ | 解なし(Mihăilescu) | 主張と所在(rem-cat-structure) |
thm-cat-lebesgue と thm-cat-ko を認めると、thm-cat-main は「奇素数 $p,q$ と $2$ 以上の整数 $X,Y$ で $X^p-Y^q=1$ となるものはない」という主張から従う。
$x^u-y^v=1$($x,y,u,v\ge2$)とし、素因数 $p\mid u$、$q\mid v$ をとって lem-cat-prime の $X,Y$ を作る。仮定から $p,q$ の少なくとも一方は $2$ である。$q=2$ なら $X^p-Y^2=1$ で、$p=2$ は prop-cat-two-two、$p$ が奇素数なら thm-cat-lebesgue に反する。よって $p=2$、$q$ は奇素数で、thm-cat-ko から $X=3$、$Y=2$、$q=3$ である。$x^{u/2}=3$ で $3$ は完全冪でないから $u/2=1$、$x=3$ である。$y^{v/3}=2$ から同様に $v=3$、$y=2$ である。$\square$
$m\ge2$ を整数とする。正の整数 $x,y$ で $x^m-y^2=1$ となるものはない。
$m$ が偶数なら $(x^{m/2})^2-y^2=1$ となり prop-cat-two-two に反する。$m$ が奇素数 $p$ で割れるなら、$x$ を $x^{m/p}$ に替えて $m=p$ としてよい。以下 $p$ は奇素数で、$x^p=y^2+1$ とする。
$y$ は偶数. $y$ が奇数なら $y^2+1\equiv2\pmod4$ なので $x$ は偶数で、$p\ge3$ から $8\mid x^p$ となって矛盾する。よって $y$ は偶数で、$x$ は奇数である。
$p$ 乗の分解. Gauss整数 の環 $\mathbb Z[i]$ で $x^p=(y+i)(y-i)$ である。$\delta$ が $y+i$ と $y-i$ の公約元なら $\delta$ は差 $2i$ を割るので、ノルム $N(\delta)$ は $N(2i)=4$ を割る。一方 $N(\delta)$ は $N(y+i)=y^2+1$(奇数)を割るので $N(\delta)=1$ で、$\delta$ は単元である。$\mathbb Z[i]$ は余りのある割り算ができる(Gauss整数 の定理「Gauss整数環における余りのある割り算」)ので一意分解整域であり、互いに素な 2 元の積が $p$ 乗なら、各々は単元と $p$ 乗の積である。単元 $\pm1,\pm i$(同記事の命題「Gauss整数環の単元」)は $p$ が奇数なので $(\pm1)^p=\pm1$、$(\pm i)^p=\pm i$ と $p$ 乗であり、結局 $y+i=(a+bi)^p$ となる整数 $a,b$ がある。ノルムをとって $x=a^2+b^2$ である。
虚部の比較. 二項展開で虚部を比べると
$$
1=\sum_{j=0}^{(p-1)/2}(-1)^j\binom p{2j+1}a^{p-1-2j}b^{2j+1}
$$
である。右辺は $b$ で割れるので $b=\pm1$ で、$b^{2j+1}=b$ である。$x=a^2+1$ が奇数なので $a$ は偶数で、$a=0$ なら $x=1$、$y=0$ となるから $a\ne0$ である。$j=\frac{p-1}2$ の項を分けると
$$
b\Bigl(S+(-1)^{(p-1)/2}\Bigr)=1,\qquad S:=\sum_{j=0}^{(p-3)/2}(-1)^j\binom p{2j+1}a^{p-1-2j}
$$
となる。$S$ の各項の $a$ の指数は $2$ 以上なので $a^2\mid S$、とくに $4\mid S$ である。一方 $S=b-(-1)^{(p-1)/2}\in\{0,\pm2\}$ なので $S=0$ である。$a\neq0$ なので $a^2$ で割って
$$
T:=\sum_{j=0}^{(p-3)/2}(-1)^j\binom p{2j+1}a^{p-3-2j}=0
$$
を得る。
2 進付値で矛盾を出す. 整数 $n\ne0$ を割る $2$ の最大の冪の指数を $v_2(n)$ と書く。$T$ の最後の項($j=\frac{p-3}2$)は $\pm\binom p{p-2}=\pm\binom p2$ である。それ以外の項は $k:=p-3-2j$ が $2$ 以上の偶数で、$\binom p{2j+1}=\binom p{k+2}$ である。
$$
\binom p{k+2}=\binom p2\binom{p-2}k\frac2{(k+1)(k+2)}
$$
(両辺を階乗で書くと一致する)で、$\binom{p-2}k$ は整数、$k+1$ は奇数なので
$$
v_2\Bigl(\binom p{k+2}a^k\Bigr)\ge v_2\Bigl(\binom p2\Bigr)+1-v_2(k+2)+k\,v_2(a)\ge v_2\Bigl(\binom p2\Bigr)+1+k-v_2(k+2)
$$
である($v_2(a)\ge1$)。$k\ge2$ なら $2^{v_2(k+2)}\le k+2\le2^k$ なので $v_2(k+2)\le k$ であり、この項の付値は $v_2(\binom p2)$ より真に大きい。よって $T$ は、付値 $v_2(\binom p2)$ の項と、付値がそれより大きい項の和で、$v_2(T)=v_2(\binom p2)$ となり、$T\ne0$ である。これは $T=0$ に矛盾する。$\square$
$p=3$ では $T=\binom31=3\ne0$ である。$p=5$ では $T=5a^2-10$、$p=7$ では $T=7a^4-35a^2+21$ で、$a$ が $0$ でない偶数なら確かに $0$ にならない。Lebesgue は 19 世紀の V.-A. Lebesgue で、積分論の H. Lebesgue とは別人である(論文は 1850 年、Bil04 p. 25 の文献 [21])。
$n\ge2$ を整数とする。正の整数 $x,y$ が $x^2-y^n=1$ を満たすなら、$x=3$、$y=2$、$n=3$ である。
この記事では一般の場合を証明しない。主張は Bil04 §1(p. 1)が Ko Chao の 1965 年の結果として述べている。$n$ が偶数なら $x^2-(y^{n/2})^2=1$ で prop-cat-two-two により解はない。$n$ が奇数なら素因数 $q$ について $Y=y^{n/q}$ とおけば $x^2-Y^q=1$ になるので、本質は $n$ が奇素数の場合である。
$n=3$ の場合は Euler による。Dic05 第 XX 章(p. 533)によれば、Euler は 1738 年の論文で、$x^3+1$ が平方数になる正の有理数 $x$ は $2$ だけであることを無限降下法で証明した。現在の言葉では、これは楕円曲線 $Y^2=X^3+1$ の有理点がすべて分かることにあたる。
正の整数 $x,y$ で $x^2-y^3=1$ となるのは $x=3$、$y=2$ だけである。
$(X,Y):=(y,x)$ とおくと $Y^2=X^3+1$ で、$X,Y$ は正の整数である。楕円曲線 の例「曲線 $y^2=x^3+1$ と位数 $6$ の点」により、楕円曲線 $Y^2=X^3+1$ の有理点は無限遠の点と $(-1,0)$、$(0,\pm1)$、$(2,\pm3)$ だけである。このうち $X,Y$ がともに正なのは $(2,3)$ だけなので、$y=2$、$x=3$ である。$\square$
この証明は、引いた例が使う楕円曲線の降下(2 同種写像による Mordell–Weil 群の計算)に依存している。初等的に見える方程式でも、解が $1$ つしかないことを示すには楕円曲線の算術が要る。
連続する 2 つの完全冪の一方が $2$ の冪なら、因数分解と偶奇だけで決着がつく。
$n\ge1$ とする。$2^n+1$ または $2^n-1$ が完全冪なら、$2^n+1=9$($n=3$)である。とくに、連続する 2 つの完全冪の一方が $2$ の冪なら、それは $8,9$ である。
$2^n+1=c^m$($c,m\ge2$)の場合. $c$ は奇数である。$m$ が奇素数 $r$ で割れるとする。$d:=c^{m/r}\ge3$ とおくと $2^n=d^r-1=(d-1)(d^{r-1}+d^{r-2}+\cdots+1)$ で、右の因子は奇数 $d^j$ の $r$ 個(奇数個)の和なので奇数である。$2^n$ の奇数の約数は $1$ だけだが、右の因子は $d^{r-1}\ge3$ より大きいので矛盾する。よって $m$ は $2$ の冪で、$e:=c^{m/2}$ について $2^n=e^2-1=(e-1)(e+1)$ である。$e-1$ と $e+1$ はともに $2$ の冪で差が $2$ なので、$e-1=2$、$e+1=4$ で、$2^n+1=e^2=9$ である。
$2^n-1=c^m$($c,m\ge2$)の場合. $c$ は奇数で $c^m\ge3$ なので $n\ge2$ で、$2^n-1\equiv3\pmod4$ である。$m$ が偶数なら $c^m$ は奇数の平方で $\equiv1\pmod4$ となり矛盾する。$m$ が奇素数 $r$ で割れるなら、$d:=c^{m/r}$ について $2^n=d^r+1=(d+1)(d^{r-1}-d^{r-2}+\cdots+1)$ で、右の因子は奇数個の奇数の符号つきの和なので奇数であり、$1$ でなければならない。すると $d^r+1=d+1$、すなわち $d^r=d$ となり、$d\ge3$、$r\ge3$ に反する。$\square$
$n\le200$ について $2^n\pm1$ を直接調べても、完全冪になるのは $2^3+1=9$ だけである(数値で確かめた)。
Bil04 は奇素数の場合を $x,y$ を $0$ でない整数(負でもよい)として扱う。$(x,y,p,q)$ が $x^p-y^q=1$ の解なら $(-y,-x,q,p)$ も解なので、$p$ と $q$ の役割を入れ替えられる(Conjecture 1.2, p. 2)。証明の主な段階と所在は次のとおりである(この記事では証明しない)。
段階 2 の条件 $p^{q-1}\equiv1\pmod{q^2}$ は、底 $p$ についての Wieferich素数 の条件と同じ形である。Bil04 が挙げる 6 組 $(2,1093)$、$(3,1006003)$、$(5,1645333507)$、$(83,4871)$、$(911,318917)$、$(2903,18787)$ はどれも両方の合同式を満たす(数値で確かめた)。
$10^{12}$ 以下の完全冪($1010195$ 個)をすべて列挙すると、差が $1$ の組は $(8,9)$、差が $2$ の組は $(25,27)$、差が $3$ の組は $(125,128)$ だけである(数値で確かめた。$10^{12}$ を超える範囲は調べていない)。差が $1$ の場合だけが thm-cat-main で完全に決まっている。$25=5^2$、$27=3^3$ について、$y^3=x^2+2$ の正の整数解が $x=5$ だけであることは Fermat が述べた主張として知られる(Dic05 第 XX 章, p. 533)。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| thm-cat-main で指数 $u,v\ge2$ | $u=1$:$x=y^v+1$($5-2^2=1$、$9-2^3=1$、…) | 解が無限にある。冪と冪でない数が隣り合うのはありふれている |
| thm-cat-main で底 $x,y\ge2$ | $y=0$、$x=1$ | すべての $u,v$ で $1^u-0^v=1$ となる |
| prop-cat-two-two で $X,Y$ が整数 | $X=\frac54$、$Y=\frac34$ | $X^2-Y^2=1$。有理数では $X=\frac{t^2+1}{2t}$、$Y=\frac{t^2-1}{2t}$($t>1$ は有理数)で無限に解がある |
| thm-cat-lebesgue で冪の側が引かれる側($x^m-y^2=+1$) | $y^2-x^m=1$ で $y=3$、$x=2$、$m=3$ | $9-8=1$ で解がある。平方が冪より $1$ 大きい場合は thm-cat-ko の領分である |
3 行目:$X^2-Y^2=\frac{(t^2+1)^2-(t^2-1)^2}{4t^2}=1$ で、$t=2$ で $(\frac54,\frac34)$ になる。証明の「$X+Y\ge2$ で $X-Y$ は正の整数」が有理数では成り立たない。4 行目:Lebesgue の証明では $x^p=y^2+1$ を $\mathbb Z[i]$ で $(y+i)(y-i)$ と分解した。$x^p=y^2-1=(y-1)(y+1)$ では整数のまま分解でき、$y=3$ で $8=2\cdot4$ となって、2 つの因子は $p$ 乗にならない(公約数 $2$ をもつ)。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する