■メルセンヌ擬素数(その23)

  4{x^2+x+(1−p)/4}=(2x+1)^2−p

  4{x^2+x+(1+p)/4}=(2x+1)^2+p

より,(その23)を言い換えると・・・

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

[6]pが4n+1型素数であるとき,x^2−pの素因数にqが現れるための必要十分条件はx^2−qの素因数にpが現れることである

[7]pが4n+3型素数であるとき,x^2+pの素因数にqが現れるための必要十分条件はx^2−qの素因数にpが現れることである

 すなわち,x^2−q=(pの倍数)

      x^2±p=(qの倍数)

とp/qの役割が入れ替わるのが平方剰余の相互法則です.

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