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

Theorem xrltso 10177
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 10160 . . . . 5  |-  ( x  e.  RR*  ->  -.  x  <  x )
21adantl 277 . . . 4  |-  ( ( T.  /\  x  e. 
RR* )  ->  -.  x  <  x )
3 xrlttr 10176 . . . . 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 4444 . . 3  |-  ( T. 
->  <  Po  RR* )
65mptru 1411 . 2  |-  <  Po  RR*
7 elxr 10157 . . . . 5  |-  ( x  e.  RR*  <->  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )
8 elxr 10157 . . . . . . . . . 10  |-  ( y  e.  RR*  <->  ( y  e.  RR  \/  y  = +oo  \/  y  = -oo ) )
9 elxr 10157 . . . . . . . . . . . . . 14  |-  ( z  e.  RR*  <->  ( z  e.  RR  \/  z  = +oo  \/  z  = -oo ) )
10 simplr 533 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  x  e.  RR )
11 simpll 531 . . . . . . . . . . . . . . . 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 8383 . . . . . . . . . . . . . . . 16  |-  ( ( x  e.  RR  /\  y  e.  RR  /\  z  e.  RR )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
1410, 11, 12, 13syl3anc 1278 . . . . . . . . . . . . . . 15  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
15 ltpnf 10161 . . . . . . . . . . . . . . . . . . 19  |-  ( x  e.  RR  ->  x  < +oo )
1615ad2antlr 493 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  x  < +oo )
17 breq2 4129 . . . . . . . . . . . . . . . . . . 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 745 . . . . . . . . . . . . . . . 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 10164 . . . . . . . . . . . . . . . . . . 19  |-  ( y  e.  RR  -> -oo  <  y )
2322ad2antrr 492 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  -> -oo  <  y )
24 breq1 4128 . . . . . . . . . . . . . . . . . . 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 746 . . . . . . . . . . . . . . . 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 1347 . . . . . . . . . . . . . 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 403 . . . . . . . . . . . 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 10161 . . . . . . . . . . . . . . . . . . 19  |-  ( z  e.  RR  ->  z  < +oo )
3433adantl 277 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  z  < +oo )
35 breq2 4129 . . . . . . . . . . . . . . . . . . 19  |-  ( y  = +oo  ->  (
z  <  y  <->  z  < +oo ) )
3635ad2antrr 492 . . . . . . . . . . . . . . . . . 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 746 . . . . . . . . . . . . . . . 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 493 . . . . . . . . . . . . . . . . . 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 745 . . . . . . . . . . . . . . . 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 10166 . . . . . . . . . . . . . . . . . . 19  |- -oo  < +oo
46 breq12 4130 . . . . . . . . . . . . . . . . . . . 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 481 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = -oo )  ->  z  <  y
)
5049olcd 746 . . . . . . . . . . . . . . . 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 1347 . . . . . . . . . . . . . 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 403 . . . . . . . . . . . 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 8361 . . . . . . . . . . . . . . 15  |-  ( x  e.  RR  ->  x  e.  RR* )
57 nltmnf 10169 . . . . . . . . . . . . . . 15  |-  ( x  e.  RR*  ->  -.  x  < -oo )
5856, 57syl 14 . . . . . . . . . . . . . 14  |-  ( x  e.  RR  ->  -.  x  < -oo )
5958ad2antrr 492 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  -.  x  < -oo )
60 breq2 4129 . . . . . . . . . . . . . 14  |-  ( y  = -oo  ->  (
x  <  y  <->  x  < -oo ) )
6160adantl 277 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  ( x  < 
y  <->  x  < -oo )
)
6259, 61mtbird 684 . . . . . . . . . . . 12  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  -.  x  <  y )
6362pm2.21d 628 . . . . . . . . . . 11  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
6432, 55, 633jaodan 1347 . . . . . . . . . 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 403 . . . . . . . 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 10168 . . . . . . . . . 10  |-  ( y  e.  RR*  ->  -. +oo  <  y )
6968ad2antlr 493 . . . . . . . . 9  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  -. +oo  <  y
)
70 breq1 4128 . . . . . . . . . 10  |-  ( x  = +oo  ->  (
x  <  y  <-> +oo  <  y
) )
7170adantl 277 . . . . . . . . 9  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  ( x  < 
y  <-> +oo  <  y )
)
7269, 71mtbird 684 . . . . . . . 8  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  -.  x  <  y )
7372pm2.21d 628 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
74 df-3or 1010 . . . . . . . . . . 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 10167 . . . . . . . . . . . . . . 15  |-  ( ( z  e.  RR  \/  z  = +oo )  -> -oo  <  z )
7776adantl 277 . . . . . . . . . . . . . 14  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  -> -oo  <  z )
78 breq1 4128 . . . . . . . . . . . . . . 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 745 . . . . . . . . . . . 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 2258 . . . . . . . . . . . . 13  |-  ( ( x  = -oo  /\  z  = -oo )  ->  x  =  z )
8483breq1d 4135 . . . . . . . . . . . 12  |-  ( ( x  = -oo  /\  z  = -oo )  ->  ( x  <  y  <->  z  <  y ) )
85 olc 723 . . . . . . . . . . . 12  |-  ( z  <  y  ->  (
x  <  z  \/  z  <  y ) )
8684, 85biimtrdi 163 . . . . . . . . . . 11  |-  ( ( x  = -oo  /\  z  = -oo )  ->  ( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
8782, 86jaodan 809 . . . . . . . . . 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 481 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = -oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
9167, 73, 903jaodan 1347 . . . . . 6  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
92913impa 1225 . . . . 5  |-  ( ( z  e.  RR*  /\  y  e.  RR*  /\  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
937, 92syl3an3b 1316 . . . 4  |-  ( ( z  e.  RR*  /\  y  e.  RR*  /\  x  e. 
RR* )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
94933com13 1239 . . 3  |-  ( ( x  e.  RR*  /\  y  e.  RR*  /\  z  e. 
RR* )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
9594rgen3 2637 . 2  |-  A. x  e.  RR*  A. y  e. 
RR*  A. z  e.  RR*  ( x  <  y  -> 
( x  <  z  \/  z  <  y ) )
96 df-iso 4437 . 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 955 1  |-  <  Or  RR*
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 104    <-> wb 105    \/ wo 720    \/ w3o 1008    /\ w3a 1009    = wceq 1402   T. wtru 1403    e. wcel 2209   A.wral 2528   class class class wbr 4125    Po wpo 4434    Or wor 4435   RRcr 8168   +oocpnf 8347   -oocmnf 8348   RR*cxr 8349    < clt 8350
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 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-sep 4244  ax-pow 4306  ax-pr 4341  ax-un 4573  ax-setind 4679  ax-cnex 8260  ax-resscn 8261  ax-pre-ltirr 8281  ax-pre-ltwlin 8282  ax-pre-lttrn 8283
This theorem depends on definitions:  df-bi 117  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-rab 2537  df-v 2823  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-pw 3687  df-sn 3711  df-pr 3712  df-op 3714  df-uni 3931  df-br 4126  df-opab 4188  df-po 4436  df-iso 4437  df-xp 4775  df-pnf 8352  df-mnf 8353  df-xr 8354  df-ltxr 8355
This theorem is referenced by:  xrlelttr  10187  xrltletr  10188  xrletr  10189  xrmaxiflemlub  11992
  Copyright terms: Public domain W3C validator