ウッダル数(ウッダルすう、英: Woodall number)とは、n × 2n − 1(n は自然数)の形の自然数のことである。これを Wn で表すことが多い。1917年、アラン・カニンガムとハーバート・ウッダル
(英語版)は、ジェームズ・カレン(英語版)により先行して研究されていた類似した数式で定義されるカレン数を参考に、初めてウッダル数について研究した[1]。ウッダル数の列は1, 7, 23, 63, 159, 383, 895, … オンライン整数列大辞典の数列 A003261.である。 ウッダル数はカレン数と同様にいくつかの整除性をもつ。例えば、pが素数であるとき、以下が成り立つ。 ウッダル素数(ウッダルそすう、英: Woodall prime)とは、素数であるウッダル数のことである。具体的には7, 23, 383, 32212254719,… オンライン整数列大辞典の数列 A050918 である。またこのときの指数部にあたる p の値は p =2, 3, 6, 30, 75, 81, 115, 123, 249, 362, 384, … オンライン整数列大辞典の数列 A002234
基本的な性質
整除性
ヤコビ記号 ( 2 p ) {\displaystyle \left({\frac {2}{p}}\right)} が +1 の場合、 p ∣ W ( p + 1 ) / 2 {\displaystyle p\mid W_{(p+1)/2}} である。
ヤコビ記号 ( 2 p ) {\displaystyle \left({\frac {2}{p}}\right)} が −1 の場合、 p ∣ W ( 3 p − 1 ) / 2 {\displaystyle p\mid W_{(3p-1)/2}} である。
ウッダル素数
におけるWpがそうである。
2018年1月現在知られている最大のウッダル素数は、2008年1月に分散コンピューティングによるプロジェクトのPrimeGridで発見された1,129,757桁整数の3752948×23752948 − 1 である[2]。
脚注^ Cunningham, A. J. C; Woodall, H. J.(英語版) (1917), “Factorisation of Q = ( 2 q ∓ q ) {\displaystyle Q=(2^{q}\mp q)} and ( q ⋅ 2 q ∓ 1 ) {\displaystyle (q\cdot {2^{q}}\mp 1)} ”, Messenger of Mathematics(英語版) 47: 1?38
^ ⇒“The Prime Database: 938237*2^3752950-1”, Chris Caldwell's The Largest Known Primes Database, ⇒http://primes.utm.edu/primes/page.php?id=83407 2018年1月22日閲覧。
関連項目
カレン数 - n × 2n + 1 の形の自然数
表
話
編
歴
素数の分類
生成式
フェルマー (22n + 1)
メルセンヌ (2p − 1)
二重メルセンヌ (22p−1 − 1)
ワグスタッフ ((2p + 1)/3)
プロス (k・2n + 1)
階乗 (n! ± 1)
素数階乗 (pn# ± 1)
ユークリッド (pn# + 1)
ピタゴラス (4n + 1)
ピアポント (2u・3v + 1)
Quartan(英語版) (x4 + y4)
ソリナス(英語版) (2a ± 2b ± 1)
カレン (n・2n + 1)
ウッダル (n・2n − 1)
Cuban(英語版) ((x3 − y3)/(x − y))
キャロル ((2n − 1)2 − 2)
Kynea ((2n + 1)2 − 2)
レイランド (xy + yx)
サービト(英語版) (3・2n − 1)
ミルズ ([A]3n)
漸化式(英語版)
フィボナッチ
リュカ
ペル
ニューマン?シャンクス?ウィリアムズ
ペラン
分割
ベル
モツキン
各種の性質
ヴィーフェリッヒ(英語版) (対(英語版))
ウォール?孫?孫(英語版)
ウォルステンホルム
ウィルソン
幸運
フォーチュン
ラマヌジャン(英語版)
ピライ