Exercise 1: Sigma notation: the three formulas and the index that moves
Every exact computation of this chapter ends the same way: a sum of powers of , closed by one of four formulas, , , and . They hold only for a sum that STARTS at and ENDS at ; most errors come from applying them to a sum that does not.
The figure shows two copies of the staircase , one shaded and one turned over, fitting together into a rectangle.
- a) Evaluate .
- b) Evaluate .
- c) Find a closed form for in two ways: by expanding the square, then by renaming the index . Check that both agree for .
- d) Deduce , and compute .
- e) Use the figure to explain the formula for . The shaded staircase covers the triangle under the diagonal of an by square, whose area is : by how much does it overshoot, and what happens to that overshoot, relative to , as grows?
Show the solution
Answers
- a)
- b)
- c) ; both give for .
- d) and
- e) Two staircases make an by rectangle; the overshoot is , and .
a) Split the sum and pull out the constant: . The trap is the last term: is twenty copies of , that is , not . The constant does not depend on , but it is still added once per term. Writing is the most common slip on this line, and it reappears in every Riemann sum where has a constant term.
b) The formula needs a sum starting at , so complete it and remove what was added: . The subtracted sum stops at , the index just BEFORE the first term kept. Subtracting removes the term that belongs to the sum and gives . Check by counting terms: from to there are terms, .
c) First route, expand: , so . Over the common denominator : . Second route, rename: with , runs from to , so the sum is . The formula is applied with in place of , in all three factors. For : and , which is . The trap to avoid: ; the square must be expanded before the sum is split.
d) Divide the closed form by : . The shift by changed the lower terms but not the leading one, , and only the leading term survives division by . Next, . A frequent slip is to keep as the leading part of and announce : the factor contributes , not .
e) The shaded staircase has columns of heights , so its area is . The turned-over copy fills exactly the rest of a rectangle wide and high, so , which is the formula. Now : the staircase is the triangle plus , one half-square of overshoot on each of the steps. Relative to the size of the picture, . This is the whole idea of the chapter in one figure: rectangles overshoot a slanted boundary, and the error, shared among more and thinner rectangles, becomes negligible. Rescaled to the unit square, it says , the area of the triangle under on .