■素数生成多項式(その19)
【5】類数2の世界
ついでながら,類数2の虚2次体Q(√d)は,
−d=5,6,10,13,15,22,35,37,51,58,91,115,123,187,235,267,403,427
の18個あります.
1変数の2次多項式ではn^2+n+41が高い確率で素数を生成し,それは類数が1となる虚2次体Q(√−163)と関係していたわけですが,2n^2+29なども高い確率で素数を生成します.
2x^2+29
は,x=0,1,・・・,28において,連続する素数値をとる最適生成多項式の1つであって,類数2をもつ体Q(√−58)に対応しています.
一般に,Q(√d)=Q(√−2p)が類数2をもつためには,
2x^2+p
が0≦x≦p−1において素数値をとることが必要十分であって,そのようなd=−2pは
d=−6,−10,−22,−58
で与えられます.類数2の虚2次体と関係した最適素数生成多項式は,このほかに2つのタイプがあることが知られています.
===================================