→ Sfly :意圖使人推(3,3,3) 03/29 11:12
推 a016258 :XDDDD 03/29 11:31
推 Intercome :可參考2006年城市盃複試第3題計算證明 03/29 11:38
→ Intercome :inglefile.php?lid=168 03/29 11:39
推 justinj :一般跟質數有關的通常都會幾個方法..1.因數分解 03/29 11:45
→ justinj :2.費馬小定理 3.(p-1)!=-1(mod p)..忘了叫什麼了 03/29 11:46
→ justinj :4.假設p=4k+1,4k-1..或假設p=6k+1,6k-1....如果這4種 03/29 11:47
→ justinj :沒法子解再繼續找其它方法... 03/29 11:47
推 justinj :p=6k+-1..接下來看餘數...平方是1...那右邊是3.左邊 03/29 11:54
→ justinj :1或-1(=5)...都不可能..所以q,r只有可能是2,3其中一 03/29 11:54
→ justinj :個...剩下的就好找多了.... 03/29 11:54
推 justinj :p^3-p^2(mod 6)=0,-2..q^2+r^2=8(=2),13(=1),18(=0). 03/29 11:58
→ justinj :所以q,r=3...既找p^3-p^2=18的p值..最後再來看p=2,3 03/29 12:00
→ justinj :的情況.... 03/29 12:00
推 oldblackwang:不好意思，發燒頭痛，早上就在家休息；你可以直接 03/29 13:05
→ oldblackwang:到我桌上前方翻我的筆記就行 03/29 13:06
推 thisday :justinj大說的3. 是 Wilson's theorem 03/29 14:32
→ ythung :我覺得城市杯的詳解似乎還有些問題, 如Why p=4k+1? 04/02 22:26
推 justinj :這是一個定理(?)...只有p=4k+1的模式質數才能拆成2個 04/04 10:51
→ justinj :平方和.... 04/04 10:51
推 justinj :你就用mod 4來看就好了..0+0,0+1,1+1..沒有=3的.. 04/04 10:53
→ ythung :您上述的沒錯，但此題是p|(q^2+r^2)，非p=q^2+r^2 04/04 22:49