- Part I: Cardinality of Sets: Finite sets, infinite sets, denumerable and countable sets, uncountable sets, Cantor's theorem, Schr\"oder-Bernstein theorem.
- Part II: Number Theory: Mathematical induction, divisibility, greatest common divisor and Euclidean algorithm, prime numbers and unique factorization, congruence, Euler's totient function, Fermat's and Euler's theorems, linear congruence equations, simultaneous linear equations and Chinese remainder theorem, quadratic residues, Gauss' lemma, quadratic reciprocity law.
|