(1) ∀x∀y∀z(x∈N∧y∈N∧z∈N⇒(x≤y∧y<z⇒x<z))

(2) ∀x∀y∀z(x∈N∧y∈N∧z∈N⇒(x<y∧y≤z⇒x<z))

(3) ∀x∀y∀z(x∈N∧y∈N∧z∈N⇒(x≤y∧y≤z⇒x≤z))


[証明]

(1)
01$ a∈N∧b∈N∧c∈N。 ←仮定
└02$ a≤b∧b<c。 ←仮定
  └03$ a<b∨a=b。 ←01$,02$,N0010(3)
    ├04$ a<b。 ←仮定[08$]
    │└05$ a<c。 01$,04$,02$,N0011(3)
    ├06$ a=b。 ←仮定[08$]
    │└07$ a=b ←06$
    │       <c。←02$
    └08$ a<c。 ←03$,04$,05$,06$,07$
(証明終わり)


(2)
01$ a∈N∧b∈N∧c∈N。 ←仮定
└02$ a<b∧b≤c。 ←仮定
  └03$ b<c∨b=c。 ←01$,02$,N0010(3)
    ├04$ b<c。 ←仮定[08$]
    │└05$ a<c。 01$,02$,04$,N0011(3)
    ├06$ b=c。 ←仮定[08$]
    │└07$ a<b ←02$
    │       =c。←06$
    └08$ a<c。 ←03$,04$,05$,06$,07$


(3)
01$ a∈N∧b∈N∧c∈N。 ←仮定
└02$ a≤b∧b≤c。 ←仮定
  └03$ b<c∨b=c。 ←01$,02$,N0010(3)
    ├04$ b<c。 ←仮定[08$]
    │├09$ a<c。 ←01$,02$,04$,(1)
    │└05$ a≤c。 ←01$,09$,N0010(3)
    ├06$ b=c。 ←仮定[08$]
    │└07$ a≤b ←02$
    │         =c。 ←06$
    └08$ a≤c。 ←03$,04$,05$,06$,07$
(証明終わり)


├目次に戻る