MathLabs

解法: 円分体を用いたミハイレスクによるカタラン予想の証明(2002年)

ステップ 3/7: 1976年の Tijdeman の突破:解は有効に有界である
ざっくり言うと

カタランの手紙から一世紀以上のあいだ、誰もこの方程式が有限個の解しか持たないことすら示せず、ましてやすべて見つけることなどできなかった。1976年、Robert Tijdeman はこれを完全に変えた。彼は Alan Baker による代数的数の対数の線形形式に関する深遠な理論を用いて、指数 p,qp,q——したがって Cassels の関係式を通じて底 x,yx,y も——がある具体的な、明示的に計算可能な(ただし途方もなく大きな)数より小さくなければならないことを証明した。

これによりカタラン予想は、本当に未解決の問題から、原理的には有限の計算へと変わった——ただし直接実行するにはあまりにも巨大すぎる計算である。これは、Tijdeman の上界を検証可能な大きさへと縮小する、数十年にわたる競争の舞台を整えた。

Baker’s theorem  ⟹  ∣x∣,∣y∣,p,q≤effective constant\text{Baker's theorem} \implies |x|,|y|,p,q \le \text{effective constant}
詳しい解説

Baker の理論(1960年代から)は、代数的数 αi\alpha_i と整数係数 bib_i による非零の「対数形式」Λ=b1log⁡α1+⋯+bnlog⁡αn\Lambda=b_1\log\alpha_1+\cdots+b_n\log\alpha_n に対する ∣Λ∣|\Lambda| の明示的な下界を与える。これは Λ≠0\Lambda\ne0 だけから得られる自明な評価を凌駕するほど強力である(Bilu 2004年、第4.1節)。Tijdeman の洞察(1976年)は、これをカタランの方程式自体から作られる対数形式、たとえば Λ=qlog⁡∣y+1∣−plog⁡∣x∣\Lambda=q\log|y+1|-p\log|x| に適用し、Cassels の関係式を用いて関連する補助量を制御することであった(Bilu 2004年、第4.2–4.3節)。

得られた下界を、方程式から直接導かれる自明な上界と比較すると、pp と qq の間の不等式(おおよそ p≪qlog⁡qlog⁡pp\ll q\log q\log p および対称的に q≪(log⁡p)2log⁡qq\ll (\log p)^2\log q)が強制され、これらを合わせると両方の指数に対する絶対的で有効な上界が得られ——したがって Cassels を再び通じて x,yx,y に対する上界も得られる(Bilu 2004年、第4.2節、式15–17)。Langevin(1977年)、後に O'Neil と Mignotte による明示的な数値計算により、この上界は年月をかけて p≤7.8×1016p\le 7.8\times10^{16} のような具体的な数まで下げられた。

これは真の画期的成果である——カタラン問題は原理的には「決定可能」になった——しかし Tijdeman の上界だけではコンピュータで検証するにはあまりにも大きすぎる。実際に証明を完結させる突破口には、より鋭い純粋に代数的なアイデアが必要であり、それが次のステップにおけるミハイレスクの貢献である。

このステップの用語
対数の線形形式(Baker の理論)
Alan Baker が1960年代に開拓した超越数論の一分野であり、非零の組み合わせ b1log⁡α1+⋯+bnlog⁡αnb_1\log\alpha_1+\cdots+b_n\log\alpha_n(bib_i は整数、αi\alpha_i は代数的数)がどれだけゼロに近づき得るかについて明示的な下界を与える——これにより多くのディオファントス方程式が、有効に計算可能な解の上界を持つ問題へと変わる。