Error estimate for alterning series

  • Thread starter danni7070
  • Start date
  • #1
92
0

Homework Statement



Find the smallest integer n that ensures that the partial sum [tex] s_n [/tex] approximates the sum s of the series with error less than 0.001 in absoulute value.

[tex] \sum_{n=1}^\infty (-1)^{(n+1)}\frac{n}{2^n} [/tex]


Homework Equations



[tex] {\abs{s-s_n}} <= s_{(n+1)} = a_{(n+1)}[/tex]

(How can I do absolute value in LaTex?)



The Attempt at a Solution



I've got this far.

error <= first term = [tex] \frac{n+1}{2^{n+1}} [/tex]

(because (-1)^n+1 doesn't matter in this example)

[tex] s - s_n < \frac{n+1}{2^n+1} < 0.001 [/tex]

Here I get lost.
From example in my textbook which says

[tex] a_n = \frac{1}{1+2^{n+1}} [/tex]

This error is less than 0.001 if [tex] 1+2^{(n+1)} > 0.001 [/tex] Since [tex] 2^{10} = 1024, n+1 = 10 [/tex] will do. Hence n = 9.

In my example I have n on both sides of the fraction. So what do I do?
 

Answers and Replies

  • #2
743
1
Since n has to be an integer, I would say just brute force it.
 
  • #3
92
0
Brute force it? Do you mean just check in my calculator ? If you are referring to that, it doesn't help me since I'm not allowed to have anything in my test but a pencil and a paper.
 
  • #4
370
0
I wouldn't expect to be able to solve this analytically. All I can say is that I know it exists: (n+1)/2^{n+1} tends to zero monotonically.
 
  • #5
92
0
Well, I got the answer n = 9 by doing exactly as the example from the textbook but the answer is n = 13.

What does analytical and monotonical mean ?
 
  • #6
743
1
I got n = 13 via brute force.

Edit: In all fairness, it's not that hard to calculate the term when n = 13; the powers of 2 are pretty easy. I reckon any test question similar to this would have a more simple question in store.
 
  • #7
92
0
Yeah but you see Kreizhn I'm not allowed to use calculator so I have to use some method and solve the problem by hand. Sure, I can check if the answer is correct with my calculator but that doesn't help me when I get to the test where i'm not allowed to have anything but a pencil.

The problem for me is Algebra. I must have slept over or skipped some lectures few years ago when some Algebra rules were being tought.

I don't have any problem understanding the example from the book but I don't know how to find n in my problem. That's my question.

EDIT: It's true, the powers of 2 are really easy but when it comes to 6 or 8 or 112 what then? That is the reason I have to find some method finding n
 
  • #8
743
1
That is my point though; as ZioX had said, finding the solution to the previous problem is very difficult to do analytically even with a CAS. If you get a similar question on a test where you're not allowed to use a calculater, it's likely that the problem will be simplified such that you won't need one.
 

Related Threads on Error estimate for alterning series

Replies
1
Views
8K
Replies
11
Views
8K
  • Last Post
Replies
1
Views
1K
Replies
3
Views
1K
Replies
1
Views
5K
  • Last Post
Replies
4
Views
2K
Replies
3
Views
1K
Replies
2
Views
1K
Replies
1
Views
4K
Top