・素数のタイプ                          GAI 氏

 13は、51+8型の素数とみなせる。そこで、一般に、5+8型(ただし、nは自然数)の形
式で表される次の素数は何だろうか?


 らすかるさんからのコメントです。(平成26年2月10日付け)

 5は3で割り切れないから、52を3で割った余りは1となり、8を3で割った余りは2だから、
2+8は3で割り切れる。同様に、n=2mの場合は、5+8は3で割り切れる。

 8=23だから、n=3mの場合、5+8=53m+23=(5m+2){52m−2・5m+4} と因数分解
され、素数にならない。

 54≡1 (mod 13) だから、54m+1≡5 (mod 13) となり、54m+1+8 は13で割り切れる。

 従って、n=4m+1の場合も素数にならない。

 同様に、55m+2+8 は11で割り切れる。5115m+11+8 は691で割り切れる。520m+19+8 は
41で割り切れる。5886m+23+8 は887で割り切れる。546m+31+8 は47で割り切れる。・・・
などと調べられますが、なかなか素数が見つからないのでやってられませんね。

 Pari/GPで計算したら、595+8が次の素数で、さらにその次は、5335+8とわかりましたが、
その次は見つけられませんでした。


 GAI さんからのコメントです。(平成26年2月10日付け)

 私もPari/GP でn=1000〜3000 辺りを相当の時間動かしましたが、
  *** isprime: couldn't find a suitable name for a tempdir (MPQS).
のコメントが返ってきて、その次が発見できませんでした。Mathematica で探し、やっと次が
3155+8 (2206桁の数)であることを見つけましたが、あてもなく次を探す意欲がもう出ま
せんでした。


 らすかるさんからのコメントです。(平成26年2月10日付け)

 「A217133」によると、53155+8 の次は 528651+8、その次は、591135+8 だそうです。
(しかも、この二つが追加されたのがたった1週間前・・・)


                                            投稿一覧に戻る