# Homework Help: Classical Analysis I, difficult inequality

1. Jan 30, 2008

### PingPong

1. The problem statement, all variables and given/known data
Let $$x,y\in R$$ such that $$x\leq y+\epsilon$$ for all $$\epsilon>0$$. Prove that $$x\leq y$$.

2. Relevant equations

None other than what's given in the question.

3. The attempt at a solution

It's obvious to me that it's true because I can pick some numbers $$x>y$$ so that the original inequality is not true for all $$\epsilon$$. I've tried proof by contradiction, but it doesn't leave to any contradictions. For example, assuming that $$x>y$$, then I've come up with the following things:

1. $$y<x\leq y+\epsilon$$ or $$\epsilon>0$$ (this is okay from the assumptions in the problem)
2. $$x+\epsilon>y+\epsilon\geq x$$ since $$x>y$$ and $$x\leq y+\epsilon$$ (this is okay since $$\epsilon>0$$)
3. $$y-\epsilon<x-\epsilon\leq y$$ or $$y-\epsilon<y$$ (again okay from the assumptions of the problem).

I've also tried to write it in terms of quantifiers, negate it and prove the contrapositive, but I'm not at all sure what I'm doing since I've never formally covered it. I've come up with the following as an equivalent statement for the problem.

$$\forall x,y,\epsilon\in R, \epsilon>0 : x\leq y+\epsilon \Rightarrow x\leq y$$

My attempt to negate it (which is probably wrong) is

$$\exists x,y,\epsilon\in R, \epsilon>0 : x\geq y+\epsilon\Rightarrow x>y$$.

Can anybody give me any help and/or let me know if I'm doing anything right? Thanks in advance!

2. Jan 30, 2008

### Mathdope

If x > y then x - y > 0. You're quite free to choose epsilon in any manner you like.

3. Jan 30, 2008

### PingPong

Okay then, I can choose $$0<\epsilon<x-y$$ which implies $$y+\epsilon<x$$, a contradiction. But why is it that I can choose epsilon that way? I mean, am I not restricting epsilon to those such that that inequality holds? This goes against the fact that it is supposed to hold for any epsilon>0, right?

4. Jan 30, 2008

### Dick

If x<=y, then you are done. So assume x>y. Pick epsilon=(x-y)/2. Now what?

5. Jan 31, 2008

### D H

Staff Emeritus
Which is exactly why it is a contradiction. You are misinterpreting all to mean any. All means all, not just a select few. If some constraint is supposed to hold for all epsilon>0 but you can find even just one epsilon>0 then the constraint does not hold for all values. Contradiction.

6. Jan 31, 2008

### HallsofIvy

The contradiction of the statement "for all p, q is true" is "for some p, q is not true".

7. Jan 31, 2008

### PingPong

Ah, okay! That makes more sense now. The difference between all, any, and some was a distinction that I hadn't quite made. Thanks for your help everybody!