Skip to content
Exercises · Q2

Q.Prove the following by using the principle of mathematical induction for all n∈Nn \in N: 13+23+33+…+n3=(n(n+1)2)21^3 + 2^3 + 3^3 + \ldots + n^3 = \left(\dfrac{n(n+1)}{2}\right)^2

Mahe DhseTextbookSubjectiveImportance★★★★★est
31% · 10/32 Questions
✓ Free question

Let P(n)P(n) be the statement

13+23+33+…+n3=(n(n+1)2)2.1^3+2^3+3^3+\ldots+n^3=\left(\frac{n(n+1)}{2}\right)^2.

Base case: For n=1n=1,

LHS=13=1,RHS=(1⋅22)2=12=1.\text{LHS}=1^3=1,\qquad \text{RHS}=\left(\frac{1\cdot2}{2}\right)^2=1^2=1.

So P(1)P(1) is true.

Inductive step: Assume P(k)P(k) is true for some k≥1k\ge1:

13+23+…+k3=(k(k+1)2)2.(Induction Hypothesis)1^3+2^3+\ldots+k^3=\left(\frac{k(k+1)}{2}\right)^2. \qquad \text{(Induction Hypothesis)}

We must show 13+…+k3+(k+1)3=((k+1)(k+2)2)21^3+\ldots+k^3+(k+1)^3=\left(\dfrac{(k+1)(k+2)}{2}\right)^2.

Adding (k+1)3(k+1)^3 to both sides of the hypothesis:

13+…+k3+(k+1)3=(k(k+1)2)2+(k+1)3=k2(k+1)24+(k+1)31^3+\ldots+k^3+(k+1)^3=\left(\frac{k(k+1)}{2}\right)^2+(k+1)^3=\frac{k^2(k+1)^2}{4}+(k+1)^3

Factor out (k+1)2(k+1)^2:

=(k+1)2[k24+(k+1)]=(k+1)2⋅k2+4k+44=(k+1)2⋅(k+2)24=(k+1)^2\left[\frac{k^2}{4}+(k+1)\right]=(k+1)^2\cdot\frac{k^2+4k+4}{4}=(k+1)^2\cdot\frac{(k+2)^2}{4}

=((k+1)(k+2)2)2.=\left(\frac{(k+1)(k+2)}{2}\right)^2.

This is exactly P(k+1)P(k+1).

✓Final answer

Since P(1)P(1) is true and P(k)⇒P(k+1)P(k)\Rightarrow P(k+1) for every k≥1k\ge1, by PMI, 13+23+…+n3=(n(n+1)2)21^3+2^3+\ldots+n^3=\left(\dfrac{n(n+1)}{2}\right)^2 for all n∈Nn\in N.

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.