MATH 319 Spring 2001 In-Class Exercises

Exercise 1 – GCD

Exercise 2 – Congruence and Fermat’s Theorem

Exercise 3 – Primality Testing

Exercise 4 – Power Residues

Exercise 5 – Quadratic Residues

Exercise 6 – Arithmetic Functions