Калькулятор гармонических чисел

Калькулятор гармонических чисел

Развивающийся AI Skill PRO

Введите расчет

Математическая формула

Hn=∑k=1n1k=1+12+13+⋯+1nH_{\text{n}} = \sum_{k=1}^{\text{n}} \frac{1}{k} = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{\text{n}}
Статистика использования

Реклама

Результаты

Гармоническое число H(n)
2,928968
сумма 1/k для k от 1 до n
Количество слагаемых (n) 10
Гармоническое число 2,928968254

Сообщить об ошибке на этой странице

Что такое гармоническое число?

n-е гармоническое число, которое обозначают \(H(n)\), — это сумма обратных величин первых n натуральных чисел: \(H(n) = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n}\). По сути это частичная сумма знаменитого гармонического ряда — одного из важнейших медленно расходящихся рядов в математике. Хотя каждое следующее слагаемое становится всё меньше, общая сумма растёт неограниченно с увеличением n — просто очень медленно, примерно как натуральный логарифм от n.

Сложенные единичные дроби, дающие в сумме гармоническое число
Гармоническое число — это сумма единичных дробей 1, 1/2, 1/3, ... до 1/n.

Как пользоваться калькулятором

Введите целое положительное число n (количество слагаемых), и калькулятор сложит \(\frac{1}{k}\) для k от 1 до n. В результате вы получите точное десятичное значение \(H(n)\). Его можно сравнить с приближением \(H(n) \approx \ln(n) + \gamma\), где \(\gamma \approx 0{,}5772\) — постоянная Эйлера — Маскерони. Эта оценка становится очень точной при больших n.

Разбор формулы

Основная формула выглядит так: $$H_{\text{n}} = \sum_{k=1}^{\text{n}} \frac{1}{k}$$ Простого замкнутого выражения для неё не существует, поэтому значение вычисляется слагаемое за слагаемым. Например, $$H(4) = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} = 1 + 0{,}5 + 0{,}333\ldots + 0{,}25 = 2{,}08333\ldots$$

Реклама
Площадь гармонического ряда, приближённая кривой 1/x
Гармоническая сумма равна общей площади прямоугольников единичной ширины под кривой y = 1/x.

Пример расчёта

Для n = 5: $$H(5) = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} = 1 + 0{,}5 + 0{,}333333 + 0{,}25 + 0{,}2 = 2{,}283333$$ Калькулятор выдаёт этот результат сразу.

Реклама

Частые вопросы

Сходится ли гармонический ряд? Нет. Бесконечный гармонический ряд расходится, поэтому \(H(n)\) продолжает расти с увеличением n, хотя и крайне медленно.

Чему равно H(1)? \(H(1) = 1\), ведь сумма состоит из единственного слагаемого — \(\frac{1}{1}\).

Почему ряд называется «гармоническим»? Название пришло из музыки: длины волн обертонов колеблющейся струны составляют 1, 1/2, 1/3, 1/4, … от длины основной волны.

Интерпретация H(n) и её рост

Гармоническое число \(H(n) = 1 + \tfrac12 + \tfrac13 + \dots + \tfrac1n\) является частичной суммой гармонического ряда. Ряд расходится, поэтому H(n) неограниченно возрастает, но делает это очень медленно, примерно как натуральный логарифм от n.

Асимптотическое разложение

Для больших n,

$$H(n) \approx \ln(n) + \gamma + \frac{1}{2n} - \frac{1}{12n^2} + \cdots$$

Здесь \(\gamma \approx 0.5772157\) — постоянная Эйлера–Маскерони. Каждый дополнительный член уточняет оценку. Например, при n = 10:

$$\ln(10) + \gamma + \frac{1}{20} - \frac{1}{1200} \approx 2.302585 + 0.577216 + 0.05 - 0.000833 = 2.928967$$

Точное значение \(H(10) = 7381/2520 \approx\) 2.928968, поэтому оценка с четырьмя членами точна примерно до шести знаков после запятой.

Погрешность простого приближения

Если использовать только \(\ln(n) + \gamma\), погрешность составляет около \(\tfrac{1}{2n}\), потому что следующий член разложения равен \(+\tfrac{1}{2n}\). Приближение всегда немного занижает H(n). При n = 100 погрешность около 0.005, а при n = 1,000 — около 0.0005.

Рост экспоненциален по целевому значению

Поскольку \(H(n) \approx \ln(n) + \gamma\), для достижения целевого значения T требуется примерно \(n \approx e^{T-\gamma}\) членов. Поэтому число членов растёт экспоненциально с ростом T. Например, H(n) впервые превышает 10 при n = 12,367, а для превышения 20 требуется порядка 272 миллионов членов.

Интегральные оценки

Сравнение суммы с площадью под графиком \(1/x\) даёт, для каждого целого \(n \ge 2\):

$$\ln(n+1) < H(n) < 1 + \ln(n)$$

Для n = 1 величина \(H(1) = 1\) равна верхней границе \(1 + \ln 1\), поэтому строгое неравенство выполняется только начиная с n = 2. Для n = 10 границы дают \(2.398 < 2.929 < 3.303\). Эти границы показывают, что H(n) растёт без ограничений, но только логарифмически.

Никогда не целое при n > 1

H(n) является целым только при n = 1. Для n > 1 пусть \(2^m\) — наибольшая степень двойки, не превосходящая n. Это единственный член суммы, знаменатель которого содержит \(2^m\), поэтому сумма имеет чётный знаменатель и не может быть целым числом. В несократимом виде H(n) всегда является дробью, числитель и знаменатель которой быстро растут (например, \(H(4) = 25/12\)).

Как читать результат

  • При малом n получается точная дробь; при большом n её лучше понимать через оценку \(\ln(n) + \gamma\).
  • Удвоение n добавляет к H(n) примерно \(\ln 2 \approx 0.693\).
  • Умножение n на 10 добавляет примерно \(\ln 10 \approx 2.303\).
Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика