MATH - 7133 Topics in Number Theory (3)

Provides a foundation in the key concepts and theorems of number theory. Topics include mathematical induction, infinitude of primes, greatest common divisor and Euclid’s Algorithm, Fundamental Theorem of Arithmetic (unique factorization), congruence classes, Diophantine Equations, Fermat’s Theorem, Euler’s Theorem, The Chinese Remainder Theorem, Euler’s phi function and quadratic reciprocity with application to cryptography. Prerequisites: MATH-2292 Calculus II, MATH-2449 Linear Algebra, MATH-2150 Discrete Math or the equivalent