(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はどちらも任意のモノを表す。