一次不定方程解法.docxVIP

精心整理 一次不定方程的解法 我 在就 个 ，先 出一个定理． 定理如果 a, b是互 的正整数， c 是整数，且方程 ax by c ① 有一 整数解 x0 , y0 此方程的一切整数解可以表示 其中 t 0, 1, 2, 3, ? 因 x0 , y0 是方程①的整数解，当然 足 ax0 by0 c ② 因此 a( x0 bt ) b( y0 at ) ax0 by0 c ． 表明 x x0 bt ， y y0 at 也是方程①的解． x , y 是方程①的任一整数解， 有 ax by c ③ ③ ②得 a(x x0 ) b( y y0 ) ④ 由于 (a,b) 1，所以 a y y0 ，即 y y0 at ，其中 t 是整数．将 y y0 at 代入④，即得 x x0 bt ．因此 x , y 可以表示成 x x0 bt ，y y0 at 的形式，所以 x x0 bt ，y y0 at 表示方程①的一切整数解，命 得 ． 有了上述定理，求解二元一次不定方程的关 是求它的一 特殊解 . 例 1 求 11x 15 y 7 的整数解． 解法 1 将方程 形得 因 x 是整数，所以 7 15 y 是 11的倍数．由 察得 x0 2, y0 1是 个方程的一 精心整理 精心整理 组整数解，所以方程的解为 解法 2 先考察 11x 15 y 1 ，通过观察易得 11 (4) 15 3 1， 所以 11(47) 15 (3 7) 7， 可取 x0 28, y0 21 ，从而 可见，二元一次不定方程在无约束条件的情况下，通常有无数组整数解，由于求出的特解不同，同一个不定方程的解的形式可以不同，但它们所包含的全部解是一样的．将解中的参数 t 做适当代换，就可化为同一形式． 例 2 求方程 6x 22 y 90 的非负整数解． 解因为 (6,22) 2 ，所以方程两边同除以 2 得 3x 11y 45 ① 由观察知， x1 4, y1 1是方程 3x 11y 1② 的一组整数解，从而方程①的一组整数解为 由定理，可得方程①的一切整数解为 因为要求的是原方程的非负整数解，所以必有 180 11t 0 ③ 45 3t 0 由于 t 是整数，由③得 15 t 16 ，所以只有 t 15, t 16 两种可能． 当 t 15, x 15, y 0 ；当 t 16, x 4, y 3．所以原方程的非负整数解是 x 15 ， x 4 y 0 y 3 例 3 求方程 7x 19 y 213的所有正整数解．精心整理 精心整理 分析这个方程的系数较大，用观察法去求其特殊解比较困难，碰到这种情况我 们可用逐步缩小系数的方法使系数变小，最后再用观察法求得其解． 解用方程 7 x 19 y 213 ① 的最小系数 7 除方程①的各项，并移项得 x 213 19 y 30 2 y 3 5y ② 7 7 因为 x, y 是整数，故 u 3 5y 也是整数，于是 5y 7u 3 ．化简得到 7 5 y 7u 3 ③ 令 v 3 2u （整数），由此得 5 2u 5v 3 ④ 由观察知 u 1 是方程④的一组解． 将 u 1 代入③得 y 2 ，再将 y 2 代入②得 v 1 v 1 x 25 ．于是方程①有一组解 x0 25 ，所以它的一切解为 x 25 19t t为整数 y0 2 y 2 7t 由于要求方程的正整数解，所以 解不等式，得 t 只能取 0,1 ．因此得原方程的正整数解为 x 25 ， x 6 y 2 y 9 当方程的系数较大时，我们还可以用辗转相除法求其特解，其解法结合例题说 明． 例 4 求方程 37x 107 y 25 的整数解． 解 为用 37 和 107 表示 1，我们把上述辗转相除过程回代，得 由此可知 x1 26, y1 9 是方程 37 x 107 y 1的一组整数解．于是 精心整理 精心整理 x0 25 ( 26) 650 ， y0 25 9 225 是方程 37 x 107 y 25 的一组整数解． 所以原方程的一切整数解为 例 5 某国硬币有 5 分和 7 分两种，问用这两种硬币支付 142 分货款，有多少种不同 的方法？ 解设需 x 枚 7 分， y 枚 5 分恰好支付 142分，于是 7x 5 y 142 ① 所以 由于 7x 142 ，所以 x 20 ，并且由上式知 5 2( x 1)．因为 (5, 2) 1，所以 5 x 1，从而 x 1,6,11,16 ，所以①的非负整数解为 x 1 ， x 6 ， x 11， x 16 y 27y 20y 13y 6 所以，共有