So define the Euclidean metric for two vectors and by .
The first three properties are easy to show. The triangle inequality requires some (not much) extra thinking.
Metric Space (S , d) consists of a space S and a fxn d that associates a real number with any two elements of S. The properties of a metric space are:
d(x , y) = d(x , y) forall x,y in S
0 < d(x , y) < inf forall x,y in S & x does not = y
d(x , x) = 0 forall x in S
d(x , y) <= d(x , z) + d(z , y) forall x,y,z in S
I have to show that the Euclidean plane (defined by two 2-D vectors X and Y?) is a metric space.
Havin a bit of trouble with this one...
yes I got as far, maybe you could explain the triangle inequality and the 'extra' thinking as I am at a wall.
I worked out all the distance equations for them and squared to get rid of the root... by induction one can say that with the z values added the inequality holds but I'm having trouble showing it... help?
Well, the first thing I would notice is that you can write as . So we have:
if we let and , we get
What we would now like is to show that:
The LHS of the inequality is . We hope that the radicand is less than or equal to . That is, we want: . If we boil this down to the bare inequality, we want to show that .
The last inequality there (if you haven’t seen it before) is the Cauchy-Schwarz inequality. The easiest way to prove the triangle inequality is first to prove the C.S.I., then work backwards (which is easier to do now that you know where to go) to prove . Show that is equivalent to the triangle inequality.
Show the Euclidean Plane is a metric space.
from the RHS
The triangle inequality is much easier to deal with when using vector notation:
we can define and as some vectors and , respectively, and (the addition of those two vectors) as
This gives us
Working from the LHS:
by the Cauchy-Schwartz Inequality ( )
So I get it now. I was stuck because you had to use the cuachy schwartz ineq to tie the knot at the end.
thanks for the help