Prove that $ { lim_{ntoinfty} left( 1-frac{1}{n} right)^n = e^{-1} } $.
I want to prove that $$ { lim_{ntoinfty} left( 1-frac{1}{n} right)^n =
e^{-1} } $$. I came up with a proof, but want to make sure that it is correct. Here is my proof:
$$ { lim_{ntoinfty} left( 1-frac{1}{n} right)^n = lim_{ntoinfty} left(frac{n-1}{n} right)^n = lim_{ntoinfty} left(frac{n}{n-1} right)^{-n} = \
lim_{ntoinfty} left((1+frac{1}{n-1} )^nright)^{-1} = lim_{n-1toinfty} left((1+frac{1}{n-1} )^{n-1}(1+frac{1}{n-1})right)^{-1} = \
lim_{n-1toinfty} left(e(1+frac{1}{n-1})right)^{-1} = e^{-1}} $$
Is it valid proof? I know there are other proofs, but I want to know about this one. In particular can we substitude $e$ instead of $(1+frac{1}{n-1} )^{n-1}$ and $1$ instead of $(1+frac{1}{n-1})$ in the limit?
Thank you for your answers.
limits proof-verification
|
show 3 more comments
I want to prove that $$ { lim_{ntoinfty} left( 1-frac{1}{n} right)^n =
e^{-1} } $$. I came up with a proof, but want to make sure that it is correct. Here is my proof:
$$ { lim_{ntoinfty} left( 1-frac{1}{n} right)^n = lim_{ntoinfty} left(frac{n-1}{n} right)^n = lim_{ntoinfty} left(frac{n}{n-1} right)^{-n} = \
lim_{ntoinfty} left((1+frac{1}{n-1} )^nright)^{-1} = lim_{n-1toinfty} left((1+frac{1}{n-1} )^{n-1}(1+frac{1}{n-1})right)^{-1} = \
lim_{n-1toinfty} left(e(1+frac{1}{n-1})right)^{-1} = e^{-1}} $$
Is it valid proof? I know there are other proofs, but I want to know about this one. In particular can we substitude $e$ instead of $(1+frac{1}{n-1} )^{n-1}$ and $1$ instead of $(1+frac{1}{n-1})$ in the limit?
Thank you for your answers.
limits proof-verification
$e$ is Euler's number.
– Abl93
Nov 20 at 5:11
3
By "substitution", you actually assume that $lim_n (1+1/(n-1))^{n-1} = mathrm e neq 0 $ and $lim_n (1+1/(n-1)) = 1neq 0$, both of which are valid. So the proof above is acceptable, but you could make it more coherent. Specifically you should remark that the limits mentioned above exist.
– xbh
Nov 20 at 5:29
2
As long as $a_n to a neq 0$ you have $a_n^{-1} to a^{-1}$ since the function $x mapsto x^{-1}$ is continuous away from $0$.
– RRL
Nov 20 at 5:53
1
You should make sure you can prove the following statements, if you haven't already: If $lim a_n =a$ and $lim b_n = b$, then $lim a_n cdot b_n = acdot b$. If $lim a_n = a$ with $a_nneq 0$ and $aneq 0$, then $lim a_n^{-1} = a^{-1}$.
– Qidi
Nov 20 at 5:59
1
@Abl93 Better not. Here you cannot substitute because the denominators should not be 0. Other cases, be sure to check the validity when perform arithmetic operation of limits.
– xbh
Nov 20 at 6:30
|
show 3 more comments
I want to prove that $$ { lim_{ntoinfty} left( 1-frac{1}{n} right)^n =
e^{-1} } $$. I came up with a proof, but want to make sure that it is correct. Here is my proof:
$$ { lim_{ntoinfty} left( 1-frac{1}{n} right)^n = lim_{ntoinfty} left(frac{n-1}{n} right)^n = lim_{ntoinfty} left(frac{n}{n-1} right)^{-n} = \
lim_{ntoinfty} left((1+frac{1}{n-1} )^nright)^{-1} = lim_{n-1toinfty} left((1+frac{1}{n-1} )^{n-1}(1+frac{1}{n-1})right)^{-1} = \
lim_{n-1toinfty} left(e(1+frac{1}{n-1})right)^{-1} = e^{-1}} $$
Is it valid proof? I know there are other proofs, but I want to know about this one. In particular can we substitude $e$ instead of $(1+frac{1}{n-1} )^{n-1}$ and $1$ instead of $(1+frac{1}{n-1})$ in the limit?
Thank you for your answers.
limits proof-verification
I want to prove that $$ { lim_{ntoinfty} left( 1-frac{1}{n} right)^n =
e^{-1} } $$. I came up with a proof, but want to make sure that it is correct. Here is my proof:
$$ { lim_{ntoinfty} left( 1-frac{1}{n} right)^n = lim_{ntoinfty} left(frac{n-1}{n} right)^n = lim_{ntoinfty} left(frac{n}{n-1} right)^{-n} = \
lim_{ntoinfty} left((1+frac{1}{n-1} )^nright)^{-1} = lim_{n-1toinfty} left((1+frac{1}{n-1} )^{n-1}(1+frac{1}{n-1})right)^{-1} = \
lim_{n-1toinfty} left(e(1+frac{1}{n-1})right)^{-1} = e^{-1}} $$
Is it valid proof? I know there are other proofs, but I want to know about this one. In particular can we substitude $e$ instead of $(1+frac{1}{n-1} )^{n-1}$ and $1$ instead of $(1+frac{1}{n-1})$ in the limit?
Thank you for your answers.
limits proof-verification
limits proof-verification
edited Nov 20 at 5:18
Kyky
444213
444213
asked Nov 20 at 5:01
Abl93
234
234
$e$ is Euler's number.
– Abl93
Nov 20 at 5:11
3
By "substitution", you actually assume that $lim_n (1+1/(n-1))^{n-1} = mathrm e neq 0 $ and $lim_n (1+1/(n-1)) = 1neq 0$, both of which are valid. So the proof above is acceptable, but you could make it more coherent. Specifically you should remark that the limits mentioned above exist.
– xbh
Nov 20 at 5:29
2
As long as $a_n to a neq 0$ you have $a_n^{-1} to a^{-1}$ since the function $x mapsto x^{-1}$ is continuous away from $0$.
– RRL
Nov 20 at 5:53
1
You should make sure you can prove the following statements, if you haven't already: If $lim a_n =a$ and $lim b_n = b$, then $lim a_n cdot b_n = acdot b$. If $lim a_n = a$ with $a_nneq 0$ and $aneq 0$, then $lim a_n^{-1} = a^{-1}$.
– Qidi
Nov 20 at 5:59
1
@Abl93 Better not. Here you cannot substitute because the denominators should not be 0. Other cases, be sure to check the validity when perform arithmetic operation of limits.
– xbh
Nov 20 at 6:30
|
show 3 more comments
$e$ is Euler's number.
– Abl93
Nov 20 at 5:11
3
By "substitution", you actually assume that $lim_n (1+1/(n-1))^{n-1} = mathrm e neq 0 $ and $lim_n (1+1/(n-1)) = 1neq 0$, both of which are valid. So the proof above is acceptable, but you could make it more coherent. Specifically you should remark that the limits mentioned above exist.
– xbh
Nov 20 at 5:29
2
As long as $a_n to a neq 0$ you have $a_n^{-1} to a^{-1}$ since the function $x mapsto x^{-1}$ is continuous away from $0$.
– RRL
Nov 20 at 5:53
1
You should make sure you can prove the following statements, if you haven't already: If $lim a_n =a$ and $lim b_n = b$, then $lim a_n cdot b_n = acdot b$. If $lim a_n = a$ with $a_nneq 0$ and $aneq 0$, then $lim a_n^{-1} = a^{-1}$.
– Qidi
Nov 20 at 5:59
1
@Abl93 Better not. Here you cannot substitute because the denominators should not be 0. Other cases, be sure to check the validity when perform arithmetic operation of limits.
– xbh
Nov 20 at 6:30
$e$ is Euler's number.
– Abl93
Nov 20 at 5:11
$e$ is Euler's number.
– Abl93
Nov 20 at 5:11
3
3
By "substitution", you actually assume that $lim_n (1+1/(n-1))^{n-1} = mathrm e neq 0 $ and $lim_n (1+1/(n-1)) = 1neq 0$, both of which are valid. So the proof above is acceptable, but you could make it more coherent. Specifically you should remark that the limits mentioned above exist.
– xbh
Nov 20 at 5:29
By "substitution", you actually assume that $lim_n (1+1/(n-1))^{n-1} = mathrm e neq 0 $ and $lim_n (1+1/(n-1)) = 1neq 0$, both of which are valid. So the proof above is acceptable, but you could make it more coherent. Specifically you should remark that the limits mentioned above exist.
– xbh
Nov 20 at 5:29
2
2
As long as $a_n to a neq 0$ you have $a_n^{-1} to a^{-1}$ since the function $x mapsto x^{-1}$ is continuous away from $0$.
– RRL
Nov 20 at 5:53
As long as $a_n to a neq 0$ you have $a_n^{-1} to a^{-1}$ since the function $x mapsto x^{-1}$ is continuous away from $0$.
– RRL
Nov 20 at 5:53
1
1
You should make sure you can prove the following statements, if you haven't already: If $lim a_n =a$ and $lim b_n = b$, then $lim a_n cdot b_n = acdot b$. If $lim a_n = a$ with $a_nneq 0$ and $aneq 0$, then $lim a_n^{-1} = a^{-1}$.
– Qidi
Nov 20 at 5:59
You should make sure you can prove the following statements, if you haven't already: If $lim a_n =a$ and $lim b_n = b$, then $lim a_n cdot b_n = acdot b$. If $lim a_n = a$ with $a_nneq 0$ and $aneq 0$, then $lim a_n^{-1} = a^{-1}$.
– Qidi
Nov 20 at 5:59
1
1
@Abl93 Better not. Here you cannot substitute because the denominators should not be 0. Other cases, be sure to check the validity when perform arithmetic operation of limits.
– xbh
Nov 20 at 6:30
@Abl93 Better not. Here you cannot substitute because the denominators should not be 0. Other cases, be sure to check the validity when perform arithmetic operation of limits.
– xbh
Nov 20 at 6:30
|
show 3 more comments
2 Answers
2
active
oldest
votes
Your proof idea is correct, but needs to be written a little better. Let us see how we can do this.
First of all, you start off with manipulating the limit $lim_{n to infty} left(1 - frac 1nright)^n$, without knowing that it exists. Sure, it does exist in the end, but to manipulate it you need to know that it exists, and is a real number, right? Unless you justify this prior to the manipulations, you will be in the wrong.
That is, your proof steps are valid only if you show that $lim_{n to infty} left(1 - frac 1nright)^n$ exists before doing all this. You have not done this, and hence I would not call your proof complete.
However, by simply reversing your steps, you can ensure that you don't need to provide proof of the limit existence, but just get its direct value, and therefore its existence. We'll see why.
To see this, start off with $e = lim_{n to infty} left(1+frac 1nright)^n$, which you must have done before the exercise.
We shift $ n to n-1$ to get $lim_{n to infty} left(frac n{n-1}right)^{n-1} =e $.
Taking the reciprocal of the limit gives us $lim_{n to infty} left(frac{n-1}{n}right)^{n-1} = e^{-1}$(We are using $e neq 0$ here, but you should know this).
The limit $lim_{n to infty}frac {n-1}n = 1$ is easy to see. By the product of limits result, taking the product with the previous line gives $lim_{n to infty} left(frac{n-1}{n}right)^n = e^{-1}$.
By separating $frac{n-1}n = 1 - frac 1n$ above, you can see that the desired limit exists, and its value is obtained without having to manipulate or use it at all. This proof has essentially rearranged your steps in such a manner that you are not using manipulating the limit you want to calculate, prior to finding its value, without showing its existence. Your proof would have worked, if you had showed that $lim_{n to infty} left(frac{n-1}{n}right)^n$ exists before doing all the manipulation that you did.
So, keep in mind that manipulating a limit requires you to prove its existence. If you cannot do this, then a "reversal of steps" like I have done can be helpful.
EDIT : I am leaving the above proof as a "model proof" for this problem. However, as a comment below points out, all the manipulations that you have performed (taking reciprocals, separating terms etc.) have been performed inside the limit, which is completely permissible. However, just because there is a limit sitting behind each of these expressions, and in particular the first expression, whose limit you are to find, it may still appear that you are assuming that the limit exists.
For example, consider the following clearly incorrect sequence of statements :
$$
lim_{x to 0} frac 1x = lim_{x to 0} x^{-1} = lim_{x to 0} x times x^{-2}
$$
Since the first limit does not exist, neither does any of the others. So the equalities are false.
However, suppose we remove the "$lim_{x to 0}$" part :
$$
frac 1x = x^{-1} = x times x^{-2}
$$
then these are perfectly true statements (for $x neq 0$). Something like this , if done to your proof, massively improves it.
That is to say, in your proof, just remove "$lim$" from all the expressions except the last. So now your proof looks like :
$$
left(1 - frac 1nright)^n = ... = left( left( 1 + frac 1{n-1}right)^{n-1}left(1 + frac 1{n+1}right)right)^{-1}
$$
and then say : the limit of $left(1+ frac 1{n+1}right)^{n-1}$ exists and equals $e$. Similarly, the limit of $left(1 + frac 1{n+1}right)$ exists and equals $1$. Now, the limit of the right hand side exists and equals $e^{-1}$ from the product and reciprocal rule for limits. Thus the limit of the left hand side also exists and equals $e^{-1}$.
So I think just the fact that you place "$lim$" while doing the algebraic manipulations, is causing trouble. Remove it, and the trouble is as good as gone.
2
I think all his/her steps are correct because they are all algebraic manipulation of the expression. The only point where anything about limits is used when $e$ appears on the scene.
– Paramanand Singh
Nov 20 at 8:22
@ParamanandSingh You are correct, maybe I am being too finicky. I just feel it would have been better if the algebraic manipulations would have been done without the limit sitting behind each of them e.g. if the OP would have just derived $left(1 - frac 1nright)^{n} = left(left(1 + frac 1{n-1}right)^{n-1}right)^{-1} times left( 1 - frac 1{n-1}right)^{-1}$ , and then said the limit of the RHS exists using the product rule , therefore so does the limit of the LHS, it will be good. But I think this is just a result of how I've mathematically grown up : being too picky on things.
– астон вілла олоф мэллбэрг
Nov 20 at 8:34
1
It pays to be extra cautious while dealing limits so your being picky here is more of a blessing.
– Paramanand Singh
Nov 20 at 8:37
@ParamanandSingh So true. It has been helpful to me. I am going to reference your comment in the answer because it shows that the OP's proof is better written than I make it out to be, so thank you very much.
– астон вілла олоф мэллбэрг
Nov 20 at 8:40
add a comment |
Your proof is correct, however as stated in other answers it is best not to talk about the limit of an expression if you have not proved said limit exists. Otherwise it is a circular argument: "Assuming the limit exists, I can prove that the limit exists [and is equal to...]".
So the writing should rather be
$${left( 1-frac{1}{n} right)^n = left(frac{n-1}{n} right)^n =left(frac{n}{n-1} right)^{-n} = \
left((1+frac{1}{n-1} )^nright)^{-1} = left((1+frac{1}{n-1} )^{n-1}(1+frac{1}{n-1})right)^{-1}}$$
Then, you use the known fact that $displaystylelim_{nto infty} left(1 + frac{1}{n}right)^n = e$, that $displaystylelim_{nto infty} 1 + frac{1}{n-1} = 1$, so by product and multiplication of limits, the limit of $left( 1-frac{1}{n} right)^n$ exists and is equal to $frac 1e$.
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3005959%2fprove-that-lim-n-to-infty-left-1-frac1n-rightn-e-1%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
Your proof idea is correct, but needs to be written a little better. Let us see how we can do this.
First of all, you start off with manipulating the limit $lim_{n to infty} left(1 - frac 1nright)^n$, without knowing that it exists. Sure, it does exist in the end, but to manipulate it you need to know that it exists, and is a real number, right? Unless you justify this prior to the manipulations, you will be in the wrong.
That is, your proof steps are valid only if you show that $lim_{n to infty} left(1 - frac 1nright)^n$ exists before doing all this. You have not done this, and hence I would not call your proof complete.
However, by simply reversing your steps, you can ensure that you don't need to provide proof of the limit existence, but just get its direct value, and therefore its existence. We'll see why.
To see this, start off with $e = lim_{n to infty} left(1+frac 1nright)^n$, which you must have done before the exercise.
We shift $ n to n-1$ to get $lim_{n to infty} left(frac n{n-1}right)^{n-1} =e $.
Taking the reciprocal of the limit gives us $lim_{n to infty} left(frac{n-1}{n}right)^{n-1} = e^{-1}$(We are using $e neq 0$ here, but you should know this).
The limit $lim_{n to infty}frac {n-1}n = 1$ is easy to see. By the product of limits result, taking the product with the previous line gives $lim_{n to infty} left(frac{n-1}{n}right)^n = e^{-1}$.
By separating $frac{n-1}n = 1 - frac 1n$ above, you can see that the desired limit exists, and its value is obtained without having to manipulate or use it at all. This proof has essentially rearranged your steps in such a manner that you are not using manipulating the limit you want to calculate, prior to finding its value, without showing its existence. Your proof would have worked, if you had showed that $lim_{n to infty} left(frac{n-1}{n}right)^n$ exists before doing all the manipulation that you did.
So, keep in mind that manipulating a limit requires you to prove its existence. If you cannot do this, then a "reversal of steps" like I have done can be helpful.
EDIT : I am leaving the above proof as a "model proof" for this problem. However, as a comment below points out, all the manipulations that you have performed (taking reciprocals, separating terms etc.) have been performed inside the limit, which is completely permissible. However, just because there is a limit sitting behind each of these expressions, and in particular the first expression, whose limit you are to find, it may still appear that you are assuming that the limit exists.
For example, consider the following clearly incorrect sequence of statements :
$$
lim_{x to 0} frac 1x = lim_{x to 0} x^{-1} = lim_{x to 0} x times x^{-2}
$$
Since the first limit does not exist, neither does any of the others. So the equalities are false.
However, suppose we remove the "$lim_{x to 0}$" part :
$$
frac 1x = x^{-1} = x times x^{-2}
$$
then these are perfectly true statements (for $x neq 0$). Something like this , if done to your proof, massively improves it.
That is to say, in your proof, just remove "$lim$" from all the expressions except the last. So now your proof looks like :
$$
left(1 - frac 1nright)^n = ... = left( left( 1 + frac 1{n-1}right)^{n-1}left(1 + frac 1{n+1}right)right)^{-1}
$$
and then say : the limit of $left(1+ frac 1{n+1}right)^{n-1}$ exists and equals $e$. Similarly, the limit of $left(1 + frac 1{n+1}right)$ exists and equals $1$. Now, the limit of the right hand side exists and equals $e^{-1}$ from the product and reciprocal rule for limits. Thus the limit of the left hand side also exists and equals $e^{-1}$.
So I think just the fact that you place "$lim$" while doing the algebraic manipulations, is causing trouble. Remove it, and the trouble is as good as gone.
2
I think all his/her steps are correct because they are all algebraic manipulation of the expression. The only point where anything about limits is used when $e$ appears on the scene.
– Paramanand Singh
Nov 20 at 8:22
@ParamanandSingh You are correct, maybe I am being too finicky. I just feel it would have been better if the algebraic manipulations would have been done without the limit sitting behind each of them e.g. if the OP would have just derived $left(1 - frac 1nright)^{n} = left(left(1 + frac 1{n-1}right)^{n-1}right)^{-1} times left( 1 - frac 1{n-1}right)^{-1}$ , and then said the limit of the RHS exists using the product rule , therefore so does the limit of the LHS, it will be good. But I think this is just a result of how I've mathematically grown up : being too picky on things.
– астон вілла олоф мэллбэрг
Nov 20 at 8:34
1
It pays to be extra cautious while dealing limits so your being picky here is more of a blessing.
– Paramanand Singh
Nov 20 at 8:37
@ParamanandSingh So true. It has been helpful to me. I am going to reference your comment in the answer because it shows that the OP's proof is better written than I make it out to be, so thank you very much.
– астон вілла олоф мэллбэрг
Nov 20 at 8:40
add a comment |
Your proof idea is correct, but needs to be written a little better. Let us see how we can do this.
First of all, you start off with manipulating the limit $lim_{n to infty} left(1 - frac 1nright)^n$, without knowing that it exists. Sure, it does exist in the end, but to manipulate it you need to know that it exists, and is a real number, right? Unless you justify this prior to the manipulations, you will be in the wrong.
That is, your proof steps are valid only if you show that $lim_{n to infty} left(1 - frac 1nright)^n$ exists before doing all this. You have not done this, and hence I would not call your proof complete.
However, by simply reversing your steps, you can ensure that you don't need to provide proof of the limit existence, but just get its direct value, and therefore its existence. We'll see why.
To see this, start off with $e = lim_{n to infty} left(1+frac 1nright)^n$, which you must have done before the exercise.
We shift $ n to n-1$ to get $lim_{n to infty} left(frac n{n-1}right)^{n-1} =e $.
Taking the reciprocal of the limit gives us $lim_{n to infty} left(frac{n-1}{n}right)^{n-1} = e^{-1}$(We are using $e neq 0$ here, but you should know this).
The limit $lim_{n to infty}frac {n-1}n = 1$ is easy to see. By the product of limits result, taking the product with the previous line gives $lim_{n to infty} left(frac{n-1}{n}right)^n = e^{-1}$.
By separating $frac{n-1}n = 1 - frac 1n$ above, you can see that the desired limit exists, and its value is obtained without having to manipulate or use it at all. This proof has essentially rearranged your steps in such a manner that you are not using manipulating the limit you want to calculate, prior to finding its value, without showing its existence. Your proof would have worked, if you had showed that $lim_{n to infty} left(frac{n-1}{n}right)^n$ exists before doing all the manipulation that you did.
So, keep in mind that manipulating a limit requires you to prove its existence. If you cannot do this, then a "reversal of steps" like I have done can be helpful.
EDIT : I am leaving the above proof as a "model proof" for this problem. However, as a comment below points out, all the manipulations that you have performed (taking reciprocals, separating terms etc.) have been performed inside the limit, which is completely permissible. However, just because there is a limit sitting behind each of these expressions, and in particular the first expression, whose limit you are to find, it may still appear that you are assuming that the limit exists.
For example, consider the following clearly incorrect sequence of statements :
$$
lim_{x to 0} frac 1x = lim_{x to 0} x^{-1} = lim_{x to 0} x times x^{-2}
$$
Since the first limit does not exist, neither does any of the others. So the equalities are false.
However, suppose we remove the "$lim_{x to 0}$" part :
$$
frac 1x = x^{-1} = x times x^{-2}
$$
then these are perfectly true statements (for $x neq 0$). Something like this , if done to your proof, massively improves it.
That is to say, in your proof, just remove "$lim$" from all the expressions except the last. So now your proof looks like :
$$
left(1 - frac 1nright)^n = ... = left( left( 1 + frac 1{n-1}right)^{n-1}left(1 + frac 1{n+1}right)right)^{-1}
$$
and then say : the limit of $left(1+ frac 1{n+1}right)^{n-1}$ exists and equals $e$. Similarly, the limit of $left(1 + frac 1{n+1}right)$ exists and equals $1$. Now, the limit of the right hand side exists and equals $e^{-1}$ from the product and reciprocal rule for limits. Thus the limit of the left hand side also exists and equals $e^{-1}$.
So I think just the fact that you place "$lim$" while doing the algebraic manipulations, is causing trouble. Remove it, and the trouble is as good as gone.
2
I think all his/her steps are correct because they are all algebraic manipulation of the expression. The only point where anything about limits is used when $e$ appears on the scene.
– Paramanand Singh
Nov 20 at 8:22
@ParamanandSingh You are correct, maybe I am being too finicky. I just feel it would have been better if the algebraic manipulations would have been done without the limit sitting behind each of them e.g. if the OP would have just derived $left(1 - frac 1nright)^{n} = left(left(1 + frac 1{n-1}right)^{n-1}right)^{-1} times left( 1 - frac 1{n-1}right)^{-1}$ , and then said the limit of the RHS exists using the product rule , therefore so does the limit of the LHS, it will be good. But I think this is just a result of how I've mathematically grown up : being too picky on things.
– астон вілла олоф мэллбэрг
Nov 20 at 8:34
1
It pays to be extra cautious while dealing limits so your being picky here is more of a blessing.
– Paramanand Singh
Nov 20 at 8:37
@ParamanandSingh So true. It has been helpful to me. I am going to reference your comment in the answer because it shows that the OP's proof is better written than I make it out to be, so thank you very much.
– астон вілла олоф мэллбэрг
Nov 20 at 8:40
add a comment |
Your proof idea is correct, but needs to be written a little better. Let us see how we can do this.
First of all, you start off with manipulating the limit $lim_{n to infty} left(1 - frac 1nright)^n$, without knowing that it exists. Sure, it does exist in the end, but to manipulate it you need to know that it exists, and is a real number, right? Unless you justify this prior to the manipulations, you will be in the wrong.
That is, your proof steps are valid only if you show that $lim_{n to infty} left(1 - frac 1nright)^n$ exists before doing all this. You have not done this, and hence I would not call your proof complete.
However, by simply reversing your steps, you can ensure that you don't need to provide proof of the limit existence, but just get its direct value, and therefore its existence. We'll see why.
To see this, start off with $e = lim_{n to infty} left(1+frac 1nright)^n$, which you must have done before the exercise.
We shift $ n to n-1$ to get $lim_{n to infty} left(frac n{n-1}right)^{n-1} =e $.
Taking the reciprocal of the limit gives us $lim_{n to infty} left(frac{n-1}{n}right)^{n-1} = e^{-1}$(We are using $e neq 0$ here, but you should know this).
The limit $lim_{n to infty}frac {n-1}n = 1$ is easy to see. By the product of limits result, taking the product with the previous line gives $lim_{n to infty} left(frac{n-1}{n}right)^n = e^{-1}$.
By separating $frac{n-1}n = 1 - frac 1n$ above, you can see that the desired limit exists, and its value is obtained without having to manipulate or use it at all. This proof has essentially rearranged your steps in such a manner that you are not using manipulating the limit you want to calculate, prior to finding its value, without showing its existence. Your proof would have worked, if you had showed that $lim_{n to infty} left(frac{n-1}{n}right)^n$ exists before doing all the manipulation that you did.
So, keep in mind that manipulating a limit requires you to prove its existence. If you cannot do this, then a "reversal of steps" like I have done can be helpful.
EDIT : I am leaving the above proof as a "model proof" for this problem. However, as a comment below points out, all the manipulations that you have performed (taking reciprocals, separating terms etc.) have been performed inside the limit, which is completely permissible. However, just because there is a limit sitting behind each of these expressions, and in particular the first expression, whose limit you are to find, it may still appear that you are assuming that the limit exists.
For example, consider the following clearly incorrect sequence of statements :
$$
lim_{x to 0} frac 1x = lim_{x to 0} x^{-1} = lim_{x to 0} x times x^{-2}
$$
Since the first limit does not exist, neither does any of the others. So the equalities are false.
However, suppose we remove the "$lim_{x to 0}$" part :
$$
frac 1x = x^{-1} = x times x^{-2}
$$
then these are perfectly true statements (for $x neq 0$). Something like this , if done to your proof, massively improves it.
That is to say, in your proof, just remove "$lim$" from all the expressions except the last. So now your proof looks like :
$$
left(1 - frac 1nright)^n = ... = left( left( 1 + frac 1{n-1}right)^{n-1}left(1 + frac 1{n+1}right)right)^{-1}
$$
and then say : the limit of $left(1+ frac 1{n+1}right)^{n-1}$ exists and equals $e$. Similarly, the limit of $left(1 + frac 1{n+1}right)$ exists and equals $1$. Now, the limit of the right hand side exists and equals $e^{-1}$ from the product and reciprocal rule for limits. Thus the limit of the left hand side also exists and equals $e^{-1}$.
So I think just the fact that you place "$lim$" while doing the algebraic manipulations, is causing trouble. Remove it, and the trouble is as good as gone.
Your proof idea is correct, but needs to be written a little better. Let us see how we can do this.
First of all, you start off with manipulating the limit $lim_{n to infty} left(1 - frac 1nright)^n$, without knowing that it exists. Sure, it does exist in the end, but to manipulate it you need to know that it exists, and is a real number, right? Unless you justify this prior to the manipulations, you will be in the wrong.
That is, your proof steps are valid only if you show that $lim_{n to infty} left(1 - frac 1nright)^n$ exists before doing all this. You have not done this, and hence I would not call your proof complete.
However, by simply reversing your steps, you can ensure that you don't need to provide proof of the limit existence, but just get its direct value, and therefore its existence. We'll see why.
To see this, start off with $e = lim_{n to infty} left(1+frac 1nright)^n$, which you must have done before the exercise.
We shift $ n to n-1$ to get $lim_{n to infty} left(frac n{n-1}right)^{n-1} =e $.
Taking the reciprocal of the limit gives us $lim_{n to infty} left(frac{n-1}{n}right)^{n-1} = e^{-1}$(We are using $e neq 0$ here, but you should know this).
The limit $lim_{n to infty}frac {n-1}n = 1$ is easy to see. By the product of limits result, taking the product with the previous line gives $lim_{n to infty} left(frac{n-1}{n}right)^n = e^{-1}$.
By separating $frac{n-1}n = 1 - frac 1n$ above, you can see that the desired limit exists, and its value is obtained without having to manipulate or use it at all. This proof has essentially rearranged your steps in such a manner that you are not using manipulating the limit you want to calculate, prior to finding its value, without showing its existence. Your proof would have worked, if you had showed that $lim_{n to infty} left(frac{n-1}{n}right)^n$ exists before doing all the manipulation that you did.
So, keep in mind that manipulating a limit requires you to prove its existence. If you cannot do this, then a "reversal of steps" like I have done can be helpful.
EDIT : I am leaving the above proof as a "model proof" for this problem. However, as a comment below points out, all the manipulations that you have performed (taking reciprocals, separating terms etc.) have been performed inside the limit, which is completely permissible. However, just because there is a limit sitting behind each of these expressions, and in particular the first expression, whose limit you are to find, it may still appear that you are assuming that the limit exists.
For example, consider the following clearly incorrect sequence of statements :
$$
lim_{x to 0} frac 1x = lim_{x to 0} x^{-1} = lim_{x to 0} x times x^{-2}
$$
Since the first limit does not exist, neither does any of the others. So the equalities are false.
However, suppose we remove the "$lim_{x to 0}$" part :
$$
frac 1x = x^{-1} = x times x^{-2}
$$
then these are perfectly true statements (for $x neq 0$). Something like this , if done to your proof, massively improves it.
That is to say, in your proof, just remove "$lim$" from all the expressions except the last. So now your proof looks like :
$$
left(1 - frac 1nright)^n = ... = left( left( 1 + frac 1{n-1}right)^{n-1}left(1 + frac 1{n+1}right)right)^{-1}
$$
and then say : the limit of $left(1+ frac 1{n+1}right)^{n-1}$ exists and equals $e$. Similarly, the limit of $left(1 + frac 1{n+1}right)$ exists and equals $1$. Now, the limit of the right hand side exists and equals $e^{-1}$ from the product and reciprocal rule for limits. Thus the limit of the left hand side also exists and equals $e^{-1}$.
So I think just the fact that you place "$lim$" while doing the algebraic manipulations, is causing trouble. Remove it, and the trouble is as good as gone.
edited Nov 20 at 8:54
answered Nov 20 at 6:07
астон вілла олоф мэллбэрг
37.2k33376
37.2k33376
2
I think all his/her steps are correct because they are all algebraic manipulation of the expression. The only point where anything about limits is used when $e$ appears on the scene.
– Paramanand Singh
Nov 20 at 8:22
@ParamanandSingh You are correct, maybe I am being too finicky. I just feel it would have been better if the algebraic manipulations would have been done without the limit sitting behind each of them e.g. if the OP would have just derived $left(1 - frac 1nright)^{n} = left(left(1 + frac 1{n-1}right)^{n-1}right)^{-1} times left( 1 - frac 1{n-1}right)^{-1}$ , and then said the limit of the RHS exists using the product rule , therefore so does the limit of the LHS, it will be good. But I think this is just a result of how I've mathematically grown up : being too picky on things.
– астон вілла олоф мэллбэрг
Nov 20 at 8:34
1
It pays to be extra cautious while dealing limits so your being picky here is more of a blessing.
– Paramanand Singh
Nov 20 at 8:37
@ParamanandSingh So true. It has been helpful to me. I am going to reference your comment in the answer because it shows that the OP's proof is better written than I make it out to be, so thank you very much.
– астон вілла олоф мэллбэрг
Nov 20 at 8:40
add a comment |
2
I think all his/her steps are correct because they are all algebraic manipulation of the expression. The only point where anything about limits is used when $e$ appears on the scene.
– Paramanand Singh
Nov 20 at 8:22
@ParamanandSingh You are correct, maybe I am being too finicky. I just feel it would have been better if the algebraic manipulations would have been done without the limit sitting behind each of them e.g. if the OP would have just derived $left(1 - frac 1nright)^{n} = left(left(1 + frac 1{n-1}right)^{n-1}right)^{-1} times left( 1 - frac 1{n-1}right)^{-1}$ , and then said the limit of the RHS exists using the product rule , therefore so does the limit of the LHS, it will be good. But I think this is just a result of how I've mathematically grown up : being too picky on things.
– астон вілла олоф мэллбэрг
Nov 20 at 8:34
1
It pays to be extra cautious while dealing limits so your being picky here is more of a blessing.
– Paramanand Singh
Nov 20 at 8:37
@ParamanandSingh So true. It has been helpful to me. I am going to reference your comment in the answer because it shows that the OP's proof is better written than I make it out to be, so thank you very much.
– астон вілла олоф мэллбэрг
Nov 20 at 8:40
2
2
I think all his/her steps are correct because they are all algebraic manipulation of the expression. The only point where anything about limits is used when $e$ appears on the scene.
– Paramanand Singh
Nov 20 at 8:22
I think all his/her steps are correct because they are all algebraic manipulation of the expression. The only point where anything about limits is used when $e$ appears on the scene.
– Paramanand Singh
Nov 20 at 8:22
@ParamanandSingh You are correct, maybe I am being too finicky. I just feel it would have been better if the algebraic manipulations would have been done without the limit sitting behind each of them e.g. if the OP would have just derived $left(1 - frac 1nright)^{n} = left(left(1 + frac 1{n-1}right)^{n-1}right)^{-1} times left( 1 - frac 1{n-1}right)^{-1}$ , and then said the limit of the RHS exists using the product rule , therefore so does the limit of the LHS, it will be good. But I think this is just a result of how I've mathematically grown up : being too picky on things.
– астон вілла олоф мэллбэрг
Nov 20 at 8:34
@ParamanandSingh You are correct, maybe I am being too finicky. I just feel it would have been better if the algebraic manipulations would have been done without the limit sitting behind each of them e.g. if the OP would have just derived $left(1 - frac 1nright)^{n} = left(left(1 + frac 1{n-1}right)^{n-1}right)^{-1} times left( 1 - frac 1{n-1}right)^{-1}$ , and then said the limit of the RHS exists using the product rule , therefore so does the limit of the LHS, it will be good. But I think this is just a result of how I've mathematically grown up : being too picky on things.
– астон вілла олоф мэллбэрг
Nov 20 at 8:34
1
1
It pays to be extra cautious while dealing limits so your being picky here is more of a blessing.
– Paramanand Singh
Nov 20 at 8:37
It pays to be extra cautious while dealing limits so your being picky here is more of a blessing.
– Paramanand Singh
Nov 20 at 8:37
@ParamanandSingh So true. It has been helpful to me. I am going to reference your comment in the answer because it shows that the OP's proof is better written than I make it out to be, so thank you very much.
– астон вілла олоф мэллбэрг
Nov 20 at 8:40
@ParamanandSingh So true. It has been helpful to me. I am going to reference your comment in the answer because it shows that the OP's proof is better written than I make it out to be, so thank you very much.
– астон вілла олоф мэллбэрг
Nov 20 at 8:40
add a comment |
Your proof is correct, however as stated in other answers it is best not to talk about the limit of an expression if you have not proved said limit exists. Otherwise it is a circular argument: "Assuming the limit exists, I can prove that the limit exists [and is equal to...]".
So the writing should rather be
$${left( 1-frac{1}{n} right)^n = left(frac{n-1}{n} right)^n =left(frac{n}{n-1} right)^{-n} = \
left((1+frac{1}{n-1} )^nright)^{-1} = left((1+frac{1}{n-1} )^{n-1}(1+frac{1}{n-1})right)^{-1}}$$
Then, you use the known fact that $displaystylelim_{nto infty} left(1 + frac{1}{n}right)^n = e$, that $displaystylelim_{nto infty} 1 + frac{1}{n-1} = 1$, so by product and multiplication of limits, the limit of $left( 1-frac{1}{n} right)^n$ exists and is equal to $frac 1e$.
add a comment |
Your proof is correct, however as stated in other answers it is best not to talk about the limit of an expression if you have not proved said limit exists. Otherwise it is a circular argument: "Assuming the limit exists, I can prove that the limit exists [and is equal to...]".
So the writing should rather be
$${left( 1-frac{1}{n} right)^n = left(frac{n-1}{n} right)^n =left(frac{n}{n-1} right)^{-n} = \
left((1+frac{1}{n-1} )^nright)^{-1} = left((1+frac{1}{n-1} )^{n-1}(1+frac{1}{n-1})right)^{-1}}$$
Then, you use the known fact that $displaystylelim_{nto infty} left(1 + frac{1}{n}right)^n = e$, that $displaystylelim_{nto infty} 1 + frac{1}{n-1} = 1$, so by product and multiplication of limits, the limit of $left( 1-frac{1}{n} right)^n$ exists and is equal to $frac 1e$.
add a comment |
Your proof is correct, however as stated in other answers it is best not to talk about the limit of an expression if you have not proved said limit exists. Otherwise it is a circular argument: "Assuming the limit exists, I can prove that the limit exists [and is equal to...]".
So the writing should rather be
$${left( 1-frac{1}{n} right)^n = left(frac{n-1}{n} right)^n =left(frac{n}{n-1} right)^{-n} = \
left((1+frac{1}{n-1} )^nright)^{-1} = left((1+frac{1}{n-1} )^{n-1}(1+frac{1}{n-1})right)^{-1}}$$
Then, you use the known fact that $displaystylelim_{nto infty} left(1 + frac{1}{n}right)^n = e$, that $displaystylelim_{nto infty} 1 + frac{1}{n-1} = 1$, so by product and multiplication of limits, the limit of $left( 1-frac{1}{n} right)^n$ exists and is equal to $frac 1e$.
Your proof is correct, however as stated in other answers it is best not to talk about the limit of an expression if you have not proved said limit exists. Otherwise it is a circular argument: "Assuming the limit exists, I can prove that the limit exists [and is equal to...]".
So the writing should rather be
$${left( 1-frac{1}{n} right)^n = left(frac{n-1}{n} right)^n =left(frac{n}{n-1} right)^{-n} = \
left((1+frac{1}{n-1} )^nright)^{-1} = left((1+frac{1}{n-1} )^{n-1}(1+frac{1}{n-1})right)^{-1}}$$
Then, you use the known fact that $displaystylelim_{nto infty} left(1 + frac{1}{n}right)^n = e$, that $displaystylelim_{nto infty} 1 + frac{1}{n-1} = 1$, so by product and multiplication of limits, the limit of $left( 1-frac{1}{n} right)^n$ exists and is equal to $frac 1e$.
answered Nov 20 at 9:10
Mariuslp
687212
687212
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
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.
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%2f3005959%2fprove-that-lim-n-to-infty-left-1-frac1n-rightn-e-1%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
$e$ is Euler's number.
– Abl93
Nov 20 at 5:11
3
By "substitution", you actually assume that $lim_n (1+1/(n-1))^{n-1} = mathrm e neq 0 $ and $lim_n (1+1/(n-1)) = 1neq 0$, both of which are valid. So the proof above is acceptable, but you could make it more coherent. Specifically you should remark that the limits mentioned above exist.
– xbh
Nov 20 at 5:29
2
As long as $a_n to a neq 0$ you have $a_n^{-1} to a^{-1}$ since the function $x mapsto x^{-1}$ is continuous away from $0$.
– RRL
Nov 20 at 5:53
1
You should make sure you can prove the following statements, if you haven't already: If $lim a_n =a$ and $lim b_n = b$, then $lim a_n cdot b_n = acdot b$. If $lim a_n = a$ with $a_nneq 0$ and $aneq 0$, then $lim a_n^{-1} = a^{-1}$.
– Qidi
Nov 20 at 5:59
1
@Abl93 Better not. Here you cannot substitute because the denominators should not be 0. Other cases, be sure to check the validity when perform arithmetic operation of limits.
– xbh
Nov 20 at 6:30