ウッダル数 From Wikipedia, the free encyclopedia ウッダル数(ウッダルすう、英: Woodall number)とは、n × 2n − 1(n は自然数)の形の自然数のことである。これを Wn で表すことが多い。1917年、アラン・カニンガムとハーバート・ウッダル(英語版)は、ジェームズ・カレン(英語版)により先行して研究されていた類似した数式で定義されるカレン数を参考に、初めてウッダル数について研究した[1]。 ウッダル数の列は 1, 7, 23, 63, 159, 383, 895, … オンライン整数列大辞典の数列 A003261. である。 整除性 ウッダル数はカレン数と同様にいくつかの整除性をもつ。例えば、pが素数であるとき、以下が成り立つ。 ヤコビ記号 ( 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}} である。 ウッダル素数 ウッダル素数(ウッダルそすう、英: Woodall prime)とは、素数であるウッダル数のことである。具体的には 7, 23, 383, 32212254719,… オンライン整数列大辞典の数列 A050918 である。またこのときの指数部にあたる p の値は p =2, 3, 6, 30, 75, 81, 115, 123, 249, 362, 384, … オンライン整数列大辞典の数列 A002234 における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) 四次 (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) 漸化式 フィボナッチ リュカ ペル ニューマン–シャンクス–ウィリアムズ ペラン 分割 ベル モツキン 各種の性質 ヴィーフェリッヒ(英語版) (対(英語版)) ウォール–孫–孫(英語版) ウォルステンホルム ウィルソン 幸運 フォーチュン ラマヌジャン(英語版) ピライ 正則 強(英語版) スターン Supersingular (楕円曲線)(英語版) Supersingular (ムーンシャイン理論)(英語版) 良い スーパー ヒッグス(英語版) 高度コトーティエント(英語版) 基数依存 ハッピー 二面体 回文 エマープ レピュニット ((10n − 1)/9) 置換可能 循環 切り捨て可能 ストロボグラマティック素数 Minimal(英語版) 弱い フルサイクルプライム Unique(英語版) Primeval(英語版) 自己 スマランダチェ–ウェラン(英語版) 組 互いに素 双子 (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) 桁数 タイタニック (103桁以上) 巨大 (104桁以上) メガ (106桁以上) 複素数 アイゼンシュタイン素数(英語版) ガウス素数 合成数 擬素数 概素数 半素数 楔数 Interprime(英語版) 関連する話題 確率的素数 Industrial-grade prime(英語版) 違法素数 素数の公式(英語版) 素数の間隔 『巨大な素数の一覧』 最初の50個 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 素数の一覧 Related Articles