You need: about 100 coins, sugar cubes or building bricks of the same size, and paper.
- Build a one-layer "pyramid" of 1 cube. Then build a two-layer pyramid: a 2 by 2 square layer with 1 cube on top (5 cubes). Then a three-layer pyramid: 3 by 3, then 2 by 2, then 1 (14 cubes).
- Keep going (or count without building) for 4 and 5 layers. Record n (layers) and T (total cubes).
- Make a difference table for T. Which row is constant?
- Use the constant row to find the degree and leading coefficient of the polynomial T(n).
What to look for: T = 1, 5, 14, 30, 55. Differences: 4, 9, 16, 25; then 5, 7, 9; then 2, 2. Third differences are constant, so T is cubic with 6a = 2, a = 1/3. (The full formula is T(n) = n(n + 1)(2n + 1)/6, whose leading term is (2/6)n³ = (1/3)n³.)