调和数

✍ dations ◷ 2025-10-23 05:55:22 #数论

调和数可以指跟约数和有关的整数欧尔调和数。在数学上,第n个调和数是首n个正整数的倒数和,即

H n = 1 + 1 2 + 1 3 + + 1 n = k = 1 n 1 k {\displaystyle H_{n}=1+{\frac {1}{2}}+{\frac {1}{3}}+\cdots +{\frac {1}{n}}=\sum _{k=1}^{n}{\frac {1}{k}}}

它也等于这些自然数的调和平均值的倒数的 n {\displaystyle n} 倍。它可以推广到正整数的倒数的幂之和,即 H n ( m ) = k = 1 n 1 k m {\displaystyle H_{n}^{(m)}=\sum _{k=1}^{n}{\frac {1}{k^{m}}}}

根据定义,调和数满足递推关系

H n + 1 = H n + 1 n + 1 {\displaystyle H_{n+1}=H_{n}+{\frac {1}{n+1}}}

它也满足恒等式

k = 1 n H k = ( n + 1 ) H n n {\displaystyle \sum _{k=1}^{n}H_{k}=(n+1)H_{n}-n}

对于第n项调和数,有以下公式

H n = 0 1 1 x n 1 x d x . {\displaystyle H_{n}=\int _{0}^{1}{\frac {1-x^{n}}{1-x}}\,dx.}

设: x = 1 u {\displaystyle x=1-u\,\!} ,由此得到


对于调和数 H n {\displaystyle H_{n}} ,当n不是太大时,可以直接计算。

当n特别大时,可以进行估算。

因为 lim n ( k = 1 n 1 k ln n ) = γ {\displaystyle \lim _{n\to \infty }\left(\sum _{k=1}^{n}{\frac {1}{k}}-\ln n\right)=\gamma }

其中 γ 0.5772156649 {\displaystyle \gamma \approx 0.5772156649} 称为欧拉-马斯刻若尼常数,

由此得到

H n ln n + γ {\displaystyle H_{n}\sim \ln {n}+\gamma }

当n越大时,估算越精确。

更精确的估算是

H n ln n + γ + 1 2 n k = 1 B 2 k 2 k n 2 k = ln n + γ + 1 2 n 1 12 n 2 + 1 120 n 4 , {\displaystyle H_{n}\sim \ln {n}+\gamma +{\frac {1}{2n}}-\sum _{k=1}^{\infty }{\frac {B_{2k}}{2kn^{2k}}}=\ln {n}+\gamma +{\frac {1}{2n}}-{\frac {1}{12n^{2}}}+{\frac {1}{120n^{4}}}-\cdots ,}

其中 B k {\displaystyle B_{k}} 是第k项伯努利数。


广义调和数满足

H α = 0 1 1 x α 1 x d x . {\displaystyle H_{\alpha }=\int _{0}^{1}{\frac {1-x^{\alpha }}{1-x}}\,dx\,.}

由此,我们得到

对于任意两个正整数p和q,并且p<q,我们有

对于每一个大于0的x,有

H x = x k = 1 1 k ( x + k ) . {\displaystyle H_{x}=x\sum _{k=1}^{\infty }{\frac {1}{k(x+k)}}\,.}

由此,得

0 1 H x d x = γ , {\displaystyle \int _{0}^{1}H_{x}\,dx=\gamma \,,}

对于每一个n,有

0 n H x d x = ln ( n ! ) + n γ . {\displaystyle \int _{0}^{n}H_{x}\,dx=\ln {(n!)}+n\gamma \,.}

根据定义,其他类似于调和数的数列有以下计算方法:

k = 1 n 1 k = ψ ( n 1 ) + γ {\displaystyle \sum _{k=1}^{n}{\frac {1}{k}}=\psi (n-1)+\gamma }

k = 0 n 1 2 k + 1 = 1 2 + ln 2 {\displaystyle \sum _{k=0}^{n}{\frac {1}{2k+1}}={\frac {1}{2}}\left+\ln {2}}

k = 1 n 1 2 k = H n 2 {\displaystyle \sum _{k=1}^{n}{\frac {1}{2k}}={\frac {H_{n}}{2}}}

相关

  • 酯酶酯酶(英语:esterase)是一种水解酶催化剂,可在水分子的参与下,经由水解作用,将酯类切割成酸类与醇类。此类酶参与多种生物化学反应,依其专属受质、蛋白质结构,以及功能而有不同。脂酶
  • 巴利·马歇尔巴里·马歇尔(英语:Barry J. Marshall,1951年9月30日-),生于澳洲西部城市卡尔古利,是西澳大学临床微生物学教授。他的主要成就是证明了幽门螺旋杆菌是造成大多数胃溃疡和胃炎的原因
  • 卷毛野猪卷毛野猪(学名:Sus cebifrons),猪科猪属,是一种生存在菲律宾米沙鄢群岛的动物。卷毛野猪是米沙鄢的特有物种,现仅存于内格罗斯岛、班乃岛及马斯巴特岛,历史上曾分布于宿雾岛、吉马
  • 祁剧祁剧,又称为“祁阳剧”、“邵阳祁剧”、“湖南班子”,是一个在湖南祁阳形成的地方剧种。祁剧是揉合了唱功及做手的表演艺术。它广泛流传于湘、赣、粤、桂四省。祁剧的行当分为
  • 俞庆棠俞庆棠(1897年-1949年),字凤岐,江苏太仓人。中国教育学家。毕业于上海务本女塾。1916年,就读于中西女塾与圣书院。1919年参加五四运动,任上海学联代表,出席全国学联大会。同年赴美国
  • 三裂叶豚草三裂叶豚草(学名:)为菊科豚草属下的一个种。
  • 周夔周夔可以是,
  • 李信 (消歧义)李信可以指:
  • VIERAVIERA,是日本Panasonic(旧称松下电器)的平板液晶、等离子、OLED等电视品牌。“VIERA”的由来是“Vision”(映像)的“Vi”以及“Era”(时代)。2011年日本的液晶电视(小于40英寸)的市占
  • 易炳奎易炳奎(1841年-1892年),字德护,号曼农,湖南省长沙府浏阳县人,清朝政治人物、剧作家,进士出身。光绪三年(1877年),参加丁丑科殿试,登进士二甲第128名。同年五月,分部学习。著有戏剧《梦中