NUMBER THEORY · LABS + PROGRAMS
Computational Laboratories in Number Theory
Course materials and computer programs for learning number theory through calculation and experimentation.
TRY A PROGRAM
Start calculating
Carmichael Function
Calculate λ(n) for any positive integer.
Jacobi Symbol
Compute Jacobi symbols step by step.
Polynomial Solver
Solve polynomial congruences modulo n.
Chinese Remainder Theorem
Solve systems of congruences.
Primitive Roots
Find generators modulo a prime.
Class Numbers
Explore reduced quadratic forms.
CHOOSE A TOPIC
Featured labs
GCDs and the Euclidean Algorithm
Study divisibility, linear combinations, and the Euclidean algorithm.
Open lab →RSA Cryptography
See how elementary number theory makes public-key encryption possible.
Open lab →Primality Testing
Use efficient tests to distinguish primes from composites.
Open lab →Quadratic Residues
Investigate squares modulo n and patterns in Jacobi symbols.
Open lab →Primitive Roots
Explore multiplicative order and cyclic groups modulo a prime.
Open lab →Continued Fractions
Approximate irrational numbers and solve Pell equations.
Open lab →Ready for the first lab?
Begin with divisibility and the Euclidean algorithm.