Monday, 8 February 2016

Multiplicative Inverse using Fermats theorm

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 11581(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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...