ウッダル数

ウッダル数（ウッダルすう、英: Woodall number）とは、n × 2ⁿ − 1（n は自然数）の形の自然数のことである。これを W_n で表すことが多い。1917年、アラン・カニンガムとハーバート・ウッダルは、ジェームズ・カレンにより先行して研究されていた類似した数式で定義されるカレン数を参考に、初めてウッダル数について研究した。 ウッダル数の列は

1, 7, 23, 63, 159, 383, 895, … オンライン整数列大辞典の数列 A003261.

である。

基本的な性質

整除性

ウッダル数はカレン数と同様にいくつかの整除性をもつ。例えば、pが素数であるとき、以下が成り立つ。

• ヤコビ記号 $\left({\frac {2}{p}}\right)$ が +1 の場合、$p\mid W_{(p+1)/2}$ である。
• ヤコビ記号 $\left({\frac {2}{p}}\right)$ が −1 の場合、$p\mid W_{(3p-1)/2}$ である。

ウッダル素数

ウッダル素数（ウッダルそすう、英: Woodall prime）とは、素数であるウッダル数のことである。具体的には

7, 23, 383, 32212254719,… オンライン整数列大辞典の数列 A050918

である。またこのときの指数部にあたる p の値は

p =2, 3, 6, 30, 75, 81, 115, 123, 249, 362, 384, … オンライン整数列大辞典の数列 A002234

におけるW_pがそうである。

2018年1月現在知られている最大のウッダル素数は、2008年1月に分散コンピューティングによるプロジェクトのPrimeGridで発見された1,129,757桁整数の3752948×2^3752948 − 1 である。

関連項目

• カレン数 - n × 2ⁿ + 1 の形の自然数