Skip to content
Miscellaneous · Q19

Q.Prove by induction that 1⋅2⋅3+2⋅3⋅4+⋯+n(n+1)(n+2)=n(n+1)(n+2)(n+3)41\cdot2\cdot3 + 2\cdot3\cdot4 + \cdots + n(n+1)(n+2) = \dfrac{n(n+1)(n+2)(n+3)}{4} for all n≥1n \ge 1.

West Bengal WbchseTextbookSubjectiveImportance★★★★★est
5% · 1/20 Questions
✓ Free question

Let P(n)P(n): 1⋅2⋅3+2⋅3⋅4+⋯+n(n+1)(n+2)=n(n+1)(n+2)(n+3)41\cdot2\cdot3+2\cdot3\cdot4+\cdots+n(n+1)(n+2)=\dfrac{n(n+1)(n+2)(n+3)}{4}. Base case: n=1n=1: LHS=1⋅2⋅3=6=1\cdot2\cdot3=6, RHS=1⋅2⋅3⋅44=244=6=\dfrac{1\cdot2\cdot3\cdot4}{4}=\dfrac{24}{4}=6, so P(1)P(1) holds. Inductive step: assume P(k)P(k): the sum up to the kk-th term equals k(k+1)(k+2)(k+3)4\dfrac{k(k+1)(k+2)(k+3)}{4}. Adding the (k+1)(k+1)-th term, (k+1)(k+2)(k+3)(k+1)(k+2)(k+3): k(k+1)(k+2)(k+3)4+(k+1)(k+2)(k+3)=(k+1)(k+2)(k+3)[k4+1]=(k+1)(k+2)(k+3)⋅k+44=(k+1)(k+2)(k+3)(k+4)4\dfrac{k(k+1)(k+2)(k+3)}{4}+(k+1)(k+2)(k+3)=(k+1)(k+2)(k+3)\left[\dfrac{k}{4}+1\right]=(k+1)(k+2)(k+3)\cdot\dfrac{k+4}{4}=\dfrac{(k+1)(k+2)(k+3)(k+4)}{4}, exactly the RHS of P(k+1)P(k+1). So P(k+1)P(k+1) holds, and by induction P(n)P(n) holds for all n≥1n\ge1. [!ANSWER] 1⋅2⋅3+2⋅3⋅4+⋯+n(n+1)(n+2)=n(n+1)(n+2)(n+3)41\cdot2\cdot3+2\cdot3\cdot4+\cdots+n(n+1)(n+2)=\dfrac{n(n+1)(n+2)(n+3)}{4} 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.