一次同余方程的求解技巧.pdfVIP

维普资讯 维普资讯 30 高等数学研究 2003年 6月 3 × l十 5 × 0— 3 (9) 3× 0+ 5 × 1— 5 (10) (10)一 (9)，得 3 × (一 1)+ 5× 1— 2 (11) (11)X2，得 3× (一 2)+ 5× 2— 4 (12) (12)说明。-r，一一2，．)，一2是 (8)的一个解 。 用 “分离系数法 ”将上面求特解的过程写为下面的矩阵变换形式 ： I(＼0135)l／一I(＼一一l110112)l／一1(＼一一l222344Jj1，． 则 (8)的一个解可 以从最后一个矩 阵的第二行 ：读”出来 。 求 出(8)的一个特解 ，r一一2。j，一2以后 ，可 以立 即写 出它的全部解是Ll_ f 一 一 2+ 5f， I．)，一 2— 3t， f∈Z 一 般地 ，为 了求不定方程 (7)的一个特解可以先写 出矩阵 {01【016Ⅱll 1 J 3 然后对矩阵 (13)施 以关于行 的初等变换 (指将其 中一行 的若干倍加到另一行上去 ，或者将某一行乘 上一个非零 的常数)，经过一系列的关于行 的初等变换 ，将矩 阵(13)变为下面这一形式 (有必要 的话 可 以交换两行 的位置)： ) … 就可 以从 (14)的第一行里 “读 出(7)的一个特解 了。 例 2 解不定方程 3-z+ 29y 一 10 (15) 解 利用矩 阵初等变换法 ，有 1(＼0；129)I』一1(＼一一l8801135)7I一I(＼一一166022；10)I』 其 中第一步是将上面一行 的一8倍加到第二行上去 ，第二步是将第二行乘 以2。 注意到第三个矩 阵右下角已出现 了 l0这个数 ，所 以可以从它左边 “读 ”出(15)的一个特解 一 一 16，．)，一 2． 因此 ．(15J的全部解 是 一 一 16+ 29t， Iy一 2— 3t， f∈ Z 3 一次同余方程 的一种方便解法 例 3 求 同余方程 3x 三 10(mod 29) (16) 的解 。 显然 只需先解不定方程 ． 3J’斗·29、，一 10， 维普资讯 第 6卷第 2期 徐彦明：一次同余方程的求解技巧 这正是例 2中的 (15)。它 的一个解是 =一16，=2。 由例 2知 (16)的解