math.wiki
Topics › Number theory
Sign in
Topic · Grades 12 to 12

Number theory

The whole numbers in depth: primes, congruences, quadratic reciprocity and classic equations.

3 subtopics8 lessons
1

Congruences

2 lessons

Primitive 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 lesson

How the primes are spread out, building on the division, gcd and unique factorization proofs of Discrete Math.

3

Quadratic residues and beyond

5 lessons

Squares mod p, quadratic reciprocity and classic equations in whole numbers.