How do I avoid a complicated construction of an epsilon-function in the proof for taylor in k dimensions?When $epsilon$ shrinks, does $delta$ necessarily? If so, my proof makes sense. If not, can you help me fix it?Proving continuity by epsilon-delta proof for a function of two variables.Limit proof check, show $f$ is bounded in a neighborhood of its limit pointEpsilon-Delta proof for continuitythe choice of $epsilon$-$delta$ for uniform continuous derivatives$delta - epsilon$ proof that $f(x) = x^2-2$ is continuous for all $x in mathbbR$Test the Function for continuity using the Epsilon-Delta definition.How to understand the construction of these trigonometric polynomials?How can I approach proving this?Formal Epsilon Argument Proof for Sequence

Why was Sir Cadogan fired?

Can I hook these wires up to find the connection to a dead outlet?

What is the fastest integer factorization to break RSA?

Was the Stack Exchange "Happy April Fools" page fitting with the '90's code?

How to travel to Japan while expressing milk?

Why do I get negative height?

how do we prove that a sum of two periods is still a period?

Is "/bin/[.exe" a legitimate file? [Cygwin, Windows 10]

How to show a landlord what we have in savings?

How could indestructible materials be used in power generation?

Should I tell management that I intend to leave due to bad software development practices?

Could neural networks be considered metaheuristics?

How to find if SQL server backup is encrypted with TDE without restoring the backup

Can a virus destroy the BIOS of a modern computer?

Is it a bad idea to plug the other end of ESD strap to wall ground?

Send out email when Apex Queueable fails and test it

Is there a hemisphere-neutral way of specifying a season?

What exactly is ineptocracy?

How dangerous is XSS

GFCI outlets - can they be repaired? Are they really needed at the end of a circuit?

Is it "common practice in Fourier transform spectroscopy to multiply the measured interferogram by an apodizing function"? If so, why?

Why are UK visa biometrics appointments suspended at USCIS Application Support Centers?

Getting extremely large arrows with tikzcd

How can I prove that a state of equilibrium is unstable?



How do I avoid a complicated construction of an epsilon-function in the proof for taylor in k dimensions?


When $epsilon$ shrinks, does $delta$ necessarily? If so, my proof makes sense. If not, can you help me fix it?Proving continuity by epsilon-delta proof for a function of two variables.Limit proof check, show $f$ is bounded in a neighborhood of its limit pointEpsilon-Delta proof for continuitythe choice of $epsilon$-$delta$ for uniform continuous derivatives$delta - epsilon$ proof that $f(x) = x^2-2$ is continuous for all $x in mathbbR$Test the Function for continuity using the Epsilon-Delta definition.How to understand the construction of these trigonometric polynomials?How can I approach proving this?Formal Epsilon Argument Proof for Sequence













0












$begingroup$


In my analysis textbook, we have a proof for the following theorem:




Taylor's limit-formula in k dimensions

Let $f:Omegatomathbb R$ be a $C^2$ function in the open set $Omega subseteq mathbb R^k$, and let $a in Omega$. Then we have
$$f(a + Delta x) = f(a) + nabla f(a) cdot Delta x + frac12Delta x^Tcdot D^2f(a) cdotDelta x + o(||Delta x||^2)$$
in the limit as $Delta x to 0$.




I'll reproduce our definition for small-o and part the relevant part of the proof of this theorem.




Definition: Small-o

Let $A subseteq mathbb R^k$ be a set, and let $f : A to mathbb R^m$ and $g : A to mathbb R^n$ be two functions. We say that $f = o(g)$ in the limit $x to a$ if there exists an epsilon-function $varepsilon : A to mathbb R^m$ such that
$$f(x) = varepsilon(x) cdot ||g(x)|| quad textfor all $x in A$.$$




An epsilon-function is just a function that goes to zero as $x to a$. Now, our proof for the Taylor theorem goes something like this:




Proof

Choose $varepsilon > 0$ arbitrarily. Now choose $delta > 0$ such that bunch of things are satisfied.



After a bunch of manipulations, we have shown that:
$$|text| leq kvarepsilon ||Delta x||^2$$
when $||Delta x|| < delta$, thus the expression is clearly $o(||Delta x||^2)$.




Now, of course $kvarepsilon$ is not an epsilon-function, as it is a positive real number, and thus does not have a limit of zero as $Delta x to 0$, so the proof does not actually directly use the definition of small-o.



While I can see how the fact that we have chosen $varepsilon$ arbitrarily should allow us to construct some sort of epsilon-function here, they haven't done so, and constructing this epsilon-function is, in my opinion, rather complicated. The construction I came up with is:




My construction of the epsilon-function
In the proof we are able to choose a $delta$ for every $varepsilon$. This means we could create a function $g : mathbb R_+ to mathbb R_+$ defined by $g(varepsilon) = textthe $delta$ for that $varepsilon$$, and since decreasing a $delta$ still yields a valid one, we can choose the $delta$s such that $g$ is increasing and has a limit of zero as $varepsilon to 0_+$.



Now we can create a function $h : mathbb R_+ to mathbb R_0,+$ defined by $h(delta) = inf_varepsilon in mathbb R_+delta leq g(varepsilon)$. (This is just the inverse of $g$ except it's also defined if $g$ is not surjective.) Notice that $h$ is also increasing and has a limit of zero as $delta to 0_+$.



Let's look at $xi(Delta x) = kh(2||Delta x||)$. Notice that $xi$ is an epsilon-function. By construction of $h$, if we choose $varepsilon = h(2||Delta x||)$ we get a $delta$ such that $||Delta x|| < 2||Delta x|| leq delta$. This means that since $$kvarepsilon ||Delta x||^2 = kh(2||Delta x||)||Delta x||^2 = xi(Delta x)||Delta x||^2,$$ and since $||Delta x|| < delta$, we have found an epsilon-function $xi$ such that $$|text| leq xi(Delta x)||Delta x||^2$$ for small enough $Delta x$.



Thus we have showed the thing is less than a $o(||Delta x||^2)$ function, and thus is also $o(||Delta x||^2)$.




The question is: Is there a simpler way to change the proof such that it doesn't handwave the fact that it is $o(||Delta x||^2)$.



One thing I tried is to add another condition to the selection of $delta$, namely $delta < varepsilon$, hoping I could use $||Delta x|| < delta$ to replace the $varepsilon$ with a $||Delta x||$, which is an epsilon-function, but the inequality is then $||Delta x|| < varepsilon$, while the thing we would need is $||Delta x|| geq varepsilon$.










share|cite|improve this question









$endgroup$
















    0












    $begingroup$


    In my analysis textbook, we have a proof for the following theorem:




    Taylor's limit-formula in k dimensions

    Let $f:Omegatomathbb R$ be a $C^2$ function in the open set $Omega subseteq mathbb R^k$, and let $a in Omega$. Then we have
    $$f(a + Delta x) = f(a) + nabla f(a) cdot Delta x + frac12Delta x^Tcdot D^2f(a) cdotDelta x + o(||Delta x||^2)$$
    in the limit as $Delta x to 0$.




    I'll reproduce our definition for small-o and part the relevant part of the proof of this theorem.




    Definition: Small-o

    Let $A subseteq mathbb R^k$ be a set, and let $f : A to mathbb R^m$ and $g : A to mathbb R^n$ be two functions. We say that $f = o(g)$ in the limit $x to a$ if there exists an epsilon-function $varepsilon : A to mathbb R^m$ such that
    $$f(x) = varepsilon(x) cdot ||g(x)|| quad textfor all $x in A$.$$




    An epsilon-function is just a function that goes to zero as $x to a$. Now, our proof for the Taylor theorem goes something like this:




    Proof

    Choose $varepsilon > 0$ arbitrarily. Now choose $delta > 0$ such that bunch of things are satisfied.



    After a bunch of manipulations, we have shown that:
    $$|text| leq kvarepsilon ||Delta x||^2$$
    when $||Delta x|| < delta$, thus the expression is clearly $o(||Delta x||^2)$.




    Now, of course $kvarepsilon$ is not an epsilon-function, as it is a positive real number, and thus does not have a limit of zero as $Delta x to 0$, so the proof does not actually directly use the definition of small-o.



    While I can see how the fact that we have chosen $varepsilon$ arbitrarily should allow us to construct some sort of epsilon-function here, they haven't done so, and constructing this epsilon-function is, in my opinion, rather complicated. The construction I came up with is:




    My construction of the epsilon-function
    In the proof we are able to choose a $delta$ for every $varepsilon$. This means we could create a function $g : mathbb R_+ to mathbb R_+$ defined by $g(varepsilon) = textthe $delta$ for that $varepsilon$$, and since decreasing a $delta$ still yields a valid one, we can choose the $delta$s such that $g$ is increasing and has a limit of zero as $varepsilon to 0_+$.



    Now we can create a function $h : mathbb R_+ to mathbb R_0,+$ defined by $h(delta) = inf_varepsilon in mathbb R_+delta leq g(varepsilon)$. (This is just the inverse of $g$ except it's also defined if $g$ is not surjective.) Notice that $h$ is also increasing and has a limit of zero as $delta to 0_+$.



    Let's look at $xi(Delta x) = kh(2||Delta x||)$. Notice that $xi$ is an epsilon-function. By construction of $h$, if we choose $varepsilon = h(2||Delta x||)$ we get a $delta$ such that $||Delta x|| < 2||Delta x|| leq delta$. This means that since $$kvarepsilon ||Delta x||^2 = kh(2||Delta x||)||Delta x||^2 = xi(Delta x)||Delta x||^2,$$ and since $||Delta x|| < delta$, we have found an epsilon-function $xi$ such that $$|text| leq xi(Delta x)||Delta x||^2$$ for small enough $Delta x$.



    Thus we have showed the thing is less than a $o(||Delta x||^2)$ function, and thus is also $o(||Delta x||^2)$.




    The question is: Is there a simpler way to change the proof such that it doesn't handwave the fact that it is $o(||Delta x||^2)$.



    One thing I tried is to add another condition to the selection of $delta$, namely $delta < varepsilon$, hoping I could use $||Delta x|| < delta$ to replace the $varepsilon$ with a $||Delta x||$, which is an epsilon-function, but the inequality is then $||Delta x|| < varepsilon$, while the thing we would need is $||Delta x|| geq varepsilon$.










    share|cite|improve this question









    $endgroup$














      0












      0








      0





      $begingroup$


      In my analysis textbook, we have a proof for the following theorem:




      Taylor's limit-formula in k dimensions

      Let $f:Omegatomathbb R$ be a $C^2$ function in the open set $Omega subseteq mathbb R^k$, and let $a in Omega$. Then we have
      $$f(a + Delta x) = f(a) + nabla f(a) cdot Delta x + frac12Delta x^Tcdot D^2f(a) cdotDelta x + o(||Delta x||^2)$$
      in the limit as $Delta x to 0$.




      I'll reproduce our definition for small-o and part the relevant part of the proof of this theorem.




      Definition: Small-o

      Let $A subseteq mathbb R^k$ be a set, and let $f : A to mathbb R^m$ and $g : A to mathbb R^n$ be two functions. We say that $f = o(g)$ in the limit $x to a$ if there exists an epsilon-function $varepsilon : A to mathbb R^m$ such that
      $$f(x) = varepsilon(x) cdot ||g(x)|| quad textfor all $x in A$.$$




      An epsilon-function is just a function that goes to zero as $x to a$. Now, our proof for the Taylor theorem goes something like this:




      Proof

      Choose $varepsilon > 0$ arbitrarily. Now choose $delta > 0$ such that bunch of things are satisfied.



      After a bunch of manipulations, we have shown that:
      $$|text| leq kvarepsilon ||Delta x||^2$$
      when $||Delta x|| < delta$, thus the expression is clearly $o(||Delta x||^2)$.




      Now, of course $kvarepsilon$ is not an epsilon-function, as it is a positive real number, and thus does not have a limit of zero as $Delta x to 0$, so the proof does not actually directly use the definition of small-o.



      While I can see how the fact that we have chosen $varepsilon$ arbitrarily should allow us to construct some sort of epsilon-function here, they haven't done so, and constructing this epsilon-function is, in my opinion, rather complicated. The construction I came up with is:




      My construction of the epsilon-function
      In the proof we are able to choose a $delta$ for every $varepsilon$. This means we could create a function $g : mathbb R_+ to mathbb R_+$ defined by $g(varepsilon) = textthe $delta$ for that $varepsilon$$, and since decreasing a $delta$ still yields a valid one, we can choose the $delta$s such that $g$ is increasing and has a limit of zero as $varepsilon to 0_+$.



      Now we can create a function $h : mathbb R_+ to mathbb R_0,+$ defined by $h(delta) = inf_varepsilon in mathbb R_+delta leq g(varepsilon)$. (This is just the inverse of $g$ except it's also defined if $g$ is not surjective.) Notice that $h$ is also increasing and has a limit of zero as $delta to 0_+$.



      Let's look at $xi(Delta x) = kh(2||Delta x||)$. Notice that $xi$ is an epsilon-function. By construction of $h$, if we choose $varepsilon = h(2||Delta x||)$ we get a $delta$ such that $||Delta x|| < 2||Delta x|| leq delta$. This means that since $$kvarepsilon ||Delta x||^2 = kh(2||Delta x||)||Delta x||^2 = xi(Delta x)||Delta x||^2,$$ and since $||Delta x|| < delta$, we have found an epsilon-function $xi$ such that $$|text| leq xi(Delta x)||Delta x||^2$$ for small enough $Delta x$.



      Thus we have showed the thing is less than a $o(||Delta x||^2)$ function, and thus is also $o(||Delta x||^2)$.




      The question is: Is there a simpler way to change the proof such that it doesn't handwave the fact that it is $o(||Delta x||^2)$.



      One thing I tried is to add another condition to the selection of $delta$, namely $delta < varepsilon$, hoping I could use $||Delta x|| < delta$ to replace the $varepsilon$ with a $||Delta x||$, which is an epsilon-function, but the inequality is then $||Delta x|| < varepsilon$, while the thing we would need is $||Delta x|| geq varepsilon$.










      share|cite|improve this question









      $endgroup$




      In my analysis textbook, we have a proof for the following theorem:




      Taylor's limit-formula in k dimensions

      Let $f:Omegatomathbb R$ be a $C^2$ function in the open set $Omega subseteq mathbb R^k$, and let $a in Omega$. Then we have
      $$f(a + Delta x) = f(a) + nabla f(a) cdot Delta x + frac12Delta x^Tcdot D^2f(a) cdotDelta x + o(||Delta x||^2)$$
      in the limit as $Delta x to 0$.




      I'll reproduce our definition for small-o and part the relevant part of the proof of this theorem.




      Definition: Small-o

      Let $A subseteq mathbb R^k$ be a set, and let $f : A to mathbb R^m$ and $g : A to mathbb R^n$ be two functions. We say that $f = o(g)$ in the limit $x to a$ if there exists an epsilon-function $varepsilon : A to mathbb R^m$ such that
      $$f(x) = varepsilon(x) cdot ||g(x)|| quad textfor all $x in A$.$$




      An epsilon-function is just a function that goes to zero as $x to a$. Now, our proof for the Taylor theorem goes something like this:




      Proof

      Choose $varepsilon > 0$ arbitrarily. Now choose $delta > 0$ such that bunch of things are satisfied.



      After a bunch of manipulations, we have shown that:
      $$|text| leq kvarepsilon ||Delta x||^2$$
      when $||Delta x|| < delta$, thus the expression is clearly $o(||Delta x||^2)$.




      Now, of course $kvarepsilon$ is not an epsilon-function, as it is a positive real number, and thus does not have a limit of zero as $Delta x to 0$, so the proof does not actually directly use the definition of small-o.



      While I can see how the fact that we have chosen $varepsilon$ arbitrarily should allow us to construct some sort of epsilon-function here, they haven't done so, and constructing this epsilon-function is, in my opinion, rather complicated. The construction I came up with is:




      My construction of the epsilon-function
      In the proof we are able to choose a $delta$ for every $varepsilon$. This means we could create a function $g : mathbb R_+ to mathbb R_+$ defined by $g(varepsilon) = textthe $delta$ for that $varepsilon$$, and since decreasing a $delta$ still yields a valid one, we can choose the $delta$s such that $g$ is increasing and has a limit of zero as $varepsilon to 0_+$.



      Now we can create a function $h : mathbb R_+ to mathbb R_0,+$ defined by $h(delta) = inf_varepsilon in mathbb R_+delta leq g(varepsilon)$. (This is just the inverse of $g$ except it's also defined if $g$ is not surjective.) Notice that $h$ is also increasing and has a limit of zero as $delta to 0_+$.



      Let's look at $xi(Delta x) = kh(2||Delta x||)$. Notice that $xi$ is an epsilon-function. By construction of $h$, if we choose $varepsilon = h(2||Delta x||)$ we get a $delta$ such that $||Delta x|| < 2||Delta x|| leq delta$. This means that since $$kvarepsilon ||Delta x||^2 = kh(2||Delta x||)||Delta x||^2 = xi(Delta x)||Delta x||^2,$$ and since $||Delta x|| < delta$, we have found an epsilon-function $xi$ such that $$|text| leq xi(Delta x)||Delta x||^2$$ for small enough $Delta x$.



      Thus we have showed the thing is less than a $o(||Delta x||^2)$ function, and thus is also $o(||Delta x||^2)$.




      The question is: Is there a simpler way to change the proof such that it doesn't handwave the fact that it is $o(||Delta x||^2)$.



      One thing I tried is to add another condition to the selection of $delta$, namely $delta < varepsilon$, hoping I could use $||Delta x|| < delta$ to replace the $varepsilon$ with a $||Delta x||$, which is an epsilon-function, but the inequality is then $||Delta x|| < varepsilon$, while the thing we would need is $||Delta x|| geq varepsilon$.







      real-analysis analysis proof-writing asymptotics taylor-expansion






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Mar 28 at 15:17









      Alice RyhlAlice Ryhl

      6,09011436




      6,09011436




















          0






          active

          oldest

          votes












          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%2f3166020%2fhow-do-i-avoid-a-complicated-construction-of-an-epsilon-function-in-the-proof-fo%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes















          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%2f3166020%2fhow-do-i-avoid-a-complicated-construction-of-an-epsilon-function-in-the-proof-fo%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

          Triangular numbers and gcdProving sum of a set is $0 pmod n$ if $n$ is odd, or $fracn2 pmod n$ if $n$ is even?Is greatest common divisor of two numbers really their smallest linear combination?GCD, LCM RelationshipProve a set of nonnegative integers with greatest common divisor 1 and closed under addition has all but finite many nonnegative integers.all pairs of a and b in an equation containing gcdTriangular Numbers Modulo $k$ - Hit All Values?Understanding the Existence and Uniqueness of the GCDGCD and LCM with logical symbolsThe greatest common divisor of two positive integers less than 100 is equal to 3. Their least common multiple is twelve times one of the integers.Suppose that for all integers $x$, $x|a$ and $x|b$ if and only if $x|c$. Then $c = gcd(a,b)$Which is the gcd of 2 numbers which are multiplied and the result is 600000?

          Ingelân Ynhâld Etymology | Geografy | Skiednis | Polityk en bestjoer | Ekonomy | Demografy | Kultuer | Klimaat | Sjoch ek | Keppelings om utens | Boarnen, noaten en referinsjes Navigaasjemenuwww.gov.ukOffisjele webside fan it regear fan it Feriene KeninkrykOffisjele webside fan it Britske FerkearsburoNederlânsktalige ynformaasje fan it Britske FerkearsburoOffisjele webside fan English Heritage, de organisaasje dy't him ynset foar it behâld fan it Ingelske kultuergoedYnwennertallen fan alle Britske stêden út 'e folkstelling fan 2011Notes en References, op dizze sideEngland

          Հադիս Բովանդակություն Անվանում և նշանակություն | Դասակարգում | Աղբյուրներ | Նավարկման ցանկ