Prove that the sequence

lim n-->infinity 1/n(1 + 1/2 + ...+ 1/n) = 0

is

(i) monotone

(ii) bounded

(iii) find its limits

How can i proceed to prove that it is monotone and bounded???

Help me please!

Thank You!

Printable View

- Apr 24th 2010, 04:40 AMmehnanalysis-bounded monotone sequence problem
Prove that the sequence

lim n-->infinity 1/n(1 + 1/2 + ...+ 1/n) = 0

is

(i) monotone

(ii) bounded

(iii) find its limits

How can i proceed to prove that it is monotone and bounded???

Help me please!

Thank You! - Apr 24th 2010, 07:45 AMbecko
Is 1 + 1/2 + ... + 1/n in the denominator?

If it is in the numerator, then this is divergent, since it is greater than 1/n, which is divergent.

(EDIT: nevermind this. I thought it was a sum!) - Apr 24th 2010, 07:48 AMbecko
If 1 + 1/2 + ... + 1/n is in the denominator, then the denominator itself is increasing (at each step the sum gets bigger, and it gets multiplier by a greater number). This implies that the sequence is decreasing. It is bounded below since all its terms are positive. And it will converge to 0, since it is smaller than 1/n, which converges to 0.

- Apr 24th 2010, 07:53 AMmehn
Thank You.

It is 1/n * (1 + ... )

How about the monotone? - Apr 24th 2010, 07:54 AMmehn
Thank You.

It is 1/n * (1 + ... )

How about the monotone? - Apr 24th 2010, 07:59 AMbecko
an = (1/n) * (1 + 1/2 + ... + 1/n) < (1 + 1/4 + ... +1/n^2)

this last sequence is convergent since it is the series with term 1/k^2. This proves that your sequence is bounded. - Apr 24th 2010, 08:52 AMbecko
a_n = (1/n) * (1 + 1/2 + ... + 1/n)

a_(n+1) = 1/(n+1) * (n*a_n + 1/(n+1))

(n+1) * ( a_(n+1) - a_n ) = 1/(n+1) - a_n = 1/(n+1) - (1/n) * (1 + 1/2 + ... +1/n) < 1/(n+1) - 1/n < 0

This proves that the sequence is monotone. - Apr 24th 2010, 10:31 AMbecko
$\displaystyle {a}_{n}=\frac{1}{n}\sum_{k=1}^{n}\frac{1}{k}

=\frac{1}{\sqrt{n}}\sum_{k=1}^{n}\frac{1}{\sqrt{n} }\frac{1}{k}

<\frac{1}{\sqrt{n}}\sum_{k=1}^{n}\frac{1}{{k}^{3/2}}$

The last expression tends to zero, since it is the product of a convergence sequence (the series) and an infinitesimal one. This proves that a_n tends to zero - Apr 24th 2010, 12:06 PMPlato
This is a subtopic of the problem of

*sequence of means*.

Suppose that $\displaystyle (a_n\ge 0)$ is a sequence define $\displaystyle S_n = \sum\limits_{k = 1}^n {a_k } \,\& \,M_n = \frac{{S_n }}{n}$.

Theorem: If $\displaystyle (a_n)$ monotonic then $\displaystyle (M_n)$ is monotonic.

Theorem: If $\displaystyle (a_n)\to L$ then $\displaystyle (M_n)\to L$.