作业帮 > 数学 > 作业

二元一次方程ax+by=c整数解,abc都是整数,a,b的最大公约数能整除c,则方程有整数解,为什么

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/14 18:55:10
二元一次方程ax+by=c整数解,abc都是整数,a,b的最大公约数能整除c,则方程有整数解,为什么
错的吧
6x+8y=10
满足条件
没有整数解啊
再问: 有啊,x=-1,y=2.。。
再答: 不好意思,看成正整数解了
设a.b最大公约数为z
假设x.y为整数且abc都是整数
那么a.b能被z整除
(ax±by)也能被z整除
如果c不能被z整除
那么ax+by≠c
所以x.y为整数时
c能被z整除
即a,b的最大公约数能整除c