Proving inequality with vectors

30 Views Asked by At

I'm struggling with the proof of

$\|x-z\| \leq \|x-y\| + \|y-z\|$ for $x, y, z \in \mathbb{R}^{n}$

I tried using the definitions of the norm, also tried squaring and simplifying both sides but I don't get the desired result. Could someone give me a hint?

1

There are 1 best solutions below

0
On BEST ANSWER

By triangle inequality for the norm in $\mathbb{R}^n$, we have:

$$\|x-z\|=\|x-y+y-z\| \leq \|x-y\| + \|y-z\|$$