Euler's Theorem
This states that if a and n are relatively prime then
This follows from Lagrange's theorem and the fact that φ(n) is the order of the multiplicative group of integers modulo n.
Read more about this topic: Euler's Totient Function
Famous quotes containing the word theorem:
“To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.”
—Albert Camus (1913–1960)