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

Fall 2006

Problem Set #2

Due Time:

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

Required Problems:

  1. (25 points) Problem 6 on page 54.
  2. (15 points) Problem 14 on page 71.
  3. (15 points) Problem 2 on page 81.
  4. (15 points) Problem 4 on page 81.
  5. (15 points) Problem 6 on page 81.
  6. (15 points) Problem 10 on page 82.

Extra Credit Problems:

  1. (10 points) Problem 22 on Page 71.
  2. (10 points) Problem 8 on page 82.