Complex Analysis: Theory and Applications · Problem 1.3.23
Complex Numbers — Howell & Matthews
Mathematics — Complex Analysis · triangle-inequality-induction
Problem
Prove by induction that for all natural numbers .Intuitive explanation
This is the triangle inequality for sums — a foundational property showing that the magnitude of a sum never exceeds the sum of magnitudes. The key insight is that induction lets you apply the two-term triangle inequality repeatedly: once you know the inequality holds for terms, you can treat their sum as a single complex number and add one more term, letting the base case do the heavy lifting. This pattern of "assume it works for , then show it works for " is exactly what induction is built for.
Intuitive explanation
This is the triangle inequality for sums — a foundational property showing that the magnitude of a sum never exceeds the sum of magnitudes. The key insight is that induction lets you apply the two-term triangle inequality repeatedly: once you know the inequality holds for terms, you can treat their sum as a single complex number and add one more term, letting the base case do the heavy lifting. This pattern of "assume it works for , then show it works for " is exactly what induction is built for.