When do I have to use modular inverse?

Revision en1, by AFN, 2017-07-21 22:11:03

Hi everyone!

I'm really facing problems in when to use modular inverse. I know that you should use it when calculating the following

(a / b)%p = (a * bp - 2)%p [Only when p is prime]

I know there is a case when subtracting, but I don't know how you do it exactly, can you tell me how? And are there any other cases?

Thanks in advance.

Tags modular inverse, modular arithmetic

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English AFN 2017-07-21 22:11:03 412 Initial revision (published)