ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  xrltso Unicode version

Theorem xrltso 8871
Description: 'Less than' is a weakly linear ordering on the extended reals. (Contributed by NM, 15-Oct-2005.)
Assertion
Ref Expression
xrltso  |-  <  Or  RR*

Proof of Theorem xrltso
Dummy variables  x  y  z are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 xrltnr 8855 . . . . 5  |-  ( x  e.  RR*  ->  -.  x  <  x )
21adantl 271 . . . 4  |-  ( ( T.  /\  x  e. 
RR* )  ->  -.  x  <  x )
3 xrlttr 8870 . . . . 5  |-  ( ( x  e.  RR*  /\  y  e.  RR*  /\  z  e. 
RR* )  ->  (
( x  <  y  /\  y  <  z )  ->  x  <  z
) )
43adantl 271 . . . 4  |-  ( ( T.  /\  ( x  e.  RR*  /\  y  e.  RR*  /\  z  e. 
RR* ) )  -> 
( ( x  < 
y  /\  y  <  z )  ->  x  <  z ) )
52, 4ispod 4059 . . 3  |-  ( T. 
->  <  Po  RR* )
65trud 1293 . 2  |-  <  Po  RR*
7 elxr 8850 . . . . 5  |-  ( x  e.  RR*  <->  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )
8 elxr 8850 . . . . . . . . . 10  |-  ( y  e.  RR*  <->  ( y  e.  RR  \/  y  = +oo  \/  y  = -oo ) )
9 elxr 8850 . . . . . . . . . . . . . 14  |-  ( z  e.  RR*  <->  ( z  e.  RR  \/  z  = +oo  \/  z  = -oo ) )
10 simplr 496 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  x  e.  RR )
11 simpll 495 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  y  e.  RR )
12 simpr 108 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  z  e.  RR )
13 axltwlin 7180 . . . . . . . . . . . . . . . 16  |-  ( ( x  e.  RR  /\  y  e.  RR  /\  z  e.  RR )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
1410, 11, 12, 13syl3anc 1169 . . . . . . . . . . . . . . 15  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
15 ltpnf 8856 . . . . . . . . . . . . . . . . . . 19  |-  ( x  e.  RR  ->  x  < +oo )
1615ad2antlr 472 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  x  < +oo )
17 breq2 3789 . . . . . . . . . . . . . . . . . . 19  |-  ( z  = +oo  ->  (
x  <  z  <->  x  < +oo ) )
1817adantl 271 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  ( x  < 
z  <->  x  < +oo )
)
1916, 18mpbird 165 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  x  <  z
)
2019orcd 684 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  ( x  < 
z  \/  z  < 
y ) )
2120a1d 22 . . . . . . . . . . . . . . 15  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
22 mnflt 8858 . . . . . . . . . . . . . . . . . . 19  |-  ( y  e.  RR  -> -oo  <  y )
2322ad2antrr 471 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  -> -oo  <  y )
24 breq1 3788 . . . . . . . . . . . . . . . . . . 19  |-  ( z  = -oo  ->  (
z  <  y  <-> -oo  <  y
) )
2524adantl 271 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  ->  ( z  < 
y  <-> -oo  <  y )
)
2623, 25mpbird 165 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  ->  z  <  y
)
2726olcd 685 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  ->  ( x  < 
z  \/  z  < 
y ) )
2827a1d 22 . . . . . . . . . . . . . . 15  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
2914, 21, 283jaodan 1237 . . . . . . . . . . . . . 14  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  ( z  e.  RR  \/  z  = +oo  \/  z  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
309, 29sylan2b 281 . . . . . . . . . . . . 13  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR* )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
3130anasss 391 . . . . . . . . . . . 12  |-  ( ( y  e.  RR  /\  ( x  e.  RR  /\  z  e.  RR* )
)  ->  ( x  <  y  ->  ( x  <  z  \/  z  < 
y ) ) )
3231ancoms 264 . . . . . . . . . . 11  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  e.  RR )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
33 ltpnf 8856 . . . . . . . . . . . . . . . . . . 19  |-  ( z  e.  RR  ->  z  < +oo )
3433adantl 271 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  z  < +oo )
35 breq2 3789 . . . . . . . . . . . . . . . . . . 19  |-  ( y  = +oo  ->  (
z  <  y  <->  z  < +oo ) )
3635ad2antrr 471 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  ( z  < 
y  <->  z  < +oo ) )
3734, 36mpbird 165 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  z  <  y
)
3837olcd 685 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  ( x  < 
z  \/  z  < 
y ) )
3938a1d 22 . . . . . . . . . . . . . . 15  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
4015ad2antlr 472 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = +oo )  ->  x  < +oo )
4117adantl 271 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = +oo )  ->  ( x  < 
z  <->  x  < +oo )
)
4240, 41mpbird 165 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = +oo )  ->  x  <  z
)
4342orcd 684 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = +oo )  ->  ( x  < 
z  \/  z  < 
y ) )
4443a1d 22 . . . . . . . . . . . . . . 15  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = +oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
45 mnfltpnf 8860 . . . . . . . . . . . . . . . . . . 19  |- -oo  < +oo
46 breq12 3790 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( z  = -oo  /\  y  = +oo )  ->  ( z  <  y  <-> -oo 
< +oo ) )
4746ancoms 264 . . . . . . . . . . . . . . . . . . 19  |-  ( ( y  = +oo  /\  z  = -oo )  ->  ( z  <  y  <-> -oo 
< +oo ) )
4845, 47mpbiri 166 . . . . . . . . . . . . . . . . . 18  |-  ( ( y  = +oo  /\  z  = -oo )  ->  z  <  y )
4948adantlr 460 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = -oo )  ->  z  <  y
)
5049olcd 685 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = -oo )  ->  ( x  < 
z  \/  z  < 
y ) )
5150a1d 22 . . . . . . . . . . . . . . 15  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = -oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
5239, 44, 513jaodan 1237 . . . . . . . . . . . . . 14  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  ( z  e.  RR  \/  z  = +oo  \/  z  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
539, 52sylan2b 281 . . . . . . . . . . . . 13  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR* )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
5453anasss 391 . . . . . . . . . . . 12  |-  ( ( y  = +oo  /\  ( x  e.  RR  /\  z  e.  RR* )
)  ->  ( x  <  y  ->  ( x  <  z  \/  z  < 
y ) ) )
5554ancoms 264 . . . . . . . . . . 11  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = +oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
56 rexr 7164 . . . . . . . . . . . . . . 15  |-  ( x  e.  RR  ->  x  e.  RR* )
57 nltmnf 8863 . . . . . . . . . . . . . . 15  |-  ( x  e.  RR*  ->  -.  x  < -oo )
5856, 57syl 14 . . . . . . . . . . . . . 14  |-  ( x  e.  RR  ->  -.  x  < -oo )
5958ad2antrr 471 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  -.  x  < -oo )
60 breq2 3789 . . . . . . . . . . . . . 14  |-  ( y  = -oo  ->  (
x  <  y  <->  x  < -oo ) )
6160adantl 271 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  ( x  < 
y  <->  x  < -oo )
)
6259, 61mtbird 630 . . . . . . . . . . . 12  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  -.  x  <  y )
6362pm2.21d 581 . . . . . . . . . . 11  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
6432, 55, 633jaodan 1237 . . . . . . . . . 10  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  ( y  e.  RR  \/  y  = +oo  \/  y  = -oo ) )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
658, 64sylan2b 281 . . . . . . . . 9  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  e.  RR* )  ->  ( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
6665anasss 391 . . . . . . . 8  |-  ( ( x  e.  RR  /\  ( z  e.  RR*  /\  y  e.  RR* )
)  ->  ( x  <  y  ->  ( x  <  z  \/  z  < 
y ) ) )
6766ancoms 264 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  e.  RR )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
68 pnfnlt 8862 . . . . . . . . . 10  |-  ( y  e.  RR*  ->  -. +oo  <  y )
6968ad2antlr 472 . . . . . . . . 9  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  -. +oo  <  y
)
70 breq1 3788 . . . . . . . . . 10  |-  ( x  = +oo  ->  (
x  <  y  <-> +oo  <  y
) )
7170adantl 271 . . . . . . . . 9  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  ( x  < 
y  <-> +oo  <  y )
)
7269, 71mtbird 630 . . . . . . . 8  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  -.  x  <  y )
7372pm2.21d 581 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
74 df-3or 920 . . . . . . . . . . 11  |-  ( ( z  e.  RR  \/  z  = +oo  \/  z  = -oo )  <->  ( (
z  e.  RR  \/  z  = +oo )  \/  z  = -oo ) )
759, 74bitri 182 . . . . . . . . . 10  |-  ( z  e.  RR*  <->  ( ( z  e.  RR  \/  z  = +oo )  \/  z  = -oo ) )
76 mnfltxr 8861 . . . . . . . . . . . . . . 15  |-  ( ( z  e.  RR  \/  z  = +oo )  -> -oo  <  z )
7776adantl 271 . . . . . . . . . . . . . 14  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  -> -oo  <  z )
78 breq1 3788 . . . . . . . . . . . . . . 15  |-  ( x  = -oo  ->  (
x  <  z  <-> -oo  <  z
) )
7978adantr 270 . . . . . . . . . . . . . 14  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  ->  (
x  <  z  <-> -oo  <  z
) )
8077, 79mpbird 165 . . . . . . . . . . . . 13  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  ->  x  <  z )
8180orcd 684 . . . . . . . . . . . 12  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  ->  (
x  <  z  \/  z  <  y ) )
8281a1d 22 . . . . . . . . . . 11  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
83 eqtr3 2100 . . . . . . . . . . . . 13  |-  ( ( x  = -oo  /\  z  = -oo )  ->  x  =  z )
8483breq1d 3795 . . . . . . . . . . . 12  |-  ( ( x  = -oo  /\  z  = -oo )  ->  ( x  <  y  <->  z  <  y ) )
85 olc 664 . . . . . . . . . . . 12  |-  ( z  <  y  ->  (
x  <  z  \/  z  <  y ) )
8684, 85syl6bi 161 . . . . . . . . . . 11  |-  ( ( x  = -oo  /\  z  = -oo )  ->  ( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
8782, 86jaodan 743 . . . . . . . . . 10  |-  ( ( x  = -oo  /\  ( ( z  e.  RR  \/  z  = +oo )  \/  z  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
8875, 87sylan2b 281 . . . . . . . . 9  |-  ( ( x  = -oo  /\  z  e.  RR* )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
8988ancoms 264 . . . . . . . 8  |-  ( ( z  e.  RR*  /\  x  = -oo )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
9089adantlr 460 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = -oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
9167, 73, 903jaodan 1237 . . . . . 6  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
92913impa 1133 . . . . 5  |-  ( ( z  e.  RR*  /\  y  e.  RR*  /\  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
937, 92syl3an3b 1207 . . . 4  |-  ( ( z  e.  RR*  /\  y  e.  RR*  /\  x  e. 
RR* )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
94933com13 1143 . . 3  |-  ( ( x  e.  RR*  /\  y  e.  RR*  /\  z  e. 
RR* )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
9594rgen3 2448 . 2  |-  A. x  e.  RR*  A. y  e. 
RR*  A. z  e.  RR*  ( x  <  y  -> 
( x  <  z  \/  z  <  y ) )
96 df-iso 4052 . 2  |-  (  < 
Or  RR*  <->  (  <  Po  RR* 
/\  A. x  e.  RR*  A. y  e.  RR*  A. z  e.  RR*  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) ) )
976, 95, 96mpbir2an 883 1  |-  <  Or  RR*
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 102    <-> wb 103    \/ wo 661    \/ w3o 918    /\ w3a 919    = wceq 1284   T. wtru 1285    e. wcel 1433   A.wral 2348   class class class wbr 3785    Po wpo 4049    Or wor 4050   RRcr 6980   +oocpnf 7150   -oocmnf 7151   RR*cxr 7152    < clt 7153
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 104  ax-ia2 105  ax-ia3 106  ax-in1 576  ax-in2 577  ax-io 662  ax-5 1376  ax-7 1377  ax-gen 1378  ax-ie1 1422  ax-ie2 1423  ax-8 1435  ax-10 1436  ax-11 1437  ax-i12 1438  ax-bndl 1439  ax-4 1440  ax-13 1444  ax-14 1445  ax-17 1459  ax-i9 1463  ax-ial 1467  ax-i5r 1468  ax-ext 2063  ax-sep 3896  ax-pow 3948  ax-pr 3964  ax-un 4188  ax-setind 4280  ax-cnex 7067  ax-resscn 7068  ax-pre-ltirr 7088  ax-pre-ltwlin 7089  ax-pre-lttrn 7090
This theorem depends on definitions:  df-bi 115  df-3or 920  df-3an 921  df-tru 1287  df-fal 1290  df-nf 1390  df-sb 1686  df-eu 1944  df-mo 1945  df-clab 2068  df-cleq 2074  df-clel 2077  df-nfc 2208  df-ne 2246  df-nel 2340  df-ral 2353  df-rex 2354  df-rab 2357  df-v 2603  df-dif 2975  df-un 2977  df-in 2979  df-ss 2986  df-pw 3384  df-sn 3404  df-pr 3405  df-op 3407  df-uni 3602  df-br 3786  df-opab 3840  df-po 4051  df-iso 4052  df-xp 4369  df-pnf 7155  df-mnf 7156  df-xr 7157  df-ltxr 7158
This theorem is referenced by:  xrlelttr  8876  xrltletr  8877  xrletr  8878
  Copyright terms: Public domain W3C validator