(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)
(証明終わり)


├目次に戻る