什么是调和数?
第 n 个调和数记作 \(H(n)\),它等于前 n 个正整数倒数之和:$$H(n) = 1 + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n}$$这正是著名调和级数的部分和,而调和级数是数学中最重要的"缓慢发散"级数之一。虽然每新增一项都越来越小,但随着 n 不断增大,总和会无限增长——只不过增长速度极其缓慢,大致与 n 的自然对数同步。
如何使用本计算器
输入一个正整数 \(n\)(即项数),计算器便会把 \(1/k\) 从 \(k = 1\) 累加到 \(k = n\),给出 \(H(n)\) 的精确小数值。你还可以将结果与近似公式 \(H(n) \approx \ln(n) + \gamma\) 对照,其中 \(\gamma \approx 0.5772\) 是欧拉–马歇罗尼常数;n 越大,这个估算就越精确。
公式详解
定义公式为 $$H(n) = \sum_{k=1}^{n} \frac{1}{k}$$(k 从 1 到 n)。它没有简单的封闭表达式,因此只能逐项相加来求值。举例来说,$$H(4) = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} = 1 + 0.5 + 0.333\ldots + 0.25 = 2.08333\ldots$$
计算实例
当 \(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) 及其增长
调和数 \(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) 在 n = 12,367 时首次超过 10,而要超过 20,大约需要 2.72 亿项。
积分界
将和与 \(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 的幂。它是和式中唯一分母含有 \(2^m\) 的项,因此和的分母为偶数,不可能是整数。化为最简分数后,H(n) 总是一个分子与分母都迅速增长的分数(例如,\(H(4) = 25/12\))。
如何理解结果
- n 较小时得到精确分数;n 较大时,最好通过 \(\ln(n) + \gamma\) 的估计来理解。
- n 翻倍,H(n) 约增加 \(\ln 2 \approx 0.693\)。
- n 乘以 10,H(n) 约增加 \(\ln 10 \approx 2.303\)。
常见问题
调和级数会收敛吗? 不会。无穷调和级数是发散的,所以随着 n 增大,\(H(n)\) 会一直增长,只是增长得极其缓慢。
H(1) 等于多少? \(H(1) = 1\),因为此时只有一项 \(1/1\)。
为什么叫"调和"? 这个名字来源于音乐:振动琴弦各泛音的波长正好是基波波长的 1、1/2、1/3、1/4……