Chapter 4: Principle of Mathematical Induction
Q1. Prove by induction: 1 + 2 + 3 + ... + n = n(n+1)/2.
SolutionBase case (n=1): 1 = 1(2)/2 = 1 ✓
Assume for n=k: 1+2+...+k = k(k+1)/2
Prove for n=k+1:
1+2+...+k+(k+1) = k(k+1)/2 + (k+1) = (k+1)(k+2)/2 ✓