プルーフの階層のリポジトリはありますか?


15

私は自己学習のプルーフアシスタントであり、いくつかの基本的なプルーフから始めて、さらに上に進むことを決めました。プルーフは他のプルーフに基づいているため、階層を形成するため、プルーフの階層のリポジトリはありますか?

特定の証明アシスタントを選択し、そのライブラリを分析してその階層を抽出できることは知っていますが、証明するためにチェーン内の次の証明を見つけたい場合、それがライブラリにない場合は見つけることができません。

私の頭の中では、おそらく写真を使った証明ではなく、英語のステートメントを使って表現できる既知の数学的証明のすべてのグラフ、おそらくDAG を描きます。これはマスターマップ(ある地点から始まり、中間地点を経由して別の地点に移動するという意味のマップ)であり、特定の証明アシスタントの場合、マスターマップのサブグラフがあります。次に、サブグラフ上ではなくマスター上にある証明アシスタントを使用して証明を作成したい場合、2つのグラフを比較することで、証明アシスタントの欠落している証明の作成に必要な作業のアイデアを得ることができます。

数学的な証明は、証明アシスタントで使用するために必ずしも簡単に変換できるわけではないことを承知していますが、何をするかについての一般的な考えは、まったくないよりもはるかに優れています。

また、マスターマップを作成することで、ある地点から他の地点までの複数のパスがあるかどうかを確認し、特定の証明アシスタントが受け入れやすいパスを選択できます。

編集

検索で数学関数に類似するものを見つけました。NISTで証明用のものを見つけられませんでした


1
コードリポジトリ(前述の証明システム用)、または一般的な証明の「リポジトリ」(英語/数学表記で記述)を探していますか?後者の場合は、proofwiki.org
Nicholas Mancuso

構造化された包括的な証明リポジトリが見つかると驚くでしょう。それ以外は、すべての数学の本は1つです。
ラファエル

1
@NicholasMancusoは有望に見えます。証明の定義の「from」句は、必要なものを提供してくれるようです。リストが5,000ほど大きくないことは知っていますが、初心者としては、マップを作成するのに十分かもしれません。それに答えて、私はあなたに賛成票を差し上げます。
ガイコーダ

1
そのようなグラフが存在するかどうかはわかりません。数学の他の一連の証明から直接続くとは限らないステートメントがあります。多くの幾何学的な議論はこのカテゴリーに分類されます。それらを記入することは可能かもしれませんが、誰もが「明らか」を証明することに煩わされないポイントがあるかもしれません。そのようなグラフが存在した場合、サイズと深さの両方で本当に巨大になると思います。ZFCから二次式に至るまでのステップ数を想像することはできませんが、フェルマーの最終定理ははるかに少ないです。
SamM

回答:


11

Mizarシステムは、数学の証明の巨大なリポジトリです。参照してくださいウィキペディアのページや公式サイトを

英語のステートメントを使用して表現できるすべての既知の数学的証明の

ウィキペディア/ Mizar_system#Mizar_language

Mizar言語の特徴は読みやすさです

証明は記事として書かれており、その記事には1,000を超える記事があり、50,000を超える定理があります。ウィキペディアのページでは、「QEDマニフェスト」の興味深いアイデアと、Mizarがこれを達成する方法について言及しています。


Mizarライブラリは知っていましたが、グラフについては知りませんでした。チャンスがあれば、これに反論して見ていきます。
ガイコーダ


8

メタマスには、命題論理のコアから構築された多数の証明があります。

とは言っても、CS理論の面では痛いほど欠けています。自由に拡張してください!


簡単に見てみると、これは有望に見えます。
ガイCoderの

4

TPTPアーカイブ、定理証明者のための数千の問題を参照してください。これは、この分野ではある程度標準的です。これは、あなたが尋ねている定理グラフの「ノード」です。アーカイブについて言及しているいくつかの論文は、このグラフの端を調べているかもしれません。

ATM、自動定理証明、および補助定理証明の分野では、証明は象徴的なものであり、視覚化するときに「英語での証明」を研究することは実際的または妥当ではないことに注意してください。

しかし、あなたはリチャードのパラドックスについて学ぶかもしれません。それは言語の定式化から始まり、後に象徴的に形式化されました。それは歴史的にゲーデルの不完全性定理への道を開いた初期の集合論に見られる「アンチモン」(矛盾)のインスピレーションであると言われています

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.