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

看板Math作者 (香港3345678)時間12年前 (2013/06/13 04:17), 編輯推噓2(2推 0噓 0→)
留言2則, 2人參與, 最新討論串2/2 (看更多)
※ 引述《subtropical (風大雨大)》之銘言： : 我要證明 : x^2 = 17 (mod p) p is prime 對p<100皆有解 : 請問要從哪個方向著手？ : 我正在看Euler's criterium 你可以先從Legendre symbol和Euler creterion算個notes出來 a 1 2 3 4 5 6 7 8 9 .... 16 ----------------------------- => (1/17)= (2/17)=(4/17) = ... = 1 QR o o x o x x x o o .... o 然後再用二次互反律化簡 ,like that (23/17) = (6/17) = (2/17)(3/17) = -1 所以23就掰了 (5/17) = (17/5) = (2/5) = -1 5也掰 etc ....... 最後得出11個沒錯{2.13.17.19.43.47.53.59.67.83.89} -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.162.81.34
推
06/14 02:06, , 1F
所以要用算的...原來如此 謝謝您！
06/14 02:06, 1F
推
06/14 06:42, , 2F
強者c大何時也幫我解個題
06/14 06:42, 2F
‣ 更多 coolbetter33 的文章
文章代碼(AID): #1HkDSzIj (Math)
‣ 更多 coolbetter33 的文章
文章代碼(AID): #1HkDSzIj (Math)