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:
“Under the dominion of an idea, which possesses the minds of multitudes, as civil freedom, or the religious sentiment, the power of persons are no longer subjects of calculation. A nation of men unanimously bent on freedom, or conquest, can easily confound the arithmetic of statists, and achieve extravagant actions, out of all proportion to their means; as, the Greeks, the Saracens, the Swiss, the Americans, and the French have done.”
—Ralph Waldo Emerson (1803–1882)