自然数の定義の言い換え(その1)

(2)

 ② 任意の自然数aとbに対して仮定a≠bから結論suc(a)≠suc(b)を導ける。

ⅰ)

 a∈N∧b∈N a≠b  
 suc(a)≠suc(b)  

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

ⅱ)

 a∈N b∈N a≠b  
 suc(a)≠suc(b)  

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


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

 M⊆N 1∈M [m∈M]Ⅰ  
 suc(m)∈M 前提
 M=N Ⅰ

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


[証明]

(2)

②

ⅰ)

     
 ∀x∀y(x∈N∧y∈N⇒(x≠y⇒suc(x)≠suc(y))) N0001(2)②  a∈N∧b∈N a≠b  
 suc(a)≠suc(b) L0134(2)①

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

ⅱ)

 a∈N b∈N     
 a∈N∧b∈N L0030(1)  a≠b  
 suc(a)≠suc(b) N0071(2)②ⅰ

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


(3)

          M⊆N 1∈M [m∈M]Ⅰ  
 ∀X(X⊆N⇒(1∈X∧∀x(x∈X⇒suc(x)∈X)⇒X=N)) N0001(3)  M⊆N       suc(m)∈M 前提
 1∈M∧∀x(x∈M⇒suc(x)∈M)⇒M=N L0097(2)①  1∈M    ∀x(x∈M⇒suc(x)∈M) Ⅰ L0097(1)②
 M=N L0098(2)①

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

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


├目次に戻る