MATH113 PO - Number Theory and Cryptography

When Offered: Offered alternate years; next offered fall 2024.
Instructor(s): S. Garcia; G. Sarkis
Credit: 1

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: MATH 060 PO.

Satisfies the following General Education Requirement(s), subject to conditions explained in the Degree Requirements section of this Catalog:
Area 5