Skip to content

general/modular-arithmetic

Surf Wiki
Fermat's little theorem

A prime p divides a^p–a for any integer a

general/modular-arithmetic
Kronecker symbol

Symbol in number theory

general/modular-arithmetic
Multiplicative order

Concept in modular arithmetic

general/modular-arithmetic
Jacobi symbol

Generalization of the Legendre symbol in number theory

general/modular-arithmetic
Modular multiplicative inverse

Concept in modular arithmetic

general/modular-arithmetic
Primitive root modulo n

Modular arithmetic concept

general/modular-arithmetic
Legendre symbol

Function in number theory

general/modular-arithmetic
Carmichael function

Function in mathematical number theory

general/modular-arithmetic
Residue number system

Multi-modular arithmetic

general/modular-arithmetic
Jordan's totient function

Arithmetical function

general/modular-arithmetic
Hensel's lemma

Result in modular arithmetic

general/modular-arithmetic
Modular arithmetic

Computation modulo a fixed integer

general/modular-arithmetic
Root of unity modulo n
general/modular-arithmetic