[工作范文]§5 不定方程2 Lecture 5 Indeterminate equation.docVIP

不定方程 《初等数论》 第讲 湖南省江永县潇浦中学 《初等数论》第讲 目录 一、历史概述及重要定理和方法 3 1、不定方程（indeterminate equation）的定义： 3 2、不定方程问题的常见类型 4 3、一次不定方程 4 二元一次不定方程： 4 三元一次不定方程： 5 多元一次不定方程： 7 5、二次不定方程 8 6、高次不定方程 9 7、解不定方程问题常用的解法 10 8、二元多项式不定方程 10 9、指数型方程： 12 10、未知数多于2个的整多项式型方程以及带有阶乘符号的方程： 12 二、一些特殊方程的求解方法 12 1、解一次不定方程的方法与技巧： 12 2、解高次不定方程（组）的方法与技巧 13 3、解特殊的不定方程的方法与技巧 14 三、简单例题 15 四、复杂例题 20 五、二元一次不定方程的一个特解的矩阵解法： 30 六、与不定方程相关的知识简介 33 1、多项式不定方程与代数几何 33 2、进展与学科联系 34 3、不定方程的相关趣闻——费尔马 34 第5讲 不定方程 Lecture 5 Indeterminate equation 一、历史概述不定方程indeterminate equation）的定义　　不定方程是数论中最古老的分支之一，它有着悠久的历史与丰富的内容。所谓不定方程是指解的范围为整数、正整数、有理数或代数数的方程或方程组，其未知数的个数通常多于方程的个数。 　　古希腊数学家丢番图于三世纪初就研究过若干这类方程，所以不定方程又称丢番图方程，是数论的重要分支学科，也是历史上最活跃的数学领域之一。不定方程的内容十分丰富，与代数数论、几何数论、集合数论等等都有较为密切的联系。Diophantus，古代希腊人，被誉为代数学的鼻祖，流传下来关于他的生平事迹并不多。他有三本著作，其中最有名的是《算术》，当中包含了189个问题及其答案，而许多都是不定方程组 (变量的个数大于方程的个数)或不定方程式 (两个变数以上的方程)。丢番图只考虑正有理数解，而不定方程通常有无穷多解的。今天我们称整系数的不定方程为Diophantus方程，内容主要是探讨其整数解或有理数解。1969年，莫德尔较系统地总结了这方面的研究成果。 　　 ?? 丢番图数书九章——大衍类 　　研究不定方程要解决三个问题：判断何时有解。有解时决定解的个数。求出所有的解。中国是研究不定方程最早的国家，公元初的五家共井问题就是一个不定方程组问题，公元5世纪的《 张丘建算经》中的百鸡问题标志中国对不定方程理论有了系统研究。秦九韶的大衍求一术将不定方程与同余理论联系起来。百鸡问题说：鸡翁一，直钱五，鸡母一，直钱三，鸡雏三，直钱一。百钱买百鸡，问鸡翁、母、雏各几何？。设、分别表鸡翁、母、雏的个数，则此问题即为不定方程组的非负整数解、，这是一个三元不定方程组问题。公元前后的《孙子算经》中有物不知数问题：今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？答为23”。也就是求同余式组≡2 （mod3），≡3 （mod5 ），≡2 （mod7）式中≡ （mod）表示整除的正整数解。明朝程大位用歌谣给出了该题的解法：三人同行七十稀，五树梅花廿一枝，七子团圆月正半，除百零五便得知。即解为≡2×70＋3×21＋2×15≡233≡23(mod105）。不定方程问题的常见类型 　　（1）求不定方程的解； 　　（2）判定不定方程是否有解； 　　（3）判定不定方程的解的个数（有限个还是无限个）。 一次不定方程 　　元一次不定方程二元一次不定方程的一般形式为。其中 ，， 是整数，。二元一次不定方程有整数解的充分必要条件是、的最大公约数整除。若、互质，即它们的最大公约数为1，(，)是所给方程的一个解， 则此方程的解可表为(为任意整数）。，且 ，为的一个解，则方程的一切解都可以表示成：(为任意整数) 三元一次不定方程元一次不定方程的一般形式为。其中 ，， 是整数，。元一次不定方程有整数解的充分必要条件是、的最大公约数整除。有一个整数解{，，} 则； 因为， 所以，，； 所以； 所以。 充分性： 设，则。 根据裴蜀等式可知，存在两个整数、使得，同时也存在两个整数、使得； 将代入并展开得： 由于，因此存在整数，使得。 在的两边都乘以得： 即 因此方程有整数解： 。 推论：在中，如果不能被整除，即，那么这个不定方程无整数解。 三元一次方程的通解公式： 定理：设有一个整数解，那么的通解为： ① 证明：首先证明表达式①是方程的一个解。 因为有一个整数解， 所以。 将①的右边代入得： 左边 右边 所以表达式①是方程的一个整数解。 其次还要