Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Номер гармоники с (красная линия) с его асимптотическим пределом (синяя линия) где - постоянная Эйлера – Маскерони .

В математике , то п -го номера гармоники является суммой обратных первых п натуральных чисел :

Гармонические числа связаны со средним гармоническим в том смысле, что n- ое гармоническое число также в n раз больше гармонического среднего первых n натуральных чисел.

Числа гармоник изучаются с древних времен и играют важную роль в различных разделах теории чисел . Иногда их называют в общих чертах гармоническими рядами , они тесно связаны с дзета-функцией Римана и появляются в выражениях различных специальных функций .

Числа гармоник примерно аппроксимируют функцию натурального логарифма [1] : 143, и, таким образом, соответствующий гармонический ряд растет неограниченно, хотя и медленно. В 1737 году Леонард Эйлер использовал расходимость гармонического ряда, чтобы предоставить новое доказательство бесконечности простых чисел . Его работа была продолжена в комплексной плоскости по Бернхард Риман в 1859 году, что привело непосредственно к знаменитой гипотезы Римана о распределении простых чисел .

Когда стоимость большого количества предметов имеет распределение по закону Ципфа , общая стоимость n наиболее ценных предметов пропорциональна n- му номеру гармоники. Это приводит к множеству неожиданных выводов относительно длинного хвоста и теории сетевой ценности .

Постулат Бертрана подразумевает, что, за исключением случая n = 1 , гармонические числа никогда не являются целыми. [2]

Личности, включающие гармонические числа [ править ]

По определению, гармонические числа удовлетворяют рекуррентному соотношению

Числа гармоник связаны с числами Стирлинга первого рода соотношением

Функции

удовлетворить собственность

Особенно

является интегралом от логарифмической функции.

Гармонические числа удовлетворяют тождествам ряда

эти два результата во многом аналогичны соответствующим интегральным результатам

Личности с участием π [ править ]

Есть несколько бесконечных суммирований, включающих гармонические числа и степени π : [3]

Расчет [ править ]

Интегральное представление, данное Эйлером [4], имеет вид

Приведенное выше равенство очевидно из простого алгебраического тождества

Используя замену x = 1 - u , другое выражение для H n имеет вид

График, демонстрирующий связь между гармоническими числами и натуральным логарифмом . Номер гармоники H n можно интерпретировать как риманову сумму интеграла:

П - й гармоники числа примерно так же большой , как натуральный логарифм от п . Причина в том, что сумма аппроксимируется интегралом

значение которого равно ln n .

Значения последовательности H n - ln n монотонно убывают к пределу

где γ ≈ 0,5772156649 - постоянная Эйлера – Маскерони . Соответствующее асимптотическое разложение имеет вид

где B k - числа Бернулли .

Генерация функций [ править ]

Производящая функция для гармонических чисел

где ln ( z ) - натуральный логарифм . Экспоненциальная производящая функция

где Ein ( z ) - весь экспоненциальный интеграл . Обратите внимание, что

где Γ (0, z ) - неполная гамма-функция .

Арифметические свойства [ править ]

Гармонические числа обладают несколькими интересными арифметическими свойствами. Хорошо известно, что это целое число тогда и только тогда , когда результат часто приписывается Тайсингеру. [5] Действительно, используя 2-адическое значение , нетрудно доказать, что числитель числа является нечетным, а знаменатель - четным числом. Точнее,

с некоторыми нечетными целыми числами и .

Как следствие теоремы Вольстенхольма , для любого простого числа числитель делится на . Кроме того, Эйзенштейн [6] доказал, что для всех нечетных простых чисел верно

где является частным Ферма , со следствием, которое делит числитель тогда и только тогда, когда является простым числом Вифериха .

В 1991 году Эшваратхасан и Левин [7] определили множество всех положительных целых чисел , числитель которых делится на простое число. Они доказали, что

для всех простых чисел, и они определили гармонические простые числа как простые числа , у которых ровно 3 элемента.

Эшваратхасан и Левин также предположили, что это конечное множество для всех простых чисел и что существует бесконечно много гармонических простых чисел. Бойд [8] подтвердил, что это число конечно для всех простых чисел вплоть до 83, 127 и 397; и он предложил эвристику, предполагающую, что плотность гармонических простых чисел во множестве всех простых чисел должна быть . Санна [9] показал, что имеет нулевую асимптотическую плотность , в то время как Бинг-Лин Ву и Юн-Гао Чен [10] доказали, что количество элементов непревышения не больше , для всех .

Приложения [ править ]

Номера гармоник присутствуют в нескольких формулах расчета, например в дигамма-функции.

Это соотношение также часто используется для определения расширения гармонических чисел до нецелых n . Номера гармоник также часто используются для определения γ с использованием введенного ранее ограничения:

несмотря на то что

сходится быстрее.

В 2002 году Джеффри Лагариас доказал [11], что гипотеза Римана эквивалентна утверждению, что

верно для любого целого n ≥ 1 со строгим неравенством, если n > 1 ; здесь σ ( n ) обозначает сумму делителей числа n .

Собственные значения нелокальной задачи

задаются формулой , где по соглашению , а соответствующие собственные функции задаются полиномами Лежандра . [12]

Обобщения [ править ]

Обобщенные числа гармоник [ править ]

Обобщен номер гармоники порядка т из п задается

Другие иногда используемые обозначения включают

Частный случай m = 0 дает Частный случай m = 1 просто называется гармоническим числом и часто записывается без m , как

Предел при n → ∞ конечен, если m > 1 , а обобщенное гармоническое число ограничено и сходится к дзета-функции Римана

Наименьшее натуральное число k такое, что k n не делит знаменатель числа обобщенной гармоники H ( k , n ) и знаменатель переменного числа обобщенной гармоники H ′ ( k , n ) для n = 1, 2, .. .:

77, 20, 94556602, 42, 444, 20, 104, 42, 76, 20, 77, 110, 3504, 20, 903, 42, 1107, 20, 104, 42, 77, 20, 2948, 110, 136, 20, 76, 42, 903, 20, 77, 42, 268, 20, 7004, 110, 1752, 20, 19203, 42, 77, 20, 104, 42, 76, 20, 370, 110, 1107, 20, ... (последовательность A128670 в OEIS )

Соответствующая сумма встречается при изучении чисел Бернулли ; гармонические числа также появляются при изучении чисел Стирлинга .

Некоторые интегралы от обобщенных гармонических чисел равны

и

где A - постоянная Апери , т.е. ζ (3).

и

Каждый обобщенный номер гармоники порядка m может быть записан как функция гармоники порядка m-1, используя:

  Например:

Производящая функция для обобщенных гармонических чисел

где - полилогарифм , а | z | <1 . Приведенная выше производящая функция для m = 1 является частным случаем этой формулы.

Дробный аргумент для обобщенных гармонических чисел можно ввести следующим образом :

Для каждого целого числа, целого числа или нет, у нас есть функции полигаммы:

где - дзета-функция Римана . Соответствующее рекуррентное отношение:

Некоторые особые значения:

где G - постоянная Каталонии

В частном случае мы получаем

,
где - дзета-функция Гурвица . Это соотношение используется для численного расчета номеров гармоник.

Формулы умножения [ править ]

Теорема умножения применима к гармоническим числам. Используя полигамма- функции, получаем

или, в более общем смысле,

Для обобщенных гармонических чисел имеем

где - дзета-функция Римана .

Гипергармонические числа [ править ]

Следующее обобщение было обсуждено Дж. Х. Конвеем и Р. К. Гаем в их книге 1995 года «Книга чисел» . [1] : 258 Пусть

Тогда n-е гипергармоническое число порядка r ( r> 0 ) определяется рекурсивно как

В частности, это обычный номер гармоники .

Числа гармоник для действительных и комплексных значений [ править ]

Формулы, приведенные выше,

представляют собой интегральное и серийное представление для функции, которая интерполирует гармонические числа и, посредством аналитического продолжения , расширяет определение на комплексную плоскость, кроме отрицательных целых чисел x . Функция интерполяции на самом деле тесно связана с функцией дигаммы.

где ψ ( x ) - дигамма, а γ - постоянная Эйлера-Маскерони. Процесс интеграции можно повторить, чтобы получить

Ряд Тейлора для гармонических чисел

который происходит из серии Тейлора для функции дигаммы.

Аппроксимация с использованием разложения в ряд Тейлора [ править ]

Номер гармоники можно аппроксимировать, используя несколько первых членов разложения в ряд Тейлора: [13]

Где это постоянная Эйлера-Mascheroni .

Альтернативная, асимптотическая формулировка [ править ]

При поиске аппроксимации  H x для комплексного числа  x эффективно сначала вычислить  H m для некоторого большого целого числа  m . Используйте это, чтобы аппроксимировать значение для  H m + x, а затем используйте соотношение рекурсии H n = H n −1 + 1 / n назад  m раз, чтобы развернуть его до приближения для  H x . Кроме того, это приближение является точным в пределе, когда  m стремится к бесконечности.

В частности, для фиксированного целого числа  n это тот случай, когда

Если  n не является целым числом, то невозможно сказать, верно ли это уравнение, потому что мы еще не определили (в этом разделе) гармонические числа для нецелых чисел. Однако мы действительно получаем уникальное расширение гармонических чисел на нецелые числа, настаивая на том, что это уравнение продолжает выполняться, когда произвольное целое число  n заменяется произвольным комплексным числом  x .

Поменяв местами две части этого уравнения, а затем вычтя их из  H x, получим

Этот бесконечный ряд сходится для всех комплексных чисел  x, кроме отрицательных целых чисел, которые терпят неудачу, потому что попытка использовать рекурсивное отношение H n = H n −1 + 1 / n назад через значение  n = 0 включает деление на ноль. Согласно этой конструкции, функция, которая определяет номер гармоники для комплексных значений, является единственной функцией, которая одновременно удовлетворяет (1) H 0 = 0 , (2) H x = H x −1 + 1 / x для всех комплексных чисел  xкроме неположительных целых чисел, и (3) lim m → + ∞ ( H m + x - H m ) = 0 для всех комплексных значений  x .

Обратите внимание, что эту последнюю формулу можно использовать, чтобы показать, что:

где  γ - постоянная Эйлера – Маскерони или, в более общем смысле, для каждого  n мы имеем:

Специальные значения для дробных аргументов [ править ]

Существуют следующие специальные аналитические значения для дробных аргументов от 0 до 1, задаваемые интегралом

Из рекуррентного отношения могут быть сгенерированы другие значения

или из отношения отражения

Например:

Для положительных целых чисел p и q с p < q имеем:

Связь с дзета-функцией Римана [ править ]

Некоторые производные дробных номеров гармоник даются по формуле:

И, используя ряд Маклорена , для x <1 имеем :

Для дробных аргументов от 0 до 1 и для a > 1:

См. Также [ править ]

  • Оценка Уоттерсона
  • Таджима D
  • Проблема сборщика купонов
  • Проблема с джипом
  • Дзета-функция Римана
  • Список сумм обратных величин

Примечания [ править ]

  1. ^ а б Джон Х., Конвей; Ричард К., Гай (1995). Книга чисел . Коперник.
  2. ^ Грэм, Рональд Л .; Knuth, Donald E .; Паташник, Орен (1994). Конкретная математика . Эддисон-Уэсли.
  3. ^ Сондоу, Джонатан и Вайстейн, Эрик В. «Гармоническое число». Материал из MathWorld - веб-ресурса Wolfram. http://mathworld.wolfram.com/HarmonicNumber.html
  4. ^ Сандифер, C. Эдвард (2007), как Эйлер сделал это , MAA Spectrum, Математическая ассоциация Америки, стр. 206, ISBN 9780883855638.
  5. Перейти ↑ Weisstein, Eric W. (2003). CRC Краткая энциклопедия математики . Бока-Ратон, Флорида: Chapman & Hall / CRC. п. 3115. ISBN 978-1-58488-347-0.
  6. ^ Эйзенштейн, Фердинанд Готтхольд Макс (1850). "Eine neue Gattung zahlentheoretischer Funktionen, welche von zwei Elementen ahhängen und durch gewisse lineare Funktional-Gleichungen Definirt Werden". Berichte Königl. Preuβ. Акад. Wiss. Берлин . 15 : 36–42.
  7. ^ Eswarathasan, Arulappah; Левин, Юджин (1991). «p-интегральные гармонические суммы». Дискретная математика . 91 (3): 249–257. DOI : 10.1016 / 0012-365X (90) 90234-9 .
  8. ^ Бойд, Дэвид В. (1994). «P-адическое исследование частных сумм гармонического ряда» . Экспериментальная математика . 3 (4): 287–302. CiteSeerX 10.1.1.56.7026 . DOI : 10.1080 / 10586458.1994.10504298 . 
  9. ^ Санна, Карло (2016). «О p-адическом означивании гармонических чисел» (PDF) . Журнал теории чисел . 166 : 41–46. DOI : 10.1016 / j.jnt.2016.02.020 . ЛВП : 2318/1622121 .
  10. ^ Чен, Юн-Гао; Ву, Бинг-Лин (2017). «О некоторых свойствах гармонических чисел». Журнал теории чисел . 175 : 66–86. DOI : 10.1016 / j.jnt.2016.11.027 .
  11. ^ Джеффри Лагариас (2002). «Элементарная проблема, эквивалентная гипотезе Римана». Амер. Математика. Ежемесячно . 109 (6): 534–543. arXiv : math.NT / 0008177 . DOI : 10.2307 / 2695443 . JSTOR 2695443 . 
  12. EO Tuck (1964). «Некоторые методы обтекания тупых тонких тел». J. Fluid Mech . 18 : 619–635. DOI : 10.1017 / S0022112064000453 .
  13. ^ Клод Лейбовичи ( https://math.stackexchange.com/users/82404/claude-leibovici ), Аппроксимация суммы ряда гармоник, URL (версия: 2018-11-11): https://math.stackexchange.com/q / 2986766

Ссылки [ править ]

  • Артур Т. Бенджамин; Грегори О. Престон; Дженнифер Дж. Куинн (2002). «Встреча Стирлинга с гармоническими числами» (PDF) . Математический журнал . 75 (2): 95–103. CiteSeerX  10.1.1.383.722 . DOI : 10.2307 / 3219141 . JSTOR  3219141 . Архивировано из оригинального (PDF) 17 июня 2009 года . Проверено 8 августа 2005 .
  • Дональд Кнут (1997). «Раздел 1.2.7: Числа гармоник». Искусство программирования . Том 1: Фундаментальные алгоритмы (Третье изд.). Эддисон-Уэсли. С. 75–79. ISBN 978-0-201-89683-1.
  • Эд Сандифер, Как это сделал Эйлер - Оценка Базельской проблемы (2003)
  • Пол, Питер ; Шнайдер, Карстен (2003). "Компьютерные доказательства нового семейства гармонических числовых тождеств" (PDF) . Adv. Appl. Математика . 31 (2): 359–378. DOI : 10.1016 / s0196-8858 (03) 00016-2 .
  • Вэньчан Чу (2004). «Биномиальное тождество коэффициента, связанное с гипотезой Беккерса о числах Апери» (PDF) . Электронный журнал комбинаторики . 11 : N15.
  • Айхан Дил; Иштван Мезо (2008). «Симметричный алгоритм для гипергармонических чисел и чисел Фибоначчи». Прикладная математика и вычисления . 206 (2): 942–951. arXiv : 0803.4388 . DOI : 10.1016 / j.amc.2008.10.013 .

См. Также [ править ]

  • False_discovery_rate # Benjamini – Yekutieli_procedure

Внешние ссылки [ править ]

  • Вайсштейн, Эрик В. «Гармоническое число» . MathWorld .

Эта статья включает в себя материал из Harmonic number на PlanetMath , который находится под лицензией Creative Commons Attribution / Share-Alike License .