Theorem List for Intuitionistic Logic Explorer - 10101-10200 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | xnn0xadd0 10101 |
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 10102 |
Extended real version of negdi 8435. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
                   |
| |
| Theorem | xaddass 10103 |
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 10104, where is not present. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
  
 
 
           
            |
| |
| Theorem | xaddass2 10104 |
Associativity of extended real addition. See xaddass 10103 for notes on the
hypotheses. (Contributed by Mario Carneiro, 20-Aug-2015.)
|
  
 
 
           
            |
| |
| Theorem | xpncan 10105 |
Extended real version of pncan 8384. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
                |
| |
| Theorem | xnpcan 10106 |
Extended real version of npcan 8387. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
                |
| |
| Theorem | xleadd1a 10107 |
Extended real version of leadd1 8609; note that the converse implication is
not true, unlike the real version (for example but
  
     ).
(Contributed by Mario Carneiro,
20-Aug-2015.)
|
  

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

     
       |
| |
| Theorem | xleadd1 10109 |
Weakened version of xleadd1a 10107 under which the reverse implication is
true. (Contributed by Mario Carneiro, 20-Aug-2015.)
|
                 |
| |
| Theorem | xltadd1 10110 |
Extended real version of ltadd1 8608. (Contributed by Mario Carneiro,
23-Aug-2015.) (Revised by Jim Kingdon, 16-Apr-2023.)
|
                 |
| |
| Theorem | xltadd2 10111 |
Extended real version of ltadd2 8598. (Contributed by Mario Carneiro,
23-Aug-2015.)
|
                 |
| |
| Theorem | xaddge0 10112 |
The sum of nonnegative extended reals is nonnegative. (Contributed by
Mario Carneiro, 21-Aug-2015.)
|
  
   
       |
| |
| Theorem | xle2add 10113 |
Extended real version of le2add 8623. (Contributed by Mario Carneiro,
23-Aug-2015.)
|
  
 
   
     
        |
| |
| Theorem | xlt2add 10114 |
Extended real version of lt2add 8624. Note that ltleadd 8625, which has
weaker assumptions, is not true for the extended reals (since
fails). (Contributed by Mario
Carneiro,
23-Aug-2015.)
|
  
 
         
        |
| |
| Theorem | xsubge0 10115 |
Extended real version of subge0 8654. (Contributed by Mario Carneiro,
24-Aug-2015.)
|
         
   |
| |
| Theorem | xposdif 10116 |
Extended real version of posdif 8634. (Contributed by Mario Carneiro,
24-Aug-2015.) (Revised by Jim Kingdon, 17-Apr-2023.)
|
             |
| |
| Theorem | xlesubadd 10117 |
Under certain conditions, the conclusion of lesubadd 8613 is true even in the
extended reals. (Contributed by Mario Carneiro, 4-Sep-2015.)
|
  
          
        |
| |
| Theorem | xaddcld 10118 |
The extended real addition operation is closed in extended reals.
(Contributed by Mario Carneiro, 28-May-2016.)
|
            |
| |
| Theorem | xadd4d 10119 |
Rearrangement of 4 terms in a sum for extended addition, analogous to
add4d 8347. (Contributed by Alexander van der Vekens,
21-Dec-2017.)
|
 
       
                                       |
| |
| Theorem | xnn0add4d 10120 |
Rearrangement of 4 terms in a sum for extended addition of extended
nonnegative integers, analogous to xadd4d 10119. (Contributed by AV,
12-Dec-2020.)
|
 NN0*  NN0*  NN0*  NN0*                                  |
| |
| Theorem | xleaddadd 10121 |
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 10122 |
Extend class notation with the set of open intervals of extended reals.
|
 |
| |
| Syntax | cioc 10123 |
Extend class notation with the set of open-below, closed-above intervals
of extended reals.
|
![(,] (,]](_ioc.gif) |
| |
| Syntax | cico 10124 |
Extend class notation with the set of closed-below, open-above intervals
of extended reals.
|
 |
| |
| Syntax | cicc 10125 |
Extend class notation with the set of closed intervals of extended
reals.
|
![[,] [,]](_icc.gif) |
| |
| Definition | df-ioo 10126* |
Define the set of open intervals of extended reals. (Contributed by NM,
24-Dec-2006.)
|
   
    |
| |
| Definition | df-ioc 10127* |
Define the set of open-below, closed-above intervals of extended reals.
(Contributed by NM, 24-Dec-2006.)
|
   
    |
| |
| Definition | df-ico 10128* |
Define the set of closed-below, open-above intervals of extended reals.
(Contributed by NM, 24-Dec-2006.)
|
   
    |
| |
| Definition | df-icc 10129* |
Define the set of closed intervals of extended reals. (Contributed by
NM, 24-Dec-2006.)
|
   
    |
| |
| Theorem | ixxval 10130* |
Value of the interval function. (Contributed by Mario Carneiro,
3-Nov-2013.)
|
            

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

              |
| |
| Theorem | ixxf 10132* |
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 10133* |
The set of intervals of extended reals exists. (Contributed by Mario
Carneiro, 3-Nov-2013.) (Revised by Mario Carneiro, 17-Nov-2014.)
|
            |
| |
| Theorem | ixxssxr 10134* |
The set of intervals of extended reals maps to subsets of extended
reals. (Contributed by Mario Carneiro, 4-Jul-2014.)
|
              
 |
| |
| Theorem | elixx3g 10135* |
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 10136* |
An interval is a subset of its closure. (Contributed by Paul Chapman,
18-Oct-2007.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
                       
         

  
       
     |
| |
| Theorem | ixxdisj 10137* |
Split an interval into disjoint pieces. (Contributed by Mario
Carneiro, 16-Jun-2014.)
|
                       
                       |
| |
| Theorem | ixxss1 10138* |
Subset relationship for intervals of extended reals. (Contributed by
Mario Carneiro, 3-Nov-2013.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
                                                   |
| |
| Theorem | ixxss2 10139* |
Subset relationship for intervals of extended reals. (Contributed by
Mario Carneiro, 3-Nov-2013.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
                               
     
  
          |
| |
| Theorem | ixxss12 10140* |
Subset relationship for intervals of extended reals. (Contributed by
Mario Carneiro, 20-Feb-2015.) (Revised by Mario Carneiro,
28-Apr-2015.)
|
                                     
       
                         |
| |
| Theorem | iooex 10141 |
The set of open intervals of extended reals exists. (Contributed by NM,
6-Feb-2007.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
 |
| |
| Theorem | iooval 10142* |
Value of the open interval function. (Contributed by NM, 24-Dec-2006.)
(Revised by Mario Carneiro, 3-Nov-2013.)
|
      
      |
| |
| Theorem | iooidg 10143 |
An open interval with identical lower and upper bounds is empty.
(Contributed by Jim Kingdon, 29-Mar-2020.)
|
       |
| |
| Theorem | elioo3g 10144 |
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 10145 |
Membership in an open interval of extended reals. (Contributed by NM,
24-Dec-2006.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
             |
| |
| Theorem | elioore 10146 |
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 10147 |
An open interval does not contain its left endpoint. (Contributed by
Jim Kingdon, 30-Mar-2020.)
|
         |
| |
| Theorem | ubioog 10148 |
An open interval does not contain its right endpoint. (Contributed by
Jim Kingdon, 30-Mar-2020.)
|
         |
| |
| Theorem | iooval2 10149* |
Value of the open interval function. (Contributed by NM, 6-Feb-2007.)
(Revised by Mario Carneiro, 3-Nov-2013.)
|
      
      |
| |
| Theorem | iooss1 10150 |
Subset relationship for open intervals of extended reals. (Contributed
by NM, 7-Feb-2007.) (Revised by Mario Carneiro, 20-Feb-2015.)
|
 
           |
| |
| Theorem | iooss2 10151 |
Subset relationship for open intervals of extended reals. (Contributed
by NM, 7-Feb-2007.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
 
           |
| |
| Theorem | iocval 10152* |
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 10153* |
Value of the closed-below, open-above interval function. (Contributed
by NM, 24-Dec-2006.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
      
 
    |
| |
| Theorem | iccval 10154* |
Value of the closed interval function. (Contributed by NM,
24-Dec-2006.) (Revised by Mario Carneiro, 3-Nov-2013.)
|
     ![[,] [,]](_icc.gif) 
 
    |
| |
| Theorem | elioo2 10155 |
Membership in an open interval of extended reals. (Contributed by NM,
6-Feb-2007.)
|
             |
| |
| Theorem | elioc1 10156 |
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 10157 |
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 10158 |
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 10159 |
A closed interval with identical lower and upper bounds is a singleton.
(Contributed by Jeff Hankins, 13-Jul-2009.)
|
   ![[,] [,]](_icc.gif)      |
| |
| Theorem | icc0r 10160 |
An empty closed interval of extended reals. (Contributed by Jim
Kingdon, 30-Mar-2020.)
|
      ![[,] [,]](_icc.gif) 
   |
| |
| Theorem | eliooxr 10161 |
An inhabited open interval spans an interval of extended reals.
(Contributed by NM, 17-Aug-2008.)
|
     
   |
| |
| Theorem | eliooord 10162 |
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 10163 |
The upper bound belongs to an open-below, closed-above interval. See
ubicc2 10219. (Contributed by FL, 29-May-2014.)
|
     ![(,] (,]](_ioc.gif)    |
| |
| Theorem | lbico1 10164 |
The lower bound belongs to a closed-below, open-above interval. See
lbicc2 10218. (Contributed by FL, 29-May-2014.)
|
         |
| |
| Theorem | iccleub 10165 |
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 10166 |
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 10167 |
Membership in an open interval of extended reals. (Contributed by NM,
17-Aug-2008.)
|
   
         |
| |
| Theorem | elioo4g 10168 |
Membership in an open interval of extended reals. (Contributed by NM,
8-Jun-2007.) (Revised by Mario Carneiro, 28-Apr-2015.)
|
      
      |
| |
| Theorem | ioossre 10169 |
An open interval is a set of reals. (Contributed by NM,
31-May-2007.)
|
     |
| |
| Theorem | elioc2 10170 |
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)  
    |
| |
| Theorem | elico2 10171 |
Membership in a closed-below, open-above real interval. (Contributed by
Paul Chapman, 21-Jan-2008.) (Revised by Mario Carneiro, 14-Jun-2014.)
|
        
    |
| |
| Theorem | elicc2 10172 |
Membership in a closed real interval. (Contributed by Paul Chapman,
21-Sep-2007.) (Revised by Mario Carneiro, 14-Jun-2014.)
|
      ![[,] [,]](_icc.gif)  
    |
| |
| Theorem | elicc2i 10173 |
Inference for membership in a closed interval. (Contributed by Scott
Fenton, 3-Jun-2013.)
|
   ![[,] [,]](_icc.gif)  
   |
| |
| Theorem | elicc4 10174 |
Membership in a closed real interval. (Contributed by Stefan O'Rear,
16-Nov-2014.) (Proof shortened by Mario Carneiro, 1-Jan-2017.)
|
   
  ![[,] [,]](_icc.gif)       |
| |
| Theorem | iccss 10175 |
Condition for a closed interval to be a subset of another closed
interval. (Contributed by Jeff Madsen, 2-Sep-2009.) (Revised by Mario
Carneiro, 20-Feb-2015.)
|
         ![[,] [,]](_icc.gif)    ![[,] [,]](_icc.gif)    |
| |
| Theorem | iccssioo 10176 |
Condition for a closed interval to be a subset of an open interval.
(Contributed by Mario Carneiro, 20-Feb-2015.)
|
  
      ![[,] [,]](_icc.gif)        |
| |
| Theorem | icossico 10177 |
Condition for a closed-below, open-above interval to be a subset of a
closed-below, open-above interval. (Contributed by Thierry Arnoux,
21-Sep-2017.)
|
  
              |
| |
| Theorem | iccss2 10178 |
Condition for a closed interval to be a subset of another closed
interval. (Contributed by Jeff Madsen, 2-Sep-2009.) (Revised by Mario
Carneiro, 28-Apr-2015.)
|
    ![[,] [,]](_icc.gif)    ![[,] [,]](_icc.gif)     ![[,] [,]](_icc.gif)    ![[,] [,]](_icc.gif)    |
| |
| Theorem | iccssico 10179 |
Condition for a closed interval to be a subset of a half-open interval.
(Contributed by Mario Carneiro, 9-Sep-2015.)
|
  
      ![[,] [,]](_icc.gif)        |
| |
| Theorem | iccssioo2 10180 |
Condition for a closed interval to be a subset of an open interval.
(Contributed by Mario Carneiro, 20-Feb-2015.)
|
             ![[,] [,]](_icc.gif)        |
| |
| Theorem | iccssico2 10181 |
Condition for a closed interval to be a subset of a closed-below,
open-above interval. (Contributed by Mario Carneiro, 20-Feb-2015.)
|
             ![[,] [,]](_icc.gif)        |
| |
| Theorem | ioomax 10182 |
The open interval from minus to plus infinity. (Contributed by NM,
6-Feb-2007.)
|
 
 |
| |
| Theorem | iccmax 10183 |
The closed interval from minus to plus infinity. (Contributed by Mario
Carneiro, 4-Jul-2014.)
|
 
 |
| |
| Theorem | ioopos 10184 |
The set of positive reals expressed as an open interval. (Contributed by
NM, 7-May-2007.)
|
  
   |
| |
| Theorem | ioorp 10185 |
The set of positive reals expressed as an open interval. (Contributed by
Steve Rodriguez, 25-Nov-2007.)
|
  
 |
| |
| Theorem | iooshf 10186 |
Shift the arguments of the open interval function. (Contributed by NM,
17-Aug-2008.)
|
    
    
   
           |
| |
| Theorem | iocssre 10187 |
A closed-above interval with real upper bound is a set of reals.
(Contributed by FL, 29-May-2014.)
|
     ![(,] (,]](_ioc.gif)    |
| |
| Theorem | icossre 10188 |
A closed-below interval with real lower bound is a set of reals.
(Contributed by Mario Carneiro, 14-Jun-2014.)
|
      
  |
| |
| Theorem | iccssre 10189 |
A closed real interval is a set of reals. (Contributed by FL,
6-Jun-2007.) (Proof shortened by Paul Chapman, 21-Jan-2008.)
|
     ![[,] [,]](_icc.gif) 
  |
| |
| Theorem | iccssxr 10190 |
A closed interval is a set of extended reals. (Contributed by FL,
28-Jul-2008.) (Revised by Mario Carneiro, 4-Jul-2014.)
|
  ![[,] [,]](_icc.gif)   |
| |
| Theorem | iocssxr 10191 |
An open-below, closed-above interval is a subset of the extended reals.
(Contributed by FL, 29-May-2014.) (Revised by Mario Carneiro,
4-Jul-2014.)
|
  ![(,] (,]](_ioc.gif)   |
| |
| Theorem | icossxr 10192 |
A closed-below, open-above interval is a subset of the extended reals.
(Contributed by FL, 29-May-2014.) (Revised by Mario Carneiro,
4-Jul-2014.)
|
     |
| |
| Theorem | ioossicc 10193 |
An open interval is a subset of its closure. (Contributed by Paul
Chapman, 18-Oct-2007.)
|
      ![[,] [,]](_icc.gif)   |
| |
| Theorem | icossicc 10194 |
A closed-below, open-above interval is a subset of its closure.
(Contributed by Thierry Arnoux, 25-Oct-2016.)
|
      ![[,] [,]](_icc.gif)   |
| |
| Theorem | iocssicc 10195 |
A closed-above, open-below interval is a subset of its closure.
(Contributed by Thierry Arnoux, 1-Apr-2017.)
|
  ![(,] (,]](_ioc.gif)    ![[,] [,]](_icc.gif)   |
| |
| Theorem | ioossico 10196 |
An open interval is a subset of its closure-below. (Contributed by
Thierry Arnoux, 3-Mar-2017.)
|
         |
| |
| Theorem | iocssioo 10197 |
Condition for a closed interval to be a subset of an open interval.
(Contributed by Thierry Arnoux, 29-Mar-2017.)
|
  
      ![(,] (,]](_ioc.gif)        |
| |
| Theorem | icossioo 10198 |
Condition for a closed interval to be a subset of an open interval.
(Contributed by Thierry Arnoux, 29-Mar-2017.)
|
  
              |
| |
| Theorem | ioossioo 10199 |
Condition for an open interval to be a subset of an open interval.
(Contributed by Thierry Arnoux, 26-Sep-2017.)
|
  
              |
| |
| Theorem | iccsupr 10200* |
A nonempty subset of a closed real interval satisfies the conditions for
the existence of its supremum. To be useful without excluded middle,
we'll probably need to change not equal to apart, and perhaps make other
changes, but the theorem does hold as stated here. (Contributed by Paul
Chapman, 21-Jan-2008.)
|
      ![[,] [,]](_icc.gif)    
    |