二元一次不定方程整数解分析.pdfVIP

15二（多）元一次方程的整数解

两个鸣翠柳，

一行白鹭上，

窗含西岭千秋雪，

门泊东吴船.

——绝句》

如果一个方程（组）中，未知数的个数多于方程的个数，那么称这样的方程（组）为不

x+y+z=100



定方程（组）.例如，方程8x+6y=46为二元一次不定方程，方程组是

x+3y+2z=180

三元一次不定方程组.

不定方程（组）的解一般是不确定的.一个不定方程总有无穷多组解，但若讨论一个整

系数的不定方程的整数解或正整数解，则不定方程（组）的解有三种可能，有无数组解，或

有限组解，或无解.

例1求方程2x+6y=9的整数解

解观察方程，发现方程左边，不论x，y取何整数，2x+6y是偶数，但方程的右边是9，

为奇数.所以，不存在整数x，y便2x+6y=9.

故此方程无整数解.

说明例1告诉我们，二元一次不定方程并非都有整数解，当方程ax+by=c中整数a

与整数b的最大公约数d（d≥2）不是c的因数时，此方程无整数解，如3x+12y=8无整数

解.一般地，我们有结论：若整系数方程ax+by=c有整数解，则a与b的最大公约数d整

数c；反之，若其最大公约数d整除c，则此方程一定有整数解.这样的解可以表示出来吗？

例2求方程2x−5y=4的全部整数解.

4+5y5y

解法1原方程化为x=，即x=2+.

22

显然，y只能取偶数，如y取…，－2，0，2，…等，则x分别为…，－3，2，7，….

15Integersolutionstolinearequationsintwo

(multiple)variab

Twooriosinginthe

greenwillows,arowof

egretsascendstothe

bluesky,thewindow

containsthesnowof

QianqiuintheXiling

Mountains,