Prove that $d_1\left({x,y}\right) = \max\{\left|{x_j-y_j}\right|:j=1,2,...,k\}$ is a metric on $\mathbb{R}^k$ I am trying to prove that $d_1\left({x,y}\right) = \max\{\left|{x_j-y_j}\right|:j=1,2,...,k\}$ is a metric on $\mathbb{R}^k$. So far I know that $\text{dist}\left({x,y}\right) \leq d_1\left({x,y}\right)$ where $\text{dist}\left({x,y}\right)$ is the standard distance function in k-dimensional Euclidian space. I also know that $d_1\left({x,y}\right) \leq \text{dist}\left({x,y}\right) \leq \sqrt{k}\cdot d_1\left({x,y}\right)$. I have already proven that $d_1\left({x,y}\right) \geq 0$, that $d_1\left({x,y}\right) = 0 \iff x=y$, and that $d_1\left({x,y}\right) = d_1\left({x,y}\right)$, but I am stuck on the triangle inequality property of this particular metric. Any hints or suggestions would be greatly appreciated. 

Hint: For any particular $j$, we have $|x_j-z_j|\le |x_j-y_j|+|y_j-z_j|$. 
Note also that for example $|x_j-y_j|\le \max|x_i-y_i|$. 
