![]() |
Metamath
Proof Explorer Theorem List (p. 242 of 481) | < Previous Next > |
Bad symbols? Try the
GIF version. |
||
Mirrors > Metamath Home Page > MPE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
Color key: | ![]() (1-30640) |
![]() (30641-32163) |
![]() (32164-48040) |
Type | Label | Description |
---|---|---|
Statement | ||
Theorem | uspreg 24101 | If a uniform space is Hausdorff, it is regular. Proposition 3 of [BourbakiTop1] p. II.5. (Contributed by Thierry Arnoux, 4-Jan-2018.) |
β’ π½ = (TopOpenβπ) β β’ ((π β UnifSp β§ π½ β Haus) β π½ β Reg) | ||
Syntax | cucn 24102 | Extend class notation with the uniform continuity operation. |
class Cnu | ||
Definition | df-ucn 24103* | Define a function on two uniform structures which value is the set of uniformly continuous functions from the first uniform structure to the second. A function π is uniformly continuous if, roughly speaking, it is possible to guarantee that (πβπ₯) and (πβπ¦) be as close to each other as we please by requiring only that π₯ and π¦ are sufficiently close to each other; unlike ordinary continuity, the maximum distance between (πβπ₯) and (πβπ¦) cannot depend on π₯ and π¦ themselves. This formulation is the definition 1 of [BourbakiTop1] p. II.6. (Contributed by Thierry Arnoux, 16-Nov-2017.) |
β’ Cnu = (π’ β βͺ ran UnifOn, π£ β βͺ ran UnifOn β¦ {π β (dom βͺ π£ βm dom βͺ π’) β£ βπ β π£ βπ β π’ βπ₯ β dom βͺ π’βπ¦ β dom βͺ π’(π₯ππ¦ β (πβπ₯)π (πβπ¦))}) | ||
Theorem | ucnval 24104* | The set of all uniformly continuous function from uniform space π to uniform space π. (Contributed by Thierry Arnoux, 16-Nov-2017.) |
β’ ((π β (UnifOnβπ) β§ π β (UnifOnβπ)) β (π Cnuπ) = {π β (π βm π) β£ βπ β π βπ β π βπ₯ β π βπ¦ β π (π₯ππ¦ β (πβπ₯)π (πβπ¦))}) | ||
Theorem | isucn 24105* | The predicate "πΉ is a uniformly continuous function from uniform space π to uniform space π". (Contributed by Thierry Arnoux, 16-Nov-2017.) |
β’ ((π β (UnifOnβπ) β§ π β (UnifOnβπ)) β (πΉ β (π Cnuπ) β (πΉ:πβΆπ β§ βπ β π βπ β π βπ₯ β π βπ¦ β π (π₯ππ¦ β (πΉβπ₯)π (πΉβπ¦))))) | ||
Theorem | isucn2 24106* | The predicate "πΉ is a uniformly continuous function from uniform space π to uniform space π", expressed with filter bases for the entourages. (Contributed by Thierry Arnoux, 26-Jan-2018.) |
β’ π = ((π Γ π)filGenπ ) & β’ π = ((π Γ π)filGenπ) & β’ (π β π β (UnifOnβπ)) & β’ (π β π β (UnifOnβπ)) & β’ (π β π β (fBasβ(π Γ π))) & β’ (π β π β (fBasβ(π Γ π))) β β’ (π β (πΉ β (π Cnuπ) β (πΉ:πβΆπ β§ βπ β π βπ β π βπ₯ β π βπ¦ β π (π₯ππ¦ β (πΉβπ₯)π (πΉβπ¦))))) | ||
Theorem | ucnimalem 24107* | Reformulate the πΊ function as a mapping with one variable. (Contributed by Thierry Arnoux, 19-Nov-2017.) |
β’ (π β π β (UnifOnβπ)) & β’ (π β π β (UnifOnβπ)) & β’ (π β πΉ β (π Cnuπ)) & β’ (π β π β π) & β’ πΊ = (π₯ β π, π¦ β π β¦ β¨(πΉβπ₯), (πΉβπ¦)β©) β β’ πΊ = (π β (π Γ π) β¦ β¨(πΉβ(1st βπ)), (πΉβ(2nd βπ))β©) | ||
Theorem | ucnima 24108* | An equivalent statement of the definition of uniformly continuous function. (Contributed by Thierry Arnoux, 19-Nov-2017.) |
β’ (π β π β (UnifOnβπ)) & β’ (π β π β (UnifOnβπ)) & β’ (π β πΉ β (π Cnuπ)) & β’ (π β π β π) & β’ πΊ = (π₯ β π, π¦ β π β¦ β¨(πΉβπ₯), (πΉβπ¦)β©) β β’ (π β βπ β π (πΊ β π) β π) | ||
Theorem | ucnprima 24109* | The preimage by a uniformly continuous function πΉ of an entourage π of π is an entourage of π. Note of the definition 1 of [BourbakiTop1] p. II.6. (Contributed by Thierry Arnoux, 19-Nov-2017.) |
β’ (π β π β (UnifOnβπ)) & β’ (π β π β (UnifOnβπ)) & β’ (π β πΉ β (π Cnuπ)) & β’ (π β π β π) & β’ πΊ = (π₯ β π, π¦ β π β¦ β¨(πΉβπ₯), (πΉβπ¦)β©) β β’ (π β (β‘πΊ β π) β π) | ||
Theorem | iducn 24110 | The identity is uniformly continuous from a uniform structure to itself. Example 1 of [BourbakiTop1] p. II.6. (Contributed by Thierry Arnoux, 16-Nov-2017.) |
β’ (π β (UnifOnβπ) β ( I βΎ π) β (π Cnuπ)) | ||
Theorem | cstucnd 24111 | A constant function is uniformly continuous. Deduction form. Example 1 of [BourbakiTop1] p. II.6. (Contributed by Thierry Arnoux, 16-Nov-2017.) |
β’ (π β π β (UnifOnβπ)) & β’ (π β π β (UnifOnβπ)) & β’ (π β π΄ β π) β β’ (π β (π Γ {π΄}) β (π Cnuπ)) | ||
Theorem | ucncn 24112 | Uniform continuity implies continuity. Deduction form. Proposition 1 of [BourbakiTop1] p. II.6. (Contributed by Thierry Arnoux, 30-Nov-2017.) |
β’ π½ = (TopOpenβπ ) & β’ πΎ = (TopOpenβπ) & β’ (π β π β UnifSp) & β’ (π β π β UnifSp) & β’ (π β π β TopSp) & β’ (π β π β TopSp) & β’ (π β πΉ β ((UnifStβπ ) Cnu(UnifStβπ))) β β’ (π β πΉ β (π½ Cn πΎ)) | ||
Syntax | ccfilu 24113 | Extend class notation with the set of Cauchy filter bases. |
class CauFilu | ||
Definition | df-cfilu 24114* | Define the set of Cauchy filter bases on a uniform space. A Cauchy filter base is a filter base on the set such that for every entourage π£, there is an element π of the filter "small enough in π£ " i.e. such that every pair {π₯, π¦} of points in π is related by π£". Definition 2 of [BourbakiTop1] p. II.13. (Contributed by Thierry Arnoux, 16-Nov-2017.) |
β’ CauFilu = (π’ β βͺ ran UnifOn β¦ {π β (fBasβdom βͺ π’) β£ βπ£ β π’ βπ β π (π Γ π) β π£}) | ||
Theorem | iscfilu 24115* | The predicate "πΉ is a Cauchy filter base on uniform space π". (Contributed by Thierry Arnoux, 18-Nov-2017.) |
β’ (π β (UnifOnβπ) β (πΉ β (CauFiluβπ) β (πΉ β (fBasβπ) β§ βπ£ β π βπ β πΉ (π Γ π) β π£))) | ||
Theorem | cfilufbas 24116 | A Cauchy filter base is a filter base. (Contributed by Thierry Arnoux, 19-Nov-2017.) |
β’ ((π β (UnifOnβπ) β§ πΉ β (CauFiluβπ)) β πΉ β (fBasβπ)) | ||
Theorem | cfiluexsm 24117* | For a Cauchy filter base and any entourage π, there is an element of the filter small in π. (Contributed by Thierry Arnoux, 19-Nov-2017.) |
β’ ((π β (UnifOnβπ) β§ πΉ β (CauFiluβπ) β§ π β π) β βπ β πΉ (π Γ π) β π) | ||
Theorem | fmucndlem 24118* | Lemma for fmucnd 24119. (Contributed by Thierry Arnoux, 19-Nov-2017.) |
β’ ((πΉ Fn π β§ π΄ β π) β ((π₯ β π, π¦ β π β¦ β¨(πΉβπ₯), (πΉβπ¦)β©) β (π΄ Γ π΄)) = ((πΉ β π΄) Γ (πΉ β π΄))) | ||
Theorem | fmucnd 24119* | The image of a Cauchy filter base by an uniformly continuous function is a Cauchy filter base. Deduction form. Proposition 3 of [BourbakiTop1] p. II.13. (Contributed by Thierry Arnoux, 18-Nov-2017.) |
β’ (π β π β (UnifOnβπ)) & β’ (π β π β (UnifOnβπ)) & β’ (π β πΉ β (π Cnuπ)) & β’ (π β πΆ β (CauFiluβπ)) & β’ π· = ran (π β πΆ β¦ (πΉ β π)) β β’ (π β π· β (CauFiluβπ)) | ||
Theorem | cfilufg 24120 | The filter generated by a Cauchy filter base is still a Cauchy filter base. (Contributed by Thierry Arnoux, 24-Jan-2018.) |
β’ ((π β (UnifOnβπ) β§ πΉ β (CauFiluβπ)) β (πfilGenπΉ) β (CauFiluβπ)) | ||
Theorem | trcfilu 24121 | Condition for the trace of a Cauchy filter base to be a Cauchy filter base for the restricted uniform structure. (Contributed by Thierry Arnoux, 24-Jan-2018.) |
β’ ((π β (UnifOnβπ) β§ (πΉ β (CauFiluβπ) β§ Β¬ β β (πΉ βΎt π΄)) β§ π΄ β π) β (πΉ βΎt π΄) β (CauFiluβ(π βΎt (π΄ Γ π΄)))) | ||
Theorem | cfiluweak 24122 | A Cauchy filter base is also a Cauchy filter base on any coarser uniform structure. (Contributed by Thierry Arnoux, 24-Jan-2018.) |
β’ ((π β (UnifOnβπ) β§ π΄ β π β§ πΉ β (CauFiluβ(π βΎt (π΄ Γ π΄)))) β πΉ β (CauFiluβπ)) | ||
Theorem | neipcfilu 24123 | In an uniform space, a neighboring filter is a Cauchy filter base. (Contributed by Thierry Arnoux, 24-Jan-2018.) |
β’ π = (Baseβπ) & β’ π½ = (TopOpenβπ) & β’ π = (UnifStβπ) β β’ ((π β UnifSp β§ π β TopSp β§ π β π) β ((neiβπ½)β{π}) β (CauFiluβπ)) | ||
Syntax | ccusp 24124 | Extend class notation with the class of all complete uniform spaces. |
class CUnifSp | ||
Definition | df-cusp 24125* | Define the class of all complete uniform spaces. Definition 3 of [BourbakiTop1] p. II.15. (Contributed by Thierry Arnoux, 1-Dec-2017.) |
β’ CUnifSp = {π€ β UnifSp β£ βπ β (Filβ(Baseβπ€))(π β (CauFiluβ(UnifStβπ€)) β ((TopOpenβπ€) fLim π) β β )} | ||
Theorem | iscusp 24126* | The predicate "π is a complete uniform space." (Contributed by Thierry Arnoux, 3-Dec-2017.) |
β’ (π β CUnifSp β (π β UnifSp β§ βπ β (Filβ(Baseβπ))(π β (CauFiluβ(UnifStβπ)) β ((TopOpenβπ) fLim π) β β ))) | ||
Theorem | cuspusp 24127 | A complete uniform space is an uniform space. (Contributed by Thierry Arnoux, 3-Dec-2017.) |
β’ (π β CUnifSp β π β UnifSp) | ||
Theorem | cuspcvg 24128 | In a complete uniform space, any Cauchy filter πΆ has a limit. (Contributed by Thierry Arnoux, 3-Dec-2017.) |
β’ π΅ = (Baseβπ) & β’ π½ = (TopOpenβπ) β β’ ((π β CUnifSp β§ πΆ β (CauFiluβ(UnifStβπ)) β§ πΆ β (Filβπ΅)) β (π½ fLim πΆ) β β ) | ||
Theorem | iscusp2 24129* | The predicate "π is a complete uniform space." (Contributed by Thierry Arnoux, 15-Dec-2017.) |
β’ π΅ = (Baseβπ) & β’ π = (UnifStβπ) & β’ π½ = (TopOpenβπ) β β’ (π β CUnifSp β (π β UnifSp β§ βπ β (Filβπ΅)(π β (CauFiluβπ) β (π½ fLim π) β β ))) | ||
Theorem | cnextucn 24130* | Extension by continuity. Proposition 11 of [BourbakiTop1] p. II.20. Given a topology π½ on π, a subset π΄ dense in π, this states a condition for πΉ from π΄ to a space π Hausdorff and complete to be extensible by continuity. (Contributed by Thierry Arnoux, 4-Dec-2017.) |
β’ π = (Baseβπ) & β’ π = (Baseβπ) & β’ π½ = (TopOpenβπ) & β’ πΎ = (TopOpenβπ) & β’ π = (UnifStβπ) & β’ (π β π β TopSp) & β’ (π β π β TopSp) & β’ (π β π β CUnifSp) & β’ (π β πΎ β Haus) & β’ (π β π΄ β π) & β’ (π β πΉ:π΄βΆπ) & β’ (π β ((clsβπ½)βπ΄) = π) & β’ ((π β§ π₯ β π) β ((π FilMap πΉ)β(((neiβπ½)β{π₯}) βΎt π΄)) β (CauFiluβπ)) β β’ (π β ((π½CnExtπΎ)βπΉ) β (π½ Cn πΎ)) | ||
Theorem | ucnextcn 24131 | Extension by continuity. Theorem 2 of [BourbakiTop1] p. II.20. Given an uniform space on a set π, a subset π΄ dense in π, and a function πΉ uniformly continuous from π΄ to π, that function can be extended by continuity to the whole π, and its extension is uniformly continuous. (Contributed by Thierry Arnoux, 25-Jan-2018.) |
β’ π = (Baseβπ) & β’ π = (Baseβπ) & β’ π½ = (TopOpenβπ) & β’ πΎ = (TopOpenβπ) & β’ π = (UnifStβπ) & β’ π = (UnifStβ(π βΎs π΄)) & β’ π = (UnifStβπ) & β’ (π β π β TopSp) & β’ (π β π β UnifSp) & β’ (π β π β TopSp) & β’ (π β π β CUnifSp) & β’ (π β πΎ β Haus) & β’ (π β π΄ β π) & β’ (π β πΉ β (π Cnuπ)) & β’ (π β ((clsβπ½)βπ΄) = π) β β’ (π β ((π½CnExtπΎ)βπΉ) β (π½ Cn πΎ)) | ||
Theorem | ispsmet 24132* | Express the predicate "π· is a pseudometric." (Contributed by Thierry Arnoux, 7-Feb-2018.) |
β’ (π β π β (π· β (PsMetβπ) β (π·:(π Γ π)βΆβ* β§ βπ₯ β π ((π₯π·π₯) = 0 β§ βπ¦ β π βπ§ β π (π₯π·π¦) β€ ((π§π·π₯) +π (π§π·π¦)))))) | ||
Theorem | psmetdmdm 24133 | Recover the base set from a pseudometric. (Contributed by Thierry Arnoux, 7-Feb-2018.) |
β’ (π· β (PsMetβπ) β π = dom dom π·) | ||
Theorem | psmetf 24134 | The distance function of a pseudometric as a function. (Contributed by Thierry Arnoux, 7-Feb-2018.) |
β’ (π· β (PsMetβπ) β π·:(π Γ π)βΆβ*) | ||
Theorem | psmetcl 24135 | Closure of the distance function of a pseudometric space. (Contributed by Thierry Arnoux, 7-Feb-2018.) |
β’ ((π· β (PsMetβπ) β§ π΄ β π β§ π΅ β π) β (π΄π·π΅) β β*) | ||
Theorem | psmet0 24136 | 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 24137 | Triangle inequality for the distance function of a pseudometric. (Contributed by Thierry Arnoux, 11-Feb-2018.) |
β’ ((π· β (PsMetβπ) β§ (πΆ β π β§ π΄ β π β§ π΅ β π)) β (π΄π·π΅) β€ ((πΆπ·π΄) +π (πΆπ·π΅))) | ||
Theorem | psmetsym 24138 | The distance function of a pseudometric is symmetrical. (Contributed by Thierry Arnoux, 7-Feb-2018.) |
β’ ((π· β (PsMetβπ) β§ π΄ β π β§ π΅ β π) β (π΄π·π΅) = (π΅π·π΄)) | ||
Theorem | psmettri 24139 | Triangle inequality for the distance function of a pseudometric space. (Contributed by Thierry Arnoux, 11-Feb-2018.) |
β’ ((π· β (PsMetβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β (π΄π·π΅) β€ ((π΄π·πΆ) +π (πΆπ·π΅))) | ||
Theorem | psmetge0 24140 | The distance function of a pseudometric space is nonnegative. (Contributed by Thierry Arnoux, 7-Feb-2018.) |
β’ ((π· β (PsMetβπ) β§ π΄ β π β§ π΅ β π) β 0 β€ (π΄π·π΅)) | ||
Theorem | psmetxrge0 24141 | 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 24142 | Restriction of a pseudometric. (Contributed by Thierry Arnoux, 11-Feb-2018.) |
β’ ((π· β (PsMetβπ) β§ π β π) β (π· βΎ (π Γ π )) β (PsMetβπ )) | ||
Theorem | psmetlecl 24143 | Real closure of an extended metric value that is upper bounded by a real. (Contributed by Thierry Arnoux, 11-Mar-2018.) |
β’ ((π· β (PsMetβπ) β§ (π΄ β π β§ π΅ β π) β§ (πΆ β β β§ (π΄π·π΅) β€ πΆ)) β (π΄π·π΅) β β) | ||
Theorem | distspace 24144 | 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 β€ (π΄π·π΅) β§ (π΄π·π΅) = (π΅π·π΄)))) | ||
Syntax | cxms 24145 | Extend class notation with the class of extended metric spaces. |
class βMetSp | ||
Syntax | cms 24146 | Extend class notation with the class of metric spaces. |
class MetSp | ||
Syntax | ctms 24147 | Extend class notation with the function mapping a metric to the metric space it defines. |
class toMetSp | ||
Definition | df-xms 24148 | 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 24149 | Define the (proper) class of metric spaces. (Contributed by NM, 27-Aug-2006.) |
β’ MetSp = {π β βMetSp β£ ((distβπ) βΎ ((Baseβπ) Γ (Baseβπ))) β (Metβ(Baseβπ))} | ||
Definition | df-tms 24150 | 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 | ismet 24151* | Express the predicate "π· is a metric." (Contributed by NM, 25-Aug-2006.) (Revised by Mario Carneiro, 14-Aug-2015.) |
β’ (π β π΄ β (π· β (Metβπ) β (π·:(π Γ π)βΆβ β§ βπ₯ β π βπ¦ β π (((π₯π·π¦) = 0 β π₯ = π¦) β§ βπ§ β π (π₯π·π¦) β€ ((π§π·π₯) + (π§π·π¦)))))) | ||
Theorem | isxmet 24152* | Express the predicate "π· is an extended metric." (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ (π β π΄ β (π· β (βMetβπ) β (π·:(π Γ π)βΆβ* β§ βπ₯ β π βπ¦ β π (((π₯π·π¦) = 0 β π₯ = π¦) β§ βπ§ β π (π₯π·π¦) β€ ((π§π·π₯) +π (π§π·π¦)))))) | ||
Theorem | ismeti 24153* | Properties that determine a metric. (Contributed by NM, 17-Nov-2006.) (Revised by Mario Carneiro, 14-Aug-2015.) |
β’ π β V & β’ π·:(π Γ π)βΆβ & β’ ((π₯ β π β§ π¦ β π) β ((π₯π·π¦) = 0 β π₯ = π¦)) & β’ ((π₯ β π β§ π¦ β π β§ π§ β π) β (π₯π·π¦) β€ ((π§π·π₯) + (π§π·π¦))) β β’ π· β (Metβπ) | ||
Theorem | isxmetd 24154* | Properties that determine an extended metric. (Contributed by Mario Carneiro, 20-Aug-2015.) (Revised by AV, 9-Apr-2024.) |
β’ (π β π β π) & β’ (π β π·:(π Γ π)βΆβ*) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β ((π₯π·π¦) = 0 β π₯ = π¦)) & β’ ((π β§ (π₯ β π β§ π¦ β π β§ π§ β π)) β (π₯π·π¦) β€ ((π§π·π₯) +π (π§π·π¦))) β β’ (π β π· β (βMetβπ)) | ||
Theorem | isxmet2d 24155* | 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.) |
β’ (π β π β π) & β’ (π β π·:(π Γ π)βΆβ*) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β 0 β€ (π₯π·π¦)) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β ((π₯π·π¦) β€ 0 β π₯ = π¦)) & β’ ((π β§ (π₯ β π β§ π¦ β π β§ π§ β π) β§ ((π§π·π₯) β β β§ (π§π·π¦) β β)) β (π₯π·π¦) β€ ((π§π·π₯) + (π§π·π¦))) β β’ (π β π· β (βMetβπ)) | ||
Theorem | metflem 24156* | Lemma for metf 24158 and others. (Contributed by NM, 30-Aug-2006.) (Revised by Mario Carneiro, 14-Aug-2015.) |
β’ (π· β (Metβπ) β (π·:(π Γ π)βΆβ β§ βπ₯ β π βπ¦ β π (((π₯π·π¦) = 0 β π₯ = π¦) β§ βπ§ β π (π₯π·π¦) β€ ((π§π·π₯) + (π§π·π¦))))) | ||
Theorem | xmetf 24157 | Mapping of the distance function of an extended metric. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ (π· β (βMetβπ) β π·:(π Γ π)βΆβ*) | ||
Theorem | metf 24158 | Mapping of the distance function of a metric space. (Contributed by NM, 30-Aug-2006.) |
β’ (π· β (Metβπ) β π·:(π Γ π)βΆβ) | ||
Theorem | xmetcl 24159 | 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 24160 | 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 24161 | 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 24162 | A metric is an extended metric. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ (π· β (Metβπ) β π· β (βMetβπ)) | ||
Theorem | xmetdmdm 24163 | Recover the base set from an extended metric. (Contributed by Mario Carneiro, 23-Aug-2015.) |
β’ (π· β (βMetβπ) β π = dom dom π·) | ||
Theorem | metdmdm 24164 | Recover the base set from a metric. (Contributed by Mario Carneiro, 23-Aug-2015.) |
β’ (π· β (Metβπ) β π = dom dom π·) | ||
Theorem | xmetunirn 24165 | 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 24166 | The value of an extended metric is zero iff its arguments are equal. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ ((π· β (βMetβπ) β§ π΄ β π β§ π΅ β π) β ((π΄π·π΅) = 0 β π΄ = π΅)) | ||
Theorem | meteq0 24167 | 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 24168 | Triangle inequality for the distance function of an extended metric. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ ((π· β (βMetβπ) β§ (πΆ β π β§ π΄ β π β§ π΅ β π)) β (π΄π·π΅) β€ ((πΆπ·π΄) +π (πΆπ·π΅))) | ||
Theorem | mettri2 24169 | 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 24170 | 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 24171 | 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 24172 | The distance function of a metric space is nonnegative. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ ((π· β (βMetβπ) β§ π΄ β π β§ π΅ β π) β 0 β€ (π΄π·π΅)) | ||
Theorem | metge0 24173 | 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 24174 | Real closure of an extended metric value that is upper bounded by a real. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ ((π· β (βMetβπ) β§ (π΄ β π β§ π΅ β π) β§ (πΆ β β β§ (π΄π·π΅) β€ πΆ)) β (π΄π·π΅) β β) | ||
Theorem | xmetsym 24175 | The distance function of an extended metric space is symmetric. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ ((π· β (βMetβπ) β§ π΄ β π β§ π΅ β π) β (π΄π·π΅) = (π΅π·π΄)) | ||
Theorem | xmetpsmet 24176 | An extended metric is a pseudometric. (Contributed by Thierry Arnoux, 7-Feb-2018.) |
β’ (π· β (βMetβπ) β π· β (PsMetβπ)) | ||
Theorem | xmettpos 24177 | The distance function of an extended metric space is symmetric. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ (π· β (βMetβπ) β tpos π· = π·) | ||
Theorem | metsym 24178 | 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 24179 | 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 24180 | 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 24181 | Triangle inequality for the distance function of an extended metric. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ ((π· β (βMetβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β (π΄π·π΅) β€ ((π΄π·πΆ) +π (π΅π·πΆ))) | ||
Theorem | mettri3 24182 | Triangle inequality for the distance function of a metric space. (Contributed by NM, 13-Mar-2007.) |
β’ ((π· β (Metβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β (π΄π·π΅) β€ ((π΄π·πΆ) + (π΅π·πΆ))) | ||
Theorem | xmetrtri 24183 | One half of the reverse triangle inequality for the distance function of an extended metric. (Contributed by Mario Carneiro, 4-Sep-2015.) |
β’ ((π· β (βMetβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β ((π΄π·πΆ) +π -π(π΅π·πΆ)) β€ (π΄π·π΅)) | ||
Theorem | xmetrtri2 24184 | The reverse triangle inequality for the distance function of an extended metric. In order to express the "extended absolute value function", we use the distance function xrsdsval 21273 defined on the extended real structure. (Contributed by Mario Carneiro, 4-Sep-2015.) |
β’ πΎ = (distββ*π ) β β’ ((π· β (βMetβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β ((π΄π·πΆ)πΎ(π΅π·πΆ)) β€ (π΄π·π΅)) | ||
Theorem | metrtri 24185 | Reverse triangle inequality for the distance function of a metric space. (Contributed by Mario Carneiro, 5-May-2014.) |
β’ ((π· β (Metβπ) β§ (π΄ β π β§ π΅ β π β§ πΆ β π)) β (absβ((π΄π·πΆ) β (π΅π·πΆ))) β€ (π΄π·π΅)) | ||
Theorem | xmetgt0 24186 | The distance function of an extended metric space is positive for unequal points. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ ((π· β (βMetβπ) β§ π΄ β π β§ π΅ β π) β (π΄ β π΅ β 0 < (π΄π·π΅))) | ||
Theorem | metgt0 24187 | The distance function of a metric space is positive for unequal points. Definition 14-1.1(b) of [Gleason] p. 223 and its converse. (Contributed by NM, 27-Aug-2006.) |
β’ ((π· β (Metβπ) β§ π΄ β π β§ π΅ β π) β (π΄ β π΅ β 0 < (π΄π·π΅))) | ||
Theorem | metn0 24188 | 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 24189 | Restriction of an extended metric. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ ((π· β (βMetβπ) β§ π β π) β (π· βΎ (π Γ π )) β (βMetβπ )) | ||
Theorem | metreslem 24190 | Lemma for metres 24193. (Contributed by Mario Carneiro, 24-Aug-2015.) |
β’ (dom π· = (π Γ π) β (π· βΎ (π Γ π )) = (π· βΎ ((π β© π ) Γ (π β© π )))) | ||
Theorem | metres2 24191 | Lemma for metres 24193. (Contributed by FL, 12-Oct-2006.) (Proof shortened by Mario Carneiro, 14-Aug-2015.) |
β’ ((π· β (Metβπ) β§ π β π) β (π· βΎ (π Γ π )) β (Metβπ )) | ||
Theorem | xmetres 24192 | A restriction of an extended metric is an extended metric. (Contributed by Mario Carneiro, 24-Aug-2015.) |
β’ (π· β (βMetβπ) β (π· βΎ (π Γ π )) β (βMetβ(π β© π ))) | ||
Theorem | metres 24193 | 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 24194 | The empty metric. (Contributed by NM, 30-Aug-2006.) (Revised by Mario Carneiro, 14-Aug-2015.) |
β’ β β (Metββ ) | ||
Theorem | prdsdsf 24195* | The product metric is a function into the nonnegative extended reals. In general this means that it is not a metric but rather an *extended* metric (even when all the factors are metrics), but it will be a metric when restricted to regions where it does not take infinite values. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ π = (πXs(π₯ β πΌ β¦ π )) & β’ π΅ = (Baseβπ) & β’ π = (Baseβπ ) & β’ πΈ = ((distβπ ) βΎ (π Γ π)) & β’ π· = (distβπ) & β’ (π β π β π) & β’ (π β πΌ β π) & β’ ((π β§ π₯ β πΌ) β π β π) & β’ ((π β§ π₯ β πΌ) β πΈ β (βMetβπ)) β β’ (π β π·:(π΅ Γ π΅)βΆ(0[,]+β)) | ||
Theorem | prdsxmetlem 24196* | The product metric is an extended metric. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ π = (πXs(π₯ β πΌ β¦ π )) & β’ π΅ = (Baseβπ) & β’ π = (Baseβπ ) & β’ πΈ = ((distβπ ) βΎ (π Γ π)) & β’ π· = (distβπ) & β’ (π β π β π) & β’ (π β πΌ β π) & β’ ((π β§ π₯ β πΌ) β π β π) & β’ ((π β§ π₯ β πΌ) β πΈ β (βMetβπ)) β β’ (π β π· β (βMetβπ΅)) | ||
Theorem | prdsxmet 24197* | The product metric is an extended metric. Eliminate disjoint variable conditions from prdsxmetlem 24196. (Contributed by Mario Carneiro, 26-Sep-2015.) |
β’ π = (πXs(π₯ β πΌ β¦ π )) & β’ π΅ = (Baseβπ) & β’ π = (Baseβπ ) & β’ πΈ = ((distβπ ) βΎ (π Γ π)) & β’ π· = (distβπ) & β’ (π β π β π) & β’ (π β πΌ β π) & β’ ((π β§ π₯ β πΌ) β π β π) & β’ ((π β§ π₯ β πΌ) β πΈ β (βMetβπ)) β β’ (π β π· β (βMetβπ΅)) | ||
Theorem | prdsmet 24198* | The product metric is a metric when the index set is finite. (Contributed by Mario Carneiro, 20-Aug-2015.) |
β’ π = (πXs(π₯ β πΌ β¦ π )) & β’ π΅ = (Baseβπ) & β’ π = (Baseβπ ) & β’ πΈ = ((distβπ ) βΎ (π Γ π)) & β’ π· = (distβπ) & β’ (π β π β π) & β’ (π β πΌ β Fin) & β’ ((π β§ π₯ β πΌ) β π β π) & β’ ((π β§ π₯ β πΌ) β πΈ β (Metβπ)) β β’ (π β π· β (Metβπ΅)) | ||
Theorem | ressprdsds 24199* | Restriction of a product metric. (Contributed by Mario Carneiro, 16-Sep-2015.) |
β’ (π β π = (πXs(π₯ β πΌ β¦ π ))) & β’ (π β π» = (πXs(π₯ β πΌ β¦ (π βΎs π΄)))) & β’ π΅ = (Baseβπ») & β’ π· = (distβπ) & β’ πΈ = (distβπ») & β’ (π β π β π) & β’ (π β π β π) & β’ (π β πΌ β π) & β’ ((π β§ π₯ β πΌ) β π β π) & β’ ((π β§ π₯ β πΌ) β π΄ β π) β β’ (π β πΈ = (π· βΎ (π΅ Γ π΅))) | ||
Theorem | resspwsds 24200 | Restriction of a power metric. (Contributed by Mario Carneiro, 16-Sep-2015.) |
β’ (π β π = (π βs πΌ)) & β’ (π β π» = ((π βΎs π΄) βs πΌ)) & β’ π΅ = (Baseβπ») & β’ π· = (distβπ) & β’ πΈ = (distβπ») & β’ (π β πΌ β π) & β’ (π β π β π) & β’ (π β π΄ β π) β β’ (π β πΈ = (π· βΎ (π΅ Γ π΅))) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |