フェルマーの最終定理の証明は機械向けに書くと何ページになる？ワイルズの証明の複雑さを解説

アンドリュー・ワイルズによるフェルマーの最終定理の証明は、論文だけを見ると数百ページ規模の数学的議論で構成されています。しかし、「これをコンピューターが一切の推測なしに理解できる形式で書いたら、何ページになるのか」という疑問を持つ人もいます。

数学の証明は、人間同士の共通理解や省略を前提に書かれている部分が多くあります。そのため、機械が完全に検証できる形式に変換すると、単純にページ数を増やすだけでは済まないほど大きくなる可能性があります。この記事では、その理由と証明の構造について解説します。

ワイルズのフェルマーの最終定理の証明はなぜ300ページも必要だったのか

フェルマーの最終定理とは、3以上の整数nについて、xⁿ+yⁿ=zⁿを満たす正の整数x,y,zは存在しないという問題です。17世紀に提起されて以来、約350年間未解決だった数学史上有名な問題です。

ワイルズの証明は、単純にこの方程式を直接調べるものではありません。楕円曲線やモジュラー形式という高度な数学分野を結び付けることで、間接的に証明しました。

つまり、フェルマーの最終定理そのものの説明だけなら短く書けても、そこへ到達するために必要な大量の理論を積み重ねる必要があったため、証明全体は非常に長大になりました。

数学の論文では、専門家なら理解できる部分を省略することが一般的です。例えば、「この結果は既知の定理から直ちに分かる」と書かれている場合、その背景には何十ページもの理論が隠れていることがあります。

一方、コンピューターが検証する場合、そのような省略は許されません。すべての定義、前提条件、論理的な推論を形式的な命令として記述する必要があります。

例えば、人間向けの証明で「三角形の内角の和は180度なので」と書けば十分ですが、機械向けなら三角形の定義、公理、使用する幾何学体系まで明確に指定する必要があります。

機械検証可能な数学証明を作る分野は「形式化数学」と呼ばれています。近年では、数学の証明をコンピューター上の証明支援システムで確認できるようにする研究が進んでいます。

しかし、ワイルズの証明をそのまま形式化した場合、ページ数が単純に10倍や100倍になるとは限りません。ページという単位自体が、人間向け文章を前提としたものだからです。

文字数や論理ステップ数で考えると、元の論文よりはるかに巨大になることが予想されます。数百ページの数学論文が、機械向けの完全な形式証明では数千ページ相当になる可能性もあります。

人間の数学者は、長年の教育や経験によって「当然分かる部分」を省略できます。例えば、大学数学を学んだ人なら、基本的な代数変形や定理の利用方法を共有しています。

しかし、コンピューターにはそのような背景知識がありません。人間にとって簡単な一行の変形でも、機械には一つひとつの操作として指示する必要があります。

これはプログラムを書く場合にも似ています。人間同士なら「いつもの方法で処理して」と伝わりますが、コンピューターには具体的な命令をすべて書かなければ動きません。

形式化された証明には、非常に大きなメリットがあります。それは、数学的な間違いをコンピューターによって厳密にチェックできることです。

人間による証明では、非常に高度な内容になるほど小さな論理ミスを見落とす可能性があります。機械検証では、決められたルールに従って確認するため、そのようなリスクを減らせます。

ただし、形式化には多くの時間と労力が必要です。そのため、現在の数学では人間向けの証明と機械検証向けの証明を使い分けています。

ワイルズのフェルマーの最終定理の証明を、コンピューターが完全に理解できる形に書き直した場合、元の約300ページという規模を大きく超える可能性があります。

理由は、数学者が自然に省略している定義や論理のつながりを、すべて明示する必要があるためです。ページ数で正確に表すことは難しいですが、人間向け論文よりはるかに巨大な情報量になると考えられます。

フェルマーの最終定理の証明は、単に長いだけではなく、人間の数学的直感と形式的な論理体系の違いを理解する上でも非常に興味深い例になっています。