当我使用我的计算器计算mod时,直到现在它一直在给我正确的答案,直到我遇到这个问题说: 5 ^ -1 mod 18 = 11 我的计算器给出的答案是第一名。 可以使用计算器解决这类问题(其中b> a)吗?
*请注意我在ab / c模式下使用计算器,直到现在才解决问题。
答案 0 :(得分:0)
当你写5^-1 mod 18
时,它意味着5的模数倒数,换句话说,#34;你需要乘以5得到1 mod 18"的数字。
5 * 11 = 55 = 3 * 18 + 1 = 1 mod 18
因此计算器是正确的。
作为旁注,请注意,当模数不是素数时,模数逆并不总是存在。特别是,当且仅当a
和b
是互质的时,a
才有模块化的逆模b
。
例如,当你将9乘以偶数时,你总是得到0 mod 18,并且得到一个9号mod 18的不均匀数。因此,没有数字得到1,并且可以是9模18的模数逆。