・サイクリックな素数                        GAI 氏

 3桁の素数の中で、使われている数字をサイクリックにずらしてできる3タイプが全て素数
になることができるものがある。

 例えば、素数「113」は、サイクリックに数字をずらし、「131」、「311」としても、どれも素数と
なる。

 他には何があるでしょう?

 また、4、5桁での素数では何があるでしょうか?
(サイクルの中の最小の素数でお願いします。)


 らすかるさんからのコメントです。(令和4年5月31日付け)

1桁: 2, 3, 5, 7
2桁: 11, 13, 17, 37, 79
3桁: 113, 197, 199, 337
4桁: 1193, 3779
5桁: 11939, 19937
6桁: 193939, 199933
7桁〜18桁: なし
19桁: 1111111111111111111 (→ 参考:「連綿と続く1」)
20桁〜22桁: なし
23桁: 11111111111111111111111 (→ 参考:「連綿と続く1」)


 「素数のリサイクル」と題して、GAI さんからの続報です。(令和4年6月2日付け)

 5桁の素数の中で使われている5個の数字を並べ変えて作られる、あらゆる整数の中で、
最も多くの素数を産み出せる素数はなんでしょうか?(その中での最小の素数で)

 また、その最大出来る素数の個数は?

 例えば、3桁の素数で、「179」なら、{1,7,9}から作られる整数は、

  179 、197 、719 、791 、917 、971

と6種類であり、その中には、「179」、「197」、「719」、「971」の4つが素数となれる。


 らすかるさんからのコメントです。(令和4年6月2日付け)

1桁: 最大1個 (2,3,5,7)
2桁: 最大2個 (13,17,37,79)
3桁: 最大4個 (149,179,379)
4桁: 最大11個 (1237,1279)
5桁: 最大39個 (13789)
6桁: 最大148個 (123479)
7桁: 最大731個 (1235789)
8桁: 最大4333個 (12345769)
9桁: 最大26519個 (102345697)
10桁: 最大152526個 (1123465789)

 OEIS「A065851」にはこんな数列も載っているのですね。

 ここによると、11桁は最大1251724個だそうですが、11桁以上は時間がかかりそうなので
パス。



  以下、工事中!



              投稿一覧に戻る