不定方程与不定方程组.docxVIP

第二十七讲 不定方程、方程组

不定方程(组)是指未知数的个数多于方程的个数的方程(组)，其特点是解往往有无穷多个，不能惟一确定．

对于不定方程(组)，我们往往限定只求整数解，甚至只求正整数解，加上条件限制后，解就可确定．二元一次不定方程是最简单的不定方程，一些复杂的不定方程(组)常常转化为二元一次不定方程问题加

以解决，与之相关的性质有：

设a、b、c、d为整数，则不定方程ax?by?c有如下两个重要命题：

若(a，b)=d，且d卜c，则不定方程ax?by?c没有整数解；

?x?x

若x，y 是方程ax?by?c且(a，b)=1的一组整数解(称特解)，则??0

bt

(t为整数）是方程的全

?0 0 y?y

?

0

at

部整数解(称通解)．

解不定方程(组)，没有现成的模式、固定的方法可循，需要依据方程(组)的特点进行恰当的变形，并灵活运用以下知识与方法；奇数偶数，整数的整除性、分离整系数、因数分解。配方利用非负数性质、穷举，乘法公式，不等式分析等．

举例

【例1】 正整数m、n满足8m+9n=mn+6，则m的最大值为 ．

(新加坡数学竞赛题)

思路点拔 把m用含n的代数式表示，并分离其整数部分(简称分离整系数法)．再结合整除的知识，求出m的最大值．

注：求整系数不定方程ax?by?c的整数解。通常有以下几个步骤：

（1）判断有无整数解；(2)求一个特解；(3)写出通解；(4)由整数t同时要满足的条件(不等式组)，代入

中的表达式，写出不定方程的正整数解．

分离整系数法解题的关键是把其中一个未知数用另一个未知数的代数敷式表示，结合整除的知识讨论．

【例2】如图，在高速公路上从3千米处开始，每隔4千米设一个速度限制标志，而且从10千米处开始，每隔9千米设一个测速照相标志，则刚好在19千米处同时设置这两种标志．问下一个同时设置这两种标志的地点的千米数是()．

(省竞赛题)A．32千米 B．37千米 C．55千米 D．90

(省竞赛题)

思路点拨 设置限速标志、照相标志千米数分别表示为3+4x、10十9y(x，y为自然数)，问题转化为求不定方程3+4x=0+9y的正整数解．

【例3】(1)求方程15x+52y=6的所有整数解．(2)求方程x+y＝x2一xy+y2的整数解．

(莫斯科数学奥林匹克试题)

15求方程 ?1?1? 的正整数解．

1

5

x y z 6

(“希望杯”邀请赛试题)

思路点拨 对于(1)通过观察或辗转相除法，先求出特解．对于(2)易想到完全平方公式，从配方人手，

1对于(2)易知x、y、z都大于1，不妨设lx≤y≤z，则 ?

1

1 1

?，将复杂的三元不定方程转化为一元不等

?

x y z

式，通过解不等式对某个未知数的取值作出估计，逐步缩小其取值围，求出其结果．

注：方程和不等式的相关性质，寻求井缩小某个字母的取值围，通过验算获得全部解答．

【例4】一个盒子里装有不多于200粒棋子，如果每次2粒，3粒，4粒或6粒地取出，最终粒盒都剩1

粒棋子；如果每次11粒地取出，那么正好取完，求盒子里共有多少粒棋子？

（2002年市竞赛题）

思路点拨 无论怎么取，盒子里的棋子数不变，恰当设未知数，把问题转化为求不定方程的正整数解．

【例5】中国百鸡问题：一，值钱五，鸡母一，值钱三，鸡雏三，值钱一．百钱买百鸡，问鸡翁、鸡母、鸡雏各几何?

(出自中国数学家丘建的著作《算经》)

?? x?y?z?100

?思路点拨 设鸡翁、鸡母、鸡雏分别为x、y、z，则有?5x?3y?

?

?

通过消元，将问题转化为求二元一次不定方程的非负整数解．

z?1003

【例6】 甲组同学每人有28个核桃，乙组同学每人有30个核桃，丙组同学每人有31个核桃，三组的核桃总数是365个，问三个小组共有多少名同学?

(2001年海峡两岸友谊赛试题)

思路点拨 设甲组学生a人，乙组学生b人，丙组学生c人，由题意得28a+30b+31c=365，怎样解三元一次不定方程?运用放缩法，从求出a+b+c的取值围入手．

注： 解不定方程组基本方法有：

(1)视某个未知数为常数，将其他未知数用这个未知数的代数式表示；(2)通过消元，将问题转化为不定方程求解；

(3)运用整体思想方法求解．

【例7】不定方程4x+7y=2001有 组正整数解．

?x??667 ?x??667?7t

思路点拨 49十7y=3×667 易知?

是其一组特解，∴其通解为? ，t?z