HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →
Live examsInternational live exams are comingTell us which exam you want first. Timed practice papers are open now.See what is coming →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Space Science and Astronomy
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Problems
  2. /A student builds towers of small cubes. Tower r is a solid cube with edge r cubes, so it uses r³…
HardMathematicsHigh School (11–12)Mathematical InductionNumericalConceptualOlympiadWBJEE
+2 more exams
A-LevelIB
OlympiadA-LevelIB

A student builds towers of small cubes. Tower r is a solid cube with edge r cubes, so it uses r³…

StemPy LabContributed by StemPy Lab

Try it on paper first. A hint, the key idea and the worked solution are here when you need them.

A student builds towers of small cubes. Tower rrr is a solid cube with edge rrr cubes, so it uses r3r^3r3 small cubes. She notices that the first two towers use 1+8=9=321 + 8 = 9 = 3^21+8=9=32 cubes, and the first three use 36=6236 = 6^236=62 cubes.

  1. Prove by induction that, for every n≥1n \ge 1n≥1,
13+23+⋯+n3=(n(n+1)2)2.\displaystyle 1^3 + 2^3 + \dots + n^3 = \left(\dfrac{n(n + 1)}{2}\right)^2.13+23+⋯+n3=(2n(n+1)​)2.
  1. How many small cubes do the first 151515 towers use in all?
  1. Find the number of small cubes in towers 111111 to 202020 only.

Use part (a) in (c): write the sum of towers 111111 to 202020 as a difference of two sums that start at 111.

Check your answer

Work it out on paper, then type your number. The answer itself stays hidden.

Need a reminder? The key ideaShowHide

The worked solution

Check an answer or open a hint to unlock the worked solution.

Have you tried it?

Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.

Given. Tower rrr uses r3r^3r3 cubes.

Step 1. Base case. For n=1n = 1n=1: 13=11^3 = 113=1 and (1×22)2=1\left(\dfrac{1 \times 2}{2}\right)^2 = 1(21×2​)2=1. True.

Step 2. Hypothesis. Assume 13+⋯+k3=k2(k+1)241^3 + \dots + k^3 = \dfrac{k^2(k + 1)^2}{4}13+⋯+k3=4k2(k+1)2​.

Step 3. The step. Add (k+1)3(k + 1)^3(k+1)3:

k2(k+1)24+(k+1)3=(k+1)24(k2+4k+4)=(k+1)2(k+2)24.\displaystyle \dfrac{k^2(k + 1)^2}{4} + (k + 1)^3 = \dfrac{(k + 1)^2}{4}\big(k^2 + 4k + 4\big) = \dfrac{(k + 1)^2(k + 2)^2}{4}.4k2(k+1)2​+(k+1)3=4(k+1)2​(k2+4k+4)=4(k+1)2(k+2)2​.

This is the formula with n=k+1n = k + 1n=k+1.

Step 4. Conclusion. By induction the formula holds for every n≥1n \ge 1n≥1.

Step 5. Part (b). (15×162)2=1202=14400\left(\dfrac{15 \times 16}{2}\right)^2 = 120^2 = 14400(215×16​)2=1202=14400 cubes.

Step 6. Part (c). The sum up to 202020 is 2102=44100210^2 = 441002102=44100. The sum up to 101010 is 552=302555^2 = 3025552=3025. The difference is 44100−3025=4107544100 - 3025 = 4107544100−3025=41075 cubes.

Watch out. Do not use (10×112)2\left(\dfrac{10 \times 11}{2}\right)^2(210×11​)2 as the sum from 111111 to 202020. The formula always starts at 111.

Answer: (b) 144001440014400 cubes; (c) 410754107541075 cubes.

Log in to save this for later
← All Problems
← A shop builds a display of cans in layers…An engineer adds up the fractions S(n) = 1/(1 × 3) + 1/(3 × 5) + 1/(5 × 7) + … + 1/((2n - 1)(2n +… →
More onMathematical Induction

Discussion (0)

Log in to join the discussion.

Loading…

More on this topic

  1. Let Pn = 1/2 × 3/4 × 5/6 × … × (2n - 1)/2n…Advanced
  2. A designer draws n straight lines across a large sheet, no two parallel and no three through one…Advanced
  3. An L-shaped piece covers three squares: two side by side and one more next to one of them…Advanced
  4. A student puts n points on a circle and joins every pair by a straight chord, choosing the points…Hard
  5. Read this false proof carefully. Claim. For every n ≥ 2: if n lines in the plane are such that no…Advanced
All problems on this topic →

For a sum S(n)=F(n)S(n) = F(n)S(n)=F(n): S(k+1)=S(k)+termk+1=F(k)+termk+1S(k + 1) = S(k) + \text{term}_{k + 1} = F(k) + \text{term}_{k + 1}S(k+1)=S(k)+termk+1​=F(k)+termk+1​ by the hypothesis, and the algebra must give F(k+1)F(k + 1)F(k+1). For a product, multiply by the next factor. Take out common factors early.