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