数学 › 数理論理学と型理論 › 依存型理論
定義 6.1(「依存型理論」§6)
形成:⊢N type\vdash\mathbb{N}\ \mathsf{type}⊢N type。導入:⊢0:N\vdash0:\mathbb{N}⊢0:N、n:N⊢succ(n):Nn:\mathbb{N}\vdash\mathrm{succ}(n):\mathbb{N}n:N⊢succ(n):N。
除去:型族 Γ,n:N⊢C(n) type\Gamma,n{:}\mathbb{N}\vdash C(n)\ \mathsf{type}Γ,n:N⊢C(n) type、Γ⊢c0:C(0)\Gamma\vdash c_0:C(0)Γ⊢c0: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))Γ⊢cs:Π(n:N)C(n)→C(succ(n)) から、Γ,n:N⊢ind(c0,cs,n):C(n)\Gamma,n{:}\mathbb{N}\vdash\mathrm{ind}(c_0,c_s,n):C(n)Γ,n:N⊢ind(c0,cs,n):C(n)。
計算:ind(c0,cs,0)≡c0\mathrm{ind}(c_0,c_s,0)\equiv c_0ind(c0,cs,0)≡c0、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)ind(c0,cs,succ(n))≡csnind(c0,cs,n)。
本文で読む(前後の説明と例)→
定義
定義は閉包の起点です(証明を要しません)。
印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。
証明で明示的に参照している定理は、まだありません。