Theorem List for Intuitionistic Logic Explorer - 10001-10100 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | xleneg 10001 |
Extended real version of leneg 8580. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
     
     |
| |
| Theorem | xlt0neg1 10002 |
Extended real version of lt0neg1 8583. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
 
     |
| |
| Theorem | xlt0neg2 10003 |
Extended real version of lt0neg2 8584. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
   
   |
| |
| Theorem | xle0neg1 10004 |
Extended real version of le0neg1 8585. (Contributed by Mario Carneiro,
9-Sep-2015.)
|
 
     |
| |
| Theorem | xle0neg2 10005 |
Extended real version of le0neg2 8586. (Contributed by Mario Carneiro,
9-Sep-2015.)
|
   
   |
| |
| Theorem | xrpnfdc 10006 |
An extended real is or is not plus infinity. (Contributed by Jim Kingdon,
13-Apr-2023.)
|
 DECID   |
| |
| Theorem | xrmnfdc 10007 |
An extended real is or is not minus infinity. (Contributed by Jim
Kingdon, 13-Apr-2023.)
|
 DECID   |
| |
| Theorem | xaddf 10008 |
The extended real addition operation is closed in extended reals.
(Contributed by Mario Carneiro, 21-Aug-2015.)
|
   
    |
| |
| Theorem | xaddval 10009 |
Value of the extended real addition operation. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
       
 
      
 
  
         
          |
| |
| Theorem | xaddpnf1 10010 |
Addition of positive infinity on the right. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
      
  |
| |
| Theorem | xaddpnf2 10011 |
Addition of positive infinity on the left. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
      
  |
| |
| Theorem | xaddmnf1 10012 |
Addition of negative infinity on the right. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
      
  |
| |
| Theorem | xaddmnf2 10013 |
Addition of negative infinity on the left. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
      
  |
| |
| Theorem | pnfaddmnf 10014 |
Addition of positive and negative infinity. This is often taken to be a
"null" value or out of the domain, but we define it (somewhat
arbitrarily)
to be zero so that the resulting function is total, which simplifies
proofs. (Contributed by Mario Carneiro, 20-Aug-2015.)
|
  
 |
| |
| Theorem | mnfaddpnf 10015 |
Addition of negative and positive infinity. This is often taken to be a
"null" value or out of the domain, but we define it (somewhat
arbitrarily)
to be zero so that the resulting function is total, which simplifies
proofs. (Contributed by Mario Carneiro, 20-Aug-2015.)
|
  
 |
| |
| Theorem | rexadd 10016 |
The extended real addition operation when both arguments are real.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
            |
| |
| Theorem | rexsub 10017 |
Extended real subtraction when both arguments are real. (Contributed by
Mario Carneiro, 23-Aug-2015.)
|
             |
| |
| Theorem | rexaddd 10018 |
The extended real addition operation when both arguments are real.
Deduction version of rexadd 10016. (Contributed by Glauco Siliprandi,
24-Dec-2020.)
|
              |
| |
| Theorem | xnegcld 10019 |
Closure of extended real negative. (Contributed by Mario Carneiro,
28-May-2016.)
|
    
  |
| |
| Theorem | xrex 10020 |
The set of extended reals exists. (Contributed by NM, 24-Dec-2006.)
|
 |
| |
| Theorem | xaddnemnf 10021 |
Closure of extended real addition in the subset
 .
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
  
 
         |
| |
| Theorem | xaddnepnf 10022 |
Closure of extended real addition in the subset
 .
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
  
 
         |
| |
| Theorem | xnegid 10023 |
Extended real version of negid 8361. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
         |
| |
| Theorem | xaddcl 10024 |
The extended real addition operation is closed in extended reals.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
       
  |
| |
| Theorem | xaddcom 10025 |
The extended real addition operation is commutative. (Contributed by NM,
26-Dec-2011.)
|
       
       |
| |
| Theorem | xaddid1 10026 |
Extended real version of addrid 8252. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
        |
| |
| Theorem | xaddid2 10027 |
Extended real version of addlid 8253. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
     
  |
| |
| Theorem | xaddid1d 10028 |
is a right identity for
extended real addition. (Contributed by
Glauco Siliprandi, 17-Aug-2020.)
|
          |
| |
| Theorem | xnn0lenn0nn0 10029 |
An extended nonnegative integer which is less than or equal to a
nonnegative integer is a nonnegative integer. (Contributed by AV,
24-Nov-2021.)
|
  NN0*    |
| |
| Theorem | xnn0le2is012 10030 |
An extended nonnegative integer which is less than or equal to 2 is either
0 or 1 or 2. (Contributed by AV, 24-Nov-2021.)
|
  NN0*
     |
| |
| Theorem | xnn0xadd0 10031 |
The sum of two extended nonnegative integers is iff each of the two
extended nonnegative integers is . (Contributed by AV,
14-Dec-2020.)
|
  NN0* NN0*            |
| |
| Theorem | xnegdi 10032 |
Extended real version of negdi 8371. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
                   |
| |
| Theorem | xaddass 10033 |
Associativity of extended real addition. The correct condition here is
"it is not the case that both and appear as one of
  ,
i.e.       ", but this
condition is difficult to work with, so we break the theorem into two
parts: this one, where is not present in   , and
xaddass2 10034, where is not present. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
  
 
 
           
            |
| |
| Theorem | xaddass2 10034 |
Associativity of extended real addition. See xaddass 10033 for notes on the
hypotheses. (Contributed by Mario Carneiro, 20-Aug-2015.)
|
  
 
 
           
            |
| |
| Theorem | xpncan 10035 |
Extended real version of pncan 8320. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
                |
| |
| Theorem | xnpcan 10036 |
Extended real version of npcan 8323. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
                |
| |
| Theorem | xleadd1a 10037 |
Extended real version of leadd1 8545; note that the converse implication is
not true, unlike the real version (for example but
  
     ).
(Contributed by Mario Carneiro,
20-Aug-2015.)
|
  

     
       |
| |
| Theorem | xleadd2a 10038 |
Commuted form of xleadd1a 10037. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
  

     
       |
| |
| Theorem | xleadd1 10039 |
Weakened version of xleadd1a 10037 under which the reverse implication is
true. (Contributed by Mario Carneiro, 20-Aug-2015.)
|
                 |
| |
| Theorem | xltadd1 10040 |
Extended real version of ltadd1 8544. (Contributed by Mario Carneiro,
23-Aug-2015.) (Revised by Jim Kingdon, 16-Apr-2023.)
|
                 |
| |
| Theorem | xltadd2 10041 |
Extended real version of ltadd2 8534. (Contributed by Mario Carneiro,
23-Aug-2015.)
|
                 |
| |
| Theorem | xaddge0 10042 |
The sum of nonnegative extended reals is nonnegative. (Contributed by
Mario Carneiro, 21-Aug-2015.)
|
  
   
       |
| |
| Theorem | xle2add 10043 |
Extended real version of le2add 8559. (Contributed by Mario Carneiro,
23-Aug-2015.)
|
  
 
   
     
        |
| |
| Theorem | xlt2add 10044 |
Extended real version of lt2add 8560. Note that ltleadd 8561, which has
weaker assumptions, is not true for the extended reals (since
fails). (Contributed by Mario
Carneiro,
23-Aug-2015.)
|
  
 
         
        |
| |
| Theorem | xsubge0 10045 |
Extended real version of subge0 8590. (Contributed by Mario Carneiro,
24-Aug-2015.)
|
         
   |
| |
| Theorem | xposdif 10046 |
Extended real version of posdif 8570. (Contributed by Mario Carneiro,
24-Aug-2015.) (Revised by Jim Kingdon, 17-Apr-2023.)
|
             |
| |
| Theorem | xlesubadd 10047 |
Under certain conditions, the conclusion of lesubadd 8549 is true even in the
extended reals. (Contributed by Mario Carneiro, 4-Sep-2015.)
|
  
          
        |
| |
| Theorem | xaddcld 10048 |
The extended real addition operation is closed in extended reals.
(Contributed by Mario Carneiro, 28-May-2016.)
|
            |
| |
| Theorem | xadd4d 10049 |
Rearrangement of 4 terms in a sum for extended addition, analogous to
add4d 8283. (Contributed by Alexander van der Vekens,
21-Dec-2017.)
|
 
       
                                       |
| |
| Theorem | xnn0add4d 10050 |
Rearrangement of 4 terms in a sum for extended addition of extended
nonnegative integers, analogous to xadd4d 10049. (Contributed by AV,
12-Dec-2020.)
|
 NN0*  NN0*  NN0*  NN0*                                  |
| |
| Theorem | xleaddadd 10051 |
Cancelling a factor of two in (expressed as addition rather than
as a factor to avoid extended real multiplication). (Contributed by Jim
Kingdon, 18-Apr-2023.)
|
        
        |
| |
| 4.5.3 Real number intervals
|
| |
| Syntax | cioo 10052 |
Extend class notation with the set of open intervals of extended reals.
|
 |
| |
| Syntax | cioc 10053 |
Extend class notation with the set of open-below, closed-above intervals
of extended reals.
|
![(,] (,]](_ioc.gif) |
| |
| Syntax | cico 10054 |
Extend class notation with the set of closed-below, open-above intervals
of extended reals.
|
 |
| |
| Syntax | cicc 10055 |
Extend class notation with the set of closed intervals of extended
reals.
|
![[,] [,]](_icc.gif) |
| |
| Definition | df-ioo 10056* |
Define the set of open intervals of extended reals. (Contributed by NM,
24-Dec-2006.)
|
   
    |
| |
| Definition | df-ioc 10057* |
Define the set of open-below, closed-above intervals of extended reals.
(Contributed by NM, 24-Dec-2006.)
|
   
    |
| |
| Definition | df-ico 10058* |
Define the set of closed-below, open-above intervals of extended reals.
(Contributed by NM, 24-Dec-2006.)
|
   
    |
| |
| Definition | df-icc 10059* |
Define the set of closed intervals of extended reals. (Contributed by
NM, 24-Dec-2006.)
|
   
    |
| |
| Theorem | ixxval 10060* |
Value of the interval function. (Contributed by Mario Carneiro,
3-Nov-2013.)
|
            

              |
| |
| Theorem | elixx1 10061* |
Membership in an interval of extended reals. (Contributed by Mario
Carneiro, 3-Nov-2013.)
|
            

              |
| |
| Theorem | ixxf 10062* |
The set of intervals of extended reals maps to subsets of extended
reals. (Contributed by FL, 14-Jun-2007.) (Revised by Mario Carneiro,
16-Nov-2013.)
|
             
     |
| |
| Theorem | ixxex 10063* |
The set of intervals of extended reals exists. (Contributed by Mario
Carneiro, 3-Nov-2013.) (Revised by Mario Carneiro, 17-Nov-2014.)
|
            |
| |
| Theorem | ixxssxr 10064* |
The set of intervals of extended reals maps to subsets of extended
reals. (Contributed by Mario Carneiro, 4-Jul-2014.)
|
              
 |
| |
| Theorem | elixx3g 10065* |
Membership in a set of open intervals of extended reals. We use the
fact that an operation's value is empty outside of its domain to show
and .
(Contributed by Mario Carneiro,
3-Nov-2013.)
|
                            |
| |
| Theorem | ixxssixx 10066* |
An interval is a subset of its closure. (Contributed by Paul Chapman,
18-Oct-2007.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
                       
         

  
       
     |
| |
| Theorem | ixxdisj 10067* |
Split an interval into disjoint pieces. (Contributed by Mario
Carneiro, 16-Jun-2014.)
|
                       
                       |
| |
| Theorem | ixxss1 10068* |
Subset relationship for intervals of extended reals. (Contributed by
Mario Carneiro, 3-Nov-2013.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
                                                   |
| |
| Theorem | ixxss2 10069* |
Subset relationship for intervals of extended reals. (Contributed by
Mario Carneiro, 3-Nov-2013.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
                               
     
  
          |
| |
| Theorem | ixxss12 10070* |
Subset relationship for intervals of extended reals. (Contributed by
Mario Carneiro, 20-Feb-2015.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
                                     
       
                         |
| |
| Theorem | iooex 10071 |
The set of open intervals of extended reals exists. (Contributed by NM,
6-Feb-2007.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
 |
| |
| Theorem | iooval 10072* |
Value of the open interval function. (Contributed by NM, 24-Dec-2006.)
(Revised by Mario Carneiro, 3-Nov-2013.)
|
      
      |
| |
| Theorem | iooidg 10073 |
An open interval with identical lower and upper bounds is empty.
(Contributed by Jim Kingdon, 29-Mar-2020.)
|
       |
| |
| Theorem | elioo3g 10074 |
Membership in a set of open intervals of extended reals. We use the
fact that an operation's value is empty outside of its domain to show
and .
(Contributed by NM, 24-Dec-2006.)
(Revised by Mario Carneiro, 3-Nov-2013.)
|
      
      |
| |
| Theorem | elioo1 10075 |
Membership in an open interval of extended reals. (Contributed by NM,
24-Dec-2006.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
             |
| |
| Theorem | elioore 10076 |
A member of an open interval of reals is a real. (Contributed by NM,
17-Aug-2008.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
    
  |
| |
| Theorem | lbioog 10077 |
An open interval does not contain its left endpoint. (Contributed by
Jim Kingdon, 30-Mar-2020.)
|
         |
| |
| Theorem | ubioog 10078 |
An open interval does not contain its right endpoint. (Contributed by
Jim Kingdon, 30-Mar-2020.)
|
         |
| |
| Theorem | iooval2 10079* |
Value of the open interval function. (Contributed by NM, 6-Feb-2007.)
(Revised by Mario Carneiro, 3-Nov-2013.)
|
      
      |
| |
| Theorem | iooss1 10080 |
Subset relationship for open intervals of extended reals. (Contributed
by NM, 7-Feb-2007.) (Revised by Mario Carneiro, 20-Feb-2015.)
|
 
           |
| |
| Theorem | iooss2 10081 |
Subset relationship for open intervals of extended reals. (Contributed
by NM, 7-Feb-2007.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
 
           |
| |
| Theorem | iocval 10082* |
Value of the open-below, closed-above interval function. (Contributed
by NM, 24-Dec-2006.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
     ![(,] (,]](_ioc.gif) 
      |
| |
| Theorem | icoval 10083* |
Value of the closed-below, open-above interval function. (Contributed
by NM, 24-Dec-2006.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
      
 
    |
| |
| Theorem | iccval 10084* |
Value of the closed interval function. (Contributed by NM,
24-Dec-2006.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
     ![[,] [,]](_icc.gif) 
 
    |
| |
| Theorem | elioo2 10085 |
Membership in an open interval of extended reals. (Contributed by NM,
6-Feb-2007.)
|
             |
| |
| Theorem | elioc1 10086 |
Membership in an open-below, closed-above interval of extended reals.
(Contributed by NM, 24-Dec-2006.) (Revised by Mario Carneiro,
3-Nov-2013.)
|
      ![(,] (,]](_ioc.gif)       |
| |
| Theorem | elico1 10087 |
Membership in a closed-below, open-above interval of extended reals.
(Contributed by NM, 24-Dec-2006.) (Revised by Mario Carneiro,
3-Nov-2013.)
|
        
    |
| |
| Theorem | elicc1 10088 |
Membership in a closed interval of extended reals. (Contributed by NM,
24-Dec-2006.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
      ![[,] [,]](_icc.gif)  
    |
| |
| Theorem | iccid 10089 |
A closed interval with identical lower and upper bounds is a singleton.
(Contributed by Jeff Hankins, 13-Jul-2009.)
|
   ![[,] [,]](_icc.gif)      |
| |
| Theorem | icc0r 10090 |
An empty closed interval of extended reals. (Contributed by Jim
Kingdon, 30-Mar-2020.)
|
      ![[,] [,]](_icc.gif) 
   |
| |
| Theorem | eliooxr 10091 |
An inhabited open interval spans an interval of extended reals.
(Contributed by NM, 17-Aug-2008.)
|
     
   |
| |
| Theorem | eliooord 10092 |
Ordering implied by a member of an open interval of reals. (Contributed
by NM, 17-Aug-2008.) (Revised by Mario Carneiro, 9-May-2014.)
|
     
   |
| |
| Theorem | ubioc1 10093 |
The upper bound belongs to an open-below, closed-above interval. See
ubicc2 10149. (Contributed by FL, 29-May-2014.)
|
     ![(,] (,]](_ioc.gif)    |
| |
| Theorem | lbico1 10094 |
The lower bound belongs to a closed-below, open-above interval. See
lbicc2 10148. (Contributed by FL, 29-May-2014.)
|
         |
| |
| Theorem | iccleub 10095 |
An element of a closed interval is less than or equal to its upper bound.
(Contributed by Jeff Hankins, 14-Jul-2009.)
|
    ![[,] [,]](_icc.gif)  
  |
| |
| Theorem | iccgelb 10096 |
An element of a closed interval is more than or equal to its lower bound
(Contributed by Thierry Arnoux, 23-Dec-2016.)
|
    ![[,] [,]](_icc.gif)  
  |
| |
| Theorem | elioo5 10097 |
Membership in an open interval of extended reals. (Contributed by NM,
17-Aug-2008.)
|
   
         |
| |
| Theorem | elioo4g 10098 |
Membership in an open interval of extended reals. (Contributed by NM,
8-Jun-2007.) (Revised by Mario Carneiro, 28-Apr-2015.)
|
      
      |
| |
| Theorem | ioossre 10099 |
An open interval is a set of reals. (Contributed by NM,
31-May-2007.)
|
     |
| |
| Theorem | elioc2 10100 |
Membership in an open-below, closed-above real interval. (Contributed by
Paul Chapman, 30-Dec-2007.) (Revised by Mario Carneiro, 14-Jun-2014.)
|
      ![(,] (,]](_ioc.gif)  
    |