【初中竞赛资料】全国初中数学竞赛辅导(初1)第17讲-二元一次不定方程的解法.pdf

【初中竞赛资料】全国初中数学竞赛辅导(初1)第17讲-二元一次不定方程的解法

第十七讲二元一次不定方程的解法

我们知道,如果未知数的个数多于方程的个数,那么,一般来说,它的解往往是不确

定的,例如方程

x-2y=3,

方程组

等,它们的解是不确定的．像这类方程或方程组就称为不定方程或不定方程组．

不定方程(组)是数论中的一个古老分支,其内容极其丰富．我国对不定方程的研究已

延续了数千年,百鸡问题”等一直流传至今,物不知其数”的解法被称为中国剩余定

理．近年来,不定方程的研究又有新的进展．学习不定方程,不仅可以拓宽数学知识面,而

且可以培养思维能力,提高数学解题的技能．

我们先看一个例子．

例小张带了5角钱去买橡皮和铅笔,橡皮每块3分,铅笔每支1角1分,问5角钱刚好

买几块橡皮和几支铅笔?

解设小张买了x块橡皮,y支铅笔,于是根据题意得方程

3x+11y=50．

这是一个二元一次不定方程．从方程来看,任给一个x值,就可以得到一个y值,所以

它的解有无数多组．

但是这个问题要求的是买橡皮的块数和铅笔的支数,而橡皮的块数与铅笔的支数

只能是正整数或零,所以从这个问题的要求来说,我们只要求这个方程的非负整数解．

因为铅笔每支1角1分,所以5角钱最多只能买到4支铅笔,因此,小张买铅笔的支数

只能是0,1,2,3,4支,即y的取值只能是0,1,2,3,4这五个．

若y=3,则x=17/3,不是整数,不合题意;

若y=4,则x=2,符合题意．

所以,这个方程有两组正整数解,即

也就是说,5角钱刚好能买2块橡皮与4支铅笔,或者13块橡皮与1支铅笔．

像这个例子,我们把二元一次不定方程的解限制在非负整数时,那么它的解就确定

了．但是否只要把解限制在非负整数时,二元一次不定方程的解就一定能确定了呢?不

能!现举例说明．

例求不定方程x-y=2的正整数解．

解我们知道：3-1=2,4-2=2,5-3=2,…,所以这个方程的正整数解有无数组,它们是

第1页共6页

【初中竞赛资料】全国初中数学竞赛辅导(初1)第17讲-二元一次不定方程的解法

其中n可以取一切自然数．

因此,所要解的不定方程有无数组正整数解,它的解是不确定的．

上面关于橡皮与铅笔的例子,我们是用逐个检验的方法来求它们的非负整数解的,

但是这种方法在给出的数比较大的问题或者方程有无数组解的时候就会遇到麻烦．那

么能不能找到一个有效而又方便的方法来求解呢?我们现在就来研究这个问题,先给出

一个定理．

定理如果a,b是互质的正整数,c是整数,且方程

ax+by=c①

有一组整数解x,y则此方程的一切整数解可以表示为

00

其中t=0,±1,±2,±3,…．

证因为x,y是方程①的整数解,当然满足

00

ax+by=c,②

00

因此

a(x-bt)+b(y+at)=ax+by=c．

0000

这表明x=x-bt,y=y+at也是方程①的解．

00

设x＇,y＇是方程①的任一整数解,则有

ax＇+bx＇=c.③

③-②得

a(x＇-x)=b＇(y＇-y)．④

00

由于(a,b)=1,所以a｜y＇-y,即y＇=y+at,其中t是整数．将y＇=y+at代入④,即

0