How to calculate the Modular multiplicative inverse in pari?

Question

The modular multiplicative inverse is an integer ‘x’ such that.

a x ≡ 1 (mod m).

So, is there any way to calculate the Modular multiplicative inverse in pari\gp calculator ?

I am really sorry if this question is trivial or duplicated.

score 4 · Accepted Answer · answered Sep 25 '20 at 16:57

4

Just Mod(1/a, m), where a and m are your relatively prime numbers. See example for a = 3 and m = 1133 below.

lift(Mod(1/3, 1133))
> 378

answered Sep 25 '20 at 16:57

Piotr Semenov

thanks a lot sir, and I am sorry for not upvoting your answer because of my reputations number. – عبد الرحمن رمزي محمود Sep 25 '20 at 17:18

1 Answers1