作者will2004 (夏天的风)
看板Math
标题[中学] 一题数学
时间Fri Dec 4 22:22:03 2020
请教各位大大
p是奇数质数,a<b<p且(a^2+b^2)整除p,列出所有(a,b)=?
--
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.150.119.186 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1607091725.A.1D0.html
1F：→ Poincare : 根据条件 (a,b) 也会整除 p 12/04 22:28
2F：→ Poincare : 所以 (a,b) 只能是 1 或 p 12/04 22:29
3F：→ Poincare : 如果是 p 那就不会满足 a<b<p 所以是 1 12/04 22:30
※ 编辑: will2004 (118.150.119.186 台湾), 12/04/2020 22:40:21
4F：→ will2004 : 请问列出所有的(a,b)，你是指a,b互质的所有解吗? 12/04 22:43
5F：→ Poincare : 喔喔 我以为括号是指最大公因数 会错意 12/04 22:50
6F：→ Poincare : 那要嘛 a=0, b=1, 要嘛 p 是4的倍数+3 12/04 22:55
7F：→ Poincare : 此时可以写成平方和 12/04 22:55
8F：推 LPH66 : 平方和是 4 的倍数+1 才有喔 12/05 06:21
9F：→ LPH66 : 例如 5 = 1^2+2^2 这样 12/05 06:21
10F：→ Poincare : 打错～ 12/05 17:57
11F：推 kilva : 费马平方和定理，所有4k+1形式的质数都可以写成二平 12/05 21:26
12F：→ kilva : 方数的和 12/05 21:26
13F：→ kilva : 13=2^2+3^2, 17=1^2+4^2, 29=2^2+5^2, 37=1^2+6^2 12/05 21:28
14F：→ kilva : 有无限多个(a,b) 12/05 21:28