Wikiwand AI

ウッダル数

From Wikipedia, the free encyclopedia

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

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

である。

整除性

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

  • ヤコビ記号 が +1 の場合、 である。
  • ヤコビ記号 が −1 の場合、 である。

ウッダル素数

脚注

関連項目

Related Articles

Timelines

Top Qs

Fact Checks