1、第十七讲 二元一次不定方程的解法我们知道，如果未知数的个数多于方程的个数，那么，一般来说，它的解往往是不确定的，例如方程x-2y=3，方程组等，它们的解是不确定的像这类方程或方程组就称为不定方程或不定方程组不定方程(组)是数论中的一个古老分支，其内容极其丰富我国对不定方程的研究已延续了数千年，“百鸡问题”等一直流传至今，“物不知其数”的解法被称为中国剩余定理近年来，不定方程的研究又有新的进展学习不定方程，不仅可以拓宽数学知识面，而且可以培养思维能力，提高数学解题的技能我们先看一个例子例 小张带了 5角钱去买橡皮和铅笔，橡皮每块 3分，铅笔每支 1角 1分，问 5角钱刚好买几块橡皮和几支铅笔？解
2、 设小张买了 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 角
3、钱刚好能买 2块橡皮与 4支铅笔，或者 13块橡皮与1支铅笔像这个例子，我们把二元一次不定方程的解限制在非负整数时，那么它的解就确定了但是否只要把解限制在非负整数时，二元一次不定方程的解就一定能确定了呢？不能！现举例说明例 求不定方程 x-y=2的正整数解解 我们知道：3-1=2，4-2=2，5-3=2，所以这个方程的正整数解有无数组，它们是其中 n可以取一切自然数因此，所要解的不定方程有无数组正整数解，它的解是不确定的上面关于橡皮与铅笔的例子，我们是用逐个检验的方法来求它们的非负整数解的，但是这种方法在给出的数比较大的问题或者方程有无数组解的时候就会遇到麻烦那么能不能找到一个有效而又方便的方
4、法来求解呢？我们现在就来研究这个问题，先给出一个定理定理 如果 a，b 是互质的正整数，c 是整数，且方程ax+by=c 有一组整数解 x0，y 0则此方程的一切整数解可以表示为其中 t=0，1，2，3，证 因为 x0，y 0是方程的整数解，当然满足ax0+by0=c， 因此a(x0-bt)+b(y0+at)=ax0+by0=c这表明 x=x0-bt，y=y 0+at也是方程的解设 x，y是方程的任一整数解，则有ax+bx=c. -得a(x-x 0)=b(y-y 0) 由于(a，b)=1，所以 ay-y 0，即 y=y 0+at，其中 t是整数将y=y 0+at代入，即得 x=x 0-bt因此
5、 x， y可以表示成 x=x0-bt，y=y 0+at的形式，所以 x=x0-bt，y=y 0+at表示方程的一切整数解，命题得证有了上述定理，求解二元一次不定方程的关键是求它的一组特殊解例 1 求 11x+15y=7的整数解解法 1 将方程变形得因为 x是整数，所以 7-15y应是 11的倍数由观察得 x0=2，y 0=-1是这个方程的一组整数解，所以方程的解为解法 2 先考察 11x+15y=1，通过观察易得11(-4)+15(3)=1，所以11(-47)+15(37)=7，可取 x0=-28，y 0=21从而可见，二元一次不定方程在无约束条件的情况下，通常有无数组整数解，由于求出的特解不
6、同，同一个不定方程的解的形式可以不同，但它们所包含的全部解是一样的将解中的参数 t做适当代换，就可化为同一形式例 2 求方程 6x+22y=90的非负整数解解 因为(6，22)=2，所以方程两边同除以 2得3x+11y=45 由观察知，x1=4，y1=-1 是方程3x+11y=1 的一组整数解，从而方程的一组整数解为由定理，可得方程的一切整数解为因为要求的是原方程的非负整数解，所以必有由于 t是整数，由，得 15t16，所以只有 t=15，t=16 两种可能当 t=15时，x=15，y=0；当 t=16时，x=4，y=3所以原方程的非负整数解是例 3 求方程 7x+19y=213的所有正整数解
7、分析 这个方程的系数较大，用观察法去求其特殊解比较困难，碰到这种情况我们可用逐步缩小系数的方法使系数变小，最后再用观察法求得其解解 用方程7x+19y=213 的最小系数 7除方程的各项，并移项得因为 x，y 是整数，故 3-5y/7=u也是整数，于是 5y+7u=3儆*5除此式的两边得2u+5v=3 由观察知 u=-1，v=1 是方程的一组解将 u=-1，v=1 代入得y=2y=2 代入得 x=25于是方程有一组解 x0=25，y 0=2，所以它的一切解为由于要求方程的正整数解，所以解不等式，得 t只能取 0，1因此得原方程的正整数解为当方程的系数较大时，我们还可以用辗转相除法求其特解，其解
8、法结合例题说明例 4 求方程 37x+107y=25的整数解解 107=237+33，37=133+4，33=84+1为用 37和 107表示 1，我们把上述辗转相除过程回代，得1=33-84=37-4-84=37-94=37-9(37- 33)=933-8379(107-237)8379107-2637=37(-26)+1079由此可知 x1=-26，y1=9 是方程 37x+107y=1的一组整数解于是x0=25(-26)=-650，y 0=259=225是方程 37x+107y=25的一组整数解所以原方程的一切整数解为例 5 某国硬币有 5分和 7分两种，问用这两种硬币支付 142分货款
9、，有多少种不同的方法？解 设需 x枚 7分，y 枚 5分恰好支付 142分，于是7x+5y=142. 所以由于 7x142，所以 x20，并且由上式知 52(x-1)因为(5，2)=1，所以 5x-1，从而 x=1，6，11，16，的非负整数解为所以，共有 4种不同的支付方式说明 当方程的系数较小时，而且是求非负整数解或者是实际问题时，这时候的解的组数往往较少，可以用整除的性质加上枚举，也能较容易地解出方程多元一次不定方程可以化为二元一次不定方程例 6 求方程 9x+24y-5z=1000的整数解解 设 9x+24y=3t，即 3x+8y=t，于是 3t-5z=1000于是原方程可化为用前面的
10、方法可以求得的解为的解为消去 t，得大约 1500年以前，我国古代数学家张丘建在他编写的张丘建算经里，曾经提出并解决了“百钱买百鸡”这个有名的数学问题，通俗地讲就是下例例 7 今有公鸡每只五个钱，母鸡每只三个钱，小鸡每个钱三只用100个钱买 100只鸡，问公鸡、母鸡、小鸡各买了多少只？解 设公鸡、母鸡、小鸡各买 x，y，z 只，由题意列方程组化简得 15x+9y+z=300 -得 14x+8y=200，即 7x+4y=100解 7x+4y=1得于是 7x+4y=100的一个特解为由定理知 7x+4y=100的所有整数解为由题意知，0x，y，z100，所以由于 t是整数，故 t只能取 26，27
11、，28，而且 x，y，z 还应满足x+y+z=100t x y z26 4 18 7827 8 11 8128 12 4 84即可能有三种情况：4 只公鸡，18 只母鸡，78 只小鸡；或 8只公鸡，11只母鸡，81 只小鸡；或 12只公鸡，4 只母鸡，84 只小鸡练习十七1求下列不定方程的整数解：(1) 72x+157y=1；(2)9x+21y=144；(3)103x-91y52求下列不定方程的正整数解：(1)3x-5y=19； (2)12x+5y=1253求下列不定方程的整数解：(1)5x+8y+19z=50； (2)39x-24y+9z=784求不定方程 2x+5y+7z+3t=10的整数解5求不定方程组的正整数解.
