## Description

The division algorithm, The greatest common divisor, least common multiple, The Euclidean algorithm, The Diophantine equation *a x* + *b y* = *c* Prime numbers and their distribution, The fundamental theorem of arithmetic, Basic properties of congruences, Linear congruences, Special divisibility tests.

Chinese remainder theorem, The Fermat’s theorem, Wilson’s theorem, t and s functions, Mobius Inversion formula, Greatest integer function, Euler’s Phi function, Euler’s theorem, Some properties of the Phi function.