不定方程的解法与应用

《不定方程的解法与应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、摘要不定方程是初等数论的一个重要内容，在相关学科和实际生活中也有着广泛的应用．本文首先归纳了整数分离法、系数逐渐减小法和辗转相除法等几种常用的二元一次不定方程的解法；其次进一步讨论了求n元一次不定方程和二次不定方程整数解的方法；最后论述了不定方程在中学数学竞赛题、公务员行测试题和其他学科中的应用，并举例说明．关键词：不定方程；二元一次不定方程；数学竞赛；公务员试题AbstractTheintegralsolutionsofindeterminateequationsolvingmethodisanimportantcontento

2、felementarynumbertheory,hasbeenwidelyusedinrelateddisciplinesandinreallife.Thispapersummarizestheintegerseparationmethod,coefficientdecreasesandtheEuclideanalgorithmandseveralcommonlyusedtwoelementindefiniteequationsolution,secondlyisfurtherdiscussed.Fornlinearindeter

3、minateequationandthemethodoftwotimeindefiniteequationintegersolution,andfinallydiscussestheindeterminateequationappliedinsecondaryschoolmathematics,civilservantsfortestandothersubjects,andillustratedwithexamples.Keywords:indeterminateequation;twoelementindefiniteequat

4、ion;Mathematicscontest;civilserviceexamination.目录1引言12不定方程的若干解法12.1二元一次不定方程的若干解法12.2n元一次不定方程42.3二次不定方程53不定方程的应用73.1在初高中竞赛题中的应用73.2在公务员考试题中的应用83.3在其他学科中的应用94结论11致谢12参考文献12不定方程的解法与应用1引言不定方程（组）指的是未知数的个数比方程的个数多，而且未知数受到某些限制（如正整数解，整数解或有理数解）的方程（组）．不定方程（组）是数论中最古老的分支，也是一个具有探讨性

5、的课题．我国古代就有对不定方程的研究，且研究的内容丰富且广泛，在世界数学史上具有举足轻重的作用．例如《周髀算经》的商高定理，《九章算术》中的“五家共井”问题，《张丘建算经》里提出的“百鸡问题”;《孙子算经》中的“物不知其数”问题等等[1]．由于早在1700多年前，古希腊数学家丢番图就曾系统研究了某些不定方程（组）的问题，因而英文著作中大部分都将不定方程（组）称为丢番图方程．在他的一部著作《算术》中，除了第一卷之外，其他卷章几乎都是考虑不定方程（组）的问题．下面将介绍几类常见不定方程的解法，探讨不定方程在各领域中的应用。2不定方程的

6、若干解法2.1二元一次不定方程的若干解法定义2.1形如的方程称为二元一次不定方程．其有整数解的充分必要条件是，若，且是其一个整数解(特解)，则其通解可表示成或．例2.1求不定方程的整数解．解:原方程有整数解．利用观察法得到这个方程的特解是，则该方程的全部整数解是11．下面介绍几种对于二元一次不定方程，无法直接利用观察法看出特解，或者未知数的系数比较大时可以采用的解法．1、整数分离法整数分离法指的是系数较大的未知数用来表示系数较小的未知数，并将结果中的整数部分分离出来，其剩下的部分也是整数．依此类推，直到能观察到特解时为止，再求出原

7、方程的通解．例2.2求不定方程．解:原方程有整数解．．将上式右边未知数的系数和常数项的整数部分分离出来，即．因为都是整数，所以是整数，则也是一个整数，可观察出时，为原方程的一个特解．则原方程的通解是．2、系数逐渐减小法系数逐渐减小法指的是利用变量替换，使方程的未知数系数逐渐减小，直到有一个未知数的系数为为止，解此方程，再依次逆推，即可得到原方程的通解．例2.3求不定方程．解:原方程有整数解．．将上式右边未知数的系数和常数项的整数部分分离出来．即，令，即．又因为，则用来表示，得．令，则．将代入，则可得原方程的通解为．113、辗转相除

8、法根据辗转相除法的相除式逆推求出方程的特解．例2.4求不定方程的解．解：原方程有整数解由又由往回逆推，得到又则该方程的特解是，则该方程的通解．4、同余法主要是通过比较两未知系数的绝对值大小，以较小的值作为另一未知系数和常数项的模，并将其转换成较小的