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!