From charlesreid1

Volume 1

Chapter 1: Basic Concepts: Harmonic numbers

Harmonic numbers become important in analyses of algorithms. Define

While it does not occur often in classical mathematics, it crops up more often in algorithm analysis.

We can make as large as we please from observing that

This results from the fact that

Now we have,

and the right side is

therefore

Flags