What Are the Properties of the Sequence (Xn)?

l888l888l888
Messages
49
Reaction score
0

Homework Statement


let (Xn) be a sequence in R given by X1=1 and Xn+1=1/(3+Xn) for n>=2. prove Xn converges and find the limit.


Homework Equations





The Attempt at a Solution


well i think using the monotone convergence theorem would help but i would have to prove that the sequence is bounded and monotone. But I have not been able to prove it is monotone yet.
 
Physics news on Phys.org
Show us your work so we can help you.

Sometimes it helps to generate the first few terms of a sequence.
 
X2=1/4, X3=4/13, X4=13/43, X5=43/142... the sequence kinda flips up and down. it will go down, up, down,... it does not seem monotone...
 
How is xn+2 related to xn ?

Then look at the subsequences, (x2n) and (x2n+1).
 
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