Which of the following is a multiplicative inverse of 1123 modulo 59?
- 1121
- 1122
- 1125
- 1135
- 1160
I assume that I'm supposed to use Fermat's little theorem in order to show 1158≡1(mod59).
And from there I could probably say that 1158 is equal to 1129×2, 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