# Am I allowed to solve this series this way?

Summary:: I am suspossed to find the limit of this series.I've come to realize that the series diverges and I'm trying to prove that using the a comparison test.

Hello!

Consider this sum

$$\sum_{k=1}^{n} (\sqrt{1+k} - \sqrt{k})$$ the question wants me to find the limit of this sum where n is approching infinity.My first hunch was that this series is diverging and I wanted to prove that using the comparison test.I first tried to find a diffrent series that diverges and that it is smaller than my original series so (an>bn) and prove it that way.So what I did is I expanded the denominTOR (I am not sure if that is the right term in English but I think you will get what I meant)

$$\sqrt{k+1}-\sqrt{k}=\frac{\left(\sqrt{k+1}-\sqrt{k}\right)\cdot\left(\sqrt{k+1}+\sqrt{k}\right)}{\sqrt{k+1}+\sqrt{k}}=\frac{1}{\sqrt{k+1}+\sqrt{k}}$$
Now I have a series that is smaller than my original one,so now I need to prove that this series diverges.Since this isnt a "standard series" (harmonic,telescopic...) I cannot directly see if it diverges.So I tried "modifying" this series to one of the series in which I can easily determine if it diverges or not and go on from there.

What I did here is I've transformed the roots of the denominator like this.

$$\frac{1}{(k+1)^{1/2} + k^{1/2}}$$ Now this should be a harmonic series ## \frac{1}{k^s} ## where S is the exponent.Now if the exponent is greater than 1 the series converges,if it is smaller it diverges.Hence this series is divergent,which means the original series is also divergent.According to an online calculator this is correct,but I am not sure if the methods I used are "allowed" (if the math adds up).Would anyone be able to confirm if this is legit or not? Also if not what do I need to redo?

PS: I've tried looking in the "Homework help" department to post my question (since it is homework related) but I only found forums regarding physics and engineering.If this question doesnt belong here,please let me know in which forum I should post it.

Thank you and excuse the long post!

[Moderator's note: moved from a technical forum.]

fresh_42
Mentor
Consider ##\dfrac{1}{2\sqrt{k+1}}<\dfrac{1}{\sqrt{k+1}+\sqrt{k}}<\dfrac{1}{2\sqrt{k}}.##

Consider ##\dfrac{1}{2\sqrt{k+1}}<\dfrac{1}{\sqrt{k+1}+\sqrt{k}}<\dfrac{1}{2\sqrt{k}}.##
I am not quite sure what I'm susposed to see here? Im guessing its something in the lines of the Sandwich-Lemma but I am not seeing how this proves divergence?

fresh_42
Mentor
If the left and the right side diverges, how could the series in the middle converge? You only must show that ##\displaystyle{\sum \dfrac{1}{\sqrt{n}}## diverges.

If the left and the right side diverges, how could the series in the middle converge? You only must show that ##\displaystyle{\sum \dfrac{1}{\sqrt{n}}## diverges.
Okay so basically Sandwich-Lemma. The LaTeX kinda slipped and I'm not able to tell what there really is written.But this still isnt really what I am looking for.I know taht the series is not convering,I am not trying to prove that either I am trying to prove that it diverges.I've done that but I just dont know if the method I am doing is allowed,correct whatever you want to put it.Same would be applied to whatever sum you have written out for me,how am i susposed to show it.Can I transform it so that I get a harmonic series,telescopic etc.. Or do I have to use a lim? But that just wouldnt make sence because the limit is n to infinity and we have k's in the sum.

fresh_42
Mentor
If you can show that ∑ 1/√n diverges, then the Sandwich lemma does the rest.

I'm not sure which tools are allowed to use. E.g. ∑ 1/√n > ∑ 1/n which diverges by the minority criterion.

If you can show that ∑ 1/√n diverges, then the Sandwich lemma does the rest.

I'm not sure which tools are allowed to use. E.g. ∑ 1/√n > ∑ 1/n which diverges by the minority criterion.
Well to prove that ##\frac{1}{sqrt{n}} diverges when n goes to infinity should be simple.

We can rewrite the root as 1/2 and than the series would definetly be diverging since that is a harmonic series where if s < 1 the series is always diverging.I kind of did the same trick with the upper one,so I'd say that my method should be okay?

fresh_42
Mentor
Sure. You didn't even rearrange the sum which is problematic in case it is not absolutely convergent. You simply wrote it in a different way. The inequalities I wrote are almost obvious so that your series is trapped between two divergent series, which makes it divergent itself.

Office_Shredder
Staff Emeritus
Gold Member
Can I transform it so that I get a harmonic series,telescopic etc.

You do realize the original series you were given is a telescoping sum, right?

Delta2, mfb and hutchphd
You do realize the original series you were given is a telescoping sum, right?
To be 100% honest I kind of dont see that,and would that mean I could have "applied" the knowledge of the telescopic series here.But how,I am not too familiar with the telescopic series,how does one check for the converge or divergence in this case,and how do I work around the roots (if at all necessary).

Office_Shredder
Staff Emeritus
Gold Member
Just write down the first five terms of the series and I think it will be obvious

fresh_42
Mentor
You do realize the original series you were given is a telescoping sum, right?
<--- me

Delta2 and SammyS
FactChecker
Gold Member
To be 100% honest I kind of dont see that,and would that mean I could have "applied" the knowledge of the telescopic series here.But how,I am not too familiar with the telescopic series,how does one check for the converge or divergence in this case,and how do I work around the roots (if at all necessary).
Notice that a lot of the series cancels out and the sum has a simple formula.

Okay so $$(\sqrt{1+1} - \sqrt{1}) - (\sqrt{2+1} - \sqrt{2}) - (\sqrt{3+1} - \sqrt{3})$$

$$\sqrt{2} - \sqrt{1} - \sqrt{3} - \sqrt{2} - \sqrt{4} + \sqrt{3}$$ We can see that a lot of these cancel out I stopped at 4 but I'd assume everything would ancel out except the ## -\sqrt{1} ## Now how am I susposed to get if the series diverges or converges here?

Office_Shredder
Staff Emeritus
Gold Member
You are subtracting every term instead of adding them together. And along with the ##\sqrt{1}## if you add the first n terms together there is one other term that always survives. What is it in your example? Try going out one more term and see what it is there.

fresh_42
Mentor
You have to pay more attention to the signs. You can also use the abstract sums:
$$\sum_{k=1}^n(\sqrt{k+1}-\sqrt{k})= \sum_{k=1}^n \sqrt{k+1}- \sum_{k=1}^n\sqrt{k}=\sum_{j=2}^{n+1} \sqrt{j}- \sum_{k=1}^n\sqrt{k}=\sum_{k=2}^{n+1} \sqrt{k}- \sum_{k=1}^n\sqrt{k}$$
and now observe which terms remain. These are finite sums, so you can calculate with it like you do with any additions.

Delta2
Do I have to add them in the way between the parantheses should be a + not a minus,because that would make sence? But than how do I get ##\sqrt{1}## ?? Also I still dont see what term remains except the root 1.I've written it out till 6 and they still cancel out (if we have + only between the parantheses)

fresh_42
Mentor
Do I have to add them in the way between the parantheses should be a + not a minus,because that would make sence? But than how do I get ##\sqrt{1}## ?? Also I still dont see what term remains except the root 1.I've written it out till 6 and they still cancel out (if we have + only between the parantheses)
Did you consider my formal sums? Check it for ##n=2## and ##n=3##. Yes, ##-\sqrt{1}=-1## remains, but there is another term that does not cancel! Note that we have two finite sums! The convergence considerations come in a second step after you calculated the sum.

Office_Shredder
Staff Emeritus
Gold Member
Do I have to add them in the way between the parantheses should be a + not a minus,because that would make sence? But than how do I get ##\sqrt{1}## ?? Also I still dont see what term remains except the root 1.I've written it out till 6 and they still cancel out (if we have + only between the parantheses)

If you just take one term, you get ##\sqrt{2}-\sqrt{1}##. What if you take two terms? What if you take three terms? What are the actual numbers you end up with in each case?

Did you consider my formal sums? Check it for ##n=2## and ##n=3##. Yes, ##-\sqrt{1}=-1## remains, but there is another term that does not cancel! Note that we have two finite sums! The convergence considerations come in a second step after you calculated the sum.
Im sorry I cannot understand what you meant by those sums (post #16).Best I can do is the good ol'way of simply plugging it into the series I was giving at the start.

Office_Shredder
Staff Emeritus
Gold Member
Im sorry I cannot understand what you meant by those sums (post #16).Best I can do is the good ol'way of simply plugging it into the series I was giving at the start.

Really, just write down the first couple finite sums that you get. If you add only one term from the series you get ##\sqrt{2}-\sqrt{1}##. What do you get if you add the first two terms together? What do you get if you add the first three together?

mfb
Mentor
Then do that. Write down the first three or four elements and add them. Note what you get as sum of the first two, then first three, and calculate the sum of the first four if you like. The pattern should be obvious.

If you just take one term, you get ##\sqrt{2}-\sqrt{1}##. What if you take two terms? What if you take three terms? What are the actual numbers you end up with in each case?
I think I finally got it
If we take two terms we get ##\sqrt{2} - \sqrt{1} + \sqrt{3} - \sqrt{2} ##
If we take three terms we get ##\sqrt{2} - \sqrt{1} + \sqrt{3} - \sqrt{2} + \sqrt{4} - \sqrt{3} ##

Assuming this is correct (which I am pretty sure it is)we can see that ## -\sqrt{1} ## will be there and the ##\sqrt{k+1}## will remain.

fresh_42
Mentor
I think I finally got it
If we take two terms we get ##\sqrt{2} - \sqrt{1} + \sqrt{3} - \sqrt{2} ##
If we take three terms we get ##\sqrt{2} - \sqrt{1} + \sqrt{3} - \sqrt{2} + \sqrt{4} - \sqrt{3} ##

Assuming this is correct (which I am pretty sure it is)we can see that ## -\sqrt{1} ## will be there and the ##\sqrt{k+1}## will remain.
##\sqrt{n+1}-1## remains. It is the value of the partial sum. Now you can consider ##n\to \infty .##

##\sqrt{n+1}-1## remains. It is the value of the partial sum. Now you can consider ##n\to \infty .##
Wow that took so long to figure out... Should be infinity, the limit of ## \sqrt{n+1} ## is infinity,and the limit of -1 is -1,hence the limit is infinity.This means that the series is not approaching any particular value,but grows without bounds so it diverges.

FactChecker and fresh_42