## cauchy sequence

1. The problem statement, all variables and given/known data

Show that the following sequence converges:

xn= (sin(1)/2) + (sin(2)/2^2) + (sin(3)/2^3) +...+ (sin(n)/2^n)
2. Relevant equations

3. The attempt at a solution
To show that it converges, i want to show that it is a cauchy sequence (since all cauchy sequences converge).
I know that xn is cauchy if abs(xn-xm)< E for all E>0.
and the above sequence can be written as:
$$\sum(sink/2^k$$

But i dont know how to proceed??
Any help would be very much appreciated.
 PhysOrg.com science news on PhysOrg.com >> Ants and carnivorous plants conspire for mutualistic feeding>> Forecast for Titan: Wild weather could be ahead>> Researchers stitch defects into the world's thinnest semiconductor

 Quote by sara_87 (since all cauchy sequences converge).
Is that a fact? Check really if that's true...

As for your sequence, your sequence is (monotonically) increasing and bounded thus convergent. Can you show that it is true?

Recognitions:
Homework Help
 Quote by dirk_mec1 Is that a fact? Check really if that's true... As for your sequence, your sequence is (monotonically) increasing and bounded thus convergent. Can you show that it is true?
It's not monotonic. sin(k) can be negative. And why are you questioning whether cauchy sequences converge?? The question is clearly about the real numbers, and they are complete. All cauchy sequences DO converge. sara_87, to show it's cauchy just notice sin(k)/2^k<=1/2^k. You can bound abs(xn-xm) by the sum of a geometric series.

## cauchy sequence

 Quote by Dick It's not monotonic. sin(k) can be negative. And why are you questioning whether cauchy sequences converge?? The question is clearly about the real numbers, and they are complete. All cauchy sequences DO converge.
Yes, you're right I made two mistakes.

 sara_87, to show it's cauchy just notice sin(k)/2^k<=1/2^k. You can bound abs(xn-xm) by the sum of a geometric series.
Dick uses $$sin(x) \leq 1$$
 Recognitions: Homework Help Science Advisor Yep. And I should have written |sin(k)/2^k|<=1/2^k.
 ok, so |sin(k)/2^k|<=1/2^k and the formula for geometric series is: a(1-r^n)/1-r i dont know how to apply this to sin(k)/2^k
 Look, you want to have $$|a_n - a_m|< \varepsilon$$. Now you know you can make an upper bound via a geometric series, okay?
 Yes, i understand this bit and i know that in this case, we have: abs(sin(k)/2^k) < 1/2^k but is this it?? surely not. I still havent proved that it is cauchy.

Mentor
 Quote by sara_87 Yes, i understand this bit and i know that in this case, we have: abs(sin(k)/2^k) < 1/2^k but is this it?? surely not. I still havent proved that it is cauchy.
The problem as stated asked that you prove that the sequence was convergent. You brought up the part about Cauchy sequences. If you can show that the sequence converges (see Dick's and Dirk's posts), you're done.
 Yes, but i 'want' to show that it is cauchy (part of the question). I know that: abs(xn-xm)< E and abs(sin(k)/2^k) < 1/2^k but how do i relate these two?
 Mentor Using your definition for xn at the beginning of this thread, what is xn - xm?
 (sin(1)/2) + (sin(2)/2^2) + (sin(3)/2^3) +...+ (sin(n)/2^n) - xm
 Recognitions: Homework Help Science Advisor Let's assume n>m. So xn-xm=sin(m+1)/2^(m+1)+sin(m+2)/2^(m+2)+...sin(n)/2^n. |xn-xm|<=1/2^(m+1)+...+1/2^n. Apply your geometric series thing to that.
 ok, so i get: abs(xn-xm)<=1/2^m for all m>N ; but this must mean that 1/2^m is less than E but how do we know that m is greater than E (for this to be true)?
 Recognitions: Homework Help Science Advisor You are given e. You PICK an N large enough that 1/2^NN, right? That's Cauchy.
 but however large N is, the 1/2^N will always be postive. so, just as an example, what kind of value can N be?
 N will depend on your epsilon chosen. In your case you should use the geometric series to find your N.