Prove\Refute: for every norm in $\mathbb{R}^n: \left \| x \right \|\leq \max (\left \| x+y \right \|,\left \| x-y \right \|)$ I need to prove or refute that for every norm in $\mathbb{R}^n$:$ \left \| x \right \|\leq \max (\left \| x+y \right \|,\left \| x-y \right \|)$. It's been quite a while since I studied Linear algebra 1. I tried to look for vectors $x$ and $y$ such that they will refute the claim, but I didn't find any, so I tried to prove the question by showing the explicit sum of each norm, and go on form that, but it didn't do either.
(sorry if the question is too easy or silly)
Any help?
Thank you very much!

The reason you found no counterexamples is that the claim is true. Suppose $\|x\|>\|x+y\|$ and $\|x\|>\|x-y\|$ for some $x,y\in \mathbb{R}^n$. You can project these down to $\mathbb{R}$ and $\mathbb{R}^{n-1}$ respectively to get a counterexample in at least one of these, so eventually you get a counterexample in $\mathbb{R}$. But in this case $x$ either has the same sign as or a different sign than $y$, and either way the inequality holds, contradicting the existence of a counterexample.
EDIT: As Jonas Meyer pointed out, this only works for inner product spaces where the norm is induced by the inner product. I have left it up so that those who've read it are aware of this failure.
