Course Information

Course Code:
Course Number:
Code Course Name Language Type
MAT 448E Number Theory English Elective
Local Credits ECTS Theoretical Tutorial Laboratory
3 6 3 0 0
Course Prerequisites and Class Restriction
Prerequisites MAT 175 MIN DD
or MAT 175E MIN DD
Class Restriction None
Course Description
Divisibility, Euclidean algorithm, prime numbers, congruences, Chinese remainder theorem, Fermat’s little theorem, Wilson’s theorem, Euler’s theorem, Multiplicative functions, Euler’s function, Möbius inversion formula, primitive roots, congruences with prime power moduli, quadratic residues, quadratic reciprocity, Jacobi and Legendre symbols, continued fractions, rational approximation, Diophantine equations, Pell’s equation