(1)
① 仮定(a,b)∈N×Nから結論+(a,b)∈Nを導ける。
ここで記号a,bはともに任意のモノを表す。
| (a,b)∈N×N | |
| +(a,b)∈N |
② 仮定a∈N,b∈Nから結論+(a,b)∈Nを導ける。
ここで記号a,bはともに任意のモノを表す。
ⅰ)
| a∈N∧b∈N | |
| +(a,b)∈N |
ⅱ)
| a∈N b∈N | |
| +(a,b)∈N |
③ 仮定なしから結論∀x∀y((x,y)∈N×N⇒+(x,y)∈N)を導ける。
| ∀x∀y((x,y)∈N×N⇒+(x,y)∈N) |
④ 仮定なしから結論∀x∀y(x∈N∧y∈N⇒+(x,y)∈N)を導ける。
| ∀x∀y(x∈N∧y∈N⇒+(x,y)∈N) |
⑤ 仮定a∈N,b∈Nから結論+(a,suc(b))∈Nを導ける。
ここで記号a,bはともに任意のモノを表す。
ⅰ)
| a∈N b∈N | |
| +(a,suc(b))∈N |
ⅱ)
| a∈N∧b∈N | |
| +(a,suc(b))∈N |
[証明]
(1)
①
②
ⅰ)
| a∈N∧b∈N | |
| (a,b)∈N×N | S0008(1)⑤ⅰ |
| +(a,b)∈N | N0074(1)① |
ⅱ)
| a∈N b∈N | |
| a∈N∧b∈N | L0030(1) |
| +(a,b)∈N | N0074(1)②ⅰ |
③
④
| [a∈N∧b∈N]Ⅰ | |
| +(a,b)∈N | N0074(1)②ⅰ |
| ∀x∀y(x∈N∧y∈N×N⇒+(x,y)∈N) | Ⅰ L0109(1)① |
⑤
ⅰ)
| suc:N→N | N0001(2)⓪ | b∈N | |||
| a∈N | suc(b)∈N | S0009(1)⑨ | |||
| a∈N∧suc(b)∈N | L0030(1) | ||||
| +(a,suc(b))∈N | N0074(1)②ⅰ | ||||
ⅱ)
| a∈N∧b∈N | a∈N∧b∈N | ||
| a∈N | L0030(2) | b∈N | L0030(2) |
| +(a,suc(b))∈N | N0074(1)⑤ⅰ | ||
注)L0029(1)③も適用する。