Alternating series test for convergence

Maddie1609
Messages
81
Reaction score
11

Homework Statement



20151026_230927.jpg


Homework Equations



20151026_230940.jpg


The Attempt at a Solution



I don't get how they got what's stated in the above picture. Where does 1/2 and n/(n + 1) come from? Can't you just show that an + 1 ≤ an?
 
Physics news on Phys.org
Maddie1609 said:
Where does 1/2 and n/(n + 1) come from? Can't you just show that an + 1 ≤ an?
That's what they do. The logic is easier to follow if you start with the result and reduce this to something true (look at the steps in reverse order), but this direction works as well. The first line is then a clever guess what will be needed later (and the statement is clearly true).
 
mfb said:
That's what they do. The logic is easier to follow if you start with the result and reduce this to something true (look at the steps in reverse order), but this direction works as well. The first line is then a clever guess what will be needed later (and the statement is clearly true).
A lot easier to follow that direction, thanks! The final step has 2n and 2n - 1 instead of (-2)n and (-2)n - 1 which I don't get.
 
The test compares the magnitude of the sequence elements only, powers of -1 don't change the magnitude.
The sign has to be checked separately (easy here).
 
  • Like
Likes Maddie1609
mfb said:
The test compares the magnitude of the sequence elements only, powers of -1 don't change the magnitude.
The sign has to be checked separately (easy here).
Oh okay! Thank you :smile:
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Back
Top