■平方剰余と・・・(その30)
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
===================================