丢番图方程整数解方法

1、求不定方程整数解的常用方法不定方程是指未知数的个数多于方程的个数，且未知数受到某些限制(如要求是 有理数，整数或正整数等)的方程或方程组。不定方程也称丢番图方程，是数论的重要 分支学科，也是数学上最活跃的数学领域之一。我国对不定方程的研究已延续了数千 年，“百钱百鸡问题”等一直流传至今，“物不知其数”的解法被称为中国剩余定理。 一般常用的求不定方程整数解的方法包括： (1)分离整数法此法主要是通过解未知数的系数中绝对值较小的未知数，将其结果中 整数部分分 离出来，则剩下部分仍为整数，则令其为一个新的整数变量，以此类推，直到能 直接 观察出特解的不定方程为止,再追根溯源，求出原方程的特解 .例1

2、求不定方程U y 0的整数解x 2解已知方程可化为因为y是整数，所以也是整数.x 2由此x+2=1, -1 , 3, -3 ,即x=-1 , -3 , 1, -5 ,相应的y 4,0,2,0.所以方程的整数解为(-1,4),(-3,0),(1,2),(-5,0).(2)辗转相除法此法主要借助辗转相除式逆推求特解，具体步骤如下：第一步，化简方程，尽量化简为简洁形式(便于利用同余、奇偶分析的形式)；第二步，缩小未知数的范围，就是利用限定条件将未知数限定在某一范围内，便 于下一步讨论；第三步，用辗转相除法解不定方程.例2求不定方程37x 107y 25的整数解.解因为(37,107) 125,所以原

3、方程有整数解.用辗转相除法求特解：从最后一个式子向上逆推得到所以则特解为通解为或改写为(3)不等式估值法先通过对所考查的量的放缩得到未知数取值条件的不等式，再解这些不等式得到 未知数的取值范围.例3求方程1 1 1 1适合x y z的正整数解. x y z解因为所以所以即所以所以z 2或z 3.当z 2时有所以所以所以2 y 4所以y 3或y 4,相应地x 6或4;当z 3时有所以所以所以y 3, y 3;相应地x 3.所以(x,y,z) (6,3,2),(4,4,2),(3,3,3).(4)逐渐减小系数法此法主要是利用变量替换，使不定方程未知数的系数逐渐减小，直到出现一个未 知量的系数为1的

4、不定方程为止，直接解出这样的不定方程(或可以直接能用观察法 得到特解的不定方程为止，再依次反推上去)得到原方程的通解 .例4求不定方程37x 107y 25的整数解.解因为(37,107) 125,所以原方程有整数解.有37 107 ,用y来表示X,得则令由4<37,用m来表示y ,得令m t Z,得m 4t.将上述结果一一带回，得原方程的通解为4注 解一元二次不定方程通常先判定方程有无解.若有解，可先求ax by c的一个特解，从而写出通解.当不定方程系数不大时，有时可以通过观察法求得其解，即引入变 量，逐渐减小系数，直到容易求得其特解为止.对于二元一次不定方程ax by c来说有整数

5、解的充要条件是(a, b)c.(5) 分离常数项的方法对于未知数的系数和常数项之间有某些特殊关系的不定方程，如常数项可以拆成两未知数的系数的倍数的和或差的不定方程，可采用分解常数项的方法去求解方程例 5 求不定方程3x 5y 143的整数解.解 原方程等价于因为所以x 1 5t所以原方程的通解为x 1 5t ,t Z.y 28 3t(6) 奇偶性分析法从讨论未知数的奇偶性入手，一方面可缩小未知数的取值范围，另一方面又可用2n或2n 1(n Z)代入方程，使方程变形为便于讨论的等价形式.例 6 求方程x2y2 328 的正整数解.解 显然 x y , 不妨设因为328是偶数，所以x、y的奇偶性相

6、同，从而x y是偶数.令则 u1 、 v1 Z , 且 u1 v1 0.所以代入原方程得同理，令u1v12u2, u1v12v2 (u2、v2Z, 且u2v20)于是，有再令得此时，U3、V3必有一奇一偶，且取 v3 1,2,3,4,5,得相应的所以，只能是u3 5, v3 4.从而结合方程的对称性知方程有两组解18,2 , 2,18 .(7) 换元法利用不定方程未知数之间的关系(如常见的倍数关系)，通过代换消去未知数或倍数，使方程简化，从而达到求解的目的.,，、111 ,例7求方程-的正整数解.x y 7解显见，x7, y7.为此，可设x 7 m, y 7 n,其中m、n为正整数.所以原方程

7、-1 -可化为 x y 7整理得所以相应地所以方程正整数解为56,8 , 14,14 , 8,56 .(8)构造法构造法是一种有效的解题方法，并且构造法对学生的创造性思维的培养有很重要 的意义，成功的构造是学生心智活动的一种探求过程，是综合思维能力的一种体现， 也是对整个解题过程的一种洞察力、预感力的一种反映.构造体现的是一种转化策略，在处理不定方程问题时可根据题设的特点，构造出符合要求的特解或者构造一个求解 的递推式等.例8已知三整数a、b、c之和为13且» C,求a的最大值和最小值，并求出此 a b时相应的b与c的值.a b c 13解由题意得2 ，消去b得13 a c2 acb

8、 ac整理得到关于c的一元二次方程 因为13 a 0,若a 1,则有c2 25c 144 0,解得c 16或c 9,符合题意，此时若a 17时，则有c2 9c 16 0,无实数解，故a 17;若a 16时，则有c2 10c 9 0,解得c 1或c 9,符合题意，此时综上所述，a的最大值和最小值分别为16和1,相应的b与c的值分别为b4Tb12旬 b4Tb 3或 和 或c 1 c 9 c 16 c 9配方法把一个式子写成完全平方或完全平方之和的形式，这种方法叫做配方法.配方法是 式子包等变形的重要手段之一，是解决不少数学问题的一个重要方法.在初中阶段，我 们已经学过用配方法解一元二次方程，用配方

9、法推到一元二次方程的求根公式，用配 方法把二次函数化为标准形式等等，是数学中很常用的方法.例9若x2 y2 5 2x y,求xy yx的化解由题意即所以所以 xy yx 1 1 322(10)韦达定理韦达定理是反映一元二次方程根与系数关系的重要定理，广泛应用于初等代数、 三角函数及解析几何中，应用此法解题时，先根据已知条件或结论，再通过恒等变形 或换元等方法，构造出形如a b、a b形式的式子，最后用韦达定理.例10已知p、q都是质数，且使得关于x的二次方程x2 8P 10qx 5Pq 0至少有一个正整数根，求所有的质数对 p,q .解设方程的两根分别为x1、x2 x1 x2 ,由根与系数关系

10、得因为p、q都是质数，且方程的一根为正整数，可知方程的另一根也是正整数.所以所以 x x2 5pq 1, pq 5,5q p,5p q.当x x2 5pq 1时，即5Pq 1 8p 10q,因为p、q均是质数，所以5pq 1 10p 8p 10q,故此时无解.当 x1 x2 5pq 5 时，即 pq 5 8p 10q,所以 p 10 q 885,因为 p、q都是质数，且p 10 q 8,所以解得符合条件的质数对为 p,q 7,3 .当x1x25qp时，即5qp8p10q,所以7P15q,满足条件白质数对.当x1x25pq时，即5Pq8p10q,所以3P11q,于是p, q 7,3 或 p,q

11、11,3 .综上所述，满足条件的质数对为p,q 7,3或p, q 11,3 .(11)整除性分析法用整除性解决问题，要求学生对数的整除性有比较到位的把握.例 11 在直角坐标系中，坐标都是整数的点称为整点，设k 为整数，当直线y x 3或 y kx k 的交点为整数时，k 的值可以取A.2个B.4个C.6个D.8个解 当 k 1时，直线y x 3与 y x 1 平行，所以两直线没有交点;当k 0时，直线y x山y 0即x轴交点为整数；当k 1、k 0时，直线y x 3与y kx k的交点为方程组y x 3的解，解得y kx k因为x、y均为整数，所以 k 1 只能取 1, 2, 4解得综上，答

12、案为C.(12) 利用求根公式在解不定方程时，若因数分解法、约数分析均不能奏效，我们不妨将其中一个未知数看成参数，然后利用一元二次方程的求根公式去讨论.例12已知k为整数，若关于x的二次方程kx2 2k 3x 1 0有有理根，求k值.解 因为 k 0，所以 kx2 2k 3 x 1 0的根为由原方程的根是有理根，所以2k 2 2 5必是完全平方式.可设2k2 25m2 , 则m22k 2 2 5, 即因为m 、k 均是整数, 所以m2k21m2k25m2k25,m2k21m2k25m2k21, m2k11m2k25解得 k2或 0, 因为 k 0, 所以 k 的值是 -2.(13) 判别式法一

13、元二次方程根的判别式是中学阶段重要的基础知识，也是一种广泛应用的数学解题方法.该法根据一元二次方程的判别式b2 4ac的值来判定方程是否有实数根，再结合根与系数的关系判定根的正负. 熟练掌握该法，不仅可以巩固基础知识，还可以提高解题能力和基础知识的综合运用能力.例13求方程i -工g的整数解.x y xy 4解已知方程可化为因为x、y均为整数，所以16x2 48x 64 0,且为完全平方数.于是，令16x2 48x 64 4n2,其中n为正整数所以因为x、n均为整数所以9 4 4 n2 0,且为完全平方数，即有，4n2 7为完全平方数.于是，再令4n2 7 m2,其中m为正整数所以因为2n m

14、与2n m奇偶性相同，且2n m 2n m所以由上n 2.相应的x2 3x 0,解得x 3或x 0舍去，所以x 32把x 3代入已知万程中得y 2或y 2舍去，所以y 2所以x,y 3,2(14)因式分解法因式分解也是中学阶段重要的基础知识之一.它应用广泛，在多项式简化、计算、 方程求根等问题中都有涉及.因式分解比较复杂，再解题时，根据所给题目的特点，灵 活运用，将方程分解成若干个方程组来求解.这种方法的目的是增加方程的个数，这样就有可能消去某些未知数，或确定未知数的质因数，进而求出其解.利用因式分解法求不定方程ax by cxy abc 0整数解的基本思路：将ax by cxy abc 0转

15、化为x a cy b ab后，若ab可分解为ab 劣匕aQ Z,则解的一般形式为ai a x u c u,再取舍得其整数解.bi by c例14方程2 - l,a、b都是正整数，求该方程的正整数解. a b 4解已知方程可化为所以即因为a、b都是正整数所以这样所以b 4或12或20或36或84相应地a 2或4或5或6或7所以方程的正整数解为:2,4 , 4,12 , 5,20 , 6,36 , 7,84 .丢番图(Diophantus):古代希腊人，代数学的鼻祖，早在公元 3世纪就开始研究不 定方程，因此常称整系数的不定方程为丢番图方程。百鸡百钱：我国古代数学家张丘建在算经一书中提出的数学问题

16、：“鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何？”解：设母鸡x只，公鸡y只，小鸡(100-x-y )只，所以 3x+5y+(100-x-y)/3=100且x, y为整数。化简：X+7y/4=25公鸡五文一只，所以公鸡数量要至少小于 20.有四种情况符合要求：Y048121620X2518114-3-10100-x-y7578818487901 .公鸡0只，母鸡25只，小鸡75只2 .公鸡4只，母鸡18只，小鸡78只3 .公鸡8只，母鸡11只，小鸡81只4 .公鸡12只，母鸡4只，小鸡84只辗转相除法，又名欧几里德算法，是求两个正整数的最大公因子的算法。设两数为a、b(a>b)，求a和b最大公约数(a, b)的步骤如下：