一次同余式解法综述.docVIP

一次同余式的解法的综述 陈明丹 （华南师范大学数学科学学院 广州 510070） 【摘要】本文系统地将解一次同余式的各种解法集中在一起，如欧拉定理算法、代入求解法、消去系数法、不定方程求解法、不定方程求解法、分式法、威尔逊定理法、求s、t法、矩阵求法、“倒数”求法，这样就使得学习者在学习一次同余式的时候有个系统的归纳总结，方便理解。 关键词：一次同余式；解法；欧拉定理；威尔逊定理；不定方程；综述 初等数论是师范院校数学专业学生的一门必修课，也是高中数学教师继续教育的一项重要内容，而同余式是初等数论中非常重要的一部分内容，主要研究一次同余式、二次同余式、同余式组及高次同余式的解法及解数。[1]一次同余式是学习这一部分内容的基础，且结一次同余式是学习初等数论必须要掌握的解题方法。但是在严士键[2]的教材中只给出了如欧拉定理算法[3]等一些比较简单的方法，而且比较散乱。本文旨在系统地整理解一次同余式的各种方法，以方便大家的学习。 1.一次同余式ax b(mod m)的解法 1.1 同余式 的解法 1.1.1欧拉定理算法 李晓东[1]和李婷[3]指出欧拉定理这种算法主要是运用欧拉定理，则有,则，则 满足同余式，故为同余式的解。李婷还指出这种解法在理论上较易分析，但当模m较大时，求就涉及m的标准分解，此时这种解法在计算量上较为复杂，不宜进行计算机编程计算。所以这种