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

Fall 2006

Problem Set #4

Due Time:

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

Required Problems:

  1. (15 points)  Problem  4 on page 142. Give an induction proof.
  2. (15 points)  Problem  11 on page 143.
  3. (15 points)  Problem  2 on page 155.
  4. (15 points)  Problem  11 on page 156.
  5. (20 points)  Problem  2 on page 168.
  6. (20 points)  Problem  6 on page 169.

Extra Credit Problems:

  1. (10 points) Problem  13 on page 143.
  2. (10 points) Problem  18 on page 170.