初等數(shù)論教案第八節(jié)一次不定方程

1、第八節(jié)一次不定方程教學(xué)目的： 1、把握一次不定方程的一些簡(jiǎn)潔性質(zhì)； 2、把握一次不定方程有解的判別條件；3、會(huì)解二元、三元一次不定方程.教學(xué)重點(diǎn)：有解的判別條件、求解二元、三元一次不定方程.教學(xué)課時(shí)： 4 課時(shí)教學(xué)過(guò)程設(shè) a1, a2, an 是非零整數(shù)， b 是整數(shù)，稱(chēng)關(guān)于未知數(shù)x1, x2, xn的方程 n2a1x1a2x2anxn = b1是 n 元一次不定方程 .如存在整數(shù) x10, x0, x 0 滿(mǎn)意方程 1，就稱(chēng) x 0, x 0, x0是方2n12nn程1的解，或說(shuō) x1 = x10， x2 = x20， xn = x 0 是方程 1的解.1、定理 1方程1有解的充要條件是a1

2、, a2, anb.2證明：記 d = a1, a2, an.如方程 1有解，設(shè)為x1, x2, xn.就由 dai（ 1in）及整除的性質(zhì)簡(jiǎn)潔知道式2成立.必要性得證 .另一方面，存在整數(shù)y1, y2, yn 使得a1y1a2y2anyn = a1, a2, an = d.因此，如式 2成立，就證.證畢y1 ,bbddy2 , b y nd就是方程 1的解，充分性得2、定理 2設(shè) a， b，c 是整數(shù)，方程axby = c3如有解 x0, y0，就它的一切解具有xx0b1t的形式，其中 a1a a, b，b1yy0b.a, ba1t， tz4證明： 簡(jiǎn)潔驗(yàn)證，由式 4確定的 x 與 y 滿(mǎn)意

3、方程 3.下面證明，方程3的解都可寫(xiě)成式 4中的形式 .設(shè)x, y是方程 3的解，就由ax0by0 = axby = c得到axx0 =byy0，由此，以及a x a, bx0 b y a , by0 .a, a, bb1 a, b0得到b a, b| xx0，因此存在整數(shù)t，使得xx 0證畢bt ， yy a , b at . a, b定理 1 和定理 2 說(shuō)明白解方程 3的步驟： 判定方程是否有解，即a, bc 是否成立； 利用輾轉(zhuǎn)相除法求出x0， y0，使得 ax0by0 = a, b； 寫(xiě)出方程 3的解其中 a,bc1c， a1x x0 c1y y0c1a，b1b1t，tz ，a1tb

4、.a, b a, b3、定理 3設(shè) a1, a2, an, b 是整數(shù)，再設(shè)a1, a2, an1 = dn1，a1, a2, an = dn，就x1 , x2 , xn 是方程 1的解的充分必要條件是存在整數(shù) t，使得 x1 , x2 , xn , t是方程組a1 x1a2 x2a n 1 xn 1d n 1t的解.d n 1tan xnb5證明： 如有整數(shù) t，使得 x1 , x2 , xn , t是方程組 5的解，就顯然x1 , x2 , xn 滿(mǎn)意方程 1.設(shè)x1 , x2 , xn 是方程 1的解，就a1x1a2x2an1xn1anxn= b.6令a1x1a2x2an1xn1= b

5、，就dn1 = a1, a2, an1b .因此，存在 tz，使得a1x1a2x2an1xn1= dn1t，7再由式 6，得到dn1tanxn= b，即x1 , x2 , xn , t滿(mǎn)意方程組 5.證畢定理 3 說(shuō)明白求解 n 元一次不定方程的方法：先解方程組5中的 其次個(gè)方程，再解方程組5中的第一個(gè)方程，于是，解n元一次不定方程就化為解n1 元一次不定方程 .重復(fù)這個(gè)過(guò)程， 最終歸結(jié)為求解二元一次不定方程 .記a1, a2 = d2，d2, a3 = d3，dn2, an1 = dn1，dn1， an = dn，逐個(gè)地解方程dn1tn1anxn = b，dn2tn2an1xn1 = dn1

6、tn1，d2t2a3x3 = d3t3，a1x1a2x2 = d2t2，并且消去中間變量t2, t3, tn1，就可以得到方程 1的解.例 1求不定方程 3x6y = 15 的解.解3, 6 = 315，所以方程有解 .由輾轉(zhuǎn)相除法（或直接觀(guān)看） ，可知 x =1，y = 1 是3x6y = 3的解，所以 x0 =5，y0 = 5 是原方程的一個(gè)解 .由定理 2，所求方程的解是x 52ty 5t， tz .例 2求不定方程 3x6y12z = 15 的解.解原方程等價(jià)于x2y4z = 5.8由定理 3，依次解方程t4z = 5，x2y = t，分別得到t14uz1u， uz ，9x t2vy

7、tv， vz .10將式9與式10中的 t 消去，得到x 14uy 14uz 1u2vv ， u, vz .注：本例在解方程時(shí)，第一將原方程化為等價(jià)方程8，這使問(wèn)題簡(jiǎn)化.例 1 也可以如此處理 .例 3 設(shè) a 與 b 是正整數(shù)， a, b = 1，就任何大于 ab a b 的整數(shù) n 都可以表示成 n = ax by 的形式，其中 x 與 y 是非負(fù)整數(shù)，但是n = ab a b 不能表示成這種形式 .解 由定理 2，方程axby = n11的解具有x x0y y0btat ， tz12的形式，其中 x0 與 y0 滿(mǎn)意方程 11.由假設(shè)條件 n > abab 及式11與式12，有ax

8、 = nby = nby0at > ababby0at.13取整數(shù) t，使得0y = y0ata1，就由式 13得到ax > ababba1 =a，x >1，x0， 即 n = axby， x0，y0. 設(shè)有 x0， y0，使得axby = abab，14就ax1by1 = ab.15所以 aby1.但是a, b = 1，于是必有ay1，y1a.同理可以證明 x1b，從而ax1by12ab， 這與式 15沖突，所以14式是不行能的 .例 4設(shè) a，b，c 是整數(shù)， a, b = 1，就在直線(xiàn) axby = c 上，任何一個(gè)長(zhǎng)度大于a 2b2的線(xiàn)段上至少有一個(gè)點(diǎn)的坐標(biāo)都是整數(shù).

9、解由定理 2，直線(xiàn) axby = c 上的坐標(biāo)都是整數(shù)的點(diǎn) xt, yt的坐標(biāo)是xtx0yty0btat ， tz，其中x0, y0是直線(xiàn) axby = c 上的坐標(biāo)都是整數(shù)的點(diǎn)，由定理1，這樣的點(diǎn)是存在的 .對(duì)于任意的 tz，記 pt 是以xt , yt為坐標(biāo)的點(diǎn)，就pt1 與 pt 之間的距離pt 1 pt2xt 1xt2yt 1yta 2b 2.這說(shuō)明，兩個(gè)“相鄰的”坐標(biāo)是整數(shù)的點(diǎn)的距離是a 2b 2，從而得出所求之結(jié)論 .例 5將 19 寫(xiě)成三個(gè)分?jǐn)?shù)之和，它們的分母分別是2， 3 和 5.30解設(shè)19xyz，30235就15x10y6z = 19.依次解方程5t6z = 19，15x1

10、0y = 5t，得到t16u ， uz，16z 45uxt2v ， vz.17yt3v從式16與式17中消去 t，得到x 16uy 16uz 45u2v3v ， u, vz .取 u = 0， v = 0，得到 x =1， y = 1， z = 4，因此1911430235 .例 6甲物每斤 5 元，乙物每斤 3 元，丙物每三斤1 元，現(xiàn)在用100 元買(mǎi)這三樣?xùn)|西共100 斤，問(wèn)各買(mǎi)幾斤 .解設(shè)買(mǎi)甲物 x 斤，乙物 y 斤，丙物 z 斤，就5x3y1 z = 100，3xyz = 100.消去 z，得到7x4y = 100.18明顯 x = 0，y = 25 是方程 18的解，因此，方程 18

11、的一般解是x y由于 x0，y0，所以4t257t， tz0t3.即 t 可以取值 t1 = 0，t2 = 1，t3 = 2，t4 = 3.相應(yīng)的 x，y， z 的值是 x, y, z = 0, 25, 75， 4, 18, 78， 8, 11, 81，12, 4, 84.例 7求不定方程 x2y3z = 7 的全部正整數(shù)解 .解依次解方程t3z = 7， x2y = t，t得到z13u2u， uz ，xt2vyv， vz.從上式中消去 t，得到x13u yz2u2vv ， u, vz.19要使 x1，y1， z1，就應(yīng)有3u2v0， v1，1u0.20所以3u2v2，u12u1，3即 u =

12、 1.由此及式 20，有32v0， v12v1，3所以 v =1.將 u = 1，v =1 代入式 19，得到原方程的唯獨(dú)的一組正整數(shù)解 x = 2， y = 1，z = 1.二、小結(jié)三、作業(yè)1. 將17 寫(xiě)成三個(gè)既約分?jǐn)?shù)之和，它們的分母分別是3， 5 和 7.1052. 求方程 x12x23x3 = 41 的全部正整數(shù)解 .3. 求解不定方程組：x1 2 x12 x25x 23x 37 .20x 3114. 甲班有同學(xué) 7 人，乙班有同學(xué) 11 人，現(xiàn)有 100 支鉛筆分給這兩個(gè)班， 要使甲班的同學(xué)分到相同數(shù)量的鉛筆， 乙班同學(xué)也分到相同數(shù)量的鉛筆，問(wèn)應(yīng)怎樣分法？5. 證明：二元一次不定方程

13、axby = n，a > 0，b > 0， a, b = 1的非負(fù)整數(shù)解的個(gè)數(shù)為 n 或 n 1.abab6. 設(shè) a 與 b 是正整數(shù)， a, b = 1，證明： 1, 2, abab 中恰有 a1b21) 個(gè)整數(shù)可以表示成axby（ x0，y0）的形式 .1. 設(shè)17x1053yz ，即 35x21y15z = 17，因35, 21 = 7，7, 15 = 1，57117，故有解 .分別解 5x3y = t，7t15z = 17 得 x =t3u，y = 2t5u， uz ，t = 1115v，z =47v，vz ， 消去 t 得 x =1115v3u，y = 22 30v5u

14、， z =47v，u，vz.對(duì)于任意的確定的u 和 v 的值，都給出一種表示法 .2.分別解 x12x2 = t，t3x3 = 41 得 x1 = t2u，x2 = u，uz ，t = 41 3v，x3 = v，vz ，消去 t 得 x1 = 413v2u，x2 = u，x3 = v，u，vz.由此得原方程的全部正整數(shù)解為x1, x2, x3 = 413v2u, u, v，u > 0，v > 0，413v2u > 0.3.消去 x1 得 9x214x3 = 3，解得 x2 =914t，x3 =69t，tz，從而得不定方程組的解為x1 = 4355t，x2 =914t，x3 =69t， tz ，4. 設(shè)甲、乙班的同學(xué)每人分別得x， y 支鉛筆，就 7x11y = 100，解這個(gè)不定方程得x = 8，y = 4.5. 二元一次不定方程axby = n 的一切整數(shù)解為x x0y y0bt ，tz，于at是由 x0， y0 得y0tax0 ，但區(qū)間 by0 , ax0 的長(zhǎng)度是bn ，故此區(qū)間內(nèi)的ab整數(shù)個(gè)數(shù)為 n 或 n 1.abab6. 由于 0, 1, 2, abab 中共有 a1 b1個(gè)數(shù)，故只須證明n與 gn（g = abab）有且只有一個(gè)能表示成a