pari - 如何计算pari中的模乘法逆？

Question

模乘逆是一个整数“x”，这样。

ax ≡ 1 (mod m)。

那么，有没有办法在 pari\gp 计算器中计算模乘逆？

如果这个问题是微不足道的或重复的，我真的很抱歉。

Answer 1

只是Mod(1/a, m)，在哪里a，m是你的相对质数。请参阅下面a = 3的示例m = 1133。

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