Another sequence convergence proof

antiemptyv
Messages
31
Reaction score
0

Homework Statement



Let y_n := \sqrt{n+1} - \sqrt{n} for n \in \mathbb{N}. Show that (y_n) converges.

Homework Equations



The Attempt at a Solution



I see that it converges to 0. I just need a nudge in the right direction at getting into | \sqrt{n+1} - \sqrt{n} - 0 | = | \sqrt{n+1} - \sqrt{n} | to show it's less than any \epsilon > 0. Any manipulating I've tried so far makes the terms way too big to work with.
 
Last edited:
Physics news on Phys.org
How about

\left(\sqrt{n+1} - \sqrt{n}\right) \cdot \frac{\sqrt{n+1} + \sqrt{n}}{\sqrt{n+1} + \sqrt{n}}
 
ohhhh, i see it now.
 
What do you do after
1/(sqrt{n+1)+sqrt{n}) ??
 
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...
Back
Top