不定方程的解法.docVIP

数论的方法和技巧之一不定方程的解法 一． 几种特殊的不定方程 1. 二元一次不定方程 ， 形如不同时为零）的方程称为二元一次不定方程．有以下结论：(1)不定方程有整数解的充要条件是 (2)若设是方程的一组整数解，则此方程的一切整数解可表示为例l将属于[，1]之间分母不超过99的最简分数从小到大排列，求与相邻的两个数．解：设且是上述排列中左边的数，则 注意到为整数，所以 下面先求不定方程 满足的正整数解(，y)． 试算可知是一个特解．所以的全部整数解为 满足①的正整数解中是符合且y最大的解，而此时所以，与相邻的两个数中左边那个是 类似可知，所求的右边那个数为 评注：对一次不定方程求解可以用辗转相除法、同余及试验等方法来寻找其特解． 勾股方程 设勾股方程 的一组正整数解是(，y，z)，如果则即 这样仅需在时讨论，此时，y，z实际上是两两互质的．这种两两互质的勾股数(，y，z)，称为①的本原解或本原勾股数．定理不定方程①满足 的全部整数解(，y，z)可表示成 其中，为满足一奇一偶，且(，)=1的任意整数．有无穷多组整数解。证明3．沛尔(Pell)方程形如不是完全平方数）的不定方程，称为沛尔方程． 设（其中是方程的所有正整数解中使最小的一组解，则称是方程的最小解，一定有无数多组正整数解，其全部解可由最小解依如下形式表即有 ）满足线性递推关系 并一定有正整数解，但如果它有解，则必有无穷多组解．事实上，若是的一组解，则 所表示的(，y)必定也是-1的解，x2+(x+1)2是一个完全平方数,则整数x的值等于_____________.解 20或119. 设x2+(x+1)2=v2,则(2x+1)2=2v2－1.令u=2x+1,则u2－2v2=－1.其为佩尔方程,其基本解为(u0,v0)=(1,1).其全部正整数解可由un+vn=(u0+v0)2n-1 得到.其中,(u1,v1)=(7,5),(u2,v2)=(41,29),(u3,v3)=(239,169),u4400. 故x=20或119. 二． 不定方程的常用解法1．分解方法 将方程适当变形后，将两边的代数式因式分解（或将数做质因数分解），考查各个因式的取值情况，可将方程分解为若干个方程（组），再进行求解．例试求的整数解． 解法一：程变形为 于是 令则且1．于是必须即 代人原方程得 故解为 解法二：不妨设则所以 得当 当时， 评注：解法一用的是分解方法，解法二用的是估计方法．例设p是奇素数，试求的正整数解． 解：方程可变形为于是得 因是素数故得如下三个方程组由此即可解得原方程的三组解：评注：注意的应用．解： 可知 由此即可解得原方程的三组解：例证明：没有正整数，y，满足 证明：用反证法．设有正整数，y满足①式．由于正整数，x+l是互质的，而它们的积是完全平方，因此它们都是完全平方数，设 则所以因此从而矛盾．证明 x(x+1) 不是完全平方数。例7．（1995年第22届乌克兰中学数学奥林匹克试题）求满足等式的一切正整数组（x， y）． 分析：首先将方程变形为： 然后，再分类讨论，列出符合条件的各种方程组，进一步求解出x、y的值．解：由等式可得 从而分别是的约数，因为是奇数，故它是的约数，若则不是整数，因而不大于 下面列出x的开头几个正整数值及相应的的值： 上述是约数的有因而x的可能取值是l，2，4，7．这时相应的及的值为：12 4 7 2x2+139 33 99 y2-13 396 132 36 12y 不是整数 不是整数 7 5 答案： 2．同余方法 如果不定方程有整数解，则对任意的其整数解 均满足运用这一条件，同余可以作为不定方程是否有整数解的一块试金石，选择某些特殊的数m作为模来讨论解的可能情况是一种重要的解不定方程方法．其中常用的技巧，一是讨论方程某部分关于模m的余数的可能情况；二是利用方程两边关于模m同余，来讨论未知数的取值范围，当时，这种方法实际上就 是奇偶分析法．例已知方程 求正整数，m，使得方程的三个根均为整数， 解：方程化为 设方程的两个解为则 设为整数），所以 不妨设（其中为非负整数）， 因此又因为5不能整除23”，所以因此有 若有；当 又 因此 设为非负整数），则 又所以 所以 又因为 所以而7不能整除2·3m，所以 故要使三根均为整数，则 此时例9.（1988-1991加拿大为参加国际数学奥林匹克准备的训练题）求大于1的正整数m，n，k满足 记 在f(m)被3整除，所以n被3整除，对于被整除，但不被整除，所以在时， 在时，fm）不被27整馀．．f(7)虽被27整除但不是自然数的（指数 大于1的）幂，所以必须 对于被5整除，所以在，从而．(m)不是平方数（平方数除以5余0