循環
素数(Circular prime)とは、ある数の各桁を並べ替えて得られる全ての数が
素数になる特別な数を指します。たとえば、
119
3という数がある場合、この数の桁を循環させて作成できる
1931、9
311、
3119も全て
素数です。これにより、
119
3は循環
素数として分類されます。
循環素数の条件
興味深いことに、
2桁以上の循環
素数は、必ず1、
3、7、9のいずれかの数字で構成されています。これは、0、
2、4、6、8のいずれかの数字が含まれると、その数が偶数になり、したがって
2で割り切れてしまうためです。同様に、0または
5が含まれると、
5で割り切れる可能性があるため、循環
素数にはこれらの数字を含むことができません。
既知の循環素数
既に知られている循環
素数のリストには、次のような数があります:
- - 単一桁の素数: 2, 3, 5, 7
- - 複数桁の素数: 13, 17, 37, 79, 113, 197, 199, 337, 1193, 3779, 11939, 19937, 193939, 199933
ここで、R
2などは
レピュニット素数を示しており、同じ数字の繰り返しから構成された
素数です。そのため、循環
素数にはこのような特別な数も含まれます。具体的には、1桁の
素数が並べられることはできませんが、
レピュニット素数は同様に扱われます。10
23までに見つかっている循環
素数は、上記に挙げたものを除いて他にはありません。
置換可能素数との関係
循環
素数には似たような概念として、置換可能
素数があります。置換可能
素数は循環
素数の一部ですが、すべての置換可能
素数が循環
素数であるわけではありません。この違いは、置換可能
素数が任意の桁を交換して得ても全てが
素数であるのに対し、循環
素数はその桁を循環させることで成立する点にあります。
N進法における循環素数
十
二進法でも循環
素数の概念は存在します。たとえば、以下のような数が十
二進法における循環
素数とされています(Ɛが10、ᘔが
11に相当)。
- - 2, 3, 5, 7, Ɛ, R2, 15, 57, 5Ɛ, R3, 117, 11Ɛ, 175, 1Ɛ7 …
十
二進法では1
21
2の範囲において、上記以外の循環
素数は確認されていません。
二進法では、メルセンヌ
素数も循環
素数の特例となります。これは、0を含む数字が偶数になるため、この時点でも循環しやすい特性があります。
参考文献および外部リンク
さらなる情報を求める方は以下のリソースをご参照ください。
このように、循環
素数は数の興味深い性質の一つであり、数論の中で特別な位置を占めています。その独自の性質やパターンは、数学の美しさを示す一端でもあります。