■2^340−1は素数であるか? (その19)
2次式x^2+bx+cの判別式D=b^2−4c素因数は,x^2+bx+cの素因数である.
x^2+x+(1±p)/4の判別式は
D=1−(1±p)=±p
したがって,pはx^2+x+(1±p)/4の素因数である.
x^2+x+(1−p)/4 (pが4n+1型素数であるとき)
x^2+x+(1+p)/4 (pが4n+3型素数であるとき)
[1]p=3
x^2+x+1の判別式は−3
===================================
[1]x=1,x^2+x+1=3
[2]x=2,x^2+x+1=7
[3]x=3,x^2+x+1=13
[4]x=4,x^2+x+1=21=3・7
[5]x=5,x^2+x+1=31
[6]x=6,x^2+x+1=43
[7]x=7,x^2+x+1=57=3・19
[8]x=8,x^2+x+1=73
[9]x=9,x^2+x+1=91=7・13
[10]x=10,x^2+x+1=111=3・37
素因数をまとめると
3,7,13,19,31,37,43,73
(3を除いて)3で割った余りは
1,1,1,1,1,1,1
すべて3で割った余りが1になる.すなわち,3n+1型素数である.
===================================