- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第21章 不定方程
§21.1 二元一次不定方程
21.1.1★求不定方程的正整数解.
解析 因为,,,…,所以这个方程的正整数解有无数组,它们是
其中可以取一切正整数.
21.1.2★求的整数解.
解析1 将方程变形得
.
因为是整数,所以应是11的倍数.由观察得,是这个方程的一组整数解,
所以方程的解为
为整数.
解析2 先考察,通过观察易得
,
所以
,
可取,.从而
为整数.
评注 如果、是互质的整数,是整数,且方程
①
有一组整数解、.则此方程的一切整数解可以表示为
其中,±1,±2,±3,….
21.1.3★求方程的非负整数解.
解析 因为(6,22)=2,所以方程两边同除以2得
. ①
由观察知,,是方程
②
的一组整数解,从而方程①的一组整数解为
所以方程①的一切整数解为
因为要求的原方程的非负整数解,所以必有
由于是整数,由③、④得15≤≤16,所以只有15,16两种可能.
当15时,15,;当16时,4, 3.所以原方程的非负整数解是
21.1.4★求方程的所有正整数解.
解析 这个方程的系数较大,用观察法去求其特殊解比较困难,碰到这种情况我们可用逐步缩小系数
的方法使系数变小,最后再用观察法求解.
用方程
①
的最小系数7除方程①的各项,并移项得
.②
因为、是整数,故也是整数,于是有.再用5除此式的两边得
.③
令 (整数),由此得
.④
由观察知,是方程④的一组解.将代入③得.代入②得=25.于
是方程①有一组解,,所以它的一切解为
由于要求方程的正整数解,所以
解不等式,得只能取0,1.因此得原方程的正整数解为
21.1.5★求方程的整数解.
解析 因为,,.
为用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,
由此可知,是方程的一组整数解.于是
,
是方程的一组整数解.所以原方程的一切整数解为
是整数.
21.1.6★求方程的整数解.
解析 设,即,于是.原方程可化为
用前面的方法可以求得①的解为
是整数.
②的解为
是整数.
消去,得
是整数.
21.1.7★求方程的整数解.
解析 设,则
对于①,,是一组特解,从而①的整数解为
是整数.
又,是方程②的一组特解,于是②的整数解为
是整数.
所以,原方程的整数解为
、是整数.
21.1.8★求方程组的正整数解.
解析 消去,得 . ①.
易知,是它的一组特解,从而①的整数解为
是整数.
代入原方程组,得所有整数解为
是整数.
由,,得
,
所以0,1,故原方程组的正整数解为
21.1.9★求方程的正整数解的组数.
解析 因为,所以,是一组特解.于是方程的整数
解为
是整数.
由
得.
所以1,2,…,87.故原不定方程有87组正整数解.
21.1.10★★某国硬币有5分和7分两种,问用这两种硬币支付142分货款,有多少种不同的方法?
解析 设需枚7分,枚5分恰好支付142分,于是
.①
所以
.
由于≤142,所以≤20,并且由上式知.因为(5,2)=1,所以,从而
1,6,11,16.①的非负整数解为
所以,共有4种不同的支付方式.
评注 当方程的系数较小时,而且是求非负整数解或者是实际问题时,这时候的解的组数往往较少,可以用整除的性质加上枚举,也能较容易地解出方程.
21.1.11★★今有公鸡每只五个钱,母鸡每只三个钱,小鸡每个钱三只,用100个钱买100只鸡,问公
鸡、母鸡、小鸡各买了多少只?
解析 设公鸡、母鸡、小鸡各买、、只,由题意列方程组
①化简得.③
③-②得
即
解得于是的一个特解为所以的所有整
数解为
是整数.
由题意知,,,,所以,
解得
故.
由于是整数,故只能取26,27,28,而且、、还应满足
.
所以
26 4 18 78 27 8 11 81 28 12 4 84
即可能有三种情况:4只公鸡,18只母鸡,78只小鸡;或8只公鸡,11只母鸡,81只小鸡;或12只公鸡,4只母鸡,84只小鸡.
21.1.12★★小明玩套圈游戏,套中小鸡一次得9分,套中小猴一次得5分,套中小狗一次得2分.小明共套10次,每次都套中了,每个小玩具都至少被套中一次.小明套lO次共得61分,问:小鸡至少被套中几次?
解析 设套中小鸡次,套中小猴次,套中小狗次,则根据题意得
我们要求这个方程组的正整数解.
消去:从①中减去②×2得,于是
.③
由③可以看出.从而的值只能是1,2,3,4,5.将③写成
,
由于是整数,所以必须是3的倍数.从而只有2、5两个值满足这一要求.
文档评论(0)