作者algebraic (algebraic)
看板Math
标题Re: [中学] 请教中学数学一题
时间Wed Oct 28 15:17:12 2020
※ 引述《hahaha2009 (hahaha)》之铭言：
: 请问各位大大..
: 已知a,b是正整数
: a^2+b^2除以a+b，商q余r，并且q^2+r=1831，求(a,b)有几组?
: 谢谢
个人拙见
令 a+b = k，则 a^2+b^2 = 2(a-k/2)^2+k^2/2
故 k^2/2 <= a^2+b^2 <= k^2
而因为 0 <= r < a+b = k
所以 kq <= a^2+b^2 = kq+r < k(q+1)
因此 kq <= k^2 且 k^2/2 < k(q+1)
整理得 q <= k < 2(q+1)
另一方面，因为 q,r 皆为非负整数
所以从 q^2+r = 1831 中可知 q 属於 {0, 1, ..., 42}
(注：41^2=1681, 42^2=1764, 43^2=1849)
故 r < k < 2(q+1) <= 86
且得 q^2 = 1831-r > 1831-86 = 1755
由此可知 q = 42, r = 67，且原式为 a^2+b^2 = (a+b)*42+67
现在考虑 a+b = k 的所有可能性
我们知道 67 = r < k 且 k < 2(q+1) <= 86
故 67 < k < 86
而从 a^2+b^2 = (a+b)*42+67 中
考虑 mod 2 可得 a+b 为奇数
考虑 mod 3 可得 a+b 不为3的倍数
考虑 mod 5 可得 a+b = 0 或 4 mod 5
在 68~85 之间的整数中
只有 79 和 85 符合以上三个条件
考虑 a+b = 79 可得 a^2+b^2 = 79*42+67 = 3385
且此可解出 (a,b) = (51,28) 或 (28,51)
考虑 a+b = 85 可得 a^2+b^2 = 85*42+67 = 3637
且此可解出 (a,b) = (46,39) 或 (39,46)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.136.193.193 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1603869434.A.412.html
1F：推 TimcApple : 推 我一直觉的过程太冗 这个方法好多了 10/28 17:27
2F：推 Panthalassa : 好奇 q<r 符合题意「商q余r」吗 当然这题q>r无解 10/29 03:27
3F：推 LPH66 : 符合啊: 17 除以 6 商 2 余 5 没有什麽问题 10/29 03:57
4F：→ LPH66 : 余数要小於的是除数不是商 10/29 03:58
5F：推 Panthalassa : 谢谢楼上 抱歉 一时转不过来 10/29 08:18