problem concerning euler constant
Recently when I was browsing MSE, I came across a question about Euler constant.
The problem is:
How to show that$$ \lim_{n\to\infty}\left[\sum^n_{k=1}\frac{1}{k}-\ln(n)\right]=0.5772\ldots $$ No clue at all. Need help! Appreciated!
However, a certain part of the second answer confused me.
Abel’s partial summation technique:
Let . We then have
$$ \begin{align*} \sum_{n=1}^{N} a(n) f(n) & = \sum_{n=1}^{N} f(n) (A(n)- A(n-1)) = \sum_{n=1}^{N} A(n) f(n) - \sum_{n=1}^{N} A(n-1) f(n)\\ & = \sum_{n=1}^{N} A(n)f(n) - \sum_{n=0}^{N-1} A(n) f(n+1)\\ & = A(N)f(N) - A(0) f(1) - \sum_{n=1}^{N-1} A(n) (f(n+1)-f(n)) \end{align*} $$ (The above is nothing but the discrete version of integration by parts). $$ \sum_{n=1}^{N} a(n) f(n) = \int_{1^-}^{N^+} f(t) d(A(t)) = f(t) A(t) \rvert_{1^-}^{N^+} - \int_{1^-}^{N^+} A(t) f'(t) dt $$ (The second integral can be interpreted as a Riemann-Stieltjes integral.)
The first part is clear. But for the second part, the equation in particular, I was suprised to see such a peculiar expression of integral which I cann’t recognize at all and that a discrete summation could be turned into an integral so easily. So I asked Mr.Zhou Ruisong for help. He deemed that stood for and that for real , but with uncertainty. Along with his two sensible assumptions, I tried to wrote down a proof of the formular.
Proof
Assume that and for real , is continuous.
Let’s consider the integer inteval .
Given . Let a partition s.t. ,
, where , where and .
Then,
In particular, we let if . Thus,
Hence,
Since is arbitrary, we get
Finally, letting , , we obtain
which is the desired result.
(Afterwards I discovered that denotes , where is arbitrarily small and denotes , where is arbitrarily small, according to the other answer of the author. The idea of the proof remains unchanged, though.)