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

Theorem xrltso 9783
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 9766 . . . . 5  |-  ( x  e.  RR*  ->  -.  x  <  x )
21adantl 277 . . . 4  |-  ( ( T.  /\  x  e. 
RR* )  ->  -.  x  <  x )
3 xrlttr 9782 . . . . 5  |-  ( ( x  e.  RR*  /\  y  e.  RR*  /\  z  e. 
RR* )  ->  (
( x  <  y  /\  y  <  z )  ->  x  <  z
) )
43adantl 277 . . . 4  |-  ( ( T.  /\  ( x  e.  RR*  /\  y  e.  RR*  /\  z  e. 
RR* ) )  -> 
( ( x  < 
y  /\  y  <  z )  ->  x  <  z ) )
52, 4ispod 4301 . . 3  |-  ( T. 
->  <  Po  RR* )
65mptru 1362 . 2  |-  <  Po  RR*
7 elxr 9763 . . . . 5  |-  ( x  e.  RR*  <->  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )
8 elxr 9763 . . . . . . . . . 10  |-  ( y  e.  RR*  <->  ( y  e.  RR  \/  y  = +oo  \/  y  = -oo ) )
9 elxr 9763 . . . . . . . . . . . . . 14  |-  ( z  e.  RR*  <->  ( z  e.  RR  \/  z  = +oo  \/  z  = -oo ) )
10 simplr 528 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  x  e.  RR )
11 simpll 527 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  y  e.  RR )
12 simpr 110 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  z  e.  RR )
13 axltwlin 8015 . . . . . . . . . . . . . . . 16  |-  ( ( x  e.  RR  /\  y  e.  RR  /\  z  e.  RR )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
1410, 11, 12, 13syl3anc 1238 . . . . . . . . . . . . . . 15  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
15 ltpnf 9767 . . . . . . . . . . . . . . . . . . 19  |-  ( x  e.  RR  ->  x  < +oo )
1615ad2antlr 489 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  x  < +oo )
17 breq2 4004 . . . . . . . . . . . . . . . . . . 19  |-  ( z  = +oo  ->  (
x  <  z  <->  x  < +oo ) )
1817adantl 277 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  ( x  < 
z  <->  x  < +oo )
)
1916, 18mpbird 167 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  x  <  z
)
2019orcd 733 . . . . . . . . . . . . . . . 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 9770 . . . . . . . . . . . . . . . . . . 19  |-  ( y  e.  RR  -> -oo  <  y )
2322ad2antrr 488 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  -> -oo  <  y )
24 breq1 4003 . . . . . . . . . . . . . . . . . . 19  |-  ( z  = -oo  ->  (
z  <  y  <-> -oo  <  y
) )
2524adantl 277 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  ->  ( z  < 
y  <-> -oo  <  y )
)
2623, 25mpbird 167 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  ->  z  <  y
)
2726olcd 734 . . . . . . . . . . . . . . . 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 1306 . . . . . . . . . . . . . 14  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  ( z  e.  RR  \/  z  = +oo  \/  z  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
309, 29sylan2b 287 . . . . . . . . . . . . 13  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR* )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
3130anasss 399 . . . . . . . . . . . 12  |-  ( ( y  e.  RR  /\  ( x  e.  RR  /\  z  e.  RR* )
)  ->  ( x  <  y  ->  ( x  <  z  \/  z  < 
y ) ) )
3231ancoms 268 . . . . . . . . . . 11  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  e.  RR )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
33 ltpnf 9767 . . . . . . . . . . . . . . . . . . 19  |-  ( z  e.  RR  ->  z  < +oo )
3433adantl 277 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  z  < +oo )
35 breq2 4004 . . . . . . . . . . . . . . . . . . 19  |-  ( y  = +oo  ->  (
z  <  y  <->  z  < +oo ) )
3635ad2antrr 488 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  ( z  < 
y  <->  z  < +oo ) )
3734, 36mpbird 167 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  z  <  y
)
3837olcd 734 . . . . . . . . . . . . . . . 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 489 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = +oo )  ->  x  < +oo )
4117adantl 277 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = +oo )  ->  ( x  < 
z  <->  x  < +oo )
)
4240, 41mpbird 167 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = +oo )  ->  x  <  z
)
4342orcd 733 . . . . . . . . . . . . . . . 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 9772 . . . . . . . . . . . . . . . . . . 19  |- -oo  < +oo
46 breq12 4005 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( z  = -oo  /\  y  = +oo )  ->  ( z  <  y  <-> -oo 
< +oo ) )
4746ancoms 268 . . . . . . . . . . . . . . . . . . 19  |-  ( ( y  = +oo  /\  z  = -oo )  ->  ( z  <  y  <-> -oo 
< +oo ) )
4845, 47mpbiri 168 . . . . . . . . . . . . . . . . . 18  |-  ( ( y  = +oo  /\  z  = -oo )  ->  z  <  y )
4948adantlr 477 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = -oo )  ->  z  <  y
)
5049olcd 734 . . . . . . . . . . . . . . . 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 1306 . . . . . . . . . . . . . 14  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  ( z  e.  RR  \/  z  = +oo  \/  z  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
539, 52sylan2b 287 . . . . . . . . . . . . 13  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR* )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
5453anasss 399 . . . . . . . . . . . 12  |-  ( ( y  = +oo  /\  ( x  e.  RR  /\  z  e.  RR* )
)  ->  ( x  <  y  ->  ( x  <  z  \/  z  < 
y ) ) )
5554ancoms 268 . . . . . . . . . . 11  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = +oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
56 rexr 7993 . . . . . . . . . . . . . . 15  |-  ( x  e.  RR  ->  x  e.  RR* )
57 nltmnf 9775 . . . . . . . . . . . . . . 15  |-  ( x  e.  RR*  ->  -.  x  < -oo )
5856, 57syl 14 . . . . . . . . . . . . . 14  |-  ( x  e.  RR  ->  -.  x  < -oo )
5958ad2antrr 488 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  -.  x  < -oo )
60 breq2 4004 . . . . . . . . . . . . . 14  |-  ( y  = -oo  ->  (
x  <  y  <->  x  < -oo ) )
6160adantl 277 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  ( x  < 
y  <->  x  < -oo )
)
6259, 61mtbird 673 . . . . . . . . . . . 12  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  -.  x  <  y )
6362pm2.21d 619 . . . . . . . . . . 11  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
6432, 55, 633jaodan 1306 . . . . . . . . . 10  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  ( y  e.  RR  \/  y  = +oo  \/  y  = -oo ) )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
658, 64sylan2b 287 . . . . . . . . 9  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  e.  RR* )  ->  ( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
6665anasss 399 . . . . . . . 8  |-  ( ( x  e.  RR  /\  ( z  e.  RR*  /\  y  e.  RR* )
)  ->  ( x  <  y  ->  ( x  <  z  \/  z  < 
y ) ) )
6766ancoms 268 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  e.  RR )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
68 pnfnlt 9774 . . . . . . . . . 10  |-  ( y  e.  RR*  ->  -. +oo  <  y )
6968ad2antlr 489 . . . . . . . . 9  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  -. +oo  <  y
)
70 breq1 4003 . . . . . . . . . 10  |-  ( x  = +oo  ->  (
x  <  y  <-> +oo  <  y
) )
7170adantl 277 . . . . . . . . 9  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  ( x  < 
y  <-> +oo  <  y )
)
7269, 71mtbird 673 . . . . . . . 8  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  -.  x  <  y )
7372pm2.21d 619 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
74 df-3or 979 . . . . . . . . . . 11  |-  ( ( z  e.  RR  \/  z  = +oo  \/  z  = -oo )  <->  ( (
z  e.  RR  \/  z  = +oo )  \/  z  = -oo ) )
759, 74bitri 184 . . . . . . . . . 10  |-  ( z  e.  RR*  <->  ( ( z  e.  RR  \/  z  = +oo )  \/  z  = -oo ) )
76 mnfltxr 9773 . . . . . . . . . . . . . . 15  |-  ( ( z  e.  RR  \/  z  = +oo )  -> -oo  <  z )
7776adantl 277 . . . . . . . . . . . . . 14  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  -> -oo  <  z )
78 breq1 4003 . . . . . . . . . . . . . . 15  |-  ( x  = -oo  ->  (
x  <  z  <-> -oo  <  z
) )
7978adantr 276 . . . . . . . . . . . . . 14  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  ->  (
x  <  z  <-> -oo  <  z
) )
8077, 79mpbird 167 . . . . . . . . . . . . 13  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  ->  x  <  z )
8180orcd 733 . . . . . . . . . . . 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 2197 . . . . . . . . . . . . 13  |-  ( ( x  = -oo  /\  z  = -oo )  ->  x  =  z )
8483breq1d 4010 . . . . . . . . . . . 12  |-  ( ( x  = -oo  /\  z  = -oo )  ->  ( x  <  y  <->  z  <  y ) )
85 olc 711 . . . . . . . . . . . 12  |-  ( z  <  y  ->  (
x  <  z  \/  z  <  y ) )
8684, 85syl6bi 163 . . . . . . . . . . 11  |-  ( ( x  = -oo  /\  z  = -oo )  ->  ( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
8782, 86jaodan 797 . . . . . . . . . 10  |-  ( ( x  = -oo  /\  ( ( z  e.  RR  \/  z  = +oo )  \/  z  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
8875, 87sylan2b 287 . . . . . . . . 9  |-  ( ( x  = -oo  /\  z  e.  RR* )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
8988ancoms 268 . . . . . . . 8  |-  ( ( z  e.  RR*  /\  x  = -oo )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
9089adantlr 477 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = -oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
9167, 73, 903jaodan 1306 . . . . . 6  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
92913impa 1194 . . . . 5  |-  ( ( z  e.  RR*  /\  y  e.  RR*  /\  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
937, 92syl3an3b 1276 . . . 4  |-  ( ( z  e.  RR*  /\  y  e.  RR*  /\  x  e. 
RR* )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
94933com13 1208 . . 3  |-  ( ( x  e.  RR*  /\  y  e.  RR*  /\  z  e. 
RR* )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
9594rgen3 2564 . 2  |-  A. x  e.  RR*  A. y  e. 
RR*  A. z  e.  RR*  ( x  <  y  -> 
( x  <  z  \/  z  <  y ) )
96 df-iso 4294 . 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 942 1  |-  <  Or  RR*
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 104    <-> wb 105    \/ wo 708    \/ w3o 977    /\ w3a 978    = wceq 1353   T. wtru 1354    e. wcel 2148   A.wral 2455   class class class wbr 4000    Po wpo 4291    Or wor 4292   RRcr 7801   +oocpnf 7979   -oocmnf 7980   RR*cxr 7981    < clt 7982
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 614  ax-in2 615  ax-io 709  ax-5 1447  ax-7 1448  ax-gen 1449  ax-ie1 1493  ax-ie2 1494  ax-8 1504  ax-10 1505  ax-11 1506  ax-i12 1507  ax-bndl 1509  ax-4 1510  ax-17 1526  ax-i9 1530  ax-ial 1534  ax-i5r 1535  ax-13 2150  ax-14 2151  ax-ext 2159  ax-sep 4118  ax-pow 4171  ax-pr 4206  ax-un 4430  ax-setind 4533  ax-cnex 7893  ax-resscn 7894  ax-pre-ltirr 7914  ax-pre-ltwlin 7915  ax-pre-lttrn 7916
This theorem depends on definitions:  df-bi 117  df-3or 979  df-3an 980  df-tru 1356  df-fal 1359  df-nf 1461  df-sb 1763  df-eu 2029  df-mo 2030  df-clab 2164  df-cleq 2170  df-clel 2173  df-nfc 2308  df-ne 2348  df-nel 2443  df-ral 2460  df-rex 2461  df-rab 2464  df-v 2739  df-dif 3131  df-un 3133  df-in 3135  df-ss 3142  df-pw 3576  df-sn 3597  df-pr 3598  df-op 3600  df-uni 3808  df-br 4001  df-opab 4062  df-po 4293  df-iso 4294  df-xp 4629  df-pnf 7984  df-mnf 7985  df-xr 7986  df-ltxr 7987
This theorem is referenced by:  xrlelttr  9793  xrltletr  9794  xrletr  9795  xrmaxiflemlub  11240
  Copyright terms: Public domain W3C validator