Questions tagged [harmonic-numbers]

For questions regarding harmonic numbers, which are partial sums of the harmonic series. The $N$-th harmonic number is the sum of reciprocals of the first $N$ natural numbers.

The $n$-th harmonic number $H_n$ is defined by

$$H_n = \sum\limits_{k = 1}^n \frac{1}{k}$$

The harmonic numbers are important in various fields of number theory, and have been studied since antiquity. The harmonic numbers are known to grow slowly, tending to infinity at roughly the same rate as the natural logarithm: $$H_n\propto \gamma +\ln(n)$$ Where $\gamma$ is the

The definition of harmonic numbers can also be extended to the complex plane: $$H_z=\gamma+\psi(z+1)$$ Where $\psi(z)$ is the


Generalized harmonic numbers are also defined: $$H_{n}^{(m)}:=\sum_{k=1}^{n}\frac{1}{k^m}$$

The definition of generalized harmonic numbers can also be extended to the complex plane:

$$H_{z}^{(s)}:=\zeta(s)-\zeta(s,z+1)$$ Where $\zeta(s)$ is the and $\zeta(s,z)$ is the Hurwitz zeta function.

References:

1158 questions
259
votes
16 answers

Is there an elementary proof that $\sum \limits_{k=1}^n \frac1k$ is never an integer?

If $n>1$ is an integer, then $\sum \limits_{k=1}^n \frac1k$ is not an integer. If you know Bertrand's Postulate, then you know there must be a prime $p$ between $n/2$ and $n$, so $\frac 1p$ appears in the sum, but $\frac{1}{2p}$ does not. Aside from…
167
votes
26 answers

Why does the series $\sum_{n=1}^\infty\frac1n$ not converge?

Can someone give a simple explanation as to why the harmonic series $$\sum_{n=1}^\infty\frac1n=\frac 1 1 + \frac 12 + \frac 13 + \cdots $$ doesn't converge, on the other hand it grows very slowly? I'd prefer an easily comprehensible explanation…
bryn
  • 10,045
145
votes
16 answers

Proving an alternating Euler sum: $\sum_{k=1}^{\infty} \frac{(-1)^{k+1} H_k}{k} = \frac{1}{2} \zeta(2) - \frac{1}{2} \log^2 2$

Let $$A(p,q) = \sum_{k=1}^{\infty} \frac{(-1)^{k+1}H^{(p)}_k}{k^q},$$ where $H^{(p)}_n = \sum_{i=1}^n i^{-p}$, the $n$th $p$-harmonic number. The $A(p,q)$'s are known as alternating Euler sums. Can someone provide a nice proof that $$A(1,1) =…
116
votes
11 answers

How to find ${\large\int}_0^1\frac{\ln^3(1+x)\ln x}x\mathrm dx$

Please help me to find a closed form for this integral: $$I=\int_0^1\frac{\ln^3(1+x)\ln x}x\mathrm dx\tag1$$ I suspect it might exist because there are similar integrals having closed forms: $$\begin{align}\int_0^1\frac{\ln^3(1-x)\ln x}x\mathrm…
89
votes
9 answers

Generalized Euler sum $\sum_{n=1}^\infty \frac{H_n}{n^q}$

I found the following formula $$\sum_{n=1}^\infty \frac{H_n}{n^q}= \left(1+\frac{q}{2} \right)\zeta(q+1)-\frac{1}{2}\sum_{k=1}^{q-2}\zeta(k+1)\zeta(q-k)$$ and it is cited that Euler proved the formula above , but how ? Do there exist other proofs…
81
votes
12 answers

The limit of truncated sums of harmonic series, $\lim\limits_{k\to\infty}\sum_{n=k+1}^{2k}{\frac{1}{n}}$

What is the sum of the 'second half' of the harmonic series? $$\lim_{k\to\infty}\sum\limits_{n=k+1}^{2k}{\frac{1}{n}} =~ ?$$ More precisely, what is the limit of the above sequence of partial sums?
74
votes
5 answers

Show that $\int_{0}^{\pi/2}\frac {\log^2\sin x\log^2\cos x}{\cos x\sin x}\mathrm{d}x=\frac14\left( 2\zeta (5)-\zeta(2)\zeta (3)\right)$

Show that : $$ \int_{0}^{\Large\frac\pi2} {\ln^{2}\left(\vphantom{\large A}\cos\left(x\right)\right) \ln^{2}\left(\vphantom{\large A}\sin\left(x\right)\right) \over \cos\left(x\right)\sin\left(x\right)}\,{\rm d}x ={1 \over…
64
votes
6 answers

Do harmonic numbers have a “closed-form” expression?

One of the joys of high-school mathematics is summing a complicated series to get a “closed-form” expression. And of course many of us have tried summing the harmonic series $H_n =\sum \limits_{k \leq n} \frac{1}{k}$, and failed. But should we…
57
votes
6 answers

Infinite Series $\sum\limits_{n=1}^\infty\frac{(H_n)^2}{n^3}$

How to prove that $$\sum_{n=1}^{\infty}\frac{(H_n)^2}{n^3}=\frac{7}{2}\zeta(5)-\zeta(2)\zeta(3)$$ $H_n$ denotes the harmonic numbers.
55
votes
14 answers

Infinite Series $\sum\limits_{n=1}^\infty\left(\frac{H_n}n\right)^2$

How can I find a closed form for the following sum? $$\sum_{n=1}^{\infty}\left(\frac{H_n}{n}\right)^2$$ ($H_n=\sum_{k=1}^n\frac{1}{k}$).
54
votes
3 answers

Conjectured value of a harmonic sum $\sum_{n=1}^\infty\left(H_n-\,2H_{2n}+H_{4n}\right)^2$

There is a known asymptotic expansion of harmonic numbers $H_n$ for $n\to\infty$: $$\begin{align}H_n&=\gamma+\ln n+\sum_{k=1}^\infty\left(-\frac{B_k}{k\cdot n^k}\right)\\ &=\gamma+\ln…
52
votes
6 answers

A series involving the harmonic numbers : $\sum_{n=1}^{\infty}\frac{H_n}{n^3}$

Let $H_{n}$ be the nth harmonic number defined by $ H_{n} := \sum_{k=1}^{n} \frac{1}{k}$. How would you prove that $$\sum_{n=1}^{\infty}\frac{H_n}{n^3}=\frac{\pi^4}{72}?$$ Simply replacing $H_{n}$ with $\sum_{k=1}^{n} \frac{1}{k}$ does not seem…
46
votes
6 answers

Proving that $\int_0^1 \frac{\arctan x}{x}\ln\left(\frac{1+x^2}{(1-x)^2}\right)dx=\frac{\pi^3}{16}$

The following integral was proposed by Cornel Ioan Valean and appeared as Problem $12054$ in the American Mathematical Monthly earlier this year. Prove $$\int_0^1 \frac{\arctan x}{x}\ln\left(\frac{1+x^2}{(1-x)^2}\right)dx=\frac{\pi^3}{16}$$ I had…
44
votes
7 answers

Triple Euler sum result $\sum_{k\geq 1}\frac{H_k^{(2)}H_k }{k^2}=\zeta(2)\zeta(3)+\zeta(5)$

In the following thread I arrived at the following result $$\sum_{k\geq 1}\frac{H_k^{(2)}H_k }{k^2}=\zeta(2)\zeta(3)+\zeta(5)$$ Defining $$H_k^{(p)}=\sum_{n=1}^k \frac{1}{n^p},\,\,\, H_k^{(1)}\equiv H_k $$ But, it was after long evaluations and…
42
votes
0 answers

Are these generalizations known in the literature?

By using $$\int_0^\infty\frac{\ln^{2n}(x)}{1+x^2}dx=|E_{2n}|\left(\frac{\pi}{2}\right)^{2n+1}\tag{a}$$ and $$\text{Li}_{a}(-z)+(-1)^a\text{Li}_{a}(-1/z)=-2\sum_{k=0}^{\lfloor{a/2}\rfloor }\frac{\eta(2k)}{(a-2k)!}\ln^{a-2k}(z)\tag{b}$$ I managed to…
1
2 3
77 78