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

  • Thread starter Thread starter samsun2024
  • Start date Start date
  • Tags Tags
    Proof
AI Thread Summary
The discussion centers on proving that if x ≤ y + ε for every ε > 0, then x ≤ y. Participants explore the proof by contrapositive, noting that if x > y, then it leads to contradictions unless x = y. The use of ε = 2(x - y) is deemed ineffective, while ε = (x - y)/2 is identified as a valid choice. There is confusion between two logical statements regarding the implications of ε, but the conclusion remains that the original statement holds true. The exploration emphasizes the importance of selecting the correct ε in proofs involving inequalities.
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.
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...

Similar threads

Back
Top