(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$,N0032(1)
    ├04$ d∈N∧d*a=b。 ←仮定[07$]
    │├05$ a*d=d*a ←01$,04$,N0027(1)
    ││     =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 ←01$,03$,N0027(1)
  ││     =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$,N0032(1)
(証明終わり)


├目次に戻る