Difference between revisions of "Metric space"
m (→Discreet Metric) |
m |
||
Line 1: | Line 1: | ||
− | + | A [[Normed space|normed space]] is a special case of a metric space, to see the relationships between metric spaces and others see: [[Subtypes of topological spaces]] | |
==Definition of a metric space== | ==Definition of a metric space== | ||
A metric space is a set <math>X</math> coupled with a "distance function"<ref name="Topology">Introduction to Topology - Bert Mendelson</ref>: | A metric space is a set <math>X</math> coupled with a "distance function"<ref name="Topology">Introduction to Topology - Bert Mendelson</ref>: |
Revision as of 22:26, 11 July 2015
A normed space is a special case of a metric space, to see the relationships between metric spaces and others see: Subtypes of topological spaces
Contents
[hide]Definition of a metric space
A metric space is a set X
- 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)
Examples of metrics
Euclidian Metric
The Euclidian metric on Rn
dEuclidian(x,y)=√n∑i=1((xi−yi)2)
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
It is given by:
- ddiscreet(x,y)={0x=y1otherwise
Note: it is sometimes called the trivial metric[3]
Proof that this is a metric