当我用我的计算器计算mod时,直到现在它给了我正确的答案,直到我达到这样的问题: 5^-1 mod 18 = 11,我的计算器把答案保持在第一位。这类问题(b> a)能用计算器解决吗?
*请注意,我在ab/c模式下使用计算器,到目前为止它还能很好地解决问题。
发布于 2014-12-27 10:09:11
当您处理mod时,1/5是没有意义的,因为它只适用于整数。
当你写5^-1 mod 18
时,它意味着5的模逆,换句话说,“你必须乘以5才能得到1 mod 18的数字”。
5* 11 = 55 =3* 18 +1=1 mod 18
因此,计算器是正确的。
另外,请注意,当模不是素数时,模逆并不总是存在。特别地,a
具有模逆模b
当且仅当a
和b
是相互作用的。
例如,当你把9乘以一个偶数,你总是得到0mod 18,和一个不均匀的9 mod 18。因此,没有数产生1,并且可以是9模18的模逆。
https://stackoverflow.com/questions/27625478
复制相似问题