カレン数

カレン数（カレンすう、Cullen number）とは、 の形の自然数であり、しばしばこれを で表す。アイルランドの数学者が1905年に研究を始めたことにより、この名前が付けられている。最初のいくつかのカレン数は

である。

の形の自然数を一般カレン数という。また、 の形の自然数は第2種カレン数またはウッダル数と呼ばれる。

カレン素数 素数であるカレン数をカレン素数という。ほとんど全てのカレン数は合成数であることが知られている一方、カレン素数も無数にあると予想されている。 が素数となる は、以下の16個が知られている。 （） このリストで、 以外は全て合成数であり、 がカレン素数となるような素数 が存在するか否かは不明である。

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

は2009年4月に発見されPrimeGrid, News archive, 2009-04-21 02:10 UTC、16番目のカレン素数 は、そのわずか4ヶ月後の2009年8月に発見されたPrimeGrid, News archive, 2009-08-05 02:45 UTC。その大きさは201万852桁であり、発見当時に知られた素数のうちでは15番目に大きいThe Prime Pages, The largest known primes: Top 100。

素数判定 カレン数の素数判定には、 (LLR) が有効であり、PrimeGrid もこれを用いている。

また、カレン数の整除性について、以下が成り立つ。カレン素数を探索する際に、これらの事実から自明に合成数であるものを除いておくことができる。 が の形の素数のとき、 は を割り切る。また、 が の形の素数のとき、 は を割り切る。 を奇素数とする。 とおくと、任意の非負整数 に対して、 は を割り切る。特に、 とすると、 は と を割り切る。

一般カレン数 の形の一般カレン数の具体的な数は以下のとおりである。 OEIS2345678910 1112

脚注

関連項目 メルセンヌ数 ウッダル数 森井昌克 - 7番目、8番目、13番目のカレン素数の発見者

参考文献 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.

外部リンク The Prime Pages, The Prime Glossary: Cullen number The Top Twenty: Cullen primes

Proth Search Page, Cullen prime: definition and status