Theorem List for Intuitionistic Logic Explorer - 12101-12200 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | mertenslemi1 12101* |
Lemma for mertensabs 12103. (Contributed by Mario Carneiro,
29-Apr-2014.) (Revised by Jim Kingdon, 2-Dec-2022.)
|
                     
                                       

  
                                                      
 
        
   
               
                                  
       |
| |
| Theorem | mertenslem2 12102* |
Lemma for mertensabs 12103. (Contributed by Mario Carneiro,
28-Apr-2014.)
|
                     
                                       

  
                                                      
 
        
                       
       |
| |
| Theorem | mertensabs 12103* |
Mertens' theorem. If    is an absolutely convergent series and
   is convergent, then
           
                (and
this latter series is convergent). This latter sum is commonly known as
the Cauchy product of the sequences. The proof follows the outline at
http://en.wikipedia.org/wiki/Cauchy_product#Proof_of_Mertens.27_theorem.
(Contributed by Mario Carneiro, 29-Apr-2014.) (Revised by Jim Kingdon,
8-Dec-2022.)
|
                     
                                       

  
    
         |
| |
| 4.9.10 Finite and infinite
products
|
| |
| 4.9.10.1 Product sequences
|
| |
| Theorem | prodf 12104* |
An infinite product of complex terms is a function from an upper set of
integers to .
(Contributed by Scott Fenton, 4-Dec-2017.)
|
       
                |
| |
| Theorem | clim2prod 12105* |
The limit of an infinite product with an initial segment added.
(Contributed by Scott Fenton, 18-Dec-2017.)
|
       
           
    
          |
| |
| Theorem | clim2divap 12106* |
The limit of an infinite product with an initial segment removed.
(Contributed by Scott Fenton, 20-Dec-2017.)
|
       
         
        #    
             |
| |
| Theorem | prod3fmul 12107* |
The product of two infinite products. (Contributed by Scott Fenton,
18-Dec-2017.) (Revised by Jim Kingdon, 22-Mar-2024.)
|
            
           
           
                     
                |
| |
| Theorem | prodf1 12108 |
The value of the partial products in a one-valued infinite product.
(Contributed by Scott Fenton, 5-Dec-2017.)
|
              
  |
| |
| Theorem | prodf1f 12109 |
A one-valued infinite product is equal to the constant one function.
(Contributed by Scott Fenton, 5-Dec-2017.)
|
                  |
| |
| Theorem | prodfclim1 12110 |
The constant one product converges to one. (Contributed by Scott
Fenton, 5-Dec-2017.)
|
              |
| |
| Theorem | prodfap0 12111* |
The product of finitely many terms apart from zero is apart from zero.
(Contributed by Scott Fenton, 14-Jan-2018.) (Revised by Jim Kingdon,
23-Mar-2024.)
|
            
           
    #         #   |
| |
| Theorem | prodfrecap 12112* |
The reciprocal of a finite product. (Contributed by Scott Fenton,
15-Jan-2018.) (Revised by Jim Kingdon, 24-Mar-2024.)
|
            
           
    #                          
           

         |
| |
| Theorem | prodfdivap 12113* |
The quotient of two products. (Contributed by Scott Fenton,
15-Jan-2018.) (Revised by Jim Kingdon, 24-Mar-2024.)
|
            
           
           
    #        
        
      
                      |
| |
| 4.9.10.2 Non-trivial convergence
|
| |
| Theorem | ntrivcvgap 12114* |
A non-trivially converging infinite product converges. (Contributed by
Scott Fenton, 18-Dec-2017.)
|
         #   
             
 |
| |
| Theorem | ntrivcvgap0 12115* |
A product that converges to a value apart from zero converges
non-trivially. (Contributed by Scott Fenton, 18-Dec-2017.)
|
         
  #
      #   
   |
| |
| 4.9.10.3 Complex products
|
| |
| Syntax | cprod 12116 |
Extend class notation to include complex products.
|
  |
| |
| Definition | df-proddc 12117* |
Define the product of a series with an index set of integers .
This definition takes most of the aspects of df-sumdc 11919 and adapts them
for multiplication instead of addition. However, we insist that in the
infinite case, there is a nonzero tail of the sequence. This ensures
that the convergence criteria match those of infinite sums.
(Contributed by Scott Fenton, 4-Dec-2017.) (Revised by Jim Kingdon,
21-Mar-2024.)
|

                DECID   
        #           
      
  
             
 

         ![]_ ]_](_urbrack.gif)            |
| |
| Theorem | prodeq1f 12118 |
Equality theorem for a product. (Contributed by Scott Fenton,
1-Dec-2017.)
|
     
   |
| |
| Theorem | prodeq1 12119* |
Equality theorem for a product. (Contributed by Scott Fenton,
1-Dec-2017.)
|
 
   |
| |
| Theorem | nfcprod1 12120* |
Bound-variable hypothesis builder for product. (Contributed by Scott
Fenton, 4-Dec-2017.)
|
      |
| |
| Theorem | nfcprod 12121* |
Bound-variable hypothesis builder for product: if is (effectively)
not free in
and , it is not free
in   .
(Contributed by Scott Fenton, 1-Dec-2017.)
|
        |
| |
| Theorem | prodeq2w 12122* |
Equality theorem for product, when the class expressions and
are equal everywhere. Proved using only Extensionality. (Contributed
by Scott Fenton, 4-Dec-2017.)
|
      |
| |
| Theorem | prodeq2 12123* |
Equality theorem for product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
  
   |
| |
| Theorem | cbvprod 12124* |
Change bound variable in a product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
          
  |
| |
| Theorem | cbvprodv 12125* |
Change bound variable in a product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
     |
| |
| Theorem | cbvprodi 12126* |
Change bound variable in a product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
    
    |
| |
| Theorem | prodeq1i 12127* |
Equality inference for product. (Contributed by Scott Fenton,
4-Dec-2017.)
|

  |
| |
| Theorem | prodeq2i 12128* |
Equality inference for product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
     |
| |
| Theorem | prodeq12i 12129* |
Equality inference for product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
  
  |
| |
| Theorem | prodeq1d 12130* |
Equality deduction for product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
       |
| |
| Theorem | prodeq2d 12131* |
Equality deduction for product. Note that unlike prodeq2dv 12132,
may occur in . (Contributed by Scott Fenton, 4-Dec-2017.)
|
        |
| |
| Theorem | prodeq2dv 12132* |
Equality deduction for product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
         |
| |
| Theorem | prodeq2sdv 12133* |
Equality deduction for product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
       |
| |
| Theorem | 2cprodeq2dv 12134* |
Equality deduction for double product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
      
    |
| |
| Theorem | prodeq12dv 12135* |
Equality deduction for product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
      
    |
| |
| Theorem | prodeq12rdv 12136* |
Equality deduction for product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
      
    |
| |
| Theorem | prodrbdclem 12137* |
Lemma for prodrbdc 12140. (Contributed by Scott Fenton, 4-Dec-2017.)
(Revised by Jim Kingdon, 4-Apr-2024.)
|
    
             DECID              
       
     |
| |
| Theorem | fproddccvg 12138* |
The sequence of partial products of a finite product converges to
the whole product. (Contributed by Scott Fenton, 4-Dec-2017.)
|
    
             DECID                          |
| |
| Theorem | prodrbdclem2 12139* |
Lemma for prodrbdc 12140. (Contributed by Scott Fenton,
4-Dec-2017.)
|
    
                            
DECID
       
DECID
       
     
   |
| |
| Theorem | prodrbdc 12140* |
Rebase the starting point of a product. (Contributed by Scott Fenton,
4-Dec-2017.)
|
    
                            
DECID
       
DECID
    
  
   |
| |
| Theorem | prodmodclem3 12141* |
Lemma for prodmodc 12144. (Contributed by Scott Fenton, 4-Dec-2017.)
(Revised by Jim Kingdon, 11-Apr-2024.)
|
    
         ♯       
 ![]_ ]_](_urbrack.gif) 
    
♯  
      ![]_ ]_](_urbrack.gif)     
                            
 
      |
| |
| Theorem | prodmodclem2a 12142* |
Lemma for prodmodc 12144. (Contributed by Scott Fenton, 4-Dec-2017.)
(Revised by Jim Kingdon, 11-Apr-2024.)
|
    
         ♯       
 ![]_ ]_](_urbrack.gif) 
    
♯  
      ![]_ ]_](_urbrack.gif)           DECID                           ♯         
        |
| |
| Theorem | prodmodclem2 12143* |
Lemma for prodmodc 12144. (Contributed by Scott Fenton, 4-Dec-2017.)
(Revised by Jim Kingdon, 13-Apr-2024.)
|
    
         ♯       
 ![]_ ]_](_urbrack.gif) 
    
           DECID            #   
   
    
                 
   |
| |
| Theorem | prodmodc 12144* |
A product has at most one limit. (Contributed by Scott Fenton,
4-Dec-2017.) (Modified by Jim Kingdon, 14-Apr-2024.)
|
    
         ♯       
 ![]_ ]_](_urbrack.gif) 
                  DECID   
        #   
   
             
 
        |
| |
| Theorem | zproddc 12145* |
Series product with index set a subset of the upper integers.
(Contributed by Scott Fenton, 5-Dec-2017.)
|
           #   
      DECID            
              |
| |
| Theorem | iprodap 12146* |
Series product with an upper integer index set (i.e. an infinite
product.) (Contributed by Scott Fenton, 5-Dec-2017.)
|
           #   
               
      |
| |
| Theorem | zprodap0 12147* |
Nonzero series product with index set a subset of the upper integers.
(Contributed by Scott Fenton, 6-Dec-2017.)
|
       #
    
   DECID     
            
      |
| |
| Theorem | iprodap0 12148* |
Nonzero series product with an upper integer index set (i.e. an
infinite product.) (Contributed by Scott Fenton, 6-Dec-2017.)
|
       #
    
  
           
  |
| |
| 4.9.10.4 Finite products
|
| |
| Theorem | fprodseq 12149* |
The value of a product over a nonempty finite set. (Contributed by
Scott Fenton, 6-Dec-2017.) (Revised by Jim Kingdon, 15-Jul-2024.)
|
      
                
    
            
             |
| |
| Theorem | fprodntrivap 12150* |
A non-triviality lemma for finite sequences. (Contributed by Scott
Fenton, 16-Dec-2017.)
|
            
    #  
       
   |
| |
| Theorem | prod0 12151 |
A product over the empty set is one. (Contributed by Scott Fenton,
5-Dec-2017.)
|

 |
| |
| Theorem | prod1dc 12152* |
Any product of one over a valid set is one. (Contributed by Scott
Fenton, 7-Dec-2017.) (Revised by Jim Kingdon, 5-Aug-2024.)
|
            DECID      |
| |
| Theorem | prodfct 12153* |
A lemma to facilitate conversions from the function form to the
class-variable form of a product. (Contributed by Scott Fenton,
7-Dec-2017.)
|
  
     
   |
| |
| Theorem | fprodf1o 12154* |
Re-index a finite product using a bijection. (Contributed by Scott
Fenton, 7-Dec-2017.)
|
  
             
  
       |
| |
| Theorem | prodssdc 12155* |
Change the index set to a subset in an upper integer product.
(Contributed by Scott Fenton, 11-Dec-2017.) (Revised by Jim Kingdon,
6-Aug-2024.)
|
                #                       DECID     
  
             DECID  
    |
| |
| Theorem | fprodssdc 12156* |
Change the index set to a subset in a finite sum. (Contributed by Scott
Fenton, 16-Dec-2017.)
|
        DECID        
      |
| |
| Theorem | fprodmul 12157* |
The product of two finite products. (Contributed by Scott Fenton,
14-Dec-2017.)
|
       
     
      |
| |
| Theorem | prodsnf 12158* |
A product of a singleton is the term. A version of prodsn 12159 using
bound-variable hypotheses instead of distinct variable conditions.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
  
          |
| |
| Theorem | prodsn 12159* |
A product of a singleton is the term. (Contributed by Scott Fenton,
14-Dec-2017.)
|
           |
| |
| Theorem | fprod1 12160* |
A finite product of only one term is the term itself. (Contributed by
Scott Fenton, 14-Dec-2017.)
|
             |
| |
| Theorem | climprod1 12161 |
The limit of a product over one. (Contributed by Scott Fenton,
15-Dec-2017.)
|
         
   
  |
| |
| Theorem | fprodsplitdc 12162* |
Split a finite product into two parts. New proofs should use
fprodsplit 12163 which is the same but with one fewer
hypothesis.
(Contributed by Scott Fenton, 16-Dec-2017.)
(New usage is discouraged.)
|
            DECID         
    |
| |
| Theorem | fprodsplit 12163* |
Split a finite product into two parts. (Contributed by Scott Fenton,
16-Dec-2017.)
|
                 
    |
| |
| Theorem | fprodm1 12164* |
Separate out the last term in a finite product. (Contributed by Scott
Fenton, 16-Dec-2017.)
|
            
 
       
            |
| |
| Theorem | fprod1p 12165* |
Separate out the first term in a finite product. (Contributed by Scott
Fenton, 24-Dec-2017.)
|
            
 
       
            |
| |
| Theorem | fprodp1 12166* |
Multiply in the last term in a finite product. (Contributed by Scott
Fenton, 24-Dec-2017.)
|
           
      
      
    
        |
| |
| Theorem | fprodm1s 12167* |
Separate out the last term in a finite product. (Contributed by Scott
Fenton, 27-Dec-2017.)
|
            
       
           ![]_ ]_](_urbrack.gif)    |
| |
| Theorem | fprodp1s 12168* |
Multiply in the last term in a finite product. (Contributed by Scott
Fenton, 27-Dec-2017.)
|
           
         
    
       
 ![]_ ]_](_urbrack.gif)    |
| |
| Theorem | prodsns 12169* |
A product of the singleton is the term. (Contributed by Scott Fenton,
25-Dec-2017.)
|
    ![]_ ]_](_urbrack.gif)
       ![]_ ]_](_urbrack.gif)   |
| |
| Theorem | fprodunsn 12170* |
Multiply in an additional term in a finite product. See also
fprodsplitsn 12199 which is the same but with a   hypothesis in
place of the distinct variable condition between and .
(Contributed by Jim Kingdon, 16-Aug-2024.)
|
                
           |
| |
| Theorem | fprodcl2lem 12171* |
Finite product closure lemma. (Contributed by Scott Fenton,
14-Dec-2017.) (Revised by Jim Kingdon, 17-Aug-2024.)
|
    
 
      
        |
| |
| Theorem | fprodcllem 12172* |
Finite product closure lemma. (Contributed by Scott Fenton,
14-Dec-2017.)
|
    
 
      
        |
| |
| Theorem | fprodcl 12173* |
Closure of a finite product of complex numbers. (Contributed by Scott
Fenton, 14-Dec-2017.)
|
       
  |
| |
| Theorem | fprodrecl 12174* |
Closure of a finite product of real numbers. (Contributed by Scott
Fenton, 14-Dec-2017.)
|
       
  |
| |
| Theorem | fprodzcl 12175* |
Closure of a finite product of integers. (Contributed by Scott
Fenton, 14-Dec-2017.)
|
       
  |
| |
| Theorem | fprodnncl 12176* |
Closure of a finite product of positive integers. (Contributed by
Scott Fenton, 14-Dec-2017.)
|
       
  |
| |
| Theorem | fprodrpcl 12177* |
Closure of a finite product of positive reals. (Contributed by Scott
Fenton, 14-Dec-2017.)
|
       
  |
| |
| Theorem | fprodnn0cl 12178* |
Closure of a finite product of nonnegative integers. (Contributed by
Scott Fenton, 14-Dec-2017.)
|
       
  |
| |
| Theorem | fprodcllemf 12179* |
Finite product closure lemma. A version of fprodcllem 12172 using
bound-variable hypotheses instead of distinct variable conditions.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
      
 
      
        |
| |
| Theorem | fprodreclf 12180* |
Closure of a finite product of real numbers. A version of fprodrecl 12174
using bound-variable hypotheses instead of distinct variable conditions.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
     
      |
| |
| Theorem | fprodfac 12181* |
Factorial using product notation. (Contributed by Scott Fenton,
15-Dec-2017.)
|
             |
| |
| Theorem | fprodabs 12182* |
The absolute value of a finite product. (Contributed by Scott Fenton,
25-Dec-2017.)
|
       
                         |
| |
| Theorem | fprodeq0 12183* |
Any finite product containing a zero term is itself zero. (Contributed
by Scott Fenton, 27-Dec-2017.)
|
       
            
     
  |
| |
| Theorem | fprodshft 12184* |
Shift the index of a finite product. (Contributed by Scott Fenton,
5-Jan-2018.)
|
            
           
      
     |
| |
| Theorem | fprodrev 12185* |
Reversal of a finite product. (Contributed by Scott Fenton,
5-Jan-2018.)
|
            
   
       
      
     |
| |
| Theorem | fprodconst 12186* |
The product of constant terms ( is not free in ).
(Contributed by Scott Fenton, 12-Jan-2018.)
|
   
   ♯     |
| |
| Theorem | fprodap0 12187* |
A finite product of nonzero terms is nonzero. (Contributed by Scott
Fenton, 15-Jan-2018.)
|
       
 #    #   |
| |
| Theorem | fprod2dlemstep 12188* |
Lemma for fprod2d 12189- induction step. (Contributed by Scott
Fenton,
30-Jan-2018.)
|
        
    
 
   
        
 
               

            |
| |
| Theorem | fprod2d 12189* |
Write a double product as a product over a two-dimensional region.
Compare fsum2d 12001. (Contributed by Scott Fenton,
30-Jan-2018.)
|
        
    
 
   

       |
| |
| Theorem | fprodxp 12190* |
Combine two products into a single product over the cartesian product.
(Contributed by Scott Fenton, 1-Feb-2018.)
|
           
 
   
      |
| |
| Theorem | fprodcnv 12191* |
Transform a product region using the converse operation. (Contributed
by Scott Fenton, 1-Feb-2018.)
|
        
               |
| |
| Theorem | fprodcom2fi 12192* |
Interchange order of multiplication. Note that    and
   are not necessarily constant expressions. (Contributed by
Scott Fenton, 1-Feb-2018.) (Proof shortened by JJ, 2-Aug-2021.)
|
     
                
 
   
    |
| |
| Theorem | fprodcom 12193* |
Interchange product order. (Contributed by Scott Fenton,
2-Feb-2018.)
|
     
  
        |
| |
| Theorem | fprod0diagfz 12194* |
Two ways to express "the product of     over the
triangular
region , ,
. Compare
fisum0diag 12007. (Contributed by Scott Fenton, 2-Feb-2018.)
|
      
                                          |
| |
| Theorem | fprodrec 12195* |
The finite product of reciprocals is the reciprocal of the product.
(Contributed by Jim Kingdon, 28-Aug-2024.)
|
       
 #     

    |
| |
| Theorem | fproddivap 12196* |
The quotient of two finite products. (Contributed by Scott Fenton,
15-Jan-2018.)
|
       
     #            |
| |
| Theorem | fproddivapf 12197* |
The quotient of two finite products. A version of fproddivap 12196 using
bound-variable hypotheses instead of distinct variable conditions.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
     
       
 #     
  
   |
| |
| Theorem | fprodsplitf 12198* |
Split a finite product into two parts. A version of fprodsplit 12163 using
bound-variable hypotheses instead of distinct variable conditions.
(Contributed by Glauco Siliprandi, 5-Apr-2020.)
|
                   
    |
| |
| Theorem | fprodsplitsn 12199* |
Separate out a term in a finite product. See also fprodunsn 12170 which is
the same but with a distinct variable condition in place of
  . (Contributed by Glauco Siliprandi,
5-Apr-2020.)
|
              
           
   |
| |
| Theorem | fprodsplit1f 12200* |
Separate out a term in a finite product. (Contributed by Glauco
Siliprandi, 5-Apr-2020.)
|
               
              |