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

求不定方程整数解的常用方法 不定方程是指未知数的个数多于方程的个数，且未知数受到某些限制（如要求是 有理数，整数或正整数等）的方程或方程组。不定方程也称丢番图方程，是数论的重要 分支学科，也是数学上最活跃的数学领域之一。我国对不定方程的研究已延续了数千 年，“百钱百鸡问题”等一直流传至今，“物不知其数”的解法被称为中国剩余定理。 一般常用的求不定方程整数解的方法包括： ⑴分离整数法 此法主要是通过解未知数的系数中绝对值较小的未知数，将其结果中整数部分分 离出来，则剩下部分仍为整数,则令其为一个新的整数变量，以此类推，直到能直接 观察出特解的不定方程为止,再追根溯源，求出原方程的特解. 例1求不定方程也-y = 0的整数解 x + 2 解己知方程可化为 x + 5 x + 2 + 3 兀 + 2 3 . 3 V = = = + = 1 H x + 2 x + 2 x + 2 x + 2 兀 + 2 因为y是整数，所以丄也是整数. x + 2 由此 x+2二1, 一1, 3, —3,即 x二T, -3, 1, -5, 木目应的y = 4,0,2,0. 所以方程的整数解为(-1, 4), (-3, 0), (1, 2), (-5, 0). ⑵辗转相除法 此法主要借助辗转相除式逆推求特解，具体步骤如2 第一步，化简方程，尽量化简为简洁形式（便于利用同余、奇偶分析的形式）； 第二步，缩小未知数的范围，就是利用限定条件将未知数限定在某一范围内，便 于下一步讨论； 第三步，用辗转相除法解不定方程. 例2求不定方程37x4-107^ = 25的整数解. 解因为（37,107） = 1|25,所以原方程有整数解. 用辗转相除法求特解： 107 = 37x2 + 33,37 = 33x1+4,33 = 4x8 + 1 从最后一个式子向上逆推得到 37 x (-26) + 107 x9 = 1 所以37x(-26x25) + 107x(9x25) = 25则特解为 所以 37x(-26x25) + 107x(9x25) = 25 则特解为 I = -26 x25 = -650 通解为或改写为[y0 =9x25 = 225 通解为 或改写为 x 二-650 一 107( = -8 - 107(f + 6) ，虫Z y = 225 + 37f = 3 + 37(f + 6) [x = -8-107r ，/G Z. I y = 3 + 37/ 不等式估值法 先通过对所考查的量的放缩得到未知数取值条件的不等式，再解这些不等式得到 未知数的取值范围. 例3求方程丄+丄+ 1 = 1适合^yz的止整数解. 解因为 x y z 所以 111 x y z 所以 丄〈丄+丄+亠丄+丄+丄 z x y z z z z 丄心 Z Z 所以 lz3 所以z = 2或z = 3. 当z = 2时有 TOC \o 1-5 \h \z 1 1 1 1 =— x y 2 所以 1/1 1 “1 1 y x y y y 所以 号Z y 2 y 所以2y 4 所以y = 3或丿=4,相应地x = 6或4; 当z = 3时有 1 1 2 —1—=— x y 3 所以 1/1 1」1 兀 y y y 所以 -1^- y 3 y 所以y 5 3, y = 3;相应地k = 3. 所以(x, y, z) = (6,3,2), (4,4,2), (3,3,3). 逐渐减小系数法 此法主要是利用变量替换，使不定方程未知数的系数逐渐减小，直到出现一个未 知量的系数为±1的不定方程为止，直接解出这样的不定方程(或可以直接能用观察法 得到特解的不定方程为止，再依次反推上去)得到原方程的通解. 例4求不定方程37x + 107y = 25的整数解. 解因为(37,107) = 1|25,所以原方程有整数解. W37(107,用y来表示兀，得 则令 25-107 v ( o -12 + 4y x = = 1 - 3y + 37 37 ~l2 + 4y =me Z,即4y 37加=12 37  由437,用m来表不y,得 12 + 37m 小八 my = = 3 + 9m H— - 4 4 令- = Z,得加=4t.将上述结果一一带回，得原方程的通解为 4 x = -8-107r z y + 3 = 37/ 注①解一元二次不定方程通常先判定方程有无解.若有解,可先求ax + by = c的一个特 解，从而写岀通解?当不定方程系数不大时，有时可以通过观察法求得其解，即引入变 量，逐渐减小系数，直到容易求得其特解为止. 对于二元一次不定方程cix + by = c来说有整数解的充要条件是(d,b)|c. x = xQ-bt y =儿 x = xQ-bt y =儿 + at x =心 +