Course Archives Theoretical Statistics and Mathematics Unit
Course: Elementary Number Theory
Level: Undergraduate
Time: Currently not offered
Syllabus
Past Exams


Syllabus:

i) Basic set theory, Equivalence relations and partitions. Mathematical Induction, Binomial theorem, principle of inclusion-exclusion and pigeonhole.
ii) Divisibility, Division algorithm, Euclidean algorithm, Fundamental theorem of arithmetic and Sieve of Eratosthenes.
iii) Basic properties, Fermats little theorem, Euler and Wilson congruences, RSA, Chinese remainder theorem, Group structure of U(Z/nZ), Primitive roots.
iv) Quadratic residues, Quadratic reciprocity law, Jacobi symbol, Binary Quadratic forms, Sum of two squares.
v) Arithmetic Functions, Mobius inversion formula, Linear recurrences, Linear Diophantine equations.

Reference Texts:

(a) I. Niven, H. S. Zuckermann and H. L. Montgomery: An Introduction to the Theory of Numbers.
(b) J. Kraft and L. Washington: An Introduction to Number Theory with Cryptography.
(c) D. Burton: Elementary Number Theory.

Top of the page

Past Exams
Midterm
23.pdf 24.pdf
Semestral
22.pdf 23.pdf

Top of the page

[ Semester Schedule ][ Statmath Unit ] [Indian Statistical Institute]