3 credit(s) This course provides an introduction to elementary number theory. Topics include: divisibility, prime and composite numbers, congruences, arithmetical functions, primality testing, factorization techniques, and applications to cryptography. Prerequisite: M152.