Category:Modular arithmetic
In mathematics, modular arithmetic is a system of arithmetic for certain equivalence classes of integers, called congruence classes. Sometimes it is suggestively called 'clock arithmetic', where numbers 'wrap around' after they reach a certain value (the modulus). For example, when the modulus is 12, then any two numbers that leave the same remainder when divided by 12 are equivalent (or "congruent") to each other.
Wikimedia Commons has media related to Modular arithmetic.Category:Commons category link is on Wikidata
Pages in category "Category:Modular arithmetic"
- Modular arithmetic
- Additive polynomial
- Automorphic number
- Barrett reduction
- Canon arithmeticus
- Carmichael function
- Carmichael number
- Chinese remainder theorem
- Cipolla's algorithm
- Combined linear congruential generator
- Congruence of squares
- Congruence relation
- Cubic reciprocity
- Discrete logarithm
- Discrete logarithm records
- Euler's criterion
- Euler's theorem
- Euler's totient function
- Fermat primality test
- Fermat's little theorem
- Proofs of Fermat's little theorem
- Gauss's lemma (number theory)
- Hensel's lemma
- Jacobi symbol
- Jordan's totient function
- Kochanski multiplication
- Kronecker symbol
- Kronecker's congruence
- Kummer's congruence
- Legendre symbol
- Lehmer random number generator
- Linear congruential generator
- Luhn algorithm
- Luhn mod N algorithm
- Mod n cryptanalysis
- Modular exponentiation
- Modular multiplicative inverse
- Modulo
- Montgomery modular multiplication
- Multiplicative group of integers modulo n
- Multiplicative order
- Permuted congruential generator
- Pisano period
- Pocklington's algorithm
- Polydivisible number
- Primitive root modulo n
- Quadratic reciprocity
- Quadratic residue
- Quartic reciprocity
- Reduced residue system
- Residue number system
- Root of unity modulo n
- Solovay–Strassen primality test
- Table of congruences
- Thue's lemma
- Tonelli–Shanks algorithm
- Totative
- Vantieghems theorem
- Vedic square
- Verhoeff algorithm
- Wilson's theorem
- Zeller's congruence
- Category:Quadratic residue