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

看板Math作者 (風大雨大)時間12年前 (2013/06/13 00:12), 編輯推噓2(2推 0噓 4→)
留言6則, 2人參與, 最新討論串1/2 (看更多)
我要證明 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)
推
06/13 00:53, , 1F
或許可以看一下二次互反律?
06/13 00:53, 1F
推
06/13 01:03, , 2F
唔, p=3 就炸了耶 @@
06/13 01:03, 2F
→
06/13 01:04, , 3F
稍微算了一下, 100 以內的 25 個質數只有 11 個有解
06/13 01:04, 3F
→
06/13 03:04, , 4F
L大的意思是 這題不成立嗎@@""
06/13 03:04, 4F
→
06/13 04:09, , 5F
也許會用到Jacobsthal sum
06/13 04:09, 5F
→
06/14 02:06, , 6F
的確是很多不符 感謝L大回復!
06/14 02:06, 6F
‣ 更多 subtropical 的文章
文章代碼(AID): #1Hk9t_MV (Math)
‣ 更多 subtropical 的文章
文章代碼(AID): #1Hk9t_MV (Math)