I have that the sequence [itex]a_n=\{2-(-1)^n\}[/itex] not converges.

  • Thread starter Thread starter solakis
  • Start date Start date
  • Tags Tags
    Sequence
solakis
Messages
19
Reaction score
0
I have that the sequence a_n=\{2-(-1)^n\} not converges. I must show this with the rigorous definition.

I think use \exists{\epsilon>0}\forall{N\in\mathbb{N}}\exists{n\geq N}:|a_n-\ell|\geq\epsilon

How i can continue?
 
Physics news on Phys.org


Try showing that it's not a cauchy sequence instead and then just say "therefore it is not convergent."
 
Last edited:


Alternatively, note that a_n= 1 for n even, a_n= 3 for n odd. For any l, there exist arbitarily large n such that |a_n- l|> 1, half the distance between 1 and 3.
 


HallsofIvy said:
Alternatively, note that a_n= 1 for n even, a_n= 3 for n odd. For any l, there exist arbitarily large n such that |a_n- l|> 1, half the distance between 1 and 3.

So which do you think should be the value of ε>ο ??
 


solakis said:
So which do you think should be the value of ε>ο ??

HallsofIvy just told you what epsilon to use, half the value of the difference of the two possible values any term of the sequence can have.
 
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