最近在做一个 练习 ,然后看到了 调和级数 这个东西,说实话这东西谁能在考场上想到,平日还是要多积累。

开门见山

但是我们今天只证这个东西:

\[\sum^{n}_{i = 1} \frac{1}{n}=\ln n+\gamma+\varepsilon_n
\]

其中 \(\gamma\) gamma 是欧拉常数(约等于0.57721566490153286060651209,关于欧拉常数,我找时间补上),\(\varepsilon_n\) varepsilon 约等于 \(\frac{1}{2n}\) 。\(\varepsilon_n\) 是一个误差项,用来表示误差的大小或者近似的偏差。在这个等式中,\(\varepsilon_n\) 可以表示该和式与其近似值 \(\ln n + \gamma\) 之间的误差。具体的值会根据近似方法和逼近程度而有所不同。

好了,要怎么证明呢?

证明

要证明公式 \(\sum^{n}_{i = 1} \frac{1}{i}=\ln n+\gamma+\varepsilon_n\) ,我们可以使用数学归纳法。

首先,我们先验证当 n = 1 时,公式是否成立。当 n = 1 时,数列中只有一个数 \(\frac{1}{1} = 1\) 。我们将这个数代入公式的左边,得到 \(\sum^{1}_{i = 1} \frac{1}{i} = 1\) ,然后代入公式的右边,得到 \(\ln 1 + \gamma + \varepsilon_1\) 。

\(\ln 1\) 等于 0,再加上常数 \(\gamma\) 和误差项 \(\varepsilon_1\) ,所以公式右边也等于 1。因此,当 n = 1 时,公式两边相等。

然后,我们要假设当 n = k 时,公式成立。也就是假设 \(\sum^{k}_{i = 1} \frac{1}{i} = \ln k + \gamma + \varepsilon_k\) 。

接下来,我们要证明当 n = k+1 时,公式也成立。也就是证明 \(\sum^{k+1}_{i = 1} \frac{1}{i} = \ln (k+1) + \gamma + \varepsilon_{k+1}\) 。

当 n = k+1 时,我们有:

\(\sum^{k+1}_{i = 1} \frac{1}{i} = \sum^{k+1}_{i = 1} \frac{1}{i} + \frac{1}{k+1}\)

现在,我们可以使用之前的假设,将右边的公式展开,得到 \(\ln k + \gamma + \varepsilon_k + \frac{1}{k+1}\) 。

我们知道 \(\ln(n+1) = \ln n + \ln(1 + \frac{1}{n})\)。

证明 $\ln(n+1) = \ln n + \ln(1 + \frac{1}{n})$
\[\begin{aligned}
\ln n + \ln(1 + \frac{1}{n}) &= \ln n + \ln(\frac{n + 1}{n}) \\
&= \ln n + \ln(n+1) - \ln n \\
&= \ln (n+1)
\end{aligned}
\]
证明 $\ln(\frac{n + 1}{n}) = \ln(n+1) - \ln n$

一般的,$\ln \frac{a}{b} = \ln a - \ln b$

我们设 \(x = \ln a\),\(y = \ln b\),那么根据对数的定义有:\(a = e^x\),\(b = e^y\)

显然有:\(\frac{a}{b}=e^{x-y}\)

即:\(\ln \frac{a}{b} = x - y = \ln a - \ln b\)

利用泰勒级数展开 \(\ln(1 + x)\),我们得到:

\(\ln(1 + \frac{1}{n}) = \frac{1}{n} - \frac{1}{2n^2} + \frac{1}{3n^3} - \cdots = \varepsilon_{n+1}\)

其中 \(\varepsilon_{n+1}\) 表示一个无穷小量,当 \(n \rightarrow \infty\) 时,无穷小量趋近于 0。

将上述结果代入到等式中,我们有:

\(\sum^{n+1}_{i = 1} \frac{1}{i} = \ln n+\gamma+\varepsilon_n + \frac{1}{n+1} = \ln(n+1)+\gamma+\varepsilon_{n+1}\)

因此,我们证明了当公式对于 \(n = k\) 成立时,它也对 \(n = k + 1\) 成立。根据数学归纳法,我们可以得出公式对于所有正整数 \(n\) 成立。

因此,我们证明了公式 \(\sum^{n}_{i = 1} \frac{1}{n}=\ln n+\gamma+\varepsilon_n\) 的正确性。

调和级数发散率证明|欧拉常数|ln n+gamma+varepsilon_k证明|sigma(1/i)的更多相关文章

  1. ACM数论之旅7---欧拉函数的证明及代码实现(我会证明都是骗人的╮( ̄▽ ̄)╭)

    欧拉函数,用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 辣么,怎么求哩?~(-o ̄▽ ̄)-o 可以先在1到n-1中找到与n不互质的数,然后把他们减掉 比如φ(12) 把12质因数分解 ...

  2. LDA-math-神奇的Gamma函数

    http://cos.name/2013/01/lda-math-gamma-function/ 1. 神奇的Gamma函数1.1 Gamma 函数诞生记学高等数学的时候,我们都学习过如下一个长相有点 ...

  3. Kl 证明 凸函数

    回到随机变量传输问题,假设传输中我们不知道具体 分布情况(unknown),我们用一个已知的分布 ,来模拟它,那么在这种情况下如果我们利用 尽可能高效的编码,那么我们平均需要多少额外的信息量来描述x呢 ...

  4. Computer Science Theory for the Information Age-6: 学习理论——VC定理的证明

    VC定理的证明 本文讨论VC理论的证明,其主要内容就是证明VC理论的两个定理,所以内容非常的枯燥,但对于充实一下自己的理论知识也是有帮助的.另外,VC理论属于比较难也比较抽象的知识,所以我总结的这些证 ...

  5. 一些求和式的估算 & 杜教筛时间复杂度证明

    本文内容概要: \(A=\sum\limits_{i=1}^n\dfrac1{\sqrt i}=1+\dfrac1{\sqrt2}+\cdots+\dfrac1{\sqrt n}\) \(O(\sqr ...

  6. CAP原理的证明

    CAP概述 C: Consistency 一致性 A: Availability 可用性 P:Partition Tolerance分区容错性 CAP理论的核心是:一个分布式系统不可能同时很好的满足一 ...

  7. 证明tmult_ok的正确性

    csapp page124. practice problem 2.35 /* Determine whether arguments can be multiplied without overfl ...

  8. 欧几里得算法:从证明等式gcd(m, n) = gcd(n, m mod n)对每一对正整数m, n都成立说开去

    写诗或者写程序的时候,我们经常要跟欧几里得算法打交道.然而有没要考虑到为什么欧几里得算法是有效且高效的,一些偏激(好吧,请允许我用这个带有浓重个人情感色彩的词汇)的计算机科学家认为,除非程序的正确性在 ...

  9. 康复计划#5 Matrix-Tree定理(生成树计数)的另类证明和简单拓展

    本篇口胡写给我自己这样的什么都乱证一通的口胡选手 以及那些刚学Matrix-Tree,大致理解了常见的证明但还想看看有什么简单拓展的人- 大概讲一下我自己对Matrix-Tree定理的一些理解.常见版 ...

  10. IPFS:Filecoin和复制证明

    这篇文章主要来讲一下Filecoin协议里面的复制证明(Proof of Replication),由于协议涉及到很多概念,可能看起来有点晕乎乎的,小编尽量把复杂问题简单化 ,力求给大家做大普及IPF ...

随机推荐

  1. 现代C++(Modern C++)基本用法实践:五、智能指针

    概述 c++效率较高的一个原因是我们可以自己定制策略手动申请和释放内存,当然,也伴随着开发效率降低和内存泄漏的风险.为了减少手动管理内存带来的困扰,c++提出了智能指针,可以帮助我们进行内存管理,有三 ...

  2. 备份Ubunut已安装的软件包并在新的Ubuntu 系统上恢复

    0.查看已安装列表 dpkg -L xxxx.deb 1.备份 安装apt-clone: $sudo apt-get install apt-clone 提供一个保存备份文件的位置.我们在 /back ...

  3. 内核源码中单个.o文件的编译过程(六)

    通过对过渡篇的学习,相信你已经具有了相当的知识储备,接下来就来继续学习单个.o文件的编译过程 以/drivers/char/mem.c的编译为例 make /drivers/char/mem.o 一. ...

  4. Unity自定义类使用携程--自身不继承MonoBehaviour

    [TOC] 参考: https://www.jianshu.com/p/67f498cb839b 话不多说,直接上代码 1 using System.Collections; 2 using Unit ...

  5. Nextcloud允许不被信任的域访问 取消 trusted domains

    在服务器部署了Nextcloud,由于测试需要,经常从不同的地址访问,但是每次访问都要把域名添加到受信任域,反反复复修改也挺麻烦,暂时又没找到通配符或者禁用的方法. 不过网上提供了一个替代方法,动态生 ...

  6. 在虚拟机VMware上安装OpenKylin开源操作系统

    在虚拟机(VMware)上安装OpenKylin开源操作系统 今天我们一下学习下开放麒麟系统的安装.也是我的开源项目在OpenKylin上运行的实践. 希望通过该项目了解和学习Avalonia开发的朋 ...

  7. wireshark 怎么过滤字符串 和 复制data中的可读文本

    设置 首先点击,[捕获]下面的小放大镜 选择 分组字节流 - 窄(UTF-8/ASCII)- 字符串 (注意,要向选择字符串) 效果 复制报文中的可读数据 右键报文,复制,...as Printabl ...

  8. Linux下定时清空某个文件

    问题 在一台单点机器部署完成且运行一段时间后,发现页面接口报错,登上机器发现磁盘满了.通过du -lh --max-depth=1 和 du -sh * 找出是哪个文件. 发现是 项目中 stdout ...

  9. go项目实现在配置文件实现配置项统一管理

    转载请注明出处: go项目中实现配置项统一管理,实现逻辑:将 配置项整理为一个json的数据结构,并保存到go.conf文件中,然后在go项目启动main方法中加载 go.conf 文件,读取go.c ...

  10. java反射newInstance()带删除线的问题

    从java9开始,newInstance()方法不建议使用导致idea自动画了条删除横线 解决方法: //改用getDeclaredConstructor().newInstance() Object ...