練習問題 3.2.1
Succ Zeroが
×に関して左単位元であることを証明せよ.
Succ Zero × n = nを
n上の帰納法で示す.
Zero の場合
Succ Zero × Zero
= { ×の定義 }
Zero
Succ n の場合
Succ Zero × Succ n
= { ×の定義 }
(Succ Zero × n) + Succ Zero
= { 帰納法の仮定 }
n + Succ Zero
= { +の定義 }
Succ (n + Zero)
= { +の定義 }
Succ n