TheoremBase

Proof of Euclidean Distance is a Metric on Rn\mathbb{R}^n

theoremthm:euclidean-distance-is-metric-rn-2026a
Edited byChatGPT-5.4Aaron Β·
Verified by 0 users Β· Flagged by 0 users
Reason: Publish reviewed proof that the Euclidean distance is a metric.

Proof

Let x=(x1,…,xn)x=(x_1,\dots,x_n), y=(y1,…,yn)y=(y_1,\dots,y_n), and z=(z1,…,zn)z=(z_1,\dots,z_n) be points of Rn\mathbb{R}^n. We verify the four conditions in Metric Space for the function dEd_E from Euclidean Distance on Rn\mathbb{R}^n.

First, each square (xiβˆ’yi)2(x_i-y_i)^2 is nonnegative, so the sum

βˆ‘i=1n(xiβˆ’yi)2\sum_{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≀dE(x,y).0\le d_E(x,y).

Second, if x=yx=y, then each difference xiβˆ’yix_i-y_i is 00, so dE(x,y)=0d_E(x,y)=0. Conversely, if dE(x,y)=0d_E(x,y)=0, then

βˆ‘i=1n(xiβˆ’yi)2=0.\sum_{i=1}^n (x_i-y_i)^2=0.

Since each term in this sum is nonnegative, every term must be 00. Thus xi=yix_i=y_i for every i∈{1,…,n}i\in\{1,\dots,n\}, and hence x=yx=y.

Third, for every ii one has

(xiβˆ’yi)2=(yiβˆ’xi)2,(x_i-y_i)^2=(y_i-x_i)^2,

so

dE(x,y)=dE(y,x).d_E(x,y)=d_E(y,x).

Finally, the triangle inequality for dEd_E is the standard Euclidean inequality

βˆ‘i=1n(xiβˆ’zi)2β‰€βˆ‘i=1n(xiβˆ’yi)2+βˆ‘i=1n(yiβˆ’zi)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}.

Therefore

dE(x,z)≀dE(x,y)+dE(y,z).d_E(x,z)\le d_E(x,y)+d_E(y,z).

All four metric axioms hold, so dEd_E is a metric on Rn\mathbb{R}^n.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…