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

PAGE PAGE 10 第 21 章 不定方程 §21.1 二元一次不定方程21.1.1★求不定方程 x ? y ? 2 的正整数解． 解析 因为3 ?1 ? 2 ， 4 ? 2 ? 2 ， 5 ? 3 ? 2 ，…，所以这个方程的正整数解有无数组，它们是 ??x ? n ? 2, ? ? y ? n, 其中n 可以取一切正整数． 21.1.2★求11x ? 15 y ? 7 的整数解． 解析 1 将方程变形得  x ? 7 ?15y ． 11 因为 x 是整数，所以7 ?15 y 应是 11 的倍数．由观察得 x 0 ? 2 ， y 0 ? ?1 是这个方程的一组整数解， 所以方程的解为  ??x ? 2 ? 15t, ? ? y ? ?1 ? 11t,  t 为整数． 解析 2 先考察11x ? 15 y ? 1 ，通过观察易得 11? ??4?? 15 ? ?3?? 1 ， 所以 11? ??4 ? 7?? 15 ? ?3 ? 7?? 7 ， 可取 x 0 ? ?28 ， y 0 ? 21 ．从而 ??x ? ?28 ? 15t, ? ? y ? 21 ? 11t,  t 为整数． 评注 如果a 、b 是互质的整数， c 是整数，且方程 ax ? by ? c ① 有一组整数解 x 、 y 0 0 ．则此方程的一切整数解可以表示为 ?x ? x ? bt, ? 0 ?y ? y ? 0 at, 其 中 t ? 0 ，±1，±2，±3，…． 21.1.3★求方程6x ? 22 y ? 90 的非负整数解． 解析 因为(6，22)=2，所以方程两边同除以 2 得 3x ? 11y ? 45 ． ① 由观察知， x 1 ? 4 ， y 1 ? ?1 是方程 3x ? 11y ? 1 ② 的一组整数解，从而方程①的一组整数解为 ??x ? 45 ? 4 ? 180, ? 0 ? ? ?? y ? 45 ? ?1 ? ?45, ? 0 所以方程①的一切整数解为 ??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, ? ? y ? 0, 21.1.4★求方程7x ? 19 y ? 213 的所有正整数解． ?x ? 4, ?? y ? 3. ? 解析 这个方程的系数较大，用观察法去求其特殊解比较困难，碰到这种情况我们可用逐步缩小系数的方法使系数变小，最后再用观察法求解． 用方程 的最小系数 7 除方程①的各项，并移项得 7x ? 19 y ? 213 ① ?213 ?19 y ? x ? 30 ? 2 y ? 3 ? 5 y ．② 因为 x 、 y 是整数，故  3 ? 5y 7 7 7 ? u 也是整数，于是有5 y ? 7u ? 3 ．再用 5 除此式的两边得 ?3 ? 7u ? y ? ?u ? 3 ? 2u ．③ 5 5 令 3 ? 2u ? v (整数)，由此得 5 2u ? 5v ? 3 ．④ 由观察知u ? ?1， v ? 1是方程④的一组解．将u ? ?1代入③得 y ? 2 ． y ? 2 代入②得 x =25．于 是方程①有一组解 x 0 ? 25 ， y 0 ? 2 ，所以它的一切解为 ??x ? 25 ? 19t, ? ? y ? 2 ? 7t. t ? 0,?1, ?2,L 由于要求方程的正整数解，所以 ?25 ? 19t ? 0, ??2 ? 7t ? 0. ? 解不等式，得t 只能取 0，1．因此得原方程的正整数解为 ???x ? 25, ?x ? 6, ? ? ? y ? 2, ? y ? 9. 21.1.5★求方程37x ? 107 y ? 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, 由此可知 x 1 ? ?26 ， y 1 ? 9 是方程37x ? 107 y ? 1 的一组整数解．于是 x ? 25 ? ??26?? ?650