Theorem List for Intuitionistic Logic Explorer - 14601-14700 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | unirnblps 14601 |
The union of the set of balls of a metric space is its base set.
(Contributed by NM, 12-Sep-2006.) (Revised by Mario Carneiro,
12-Nov-2013.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
 PsMet         |
|
Theorem | unirnbl 14602 |
The union of the set of balls of a metric space is its base set.
(Contributed by NM, 12-Sep-2006.) (Revised by Mario Carneiro,
12-Nov-2013.)
|
             |
|
Theorem | blininf 14603 |
The intersection of two balls with the same center is the smaller of
them. (Contributed by NM, 1-Sep-2006.) (Revised by Mario Carneiro,
12-Nov-2013.)
|
         
                          inf  
      |
|
Theorem | ssblps 14604 |
The size of a ball increases monotonically with its radius.
(Contributed by NM, 20-Sep-2007.) (Revised by Mario Carneiro,
24-Aug-2015.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
   PsMet    
                   |
|
Theorem | ssbl 14605 |
The size of a ball increases monotonically with its radius.
(Contributed by NM, 20-Sep-2007.) (Revised by Mario Carneiro,
24-Aug-2015.)
|
         
                    |
|
Theorem | blssps 14606* |
Any point in a ball
can be centered in
another ball that is
a subset of .
(Contributed by NM, 31-Aug-2006.) (Revised by
Mario Carneiro, 24-Aug-2015.) (Revised by Thierry Arnoux,
11-Mar-2018.)
|
  PsMet 
             
  |
|
Theorem | blss 14607* |
Any point in a ball
can be centered in
another ball that is
a subset of .
(Contributed by NM, 31-Aug-2006.) (Revised by
Mario Carneiro, 24-Aug-2015.)
|
                       |
|
Theorem | blssexps 14608* |
Two ways to express the existence of a ball subset. (Contributed by NM,
5-May-2007.) (Revised by Mario Carneiro, 12-Nov-2013.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
  PsMet 
                      |
|
Theorem | blssex 14609* |
Two ways to express the existence of a ball subset. (Contributed by NM,
5-May-2007.) (Revised by Mario Carneiro, 12-Nov-2013.)
|
                             |
|
Theorem | ssblex 14610* |
A nested ball exists whose radius is less than any desired amount.
(Contributed by NM, 20-Sep-2007.) (Revised by Mario Carneiro,
12-Nov-2013.)
|
         
  
                    |
|
Theorem | blin2 14611* |
Given any two balls and a point in their intersection, there is a ball
contained in the intersection with the given center point. (Contributed
by Mario Carneiro, 12-Nov-2013.)
|
          

          
       
    |
|
Theorem | blbas 14612 |
The balls of a metric space form a basis for a topology. (Contributed
by NM, 12-Sep-2006.) (Revised by Mario Carneiro, 15-Jan-2014.)
|
         
  |
|
Theorem | blres 14613 |
A ball in a restricted metric space. (Contributed by Mario Carneiro,
5-Jan-2014.)
|
            
                     |
|
Theorem | xmeterval 14614 |
Value of the "finitely separated" relation. (Contributed by Mario
Carneiro, 24-Aug-2015.)
|
     
     
    
    |
|
Theorem | xmeter 14615 |
The "finitely separated" relation is an equivalence relation.
(Contributed by Mario Carneiro, 24-Aug-2015.)
|
     
       |
|
Theorem | xmetec 14616 |
The equivalence classes under the finite separation equivalence relation
are infinity balls. (Contributed by Mario Carneiro, 24-Aug-2015.)
|
                        |
|
Theorem | blssec 14617 |
A ball centered at is
contained in the set of points finitely
separated from . This is just an application of ssbl 14605
to the
infinity ball. (Contributed by Mario Carneiro, 24-Aug-2015.)
|
           
            |
|
Theorem | blpnfctr 14618 |
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 14619 |
An extended metric restricted to any ball (in particular the infinity
ball) is a proper metric. Together with xmetec 14616, 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.)
|
                          |
|
9.2.4 Open sets of a metric space
|
|
Theorem | mopnrel 14620 |
The class of open sets of a metric space is a relation. (Contributed by
Jim Kingdon, 5-May-2023.)
|
 |
|
Theorem | mopnval 14621 |
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 14623, the open sets of a
metric space form a topology , whose base set is  by
mopnuni 14624. (Contributed by NM, 1-Sep-2006.) (Revised
by Mario
Carneiro, 12-Nov-2013.)
|
                    |
|
Theorem | mopntopon 14622 |
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 14623 |
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 14624 |
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 14625* |
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 14626 |
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 14627 |
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 14628* |
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 14629 |
An open set of a metric space is a subspace of its base set.
(Contributed by NM, 3-Sep-2006.)
|
              |
|
Theorem | isxms 14630 |
Express the predicate "   is an extended metric space"
with underlying set and distance function . (Contributed by
Mario Carneiro, 2-Sep-2015.)
|
                          |
|
Theorem | isxms2 14631 |
Express the predicate "   is an extended metric space"
with underlying set and distance function . (Contributed by
Mario Carneiro, 2-Sep-2015.)
|
                               |
|
Theorem | isms 14632 |
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 14633 |
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 14634 |
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 14635 |
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 14636 |
An extended metric space is a topological space. (Contributed by Mario
Carneiro, 26-Aug-2015.)
|
    |
|
Theorem | msxms 14637 |
A metric space is an extended metric space. (Contributed by Mario
Carneiro, 26-Aug-2015.)
|

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

  |
|
Theorem | xmsxmet 14639 |
The distance function, suitably truncated, is an extended metric on
. (Contributed
by Mario Carneiro, 2-Sep-2015.)
|
                     |
|
Theorem | msmet 14640 |
The distance function, suitably truncated, is a metric on .
(Contributed by Mario Carneiro, 12-Nov-2013.)
|
            
      |
|
Theorem | msf 14641 |
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 14642 |
The distance function, suitably truncated, is an extended metric on
. (Contributed
by Mario Carneiro, 2-Oct-2015.)
|
                     |
|
Theorem | msmet2 14643 |
The distance function, suitably truncated, is a metric on .
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
                   |
|
Theorem | mscl 14644 |
Closure of the distance function of a metric space. (Contributed by NM,
30-Aug-2006.) (Revised by Mario Carneiro, 2-Oct-2015.)
|
         
    
  |
|
Theorem | xmscl 14645 |
Closure of the distance function of an extended metric space.
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
           
      |
|
Theorem | xmsge0 14646 |
The distance function in an extended metric space is nonnegative.
(Contributed by Mario Carneiro, 4-Oct-2015.)
|
           
      |
|
Theorem | xmseq0 14647 |
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 14648 |
The distance function in an extended metric space is symmetric.
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
           
          |
|
Theorem | xmstri2 14649 |
Triangle inequality for the distance function of an extended metric.
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
           
 
                   |
|
Theorem | mstri2 14650 |
Triangle inequality for the distance function of a metric space.
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
         
  
        
       |
|
Theorem | xmstri 14651 |
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 14652 |
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 14653 |
Triangle inequality for the distance function of an extended metric.
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
           
 
                   |
|
Theorem | mstri3 14654 |
Triangle inequality for the distance function of a metric space.
(Contributed by Mario Carneiro, 2-Oct-2015.)
|
         
  
        
       |
|
Theorem | msrtri 14655 |
Reverse triangle inequality for the distance function of a metric space.
(Contributed by Mario Carneiro, 4-Oct-2015.)
|
         
  
       
     
      |
|
Theorem | xmspropd 14656 |
Property deduction for an extended metric space. (Contributed by Mario
Carneiro, 4-Oct-2015.)
|
                    
             
            |
|
Theorem | mspropd 14657 |
Property deduction for a metric space. (Contributed by Mario Carneiro,
4-Oct-2015.)
|
                    
             
      
   |
|
Theorem | setsmsbasg 14658 |
The base set of a constructed metric space. (Contributed by Mario
Carneiro, 28-Aug-2015.)
|
                

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

sSet  TopSet  
       
                  |
|
Theorem | setsmstsetg 14660 |
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 14661* |
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 14662* |
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 14663* |
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 14664 |
The balls of a metric space are open sets. (Contributed by NM,
12-Sep-2006.) (Revised by Mario Carneiro, 23-Dec-2013.)
|
                |
|
Theorem | unimopn 14665 |
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 14666 |
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 14667 |
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 14668 |
A ball of a metric space is an open set. (Contributed by NM,
12-Sep-2006.)
|
               
  |
|
Theorem | blopn 14669 |
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 14670* |
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 14671 |
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 14672* |
A smaller closed ball is contained in a larger open ball. (Contributed
by Mario Carneiro, 10-Jan-2014.)
|
                   
            |
|
Theorem | metss 14673* |
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 14674* |
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 14675* |
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 14676* |
Lemma for metss2 14677. (Contributed by Mario Carneiro,
14-Sep-2015.)
|
              
         
 
    
        
                      |
|
Theorem | metss2 14677* |
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 14678* |
The composition of an extended metric with a monotonic subadditive
function is an extended metric. (Contributed by Mario Carneiro,
21-Mar-2015.)
|
                          
    
        
           
   
             
              
         |
|
Theorem | bdmetval 14679* |
Value of the standard bounded metric. (Contributed by Mario Carneiro,
26-Aug-2015.) (Revised by Jim Kingdon, 9-May-2023.)
|
  inf                     
 
    inf        
   |
|
Theorem | bdxmet 14680* |
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 14681* |
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 14682* |
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 14683* |
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 14684* |
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 14685 |
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 14686* |
The maximum metric (Chebyshev distance) on the product of two sets.
(Contributed by Jim Kingdon, 11-Oct-2023.)
|
                                    
                         |
|
Theorem | xmetxpbl 14687* |
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 14688* |
Lemma for xmettx 14689. (Contributed by Jim Kingdon, 15-Oct-2023.)
|
                                    
                                |
|
Theorem | xmettx 14689* |
The maximum metric (Chebyshev distance) on the product of two sets,
expressed as a binary topological product. (Contributed by Jim
Kingdon, 11-Oct-2023.)
|
                                    
                            
   |
|
9.2.5 Continuity in metric spaces
|
|
Theorem | metcnp3 14690* |
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 14691* |
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 14692* |
Two ways to say a mapping from metric to metric is
continuous at point . The distance arguments are swapped compared
to metcnp 14691 (and Munkres' metcn 14693) for compatibility with df-lm 14369.
Definition 1.3-3 of [Kreyszig] p. 20.
(Contributed by NM, 4-Jun-2007.)
(Revised by Mario Carneiro, 13-Nov-2013.)
|
                                                          |
|
Theorem | metcn 14693* |
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 14694* |
Epsilon-delta property of a continuous metric space function, with
function arguments as in metcnp 14691. (Contributed by NM, 17-Dec-2007.)
(Revised by Mario Carneiro, 13-Nov-2013.)
|
               
              
      
               |
|
Theorem | metcnpi2 14695* |
Epsilon-delta property of a continuous metric space function, with
swapped distance function arguments as in metcnp2 14692. (Contributed by
NM, 16-Dec-2007.) (Revised by Mario Carneiro, 13-Nov-2013.)
|
               
              
                      |
|
Theorem | metcnpi3 14696* |
Epsilon-delta property of a metric space function continuous at .
A variation of metcnpi2 14695 with non-strict ordering. (Contributed by
NM,
16-Dec-2007.) (Revised by Mario Carneiro, 13-Nov-2013.)
|
               
              
                  
   |
|
Theorem | txmetcnp 14697* |
Continuity of a binary operation on metric spaces. (Contributed by
Mario Carneiro, 2-Sep-2015.) (Revised by Jim Kingdon, 22-Oct-2023.)
|
                                 
   
                        
                      |
|
Theorem | txmetcn 14698* |
Continuity of a binary operation on metric spaces. (Contributed by
Mario Carneiro, 2-Sep-2015.)
|
                       
                       
                            |
|
Theorem | metcnpd 14699* |
Two ways to say a mapping from metric to metric is
continuous at point . (Contributed by Jim Kingdon,
14-Jun-2023.)
|
                             
     
            
                 |
|
9.2.6 Topology on the reals
|
|
Theorem | qtopbasss 14700* |
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  
           |