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:
“I hope I may claim in the present work to have made it probable that the laws of arithmetic are analytic judgments and consequently a priori. Arithmetic thus becomes simply a development of logic, and every proposition of arithmetic a law of logic, albeit a derivative one. To apply arithmetic in the physical sciences is to bring logic to bear on observed facts; calculation becomes deduction.”
—Gottlob Frege (1848–1925)