自然数の定義の言い換え(その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)
②
ⅰ)
ここで記号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はどちらも任意のモノを表す。