Lecture 4

Learning objectives

After this class, you should be able to:

1. Manipulate sums, using the distributive, associative, and commutative laws.
2. Determine a closed form expression for a sum, using the perturbation method.
3. Determine a closed form expression for a sum, using the method from differential calculus discussed in class.

Reading assignment

1. Sec 2.3.
2. Sec 2.4, pages 34 and 35.

Exercises and review questions

• Questions on current lecture's material
  1. Determine a formula for the sum of k22k, 0 < k < n, using the perturbation method.
  2. Determine a formula for the sum of k22k, 0 < k < n, using the method from differential calculus discussed in class.

• Questions on next lecture's material
  1. Exercises 2.5.