Do All Bounded Monotone Sequences Converge?

  • Thread starter Thread starter kmikias
  • Start date Start date
  • Tags Tags
    Bounded Sequence
kmikias
Messages
72
Reaction score
0

Homework Statement


A bounded monotone sequence converges.
Proof
for bounded monotone increasing sequence and decreasing sequence.
Does both them converges?

Homework Equations


So, I used the least upper bound and great lower bound to prove increasing sequence and decreasing sequence.

Property of LUB and GREAT LOWER BOUND.

The Attempt at a Solution



a bounded monotone increasing sequence to converge...
Proof.
a_{n} is monotone increaing if n > N(ε), then a_{n}≥ a_{N(ε)} > L -ε. But a_{n) ≤ L.
thus L - ε < a_{n} ≤ L for n > N(ε); that is | a_{n} - L | < ε for n>N(ε). Δ

Proof for a bounded monotone decreasing sequence to converge..
this is where i got lost.

so i used great lower bound to do the proof.
we know G.L.B has this two property
1. a_{n} ≥ L for every n
2. for ε > 0, there exist a positive number N(ε) SUCH THAT a_{N(ε)} < L-ε

so
a_{n} is monotone decresing if n > N(ε), then L ≤ a_{n} ≤ L +ε. am kind of lost here.
 
Last edited:
Physics news on Phys.org
Additional to the question i asked,

a_{N(E)} < L - E
THEN
a_{(N(E)} < L - E < a_{n}
but we know
a_{n} >= L
THEN
L <= a_{n} <= L+E

BUT I STILL HAVE PROBLEM BECAUSE I DON'T KNOW IF a_{n} <= L+E IS TRUE.
 
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