Converging Sequence: Find the Limit of t_n

akoska
Messages
22
Reaction score
0

Homework Statement



Let t1=sqrt(2)

Let t_(n+1)=sqrt(2+sqrt(t_n)) (it's a recursively defined series)

What does it converge to?


Homework Equations





The Attempt at a Solution



I calculated it out for some values andI get 1.8312 (approx), but I don't want to express it in decimals, and I want to know if there's a good way to do this.
 
Physics news on Phys.org
Let's suppose it converges, then t_(n+1) and t_n will have a infinitesimally small difference as n approaches infinity, and you can consider them the same number. (aka the limit of this sequence)
 
I would have phrased it differently, but basically said the same thing. Since {tn+1[/b]} is exactly the same sequence as {tn}, just indexed differently, taking the limit as n goes to infinity gives the same value, say T, on both sides. Solve that equation for T. (That's not a trivial equation but there is one obvious root!)
 
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