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

Click For Summary
SUMMARY

The discussion centers on the contrapositive proof of the theorem stating that if \( x \leq y + \epsilon \) for every \( \epsilon > 0 \), then \( x \leq y \). Participants clarify that the contrapositive statement \( x > y \rightarrow x > y + \epsilon \) holds true only if \( \epsilon < 0 \). The key conclusion is that the negation of the statement requires demonstrating the existence of a positive \( \epsilon \) that satisfies the inequality, specifically \( \epsilon = y - x \), which is crucial for the proof.

PREREQUISITES
  • Understanding of real numbers and inequalities in ℝ.
  • Familiarity with contrapositive logic and proof techniques.
  • Knowledge of quantifiers, specifically universal and existential quantifiers.
  • Basic algebraic manipulation involving inequalities.
NEXT STEPS
  • Study the principles of contrapositive proofs in mathematical logic.
  • Learn about quantifier negation and its implications in proofs.
  • Explore the properties of inequalities in real analysis.
  • Review examples of proofs involving epsilon-delta definitions in calculus.
USEFUL FOR

Mathematics students, educators, and anyone interested in formal logic and proof techniques, particularly in the context of real analysis and inequalities.

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
4K
  • · 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