Skip to main content

Section Summary

Important ideas that we discussed in this section include the following.
  • A metric on a space X is a function that measures distance between elements in the space. More formally, a metric on a space X is a function d:XΓ—Xβ†’R+βˆͺ{0} such that
    1. d(x,y)β‰₯0 for all x,y∈X,
    2. d(x,y)=0 if and only if x=y in X,
    3. d(x,y)=d(y,x) for all x,y∈X, and
    4. d(x,y)≀d(x,z)+d(z,y) for all x,y,z∈X.
    A metric space is any space combined with a metric defined on that space.
  • The Euclidean, taxicab, and max metric are all metrics on Rn, so they all provide ways to measure distances between points in Rn. These metric are different in how they define the distances.
    • The Euclidean metric is the standard metric that we have used through our mathematical careers. For elements x=(x1,x2,…,xn) and y=(y1,y2,…,yn) in Rn, the Euclidean metric dE is defined as
      dE(x,y)=(x1βˆ’y1)2+(x2βˆ’y2)2+β‹―(xnβˆ’yn)2=βˆ‘i=1n(xiβˆ’yi)2.
      With this metric, the unit circle in R2 (the set of points a distance 1 from the origin) is the standard unit circle we know from Euclidean geometry.
    • The taxicab metric dT is defined as
      dT(x,y)=|x1βˆ’y1|+|x2βˆ’y2|+β‹―+|xnβˆ’yn|=βˆ‘i=1n|xiβˆ’yi|.
      The unit circle in R2 using the taxicab metric is the square with vertices (1,0), (0,1), (βˆ’1,0), and (0,βˆ’1) when viewed in Euclidean geometry.
    • The max metric dM is defined by
      dM(x,y)=max{|x1βˆ’y1|,|x2βˆ’y2|,|x3βˆ’y3|,…,|xnβˆ’yn|}=max1≀i≀n{|xiβˆ’yi|}.
      Under the max metric, the unit circle in R2 is the square with vertices (1,1), (βˆ’1,1), (βˆ’1,βˆ’1), and (1,βˆ’1) when viewed in Euclidean geometry.