同余式简单介绍.docVIP

关于a x≡b(modm)的解法 当（a,m）1时： (1)若a,bm,(a,b)=1且模数较大，可取余，将a变小，然后求出解。 eg:121x87(m0d257) 因为(121,257)=1,所以有一个解，x=194(mod257) (2)若a,bm,(a,b)= 1且模数较小，用欧拉公式； eg: 7x5(mod10) 因为（7,10）所以有一个解。 （3）若（a,b ）=1,且a,b中至少有一个大于m，利用同余知识，将a,b化小 再用（1）（2）式去解 （4）若（a,b）约去两端的公因数；再用（1）（2）（3）式去解。Eg:58x87(mod47) 2当（a,m）=d1时:用d去除同于式，再用（a,m）=1去解 1同余取倍法：（期刊-核心期刊和田师专科学校学报） JOURNAL OF HOTAN TEA CHERS COLLEGE 2009年 第03期 2一次同余式的初等变换解法：（山西大学学报：自然科学版）——袁虎延 3一次同余式的逐级满足法 4观察法 解一次同余式 5Euler定理 解一次同余式 6把同余式化为不定方程的解法 7减少模数的方法解一次同余式 8欧几里得法解一次同余式 9分式法解一次同余式 10威尔逊定理算法解一次同余式 下面仔细介绍 代数/数论/组合理论/《.黑龙江科