多元一次同余方程的解法.pdfVIP

黔 多分 一 麟 - 卜- 覆 杖程济市场 主气木 月阵台 多元一次 同余 方程 的解 法 金 毅 (苏州工业职业技术学院，江苏 苏州 2巧01 4) 摘 要 :本文讨论多元一次同余方程的解法，给出有解条件、求解方法和解数定理。 关键词: 同余; 同余方程;解方程 中图分类号:0 156. ， 文献标识码 A 在代数里面，一个主要的问题就是解代数方程。本文所要讨 我们还可以由定理 1得到一些与等式不尽相似的性质 : 论的正是与解代数方程相类似的问题:求同余方程的解。例如: 庚 i(偌 a ，州nldo 坷，k 0，则ka 二从m( do 功k)。 我们问当二和y 分别是什么数时能使 )ii( 若 。三拭nldo m) ，d 是 。，五及m 的任一正公因数，则 b X - m( do - i 3x + 扮+ 1 “0m( do s) - d 竿) 成立? 这就是解同余方程 的问题 。直接验证可知 r 汗 辛 若a二b(mdo 用 ，1二1，2 ，⋯，k ，则a ，石(mdo 二[ml ，mZ， 二1m( 记幻 二3(州 母 、 ﹄ ⋯，皿 〕)。 甘 壬 二2伽do 幻 二3(加记)8 仅mdo 词，d m，d 0 ，则a ，拭mdo 动。 都是原同余方程的解。 癸 若a三仅mdo 词，d m，d : = b( ，坷 ，因而若 d 能整除m 及 本文首先讨论一元一次同余方程的求解情况 ，进而讨论多 若a “伙nl仪1时，则a( ，m) 8，b 二数之一，则 d 必能整除a ，b 中的另一个 。 元一次同余方程的有解条件 、求解方法和解数定理。 假定 二是正整数 ，因为任一整数用 m 去除得到的非负最小 定义 ， 给定一个正整数 。，把它叫做模。如果用 m 去除 剩余必定是 。，1，⋯，m 一1 中一数，