数学 › 数理論理学と型理論 › 依存型理論
UIP と関数外延性の独立性
定理 5.3(「依存型理論」§5) ・ ※主張のみ
MLTT(Π・Σ・Id・ℕ・宇宙をもつ内包的型理論)では、次の二つはどちらも証明も反証もできない。
- (UIP:等号の証明の一意性)Π(a,b:A)Π(p,q:IdA(a,b))Id(p,q)。
- (関数外延性)f,g:Π(x:A)B(x) について (Π(x:A)Id(fx,gx))→Id(f,g)。
本文で読む(前後の説明)→
閉包の状態
※ 主張のみ
証明を Rikai に書かない定理です(研究最前線の結果や、証明が本 1 冊分になるもの)。主張のみの台帳に理由つきで登録されています。理由と出典は 本文の注意 にあります。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
前提をたどる 証明が使う定理・定義
主張のみなので、Rikai の中で証明が使う前提はありません。
これを使っている定理
証明で明示的に参照している定理は、まだありません。
関連するノック 1 問