MA-GY 6133 Elements of Number Theory

3 Credits

This course covers: prime numbers, the fundamental theorem of arithmetic, linear Diophantine equations. Fermat’s Little Theorem, Wilson’s Theorem, Euler’s Theorem. Linear congruences, Chinese Remainder Theorem, Euler phi function, Moebius inversion. Primitive roots and indices, quadratic congruences, Quadratic reciprocity law. Perfect numbers, sums of squares, Siegel’s Theorem. The prime number theorem. Computational number theory, primality testing, Cryptography. Elliptic curves.

Prerequisite(s): MA-GY 6003 or adviser’s approval.
Weekly Lecture Hours: 3 | Weekly Lab Hours: 0 | Weekly Recitation Hours: 0