Theorem List for Intuitionistic Logic Explorer - 15401-15500 *Has distinct variable
group(s)
| Type | Label | Description |
| Statement |
| |
| Theorem | idhmeo 15401 |
The identity function is a homeomorphism. (Contributed by FL,
14-Feb-2007.) (Proof shortened by Mario Carneiro, 23-Aug-2015.)
|
 TopOn         |
| |
| Theorem | hmeocnvb 15402 |
The converse of a homeomorphism is a homeomorphism. (Contributed by FL,
5-Mar-2007.) (Revised by Mario Carneiro, 23-Aug-2015.)
|
  
   
       |
| |
| Theorem | txhmeo 15403* |
Lift a pair of homeomorphisms on the factors to a homeomorphism of
product topologies. (Contributed by Mario Carneiro, 2-Sep-2015.)
|
               

                      |
| |
| Theorem | txswaphmeolem 15404* |
Show inverse for the "swap components" operation on a Cartesian
product.
(Contributed by Mario Carneiro, 21-Mar-2015.)
|
             
    |
| |
| Theorem | txswaphmeo 15405* |
There is a homeomorphism from to . (Contributed
by Mario Carneiro, 21-Mar-2015.)
|
  TopOn 
TopOn  
       
        |
| |
| 9.2 Metric spaces
|
| |
| 9.2.1 Pseudometric spaces
|
| |
| Theorem | psmetrel 15406 |
The class of pseudometrics is a relation. (Contributed by Jim Kingdon,
24-Apr-2023.)
|
PsMet |
| |
| Theorem | ispsmet 15407* |
Express the predicate " is a pseudometric". (Contributed by
Thierry Arnoux, 7-Feb-2018.)
|
  PsMet        
                              |
| |
| Theorem | psmetdmdm 15408 |
Recover the base set from a pseudometric. (Contributed by Thierry
Arnoux, 7-Feb-2018.)
|
 PsMet 
  |
| |
| Theorem | psmetf 15409 |
The distance function of a pseudometric as a function. (Contributed by
Thierry Arnoux, 7-Feb-2018.)
|
 PsMet          |
| |
| Theorem | psmetcl 15410 |
Closure of the distance function of a pseudometric space. (Contributed
by Thierry Arnoux, 7-Feb-2018.)
|
  PsMet 
    
  |
| |
| Theorem | psmet0 15411 |
The distance function of a pseudometric space is zero if its arguments
are equal. (Contributed by Thierry Arnoux, 7-Feb-2018.)
|
  PsMet 
    
  |
| |
| Theorem | psmettri2 15412 |
Triangle inequality for the distance function of a pseudometric.
(Contributed by Thierry Arnoux, 11-Feb-2018.)
|
  PsMet  
 
                   |
| |
| Theorem | psmetsym 15413 |
The distance function of a pseudometric is symmetrical. (Contributed by
Thierry Arnoux, 7-Feb-2018.)
|
  PsMet 
    
      |
| |
| Theorem | psmettri 15414 |
Triangle inequality for the distance function of a pseudometric space.
(Contributed by Thierry Arnoux, 11-Feb-2018.)
|
  PsMet  
 
                   |
| |
| Theorem | psmetge0 15415 |
The distance function of a pseudometric space is nonnegative.
(Contributed by Thierry Arnoux, 7-Feb-2018.) (Revised by Jim Kingdon,
19-Apr-2023.)
|
  PsMet 

      |
| |
| Theorem | psmetxrge0 15416 |
The distance function of a pseudometric space is a function into the
nonnegative extended real numbers. (Contributed by Thierry Arnoux,
24-Feb-2018.)
|
 PsMet             |
| |
| Theorem | psmetres2 15417 |
Restriction of a pseudometric. (Contributed by Thierry Arnoux,
11-Feb-2018.)
|
  PsMet   
   PsMet    |
| |
| Theorem | psmetlecl 15418 |
Real closure of an extended metric value that is upper bounded by a
real. (Contributed by Thierry Arnoux, 11-Mar-2018.)
|
  PsMet  
     
 
      |
| |
| Theorem | distspace 15419 |
A set together with a
(distance) function
which is a
pseudometric is a distance space (according to E. Deza, M.M. Deza:
"Dictionary of Distances", Elsevier, 2006), i.e. a (base) set
equipped with a distance , which is a mapping of two elements of
the base set to the (extended) reals and which is nonnegative, symmetric
and equal to 0 if the two elements are equal. (Contributed by AV,
15-Oct-2021.) (Revised by AV, 5-Jul-2022.)
|
  PsMet 
        
             
        |
| |
| 9.2.2 Basic metric space
properties
|
| |
| Syntax | cxms 15420 |
Extend class notation with the class of extended metric spaces.
|
  |
| |
| Syntax | cms 15421 |
Extend class notation with the class of metric spaces.
|
 |
| |
| Syntax | ctms 15422 |
Extend class notation with the function mapping a metric to the metric
space it defines.
|
toMetSp |
| |
| Definition | df-xms 15423 |
Define the (proper) class of extended metric spaces. (Contributed by
Mario Carneiro, 2-Sep-2015.)
|
     
                      |
| |
| Definition | df-ms 15424 |
Define the (proper) class of metric spaces. (Contributed by NM,
27-Aug-2006.)
|
 
         
                |
| |
| Definition | df-tms 15425 |
Define the function mapping a metric to the metric space which it defines.
(Contributed by Mario Carneiro, 2-Sep-2015.)
|
toMetSp                      sSet
 TopSet  
        |
| |
| Theorem | metrel 15426 |
The class of metrics is a relation. (Contributed by Jim Kingdon,
20-Apr-2023.)
|
 |
| |
| Theorem | xmetrel 15427 |
The class of extended metrics is a relation. (Contributed by Jim
Kingdon, 20-Apr-2023.)
|
  |
| |
| Theorem | ismet 15428* |
Express the predicate " is a metric". (Contributed by NM,
25-Aug-2006.) (Revised by Mario Carneiro, 14-Aug-2015.)
|
                    

                    |
| |
| Theorem | isxmet 15429* |
Express the predicate " is an extended metric". (Contributed by
Mario Carneiro, 20-Aug-2015.)
|
              
      

                       |
| |
| Theorem | ismeti 15430* |
Properties that determine a metric. (Contributed by NM, 17-Nov-2006.)
(Revised by Mario Carneiro, 14-Aug-2015.)
|
       
     
                         |
| |
| Theorem | isxmetd 15431* |
Properties that determine an extended metric. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
           
            
 
                          |
| |
| Theorem | isxmet2d 15432* |
It is safe to only require the triangle inequality when the values are
real (so that we can use the standard addition over the reals), but in
this case the nonnegativity constraint cannot be deduced and must be
provided separately. (Counterexample:
        
satisfies all hypotheses
except nonnegativity.) (Contributed by Mario Carneiro,
20-Aug-2015.)
|
           
  
       
 
         
     
                             |
| |
| Theorem | metflem 15433* |
Lemma for metf 15435 and others. (Contributed by NM,
30-Aug-2006.)
(Revised by Mario Carneiro, 14-Aug-2015.)
|
             
                          |
| |
| Theorem | xmetf 15434 |
Mapping of the distance function of an extended metric. (Contributed by
Mario Carneiro, 20-Aug-2015.)
|
              |
| |
| Theorem | metf 15435 |
Mapping of the distance function of a metric space. (Contributed by NM,
30-Aug-2006.)
|
             |
| |
| Theorem | xmetcl 15436 |
Closure of the distance function of a metric space. Part of Property M1
of [Kreyszig] p. 3. (Contributed by
NM, 30-Aug-2006.)
|
           
  |
| |
| Theorem | metcl 15437 |
Closure of the distance function of a metric space. Part of Property M1
of [Kreyszig] p. 3. (Contributed by
NM, 30-Aug-2006.)
|
     
    
  |
| |
| Theorem | ismet2 15438 |
An extended metric is a metric exactly when it takes real values for all
values of the arguments. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
                    |
| |
| Theorem | metxmet 15439 |
A metric is an extended metric. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
    
       |
| |
| Theorem | xmetdmdm 15440 |
Recover the base set from an extended metric. (Contributed by Mario
Carneiro, 23-Aug-2015.)
|
        |
| |
| Theorem | metdmdm 15441 |
Recover the base set from a metric. (Contributed by Mario Carneiro,
23-Aug-2015.)
|
    
  |
| |
| Theorem | xmetunirn 15442 |
Two ways to express an extended metric on an unspecified base.
(Contributed by Mario Carneiro, 13-Oct-2015.)
|
  
       |
| |
| Theorem | xmeteq0 15443 |
The value of an extended metric is zero iff its arguments are equal.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
            
   |
| |
| Theorem | meteq0 15444 |
The value of a metric is zero iff its arguments are equal. Property M2
of [Kreyszig] p. 4. (Contributed by
NM, 30-Aug-2006.)
|
     
     
   |
| |
| Theorem | xmettri2 15445 |
Triangle inequality for the distance function of an extended metric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
         
                   |
| |
| Theorem | mettri2 15446 |
Triangle inequality for the distance function of a metric space.
(Contributed by NM, 30-Aug-2006.) (Revised by Mario Carneiro,
20-Aug-2015.)
|
      
 
        
       |
| |
| Theorem | xmet0 15447 |
The distance function of a metric space is zero if its arguments are
equal. Definition 14-1.1(a) of [Gleason] p. 223. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
           
  |
| |
| Theorem | met0 15448 |
The distance function of a metric space is zero if its arguments are
equal. Definition 14-1.1(a) of [Gleason] p. 223. (Contributed by NM,
30-Aug-2006.)
|
          
  |
| |
| Theorem | xmetge0 15449 |
The distance function of a metric space is nonnegative. (Contributed by
Mario Carneiro, 20-Aug-2015.)
|
       
      |
| |
| Theorem | metge0 15450 |
The distance function of a metric space is nonnegative. (Contributed by
NM, 27-Aug-2006.) (Revised by Mario Carneiro, 14-Aug-2015.)
|
     

      |
| |
| Theorem | xmetlecl 15451 |
Real closure of an extended metric value that is upper bounded by a
real. (Contributed by Mario Carneiro, 20-Aug-2015.)
|
             
 
      |
| |
| Theorem | xmetsym 15452 |
The distance function of an extended metric space is symmetric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
           
      |
| |
| Theorem | xmetpsmet 15453 |
An extended metric is a pseudometric. (Contributed by Thierry Arnoux,
7-Feb-2018.)
|
      PsMet    |
| |
| Theorem | xmettpos 15454 |
The distance function of an extended metric space is symmetric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
      tpos   |
| |
| Theorem | metsym 15455 |
The distance function of a metric space is symmetric. Definition
14-1.1(c) of [Gleason] p. 223.
(Contributed by NM, 27-Aug-2006.)
(Revised by Mario Carneiro, 20-Aug-2015.)
|
     
    
      |
| |
| Theorem | xmettri 15456 |
Triangle inequality for the distance function of a metric space.
Definition 14-1.1(d) of [Gleason] p.
223. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
         
                   |
| |
| Theorem | mettri 15457 |
Triangle inequality for the distance function of a metric space.
Definition 14-1.1(d) of [Gleason] p.
223. (Contributed by NM,
27-Aug-2006.)
|
      
 
        
       |
| |
| Theorem | xmettri3 15458 |
Triangle inequality for the distance function of an extended metric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
         
                   |
| |
| Theorem | mettri3 15459 |
Triangle inequality for the distance function of a metric space.
(Contributed by NM, 13-Mar-2007.)
|
      
 
        
       |
| |
| Theorem | xmetrtri 15460 |
One half of the reverse triangle inequality for the distance function of
an extended metric. (Contributed by Mario Carneiro, 4-Sep-2015.)
|
         
             
      |
| |
| Theorem | metrtri 15461 |
Reverse triangle inequality for the distance function of a metric space.
(Contributed by Mario Carneiro, 5-May-2014.) (Revised by Jim Kingdon,
21-Apr-2023.)
|
      
 
       
     
      |
| |
| Theorem | metn0 15462 |
A metric space is nonempty iff its base set is nonempty. (Contributed
by NM, 4-Oct-2007.) (Revised by Mario Carneiro, 14-Aug-2015.)
|
     
   |
| |
| Theorem | xmetres2 15463 |
Restriction of an extended metric. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
                   |
| |
| Theorem | metreslem 15464 |
Lemma for metres 15467. (Contributed by Mario Carneiro,
24-Aug-2015.)
|
 
               |
| |
| Theorem | metres2 15465 |
Lemma for metres 15467. (Contributed by FL, 12-Oct-2006.) (Proof
shortened by Mario Carneiro, 14-Aug-2015.)
|
     
           |
| |
| Theorem | xmetres 15466 |
A restriction of an extended metric is an extended metric. (Contributed
by Mario Carneiro, 24-Aug-2015.)
|
                   |
| |
| Theorem | metres 15467 |
A restriction of a metric is a metric. (Contributed by NM, 26-Aug-2007.)
(Revised by Mario Carneiro, 14-Aug-2015.)
|
     
           |
| |
| Theorem | 0met 15468 |
The empty metric. (Contributed by NM, 30-Aug-2006.) (Revised by Mario
Carneiro, 14-Aug-2015.)
|
     |
| |
| 9.2.3 Metric space balls
|
| |
| Theorem | blfvalps 15469* |
The value of the ball function. (Contributed by NM, 30-Aug-2006.)
(Revised by Mario Carneiro, 11-Nov-2013.) (Revised by Thierry Arnoux,
11-Feb-2018.)
|
 PsMet       
         |
| |
| Theorem | blfval 15470* |
The value of the ball function. (Contributed by NM, 30-Aug-2006.)
(Revised by Mario Carneiro, 11-Nov-2013.) (Proof shortened by Thierry
Arnoux, 11-Feb-2018.)
|
           
         |
| |
| Theorem | blex 15471 |
A ball is a set. Also see blfn 14871 in case you just know is a set,
not      . (Contributed by Jim Kingdon,
4-May-2023.)
|
            |
| |
| Theorem | blvalps 15472* |
The ball around a point is the set of all points whose distance
from is less
than the ball's radius . (Contributed by NM,
31-Aug-2006.) (Revised by Mario Carneiro, 11-Nov-2013.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
  PsMet 
         
       |
| |
| Theorem | blval 15473* |
The ball around a point is the set of all points whose distance
from is less
than the ball's radius . (Contributed by NM,
31-Aug-2006.) (Revised by Mario Carneiro, 11-Nov-2013.)
|
                        |
| |
| Theorem | elblps 15474 |
Membership in a ball. (Contributed by NM, 2-Sep-2006.) (Revised by
Mario Carneiro, 11-Nov-2013.) (Revised by Thierry Arnoux,
11-Mar-2018.)
|
  PsMet 
 
            
    |
| |
| Theorem | elbl 15475 |
Membership in a ball. (Contributed by NM, 2-Sep-2006.) (Revised by
Mario Carneiro, 11-Nov-2013.)
|
                     
    |
| |
| Theorem | elbl2ps 15476 |
Membership in a ball. (Contributed by NM, 9-Mar-2007.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
   PsMet     
            
   |
| |
| Theorem | elbl2 15477 |
Membership in a ball. (Contributed by NM, 9-Mar-2007.)
|
         
 
                |
| |
| Theorem | elbl3ps 15478 |
Membership in a ball, with reversed distance function arguments.
(Contributed by NM, 10-Nov-2007.)
|
   PsMet     
            
   |
| |
| Theorem | elbl3 15479 |
Membership in a ball, with reversed distance function arguments.
(Contributed by NM, 10-Nov-2007.)
|
         
 
                |
| |
| Theorem | blcomps 15480 |
Commute the arguments to the ball function. (Contributed by Mario
Carneiro, 22-Jan-2014.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
   PsMet     
        
           |
| |
| Theorem | blcom 15481 |
Commute the arguments to the ball function. (Contributed by Mario
Carneiro, 22-Jan-2014.)
|
         
 
        
           |
| |
| Theorem | xblpnfps 15482 |
The infinity ball in an extended metric is the set of all points that
are a finite distance from the center. (Contributed by Mario Carneiro,
23-Aug-2015.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
  PsMet 
             
    |
| |
| Theorem | xblpnf 15483 |
The infinity ball in an extended metric is the set of all points that
are a finite distance from the center. (Contributed by Mario Carneiro,
23-Aug-2015.)
|
                    
    |
| |
| Theorem | blpnf 15484 |
The infinity ball in a standard metric is just the whole space.
(Contributed by Mario Carneiro, 23-Aug-2015.)
|
                |
| |
| Theorem | bldisj 15485 |
Two balls are disjoint if the center-to-center distance is more than the
sum of the radii. (Contributed by Mario Carneiro, 30-Dec-2013.)
|
        

    
     
                    |
| |
| Theorem | blgt0 15486 |
A nonempty ball implies that the radius is positive. (Contributed by
NM, 11-Mar-2007.) (Revised by Mario Carneiro, 23-Aug-2015.)
|
                 
  |
| |
| Theorem | bl2in 15487 |
Two balls are disjoint if they don't overlap. (Contributed by NM,
11-Mar-2007.) (Revised by Mario Carneiro, 23-Aug-2015.)
|
                
                    |
| |
| Theorem | xblss2ps 15488 |
One ball is contained in another if the center-to-center distance is
less than the difference of the radii. In this version of blss2 15491 for
extended metrics, we have to assume the balls are a finite distance
apart, or else will not even be in the infinity ball around
.
(Contributed by Mario Carneiro, 23-Aug-2015.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
 PsMet                     
                          |
| |
| Theorem | xblss2 15489 |
One ball is contained in another if the center-to-center distance is
less than the difference of the radii. In this version of blss2 15491 for
extended metrics, we have to assume the balls are a finite distance
apart, or else will not even be in the infinity ball around
.
(Contributed by Mario Carneiro, 23-Aug-2015.)
|
                         
                          |
| |
| Theorem | blss2ps 15490 |
One ball is contained in another if the center-to-center distance is
less than the difference of the radii. (Contributed by Mario Carneiro,
15-Jan-2014.) (Revised by Mario Carneiro, 23-Aug-2015.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
   PsMet                              |
| |
| Theorem | blss2 15491 |
One ball is contained in another if the center-to-center distance is
less than the difference of the radii. (Contributed by Mario Carneiro,
15-Jan-2014.) (Revised by Mario Carneiro, 23-Aug-2015.)
|
        
     
                     |
| |
| Theorem | blhalf 15492 |
A ball of radius is contained in a ball of radius centered
at any point inside the smaller ball. (Contributed by Jeff Madsen,
2-Sep-2009.) (Proof shortened by Mario Carneiro, 14-Jan-2014.)
|
         
                                |
| |
| Theorem | blfps 15493 |
Mapping of a ball. (Contributed by NM, 7-May-2007.) (Revised by Mario
Carneiro, 23-Aug-2015.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
 PsMet               |
| |
| Theorem | blf 15494 |
Mapping of a ball. (Contributed by NM, 7-May-2007.) (Revised by Mario
Carneiro, 23-Aug-2015.)
|
                   |
| |
| Theorem | blrnps 15495* |
Membership in the range of the ball function. Note that
    is the
collection of all balls for metric .
(Contributed by NM, 31-Aug-2006.) (Revised by Mario Carneiro,
12-Nov-2013.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
 PsMet  
     
           |
| |
| Theorem | blrn 15496* |
Membership in the range of the ball function. Note that
    is the
collection of all balls for metric .
(Contributed by NM, 31-Aug-2006.) (Revised by Mario Carneiro,
12-Nov-2013.)
|
            
           |
| |
| Theorem | xblcntrps 15497 |
A ball contains its center. (Contributed by NM, 2-Sep-2006.) (Revised
by Mario Carneiro, 12-Nov-2013.) (Revised by Thierry Arnoux,
11-Mar-2018.)
|
  PsMet 

 
          |
| |
| Theorem | xblcntr 15498 |
A ball contains its center. (Contributed by NM, 2-Sep-2006.) (Revised
by Mario Carneiro, 12-Nov-2013.)
|
         
          |
| |
| Theorem | blcntrps 15499 |
A ball contains its center. (Contributed by NM, 2-Sep-2006.) (Revised
by Mario Carneiro, 12-Nov-2013.) (Revised by Thierry Arnoux,
11-Mar-2018.)
|
  PsMet 

          |
| |
| Theorem | blcntr 15500 |
A ball contains its center. (Contributed by NM, 2-Sep-2006.) (Revised
by Mario Carneiro, 12-Nov-2013.)
|
                  |