■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型素数である.

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