Induction with Geometric Series
What you'll learn: How to use mathematical induction to prove formulas involving geometric series and exponential expressions.
The Core Idea
A geometric series has the form a + ar + ar² + ar³ + ... + arⁿ, where each term is multiplied by a constant ratio r. You've likely seen the closed-form formula:
Sum = a(1 - r^(n+1))/(1 - r) when r ≠ 1
But how do we prove this formula is correct for all natural numbers n? Mathematical induction is the perfect tool.
Why Induction Fits Geometric Series
Geometric series build themselves term-by-term, making them naturally suited to induction's step-by-step logic. When you add the next term ar^(k+1), you can relate the new sum back to the previous sum—exactly what the inductive step requires.
The Inductive Strategy
Base case (n = 0 or n = 1): Verify the formula works for the smallest value. For example, when n = 0, the sum is just a, and plugging into the formula: a(1 - r¹)/(1 - r) = a. ✓
Inductive step: Assume the formula holds for n = k (the sum of k+1 terms). Then prove it holds for n = k+1 (the sum of k+2 terms) by:
- Writing the sum for k+1 as: (sum for k) + ar^(k+1)
- Substituting your inductive hypothesis
- Algebraically manipulating to match the formula with k+1
The algebra typically involves factoring out common terms and simplifying fractions—showing that adding one more geometric term preserves the pattern.
Beyond Basic Sums
This technique extends to proving properties like:
- Powers of 2: 1 + 2 + 4 + ... + 2ⁿ = 2^(n+1) - 1
- Exponential inequalities involving geometric growth
- Compound interest formulas
Key Takeaway: Induction proves geometric series formulas by exploiting their recursive structure—each new term builds on the previous sum in a predictable way, letting us verify the pattern holds forever.