Introduction to Number Theory

Catalog description

Divisibility, Euclidean algorithm, unique factorization, congruences, and quadratic reciprocity. May also cover some of the following: included primitive roots and indices, continued fractions, sum of squares, introduction to Diophantine equations, prime numbers, pseudo-primes, the prime number theorem, and factorization and primality-testing algorithms. May not be taken for credit by students who received credit for: MATH 372. Enrollment Requirement(s): for graduate students MATH 378 with a grade of C (2.0) or better. Prerequisite(s): for undergraduates MATH 378 with a grade of C (2.0) or better.