高中数学竞赛专题讲义之不定方程
不定方程超难竞赛题
不定方程超难竞赛题不定方程在数学竞赛中一直是一个备受考生关注的难题，它擅长考察学生的数学综合素养，能够帮助考生锻炼逻辑思维能力和解决实际问题的能力。
下面是一道典型的不定方程竞赛题：题目：求满足以下各组约束条件的所有自然数x,y,z的值:1) xyz=64;2) x+y+z=32;3) x<y<z。
解析：首先，根据给定的xyz=64，可以列出如下的因子分解式：64=2^6于是，x,y,z中至少一个数必须含因子2，否则就无法满足xyz=64的条件。
其次，由于x<y<z，因此可以考虑设z=x+a,y=x+b，其中a,b均为正整数。
这样，不定方程转化为：x(x+a)(x+b)=64x+a+x+b+x=32化简可得：x^3+(a+b)x^2+abx-64=02x+a+b=32此时，我们可以利用以下两个条件来求解：1) 小于等于6的所有正整数的所有因子;2) 小于等于32的所有正整数的组合总数。
从而，我们可以通过搜索的方法找到所有满足条件的x,y,z的组合。
具体过程可分为以下几步：1) 枚举a和b的取值范围;2) 根据二次方程的解析式求出对应的x的值，判断x是否为正整数，并满足x<x+a<x+b;3) 判断是否满足x+y+z=32的条件，如果是，则输出满足条件的x,y,z 的值。
最后，还需注意以下两点：1) 由于不定方程具有对称性，我们只需枚举其中一个未知数的值，即可得出所有满足条件的x,y,z的组合;2) 这里的搜索过程中采用了剪枝的方法，即当搜索到的x值过大时，即可停止搜索，从而提高搜索效率。
综上所述，不定方程超难竞赛题确实具有一定的难度，但只要掌握一定的数学知识和解题技巧，就能成功解决这类问题。
高二数学竞赛班二试讲义
高二数学竞赛班二试讲义第7讲 不定方程班级 姓名一、知识要点：不定方程（组）是指未知数多于方程个数的方程（组）。
数论问题中，经常讨论的是在整数（或正整数）范围内求解不定方程（组）。
1．二元一次方程定义 形如(,,,,ax by c a b c Z a b +=∈不同时为零)的方程称为二元一次方程。
定理 当(,)|a b c 时，先求二元一次方程(,,)ax by c a b c Z +=∈的特解00x x y y =⎧⎨=⎩，则通解为00(,)()(,)b x x t a b t Z a y y t a b ⎧=+⎪⎪∈⎨⎪=-⎪⎩；当(,)|a b c /时，方程无解。
2．不定方程问题的常见类型（1）求不定方程的解；（2）判断不定方程是否有解；（3）判断不定方程解的数量。
3．不定方程问题的常见方法（1）公式法；（2）奇偶分析法；（3）数或式的分解法；（4）不等式估计法；（5）选择特殊模的方法；（6）构造法；（7）换元法；（8）费尔马无穷递降法。
二、例题精析例1．求不定方程3710725x y +=的整数解。
例2．求出所有的正整数n ，使得关于,x y 的方程111x y n+=恰有2011组满足x y ≤的正整 数解(,)x y ．例3．试求出所以的正整数,,a b c ，其中1a b c <<<，且使得(1)(1)(1)a b c ---是1abc -的约数。
例4．求出所有满足81517x y z +=的正整数三元组(,,)x y z 。
三、精选习题1．求不定方程231725x y -=的整数解。
2．求所有的有理数r ，使得方程2(1)(1)0rx r x r +++-=的所有解都是整数。
3．(2013华约自主招生）已知x 、y 、z 是三个大于1的正整数，且xyz 整除(xy -1)(yz -1)(zx -1)，求x 、y 、z 的所有可能的值。
4．求方程3361x y xy -=+的正整数解5．求所有正整数,m n ，使23m n +为平方数。
数学竞赛中不定方程_组_整数解问题的求解策略
析问题能力. 较为常见的几种解法有: 因式分
解法、判别式法、引参数法、整式分离法、分析
法、组合计数法、同余法、配方法、换元法、利
用不等关系化为一元方程求解等.
1 因式分解法
例 1 整数 a, b 满足 6ab = 9a - 10b +
303, 则 a + b =
.
解 原方程可化为( 3a + 5) ( 2b - 3) = 288 = 25 × 32 .
∴x , x + y 都为奇数, ∴y 为偶数, 又 y 为质数, ∴y = 2. 即 z = x 2 + 2x - 120 = ( x - 10) ( x +
12) . 又 ∵z 为奇质数, ∴x - 10 = 1, x + 12
= z , ∴x = 11, z = 23, ∴ 原方程的解为 x = 11, y = 2, z = 23. 评注 质数与奇数、偶数的关系在解有
方程可知, x 为偶数, 从而 x = 2.
代入原方程得 y = 1, z = 1, 解得( 2, 1,
1) .
评注 本题主要是利用对方程组的分
析确定 x 与 y , x 与 z 的大小关系来判断 x 的
取 值范围, 再进一步用 x 的奇偶性确定 x 的
值. 此题也可将 x 3 - y 3 - z 3 - 3x y z 分解成 因式( x - y - z) ( x2 + y2 + z2 + xy - yz +
0 且 437 -
5t >
0,
得
1 3
<
t<
437 5
.
t 可取值为 1, 2, 3, …, 87, 故共有 87 组解.
2012江苏省数学竞赛《提优教程》教案：第38讲__不定方程
说明对于m个n元一次不定方程组(m<n)成的方程组，可以消去m－1个未知数，从而也消去了m－1个不定方程式，将方程组转化为一个n－m+1元的一次不定方程。
例4．求满足方程2x2+5y2=11(xy－11)的正整数数组(x，y)。
分析二次不定方程，常考虑分解因式或配方。
∵x02+y02≡0(mod3)，∴x02≡0(mod3)，y02≡0(mod3)，
∴x0≡0(mod3)，y0≡0(mod3)，∵∵
设x0=3x1，y0=3y1，则3(x12+y12)=z02+w02≡0(mod3)，
同理z0≡0(mod3)，w0≡0(mod3)，
设z0=3z1，w0=3w1，则可得x12+y12=3(z12+w12)，说明(x1，y1，z1，w1)也是方程x2+y2=3(z2+w2)的非负非零解，其中x1≥0，y1≥0，z1≥0，w1≥0，且x0+y0+z0+w0＞x1+y1+z1+w1＞0；继续以上过程，可得到一系列的非负非零解，使得x0+y0+z0+w0＞x1+y1+z1+w1＞…＞xn+yn+zn+wn＞…＞0。而且上述过程可以进行无限次，于是就有无限项的严格递减的正整数数列
当y=1时，由①，②解得＜u＜6，
故u=5,从而由2u+3y+z=15，z=2，故x=1。即有解x=1，y=1，z=2。
当y=2时，同理得u=4，x=2，z=1。即有解x=2，y=2，z=1。
当y=3或4时，满足①，②的整数u不存在。
于是不定方程的正整数解为：(1,1,2),(2,2,1)。
不定方程专题
不定方程专题为不定方程的解法总结给出例子对3楼做出诠释给出佩尔方程的通解及证明给出部分佩尔方程的最小解的初等求法是一些难题,有兴趣可以做下不定方程的解法:所谓不定方程,一般指未知数多于方程的个数,这类方程一般情况下有无限多个解,我们只研究它的特殊解(如整数解,有理数解)一,f(x,y)=0,且f(x,y)为x,y的整多项式①x,y的次数有一个为1(不妨设为x)这类方程可以将x解出,化为x=g(y)/h(y)形式,其中g(y),h(y)均为y的整多项式考虑g(y)除以h(y)的余式Q(y)和商R(y),一般Q(y)≠0,注意到Q(y)/h(y)=x-R(y),所以可以在两边乘一个适当整数k后使Q(y),R(y)都变成整多项式则由于deg(h(y))>deg(Q(y))所以随着y绝对值的增大,h(y)绝对值的增长速度大于Q(y)绝对值的增长速度,从而当y绝对值增大到一定程度,h(y)绝对值>Q(y)绝对值,即此时无解②f(x,y)=Ax^2+Bxy+Cy^2+Dx+Ey+F此类方程若Ax^2+Bxy+Cy^2可以在整数范围内因式分解为(A1*x+B1*y)(A2*x+B2*y),其判别式B^2-4AC≠0,则f(x,y)=0可化为(A1*x+B1*y+C1)(A2*x+B2*y+C2)=D1来做,其中的C1,C2可比较x,y的系数解出若Ax^2+Bxy+Cy^2不可以在整数范围内因式分解,但其判别式B^2-4AC<0,则可以先将f(x,y)看成x的多项式,配方,然后剩下的三项看成关于y的多项式,配方,得D1(A1*x+B1y+C1)^2+D2(A2*y+B2)^2=C2,其中D1,D2为正整数,因此其整数解有限,可通过D1(A1*x+B1y+C1)^2≢C2和D2(A2*y+B2)^2≢C2求出若Ax^2+Bxy+Cy^2不可以在整数范围内因式分解,其判别式B^2-4AC>0,则可以按照上面的配方办法将f(x,y)=0化为佩尔型方程D1(A1*x+B1y+C1)^2-D2(A2*y+B2)^2=C2,其中D1,D2为正整数,简记为D1*X^2-D2*Y^2=C2,此类方程可能无解(无解时应采用取模的方法证明,即证明存在一个正整数m,方程两边模m不同余,也可能有解(但一旦有一个正整数解那么就有无限多个正整数解)③高次不定方程(x,y次数都不小于2,且有一个次数不小于3)这类题目一般来说极难,只有特殊情况方可做如方程可以化为g(x)=h(x,y)^2,其中g(x)为x的偶次多项式,最高项系数为完全平方数,h(x,y)为整多项式或g(x)=h(x,y)^3,其中g(x)为x的3k次多项式(k为正整数),最高项系数为完全立方数,h(x,y)为整多项式等等当然,部分高次不定方程也可以通过取模的方法证明无解二,指数型方程(指未知数有部分或全部出现在指数上)这类题目一般有3种方法①因式分解②取模(很多时候取模目的是为了得出一些结果,然后利用这些结果因式分解,当然有时取模也能直接做出)③不等式估计三,未知数多于2个的整多项式型方程以及带有阶乘符号的方程这类方程一般极难,只有特殊情况可以做目前就我所知,有3种方法①利用完全平方数的性质②不等式估计③取模1,求x=(y^3+2y^2+3y+4)/(5y^2+6y+7)整数解（带余除法）解:有x=(y/5+4/25)+(16y/25+72/25)/(5y^2+6y+7)两边同乘以25,有25x-5y-4=(16y+72)/(5y^2+6y+7)显然16y+72≠0,从而由(16y+72)/(5y^2+6y+7)绝对值不小于1可求出y的范围2,求x^2=y^4+y^3+y^2+y+1正整数解（高次不定方程配方法）解:对y^4+y^3+y^2+y+1配方,假设为(y^2+ay+b)^2,比较y^3,y^2系数,得a=1/2,b=3/8由于(8y^2+4y+3)^2<64x^2=64(y^4+y^3+y^2+y+1)<(8y^2+4y+8)^2,所以64(y^4+y^3+y^2+y+1)只能是(8y^2+4y+4)^2,所以y=33,求证:方程x^2=y^3-37无整数解.（高次不定方程取模法）证明:假设有整数解(u,v),则u^2+64=(v+3)*(v^2-3v+9)易知v为奇数(模8即知),从而u为偶数,上式左端被4整除,固v+3也能被4整除,从而v^2-3v+9除以4余3,于是v^2-3v+9有一个除以4余3的素因子P,由P¦u^2+64得P¦8,矛盾4,求x^2=2^y+1正整数解(指数型方程因式分解）因式分解得(x-1)(x+1)=2^y显然x-1,x+1均为偶数,且不能同时被4整除,又两数都是2的正整数次幂,从而必有个等于25,求2007^x=2006^y+1正整数解(指数型方程取模法）解：显然x=y=1是解下面考虑x>1,y>1模４得(-1)^x≡1(mod4),固x为偶数令x=2k,模５得(-1)^k≡2(mod5),此式不可能成立，所以x>1,y>1时无解6,求m^n=n^m正整数解,n≠m(指数型方程不等式估计)解：不妨设m>n记(m,n)=d,m=ad,n=bd,则a>b,(a,b)=1,且a^b=b^a*d^(a-b)于是b^a整除a^b，又(a,b)=1，所以b=1因此a=d^(a-1)显然d>1,于是a=d^(a-1)≣2^(a-1),又用归纳法可证当a>1时，有2^(a-1)≣a,仅当a=2成立等号，所以a=2,d=17,求证x^2+y^2+z^2=4^m*(8k+7)无整数解（多元不定方程利用完全平方数的性质）证明：首先证明m=0无整数解事实上，利用完全平方数模４只能余０,１,对方程两边模４可知x,y,z均为奇数，再利用奇完全平方数模８只能余１对方程两边模８得3≡7(mod8),矛盾其次，当m<0时，右边不为整数最后，当m>0时,模４知x,y,z均为偶数，从而有(x/2)^2+(y/2)^2+(z/2)^2=4^(m-1)*(8k+7)若m-1>0,如法炮制，最终可以得到(x/2^t)^2+(y/2^t)^2+(z/2^t)^2=8k+7,于是无解8,求x^3+y^3+z^3+u^3=k(xyzu)^2的所有正整数解x,y,z,u,k(多元不定方程不等式估计)解:不妨设x≣y≣z≣u,则由x^2整除y^3+z^3+u^3得x≢sqrt(y^3+z^3+u^3)≢sqrt(3y^3)从而k=x/(yzu)^2+y/(xzu)^2+z/(xyu)^2+u/(xyz)^2≢sqrt(3/y)/(zu)^2+1/x(zu)^2+1/y(xu)^2+1/z(xy)^2若z≣2,则k≢sqrt(3/2)/4+1/8+1/8+1/32<1,矛盾所以z=u=1若y≣3,则x≢sqrt(y^3+z^3+u^3)=sqrt(y^3+2),k≢sqrt(1/y+2/y^4)/(zu)^2+1/x(zu)^2+1/y(xu)^2+1/z(xy)^2≢sqrt(29/81)+1/3+1/27+1/81<1,矛盾所以y=1或2当y=1时,由x^2整除y^3+z^3+u^3得x=1,进而k=4当y=2时无解综上,只有一个正整数解:x=y=z=u=1,k=4佩尔方程的通解及证明若(a,b)为方程x^2-Ay^2=1的最小正整数解,A为正整数,A不为完全平方数,则(a+b*sqrtA)^n=An+Bn*sqrtA确定的正整数对(An,Bn)为方程x^2-Ay^2=1的所有正整数解首先,若(a+b*sqrtA)^n=An+Bn*sqrtA,则(a-b*sqrtA)^n=An-Bn*sqrtA,相乘得An^2-A*Bn^2=1,所以(An,Bn)为方程x^2-Ay^2=1的正整数解其次,假设(c,d)为方程x^2-Ay^2=1的正整数解,且对于任意正整数n,有c≠An则必定存在正整数k,使Ak<c<A(k+1),从而易知Bk<d<B(k+1)令(c+d*sqrtA)*(Ak-Bk*sqrtA)=u+v*sqrtA,其中u,v为整数,则u=c*Ak-d*A*Bk,v=d*Ak-c*Bk由于(c*Ak)^2-(d*A*Bk)^2=(Ad^2+1)(A*Bk^2+1)-(d*A*Bk)^2>0,所以u>0同理由(d*Ak)^2-(c*Bk)^2=d^2*(A*Bk^2+1)-(Ad^2+1)*Bk^2=d^2-Bk^2>0得v>0因此(u,v)也为方程x^2-Ay^2=1的正整数解,且因为u+v*sqrtA=(c+d*sqrtA)*(Ak-Bk*sqrtA)=(c+d*sqrtA)/(Ak+Bk*sqrtA)<(A(k+1)+B(k+1)*sqrtA)/(Ak+B k*sqrtA)=a+b*sqrtA知(u,v)是比(a,b)更小的正整数解,矛盾部分佩尔方程的最小解的初等求法1,x^2-(n^2-1)y^2=1显然最小解为x=n,y=12,x^2-(n^2-2)y^2=1解:最小解为x=n^2-1,y=n事实上,易知x^2=n^2*y^2+(1-2y^2)<n^2*y^2因此x≢ny-1于是(ny-1)^2-(n^2-2)y^2≣x^2-(n^2-2)y^2=1解得y≣n3,x^2-(n^2+1)y^2=1解:最小解为x=2n^2+1,y=2n事实上,易知x^2=(n^2+1)y^2+1>n^2*y^2因此x≣ny+1于是(ny+1)^2≢x^2=(n^2+1)y^2+1解得y≣2n4,x^2-(n^2+2)y^2=1解:最小解为x=n^2+1,y=n事实上,易知x^2=(n^2+2)y^2+1>n^2*y^2因此x≣ny+1于是(ny+1)^2≢x^2=(n^2+2)y^2+1解得y≣n5,x^2-29y^2=1解:最小解为x=9801,y=1820事实上,设最小解为(X,Y),易知Y为偶数(若Y为奇数,则模4得X^2≡2(mod4),矛盾)于是可令X=2z+1,Y=2w,得z(z+1)=29w^2于是z,z+1必定为u^2,29v^2的形式显然u^2-29v^2=-1(若u^2-29v^2=1,则(u,v)比(X,Y)更小,矛盾)于是u^2≡-1≡12^2(mod29)因此u=29k±12经过试验,k=0,1时对应的v不为整数,而当k=2时,u=46对应的v不为整数,u=70对应的v=13,进而z=u^2=4900,X=2z+1=9801对例5的解释:因为每次换元都将原来的未知数减小(如X=2z+1,z=u^2,u=29k±12,第一次换元大约只将X减小到原来的一半,但第二次换元是开方,第三次换元大约相当于除以29,所以即使最小解比较大,那么经过这些换元后也不会太大了(这就是为什么取k=2就找到解的缘故) 所以这种方法可以解很多最小解不太大的方程当然,如果最小解实在太大,如x^2-61y^2=1,这种方法就无能为力了下面是一些难题,这里的所谓难题,指的是用高中竞赛知识可以解决(因为我都做出了),但比较困难.1,求证:连续101个正整数之积不是完全平方数2,求证:连续11个正整数之积不是完全立方数3,求x^2=y^3±1的整数解4,求证:若x^2-3y^2,x^2+3y^2同时为完全平方数,则y=0。
丹阳高级中学高二数学竞赛培训讲义：不定方程 缺答案
不定方程（一）知识、技能、方法不定方程是指未知数的个数多于方程的个数，且未知数的取值范围是受某些限制（如整数、正整数或有理数）的方程.一、二元一次不定方程(组)及解法形如(,,ax by c a b c Z +=∈，,a b 不同时为零）的方程称为二元一次方程. 定理一:如果(,)1a b =，则一定存在两个整数,x y ，使得1ax by +=。
定理二：方程ax by c +=有整数解的充分必要条件是c b a |),(。
定理三:若(,)1a b =，且00,x y 为ax by c +=的一个解，则方程ax by c +=的一切解都可以表示为at y y bt x x -=+=00,（t 为整数). 二、高次不定方程（组）及解法1、因式分解法：对方程的一边进行因式分解,另一边作质因式分解,然后对比两边,转而求解若干个方程组。
2、同余法：如果不定方程1(,,)0n F x x =有整数解，则对于任意*m N ∈，其整数解1(,,)n x x 满足1(,,)0(mod )n F x x m ≡.3、不等式估计法：先利用不等式工具确定不定方程中某些字母的范围，再分别求解。
4、无穷递降法:若关于正整数n 的命题()p n 对某些正整数成立,设0n 是使()p n 成立的最小正整数，可以推出：存在*1n N ∈，使得10n n <,适合证明不定方程无正整数解.三、特殊的不定方程1、(0)ax by cxy abc +=≠的整数解：常利用因式分解法2、勾股方程222z y x =+的正整数解:由方程不难看出,如果d y x =),(,则22|z d ，从而z d |，这样可在勾股方程的两边约去2d ，所以我们只需讨论满足1),(=y x 的解,此时易知z y x ,,实际上两两互素，这种z y x ,,两两互素的正整数解),,(z y x 称为方程的本原解，也称为本原的勾股数。
定理：方程222z y x =+满足1),(=y x ，y |2的全部正整数解),,(z y x 可表为22x a b =-，2y ab =，22z a b =+,其中b a ,是满足b a b a ,,0>>一奇一偶，且1),(=b a 的任意整数。
中学数学竞赛中高次不定方程的初等求法
在各类 中学 数学竞 赛 中 ，二次 （ 或高 次 ）不定方 程
总 占 有 一 定 的 比 例 ， 因 而 了 解 解 二 次 （ 高 次 ） 不 定 方 或 程 的 基 本 方法 与 技 巧 ，不 但 可 以 提 高 解题 能 力 ，培 养 思 维
令 ： ，得 ｆ１即＝ 所②正数 ｛ 解一＜ ， ｔ 以的整解 １ Ｏ ，
（２ １ ２ ６３ —ｉ ＋ ２ ０ １ — ） ～ （ｋ ） ７ ＝ 的两个根都是正整数？ ＜ Ｘ ｘ 解 ：解 二 次 方程 （ ）ｘ 一６ （ ｋ ）Ｘ＋ ２ ， ｋ 一１ ３ 一１ ７ ＝０
３ ｋ １ ￣ （ — ）一 ２ １ （ —） ／ ３ １ ７（ 一 ） ３ ± ９ｋ 。 ｋ
ｔ ， ＝ｌ２…
综 ，方 的 整 解 ｛ ｛ ． 上 原 程 正 数 为 ：
” 。
、
分 解 法
它 适 用 于 一 边 可 以 分 解 ， 另 一 边 为 常数 的 不 定 方 程 ，
二 、奇 偶 分 析 法
利 用 整数 的 奇 偶 性 质 求 解 。 例 ２ 若 正整 数 Ｘ Ｙ满足 ｘ＋ １９ ，贝 ｘ ｙ … … 。 ． ， ｙ ９７ ０ ＋ ：
Ｄ Ｉ１ ．９ ９ ｊｉ ｎ１０ － ９２ ２ １ ． ５ ０ ９ 。 ０ ３６ ／ ． ｓ ．０ １ ８ ７ ．０ １０ ．７ ｓ ０
中学数学竞赛 中 高次不定 方程 的初等求法
刘 敬 华 中农业大学附属学校 解 ：原方程左边分解因式 ，得 （ 一 ｙ （ｘ ３ 一 ） ｘ ３ 一１＝ Ｘ ２ ） ＋ ｙ ５（ ＋ ｙ ）０ ２ ２
三 、 配 方 法
将 方 程 巧 妙 地 变 形 与 组 合 ，配 方 后 再 开 方 或 由非 负 数
高中数学解题技巧之不定方程求解
高中数学解题技巧之不定方程求解不定方程在高中数学中是一个重要的概念，涉及到求解方程中的未知数的取值范围。
本文将介绍不定方程的求解方法和一些解题技巧，帮助高中学生更好地应对这类题目。
一、不定方程的定义和基本概念不定方程是指含有未知数的方程，但未知数的取值范围不确定，需要通过一定的条件来求解。
常见的不定方程包括线性不定方程、二次不定方程等。
例如，求解线性不定方程3x + 4y = 7，其中x和y为未知数。
这个方程的解是指满足条件的x和y的取值，使得等式成立。
二、线性不定方程的求解方法1. 列举法：对于简单的线性不定方程，可以通过列举的方法来求解。
例如，解线性不定方程3x + 4y = 7，我们可以列举出一些满足条件的整数解，如(1, 1)、(3, 1)等。
通过观察这些解的规律，我们可以发现解的特点，进而得到一般解。
2. 欧几里得算法：对于形如ax + by = c的线性不定方程，可以利用欧几里得算法来求解。
首先，我们需要找到一个特殊解(x0, y0)，然后利用欧几里得算法求出方程的通解。
例如，求解线性不定方程3x + 4y = 7。
我们可以先找到一个特殊解(3, -2)，然后利用欧几里得算法求出方程的通解。
具体步骤如下：步骤一：利用欧几里得算法求出3和4的最大公约数d，同时求出一组整数解(u0, v0)，使得3u0 + 4v0 = d。
步骤二：将方程两边同时除以d，得到(3/d)x + (4/d)y = 7/d。
步骤三：将特殊解(3, -2)代入上式，得到(3/d)x + (4/d)y = 7/d。
通过观察我们可以发现，方程的通解为x = 3 + 4k，y = -2 - 3k，其中k为整数。
三、二次不定方程的求解方法二次不定方程是指含有二次项的不定方程，例如x^2 + y^2 = 25。
对于这类方程，我们可以利用一些特定的方法来求解。
1. 分类讨论法：对于形如x^2 + y^2 = n的二次不定方程，我们可以通过分类讨论的方法来求解。
竞赛讲座 不定方程
竞不定方程不定方程的问题主要有两大类：判断不定方程有无整数解或解的个数；如果不定方程有整数解，采取正确的方法，求出全部整数解.(1) 不定方程解的判定如果方程的两端对同一个模m(常数)不同余,显然,这个方程必无整数解.而方程如有解则解必为奇数、偶数两种，因而可以在奇偶性分析的基础上应用同余概念判定方程有无整数解.例1 证明方程2x2-5y2=7无整数解.证明∵2x2=5y2+7，显然y为奇数.①若x为偶数，则∴∵方程两边对同一整数8的余数不等，∴x不能为偶数.②若x为奇数，则但5y2+7∴x不能为奇数.因则原方程无整数解.说明:用整数的整除性来判定方程有无整数解,是我们解答这类问题的常用方法.例2 (第14届美国数学邀请赛题)证明方程无整数解证明如果有整数x，y使方程①成立，则=知（2x+3y2）+5能被17整除.设2x+3y=17n+a，其中a是0，±1，±2，±3，±4，±5，±6，±7，±8中的某个数，但是这时（2x+3y）2+5=（17n）2+34na+（a2+5）=a2+5（mod17），而a2+5被17整除得的余数分别是5，6，9，14，4，13，7，3，1，即在任何情况下（2x+3y）2+5都不能被17整除，这与它能被17整除矛盾.故不存在整数x，y使①成立.例3 （第33届美国数学竞赛题）满足方程x2+y2=x3的正整数对（x，y）的个数是（）. （A）0 （B）1（C）2（D）无限个（E）上述结论都不对解由x2+y2=x3得y2=x2（x-1），所以只要x-1为自然数的平方，则方程必有正整数解.令x-1=k2(k为自然数),则为方程的一组通解.由于自然数有无限多个,故满足方程的正整数对(x,y)有无限多个,应选(D).说明:可用写出方程的一组通解的方法,判定方程有无数个解.(2) 不定方程的解法不定方程没有统一的解法,常用的特殊方法有:配方法、因式（质因数）分解法、不等式法、奇偶分析法和余数分析法.对方程进行适当的变形,并正确应用整数的性质是解不定方程的基本思路.例4 求方程的整数解.解(配方法)原方程配方得(x-2y)2+y2=132.在勾股数中,最大的一个为13的只有一组即5,12,13,因此有8对整数的平方和等于132即(5,12),(12,5),(-5,-12),(-12,-5),(5-,12),(12,-5),(-5,12),(-12,5).故原方程组的解只能是下面的八个方程组的解解得例5 (原民主德国1982年中学生竞赛题)已知两个自然数b和c及素数a满足方程a2+b2=c2.证明:这时有a＜b及b+1=c.证明（因式分解法）∵a2+b2=c2，∴a2=（c-b）（c+b），又∵a为素数，∴c-b=1，且c+b=a2.于是得c=b+1及a2=b+c=2b+1＜3b，即＜.而a≥3,∴≤1，∴＜1.∴a＜b.例6（第35届美国中学数学竞赛题）满足联立方程的正整数（a，b，c）的组数是（A）0 （B）1 （C）2 （D）3 （E）4解（质因数分解法）由方程ac+bc=23得（a+b）c=23=1×23.∵a，b，c为正整数，∴c=1且a+b=23.将c和a=23-b代入方程ab+bc=44得(23-b)b+b=44,即(b-2)(b-22)=0,∴b1=2,b2=22.从而得a1=21,a2=1.故满足联立方程的正整数组(a,b,c)有两个,即(21,2,1)和(1,22,1),应选(C).例7求不定方程2(x+y)=xy+7的整数解.解由(y-2)x=2y-7,得分离整数部分得由x为整数知y-2是3的因数,∴y-2=±1，±3，∴x=3，5，±1.∴方程整数解为例8 求方程x+y=x2-xy+y2的整数解.解（不等式法）方程有整数解必须△=（y+1）2-4（y2-y）≥0，解得≤y≤.满足这个不等式的整数只有y=0，1，2.当y=0时，由原方程可得x=0或x=1；当y=1时，由原方程可得x=2或0；当y=2时，由原方程可得x=1或2.所以方程有整数解最后我们来看两个分式和根式不定方程的例子.例9 求满足方程且使y是最大的正整数解（x，y）.解将原方程变形得由此式可知，只有12-x是正的且最小时，y才能取大值.又12-x应是144的约数，所以，12-x=1，x=11，这时y=132.故满足题设的方程的正整数解为（x，y）=（11，132）.例9（第35届美国中学生数学竞赛题）满足0＜x＜y及的不同的整数对（x，y）的个数是（）.（A）0 （B）1 （C）3 （D）4 （E）7解法1 根据题意知，0＜x＜1984，由得当且仅当1984x是完全平方数时，y是整数.而1984=26·31，故当且仅当x具有31t2形式时，1984x 是完全平方数.∵x＜1984，∵1≤t≤7.当t=1，2，3时，得整数对分别为（31，1519）、（124，1116）和（279，775）.当t＞3时y≤x不合题意，因此不同的整数对的个数是3，故应选（C）.解法2 ∵1984=∴由此可知：x必须具有31t2形式，y必须具有31k2形式，并且t+k=8（t，k均为正整数）.因为0＜x＜y，所以t＜k.当t=1，k=7时得（31，1519）；t=2，k=6时得（124，1116）；当t=3，k=5时得（279，775）.因此不同整数对的个数为3.练习1.(第26届国际数学竞赛预选题)求三个正整数x、y、z满足.2．求的整数解.3．（全俄1986年数学竞赛题）求满足条件的整数x，y的所有可能的值.4.(1988年全国初中数学竞赛题)如果p、q、、都是整数，并且p＞1，q＞1，试求p+q的值.练习1.不妨设x≤y≤z,则,故x≤3.又有故x≥2.若x=2,则,故y≤6.又有,故y≥4.若y=4,则z=20.若y=5,则z=10.若y=6,则z无整数解.若x=3,类似可以确定3≤y≤4,y=3或4,z都不能是整数.2.先求出,然后将方程变形为y=5+x-2要使y为整数,5x-1应是完全平方数,…,解得3.简解:原方程变形为3x2-(3y+7)x+3y2-7y=0由关于x的二次方程有解的条件△≥0及y为整数可得0≤y≤5,即y=0,1,2,3,4,5.逐一代入原方程可知,原方程仅有两组解(4,5)、(5,4).4.易知p≠q,不妨设p＞q.令=n,则m＞n由此可得不定方程(4-mn)p=m+2,解此方程可得p、q之值.。
高中不定方程
不 定 方 程【知识精要】形如x +y =4，x +y +z =3，yx 11+=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．若不定方程ax +by =1有整数解⎩⎨⎧==00y y x x ，则方程ax +by =c 有整数解⎩⎨⎧==00cy y cx x ，此解称为特解．方程方程ax +by =c 的所有解（即通解）为⎩⎨⎧-=+=ak cy y bkcx x 00（k 为整数）．对于非二元一次不定方程问题，常用求解方法有：（1）恒等变形．通过因式分解、配方、换元等方法将方程变形，使之易于求解； （2）构造法．先利用恒等式构造一些特解，再进一步证明不定方程有无穷多组解； （3）估算法．先缩小方程中某些未知数的取值范围，然后再求解． 【例题精讲】一 二元一次不定方程例1．求方程4x +5y =21的整数解．解：因为方程4x +5y =1有一组解⎩⎨⎧=-=11y x ，所以方程4x +5y =21有一组解⎩⎨⎧=-=2121y x ．又因为方程4x +5y =0的所有整数解为⎩⎨⎧-==k y kx 45（k 为整数），所以方程4x +5y =21的所有整数解为⎩⎨⎧-=+-=k y kx 421521（k 为整数）．说明：本题也可直接观察得到方程4x +5y =21的一组特解⎩⎨⎧=-=51y x ，从而得到4x +5y =21的通解⎩⎨⎧-=+-=k y kx 4551（k 为整数）．练习1．求方程5x +3y =22的所有正整数解．解：方程5x +3y =1有一组解为⎩⎨⎧=-=21y x所以方程5x +3y =22有一组解为⎩⎨⎧=-=4422y x又因为5x +3y =0的所有整数解为⎩⎨⎧-==k y kx 53，k 为整数所以方程5x +3y =22的所有整数解为⎩⎨⎧+-=-=445223k y k x ，k 为整数由⎩⎨⎧>+->-04450223k k 解得⎪⎩⎪⎨⎧<>544322k k ，所以k =8，原方程的正整数解为⎩⎨⎧==42y x ．说明：由此题可见，求不定方程的正整数解的方法是先求不定方程的所有整数解（通解），然后再求其中的正整数解．这通常需要解不等式组求出通解中k 的取值范围．若一次不定方程的特解不易观察得出，我们可以用辗转相除法求特解．下面通过例题说明这种方法．例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有一组特解⎩⎨⎧=-=81y x ，方程63x +8y =－23有一组特解⎩⎨⎧⨯-==23823y x ，所以原方程的所有整数解为⎩⎨⎧-⨯-=+=k y kx 63238823，k 为整数．练习2．求方程37x +107y =25的整数解． 解：107=2×37+3337=1×33+4 33=4×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有一组整数解为⎩⎨⎧=-=926y x ，原方程的所有整数解为⎩⎨⎧-⨯=+⨯-=k y kx 372591072526，k 为整数．二 多元一次不定方程（组）的整数解多元一次不定方程的整数解问题可转化为二元一次不定方程来求解．下面通过例题进行说明．例3．求方程12x +8y +36z =100的所有整数解． 解：原方程可化为3x +2y +9z =25．将①分为⎩⎨⎧=+=+25923z t ty x②的一组解为⎩⎨⎧-==t y tx ，所以②的所有整数解为⎩⎨⎧--=+=1132k t y k t xk 1为整数．③的一组解为⎩⎨⎧==27z t ，所以③的所有整数解为⎩⎨⎧-=+=22297k z k tk 2为整数．将⑥代入④⑤，消去t 得，⎪⎩⎪⎨⎧-=---=++=212122397297k z k k y k k x （k 1，k 2为整数）．练习3．一个布袋中装有红、黄、蓝三种颜色的大小相同的小球，红球上标有数字1，黄球上标有数字2，蓝球上标有数字3．小明从布袋中摸出10个球，它们上面所标数字之和等于21，则小明摸出的球中红球个数最多为几个？解：设红、黄、蓝球各摸出x 、y 、z 个，则⎩⎨⎧=++=++213210z y x z y x )2()1( ②③④ ⑤⑥⑦（2）－（1）消去x 得y +2z =11 （3）（3）的通解为⎩⎨⎧-=+=kz ky 521，k 为整数．所以x =10－y －z =4－k ，当k =0时，x 最大，此时y =1，z =5． 所以小明摸出的球中红球个数最多为4个．三 其他不定方程 例4．求不定方程2111=+y x 的正整数解． 解：原式变形为2x +2y =xy ，即（x －2）（y －2）=4所以⎩⎨⎧=-=-2222y x 或⎩⎨⎧=-=-1242y x 或⎩⎨⎧=-=-4212y x解得⎩⎨⎧==44y x 或⎩⎨⎧==36y x 或⎩⎨⎧==63y x ．练习4．求方程x 2－y 2=105的正整数解．解：（x +y ）（x －y ）=105=3×5×7所以⎩⎨⎧=-=+1105y x y x 或⎩⎨⎧=-=+335y x y x 或⎩⎨⎧=-=+521y x y x 或⎩⎨⎧=-=+715y x y x解得⎩⎨⎧==5253y x 或⎩⎨⎧==1619y x 或⎩⎨⎧==813y x 或⎩⎨⎧==411y x ．例5．求方程y 2+3x 2y 2=30x 2+517的所有正整数解解：原方程可变形为y 2+3x 2y 2－30x 2－10=517，即：（y 2－10）（3x 2+1）=3×13×13． 由于3（3x 2+1），所以3｜（y 2－10）．又因为3x 2+1>1，所以y 2－10>0，经实验可知y 2－10=39，3x 2+1=13． 所以x =2，y =7．说明：本题虽然简单，但也综合运用了恒等变形、估算等多种方法．练习5．求证方程x 3+113=y 3没有正整数解．解：假设方程有正整数解，则由x 3+113=y 3得（y －x ）（y 2+xy +x 2）=113． 由于y >x ，y >11，所以y 2+xy +x 2>112，于是y －x =1，y 2+xy +x 2=113． 所以（x +1）2+x （x +1）+x 2=3x 2+3x +1=113=1331，即3（x 2+x ）=1330． 这与31330矛盾，所以原方程没有正整数解．例6．求方程x +y =x 2－xy +y 2的全部整数解．解：将原方程看成关于x 的一元二次方程：x 2－（y +1）x +（y 2－y ）=0． 若此方程有解，则△=（y +1）2－4（y 2－y ）≥0，即3y 2－6y －1≤0．解得：1－3321332+≤≤y ，所以y =0，1或2． 将y 的值代入原方程可解得：⎩⎨⎧==00y x ，⎩⎨⎧==01y x ，⎩⎨⎧==10y x ，⎩⎨⎧==12y x ，⎩⎨⎧==21y x ，⎩⎨⎧==22y x ．练习6．求方程x 2+y 2=2x +2y +xy 的所有正整数解．解：将原方程看成关于x 的一元二次方程x 2－（y +2）x +（y 2－2y ）=0． 若此方程有整数解，则△=（y +2）2－4（y 2－2y ）为完全平方数． 又因为△=－3（y －2）2+16∈[0，16]，所以△=0，1，4，9或16． 解得y =2或4．代入原方程解得⎩⎨⎧==24y x ，⎩⎨⎧==42y x 或⎩⎨⎧==44y x ．例7．求方程x 6+3x 3+1=y 4的整数解．解：（1）当x >0时，x 6+2x 3+1<y 4<x 6+4x 3+2，即（x 3+1）2<y 4<（x 3+2）2所以x 3+1<y 2<x 3+2，而x 3+1与x 3+2为两个相邻整数，中间不可能有其他整数，这说明x >0不成立．（2）当x =0时，y 4=1，y =±1．（3）当x =－1时，y 4=－1，y 无实数解．（4）当x ≤－2时，x 3+1<0，所以x 6+4x 3+2<y 4<x 6+4x 3+1，即（x 3+2）2<y 4<（x 3+1）2 所以－（x 3+2）<y 2<－（x 3+1），与（1）类似可证x ≤－2不成立．综上所述，⎩⎨⎧==10y x 或⎩⎨⎧-==10y x ．说明：本题先将原方程变形，利用不等式缩小x 的取值范围，再进行求解．练习7．求方程x 2+x =y 4+y 3+y 2+y 的整数解．解：原方程可变形为4x 2+4x +1=4y 4+4y 3+4y 2+4y +1． ∴（2x +1）2=（2y 2+y ）2+3y 2+4y +1 =（2y 2+y ）2+2×（2y 2+y ）+1+（－y 2+2y ） =（2y 2+y +1）2+（－y 2+2y ）（1）当⎩⎨⎧<+->++02014322y y y y ，即当y <－1或y >2时， （2y 2+y ）2<（2x +1）2<（2y 2+y +1）2而2y 2+y 与2y 2+y +1为两相邻整数，所以此时原方程没有整数解． （2）当y =－1时，x 2+x =0，所以x =0或－1． （3）当y =0时，x 2+x =0，所以x =0或－1． （4）当y =1时，x 2+x =4，此时x 无整数解． （5）当y =2时，x 2+x =30，所以x =－6或5．综上所述：⎩⎨⎧-==10y x ，⎩⎨⎧-=-=11y x ，⎩⎨⎧==00y x ，⎩⎨⎧=-=01y x ，⎩⎨⎧=-=26y x ，⎩⎨⎧==25y x ．说明：本题与例7的解法基本思想相同，但各种条件更隐蔽，需要较高的洞察力．。
赣县中学高中数学竞赛数论第9九讲不定方程(上)
第4页 共4页
第3页 共4页
赣县中学高中数学竞赛------数论
附加题： 1、若关于 x 的不等式 x 3 6 x k 有解，求实数 k 的最大值。
2、求函数 f ( x)
x 5 24 3x 的值域。
3．求函数 y
x 27 13 x x 的最大值和最小值．
（请大家自学“柯西不等式” ，用它来求最大值，求最小值另想方法）
赣县中学高中数学竞赛---知识点介绍 1、不定方程定义：所谓的不定方程是指方程的未知数的个数多于方程的个数，其解受到 一定限制（如要求是整数、正整数）的一类方程或方程组。 2、二元一次不定方程 ①、整系数二元一次不定方程形式： ax by c(a 0, b 0), a, b, c Z ②、定理 1：二元一次不定方程 ax by c(a 0, b 0), a, b, c Z 有整数解 (a, b) c
例 2、 《张邱建算经》卷下最后一题通常称为“百鸡问题” ： “今有鸡翁一，值钱五；鸡母 一，值钱三；鸡雏三，值钱一。凡百钱买鸡百只。问鸡翁、鸡母、鸡雏各几何？”
例 3 、求出不定方程 25x 13y 7 z 4 的全部解。
例 4、求方程 x y 2 x 3 y 7 0 的整数解。
②、 （1）式有整数解 (a1 , a2 , a3 ,an ) N 4、高次不定方程 解高次不定方程，难度很大，且无定法，但对某些特殊方程可通过特殊方法解决，下 面通过具体实例加以说明。
二、例题讲解
第1页 共4页
赣县中学高中数学竞赛------数论
例1、 解下列两个不定方程 （1） 、 15x 25y 98 ； （2） 、 15x 25y 100
数学奥赛辅导丛书：不定方程
数学奥赛辅导丛书：不定方程近几年来，学生参加数学奥赛的人数不断增加，学习数学奥赛需要深入掌握不定方程知识。
不定方程是数学学习的重要知识点之一，它有着复杂的概念，非常考验学生的记忆力和解题思路。
首先，让我们来了解什么是不定方程。
不定方程是一类特定的数学问题，用于查找未知变量的可能值。
从形式上看，它是一个形式为ax+b=c（其中a、b和c是常数），a不等于0的不定方程。
不同于定向方程，不定方程没有明确的解法，只有解不定方程的方法。
其次，学习不定方程时，重要的是对其特殊的解法有所了解。
根据不定方程的形式，一般使用两类不同的解法，一种是把不定方程分解为两个定向方程，另一种是利用系数的特性，改变a的值使其符合定向方程的格式。
除此之外，在学习不定方程时，还要多做练习。
学习任何知识点都要以大量的练习为基础，同样，不定方程也需要多做练习。
不定方程问题通常有着复杂的条件，练习时应该重点关注不同类型的不定方程，更好地提高解题能力。
此外，学习不定方程的过程中，还要非常注意工具的使用。
数学知识的学习不仅仅是理论上的学习，也要做相应的实践。
以不定方程为例，可以使用计算器和电子计算器来帮助解决不定方程问题，进一步提高解题效率。
最后，在学习不定方程时，还要仔细思考不同类型问题的解法。
不定方程涉及到多种问题类型，比如一元不定方程，二元不定方程等，各种不同类型的不定方程都有其解法，要想掌握不定方程，必须要深入了解各种不定方程问题的解法才行。
总之，学习不定方程既非常重要又十分有趣。
不定方程的概念复杂，但只要掌握其特殊的解法，多做练习，熟练运用相关工具，深入研究各种不定方程问题的解法，不定方程将不再难以突破。
只要通过努力，任何人都可以熟练掌握不定方程，为数学奥赛取得好成绩做准备。
不定方程讲义
不定方程讲义不定方程是一种数学方程，其中变量存在于未知状态，即不能直接求出其值，而只能求解出其解的集合，而不是唯一的解。
因此，不定方程被称为是没有唯一解的方程。
它最早出现在16世纪，并在19世纪变得流行。
在20世纪，不定方程研究得到迅速发展，对现代数学的发展起着重要作用。
一般来说，不定方程有三大类：一类是一元不定方程，即一个未知量（比如x）只有一个；一类是二元不定方程，即有两个未知量（比如x、y）；还有一类是多元不定方程，即有多个未知量（比如x1、x2、x3等）。
一元不定方程的表达式由一个不等号构成，其左右两边的函数因式都是自变量。
一元不定方程的求解方法有两种：一是原根法，即先将不定方程化成一元二次方程，再利用二次方程的求解方法；二是递推法，即依次构造函数极值序列，并从中求解取得解。
二元不定方程的形式由两个不等号构成，其左右两边的变量可以不同，并且有可能存在多个解。
二元不定方程的解法大体分为两类：一是利用变量代换法，即变量同义表明方程的等价性；另一类是利用不定积分的方法，即根据定义先积分得到方程的解。
多元不定方程的表达式通常含有多个不等式，其中包括多个自变量，最常见的求解方法是利用矩阵把不定方程化成一元表达式，再利用之前介绍的求一元不定方程的方法求解。
此外，也可以利用多项式的方法，即把多元不定方程的表达式变换为多项式的形式，根据多项式的特性求解。
除了上述所提到的求解不定方程的三大类外，还有许多其他形式的不定方程，如指数不定方程、对数不定方程等。
它们的求解方法均不相同，但基本原理大致相同，最终都是要把不定方程变成一元表达式，再按照一元不定方程的求解方法求解。
总之，从本质上讲，不定方程是一种难以求解的方程，因为只能求得其解的集合，而无法直接得到唯一的解。
不过，利用现代数学的研究成果，我们现在可以用各种数学手段，比如偏微分方程、矩阵分析、不定积分等，来解决不定方程的求解问题，从而发掘出解的集合。
综上，不定方程是一组无法求出唯一解的一组方程，可以分为一元、二元和多元不定方程，各有不同的方式求解。
赣县中学高中数学竞赛数论第11十一讲不定方程(三
第二十一讲 不定方程（三）：求不定方程的一些方法1、 公式法解不定方程：例如，二元一次不定方程、勾股方程、佩尔方程。
2、 同余分析法解不定方程在方程两边取适当的模后，往往能找到方程的解应满足的某些必要条件，甚至推出方程有无整数解。
例1、证明：不定方程68322=-+z y x 没有整数解。
3、 不等式估计法不等式估计法是指通过对所考察的量的放缩得到未知数取值条件的不等式，解这些不等式就得到未知数取值的范围，从而达到求解目的的方法。
例2、求方程6133+=-xy y x 的正整数解。
例3、求出所有满足方程xyz zx yz xy 4)(5=++的正整数z y x ,,。
4、 代数恒等变形解不定方程:例如，因式分解、配方、换元等。
①、 因式分解法：将方程的一边化为常数，作质因数分解，另一边含未知数的代数式也作因式分解，考查各个因式的取值情况，再配对求解。
例4、求方程073222=--+y x y x 的整数解。
例5、求不定方程24222222222444+++=++x z z y y x z y x 的全部解.②、 配方法例6、已知实数y x ,满足,43)123)(32(22=++++y y x x 求y x +。
③、 换元法：若能判明不定方程的未知数之间有倍数关系，则常使用换元法消去未知数或倍数，使方程简化。
例7、试求出所有的正整数c b a ,,，其中c b a <<<1，且使得)1)(1)(1(---c b a 是1-abc 的约数。
第二十一讲 不定方程（三）练习1、 若8)(422-+=+b a b a ，则=a ____=b ____.2、 已知一件工程某队干了一天后，另一队接着又干了一天，共完成工程量的74，问各队干几天才能完成整个工程？3、 证明：方程75222=-y x 无整数解.4、 求满足方程xy y x y x ++=+)(222的所有正整数y x ,.5、 若三个棱长为整数（单位：cm ）的正方体的表面积之和为564cm 2 ,则这个正方体的体积之和为多少？附加题：1、证明以下命题：（1）对任一正整数a ，都存在正整数,()b c b c <，使得222,,a b c 成等差数列；（2）存在无穷多个互不相似的三角形n ∆,其边长,,n n n a b c 为正整数且222,,n n na b c 成等差数列.。
不定方程(组)及其应用专题讲座
解方程x^3+2x^2-5x-6=0，可 以通过扩展欧几里得算法或中国 剩余定理等方法求解，得到解为 {x=-2, x=-3, x=1}。
05
不定方程(组)的未来研究 方向
多解的不定方程
总结词
研究多解的不定方程是未来研究的一个重要方向，旨在探索更多解的存在性、解的个数 以及解的性质。
详细描述
对于多解的不定方程，研究主要集中在寻找新的求解方法、证明解的存在性、分析解的 个数以及研究解的性质等方面。此外，这类研究还涉及到对特定类型的不定方程进行分
THANKS
感谢观看
实例
解方程x^2-3x+2=0，可以通过因式分解得到(x-1)(x-2)=0，从而得到解为{x=1, x=2}。
高次不定方程
总结词
高次不定方程的解法通常需要采 用特殊的数学技巧和公式。
详细描述
实例
高次不定方程是指未知数的最高 次数大于二次的不定方程。由于 这类方程较为复杂，其解法通常 需要采用特殊的数学技巧和公式。 常见的解法有扩展欧几里得算法、 中国剩余定理等。
实例
解方程组{2x+3y=5, 3x+4y=6}，可以通过消元法或代入法 求解，得到解为{x=2, y=-1}。
二次不定方程
总结词
二次不定方程的解法通常采用因式分解、配方法或求根公式等。
详细描述
二次不定方程是指未知数的最高次数为二次的不定方程，形如ax^2+bx+c=0，其中a、b、c为已知数，x为未知数。解这 类方程时，可以采用因式分解、配方法或求根公式等方法求解。
类讨论，以揭示其内在的数学规律和特点。
无解的不定方程
总结词
无解的不定方程是另一个重要的研究方 向，主要关注如何证明一个不定方程无 解，以及无解的条件和性质。
不定方程(组)及其应用专题讲座
例题讲解：
例题9甲、乙两个小队的同学去植树.甲小队一人植树6棵, 其余每人都植树13棵;乙小队有一人植树5棵,其余每人都 植树10棵.已知两小队植树棵数相等,且每小时植树的棵数 大于100而不超过200,那么甲、乙两小队共有多少人?
解：设甲小队有x人,乙小队有y人.由两小队植树
棵数相等,得到 13 x-7=10 y-5. 因为上式右端个位数为5,所以13x的个位数应是2, 得到x=4, y=5是上式的一组解,且x每增大10, y就增 大13,仍是上式的解.
x y 3y 4 ，则3x 1 3y 4 3y 4 3y 4
x 1 x 1 x 0 ， ， 程组 的正整数解。 解： （1）×2+（2）： x+y=4 （3） 由（3）得：y=4-x; 把y=4-x代入（1）：z=x-2. 因为x和y、z都是正整数，所以： x ＞ 0, 4-x＞0, 且x-2＞0； 解这个不等式组得： 4＞x＞2, 即x= 3. 那么y=4-x=4-3=1， z=x-2=3-2=1. 故此方程组的正整数解为： x= 3， y=1，z=1。 (附:当k为何负整数时，方程组{3x+2y=k+1、 4x+3y=k-1的解时满足x>y且x-y>6?)
例题讲解：
例题10甲、乙两个小队的同学去植树.甲小队一人植树6 棵,其余每人都植树13棵;乙小队有一人植树5棵,其余每人 都植树10棵.已知两小队植树棵数相等,且每小时植树的棵 数大于100而不超过200,那么甲、乙两小队共有多少人?
解：为使10y-5在100与200之间,只有y
=5+13=18,所以乙小队有18人,甲小队有 4+10=14(人),共有18+14=32(人). 答：甲、乙两小队共有32人。
第40讲不定方程
不定方程专题简析：当方程的个数比方程中未知数的个数少时，我们就称这样的方程为不定方程。
如5x －3y ＝9就是不定方程。
这种方程的解是不确定的。
如果不加限制的话，它的解有无数个；如果附加一些限制条件，那么它的解的个数就是有限的了。
如5x －3y ＝9的解有：x ＝2.4 x ＝2.7 x ＝3.06 x ＝3.6 y ＝1 y ＝1.5 y ＝2.1 y ＝3如果限定x 、y 的解是小于5的整数，那么解就只有x ＝3，Y ＝2这一组了。
因此，研究不定方程主要就是分析讨论这些限制条件对解的影响。
解不定方程时一般要将原方程适当变形，把其中的一个未知数用另一个未知数来表示，然后再一定范围内试验求解。
解题时要注意观察未知数的特点，尽量缩小未知数的取值范围，减少试验的次数。
对于有3个未知数的不定方程组，可用削去法把它转化为二元一次不定方程再求解。
解答应用题时，要根据题中的限制条件（有时是明显的，有时是隐蔽的）取适当的值。
求3x+4y ＝23的自然数解。
先将原方程变形，y ＝23－3x4 。
可列表试验求解：所以方程3x+4y＝23的自然数解为X=1 X =5Y=5 Y =2练习一1、求3x+2y＝25的自然数解。
2、求4x+5y＝37的自然数解。
3、求5x－3y＝16的最小自然数解。
例2求下列方程组的正整数解。
5x+7y+3z＝253x－y－6z＝2这是一个三元一次不定方程组。
解答的实话，要先设法消去其中的一个未知数，将方程组简化成例1那样的不定方程。
5x+7y+3z＝25 ①3x－y－6z＝2 ②由①×2+②，得13x+13y＝＝4 ③把③式变形，得y＝4－x。
因为x、y、z都是正整数，所以x只能取1、2、3.当x＝1时，y＝3当x＝2时，y＝2当x＝3时，y＝1把上面的结果再分别代入①或②，得x＝1，y＝3时，z无正整数解。
x＝2，y＝2时，z也无正整数解。
x＝3时，y＝1时，z＝1.所以，原方程组的正整数解为 x＝1y＝1z＝1练习2求下面方程组的自然数解。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
不 定 方 程【知识精要】形如x +y =4，x +y +z =3，yx 11+=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．若不定方程ax +by =1有整数解⎩⎨⎧==00y y x x ，则方程ax +by =c 有整数解⎩⎨⎧==00cy y cx x ，此解称为特解．方程方程ax +by =c 的所有解（即通解）为⎩⎨⎧-=+=ak cy y bk cx x 00（k 为整数）． 对于非二元一次不定方程问题，常用求解方法有：（1）恒等变形．通过因式分解、配方、换元等方法将方程变形，使之易于求解；（2）构造法．先利用恒等式构造一些特解，再进一步证明不定方程有无穷多组解；（3）估算法．先缩小方程中某些未知数的取值范围，然后再求解．【例题精讲】一 二元一次不定方程例1．求方程4x +5y =21的整数解．解：因为方程4x +5y =1有一组解⎩⎨⎧=-=11y x ，所以方程4x +5y =21有一组解⎩⎨⎧=-=2121y x ． 又因为方程4x +5y =0的所有整数解为⎩⎨⎧-==k y k x 45（k 为整数）， 所以方程4x +5y =21的所有整数解为⎩⎨⎧-=+-=k y k x 421521（k 为整数）．说明：本题也可直接观察得到方程4x +5y =21的一组特解⎩⎨⎧=-=51y x ，从而得到4x +5y =21的通解⎩⎨⎧-=+-=k y k x 4551（k 为整数）．练习1．求方程5x +3y =22的所有正整数解．解：方程5x +3y =1有一组解为⎩⎨⎧=-=21y x 所以方程5x +3y =22有一组解为⎩⎨⎧=-=4422y x 又因为5x +3y =0的所有整数解为⎩⎨⎧-==k y k x 53，k 为整数 所以方程5x +3y =22的所有整数解为⎩⎨⎧+-=-=445223k y k x ，k 为整数 由⎩⎨⎧>+->-04450223k k 解得⎪⎩⎪⎨⎧<>544322k k ，所以k =8，原方程的正整数解为⎩⎨⎧==42y x ． 说明：由此题可见，求不定方程的正整数解的方法是先求不定方程的所有整数解（通解），然后再求其中的正整数解．这通常需要解不等式组求出通解中k 的取值范围．若一次不定方程的特解不易观察得出，我们可以用辗转相除法求特解．下面通过例题说明这种方法．例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有一组特解⎩⎨⎧=-=81y x ，方程63x +8y =－23有一组特解⎩⎨⎧⨯-==23823y x ，所以原方程的所有整数解为⎩⎨⎧-⨯-=+=k y k x 63238823，k 为整数．练习2．求方程37x +107y =25的整数解．解：107=2×37+3337=1×33+433=4×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有一组整数解为⎩⎨⎧=-=926y x ，原方程的所有整数解为⎩⎨⎧-⨯=+⨯-=k y k x 372591072526，k 为整数．二 多元一次不定方程（组）的整数解多元一次不定方程的整数解问题可转化为二元一次不定方程来求解．下面通过例题进行说明．例3．求方程12x +8y +36z =100的所有整数解．解：原方程可化为3x +2y +9z =25．将①分为⎩⎨⎧=+=+25923z t t y x ②的一组解为⎩⎨⎧-==t y t x ，所以②的所有整数解为⎩⎨⎧--=+=1132k t y k t x k 1为整数． ③的一组解为⎩⎨⎧==27z t ，所以③的所有整数解为⎩⎨⎧-=+=22297k z k t k 2为整数．将⑥代入④⑤，消去t 得，⎪⎩⎪⎨⎧-=---=++=212122397297k z k k y k k x （k 1，k 2为整数）．练习3．一个布袋中装有红、黄、蓝三种颜色的大小相同的小球，红球上标有数字1，② ③④⑤ ⑥ ⑦黄球上标有数字2，蓝球上标有数字3．小明从布袋中摸出10个球，它们上面所标数字之和等于21，则小明摸出的球中红球个数最多为几个？解：设红、黄、蓝球各摸出x 、y 、z 个，则⎩⎨⎧=++=++213210z y x z y x )2()1( （2）－（1）消去x 得y +2z =11 （3）（3）的通解为⎩⎨⎧-=+=k z k y 521，k 为整数． 所以x =10－y －z =4－k ，当k =0时，x 最大，此时y =1，z =5．所以小明摸出的球中红球个数最多为4个．三 其他不定方程例4．求不定方程2111=+y x 的正整数解． 解：原式变形为2x +2y =xy ，即（x －2）（y －2）=4所以⎩⎨⎧=-=-2222y x 或⎩⎨⎧=-=-1242y x 或⎩⎨⎧=-=-4212y x 解得⎩⎨⎧==44y x 或⎩⎨⎧==36y x 或⎩⎨⎧==63y x ．练习4．求方程x 2－y 2=105的正整数解．解：（x +y ）（x －y ）=105=3×5×7所以⎩⎨⎧=-=+1105y x y x 或⎩⎨⎧=-=+335y x y x 或⎩⎨⎧=-=+521y x y x 或⎩⎨⎧=-=+715y x y x 解得⎩⎨⎧==5253y x 或⎩⎨⎧==1619y x 或⎩⎨⎧==813y x 或⎩⎨⎧==411y x ．例5．求方程y 2+3x 2y 2=30x 2+517的所有正整数解解：原方程可变形为y 2+3x 2y 2－30x 2－10=517，即：（y 2－10）（3x 2+1）=3×13×13． 由于3（3x 2+1），所以3｜（y 2－10）．又因为3x 2+1>1，所以y 2－10>0，经实验可知y 2－10=39，3x 2+1=13．所以x =2，y =7．说明：本题虽然简单，但也综合运用了恒等变形、估算等多种方法．练习5．求证方程x 3+113=y 3没有正整数解．解：假设方程有正整数解，则由x 3+113=y 3得（y －x ）（y 2+xy +x 2）=113．由于y >x ，y >11，所以y 2+xy +x 2>112，于是y －x =1，y 2+xy +x 2=113．所以（x +1）2+x （x +1）+x 2=3x 2+3x +1=113=1331，即3（x 2+x ）=1330．这与31330矛盾，所以原方程没有正整数解．例6．求方程x +y =x 2－xy +y 2的全部整数解．解：将原方程看成关于x 的一元二次方程：x 2－（y +1）x +（y 2－y ）=0．若此方程有解，则△=（y +1）2－4（y 2－y ）≥0，即3y 2－6y －1≤0．解得：1－3321332+≤≤y ，所以y =0，1或2． 将y 的值代入原方程可解得： ⎩⎨⎧==00y x ，⎩⎨⎧==01y x ，⎩⎨⎧==10y x ，⎩⎨⎧==12y x ，⎩⎨⎧==21y x ，⎩⎨⎧==22y x ．练习6．求方程x 2+y 2=2x +2y +xy 的所有正整数解．解：将原方程看成关于x 的一元二次方程x 2－（y +2）x +（y 2－2y ）=0．若此方程有整数解，则△=（y +2）2－4（y 2－2y ）为完全平方数．又因为△=－3（y －2）2+16∈[0，16]，所以△=0，1，4，9或16．解得y =2或4．代入原方程解得⎩⎨⎧==24y x ，⎩⎨⎧==42y x 或⎩⎨⎧==44y x ．例7．求方程x 6+3x 3+1=y 4的整数解．解：（1）当x >0时，x 6+2x 3+1<y 4<x 6+4x 3+2，即（x 3+1）2<y 4<（x 3+2）2所以x 3+1<y 2<x 3+2，而x 3+1与x 3+2为两个相邻整数，中间不可能有其他整数，这说明x >0不成立．（2）当x =0时，y 4=1，y =±1．（3）当x =－1时，y 4=－1，y 无实数解．（4）当x ≤－2时，x 3+1<0，所以x 6+4x 3+2<y 4<x 6+4x 3+1，即（x 3+2）2<y 4<（x 3+1）2 所以－（x 3+2）<y 2<－（x 3+1），与（1）类似可证x ≤－2不成立．综上所述，⎩⎨⎧==10y x 或⎩⎨⎧-==10y x ． 说明：本题先将原方程变形，利用不等式缩小x 的取值范围，再进行求解．练习7．求方程x 2+x =y 4+y 3+y 2+y 的整数解．解：原方程可变形为4x 2+4x +1=4y 4+4y 3+4y 2+4y +1．∴（2x +1）2=（2y 2+y ）2+3y 2+4y +1=（2y 2+y ）2+2×（2y 2+y ）+1+（－y 2+2y ）=（2y 2+y +1）2+（－y 2+2y ）（1）当⎩⎨⎧<+->++02014322y y y y ，即当y <－1或y >2时， （2y 2+y ）2<（2x +1）2<（2y 2+y +1）2而2y 2+y 与2y 2+y +1为两相邻整数，所以此时原方程没有整数解．（2）当y =－1时，x 2+x =0，所以x =0或－1．（3）当y =0时，x 2+x =0，所以x =0或－1．（4）当y =1时，x 2+x =4，此时x 无整数解．（5）当y =2时，x 2+x =30，所以x =－6或5．综上所述：⎩⎨⎧-==10y x ，⎩⎨⎧-=-=11y x ，⎩⎨⎧==00y x ，⎩⎨⎧=-=01y x ，⎩⎨⎧=-=26y x ，⎩⎨⎧==25y x ． 说明：本题与例7的解法基本思想相同，但各种条件更隐蔽，需要较高的洞察力．。