Let x = ( x 1 , β¦ , x n ) x=(x_1,\dots,x_n) x = ( x 1 β , β¦ , x n β ) , y = ( y 1 , β¦ , y n ) y=(y_1,\dots,y_n) y = ( y 1 β , β¦ , y n β ) , and z = ( z 1 , β¦ , z n ) z=(z_1,\dots,z_n) z = ( z 1 β , β¦ , z n β ) be points of R n \mathbb{R}^n R n . We verify the four conditions in Metric Space for the function d E d_E d E β from Euclidean Distance on R n \mathbb{R}^n R n .
First, each square ( x i β y i ) 2 (x_i-y_i)^2 ( x i β β y i β ) 2 is nonnegative, so the sum
β i = 1 n ( x i β y i ) 2 \sum_{i=1}^n (x_i-y_i)^2 i = 1 β n β ( x i β β y i β ) 2
is nonnegative. Hence its nonnegative square root is defined by Existence and Uniqueness of the Nonnegative Square Root , and therefore
0 β€ d E ( x , y ) . 0\le d_E(x,y). 0 β€ d E β ( x , y ) .
Second, if x = y x=y x = y , then each difference x i β y i x_i-y_i x i β β y i β is 0 0 0 , so d E ( x , y ) = 0 d_E(x,y)=0 d E β ( x , y ) = 0 . Conversely, if d E ( x , y ) = 0 d_E(x,y)=0 d E β ( x , y ) = 0 , then
β i = 1 n ( x i β y i ) 2 = 0. \sum_{i=1}^n (x_i-y_i)^2=0. i = 1 β n β ( x i β β y i β ) 2 = 0.
Since each term in this sum is nonnegative, every term must be 0 0 0 . Thus x i = y i x_i=y_i x i β = y i β for every i β { 1 , β¦ , n } i\in\{1,\dots,n\} i β { 1 , β¦ , n } , and hence x = y x=y x = y .
Third, for every i i i one has
( x i β y i ) 2 = ( y i β x i ) 2 , (x_i-y_i)^2=(y_i-x_i)^2, ( x i β β y i β ) 2 = ( y i β β x i β ) 2 ,
so
d E ( x , y ) = d E ( y , x ) . d_E(x,y)=d_E(y,x). d E β ( x , y ) = d E β ( y , x ) .
Finally, the triangle inequality for d E d_E d E β is the standard Euclidean inequality
β i = 1 n ( x i β z i ) 2 β€ β i = 1 n ( x i β y i ) 2 + β i = 1 n ( y i β z i ) 2 . \sqrt{\sum_{i=1}^n (x_i-z_i)^2}
\le
\sqrt{\sum_{i=1}^n (x_i-y_i)^2}
+
\sqrt{\sum_{i=1}^n (y_i-z_i)^2}. i = 1 β n β ( x i β β z i β ) 2 β β€ i = 1 β n β ( x i β β y i β ) 2 β + i = 1 β n β ( y i β β z i β ) 2 β .
Therefore
d E ( x , z ) β€ d E ( x , y ) + d E ( y , z ) . d_E(x,z)\le d_E(x,y)+d_E(y,z). d E β ( x , z ) β€ d E β ( x , y ) + d E β ( y , z ) .
All four metric axioms hold, so d E d_E d E β is a metric on R n \mathbb{R}^n R n .