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

Fall 2006

Problem Set #5

Due Time:

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

Required Problems:

  1. (12.5 points)  Problem  1.c on page 185.
  2. (12.5 points)  Problem  1.e on page 185.
  3. (12.5 points)  Problem  2 on page 185.
  4. (12.5 points)  Problem  4 on page 185.
  5. (12.5 points)  Problem  2 on page 199.
  6. (12.5 points)  Problem  4 on page 199.
  7. (12.5 points)  Problem  4 on page 211.
  8. (12.5 points)  Problem  5 on page 211.

Extra Credit Problems:

  1. (10 points) Problem  12 on page 200.
  2. (10 points) Problem  6 on page 211.