Undergraduate Catalog 2021-2022

MTH 347 Number Theory(RLA)

4 hours; 4 credits. Mathematical induction, divisibility, prime numbers, Euclidean algorithm, factorization methods, Diophantine equations, congruences, Chinese remainder theorem, systems of congruences, Fermat's little theorem, multiplicative functions, public key cryptography, primitive roots, primality tests, quadratic reciprocity, Pythagorean triples, Fermat's last theorem, and sums of squares. Other topics may include continued fractions and partitions. Prerequisite: MTH 232.