[數論] x^2 = 17 (p) 該怎麼解

[subtropical (風大雨大)]

我要證明

x^2 = 17 (mod p)  p is prime  對p<100皆有解


請問要從哪個方向著手？


我正在看Euler's criterium


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 46.223.211.179
※ 編輯: subtropical     來自: 46.223.211.179       (06/13 00:13)
推 LPH66       :或許可以看一下二次互反律?
推 LPH66       :唔, p=3 就炸了耶 @@
→ LPH66       :稍微算了一下, 100 以內的 25 個質數只有 11 個有解
→ subtropical :L大的意思是  這題不成立嗎@@""
→ subtropical :也許會用到Jacobsthal sum
→ subtropical :的確是很多不符  感謝L大回復!