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

n-е гармоническое число — это конечная сумма H_n = 1 + 1/2 + 1/3 + ... + 1/n. На вид оно просто, но встречается в удивительно широком круге тем: теории чисел, анализе, проектировании алгоритмов, комбинаторике и теории вероятностей. Этот калькулятор вычисляет ряд напрямую, выдавая точную частичную сумму для выбранного положительного целого n. Он также может показать асимптотическое приближение, а для небольших значений — наглядный разбор слагаемых. Гармонические числа растут очень медленно. Они неограниченно увеличиваются при росте n, но рост логарифмический, а не линейный. Это означает, что H_10 лишь немного больше 2.9, H_100 примерно равно 5.19, а даже H_1,000,000 — около 14.39. Именно поэтому гармонические числа часто появляются в анализе сложности. Многие алгоритмы, особенно связанные с повторяющимися делениями, поведением куч или ожиданиями типа задачи о сборе купонов, приводят к формулам, содержащим H_n или близкие выражения. Классическая аппроксимация: H_n ≈ ln(n) + γ + 1/(2n), где γ — константа Эйлера — Маскерони. Эта оценка становится лучше при росте n и часто используется, когда нужна интуиция без ручного суммирования всех членов. Калькулятор показывает это приближение по запросу, чтобы можно было сравнить точную частичную сумму с логарифмической моделью. Для средних и больших n приближение обычно очень близко. Опция разложения суммы полезна для обучения, проверки домашних заданий и понимания того, как устроен ряд. Для удобства чтения калькулятор явно показывает только первые двадцать членов, а затем добавляет многоточие, если n больше. Это делает вывод практичным и одновременно сохраняет ясность структуры ряда. Поскольку в этом контексте гармонические числа определены только для положительных целых, калькулятор отклоняет ноль, отрицательные значения и нецелые числа. Он также ограничивает n, чтобы вычисление в браузере оставалось отзывчивым. Если нужно оценить поведение при очень больших n, приближение часто оказывается более полезной величиной. Изучаете ли вы асимптотический анализ, математическое ожидание или классические ряды, гармоническое число — маленький объект с большим математическим диапазоном.