(1) [反射律]の全否定 ∀x(x∈N⇒¬x<x)

(2) [対称律]の全否定 ∀x∀y(x∈N∧y∈N⇒(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$ ∀x(x∈N⇒x+a≠a)。 ←01$,N0005(1)
├03$ a<a。 ←仮定
│└04$ ∃x(x∈N∧x+a=a)。 ←01$,03$,N0010(1)
└05$ ¬a<a。 ←02$,04$,L0052(1)
(証明終わり)


(2)
01$ a∈N∧b∈N。 ←仮定
└02$ a<b。 ←仮定
  └03$ ∃x(x∈N∧x+a=b)。 ←01$,02$,N0010(1)
    ├04$ c∈N∧c+a=b。 ←仮定[13$]
    │├05$ b<a。 ←仮定[12$]
    ││└06$ ∃y(y∈N∧y+b=a)。 ←01$,05$,N0010(1)
    ││  ├07$ d∈N∧d+b=a。 ←仮定[11$]
    ││  │├08$ b=c+a ←04$
    ││  ││     =c+(d+b) ←07$
    ││  ││     =(c+d)+b。 ←01$,04$,07$,N0009(1)
    ││  │├09$ b≠(c+d)+b。 ←01$,04$,07$,N0004(1),N0005(1)
    ││  │└10$ ¬b<a。 ←08$,09$,L0041(1)①
    ││  └11$ ¬b<a。 ←06$,07$,10$
    │└12$ ¬b<a。 ←05$,11$,L0031(1)③
    └13$ ¬b<a。 ←03$,04$,12$
(証明終わり)


(3)
01$ a∈N∧b∈N∧c∈N。 ←仮定
└02$ a<b∧b<c。 ←仮定
  └03$ ∃x(x∈N∧x+a=b)。 ←01$,02$,N0010(1)
    ├04$ d∈N∧d+a=b。 ←仮定[10$]
    │└05$ ∃y(y∈N∧y+b=c)。 ←01$,02$,N0010(1)
    │  ├06$ e∈N∧e+b=c。 ←仮定[09$]
    │  │├07$ c=e+b ←06$
    │  ││     =e+(d+a) ←04$
    │  ││     =(e+d)+a。 ←01$,04$,06$,N0009(1)
    │  │└08$ ∃z(z∈N∧z+a=c)。 ←07$,04,06$,N0004(1)
    │  └09$ ∃z(z∈N∧z+a=c)。 ←05$,06$,08$
    ├10$ ∃z(z∈N∧z+a=c)。 ←03$,04$,09$
    └11$ a<c。 ←01$,10$,N0010(1)
(証明終わり)


├目次に戻る