第二十六讲 二元一次不定方程(2)

2020-06-03 10:42

【答案提示】

1. 解 设小张买了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支铅笔.

像这个例子,我们把二元一次不定方程的解限制在非负整数时,那么它的解就确定了.但是否只要把解限制在非负整数时,二元一次不定方程的解就一定能确定了呢?不能!现举例说明.

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表示方程①的一切整数解,命题得证.

有了上述定理,求解二元一次不定方程的关键是求它的一组特殊解. 3. 解法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做适当代换,就可化为同一形式.

4. 解 因为(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.所以原方程的非负整数解是

5. 分析 这个方程的系数较大,用观察法去求其特殊解比较困难,碰到这种情况我们可用逐步缩小系数的方法使系数变小,最后再用观察法求得其解. 解 用方程

7x+19y=213 ①

的最小系数7除方程①的各项,并移项得

因为x,y是整数,故3-5y/7=u也是整数,于是5y+7u=3.T儆*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.因此得原方程的正整数解为

当方程的系数较大时,我们还可以用辗转相除法求其特解,其解法结合例题说明.

6. 解 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的一组整数解. 所以原方程的一切整数解为


第二十六讲 二元一次不定方程(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:《河南省电力建设工程质量监督实施细则》2002版(草稿)资料

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: