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.
