Modular Arithmetic
- Montgomery reduction
- Modular exponentiation
- Linear congruence theorem
- Method of successive substitution
- Chinese remainder theorem
- Fermat's little theorem
- Proofs of Fermat's little theorem
- Fermat quotient
- Euler's totient function
- Noncototient
- Nontotient
- Euler's theorem
- Wilson's theorem
- Primitive root modulo n
- Multiplicative order
- Discrete logarithm
- Quadratic residue
- Euler's criterion
- Legendre symbol
- Gauss's lemma (number theory)
- Congruence of squares
- Luhn formula
- Mod n cryptanalysis
Read more about this topic: List Of Number Theory Topics
Famous quotes containing the word arithmetic:
“Your discovery of the contradiction caused me the greatest surprise and, I would almost say, consternation, since it has shaken the basis on which I intended to build my arithmetic.... It is all the more serious since, with the loss of my rule V, not only the foundations of my arithmetic, but also the sole possible foundations of arithmetic seem to vanish.”
—Gottlob Frege (1848–1925)