# Math Help - modular arith quetion

1. ## modular arith quetion

.
.

2. Hello, yellow4321!

Here's a rather primitive method . . .

Calculate: . $5^{72} \pmod{73}$

We have: . $5^9 \;=\;1,953,125 \;\equiv\;10\pmod{73}$

Then: . $(5^9)^8 \;\equiv\;10^8 \pmod{73}$

. . and we find that: . $10^8 \;\equiv\;1\pmod{73}$

Therefore: . $5^{72} \;\equiv\;1\pmod{73}$

3. I learnt fermat's little theorem in the form $a^{p-1} \equiv 1 \pmod {p}$ if p is prime. This applies quite easily to your problem with p = 73

4. ..