Difference between revisions of "Metric space"
From Maths
m |
m (→Discreet Metric) |
||
Line 27: | Line 27: | ||
This is a useless metric, but is a metric and induces the Discreet [[Topological space|Topology]] on X, where the topology is the powerset of <math>X</math>, <math>\mathcal{P}(X)</math>. | This is a useless metric, but is a metric and induces the Discreet [[Topological space|Topology]] on X, where the topology is the powerset of <math>X</math>, <math>\mathcal{P}(X)</math>. | ||
− | <math>d_{\text{discreet}}(x,y)=\left\{\begin{array}{lr} | + | It is given by: |
+ | * <math>d_{\text{discreet}}(x,y)=\left\{\begin{array}{lr} | ||
0 & x=y\\ | 0 & x=y\\ | ||
1 & \text{otherwise} | 1 & \text{otherwise} | ||
\end{array}\right.</math> | \end{array}\right.</math> | ||
+ | '''Note:''' it is sometimes called the ''trivial'' metric<ref name="FA">Functional Analysis - George Bachman and Lawrence Narici</ref> | ||
{{Begin Theorem}} | {{Begin Theorem}} | ||
Proof that this is a metric | Proof that this is a metric |
Revision as of 14:50, 9 July 2015
Contents
[hide]Definition of a metric space
A metric space is a set X coupled with a "distance function"[1]:
- d:X×X→Ror sometimes
- d:X×X→R+[2]
With the properties that for x,y,z∈X:
- d(x,y)≥0
- d(x,y)=0⟺x=y
- d(x,y)=d(y,x)- Symmetry
- d(x,z)≤d(x,y)+d(y,z)- the Triangle inequality
We will denote a metric space as (X,d) (as (X,d:X×X→R) is too long and Mathematicians are lazy) or simply X if it is obvious which metric we are talking about on X
Examples of metrics
Euclidian Metric
The Euclidian metric on Rn is defined as follows:
For x=(x1,...,xn)∈Rn and y=(y1,...,yn)∈Rn we define the Euclidian metric by:
dEuclidian(x,y)=√n∑i=1((xi−yi)2)
[Expand]
Proof that this is a metric
Discreet Metric
This is a useless metric, but is a metric and induces the Discreet Topology on X, where the topology is the powerset of X, P(X).
It is given by:
- ddiscreet(x,y)={0x=y1otherwise
Note: it is sometimes called the trivial metric[3]
[Expand]
Proof that this is a metric