# How to show $c_n=\frac11 + \frac12 + \cdots + \frac1n - \ln n$ is a sequence of positive numbers? [duplicate]

For $n \in \mathbb{N}$ let $c_{n}$ be defined by
$$c_{n}=\frac{1}{1} + \frac{1}{2} + \cdots + \frac{1}{n} - \ln n$$ We have to prove that $c_{n}$ is a decreasing sequence of positive numbers.
I've already shown the first part, that it is a decreasing sequence by considering the difference of $$c_{n+1}-c_{n} = \ln \left(1- \frac{1}{n+1} \right) +\frac{1}{n+1}$$ and then using the expansion of $\ln (1-x)$ for $-1\leq x \leq 1$.
But I'm having some trouble in showing the second part that all terms in the sequence are positive. I tried using first form of induction but but stuck in the inductive step, can somebody please suggest explain that to me? or better suggest some other way to prove that part?
Any sort of welcome as log as it leads to the solution, thanks in advance.

## marked as duplicate by Najib Idrissi, Martin R, user147263, saz, Matt SamuelMay 11 '15 at 23:11

You know that $\ln(x) = \int_1^x \frac{1}{t} dt$, right? The expression (except for the last term) is an upper sum (using a uniform partition, each partition having length 1,l i.e, with the partition points being $1, \ldots, n$) for the integral that defines $\ln(n)$, and hence is greater than or equal to $\ln(n)$.

Hint: Write $\ln n$ as the integral of $1/x$ and bound each term of the Riemann sum.