Proving a statement about real numbersstatement 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 mathbbR$ 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

PTIJ: Why does only a Shor Tam ask at the Seder, and not a Shor Mu'ad?

Rationale to prefer local variables over instance variables?

How do I print a field from the bibliography

What do *foreign films* mean for an American?

Should I take out a loan for a friend to invest on my behalf?

Why is a very small peak with larger m/z not considered to be the molecular ion?

Getting the || sign while using Kurier

Trouble making an executable as a service

Expressing logarithmic equations without logs

Do cubics always have one real root?

Is it safe to abruptly remove Arduino power?

Does Christianity allow for believing on someone else's behalf?

Is a piano played in the same way as a harmonium?

Why restrict private health insurance?

Is it a Cyclops number? "Nobody" knows!

From an axiomatic set theoric approach why can we take uncountable unions?

How to typeset a code in LaTeX for the following image

Power Strip for Europe

Does the phrase "more obvious" mean "just barely noticeable among many" in certain contexts?

For which categories of spectra is there an explicit description of the fibrant objects via lifting properties?

What would be the most expensive material to an intergalactic society?

Called into a meeting and told we are being made redundant (laid off) and "not to share outside". Can I tell my partner?

Confusion about Complex Continued Fraction

Recommendation letter by significant other if you worked with them professionally?



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 mathbbR$ 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













2












$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?










share|cite|improve this question











$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
    56 mins 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
    47 mins ago















2












$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?










share|cite|improve this question











$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
    56 mins 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
    47 mins ago













2












2








2





$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?










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited 50 mins ago









J.G.

29.4k22846




29.4k22846










asked 1 hour ago









AshAsh

213




213







  • 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
    56 mins 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
    47 mins ago












  • 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
    56 mins 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
    47 mins 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
56 mins 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
56 mins 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
47 mins 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
47 mins ago










3 Answers
3






active

oldest

votes


















3












$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$.






share|cite|improve this answer









$endgroup$












  • $begingroup$
    You're absolutely correct, thank you.
    $endgroup$
    – Ash
    1 hour ago


















1












$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$.






share|cite|improve this answer









$endgroup$




















    0












    $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.






    share|cite|improve this answer









    $endgroup$












      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
      );



      );













      draft saved

      draft discarded


















      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









      3












      $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$.






      share|cite|improve this answer









      $endgroup$












      • $begingroup$
        You're absolutely correct, thank you.
        $endgroup$
        – Ash
        1 hour ago















      3












      $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$.






      share|cite|improve this answer









      $endgroup$












      • $begingroup$
        You're absolutely correct, thank you.
        $endgroup$
        – Ash
        1 hour ago













      3












      3








      3





      $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$.






      share|cite|improve this answer









      $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$.







      share|cite|improve this answer












      share|cite|improve this answer



      share|cite|improve this answer










      answered 1 hour ago









      TheSilverDoeTheSilverDoe

      3,348112




      3,348112











      • $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




      $begingroup$
      You're absolutely correct, thank you.
      $endgroup$
      – Ash
      1 hour ago











      1












      $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$.






      share|cite|improve this answer









      $endgroup$

















        1












        $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$.






        share|cite|improve this answer









        $endgroup$















          1












          1








          1





          $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$.






          share|cite|improve this answer









          $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$.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered 55 mins ago









          egregegreg

          184k1486205




          184k1486205





















              0












              $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.






              share|cite|improve this answer









              $endgroup$

















                0












                $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.






                share|cite|improve this answer









                $endgroup$















                  0












                  0








                  0





                  $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.






                  share|cite|improve this answer









                  $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.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered 48 mins ago









                  fleabloodfleablood

                  72.1k22687




                  72.1k22687



























                      draft saved

                      draft discarded
















































                      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.




                      draft saved


                      draft discarded














                      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





















































                      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







                      Popular posts from this blog

                      Isabella Eugénie Boyer Biographie | Références | Menu de navigationmodifiermodifier le codeComparator to Compute the Relative Value of a U.S. Dollar Amount – 1774 to Present.

                      Join wedge with single bond in chemfigHow to make only one part of double bond bold with chemfig?Crossing bonds in chemfigjoining atoms in chemfig. Two adjacent molculesHow do I selectively change bond length in chemfig?Ugly bond joints in chemfigchemfig: reaction above arrowUsing the mhchem and chemfig packages in conjunctionBonding to specific element letter using chemfigResonance hybrids in chemfigScale chemfig molecule in beamer with tikzWhy does this chemfig bond with a hook start in the middle of the atom?

                      Compiling documents onlineAre any web base TEX editors with live collaboration available?Is there a web-based LaTeX or TeX editor?Creating a PDF file online from a LaTeX templateAre there any online LaTeX editors that provide the latest packages?Comparison of browser-based latex processorsCan I find something like this online?Is there a site where I can enter a latex expression, and it shows me an image of the compiled expression?Automatic online compiling systemA resource for converting LaTeX within the browserIs there an equivalent of jsfiddle for LaTeX?Online LaTeX syntax highlighterComparison of browser-based latex processorsDo the online LaTeX compilers use a TeX daemon to speed up their compilation?Undefined control sequence documentclassLaTeX Syntax Highlighting in Google DriveWhy are my Latex compile times varying massively?Online compilation with commercial fontsCompiling multiple LaTeX filesSlow compiling of large documents in TeXstudiodocument not compiling with custom .cls