数论倒数相关结论及介绍⑴整数a存在数论倒数a′(mod m)的充分必要条件是(a,m)=1
⑵数论倒数常用于求解同余式组,例如,使用孙子定理求解同余式组x≡b1(mod m1),x≡b2(mod m2),…,x≡bk(mod mk)时,此同余式组的正整数解为x≡b1M1′M1+b2M2′M2+…+bkMk′Mk(mod M),这里Mi′就是满足同余式Mi′Mi≡1(mod mi)(i=1,2,…,k)关于Mi(mod mi)的数论倒数
式中M=m1m2…mk=m1M1=m2M2=…=mkMk,Mi=M/mi,且(Mi,mi)=1
⑶设p为奇质数,对1 ②1 ③若1 事实上,若a-1=b-1(mod p),则1≡ab-1(mod p),进而b≡a(mod p),与条件矛盾 以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。