Which of the following is a multiplicative inverse of $11^{23}$ modulo $59$?
- $11^{21}$
- $11^{22}$
- $11^{25}$
- $11^{35}$
- $11^{60}$
I assume that I'm supposed to use Fermat's little theorem in order to show $11^{58}\equiv1\pmod{59}$.
And from there I could probably say that $11^58$ is equal to $11^{29}\times2$, so that's also an inverse.
But I can't see how I get to any of the answers listed.
No comments:
Post a Comment