MATH113 PO

Number Theory and Cryptography. This course introduces basic elements of the elegant and beautiful theory of numbers, including prime factorization, congruences and modular arithmetic, Fermat's little theorem, Euler's phi function, and quadratic reciprocity, together with their powerful application to public key cryptosystems like RSA and Diffie-Hellman. Students can receive credit for only one of MATH 113 PO or MATH 175 CM or MATH 175 SC. Prerequisite: 60.