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

Theorem ltxr 9850
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 4038 . . . . 5  |-  ( ( x  =  A  /\  y  =  B )  ->  ( x  <RR  y  <->  A  <RR  B ) )
2 df-3an 982 . . . . . 6  |-  ( ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y )  <->  ( (
x  e.  RR  /\  y  e.  RR )  /\  x  <RR  y ) )
32opabbii 4100 . . . . 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 4738 . . . 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 4084 . . . 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 4694 . . . . . . 7  |-  ( A ( ( RR  u.  { -oo } )  X. 
{ +oo } ) B  <-> 
( A  e.  ( RR  u.  { -oo } )  /\  B  e. 
{ +oo } ) )
8 elun 3304 . . . . . . . . . . 11  |-  ( A  e.  ( RR  u.  { -oo } )  <->  ( A  e.  RR  \/  A  e. 
{ -oo } ) )
9 orcom 729 . . . . . . . . . . 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 3637 . . . . . . . . . . 11  |-  ( A  e.  RR*  ->  ( A  e.  { -oo }  <->  A  = -oo ) )
1211orbi1d 792 . . . . . . . . . 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 3637 . . . . . . . . 9  |-  ( B  e.  RR*  ->  ( B  e.  { +oo }  <->  B  = +oo ) )
1513, 14bi2anan9 606 . . . . . . . 8  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  (
( A  e.  ( RR  u.  { -oo } )  /\  B  e. 
{ +oo } )  <->  ( ( A  = -oo  \/  A  e.  RR )  /\  B  = +oo ) ) )
16 andir 820 . . . . . . . 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 4694 . . . . . . 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 794 . . . . 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 768 . . . . 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 794 . 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 8066 . . . 4  |-  <  =  ( { <. x ,  y
>.  |  ( x  e.  RR  /\  y  e.  RR  /\  x  <RR  y ) }  u.  (
( ( RR  u.  { -oo } )  X. 
{ +oo } )  u.  ( { -oo }  X.  RR ) ) )
2928breqi 4039 . . 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 4084 . . 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 768 . 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 709    /\ w3a 980    = wceq 1364    e. wcel 2167    u. cun 3155   {csn 3622   class class class wbr 4033   {copab 4093    X. cxp 4661   RRcr 7878    <RR cltrr 7883   +oocpnf 8058   -oocmnf 8059   RR*cxr 8060    < clt 8061
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 710  ax-5 1461  ax-7 1462  ax-gen 1463  ax-ie1 1507  ax-ie2 1508  ax-8 1518  ax-10 1519  ax-11 1520  ax-i12 1521  ax-bndl 1523  ax-4 1524  ax-17 1540  ax-i9 1544  ax-ial 1548  ax-i5r 1549  ax-14 2170  ax-ext 2178  ax-sep 4151  ax-pow 4207  ax-pr 4242
This theorem depends on definitions:  df-bi 117  df-3an 982  df-tru 1367  df-nf 1475  df-sb 1777  df-eu 2048  df-mo 2049  df-clab 2183  df-cleq 2189  df-clel 2192  df-nfc 2328  df-ral 2480  df-rex 2481  df-v 2765  df-un 3161  df-in 3163  df-ss 3170  df-pw 3607  df-sn 3628  df-pr 3629  df-op 3631  df-br 4034  df-opab 4095  df-xp 4669  df-ltxr 8066
This theorem is referenced by:  xrltnr  9854  ltpnf  9855  mnflt  9858  mnfltpnf  9860  pnfnlt  9862  nltmnf  9863
  Copyright terms: Public domain W3C validator