Course Information (2026 July-Nov)
Course Slot: E (Tue 10:00-11:00, Thu 12:00-13:00, Fri 09:00-10:00)
Classroom: CS-LH1
List of topics:
Euclid's algorithm, Bezout's lemma, prime numbers, fundamental theorem of arithmetic, congruences,
Fermat's little theorem, the rings Z
n and Z
p, Lagrange's theorem, roots of unity,
quadratic residues, quadratic equations in Z
p, finite fields, applications of finite fields,
univariate polynomial factorization in Z
p,
, primality testing,
integer factoring.
Optional topics from: linear equations over Z,
lattices and polynomial factorization over Z,
binary quadratic forms
Class Schedule: Click here
References:
1.
Course Notes (in progress)
2. Victor Shoup:
A computational introduction to number theory and algebra
3. Crandall and Pomerance: Prime numbers - A computational perspective
4. Neal Koblitz: A course in number theory and cryptography
Other recommended books on Number Theory:
4. The Higher Arithmetic by Henry Davenport,
5. A Concise Introduction to the Theory of Numbers by Alan Baker,
6. An Introduction to the Theory of Numbers by Hardy and Wright
7. A course in number theory by H.E. Rose