Unformatted text preview: Text: An Introduction to the Theory of Numbers, 3rd edition, Niven and Zuckerman (or equivalent) Topics: 1. Divisibility properties of integers, primes, Euclidean algorithm, unique factorization, greatest common divisors, least common multiples. 2. Linear Diophantine equations. 3. Congruences, Euler's function, Euler-Fermat Theorem, primitive roots. 4. Linear congruences, Chinese Remainder Theorem, quadratic congruences, Quadratic Reciprocity Law. 5. Optional Topics: Pythagorean Triples, sums of squares, cryptography, elliptic curves, higher degree Diophantine equations....
View Full Document
- Spring '09
- Number Theory, Prime number, Elementary number theory, NIVEN