对于考试,我必须计算一些椭圆曲线的东西(可能对这个问题不重要),我必须计算:
2 ^ -1 mod 17(根据wolfram alpha,结果为9)
现在我不知道为什么结果为9? 有人可以解释一下吗?
答案 0 :(得分:2)
它正在为您提供modular multiplicative inverse:
在模运算中,模数乘法逆 整数模数m是整数x,使得
ax ≡ 1 (mod m)
(https://en.wikipedia.org/wiki/Modular_multiplicative_inverse)
换句话说,它是2*x % 17 == 1
的数字x。