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

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 is a sequence define .

Theorem: If monotonic then is monotonic.

Theorem: If then .