Theorem List for Intuitionistic Logic Explorer - 12101-12200 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | climsqz 12101* |
Convergence of a sequence sandwiched between another converging
sequence and its limit. (Contributed by NM, 6-Feb-2008.) (Revised by
Mario Carneiro, 3-Feb-2014.)
|
      
                    
                
 
  |
| |
| Theorem | climsqz2 12102* |
Convergence of a sequence sandwiched between another converging
sequence and its limit. (Contributed by NM, 14-Feb-2008.) (Revised
by Mario Carneiro, 3-Feb-2014.)
|
      
                    
            
        |
| |
| Theorem | clim2ser 12103* |
The limit of an infinite series with an initial segment removed.
(Contributed by Paul Chapman, 9-Feb-2008.) (Revised by Mario
Carneiro, 1-Feb-2014.)
|
       
         
      
          |
| |
| Theorem | clim2ser2 12104* |
The limit of an infinite series with an initial segment added.
(Contributed by Paul Chapman, 9-Feb-2008.) (Revised by Mario
Carneiro, 1-Feb-2014.)
|
       
           
    
          |
| |
| Theorem | iserex 12105* |
An infinite series converges, if and only if the series does with
initial terms removed. (Contributed by Paul Chapman, 9-Feb-2008.)
(Revised by Mario Carneiro, 27-Apr-2014.)
|
       
         
  
  |
| |
| Theorem | isermulc2 12106* |
Multiplication of an infinite series by a constant. (Contributed by
Paul Chapman, 14-Nov-2007.) (Revised by Jim Kingdon, 8-Apr-2023.)
|
          
           
              
     |
| |
| Theorem | climlec2 12107* |
Comparison of a constant to the limit of a sequence. (Contributed by
NM, 28-Feb-2008.) (Revised by Mario Carneiro, 1-Feb-2014.)
|
                   
         |
| |
| Theorem | iserle 12108* |
Comparison of the limits of two infinite series. (Contributed by Paul
Chapman, 12-Nov-2007.) (Revised by Mario Carneiro, 3-Feb-2014.)
|
         
    
  
               
             |
| |
| Theorem | iserge0 12109* |
The limit of an infinite series of nonnegative reals is nonnegative.
(Contributed by Paul Chapman, 9-Feb-2008.) (Revised by Mario
Carneiro, 3-Feb-2014.)
|
         
  
        
     
  |
| |
| Theorem | climub 12110* |
The limit of a monotonic sequence is an upper bound. (Contributed by
NM, 18-Mar-2005.) (Revised by Mario Carneiro, 10-Feb-2014.)
|
      
  
            
              |
| |
| Theorem | climserle 12111* |
The partial sums of a converging infinite series with nonnegative
terms are bounded by its limit. (Contributed by NM, 27-Dec-2005.)
(Revised by Mario Carneiro, 9-Feb-2014.)
|
         
  
        
     
        |
| |
| Theorem | iser3shft 12112* |
Index shift of the limit of an infinite series. (Contributed by Mario
Carneiro, 6-Sep-2013.) (Revised by Jim Kingdon, 17-Oct-2022.)
|
            
       
 
      
          |
| |
| Theorem | climcau 12113* |
A converging sequence of complex numbers is a Cauchy sequence. The
converse would require excluded middle or a different definition of
Cauchy sequence (for example, fixing a rate of convergence as in
climcvg1n 12116). Theorem 12-5.3 of [Gleason] p. 180 (necessity part).
(Contributed by NM, 16-Apr-2005.) (Revised by Mario Carneiro,
26-Apr-2014.)
|
        
            
        |
| |
| Theorem | climrecvg1n 12114* |
A Cauchy sequence of real numbers converges, existence version. The
rate of convergence is fixed: all terms after the nth term must be
within of the nth term, where is a constant multiplier.
(Contributed by Jim Kingdon, 23-Aug-2021.)
|
                                 
 |
| |
| Theorem | climcvg1nlem 12115* |
Lemma for climcvg1n 12116. We construct sequences of the real and
imaginary parts of each term of , show those converge, and use
that to show that converges. (Contributed by Jim Kingdon,
24-Aug-2021.)
|
                                
                              |
| |
| Theorem | climcvg1n 12116* |
A Cauchy sequence of complex numbers converges, existence version.
The rate of convergence is fixed: all terms after the nth term must be
within of the nth term, where is a constant
multiplier. (Contributed by Jim Kingdon, 23-Aug-2021.)
|
                                 
 |
| |
| Theorem | climcaucn 12117* |
A converging sequence of complex numbers is a Cauchy sequence. This is
like climcau 12113 but adds the part that     is complex.
(Contributed by Jim Kingdon, 24-Aug-2021.)
|
        
                           |
| |
| Theorem | serf0 12118* |
If an infinite series converges, its underlying sequence converges to
zero. (Contributed by NM, 2-Sep-2005.) (Revised by Mario Carneiro,
16-Feb-2014.)
|
          

 
         |
| |
| 4.9.2 Finite and infinite sums
|
| |
| Syntax | csu 12119 |
Extend class notation to include finite summations. (An underscore was
added to the ASCII token in order to facilitate set.mm text searches,
since "sum" is a commonly used word in comments.)
|
  |
| |
| Definition | df-sumdc 12120* |
Define the sum of a series with an index set of integers . The
variable is
normally a free variable in , i.e., can
be
thought of as    . This definition is the result of a
collection of discussions over the most general definition for a sum
that does not need the index set to have a specified ordering. This
definition is in two parts, one for finite sums and one for subsets of
the upper integers. When summing over a subset of the upper integers,
we extend the index set to the upper integers by adding zero outside the
domain, and then sum the set in order, setting the result to the limit
of the partial sums, if it exists. This means that conditionally
convergent sums can be evaluated meaningfully. For finite sums, we are
explicitly order-independent, by picking any bijection to a 1-based
finite sequence and summing in the induced order. In both cases we have
an
expression so that we only need to be defined where
. In the infinite case, we also require
that the indexing
set be a decidable subset of an upperset of integers (that is,
membership of integers in it is decidable). These two methods of
summation produce the same result on their common region of definition
(i.e., finite sets of integers). Examples:
      means , and
        means 1/2 + 1/4 + 1/8 + ... = 1
(geoihalfsum 12289). (Contributed by NM, 11-Dec-2005.)
(Revised by Jim
Kingdon, 21-May-2023.)
|

               DECID  

 
   ![]_ ]_](_urbrack.gif) 
  
                       
 ![]_ ]_](_urbrack.gif)            |
| |
| Theorem | sumeq1 12121 |
Equality theorem for a sum. (Contributed by NM, 11-Dec-2005.) (Revised
by Mario Carneiro, 13-Jun-2019.)
|
 
   |
| |
| Theorem | nfsum1 12122 |
Bound-variable hypothesis builder for sum. (Contributed by NM,
11-Dec-2005.) (Revised by Mario Carneiro, 13-Jun-2019.)
|
      |
| |
| Theorem | nfsum 12123 |
Bound-variable hypothesis builder for sum: if is (effectively) not
free in and
, it is not free in
  .
(Contributed by NM, 11-Dec-2005.) (Revised by Mario Carneiro,
13-Jun-2019.)
|
        |
| |
| Theorem | sumdc 12124* |
Decidability of a subset of upper integers. (Contributed by Jim
Kingdon, 1-Jan-2022.)
|
              DECID  
 
DECID
  |
| |
| Theorem | sumeq2 12125* |
Equality theorem for sum. (Contributed by NM, 11-Dec-2005.) (Revised
by Mario Carneiro, 13-Jul-2013.)
|
  
   |
| |
| Theorem | cbvsum 12126 |
Change bound variable in a sum. (Contributed by NM, 11-Dec-2005.)
(Revised by Mario Carneiro, 13-Jun-2019.)
|
          
  |
| |
| Theorem | cbvsumv 12127* |
Change bound variable in a sum. (Contributed by NM, 11-Dec-2005.)
(Revised by Mario Carneiro, 13-Jul-2013.)
|
     |
| |
| Theorem | cbvsumi 12128* |
Change bound variable in a sum. (Contributed by NM, 11-Dec-2005.)
|
    
    |
| |
| Theorem | sumeq1i 12129* |
Equality inference for sum. (Contributed by NM, 2-Jan-2006.)
|

  |
| |
| Theorem | sumeq2i 12130* |
Equality inference for sum. (Contributed by NM, 3-Dec-2005.)
|
     |
| |
| Theorem | sumeq12i 12131* |
Equality inference for sum. (Contributed by FL, 10-Dec-2006.)
|
  
  |
| |
| Theorem | sumeq1d 12132* |
Equality deduction for sum. (Contributed by NM, 1-Nov-2005.)
|
       |
| |
| Theorem | sumeq2d 12133* |
Equality deduction for sum. Note that unlike sumeq2dv 12134, may
occur in . (Contributed by NM, 1-Nov-2005.)
|
        |
| |
| Theorem | sumeq2dv 12134* |
Equality deduction for sum. (Contributed by NM, 3-Jan-2006.) (Revised
by Mario Carneiro, 31-Jan-2014.)
|
         |
| |
| Theorem | sumeq2ad 12135* |
Equality deduction for sum. (Contributed by Glauco Siliprandi,
5-Apr-2020.)
|
       |
| |
| Theorem | sumeq2sdv 12136* |
Equality deduction for sum. (Contributed by NM, 3-Jan-2006.)
|
       |
| |
| Theorem | 2sumeq2dv 12137* |
Equality deduction for double sum. (Contributed by NM, 3-Jan-2006.)
(Revised by Mario Carneiro, 31-Jan-2014.)
|
      
    |
| |
| Theorem | sumeq12dv 12138* |
Equality deduction for sum. (Contributed by NM, 1-Dec-2005.)
|
      
    |
| |
| Theorem | sumeq12rdv 12139* |
Equality deduction for sum. (Contributed by NM, 1-Dec-2005.)
|
      
    |
| |
| Theorem | sumfct 12140* |
A lemma to facilitate conversions from the function form to the
class-variable form of a sum. (Contributed by Mario Carneiro,
12-Aug-2013.) (Revised by Jim Kingdon, 18-Sep-2022.)
|
  
     
   |
| |
| Theorem | fz1f1o 12141* |
A lemma for working with finite sums. (Contributed by Mario Carneiro,
22-Apr-2014.)
|
 
 ♯ 
      ♯         |
| |
| Theorem | fzf1o 12142* |
A finite set can be enumerated by integers starting at one.
(Contributed by Jim Kingdon, 4-Apr-2026.)
|
 
     ♯       |
| |
| Theorem | nnf1o 12143 |
Lemma for sum and product theorems. (Contributed by Jim Kingdon,
15-Aug-2022.)
|
 
                         |
| |
| Theorem | sumrbdclem 12144* |
Lemma for sumrbdc 12146. (Contributed by Mario Carneiro,
12-Aug-2013.)
(Revised by Jim Kingdon, 8-Apr-2023.)
|
    
             DECID              
       
     |
| |
| Theorem | fsum3cvg 12145* |
The sequence of partial sums of a finite sum converges to the whole
sum. (Contributed by Mario Carneiro, 20-Apr-2014.) (Revised by Jim
Kingdon, 12-Nov-2022.)
|
    
             DECID                
         |
| |
| Theorem | sumrbdc 12146* |
Rebase the starting point of a sum. (Contributed by Mario Carneiro,
14-Jul-2013.) (Revised by Jim Kingdon, 9-Apr-2023.)
|
    
                            
DECID
       
DECID
    
  
   |
| |
| Theorem | summodclem3 12147* |
Lemma for summodc 12150. (Contributed by Mario Carneiro,
29-Mar-2014.)
(Revised by Jim Kingdon, 9-Apr-2023.)
|
    
       
                              
 ![]_ ]_](_urbrack.gif)            
 ![]_ ]_](_urbrack.gif)          
 
      |
| |
| Theorem | summodclem2a 12148* |
Lemma for summodc 12150. (Contributed by Mario Carneiro,
3-Apr-2014.)
(Revised by Jim Kingdon, 9-Apr-2023.)
|
    
             DECID     ♯         ![]_ ]_](_urbrack.gif)   
   
      ![]_ ]_](_urbrack.gif)                             ♯         
        |
| |
| Theorem | summodclem2 12149* |
Lemma for summodc 12150. (Contributed by Mario Carneiro,
3-Apr-2014.)
(Revised by Jim Kingdon, 4-May-2023.)
|
    
         ♯         ![]_ ]_](_urbrack.gif)      
          DECID  
                      
   |
| |
| Theorem | summodc 12150* |
A sum has at most one limit. (Contributed by Mario Carneiro,
3-Apr-2014.) (Revised by Jim Kingdon, 4-May-2023.)
|
    
         ♯         ![]_ ]_](_urbrack.gif)   
   ♯       
 ![]_ ]_](_urbrack.gif)         
   
     DECID  
  
                     |
| |
| Theorem | zsumdc 12151* |
Series sum with index set a subset of the upper integers.
(Contributed by Mario Carneiro, 13-Jun-2019.) (Revised by Jim
Kingdon, 8-Apr-2023.)
|
                       DECID       
 
    |
| |
| Theorem | isum 12152* |
Series sum with an upper integer index set (i.e. an infinite series).
(Contributed by Mario Carneiro, 15-Jul-2013.) (Revised by Mario
Carneiro, 7-Apr-2014.)
|
       
           
 
    |
| |
| Theorem | fsumgcl 12153* |
Closure for a function used to describe a sum over a nonempty finite
set. (Contributed by Jim Kingdon, 10-Oct-2022.)
|
      
                
    
               
  |
| |
| Theorem | fsum3 12154* |
The value of a sum over a nonempty finite set. (Contributed by Jim
Kingdon, 10-Oct-2022.)
|
      
                
    
                 
        |
| |
| Theorem | sum0 12155 |
Any sum over the empty set is zero. (Contributed by Mario Carneiro,
12-Aug-2013.) (Revised by Mario Carneiro, 20-Apr-2014.)
|

 |
| |
| Theorem | isumz 12156* |
Any sum of zero over a summable set is zero. (Contributed by Mario
Carneiro, 12-Aug-2013.) (Revised by Jim Kingdon, 9-Apr-2023.)
|
            DECID      |
| |
| Theorem | fsumf1o 12157* |
Re-index a finite sum using a bijection. (Contributed by Mario
Carneiro, 20-Apr-2014.)
|
  
             
  
       |
| |
| Theorem | isumss 12158* |
Change the index set to a subset in an upper integer sum.
(Contributed by Mario Carneiro, 21-Apr-2014.) (Revised by Jim
Kingdon, 21-Sep-2022.)
|
       
  
       DECID  
             DECID  
    |
| |
| Theorem | fisumss 12159* |
Change the index set to a subset in a finite sum. (Contributed by Mario
Carneiro, 21-Apr-2014.) (Revised by Jim Kingdon, 23-Sep-2022.)
|
       
  
   DECID         |
| |
| Theorem | isumss2 12160* |
Change the index set of a sum by adding zeroes. The nonzero elements
are in the contained set and the added zeroes compose the rest of
the containing set which needs to be summable. (Contributed by
Mario Carneiro, 15-Jul-2013.) (Revised by Jim Kingdon, 24-Sep-2022.)
|
    DECID       
   
     DECID              |
| |
| Theorem | fsum3cvg2 12161* |
The sequence of partial sums of a finite sum converges to the whole sum.
(Contributed by Mario Carneiro, 20-Apr-2014.) (Revised by Jim Kingdon,
2-Dec-2022.)
|
      
     
               
    
DECID
         
         |
| |
| Theorem | fsumsersdc 12162* |
Special case of series sum over a finite upper integer index set.
(Contributed by Mario Carneiro, 26-Jul-2013.) (Revised by Jim
Kingdon, 5-May-2023.)
|
      
     
               
    
DECID
                 |
| |
| Theorem | fsum3cvg3 12163* |
A finite sum is convergent. (Contributed by Mario Carneiro,
24-Apr-2014.) (Revised by Jim Kingdon, 2-Dec-2022.)
|
                 DECID            
        

 |
| |
| Theorem | fsum3ser 12164* |
A finite sum expressed in terms of a partial sum of an infinite series.
The recursive definition follows as fsum1 12179 and fsump1 12187, which should
make our notation clear and from which, along with closure fsumcl 12167, we
will derive the basic properties of finite sums. (Contributed by NM,
11-Dec-2005.) (Revised by Jim Kingdon, 1-Oct-2022.)
|
      
                 
       
        |
| |
| Theorem | fsumcl2lem 12165* |
- Lemma for finite sum closures. (The "-" before "Lemma"
forces the
math content to be displayed in the Statement List - NM 11-Feb-2008.)
(Contributed by Mario Carneiro, 3-Jun-2014.)
|
    
 
      
        |
| |
| Theorem | fsumcllem 12166* |
- Lemma for finite sum closures. (The "-" before "Lemma"
forces the
math content to be displayed in the Statement List - NM 11-Feb-2008.)
(Contributed by NM, 9-Nov-2005.) (Revised by Mario Carneiro,
3-Jun-2014.)
|
    
 
      
        |
| |
| Theorem | fsumcl 12167* |
Closure of a finite sum of complex numbers    . (Contributed
by NM, 9-Nov-2005.) (Revised by Mario Carneiro, 22-Apr-2014.)
|
       
  |
| |
| Theorem | fsumrecl 12168* |
Closure of a finite sum of reals. (Contributed by NM, 9-Nov-2005.)
(Revised by Mario Carneiro, 22-Apr-2014.)
|
       
  |
| |
| Theorem | fsumzcl 12169* |
Closure of a finite sum of integers. (Contributed by NM, 9-Nov-2005.)
(Revised by Mario Carneiro, 22-Apr-2014.)
|
       
  |
| |
| Theorem | fsumnn0cl 12170* |
Closure of a finite sum of nonnegative integers. (Contributed by
Mario Carneiro, 23-Apr-2015.)
|
       
  |
| |
| Theorem | fsumrpcl 12171* |
Closure of a finite sum of positive reals. (Contributed by Mario
Carneiro, 3-Jun-2014.)
|
         
  |
| |
| Theorem | fsumzcl2 12172* |
A finite sum with integer summands is an integer. (Contributed by
Alexander van der Vekens, 31-Aug-2018.)
|
  
 
  |
| |
| Theorem | fsumadd 12173* |
The sum of two finite sums. (Contributed by NM, 14-Nov-2005.) (Revised
by Mario Carneiro, 22-Apr-2014.)
|
       
     
      |
| |
| Theorem | fsumsplit 12174* |
Split a sum into two parts. (Contributed by Mario Carneiro,
18-Aug-2013.) (Revised by Mario Carneiro, 22-Apr-2014.)
|
                 
    |
| |
| Theorem | fsumsplitf 12175* |
Split a sum into two parts. A version of fsumsplit 12174 using
bound-variable hypotheses instead of distinct variable conditions.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
                   
    |
| |
| Theorem | sumsnf 12176* |
A sum of a singleton is the term. A version of sumsn 12178 using
bound-variable hypotheses instead of distinct variable conditions.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
  
          |
| |
| Theorem | fsumsplitsn 12177* |
Separate out a term in a finite sum. (Contributed by Glauco Siliprandi,
5-Apr-2020.)
|
              
           
   |
| |
| Theorem | sumsn 12178* |
A sum of a singleton is the term. (Contributed by Mario Carneiro,
22-Apr-2014.)
|
           |
| |
| Theorem | fsum1 12179* |
The finite sum of    from to (i.e. a sum with
only one term) is i.e.    . (Contributed by NM,
8-Nov-2005.) (Revised by Mario Carneiro, 21-Apr-2014.)
|
             |
| |
| Theorem | sumpr 12180* |
A sum over a pair is the sum of the elements. (Contributed by Thierry
Arnoux, 12-Dec-2016.)
|
  
 
    
         

   |
| |
| Theorem | sumtp 12181* |
A sum over a triple is the sum of the elements. (Contributed by AV,
24-Jul-2020.)
|
  
 
 
    
                 
   |
| |
| Theorem | sumsns 12182* |
A sum of a singleton is the term. (Contributed by Mario Carneiro,
22-Apr-2014.)
|
    ![]_ ]_](_urbrack.gif)
       ![]_ ]_](_urbrack.gif)   |
| |
| Theorem | fsumm1 12183* |
Separate out the last term in a finite sum. (Contributed by Mario
Carneiro, 26-Apr-2014.)
|
            
 
       
            |
| |
| Theorem | fzosump1 12184* |
Separate out the last term in a finite sum. (Contributed by Mario
Carneiro, 13-Apr-2016.)
|
            
 
    ..^       ..^ 
   |
| |
| Theorem | fsum1p 12185* |
Separate out the first term in a finite sum. (Contributed by NM,
3-Jan-2006.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
            
 
       

           |
| |
| Theorem | fsumsplitsnun 12186* |
Separate out a term in a finite sum by splitting the sum into two parts.
(Contributed by Alexander van der Vekens, 1-Sep-2018.) (Revised by AV,
17-Dec-2021.)
|
                  
  ![]_ ]_](_urbrack.gif)    |
| |
| Theorem | fsump1 12187* |
The addition of the next term in a finite sum of    is the
current term plus i.e.    . (Contributed by NM,
4-Nov-2005.) (Revised by Mario Carneiro, 21-Apr-2014.)
|
           
      
      
    
        |
| |
| Theorem | isumclim 12188* |
An infinite sum equals the value its series converges to.
(Contributed by NM, 25-Dec-2005.) (Revised by Mario Carneiro,
23-Apr-2014.)
|
       
             
  
  |
| |
| Theorem | isumclim2 12189* |
A converging series converges to its infinite sum. (Contributed by NM,
2-Jan-2006.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
       
              
      |
| |
| Theorem | isumclim3 12190* |
The sequence of partial finite sums of a converging infinite series
converges to the infinite sum of the series. Note that must not
occur in .
(Contributed by NM, 9-Jan-2006.) (Revised by Mario
Carneiro, 23-Apr-2014.)
|
                             |
| |
| Theorem | sumnul 12191* |
The sum of a non-convergent infinite series evaluates to the empty
set. (Contributed by Paul Chapman, 4-Nov-2007.) (Revised by Mario
Carneiro, 23-Apr-2014.)
|
       
          
  
    |
| |
| Theorem | isumcl 12192* |
The sum of a converging infinite series is a complex number.
(Contributed by NM, 13-Dec-2005.) (Revised by Mario Carneiro,
23-Apr-2014.)
|
       
              
   |
| |
| Theorem | isummulc2 12193* |
An infinite sum multiplied by a constant. (Contributed by NM,
12-Nov-2005.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
       
              
    
     |
| |
| Theorem | isummulc1 12194* |
An infinite sum multiplied by a constant. (Contributed by NM,
13-Nov-2005.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
       
              
          |
| |
| Theorem | isumdivapc 12195* |
An infinite sum divided by a constant. (Contributed by NM, 2-Jan-2006.)
(Revised by Mario Carneiro, 23-Apr-2014.)
|
       
              
  #           |
| |
| Theorem | isumrecl 12196* |
The sum of a converging infinite real series is a real number.
(Contributed by Mario Carneiro, 24-Apr-2014.)
|
       
              
   |
| |
| Theorem | isumge0 12197* |
An infinite sum of nonnegative terms is nonnegative. (Contributed by
Mario Carneiro, 28-Apr-2014.)
|
       
                   
  |
| |
| Theorem | isumadd 12198* |
Addition of infinite sums. (Contributed by Mario Carneiro,
18-Aug-2013.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
       
           
              
  
   
      |
| |
| Theorem | sumsplitdc 12199* |
Split a sum into two parts. (Contributed by Mario Carneiro,
18-Aug-2013.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
            
   
DECID
   
DECID
               
            
  
    

  
    
      |
| |
| Theorem | fsump1i 12200* |
Optimized version of fsump1 12187 for making sums of a concrete number of
terms. (Contributed by Mario Carneiro, 23-Apr-2014.)
|
      
               
    
         |