1. 2011
    Nov
    25

    Mean of the harmonic numbers

    A while ago, somebody posed an interesting problem on Physics Forums: how to evaluate the infinite sum

    $$\lim_{n\to\infty}\frac{1}{n}\sum_{k=1}^{n}\frac{k-1}{k}$$

    It’s not hard to start: convert it to

    $$\lim_{n\to\infty}\frac{1}{n}\sum_{k=1}^{n}\frac{k}{k} - \lim_{n\to\infty}\frac{1}{n}\sum_{k=1}^{n}\frac{1}{k}$$

    The first term is obviously equal to 1, and in the second term, the series \(\sum_{k=1}^{n}\frac{1}{k}\) is well-known under the name “harmonic numbers.” It’s easy to look up the behavior of this sum as \(n\to\infty\) and thereby determine the answer, but I’m not interested in the answer. I’m interested in the method that you could use if you didn’t have the world’s mathematical references at your fingertips.

    A common way to evaluate a sum with large numbers of terms like this is to approximate it by an integral. You may know that the Riemann integral, which is the first definition of an integral that students in intro calculus classes usually learn, is nothing more than the infinite limit of …