Type | Label | Description |
Statement |
|
Theorem | cnmptcom 13801* |
The argument converse of a continuous function is continuous.
(Contributed by Mario Carneiro, 6-Jun-2014.)
|
β’ (π β π½ β (TopOnβπ)) & β’ (π β πΎ β (TopOnβπ)) & β’ (π β (π₯ β π, π¦ β π β¦ π΄) β ((π½ Γt πΎ) Cn πΏ)) β β’ (π β (π¦ β π, π₯ β π β¦ π΄) β ((πΎ Γt π½) Cn πΏ)) |
|
Theorem | imasnopn 13802 |
If a relation graph is open, then an image set of a singleton is also
open. Corollary of Proposition 4 of [BourbakiTop1] p. I.26.
(Contributed by Thierry Arnoux, 14-Jan-2018.)
|
β’ π = βͺ π½ β β’ (((π½ β Top β§ πΎ β Top) β§ (π
β (π½ Γt πΎ) β§ π΄ β π)) β (π
β {π΄}) β πΎ) |
|
8.1.10 Homeomorphisms
|
|
Syntax | chmeo 13803 |
Extend class notation with the class of all homeomorphisms.
|
class Homeo |
|
Definition | df-hmeo 13804* |
Function returning all the homeomorphisms from topology π to
topology π. (Contributed by FL, 14-Feb-2007.)
|
β’ Homeo = (π β Top, π β Top β¦ {π β (π Cn π) β£ β‘π β (π Cn π)}) |
|
Theorem | hmeofn 13805 |
The set of homeomorphisms is a function on topologies. (Contributed by
Mario Carneiro, 23-Aug-2015.)
|
β’ Homeo Fn (Top Γ Top) |
|
Theorem | hmeofvalg 13806* |
The set of all the homeomorphisms between two topologies. (Contributed
by FL, 14-Feb-2007.) (Revised by Mario Carneiro, 22-Aug-2015.)
|
β’ ((π½ β Top β§ πΎ β Top) β (π½HomeoπΎ) = {π β (π½ Cn πΎ) β£ β‘π β (πΎ Cn π½)}) |
|
Theorem | ishmeo 13807 |
The predicate F is a homeomorphism between topology π½ and topology
πΎ. Proposition of [BourbakiTop1] p. I.2. (Contributed by FL,
14-Feb-2007.) (Revised by Mario Carneiro, 22-Aug-2015.)
|
β’ (πΉ β (π½HomeoπΎ) β (πΉ β (π½ Cn πΎ) β§ β‘πΉ β (πΎ Cn π½))) |
|
Theorem | hmeocn 13808 |
A homeomorphism is continuous. (Contributed by Mario Carneiro,
22-Aug-2015.)
|
β’ (πΉ β (π½HomeoπΎ) β πΉ β (π½ Cn πΎ)) |
|
Theorem | hmeocnvcn 13809 |
The converse of a homeomorphism is continuous. (Contributed by Mario
Carneiro, 22-Aug-2015.)
|
β’ (πΉ β (π½HomeoπΎ) β β‘πΉ β (πΎ Cn π½)) |
|
Theorem | hmeocnv 13810 |
The converse of a homeomorphism is a homeomorphism. (Contributed by FL,
5-Mar-2007.) (Revised by Mario Carneiro, 22-Aug-2015.)
|
β’ (πΉ β (π½HomeoπΎ) β β‘πΉ β (πΎHomeoπ½)) |
|
Theorem | hmeof1o2 13811 |
A homeomorphism is a 1-1-onto mapping. (Contributed by Mario Carneiro,
22-Aug-2015.)
|
β’ ((π½ β (TopOnβπ) β§ πΎ β (TopOnβπ) β§ πΉ β (π½HomeoπΎ)) β πΉ:πβ1-1-ontoβπ) |
|
Theorem | hmeof1o 13812 |
A homeomorphism is a 1-1-onto mapping. (Contributed by FL, 5-Mar-2007.)
(Revised by Mario Carneiro, 30-May-2014.)
|
β’ π = βͺ π½ & β’ π = βͺ
πΎ
β β’ (πΉ β (π½HomeoπΎ) β πΉ:πβ1-1-ontoβπ) |
|
Theorem | hmeoima 13813 |
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.)
|
β’ ((πΉ β (π½HomeoπΎ) β§ π΄ β π½) β (πΉ β π΄) β πΎ) |
|
Theorem | hmeoopn 13814 |
Homeomorphisms preserve openness. (Contributed by Jeff Madsen,
2-Sep-2009.) (Proof shortened by Mario Carneiro, 25-Aug-2015.)
|
β’ π = βͺ π½ β β’ ((πΉ β (π½HomeoπΎ) β§ π΄ β π) β (π΄ β π½ β (πΉ β π΄) β πΎ)) |
|
Theorem | hmeocld 13815 |
Homeomorphisms preserve closedness. (Contributed by Jeff Madsen,
2-Sep-2009.) (Proof shortened by Mario Carneiro, 25-Aug-2015.)
|
β’ π = βͺ π½ β β’ ((πΉ β (π½HomeoπΎ) β§ π΄ β π) β (π΄ β (Clsdβπ½) β (πΉ β π΄) β (ClsdβπΎ))) |
|
Theorem | hmeontr 13816 |
Homeomorphisms preserve interiors. (Contributed by Mario Carneiro,
25-Aug-2015.)
|
β’ π = βͺ π½ β β’ ((πΉ β (π½HomeoπΎ) β§ π΄ β π) β ((intβπΎ)β(πΉ β π΄)) = (πΉ β ((intβπ½)βπ΄))) |
|
Theorem | hmeoimaf1o 13817* |
The function mapping open sets to their images under a homeomorphism is
a bijection of topologies. (Contributed by Mario Carneiro,
10-Sep-2015.)
|
β’ πΊ = (π₯ β π½ β¦ (πΉ β π₯)) β β’ (πΉ β (π½HomeoπΎ) β πΊ:π½β1-1-ontoβπΎ) |
|
Theorem | hmeores 13818 |
The restriction of a homeomorphism is a homeomorphism. (Contributed by
Mario Carneiro, 14-Sep-2014.) (Proof shortened by Mario Carneiro,
22-Aug-2015.)
|
β’ π = βͺ π½ β β’ ((πΉ β (π½HomeoπΎ) β§ π β π) β (πΉ βΎ π) β ((π½ βΎt π)Homeo(πΎ βΎt (πΉ β π)))) |
|
Theorem | hmeoco 13819 |
The composite of two homeomorphisms is a homeomorphism. (Contributed by
FL, 9-Mar-2007.) (Proof shortened by Mario Carneiro, 23-Aug-2015.)
|
β’ ((πΉ β (π½HomeoπΎ) β§ πΊ β (πΎHomeoπΏ)) β (πΊ β πΉ) β (π½HomeoπΏ)) |
|
Theorem | idhmeo 13820 |
The identity function is a homeomorphism. (Contributed by FL,
14-Feb-2007.) (Proof shortened by Mario Carneiro, 23-Aug-2015.)
|
β’ (π½ β (TopOnβπ) β ( I βΎ π) β (π½Homeoπ½)) |
|
Theorem | hmeocnvb 13821 |
The converse of a homeomorphism is a homeomorphism. (Contributed by FL,
5-Mar-2007.) (Revised by Mario Carneiro, 23-Aug-2015.)
|
β’ (Rel πΉ β (β‘πΉ β (π½HomeoπΎ) β πΉ β (πΎHomeoπ½))) |
|
Theorem | txhmeo 13822* |
Lift a pair of homeomorphisms on the factors to a homeomorphism of
product topologies. (Contributed by Mario Carneiro, 2-Sep-2015.)
|
β’ π = βͺ π½ & β’ π = βͺ
πΎ & β’ (π β πΉ β (π½HomeoπΏ)) & β’ (π β πΊ β (πΎHomeoπ)) β β’ (π β (π₯ β π, π¦ β π β¦ β¨(πΉβπ₯), (πΊβπ¦)β©) β ((π½ Γt πΎ)Homeo(πΏ Γt π))) |
|
Theorem | txswaphmeolem 13823* |
Show inverse for the "swap components" operation on a Cartesian
product.
(Contributed by Mario Carneiro, 21-Mar-2015.)
|
β’ ((π¦ β π, π₯ β π β¦ β¨π₯, π¦β©) β (π₯ β π, π¦ β π β¦ β¨π¦, π₯β©)) = ( I βΎ (π Γ π)) |
|
Theorem | txswaphmeo 13824* |
There is a homeomorphism from π Γ π to π Γ π. (Contributed
by Mario Carneiro, 21-Mar-2015.)
|
β’ ((π½ β (TopOnβπ) β§ πΎ β (TopOnβπ)) β (π₯ β π, π¦ β π β¦ β¨π¦, π₯β©) β ((π½ Γt πΎ)Homeo(πΎ Γt π½))) |
|
8.2 Metric spaces
|
|
8.2.1 Pseudometric spaces
|
|
Theorem | psmetrel 13825 |
The class of pseudometrics is a relation. (Contributed by Jim Kingdon,
24-Apr-2023.)
|
β’ Rel PsMet |
|
Theorem | ispsmet 13826* |
Express the predicate "π· is a pseudometric".
(Contributed by
Thierry Arnoux, 7-Feb-2018.)
|
β’ (π β π β (π· β (PsMetβπ) β (π·:(π Γ π)βΆβ* β§
βπ₯ β π ((π₯π·π₯) = 0 β§ βπ¦ β π βπ§ β π (π₯π·π¦) β€ ((π§π·π₯) +π (π§π·π¦)))))) |
|
Theorem | psmetdmdm 13827 |
Recover the base set from a pseudometric. (Contributed by Thierry
Arnoux, 7-Feb-2018.)
|
β’ (π· β (PsMetβπ) β π = dom dom π·) |
|
Theorem | psmetf 13828 |
The distance function of a pseudometric as a function. (Contributed by
Thierry Arnoux, 7-Feb-2018.)
|
β’ (π· β (PsMetβπ) β π·:(π Γ π)βΆβ*) |
|
Theorem | psmetcl 13829 |
Closure of the distance function of a pseudometric space. (Contributed
by Thierry Arnoux, 7-Feb-2018.)
|
β’ ((π· β (PsMetβπ) β§ π΄ β π β§ π΅ β π) β (π΄π·π΅) β
β*) |
|
Theorem | psmet0 13830 |
The distance function of a pseudometric space is zero if its arguments
are equal. (Contributed by Thierry Arnoux, 7-Feb-2018.)
|
β’ ((π· β (PsMetβπ) β§ π΄ β π) β (π΄π·π΄) = 0) |
|
Theorem | psmettri2 13831 |
Triangle inequality for the distance function of a pseudometric.
(Contributed by Thierry Arnoux, 11-Feb-2018.)
|
β’ ((π· β (PsMetβπ) β§ (πΆ β π β§ π΄ β π β§ π΅ β π)) β (π΄π·π΅) β€ ((πΆπ·π΄) +π (πΆπ·π΅))) |
|
Theorem | psmetsym 13832 |
The distance function of a pseudometric is symmetrical. (Contributed by
Thierry Arnoux, 7-Feb-2018.)
|
β’ ((π· β (PsMetβπ) β§ π΄ β π β§ π΅ β π) β (π΄π·π΅) = (π΅π·π΄)) |
|
Theorem | psmettri 13833 |
Triangle inequality for the distance function of a pseudometric space.
(Contributed by Thierry Arnoux, 11-Feb-2018.)
|
β’ ((π· β (PsMetβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β (π΄π·π΅) β€ ((π΄π·πΆ) +π (πΆπ·π΅))) |
|
Theorem | psmetge0 13834 |
The distance function of a pseudometric space is nonnegative.
(Contributed by Thierry Arnoux, 7-Feb-2018.) (Revised by Jim Kingdon,
19-Apr-2023.)
|
β’ ((π· β (PsMetβπ) β§ π΄ β π β§ π΅ β π) β 0 β€ (π΄π·π΅)) |
|
Theorem | psmetxrge0 13835 |
The distance function of a pseudometric space is a function into the
nonnegative extended real numbers. (Contributed by Thierry Arnoux,
24-Feb-2018.)
|
β’ (π· β (PsMetβπ) β π·:(π Γ π)βΆ(0[,]+β)) |
|
Theorem | psmetres2 13836 |
Restriction of a pseudometric. (Contributed by Thierry Arnoux,
11-Feb-2018.)
|
β’ ((π· β (PsMetβπ) β§ π
β π) β (π· βΎ (π
Γ π
)) β (PsMetβπ
)) |
|
Theorem | psmetlecl 13837 |
Real closure of an extended metric value that is upper bounded by a
real. (Contributed by Thierry Arnoux, 11-Mar-2018.)
|
β’ ((π· β (PsMetβπ) β§ (π΄ β π β§ π΅ β π) β§ (πΆ β β β§ (π΄π·π΅) β€ πΆ)) β (π΄π·π΅) β β) |
|
Theorem | distspace 13838 |
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βπ) β§ π΄ β π β§ π΅ β π) β ((π·:(π Γ π)βΆβ* β§ (π΄π·π΄) = 0) β§ (0 β€ (π΄π·π΅) β§ (π΄π·π΅) = (π΅π·π΄)))) |
|
8.2.2 Basic metric space
properties
|
|
Syntax | cxms 13839 |
Extend class notation with the class of extended metric spaces.
|
class βMetSp |
|
Syntax | cms 13840 |
Extend class notation with the class of metric spaces.
|
class MetSp |
|
Syntax | ctms 13841 |
Extend class notation with the function mapping a metric to the metric
space it defines.
|
class toMetSp |
|
Definition | df-xms 13842 |
Define the (proper) class of extended metric spaces. (Contributed by
Mario Carneiro, 2-Sep-2015.)
|
β’ βMetSp = {π β TopSp β£ (TopOpenβπ) =
(MetOpenβ((distβπ) βΎ ((Baseβπ) Γ (Baseβπ))))} |
|
Definition | df-ms 13843 |
Define the (proper) class of metric spaces. (Contributed by NM,
27-Aug-2006.)
|
β’ MetSp = {π β βMetSp β£
((distβπ) βΎ
((Baseβπ) Γ
(Baseβπ))) β
(Metβ(Baseβπ))} |
|
Definition | df-tms 13844 |
Define the function mapping a metric to the metric space which it defines.
(Contributed by Mario Carneiro, 2-Sep-2015.)
|
β’ toMetSp = (π β βͺ ran
βMet β¦ ({β¨(Baseβndx), dom dom πβ©, β¨(distβndx), πβ©} sSet
β¨(TopSetβndx), (MetOpenβπ)β©)) |
|
Theorem | metrel 13845 |
The class of metrics is a relation. (Contributed by Jim Kingdon,
20-Apr-2023.)
|
β’ Rel Met |
|
Theorem | xmetrel 13846 |
The class of extended metrics is a relation. (Contributed by Jim
Kingdon, 20-Apr-2023.)
|
β’ Rel βMet |
|
Theorem | ismet 13847* |
Express the predicate "π· is a metric". (Contributed by
NM,
25-Aug-2006.) (Revised by Mario Carneiro, 14-Aug-2015.)
|
β’ (π β π΄ β (π· β (Metβπ) β (π·:(π Γ π)βΆβ β§ βπ₯ β π βπ¦ β π (((π₯π·π¦) = 0 β π₯ = π¦) β§ βπ§ β π (π₯π·π¦) β€ ((π§π·π₯) + (π§π·π¦)))))) |
|
Theorem | isxmet 13848* |
Express the predicate "π· is an extended metric".
(Contributed by
Mario Carneiro, 20-Aug-2015.)
|
β’ (π β π΄ β (π· β (βMetβπ) β (π·:(π Γ π)βΆβ* β§
βπ₯ β π βπ¦ β π (((π₯π·π¦) = 0 β π₯ = π¦) β§ βπ§ β π (π₯π·π¦) β€ ((π§π·π₯) +π (π§π·π¦)))))) |
|
Theorem | ismeti 13849* |
Properties that determine a metric. (Contributed by NM, 17-Nov-2006.)
(Revised by Mario Carneiro, 14-Aug-2015.)
|
β’ π β V & β’ π·:(π Γ π)βΆβ & β’ ((π₯ β π β§ π¦ β π) β ((π₯π·π¦) = 0 β π₯ = π¦))
& β’ ((π₯ β π β§ π¦ β π β§ π§ β π) β (π₯π·π¦) β€ ((π§π·π₯) + (π§π·π¦))) β β’ π· β (Metβπ) |
|
Theorem | isxmetd 13850* |
Properties that determine an extended metric. (Contributed by Mario
Carneiro, 20-Aug-2015.)
|
β’ (π β π β V) & β’ (π β π·:(π Γ π)βΆβ*) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β ((π₯π·π¦) = 0 β π₯ = π¦))
& β’ ((π β§ (π₯ β π β§ π¦ β π β§ π§ β π)) β (π₯π·π¦) β€ ((π§π·π₯) +π (π§π·π¦))) β β’ (π β π· β (βMetβπ)) |
|
Theorem | isxmet2d 13851* |
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:
π·(π₯, π¦) = if(π₯ = π¦, 0, -β) satisfies all
hypotheses
except nonnegativity.) (Contributed by Mario Carneiro,
20-Aug-2015.)
|
β’ (π β π β V) & β’ (π β π·:(π Γ π)βΆβ*) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β 0 β€ (π₯π·π¦))
& β’ ((π β§ (π₯ β π β§ π¦ β π)) β ((π₯π·π¦) β€ 0 β π₯ = π¦))
& β’ ((π β§ (π₯ β π β§ π¦ β π β§ π§ β π) β§ ((π§π·π₯) β β β§ (π§π·π¦) β β)) β (π₯π·π¦) β€ ((π§π·π₯) + (π§π·π¦))) β β’ (π β π· β (βMetβπ)) |
|
Theorem | metflem 13852* |
Lemma for metf 13854 and others. (Contributed by NM,
30-Aug-2006.)
(Revised by Mario Carneiro, 14-Aug-2015.)
|
β’ (π· β (Metβπ) β (π·:(π Γ π)βΆβ β§ βπ₯ β π βπ¦ β π (((π₯π·π¦) = 0 β π₯ = π¦) β§ βπ§ β π (π₯π·π¦) β€ ((π§π·π₯) + (π§π·π¦))))) |
|
Theorem | xmetf 13853 |
Mapping of the distance function of an extended metric. (Contributed by
Mario Carneiro, 20-Aug-2015.)
|
β’ (π· β (βMetβπ) β π·:(π Γ π)βΆβ*) |
|
Theorem | metf 13854 |
Mapping of the distance function of a metric space. (Contributed by NM,
30-Aug-2006.)
|
β’ (π· β (Metβπ) β π·:(π Γ π)βΆβ) |
|
Theorem | xmetcl 13855 |
Closure of the distance function of a metric space. Part of Property M1
of [Kreyszig] p. 3. (Contributed by
NM, 30-Aug-2006.)
|
β’ ((π· β (βMetβπ) β§ π΄ β π β§ π΅ β π) β (π΄π·π΅) β
β*) |
|
Theorem | metcl 13856 |
Closure of the distance function of a metric space. Part of Property M1
of [Kreyszig] p. 3. (Contributed by
NM, 30-Aug-2006.)
|
β’ ((π· β (Metβπ) β§ π΄ β π β§ π΅ β π) β (π΄π·π΅) β β) |
|
Theorem | ismet2 13857 |
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.)
|
β’ (π· β (Metβπ) β (π· β (βMetβπ) β§ π·:(π Γ π)βΆβ)) |
|
Theorem | metxmet 13858 |
A metric is an extended metric. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
β’ (π· β (Metβπ) β π· β (βMetβπ)) |
|
Theorem | xmetdmdm 13859 |
Recover the base set from an extended metric. (Contributed by Mario
Carneiro, 23-Aug-2015.)
|
β’ (π· β (βMetβπ) β π = dom dom π·) |
|
Theorem | metdmdm 13860 |
Recover the base set from a metric. (Contributed by Mario Carneiro,
23-Aug-2015.)
|
β’ (π· β (Metβπ) β π = dom dom π·) |
|
Theorem | xmetunirn 13861 |
Two ways to express an extended metric on an unspecified base.
(Contributed by Mario Carneiro, 13-Oct-2015.)
|
β’ (π· β βͺ ran
βMet β π· β
(βMetβdom dom π·)) |
|
Theorem | xmeteq0 13862 |
The value of an extended metric is zero iff its arguments are equal.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
β’ ((π· β (βMetβπ) β§ π΄ β π β§ π΅ β π) β ((π΄π·π΅) = 0 β π΄ = π΅)) |
|
Theorem | meteq0 13863 |
The value of a metric is zero iff its arguments are equal. Property M2
of [Kreyszig] p. 4. (Contributed by
NM, 30-Aug-2006.)
|
β’ ((π· β (Metβπ) β§ π΄ β π β§ π΅ β π) β ((π΄π·π΅) = 0 β π΄ = π΅)) |
|
Theorem | xmettri2 13864 |
Triangle inequality for the distance function of an extended metric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
β’ ((π· β (βMetβπ) β§ (πΆ β π β§ π΄ β π β§ π΅ β π)) β (π΄π·π΅) β€ ((πΆπ·π΄) +π (πΆπ·π΅))) |
|
Theorem | mettri2 13865 |
Triangle inequality for the distance function of a metric space.
(Contributed by NM, 30-Aug-2006.) (Revised by Mario Carneiro,
20-Aug-2015.)
|
β’ ((π· β (Metβπ) β§ (πΆ β π β§ π΄ β π β§ π΅ β π)) β (π΄π·π΅) β€ ((πΆπ·π΄) + (πΆπ·π΅))) |
|
Theorem | xmet0 13866 |
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.)
|
β’ ((π· β (βMetβπ) β§ π΄ β π) β (π΄π·π΄) = 0) |
|
Theorem | met0 13867 |
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.)
|
β’ ((π· β (Metβπ) β§ π΄ β π) β (π΄π·π΄) = 0) |
|
Theorem | xmetge0 13868 |
The distance function of a metric space is nonnegative. (Contributed by
Mario Carneiro, 20-Aug-2015.)
|
β’ ((π· β (βMetβπ) β§ π΄ β π β§ π΅ β π) β 0 β€ (π΄π·π΅)) |
|
Theorem | metge0 13869 |
The distance function of a metric space is nonnegative. (Contributed by
NM, 27-Aug-2006.) (Revised by Mario Carneiro, 14-Aug-2015.)
|
β’ ((π· β (Metβπ) β§ π΄ β π β§ π΅ β π) β 0 β€ (π΄π·π΅)) |
|
Theorem | xmetlecl 13870 |
Real closure of an extended metric value that is upper bounded by a
real. (Contributed by Mario Carneiro, 20-Aug-2015.)
|
β’ ((π· β (βMetβπ) β§ (π΄ β π β§ π΅ β π) β§ (πΆ β β β§ (π΄π·π΅) β€ πΆ)) β (π΄π·π΅) β β) |
|
Theorem | xmetsym 13871 |
The distance function of an extended metric space is symmetric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
β’ ((π· β (βMetβπ) β§ π΄ β π β§ π΅ β π) β (π΄π·π΅) = (π΅π·π΄)) |
|
Theorem | xmetpsmet 13872 |
An extended metric is a pseudometric. (Contributed by Thierry Arnoux,
7-Feb-2018.)
|
β’ (π· β (βMetβπ) β π· β (PsMetβπ)) |
|
Theorem | xmettpos 13873 |
The distance function of an extended metric space is symmetric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
β’ (π· β (βMetβπ) β tpos π· = π·) |
|
Theorem | metsym 13874 |
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.)
|
β’ ((π· β (Metβπ) β§ π΄ β π β§ π΅ β π) β (π΄π·π΅) = (π΅π·π΄)) |
|
Theorem | xmettri 13875 |
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.)
|
β’ ((π· β (βMetβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β (π΄π·π΅) β€ ((π΄π·πΆ) +π (πΆπ·π΅))) |
|
Theorem | mettri 13876 |
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.)
|
β’ ((π· β (Metβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β (π΄π·π΅) β€ ((π΄π·πΆ) + (πΆπ·π΅))) |
|
Theorem | xmettri3 13877 |
Triangle inequality for the distance function of an extended metric.
(Contributed by Mario Carneiro, 20-Aug-2015.)
|
β’ ((π· β (βMetβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β (π΄π·π΅) β€ ((π΄π·πΆ) +π (π΅π·πΆ))) |
|
Theorem | mettri3 13878 |
Triangle inequality for the distance function of a metric space.
(Contributed by NM, 13-Mar-2007.)
|
β’ ((π· β (Metβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β (π΄π·π΅) β€ ((π΄π·πΆ) + (π΅π·πΆ))) |
|
Theorem | xmetrtri 13879 |
One half of the reverse triangle inequality for the distance function of
an extended metric. (Contributed by Mario Carneiro, 4-Sep-2015.)
|
β’ ((π· β (βMetβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β ((π΄π·πΆ) +π
-π(π΅π·πΆ)) β€ (π΄π·π΅)) |
|
Theorem | metrtri 13880 |
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.)
|
β’ ((π· β (Metβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β (absβ((π΄π·πΆ) β (π΅π·πΆ))) β€ (π΄π·π΅)) |
|
Theorem | metn0 13881 |
A metric space is nonempty iff its base set is nonempty. (Contributed
by NM, 4-Oct-2007.) (Revised by Mario Carneiro, 14-Aug-2015.)
|
β’ (π· β (Metβπ) β (π· β β
β π β β
)) |
|
Theorem | xmetres2 13882 |
Restriction of an extended metric. (Contributed by Mario Carneiro,
20-Aug-2015.)
|
β’ ((π· β (βMetβπ) β§ π
β π) β (π· βΎ (π
Γ π
)) β (βMetβπ
)) |
|
Theorem | metreslem 13883 |
Lemma for metres 13886. (Contributed by Mario Carneiro,
24-Aug-2015.)
|
β’ (dom π· = (π Γ π) β (π· βΎ (π
Γ π
)) = (π· βΎ ((π β© π
) Γ (π β© π
)))) |
|
Theorem | metres2 13884 |
Lemma for metres 13886. (Contributed by FL, 12-Oct-2006.) (Proof
shortened by Mario Carneiro, 14-Aug-2015.)
|
β’ ((π· β (Metβπ) β§ π
β π) β (π· βΎ (π
Γ π
)) β (Metβπ
)) |
|
Theorem | xmetres 13885 |
A restriction of an extended metric is an extended metric. (Contributed
by Mario Carneiro, 24-Aug-2015.)
|
β’ (π· β (βMetβπ) β (π· βΎ (π
Γ π
)) β (βMetβ(π β© π
))) |
|
Theorem | metres 13886 |
A restriction of a metric is a metric. (Contributed by NM, 26-Aug-2007.)
(Revised by Mario Carneiro, 14-Aug-2015.)
|
β’ (π· β (Metβπ) β (π· βΎ (π
Γ π
)) β (Metβ(π β© π
))) |
|
Theorem | 0met 13887 |
The empty metric. (Contributed by NM, 30-Aug-2006.) (Revised by Mario
Carneiro, 14-Aug-2015.)
|
β’ β
β
(Metββ
) |
|
8.2.3 Metric space balls
|
|
Theorem | blfvalps 13888* |
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βπ) β (ballβπ·) = (π₯ β π, π β β* β¦ {π¦ β π β£ (π₯π·π¦) < π})) |
|
Theorem | blfval 13889* |
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.)
|
β’ (π· β (βMetβπ) β (ballβπ·) = (π₯ β π, π β β* β¦ {π¦ β π β£ (π₯π·π¦) < π})) |
|
Theorem | blex 13890 |
A ball is a set. (Contributed by Jim Kingdon, 4-May-2023.)
|
β’ (π· β (βMetβπ) β (ballβπ·) β V) |
|
Theorem | blvalps 13891* |
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βπ) β§ π β π β§ π
β β*) β (π(ballβπ·)π
) = {π₯ β π β£ (ππ·π₯) < π
}) |
|
Theorem | blval 13892* |
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.)
|
β’ ((π· β (βMetβπ) β§ π β π β§ π
β β*) β (π(ballβπ·)π
) = {π₯ β π β£ (ππ·π₯) < π
}) |
|
Theorem | elblps 13893 |
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βπ) β§ π β π β§ π
β β*) β (π΄ β (π(ballβπ·)π
) β (π΄ β π β§ (ππ·π΄) < π
))) |
|
Theorem | elbl 13894 |
Membership in a ball. (Contributed by NM, 2-Sep-2006.) (Revised by
Mario Carneiro, 11-Nov-2013.)
|
β’ ((π· β (βMetβπ) β§ π β π β§ π
β β*) β (π΄ β (π(ballβπ·)π
) β (π΄ β π β§ (ππ·π΄) < π
))) |
|
Theorem | elbl2ps 13895 |
Membership in a ball. (Contributed by NM, 9-Mar-2007.) (Revised by
Thierry Arnoux, 11-Mar-2018.)
|
β’ (((π· β (PsMetβπ) β§ π
β β*) β§ (π β π β§ π΄ β π)) β (π΄ β (π(ballβπ·)π
) β (ππ·π΄) < π
)) |
|
Theorem | elbl2 13896 |
Membership in a ball. (Contributed by NM, 9-Mar-2007.)
|
β’ (((π· β (βMetβπ) β§ π
β β*) β§ (π β π β§ π΄ β π)) β (π΄ β (π(ballβπ·)π
) β (ππ·π΄) < π
)) |
|
Theorem | elbl3ps 13897 |
Membership in a ball, with reversed distance function arguments.
(Contributed by NM, 10-Nov-2007.)
|
β’ (((π· β (PsMetβπ) β§ π
β β*) β§ (π β π β§ π΄ β π)) β (π΄ β (π(ballβπ·)π
) β (π΄π·π) < π
)) |
|
Theorem | elbl3 13898 |
Membership in a ball, with reversed distance function arguments.
(Contributed by NM, 10-Nov-2007.)
|
β’ (((π· β (βMetβπ) β§ π
β β*) β§ (π β π β§ π΄ β π)) β (π΄ β (π(ballβπ·)π
) β (π΄π·π) < π
)) |
|
Theorem | blcomps 13899 |
Commute the arguments to the ball function. (Contributed by Mario
Carneiro, 22-Jan-2014.) (Revised by Thierry Arnoux, 11-Mar-2018.)
|
β’ (((π· β (PsMetβπ) β§ π
β β*) β§ (π β π β§ π΄ β π)) β (π΄ β (π(ballβπ·)π
) β π β (π΄(ballβπ·)π
))) |
|
Theorem | blcom 13900 |
Commute the arguments to the ball function. (Contributed by Mario
Carneiro, 22-Jan-2014.)
|
β’ (((π· β (βMetβπ) β§ π
β β*) β§ (π β π β§ π΄ β π)) β (π΄ β (π(ballβπ·)π
) β π β (π΄(ballβπ·)π
))) |