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.

591 questions
538 views

Harmonic number divided by n [duplicate]

How do I prove that $\dfrac{H_n}{n}$ (where $H_n$ is a harmonic number) converges to $0$, as $n \to \infty$?
278 views

Using Riemann sums to show that $\sum_{i=1}^n 1/i = \log{n} +c+O(1/n)$

I want to show that there exists a constant $c$ such that: $$\sum_{i=1}^n 1/i = \log{n} +c+O(1/n)$$ I am thinking about Riemann sums. Any hints on that?
635 views

Explicit formula for inverse function for n-th partial sum of harmonic series

Originally, I was trying to work out an explicit formula for a function with the property that $f(x + \frac{1}{f(x)}) = f(x) + k$ for some $k$. This is inspired by a thing I did with a metronome ...
87 views

How to prove that for $n \in \mathbb{N}$ we have $\sum_{k=2}^n \frac{1}{k}\leq \ln(n) \leq \sum_{k=1}^{n-1} \frac{1}{k}$

Prove that for $n \in \mathbb{N}$ we have $\sum_{k=2}^n \frac{1}{k}\leq \ln(n) \leq \sum_{k=1}^{n-1} \frac{1}{k}$ by using Riemann integral?
703 views

282 views

Showing that $1-1/2+ \cdots +1/(2n-1)-1/2n$ is equal to $1/(n+1)+1/(n+2)+ \cdots +1/(2n)$

$1-1/2+1/3-1/4+ \cdots +1/(2n-1)-1/2n=1/(n+1)+1/(n+2)+ \cdots +1/2n$ I was asked to prove by mathematical induction the validity of the above equation. It isn't hard to prove that it holds for any ...
262 views

Show that the inequality holds $\frac{1}{n}+\frac{1}{n+1}+…+\frac{1}{2n}\ge\frac{7}{12}$

We have to show that: $\displaystyle\frac{1}{n}+\frac{1}{n+1}+...+\frac{1}{2n}\ge\frac{7}{12}$ To be honest I don't have idea how to deal with it. I only suspect there will be need to consider two ...
307 views

Induction inequality on sum of reciprocals

I have to prove that: $\displaystyle\frac{1}{n}+\frac{1}{n+1}+...+\frac{1}{2n}\ge\frac{1}{2}$ for natural $n$ Checking for $n=1$ we have $\displaystyle 1+\frac{1}{2}=\frac{3}{2}\ge \frac{1}{2}$ ...
3k views

prove $\frac{1}{ n+1}+\frac{1}{ n+2}+\cdots+\frac{1}{2n}<\frac{25}{36}$ by mathematical induction

How to prove $$\frac{1}{ n+1}+\frac{1}{ n+2}+\cdots+\frac{1}{2n}<\frac{25}{36}$$ by Mathematical induction，n$\ge$1
1k views

3k views

Convergence N'th Harmonic number minus the Natural Logarithm of N. [duplicate]

I was hoping if someone could show me the proof of exactly why this converges to the Euler–Mascheroni constant.
124 views

Limit of a harmonic subseries minus “its” logarithm

$\displaystyle \lim_{n \to \infty} \sum_{k=1}^n \frac{1}{3k-1} - \frac{1}{3}\ln(n)$ I think that inserting the other terms and then subtracting them would not help. I need just the ideea. Thank you.
137 views

Prove that $s_n \leq 1+\ln n$, where $s_n$ is the $n$th partial sum of the harmonic series

This is a very Interesting question, there are many ways to do it. Lets see what is the best way to do it. I have an idea which involves a definite integral, I am working on it, will post it soon.
3k views

Showing inequality for harmonic series.

I want to show that $$\log N<\sum_{n=1}^{N}\frac{1}{n}<1+\log N.$$ But I don't know how to show this.
111 views

Divergence of modified harmonic series

I am reading a paper which claims that the following series diverges: $\sum\limits_{n=2}^{\infty}\frac{1}{nH_{n-1}}$ where $H_{n}$ is the $n$'th harmonic number $\sum\limits_{m=1}^{n}\frac{1}{m}$. I ...
88 views

Wolstenholme Number

Does Wolstenholme Numbers have perfect squares other than 1 and 49? The first few are 1, 5, 49, 205, 5269, 5369, 266681, 1077749 seems to be a complicated problem
201 views

Prime Zeta Function

Does $$\sum_{p \text{ prime}} \frac{1}{p^s} \sim \log \zeta(s) \quad \text{as} \quad s \to 1^+$$ imply $$\sum_{p \leq n} \frac{1}{p} \sim \log H_n \quad \text{as} \quad n \to \infty,$$ where $H_n$ is ...
93 views

Convergence of $\sum_{n=1}^{\infty}(\frac{H_n}{p_n}-\frac{n}{n^n})$

Does this diverge or converge ?? $$\sum_{n=1}^{\infty}(\frac{H_n}{p_n}-\frac{n}{n^n})$$ where $H_n$ is the nth harmonic number, $p_n$ is the nth prime. My impression is that it diverges, but I don't ...
569 views

How to find the limit of a sum of reciprocals $\lim_{n\to\infty}(1 + \frac{1}{2} + \frac{1}{3} + \cdots+ \frac{1}{n})$? [duplicate]

There's a limit that I am unable to solve. I think it should be equal to $\infty$. $$\lim_{n\to\infty}\left(1 + \frac{1}{2} + \frac{1}{3} + \cdots+ \frac{1}{n}\right)$$
120 views

A formula for $\sum^n_{i=1}(1+1/n)$?

Find a formula for $$\sum^n_{i=1}\left(1 + \dfrac{1}{n}\right)$$ Prove that it holds for all $n \geq 1$. It kind of looks like is a series but I didn't succeed in this problem. Can someone help me ...
38 views

Series $1 , 1+\frac{1}{2}, 1+\frac{1}{2}+\frac{1}{3}, 1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}$ [duplicate]

I've got this question here where I'm asked to find the limit of a sequence. But my sequence is : $$1 , 1+\frac{1}{2}, 1+\frac{1}{2}+\frac{1}{3}, 1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}$$ and so on... ...
200 views

244 views

Dirichlet triangle mesh

I was reading up on the Dirichlet problem, and was truly hoping if anyone here has the time to help make me understand this a bit better. In particular, the question relates to harmonic maps. My ...
59 views

Is it true that n is always greater than or equal to harmonic_number(n)?

My question is: Prove or disprove: For any number $n\in \mathbb{Z}$ and $n > 0$, $$n \ge H_n = \sum_{k=1}^n \frac{1}{k}.$$
564 views

Solving an equation involving floor/ceiling as a summation bound

Is it possible to solve the following equation for $\alpha$? $$M = \lfloor \alpha \rfloor + \alpha \sum_{k=\lfloor \alpha \rfloor +1}^N \frac{1}{k}$$ where $\alpha \geq 1$. Intuitively, $M$ is a ...
102 views

dividing an octave to $7$ instead of $12$

Usually an octave is divided into $12$ parts based on the harmonic series(basic zeta function). how can I calculate the frequency of a note if I divide the octave into $7$ parts? $N_1=A_4(440Hz)$ ...
Finding a sum using $\frac{sin(x)}{x}$ taylor series and in terms of its roots
I saw Euler's proof of how the sum of the squares of the harmonic numbers equals $\frac {\pi^2}{6}$ and wanted to see if it works for the $x^4$ term of the taylor expansion as well. So I found that ...