Divisibility of integers, prime numbers, unique factorisation of prime numbers, congruences, Chinese remainder theorem, prime power moduli, prime modulus, primitive roots and power residues, quadratic residues, quadratic reciprocity, arithmetic functions, the Mobius inversion formula, Diophantine equations. Students should seek approval from the instructor to take this course.