#### 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.