Convergence and Divergence of a series

mohabitar
Messages
140
Reaction score
0
The series from n=1 to infinity log(n/(n+1)). This was on my quiz, which I got wrong. Here's what I did:
lim n-->infinity of log(n/(n+1))
so then that becomes: log(lim n-->infinity n/(n+1))
which becomes the log1, which is 0, so it converges.

Whats wrong with my steps?
 
Physics news on Phys.org
What you showed was that the sequence converges to 0, not the series. The sequence has to converge to 0 for the series to converge, but it does not guarantee that it does. A good example of this is the harmonic series
\sum_{k=1}^{\infty} \frac{1){k}
The limit as k goes to infinity of 1/k is zero, but the series still diverges.
 
If you have a series \sum a_n, and lim an is not 0, or the limit doesn't exist, then you know that your series diverges.

If lim an = 0, then you really can't say much at all about your series. That's what all the tests (comparison, ratio, root, integral, limit comparison, etc.) are about.
 
I thought what I did was a test?? Ahhh this stuff is so confusing! So many times in my book it said if the lim of an=0, then it converges. I don't get what's going on.
 
mohabitar said:
I thought what I did was a test?? Ahhh this stuff is so confusing! So many times in my book it said if the lim of an=0, then it converges. I don't get what's going on.
I suspect that you are confusing a sequence, {an}, with a series, \sum a_n. If lim an = 0 (or any specific number), the sequence converges, but nothing can be said about the series \sum a_n.

The harmonic series that rakalakalili gave and this series \sum_{k=1}^{\infty} \frac{1}{k^2}
are such that lim an = 0, but the harmonic series diverges and the other series converges.
 
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

Replies
5
Views
2K
Replies
3
Views
1K
Replies
2
Views
2K
Replies
5
Views
2K
Replies
1
Views
1K
Replies
4
Views
1K
Replies
6
Views
2K
Replies
3
Views
1K
Back
Top