Константа Эрдёша — Борвейна — математическая константа, равная сумме обратных величин чисел Мерсенна. Названа по именам Пала Эрдёша и Питера Борвейна (англ. Peter Borwein), установивших её ключевые свойства.
По определению константа равна:
что приблизительно составляет 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]
Для улучшения этой статьи желательно: |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .