作业帮 > 数学 > 作业

设a,b为正整数,a^2+b^2除以a+b,商q余r,求满足q^2+r=1993的所有有序数对(a,b).

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/02 06:29:37
设a,b为正整数,a^2+b^2除以a+b,商q余r,求满足q^2+r=1993的所有有序数对(a,b).
如题.
设a,b为正整数,a^2+b^2除以a+b,商q余r,求满足q^2+r=1993的所有有序数对(a,b).
满足条件的a、b有序数对一共有10组
1) 首先求q、r.显然0r,结合q^2+r=1993,可知只能是q=44,r=57
2) 根据题意,a、b是方程:a^2+b^2=44(a+b)+57并且a+b>57 的正整数解.变形得(a-22)^2+(b-22)^2=1025.令x=a-22,y=b-22,于是问题转换为求方程:x^2+y^2=1025并且x>-22并且y>-22并且x+y>13的整数解
3) 方程x^2+y^2=1025的无序非负整数解(注意无序、非负)是(1,32)、(8,31)、(20,25).扩展到负数,并利用x>-22,y>-22,x+y>13进行过滤,最后剩下的无序整数解是:
(-1,32)、(1,32)、(-8,31)、(8,31)、(20,25)
4) 故满足条件的a、b有序对有5*2=10个,它们是:
(21,54)、(54、21)
(23,54)、(54、23)
(14、53)、(53、14)
(30、53)、(53、30)
(42、47)、(47、42)
只有求x^2+y^2=1025的无序非负整数解是个难题.我本人是利用计算机求解的,没有想到通用的手工算式求解方法