Proof Help: Converting Inequality from sn ≤ M < A to |sn - A| ≥ A - M

  • Thread starter Thread starter Jamin2112
  • Start date Start date
  • Tags Tags
    Proof Stuck
Jamin2112
Messages
973
Reaction score
12

Homework Statement



I reached the point of

sn ≤ M < A

and I need to get to

|sn - A| ≥ A - M

before I can move on and reach my final conclusion.

(Don't worry about what I'm trying to prove; just help me on this little step)

Homework Equations



Not sure because I've never worked with a 3-thing'd inequality a ≤ b < c.

The Attempt at a Solution



I mean, it's obvious looking at the problem on a number line. The steps just aren't coming to me ...
 
Physics news on Phys.org
You know that:
<br /> s_{n}-A\leqslant M-A<br />
Also
<br /> A-s_{n}\geqslant A-M<br />
What can we say from this?
 
hunt_mat said:
You know that:
<br /> s_{n}-A\leqslant M-A<br />
Also
<br /> A-s_{n}\geqslant A-M<br />
What can we say from this?

We can't say |A - sn| ≥ A - M
 
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...

Similar threads

Replies
4
Views
8K
Replies
3
Views
9K
Replies
11
Views
3K
Replies
9
Views
4K
Replies
2
Views
3K
Replies
2
Views
1K
Replies
14
Views
1K
Back
Top