看板 Math 關於我們 聯絡資訊
設p, q, r為質數,若滿足關係式p^3 = p^2 + q^2 + r^2,試求所有可能值p, q, r 想了好久,想不出來,請大家幫忙 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.47.65.127
suker :(3,3,3)好像一解 其他的不知道 01/13 20:55
znmkhxrw :我找出了p q r一定都不為2 然後加上樓上那個 01/13 20:57
znmkhxrw :之後也是不知道怎麼辦= = 01/13 20:57
suhorng :(p-1)p(p+1)=q^2+r^2,mod3後左邊為0 01/13 21:04
suhorng :但完全平方數mod3=0或1,因此q,r都是3?這樣可以嗎? 01/13 21:04
suhorng :噢我算錯了 對不起 Orz 01/13 21:05
suhorng :第一行算錯QQ 別理我 01/13 21:05
yueayase :拆到 p^2(p-1) = q^2 + r^2,就不會了 01/13 21:08
ilway25 :程式跑5000以下的質數,只有一解 01/13 21:18
Starvilo :若能證明p>=q>=r?? ,用p^3<=3p^2 => p<=3 01/13 21:28