Metric induces topology: Difference between revisions
(New page: ==Statement== Suppose <math>(X,d)</math> is a metric space. Then, the collection of subsets: <math>B(x,r) := \{ y \in X \mid d(x,y) < r \}</math> form a basis for a topology on ...) |
No edit summary |
||
(2 intermediate revisions by the same user not shown) | |||
Line 6: | Line 6: | ||
form a [[basis]] for a topology on <math>X</math>. These are often called the ''open balls'' of <math>X</math>. | form a [[basis]] for a topology on <math>X</math>. These are often called the ''open balls'' of <math>X</math>. | ||
==Definitions used== | |||
===Metric space=== | |||
{{further|[[metric space]]}} | |||
A metric space <math>(X,d)</math> is a set <math>X</math> with a function <math>d:X \times X \to \R</math> satisfying the following: | |||
* <math>d(x,y) \ge 0 \ \forall \ x,y \in X</math> (non-negativity) | |||
* <math>d(x,y) = 0 \iff x = y</math> (identity of indiscernibles) | |||
* <math>d(x,y) = d(y,x)</math> (symmetry) | |||
* <math>d(x,y) + d(y,z) \ge d(x,z) \ \forall \ x,y,z \in X</math> (triangle inequality) | |||
===Basis for a topological space=== | |||
{{further|[[Basis for a topological space]]}} | |||
A collection of subsets <math>\{ U_i \}_{i \in I}</math> of a set <math>X</math> is said to form a '''basis for a topological space''' if the following two conditions are satisfied: | |||
* <math>\bigcap_{i \in I} U_i = X</math> | |||
* For any <math>i,j \in I</math>, and any <math>p \in U_i \cap U_j</math>, there exists <math>U_k \subset U_i \cap U_j</math> such that <math>p \in U_k</math>. | |||
Note that this is the definition for a collection of subsets that can form the basis for ''some'' topology. | |||
==Proof== | ==Proof== | ||
It suffices to show the following two things: | |||
* The space <math>X</math> is the union of subsets of the form <math>B(x,r)</math> | |||
* Given two sets <math>B(x,r)</math> and <math>B(y,s)</math>, and any <math>z \in B(x,r) \cap B(y,s)</math>, there exists <math>t > 0</math> such that <math>B(z,t) \subset B(x,r) \cap B(y,s)</math> (this suffices because <math>z \in B(z,t)</math> for any <math>t</math>, since <math>d(z,z) = 0</math>). | |||
===Proof that the union is the whole space=== | |||
For any <math>x \in X</math>, and any <math>r > 0</math>, we have, because <math>d(x,x) = 0</math>: | |||
<math>x \in B(x,r)</math> | |||
Thus, in particular, we have: | |||
<math>x \in \bigcup_{r > 0} B(x,r)</math> | |||
Taking the union over all <math>x</math>, we get: | |||
<math>X = \bigcup_{x \in X, r > 0} B(x,r)</math> | |||
===Proof for intersection of two=== | |||
Consider two balls <math>B(x,r)</math> and <math>B(y,s)</math>, where <math>r,s >0</math> and <math>x,y \in X</math>. (Note that <math>x,y</math> may be equal). Suppose <math>z \in B(x,r) \cap B(y,s)</math>. Then, by definition of the balls, we have: | |||
<math>d(x,z) < r, d(y,z) < s</math> | |||
Define: | |||
<math>t := \min \{ r - d(x,z), s - d(y,z) \}</math> | |||
Then, <math>t > 0</math>. We want to claim that <math>B(z,t)</math> lies completely inside <math>B(x,r) \cap B(y,s)</math>. | |||
Let's prove this. Suppose <math>p \in B(z.t)</math>. Then: | |||
<math>d(z,p) < t \le r - d(x,z)</math> | |||
By the triangle inequality and an application of the above we have: | |||
<math> | <math>d(x,p) \le d(x,z) + d(z,p) < d(x,z) + r - d(x,z) = r</math> | ||
This | Thus, <math>p \in B(x.r)</math>. Analogously, <math>p \in B(y,s)</math>. This completes the proof. |
Latest revision as of 21:22, 19 July 2008
Statement
Suppose is a metric space. Then, the collection of subsets:
form a basis for a topology on . These are often called the open balls of .
Definitions used
Metric space
Further information: metric space
A metric space is a set with a function satisfying the following:
- (non-negativity)
- (identity of indiscernibles)
- (symmetry)
- (triangle inequality)
Basis for a topological space
Further information: Basis for a topological space
A collection of subsets of a set is said to form a basis for a topological space if the following two conditions are satisfied:
- For any , and any , there exists such that .
Note that this is the definition for a collection of subsets that can form the basis for some topology.
Proof
It suffices to show the following two things:
- The space is the union of subsets of the form
- Given two sets and , and any , there exists such that (this suffices because for any , since ).
Proof that the union is the whole space
For any , and any , we have, because :
Thus, in particular, we have:
Taking the union over all , we get:
Proof for intersection of two
Consider two balls and , where and . (Note that may be equal). Suppose . Then, by definition of the balls, we have:
Define:
Then, . We want to claim that lies completely inside .
Let's prove this. Suppose . Then:
By the triangle inequality and an application of the above we have:
Thus, . Analogously, . This completes the proof.