1
Congruences
2 lessonsPrimitive roots and the number theory behind RSA and fast primality tests, building on the congruences and Euler's theorem of Discrete Math.
1.1Primitive rootsNumber Theory
1.2RSA and primality testsNumber Theory
2
Divisibility and primes
1 lessonHow the primes are spread out, building on the division, gcd and unique factorization proofs of Discrete Math.
2.1How the primes are spread outNumber Theory
3
Quadratic residues and beyond
5 lessonsSquares mod p, quadratic reciprocity and classic equations in whole numbers.
3.1Pell's equation and continued fractionsNumber Theory
3.2Pythagorean triples and Fermat's last theorem for n = 4Number Theory
3.3Quadratic residues and the Legendre symbolNumber Theory
3.4Quadratic reciprocityNumber Theory
3.5Sums of two squaresNumber Theory