Lecture 1 - primes and divisibility

Lecture 2 - gcds

Lecture 3 - Fundamental theorem of arithmetic

Lecture 4 - More about gcds

Lecture 5 - Linear diophantine equations

Lecture 6 - Modular arithmetic

Lecture 7 - Units modulo m

Lecture 8 - Fermat’s Little Theorem

Lecture 9 - Euler’s phi function

Lecture 10 - Primitive roots

Lecture 11 - Legendre symbols and Gauss Lemma

Lecture 12 - Periodic continued fractions

Lecture 13 - basics of RSA