Number Theory

This section contains functions for performing modular arithmetic and other number theoretic routines.

galois

Divisibility

gcd egcd lcm inverse euler_phi totatives

are_coprime

Congruences

pow order crt primitive_root primitive_roots carmichael_lambda legendre_symbol jacobi_symbol kronecker_symbol

is_primitive_root is_cyclic

Integer arithmetic

isqrt iroot ilog

Discrete logarithms

log_naive