(3) 数学的帰納法の原理の言い換え

 仮定M⊆N,1∈M,m∈Mから結論m+1∈Mを導けば、仮定M⊆N,1∈Mから結論M=Nを導ける。

 M⊆N 1∈M [m∈M] Ⅰ 
 m+1∈M  
 M=N Ⅰ

ここで記号Mとmはどちらも任意のモノを表す。


[証明]

(3)

       M⊆N [m∈M]Ⅰ  
    M⊆N 1∈M [m∈M]Ⅰ    m∈N S0005(1)①
    m+1∈M 前提  m+1=suc(m) N0070(1)①
 suc(m)∈M L0029(1)②
 M=N Ⅰ N0071(3)

注)L0029(1)③,⑥も適用する。

ここで記号Mとmはどちらも任意のモノを表す。


├目次に戻る