1

I think that:

$\gamma = \lim_{n\rightarrow\infty} ~~~ 2H_{n} - H_{n(n+1)}~~~~~~$ (where $H_{n}$ is the $n$-th harmonic number)

is a closed form of Macys $\gamma$ formula:

$\gamma = \lim_{n\rightarrow\infty} ~~~ (1+\frac{1}{2}+...+\frac{1}{n}-\frac{1}{n+1}-...-\frac{1}{n^{2}}-\frac{1}{n^{2}+1}-...-\frac{1}{n^{2}+n})$

which I stumbled upon in Will Jagy's comment to the M.SE question:

What is the fastest/most efficient algorithm for estimating Euler's Constant?

I tried to read the references given to Macys paper, but they appear to be all behind a paywall. My question is, if this closed form is already mentioned in those papers?

nyc
  • 95

2 Answers2

0

Here is a proof for your expression.

Given $$\gamma=\lim_{n \to \infty}\left(H_n-log(n)\right)$$

and $$ \lim_{n \to \infty} log\left( \frac{n^2}{n(n+1)}\right)=0$$

we have $$lim_{n \to \infty}\left(2H_n-H_{n(n+1)}\right) = lim_{n \to \infty}\left(2H_n-H_{n(n+1)}\right)- \lim_{n \to \infty} log\left( \frac{n^2}{n(n+1)}\right)$$ $$=lim_{n \to \infty}\left(2H_n-H_{n(n+1)}- log\left( \frac{n^2}{n(n+1)}\right)\right)$$ $$=lim_{n \to \infty}\left(2H_n-2log\left(n\right)-H_{n(n+1)}+log\left(n(n+1)\right)\right)$$ $$=2\gamma-\gamma=\gamma$$

0

$$\gamma_n=H_n-\ln n=H_n-k\frac{\ln n}k=H_n-\frac{\ln n^k}k=H_n-\frac{H_{n^k}-\gamma_{n^k}}k\iff$$ $$\iff\lim_{n\to\infty}\left(H_n-\dfrac{H_{n^k}}k\right)=\dfrac{k-1}k\cdot\gamma$$

Lucian
  • 48,334
  • 2
  • 83
  • 154
  • Thanks for the proof. I will wait for a couple of days, if anybody adresses the original question and if not, accept yours as answer. – nyc Dec 14 '13 at 07:51
  • @nyc: Here is the first page of a Russian version of the article in question, containing the formula. Knowing the meaning of Cyrillic letters, I can confirm that the name there is indeed Ma$\breve{\text{c}}$is. – Lucian Dec 14 '13 at 21:32
  • Thanks. The closed form formula isn't mentioned on the first page. Could you maybe read any statement in the text on that page, if Macis mentions a closed form? – nyc Dec 15 '13 at 05:26
  • @nyc: Unfortunately I don't speak any Russian. :-) I only know the meaning of their letters. But this guy might be able to help you... Actually, I just used Google Translate, and wasn't able to find the expression "closed form" there. – Lucian Dec 15 '13 at 08:44