Theorem List for Intuitionistic Logic Explorer - 13101-13200 *Has distinct variable
group(s)
Type | Label | Description |
Statement |
|
Theorem | hmeocnv 13101 |
The converse of a homeomorphism is a homeomorphism. (Contributed by FL,
5-Mar-2007.) (Revised by Mario Carneiro, 22-Aug-2015.)
|
|
|
Theorem | hmeof1o2 13102 |
A homeomorphism is a 1-1-onto mapping. (Contributed by Mario Carneiro,
22-Aug-2015.)
|
TopOn
TopOn |
|
Theorem | hmeof1o 13103 |
A homeomorphism is a 1-1-onto mapping. (Contributed by FL, 5-Mar-2007.)
(Revised by Mario Carneiro, 30-May-2014.)
|
|
|
Theorem | hmeoima 13104 |
The image of an open set by a homeomorphism is an open set. (Contributed
by FL, 5-Mar-2007.) (Revised by Mario Carneiro, 22-Aug-2015.)
|
|
|
Theorem | hmeoopn 13105 |
Homeomorphisms preserve openness. (Contributed by Jeff Madsen,
2-Sep-2009.) (Proof shortened by Mario Carneiro, 25-Aug-2015.)
|
|
|
Theorem | hmeocld 13106 |
Homeomorphisms preserve closedness. (Contributed by Jeff Madsen,
2-Sep-2009.) (Proof shortened by Mario Carneiro, 25-Aug-2015.)
|
|
|
Theorem | hmeontr 13107 |
Homeomorphisms preserve interiors. (Contributed by Mario Carneiro,
25-Aug-2015.)
|
|
|
Theorem | hmeoimaf1o 13108* |
The function mapping open sets to their images under a homeomorphism is
a bijection of topologies. (Contributed by Mario Carneiro,
10-Sep-2015.)
|
|
|
Theorem | hmeores 13109 |
The restriction of a homeomorphism is a homeomorphism. (Contributed by
Mario Carneiro, 14-Sep-2014.) (Proof shortened by Mario Carneiro,
22-Aug-2015.)
|
↾t ↾t |
|
Theorem | hmeoco 13110 |
The composite of two homeomorphisms is a homeomorphism. (Contributed by
FL, 9-Mar-2007.) (Proof shortened by Mario Carneiro, 23-Aug-2015.)
|
|
|
Theorem | idhmeo 13111 |
The identity function is a homeomorphism. (Contributed by FL,
14-Feb-2007.) (Proof shortened by Mario Carneiro, 23-Aug-2015.)
|
TopOn |
|
Theorem | hmeocnvb 13112 |
The converse of a homeomorphism is a homeomorphism. (Contributed by FL,
5-Mar-2007.) (Revised by Mario Carneiro, 23-Aug-2015.)
|
|
|
Theorem | txhmeo 13113* |
Lift a pair of homeomorphisms on the factors to a homeomorphism of
product topologies. (Contributed by Mario Carneiro, 2-Sep-2015.)
|
|
|
Theorem | txswaphmeolem 13114* |
Show inverse for the "swap components" operation on a Cartesian
product.
(Contributed by Mario Carneiro, 21-Mar-2015.)
|
|
|
Theorem | txswaphmeo 13115* |
There is a homeomorphism from to . (Contributed
by Mario Carneiro, 21-Mar-2015.)
|
TopOn
TopOn
|
|
8.2 Metric spaces
|
|
8.2.1 Pseudometric spaces
|
|
Theorem | psmetrel 13116 |
The class of pseudometrics is a relation. (Contributed by Jim Kingdon,
24-Apr-2023.)
|
PsMet |
|
Theorem | ispsmet 13117* |
Express the predicate " is a pseudometric". (Contributed by
Thierry Arnoux, 7-Feb-2018.)
|
PsMet
|
|
Theorem | psmetdmdm 13118 |
Recover the base set from a pseudometric. (Contributed by Thierry
Arnoux, 7-Feb-2018.)
|
PsMet
|
|
Theorem | psmetf 13119 |
The distance function of a pseudometric as a function. (Contributed by
Thierry Arnoux, 7-Feb-2018.)
|
PsMet |
|
Theorem | psmetcl 13120 |
Closure of the distance function of a pseudometric space. (Contributed
by Thierry Arnoux, 7-Feb-2018.)
|
PsMet
|
|
Theorem | psmet0 13121 |
The distance function of a pseudometric space is zero if its arguments
are equal. (Contributed by Thierry Arnoux, 7-Feb-2018.)
|
PsMet
|
|
Theorem | psmettri2 13122 |
Triangle inequality for the distance function of a pseudometric.
(Contributed by Thierry Arnoux, 11-Feb-2018.)
|
PsMet
|
|
Theorem | psmetsym 13123 |
The distance function of a pseudometric is symmetrical. (Contributed by
Thierry Arnoux, 7-Feb-2018.)
|
PsMet
|
|
Theorem | psmettri 13124 |
Triangle inequality for the distance function of a pseudometric space.
(Contributed by Thierry Arnoux, 11-Feb-2018.)
|
PsMet
|
|
Theorem | psmetge0 13125 |
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 13126 |
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 13127 |
Restriction of a pseudometric. (Contributed by Thierry Arnoux,
11-Feb-2018.)
|
PsMet
PsMet |
|
Theorem | psmetlecl 13128 |
Real closure of an extended metric value that is upper bounded by a
real. (Contributed by Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|
|
Theorem | distspace 13129 |
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
|
|
8.2.2 Basic metric space
properties
|
|
Syntax | cxms 13130 |
Extend class notation with the class of extended metric spaces.
|
|
|
Syntax | cms 13131 |
Extend class notation with the class of metric spaces.
|
|
|
Syntax | ctms 13132 |
Extend class notation with the function mapping a metric to the metric
space it defines.
|
toMetSp |
|
Definition | df-xms 13133 |
Define the (proper) class of extended metric spaces. (Contributed by
Mario Carneiro, 2-Sep-2015.)
|
|
|
Definition | df-ms 13134 |
Define the (proper) class of metric spaces. (Contributed by NM,
27-Aug-2006.)
|
|
|
Definition | df-tms 13135 |
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 13136 |
The class of metrics is a relation. (Contributed by Jim Kingdon,
20-Apr-2023.)
|
|
|
Theorem | xmetrel 13137 |
The class of extended metrics is a relation. (Contributed by Jim
Kingdon, 20-Apr-2023.)
|
|
|
Theorem | ismet 13138* |
Express the predicate " is a metric". (Contributed by NM,
25-Aug-2006.) (Revised by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | isxmet 13139* |
Express the predicate " is an extended metric". (Contributed by
Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | ismeti 13140* |
Properties that determine a metric. (Contributed by NM, 17-Nov-2006.)
(Revised by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | isxmetd 13141* |
Properties that determine an extended metric. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
|
|
Theorem | isxmet2d 13142* |
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 13143* |
Lemma for metf 13145 and others. (Contributed by NM,
30-Aug-2006.)
(Revised by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | xmetf 13144 |
Mapping of the distance function of an extended metric. (Contributed by
Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | metf 13145 |
Mapping of the distance function of a metric space. (Contributed by NM,
30-Aug-2006.)
|
|
|
Theorem | xmetcl 13146 |
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 13147 |
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 13148 |
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 13149 |
A metric is an extended metric. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
|
|
Theorem | xmetdmdm 13150 |
Recover the base set from an extended metric. (Contributed by Mario
Carneiro, 23-Aug-2015.)
|
|
|
Theorem | metdmdm 13151 |
Recover the base set from a metric. (Contributed by Mario Carneiro,
23-Aug-2015.)
|
|
|
Theorem | xmetunirn 13152 |
Two ways to express an extended metric on an unspecified base.
(Contributed by Mario Carneiro, 13-Oct-2015.)
|
|
|
Theorem | xmeteq0 13153 |
The value of an extended metric is zero iff its arguments are equal.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | meteq0 13154 |
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 13155 |
Triangle inequality for the distance function of an extended metric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | mettri2 13156 |
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 13157 |
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 13158 |
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 13159 |
The distance function of a metric space is nonnegative. (Contributed by
Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | metge0 13160 |
The distance function of a metric space is nonnegative. (Contributed by
NM, 27-Aug-2006.) (Revised by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | xmetlecl 13161 |
Real closure of an extended metric value that is upper bounded by a
real. (Contributed by Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | xmetsym 13162 |
The distance function of an extended metric space is symmetric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | xmetpsmet 13163 |
An extended metric is a pseudometric. (Contributed by Thierry Arnoux,
7-Feb-2018.)
|
PsMet |
|
Theorem | xmettpos 13164 |
The distance function of an extended metric space is symmetric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
tpos |
|
Theorem | metsym 13165 |
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 13166 |
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 13167 |
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 13168 |
Triangle inequality for the distance function of an extended metric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
|
|
Theorem | mettri3 13169 |
Triangle inequality for the distance function of a metric space.
(Contributed by NM, 13-Mar-2007.)
|
|
|
Theorem | xmetrtri 13170 |
One half of the reverse triangle inequality for the distance function of
an extended metric. (Contributed by Mario Carneiro, 4-Sep-2015.)
|
|
|
Theorem | metrtri 13171 |
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 13172 |
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 13173 |
Restriction of an extended metric. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
|
|
Theorem | metreslem 13174 |
Lemma for metres 13177. (Contributed by Mario Carneiro,
24-Aug-2015.)
|
|
|
Theorem | metres2 13175 |
Lemma for metres 13177. (Contributed by FL, 12-Oct-2006.) (Proof
shortened by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | xmetres 13176 |
A restriction of an extended metric is an extended metric. (Contributed
by Mario Carneiro, 24-Aug-2015.)
|
|
|
Theorem | metres 13177 |
A restriction of a metric is a metric. (Contributed by NM, 26-Aug-2007.)
(Revised by Mario Carneiro, 14-Aug-2015.)
|
|
|
Theorem | 0met 13178 |
The empty metric. (Contributed by NM, 30-Aug-2006.) (Revised by Mario
Carneiro, 14-Aug-2015.)
|
|
|
8.2.3 Metric space balls
|
|
Theorem | blfvalps 13179* |
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 13180* |
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 13181 |
A ball is a set. (Contributed by Jim Kingdon, 4-May-2023.)
|
|
|
Theorem | blvalps 13182* |
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 13183* |
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 13184 |
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 13185 |
Membership in a ball. (Contributed by NM, 2-Sep-2006.) (Revised by
Mario Carneiro, 11-Nov-2013.)
|
|
|
Theorem | elbl2ps 13186 |
Membership in a ball. (Contributed by NM, 9-Mar-2007.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|
|
Theorem | elbl2 13187 |
Membership in a ball. (Contributed by NM, 9-Mar-2007.)
|
|
|
Theorem | elbl3ps 13188 |
Membership in a ball, with reversed distance function arguments.
(Contributed by NM, 10-Nov-2007.)
|
PsMet
|
|
Theorem | elbl3 13189 |
Membership in a ball, with reversed distance function arguments.
(Contributed by NM, 10-Nov-2007.)
|
|
|
Theorem | blcomps 13190 |
Commute the arguments to the ball function. (Contributed by Mario
Carneiro, 22-Jan-2014.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
PsMet
|
|
Theorem | blcom 13191 |
Commute the arguments to the ball function. (Contributed by Mario
Carneiro, 22-Jan-2014.)
|
|
|
Theorem | xblpnfps 13192 |
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 13193 |
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 13194 |
The infinity ball in a standard metric is just the whole space.
(Contributed by Mario Carneiro, 23-Aug-2015.)
|
|
|
Theorem | bldisj 13195 |
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 13196 |
A nonempty ball implies that the radius is positive. (Contributed by
NM, 11-Mar-2007.) (Revised by Mario Carneiro, 23-Aug-2015.)
|
|
|
Theorem | bl2in 13197 |
Two balls are disjoint if they don't overlap. (Contributed by NM,
11-Mar-2007.) (Revised by Mario Carneiro, 23-Aug-2015.)
|
|
|
Theorem | xblss2ps 13198 |
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 13201 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 13199 |
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 13201 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 13200 |
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 |