一次不定方程的整数解.docVIP

、 不定式方程（放在精华区）年级：初一 科目：数学 时间：5/12/2004 21:21:22 新　　　qID=1785570 老师，请告诉我不定式方程的解法 ??????????????????????????????谢谢 一次不定方程的整数解 ⑴设整系数方程 （a＞0，b≠0）　①　　 中（a,b）＝1，则它必有整数解 ⑵设①中，（a,b）＝d＞1，则当dc，时，方程①中无整数解；当d｜c时，，方程①有整数解 ⑶设x＝x0,y＝y0,是①的一组整数解（称为一个特解），则它的一切整数解（称为通解）可以表示为（k为任意整数）　② 求不定方程3x＋7y＋16z＝40的整数解 分析：这是一个三元一次不定方程，把其中一个未知数暂时看做常数，这样就把原方程化为二元一次不定方程了。 解法1、把z看做常数，则3x＋7y＝40－16z 利用观察法（或连分数法）易知：x＝－2，y＝1是方程3x＋7y＝1的一个特解于是 是方程3x＋7y＝40－16z的一个特解，于是 （z,t取一切整数） 是原方程3x＋7y＋16z＝40的通解 解法2、将原方程变形为 令 则y＝1－z－3t，于是x＝11－3z＋7t，从而，原方程的通解是 （z,t取一切整数） 例2、（百鸡问题）鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问鸡翁，鸡母、鸡雏各几何？ 分析：本题是我国古代数学家张丘建《算经》中的名题，基本解法是消元，化为二元一次不定方程求解 解：用x,y,z分别表示鸡翁，鸡母，鸡雏的数目，依题意得方程组 3×①－②得　7x＋4y＝100＝7×20－4×10 也即7（x－20）＋4（y＋10）＝0 7（x－20）＋4（y＋10）＝0 ∴x0＝20　　y0＝－10，从而得 ∵x,y均为非负，故有 从而知－5≤k≤－ 由此可得整数k与非负整数x,y,z的取值如下： k -5 -4 -3 -2 x 0 4 8 12 y 25 18 11 4 z 75 78 81 84