Proving Convergence of Infinite Series with Changing Signs

ait.abd
Messages
24
Reaction score
0

Homework Statement


Show the convergence of the series
\sum_{n=1}^{inf}(\frac{1}{n}-\frac{1}{n+x})
of real-valued functions on R - \{-1, -2, -3, ...\}.

Homework Equations


The Attempt at a Solution


I first thought of solving this using telescoping series concept but it didn't work out. Also, I tried to prove it by saying that since denominator goes n^2 it should converge but what I doubt is that the elements of the series change sign and the modulus of its terms will not be lower than 1/n^2.
 
Physics news on Phys.org
Well, you could try to turn this in a telescoping series.

Pick m a natural number such that x<m. Then

\frac{1}{n}-\frac{1}{n+x}\leq \frac{1}{n}-\frac{1}{n+m}...
 
micromass said:
Well, you could try to turn this in a telescoping series.

Pick m a natural number such that x<m. Then

\frac{1}{n}-\frac{1}{n+x}\leq \frac{1}{n}-\frac{1}{n+m}...

Thanks micromass!
 
I have a slight problem with the solution micromass hope you can clarify. I was looking at the statement of comparison tests that states that a_n, b_n &gt; 0 for comparison test to be valid whereas in the solution above we can have negative individual terms as well? Is it so or I am looking at it wrongly?
e.g.
n=1, x=-0.1 \implies 1-10/9 &lt; 0
 
Given the series:

1/1 + 1/(1+2) + 1/(1+2+3) + 1/(1+2+3+4) + ...

How would u find the sum of the series?
Any help pleaseee!
 
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