■2次合同式(その5)

p,qが奇素数のとき、2次相反性法則

  (p/q)・(q/p)=(-1)^(p-1)(q-1)/4

が成り立つ。

===================================

p=11,q=97のとき、(11/97)・(97/11)=(-1)^240=1

(97/11)=(9/11)=(3/11)(3/11)=1

(11/97)=1

===================================

実際、F11={1,2,3,4,5,6,7,8,9,10}

{1^2,2^2,3^2,4^2,5^2,6^2,7^2,8^2,9^2,10^2}={1,4,9,5,3,3,5,9,4,1} (mod11)より

(9/11)=1

===================================