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

Theorem ltxr 9967
Description: The 'less than' binary relation on the set of extended reals. Definition 12-3.1 of [Gleason] p. 173. (Contributed by NM, 14-Oct-2005.)
Assertion
Ref Expression
ltxr  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  ( A  <  B  <->  ( (
( ( A  e.  RR  /\  B  e.  RR )  /\  A  <RR  B )  \/  ( A  = -oo  /\  B  = +oo ) )  \/  ( ( A  e.  RR  /\  B  = +oo )  \/  ( A  = -oo  /\  B  e.  RR ) ) ) ) )

Proof of Theorem ltxr
Dummy variables  x  y are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 breq12 4087 . . . . 5  |-  ( ( x  =  A  /\  y  =  B )  ->  ( x  <RR  y  <->  A  <RR  B ) )
2 df-3an 1004 . . . . . 6  |-  ( ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y )  <->  ( (
x  e.  RR  /\  y  e.  RR )  /\  x  <RR  y ) )
32opabbii 4150 . . . . 5  |-  { <. x ,  y >.  |  ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y ) }  =  { <. x ,  y
>.  |  ( (
x  e.  RR  /\  y  e.  RR )  /\  x  <RR  y ) }
41, 3brab2ga 4793 . . . 4  |-  ( A { <. x ,  y
>.  |  ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y ) } B  <->  ( ( A  e.  RR  /\  B  e.  RR )  /\  A  <RR  B ) )
54a1i 9 . . 3  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  ( A { <. x ,  y
>.  |  ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y ) } B  <->  ( ( A  e.  RR  /\  B  e.  RR )  /\  A  <RR  B ) ) )
6 brun 4134 . . . 4  |-  ( A ( ( ( RR  u.  { -oo }
)  X.  { +oo } )  u.  ( { -oo }  X.  RR ) ) B  <->  ( A
( ( RR  u.  { -oo } )  X. 
{ +oo } ) B  \/  A ( { -oo }  X.  RR ) B ) )
7 brxp 4749 . . . . . . 7  |-  ( A ( ( RR  u.  { -oo } )  X. 
{ +oo } ) B  <-> 
( A  e.  ( RR  u.  { -oo } )  /\  B  e. 
{ +oo } ) )
8 elun 3345 . . . . . . . . . . 11  |-  ( A  e.  ( RR  u.  { -oo } )  <->  ( A  e.  RR  \/  A  e. 
{ -oo } ) )
9 orcom 733 . . . . . . . . . . 11  |-  ( ( A  e.  RR  \/  A  e.  { -oo }
)  <->  ( A  e. 
{ -oo }  \/  A  e.  RR ) )
108, 9bitri 184 . . . . . . . . . 10  |-  ( A  e.  ( RR  u.  { -oo } )  <->  ( A  e.  { -oo }  \/  A  e.  RR )
)
11 elsng 3681 . . . . . . . . . . 11  |-  ( A  e.  RR*  ->  ( A  e.  { -oo }  <->  A  = -oo ) )
1211orbi1d 796 . . . . . . . . . 10  |-  ( A  e.  RR*  ->  ( ( A  e.  { -oo }  \/  A  e.  RR ) 
<->  ( A  = -oo  \/  A  e.  RR ) ) )
1310, 12bitrid 192 . . . . . . . . 9  |-  ( A  e.  RR*  ->  ( A  e.  ( RR  u.  { -oo } )  <->  ( A  = -oo  \/  A  e.  RR ) ) )
14 elsng 3681 . . . . . . . . 9  |-  ( B  e.  RR*  ->  ( B  e.  { +oo }  <->  B  = +oo ) )
1513, 14bi2anan9 608 . . . . . . . 8  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  (
( A  e.  ( RR  u.  { -oo } )  /\  B  e. 
{ +oo } )  <->  ( ( A  = -oo  \/  A  e.  RR )  /\  B  = +oo ) ) )
16 andir 824 . . . . . . . 8  |-  ( ( ( A  = -oo  \/  A  e.  RR )  /\  B  = +oo ) 
<->  ( ( A  = -oo  /\  B  = +oo )  \/  ( A  e.  RR  /\  B  = +oo ) ) )
1715, 16bitrdi 196 . . . . . . 7  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  (
( A  e.  ( RR  u.  { -oo } )  /\  B  e. 
{ +oo } )  <->  ( ( A  = -oo  /\  B  = +oo )  \/  ( A  e.  RR  /\  B  = +oo ) ) ) )
187, 17bitrid 192 . . . . . 6  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  ( A ( ( RR  u.  { -oo }
)  X.  { +oo } ) B  <->  ( ( A  = -oo  /\  B  = +oo )  \/  ( A  e.  RR  /\  B  = +oo ) ) ) )
19 brxp 4749 . . . . . . 7  |-  ( A ( { -oo }  X.  RR ) B  <->  ( A  e.  { -oo }  /\  B  e.  RR )
)
2011anbi1d 465 . . . . . . . 8  |-  ( A  e.  RR*  ->  ( ( A  e.  { -oo }  /\  B  e.  RR ) 
<->  ( A  = -oo  /\  B  e.  RR ) ) )
2120adantr 276 . . . . . . 7  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  (
( A  e.  { -oo }  /\  B  e.  RR )  <->  ( A  = -oo  /\  B  e.  RR ) ) )
2219, 21bitrid 192 . . . . . 6  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  ( A ( { -oo }  X.  RR ) B  <-> 
( A  = -oo  /\  B  e.  RR ) ) )
2318, 22orbi12d 798 . . . . 5  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  (
( A ( ( RR  u.  { -oo } )  X.  { +oo } ) B  \/  A
( { -oo }  X.  RR ) B )  <-> 
( ( ( A  = -oo  /\  B  = +oo )  \/  ( A  e.  RR  /\  B  = +oo ) )  \/  ( A  = -oo  /\  B  e.  RR ) ) ) )
24 orass 772 . . . . 5  |-  ( ( ( ( A  = -oo  /\  B  = +oo )  \/  ( A  e.  RR  /\  B  = +oo ) )  \/  ( A  = -oo  /\  B  e.  RR ) )  <->  ( ( A  = -oo  /\  B  = +oo )  \/  (
( A  e.  RR  /\  B  = +oo )  \/  ( A  = -oo  /\  B  e.  RR ) ) ) )
2523, 24bitrdi 196 . . . 4  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  (
( A ( ( RR  u.  { -oo } )  X.  { +oo } ) B  \/  A
( { -oo }  X.  RR ) B )  <-> 
( ( A  = -oo  /\  B  = +oo )  \/  (
( A  e.  RR  /\  B  = +oo )  \/  ( A  = -oo  /\  B  e.  RR ) ) ) ) )
266, 25bitrid 192 . . 3  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  ( A ( ( ( RR  u.  { -oo } )  X.  { +oo } )  u.  ( { -oo }  X.  RR ) ) B  <->  ( ( A  = -oo  /\  B  = +oo )  \/  (
( A  e.  RR  /\  B  = +oo )  \/  ( A  = -oo  /\  B  e.  RR ) ) ) ) )
275, 26orbi12d 798 . 2  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  (
( A { <. x ,  y >.  |  ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y ) } B  \/  A ( ( ( RR  u.  { -oo } )  X.  { +oo } )  u.  ( { -oo }  X.  RR ) ) B )  <-> 
( ( ( A  e.  RR  /\  B  e.  RR )  /\  A  <RR  B )  \/  (
( A  = -oo  /\  B  = +oo )  \/  ( ( A  e.  RR  /\  B  = +oo )  \/  ( A  = -oo  /\  B  e.  RR ) ) ) ) ) )
28 df-ltxr 8182 . . . 4  |-  <  =  ( { <. x ,  y
>.  |  ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y ) }  u.  (
( ( RR  u.  { -oo } )  X. 
{ +oo } )  u.  ( { -oo }  X.  RR ) ) )
2928breqi 4088 . . 3  |-  ( A  <  B  <->  A ( { <. x ,  y
>.  |  ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y ) }  u.  (
( ( RR  u.  { -oo } )  X. 
{ +oo } )  u.  ( { -oo }  X.  RR ) ) ) B )
30 brun 4134 . . 3  |-  ( A ( { <. x ,  y >.  |  ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y ) }  u.  ( ( ( RR  u.  { -oo }
)  X.  { +oo } )  u.  ( { -oo }  X.  RR ) ) ) B  <-> 
( A { <. x ,  y >.  |  ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y ) } B  \/  A ( ( ( RR  u.  { -oo } )  X.  { +oo } )  u.  ( { -oo }  X.  RR ) ) B ) )
3129, 30bitri 184 . 2  |-  ( A  <  B  <->  ( A { <. x ,  y
>.  |  ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y ) } B  \/  A ( ( ( RR  u.  { -oo } )  X.  { +oo } )  u.  ( { -oo }  X.  RR ) ) B ) )
32 orass 772 . 2  |-  ( ( ( ( ( A  e.  RR  /\  B  e.  RR )  /\  A  <RR  B )  \/  ( A  = -oo  /\  B  = +oo ) )  \/  ( ( A  e.  RR  /\  B  = +oo )  \/  ( A  = -oo  /\  B  e.  RR ) ) )  <-> 
( ( ( A  e.  RR  /\  B  e.  RR )  /\  A  <RR  B )  \/  (
( A  = -oo  /\  B  = +oo )  \/  ( ( A  e.  RR  /\  B  = +oo )  \/  ( A  = -oo  /\  B  e.  RR ) ) ) ) )
3327, 31, 323bitr4g 223 1  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  ( A  <  B  <->  ( (
( ( A  e.  RR  /\  B  e.  RR )  /\  A  <RR  B )  \/  ( A  = -oo  /\  B  = +oo ) )  \/  ( ( A  e.  RR  /\  B  = +oo )  \/  ( A  = -oo  /\  B  e.  RR ) ) ) ) )
Colors of variables: wff set class
Syntax hints:    -> wi 4    /\ wa 104    <-> wb 105    \/ wo 713    /\ w3a 1002    = wceq 1395    e. wcel 2200    u. cun 3195   {csn 3666   class class class wbr 4082   {copab 4143    X. cxp 4716   RRcr 7994    <RR cltrr 7999   +oocpnf 8174   -oocmnf 8175   RR*cxr 8176    < clt 8177
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-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-14 2203  ax-ext 2211  ax-sep 4201  ax-pow 4257  ax-pr 4292
This theorem depends on definitions:  df-bi 117  df-3an 1004  df-tru 1398  df-nf 1507  df-sb 1809  df-eu 2080  df-mo 2081  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-ral 2513  df-rex 2514  df-v 2801  df-un 3201  df-in 3203  df-ss 3210  df-pw 3651  df-sn 3672  df-pr 3673  df-op 3675  df-br 4083  df-opab 4145  df-xp 4724  df-ltxr 8182
This theorem is referenced by:  xrltnr  9971  ltpnf  9972  mnflt  9975  mnfltpnf  9977  pnfnlt  9979  nltmnf  9980
  Copyright terms: Public domain W3C validator