Increasing or Decreasing Sequence

e179285
Messages
24
Reaction score
0
A sequence (an) is defined recursively by a1 =1 and an+1 = 1/ 2+an for all n is greater than 1 or equal 1.

ı'll prove that this sequence is convergent,buy ı cannot decide whethet it is increasing or decreasing .When ı write terms ,some terms increase some terms decrease.
 
Physics news on Phys.org
What are the first couple of terms that you got? From the definition in your post it seems like the sequence is increasing to me
 
a1=1/3,a2=7/21,a3=3/7,a4=7/17,a5=17/41 ...

according to my calculation, a1>a2, a3>a2, a5>a4, a3>a4

How can ı decide?
 
I suspect that your OP is not very well formatted now. Is the sequence
an+1 = (1/2)+an (which is what you wrote using proper order of operations)

or is it

an+1=1/(2+an)
which seems to match your most recent post

If it's the latter, then just like you described in your post it's neither increasing nor decreasing
 
My sequence is the second one.If it is neither increasing or decreasing ,how will ı show that it is convergent sequence? ı think there is a problem about sequence.

Thank you for efforts :)
 
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