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

Theorem xrltso 9732
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 9715 . . . . 5  |-  ( x  e.  RR*  ->  -.  x  <  x )
21adantl 275 . . . 4  |-  ( ( T.  /\  x  e. 
RR* )  ->  -.  x  <  x )
3 xrlttr 9731 . . . . 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 4282 . . 3  |-  ( T. 
->  <  Po  RR* )
65mptru 1352 . 2  |-  <  Po  RR*
7 elxr 9712 . . . . 5  |-  ( x  e.  RR*  <->  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )
8 elxr 9712 . . . . . . . . . 10  |-  ( y  e.  RR*  <->  ( y  e.  RR  \/  y  = +oo  \/  y  = -oo ) )
9 elxr 9712 . . . . . . . . . . . . . 14  |-  ( z  e.  RR*  <->  ( z  e.  RR  \/  z  = +oo  \/  z  = -oo ) )
10 simplr 520 . . . . . . . . . . . . . . . 16  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  x  e.  RR )
11 simpll 519 . . . . . . . . . . . . . . . 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 7966 . . . . . . . . . . . . . . . 16  |-  ( ( x  e.  RR  /\  y  e.  RR  /\  z  e.  RR )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
1410, 11, 12, 13syl3anc 1228 . . . . . . . . . . . . . . 15  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  e.  RR )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
15 ltpnf 9716 . . . . . . . . . . . . . . . . . . 19  |-  ( x  e.  RR  ->  x  < +oo )
1615ad2antlr 481 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = +oo )  ->  x  < +oo )
17 breq2 3986 . . . . . . . . . . . . . . . . . . 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 723 . . . . . . . . . . . . . . . 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 9719 . . . . . . . . . . . . . . . . . . 19  |-  ( y  e.  RR  -> -oo  <  y )
2322ad2antrr 480 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  e.  RR  /\  x  e.  RR )  /\  z  = -oo )  -> -oo  <  y )
24 breq1 3985 . . . . . . . . . . . . . . . . . . 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 724 . . . . . . . . . . . . . . . 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 1296 . . . . . . . . . . . . . 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 9716 . . . . . . . . . . . . . . . . . . 19  |-  ( z  e.  RR  ->  z  < +oo )
3433adantl 275 . . . . . . . . . . . . . . . . . 18  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  e.  RR )  ->  z  < +oo )
35 breq2 3986 . . . . . . . . . . . . . . . . . . 19  |-  ( y  = +oo  ->  (
z  <  y  <->  z  < +oo ) )
3635ad2antrr 480 . . . . . . . . . . . . . . . . . 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 724 . . . . . . . . . . . . . . . 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 481 . . . . . . . . . . . . . . . . . 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 723 . . . . . . . . . . . . . . . 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 9721 . . . . . . . . . . . . . . . . . . 19  |- -oo  < +oo
46 breq12 3987 . . . . . . . . . . . . . . . . . . . 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 469 . . . . . . . . . . . . . . . . 17  |-  ( ( ( y  = +oo  /\  x  e.  RR )  /\  z  = -oo )  ->  z  <  y
)
5049olcd 724 . . . . . . . . . . . . . . . 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 1296 . . . . . . . . . . . . . 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 7944 . . . . . . . . . . . . . . 15  |-  ( x  e.  RR  ->  x  e.  RR* )
57 nltmnf 9724 . . . . . . . . . . . . . . 15  |-  ( x  e.  RR*  ->  -.  x  < -oo )
5856, 57syl 14 . . . . . . . . . . . . . 14  |-  ( x  e.  RR  ->  -.  x  < -oo )
5958ad2antrr 480 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  -.  x  < -oo )
60 breq2 3986 . . . . . . . . . . . . . 14  |-  ( y  = -oo  ->  (
x  <  y  <->  x  < -oo ) )
6160adantl 275 . . . . . . . . . . . . 13  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  ( x  < 
y  <->  x  < -oo )
)
6259, 61mtbird 663 . . . . . . . . . . . 12  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  -.  x  <  y )
6362pm2.21d 609 . . . . . . . . . . 11  |-  ( ( ( x  e.  RR  /\  z  e.  RR* )  /\  y  = -oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
6432, 55, 633jaodan 1296 . . . . . . . . . 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 9723 . . . . . . . . . 10  |-  ( y  e.  RR*  ->  -. +oo  <  y )
6968ad2antlr 481 . . . . . . . . 9  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  -. +oo  <  y
)
70 breq1 3985 . . . . . . . . . 10  |-  ( x  = +oo  ->  (
x  <  y  <-> +oo  <  y
) )
7170adantl 275 . . . . . . . . 9  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  ( x  < 
y  <-> +oo  <  y )
)
7269, 71mtbird 663 . . . . . . . 8  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  -.  x  <  y )
7372pm2.21d 609 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = +oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
74 df-3or 969 . . . . . . . . . . 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 9722 . . . . . . . . . . . . . . 15  |-  ( ( z  e.  RR  \/  z  = +oo )  -> -oo  <  z )
7776adantl 275 . . . . . . . . . . . . . 14  |-  ( ( x  = -oo  /\  ( z  e.  RR  \/  z  = +oo ) )  -> -oo  <  z )
78 breq1 3985 . . . . . . . . . . . . . . 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 723 . . . . . . . . . . . 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 2185 . . . . . . . . . . . . 13  |-  ( ( x  = -oo  /\  z  = -oo )  ->  x  =  z )
8483breq1d 3992 . . . . . . . . . . . 12  |-  ( ( x  = -oo  /\  z  = -oo )  ->  ( x  <  y  <->  z  <  y ) )
85 olc 701 . . . . . . . . . . . 12  |-  ( z  <  y  ->  (
x  <  z  \/  z  <  y ) )
8684, 85syl6bi 162 . . . . . . . . . . 11  |-  ( ( x  = -oo  /\  z  = -oo )  ->  ( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
8782, 86jaodan 787 . . . . . . . . . 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 469 . . . . . . 7  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  x  = -oo )  ->  ( x  < 
y  ->  ( x  <  z  \/  z  < 
y ) ) )
9167, 73, 903jaodan 1296 . . . . . 6  |-  ( ( ( z  e.  RR*  /\  y  e.  RR* )  /\  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
92913impa 1184 . . . . 5  |-  ( ( z  e.  RR*  /\  y  e.  RR*  /\  ( x  e.  RR  \/  x  = +oo  \/  x  = -oo ) )  -> 
( x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
937, 92syl3an3b 1266 . . . 4  |-  ( ( z  e.  RR*  /\  y  e.  RR*  /\  x  e. 
RR* )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
94933com13 1198 . . 3  |-  ( ( x  e.  RR*  /\  y  e.  RR*  /\  z  e. 
RR* )  ->  (
x  <  y  ->  ( x  <  z  \/  z  <  y ) ) )
9594rgen3 2553 . 2  |-  A. x  e.  RR*  A. y  e. 
RR*  A. z  e.  RR*  ( x  <  y  -> 
( x  <  z  \/  z  <  y ) )
96 df-iso 4275 . 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 932 1  |-  <  Or  RR*
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 103    <-> wb 104    \/ wo 698    \/ w3o 967    /\ w3a 968    = wceq 1343   T. wtru 1344    e. wcel 2136   A.wral 2444   class class class wbr 3982    Po wpo 4272    Or wor 4273   RRcr 7752   +oocpnf 7930   -oocmnf 7931   RR*cxr 7932    < clt 7933
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 604  ax-in2 605  ax-io 699  ax-5 1435  ax-7 1436  ax-gen 1437  ax-ie1 1481  ax-ie2 1482  ax-8 1492  ax-10 1493  ax-11 1494  ax-i12 1495  ax-bndl 1497  ax-4 1498  ax-17 1514  ax-i9 1518  ax-ial 1522  ax-i5r 1523  ax-13 2138  ax-14 2139  ax-ext 2147  ax-sep 4100  ax-pow 4153  ax-pr 4187  ax-un 4411  ax-setind 4514  ax-cnex 7844  ax-resscn 7845  ax-pre-ltirr 7865  ax-pre-ltwlin 7866  ax-pre-lttrn 7867
This theorem depends on definitions:  df-bi 116  df-3or 969  df-3an 970  df-tru 1346  df-fal 1349  df-nf 1449  df-sb 1751  df-eu 2017  df-mo 2018  df-clab 2152  df-cleq 2158  df-clel 2161  df-nfc 2297  df-ne 2337  df-nel 2432  df-ral 2449  df-rex 2450  df-rab 2453  df-v 2728  df-dif 3118  df-un 3120  df-in 3122  df-ss 3129  df-pw 3561  df-sn 3582  df-pr 3583  df-op 3585  df-uni 3790  df-br 3983  df-opab 4044  df-po 4274  df-iso 4275  df-xp 4610  df-pnf 7935  df-mnf 7936  df-xr 7937  df-ltxr 7938
This theorem is referenced by:  xrlelttr  9742  xrltletr  9743  xrletr  9744  xrmaxiflemlub  11189
  Copyright terms: Public domain W3C validator