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, EulerFermat 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
 T
 Number Theory

Click to edit the document details