[Math] Max Euclidean Distance between two points in a set

euclidean-geometry

Given a set of Euclidean Vectors with $N$ dimensions, whose distance from a Euclidean Vector, $R$, is less than some Constant, $C$.

Can the max distance between any two vectors in the set be determined?

I have been searching for some sort of proof or rule but I can't seem to fine one, when I picture a sphere with $R$ at the center, I believe the max distance would be $2C$. However I am unsure if this is true for dimensions greater than $3$.

Best Answer

The triangle inequality gives $\|x+y\| \leq \|x+z\| + \|z+y\|$ for any points $x,y,z$.

In your case, you have a set $A$ such that $\|a-R\| < C$ for all $a \in A$. Hence if $a_1,a_2 \in A$, you have $\|a_1-a_2\| \leq \|a_1-R\|+\|R-a_2\| < 2C$.

Following a point made by Cameron below, the term $\max$ is used when the actual limit can be attained at some point. So it would be more correct to say that the supremum (or least upper bound) of the distance is $\sup_{a_1,a_2 \in A} \|a_1-a_2\| = 2C$.