(高中数学竞赛专题讲座不定方程.docVIP

不定方程 不定方程是指未知数的个数多于方程的个数，且未知数的取值范围受到某些限制（如整数、正整数等）的方程。下面我们主要结合不定方程的几种类型来讲解不定方程式的一般解法。常见的不定方程有以下几种类型： 一一次不定方程与方程组： 定理1二元一次不定方程ax+by=c(a,b,c为整数)有整数解的充要条件为：(a,b)|c； 定理2已知二元一次不定方程ax+by=c(a,b,c为整数)，若(a,b)=1且 是方程ax+by=c的一个特解，则方程ax+by=c的解为 (t为整数)； 定理3n元一次不定方程a1x1+a2x2+…+anxn=c(a1,a2,…,an,c为整数)有整数解的充要条件为：(a1,a2,…,an)|c 二沛尔（Pell）方程 1形如x2-dy2=1(d为正整数)的不定方程称为沛尔方程； 2x=±1,y=0是沛尔方程的一个平凡解； 3对于d0且d不是完全平方数的沛尔方程有无穷组整数解，若(x1,y1)是沛尔方程的一个非平凡解，则(n=1,2,…)也是这个沛尔方程的解。 4沛尔方程主要用于证明问题有无穷多个解。 三勾股不定方程x2+ y2= z2 1若x=a,y=b,z=c(a,b,c为正整数)是方程x2+y2=z2的一组解，且(a,b)=1，则称这组解为方程的一组基本解； 2方程x2+y2=z2的任一组基本解(a,b,c)中，a,b中恰有一个数为偶数，c为奇数； 3方程x2+y2=z2的全部正整数解(x,y,z)可表示为：x=m2-n2,y=2mn,z=m2+n2，其中m,n满足mn0，且(m,n)=1，m,n为一奇一偶的任意整数； 四不定方程xy=zt 不定方程xy=zt的正整数解可表示为：x=ac,y=bd,z=ad,t=bc，其中a,b,c,d为正整数且(c,d)=1； 例题分析： 例1求不定方程3x+2y+8z=40的正整数解。 解：∵3x=40-2y-8z=2(20-y-4z)∴ x为偶数∵ x,y,z为正整数∴8z40，∴z5，当z=4时，3x+2y=8∴ x3，∴ x=2,y=1；当z=3时，3x+2y=16∴x6，∴ x=4,y=2或x=2,y=5当z=2时，3x+2y=24∴x8，∴x=6,y=3或x=4,y=6或x=2,y=9当z=1时，3x+2y=32∴x11；∴x=10,y=1或x=8,y=4或x=6,y=7或x=4,y=10或x=2,y=13∴ 原方程组的正整数解共有11组，分别为：、、、、、、、、、、 例2时钟的刻度盘(写有数字1,2,…,12的圆盘)，以其中心为轴，固定在教室的黑板上，刻度盘可以绕轴转过30? 的整数倍的任意角度。起初，在黑板上靠近刻度盘上的数字旁边的地方写上“0”，然后转动刻度盘若干次，每次转动停止后，都将刻度盘上的数加到靠近它旁边的黑板上所写的数字，这样是否可以做到： （1）黑板上所写的数都是1984？ （2）黑板上所写的数除了一个之外，其余所写的数都是1984？ （3）黑板上所写的数除了两个之外，其余所写的数都是1984？ 解：（1）题目要求做不到。每次旋转钟面加到黑板上所有数的和为：1+2+3+…+12=78即经地一次旋转，黑板上的各数之和能被78整除，所以经过n次旋转后黑板上的各数之和为78n，若黑板上所写的数都是1984，则有78n=12×1984，n无整数解。∴不可能使黑板上所写的数都是1984。 （2）题目要求也做不到。假设刻度盘转动k之后，黑板上有11个地方写下的数是1984，不失一般性，可以认为这11个地方是刻度盘在初始位置时，靠近刻度盘上的12，1，2，…，9，10等处的黑板上所写的地方。用xj(j=1,2,…,12)表示从初始位置算起，刻度盘沿逆时针方向转过30? ·j的次数。我们分析刻度盘在初始位置为12时，它旁边的黑板上所写的数1984是怎样得到的。当刻度盘每次转过30? ·1时，在“12”时的旁边每次应加上1，这样的情况有x1次；当刻度盘每次转过30? ·2时，在“12”时的旁边每次应加上2，这样的情况有x2次；…如此等等。当刻度盘每次转过30? ·12时，在“12”时的旁边每次应加上12，这样的情况有x12次。因此，在“12”时旁边上的黑板上的1984，有1984=x1+2x2+3x3+…+12x12.对初始位置为其他数时，也可做同样的分析，于是非负整数x1,x2,…,x12必须满足如下的11个方程组成的一次方程组： (2)-(1),(3)-(2),…,(11)-(10)得 由(12)，(13)得：x11=x12.类似地，可得：x3=x4=x5=…=x11=x12.在方程组中将方程(1)至（11）中的xj(j=4,5,…,12)用x3代换得由此可得： 因为x1与x2均为非负整数，则有从而有：≤x3≤,即 25.1…≤x3≤25.