Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Prove that the sequence converges.

For each positive integer $n$, let $$y_n = 1 + \frac12 + \frac13 + \cdots + \frac1n - \int_1^n \frac{dx}x.$$

share|improve this question
1  
Did you attempt the question? Can you show us your work and where you're stuck? HINT: One approach for this problem would be to prove that the sequence is monotone (decreasing) and bounded. –  Srivatsan Dec 9 '11 at 3:00
    
Very related... –  J. M. Dec 9 '11 at 3:10
    
Show the sequence is monotone decreasing. Since the sequence in monotone decreasing, it is Riemann integrable. Since the sequence is Riemann integrable, it is bounded. Since the sequence is bounded and monotone, it is convergent. –  GreenBeans Dec 9 '11 at 4:42
    
This is also related. –  J. M. Dec 9 '11 at 6:41

2 Answers 2

I don't see quite this approach at this or the older question. Along with the sequence $y_n$ as defined, also define a second sequence $$ z_n = y_n - \frac{1}{n}.$$ Note $y_1 = 1,$ while $z_1 = 0.$ So we always have $y_n > z_n.$ Prove that the $y_n$ are decreasing in $n,$ while the $z_n$ are increasing in $n.$ So, all the $y_i$ are greater than all the $z_j.$ But $y_n - z_n = \frac{1}{n}$ becomes arbitrarily small.

I did a little program on a calculator, I get $y_{22} < 0.6,$ while $z_7 > 0.5.$

As I looked at this again, the only calculus part is the necessary proof that $$ \frac{1}{n+1} < \int_n^{n+1} \frac{dx}{x} < \frac{1}{n} $$ which is easy enough.

share|improve this answer

enter image description here

The blue-curve takes the value $\frac1{k}$ over an interval $[k,k+1)$

The red-curve is given by $f(x) = \frac1{x}$ where $x \in [1,\infty)$

The green-curve takes the value $\frac1{k+1}$ over an interval $[k,k+1)$

The area under the blue-curve represents the sum $\displaystyle \sum_{k=1}^{n} \frac1{k}$

The area under the red-curve is given by the integral $\displaystyle \int_{1}^{n+1} \frac{dx}{x}$

The area under the green-curve represents the sum $\displaystyle \sum_{k=1}^{n} \frac1{k+1}$

Can you now formalize this argument?

share|improve this answer
    
Great. What did you use to create the plot? –  mixedmath Dec 9 '11 at 4:43
    
@mixedmath: I typeset (or) draw some nice results and illustrative figures/plots on my macbook and have it preserved. I think this was done on grapher sometime back. –  user17762 Dec 9 '11 at 4:50
    
I see. Thanks. Just good old grapher. –  mixedmath Dec 9 '11 at 6:15

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.