Proving a statement about real numbersstatement about properties of sequencesIssue with proof: Cauchy...
Nylon switch cover plate screws
Why is a very small peak with larger m/z not considered to be the molecular ion?
Getting the || sign while using Kurier
In the late 1940’s to early 1950’s what technology was available that could melt ice?
Vocabulary for giving just numbers, not a full answer
School performs periodic password audits. Is my password compromised?
Gaining more land
How do spaceships determine each other's mass in space?
How do we create new idioms and use them in a novel?
This Alpine town?
From an axiomatic set theoric approach why can we take uncountable unions?
What's the 'present simple' form of the word "нашла́" in 3rd person singular female?
Does a difference of tense count as a difference of meaning in a minimal pair?
Why is there an extra space when I type "ls" in the Desktop directory?
Why does Solve lock up when trying to solve the quadratic equation with large integers?
Is a piano played in the same way as a harmonium?
What do *foreign films* mean for an American?
Outlet with 3 sets of wires
What are you allowed to do while using the Warlock's Eldritch Master feature?
What sort of fish is this
Is it a Cyclops number? "Nobody" knows!
Is it possible to avoid unpacking when merging Association?
How do electrons receive energy when a body is heated?
Is it safe to abruptly remove Arduino power?
Proving a statement about real numbers
statement about properties of sequencesIssue with proof: Cauchy Completeness of Real NumbersProving Supremum of Product set of Nonnegative Real Numbers(Ir)rationality of Real NumbersProving no rational gaps between two rational numbers in QAm I proving this statement with itself?Proving/disproving that √7 - √2 is irrationalQuestion about 'A convergence sequence of real numbers is bounded.'Let $a,b in mathbb{R}$ and suppose that for every $epsilon > 0$ we have $a ≥ b − ε$. Show that $a geq b $General topology / real analysis - Suppose $S$ is a bounded and closed nonempty subset of real numbers. Prove sup S is in S
$begingroup$
If $x, y in Bbb R$ and $x<y+epsilon$ for every $epsilon >0$, then $x<y$.
Okay so I went about this by proving the contrapositive.
Proof: Let $x,yinBbb R$ and let $epsilon>0$. Suppose $xge y$. Take $epsilon = x-y$. This implies that $x=y+epsilon$, as needed.
Is this a valid proof or not?
real-analysis proof-verification real-numbers
$endgroup$
add a comment |
$begingroup$
If $x, y in Bbb R$ and $x<y+epsilon$ for every $epsilon >0$, then $x<y$.
Okay so I went about this by proving the contrapositive.
Proof: Let $x,yinBbb R$ and let $epsilon>0$. Suppose $xge y$. Take $epsilon = x-y$. This implies that $x=y+epsilon$, as needed.
Is this a valid proof or not?
real-analysis proof-verification real-numbers
$endgroup$
2
$begingroup$
The conclusion should be $xleq y$.
$endgroup$
– gamma
1 hour ago
$begingroup$
If $$epsilon=x-y$$ then your epsilon would be negative!
$endgroup$
– Dr. Sonnhard Graubner
1 hour ago
$begingroup$
Why would it be negative if $x ge y$?
$endgroup$
– Ash
1 hour ago
1
$begingroup$
1) The statment is false so your proof must be invalid 2). If $x = y$ then $epsilon = x-y = 0 not > 0$. And that's why the statement is false. If $x=y$ then $x=y < y + epsilon$ for all $epsilon > 0$ but $x not < y$. So the statement is false. What do you think the true statement would be? (Hint: You proof does prove the true statement.)
$endgroup$
– fleablood
1 hour ago
$begingroup$
I do have to give you credit in that your proof is absolutely the correct idea and it WOULD have worked if the statement had been given properly.
$endgroup$
– fleablood
1 hour ago
add a comment |
$begingroup$
If $x, y in Bbb R$ and $x<y+epsilon$ for every $epsilon >0$, then $x<y$.
Okay so I went about this by proving the contrapositive.
Proof: Let $x,yinBbb R$ and let $epsilon>0$. Suppose $xge y$. Take $epsilon = x-y$. This implies that $x=y+epsilon$, as needed.
Is this a valid proof or not?
real-analysis proof-verification real-numbers
$endgroup$
If $x, y in Bbb R$ and $x<y+epsilon$ for every $epsilon >0$, then $x<y$.
Okay so I went about this by proving the contrapositive.
Proof: Let $x,yinBbb R$ and let $epsilon>0$. Suppose $xge y$. Take $epsilon = x-y$. This implies that $x=y+epsilon$, as needed.
Is this a valid proof or not?
real-analysis proof-verification real-numbers
real-analysis proof-verification real-numbers
edited 1 hour ago
J.G.
29.4k22846
29.4k22846
asked 1 hour ago
AshAsh
234
234
2
$begingroup$
The conclusion should be $xleq y$.
$endgroup$
– gamma
1 hour ago
$begingroup$
If $$epsilon=x-y$$ then your epsilon would be negative!
$endgroup$
– Dr. Sonnhard Graubner
1 hour ago
$begingroup$
Why would it be negative if $x ge y$?
$endgroup$
– Ash
1 hour ago
1
$begingroup$
1) The statment is false so your proof must be invalid 2). If $x = y$ then $epsilon = x-y = 0 not > 0$. And that's why the statement is false. If $x=y$ then $x=y < y + epsilon$ for all $epsilon > 0$ but $x not < y$. So the statement is false. What do you think the true statement would be? (Hint: You proof does prove the true statement.)
$endgroup$
– fleablood
1 hour ago
$begingroup$
I do have to give you credit in that your proof is absolutely the correct idea and it WOULD have worked if the statement had been given properly.
$endgroup$
– fleablood
1 hour ago
add a comment |
2
$begingroup$
The conclusion should be $xleq y$.
$endgroup$
– gamma
1 hour ago
$begingroup$
If $$epsilon=x-y$$ then your epsilon would be negative!
$endgroup$
– Dr. Sonnhard Graubner
1 hour ago
$begingroup$
Why would it be negative if $x ge y$?
$endgroup$
– Ash
1 hour ago
1
$begingroup$
1) The statment is false so your proof must be invalid 2). If $x = y$ then $epsilon = x-y = 0 not > 0$. And that's why the statement is false. If $x=y$ then $x=y < y + epsilon$ for all $epsilon > 0$ but $x not < y$. So the statement is false. What do you think the true statement would be? (Hint: You proof does prove the true statement.)
$endgroup$
– fleablood
1 hour ago
$begingroup$
I do have to give you credit in that your proof is absolutely the correct idea and it WOULD have worked if the statement had been given properly.
$endgroup$
– fleablood
1 hour ago
2
2
$begingroup$
The conclusion should be $xleq y$.
$endgroup$
– gamma
1 hour ago
$begingroup$
The conclusion should be $xleq y$.
$endgroup$
– gamma
1 hour ago
$begingroup$
If $$epsilon=x-y$$ then your epsilon would be negative!
$endgroup$
– Dr. Sonnhard Graubner
1 hour ago
$begingroup$
If $$epsilon=x-y$$ then your epsilon would be negative!
$endgroup$
– Dr. Sonnhard Graubner
1 hour ago
$begingroup$
Why would it be negative if $x ge y$?
$endgroup$
– Ash
1 hour ago
$begingroup$
Why would it be negative if $x ge y$?
$endgroup$
– Ash
1 hour ago
1
1
$begingroup$
1) The statment is false so your proof must be invalid 2). If $x = y$ then $epsilon = x-y = 0 not > 0$. And that's why the statement is false. If $x=y$ then $x=y < y + epsilon$ for all $epsilon > 0$ but $x not < y$. So the statement is false. What do you think the true statement would be? (Hint: You proof does prove the true statement.)
$endgroup$
– fleablood
1 hour ago
$begingroup$
1) The statment is false so your proof must be invalid 2). If $x = y$ then $epsilon = x-y = 0 not > 0$. And that's why the statement is false. If $x=y$ then $x=y < y + epsilon$ for all $epsilon > 0$ but $x not < y$. So the statement is false. What do you think the true statement would be? (Hint: You proof does prove the true statement.)
$endgroup$
– fleablood
1 hour ago
$begingroup$
I do have to give you credit in that your proof is absolutely the correct idea and it WOULD have worked if the statement had been given properly.
$endgroup$
– fleablood
1 hour ago
$begingroup$
I do have to give you credit in that your proof is absolutely the correct idea and it WOULD have worked if the statement had been given properly.
$endgroup$
– fleablood
1 hour ago
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
The statement you want to prove is not true.
Take $x = y =0$. You have, for all $varepsilon > 0$, $x < y + varepsilon$ (because $varepsilon > 0$), but of course you don't have $x < y$.
$endgroup$
$begingroup$
You're absolutely correct, thank you.
$endgroup$
– Ash
1 hour ago
add a comment |
$begingroup$
The proof is invalid for the simple fact that the statement is false, so you cannot prove it.
The correct statement is “if, for all $varepsilon>0$, $x<y+varepsilon$, then $xle y$”.
Now your proof works! Suppose $x>y$ (that is, “not $xle y$”) and take $varepsilon=x-y$; then $varepsilon>0$ and $x=y+varepsilon$.
$endgroup$
add a comment |
$begingroup$
1) The statement is false.
Counter example: Let $x = y$. Then $x = y < y+epsilon$ for all $epsilon > 0$ but $x not < y$.
2) Your error is in claiming setting $epsilon = x - y$. If $x =y$ then that $epsilon not > 0$.
Your proof is doomed to fail for $x = y$ because the statement is false for $x =y$.
3) But you have proven that $x>y$ is impossible. That would mean if $epsilon = x - y > 0$ then $x = y + epsilon$ which contradicts our hypothesis that $x < y + epsilon$ for all $epsilon>0$.
4) So a TRUE statement would be: if $x < y + epsilon$ for all $epsilon > 0$ then $x le y$ and you successfully have proven that.
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3142835%2fproving-a-statement-about-real-numbers%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
The statement you want to prove is not true.
Take $x = y =0$. You have, for all $varepsilon > 0$, $x < y + varepsilon$ (because $varepsilon > 0$), but of course you don't have $x < y$.
$endgroup$
$begingroup$
You're absolutely correct, thank you.
$endgroup$
– Ash
1 hour ago
add a comment |
$begingroup$
The statement you want to prove is not true.
Take $x = y =0$. You have, for all $varepsilon > 0$, $x < y + varepsilon$ (because $varepsilon > 0$), but of course you don't have $x < y$.
$endgroup$
$begingroup$
You're absolutely correct, thank you.
$endgroup$
– Ash
1 hour ago
add a comment |
$begingroup$
The statement you want to prove is not true.
Take $x = y =0$. You have, for all $varepsilon > 0$, $x < y + varepsilon$ (because $varepsilon > 0$), but of course you don't have $x < y$.
$endgroup$
The statement you want to prove is not true.
Take $x = y =0$. You have, for all $varepsilon > 0$, $x < y + varepsilon$ (because $varepsilon > 0$), but of course you don't have $x < y$.
answered 1 hour ago
TheSilverDoeTheSilverDoe
3,373112
3,373112
$begingroup$
You're absolutely correct, thank you.
$endgroup$
– Ash
1 hour ago
add a comment |
$begingroup$
You're absolutely correct, thank you.
$endgroup$
– Ash
1 hour ago
$begingroup$
You're absolutely correct, thank you.
$endgroup$
– Ash
1 hour ago
$begingroup$
You're absolutely correct, thank you.
$endgroup$
– Ash
1 hour ago
add a comment |
$begingroup$
The proof is invalid for the simple fact that the statement is false, so you cannot prove it.
The correct statement is “if, for all $varepsilon>0$, $x<y+varepsilon$, then $xle y$”.
Now your proof works! Suppose $x>y$ (that is, “not $xle y$”) and take $varepsilon=x-y$; then $varepsilon>0$ and $x=y+varepsilon$.
$endgroup$
add a comment |
$begingroup$
The proof is invalid for the simple fact that the statement is false, so you cannot prove it.
The correct statement is “if, for all $varepsilon>0$, $x<y+varepsilon$, then $xle y$”.
Now your proof works! Suppose $x>y$ (that is, “not $xle y$”) and take $varepsilon=x-y$; then $varepsilon>0$ and $x=y+varepsilon$.
$endgroup$
add a comment |
$begingroup$
The proof is invalid for the simple fact that the statement is false, so you cannot prove it.
The correct statement is “if, for all $varepsilon>0$, $x<y+varepsilon$, then $xle y$”.
Now your proof works! Suppose $x>y$ (that is, “not $xle y$”) and take $varepsilon=x-y$; then $varepsilon>0$ and $x=y+varepsilon$.
$endgroup$
The proof is invalid for the simple fact that the statement is false, so you cannot prove it.
The correct statement is “if, for all $varepsilon>0$, $x<y+varepsilon$, then $xle y$”.
Now your proof works! Suppose $x>y$ (that is, “not $xle y$”) and take $varepsilon=x-y$; then $varepsilon>0$ and $x=y+varepsilon$.
answered 1 hour ago
egregegreg
184k1486205
184k1486205
add a comment |
add a comment |
$begingroup$
1) The statement is false.
Counter example: Let $x = y$. Then $x = y < y+epsilon$ for all $epsilon > 0$ but $x not < y$.
2) Your error is in claiming setting $epsilon = x - y$. If $x =y$ then that $epsilon not > 0$.
Your proof is doomed to fail for $x = y$ because the statement is false for $x =y$.
3) But you have proven that $x>y$ is impossible. That would mean if $epsilon = x - y > 0$ then $x = y + epsilon$ which contradicts our hypothesis that $x < y + epsilon$ for all $epsilon>0$.
4) So a TRUE statement would be: if $x < y + epsilon$ for all $epsilon > 0$ then $x le y$ and you successfully have proven that.
$endgroup$
add a comment |
$begingroup$
1) The statement is false.
Counter example: Let $x = y$. Then $x = y < y+epsilon$ for all $epsilon > 0$ but $x not < y$.
2) Your error is in claiming setting $epsilon = x - y$. If $x =y$ then that $epsilon not > 0$.
Your proof is doomed to fail for $x = y$ because the statement is false for $x =y$.
3) But you have proven that $x>y$ is impossible. That would mean if $epsilon = x - y > 0$ then $x = y + epsilon$ which contradicts our hypothesis that $x < y + epsilon$ for all $epsilon>0$.
4) So a TRUE statement would be: if $x < y + epsilon$ for all $epsilon > 0$ then $x le y$ and you successfully have proven that.
$endgroup$
add a comment |
$begingroup$
1) The statement is false.
Counter example: Let $x = y$. Then $x = y < y+epsilon$ for all $epsilon > 0$ but $x not < y$.
2) Your error is in claiming setting $epsilon = x - y$. If $x =y$ then that $epsilon not > 0$.
Your proof is doomed to fail for $x = y$ because the statement is false for $x =y$.
3) But you have proven that $x>y$ is impossible. That would mean if $epsilon = x - y > 0$ then $x = y + epsilon$ which contradicts our hypothesis that $x < y + epsilon$ for all $epsilon>0$.
4) So a TRUE statement would be: if $x < y + epsilon$ for all $epsilon > 0$ then $x le y$ and you successfully have proven that.
$endgroup$
1) The statement is false.
Counter example: Let $x = y$. Then $x = y < y+epsilon$ for all $epsilon > 0$ but $x not < y$.
2) Your error is in claiming setting $epsilon = x - y$. If $x =y$ then that $epsilon not > 0$.
Your proof is doomed to fail for $x = y$ because the statement is false for $x =y$.
3) But you have proven that $x>y$ is impossible. That would mean if $epsilon = x - y > 0$ then $x = y + epsilon$ which contradicts our hypothesis that $x < y + epsilon$ for all $epsilon>0$.
4) So a TRUE statement would be: if $x < y + epsilon$ for all $epsilon > 0$ then $x le y$ and you successfully have proven that.
answered 1 hour ago
fleabloodfleablood
72.1k22687
72.1k22687
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3142835%2fproving-a-statement-about-real-numbers%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
2
$begingroup$
The conclusion should be $xleq y$.
$endgroup$
– gamma
1 hour ago
$begingroup$
If $$epsilon=x-y$$ then your epsilon would be negative!
$endgroup$
– Dr. Sonnhard Graubner
1 hour ago
$begingroup$
Why would it be negative if $x ge y$?
$endgroup$
– Ash
1 hour ago
1
$begingroup$
1) The statment is false so your proof must be invalid 2). If $x = y$ then $epsilon = x-y = 0 not > 0$. And that's why the statement is false. If $x=y$ then $x=y < y + epsilon$ for all $epsilon > 0$ but $x not < y$. So the statement is false. What do you think the true statement would be? (Hint: You proof does prove the true statement.)
$endgroup$
– fleablood
1 hour ago
$begingroup$
I do have to give you credit in that your proof is absolutely the correct idea and it WOULD have worked if the statement had been given properly.
$endgroup$
– fleablood
1 hour ago