カレン数

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動先: 案内検索

カレン数(カレンすう、Cullen number)とは、n × 2n + 1 の形の自然数であり、しばしばこれを Cn で表す。アイルランドの数学者ジェームズ・カレン英語版1905年に研究を始めたことにより、この名前が付けられている。カレン数の列は

1, 3, 9, 25, 65, 161, 385, 897, 2049, 4609, 10241, …オンライン整数列大辞典の数列 A002064

である。

n × bn + 1 の形の自然数を一般カレン数という。また、n × 2n − 1 の形の自然数は第2種カレン数またはウッダル数英語版と呼ばれる。

カレン素数[編集]

素数であるカレン数をカレン素数という。ほとんど全てのカレン数は合成数であることが知られている一方、カレン素数も無数にあると予想されている。Cn が素数となる n は、以下の16個が知られている。

1, 141, 4713, 5795, 6611, 18496, 32292, 32469, 59656, 90825, 262419, 361275, 481899, 1354828, 6328548, 6679881オンライン整数列大辞典の数列 A5849

このリストで、1 以外は全て合成数であり、Cp がカレン素数となるような素数 p が存在するか否かは不明である。

2009年の時点で、カレン素数の探索には、分散コンピューティングプロジェクトの一つであるPrimeGridが主導的な役割を果たしている。15番目のカレン素数

C6328548 = 6328548 × 26328548 + 1 = 1582137 × 26328550 + 1

は2009年4月に発見され[1]、16番目のカレン素数 C6679881 は、そのわずか4ヶ月後の2009年8月に発見された[2]。その大きさは2,010,852桁であり、発見当時に知られた素数のうちでは15番目に大きい[3]

素数判定[編集]

カレン数の素数判定には、リュカ=レーマー=リーゼルの判定法英語版 (LLR) が有効であり、PrimeGrid もこれを用いている。

また、カレン数の整除性について、以下が成り立つ。カレン素数を探索する際に、これらの事実から自明に合成数であるものを除いておくことができる。

  • p8k ± 5 の形の素数のとき、pC(p+1)/2 を割り切る。また、p8k ± 1 の形の素数のとき、pC(3p−1)/2 を割り切る。
  • p を奇素数とする。m(k) = (2kk)(p − 1) − k とおくと、任意の非負整数 k に対して、pCm(k) を割り切る。特に、k = 0, 1 とすると、pCp−1Cp−2 を割り切る。

一般カレン数[編集]

n × bn + 1 の形の一般カレン数の具体的な数は以下の通りである。

b n × bn + 1 OEIS
2 1, 3, 9, 25, 65, 161, 385, 897, 2049, 4609, 10241, … オンライン整数列大辞典の数列 A002064
3 1, 4, 19, 82, 325, 1216, 4375, 15310, 52489, 177148, … オンライン整数列大辞典の数列 A050914
4 1, 5, 33, 193, 1025, 5121, 24577, 114689, 524289, … オンライン整数列大辞典の数列 A050915
5 1, 6, 51, 376, 2501, 15626, 93751, 546876, 3125001, … オンライン整数列大辞典の数列 A050916
6 1, 7, 73, 649, 5185, 38881, 279937, 1959553, 13436929, … オンライン整数列大辞典の数列 A050917
7 1, 8, 99, 1030, 9605, 84036, 705895, 5764802, 46118409, … オンライン整数列大辞典の数列 A050919
8 1, 9, 129, 1537, 16385, 163841, 1572865, 14680065, 134217729, … オンライン整数列大辞典の数列 A064746
9 1, 10, 163, 2188, 26245, 295246, 3188647, 33480784, 344373769, … オンライン整数列大辞典の数列 A064747
10 1, 11, 201, 3001, 40001, 500001, 6000001, 70000001, 800000001, … オンライン整数列大辞典の数列 A064748
11 1, 12, 243, 3994, 58565, 805256, 10629367, 136410198, 1714871049, … オンライン整数列大辞典の数列 A064749
12 1, 13, 289, 5185, 82945, 1244161, 17915905, 250822657, 3439853569, … オンライン整数列大辞典の数列 A064750

脚注[編集]

関連項目[編集]

参考文献[編集]

  • Cullen, James (1905). Question 15897. Educ. Times (December 1905), 534.
  • Richard K. Guy, Unsolved Problems in Number Theory (3rd ed), Springer Verlag, 2004 ISBN 0-387-20860-7; section B20.
  • Christopher Hooley, Applications of sieve methods, Cambridge University Press, 1976, ISBN 0-521-20915-3. Chap.7.3, pp.115-119.

外部リンク[編集]