数学 › 数理論理学と型理論 › 依存型理論

自然数型

定義 6.1(「依存型理論」§6)

形成:⊢N type\vdash\mathbb{N}\ \mathsf{type}。導入:⊢0:N\vdash0:\mathbb{N}、n:N⊢succ(n):Nn:\mathbb{N}\vdash\mathrm{succ}(n):\mathbb{N}。

除去:型族 Γ,n:N⊢C(n) type\Gamma,n{:}\mathbb{N}\vdash C(n)\ \mathsf{type}、Γ⊢c0:C(0)\Gamma\vdash c_0:C(0)、Γ⊢cs:Π(n:N)C(n)→C(succ(n))\Gamma\vdash c_s:\Pi_{(n:\mathbb{N})}C(n)\to C(\mathrm{succ}(n)) から、Γ,n:N⊢ind(c0,cs,n):C(n)\Gamma,n{:}\mathbb{N}\vdash\mathrm{ind}(c_0,c_s,n):C(n)。

計算:ind(c0,cs,0)≡c0\mathrm{ind}(c_0,c_s,0)\equiv c_0、ind(c0,cs,succ(n))≡cs n ind(c0,cs,n)\mathrm{ind}(c_0,c_s,\mathrm{succ}(n))\equiv c_s\,n\,\mathrm{ind}(c_0,c_s,n)。

本文で読む(前後の説明と例)→

閉包の状態

定義

定義は閉包の起点です(証明を要しません)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

これを使っている定理

証明で明示的に参照している定理は、まだありません。