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

Theorem xrlttr 8817
Description: Ordering on the extended reals is transitive. (Contributed by NM, 15-Oct-2005.)
Assertion
Ref Expression
xrlttr  |-  ( ( A  e.  RR*  /\  B  e.  RR*  /\  C  e. 
RR* )  ->  (
( A  <  B  /\  B  <  C )  ->  A  <  C
) )

Proof of Theorem xrlttr
StepHypRef Expression
1 elxr 8797 . 2  |-  ( A  e.  RR*  <->  ( A  e.  RR  \/  A  = +oo  \/  A  = -oo ) )
2 elxr 8797 . . 3  |-  ( C  e.  RR*  <->  ( C  e.  RR  \/  C  = +oo  \/  C  = -oo ) )
3 elxr 8797 . . . . . . . . 9  |-  ( B  e.  RR*  <->  ( B  e.  RR  \/  B  = +oo  \/  B  = -oo ) )
4 lttr 7151 . . . . . . . . . . . 12  |-  ( ( A  e.  RR  /\  B  e.  RR  /\  C  e.  RR )  ->  (
( A  <  B  /\  B  <  C )  ->  A  <  C
) )
543expa 1115 . . . . . . . . . . 11  |-  ( ( ( A  e.  RR  /\  B  e.  RR )  /\  C  e.  RR )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
65an32s 510 . . . . . . . . . 10  |-  ( ( ( A  e.  RR  /\  C  e.  RR )  /\  B  e.  RR )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
7 rexr 7130 . . . . . . . . . . . . . . . 16  |-  ( C  e.  RR  ->  C  e.  RR* )
8 pnfnlt 8809 . . . . . . . . . . . . . . . 16  |-  ( C  e.  RR*  ->  -. +oo  <  C )
97, 8syl 14 . . . . . . . . . . . . . . 15  |-  ( C  e.  RR  ->  -. +oo 
<  C )
109adantr 265 . . . . . . . . . . . . . 14  |-  ( ( C  e.  RR  /\  B  = +oo )  ->  -. +oo  <  C
)
11 breq1 3795 . . . . . . . . . . . . . . 15  |-  ( B  = +oo  ->  ( B  <  C  <-> +oo  <  C
) )
1211adantl 266 . . . . . . . . . . . . . 14  |-  ( ( C  e.  RR  /\  B  = +oo )  ->  ( B  <  C  <-> +oo 
<  C ) )
1310, 12mtbird 608 . . . . . . . . . . . . 13  |-  ( ( C  e.  RR  /\  B  = +oo )  ->  -.  B  <  C
)
1413pm2.21d 559 . . . . . . . . . . . 12  |-  ( ( C  e.  RR  /\  B  = +oo )  ->  ( B  <  C  ->  A  <  C ) )
1514adantll 453 . . . . . . . . . . 11  |-  ( ( ( A  e.  RR  /\  C  e.  RR )  /\  B  = +oo )  ->  ( B  < 
C  ->  A  <  C ) )
1615adantld 267 . . . . . . . . . 10  |-  ( ( ( A  e.  RR  /\  C  e.  RR )  /\  B  = +oo )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
17 rexr 7130 . . . . . . . . . . . . . . . 16  |-  ( A  e.  RR  ->  A  e.  RR* )
18 nltmnf 8810 . . . . . . . . . . . . . . . 16  |-  ( A  e.  RR*  ->  -.  A  < -oo )
1917, 18syl 14 . . . . . . . . . . . . . . 15  |-  ( A  e.  RR  ->  -.  A  < -oo )
2019adantr 265 . . . . . . . . . . . . . 14  |-  ( ( A  e.  RR  /\  B  = -oo )  ->  -.  A  < -oo )
21 breq2 3796 . . . . . . . . . . . . . . 15  |-  ( B  = -oo  ->  ( A  <  B  <->  A  < -oo ) )
2221adantl 266 . . . . . . . . . . . . . 14  |-  ( ( A  e.  RR  /\  B  = -oo )  ->  ( A  <  B  <->  A  < -oo ) )
2320, 22mtbird 608 . . . . . . . . . . . . 13  |-  ( ( A  e.  RR  /\  B  = -oo )  ->  -.  A  <  B
)
2423pm2.21d 559 . . . . . . . . . . . 12  |-  ( ( A  e.  RR  /\  B  = -oo )  ->  ( A  <  B  ->  A  <  C ) )
2524adantlr 454 . . . . . . . . . . 11  |-  ( ( ( A  e.  RR  /\  C  e.  RR )  /\  B  = -oo )  ->  ( A  < 
B  ->  A  <  C ) )
2625adantrd 268 . . . . . . . . . 10  |-  ( ( ( A  e.  RR  /\  C  e.  RR )  /\  B  = -oo )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
276, 16, 263jaodan 1212 . . . . . . . . 9  |-  ( ( ( A  e.  RR  /\  C  e.  RR )  /\  ( B  e.  RR  \/  B  = +oo  \/  B  = -oo ) )  -> 
( ( A  < 
B  /\  B  <  C )  ->  A  <  C ) )
283, 27sylan2b 275 . . . . . . . 8  |-  ( ( ( A  e.  RR  /\  C  e.  RR )  /\  B  e.  RR* )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
2928an32s 510 . . . . . . 7  |-  ( ( ( A  e.  RR  /\  B  e.  RR* )  /\  C  e.  RR )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
30 ltpnf 8803 . . . . . . . . . . 11  |-  ( A  e.  RR  ->  A  < +oo )
3130adantr 265 . . . . . . . . . 10  |-  ( ( A  e.  RR  /\  C  = +oo )  ->  A  < +oo )
32 breq2 3796 . . . . . . . . . . 11  |-  ( C  = +oo  ->  ( A  <  C  <->  A  < +oo ) )
3332adantl 266 . . . . . . . . . 10  |-  ( ( A  e.  RR  /\  C  = +oo )  ->  ( A  <  C  <->  A  < +oo ) )
3431, 33mpbird 160 . . . . . . . . 9  |-  ( ( A  e.  RR  /\  C  = +oo )  ->  A  <  C )
3534adantlr 454 . . . . . . . 8  |-  ( ( ( A  e.  RR  /\  B  e.  RR* )  /\  C  = +oo )  ->  A  <  C
)
3635a1d 22 . . . . . . 7  |-  ( ( ( A  e.  RR  /\  B  e.  RR* )  /\  C  = +oo )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
37 nltmnf 8810 . . . . . . . . . . . 12  |-  ( B  e.  RR*  ->  -.  B  < -oo )
3837adantr 265 . . . . . . . . . . 11  |-  ( ( B  e.  RR*  /\  C  = -oo )  ->  -.  B  < -oo )
39 breq2 3796 . . . . . . . . . . . 12  |-  ( C  = -oo  ->  ( B  <  C  <->  B  < -oo ) )
4039adantl 266 . . . . . . . . . . 11  |-  ( ( B  e.  RR*  /\  C  = -oo )  ->  ( B  <  C  <->  B  < -oo ) )
4138, 40mtbird 608 . . . . . . . . . 10  |-  ( ( B  e.  RR*  /\  C  = -oo )  ->  -.  B  <  C )
4241pm2.21d 559 . . . . . . . . 9  |-  ( ( B  e.  RR*  /\  C  = -oo )  ->  ( B  <  C  ->  A  <  C ) )
4342adantld 267 . . . . . . . 8  |-  ( ( B  e.  RR*  /\  C  = -oo )  ->  (
( A  <  B  /\  B  <  C )  ->  A  <  C
) )
4443adantll 453 . . . . . . 7  |-  ( ( ( A  e.  RR  /\  B  e.  RR* )  /\  C  = -oo )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
4529, 36, 443jaodan 1212 . . . . . 6  |-  ( ( ( A  e.  RR  /\  B  e.  RR* )  /\  ( C  e.  RR  \/  C  = +oo  \/  C  = -oo ) )  ->  (
( A  <  B  /\  B  <  C )  ->  A  <  C
) )
4645anasss 385 . . . . 5  |-  ( ( A  e.  RR  /\  ( B  e.  RR*  /\  ( C  e.  RR  \/  C  = +oo  \/  C  = -oo ) ) )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
47 pnfnlt 8809 . . . . . . . . . 10  |-  ( B  e.  RR*  ->  -. +oo  <  B )
4847adantl 266 . . . . . . . . 9  |-  ( ( A  = +oo  /\  B  e.  RR* )  ->  -. +oo  <  B )
49 breq1 3795 . . . . . . . . . 10  |-  ( A  = +oo  ->  ( A  <  B  <-> +oo  <  B
) )
5049adantr 265 . . . . . . . . 9  |-  ( ( A  = +oo  /\  B  e.  RR* )  -> 
( A  <  B  <-> +oo 
<  B ) )
5148, 50mtbird 608 . . . . . . . 8  |-  ( ( A  = +oo  /\  B  e.  RR* )  ->  -.  A  <  B )
5251pm2.21d 559 . . . . . . 7  |-  ( ( A  = +oo  /\  B  e.  RR* )  -> 
( A  <  B  ->  A  <  C ) )
5352adantrd 268 . . . . . 6  |-  ( ( A  = +oo  /\  B  e.  RR* )  -> 
( ( A  < 
B  /\  B  <  C )  ->  A  <  C ) )
5453adantrr 456 . . . . 5  |-  ( ( A  = +oo  /\  ( B  e.  RR*  /\  ( C  e.  RR  \/  C  = +oo  \/  C  = -oo ) ) )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
55 mnflt 8805 . . . . . . . . . . 11  |-  ( C  e.  RR  -> -oo  <  C )
5655adantl 266 . . . . . . . . . 10  |-  ( ( A  = -oo  /\  C  e.  RR )  -> -oo  <  C )
57 breq1 3795 . . . . . . . . . . 11  |-  ( A  = -oo  ->  ( A  <  C  <-> -oo  <  C
) )
5857adantr 265 . . . . . . . . . 10  |-  ( ( A  = -oo  /\  C  e.  RR )  ->  ( A  <  C  <-> -oo 
<  C ) )
5956, 58mpbird 160 . . . . . . . . 9  |-  ( ( A  = -oo  /\  C  e.  RR )  ->  A  <  C )
6059a1d 22 . . . . . . . 8  |-  ( ( A  = -oo  /\  C  e.  RR )  ->  ( ( A  < 
B  /\  B  <  C )  ->  A  <  C ) )
6160adantlr 454 . . . . . . 7  |-  ( ( ( A  = -oo  /\  B  e.  RR* )  /\  C  e.  RR )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
62 mnfltpnf 8807 . . . . . . . . . 10  |- -oo  < +oo
63 breq12 3797 . . . . . . . . . 10  |-  ( ( A  = -oo  /\  C  = +oo )  ->  ( A  <  C  <-> -oo 
< +oo ) )
6462, 63mpbiri 161 . . . . . . . . 9  |-  ( ( A  = -oo  /\  C  = +oo )  ->  A  <  C )
6564a1d 22 . . . . . . . 8  |-  ( ( A  = -oo  /\  C  = +oo )  ->  ( ( A  < 
B  /\  B  <  C )  ->  A  <  C ) )
6665adantlr 454 . . . . . . 7  |-  ( ( ( A  = -oo  /\  B  e.  RR* )  /\  C  = +oo )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
6743adantll 453 . . . . . . 7  |-  ( ( ( A  = -oo  /\  B  e.  RR* )  /\  C  = -oo )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
6861, 66, 673jaodan 1212 . . . . . 6  |-  ( ( ( A  = -oo  /\  B  e.  RR* )  /\  ( C  e.  RR  \/  C  = +oo  \/  C  = -oo ) )  ->  (
( A  <  B  /\  B  <  C )  ->  A  <  C
) )
6968anasss 385 . . . . 5  |-  ( ( A  = -oo  /\  ( B  e.  RR*  /\  ( C  e.  RR  \/  C  = +oo  \/  C  = -oo ) ) )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
7046, 54, 693jaoian 1211 . . . 4  |-  ( ( ( A  e.  RR  \/  A  = +oo  \/  A  = -oo )  /\  ( B  e. 
RR*  /\  ( C  e.  RR  \/  C  = +oo  \/  C  = -oo ) ) )  ->  ( ( A  <  B  /\  B  <  C )  ->  A  <  C ) )
71703impb 1111 . . 3  |-  ( ( ( A  e.  RR  \/  A  = +oo  \/  A  = -oo )  /\  B  e.  RR*  /\  ( C  e.  RR  \/  C  = +oo  \/  C  = -oo ) )  ->  (
( A  <  B  /\  B  <  C )  ->  A  <  C
) )
722, 71syl3an3b 1184 . 2  |-  ( ( ( A  e.  RR  \/  A  = +oo  \/  A  = -oo )  /\  B  e.  RR*  /\  C  e.  RR* )  ->  ( ( A  < 
B  /\  B  <  C )  ->  A  <  C ) )
731, 72syl3an1b 1182 1  |-  ( ( A  e.  RR*  /\  B  e.  RR*  /\  C  e. 
RR* )  ->  (
( A  <  B  /\  B  <  C )  ->  A  <  C
) )
Colors of variables: wff set class
Syntax hints:   -. wn 3    -> wi 4    /\ wa 101    <-> wb 102    \/ w3o 895    /\ w3a 896    = wceq 1259    e. wcel 1409   class class class wbr 3792   RRcr 6946   +oocpnf 7116   -oocmnf 7117   RR*cxr 7118    < clt 7119
This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 103  ax-ia2 104  ax-ia3 105  ax-in1 554  ax-in2 555  ax-io 640  ax-5 1352  ax-7 1353  ax-gen 1354  ax-ie1 1398  ax-ie2 1399  ax-8 1411  ax-10 1412  ax-11 1413  ax-i12 1414  ax-bndl 1415  ax-4 1416  ax-13 1420  ax-14 1421  ax-17 1435  ax-i9 1439  ax-ial 1443  ax-i5r 1444  ax-ext 2038  ax-sep 3903  ax-pow 3955  ax-pr 3972  ax-un 4198  ax-setind 4290  ax-cnex 7033  ax-resscn 7034  ax-pre-lttrn 7056
This theorem depends on definitions:  df-bi 114  df-3or 897  df-3an 898  df-tru 1262  df-fal 1265  df-nf 1366  df-sb 1662  df-eu 1919  df-mo 1920  df-clab 2043  df-cleq 2049  df-clel 2052  df-nfc 2183  df-ne 2221  df-nel 2315  df-ral 2328  df-rex 2329  df-rab 2332  df-v 2576  df-dif 2948  df-un 2950  df-in 2952  df-ss 2959  df-pw 3389  df-sn 3409  df-pr 3410  df-op 3412  df-uni 3609  df-br 3793  df-opab 3847  df-xp 4379  df-pnf 7121  df-mnf 7122  df-xr 7123  df-ltxr 7124
This theorem is referenced by:  xrltso  8818  xrlttrd  8826  ioo0  9216
  Copyright terms: Public domain W3C validator