关于harmonic数列求教

level 5

njlxxx 楼主

请问大佬们，红色的部分是怎么想到的呢？有什么依据或者线索可以知道需要如此处理呢？有没有其他的经典证明需要用到类似的技巧呢？
提前感谢大佬们！
图片要求所以只能倒着发了

2024年08月02日 12点08分 1

level 5

njlxxx 楼主

实在不明白怎么想到这种证明手法的

2024年08月02日 12点08分 2

level 12

蔸蔸白

∑1/k (k=1~n)的真实大小就是ln n这个级别的，可能对这种放缩到log₂n的证法有启发

2024年08月02日 12点08分 3

level 10

夜楚ov

证明lim（n^k/n！/（n－k）！）＝1，n取正无穷，也要用到这个手段。

2024年08月02日 14点08分 5

吧务

level 16

N_a_O_H_

虽然主题不是很相关，但是可以看一下《算法导论》对分治法中主定理的讲解。

2024年08月02日 15点08分 6