(2) 「後者関数 suc:N→N」の言い換え
 ① ¬∃x(x∈N∧x+1=1)
 ② ∀x∀y(x∈N∧y∈N⇒(x≠y⇒x+1≠y+1))

(3) 「数学的帰納法の原理」の言い換え
 ∀X(X⊆N⇒((1∈X∧∀x(x∈X⇒x+1∈X))⇒X=N))


[証明]

(2)

①

          [a∈N∧a+1=1]Ⅱ    [a∈N∧a+1=1]Ⅱ  
       [a∈N∧a+1=1]Ⅱ    a+1=suc(a) N0070(1)③ⅰ  a+1=1 L0030(2)
       a∈N L0030(2)  suc(a)=1 L0099(3)③
    [∃x(x∈N∧x+1=1)]Ⅰ    ∃x(x∈N∧suc(x)=1) L0096(1)①
 ¬∃x(x∈N∧suc(x)=1) N0001(2)①  ∃x(x∈N∧suc(x)=1) Ⅱ L0035(3)①
 ¬∃x(x∈N∧x+1=1) Ⅰ L0037(1)①

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

ここで記号aは任意のモノを表す。

②

 [a∈N∧b∈N]Ⅰ [a≠b]Ⅰ    [a∈N∧b∈N]Ⅰ    [a∈N∧b∈N]Ⅰ  
 suc(a)≠suc(b) N0071(2)②ⅰ  a+1=suc(a) N0070(1)③ⅰ  b+1=suc(b) N0070(1)③ⅱ
 a+1≠b+1 L0104(1)⑤
 ∀x∀y(x∈N∧y∈N⇒(x≠y⇒x+1≠y+1)) Ⅰ L0103(1)①

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

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


(3)

             [M⊆N]Ⅰ [m∈M]Ⅱ  
          [∀x(x∈M⇒x+1∈M)]Ⅲ [m∈M]Ⅱ    m∈N S0005(1)①
          m+1∈M L0097(2)①  m+1=suc(m) N0070(1)①
 ∀X(X⊆N⇒((1∈X∧∀x(x∈X⇒suc(x)∈X))⇒X=N)) N0001(3)  [M⊆N]Ⅰ       suc(m)∈M L0029(1)②
 (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)①
 1∈M∧∀x(x∈M⇒x+1∈M)⇒M=N Ⅲ L0098(1)②
 ∀X(X⊆N⇒((1∈X∧∀x(x∈X⇒x+1∈X))⇒X=N)) Ⅰ L0097(1)①

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

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


├目次に戻る