(1) ∀x∀y(x∈N∧y∈N⇒(x<y∨x=y∨y<x))


[証明]

(1)
01$ a∈N。 ←仮定
├02$ a=1∨1<a。 ←N0012(1),L0053(1)
├21$ 1∈N∧(a<1∨a=1∨1<a)。 ←02$,N0001(1)
├03$ m∈N∧(a<m∨a=m∨m<a)。 ←仮定
│├04$ m<m+1。 ←03$,N0013(1)
│├05$ a<m。 ←仮定[20$]
││├22$ a<m+1。 ←01$,03$,04$,05$,N0011(3)
││└06$ a<m+1∨a=m+1∨m+1<a。 ←22$
│├07$ a=m。 ←仮定[20$]
││├23$ a<m+1。 ←04$,07$
││└08$ a<m+1∨a=m+1∨m+1<a。 ←23$
│├09$ m<a。 ←仮定[20$]
││└10$ ∃z(z∈N∧z+m=a)。 ←01$,03$,09$,N0010(1)
││  ├11$ e∈N∧e+m=a。 ←仮定[19$]
││  │└12$ e=1∨e≠1。 ←11$,N0001(1)
││  │  ├13$ e=1。 ←仮定[18$]
││  │  │└14$ a=e+m ←11$
││  │  │       =1+m ←13$
││  │  │       =m+1。 ←N0001(1),03$,N0008(1)
││  │  ├15$ e≠1。 ←仮定[18$]
││  │  │├16$ 1<e。 ←11$,15$,N0012(1)
││  │  │└17$ m+1<e+m ←N0001(1),11$,16$,N0014(3)
││  │  │       =a。 ←11$
││  │  └18$ a=m+1∨m+1<a。 ←12$,13$,$14,15$,17$,L0085①
││  ├19$ a=m+1∨m+1<a。 ←10$,11$,$18$
││  └24$ a<m+1∨a=m+1∨m+1<a。 ←19$
│├20$ a<m+1∨a=m+1∨m+1<a。 ←03$,05$,06$,07$,08$,09$,24$
│└25$ m+1∈N∧(a<m+1∨a=m+1∨m+1<a)。 ←04$,N0001(2),N0004(1)①,20$
└26$ ∀y(y∈N⇒a<y∨a=y∨y<a) ←21$,03$,25$,N0004(1)①,N0001(3)
(証明終わり)


├目次に戻る