早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求不定方程35x+64y=1625的所有自然数解.

题目详情
求不定方程35x+64y=1625的所有自然数解.
▼优质解答
答案和解析
不定方程35x+64y=1625变形为:x=
1625−64y
35

求不定方程的所有自然数解,即x、y都是自然数,则1625-64y≥35,得y≤24.8;
1625-64y个位数必须是0或5才有可能被35整除,所以64y的个位数必须是0或5,即y的个位数必须是0或5;
所以y有可能是20,15,10,5
经验证,y只有等于15时方程才成立,此时x=19.
答:不定方程35x+64y=1625的自然数解为:
x=19
y=15