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

Fall 2006

Problem Set #8

Due Time:

At the start of class on Friday, 12/1/2006.

Required Problems:

  1. (12.5 points)  Problem 14 on page 322.
  2. (12.5 points)  Problem 6 on page 322.
  3. (12.5 points)  Problem 6 on page 334.
  4. (12.5 points)  Problem 8 on page 334.
  5. (12.5 points)  Problem 2 on page 351.
  6. (12.5 points)  Problem 4 on page 352.
  7. (12.5 points)  Problem 4 on page 369.
  8. (12.5 points)  Problem 12 on page 370.

Extra Credit Problems:

  1. (10 points)  Problem 10 on page 334.
  2. (10 points)  Problem 10 on page 352.