Contrapositive Proof of Theorem: x > y → x > y+ε

Click For Summary

Homework Help Overview

The discussion revolves around a theorem involving real numbers x, y, and ε, specifically addressing the implications of the statement "if x ≤ y + ε for every ε > 0, then x ≤ y." Participants are exploring the contrapositive proof of this theorem and questioning the nature of ε in this context.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants are attempting to understand the contrapositive statement and its implications, particularly regarding the conditions under which it holds true. There are questions about the nature of ε and whether it can be negative or must remain positive.

Discussion Status

The discussion is ongoing, with participants raising questions about the correctness of statements made regarding ε and the implications of the contrapositive. Some guidance has been offered regarding the interpretation of quantifiers and the conditions necessary for the proof.

Contextual Notes

There is a focus on the definitions and properties of ε, particularly in relation to the inequalities involved. Participants are examining the implications of negating the original statement and how it affects the proof structure.

trebolian
Messages
3
Reaction score
0

Homework Statement



Theorem: Let x,y,ε be ℝ. If x≤ y+ε  for every ε > 0 then x ≤ y.

Write the above as a logic statement and prove it using contrapositive proof.


The attempt at a solution

The contrapositive statement x > y → x > y+ε is only true if ε < 0. Does a contrapositive proof negate the equality of ε?
 
Physics news on Phys.org
trebolian said:

Homework Statement



Theorem: Let x,y,ε be ℝ. If x≤ y+ε  for every ε > 0 then x ≤ y.

Write the above as a logic statement and prove it using contrapositive proof.


The attempt at a solution

The contrapositive statement x > y → x > y+ε is only true if ε < 0. Does a contrapositive proof negate the equality of ε?


It should. The negation of x≤ y+ε  for every ε > 0 requires X>y+e for some e<0.
 
trebolian said:

Homework Statement



Theorem: Let x,y,ε be ℝ. If x≤ y+ε for every ε > 0 then x ≤ y.

Write the above as a logic statement and prove it using contrapositive proof.The attempt at a solution

The contrapositive statement x > y → x > y+ε is only true if ε < 0. Does a contrapositive proof negate the equality of ε?
I don't know what you mean by "the equality of \epsilon". Are you referring to the in equality "\epsilon&gt; 0"?

In any case your first statement is incorrect. If x> y then there exist an infinite number of positive \epsilon such that x&gt; y+ \epsilon. x> y implies x-y> 0. Take \epsilon to be any positive number less than x- y.
 
HallsofIvy said:
I don't know what you mean by "the equality of \epsilon". Are you referring to the in equality "\epsilon&gt; 0"?

In any case your first statement is incorrect. If x> y then there exist an infinite number of positive \epsilon such that x&gt; y+ \epsilon. x> y implies x-y> 0. Take \epsilon to be any positive number less than x- y.

HallsofIvy, are you saying that the contrapositive of "for every ε > 0..." is actually "there exists an ε > 0 such that..."?

I would have thought that the contrapositive should be "there exists an ε < 0 such that...", i.e switch the inequality as well as the universal/existential quantifier
 
you can't negate saying that you need an epsilon greater than zero. The negation must be done looking for some nonnegative epsilon. Any will do it, in particular epsilon=y-x.
 
A mistake in my previous post. Indeed, to prove ~Q implies ~P you have to show that for some e>0, x > y → x > y+ε, since negating Q means that there is at least one e>0 such that ~Q is true.
 

Similar threads

Replies
2
Views
6K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
4
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
13
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
11K
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
11K