调和数

✍ dations ◷ 2025-04-26 12:22:41 #数论

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

相关

  • 筒夹筒夹是一种零件,它主要负责把小直径的工作物夹紧于主轴端。主要用于六角车床及自动车床。依种类可分为:
  • 贝叶斯统计贝叶斯定理(英语:Bayes' theorem)是概率论中的一个定理,描述在已知一些条件下,某事件的发生概率。比如,如果已知某癌症与寿命有关,使用贝叶斯定理则可以通过得知某人年龄,来更加准确
  • 群马县群马县(日语:群馬県/ぐんまけん Gunma ken */?)是位于关东地方中部的一个内陆县,该县人口超过190万。前桥市是群马县的行政中心。境内的高崎市是上越新干线、长野新干线、高崎
  • 声调语言声调语言(英语称为 tonal language 或 tone language),用声调辨义,即依声调之相异而表达出不同之语义,而“非声调语言”依声调之相异只是表达出不同之语气。人类语言,可以分为“声
  • 法西斯四巨头法西斯四巨头(意大利语:quattuorviri)字直译为“四人组”,指的是国家法西斯党在取得意大利王国政权过程中支持贝尼托·墨索里尼的四位主要领导者。1922年,他们指挥了法西斯党的“
  • 亚太绿党联盟亚太绿党联盟(Asia-Pacific Green Network, APGC),在2005年2月,13个政党集聚在日本京都宣布成立,是由太平洋地区和亚洲地区各国家的绿党所组成,同时也是全球绿党的一员。
  • 国道9号 (芬兰)国道9号(芬兰语:Valtatie 9、瑞典语:Riksväg 9)是一条横贯芬兰中部的公路,连接西南部图尔库和约恩苏以东接壤俄罗斯的边境。全长663公里。其中库奥皮奥—图尔库段为欧洲E63公路
  • 奈特·沙马兰奈特·沙马兰(英语:M. Night Shyamalan,1970年8月6日-,本名为:Manoj Nelliattu Shyamalan)是一位印度裔的美国电影编剧、导演、制作人以及演员。截至2006年中,他在商业上最成功的电
  • 伊斯坦布尔地铁6号线伊斯坦布尔地铁6号线,正式名称为M6莱文特-希萨鲁斯图/海峡大学线,是伊斯坦布尔地铁一条全长3.3公里的轻型地铁路线。此线在2015年4月19日对外开放。除了杜乃尔以外,此线是伊斯坦
  • 残酷的四个阶段《四个残酷的舞台》是一系列的四幅雕版画,由英国画家威廉·贺加斯于1751年所制作的。整套印刷品描述了虚构人物汤姆・尼禄一生中四个不同的舞台。一开始从孩童年代的戏虐小狗