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


├目次に戻る