我不知道为什么3 ^ -1等于4
lambda = (3 * 2^2 + 1)(2 * 7)^{-1} mod 11
= 2 * 3^-1 mod 11
= 2 * 4 mod 11
= 8
为什么3 ^ -1等于4?
答案 0 :(得分:0)
3模11的逆是4,用3 ^( - 1)表示。
答案 1 :(得分:0)
带负指数的模幂运算遵循不同的反规则:
使用欧拉定理:
a^(-1)
相当于a^(m-2) mod m
所以:
3^(-1) mod 11
3^(11-2) mod 11
3^9 mod 11
19683 mod 11
4