Skip to content
Example · Example 1

Q.Using the principle of mathematical induction, prove that 1+2+3+⋯+n=n(n+1)21 + 2 + 3 + \cdots + n = \dfrac{n(n+1)}{2} for all n≥1n \ge 1.

West Bengal WbchseTextbookSubjectiveImportance★★★★★est
15% · 3/20 Questions
✓ Free question

Let P(n)P(n) be the statement 1+2+⋯+n=n(n+1)21+2+\cdots+n=\dfrac{n(n+1)}{2}. Base case: for n=1n=1, LHS =1=1 and RHS =1⋅22=1=\dfrac{1\cdot2}{2}=1, so P(1)P(1) holds. Inductive step: assume P(k)P(k): 1+2+⋯+k=k(k+1)21+2+\cdots+k=\dfrac{k(k+1)}{2} for some k≥1k\ge1. Then 1+2+⋯+k+(k+1)=k(k+1)2+(k+1)=(k+1)(k2+1)=(k+1)⋅k+22=(k+1)(k+2)21+2+\cdots+k+(k+1)=\dfrac{k(k+1)}{2}+(k+1)=(k+1)\left(\dfrac{k}{2}+1\right)=(k+1)\cdot\dfrac{k+2}{2}=\dfrac{(k+1)(k+2)}{2}, which is exactly P(k+1)P(k+1). Since P(1)P(1) holds and P(k)⇒P(k+1)P(k)\Rightarrow P(k+1) for every k≥1k\ge1, by the principle of mathematical induction P(n)P(n) holds for all n≥1n\ge1. [!ANSWER] 1+2+⋯+n=n(n+1)21+2+\cdots+n=\dfrac{n(n+1)}{2} is true for every natural number nn.

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.