解法: テイラー・ワイルズ法によるワイルズのモジュラー性証明(1994年)
2乗の場合、 のようにピタゴラス数として知られる整数解が無数に存在する。フェルマーは1637年、指数が 以上になった瞬間に正の整数解は一つも存在しなくなると主張した。
無数の指数を一つずつ調べる代わりに、単純なべき乗の括り直しによって、合成数指数の反例があれば自動的に または奇素数 の反例が作れることがわかる。フェルマー自身が を、レオンハルト・オイラーが を解決したため、350年にわたる問題全体は奇素数 の場合に帰着される。
フェルマーの最終定理は、 のとき が零でない整数解をもたないと主張する。背理法による証明は、まったく初等的な正規化から始まる:指数は と奇素数 に絞り込み、解は対ごとに互いに素なものとしてよい(Wiles 1995, p. 443)。
実際、 なる任意の整数は か奇素数 で割り切れる。 または と書くと、仮想的な解 は または と書き直せるので、どんな反例もこれらの指数のどれかに移せる。フェルマーは1660年頃、無限降下法 — 仮想的な解から真に小さい解が生じ、正の整数の整列性と矛盾する — により を解決し、オイラーは1770年までに における降下法で を解決した(ルジャンドルが後に埋めたギャップを含む)。互いに素であることはただで仮定できる: のうち2つを割る任意の素数 は3番目も割るので、三つ組を で割れば同じ方程式の対ごとに互いに素な解が得られる。
残ったデータ — 素数 と対ごとに互いに素な零でない で を満たすもの — は、ステップ2のフライの構成が必要とするまさにその入力である:条件 は に対するセールの既約性定理を引用する際に本質的であり、互いに素であることこそがステップ3の判別式計算を強制的な 乗の形に追い込むものである。
- 対ごとに互いに素な整数
- 整数 のどの2つも共通の素因数を持たないとき()、対ごとに互いに素という。 において2つの項が共有する素因数は自動的に3つ目の項も割り切るため、公約数を割り尽くせば常に対ごとに互いに素な三つ組が得られる。
- 無限降下法
- フェルマーが考案した証明手法で、正の整数解が存在すると仮定してそれより真に小さい正の整数解を構成する。正の整数は無限に小さくなり続けられないため、そもそも解は存在しないと結論できる。