Units:4 Euclid’s algorithm, prime numbers, congruences, theorems of Fermat and Euler, quadratic residues. Prerequisites:MATH 2101 and either MATH 2150 or MATH 3000. (MATH 3000 is strongly encouraged for mathematics majors and may be taken concurrently with MATH 3600.)