MATH 3309 - Number Theory

Credits: 3 Class: 3 Lab: 0
Prerequisite(s): Grade of C or better in MATH 2305 or MATH 2409.
Elementary treatment of multiplicative and additive properties of integers with application to cryptography and data storage. The course serves as a gateway to modern algebra by introducing elementary examples of abstract algebraic concepts, and covers many famous topics like perfect numbers, Chinese Remainder theorem, Golden Ratio and the Fibonacci sequence, Pythagorean triples and the Last Fermat theorem. Other topics may include: modular arithmetic, prime factorization, primality testing, public key cryptosystems, quadratic residues, continued fractions, partitions and their generating functions.