我如何证明复发?

时间:2015-09-01 19:52:27

标签: algorithm recurrence proof

我有以下谐波序列:

h(n) = 1 + 1/2 + 1/3 + 1/4 +...+ 1/n

我想证明

再次出现
h(n) (less than or equal to) h( lowerbound( n/2)) + 1

1 个答案:

答案 0 :(得分:1)

这属于math.SE,但我们有

n/2

因为有ImageHandler个术语。我将奇怪的案例作为练习。