Write A = ( a 1 , β¦ , a n ) A=(a_1,\dots,a_n) A = ( a 1 β , β¦ , a n β ) , B = ( b 1 , β¦ , b n ) B=(b_1,\dots,b_n) B = ( b 1 β , β¦ , b n β ) , and C = ( c 1 , β¦ , c n ) C=(c_1,\dots,c_n) C = ( c 1 β , β¦ , c n β ) , and for 1 β€ i β€ n 1\le i\le n 1 β€ i β€ n set u i = b i β a i u_i=b_i-a_i u i β = b i β β a i β and v i = c i β a i v_i=c_i-a_i v i β = c i β β a i β , so that, in the sense of the definition of the difference , B β A = ( u 1 , β¦ , u n ) B-A=(u_1,\dots,u_n) B β A = ( u 1 β , β¦ , u n β ) and C β A = ( v 1 , β¦ , v n ) C-A=(v_1,\dots,v_n) C β A = ( v 1 β , β¦ , v n β ) .
By the definition of the Euclidean distance , for all points x = ( x 1 , β¦ , x n ) x=(x_1,\dots,x_n) x = ( x 1 β , β¦ , x n β ) and y = ( y 1 , β¦ , y n ) y=(y_1,\dots,y_n) y = ( y 1 β , β¦ , y n β ) of R n \mathbb{R}^n R n we have d E ( x , y ) = t d_E(x,y)=\sqrt{t} d E β ( x , y ) = t β with t = β i = 1 n ( x i β y i ) 2 β₯ 0 t=\sum_{i=1}^n (x_i-y_i)^2\ge 0 t = β i = 1 n β ( x i β β y i β ) 2 β₯ 0 , where t \sqrt{t} t β is the nonnegative square root from Existence and Uniqueness of the Nonnegative Square Root ; since that square root satisfies ( t ) 2 = t (\sqrt{t})^2=t ( t β ) 2 = t , we obtain
d E ( x , y ) 2 = β i = 1 n ( x i β y i ) 2 . d_E(x,y)^2=\sum_{i=1}^n (x_i-y_i)^2 . d E β ( x , y ) 2 = i = 1 β n β ( x i β β y i β ) 2 .
Applying this identity three times, and using that ( 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 for real numbers:
d E ( A , B ) 2 = β i = 1 n u i 2 , d E ( A , C ) 2 = β i = 1 n v i 2 , d E ( B , C ) 2 = β i = 1 n ( b i β c i ) 2 . d_E(A,B)^2=\sum_{i=1}^n u_i^2,\qquad d_E(A,C)^2=\sum_{i=1}^n v_i^2,\qquad d_E(B,C)^2=\sum_{i=1}^n (b_i-c_i)^2 . d E β ( A , B ) 2 = i = 1 β n β u i 2 β , d E β ( A , C ) 2 = i = 1 β n β v i 2 β , d E β ( B , C ) 2 = i = 1 β n β ( b i β β c i β ) 2 .
For each i i i we have b i β c i = ( b i β a i ) β ( c i β a i ) = u i β v i b_i-c_i=(b_i-a_i)-(c_i-a_i)=u_i-v_i b i β β c i β = ( b i β β a i β ) β ( c i β β a i β ) = u i β β v i β , and expanding the square gives ( u i β v i ) 2 = u i 2 β 2 u i v i + v i 2 (u_i-v_i)^2=u_i^2-2u_iv_i+v_i^2 ( u i β β v i β ) 2 = u i 2 β β 2 u i β v i β + v i 2 β . Summing over i i i yields
d E ( B , C ) 2 = β i = 1 n u i 2 β 2 β i = 1 n u i v i + β i = 1 n v i 2 . d_E(B,C)^2=\sum_{i=1}^n u_i^2-2\sum_{i=1}^n u_iv_i+\sum_{i=1}^n v_i^2 . d E β ( B , C ) 2 = i = 1 β n β u i 2 β β 2 i = 1 β n β u i β v i β + i = 1 β n β v i 2 β .
By the definition of the dot product ,
β i = 1 n u i v i = ( B β A ) β
( C β A ) , \sum_{i=1}^n u_iv_i=(B-A)\cdot(C-A), i = 1 β n β u i β v i β = ( B β A ) β
( C β A ) ,
and this quantity is 0 0 0 by the orthogonality hypothesis. Therefore
d E ( B , C ) 2 = β i = 1 n u i 2 + β i = 1 n v i 2 = d E ( A , B ) 2 + d E ( A , C ) 2 , d_E(B,C)^2=\sum_{i=1}^n u_i^2+\sum_{i=1}^n v_i^2=d_E(A,B)^2+d_E(A,C)^2 , d E β ( B , C ) 2 = i = 1 β n β u i 2 β + i = 1 β n β v i 2 β = d E β ( A , B ) 2 + d E β ( A , C ) 2 ,
as claimed. β \blacksquare β