Theorem List for Intuitionistic Logic Explorer - 11401-11500 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | xrmaxrecl 11401 |
The maximum of two real numbers is the same when taken as extended reals
or as reals. (Contributed by Jim Kingdon, 30-Apr-2023.)
|
               
   |
|
Theorem | xrmaxleastlt 11402 |
The maximum as a least upper bound, in terms of less than. (Contributed
by Jim Kingdon, 9-Feb-2022.)
|
  
 
             |
|
Theorem | xrltmaxsup 11403 |
The maximum as a least upper bound. (Contributed by Jim Kingdon,
10-May-2023.)
|
                |
|
Theorem | xrmaxltsup 11404 |
Two ways of saying the maximum of two numbers is less than a third.
(Contributed by Jim Kingdon, 30-Apr-2023.)
|
                |
|
Theorem | xrmaxlesup 11405 |
Two ways of saying the maximum of two numbers is less than or equal to a
third. (Contributed by Mario Carneiro, 18-Jun-2014.) (Revised by Jim
Kingdon, 10-May-2023.)
|
                |
|
Theorem | xrmaxaddlem 11406 |
Lemma for xrmaxadd 11407. The case where is real. (Contributed by
Jim Kingdon, 11-May-2023.)
|
                   
         
    |
|
Theorem | xrmaxadd 11407 |
Distributing addition over maximum. (Contributed by Jim Kingdon,
11-May-2023.)
|
                                  |
|
4.8.8 The minimum of two extended
reals
|
|
Theorem | xrnegiso 11408 |
Negation is an order anti-isomorphism of the extended reals, which is
its own inverse. (Contributed by Jim Kingdon, 2-May-2023.)
|

          |
|
Theorem | infxrnegsupex 11409* |
The infimum of a set of extended reals is the negative of the
supremum of the negatives of its elements. (Contributed by Jim Kingdon,
2-May-2023.)
|
   
         inf       
   
   |
|
Theorem | xrnegcon1d 11410 |
Contraposition law for extended real unary minus. (Contributed by Jim
Kingdon, 2-May-2023.)
|
        
   |
|
Theorem | xrminmax 11411 |
Minimum expressed in terms of maximum. (Contributed by Jim Kingdon,
2-May-2023.)
|
   inf         
          |
|
Theorem | xrmincl 11412 |
The minumum of two extended reals is an extended real. (Contributed by
Jim Kingdon, 3-May-2023.)
|
   inf        |
|
Theorem | xrmin1inf 11413 |
The minimum of two extended reals is less than or equal to the first.
(Contributed by Jim Kingdon, 3-May-2023.)
|
   inf        |
|
Theorem | xrmin2inf 11414 |
The minimum of two extended reals is less than or equal to the second.
(Contributed by Jim Kingdon, 3-May-2023.)
|
   inf        |
|
Theorem | xrmineqinf 11415 |
The minimum of two extended reals is equal to the second if the first is
bigger. (Contributed by Mario Carneiro, 25-Mar-2015.) (Revised by Jim
Kingdon, 3-May-2023.)
|
   inf  
     |
|
Theorem | xrltmininf 11416 |
Two ways of saying an extended real is less than the minimum of two
others. (Contributed by NM, 7-Feb-2007.) (Revised by Jim Kingdon,
3-May-2023.)
|
    inf           |
|
Theorem | xrlemininf 11417 |
Two ways of saying a number is less than or equal to the minimum of two
others. (Contributed by Mario Carneiro, 18-Jun-2014.) (Revised by Jim
Kingdon, 4-May-2023.)
|
    inf           |
|
Theorem | xrminltinf 11418 |
Two ways of saying an extended real is greater than the minimum of two
others. (Contributed by Jim Kingdon, 19-May-2023.)
|
   inf    
      |
|
Theorem | xrminrecl 11419 |
The minimum of two real numbers is the same when taken as extended reals
or as reals. (Contributed by Jim Kingdon, 18-May-2023.)
|
   inf      inf        |
|
Theorem | xrminrpcl 11420 |
The minimum of two positive reals is a positive real. (Contributed by Jim
Kingdon, 4-May-2023.)
|
   inf        |
|
Theorem | xrminadd 11421 |
Distributing addition over minimum. (Contributed by Jim Kingdon,
10-May-2023.)
|
   inf                   inf         |
|
Theorem | xrbdtri 11422 |
Triangle inequality for bounded values. (Contributed by Jim Kingdon,
15-May-2023.)
|
  
 
 
  inf         
 inf        inf    
    |
|
Theorem | iooinsup 11423 |
Intersection of two open intervals of extended reals. (Contributed by
NM, 7-Feb-2007.) (Revised by Jim Kingdon, 22-May-2023.)
|
  
 
                     inf         |
|
4.9 Elementary limits and
convergence
|
|
4.9.1 Limits
|
|
Syntax | cli 11424 |
Extend class notation with convergence relation for limits.
|
 |
|
Definition | df-clim 11425* |
Define the limit relation for complex number sequences. See clim 11427
for
its relational expression. (Contributed by NM, 28-Aug-2005.)
|
    
                           |
|
Theorem | climrel 11426 |
The limit relation is a relation. (Contributed by NM, 28-Aug-2005.)
(Revised by Mario Carneiro, 31-Jan-2014.)
|
 |
|
Theorem | clim 11427* |
Express the predicate: The limit of complex number sequence is
, or converges to . This means that for any
real
, no matter how
small, there always exists an integer such
that the absolute difference of any later complex number in the sequence
and the limit is less than . (Contributed by NM, 28-Aug-2005.)
(Revised by Mario Carneiro, 28-Apr-2015.)
|
          
    
                 |
|
Theorem | climcl 11428 |
Closure of the limit of a sequence of complex numbers. (Contributed by
NM, 28-Aug-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)
|

  |
|
Theorem | clim2 11429* |
Express the predicate: The limit of complex number sequence is
, or converges to , with more general
quantifier
restrictions than clim 11427. (Contributed by NM, 6-Jan-2007.) (Revised
by Mario Carneiro, 31-Jan-2014.)
|
                                       |
|
Theorem | clim2c 11430* |
Express the predicate
converges to .
(Contributed by NM,
24-Feb-2008.) (Revised by Mario Carneiro, 31-Jan-2014.)
|
                   
      
          
   |
|
Theorem | clim0 11431* |
Express the predicate
converges to .
(Contributed by NM,
24-Feb-2008.) (Revised by Mario Carneiro, 31-Jan-2014.)
|
                 
  
              |
|
Theorem | clim0c 11432* |
Express the predicate
converges to .
(Contributed by NM,
24-Feb-2008.) (Revised by Mario Carneiro, 31-Jan-2014.)
|
                     
  
            |
|
Theorem | climi 11433* |
Convergence of a sequence of complex numbers. (Contributed by NM,
11-Jan-2007.) (Revised by Mario Carneiro, 31-Jan-2014.)
|
                                    |
|
Theorem | climi2 11434* |
Convergence of a sequence of complex numbers. (Contributed by NM,
11-Jan-2007.) (Revised by Mario Carneiro, 31-Jan-2014.)
|
                                  |
|
Theorem | climi0 11435* |
Convergence of a sequence of complex numbers to zero. (Contributed by
NM, 11-Jan-2007.) (Revised by Mario Carneiro, 31-Jan-2014.)
|
                                |
|
Theorem | climconst 11436* |
An (eventually) constant sequence converges to its value. (Contributed
by NM, 28-Aug-2005.) (Revised by Mario Carneiro, 31-Jan-2014.)
|
                  
  |
|
Theorem | climconst2 11437 |
A constant sequence converges to its value. (Contributed by NM,
6-Feb-2008.) (Revised by Mario Carneiro, 31-Jan-2014.)
|
          
  |
|
Theorem | climz 11438 |
The zero sequence converges to zero. (Contributed by NM, 2-Oct-1999.)
(Revised by Mario Carneiro, 31-Jan-2014.)
|
   
 |
|
Theorem | climuni 11439 |
An infinite sequence of complex numbers converges to at most one limit.
(Contributed by NM, 2-Oct-1999.) (Proof shortened by Mario Carneiro,
31-Jan-2014.)
|
 
   |
|
Theorem | fclim 11440 |
The limit relation is function-like, and with codomian the complex
numbers. (Contributed by Mario Carneiro, 31-Jan-2014.)
|
   |
|
Theorem | climdm 11441 |
Two ways to express that a function has a limit. (The expression
  is sometimes useful as a shorthand for "the unique limit
of the function "). (Contributed by Mario Carneiro,
18-Mar-2014.)
|
     |
|
Theorem | climeu 11442* |
An infinite sequence of complex numbers converges to at most one limit.
(Contributed by NM, 25-Dec-2005.)
|


  |
|
Theorem | climreu 11443* |
An infinite sequence of complex numbers converges to at most one limit.
(Contributed by NM, 25-Dec-2005.)
|

   |
|
Theorem | climmo 11444* |
An infinite sequence of complex numbers converges to at most one limit.
(Contributed by Mario Carneiro, 13-Jul-2013.)
|

 |
|
Theorem | climeq 11445* |
Two functions that are eventually equal to one another have the same
limit. (Contributed by Mario Carneiro, 5-Nov-2013.) (Revised by Mario
Carneiro, 31-Jan-2014.)
|
                      
    |
|
Theorem | climmpt 11446* |
Exhibit a function
with the same convergence properties as the
not-quite-function . (Contributed by Mario Carneiro,
31-Jan-2014.)
|
             
   |
|
Theorem | 2clim 11447* |
If two sequences converge to each other, they converge to the same
limit. (Contributed by NM, 24-Dec-2005.) (Proof shortened by Mario
Carneiro, 31-Jan-2014.)
|
                                             |
|
Theorem | climshftlemg 11448 |
A shifted function converges if the original function converges.
(Contributed by Mario Carneiro, 5-Nov-2013.)
|
   
 
   |
|
Theorem | climres 11449 |
A function restricted to upper integers converges iff the original
function converges. (Contributed by Mario Carneiro, 13-Jul-2013.)
(Revised by Mario Carneiro, 31-Jan-2014.)
|
         
   |
|
Theorem | climshft 11450 |
A shifted function converges iff the original function converges.
(Contributed by NM, 16-Aug-2005.) (Revised by Mario Carneiro,
31-Jan-2014.)
|
     
   |
|
Theorem | serclim0 11451 |
The zero series converges to zero. (Contributed by Paul Chapman,
9-Feb-2008.) (Proof shortened by Mario Carneiro, 31-Jan-2014.)
|
           
  |
|
Theorem | climshft2 11452* |
A shifted function converges iff the original function converges.
(Contributed by Paul Chapman, 21-Nov-2007.) (Revised by Mario
Carneiro, 6-Feb-2014.)
|
             
             
   |
|
Theorem | climabs0 11453* |
Convergence to zero of the absolute value is equivalent to convergence
to zero. (Contributed by NM, 8-Jul-2008.) (Revised by Mario Carneiro,
31-Jan-2014.)
|
                   
               
   |
|
Theorem | climcn1 11454* |
Image of a limit under a continuous map. (Contributed by Mario
Carneiro, 31-Jan-2014.)
|
                     

                                                        |
|
Theorem | climcn2 11455* |
Image of a limit under a continuous map, two-arg version. (Contributed
by Mario Carneiro, 31-Jan-2014.)
|
            
 
            

                                                                       
      |
|
Theorem | addcn2 11456* |
Complex number addition is a continuous function. Part of Proposition
14-4.16 of [Gleason] p. 243. (We write
out the definition directly
because df-cn and df-cncf are not yet available to us. See addcncntop 14741
for the abbreviated version.) (Contributed by Mario Carneiro,
31-Jan-2014.)
|
 
            
     
              |
|
Theorem | subcn2 11457* |
Complex number subtraction is a continuous function. Part of
Proposition 14-4.16 of [Gleason] p. 243.
(Contributed by Mario
Carneiro, 31-Jan-2014.)
|
 
            
     
              |
|
Theorem | mulcn2 11458* |
Complex number multiplication is a continuous function. Part of
Proposition 14-4.16 of [Gleason] p. 243.
(Contributed by Mario
Carneiro, 31-Jan-2014.)
|
 
            
     
              |
|
Theorem | reccn2ap 11459* |
The reciprocal function is continuous. The class is just for
convenience in writing the proof and typically would be passed in as an
instance of eqid 2193. (Contributed by Mario Carneiro,
9-Feb-2014.)
Using apart, infimum of pair. (Revised by Jim Kingdon, 26-May-2023.)
|
inf                     #
 
  #
            
        |
|
Theorem | cn1lem 11460* |
A sufficient condition for a function to be continuous. (Contributed by
Mario Carneiro, 9-Feb-2014.)
|
                    
                                    |
|
Theorem | abscn2 11461* |
The absolute value function is continuous. (Contributed by Mario
Carneiro, 9-Feb-2014.)
|
           
                 |
|
Theorem | cjcn2 11462* |
The complex conjugate function is continuous. (Contributed by Mario
Carneiro, 9-Feb-2014.)
|
           
       
         |
|
Theorem | recn2 11463* |
The real part function is continuous. (Contributed by Mario Carneiro,
9-Feb-2014.)
|
           
       
         |
|
Theorem | imcn2 11464* |
The imaginary part function is continuous. (Contributed by Mario
Carneiro, 9-Feb-2014.)
|
           
       
         |
|
Theorem | climcn1lem 11465* |
The limit of a continuous function, theorem form. (Contributed by
Mario Carneiro, 9-Feb-2014.)
|
                                 
       
                        
      |
|
Theorem | climabs 11466* |
Limit of the absolute value of a sequence. Proposition 12-2.4(c) of
[Gleason] p. 172. (Contributed by NM,
7-Jun-2006.) (Revised by Mario
Carneiro, 9-Feb-2014.)
|
                                         |
|
Theorem | climcj 11467* |
Limit of the complex conjugate of a sequence. Proposition 12-2.4(c)
of [Gleason] p. 172. (Contributed by
NM, 7-Jun-2006.) (Revised by
Mario Carneiro, 9-Feb-2014.)
|
                                  
      |
|
Theorem | climre 11468* |
Limit of the real part of a sequence. Proposition 12-2.4(c) of
[Gleason] p. 172. (Contributed by NM,
7-Jun-2006.) (Revised by Mario
Carneiro, 9-Feb-2014.)
|
                                  
      |
|
Theorem | climim 11469* |
Limit of the imaginary part of a sequence. Proposition 12-2.4(c) of
[Gleason] p. 172. (Contributed by NM,
7-Jun-2006.) (Revised by Mario
Carneiro, 9-Feb-2014.)
|
                                  
      |
|
Theorem | climrecl 11470* |
The limit of a convergent real sequence is real. Corollary 12-2.5 of
[Gleason] p. 172. (Contributed by NM,
10-Sep-2005.)
|
      
  
         |
|
Theorem | climge0 11471* |
A nonnegative sequence converges to a nonnegative number. (Contributed
by NM, 11-Sep-2005.)
|
      
  
        
     
  |
|
Theorem | climadd 11472* |
Limit of the sum of two converging sequences. Proposition 12-2.1(a)
of [Gleason] p. 168. (Contributed
by NM, 24-Sep-2005.) (Proof
shortened by Mario Carneiro, 31-Jan-2014.)
|
      
              
                        
    |
|
Theorem | climmul 11473* |
Limit of the product of two converging sequences. Proposition
12-2.1(c) of [Gleason] p. 168.
(Contributed by NM, 27-Dec-2005.)
(Proof shortened by Mario Carneiro, 1-Feb-2014.)
|
      
              
                        
    |
|
Theorem | climsub 11474* |
Limit of the difference of two converging sequences. Proposition
12-2.1(b) of [Gleason] p. 168.
(Contributed by NM, 4-Aug-2007.)
(Proof shortened by Mario Carneiro, 1-Feb-2014.)
|
      
              
                        
    |
|
Theorem | climaddc1 11475* |
Limit of a constant
added to each term of a sequence.
(Contributed by NM, 24-Sep-2005.) (Revised by Mario Carneiro,
3-Feb-2014.)
|
      
              
         
   
   |
|
Theorem | climaddc2 11476* |
Limit of a constant
added to each term of a sequence.
(Contributed by NM, 24-Sep-2005.) (Revised by Mario Carneiro,
3-Feb-2014.)
|
      
              
             
   |
|
Theorem | climmulc2 11477* |
Limit of a sequence multiplied by a constant . Corollary
12-2.2 of [Gleason] p. 171.
(Contributed by NM, 24-Sep-2005.)
(Revised by Mario Carneiro, 3-Feb-2014.)
|
      
              
             
   |
|
Theorem | climsubc1 11478* |
Limit of a constant
subtracted from each term of a sequence.
(Contributed by Mario Carneiro, 9-Feb-2014.)
|
      
              
         
   
   |
|
Theorem | climsubc2 11479* |
Limit of a constant
minus each term of a sequence.
(Contributed by NM, 24-Sep-2005.) (Revised by Mario Carneiro,
9-Feb-2014.)
|
      
              
             
   |
|
Theorem | climle 11480* |
Comparison of the limits of two sequences. (Contributed by Paul
Chapman, 10-Sep-2007.) (Revised by Mario Carneiro, 1-Feb-2014.)
|
      
 
  
               
             |
|
Theorem | climsqz 11481* |
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 11482* |
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 11483* |
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 11484* |
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 11485* |
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 11486* |
Multiplication of an infinite series by a constant. (Contributed by
Paul Chapman, 14-Nov-2007.) (Revised by Jim Kingdon, 8-Apr-2023.)
|
          
           
              
     |
|
Theorem | climlec2 11487* |
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 11488* |
Comparison of the limits of two infinite series. (Contributed by Paul
Chapman, 12-Nov-2007.) (Revised by Mario Carneiro, 3-Feb-2014.)
|
         
    
  
               
             |
|
Theorem | iserge0 11489* |
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 11490* |
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 11491* |
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 11492* |
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 11493* |
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 11496). 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 11494* |
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 11495* |
Lemma for climcvg1n 11496. 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 11496* |
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 11497* |
A converging sequence of complex numbers is a Cauchy sequence. This is
like climcau 11493 but adds the part that     is complex.
(Contributed by Jim Kingdon, 24-Aug-2021.)
|
        
                           |
|
Theorem | serf0 11498* |
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 11499 |
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 11500* |
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 11668). (Contributed by NM, 11-Dec-2005.)
(Revised by Jim
Kingdon, 21-May-2023.)
|

               DECID  

 
   ![]_ ]_](_urbrack.gif) 
  
                       
 ![]_ ]_](_urbrack.gif)            |