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:

1106 questions
0
votes
3 answers

Is there a simpler expression for the sum $\sum_{i=1}^{\infty} \frac{H_{i}}{i+1}$?

Is there any way to simplify the following series? $$\frac{1}{2}(1) + \frac{1}{3}(1 + \frac{1}{2}) + \frac{1}{4}(1+\frac{1}{2}+\frac{1}{3}) + \frac{1}{5}(1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4}) + \dots$$ This could be written $$…
Ben S.
  • 505
0
votes
1 answer

Prove that the difference between Harmonic numbers not natural number

The harmonic number $H_n$ is defined as $$H_n = \frac11 + \frac12 + \cdots + \frac1n$$ I need to show that $H_n - H_k$ can't be a Natural number, when $n>k$. I understand that the sum is greater than $\ln\big(\frac{n}{k}\big)$ but I don't know how…
0
votes
0 answers

Harmonic numbers

Is there a formula for calculating such a sequence of numbers: 1/1 + 1/2 + 1/3 + 1/4 + 1/5 + ... 1/x? I know that the sum of the Harmonic series is equal to infinity, but is there a formula for calculating a collection of numbers to a certain…
0
votes
1 answer

Isolating $k$ in $H_k=\frac{c}{k+1}$

I am trying to find an equilibrium point of two algorithms, parametrized by $k$. The performance of the two algorithms: $\frac{c}{k+1}$ (where $c$ is some given positive constant) $H_k$ (the $k$-th harmonic number) I am looking for a value $k$…
Elisha
  • 103
0
votes
1 answer

Is there more than one harmonic number that is natural?

n-th harmonic number is: $H_n=\sum_{k=1}^n\frac1k$ is there some $n\neq1$ for which $H_n$ is a natural number? Or can it be proven that there is no such number?
Vlad K.
  • 575
0
votes
0 answers

What is $\sum_{i=1}^{r} (i^{-1/3})$?.

What is $\sum_{i=1}^{r} (i^{-1/3})$?. Is there any general formula for $\sum_{i=1}^{r} (i^{-1/n})$ for any integer $n$?
0
votes
2 answers

Is there an easy way to find exact value of $\left\lfloor{H_{10^6}^\left({\frac12}\right)}\right\rfloor$ without using a calculator

Is there an easy way to calculate $f(x)=\left\lfloor{H_{x}^\left({\frac12}\right)}\right\rfloor$ for large $x\in\mathbb{N}$ where $${H_{x}^\left({\frac12}\right)}=\sum_{n=1}^xn^{-\frac12}$$ without using a calculator? For example, how to calculate…
user164524
-1
votes
1 answer

Solution with harmonic numbers

Let $H_k = \sum_{i=1}^k \frac{1}{i} $ be the $k$-th Harmonic number. We have that $$\sum_{k=1}^n H_k = (n+1) H_{n+1}-(n+1)$$ My question is: If $$\sum_{i=1}^{p-1} C_i^s = (s+p) C_p^s -(s+p+1)$$ Then $$C_p^s=1+H_{s+p}-H_s$$ I don't know how to…
user785031
1
2