2012江苏省数学竞赛《提优教程》教案第38讲__不定方程.docVIP

第十九讲 不定方程 不定方程不定方程不定方程不定方程不定方程二元一次不定方程A类例题 ．不定方程11x+15y=7的解。 (11,15)=1，则存在惟一的一对整数u，v，使得11u+15 v=1，x=7u、y=7v就是方程的一组特解，整数u，v可以通过观察试验得到，也可以用转辗相除法求得。若t是整数，则x=7u+15t，y=7v－11t也是方程的解。可以证明方程11x+15y=7的解解∵ (11,15) | 7, ∴ 方程有解。 ∵15=111+4，11=42+3，4=31+1。 ∴ 11(-4)+15×3=1,即11(-28)+15×21=7, 故方程的解为：（t为任意整数）。不定方程x+by=c的解(a，b) | c．不定方程2x+3y+5z=15的正整数解。 2x+3y，先求不定方程w+5z=15的整数解，再把w的每一个值代入2x+3y = w求解方程。一般情况可以参考链接。但这里求的是方程的正整数解，x，y，z的可取值范围较小，如z只能取1、2两个值，可先考虑范围后讨论求解。 解 因为(2,3,5)=1，所以方程有整数解。 令u=x+2z,得2u+3y+z=15, 故z=15-2u-3y,x=u-2z=5u+6y-30,其中u,y是任意整数，且x0,z0, 即5u+6y-300,……… 15-2u-3y0,………② 由上述两式消去u得：-3y+150, 从而0y5,即y=1,2,3,4. 当y=1时，由，解得，故u=5,从而2u+3y+z=15，z=2，故x=1。即有解x=1，y=1，z=2。 当y=2时，得u=4x=2，z=1。即有解x=2，y=2，z=1。 当y=3或4时，满足，的整数u不存在于是不定方程的正整数解为：(1,1,2),(2,2,1)。z的取值范围，分别在z取1或2时解二元不定方程。另外建议用链接的方法先求出正整数解，而后再求正整数解。 例3．解不定方程组 由消去z得：13x+13y=52,即x+y=4. 观察得方程x+y=4的一个特解是x0=0,y0=4. 故其通解为：(t是整数) 代入5x+7y+2z=24得z=-2+t,故原方程的通解为(t是整数)。m个n元一次不定方程组mn)成的方程组，可以消去m1个未知数，从而消去了m1个不定方程式，将方程组转化为一个nm+1元的一次不定方程。 例4．2x2+5y2=11(xy－11)的正整数数组(x，y)。 分析 二次不定方程，常考虑分解因式或配方。 把方程2x2+5y2=11(xy－11)中含有未知数的项移到等号的左边，常数移到等号右边，分解因式。 解 移项并对方程右边进行因式分解得： (2x－y) (x－5y)=－112。于是有： 或或或 或或 分别求解，其中的正整数解只有一组(x，y) =(14，27)。 例5．求不定方程14x2－24 xy+21y2+4x－12y－18=0的整数解。 分析 怎样对右边的多项式分解因式？ 注意到242－4×14×21=24(24－49)＜0，可知右边的二次多项式不能分解因式，故尝试配方。 解 原式变形为：2(x－3y+1)2+3(2x－y)2=20， 故 3(2x－y)2≤20， 即平方数(2x－y)2≤4， 当 (2x－y)2=0，1时，(x－3y+1)2=10或2(x－3y+1)2=17， 均不可能，故(2x－y)2=4，从而 (x－3y+1)2=4， 由此得方程有唯一整数解：（1，0）。 说明 配成平方和的形式可以构造不等式，估计未知数的范围。 情景再现 1．求不定方程17x+40y=280的整数解。 不定方程50x+45y+36z=10的解。 ．解不定方程6x+15y+21z+9w=30。 设p为奇素数，试求 + = 的正整数解。x2－5xy+6y2－3x+5y－11=0的整数解。 B类例题 例6．方程x2+y=x2y－1000的正整数解为 。 分析 三次的不定方程，但也可以分解因式求解。另外注意到其中y是一次的，可以用x的分式表示y。 解1 原方程即 x2y－x2－y－1000=0，。 即 (x2－1)(y－1)=1001，所以 (x－1)(x+1)(y－1)=7×11×13， 要使正整数x，y满足方程，只能取x=12，使x－1=11，x+1=13。 故原不定方程的正整数解为x=12，y=8，即（12，8）。 解2 原方程变形为：y==1+=1+。 因为x，y是正整数，所以(x－1)与(x+1)都是1001的约数，只能取x－1=11，x+1=13即x=12。 故原不定方程的正整数解为x=12，y=8，即（12，8）。 说明 处理不定方程时要根据具体的情况分析，灵活运用方法。 例7．证明方程x2+y2－19xy－19=0无整数解。