Another Epsilon-N Limit Proof Question












8














How to prove the limit of the following sequence using epsilon-N argument.



$$a_n=frac{3n^2+2n+1}{2n^2+n}$$



I took the limit to be $frac{3}{2}$ and proceeded with the argument,



$$left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<epsilon$$
$$frac{n+2}{4n^2+2n}<epsilon$$
How do I complete the argument from this point?










share|cite|improve this question
























  • thank you, I'm new to these proofs should have noticed that.
    – user123652
    Mar 2 '14 at 19:03










  • @AlijahAhmed What you say is false. It's easy to check for $n=1$.
    – Git Gud
    Mar 2 '14 at 19:04










  • I believe you are arguing what you want to prove, in a way. Are you sure the $epsilon - N$ methodology is clear to you?
    – user76568
    Mar 2 '14 at 19:05












  • Sorry, completely messed up the factorisation (rather foolish error!)- the fraction $frac{n+2}{4n^2+2n}=frac{(n+2)}{2n(2n+1)}$, see @Dror's answer for a comprehensive answer.
    – Alijah Ahmed
    Mar 2 '14 at 19:27












  • @AlijahAhmed I wouldn't call my answer comprehensive... Unless you were being sarcastic..?
    – user76568
    Mar 2 '14 at 19:50
















8














How to prove the limit of the following sequence using epsilon-N argument.



$$a_n=frac{3n^2+2n+1}{2n^2+n}$$



I took the limit to be $frac{3}{2}$ and proceeded with the argument,



$$left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<epsilon$$
$$frac{n+2}{4n^2+2n}<epsilon$$
How do I complete the argument from this point?










share|cite|improve this question
























  • thank you, I'm new to these proofs should have noticed that.
    – user123652
    Mar 2 '14 at 19:03










  • @AlijahAhmed What you say is false. It's easy to check for $n=1$.
    – Git Gud
    Mar 2 '14 at 19:04










  • I believe you are arguing what you want to prove, in a way. Are you sure the $epsilon - N$ methodology is clear to you?
    – user76568
    Mar 2 '14 at 19:05












  • Sorry, completely messed up the factorisation (rather foolish error!)- the fraction $frac{n+2}{4n^2+2n}=frac{(n+2)}{2n(2n+1)}$, see @Dror's answer for a comprehensive answer.
    – Alijah Ahmed
    Mar 2 '14 at 19:27












  • @AlijahAhmed I wouldn't call my answer comprehensive... Unless you were being sarcastic..?
    – user76568
    Mar 2 '14 at 19:50














8












8








8


3





How to prove the limit of the following sequence using epsilon-N argument.



$$a_n=frac{3n^2+2n+1}{2n^2+n}$$



I took the limit to be $frac{3}{2}$ and proceeded with the argument,



$$left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<epsilon$$
$$frac{n+2}{4n^2+2n}<epsilon$$
How do I complete the argument from this point?










share|cite|improve this question















How to prove the limit of the following sequence using epsilon-N argument.



$$a_n=frac{3n^2+2n+1}{2n^2+n}$$



I took the limit to be $frac{3}{2}$ and proceeded with the argument,



$$left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<epsilon$$
$$frac{n+2}{4n^2+2n}<epsilon$$
How do I complete the argument from this point?







calculus real-analysis sequences-and-series limits epsilon-delta






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 2 '15 at 17:23









Git Gud

28.7k1049100




28.7k1049100










asked Mar 2 '14 at 18:58









user123652

65113




65113












  • thank you, I'm new to these proofs should have noticed that.
    – user123652
    Mar 2 '14 at 19:03










  • @AlijahAhmed What you say is false. It's easy to check for $n=1$.
    – Git Gud
    Mar 2 '14 at 19:04










  • I believe you are arguing what you want to prove, in a way. Are you sure the $epsilon - N$ methodology is clear to you?
    – user76568
    Mar 2 '14 at 19:05












  • Sorry, completely messed up the factorisation (rather foolish error!)- the fraction $frac{n+2}{4n^2+2n}=frac{(n+2)}{2n(2n+1)}$, see @Dror's answer for a comprehensive answer.
    – Alijah Ahmed
    Mar 2 '14 at 19:27












  • @AlijahAhmed I wouldn't call my answer comprehensive... Unless you were being sarcastic..?
    – user76568
    Mar 2 '14 at 19:50


















  • thank you, I'm new to these proofs should have noticed that.
    – user123652
    Mar 2 '14 at 19:03










  • @AlijahAhmed What you say is false. It's easy to check for $n=1$.
    – Git Gud
    Mar 2 '14 at 19:04










  • I believe you are arguing what you want to prove, in a way. Are you sure the $epsilon - N$ methodology is clear to you?
    – user76568
    Mar 2 '14 at 19:05












  • Sorry, completely messed up the factorisation (rather foolish error!)- the fraction $frac{n+2}{4n^2+2n}=frac{(n+2)}{2n(2n+1)}$, see @Dror's answer for a comprehensive answer.
    – Alijah Ahmed
    Mar 2 '14 at 19:27












  • @AlijahAhmed I wouldn't call my answer comprehensive... Unless you were being sarcastic..?
    – user76568
    Mar 2 '14 at 19:50
















thank you, I'm new to these proofs should have noticed that.
– user123652
Mar 2 '14 at 19:03




thank you, I'm new to these proofs should have noticed that.
– user123652
Mar 2 '14 at 19:03












@AlijahAhmed What you say is false. It's easy to check for $n=1$.
– Git Gud
Mar 2 '14 at 19:04




@AlijahAhmed What you say is false. It's easy to check for $n=1$.
– Git Gud
Mar 2 '14 at 19:04












I believe you are arguing what you want to prove, in a way. Are you sure the $epsilon - N$ methodology is clear to you?
– user76568
Mar 2 '14 at 19:05






I believe you are arguing what you want to prove, in a way. Are you sure the $epsilon - N$ methodology is clear to you?
– user76568
Mar 2 '14 at 19:05














Sorry, completely messed up the factorisation (rather foolish error!)- the fraction $frac{n+2}{4n^2+2n}=frac{(n+2)}{2n(2n+1)}$, see @Dror's answer for a comprehensive answer.
– Alijah Ahmed
Mar 2 '14 at 19:27






Sorry, completely messed up the factorisation (rather foolish error!)- the fraction $frac{n+2}{4n^2+2n}=frac{(n+2)}{2n(2n+1)}$, see @Dror's answer for a comprehensive answer.
– Alijah Ahmed
Mar 2 '14 at 19:27














@AlijahAhmed I wouldn't call my answer comprehensive... Unless you were being sarcastic..?
– user76568
Mar 2 '14 at 19:50




@AlijahAhmed I wouldn't call my answer comprehensive... Unless you were being sarcastic..?
– user76568
Mar 2 '14 at 19:50










2 Answers
2






active

oldest

votes


















4














$$frac{n+2}{4n^2 + 2n} = frac{n+2}{2n(2n+1)} leq frac{n+2}{2n(n+2)} = frac{1}{2n}$$
Do you want to take it from here? Maybe you'd like to see a full $epsilon - N$ proof?






share|cite|improve this answer































    12














    When you get an expression of the form $f(n)<varepsilon$, what you'd like to do is rewrite the inequality in terms of $varepsilon$, that is, you'd like to write $g(varepsilon )<n$, for some $g$. Then you take $n$ a natural number that satisfies this inequality and you're done.



    Often times $f(n)$ is not simple enough (sometimes even impossible) to do this, so you need to find another function $h$ for the same purpose (rewriting $h(n)<varepsilon$ with respect to $varepsilon$) with the additional properties that $f(n)<h(n)$ and $lim limits_{nto +infty}left(h(n)right)=0$.



    It's easy to see that $dfrac{n+2}{4n^2+2n}<dfrac{n+2}{4n^2}$.



    Let $h(n)=dfrac {n+2}{4n^2}$ and consider $h(n)<varepsilon$.



    Now consider $h(n)=varepsilon$. This is equivalent to $4n^2varepsilon -n-2=0$ which in turn is equivalent to $n=dfrac{1pm sqrt{1+32varepsilon}}{8varepsilon}$, so the inequality $h(n)<varepsilon$ will be satisfied just as long as $n$ is a natural number greater than $dfrac{1+ sqrt{1+32varepsilon}}{8varepsilon}$.



    Getting back to your proof, you wish to prove that
    $$forall varepsilon >0exists Nin mathbb N forall nin mathbb Nleft(nge Nimplies left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilonright).$$



    Take $varepsilon>0$ and let $N$ be any natural number greater than $dfrac{1+ sqrt{1+32varepsilon}}{8varepsilon}$. Take any natural number $n$ greater than $N$.



    Your goal is to prove that $$left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilon,$$



    which is equivalent to proving $$frac{n+2}{4n^2+2n}<epsilon.$$



    You know that $N$ satisfies $fleft(Nright)<hleft(Nright)<varepsilon$, i.e., $N$ satisfies the inequality above. It's easy to prove that because $nge N$, then $n$ will satisfy $f(n)<fleft(Nright)$ and consequently it will satisfy the inequality $left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilon$, as is needed.



    Of course Dror's $h$ in his answer is much, much simpler, but my remarks are still compatible with his choice for $h$






    share|cite|improve this answer























      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%2f696574%2fanother-epsilon-n-limit-proof-question%23new-answer', 'question_page');
      }
      );

      Post as a guest















      Required, but never shown

























      2 Answers
      2






      active

      oldest

      votes








      2 Answers
      2






      active

      oldest

      votes









      active

      oldest

      votes






      active

      oldest

      votes









      4














      $$frac{n+2}{4n^2 + 2n} = frac{n+2}{2n(2n+1)} leq frac{n+2}{2n(n+2)} = frac{1}{2n}$$
      Do you want to take it from here? Maybe you'd like to see a full $epsilon - N$ proof?






      share|cite|improve this answer




























        4














        $$frac{n+2}{4n^2 + 2n} = frac{n+2}{2n(2n+1)} leq frac{n+2}{2n(n+2)} = frac{1}{2n}$$
        Do you want to take it from here? Maybe you'd like to see a full $epsilon - N$ proof?






        share|cite|improve this answer


























          4












          4








          4






          $$frac{n+2}{4n^2 + 2n} = frac{n+2}{2n(2n+1)} leq frac{n+2}{2n(n+2)} = frac{1}{2n}$$
          Do you want to take it from here? Maybe you'd like to see a full $epsilon - N$ proof?






          share|cite|improve this answer














          $$frac{n+2}{4n^2 + 2n} = frac{n+2}{2n(2n+1)} leq frac{n+2}{2n(n+2)} = frac{1}{2n}$$
          Do you want to take it from here? Maybe you'd like to see a full $epsilon - N$ proof?







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Mar 2 '14 at 19:29

























          answered Mar 2 '14 at 19:22









          user76568

          3,5631129




          3,5631129























              12














              When you get an expression of the form $f(n)<varepsilon$, what you'd like to do is rewrite the inequality in terms of $varepsilon$, that is, you'd like to write $g(varepsilon )<n$, for some $g$. Then you take $n$ a natural number that satisfies this inequality and you're done.



              Often times $f(n)$ is not simple enough (sometimes even impossible) to do this, so you need to find another function $h$ for the same purpose (rewriting $h(n)<varepsilon$ with respect to $varepsilon$) with the additional properties that $f(n)<h(n)$ and $lim limits_{nto +infty}left(h(n)right)=0$.



              It's easy to see that $dfrac{n+2}{4n^2+2n}<dfrac{n+2}{4n^2}$.



              Let $h(n)=dfrac {n+2}{4n^2}$ and consider $h(n)<varepsilon$.



              Now consider $h(n)=varepsilon$. This is equivalent to $4n^2varepsilon -n-2=0$ which in turn is equivalent to $n=dfrac{1pm sqrt{1+32varepsilon}}{8varepsilon}$, so the inequality $h(n)<varepsilon$ will be satisfied just as long as $n$ is a natural number greater than $dfrac{1+ sqrt{1+32varepsilon}}{8varepsilon}$.



              Getting back to your proof, you wish to prove that
              $$forall varepsilon >0exists Nin mathbb N forall nin mathbb Nleft(nge Nimplies left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilonright).$$



              Take $varepsilon>0$ and let $N$ be any natural number greater than $dfrac{1+ sqrt{1+32varepsilon}}{8varepsilon}$. Take any natural number $n$ greater than $N$.



              Your goal is to prove that $$left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilon,$$



              which is equivalent to proving $$frac{n+2}{4n^2+2n}<epsilon.$$



              You know that $N$ satisfies $fleft(Nright)<hleft(Nright)<varepsilon$, i.e., $N$ satisfies the inequality above. It's easy to prove that because $nge N$, then $n$ will satisfy $f(n)<fleft(Nright)$ and consequently it will satisfy the inequality $left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilon$, as is needed.



              Of course Dror's $h$ in his answer is much, much simpler, but my remarks are still compatible with his choice for $h$






              share|cite|improve this answer




























                12














                When you get an expression of the form $f(n)<varepsilon$, what you'd like to do is rewrite the inequality in terms of $varepsilon$, that is, you'd like to write $g(varepsilon )<n$, for some $g$. Then you take $n$ a natural number that satisfies this inequality and you're done.



                Often times $f(n)$ is not simple enough (sometimes even impossible) to do this, so you need to find another function $h$ for the same purpose (rewriting $h(n)<varepsilon$ with respect to $varepsilon$) with the additional properties that $f(n)<h(n)$ and $lim limits_{nto +infty}left(h(n)right)=0$.



                It's easy to see that $dfrac{n+2}{4n^2+2n}<dfrac{n+2}{4n^2}$.



                Let $h(n)=dfrac {n+2}{4n^2}$ and consider $h(n)<varepsilon$.



                Now consider $h(n)=varepsilon$. This is equivalent to $4n^2varepsilon -n-2=0$ which in turn is equivalent to $n=dfrac{1pm sqrt{1+32varepsilon}}{8varepsilon}$, so the inequality $h(n)<varepsilon$ will be satisfied just as long as $n$ is a natural number greater than $dfrac{1+ sqrt{1+32varepsilon}}{8varepsilon}$.



                Getting back to your proof, you wish to prove that
                $$forall varepsilon >0exists Nin mathbb N forall nin mathbb Nleft(nge Nimplies left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilonright).$$



                Take $varepsilon>0$ and let $N$ be any natural number greater than $dfrac{1+ sqrt{1+32varepsilon}}{8varepsilon}$. Take any natural number $n$ greater than $N$.



                Your goal is to prove that $$left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilon,$$



                which is equivalent to proving $$frac{n+2}{4n^2+2n}<epsilon.$$



                You know that $N$ satisfies $fleft(Nright)<hleft(Nright)<varepsilon$, i.e., $N$ satisfies the inequality above. It's easy to prove that because $nge N$, then $n$ will satisfy $f(n)<fleft(Nright)$ and consequently it will satisfy the inequality $left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilon$, as is needed.



                Of course Dror's $h$ in his answer is much, much simpler, but my remarks are still compatible with his choice for $h$






                share|cite|improve this answer


























                  12












                  12








                  12






                  When you get an expression of the form $f(n)<varepsilon$, what you'd like to do is rewrite the inequality in terms of $varepsilon$, that is, you'd like to write $g(varepsilon )<n$, for some $g$. Then you take $n$ a natural number that satisfies this inequality and you're done.



                  Often times $f(n)$ is not simple enough (sometimes even impossible) to do this, so you need to find another function $h$ for the same purpose (rewriting $h(n)<varepsilon$ with respect to $varepsilon$) with the additional properties that $f(n)<h(n)$ and $lim limits_{nto +infty}left(h(n)right)=0$.



                  It's easy to see that $dfrac{n+2}{4n^2+2n}<dfrac{n+2}{4n^2}$.



                  Let $h(n)=dfrac {n+2}{4n^2}$ and consider $h(n)<varepsilon$.



                  Now consider $h(n)=varepsilon$. This is equivalent to $4n^2varepsilon -n-2=0$ which in turn is equivalent to $n=dfrac{1pm sqrt{1+32varepsilon}}{8varepsilon}$, so the inequality $h(n)<varepsilon$ will be satisfied just as long as $n$ is a natural number greater than $dfrac{1+ sqrt{1+32varepsilon}}{8varepsilon}$.



                  Getting back to your proof, you wish to prove that
                  $$forall varepsilon >0exists Nin mathbb N forall nin mathbb Nleft(nge Nimplies left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilonright).$$



                  Take $varepsilon>0$ and let $N$ be any natural number greater than $dfrac{1+ sqrt{1+32varepsilon}}{8varepsilon}$. Take any natural number $n$ greater than $N$.



                  Your goal is to prove that $$left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilon,$$



                  which is equivalent to proving $$frac{n+2}{4n^2+2n}<epsilon.$$



                  You know that $N$ satisfies $fleft(Nright)<hleft(Nright)<varepsilon$, i.e., $N$ satisfies the inequality above. It's easy to prove that because $nge N$, then $n$ will satisfy $f(n)<fleft(Nright)$ and consequently it will satisfy the inequality $left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilon$, as is needed.



                  Of course Dror's $h$ in his answer is much, much simpler, but my remarks are still compatible with his choice for $h$






                  share|cite|improve this answer














                  When you get an expression of the form $f(n)<varepsilon$, what you'd like to do is rewrite the inequality in terms of $varepsilon$, that is, you'd like to write $g(varepsilon )<n$, for some $g$. Then you take $n$ a natural number that satisfies this inequality and you're done.



                  Often times $f(n)$ is not simple enough (sometimes even impossible) to do this, so you need to find another function $h$ for the same purpose (rewriting $h(n)<varepsilon$ with respect to $varepsilon$) with the additional properties that $f(n)<h(n)$ and $lim limits_{nto +infty}left(h(n)right)=0$.



                  It's easy to see that $dfrac{n+2}{4n^2+2n}<dfrac{n+2}{4n^2}$.



                  Let $h(n)=dfrac {n+2}{4n^2}$ and consider $h(n)<varepsilon$.



                  Now consider $h(n)=varepsilon$. This is equivalent to $4n^2varepsilon -n-2=0$ which in turn is equivalent to $n=dfrac{1pm sqrt{1+32varepsilon}}{8varepsilon}$, so the inequality $h(n)<varepsilon$ will be satisfied just as long as $n$ is a natural number greater than $dfrac{1+ sqrt{1+32varepsilon}}{8varepsilon}$.



                  Getting back to your proof, you wish to prove that
                  $$forall varepsilon >0exists Nin mathbb N forall nin mathbb Nleft(nge Nimplies left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilonright).$$



                  Take $varepsilon>0$ and let $N$ be any natural number greater than $dfrac{1+ sqrt{1+32varepsilon}}{8varepsilon}$. Take any natural number $n$ greater than $N$.



                  Your goal is to prove that $$left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilon,$$



                  which is equivalent to proving $$frac{n+2}{4n^2+2n}<epsilon.$$



                  You know that $N$ satisfies $fleft(Nright)<hleft(Nright)<varepsilon$, i.e., $N$ satisfies the inequality above. It's easy to prove that because $nge N$, then $n$ will satisfy $f(n)<fleft(Nright)$ and consequently it will satisfy the inequality $left|frac{3n^2+2n+1}{2n^2+n}-frac{3}{2}right|<varepsilon$, as is needed.



                  Of course Dror's $h$ in his answer is much, much simpler, but my remarks are still compatible with his choice for $h$







                  share|cite|improve this answer














                  share|cite|improve this answer



                  share|cite|improve this answer








                  edited Nov 27 '18 at 13:20

























                  answered Mar 2 '14 at 20:10









                  Git Gud

                  28.7k1049100




                  28.7k1049100






























                      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.





                      Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


                      Please pay close attention to the following guidance:


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


                      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%2f696574%2fanother-epsilon-n-limit-proof-question%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

                      Bundesstraße 106

                      Verónica Boquete

                      Ida-Boy-Ed-Garten