MATH 319 Problem Set 4 (Due Friday March 2)

1. Find the smallest positive solution to:

2. Which of the following congruences have solutions? For those that have solutions, how many are there?

3. Find using the prime factorization of 25200.

4. Find all the primitive roots of 19.

5. Find a primitive root of 49.