Metric induces topology: Difference between revisions

From Topospaces
(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==


To prove that the subsets form a basis for a topology, we need to prove the following fact: the intersection of two open balls is a union of open balls. Equivalently, given two open balls <math>B(x,r)</math> and <math>B(y,s)</math>, and <math>z \in B(x,r) \cap B(y,s)</math>, then there exists some radius <math>t</math> such that <math>B(z,t) \subset B(x,r) \cap B(y,s)</math>.
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>


It turns out that the following works for <math>t</math>:
By the triangle inequality and an application of the above we have:


<math>t := \min \left( r - d(x,z), r - d(y,z) \right)</math>
<math>d(x,p) \le d(x,z) + d(z,p) < d(x,z) + r - d(x,z) = r</math>


This essentially follows from the triangle inequality.
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.