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

Fall 2006

Problem Set #7

Due Time:

At the start of class on Monday, 11/27/2006.

Required Problems:

  1. (16 points)  Problem 2 on page 276.
  2. (16 points)  Problem 8 on page 276.
  3. (16 points)  Problem 4 on page 292.
  4. (20 points)  Problem 8 on page 293.
  5. (16 points)  Problem 2 on page 305.
  6. (16 points)  Problem 4 on page 305.

Extra Credit Problems:

  1. (10 points)  Problem 16 on page 277.
  2. (10 points)  Problem 10 on page 293.
  3. (10 points)  Problem 6 on page 305.