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:
“O! O! another stroke! that makes the third.
He stabs me to the heart against my wish.
If that be so, thy state of health is poor;
But thine arithmetic is quite correct.”
—A.E. (Alfred Edward)