Topics In Number Theory

Catalog description

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.