掲示板

1. ソフィスト,ゴルジウスの第三定理

投稿日時: 2020/12/03 システム管理者

Дмитрий Германович Фон-Дер-Флаасс,«Квант» №5, 2010
3番目の定理-何かがわかっている場合、それは隣人には説明できません。

これらはまさに現代の数学で最も燃えている問題であり、おそらく最も誇張された問題です。人は何かを証明しましたが、その証明を他の人に伝えることはできません。または、彼が本当にそれを証明したことを他の人に納得させます。この範疇で最初の例であり、一般に最も有名なのは、4色問題です。しかし、これはまだここで発生する最も困難な状況ではありません。ここで、4色問題について少しお話しした後、さらに異常な状況を示します。

 

図: 5.
4色問題とは何ですか?これはグラフ理論の質問です。グラフは、エッジで接続されたいくつかの頂点です。これらの頂点を平面上に描画し、エッジが互いに交差しないようにそれらをエッジに接続できる場合、フラットと呼ばれるグラフが得られます。グラフカラーリングとは何ですか?トップスはさまざまな色で塗装しています。エッジに沿って隣接する頂点が常に異なる色になるようにこれを行った場合、色は正しいと呼ばれます。できるだけ少ない色でグラフを正しく描きたいです。たとえば、図5には、ペアで接続された3つの頂点があります。つまり、どこにも移動できません。これらの頂点は、必ず3つの異なる色になります。しかし、一般的に、このグラフを描くには4色で十分です(3色では不十分です。確認できます)。

百年の間、問題がありました:平面上に描くことができるどんなグラフも4色で着色できるというのは本当ですか?誰かが信じて4色で十分であることを証明しようとしましたが、誰かが信じずに4色では不十分な例を考え出そうとしました。また、そのような厄介な問題もありました。問題は非常に簡単に定式化されます。したがって、多くの人々は、軽薄な数学者でさえ、それに襲いかかり、それを証明しようとし始めました。そして、彼らは膨大な量の疑惑の証拠または疑惑の否定を提示しました。彼らはそれらを数学者に送り、新聞で叫んだ。私は4色の問題を証明しました!」 -そして誤った証拠のある出版された本さえ。要するに、ノイズが多かったのです。

結局、K。AppelとV.Hakenがそれを証明しました。ここで、証明のスキームについて説明します。同時に、この証拠が他の人には説明できない理由もわかります。人々は、フラットグラフがどのように機能するかを真剣に研究することから始めました。彼らは数十の構成のリストを提示し、すべてのフラットグラフでこれらの構成の1つを見つける必要があることを証明しました。これは証明の前半です。そして、証明の後半-これらの構成のそれぞれについて、それがグラフにある場合は、4色で色付けできることを確認できます。

より正確には、証明は反対からさらに進んでいます。グラフを4色で着色できないとします。前半から、リストからいくつかの構成があることがわかります。その後、これらの構成のそれぞれについて、そのような推論が実行されます。グラフにこの構成が含まれているとします。捨てましょう。誘導により、残ったものは4色に塗られます。そして、残りを4色でどのように着色しても、まさにこの構成をペイントできることを確認します。

カスタマイズ可能な構成の最も単純な例は、他の3つだけに接続されている頂点です。グラフにそのような頂点がある場合は、最後に色を付けたままにしておくことができることは明らかです。他のすべてに色を付けましょう。次に、この頂点がアタッチされている色を確認し、4番目を選択します。他の構成の場合、推論は似ていますが、より複雑です。

さて、これはどのように行われたのですか?このように多数の構成のそれぞれが常に手でペイントされていることを確認することは不可能です-時間がかかりすぎます。そして、このチェックはコンピューターに割り当てられました。そして、彼は多くの事件を調べて、これがそうであることを本当に確認しました。その結果、4色の問題が証明されました。

当初はこんな感じでした。厚い本に記録された推論の人間的な部分には、すべてが着色されていることの最終チェックがコンピューターに委ねられ、コンピュータープログラムのテキストさえも与えられたというフレーズが付随していました。このプログラムはすべてを計算し、すべてをチェックしました-実際、すべてが正常です。つまり、4色の定理が証明されています。

すぐに騒動が起こりました-そのような証拠は信じられませんでした。結局のところ、証拠のほとんどは人間ではなくコンピューターで生成されたものです。 「コンピュータが間違っていたらどうしますか?」 -そんな偏狭な人たちが言った。

そして、この証明の問題は実際に始まりましたが、それらはコンピューターの部分ではなく、人間の部分にあることが判明しました。証拠に欠陥が見つかりました。もちろん、複雑な検索を含むこのような長さのテキストにはエラーが含まれている可能性があることは明らかです。これらのエラーは見つかりましたが、幸いなことに修正されました。

 

ヨハネスケプラー

コンピュータ部分は残り、それ以来、同じ種類の検索を行うだけで、プログラムを書き直しさえして、複数のコンピュータでチェックされました。結局のところ、正確に何を列挙すべきかが言われれば、誰もが独自のプログラムを作成して、結果が期待どおりになることを確認できます。たとえば、証明にこのような大規模なコンピュータ列挙を使用することは問題ではないように思われます。どうして?しかし、同じ理由で、4色の問題の例ですでに明らかになっています。つまり、人間の証拠よりもコンピューターの証拠の方がはるかに信頼されており、少なくはありません。彼らはコンピューターが機械だと叫びました、そして突然それはどこかで故障し、道に迷いました、そこで何かが間違っていました...しかしこれはただありえません。コンピュータが誤ってどこかで誤動作し、エラーが発生した場合(0が誤って1に置き換えられた場合)、これによって誤った結果が生じることはありません。これは結果につながりません、それはプログラムが最終的に壊れることだけです。コンピューターが実行する典型的な操作は何ですか?彼らは、そのようなレジスターからそのような番号を取得し、そこに制御を移しました。当然、この数に1ビットの変更が発生した場合、制御は誰にも移されませんでした。そこにいくつかのコマンドが書き込まれ、すぐにすべてが破壊されます。

もちろん、コンピューター用のプログラムを書く際にエラーが発生する可能性がありますが、これはすでに人為的なエラーです。人はプログラムを読んで、それが正しいかどうかを確認することができます。人は他人の証明を読んで、それが正しいかどうかを確認することもできます。しかし、人間はコンピューターよりも間違っている可能性がはるかに高いです。他の人の十分な長さの証拠を読んでいて、それに間違いがある場合、あなたがそれに気付かない可能性があります。どうして?まず第一に、証明の作者自身がこの間違いを犯したので、それはそれが心理的に正当化されることを意味します。つまり、彼は偶然にそれをしたのです-これは原則として、典型的な人がそのような間違いを犯すことができる場所です。これは、この一節を読んで、それに気づかないことで同じ間違いを犯す可能性があることを意味します。したがって、人間による証明の人間による検証は、コンピュータプログラムの結果を他のマシンで再度実行して検証するよりも、信頼性の低い検証方法です。 2つ目はほぼすべてが正常であることを保証し、1つ目はどれほど幸運かです。

そして、この問題(人々が書いた数学のテキストの誤りを見つけること)では、それはますます困難になり、時には不可能にさえなります-これは現代の数学の深刻な問題です。あなたはそれと戦わなければなりません。まだ誰も知らない。しかし、問題は大きく、現在発生しています。これにはいくつかの例があります。これはおそらくあまり知られていませんが、最も近代的なものの1つです。これはケプラーの古い仮説です。彼女は三次元空間にボールを置くことについて話します。

 

図: 6
まず、2次元空間、つまり平面で何が起こるかを見てみましょう。同じサークルを作りましょう。それらが交差しないように平面上にそれらを描くための最良の方法は何ですか?答えがあります-あなたは六角形の格子のノードに円の中心を置く必要があります。このステートメントは完全に些細なことではありませんが、簡単です。

3Dでは、どのようにボールをしっかりと詰めますか?まず、図6に示すように、平面上にボールを配置します。次に、図7に示すように、同じ層の別の層を上に置き、止まるまで押します。次に、同じ層の別の層を上に置きます。直感的には、これは3次元空間にボールを置くための最もタイトな方法です。ケプラーは、このパッケージは3次元空間で最も密度の高いパッケージでなければならないと主張しました(そして最初に作成したようです)。

それは17世紀に起こりました、それ以来、この仮説はそれだけの価値がありました。 21世紀の初めに、その証拠が現れました。そして、あなたの誰もがそれを手に入れて読むことができます。インターネット上のパブリックドメインにあります。この記事は200ページです。それはある人によって書かれ、コンピュータ計算だけでなく、純粋に数学的な推論も含まれています。

 

図: 7
まず、著者は数学的な推論を使用して、問題を有限数のケースをチェックするように減らしようとします。その後、時々コンピューターを使用して、彼はこの有限の、しかし非常に多くのケースをチェックし、すべてが収束します、そして-万歳! -ケプラーの仮説が証明されました。そして、これがこの記事の問題です-誰もそれを読むことができません。それは重いので、場所によっては検索が本当に完了したかどうかが完全に明確ではないので、それを読むのは単に退屈だからです。 200ページの退屈な計算。人はそれを読むことができません。

一般的に言って、誰もがこの記事にはこの定理の証拠が含まれていると信じています。しかし一方で、これまで正直にチェックした人は誰もいません。特に、この記事はピアレビューされたジャーナルに掲載されていません。つまり、自尊心のある数学者は、「はい、すべてが正しく、ケプラーの推測が証明された。」

そして、これは唯一の状況ではなく、これは数学の他の分野でも起こります。最近では、セット理論、モデル理論、さまざまな分野で未解決の問題のリストに出くわしました。そして、ある仮説に対するコメントがあります。それは、このような記事で反駁されていると言われていますが、誰もそれを信じていません。

これが状況です。その人はその声明を証明しましたが、それを他の人に伝えることも、他の人に伝えることもできません。

最も恐ろしい例は、もちろん、有限の単純なグループの分類です。必要に応じて、それらが何であるか、グループが何であるか、有限グループが何であるかを正確に定式化することはしません。有限グループはすべて、ある意味で、単純なグループと呼ばれる単純なブロックから組み立てられます。これは、小さなブロックに分解することはできません。これらの有限の単純なグループは無限にあります。それらの完全なリストは次のようになります。これらは17のエンドレスシリーズであり、最後に26の個別のグループが追加されます。これらは個別の方法で構築され、どのシリーズにも含まれていません。このリストには、すべての有限の単純なグループが含まれていると言われています。この仕事は数学にとってひどく必要です。したがって、70年代に、その解決策に対するいくつかの特別なアイデアと希望が現れたとき、さまざまな国、さまざまな機関の数百人の数学者が問題を攻撃し、それぞれが独自の作品を取り上げました。いわば、このプロジェクトのアーキテクトがいて、これらすべてをまとめて1つの証明にまとめる方法を大まかに想像していました。人々が急いで競争していたことは明らかです。その結果、彼らが行った作品は合計で約10,000の雑誌ページになり、それが出版されたものです。また、プレプリントまたはタイプライトされたコピーのいずれかの形式で存在した記事もあります。私自身、そのような記事をやがて読みました。この完全な証拠の注目すべき部分が含まれていますが、公開されることはありませんでした。そして、これらの10,000ページは、さまざまな人によって書かれたさまざまなジャーナルに散在しており、さまざまな程度の理解力があります。これに関係がなく、この理論の設計者ではない一般の数学者にとって、10,000ページすべてを読むことは不可能であるだけでなく、非常に困難です。証拠の構造そのものを理解します。そしてそれ以来、これらの建築家の何人かは単に死にました。

証明は誰も読めないテキストの形でしか存在しないが、分類が完了したことが発表され、次のトラブルにつながった。新しい数学者は、有限グループの理論に行く気がありませんでした。これを行う人はますます少なくなっています。そして、50年後には、この証拠で何かを理解できる人が地球上にまったくいないということが起こるかもしれません。伝説があります:私たちの偉大な祖先は、すべての有限の単純なグループがこのリストにリストされており、他にはないことを証明する方法を知っていましたが、今ではこの知識は失われています。かなり現実的な状況。しかし、幸いなことに、この状況が現実的だと思っているのは私だけではないので、彼らはそれに苦労しており、彼らは特別なプロジェクト「有限の単純なグループの分類の証明に関連する哲学的および数学的問題」を組織したとさえ聞いた。この証拠を読みやすい形にしようとしている人々がいます、そして多分いつかそれは本当にうまくいくでしょう。これらすべての困難をどうするかを考えようとしている人々がいます。人類はこの仕事を覚えているので、最終的にはそれに対処します。しかし、それにもかかわらず、他の同様に複雑な定理が現れる可能性があり、それは証明できますが、誰も読むことができず、誰も誰にも言うことができないという証拠です。