Proof: if x≤y+ε for every ε>0 then x≤y

  • Context: Graduate 
  • Thread starter Thread starter samsun2024
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Discussion Overview

The discussion revolves around the proof of the statement: if \( x \leq y + \epsilon \) for every \( \epsilon > 0 \), then \( x \leq y \). Participants explore different approaches to proving this statement, including the use of contrapositive reasoning.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant suggests using proof by contrapositive and attempts to show that if \( x + \epsilon \leq y \) for every \( \epsilon > 0 \), then \( x \leq y \).
  • Another participant proposes taking \( \epsilon = 2(x - y) \) under the assumption \( x > y \) and questions whether the initial inequality holds.
  • A later reply clarifies the contrapositive as \( x > y \Rightarrow x \nleq y + \epsilon \) for some \( \epsilon > 0 \), challenging the previous interpretations.
  • It is noted that \( \epsilon = 2(x - y) \) does not lead to a contradiction unless \( x = y \), while \( \epsilon = (x - y)/2 \) is suggested as a valid choice.
  • One participant expresses confusion between two logical forms involving \( \forall \epsilon > 0 \) and acknowledges that the former is true while maintaining their conclusion regarding the choice of \( \epsilon \).

Areas of Agreement / Disagreement

Participants do not reach a consensus on the proof strategy, with multiple competing views on the validity of different choices for \( \epsilon \) and interpretations of the contrapositive.

Contextual Notes

There are unresolved aspects regarding the assumptions made about \( x \) and \( y \), as well as the implications of the chosen values for \( \epsilon \). The discussion reflects varying interpretations of the logical structure involved in the proof.

samsun2024
Messages
5
Reaction score
0
let x,y,ε in ℝ.
if x≤y+ε for every ε>0 then x≤y

hints: use proof by contrapositive .

i try to proof it, and end up showing that...
if x+ε≤y for every ε>0 then x≤y
 
Physics news on Phys.org
Suppose, x > y. Then, take \epsilon = 2 (x - y). Is the first inequality satisfied?
 
Dickfore said:
Suppose, x > y. Then, take \epsilon = 2 (x - y). Is the first inequality satisfied?

The contrapositive is x>y \Rightarrow x>y+ε
\epsilon = 2 (x - y) would not work:
x>y+ε \Rightarrow x>y+2 (x - y) \Rightarrow -x>-y, a contradiction unless x=y.
\epsilon = (x - y)/2 would work though.
 
oleador said:
The contrapositive is x>y \Rightarrow x>y+ε


*** No, it is not. The contrapositive is x>y\Longrightarrow x\nleq y+\epsilon , for some \epsilon > 0

DonAntonio


\epsilon = 2 (x - y) would not work:
x>y+ε \Rightarrow x>y+2 (x - y) \Rightarrow -x>-y, a contradiction unless x=y.
\epsilon = (x - y)/2 would work though.

...
 
True. Confused \forallε>0[x≤y+ε]\Rightarrow x≤y with \forallε>0[x≤y+ε\Rightarrow x≤y].
The former is true.

This, however, does not change my conclusion. ε=2(x−y) doesn't work, while ε=(x−y)/2 does.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
7
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 27 ·
Replies
27
Views
4K
Replies
2
Views
5K