丢番图方程整数解方法.docVIP

求不定方程整数解的常用方法 不定方程是指未知数的个数多于方程的个数，且未知数受到某些限制（如要求是有理数，整数或正整数等)的方程或方程组。不定方程也称丢番图方程，是数论的重要分支学科，也是数学上最活跃的数学领域之一。我国对不定方程的研究已延续了数千年，“百钱百鸡问题”等一直流传至今，“物不知其数”的解法被称为中国剩余定理。一般常用的求不定方程整数解的方法包括： (1)分离整数法 此法主要是通过解未知数的系数中绝对值较小的未知数，将其结果中整数部分分离出来，则剩下部分仍为整数，则令其为一个新的整数变量，以此类推，直到能直接观察出特解的不定方程为止，再追根溯源，求出原方程的特解. 例1 求不定方程的整数解 解 已知方程可化为 因为y是整数，所以也是整数. 由此 x+2=1，-1，3，-3，即 x=-1，-3，1，-5， 相应的 所以方程的整数解为(-1,4),(-3,0),(1,2),(-5,0). 辗转相除法 此法主要借助辗转相除式逆推求特解，具体步骤如下： 第一步，化简方程，尽量化简为简洁形式(便于利用同余、奇偶分析的形式); 第二步，缩小未知数的范围，就是利用限定条件将未知数限定在某一范围内，便于下一步讨论; 第三步，用辗转相除法解不定方程. 例2 求不定方程的整数解. 解 因为,所以原方程有整数解. 用辗转相除法求