证明a mod n=b mod n,则a=b mod n
时间: 2023-08-05 18:06:33 浏览: 308
a^b mod n 模乘运算
5星 · 资源好评率100%
根据模运算的定义,如果a mod n = b mod n,则a和b除以n所得的余数相同,即a = kn + r,b = ln + r,其中k、l为整数,r为余数,且0 <= r < n。
因此,a - b = kn + r - ln - r = (k - l)n,即a - b是n的倍数。
由于a - b是n的倍数,因此a和b除以n所得的余数也必然相同,即a mod n = b mod n。
综上所述,如果a mod n = b mod n,则a和b除以n所得的余数相同,即a = b mod n。
阅读全文