Area
Number theory
37 concepts in 6 topics and 1 course. Explore freely or follow a guided course.
37concepts
6topics
1courses
Courses
Topics
Divisibility and factorization 10 concepts
Bézout's identity · Extended Euclidean algorithm · Euclid's lemma · Fundamental theorem of arithmetic · Least common multiple · Infinitude of primes · Linear Diophantine equation · Greatest common divisor · Euclidean algorithm · Prime number
Congruences 9 concepts
Complete residue system · Modular inverse · Linear congruence · Chinese remainder theorem · Fermat's little theorem · Euler's totient function · Euler's theorem · Wilson's theorem · Modular congruence
Orders and quadratic residues 6 concepts
Multiplicative order · Primitive root · Quadratic residue · Legendre symbol · Euler's criterion · Law of quadratic reciprocity
Arithmetic functions 5 concepts
Multiplicative arithmetic function · Divisor functions · Perfect number · Möbius function · Möbius inversion formula
Continued fractions and Diophantine equations 4 concepts
Continued fraction · Convergent of a continued fraction · Pell's equation · Sum of two squares
Primes and cryptography 3 concepts
RSA cryptosystem · Fermat primality test · Prime number theorem