The course mainly follows content of following courses: [Major]

while some some contents is to be followed from :  [Alternative]



Course Content


  • divisibility theorems, division algorithm, gcd and theorems, Euclidean algorithm, lcm and theorems,  infinite descent method and least integer principle, primes, fundamental theorem of arithmetic/ unique factorization theorem, perfect square, square free, prime number theorem, binomial coefficient and theorems.

Pg-41 [Q-5]


  • congruences and its theorems; residue class; complete residue class; reduced residue class; Euler’s totient function; Fermat’s theorem; Wilson’s theorem; Fermat’s theorem; solutions of congruences; Chinese remainder theorem[upto 34]


  1. An Introduction to the Theory of Numbers 5th Edition by Ivan Niven (Author), Herbert S. Zuckerman (Author), Hugh L. Montgomery (Author).