How can mathematical induction be used to prove the triangle inequality?

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
2 replies · 9K views
pzzldstudent
Messages
43
Reaction score
0
My professor said this was the triangle inequality. We're to use mathematical induction to prove it. I've gotten some work done, and after "proving" it, it just seems to easy. :|

http://answerboard.cramster.com/advanced-math-topic-5-321495-0.aspx" .
 
Last edited by a moderator:
Physics news on Phys.org
The work you've done is essentially correct - the idea is to write

[tex] |a_1 + a_2 + \dots + a_k + a_{k+1}| = |(a_1 + a_2 + \dots + a_k) + a_{k+1}|[/tex]

then use the hint once, then your induction hypothesis.