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

Theorem xrltso 9753
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 9736 . . . . 5  |-  ( x  e.  RR*  ->  -.  x  <  x )
21adantl 275 . . . 4  |-  ( ( T.  /\  x  e. 
RR* )  ->  -.  x  <  x )
3 xrlttr 9752 . . . . 5  |-  ( ( x  e.  RR*  /\  y  e.  RR*  /\  z  e. 
RR* )  ->  (
( x  <  y  /\  y  <  z )  ->  x  <  z
) )
43adantl 275 . . . 4  |-  ( ( T.  /\  ( x  e.  RR*  /\  y  e.  RR*  /\  z  e. 
RR* ) )  -> 
( ( x  < 
y  /\  y  <  z )  ->  x  <  z ) )
52, 4ispod 4289 . . 3  |-  ( T. 
->  <  Po  RR* )
65mptru 1357 . 2  |-  <  Po  RR*
7 elxr 9733 . . . . 5  |-  ( x  e.  RR*  <->  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )
8 elxr 9733 . . . . . . . . . 10  |-  ( y  e.  RR*  <->  ( y  e.  RR  \/  y  = +oo  \/  y  = -oo ) )
9 elxr 9733 . . . . . . . . . . . . . 14  |-  ( z  e.  RR*  <->  ( z  e.  RR  \/  z  = +oo  \/  z  = -oo ) )
10 simplr 525 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  x  e.  RR )
11 simpll 524 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  y  e.  RR )
12 simpr 109 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  z  e.  RR )
13 axltwlin 7987 . . . . . . . . . . . . . . . 16  |-  ( ( x  e.  RR  /\  y  e.  RR  /\  z  e.  RR )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
1410, 11, 12, 13syl3anc 1233 . . . . . . . . . . . . . . 15  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
15 ltpnf 9737 . . . . . . . . . . . . . . . . . . 19  |-  ( x  e.  RR  ->  x  < +oo )
1615ad2antlr 486 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  x  < +oo )
17 breq2 3993 . . . . . . . . . . . . . . . . . . 19  |-  ( z  = +oo  ->  (
x  <  z  <->  x  < +oo ) )
1817adantl 275 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  ( x  < 
z  <->  x  < +oo )
)
1916, 18mpbird 166 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  x  <  z
)
2019orcd 728 . . . . . . . . . . . . . . . 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 9740 . . . . . . . . . . . . . . . . . . 19  |-  ( y  e.  RR  -> -oo  <  y )
2322ad2antrr 485 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  -> -oo  <  y )
24 breq1 3992 . . . . . . . . . . . . . . . . . . 19  |-  ( z  = -oo  ->  (
z  <  y  <-> -oo  <  y
) )
2524adantl 275 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  ->  ( z  < 
y  <-> -oo  <  y )
)
2623, 25mpbird 166 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  ->  z  <  y
)
2726olcd 729 . . . . . . . . . . . . . . . 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 1301 . . . . . . . . . . . . . 14  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  ( z  e.  RR  \/  z  = +oo  \/  z  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
309, 29sylan2b 285 . . . . . . . . . . . . 13  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR* )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
3130anasss 397 . . . . . . . . . . . 12  |-  ( ( y  e.  RR  /\  ( x  e.  RR  /\  z  e.  RR* )
)  ->  ( x  <  y  ->  ( x  <  z  \/  z  < 
y ) ) )
3231ancoms 266 . . . . . . . . . . 11  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  e.  RR )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
33 ltpnf 9737 . . . . . . . . . . . . . . . . . . 19  |-  ( z  e.  RR  ->  z  < +oo )
3433adantl 275 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  z  < +oo )
35 breq2 3993 . . . . . . . . . . . . . . . . . . 19  |-  ( y  = +oo  ->  (
z  <  y  <->  z  < +oo ) )
3635ad2antrr 485 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  ( z  < 
y  <->  z  < +oo ) )
3734, 36mpbird 166 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  z  <  y
)
3837olcd 729 . . . . . . . . . . . . . . . 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 486 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = +oo )  ->  x  < +oo )
4117adantl 275 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = +oo )  ->  ( x  < 
z  <->  x  < +oo )
)
4240, 41mpbird 166 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = +oo )  ->  x  <  z
)
4342orcd 728 . . . . . . . . . . . . . . . 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 9742 . . . . . . . . . . . . . . . . . . 19  |- -oo  < +oo
46 breq12 3994 . . . . . . . . . . . . . . . . . . . 20  |-  ( ( z  = -oo  /\  y  = +oo )  ->  ( z  <  y  <-> -oo 
< +oo ) )
4746ancoms 266 . . . . . . . . . . . . . . . . . . 19  |-  ( ( y  = +oo  /\  z  = -oo )  ->  ( z  <  y  <-> -oo 
< +oo ) )
4845, 47mpbiri 167 . . . . . . . . . . . . . . . . . 18  |-  ( ( y  = +oo  /\  z  = -oo )  ->  z  <  y )
4948adantlr 474 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = -oo )  ->  z  <  y
)
5049olcd 729 . . . . . . . . . . . . . . . 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 1301 . . . . . . . . . . . . . 14  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  ( z  e.  RR  \/  z  = +oo  \/  z  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
539, 52sylan2b 285 . . . . . . . . . . . . 13  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR* )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
5453anasss 397 . . . . . . . . . . . 12  |-  ( ( y  = +oo  /\  ( x  e.  RR  /\  z  e.  RR* )
)  ->  ( x  <  y  ->  ( x  <  z  \/  z  < 
y ) ) )
5554ancoms 266 . . . . . . . . . . 11  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = +oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
56 rexr 7965 . . . . . . . . . . . . . . 15  |-  ( x  e.  RR  ->  x  e.  RR* )
57 nltmnf 9745 . . . . . . . . . . . . . . 15  |-  ( x  e.  RR*  ->  -.  x  < -oo )
5856, 57syl 14 . . . . . . . . . . . . . 14  |-  ( x  e.  RR  ->  -.  x  < -oo )
5958ad2antrr 485 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  -.  x  < -oo )
60 breq2 3993 . . . . . . . . . . . . . 14  |-  ( y  = -oo  ->  (
x  <  y  <->  x  < -oo ) )
6160adantl 275 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  ( x  < 
y  <->  x  < -oo )
)
6259, 61mtbird 668 . . . . . . . . . . . 12  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  -.  x  <  y )
6362pm2.21d 614 . . . . . . . . . . 11  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
6432, 55, 633jaodan 1301 . . . . . . . . . 10  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  ( y  e.  RR  \/  y  = +oo  \/  y  = -oo ) )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
658, 64sylan2b 285 . . . . . . . . 9  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  e.  RR* )  ->  ( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
6665anasss 397 . . . . . . . 8  |-  ( ( x  e.  RR  /\  ( z  e.  RR*  /\  y  e.  RR* )
)  ->  ( x  <  y  ->  ( x  <  z  \/  z  < 
y ) ) )
6766ancoms 266 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  e.  RR )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
68 pnfnlt 9744 . . . . . . . . . 10  |-  ( y  e.  RR*  ->  -. +oo  <  y )
6968ad2antlr 486 . . . . . . . . 9  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  -. +oo  <  y
)
70 breq1 3992 . . . . . . . . . 10  |-  ( x  = +oo  ->  (
x  <  y  <-> +oo  <  y
) )
7170adantl 275 . . . . . . . . 9  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  ( x  < 
y  <-> +oo  <  y )
)
7269, 71mtbird 668 . . . . . . . 8  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  -.  x  <  y )
7372pm2.21d 614 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
74 df-3or 974 . . . . . . . . . . 11  |-  ( ( z  e.  RR  \/  z  = +oo  \/  z  = -oo )  <->  ( (
z  e.  RR  \/  z  = +oo )  \/  z  = -oo ) )
759, 74bitri 183 . . . . . . . . . 10  |-  ( z  e.  RR*  <->  ( ( z  e.  RR  \/  z  = +oo )  \/  z  = -oo ) )
76 mnfltxr 9743 . . . . . . . . . . . . . . 15  |-  ( ( z  e.  RR  \/  z  = +oo )  -> -oo  <  z )
7776adantl 275 . . . . . . . . . . . . . 14  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  -> -oo  <  z )
78 breq1 3992 . . . . . . . . . . . . . . 15  |-  ( x  = -oo  ->  (
x  <  z  <-> -oo  <  z
) )
7978adantr 274 . . . . . . . . . . . . . 14  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  ->  (
x  <  z  <-> -oo  <  z
) )
8077, 79mpbird 166 . . . . . . . . . . . . 13  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  ->  x  <  z )
8180orcd 728 . . . . . . . . . . . 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 2190 . . . . . . . . . . . . 13  |-  ( ( x  = -oo  /\  z  = -oo )  ->  x  =  z )
8483breq1d 3999 . . . . . . . . . . . 12  |-  ( ( x  = -oo  /\  z  = -oo )  ->  ( x  <  y  <->  z  <  y ) )
85 olc 706 . . . . . . . . . . . 12  |-  ( z  <  y  ->  (
x  <  z  \/  z  <  y ) )
8684, 85syl6bi 162 . . . . . . . . . . 11  |-  ( ( x  = -oo  /\  z  = -oo )  ->  ( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
8782, 86jaodan 792 . . . . . . . . . 10  |-  ( ( x  = -oo  /\  ( ( z  e.  RR  \/  z  = +oo )  \/  z  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
8875, 87sylan2b 285 . . . . . . . . 9  |-  ( ( x  = -oo  /\  z  e.  RR* )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
8988ancoms 266 . . . . . . . 8  |-  ( ( z  e.  RR*  /\  x  = -oo )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
9089adantlr 474 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = -oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
9167, 73, 903jaodan 1301 . . . . . 6  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
92913impa 1189 . . . . 5  |-  ( ( z  e.  RR*  /\  y  e.  RR*  /\  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
937, 92syl3an3b 1271 . . . 4  |-  ( ( z  e.  RR*  /\  y  e.  RR*  /\  x  e. 
RR* )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
94933com13 1203 . . 3  |-  ( ( x  e.  RR*  /\  y  e.  RR*  /\  z  e. 
RR* )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
9594rgen3 2557 . 2  |-  A. x  e.  RR*  A. y  e. 
RR*  A. z  e.  RR*  ( x  <  y  -> 
( x  <  z  \/  z  <  y ) )
96 df-iso 4282 . 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 937 1  |-  <  Or  RR*
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 103    <-> wb 104    \/ wo 703    \/ w3o 972    /\ w3a 973    = wceq 1348   T. wtru 1349    e. wcel 2141   A.wral 2448   class class class wbr 3989    Po wpo 4279    Or wor 4280   RRcr 7773   +oocpnf 7951   -oocmnf 7952   RR*cxr 7953    < clt 7954
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-in1 609  ax-in2 610  ax-io 704  ax-5 1440  ax-7 1441  ax-gen 1442  ax-ie1 1486  ax-ie2 1487  ax-8 1497  ax-10 1498  ax-11 1499  ax-i12 1500  ax-bndl 1502  ax-4 1503  ax-17 1519  ax-i9 1523  ax-ial 1527  ax-i5r 1528  ax-13 2143  ax-14 2144  ax-ext 2152  ax-sep 4107  ax-pow 4160  ax-pr 4194  ax-un 4418  ax-setind 4521  ax-cnex 7865  ax-resscn 7866  ax-pre-ltirr 7886  ax-pre-ltwlin 7887  ax-pre-lttrn 7888
This theorem depends on definitions:  df-bi 116  df-3or 974  df-3an 975  df-tru 1351  df-fal 1354  df-nf 1454  df-sb 1756  df-eu 2022  df-mo 2023  df-clab 2157  df-cleq 2163  df-clel 2166  df-nfc 2301  df-ne 2341  df-nel 2436  df-ral 2453  df-rex 2454  df-rab 2457  df-v 2732  df-dif 3123  df-un 3125  df-in 3127  df-ss 3134  df-pw 3568  df-sn 3589  df-pr 3590  df-op 3592  df-uni 3797  df-br 3990  df-opab 4051  df-po 4281  df-iso 4282  df-xp 4617  df-pnf 7956  df-mnf 7957  df-xr 7958  df-ltxr 7959
This theorem is referenced by:  xrlelttr  9763  xrltletr  9764  xrletr  9765  xrmaxiflemlub  11211
  Copyright terms: Public domain W3C validator