初等数论教案4.docVIP

第八节 一次不定方程 教学目的：1、掌握一次不定方程的一些简单性质； 2、掌握一次不定方程有解的判别条件； 3、会解二元、三元一次不定方程. 教学重点：有解的判别条件、求解二元、三元一次不定方程. 教学课时：4课时 教学过程 设a1, a2, (, an是非零整数，b是整数，称关于未知数x1, x2, (, xn的方程() a1x1 ( a2x2 ( ( ( anxn = b (1) 是n元一次不定方程. 若存在整数x10, x20, (, xn0满足方程(1)，则称(x10, x20, (, xn0)是方程(1)的解，或说x1 = x10，x2 = x20，(，xn = xn0是方程(1)的解. 1、定理1 方程(1)有解的充要条件是 (a1, a2, (, an)(b. (2) 证明：记d = (a1, a2, (, an).若方程(1)有解，设为(x1, x2, (, xn).则由d(ai（1 ( i ( n）及整除的性质容易知道式(2)成立. 必要性得证. 另一方面，存在整数y1, y2, (, yn使得 a1y1 ( a2y2 ( ( ( anyn = (a1, a2, (, an) = d. 因此，若式(2)成立，则就是方程(1)的解，充分性得证. 证毕 2、定理2 设a，b，c是整数，方程 ax ( by = c (3) 若有解(x0, y0)，则它的一切解具有 ， t(Z (4) 的形式，其中. 证明：容易验证，由式(4)确定的x与y满足方程(3). 下面证明，方程(3)的解都可写成式(4)中的形式. 设(x, y)是方程(3)的解，则由 ax0 ( by0 = ax ( by = c 得到 a(x ( x0) = (b(y ( y0)， . 由此，以及 得到x ( x0，因此存在整数t，使得 . 证毕 定理1和定理2说明了解方程(3)的步骤： (ⅰ) 判断方程是否有解，即(a, b)(c是否成立； (ⅱ) 利用辗转相除法求出x0，y0，使得ax0 ( by0 = (a, b)； (ⅲ) 写出方程(3)的解 3、定理3 设a1, a2, (, an, b是整数，再设 (a1, a2, (, an ( 1) = dn ( 1，(a1, a2, (, an) = dn，则(x1(, x2(, (, xn()是方程(1)的解的充分必要条件是存在整数t，使得(x1(, x2(, (, xn(, t)是方程组 (5) 的解. 证明：若有整数t，使得(x1(, x2(, (, xn(, t)是方程组(5)的解，则显然(x1(, x2(, (, xn()满足方程(1). 设(x1(, x2(, (, xn()是方程(1)的解，则 a1x1( ( a2x2( ( ( ( an ( 1xn ( 1( ( anxn( = b. (6) 令 a1x1( ( a2x2( ( ( ( an ( 1xn ( 1( = b(， dn ( 1 = (a1, a2, (, an ( 1)(b(. 因此，存在t(Z，使得 a1x1( ( a2x2( ( ( ( an ( 1xn ( 1( = dn ( 1t， (7) 再由式(6)，得到 dn ( 1t ( anxn( = b， (x1(, x2(, (, xn(, t)满足方程组(5). 证毕 定理3说明了求解n元一次不定方程的方法：先解方程组(5)中的第二个方程，再解方程组(5)中的第一个方程，于是，解n元一次不定方程就化为解n ( 1元一次不定方程.重复这个过程，最终归结为求解二元一次不定方程. 记 (a1, a2) = d2，(d2, a3) = d3，(，(dn ( 2, an ( 1) = dn ( 1，(dn ( 1，an) = dn， 逐个地解方程 dn ( 1tn ( 1 ( anxn = b，dn ( 2tn ( 2 ( an ( 1xn ( 1 = dn ( 1tn ( 1， ( ( d2t2 ( a3x3 = d3t3， a1x1 ( a2x2 = d2t2， 并且消去中间变量t2, t3, (, tn ( 1，就可以得到方程(1)的解. 例1 求不定方程3x ( 6y = 15的解. 解 (3, 6) = 3(15，所以方程有解. 由辗转相除法（或直接观察），可知x = (1，y = 1是 3x ( 6y = 3 的解，所以x0 = (5，y0 = 5是原方程的一个解.由定理2，所求方程的解是 ， t(Z. 例2 求不定方程3x ( 6y