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