调和数

✍ dations ◷ 2025-10-24 17:06:10 #数论

调和数可以指跟约数和有关的整数欧尔调和数。在数学上,第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}}}

相关

  • 系统生物学系统生物学(Systems biology),是一个试图整合不同层次信息以理解生物系统如何行使功能的学术领域。通过研究某生物系统各不同部分之间的相互关系和相互作用(例如,与细胞信号传送
  • 神经节神经节(英语:ganglion)在解剖学上是一个生物组织丛集,通常是神经细胞体的集合。在神经节内的细胞称为神经节细胞,虽然这一词有时会特别用来指视网膜神经节细胞。神经节是功能相同
  • 南方巨兽龙南方巨兽龙属(学名:Giganotosaurus)又名南巨龙、巨兽龙、巨型南美龙,是鲨齿龙科下的一属恐龙,生活于9千8百万至9千7百万年前上白垩纪森诺曼期。其正模化石标本在1993年发现于巴塔
  • 肿瘤坏死因子α1A8M, 1TNF, 2AZ5, 2E7A, 2TUN, 2ZJC, 2ZPX, 3ALQ, 3IT8, 3L9J, 4TSV, 5TSW· cytokine activity · tumor necrosis factor receptor binding · protein binding · id
  • 酢酱草酢浆草(学名:Oxalis corniculata),又称三叶酸、山盐酸、蝴蝶翼、黄花酢酱草、盐酸草,为酢浆草科酢浆草属下的一个种。酢浆草广泛分布于世界各地,包括大洋洲、加勒比海、百慕大群岛
  • 遮光罩遮光罩是摄影时装在照相机镜头前,用以遮挡多余光线,防止发生镜头眩光的装置。多为金属、塑料等材质。形状多为花型和圆筒状。使用遮光罩能够有效防止镜头周围干扰光进入镜头,提
  • 唐·佩奇 (物理学家)唐·佩奇(英语:Don Page,1948年12月31日-),全名为唐纳德·尼尔森·佩奇 (英语:Donald Nelson Page),出生于美国的加拿大籍理论物理学家,现任教于加拿大的阿尔伯塔大学。唐·佩奇的研究
  • 稳城站稳城站(韩语:온성역)是朝鲜民主主义人民共和国咸镜北道稳城郡稳城邑的一个铁路车站,属于咸北线。咸北线
  • 大周后周娥皇,即大周后(936年-965年),乃南唐司徒周宗长女,南唐后主李煜第一任皇后,与妹妹小周后都是钱塘美女。她十九岁时,与李煜成婚,生育清源郡公李仲寓、岐怀献王李仲宣与高阳公主。周娥
  • 天虹战队小学 (电影)《天虹战队小学》(印尼语:Laskar Pelangi),又译《彩虹勇士》,是2008年的印尼电影,改编自安卓亚·西拉塔的同名小说。 该片讲述了苏门答腊东海岸的勿里洞岛的甘通村(Gantong)中,10名学