作者coolbetter33 (香港3345678)
看板Math
標題Re: [數論] x^2 = 17 (p) 該怎麼解
時間Thu Jun 13 04:16:58 2013
※ 引述《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
推 subtropical :所以要用算的...原來如此 謝謝您! 06/14 02:06
推 huang419 :強者c大何時也幫我解個題 06/14 06:42