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

Theorem ltxr 10156
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 4130 . . . . 5  |-  ( ( x  =  A  /\  y  =  B )  ->  ( x  <RR  y  <->  A  <RR  B ) )
2 df-3an 1011 . . . . . 6  |-  ( ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y )  <->  ( (
x  e.  RR  /\  y  e.  RR )  /\  x  <RR  y ) )
32opabbii 4193 . . . . 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 4845 . . . 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 4177 . . . 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 4800 . . . . . . 7  |-  ( A ( ( RR  u.  { -oo } )  X. 
{ +oo } ) B  <-> 
( A  e.  ( RR  u.  { -oo } )  /\  B  e. 
{ +oo } ) )
8 elun 3370 . . . . . . . . . . 11  |-  ( A  e.  ( RR  u.  { -oo } )  <->  ( A  e.  RR  \/  A  e. 
{ -oo } ) )
9 orcom 740 . . . . . . . . . . 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 3720 . . . . . . . . . . 11  |-  ( A  e.  RR*  ->  ( A  e.  { -oo }  <->  A  = -oo ) )
1211orbi1d 803 . . . . . . . . . 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 3720 . . . . . . . . 9  |-  ( B  e.  RR*  ->  ( B  e.  { +oo }  <->  B  = +oo ) )
1513, 14bi2anan9 614 . . . . . . . 8  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  (
( A  e.  ( RR  u.  { -oo } )  /\  B  e. 
{ +oo } )  <->  ( ( A  = -oo  \/  A  e.  RR )  /\  B  = +oo ) ) )
16 andir 831 . . . . . . . 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 4800 . . . . . . 7  |-  ( A ( { -oo }  X.  RR ) B  <->  ( A  e.  { -oo }  /\  B  e.  RR )
)
2011anbi1d 469 . . . . . . . 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 805 . . . . 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 779 . . . . 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 805 . 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 8355 . . . 4  |-  <  =  ( { <. x ,  y
>.  |  ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y ) }  u.  (
( ( RR  u.  { -oo } )  X. 
{ +oo } )  u.  ( { -oo }  X.  RR ) ) )
2928breqi 4131 . . 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 4177 . . 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 779 . 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 720    /\ w3a 1009    = wceq 1402    e. wcel 2209    u. cun 3218   {csn 3705   class class class wbr 4125   {copab 4186    X. cxp 4767   RRcr 8168    <RR cltrr 8173   +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-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
This theorem depends on definitions:  df-bi 117  df-3an 1011  df-tru 1405  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-ral 2533  df-rex 2534  df-v 2823  df-un 3224  df-in 3226  df-ss 3233  df-pw 3687  df-sn 3711  df-pr 3712  df-op 3714  df-br 4126  df-opab 4188  df-xp 4775  df-ltxr 8355
This theorem is referenced by:  xrltnr  10160  ltpnf  10161  mnflt  10164  mnfltpnf  10166  pnfnlt  10168  nltmnf  10169
  Copyright terms: Public domain W3C validator