(1) ∀x(x∈N⇒+(1,x)=s(x))
(2) ∀x∀y(x∈N∧y∈N⇒+(s(x),y)=s(+(x,y))
[証明]
(1)
01$ +(1,1)=s(1)。 ←N0004(1)①
02$ m∈N∧+(1,m)=s(m)。 ←仮定[04$]
└03$ +(1,s(m))=s(+(1,m)) ←N0004(1)②
=s(s(m))。 ←02$
04$ m∈N∧+(1,m)=s(m)⇒s(m)∈N∧+(1,s(m))=s(s(m))。 ←02$,N0001(2),03$
05$ ∀x(x∈N⇒+(1,x)=s(x))。 ←N0001(1),01$,04$,N0001(3)
(証明終わり)
(2)
01$ a∈N。 ←仮定
├02$ +(s(a),1)=s(s(a)) ←N0004(1)①
│ =s(+(a,1))。 ←N0004(1)①
├03$ m∈N∧+(s(a),m)=s(+(a,m))。 ←仮定[05$]
│└04$ +(s(a),s(m))=s(+(s(a),m)) ←N0004(1)②
│ =s(s(+(a,m))) ←03$
│ =s(+(a,s(m)))。 ←N0004(1)②
├05$ m∈N∧+(s(a),m)=s(+(a,m))⇒s(m)∈N∧+(s(a),s(m))=s(+(a,s(m)))。 ←03$,N0001(2),04$
└06$ ∀y(y∈N⇒+(s(a),y)=s(+(a,y))。 ←N0001(1),02$,05$,N0001(3)
(証明終わり)