- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
精心整理
一次不定方程的解法
我们现在就这个问题,先给出一个定理.
定理如果 是互质的正整数, 是整数,且方程c
a,b
axbyc①
有一组整数解x ,y 则此方程的一切整数解可以表示为
0 0
其中t0,1,2,3,…
证因为x ,y 是方程①的整数解,当然满足
0 0
ax by c②
0 0
因此
a(x bt)b(y at)ax by c.
0 0 0 0
这表明 , 也是方程①的解.
xx bt yy at
0 0
设 是方程①的任一整数解,则有
x,y
③
ax by c
③ ②得a(x x )b(y y ) ④
0 0
由于(a,b)1,所以a y y ,即y y at ,其中 是整数.将t y y at 代入④,即得
0 0 0
.因此 可以表示成 , 的形式,所以 ,
x x bt xx bt yy at xx bt yy at
x,y
0 0 0 0 0
表示方程①的一切整数解,命题得证.
有了上述定理,求解二元一次不定方程的关键是求它的一组特殊解.
例1求11x15y7的整数解.
解法 1将方程变形得
因为 是整数,所以x 715y应是 的倍数.由观察得x 2,y 1是这个方程的一
11
0 0
精心整理
精心整理
组整数解,所以方程的解为
解法2先考察11x15y1,通过观察易得
11(4)1531,
所以
11(47)15(37)7,
可取x 28,y 21,从而
0 0
可见,二元一次不定方程在无约束条件的情况下,通常有无数组整
您可能关注的文档
最近下载
- IPC7095DWAM12019Designassemblyprocessimplementation BAGs (IPC-7095 DW AM12019 无引脚阵列封装(BGA)的设计、组装和工艺实.docx
- 儿童成熟B细胞淋巴瘤和儿童淋巴母细胞淋巴瘤-初治和缓解期临床路径.pdf VIP
- “剩菜盲盒”可持续商业模式分析及优化研究--以惜食魔法袋平台为例.pdf
- 贝克焦虑量表(BAI).pdf VIP
- 贝克焦虑量表(BAI)Beck.docx VIP
- 2025年浅析“互联网+”广西横州市茉莉花(茶)产业发展创新建议.docx
- 会计档案管理细则.docx VIP
- 云南省保山市2024-2025学年高二上学期期末质量监测语文试卷(图片版,含答案).docx VIP
- 工程部部门职责及岗位说明书模板.docx VIP
- 服务器销售技能提升培训.pptx
原创力文档


文档评论(0)