第十七讲二元一次不定方程的问题.docxVIP

第十七讲 二元一次不定方程的解法 我们知道，如果未知数的个数多于方程的个数，那么，一般来说，它的解往往是不确定的， 例如方程 x-2y=3， 方程组 等，它们的解是不确定的．像这类方程或方程组就称为不定方程或不定方程组． 不定方程(组)是数论中的一个古老分支，其内容极其丰富．我国对不定方程的研究已延续了数千年，“百鸡问题”等一直流传至今，“物不知其数”的解法被称为中国剩余定理．近年来，不定方程的研究又有新的进展．学习不定方程，不仅可以拓宽数学知识面，而且可以 培养思维能力，提高数学解题的技能． 我们先看一个例子． 例 小张带了 5 角钱去买橡皮和铅笔，橡皮每块3 分，铅笔每支1 角 1 分，问5 角钱刚好买几块橡皮和几支铅笔？ 解 设小张买了x 块橡皮，y 支铅笔，于是根据题意得方程 3x+11y=50． 这是一个二元一次不定方程．从方程来看，任给一个x 值，就可以得到一个y 值，所以它的解有无数多组． 但是这个问题要求的是买橡皮的块数和铅笔的支数，而橡皮的块数与铅笔的支数只能是正整数或零，所以从这个问题的要求来说，我们只要求这个方程的非负整数解． 因为铅笔每支 1 角 1 分，所以 5 角钱最多只能买到 4 支铅笔，因此，小张买铅笔的支数只能是 0，1，2，3，4 支，即y 的取值只能是 0，1，2，3，4 这五个． 若 y=3，则 x=17/3，不是整数，不合题意； 若 y=4，则 x=2，符合题意． 所以，这个方程有两组正整数解，即 也就是说，5 角钱刚好能买 2 块橡皮与 4 支铅笔，或者 13 块橡皮与 1 支铅笔． 像这个例子，我们把二元一次不定方程的解限制在非负整数时，那么它的解就确定了．但是否只要把解限制在非负整数时，二元一次不定方程的解就一定能确定了呢？不能！现举例说明． 例 求不定方程x-y=2 的正整数解． 解 我们知道：3-1=2，4-2=2，5-3=2，?，所以这个方程的正整数解有无数组，它们 是 其中n 可以取一切自然数． 因此，所要解的不定方程有无数组正整数解，它的解是不确定的． 上面关于橡皮与铅笔的例子，我们是用逐个检验的方法来求它们的非负整数解的，但是这种方法在给出的数比较大的问题或者方程有无数组解的时候就会遇到麻烦．那么能不能找到一个有效而又方便的方法来求解呢？我们现在就来研究这个问题，先给出一个定理． 定理 如果a，b 是互质的正整数，c 是整数，且方程 ax+by=c ① 有一组整数解x ，y 则此方程的一切整数解可以表示为 0 0 其中t=0，±1，±2，±3，?． 证 因为x ，y 是方程①的整数解，当然满足 0 0 ax +by =c， ② 0 0 因此 a(x -bt)+b(y +at)=ax +by =c． 0 0 0 0 这表明x=x -bt，y=y +at 也是方程①的解． 0 0 设 x＇，y＇是方程①的任一整数解，则有 ax＇+bx＇=c. ③ ③-②得 a(x＇-x )=b＇(y＇-y )． ④ 0 0 由于(a，b)=1，所以a｜y＇-y ，即 y＇=y +at，其中t 是整数．将y＇=y +at 代入④， 0 0 0 即得 x＇=x -bt．因此 x＇， y＇可以表示成 x=x -bt，y=y +at 的形式，所以 x=x -bt，y=y +at 0 0 0 0 0 表示方程①的一切整数解，命题得证． 有了上述定理，求解二元一次不定方程的关键是求它的一组特殊解． 例 1 求 11x+15y=7 的整数解． 解法 1 将方程变形得 因为x 是整数，所以 7-15y 应是 11 的倍数．由观察得x =2，y =-1 是这个方程的一组 0 0 整数解，所以方程的解为 解法 2 先考察 11x+15y=1，通过观察易得 11×(-4)+15×(3)=1， 所以 11×(-4×7)+15×(3×7)=7， 可取x =-28，y =21．从而 0 0 可见，二元一次不定方程在无约束条件的情况下，通常有无数组整数解，由于求出的特解不同，同一个不定方程的解的形式可以不同，但它们所包含的全部解是一样的．将解中的参数 t 做适当代换，就可化为同一形式． 例 2 求方程 6x+22y=90 的非负整数解． 解 因为(6，22)=2，所以方程两边同除以 2 得 3x+11y=45． ① 由观察知，x1=4，y1=-1 是方程 3x+11y=1 ② 的一组整数解，从而方程①的一组整数解为 由定理，可得方程①的一切整数解为 因为要求的是原方程的非负整数解，所以必有 由于t 是整数，由③，④得 15≤t≤16，所以只有t=15，t=16 两种可能． 当 t=15 时，x=15，y=0；当 t=16 时，x=4，y=3．所以原方程的非负整数解是 例 3 求方程 7x+19y=213 的所