Theorem List for Intuitionistic Logic Explorer - 13601-13700 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | blres 13601 |
A ball in a restricted metric space. (Contributed by Mario Carneiro,
5-Jan-2014.)
|
            
                     |
|
Theorem | xmeterval 13602 |
Value of the "finitely separated" relation. (Contributed by Mario
Carneiro, 24-Aug-2015.)
|
     
     
    
    |
|
Theorem | xmeter 13603 |
The "finitely separated" relation is an equivalence relation.
(Contributed by Mario Carneiro, 24-Aug-2015.)
|
     
       |
|
Theorem | xmetec 13604 |
The equivalence classes under the finite separation equivalence relation
are infinity balls. (Contributed by Mario Carneiro, 24-Aug-2015.)
|
                        |
|
Theorem | blssec 13605 |
A ball centered at is
contained in the set of points finitely
separated from . This is just an application of ssbl 13593
to the
infinity ball. (Contributed by Mario Carneiro, 24-Aug-2015.)
|
           
            |
|
Theorem | blpnfctr 13606 |
The infinity ball in an extended metric acts like an ultrametric ball in
that every point in the ball is also its center. (Contributed by Mario
Carneiro, 21-Aug-2015.)
|
                               |
|
Theorem | xmetresbl 13607 |
An extended metric restricted to any ball (in particular the infinity
ball) is a proper metric. Together with xmetec 13604, this shows that any
extended metric space can be "factored" into the disjoint
union of
proper metric spaces, with points in the same region measured by that
region's metric, and points in different regions being distance
from each other. (Contributed by Mario Carneiro, 23-Aug-2015.)
|
                          |
|
8.2.4 Open sets of a metric space
|
|
Theorem | mopnrel 13608 |
The class of open sets of a metric space is a relation. (Contributed by
Jim Kingdon, 5-May-2023.)
|
 |
|
Theorem | mopnval 13609 |
An open set is a subset of a metric space which includes a ball around
each of its points. Definition 1.3-2 of [Kreyszig] p. 18. The object
    is the family of all open sets in the metric space
determined by the metric . By mopntop 13611, the open sets of a
metric space form a topology , whose base set is  by
mopnuni 13612. (Contributed by NM, 1-Sep-2006.) (Revised
by Mario
Carneiro, 12-Nov-2013.)
|
                    |
|
Theorem | mopntopon 13610 |
The set of open sets of a metric space is a topology on .
Remark in [Kreyszig] p. 19. This
theorem connects the two concepts and
makes available the theorems for topologies for use with metric spaces.
(Contributed by Mario Carneiro, 24-Aug-2015.)
|
          TopOn    |
|
Theorem | mopntop 13611 |
The set of open sets of a metric space is a topology. (Contributed by
NM, 28-Aug-2006.) (Revised by Mario Carneiro, 12-Nov-2013.)
|
            |
|
Theorem | mopnuni 13612 |
The union of all open sets in a metric space is its underlying set.
(Contributed by NM, 4-Sep-2006.) (Revised by Mario Carneiro,
12-Nov-2013.)
|
             |
|
Theorem | elmopn 13613* |
The defining property of an open set of a metric space. (Contributed by
NM, 1-Sep-2006.) (Revised by Mario Carneiro, 12-Nov-2013.)
|
           
 
           |
|
Theorem | mopnfss 13614 |
The family of open sets of a metric space is a collection of subsets of
the base set. (Contributed by NM, 3-Sep-2006.) (Revised by Mario
Carneiro, 12-Nov-2013.)
|
         
   |
|
Theorem | mopnm 13615 |
The base set of a metric space is open. Part of Theorem T1 of
[Kreyszig] p. 19. (Contributed by NM,
4-Sep-2006.) (Revised by Mario
Carneiro, 12-Nov-2013.)
|
            |
|
Theorem | elmopn2 13616* |
A defining property of an open set of a metric space. (Contributed by
NM, 5-May-2007.) (Revised by Mario Carneiro, 12-Nov-2013.)
|
           
 
            |
|
Theorem | mopnss 13617 |
An open set of a metric space is a subspace of its base set.
(Contributed by NM, 3-Sep-2006.)
|
              |
|
Theorem | isxms 13618 |
Express the predicate "   is an extended metric space"
with underlying set and distance function . (Contributed by
Mario Carneiro, 2-Sep-2015.)
|
                          |
|
Theorem | isxms2 13619 |
Express the predicate "   is an extended metric space"
with underlying set and distance function . (Contributed by
Mario Carneiro, 2-Sep-2015.)
|
                               |
|
Theorem | isms 13620 |
Express the predicate "   is a metric space" with
underlying set
and distance function . (Contributed by NM,
27-Aug-2006.) (Revised by Mario Carneiro, 24-Aug-2015.)
|
                          |
|
Theorem | isms2 13621 |
Express the predicate "   is a metric space" with
underlying set
and distance function . (Contributed by NM,
27-Aug-2006.) (Revised by Mario Carneiro, 24-Aug-2015.)
|
                             |
|
Theorem | xmstopn 13622 |
The topology component of an extended metric space coincides with the
topology generated by the metric component. (Contributed by Mario
Carneiro, 26-Aug-2015.)
|
                        |
|
Theorem | mstopn 13623 |
The topology component of a metric space coincides with the topology
generated by the metric component. (Contributed by Mario Carneiro,
26-Aug-2015.)
|
                       |
|
Theorem | xmstps 13624 |
An extended metric space is a topological space. (Contributed by Mario
Carneiro, 26-Aug-2015.)
|
    |
|
Theorem | msxms 13625 |
A metric space is an extended metric space. (Contributed by Mario
Carneiro, 26-Aug-2015.)
|

   |
|
Theorem | mstps 13626 |
A metric space is a topological space. (Contributed by Mario Carneiro,
26-Aug-2015.)
|

  |
|
Theorem | xmsxmet 13627 |
The distance function, suitably truncated, is an extended metric on
. (Contributed
by Mario Carneiro, 2-Sep-2015.)
|
                     |
|
Theorem | msmet 13628 |
The distance function, suitably truncated, is a metric on .
(Contributed by Mario Carneiro, 12-Nov-2013.)
|
            
      |
|
Theorem | msf 13629 |
The distance function of a metric space is a function into the real
numbers. (Contributed by NM, 30-Aug-2006.) (Revised by Mario Carneiro,
12-Nov-2013.)
|
                     |
|
Theorem | xmsxmet2 13630 |
The distance function, suitably truncated, is an extended metric on
. (Contributed
by Mario Carneiro, 2-Oct-2015.)
|
                     |
|
Theorem | msmet2 13631 |
The distance function, suitably truncated, is a metric on .
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
                   |
|
Theorem | mscl 13632 |
Closure of the distance function of a metric space. (Contributed by NM,
30-Aug-2006.) (Revised by Mario Carneiro, 2-Oct-2015.)
|
         
    
  |
|
Theorem | xmscl 13633 |
Closure of the distance function of an extended metric space.
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
           
      |
|
Theorem | xmsge0 13634 |
The distance function in an extended metric space is nonnegative.
(Contributed by Mario Carneiro, 4-Oct-2015.)
|
           
      |
|
Theorem | xmseq0 13635 |
The distance between two points in an extended metric space is zero iff
the two points are identical. (Contributed by Mario Carneiro,
2-Oct-2015.)
|
           
    
   |
|
Theorem | xmssym 13636 |
The distance function in an extended metric space is symmetric.
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
           
          |
|
Theorem | xmstri2 13637 |
Triangle inequality for the distance function of an extended metric.
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
           
 
                   |
|
Theorem | mstri2 13638 |
Triangle inequality for the distance function of a metric space.
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
         
  
        
       |
|
Theorem | xmstri 13639 |
Triangle inequality for the distance function of a metric space.
Definition 14-1.1(d) of [Gleason] p.
223. (Contributed by Mario
Carneiro, 2-Oct-2015.)
|
           
 
                   |
|
Theorem | mstri 13640 |
Triangle inequality for the distance function of a metric space.
Definition 14-1.1(d) of [Gleason] p.
223. (Contributed by Mario
Carneiro, 2-Oct-2015.)
|
         
  
        
       |
|
Theorem | xmstri3 13641 |
Triangle inequality for the distance function of an extended metric.
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
           
 
                   |
|
Theorem | mstri3 13642 |
Triangle inequality for the distance function of a metric space.
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
         
  
        
       |
|
Theorem | msrtri 13643 |
Reverse triangle inequality for the distance function of a metric space.
(Contributed by Mario Carneiro, 4-Oct-2015.)
|
         
  
       
     
      |
|
Theorem | xmspropd 13644 |
Property deduction for an extended metric space. (Contributed by Mario
Carneiro, 4-Oct-2015.)
|
                    
             
            |
|
Theorem | mspropd 13645 |
Property deduction for a metric space. (Contributed by Mario Carneiro,
4-Oct-2015.)
|
                    
             
      
   |
|
Theorem | setsmsbasg 13646 |
The base set of a constructed metric space. (Contributed by Mario
Carneiro, 28-Aug-2015.)
|
                

sSet  TopSet  
       
              |
|
Theorem | setsmsdsg 13647 |
The distance function of a constructed metric space. (Contributed by
Mario Carneiro, 28-Aug-2015.)
|
                

sSet  TopSet  
       
                  |
|
Theorem | setsmstsetg 13648 |
The topology of a constructed metric space. (Contributed by Mario
Carneiro, 28-Aug-2015.) (Revised by Jim Kingdon, 7-May-2023.)
|
                

sSet  TopSet  
       
            TopSet    |
|
Theorem | mopni 13649* |
An open set of a metric space includes a ball around each of its points.
(Contributed by NM, 3-Sep-2006.) (Revised by Mario Carneiro,
12-Nov-2013.)
|
                  
   |
|
Theorem | mopni2 13650* |
An open set of a metric space includes a ball around each of its points.
(Contributed by NM, 2-May-2007.) (Revised by Mario Carneiro,
12-Nov-2013.)
|
                       |
|
Theorem | mopni3 13651* |
An open set of a metric space includes an arbitrarily small ball around
each of its points. (Contributed by NM, 20-Sep-2007.) (Revised by
Mario Carneiro, 12-Nov-2013.)
|
            

         
   |
|
Theorem | blssopn 13652 |
The balls of a metric space are open sets. (Contributed by NM,
12-Sep-2006.) (Revised by Mario Carneiro, 23-Dec-2013.)
|
                |
|
Theorem | unimopn 13653 |
The union of a collection of open sets of a metric space is open.
Theorem T2 of [Kreyszig] p. 19.
(Contributed by NM, 4-Sep-2006.)
(Revised by Mario Carneiro, 23-Dec-2013.)
|
               |
|
Theorem | mopnin 13654 |
The intersection of two open sets of a metric space is open.
(Contributed by NM, 4-Sep-2006.) (Revised by Mario Carneiro,
23-Dec-2013.)
|
             
  |
|
Theorem | mopn0 13655 |
The empty set is an open set of a metric space. Part of Theorem T1 of
[Kreyszig] p. 19. (Contributed by NM,
4-Sep-2006.)
|
         
  |
|
Theorem | rnblopn 13656 |
A ball of a metric space is an open set. (Contributed by NM,
12-Sep-2006.)
|
               
  |
|
Theorem | blopn 13657 |
A ball of a metric space is an open set. (Contributed by NM,
9-Mar-2007.) (Revised by Mario Carneiro, 12-Nov-2013.)
|
                      |
|
Theorem | neibl 13658* |
The neighborhoods around a point of a metric space are those
subsets containing a ball around . Definition of neighborhood in
[Kreyszig] p. 19. (Contributed by NM,
8-Nov-2007.) (Revised by Mario
Carneiro, 23-Dec-2013.)
|
                                     |
|
Theorem | blnei 13659 |
A ball around a point is a neighborhood of the point. (Contributed by
NM, 8-Nov-2007.) (Revised by Mario Carneiro, 24-Aug-2015.)
|
                                |
|
Theorem | blsscls2 13660* |
A smaller closed ball is contained in a larger open ball. (Contributed
by Mario Carneiro, 10-Jan-2014.)
|
                   
            |
|
Theorem | metss 13661* |
Two ways of saying that metric generates a finer topology than
metric .
(Contributed by Mario Carneiro, 12-Nov-2013.) (Revised
by Mario Carneiro, 24-Aug-2015.)
|
                    
           
           |
|
Theorem | metequiv 13662* |
Two ways of saying that two metrics generate the same topology. Two
metrics satisfying the right-hand side are said to be (topologically)
equivalent. (Contributed by Jeff Hankins, 21-Jun-2009.) (Revised by
Mario Carneiro, 12-Nov-2013.)
|
                    
                              
            |
|
Theorem | metequiv2 13663* |
If there is a sequence of radii approaching zero for which the balls of
both metrics coincide, then the generated topologies are equivalent.
(Contributed by Mario Carneiro, 26-Aug-2015.)
|
                    
 
                       |
|
Theorem | metss2lem 13664* |
Lemma for metss2 13665. (Contributed by Mario Carneiro,
14-Sep-2015.)
|
              
         
 
    
        
                      |
|
Theorem | metss2 13665* |
If the metric is
"strongly finer" than (meaning that there
is a positive real constant such that
   
    ), then generates a finer
topology. (Using this theorem twice in each direction states that if
two metrics are strongly equivalent, then they generate the same
topology.) (Contributed by Mario Carneiro, 14-Sep-2015.)
|
              
         
 
    
         |
|
Theorem | comet 13666* |
The composition of an extended metric with a monotonic subadditive
function is an extended metric. (Contributed by Mario Carneiro,
21-Mar-2015.)
|
                          
    
        
           
   
             
              
         |
|
Theorem | bdmetval 13667* |
Value of the standard bounded metric. (Contributed by Mario Carneiro,
26-Aug-2015.) (Revised by Jim Kingdon, 9-May-2023.)
|
  inf                     
 
    inf        
   |
|
Theorem | bdxmet 13668* |
The standard bounded metric is an extended metric given an extended
metric and a positive extended real cutoff. (Contributed by Mario
Carneiro, 26-Aug-2015.) (Revised by Jim Kingdon, 9-May-2023.)
|
  inf                 

       |
|
Theorem | bdmet 13669* |
The standard bounded metric is a proper metric given an extended metric
and a positive real cutoff. (Contributed by Mario Carneiro,
26-Aug-2015.) (Revised by Jim Kingdon, 19-May-2023.)
|
  inf                         |
|
Theorem | bdbl 13670* |
The standard bounded metric corresponding to generates the same
balls as for
radii less than .
(Contributed by Mario
Carneiro, 26-Aug-2015.) (Revised by Jim Kingdon, 19-May-2023.)
|
  inf                  
 
                    |
|
Theorem | bdmopn 13671* |
The standard bounded metric corresponding to generates the same
topology as .
(Contributed by Mario Carneiro, 26-Aug-2015.)
(Revised by Jim Kingdon, 19-May-2023.)
|
  inf                             |
|
Theorem | mopnex 13672* |
The topology generated by an extended metric can also be generated by a
true metric. Thus, "metrizable topologies" can equivalently
be defined
in terms of metrics or extended metrics. (Contributed by Mario
Carneiro, 26-Aug-2015.)
|
                      |
|
Theorem | metrest 13673 |
Two alternate formulations of a subspace topology of a metric space
topology. (Contributed by Jeff Hankins, 19-Aug-2009.) (Proof shortened
by Mario Carneiro, 5-Jan-2014.)
|
                  
 
↾t    |
|
Theorem | xmetxp 13674* |
The maximum metric (Chebyshev distance) on the product of two sets.
(Contributed by Jim Kingdon, 11-Oct-2023.)
|
                                    
                         |
|
Theorem | xmetxpbl 13675* |
The maximum metric (Chebyshev distance) on the product of two sets,
expressed in terms of balls centered on a point with radius
.
(Contributed by Jim Kingdon, 22-Oct-2023.)
|
                                    
                                                          |
|
Theorem | xmettxlem 13676* |
Lemma for xmettx 13677. (Contributed by Jim Kingdon, 15-Oct-2023.)
|
                                    
                                |
|
Theorem | xmettx 13677* |
The maximum metric (Chebyshev distance) on the product of two sets,
expressed as a binary topological product. (Contributed by Jim
Kingdon, 11-Oct-2023.)
|
                                    
                            
   |
|
8.2.5 Continuity in metric spaces
|
|
Theorem | metcnp3 13678* |
Two ways to express that is continuous at for metric spaces.
Proposition 14-4.2 of [Gleason] p. 240.
(Contributed by NM,
17-May-2007.) (Revised by Mario Carneiro, 28-Aug-2015.)
|
                                                               |
|
Theorem | metcnp 13679* |
Two ways to say a mapping from metric to metric is
continuous at point . (Contributed by NM, 11-May-2007.) (Revised
by Mario Carneiro, 28-Aug-2015.)
|
                                                          |
|
Theorem | metcnp2 13680* |
Two ways to say a mapping from metric to metric is
continuous at point . The distance arguments are swapped compared
to metcnp 13679 (and Munkres' metcn 13681) for compatibility with df-lm 13357.
Definition 1.3-3 of [Kreyszig] p. 20.
(Contributed by NM, 4-Jun-2007.)
(Revised by Mario Carneiro, 13-Nov-2013.)
|
                                                          |
|
Theorem | metcn 13681* |
Two ways to say a mapping from metric to metric is
continuous. Theorem 10.1 of [Munkres]
p. 127. The second biconditional
argument says that for every positive "epsilon" there is a
positive "delta" such that a distance less than delta in
maps to a distance less than epsilon in . (Contributed by NM,
15-May-2007.) (Revised by Mario Carneiro, 28-Aug-2015.)
|
                    
  
                               |
|
Theorem | metcnpi 13682* |
Epsilon-delta property of a continuous metric space function, with
function arguments as in metcnp 13679. (Contributed by NM, 17-Dec-2007.)
(Revised by Mario Carneiro, 13-Nov-2013.)
|
               
              
      
               |
|
Theorem | metcnpi2 13683* |
Epsilon-delta property of a continuous metric space function, with
swapped distance function arguments as in metcnp2 13680. (Contributed by
NM, 16-Dec-2007.) (Revised by Mario Carneiro, 13-Nov-2013.)
|
               
              
                      |
|
Theorem | metcnpi3 13684* |
Epsilon-delta property of a metric space function continuous at .
A variation of metcnpi2 13683 with non-strict ordering. (Contributed by
NM,
16-Dec-2007.) (Revised by Mario Carneiro, 13-Nov-2013.)
|
               
              
                  
   |
|
Theorem | txmetcnp 13685* |
Continuity of a binary operation on metric spaces. (Contributed by
Mario Carneiro, 2-Sep-2015.) (Revised by Jim Kingdon, 22-Oct-2023.)
|
                                 
   
                        
                      |
|
Theorem | txmetcn 13686* |
Continuity of a binary operation on metric spaces. (Contributed by
Mario Carneiro, 2-Sep-2015.)
|
                       
                       
                            |
|
Theorem | metcnpd 13687* |
Two ways to say a mapping from metric to metric is
continuous at point . (Contributed by Jim Kingdon,
14-Jun-2023.)
|
                             
     
            
                 |
|
8.2.6 Topology on the reals
|
|
Theorem | qtopbasss 13688* |
The set of open intervals with endpoints in a subset forms a basis for a
topology. (Contributed by Mario Carneiro, 17-Jun-2014.) (Revised by
Jim Kingdon, 22-May-2023.)
|
              inf  
           |
|
Theorem | qtopbas 13689 |
The set of open intervals with rational endpoints forms a basis for a
topology. (Contributed by NM, 8-Mar-2007.)
|
       |
|
Theorem | retopbas 13690 |
A basis for the standard topology on the reals. (Contributed by NM,
6-Feb-2007.) (Proof shortened by Mario Carneiro, 17-Jun-2014.)
|
 |
|
Theorem | retop 13691 |
The standard topology on the reals. (Contributed by FL, 4-Jun-2007.)
|
     |
|
Theorem | uniretop 13692 |
The underlying set of the standard topology on the reals is the reals.
(Contributed by FL, 4-Jun-2007.)
|
   
  |
|
Theorem | retopon 13693 |
The standard topology on the reals is a topology on the reals.
(Contributed by Mario Carneiro, 28-Aug-2015.)
|
    TopOn   |
|
Theorem | retps 13694 |
The standard topological space on the reals. (Contributed by NM,
19-Oct-2012.)
|
          TopSet  
       |
|
Theorem | iooretopg 13695 |
Open intervals are open sets of the standard topology on the reals .
(Contributed by FL, 18-Jun-2007.) (Revised by Jim Kingdon,
23-May-2023.)
|
      
      |
|
Theorem | cnmetdval 13696 |
Value of the distance function of the metric space of complex numbers.
(Contributed by NM, 9-Dec-2006.) (Revised by Mario Carneiro,
27-Dec-2014.)
|

               |
|
Theorem | cnmet 13697 |
The absolute value metric determines a metric space on the complex
numbers. This theorem provides a link between complex numbers and
metrics spaces, making metric space theorems available for use with
complex numbers. (Contributed by FL, 9-Oct-2006.)
|

     |
|
Theorem | cnxmet 13698 |
The absolute value metric is an extended metric. (Contributed by Mario
Carneiro, 28-Aug-2015.)
|

      |
|
Theorem | cntoptopon 13699 |
The topology of the complex numbers is a topology. (Contributed by Jim
Kingdon, 6-Jun-2023.)
|
     TopOn   |
|
Theorem | cntoptop 13700 |
The topology of the complex numbers is a topology. (Contributed by Jim
Kingdon, 6-Jun-2023.)
|
      |