How do you prove triangle inequality for this metric?
Solution 1:
Hint: If $f$ is a concave function with $f(0) \ge 0$ then $f$ is subadditive. ie $$f(a+b) \le f(a) + f(b).$$
Can you prove this? Hope this helps!
Hint: If $f$ is a concave function with $f(0) \ge 0$ then $f$ is subadditive. ie $$f(a+b) \le f(a) + f(b).$$
Can you prove this? Hope this helps!