广州高中数学奥赛班专题资料-不定方程.doc

《广州高中数学奥赛班专题资料-不定方程.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、不　定　方　程【知识精要】形如x+y=4，x+y+z=3，=1的方程叫做不定方程，其中前两个方程又叫做一次不定方程．这些方程的解是不确定的，我们通常研究（1）不定方程是否有解？（2）不定方程有多少个解？（3）求不定方程的整数解或正整数解．对于二元一次不定方程问题，我们有以下两个定理：定理1．二元一次不定方程ax+by=c，（1）若其中（a，b）c，则原方程无整数解；（2）若（a，b）=1，则原方程有整数解；（3）若（a，b）｜c，则可以在方程两边同时除以（a，b），从而使原方程的一次项系数互质，从而转化为（2）的情形．如：方程2x+4y=5没有整数解；2x+3y=5有整数解．

2、定理2．若不定方程ax+by=1有整数解，则方程ax+by=c有整数解，此解称为特解．方程方程ax+by=c的所有解（即通解）为（k为整数）．对于非二元一次不定方程问题，常用求解方法有：（1）恒等变形．通过因式分解、配方、换元等方法将方程变形，使之易于求解；（2）构造法．先利用恒等式构造一些特解，再进一步证明不定方程有无穷多组解；（3）估算法．先缩小方程中某些未知数的取值范围，然后再求解．【例题精讲】一　二元一次不定方程例1．求方程4x+5y=21的整数解．解：因为方程4x+5y=1有一组解，所以方程4x+5y=21有一组解．又因为方程4x+5y=0的所有整数解为（k为整数）

3、，所以方程4x+5y=21的所有整数解为（k为整数）．说明：本题也可直接观察得到方程4x+5y=21的一组特解，从而得到4x+5y=21的通解（k为整数）．练习1．求方程5x+3y=22的所有正整数解．解：方程5x+3y=1有一组解为所以方程5x+3y=22有一组解为又因为5x+3y=0的所有整数解为，k为整数所以方程5x+3y=22的所有整数解为，k为整数由解得，所以k=8，原方程的正整数解为．说明：由此题可见，求不定方程的正整数解的方法是先求不定方程的所有整数解（通解），然后再求其中的正整数解．这通常需要解不等式组求出通解中k的取值范围．若一次不定方程的特解不易观察得出，

4、我们可以用辗转相除法求特解．下面通过例题说明这种方法．例2．求方程63x+8y=－23的整数解．解：（1）用x、y中系数较大者除以较小者．63=8×7+7．（2）用上一步的除数除以上一步的余数．8=7×1+1（3）重复第二步，直到余数为1为此．（4）逆序写出1的分解式．1=8－7×1=8－（63－8×7）×1=8－63+8×7=8×8－63．（5）写出原方程的特解和通解．所以方程63x+8y=1有一组特解，方程63x+8y=－23有一组特解，所以原方程的所有整数解为，k为整数．练习2．求方程37x+107y=25的整数解．解：107=2×37+3337=1×33+433=4×

5、8+1所以1=33－4×8=33－（37－1×33）×8=37×（－8）+33×9=37×（－8）+（107－2×37）×9=107×9+37×（－26）所以方程37x+107y=1有一组整数解为，原方程的所有整数解为，k为整数．二　多元一次不定方程（组）的整数解多元一次不定方程的整数解问题可转化为二元一次不定方程来求解．下面通过例题进行说明．例3．求方程12x+8y+36z=100的所有整数解．解：原方程可化为3x+2y+9z=25．②③将①分为④⑤②的一组解为，所以②的所有整数解为k1为整数．⑥⑦③的一组解为，所以③的所有整数解为k2为整数．将⑥代入④⑤，消去t得，（k1

6、，k2为整数）．练习3．一个布袋中装有红、黄、蓝三种颜色的大小相同的小球，红球上标有数字1，黄球上标有数字2，蓝球上标有数字3．小明从布袋中摸出10个球，它们上面所标数字之和等于21，则小明摸出的球中红球个数最多为几个？解：设红、黄、蓝球各摸出x、y、z个，则（2）－（1）消去x得y+2z=11（3）（3）的通解为，k为整数．所以x=10－y－z=4－k，当k=0时，x最大，此时y=1，z=5．所以小明摸出的球中红球个数最多为4个．三　其他不定方程例4．求不定方程的正整数解．解：原式变形为2x+2y=xy，即（x－2）（y－2）=4所以或或解得或或．练习4．求方程x2－y2=

7、105的正整数解．解：（x+y）（x－y）=105=3×5×7所以或或或解得或或或．例5．求方程y2+3x2y2=30x2+517的所有正整数解解：原方程可变形为y2+3x2y2－30x2－10=517，即：（y2－10）（3x2+1）=3×13×13．由于3（3x2+1），所以3｜（y2－10）．又因为3x2+1>1，所以y2－10>0，经实验可知y2－10=39，3x2+1=13．所以x=2，y=7．说明：本题虽然简单，但也综合运用了恒等变形、估算等多种方法．练习5．求证方程x3+113=y3没有正