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


├目次に戻る