・素数を探す                             空舟氏

 p=47・2+1 とか、なかなか素数にならないです...。

参考: 「シェルピンスキー数」、「多項式について


(コメント) すべての自然数nに対して、k・2+1が合成数となるような正の奇数kは、シェ
     ル
ピンスキー数と呼ばれる。

  シェルピンスキーは、このような性質をもつシェルピンスキー数は無限に存在することを
 示した。(1960年)

 現在知られているシェルピンスキー数は、「A076336」によれば、

 78557, 271129, 271577, 322523, 327739, 482719, 575041, 603713, 903983, 934909, …

 この表によれば、空舟さんのやろうとしている p=47・2+1 という数は、ある自然数nに
ついて素数になるはずなんだが、なかなか素数にならない、ということですね。

 1≦n≦23 まで調べましたが、全部合成数でした。プログラムを組んでの探究が必要な
ようです。


  以下、工事中!



                         投稿一覧に戻る