52
I'm learning proof techniques and mathematical induction confuses me.
How do I:
- Identify the base case
- State the inductive hypothesis
- Prove the inductive step
Can someone walk through proving that 1 + 2 + 3 + ... + n = n(n+1)/2 ?