初三数学不定方程整数解求解方法与定理.pdfVIP

不定方程整数解

【二元一次不定方程】

形如ax+by=c（a,b,c为整数，a,b都不为零）的方程叫做二元一次不定方程。

定理1:

(a,b)=d,若dc，则原方程有整数解；若d不能整除c，则原方程没有整数解；

推论：若(a,b)=1，则原方程一定有整数解（常用于判定不定方程有无整数解）；

定理2：若(a,b)=1，且(x,y)是不定方程ax+by=c的一组整数解（称为特解），

00

x=x+bt

0

则（t为整数）是方程的全部整数解（称为通解）。

y=y−at

0

求整系数不定方程ax+by=c的整数解，通常有以下步骤：

（1）

(a,b)=d

（2）判断有无整数解：当d不能整除c时，原方程无整数解；

当dc时，原方程有整数解。方程同解变形，两边除以d，使原方程转化为(a,b)=1

的情形。

（3）求出一个特解；

（4）写出通解；（注：通解形式不唯一）

解不定方程（组），需要依据方程（组）的特点，并灵活运用以下知识和方法：

（1）观察法（系数较小）（2）分离整系数法（3）同余问题等。

【二元一次不定方程】

2x+6y=8；（2）5x+10y=13.

【例1】求下列不定方程的整数解（1）

x=1,



解：（1）原方程变形为：x+3y=4，观察得到是x+3y=4的一组整数解

y=1



（特解），

x=1+3t



根据定理2，（t是整数）是原方程的所有整数解.

y=1−t

（2）∵

(5,10)=5，但5不能整除13，

∴根据定理1，原方程的无整数解.

1.求下列不定方程的整数解。

（1）7x+14y=211；（2）5x−14y=11.

IntegerSolutionsfor

IndefiniteEquations

[Dualfirstorderindefinite

interval]

Anequationthatislikecbyax+=(cba,,isaninteger,ba,isneitherzero)iscalleda

binaryindefiniteequation.Theorem1:dba=),(,ifcd,thentheoriginale