オイラーの判定法

(a/p)=a^(p-1)/2 　(modp)

(-1/p)=(-1)^(p-1)/2 　(modp)・・・第1補充法則

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

(2/p)=(2)^(p-1)/2=(-1)^(p^2-1)/8 　(modp)・・・第2補充法則

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

(q/p)(p/q)=(-1)^(p-1)/2(q-1)/2・・・平方剰余の相互法則

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝