Proof of Triangle Inequality on $(\mathbb{R}^n, d_p)$

This is where Minkowski's Inequality comes in handy. See this (a question about Minkowski's inequality which uses Hölder's inequality in the proof).