如果两个整数a,b除以正整数m的余数相同,则称a,b关于模m同余,记为a≡b(modm)性质一:a≡b(modm)等价于⑴ m∣(a−b);⑵ 存在整数k,使得a−b=mk。性质二:若a≡x(modm),b≡y(modm),则a+b≡x+y(modm),ab≡xy(modm);若a≡b(modm),则ak≡bk(modm)...
如果两个正整数a和n互质,那么一定可以找到整数b,使得ab-1被n整除,或者说ab被n除的余数是1。这时,b就叫做a的"模反元素"。 比如,3和11互质,那么3的模反元素就是4,因为(3 × 4)-1可以被11整除。显然,模反元素不止一个,4加减11的整数倍都是3的模反元素{...,-18,-7,4,15,26,...},即如果b是...