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
$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$.
real-analysis analysis proof-writing asymptotics taylor-expansion
$endgroup$
add a comment |
$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$.
real-analysis analysis proof-writing asymptotics taylor-expansion
$endgroup$
add a comment |
$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$.
real-analysis analysis proof-writing asymptotics taylor-expansion
$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
real-analysis analysis proof-writing asymptotics taylor-expansion
asked Mar 28 at 15:17
Alice RyhlAlice Ryhl
6,09011436
6,09011436
add a comment |
add a comment |
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
);
);
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%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
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%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
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