I am trying to prove: $P(n): |x_1| + \cdots + |x_n| \leq |x_1 + \cdots +x_n|$ for all natural numbers $n$. The $x_i$ are real numbers.
Base: Let $n =1$: we have $|x_1| \leq |x_1|$ which is clearly true
Step: Let $k$ exist in the integers such that $k \geq 1$ and assume $P(k)$ is true.
This is where I am lost. I do not see how to leverage the induction hypothesis.
Here is my latest approach:
Can you do the following in the induction step: Let $Y$ = |$x_1$ +...+$x_n$| and Let $Z$ = |$x_1$| +...+ |$x_n$| Then we have: |$Y$ + $x_n+1$| $\leq$ $Z$ + |$x_n+1$|. $Y$ $\leq$ $Z$ from the induction step, and then from the base case this is just another triangle inequality. End of proof.