算術と数論
フェルマーの最終定理
2より大きいnについてaⁿ+bⁿ=cⁿを満たす正の整数a、b、cは存在しない。1994年にアンドリュー・ワイルズによって証明された。
直観無限個のピタゴラス数から350年の壁へ
方程式 x2+y2=z2 には 3,4,5、5,12,13、8,15,17 など無限に多くの正の整数解が存在する。だからこそ、指数がたった一つ、2 から 3 へ上がっただけで、そうした解がすべて消え去るのは驚くべきことだ。x3+y3=z3 を満たす正の整数 x,y,z は誰も見つけたことがなく、何世紀にもわたる探索でも n>2 を満たすどの指数についても反例は一つも見つからなかった。
単位円上の有理点は t = tan(θ/2) によりパラメータ化され、ピタゴラス数に対応する。中高特別な場合 n = 2:ピタゴラス数
定義: ピタゴラス数
ピタゴラス数とは、x2+y2=z2 を満たす正の整数 x,y,z の組であり、gcd(x,y,z)=1 のとき原始的と呼ばれる。
x2+y2=z2 ユークリッドはすでにすべての原始的な三つ組を生成する方法を知っていた:偶奇の異なる互いに素な整数 m>n>0 を選び、
x=m2−n2,y=2mn,z=m2+n2 m,n の有効な選び方は無限にあるので、ピタゴラス数も無限に存在する——n=2 に対する完全な答えである。フェルマーの最終定理は、それより大きいすべての指数について、そのような構成も他のいかなる解の源も存在し得ないと主張する。
大学二つの定理:初等的な場合と定理全体
x4+y4=z2 を満たす正の整数 x,y,z は存在しない;したがって x4+y4=z4 を満たす解も存在しない。
なぜ正しいのか?
これはフェルマー自身が証明を書き残した唯一の場合であり、死後に彼の書類から見つかった。無限降下法は、仮の解から真に小さい解を構成する。正の整数に対してこれは不可能であり、現代数学と計算機科学で使われる整礎帰納法の祖先である。
証明
x4+y4=z2 の正の整数解が存在すると仮定し、z が最小のものを選ぶ。d=gcd(x,y)>1 なら d2∣z となり (x/d)4+(y/d)4=(z/d2)2 がより小さい——矛盾。よって gcd(x,y)=1、(x2,y2,z) は原始的ピタゴラス数;x を奇数とする。ユークリッドのパラメータ化により、偶奇の異なる互いに素な m>n>0 が存在し x2=m2−n2、y2=2mn、z=m2+n2。
x2+n2=m2 より (x,n,m) 自体が原始的なので、互いに素な a>b>0 が存在し x=a2−b2、n=2ab、m=a2+b2。このとき y2=4mab なので (y/2)2=mab。m,a,b は互いに素で積が完全平方なので各々が平方:m=z12、a=x12、b=y12。
m=a2+b2 に代入すると z12=x14+y14——同じ方程式の新解で z1≤z12=m<m2+n2=z:真に小さく最小性に矛盾。解は存在しない。x4+y4=z4 については Z=z2 とおけば x4+y4=Z2 の解となるが、これは今否定された。
n>2 を満たすすべての整数について、xn+yn=zn を満たす正の整数 x,y,z は存在しない。
なぜ正しいのか?
単純な代数的な工夫により無限の指数は指数4と奇素数指数の二族に帰着される。しかしそれでも三世紀の鋭い初等的手法は一度に数個の素数しか征服できず、定理は楕円曲線論の新しい道具立てによってようやく解決された。
証明
n>2 であるすべての整数は奇素数 p≥3 で割り切れる(n=pk)か、2 のべき乗で n≥4、したがって4で割り切れる(n=4k)。xn+yn=zn の解があれば、X=xk,Y=yk,Z=zk により Xp+Yp=Zp または X4+Y4=Z4 の解が得られる。よって全ての n>2 に対するFLTは n=4(証明済み)とすべての奇素数 p≥3 の場合から従う。
オイラー(1770年)はフェルマーの降下法を拡張し p=3 を初等的に証明した。その後の一世紀でジェルマン、ルジャンドル、クンマーがますます大きな素数の族を証明した——クンマーの1850年代の研究はすべての「正則」素数を解決した——が、単一の降下法ですべての素数を扱うものはなく、大きな素数はさらに140年間あらゆる試みに抵抗した。
p≥5 の場合は1994-95年にアンドリュー・ワイルズがリチャード・テイラーとともに、初等数論の外の考え方を用いて解決した。仮の解 ap+bp=cp に対し、ゲルハルト・フライ(1984年)は楕円曲線 y2=x(x−ap)(x+bp) を対応させた;ケネス・リベット(1990年)はこの曲線が存在すればモジュラーではあり得ないことを証明した。ワイルズは有理数体上のすべての半安定楕円曲線がモジュラーであることを証明し、フライ曲線の非存在、したがってそのような a,b,c の非存在を示した。ガロア表現、変形環、モジュラー形式にまたがるこの完全な論法は、この図書館の大問題フェルマーの最終定理下の証明「テイラー・ワイルズ法によるワイルズのモジュラー性証明(1994年)」で再構成されている;もっと後で導入される道具が必要なためここでは繰り返さない。
大学実世界での応用と具体例
定理自体には工学的な公式はないが、その二つの半分は正反対の方向から実践に触れている。n=2 の場合——ユークリッドのパラメータ化——は現存する最も古い応用ディオファントス方程式で、建築家が直角を出すために使う。一般の定理を証明するための道具立て——楕円曲線——は今日ウェブ通信や暗号通貨署名を守る楕円曲線暗号(ECC)の背骨であり、上の降下法はアルゴリズムの停止を証明する整礎帰納法の直接の祖先である。
例: 分度器なしで直角を出す
建設作業員が巻尺だけで正確な直角を出したいとする。x=m2−n2,y=2mn,z=m2+n2 で m=6、n=1 として三つ組を生成し、直角を与えることを確かめよ。
解答
m=6,n=1 のとき:x=35、y=12、z=37。確認:352+122=1225+144=1369=372 なので、逆定理により辺 35,12,37 の三角形は辺 35 と 12 の間に正確な直角を持つ。
これこそ、大工や測量士がこの族の小さなメンバー——3,4,5;5,12,13;35,12,37——を何千年も使ってきた理由である:結び目のロープやこの長さを刻んだ巻尺があれば角度を測る道具なしに完璧な直角を出せる。
例: 1994年以前の計算による健全性チェック
ワイルズの証明以前、数学者たちは反例を探した。小さい x≤y≤3 について x5+y5 が完全な5乗数になるか調べよ。
解答
15=1、25=32、35=243 を計算する。すると 15+25=33、15+35=244、25+35=275 となり、どれも 1,32,243 や次の5乗数 45=1024 に等しくないので、ここでは反例は現れない。
歴史的にはコンピューターで非常に大きな x,y,n まで探索が進められたが反例は見つからなかった——予想を支持する証拠にすぎず証明ではない。探索空間は指数と底の両方向に広がり、有限の計算は未検証の組み合わせを排除できないからであり、それゆえすべての n>2 を同時に扱う真の証明が必要だった。
どの指数について xn+yn=zn は無限に多くの正の整数解を持つか?
x=m2−n2,y=2mn,z=m2+n2 で m=5, n=2 のとき、z はいくつか?
フェルマーの最終定理の証明を完成させたのは誰でいつか?
ワイルズの証明戦略の中心にある楕円曲線は今日産業界で最も広く何に使われているか?