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
SUMMARY

The discussion centers on the proof that if \( x \leq y + \epsilon \) for every \( \epsilon > 0 \), then \( x \leq y \). Participants utilized proof by contrapositive, demonstrating that assuming \( x > y \) leads to contradictions unless \( x = y \). The key insight is that using \( \epsilon = (x - y)/2 \) effectively supports the proof, while \( \epsilon = 2(x - y) \) fails to satisfy the conditions. This establishes the validity of the original statement definitively.

PREREQUISITES
  • Understanding of real numbers (ℝ)
  • Familiarity with proof techniques, specifically proof by contrapositive
  • Basic knowledge of inequalities
  • Ability to manipulate algebraic expressions
NEXT STEPS
  • Study advanced proof techniques in mathematics
  • Explore the implications of contrapositive proofs in real analysis
  • Learn about the properties of inequalities in real numbers
  • Investigate common pitfalls in mathematical proofs involving limits and epsilon-delta definitions
USEFUL FOR

Mathematics students, educators, and anyone interested in formal proofs and real analysis concepts will benefit from this discussion.

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
2K
  • · Replies 27 ·
Replies
27
Views
4K
Replies
2
Views
4K