If you're seeing this message, it means we're having trouble loading external resources for Khan Academy.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

Skip to main content
Subjects
  • Math by subject
    • Early math
    • Arithmetic
    • Algebra
    • Geometry
    • Trigonometry
    • Statistics & probability
    • Calculus
    • Differential equations
    • Linear algebra
    • Math for fun and glory
  • Math by grade
    • K–2nd
    • 3rd
    • 4th
    • 5th
    • 6th
    • 7th
    • 8th
  • Science & engineering
    • Physics
    • Chemistry
    • Organic Chemistry
    • Biology
    • Health & medicine
    • Electrical engineering
  • Computing
    • Computer programming
    • Computer science
    • Hour of Code
    • Computer animation
  • Arts & humanities
    • Art history
    • Grammar
    • Music
    • US history
    • World history
  • Economics & finance
    • Microeconomics
    • Macroeconomics
    • Finance & capital markets
    • Entrepreneurship
  • Test prep
    • SAT
    • MCAT
    • GMAT
    • IIT JEE
    • NCLEX-RN
    • CAHSEE
    • AP* Art History
  • College Admissions
    DonateSign in / Sign up
    Search for subjects, skills, and videos
    Main content
    Journey into cryptography

    Modular arithmetic

    1. What is modular arithmetic?
    2. Modulo operator
    3. Modulo Challenge
    4. Congruence modulo
    5. Congruence relation
    6. Equivalence relations
    7. The quotient remainder theorem
    8. Modular addition and subtraction
    9. Modular addition
    10. Modulo Challenge (Addition and Subtraction)
    11. Modular multiplication
    12. Modular multiplication
    13. Modular exponentiation
    14. Fast modular exponentiation
    15. Fast Modular Exponentiation
    16. Modular inverses
    17. The Euclidean Algorithm
    Next section:
    Primality test
    None