Homework #2
CSE21

Due: Monday October 14, 1996

Read: chapter 2; chapter 4, sections 4.1 - 4.5.

1. Section 2.2, #3.

2. (a) Section 2.2, #6.
   (b) How else could you have guessed the formula for the 
       sum of the first n cubes, 1^3 + 2^3 + ... + n^3?
       Show how to compute the O(n^4) term.

3. Section 2.2, #16.

4. Section 2.3, #17b.

5. Section 2.4, #7.

6. Section 2.4, #8.

7. Section 2.5, #12.

8. Section 2.5, #14.

9. Section 2.6, #4.

11. Section 2.6, #13.

12. Section 2.7, #4.

13. Section 2.7, #8.


Extra Credit: choose one of:

E1. p. 190, #6a.

E2. p. 191, #8a and #9.

E3, p. 193, #17.