Стала Ердеша — Борвейна

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

Стала Ердеша — Борвейна — математична стала, що дорівнює сумі обернених величин чисел Мерсенна. Названа за іменами Пала Ердеша і Пітера Борвейна[en], які з'ясували її ключові властивості.

За визначенням стала дорівнює:

,

що приблизно становить 1, 606 695 152 415 291 763 783 301 523 190 924 580 480 579 671 505 756 435 778 079 553 691 418 420 743 486 690 565 711 801 670 155 576…[1].

Еквівалентні форми[ред. | ред. код]

Можна показати, що такі суми дають ту саму сталу:

,
,
,
,

де  — мультиплікативна функція дільників, рівна числу додатних дільників числа . Для доведення еквівалентності цих формул використовується той факт, що всі вони представляють ряд Ламберта[2].

Ірраціональність[ред. | ред. код]

Ердеш 1948 року показав, що стала є ірраціональним числом[3]. Пізніше Борвейн надав альтернативне доведення[4].

Попри ірраціональність, двійкове подання сталої ефективно обчислюється: Кнут у виданні «Мистецтва програмування» 1998 року зауважив, що обчислення можна здійснити з використанням ряду Клаузена, який збігається дуже швидко[5].

Застосування[ред. | ред. код]

Стала Ердеша — Борвейна виникає під час аналізу поведінки алгоритму пірамідального сортування[6].

Примітки[ред. | ред. код]

  1. послідовність A065442 з Онлайн енциклопедії послідовностей цілих чисел, OEIS
  2. Першу з цих формул надав Кнут 1998 року; він при цьому посилається на роботу 1828 року Томаса Клаузена[ru].
  3. Erdős, Pal (1948). On arithmetical properties of Lambert series. J. Indian Math. Soc. (N.S.) 12: 63–66. MR 0029405. 
  4. Borwein, Peter B. (1992). On the irrationality of certain series. Mathematical Proceedings of the Cambridge Philosophical Society 112 (1): 141–146. MR 1162938. doi:10.1017/S030500410007081X. 
  5. Крендалл, Річард (2012). The googol-th bit of the Erdős–Borwein constant. Integers 12: A23. doi:10.1515/integers-2012-0007. 
  6. Кнут, Дональд (1998). The Art of Computer Programming, Vol. 3: Sorting and Searching (вид. 2nd). Reading, MA: Addison-Wesley. с. 153–155. .

Література[ред. | ред. код]