Answered

Welcome to Westonci.ca, the place where your questions find answers from a community of knowledgeable experts. Explore thousands of questions and answers from a knowledgeable community of experts ready to help you find solutions. Discover detailed answers to your questions from a wide network of experts on our comprehensive Q&A platform.

Use mathematical induction to prove

Use Mathematical Induction To Prove class=

Sagot :

[tex]Prove\ that\ the\ assumption \is \true for\ n=1\\1^3=\frac{1^2(1+1)^2}{4}\\ 1=\frac{4}{4}=1\\[/tex]

Formula works when n=1

Assume the formula also works, when n=k.

Prove that the formula works, when n=k+1

[tex]1^3+2^3+3^3...+k^3+(k+1)^3=\frac{(k+1)^2(k+2)^2}{4} \\\frac{k^2(k+1)^2}{4}+(k+1)^3=\frac{(k+1)^2(k+2)^2}{4} \\\frac{k^2(k^2+2k+1)}{4}+(k+1)^3=\frac{(k^2+2k+1)(k^2+4k+4)}{4} \\\frac{k^4+2k^3+k^2}{4}+k^3+3k^2+3k+1=\frac{k^4+4k^3+4k^2+2k^3+8k^2+8k+k^2+4k+4}{4}\\\\\frac{k^4+2k^3+k^2}{4}+k^3+3k^2+3k+1=\frac{k^4+6k^3+13k^2+12k+4}{4}\\\frac{k^4+2k^3+k^2}{4}+\frac{4k^3+12k^2+12k+4}{4}=\frac{k^4+6k^3+13k^2+12k+4}{4}\\\frac{k^4+6k^3+13k^2+12k+4}{4}=\frac{k^4+6k^3+13k^2+12k+4}{4}\\[/tex]

Since the formula has been proven with n=1 and n=k+1, it is true. [tex]\square[/tex]