順番 64 / 64

証明レベル

公理と証明の検査

定理の証明が、どの基礎的な仮定に依存するかを調べます。

まず、身近な例で

ゲームは、最初に決めた規則を使って進みます。証明にも、使ってよい基礎の規則があります。Leanは使った公理を一覧にできます。証明したい結論を規則に追加する、という意味ではありません。

ちいさな確認:考えてみよう

上の具体例を見ながら考えよう。何度やり直しても大丈夫。

欲しい結論を仮定に追加するのは、もとの基礎の規則から証明するのと同じ?

答えと考え方を読む

いいえ。 ゲームの規則を変えたら、別のゲームになります。Leanの公理の一覧は、使う基礎の規則と、欲しい定理そのものを追加した仮定を区別する助けになります。

3段階で考えよう

  1. 形式的な証明は、規則と使用する基礎的な仮定に照らして検査されます。
  2. Leanの#print axiomsは、定理が依存する公理を報告します。コメントに書いた主張だけでは検査を実行したことになりません。
  3. FLTの確認用ファイルが記録するのはpropext・Classical.choice・Quot.sound。基礎の公理で、FLT自体が正しいという仮定ではありません。

小さな例で確かめる

フクロウが調べるのは証明項と依存先。漫画の冗談が面白いかどうかは検査しません。

Leanでの使用例・原文の抜粋

FLT · aa2d8b3 · FinalCheck.lean

#print axioms fermat_last_theorem

このLeanの読み方

これは固定版の確認用ファイルにある診断コマンド。このサイトは原文を表示し、FLTプロジェクト全体を実行してはいません。

この言葉を使う章

17. 融通のきかない審査官
わからない・道に迷った

ミカのたすけ舟

公理と証明の検査

今は、一つだけ

まず「3段階で考えよう」を上から読みます。Leanの原文は、その後でも大丈夫です。

言葉をほどこう

定理の証明が、どの基礎的な仮定に依存するかを調べます。

このページの「この言葉の前に」に、先に知ると読みやすい言葉があります。

小さな手がかり

フクロウが調べるのは証明項と依存先。漫画の冗談が面白いかどうかは検査しません。

閉じれば、読んでいた場所に戻れます。このページに合わせて用意したヒントです。

最初の小さな物語から読む →