Theorem List for Intuitionistic Logic Explorer - 12101-12200 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | nfsum 12101 |
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 12102* |
Decidability of a subset of upper integers. (Contributed by Jim
Kingdon, 1-Jan-2022.)
|
              DECID  
 
DECID
  |
| |
| Theorem | sumeq2 12103* |
Equality theorem for sum. (Contributed by NM, 11-Dec-2005.) (Revised
by Mario Carneiro, 13-Jul-2013.)
|
  
   |
| |
| Theorem | cbvsum 12104 |
Change bound variable in a sum. (Contributed by NM, 11-Dec-2005.)
(Revised by Mario Carneiro, 13-Jun-2019.)
|
          
  |
| |
| Theorem | cbvsumv 12105* |
Change bound variable in a sum. (Contributed by NM, 11-Dec-2005.)
(Revised by Mario Carneiro, 13-Jul-2013.)
|
     |
| |
| Theorem | cbvsumi 12106* |
Change bound variable in a sum. (Contributed by NM, 11-Dec-2005.)
|
    
    |
| |
| Theorem | sumeq1i 12107* |
Equality inference for sum. (Contributed by NM, 2-Jan-2006.)
|

  |
| |
| Theorem | sumeq2i 12108* |
Equality inference for sum. (Contributed by NM, 3-Dec-2005.)
|
     |
| |
| Theorem | sumeq12i 12109* |
Equality inference for sum. (Contributed by FL, 10-Dec-2006.)
|
  
  |
| |
| Theorem | sumeq1d 12110* |
Equality deduction for sum. (Contributed by NM, 1-Nov-2005.)
|
       |
| |
| Theorem | sumeq2d 12111* |
Equality deduction for sum. Note that unlike sumeq2dv 12112, may
occur in . (Contributed by NM, 1-Nov-2005.)
|
        |
| |
| Theorem | sumeq2dv 12112* |
Equality deduction for sum. (Contributed by NM, 3-Jan-2006.) (Revised
by Mario Carneiro, 31-Jan-2014.)
|
         |
| |
| Theorem | sumeq2ad 12113* |
Equality deduction for sum. (Contributed by Glauco Siliprandi,
5-Apr-2020.)
|
       |
| |
| Theorem | sumeq2sdv 12114* |
Equality deduction for sum. (Contributed by NM, 3-Jan-2006.)
|
       |
| |
| Theorem | 2sumeq2dv 12115* |
Equality deduction for double sum. (Contributed by NM, 3-Jan-2006.)
(Revised by Mario Carneiro, 31-Jan-2014.)
|
      
    |
| |
| Theorem | sumeq12dv 12116* |
Equality deduction for sum. (Contributed by NM, 1-Dec-2005.)
|
      
    |
| |
| Theorem | sumeq12rdv 12117* |
Equality deduction for sum. (Contributed by NM, 1-Dec-2005.)
|
      
    |
| |
| Theorem | sumfct 12118* |
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 12119* |
A lemma for working with finite sums. (Contributed by Mario Carneiro,
22-Apr-2014.)
|
 
 ♯ 
      ♯         |
| |
| Theorem | fzf1o 12120* |
A finite set can be enumerated by integers starting at one.
(Contributed by Jim Kingdon, 4-Apr-2026.)
|
 
     ♯       |
| |
| Theorem | nnf1o 12121 |
Lemma for sum and product theorems. (Contributed by Jim Kingdon,
15-Aug-2022.)
|
 
                         |
| |
| Theorem | sumrbdclem 12122* |
Lemma for sumrbdc 12124. (Contributed by Mario Carneiro,
12-Aug-2013.)
(Revised by Jim Kingdon, 8-Apr-2023.)
|
    
             DECID              
       
     |
| |
| Theorem | fsum3cvg 12123* |
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 12124* |
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 12125* |
Lemma for summodc 12128. (Contributed by Mario Carneiro,
29-Mar-2014.)
(Revised by Jim Kingdon, 9-Apr-2023.)
|
    
       
                              
 ![]_ ]_](_urbrack.gif)            
 ![]_ ]_](_urbrack.gif)          
 
      |
| |
| Theorem | summodclem2a 12126* |
Lemma for summodc 12128. (Contributed by Mario Carneiro,
3-Apr-2014.)
(Revised by Jim Kingdon, 9-Apr-2023.)
|
    
             DECID     ♯         ![]_ ]_](_urbrack.gif)   
   
      ![]_ ]_](_urbrack.gif)                             ♯         
        |
| |
| Theorem | summodclem2 12127* |
Lemma for summodc 12128. (Contributed by Mario Carneiro,
3-Apr-2014.)
(Revised by Jim Kingdon, 4-May-2023.)
|
    
         ♯         ![]_ ]_](_urbrack.gif)      
          DECID  
                      
   |
| |
| Theorem | summodc 12128* |
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 12129* |
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 12130* |
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 12131* |
Closure for a function used to describe a sum over a nonempty finite
set. (Contributed by Jim Kingdon, 10-Oct-2022.)
|
      
                
    
               
  |
| |
| Theorem | fsum3 12132* |
The value of a sum over a nonempty finite set. (Contributed by Jim
Kingdon, 10-Oct-2022.)
|
      
                
    
                 
        |
| |
| Theorem | sum0 12133 |
Any sum over the empty set is zero. (Contributed by Mario Carneiro,
12-Aug-2013.) (Revised by Mario Carneiro, 20-Apr-2014.)
|

 |
| |
| Theorem | isumz 12134* |
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 12135* |
Re-index a finite sum using a bijection. (Contributed by Mario
Carneiro, 20-Apr-2014.)
|
  
             
  
       |
| |
| Theorem | isumss 12136* |
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 12137* |
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 12138* |
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 12139* |
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 12140* |
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 12141* |
A finite sum is convergent. (Contributed by Mario Carneiro,
24-Apr-2014.) (Revised by Jim Kingdon, 2-Dec-2022.)
|
                 DECID            
        

 |
| |
| Theorem | fsum3ser 12142* |
A finite sum expressed in terms of a partial sum of an infinite series.
The recursive definition follows as fsum1 12157 and fsump1 12165, which should
make our notation clear and from which, along with closure fsumcl 12145, we
will derive the basic properties of finite sums. (Contributed by NM,
11-Dec-2005.) (Revised by Jim Kingdon, 1-Oct-2022.)
|
      
                 
       
        |
| |
| Theorem | fsumcl2lem 12143* |
- 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 12144* |
- 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 12145* |
Closure of a finite sum of complex numbers    . (Contributed
by NM, 9-Nov-2005.) (Revised by Mario Carneiro, 22-Apr-2014.)
|
       
  |
| |
| Theorem | fsumrecl 12146* |
Closure of a finite sum of reals. (Contributed by NM, 9-Nov-2005.)
(Revised by Mario Carneiro, 22-Apr-2014.)
|
       
  |
| |
| Theorem | fsumzcl 12147* |
Closure of a finite sum of integers. (Contributed by NM, 9-Nov-2005.)
(Revised by Mario Carneiro, 22-Apr-2014.)
|
       
  |
| |
| Theorem | fsumnn0cl 12148* |
Closure of a finite sum of nonnegative integers. (Contributed by
Mario Carneiro, 23-Apr-2015.)
|
       
  |
| |
| Theorem | fsumrpcl 12149* |
Closure of a finite sum of positive reals. (Contributed by Mario
Carneiro, 3-Jun-2014.)
|
         
  |
| |
| Theorem | fsumzcl2 12150* |
A finite sum with integer summands is an integer. (Contributed by
Alexander van der Vekens, 31-Aug-2018.)
|
  
 
  |
| |
| Theorem | fsumadd 12151* |
The sum of two finite sums. (Contributed by NM, 14-Nov-2005.) (Revised
by Mario Carneiro, 22-Apr-2014.)
|
       
     
      |
| |
| Theorem | fsumsplit 12152* |
Split a sum into two parts. (Contributed by Mario Carneiro,
18-Aug-2013.) (Revised by Mario Carneiro, 22-Apr-2014.)
|
                 
    |
| |
| Theorem | fsumsplitf 12153* |
Split a sum into two parts. A version of fsumsplit 12152 using
bound-variable hypotheses instead of distinct variable conditions.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
                   
    |
| |
| Theorem | sumsnf 12154* |
A sum of a singleton is the term. A version of sumsn 12156 using
bound-variable hypotheses instead of distinct variable conditions.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
  
          |
| |
| Theorem | fsumsplitsn 12155* |
Separate out a term in a finite sum. (Contributed by Glauco Siliprandi,
5-Apr-2020.)
|
              
           
   |
| |
| Theorem | sumsn 12156* |
A sum of a singleton is the term. (Contributed by Mario Carneiro,
22-Apr-2014.)
|
           |
| |
| Theorem | fsum1 12157* |
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 12158* |
A sum over a pair is the sum of the elements. (Contributed by Thierry
Arnoux, 12-Dec-2016.)
|
  
 
    
         

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

           |
| |
| Theorem | fsumsplitsnun 12164* |
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 12165* |
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 12166* |
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 12167* |
A converging series converges to its infinite sum. (Contributed by NM,
2-Jan-2006.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
       
              
      |
| |
| Theorem | isumclim3 12168* |
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 12169* |
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 12170* |
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 12171* |
An infinite sum multiplied by a constant. (Contributed by NM,
12-Nov-2005.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
       
              
    
     |
| |
| Theorem | isummulc1 12172* |
An infinite sum multiplied by a constant. (Contributed by NM,
13-Nov-2005.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
       
              
          |
| |
| Theorem | isumdivapc 12173* |
An infinite sum divided by a constant. (Contributed by NM, 2-Jan-2006.)
(Revised by Mario Carneiro, 23-Apr-2014.)
|
       
              
  #           |
| |
| Theorem | isumrecl 12174* |
The sum of a converging infinite real series is a real number.
(Contributed by Mario Carneiro, 24-Apr-2014.)
|
       
              
   |
| |
| Theorem | isumge0 12175* |
An infinite sum of nonnegative terms is nonnegative. (Contributed by
Mario Carneiro, 28-Apr-2014.)
|
       
                   
  |
| |
| Theorem | isumadd 12176* |
Addition of infinite sums. (Contributed by Mario Carneiro,
18-Aug-2013.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
       
           
              
  
   
      |
| |
| Theorem | sumsplitdc 12177* |
Split a sum into two parts. (Contributed by Mario Carneiro,
18-Aug-2013.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
            
   
DECID
   
DECID
               
            
  
    

  
    
      |
| |
| Theorem | fsump1i 12178* |
Optimized version of fsump1 12165 for making sums of a concrete number of
terms. (Contributed by Mario Carneiro, 23-Apr-2014.)
|
      
               
    
         |
| |
| Theorem | fsum2dlemstep 12179* |
Lemma for fsum2d 12180- induction step. (Contributed by Mario
Carneiro,
23-Apr-2014.) (Revised by Jim Kingdon, 8-Oct-2022.)
|
        
    
 
   
        
 
               

            |
| |
| Theorem | fsum2d 12180* |
Write a double sum as a sum over a two-dimensional region. Note that
   is a function of . (Contributed by Mario Carneiro,
27-Apr-2014.)
|
        
    
 
   

       |
| |
| Theorem | fsumxp 12181* |
Combine two sums into a single sum over the cartesian product.
(Contributed by Mario Carneiro, 23-Apr-2014.)
|
           
 
   
      |
| |
| Theorem | fsumcnv 12182* |
Transform a region of summation by using the converse operation.
(Contributed by Mario Carneiro, 23-Apr-2014.)
|
        
               |
| |
| Theorem | fisumcom2 12183* |
Interchange order of summation. Note that    and   
are not necessarily constant expressions. (Contributed by Mario
Carneiro, 28-Apr-2014.) (Revised by Mario Carneiro, 8-Apr-2016.)
(Proof shortened by JJ, 2-Aug-2021.)
|
     
                
 
   
    |
| |
| Theorem | fsumcom 12184* |
Interchange order of summation. (Contributed by NM, 15-Nov-2005.)
(Revised by Mario Carneiro, 23-Apr-2014.)
|
     
  
        |
| |
| Theorem | fsum0diaglem 12185* |
Lemma for fisum0diag 12186. (Contributed by Mario Carneiro,
28-Apr-2014.)
(Revised by Mario Carneiro, 8-Apr-2016.)
|
                 
         |
| |
| Theorem | fisum0diag 12186* |
Two ways to express "the sum of     over the
triangular
region , ,
". (Contributed
by NM,
31-Dec-2005.) (Proof shortened by Mario Carneiro, 28-Apr-2014.)
(Revised by Mario Carneiro, 8-Apr-2016.)
|
      
                                          |
| |
| Theorem | mptfzshft 12187* |
1-1 onto function in maps-to notation which shifts a finite set of
sequential integers. (Contributed by AV, 24-Aug-2019.)
|
                                     |
| |
| Theorem | fsumrev 12188* |
Reversal of a finite sum. (Contributed by NM, 26-Nov-2005.) (Revised
by Mario Carneiro, 24-Apr-2014.)
|
            
   
       
      
     |
| |
| Theorem | fsumshft 12189* |
Index shift of a finite sum. (Contributed by NM, 27-Nov-2005.)
(Revised by Mario Carneiro, 24-Apr-2014.) (Proof shortened by AV,
8-Sep-2019.)
|
            
           
      
     |
| |
| Theorem | fsumshftm 12190* |
Negative index shift of a finite sum. (Contributed by NM,
28-Nov-2005.) (Revised by Mario Carneiro, 24-Apr-2014.)
|
            
           
      
     |
| |
| Theorem | fisumrev2 12191* |
Reversal of a finite sum. (Contributed by NM, 27-Nov-2005.) (Revised
by Mario Carneiro, 13-Apr-2016.)
|
     
    
    

       
        |
| |
| Theorem | fisum0diag2 12192* |
Two ways to express "the sum of     over the
triangular
region ,
,
". (Contributed by
Mario Carneiro, 21-Jul-2014.)
|
  
         
                                        |
| |
| Theorem | fsummulc2 12193* |
A finite sum multiplied by a constant. (Contributed by NM,
12-Nov-2005.) (Revised by Mario Carneiro, 24-Apr-2014.)
|
     
     
     |
| |
| Theorem | fsummulc1 12194* |
A finite sum multiplied by a constant. (Contributed by NM,
13-Nov-2005.) (Revised by Mario Carneiro, 24-Apr-2014.)
|
     
           |
| |
| Theorem | fsumdivapc 12195* |
A finite sum divided by a constant. (Contributed by NM, 2-Jan-2006.)
(Revised by Mario Carneiro, 24-Apr-2014.)
|
     
   #           |
| |
| Theorem | fsumneg 12196* |
Negation of a finite sum. (Contributed by Scott Fenton, 12-Jun-2013.)
(Revised by Mario Carneiro, 24-Apr-2014.)
|
             |
| |
| Theorem | fsumsub 12197* |
Split a finite sum over a subtraction. (Contributed by Scott Fenton,
12-Jun-2013.) (Revised by Mario Carneiro, 24-Apr-2014.)
|
       
     
      |
| |
| Theorem | fsum2mul 12198* |
Separate the nested sum of the product       .
(Contributed by NM, 13-Nov-2005.) (Revised by Mario Carneiro,
24-Apr-2014.)
|
     
                 |
| |
| Theorem | fsumconst 12199* |
The sum of constant terms ( is not free in ). (Contributed
by NM, 24-Dec-2005.) (Revised by Mario Carneiro, 24-Apr-2014.)
|
   
 ♯     |
| |
| Theorem | fsumdifsnconst 12200* |
The sum of constant terms ( is not free in ) over an index
set excluding a singleton. (Contributed by AV, 7-Jan-2022.)
|
 
 
       ♯      |