浅谈一次不定方程的求解问题.docVIP

【标题】?浅谈一次不定方程的求解问题 【作者】吴 艳 【关键词】?一次不定方程??观察法??辗转相除法??连分数数法??矩阵法 【指导老师】邓 淙 【专业】数学与应用数学 【正文】1.引言1．1引言“不定方程”是指未知数的个数多于方程个数的方程，这类方程可能有无穷多解。一般的，我们把这类方程的解定义在整数或正整数的范围中。这样一来，方程的解就具有了稳定性。对于不定方程的求解问题属于数论的研究范畴。它具有悠久的历史，古今中外有不少数学家对此进行了探讨。在西方被称之为不定方程鼻祖的丢番都（Diophantus）是系统研究不定方程的第一人，在我国古代“百鸡问题”几乎成了此类方程的代名词。近年来，不定方程的求解问题更是各类竞赛的热点之一，并有向课本渗透的趋势。例如，人民教育出版社出版高中《数学》第二册（上）中“线性规划”这一小节中找整数解问题，就属于此类问题，而这些题目往往是学生学习的难点。总的来说，不定方程的类型很多，且解法具有多样性。对于一次的方程的解的求法，通常是用观察法、辗转相除法、连分数法、矩阵法、取特殊模法等等。通过一系列实例，说明了解一次不定方程（组）常用的方法，并对文献[3]提出的观察法作了深入的讨论，进行了推广。此外，适当联系了高中新教材的相关内容，对中学数学教学有一定的参考价值。最后，本文介绍了一次不定方程中著名的Frobenius?问题，与大家共赏。至于高次的多元的不定方程，迄今为止，只有少数具体的特例被人搞清楚，还有广阔的未知领域。1．2引用定理为了方便讲解，本文引用了如下定理：定理1.2.1[1]：二元一次不定方程：??????????????????????????????????????????????????????????????????（1）(其中a,b,c是整数且都不是0)有整数解的充分必要条件是（a,b）∣c。定理1.2.2：设（1）式有一整数解x=x0,y=y0，又设（a,b）=d, a=a1d,,b=b1 d则（1）的一切解可以表示成：??????????????????????????,其中?定理1.2.3:??设 a,b是任意两个正整数，可得：?????????????????????????????????????????????????????????????????????????? k=1,2---n?，其中:?若（a,b）=1,则方程有一组特解：?定理1.2.4[2]：若（a,b）=1,?且?化为连分数[ a1,a2,a3,---an]，设?的前的一近数是?，由连分数的性质得：?即:????????????????????????????两边乘以c，成为：与（1）式比较得其特殊解是：?２.一次不定方程的常用解法本文用以上定理来探讨一次不定方程的一些主要解法。２．1观察法：观察法是一种比较简易的方法，但使用此法的前提条件是不定方程的系数比较简单，通过观察就能得到它的一组特殊整数解（x0,y0），再利用定理1.2.2的通解公式求出其它各个整数解。如果系数较为简单时，观察法不失为一种快捷，省事的好办法。??????????????????????????????????????????????例1．[3]中国古代数学家张丘建在他编写的《张丘建算经》里，曾经解过这样的一道题目：“鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁鸡母鸡雏各几何？”解：设用x,y,z分别代表，鸡翁，鸡母，鸡雏的数目，就得到下面的方程组：?????消去z，再化简得：7x+4y=100显然这是个关于x,y二元一次方程，由观察法可知（7，4）=1，1能整除100，所以方程有整数解，又因为?，所以x0=0,y0=25为方程的一组特解，由定理2可知方程通为：x=-4t,y=25+7t。由题意得：方程的解的范围在一百以内，所以方程的解为：?,?????????,????????,???????。从”百鸡问题”我们可以看出,按x的值来说,两个相邻的特解相差y的系数值,按y的值来说,每个相邻特解相差x的系数值，这对我们理解和记忆通解公式有所帮助。由上面的例题大家可得出利用观察法的关键是找特殊解，因为任何事物的矛盾都是普遍性和特殊性的辨证统一，普遍性存在特殊性中，特殊性里包含着普遍性。找到了特解，我们才能从特殊推到一般。如何才能更快更准确找到特殊解呢？这就需要有一定的技巧，文献[3]中指出,形如（1）式的不定方程，在以下几种情形，可以通过观察法，简便的求出特殊解。情形1：如果a|c,那么就令y=0。如果b|c,那么就令x=0,例2．求3x+5y=9的通解解：因为（3，5）|9，所以此方程有整数解。又因为