COURSE DESCRIPTION
Elementary number theory with applications. Topics include unique factorization, irrational numbers, residue systems, congruences, primitive roots, reciprocity laws, quadratic forms, arithmetic functions, partitions, Diophantine equations, distribution of primes. Applications include fast Fourier transform, signal processing, codes, cryptography.
Prerequisites: Math 109 or Math 31CH
Text Book: Fundamentals of Number Theory, by W. J. Leveque
Additional reading:
Practice questions for the first midtermModel answers to the first midterm
Practice questions for the second midterm
Model answers to the second midterm
RECENT UPDATE
[10.12.2017] Starting Oct 17th all lectures will be in CSB 004: cognitive sciences building
[11.14.2017] 2nd midterm covers the material up to lecture 11