《二元一次不定方程的特解》课件
二元一次不定方程 PPT
学习目标
1.了解我国古代数学家在不定方程的研究方面取得的一 些成就； 2.理解二元一次不定方程有整数解的判别准则； 3.理解并掌握二元一次不定方程有整数解时，特解的求 法以及整数通解的表示。
上页 下页
新知探究
二元一次不定方程是最简单的
不定方程合，它作的探一究般形式是为 ax by c (1)
上页 下页
新知探究
设 a,b 1 ，则不定方程 ax by c 的 整所数有通解解为
x y
x0 y0
bt at
t
Z
x x0 , y y0 是不定方程 ax by c 的一个特解。
问题3
问题4
上页 下页
新知反思
1、如何求一个不定方程的特解； 2、如何求一个不定方程的整数通解；
上页 下页
人教A版选修4-6 第三讲
3.1 二元一次不定方程
上页 下页
识一识
不定方程 是指未知数的个数多与方程个数的方程或方程组。
4x y 15
5x
3y
z 3
100
x y z 100
二元一次不定方程 三元一次不定方程
上页 下页
预习反馈
问题1 问题2 问题3 问题4 问题5
ቤተ መጻሕፍቲ ባይዱ
上页 下页
7x 4y 1 3x 6y 22
其中 a, b, c 为整数，且 a, b不等于零。
问问题题21
1 不定方程不（定1）方有程解（时1，）整不数一a定, b有, c整有数何解特点？ 2 整数 a, b, c的这种特征能否保证不定方程（1）有整数解？
上页 下页
考一考
（1） 24x 66y 150 可化简为： 4x 11y 25 （2） 20x 12 y 40 可化简为： 5x 3y 10
第17讲二元一次不定方程的解法
第十七讲二元一次不定方程的解法我们知道，如果未知数的个数多于方程的个数，那么，一般来说，它的解往往是不确定的，例如方程x-2y=3，方程组J K+ y + z = 100i+ 2;=180等，它们的解是不确定的•像这类方程或方程组就称为不定方程或不定方程组.不定方程（组）是数论中的一个古老分支，其内容极其丰富•我国对不定方程的研究已延续了数千年，“百鸡问题”等一直流传至今，“物不知其数”的解法被称为中国剩余定理.近年来，不定方程的研究又有新的进展•学习不定方程，不仅可以拓宽数学知识面，而且可以培养思维能力，提高数学解题的技能.我们先看一个例子.例小张带了5角钱去买橡皮和铅笔，橡皮每块3分，铅笔每支1角1分，问5角钱刚好买几块橡皮和几支铅笔？解设小张买了x块橡皮，y支铅笔，于是根据题意得方程3x+11y=50.这是一个二元一次不定方程•从方程来看，任给一个x值，就可以得到一个y值，所以它的解有无数多组.但是这个问题要求的是买橡皮的块数和铅笔的支数，而橡皮的块数与铅笔的支数只能是正整数或零，所以从这个问题的要求来说，我们只要求这个方程的非负整数解.因为铅笔每支1角1分，所以5角钱最多只能买到4支铅笔，因此，小张买铅笔的支数只能是0，1, 2，3，4支，即y的取值只能是0，1, 2, 3, 4这五个.若y = 则盟=斗，不是整数,不合题意；若y = 贝Ik二13,符合题意；若汗厶贝肛二孚，不是整数*不合题意；若y=3，则x=17/3，不是整数，不合题意；若y=4，则x=2，符合题意.所以，这个方程有两组正整数解，即也就是说，5角钱刚好能买2块橡皮与4支铅笔，或者13块橡皮与1支铅笔.像这个例子，我们把二元一次不定方程的解限制在非负整数时，那么它的解就确定了.但是否只要把解限制在非负整数时，二元一次不定方程的解就一定能确定了呢？不能！现举例说明.例求不定方程x-y=2的正整数解.解我们知道：3-1=2, 4-2=2, 5-3=2，,，所以这个方程的正整数解有无数组，它们是ii + 2,其中n可以取一切自然数.因此，所要解的不定方程有无数组正整数解，它的解是不确定的.上面关于橡皮与铅笔的例子，我们是用逐个检验的方法来求它们的非负整数解的，但是这种方法在给出的数比较大的问题或者方程有无数组解的时候就会遇到麻烦•那么能不能找到一个有效而又方便的方法来求解呢？我们现在就来研究这个问题，先给出一个定理.定理如果a, b是互质的正整数，c是整数，且方程ax+by=c ①有一组整数解X。
二元一次不等式(组)讲课课件
五：作业：
课本 P93 习题3.3 [AΒιβλιοθήκη ] 第 1、2题。3.3.1
二元一次不等式（组）
与平面区域
学习目标：
1. 会根据二元一次不等式(组)确定它所表示的平面区域。
2. 通过画二元一次不等式（组）表示平面区域的过程，理解数 形结合思想的应用。
一.创设情境
复习：怎样表示现实生活中存在的一些不等关系？ 一家银行的信贷部计划年初投入25 000 000元用于企业投资和个 人贷款，希望这笔资金至少可带来30 000元的收益，其中从企业 贷款中获益12﹪，从个人贷款中获益10﹪，那么，信贷部应该如 何分配资金呢？ 解:设信贷部用于企业投资的资金为x元，用于个人贷款为y元. 则：分配资金应该满足的条件为
标系中表示直线Ax + By + C = 0某一侧所有点组成的平面区域。
（虚线表示区域不包括边界直线）
y
O
Ax + By + C = 0
x
不等式Ax + By + C≥0()表示的平面区域包括边界， 把边界化成实线
3．二元一次不等式表示哪个平面区域的判断方法 直线Ax+By+C=0同一侧的所有点(x,y)代入
解：（1）先画直线x + 4y – 4 = 0（画成虚线） (2) 取原点（0，0），代入x + 4y - 4，得 0 + 4×0 – 4 = -4 < 0 所以，原点（0，0），在x + 4y – 4 < 0表示的平面 区域内， 不等式x + 4y – 4 < 0表示的区域如图所示。 y 1 O
4 x x+4y-4=0
二元一次不定方程
二元一次不定方程知识链接掌握用奇偶性、最值和尾数特点来解答不定方程。
我们知道，一般的一个方程只能解答一个未知数，而有的题目却必须设两个未知数，且列不出两个方程，类似这样的方程我们称之为二元一次不定方程。
在我们研究不定方程的解时，常常会附有其他一些限制条件，有的条件是明显的，也有隐蔽的，但它们对解题至关重要，这就需要我们在解题过程中酌情进行讨论。
例题解析：例1、小明要买一只4元9角的钢笔，他手上有贰角和伍角的硬币各10枚，请问他可以怎样付钱？由例1可以看出，对于二元一次不定方程，尽量缩小未知数的取值范围，再求解。
不定方程常常利用奇偶性，最值和尾数来帮助解决例2、大汽车能容纳54人，小汽车能容纳36人，现有378人要乘车，问要大、小汽车各几辆才能使每个人都能上车且各车都正好坐满。
为了便于管理，要求车辆数最少，应该选择哪个方案？分析：解答不定方程时，能够把方程化简就尽量化简。
注意加了限制条件以后，答案的变化。
试一试：一个同学把他生日的月份乘以31，日期乘以12，然后加起来的和是170，你知道他出生于几月几日？例3、现有铁矿石73吨，计划用载重量分别为7吨和5吨的两种卡车一次运走，且每辆车都要装满，已知载重量7吨的卡车每台车运费65元，载重量5吨的卡车每台车运费50元，问需用两种卡车各多少台运费最省？分析：根据条件用不定方程可以求出卡车的台数，但是要注意问题求运费最省。
例4 、一个同学发现自己1991年的年龄正好等于他出生那一年的年份的各位数字之和，请问这个学生1991年时多少岁？（二）能力拓展例5、一辆匀速行驶的汽车，起初看路标上的数字是一个两位数xy,过了一小时路标上的数字变为yx，又行驶了一小时路标上的数字是一个三位数x0y,求每次看到的数字和汽车的速度。
分析：路标上的数字是累计数。
由于汽车是匀速行驶，因此汽车在单位时间里行驶的路程是相等的，根据这个关系可以列出方程。
试一试：一个两位数，如果把数字1放在它前面可得一个三位数，放在它后面也可得一个三位数。
奥数精品讲义第二讲二元一次不定方程
第二讲二元一次不定方程一、学习目标：掌握用奇偶性、最值和尾数特点来解答不定方程。
二、基础知识：我们知道，一般的一个方程只能解答一个未知数，而有的题目却必须设两个未知数，且列不出两个方程，类似这样的方程我们称之为二元一次不定方程。
在我们研究不定方程的解时，常常会附有其他一些限制条件，有的条件是明显的，也有隐蔽的，但它们对解题至关重要，这就需要我们在解题过程中酌情进行讨论。
三、例题解析：（一）基本方法例1、小明要买一只4元9角的钢笔，他手上有贰角和伍角的硬币各10枚，请问他可以怎样付钱？分析：本题可以用多种方法解答，这里用不定方程来解。
设小明付了X枚贰角和Y枚伍角列方程，得2X+5Y=49方法一1、利用奇偶性。
49是奇数，2X是偶数，那么5Y必定是奇数。
这样，Y只能取1，3，5，7，9这五个数。
2、利用最值：所付钱中贰角和伍角的都有，而X至多为10，那么5Y不小于49—2×19=29，这样，可得Y大于6。
方法二观察系数的特点，利用尾数（个位数）解答。
由例1可以看出，对于二元一次不定方程，尽量缩小未知数的取值范围，再求解。
不定方程常常利用奇偶性，最值和尾数来帮助解决例2、大汽车能容纳54人，小汽车能容纳36人，现有378人要乘车，问要大、小汽车各几辆才能使每个人都能上车且各车都正好坐满。
为了便于管理，要求车辆数最少，应该选择哪个方案？分析：解答不定方程时，能够把方程化简就尽量化简。
注意加了限制条件以后，答案的变化。
试一试：一个同学把他生日的月份乘以31，日期乘以12，然后加起来的和是170，你知道他出生于几月几日？例3、现有铁矿石73吨，计划用载重量分别为7吨和5吨的两种卡车一次运走，且每辆车都要装满，已知载重量7吨的卡车每台车运费65元，载重量5吨的卡车每台车运费50元，问需用两种卡车各多少台运费最省？分析：根据条件用不定方程可以求出卡车的台数，但是要注意问题求运费最省。
例 4 、一个同学发现自己1991年的年龄正好等于他出生那一年的年份的各位数字之和，请问这个学生1991年时多少岁？分析与解：设他出生于19XY年，那么1991—19XY=1+9+X+Y1991—（1900+10X+Y）=10+X+Y91—10X—Y=10+X+Y（二）能力拓展例5、一辆匀速行驶的汽车，起初看路标上的数字是一个两位数xy,过了一小时路标上的数字变为yx，又行驶了一小时路标上的数字是一个三位数x0y,求每次看到的数字和汽车的速度。
第十七讲二元一次不定方程的解法
第十七讲二元一次不定方程的解法我们知道，如果未知数的个数多于方程的个数，那么，一般来说，它的解往往是不确定的，例如方程x-2y=3，方程组等，它们的解是不确定的．像这类方程或方程组就称为不定方程或不定方程组．不定方程(组)是数论中的一个古老分支，其内容极其丰富．我国对不定方程的研究已延续了数千年，“百鸡问题”等一直流传至今，“物不知其数”的解法被称为中国剩余定理．近年来，不定方程的研究又有新的进展．学习不定方程，不仅可以拓宽数学知识面，而且可以培养思维能力，提高数学解题的技能．我们先看一个例子．例小张带了5角钱去买橡皮和铅笔，橡皮每块3分，铅笔每支1角1分，问5角钱刚好买几块橡皮和几支铅笔？解设小张买了x块橡皮，y支铅笔，于是根据题意得方程3x+11y=50．这是一个二元一次不定方程．从方程来看，任给一个x值，就可以得到一个y值，所以它的解有无数多组．但是这个问题要求的是买橡皮的块数和铅笔的支数，而橡皮的块数与铅笔的支数只能是正整数或零，所以从这个问题的要求来说，我们只要求这个方程的非负整数解．因为铅笔每支1角1分，所以5角钱最多只能买到4支铅笔，因此，小张买铅笔的支数只能是0，1，2，3，4支，即y的取值只能是0，1，2，3，4这五个．若y=3，则x=17/3，不是整数，不合题意；若y=4，则x=2，符合题意．所以，这个方程有两组正整数解，即也就是说，5角钱刚好能买2块橡皮与4支铅笔，或者13块橡皮与1支铅笔．像这个例子，我们把二元一次不定方程的解限制在非负整数时，那么它的解就确定了．但是否只要把解限制在非负整数时，二元一次不定方程的解就一定能确定了呢？不能！现举例说明．例求不定方程x-y=2的正整数解．解我们知道：3-1=2，4-2=2，5-3=2，…，所以这个方程的正整数解有无数组，它们是其中n可以取一切自然数．因此，所要解的不定方程有无数组正整数解，它的解是不确定的．上面关于橡皮与铅笔的例子，我们是用逐个检验的方法来求它们的非负整数解的，但是这种方法在给出的数比较大的问题或者方程有无数组解的时候就会遇到麻烦．那么能不能找到一个有效而又方便的方法来求解呢？我们现在就来研究这个问题，先给出一个定理．定理如果a，b是互质的正整数，c是整数，且方程ax+by=c ①有一组整数解x0，y0则此方程的一切整数解可以表示为其中t=0，±1，±2，±3，…．证因为x0，y0是方程①的整数解，当然满足ax0+by0=c，②因此a(x0-bt)+b(y0+at)=ax0+by0=c．这表明x=x0-bt，y=y0+at也是方程①的解．设x＇，y＇是方程①的任一整数解，则有ax＇+bx＇=c. ③③-②得a(x＇-x0)=b＇(y＇-y0)．④由于(a，b)=1，所以a｜y＇-y0，即y＇=y0+at，其中t是整数．将y＇=y0+at代入④，即得x＇=x0-bt．因此x＇， y＇可以表示成x=x0-bt，y=y0+at的形式，所以x=x0-bt，y=y0+at 表示方程①的一切整数解，命题得证．有了上述定理，求解二元一次不定方程的关键是求它的一组特殊解．例1求11x+15y=7的整数解．解法1将方程变形得因为x是整数，所以7-15y应是11的倍数．由观察得x0=2，y0=-1是这个方程的一组整数解，所以方程的解为解法2先考察11x+15y=1，通过观察易得11×(-4)+15×(3)=1，所以11×(-4×7)+15×(3×7)=7，可取x0=-28，y0=21．从而可见，二元一次不定方程在无约束条件的情况下，通常有无数组整数解，由于求出的特解不同，同一个不定方程的解的形式可以不同，但它们所包含的全部解是一样的．将解中的参数t做适当代换，就可化为同一形式．例2求方程6x+22y=90的非负整数解．解因为(6，22)=2，所以方程两边同除以2得3x+11y=45．①由观察知，x1=4，y1=-1是方程3x+11y=1 ②的一组整数解，从而方程①的一组整数解为由定理，可得方程①的一切整数解为因为要求的是原方程的非负整数解，所以必有由于t是整数，由③，④得15≤t≤16，所以只有t=15，t=16两种可能．当t=15时，x=15，y=0；当t=16时，x=4，y=3．所以原方程的非负整数解是例3求方程7x+19y=213的所有正整数解．分析这个方程的系数较大，用观察法去求其特殊解比较困难，碰到这种情况我们可用逐步缩小系数的方法使系数变小，最后再用观察法求得其解．解用方程7x+19y=213 ①的最小系数7除方程①的各项，并移项得因为x，y是整数，故3-5y/7=u也是整数，于是5y+7u=3．Ｔ儆*5除此式的两边得2u+5v=3．④由观察知u=-1，v=1是方程④的一组解．将u=-1，v=1代入③得y=2．y=2代入②得x=25．于是方程①有一组解x0=25，y0=2，所以它的一切解为由于要求方程的正整数解，所以解不等式，得t只能取0，1．因此得原方程的正整数解为当方程的系数较大时，我们还可以用辗转相除法求其特解，其解法结合例题说明．例4求方程37x+107y=25的整数解．解 107=2×37+33，37=1×33+4，33=8×4+1．为用37和107表示1，我们把上述辗转相除过程回代，得1=33-8×4=37-4-8×4=37-9×4=37-9×(37-33)=9×33-8×37＝9×(107-2×37)8×37＝9×107-26×37=37×(-26)+107×9．由此可知x1=-26，y1=9是方程37x+107y=1的一组整数解．于是x0=25×(-26)=-650，y0=25×9=225是方程37x+107y=25的一组整数解．所以原方程的一切整数解为例5某国硬币有5分和7分两种，问用这两种硬币支付142分货款，有多少种不同的方法？解设需x枚7分，y枚5分恰好支付142分，于是7x+5y=142. ①所以由于7x≤142，所以x≤20，并且由上式知5｜2(x-1)．因为(5，2)=1，所以5｜x-1，从而x=1，6，11，16，①的非负整数解为所以，共有4种不同的支付方式．说明当方程的系数较小时，而且是求非负整数解或者是实际问题时，这时候的解的组数往往较少，可以用整除的性质加上枚举，也能较容易地解出方程．多元一次不定方程可以化为二元一次不定方程．例6求方程9x+24y-5z=1000的整数解．解设9x+24y=3t，即3x+8y=t，于是3t-5z=1000．于是原方程可化为用前面的方法可以求得①的解为②的解为消去t，得大约1500年以前，我国古代数学家张丘建在他编写的《张丘建算经》里，曾经提出并解决了“百钱买百鸡”这个有名的数学问题，通俗地讲就是下例．例7今有公鸡每只五个钱，母鸡每只三个钱，小鸡每个钱三只．用100个钱买100只鸡，问公鸡、母鸡、小鸡各买了多少只？解设公鸡、母鸡、小鸡各买x，y，z只，由题意列方程组①化简得 15x+9y+z=300．③③-②得 14x+8y=200，即 7x+4y=100．解7x+4y=1得于是7x+4y=100的一个特解为由定理知7x+4y=100的所有整数解为由题意知，0＜x，y，z＜100，所以由于t是整数，故t只能取26，27，28，而且x，y，z还应满足x+y+z=100．t x y z26 4 18 7827 8 11 8128 12 4 84即可能有三种情况：4只公鸡，18只母鸡，78只小鸡；或8只公鸡，11只母鸡，81只小鸡；或12只公鸡，4只母鸡，84只小鸡．练习十七1．求下列不定方程的整数解：(1) 72x+157y=1；(2)9x+21y=144；(3)103x-91y＝5．2．求下列不定方程的正整数解：(1)3x-5y=19； (2)12x+5y=125．3．求下列不定方程的整数解：(1)5x+8y+19z=50； (2)39x-24y+9z=78．4．求不定方程2x+5y+7z+3t=10的整数解．5．求不定方程组的正整数解.。
《二元一次不定方程的特解》课件
ab
ab
t 的取值区间长度为 N . 从而得证。 ab
7
4.证明：方程ax by N ,a 1,b 1,(a,b) 1 当N ab a b时有非负整数解；N ab a b时则不然 思考：N ab a b呢？
（1）方程的一般解可以表示为 x x0 bt, y y0 at,t 0,1,2, 在a个单位长度内，y一定有整数解。 所以，一定存在某个 t Z ，使得
107373437491从而373726107故3的一个整数解是262的一个整数解是2625原方程的整数解为2625107253726251072537求二元一次不定方程整数解的一般方法代数运算观察法1073725的一切整数解
二元一次不定方程的特解
1
求二元一次不定方程整数解的一般方法 先求一个特殊解，再根据定理1写出其通解。
例5 求 107 x 37 y 25 的一切整数解。
解：y 25 107 x 3x 25 4 x
37
37
令y' 25 4x x 37 y' 25 9 y' 6 y' 1
37
4
4
取y' 1 x 3 y 8
即得到原方程的一个整数解 x0 3, y0 8 从而所求的一切整数解为
9
10
(2)当 N ab a b时， 代入原方程，有 a( x 1) b( y 1) ab (*) 又 (a,b) 1， 所以a ( y 1), b ( x 1)，即y 1 ma, x 1 nb. 假设存在非负整数解，则 x 1, y 1 1， 从而 m,n 1， 代入〔*〕，显然不成立。
对于方程(1),若有解，则可化为
ax by c, (a,b) 1
(3) 的形式
第二章 不定方程
步骤：
① 先求出 (a1 , a2 ) = d 2 , (d 2 , a3 ) = d 3 ,…, ( d n −1 , an ) = d n ;
② 若 d n | N ，则(1)式无解；
③ 若 d n | N ，则(1)式有解，作方程
a1 x1 + a2 x2 = d 2t2 d 2t2 + a3 x3 = d3t3 " " " d n − 2tn − 2 + an −1 xn −1 = d n −1tn −1 d n −1tn −1 + an xn = N
（ 2）
= 0, ±1, ±2,...
由定理1我们知道，当（1）有一整数解时，它的一切解可以 由（2）表示出来。 ② 但是（1）式在什么情况下有解，我们还不知道，现在给 出（1）式有整数解的一个充要条件。
定理 2 （1）式有整数解的充分与必要条件是 (a, b) | c .
③ 对于二元一次不定方程，我们还没有给出求（1）式的 一个整数解的方法。 下面利用辗转相除法解决这个问题。
定理 1
不定方程 x 2 + y 2 = z 2 （1）适合条件
x > 0, y > 0, z > 0, ( x, y) = 1,2 | x
（4） （5）
的一切正整数解可以写成下列公式表出来：
x = 2ab, y = a 2 − b 2 , z = a 2 + b 2 , a > b > 0, (a, b) = 1, a, b一奇一偶.
（4） （5）
的一切正整数解可以写成下列公式表出来：
x = 2ab, y = a 2 − b 2 , z = a 2 + b 2 , a > b > 0, (a, b) = 1, a, b一奇一偶.
基于辗转相除法求二元一次不定方程的特解
基于辗转相除法求二元一次不定方程的特解
辗转相除法是一种求解二元一次不定方程的特征解方法，也称作求最大公约数法，是求解两个正数相除存在余数时，可以通过更小的正整数值乘除法来求得最大公约数。
辗转相除法求最大公约数可以用以下公式进行描述：a ÷ b = q ......r，其中a为被除数，b为除数，q为商，r为余数，当余数为0时，最大公约数就是除数b；当余数不为0时，将余数r作为除数，a作为被除数继续进行辗转相除法，一直到余数为0，最大公约数即为辗转相除的最后的余数r。
辗转相除法求解二元一次不定方程的特解有两种方式，一是可以将方程中的未知数两个指数相等，然后将方程中这两个未知数代入辗转相除法的公式解出最大公约数；另一种是先将原方程化为一元一次不定方程组，再分别对两个一元一次方程求最大公约数，最终将两次求得的最大公约数相乘，即为原方程的特解。
因此，辗转相除法是一种高效、缜密的求解二元一次不定方程特解的工具，通过它可以让我们轻松自如地破解出这种复杂的方程，进而获得深入的Problem-solving能力和综合性的数学思维。
不定方程ppt课件
解：因为（107，37）=1，所以有解；故
y 2x 25 33x 37
令y1
25 33x 37
,即7 y1
33x
25
x
y1
25 4 y1 33
令
25 4 y1 33
x1有 33 x1
4 y1
25
故y1
6 8x1
1 x1 4
,令1 x1 4
y2令x1
4y2
1
令y2 t, x1 1 4t 故
(5)几类特殊的不定方程
§1 二元一次不定方程
定义：形如 ax by c
其中 ( a 0,b 0)a,b,c为整数的方程称为二元 一次不定方程。
例：2X+3Y=5
5U+6V=21
定理： ax by c 有解的充要条件是
(a,b)|c
证：设方程有解 x0 , y0则有 ax0 by0 c
程有无穷解，其一切解可表示成
x y
x0 y0
b1t a1t
t 0,1,2,
其中
证 是：方把程的y解x 。yx00
b1t a1t
代入不定方程成立，所以
又设 x, y 是不定方程的任一解，又因为 x0 , y0
是一特解
则有 a(x x0 ) b( y y0 ) 0 ,即有 a1(x x0 ) b1( y y0 ) 有 a1 | b1( y y0 )
a1x1 a2 x2 d2t2 , d2t2 a3x3 d3t3, d t n1 n1 an xn c
先解最后一个方程的解，得 tn1, xn 然后把其代入倒数第二个方程求得一 切解，如此向上重复进行，求 得所有 方程的解。
例1：求不定方程 25x 13y 7z 4的整数解.
《二元一次不定方程》课件1
设(a, b) d , a a1d , b b1d , 如果( x0 , y0 )是方程ax by c的一组解, 则它 x x0 b1t 所有整数解都可写成 , 其中t为任意整数. y y0 a1t
定理3
证明 : (1)显然, x x0 b1t , y y0 a1t是不定方程的解. (2)设x x, y y是不定方程的任一组整数解, 则 ax by c, 又ax0 by0 c, ax by ax0 by0 , 即a( x - x0 ) -b( y - y0 ), a1d ( x - x0 ) -b1d ( y - y0 ). a1 ( x - x0 ) -b1 ( y - y0 ). (a, b) d , a a1d , b b1d , (a1 , b1 ) 1, a1 | y - y0 . 设y - y0 a1t , 即, y y0 a1t. 从而x x0 b1t. 故x, y可表示为定理中的形式. 综合(1), (2)定理得证.
注意
下面先研究方程7 x 4 y 100的整数解.
7 x 4 y 100, 4 y 100 7 x, 100 7 x x y 25 2 x , 4 4 x 令 t , 则x 4t , 从而y 25 7t. 4 x 4t , (t是任意整数) y 25 7t
另解:逐步回代
1=33-4×8=33-(37-33)
×8
=33×9-37×8
=(107-37×2பைடு நூலகம் ×9-37×8
=107×9-37×26
即37×(-26)+107×9=1,以下过程略.
另解 : 即解方程37 x -107 y 25. 先将绝对值较小的系数对应的变数x解出, 得 33 y 25 x 2y , 37 33 y 25 因x, y是整数, 故 也为整数, 37 33 y 25 设 x1 , x1是整数, 37 即33 y 25 37 x1. (1) 再将(1)中绝对值较小的系数对应的变数y解出, 4 x1 25 得y x1 . 33
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
6
习题讲解：
P31 3.证明：方程 ax by N ,a 0,b 0,(a,b) 1
的非负整数解的个数为
N ab
或
N ab
1.
设 x0 , y是0 原方程的一个非负整数解，
则其一切整数解可以表示为 x x0 bt, y y0 at,t Z
由 x 0, y 0 ax0 N t ax0
0 y y0 at a 1
对此t，代入原方程，得 x N b( y0 at)
N b(a 1)
ab
a
b
b(a
1)
a
1
a
a
8
4.证明：方程ax by N ,a 1,b 1,(a,b) 1 当N ab a b时有非负整数解；N ab a b时则不然 思考：N ab a b呢？
二元一次不定方程的特解
1
求二元一次不定方程整数解的一般方法 先求一个特殊解，再根据定理1写出其通解。
对于方程(1),若有解，则可化为
ax by c, (a,b) 1
(3) 的形式
一般地，利用辗转相除法，得到 as bt 1, 则 x0 cs, y0 ct.
2
例3 求方程 7x 4 y 1 的一个特殊解。 解：用7、4进行辗转相除法
x 3 37t, y 8 解的一般方法 变量代换法
例6 求 176x 162 y 2 的一切整数解。 解：原方程可化为 88x 81 y 1 令 x y z，则方程可化为 7 x 81z 1. 再令u x 11z， 则方程可化为 7u 4z 1 又令 t 2u z， 则方程可化为 4t u 1 u 4t 1. 逐步往回代入，可得 z t 2u 2 7t; x 23 81t; y 25 88t;t Z
故〔3〕的一个整数解是 x 26, y 9
〔2〕的一个整数解是 x 26 25, y 9 25 原方程的整数解为 x 26 25 107t, y 9 25 37t,t Z 或者，x 26 25 107t, y 9 25 37t,t Z
4
求二元一次不定方程整数解的一般方法 代数运算，观察法
74 1 3 3 741 43 1 1 1 4 31 所以，1 4 (7 4 1) 1, 即 7 (1) 4 2 1. 从而，x0 1; y0 2.
注：若原方程是 7x 4 y 1，则化为 7x 4( y) 1 ， 原方程有一个特解 x 1, y 2 .
3
ab
ab
t 的取值区间长度为 N . 从而得证。 ab
7
4.证明：方程ax by N ,a 1,b 1,(a,b) 1 当N ab a b时有非负整数解；N ab a b时则不然 思考：N ab a b呢？
（1）方程的一般解可以表示为 x x0 bt, y y0 at,t 0,1,2, 在a个单位长度内，y一定有整数解。 所以，一定存在某个 t Z ，使得
例4 求 111x 321y 75〔1〕的一切整数解。 解：(111,321) 3 原方程可以化为 37x 107 y 25 (2)
先求 37 x 107 y 1〔3〕 的一个整数解。 107＝37×3－4，37＝4×9+1， 从而 1 37 4 9 37 (37 3 107) 9 37 (26) 107 (9)
9
10
例5 求 107 x 37 y 25 的一切整数解。
解：y 25 107 x 3x 25 4 x
37
37
令y' 25 4x x 37 y' 25 9 y' 6 y' 1
37
4
4
取y' 1 x 3 y 8
即得到原方程的一个整数解 x0 3, y0 8 从而所求的一切整数解为