初中数学竞赛专题复习第三篇初等数论第21章不定方程试题新人教版.docxVIP

PAGE PAGE # 第 21 章 不定方程 § 21.1 二元一次不定方程 ★求不定方程 x y 2 的正整数解． 解析 因为 3 1 2， 4 2 2， 5 3 2，?，所以这个方程的正整数解有无数组，它们是 x n 2, y n, 其中 n 可以取一切正整数． ★求 11x 15y 7 的整数解． 解析 1 将方程变形得 7 15y x． 11 因为 x是整数，所以 7 15y应是 11的倍数．由观察得 x0 2， y0 1是这个方程的一组整数解， 所以方程的解为 x 2 15t, t 为整数． y 1 11t, 解析 2 先考察 11x 15y 1 ，通过观察易得 11 4 15 3 1 ， 所以 11 4 7 15 3 7 7 ， 可取 x0 28 ， y0 21．从而 282115t, 28 21 15t, 11t, t 为整数． 评注 如果 a、 b是互质的整数， c 是整数，且方程 ax by c ① 有一组整数解 x0、 y0 ．则此方程的一切整数解可以表示为 x x0 bt, y y0 at, 其中 t 0，± 1，± 2，± 3，?． ★求方程 6x 22y 90 的非负整数解． 解析 因为（6 ， 22）=2 ，所以方程两边同除以 2 得 3x 11y 45 ． ① 由观察知， x1 4 ， y1 1是方程 3x 11y 1 ② 的一组整数解，从而方程①的一组整数解为 x0 45 4 180, y0 45 1 45, 所以方程①的一切整数解为 x 180 11t, y 45 3t. 因为要求的原方程的非负整数解，所以必有 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. ★求方程 7x 19y 213的所有正整数解． 解析 这个方程的系数较大，用观察法去求其特殊解比较困难，碰到这种情况我们可用逐步缩小系数 的方法使系数变小，最后再用观察法求解． 用方程 7x19y 213 ①的最小系数 7 除方程①的各项，并移项得213 19y x730 2y 3 5y7．②因为 x、 y是整数，故 7x 19y 213 ① 的最小系数 7 除方程①的各项， 并移项得 213 19y x 7 30 2y 3 5y 7 ．② 因为 x、 y是整数，故 3 5y 7 3 2u ．③ 5 u 也是整数，于是有 5y 7u 3 ． 再用 5 除此式的两边得 3 7u y 3 57u 令 3 2u 5 2u 5v 由观察知 （ 整数 ） ，由此得 3． u ④ 1， v 1 是方程④的一组解．将 u 1代入③得 y 2． y 2代入②得 x =25．于 是方程①有一组解 x0 25， y0 2 ，所以它的一切解为 x 25 19t, t 0, 1, 2, y 2 7t. 由于要求方程的正整数解，所以 25 19t 0, 2 7t 0. 解不等式，得 t 只能取 0，1．因此得原方程的正整数解为 x 25, x 6, y 2, y 9. ★求方程 37x 107y 25 的整数解． 解析 因为107 2 37 33，37 1 33 4， 33 8 4 1． 为用 37 和 107 表示 1，我们把上述辗转相除过程回代，得 1=33- 8×4=37-4- 8×4=37- 9×4 =37-9 × (37-33)=9 ×33-8 ×37 =9×(107-2 ×37)-8 ×37=9×107-26 ×37 =37× (-26)+107 ×9, 由此可知 x1 26， y1 9是方程 37x 107y 1 的一组整数解．于是 x0 25 26 650, y0 25 9 225 是方程 37x 107y 25 的一组整数解．所以原方程的一切整数解为 x 650 107t, t 是整数． y 225 37t, ★求方程 9x 24y 5z 1000 的整数解． 解析 设9x 24y 3t，即 3x 8y t，于是 3t 5z 1000 ．原方程可化为 3x 8y t, ① 3t 5z 1000.② 用前面的方法可以求得①的解为 x 3t 8u, u 是整数． y t 3u, ②的解为 t 2000 5v, v 是整数． z 1000 3v, 消去 t ，得 x 6000 8u 15v, y 2000 3u 5v, u,v 是整数． z 1000 3v, ★求方程 2x 3y 7z 23 的整数解． 解析 设 2x 3y t ，则 2x 3y t, ① t 7z 23.② 对于①， x0