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

AA5787293 1年前 已收到4个回答 举报
赞

xialicc 幼苗

共回答了22个问题采纳率：90.9% 举报

对于不定方程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

1年前

7

springraining 幼苗

共回答了15个问题 举报

特解为x=190 y=4
通解为x=190-7k y=4+5k（k是正整数）
x=(978-7y)/5>0
∴y<978/7
∴4+5k<978/7
k<190/7
∴k=1,2……27
所以有28组解

1年前

1

maxiaolingada 幼苗

共回答了3个问题 举报

二边同时减5，整理得y=139-5*(x-1)/7
然后代入X=8，15，22...190

1年前

1

lpj2007 幼苗

共回答了11个问题采纳率：72.7% 举报

特解为x=190 y=4
通解为x=190-7k y=4+5k（k是正整数）
x=(978-7y)/5>0
∴y<978/7
∴4+5k<978/7
k<190/7
∴k=1,2……27
所以有28组解

1年前

0
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.040 s. - webmaster@yulucn.com