CSCI 3104 - Algorithms - Fall 2006

Problem Set #3

Due: 3pm, Sep 25th, 2006



1. Text problem 1.20.

2. Text problem 1.22.

3. What is the smallest 59-pseudoprime?

4. Text problem 1.27.

5. Text problem 1.33.

6. Text problem 1.42.

7. (Extra Credit) Don't do this one until you've worked on all others first! This is worth only a few points and is MUCH harder than the other problems.     Text problem 1.44.