エルデシュ・ボーウェイン定数

エルデシュ・ボーウェイン定数 (Erdős–Borwein constant)は、メルセンヌ数の逆数の和である。ポール・エルデシュとピーター・ボーウェインにちなんで名付けられた。

定義は以下のとおりである[1]。

変形

次の式はすべて同じ定数になることが証明されている。

ここで、σ0(n)= d(n)は約数関数で、nの正の約数の数に等しい乗法的関数である。

これらはすべてランベルト級数の形をとるので、等価性を証明することができる[2]。

数学的性質

1948年にエルデシュが、この定数は無理数であることを示した。 後に、ボーウェインも別の証明を示している。

エルデシュ・ボーウェイン定数の二進法表記の仕方は効率的に計算される可能性がある。

この定数は、ヒープソートアルゴリズムの平均ケース分析に用いられる。

参考文献

  1. “オンライン数列大辞典 A065442”. http://oeisf.org/.+2019年6月15日閲覧。
  2. “Erdős-Borwein Constant”. mathworld.wolfram. 2019年6月15日閲覧。

外部リンク

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.