怎样来解一次不定方程(组)的整数解.docVIP

怎样来解一次不定方程(组)的整数解 一、二元一次不定方程的整数解 一般地，形如ax+by=c的方程，其中a、b、c为整数，且a、b均不为零，称为未知数x、y的二元一次不定方程。 一般的，当（a，b）c时，ax+by=c无整数解，理由是当x、y为整数时，左端为（a，b）的倍数，但右端却不是（a，b）的倍数，所以原方程无整数解。 在ax+by=c中，如（a，b）|c，那么在方程两端同除以（a，b）后得 　　a1x+b1y=c1 　　如x=x0，y=y0是a1x+b1y=c1的一组解，那么方程的所有解为 　　 这就是说，如能求出一组解x=x0，y=y0，就可直接写出方程a1x+b1y=c1的所有解。 对于ax+by=c,且(a,b)=1. 当其中一个系数为1如b=1时，容易得到不定方程ax+by=c,的一个特解x0=1，y0=c-a. 有时采用观察法、穷举法、逐步缩小系数的方法、辗转相除法等求出不定方程的特解。二元一次不定方程在无约束条件的情况下，通常有无数组整数解，由于求出的特解不同，同一个不定方程的解的形式可以不同，但它们所包含的全部解是一样的。 例1.求3x+21y=118的整数解。解：由于3与21的最大公约数(3，21)=3，而118不能被3整除，故方程无整数解。例2.求3x+21y=117的正整数解。解：去除x，y系数的最大公约数：x+7y=39因x系数为1较小，试根，显然x=39，y=0是一组解(特解)。因此，方程的通解为：x=39-7t， y=t.要使解为正整数，t只能取为1，2，3，4，5.代入后就能得到相应的5组解。例3.求42+25y=1499 的整数解。解： 此式两边加3,得 加3目地是使之成为25的倍数， 即 从而得出(x+3)是25的整数倍，即x=25t-3，t表示某个整数。将x=25t-3代入原方程得：y=65-42t 由25t-3＞0 ，65-42t＞0 解得（25/3)＜t ＜(5/3），所以t=1 ． 于是， X=22 ，Y=23 [ 原式也可化为 把此式两边加19使之成为42的倍数 y=42t-19 ，t表示某个整数。 将之代入原方程得,x=47-25t,同样方法也可得出t=1. ] 解二：先解42x+25y=1 42=25+17 25=17+8 17=2×8+1 1=17-2×8=25-8-2×8=25-3×8 =25-3×（25-17）=3×17-2×25=3×（42-25）-2×25 =3×42-5×25 42x+25y=1的解是x=3 y=-5 得到42x+25y=1499的解为 x=4497-25t y=-7495+42t 假如x、y均为正整数那么 x=4497-25t0得到t179.88 y=-7495+42t0得到t178.4 得到t=179 所以42x+25y=1499的正整数解为 x=22，y=23 例4 大汽车能容纳54人，小汽车能容纳36人，现有378人要乘车，问要大、小汽车各几辆才能使每个人都能上车且各车都正好坐满。 分析：设需大车x辆，小车y辆，可得方程 　　54x+36y=378 　　由（54，36）=18，18|378，原方程可化为 　　3x+2y=21 　　且一定有整数解。 　　容易看到x=1，y=9就是3x+2y=21的整数解，那么，3x+2y=21的所有整数解为 　　 　　t为任意整数。 　　3x+2y=21除t=0时，有整数解x=1，y=9之外， 　　当t=1时，有整数解x=3，y=6。 　　当t=2时，有整数解x=5，y=3。 　　当t=3时，有整数解x=7，y=0。 　　因此，可要大车1辆，小车9辆；或大车3辆，小车6辆；或大车5辆，小车3辆；也可只要7辆大车，不要小车，都能使378名乘客都上车且车都坐满。 　　当t≤4时，由于y不再是0和正整数，从而使解失去实际意义。 二、三元一次不定方程组的整数解 　　先从一个古代问题谈起： 　　“一百马，一百瓦，大马驮三，中马驮两，两个小马驮一片瓦，最后不剩马和瓦，问有多少大马、中马和小马？” 解：设大马、中马、小马分别有x匹、y匹、z匹。 　　由题意可列出方程，由马有100匹 　　x+y+z=100 （1） 　　由瓦有100片 　　 　　由（1）（2）组成的三元一次方程组，比起二元一次方程多了一个方程，多了一个未知数，设法消去一个未知数化为二元一次方程，求解后再求出消去的第三个未知数的值 　　由（2）得 　　6x+4y+z=200 （3） 　　（3）-（1）得 　　5x+3y=100 （4） 　　由（5，3）=1，1|100，