作业帮 > 数学 > 作业

求不定方程5X+7y=978的正整数解的组数

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 09:12:37
求不定方程5X+7y=978的正整数解的组数
对于不定方程ax+by=c,记(a,b)为a,b的最大公约数,若方程有整数特解(x0,y0),则该方程所有整数解为:x=x0-kb/(a,b),y=y0+ka/(a,b),k为整数
5x+7y=978
y=(978-5x)/7=139+5(1-x)/7
当x=8时,y=134
找到一组特解(8,134)
而(5,7)=1
故该方程所有整数解为:x=8-7k,y=134+5k
正整数解
故8-7k>0且134+5k>0
-134/5