Euler's theorem

Revision as of 18:58, 3 August 2023 by Akpi2 (talk | contribs) (Question)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Theorem

Euler's Theorem states that ${a}^{\phi(n)} \equiv 1 \quad\mod n$, where $\phi(n)$ is Euler's Totient Theorem, and $a$ and $n$ are coprime.

Example

Question

Find $7^{18} \pmod{54}$

Solution

$\phi(54) = 54*1/2*2/3 = 18$ Therefore $7^{18} \equiv {7}^{\phi(54)} \equiv \boxed{1} \quad\mod 54$