Number Theory

Primes, factorizations, modular arithmetic, congruences
  • Divisors
    Study divisibility of integers
  • Primes
    Operate on prime numbers, check and prove primality
  • Factorizations
    Factorization of integers, factorization algorithms
  • Modular Arithmetic
    Quotients and remainders, primitive roots, orders of residue classes, Euler's totient function, and more
  • Congruences
    Solve linear congruences, compute modular roots
  • Sequences of Numbers
    Bernoulli, Fibonacci, Mersenne, and other sequences of numbers
  • Number Theoretic Functions
    Euler phi, Carmichael, Moebius, and other number theoretic functions
  • Conversions
    ASCII encoding and decoding, continued fraction expansion
Was this topic helpful?