EECS 310 Mathematical Foundations of Computer Science
Department of Electrical Engineering and Computer Science
Northwestern University

Fall 2006

Problem Set #6

Due Time:

At the start of class on Friday, 11/7/2006.

Required Problems:

  1. (10 points)  Problem  2 on page 223.
  2. (10 points)  Problem  4 on page 223.
  3. (10 points)  Problem  8 on page 223.
  4. (10 points)  Problem  2 on page 235.
  5. (10 points)  Problem  4 on page 235.
  6. (10 points)  Problem  10 on page 235.
  7. (10 points)  Problem   6 on page 248.
  8. (10 points)  Problem   8 on page 249.
  9. (10 points)  Problem   10 on page 264
  10. (10 points)  Problem   12 on page 264.

Extra Credit Problems:

  1. (10 points)  Problem 14 on page 224.
  2. (10 points)  Problem 15 on page 235.
  3. (10 points)  Problem 10 on page 249.
  4. (10 points)  Problem 19 on page 265.