置換可能素数
置換可能素数(ちかんかのうそすう、英語: permutable prime)は、与えられた基数(英語版)において、任意の桁の数字を置換しても素数となる素数のことである。この素数を最初に研究したハンズ・エゴン・リチャート(英語版)はこれを"permutable primes"(置換可能素数)と呼んだ[1]が、後に"absolute primes"(絶対素数)とも呼ばれた[2]。また、"anagrammatic prime"(アナグラム素数)とも呼ばれる。
基数10においては、49,081桁以下の全ての置換可能素数が判明している。
- 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97, 113, 131, 199, 311, 337, 373, 733, 919, 991, R19 (1111111111111111111), R23, R317, R1031, ... オンライン整数列大辞典の数列 A003459
上記から、置換により同じ数字となるもののうち最小のもの以外を除くと、以下の16個となる。
- 2, 3, 5, 7, 11, 13, 17, 37, 79, 113, 199, 337, R19, R23, R317, R1031, ... オンライン整数列大辞典の数列 A258706
ここで、 Rn = は、n個の1(基数10)だけで構成される数(レピュニット数)である。全てのレピュニット素数は上記に定義した置換可能素数であるが、定義によっては少なくとも2つの異なる桁が必要となる[3]。
全ての2桁以上の置換可能素数は1,3,7,9で構成されている。これは、2以外の偶数は素数ではなく、5以外の素数は5で割り切れないからである。1,3,7,9の4つの数字のうちの3つを含む置換可能素数が存在しないこと、1,3,7,9から選択された2つの数字の各々が2つ以上から構成される置換可能素数が存在しないことは証明されている[4]。
3 < n < 6·10175となるn桁のレピュニット以外の置換可能素数は存在しない[1]。上記に挙げた以外のレピュニットでない置換可能素数は存在しないと予想されている。
脚注
- ^ a b Richert, Hans-Egon (1951). “On permutable primtall”. Norsk Matematiske Tiddskrift 33: 50–54. Zbl 0054.02305.
- ^ Bhargava, T.N.; Doyle, P.H. (1974). “On the existence of absolute primes”. Math. Mag. 47: 233. Zbl 0293.10006.
- ^ Chris Caldwell, The Prime Glossary: permutable prime at The Prime Pages.
- ^ A.W. Johnson, "Absolute primes," Mathematics Magazine 50 (1977), 100–103.
|
---|
生成式 | |
---|
漸化式(英語版) | |
---|
各種の性質 | |
---|
基数依存 | |
---|
組 |
- 互いに素
- 双子 (p, p + 2)
- Bi-twin chain (n − 1, n + 1, 2n − 1, 2n + 1, …)
- 三つ子 (p, p + 2 or p + 4, p + 6)
- 四つ子 (p, p + 2, p + 6, p + 8)
- k−Tuple
- いとこ (p, p + 4)
- セクシー (p, p + 6)
- 陳
- ソフィー・ジェルマン (p, 2p + 1)
- カニンガム鎖 (p, 2p ± 1, …)
- 安全 (p, (p − 1)/2)
- 算術数列(英語版) (p + an; n = 0, 1, …)
- 平衡 (p − n, p, p + n)
|
---|
桁数 | |
---|
複素数 | |
---|
合成数 | |
---|
関連する話題 | |
---|
最初の50個 | |
---|
素数の一覧 |
|
|