・素数を探す                             空舟氏

 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 まで調べましたが、全部合成数でした。プログラムを組んでの探究が必要な
ようです。


(追記) 令和5年8月27日付け

 (2a−7)(a−5) が素数となる整数 a の値を求めよ。

(解) 2a−7=1 のとき、 a=4 で、このとき、 (2a−7)(a−5)=−1 は素数でない。

 2a−7=−1 のとき、 a=3 で、このとき、 (2a−7)(a−5)=2 は素数。

 a−5=1 のとき、 a=6 で、このとき、 (2a−7)(a−5)=5 は素数。

 a−5=−1 のとき、 a=4 で、このとき、 (2a−7)(a−5)=−1 は素数でない。

よって、求める a の値は、a=3、6  (終)



  以下、工事中!



                         投稿一覧に戻る