(1) [反射律] ∀x(x∈N⇒x|x)
(2) [対称律]の条件付き否定 ∀x∀y(x∈N∧y∈N⇒(x≠y⇒(x|y⇒¬y|x)))
(3) [推移律] ∀x∀y∀z(x∈N∧y∈N∧z∈N⇒(x|y∧y|z⇒x|z))
[証明]
(1)
01$ a∈N。 ←仮定
├02$ 1*a=a。 ←01$,N0028(1)
└03$ a|a。 ←02$,N0034(1)
(証明終わり)
(2)
01$ a∈N∧b∈N。 ←仮定
└02$ a≠b。 ←仮定
└03$ a|b。 ←仮定
└04$ ∃z(z∈N∧z*a=b)。 ←03$,N0032(1)
├05$ e∈N∧e*a=b。 ←仮定[06$]
│├08$ b|a。 ←仮定[07$]
││└09$ ∃w(w∈N∧w*b=a)。 ←08$,N0032(1)
││ ├10$ f∈N∧f*b=a。 ←仮定[12$]
││ │├13$ b=e*a ←05$
││ ││ =e*(f*b) ←10$
││ ││ =(e*f)*b。 ←01$,05$,10$,N0027(1)
││ │├14$ e*f=1。 ←01$,05$,10$,N0026(1),N0039(2),N0037(1)
││ │├15$ e=1。 ←05$,10$,N0041(2)
││ │└11$ a=b。 ←01$,05$,N0028(1)
││ └12$ a=b。 ←09$,10$,11$
│└07$ ¬b|a。 ←08$,12$,02$
└06$ ¬b|a。 ←04$,05$,07$
(証明終わり)
(3)
01$ a∈N∧b∈N∧c∈N。 ←仮定
└02$ a|b∧b|c。 ←仮定
└03$ ∃w(w∈N∧w*a=b)。 ←02$,N0032(1)
├04$ e∈N∧e*a=b。 ←仮定[06$]
│└07$ ∃u(u∈N∧u*b=c)。 ←02$,N0032(1)
│ ├08$ f∈N∧f*b=c。 ←仮定[05$]
│ │├10$ (f*e)*a=f*(e*a) ←01$,04$,08$,N0027(1)
│ ││ =f*b ←04$
│ ││ =c。 ←08$
│ │└09$ a|c。 ←01$,04$,08$,N0026(1),N0034(1)
│ └05$ a|c。 ←07$,08$,09$
└06$ a|c。 ←03$,04$,05$
(証明終わり)