排除された中間の法則は、マーティン・ロフの内包型理論における公理Kを暗示していますか?


11

だから、除外された中間の法則(LEM)がMartin-LöfのIntensional Type Theoryのいわゆる公理Kを暗示しているかどうか疑問に思っていました。公理Kは、 実際、私はいうより一般的なステートメントを証明しようとしました が、等値帰納によってをに減らした後、最初の問題にこだわっています。私も矛盾で進めようとしましたが、うまくいかないようです。Π A T Y P E Π X Y A ΠのP Q IdをX y Id p q q

ΠA:TypeΠx:AΠp:Id(x,x),Id(p,reflx)
ΠA:TypeΠx,y:AΠp,q:Id(x,y),Id(p,q)
qreflx

これはまったく証明可能ですか?

回答:


11

はい、LEMはK.参照意味HOTTブック定理7.2.5決定可能等式を満たすとのいずれかのタイプが公理ことを示してヘドバーグの定理として知られている、。除外された中間を仮定すると、すべてのタイプに決定可能な平等があります。K

2番目の原則は、UIPまたはID証明の一意性として知られています。これはAxiom Kと同等です。HoTTブックの定理7.2.1を参照してください(7.2.5から1ページだけ上にスクロールします)。これらのどちらも、トーマス・ストライヒャーとマーティン・ホフマンの有名な結果によってマーティン・ロフの内包型理論で導き出すことはできません。


5
この機会に、Alan Schmittのエレガントな証明に言及します。これは、重要な要素を明確に強調しています。平等の証明が与えられた場合、標準的なものを生成する能力です。
-gallais

1
ただし、HoTT Bookでも指摘されているように、Kを意味しない弱い形式の「LEM」があり、数学者がLEMで本当に意味するもの、つまりLEMがサブシングルトン型に制限されていることは間違いありません。
マイクシュルマン
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.