(1) ∀x∀y(x∈N∧y∈N⇒(x<y⇔∃z(z∈N∧x+z=y)))


[証明]

(1)
ⅰ) 左⇒右
01$ a∈N∧b∈N。 ←仮定
└02$ a<b。 ←仮定
  └03$ ∃u(u∈N∧u+a=b)。 ←02$,N0010(1)
    ├04$ d∈N∧d+a=b。 ←仮定[07$]
    │├05$ a+d=d+a ←N0008
    ││     =b。 ←04$
    │└06$ ∃z(z∈N∧a+z=b)。 ←04$,05$
    └07$ ∃z(z∈N∧a+z=b)。 ←03$,04$,06$

ⅱ) 右⇒左
01$ a∈N∧b∈N。 ←仮定
└02$ ∃z(z∈N∧a+z=b)。 ←仮定
  ├03$ e∈N∧a+e=b。 ←仮定[06$]
  │├04$ e+a=a+e ←N0008
  ││     =b。 ←03$
  │└05$ ∃t(t∈N∧t+a=b)。 ←03$,04$
  ├06$ ∃t(t∈N∧t+a=b)。 ←02$,03$,05$
  └07$ a<b。 ←06$,N0010(1)
(証明終わり)


├目次に戻る