同余( congruence) 令给定整数a,b及n≠0,当且仅当a-b=kn时,a与b是 模n同余,记为a= b mod n ■例:17≡7mod5 53三11mod7 a=b mod n当且仅当 a mod n= b mod n 令若a是整数,n是正整数,定义a除以n的余数为a模 对于任意整数a,总可写出:a=La/nxn+( a mod n) 例:11mod7=4 11mod7=3 密码学导论一中国科学技术大学同余 (congruence) ❖给定整数a, b及n≠0, 当且仅当a-b=kn时，a与b是 模n同余，记为 a≡b mod n ▪ 例：17≡7 mod 5 53≡11 mod 7 ▪ a≡b mod n当且仅当 a mod n = b mod n ❖若a是整数，n是正整数，定义a除以n的余数为a模 n ▪ 对于任意整数a，总可写出：a=a/n×n+(a mod n) ▪ 例：11 mod 7 = 4 -11 mod 7 = 3 密码学导论--中国科学技术大学 12