Modular Arithmetic/Euler's Theorem

From Wikibooks, open books for an open world
Jump to navigation Jump to search
Modular Arithmetic
 ← Fermat's Little Theorem Euler's Theorem Lagrange's Theorem → 
Euler's Theorem

If and are positive coprime integers, then,

Where denotes Euler's totient function. Here, gives the number of positive integers up to that are relatively prime to .