Frequency:

Fall

Student Body:

Math majors and graduate students in related areas

Background and Goals:

This course is an undergraduate introduction to number theory.

Alternatives:

N/A

Subsequent Courses:

N/A

Course Content:

- Divisibility, the Euclidean algorithm and the GCD, linear Diophantine equations, prime numbers and uniqueness of factorization.
- Congruences, Chinese remainder theorem, Fermat's "little" theorem, Wilson's theorem, Euler's theorem and totient function, the RSA cryptosystem.
- Number-theoretic functions, multiplicative functions, Mobius inversion.
- Primitive roots and indices.
- Quadratic reciprocity and the Legendre symbol.
- Perfect numbers, Mersenne primes, Fermat primes.
- Pythagorean triples, Fermat's "last" theorem with proofs of special cases.
- Fibonacci numbers.
- Continued fractions.
- Distribution of primes, discussion of prime number theorem.
- Primality testing and factoring algorithms.

credits:

3 (N-A)

semester:

Fall

prereqs:

MATH 320, 340, 341 or 375 or graduate or professional standing or member of the Pre-Masters Mathematics (Visiting International) Program

UW_course_guide: