为什么2 ^ -1 mod 17等于9?

时间:2016-02-01 23:03:58

标签: modulo

对于考试,我必须计算一些椭圆曲线的东西(可能对这个问题不重要),我必须计算:

2 ^ -1 mod 17(根据wolfram alpha,结果为9)

现在我不知道为什么结果为9? 有人可以解释一下吗?

1 个答案:

答案 0 :(得分:2)

它正在为您提供modular multiplicative inverse

  

在模运算中,模数乘法逆   整数模数m是整数x,使得

ax ≡ 1 (mod m)

https://en.wikipedia.org/wiki/Modular_multiplicative_inverse

换句话说,它是2*x % 17 == 1的数字x。