■2^340−1は素数であるか? (その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の役割が入れ替わるのが平方剰余の相互法則です.
===================================