Theorem List for Intuitionistic Logic Explorer - 11501-11600 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | sumeq1 11501 |
Equality theorem for a sum. (Contributed by NM, 11-Dec-2005.) (Revised
by Mario Carneiro, 13-Jun-2019.)
|
 
   |
|
Theorem | nfsum1 11502 |
Bound-variable hypothesis builder for sum. (Contributed by NM,
11-Dec-2005.) (Revised by Mario Carneiro, 13-Jun-2019.)
|
      |
|
Theorem | nfsum 11503 |
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 11504* |
Decidability of a subset of upper integers. (Contributed by Jim
Kingdon, 1-Jan-2022.)
|
              DECID  
 
DECID
  |
|
Theorem | sumeq2 11505* |
Equality theorem for sum. (Contributed by NM, 11-Dec-2005.) (Revised
by Mario Carneiro, 13-Jul-2013.)
|
  
   |
|
Theorem | cbvsum 11506 |
Change bound variable in a sum. (Contributed by NM, 11-Dec-2005.)
(Revised by Mario Carneiro, 13-Jun-2019.)
|
          
  |
|
Theorem | cbvsumv 11507* |
Change bound variable in a sum. (Contributed by NM, 11-Dec-2005.)
(Revised by Mario Carneiro, 13-Jul-2013.)
|
     |
|
Theorem | cbvsumi 11508* |
Change bound variable in a sum. (Contributed by NM, 11-Dec-2005.)
|
    
    |
|
Theorem | sumeq1i 11509* |
Equality inference for sum. (Contributed by NM, 2-Jan-2006.)
|

  |
|
Theorem | sumeq2i 11510* |
Equality inference for sum. (Contributed by NM, 3-Dec-2005.)
|
     |
|
Theorem | sumeq12i 11511* |
Equality inference for sum. (Contributed by FL, 10-Dec-2006.)
|
  
  |
|
Theorem | sumeq1d 11512* |
Equality deduction for sum. (Contributed by NM, 1-Nov-2005.)
|
       |
|
Theorem | sumeq2d 11513* |
Equality deduction for sum. Note that unlike sumeq2dv 11514, may
occur in . (Contributed by NM, 1-Nov-2005.)
|
        |
|
Theorem | sumeq2dv 11514* |
Equality deduction for sum. (Contributed by NM, 3-Jan-2006.) (Revised
by Mario Carneiro, 31-Jan-2014.)
|
         |
|
Theorem | sumeq2ad 11515* |
Equality deduction for sum. (Contributed by Glauco Siliprandi,
5-Apr-2020.)
|
       |
|
Theorem | sumeq2sdv 11516* |
Equality deduction for sum. (Contributed by NM, 3-Jan-2006.)
|
       |
|
Theorem | 2sumeq2dv 11517* |
Equality deduction for double sum. (Contributed by NM, 3-Jan-2006.)
(Revised by Mario Carneiro, 31-Jan-2014.)
|
      
    |
|
Theorem | sumeq12dv 11518* |
Equality deduction for sum. (Contributed by NM, 1-Dec-2005.)
|
      
    |
|
Theorem | sumeq12rdv 11519* |
Equality deduction for sum. (Contributed by NM, 1-Dec-2005.)
|
      
    |
|
Theorem | sumfct 11520* |
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 11521* |
A lemma for working with finite sums. (Contributed by Mario Carneiro,
22-Apr-2014.)
|
 
 ♯ 
      ♯         |
|
Theorem | nnf1o 11522 |
Lemma for sum and product theorems. (Contributed by Jim Kingdon,
15-Aug-2022.)
|
 
                         |
|
Theorem | sumrbdclem 11523* |
Lemma for sumrbdc 11525. (Contributed by Mario Carneiro,
12-Aug-2013.)
(Revised by Jim Kingdon, 8-Apr-2023.)
|
    
             DECID              
       
     |
|
Theorem | fsum3cvg 11524* |
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 11525* |
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 11526* |
Lemma for summodc 11529. (Contributed by Mario Carneiro,
29-Mar-2014.)
(Revised by Jim Kingdon, 9-Apr-2023.)
|
    
       
                              
 ![]_ ]_](_urbrack.gif)            
 ![]_ ]_](_urbrack.gif)          
 
      |
|
Theorem | summodclem2a 11527* |
Lemma for summodc 11529. (Contributed by Mario Carneiro,
3-Apr-2014.)
(Revised by Jim Kingdon, 9-Apr-2023.)
|
    
             DECID     ♯         ![]_ ]_](_urbrack.gif)   
   
      ![]_ ]_](_urbrack.gif)                             ♯         
        |
|
Theorem | summodclem2 11528* |
Lemma for summodc 11529. (Contributed by Mario Carneiro,
3-Apr-2014.)
(Revised by Jim Kingdon, 4-May-2023.)
|
    
         ♯         ![]_ ]_](_urbrack.gif)      
          DECID  
                      
   |
|
Theorem | summodc 11529* |
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 11530* |
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 11531* |
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 11532* |
Closure for a function used to describe a sum over a nonempty finite
set. (Contributed by Jim Kingdon, 10-Oct-2022.)
|
      
                
    
               
  |
|
Theorem | fsum3 11533* |
The value of a sum over a nonempty finite set. (Contributed by Jim
Kingdon, 10-Oct-2022.)
|
      
                
    
                 
        |
|
Theorem | sum0 11534 |
Any sum over the empty set is zero. (Contributed by Mario Carneiro,
12-Aug-2013.) (Revised by Mario Carneiro, 20-Apr-2014.)
|

 |
|
Theorem | isumz 11535* |
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 11536* |
Re-index a finite sum using a bijection. (Contributed by Mario
Carneiro, 20-Apr-2014.)
|
  
             
  
       |
|
Theorem | isumss 11537* |
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 11538* |
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 11539* |
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 11540* |
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 11541* |
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 11542* |
A finite sum is convergent. (Contributed by Mario Carneiro,
24-Apr-2014.) (Revised by Jim Kingdon, 2-Dec-2022.)
|
                 DECID            
        

 |
|
Theorem | fsum3ser 11543* |
A finite sum expressed in terms of a partial sum of an infinite series.
The recursive definition follows as fsum1 11558 and fsump1 11566, which should
make our notation clear and from which, along with closure fsumcl 11546, we
will derive the basic properties of finite sums. (Contributed by NM,
11-Dec-2005.) (Revised by Jim Kingdon, 1-Oct-2022.)
|
      
                 
       
        |
|
Theorem | fsumcl2lem 11544* |
- 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 11545* |
- 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 11546* |
Closure of a finite sum of complex numbers    . (Contributed
by NM, 9-Nov-2005.) (Revised by Mario Carneiro, 22-Apr-2014.)
|
       
  |
|
Theorem | fsumrecl 11547* |
Closure of a finite sum of reals. (Contributed by NM, 9-Nov-2005.)
(Revised by Mario Carneiro, 22-Apr-2014.)
|
       
  |
|
Theorem | fsumzcl 11548* |
Closure of a finite sum of integers. (Contributed by NM, 9-Nov-2005.)
(Revised by Mario Carneiro, 22-Apr-2014.)
|
       
  |
|
Theorem | fsumnn0cl 11549* |
Closure of a finite sum of nonnegative integers. (Contributed by
Mario Carneiro, 23-Apr-2015.)
|
       
  |
|
Theorem | fsumrpcl 11550* |
Closure of a finite sum of positive reals. (Contributed by Mario
Carneiro, 3-Jun-2014.)
|
         
  |
|
Theorem | fsumzcl2 11551* |
A finite sum with integer summands is an integer. (Contributed by
Alexander van der Vekens, 31-Aug-2018.)
|
  
 
  |
|
Theorem | fsumadd 11552* |
The sum of two finite sums. (Contributed by NM, 14-Nov-2005.) (Revised
by Mario Carneiro, 22-Apr-2014.)
|
       
     
      |
|
Theorem | fsumsplit 11553* |
Split a sum into two parts. (Contributed by Mario Carneiro,
18-Aug-2013.) (Revised by Mario Carneiro, 22-Apr-2014.)
|
                 
    |
|
Theorem | fsumsplitf 11554* |
Split a sum into two parts. A version of fsumsplit 11553 using
bound-variable hypotheses instead of distinct variable conditions.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
                   
    |
|
Theorem | sumsnf 11555* |
A sum of a singleton is the term. A version of sumsn 11557 using
bound-variable hypotheses instead of distinct variable conditions.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
  
          |
|
Theorem | fsumsplitsn 11556* |
Separate out a term in a finite sum. (Contributed by Glauco Siliprandi,
5-Apr-2020.)
|
              
           
   |
|
Theorem | sumsn 11557* |
A sum of a singleton is the term. (Contributed by Mario Carneiro,
22-Apr-2014.)
|
           |
|
Theorem | fsum1 11558* |
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 11559* |
A sum over a pair is the sum of the elements. (Contributed by Thierry
Arnoux, 12-Dec-2016.)
|
  
 
    
         

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

           |
|
Theorem | fsumsplitsnun 11565* |
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 11566* |
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 11567* |
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 11568* |
A converging series converges to its infinite sum. (Contributed by NM,
2-Jan-2006.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
       
              
      |
|
Theorem | isumclim3 11569* |
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 11570* |
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 11571* |
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 11572* |
An infinite sum multiplied by a constant. (Contributed by NM,
12-Nov-2005.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
       
              
    
     |
|
Theorem | isummulc1 11573* |
An infinite sum multiplied by a constant. (Contributed by NM,
13-Nov-2005.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
       
              
          |
|
Theorem | isumdivapc 11574* |
An infinite sum divided by a constant. (Contributed by NM, 2-Jan-2006.)
(Revised by Mario Carneiro, 23-Apr-2014.)
|
       
              
  #           |
|
Theorem | isumrecl 11575* |
The sum of a converging infinite real series is a real number.
(Contributed by Mario Carneiro, 24-Apr-2014.)
|
       
              
   |
|
Theorem | isumge0 11576* |
An infinite sum of nonnegative terms is nonnegative. (Contributed by
Mario Carneiro, 28-Apr-2014.)
|
       
                   
  |
|
Theorem | isumadd 11577* |
Addition of infinite sums. (Contributed by Mario Carneiro,
18-Aug-2013.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
       
           
              
  
   
      |
|
Theorem | sumsplitdc 11578* |
Split a sum into two parts. (Contributed by Mario Carneiro,
18-Aug-2013.) (Revised by Mario Carneiro, 23-Apr-2014.)
|
            
   
DECID
   
DECID
               
            
  
    

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

            |
|
Theorem | fsum2d 11581* |
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 11582* |
Combine two sums into a single sum over the cartesian product.
(Contributed by Mario Carneiro, 23-Apr-2014.)
|
           
 
   
      |
|
Theorem | fsumcnv 11583* |
Transform a region of summation by using the converse operation.
(Contributed by Mario Carneiro, 23-Apr-2014.)
|
        
               |
|
Theorem | fisumcom2 11584* |
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 11585* |
Interchange order of summation. (Contributed by NM, 15-Nov-2005.)
(Revised by Mario Carneiro, 23-Apr-2014.)
|
     
  
        |
|
Theorem | fsum0diaglem 11586* |
Lemma for fisum0diag 11587. (Contributed by Mario Carneiro,
28-Apr-2014.)
(Revised by Mario Carneiro, 8-Apr-2016.)
|
                 
         |
|
Theorem | fisum0diag 11587* |
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 11588* |
1-1 onto function in maps-to notation which shifts a finite set of
sequential integers. (Contributed by AV, 24-Aug-2019.)
|
                                     |
|
Theorem | fsumrev 11589* |
Reversal of a finite sum. (Contributed by NM, 26-Nov-2005.) (Revised
by Mario Carneiro, 24-Apr-2014.)
|
            
   
       
      
     |
|
Theorem | fsumshft 11590* |
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 11591* |
Negative index shift of a finite sum. (Contributed by NM,
28-Nov-2005.) (Revised by Mario Carneiro, 24-Apr-2014.)
|
            
           
      
     |
|
Theorem | fisumrev2 11592* |
Reversal of a finite sum. (Contributed by NM, 27-Nov-2005.) (Revised
by Mario Carneiro, 13-Apr-2016.)
|
     
    
    

       
        |
|
Theorem | fisum0diag2 11593* |
Two ways to express "the sum of     over the
triangular
region ,
,
". (Contributed by
Mario Carneiro, 21-Jul-2014.)
|
  
         
                                        |
|
Theorem | fsummulc2 11594* |
A finite sum multiplied by a constant. (Contributed by NM,
12-Nov-2005.) (Revised by Mario Carneiro, 24-Apr-2014.)
|
     
     
     |
|
Theorem | fsummulc1 11595* |
A finite sum multiplied by a constant. (Contributed by NM,
13-Nov-2005.) (Revised by Mario Carneiro, 24-Apr-2014.)
|
     
           |
|
Theorem | fsumdivapc 11596* |
A finite sum divided by a constant. (Contributed by NM, 2-Jan-2006.)
(Revised by Mario Carneiro, 24-Apr-2014.)
|
     
   #           |
|
Theorem | fsumneg 11597* |
Negation of a finite sum. (Contributed by Scott Fenton, 12-Jun-2013.)
(Revised by Mario Carneiro, 24-Apr-2014.)
|
             |
|
Theorem | fsumsub 11598* |
Split a finite sum over a subtraction. (Contributed by Scott Fenton,
12-Jun-2013.) (Revised by Mario Carneiro, 24-Apr-2014.)
|
       
     
      |
|
Theorem | fsum2mul 11599* |
Separate the nested sum of the product       .
(Contributed by NM, 13-Nov-2005.) (Revised by Mario Carneiro,
24-Apr-2014.)
|
     
                 |
|
Theorem | fsumconst 11600* |
The sum of constant terms ( is not free in ). (Contributed
by NM, 24-Dec-2005.) (Revised by Mario Carneiro, 24-Apr-2014.)
|
   
 ♯     |