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

Fall 2006

Problem Set #3

Due Time:

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

Required Problems:

  1. (15 points)  Problem  10 on Page 103.
  2. (15 points)  Problem  11 on Page 103.
  3. (15 points)  Problem  4 on Page 115.
  4. (20 points)  Problem  5 on Page 116.
  5. (15 points)  Problem  3 on Page 125.
  6. (20 points)  Problem  10 on Page 126.

Extra Credit Problems:

  1. (10 points) Problem  13 on Page 103.
  2. (10 points) Problem  14 on Page 117.
  3. (10 points) Problem  13 on Page 126.