Showing that $lim_{n rightarrow infty} left( 1 + frac{r}{n} right)^{n} = e^{r} $.
$begingroup$
I know that $ displaystyle lim_{n rightarrow infty} left( 1 + frac{1}{n} right)^{n} = e $, but how do I show that
$$
lim_{n rightarrow infty} left( 1 + frac{r}{n} right)^{n} = e^{r}?
$$
Thanks!
real-analysis calculus limits exponential-function
$endgroup$
add a comment |
$begingroup$
I know that $ displaystyle lim_{n rightarrow infty} left( 1 + frac{1}{n} right)^{n} = e $, but how do I show that
$$
lim_{n rightarrow infty} left( 1 + frac{r}{n} right)^{n} = e^{r}?
$$
Thanks!
real-analysis calculus limits exponential-function
$endgroup$
$begingroup$
See also About $lim left(1+frac {x}{n}right)^n$ and other posts linked there.
$endgroup$
– Martin Sleziak
Dec 9 '18 at 11:05
add a comment |
$begingroup$
I know that $ displaystyle lim_{n rightarrow infty} left( 1 + frac{1}{n} right)^{n} = e $, but how do I show that
$$
lim_{n rightarrow infty} left( 1 + frac{r}{n} right)^{n} = e^{r}?
$$
Thanks!
real-analysis calculus limits exponential-function
$endgroup$
I know that $ displaystyle lim_{n rightarrow infty} left( 1 + frac{1}{n} right)^{n} = e $, but how do I show that
$$
lim_{n rightarrow infty} left( 1 + frac{r}{n} right)^{n} = e^{r}?
$$
Thanks!
real-analysis calculus limits exponential-function
real-analysis calculus limits exponential-function
edited Dec 9 '18 at 11:05
Martin Sleziak
44.8k9118272
44.8k9118272
asked Jun 9 '14 at 19:33
DannyDanny
679719
679719
$begingroup$
See also About $lim left(1+frac {x}{n}right)^n$ and other posts linked there.
$endgroup$
– Martin Sleziak
Dec 9 '18 at 11:05
add a comment |
$begingroup$
See also About $lim left(1+frac {x}{n}right)^n$ and other posts linked there.
$endgroup$
– Martin Sleziak
Dec 9 '18 at 11:05
$begingroup$
See also About $lim left(1+frac {x}{n}right)^n$ and other posts linked there.
$endgroup$
– Martin Sleziak
Dec 9 '18 at 11:05
$begingroup$
See also About $lim left(1+frac {x}{n}right)^n$ and other posts linked there.
$endgroup$
– Martin Sleziak
Dec 9 '18 at 11:05
add a comment |
6 Answers
6
active
oldest
votes
$begingroup$
$$
lim_{ntoinfty}left(1+frac rnright)^n=lim_{ntoinfty}left(left(1+frac rnright)^{n/r}right)^r
=left(lim_{n/rtoinfty}left(1+frac rnright)^{n/r}right)^r=e^r
$$
$endgroup$
$begingroup$
when we assume that $lim_{n to infty}(1 + (1/n))^{n} = e$ then we also assume that $n$ is a positive integer. however in your answer the term $n/r$ is not an integer necessarily.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:01
$begingroup$
@ParamanandSingh We don't assume n is a positive integer...
$endgroup$
– user85798
Jun 10 '14 at 5:19
1
$begingroup$
@Oliver: then it becomes even more tricky as we have to use some definition of the irrational power and justify it too. As far as the notational convention is concerned a limit $n to infty$ always means that $n$ is a positive integer unless explicitly stated otherwise. If $n$ were a real variable it would have been better to use the symbols $x,t, h$ etc.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:25
add a comment |
$begingroup$
This is my take on the issue. I'm assuming the existence of all the limits involved simply because I just don't want to type that much more.
I am not using the exponential function to define exponents instead I am taking the definitions I used in this answer. Basically positive integer powers are repeated multiplication, rational powers through $n'th$ roots, real powers by least upper bounds. Negative powers are taken to be the reciprocals of the positive powers.
I may have made some typos or errors in judgement since the answer is quite long. I am happy to fix any issues which are brought to my attention.
We start with $e$ being defined as the limit as $nrightarrow infty$ of $(1+1/n)^n$. The goal is to establish that $(1+r/n)^n rightarrow e^r$ for rational $r$ and to then use this result to define real powers of $e$. As a starting point we consider integer powers of $e$ first.
Positive Integer Powers
Suppose that $k$ is a positive integer and consider the $k$'th power of $e$ defined as the product of $e$ with itself $k$ times.
$$ e^k = prod_{i=1}^k left[ lim_{nrightarrow infty}(1+1/n)^n right] = lim_{nrightarrow infty} prod_{i=1}^k left[ (1+1/n)^n right] = lim_{nrightarrow infty} left[ prod_{i=1}^k (1+1/n) right]^n $$
Note that,
$$prod_{i=1}^k (1+1/n) = (1+1/n)^k = sum_{p=0}^k {kchoose p}frac{1}{n^p} = 1+frac{k}{n}+O(1/n^2) = (1+k/n)left[1+Oleft(frac{1}{n^2(1+k/n)}right)right] $$
Note that $ 1/n^2 geq 1/[n^2(1+k/n)]$ which means we can replace the $O(1/[n^2(1+k/n)])$ with $O(1/n^2)$. So that we have,
$$(1+1/n)^k = (1+k/n)left[1+Oleft(1/n^2right)right]$$
Taking the $n$'th power of this expression we get,
$$ (1+1/n)^{nk} = (1+k/n)^nleft[1+Oleft(1/n^2right)right]^n = (1+k/n)^n left[1+Oleft(1/nright)right] $$
$$ Rightarrow vert (1+1/n)^{nk} - (1+k/n)^n vert = O(1/n) $$
This tells us that the limit of $(1+1/n)^{nk}$ is the same as the limit of $(1+k/n)^n$ as $nrightarrow infty$. Therefore we conclude that,
$$boxed{ e^k = lim_{nrightarrow infty} (1+1/n)^{nk} = lim_{nrightarrow infty} (1+k/n)^n} $$
Positive Rational Powers
To include positive rational powers we just need to establish that $e^{p/q}$ is the $q$'th root of $e^p$. We suspect that $(1+p/qn)^nrightarrow e^{p/q}$ as $nrightarrow infty$ which motivates us to take the $q$'th power of this expression in order to compare it with $e^p$.
$$ (1+p/nq)^{nq} = left( 1+ p/n + sum_{i=2}^q {qchoose i } frac{p^i}{(nq)^i}right)^n = left(1+p/n + Oleft( 1/n^2 right)right)^n = (1+p/n)^nleft(1+Oleft(1/n^2right)right)^n = (1+p/n)^n left(1+Oleft(1/nright) right)$$
We can then use this to show that $ vert (1+p/nq)^{nq} - (1+p/n)^n vert = O(1/n)$ which by the same argument as above tells us that the two expressions have the same limit.
So we now have that the limit of $(1+p/nq)^n$, which we will call $L$, has the property that $L^q=e^p$. Therefore $L$ is the $q$'th root of $e^p$ and we indicate this with the notation $e^{p/q}$.
$$ boxed{(1+p/nq)^n rightarrow e^{p/q}} $$
** Negative Rational Powers **
Negative rational powers of a number are defined as the reciprocals of the positive rational powers of the same number. Therefore given a positive rational number $r$ we wish to show that $(1-r/n)^nrightarrow 1/e^r$.
$$ left( lim_{nrightarrow infty} (1-r/n)^n right) left( lim_{nrightarrow infty} (1+r/n)^n right) = lim_{nrightarrow infty} left[ (1-r/n) (1+r/n)right]^n = lim_{nrightarrow infty} left[ 1-r^2/n^2right]^n = lim_{nrightarrow infty} left[ 1-O(1/n) right] = 1 $$
Therefore the limit of $(1-r/n)^n$ is the reciprocal of $e^r$ and we identify it with the notation $e^{-r}$.
$$ boxed{(1-r/n)^n rightarrow e^{-r}}$$
** Real / Irrational Powers of e **
We now understand that for rational powers $e^r= lim_{nrightarrow infty} (1+r/n)^n$. We wish to show that this still holds for irrational powers $x$.
The definition of a real power $e^x$ is in terms of the least upper bound property of the real numbers,
$$ e^x = sup lbrace e^r mid rin Q, r < x rbrace $$
Our job is then to show that the limit of $(1+x/n)^n = L$ is the least upper bound of the set indicated above.
Note that given a rational number $r$ which is less than $x$ we have, $(1+r/n) < (1+x/n)$ which tells us that $(1+r/n)^n < (1+x/n)^n$. Allowing $nrightarrow infty$ we get the inequality $e^r leq L $. We have therefore established that $L$ is an upperbound on the indicated set of rational powers of $e$.
To show that $L$ is the least upper bound we must show that no number less than $L$ can be an upper bound of the set. We will establish this by showing that $e^r$ can be made arbitrarily close to $L$ by choosing an $r$ close to $x$.
Suppose that $r<x$ and $vert x-rvert < delta $ then we have,
$$ vert (1+x/n)^n - (1+r/n)^n vert = vert 1+x/n-1-r/n vert vert sum_{i=1}^{n} left[(1+x/n)^{n-i}(1+r/n)^{i-1} right] vert $$
$$ leq frac{vert x-r vert}{n} sum_{i=1}^{n} vert[(1+x/n)^{n-1} vert leq frac{delta}{n} n vert (1+x/n)^{n-1} vert = delta (1+x/n)^{n-1}$$
Allowing $nrightarrow infty$ we get,
$$vert e^r - L vert leq delta L$$
Which means that $e^r$ can be put within $epsilon >0$ of $L$ if we choose $r$ to be within $delta = epsilon L$ of $x$. Since epsilon can be made arbitrarily small we know that for any $alpha<L$ we can find a $alpha < e^r <L$. That is to say that $L$ is a least upper bound or the set of rational powers $e^r$ with $r<x$. Since this is the definition of $e^x$ we have shown that,
$$ boxed{ (1+x/n)^n rightarrow e^x } $$
$endgroup$
$begingroup$
That is very thorough. Doesn't leave much to chance.
$endgroup$
– Joel
Jun 9 '14 at 22:58
$begingroup$
For positive rational powers, can't we say that $((1+p/nq)^{nq})_{ninmathbb{N}}$ is a subsequence of $((1+p/n)^{n})_{ninmathbb{N}}$?
$endgroup$
– user1537366
Jan 5 '15 at 6:16
$begingroup$
Yes that is a good point.
$endgroup$
– Spencer
Jan 5 '15 at 16:07
add a comment |
$begingroup$
if $r>0$
Let $n=mr$, then $mtoinfty $ as $ntoinfty $
$$
lim_{ntoinfty}left(1+frac rnright)^n= lim_{mtoinfty}left(1+frac {r}{rm}right)^{rm}= left(lim_{mtoinfty}left(1+frac 1mright)^mright)^r=e^r
$$
or In general
$$ lim_{ntoinfty}left(1+frac rnright)^n=lim_{ntoinfty}e^{lnleft(1+frac rnright)^n}=lim_{ntoinfty}e^{frac{lnleft(1+frac rnright)}{frac 1n}}=e^{lim_{ntoinfty} frac{lnleft(1+frac rnright)}{frac 1n}}=e^r
$$
by using L'Hôpital's rule
$endgroup$
add a comment |
$begingroup$
The question has been answered for positive $r$. A small modification takes care of negative $r$. So we want to find
$$lim_{ntoinfty}left(1-frac{w}{n}right)^n,$$
where $wgt 0$. Whenever $nne w$, we have
$$left(1-frac{w}{n}right)^n=frac{1}{left(1+frac{w}{n-w}right)^n}.$$
We want to find the limit of the denominator as $ntoinfty$. Note that
$$left(1+frac{w}{n-w}right)^n =left(left(1+frac{w}{n-w}right)^{n-w}right)^{n/(n-w)}.$$
Now the result follows from the solutions for positive $r$ already posted.
$endgroup$
add a comment |
$begingroup$
It is best to assume that $r$ is a real number and from the context the variable $n$ is an integer. But many answer have not taken the restriction of $n$ as an integer into account.
Also it looks much better if we replace $r$ by $x$. Then we consider the limit $$F(x) = lim_{n to infty}left(1 + frac{x}{n}right)^{n}$$ We know that $F(0) = 1$ and $F(1) = e$ (this can be taken as definition of $e$).
The next step is show that $F(x)$ is defined for all $x$ (apart from $x = 0, 1$). This is bit tricky but can be done using the fact that $F(x, n) = (1 + (x/n))^{n}$ is increasing and bounded if $x > 0$ and hence it tends to a limit $F(x)$ as $n to infty$.
For negative $x = -y$, it makes sense to study the function $G(y, n) = (1 - (y/n))^{-n}$ which is decreasing and bounded below and so tends to a limit $L$. Since $G(y, n) = 1/F(x, n)$, it follows that $F(x, n)$ tends to limit $1/L$.
So $F(x)$ exists for all real $x$. Next we can show $F(x + y) = F(x)F(y)$. Using this we can easily show that if $x$ is rational then $F(x) = {F(1)}^{x} = e^{x}$. For irrational $x$ we define the irrational power $e^{x}$ by the expression $F(x)$. The proof that $F(x + y) = F(x)F(y)$ is again tricky and is available here. The development of these ideas is done in reasonable detail in my blog post.
$endgroup$
add a comment |
$begingroup$
Let's try to do it via the power serie definition : $displaystyle{e^x=sumlimits_{k=0}^{infty}frac{x^k}{k!}}$.
It is a try indeed, so be benevolent :p
By binomial formula $displaystyle{left(1+frac xnright)^n}=sumlimits_{k=0}^{n} mathsf{C_n^k}frac{x^k}{n^k}=sumlimits_{k=0}^{n} frac{n!;x^k}{k!;(n-k)!;n^k}=sumlimits_{k=0}^{n}frac{x^k}{k!}timesfrac{n!}{(n-k)!;n^k}$
Let's call :
$begin{cases}
a_{n,k}=frac{n!}{(n-k)!;n^k} quad mathrm{for}quad kle n \
a_{n,k}=0 qquadqquad mathrm{for}quad k>n \
end{cases}$
This is $n(n-1)(n-2)...(n-k+1)/n^k$
So written like this it is easy to see that for each $iin{0,1,..,k-1}$ we have $0le(n-i)le n$ and consequently $0le a_{n,k}le 1$.
When $k$ is fixed and $kll n$ (which is realized when $ntoinfty$) we have also $a_{n,k}to 1$.
And finally we have gathered the following elements :
$displaystyle{left(1+frac xnright)^n=sumlimits_{k=0}^{n}a_{n,k}frac{x^k}{k!}=sumlimits_{k=0}^{infty}a_{n,k}frac{x^k}{k!}}$.
$displaystyle{|sumlimits_{k=0}^{infty}a_{n,k}frac{x^k}{k!}|lesumlimits_{k=0}^{infty}frac{x^k}{k!}}=e^xquad$ domination by a convergent serie.
$limlimits_{ntoinfty}a_{n,k}=1quad$ simple convergence of serie terms
Here we have a perfect setup to apply dominated convergence theorem.
This theorem is more powerful and thus more convenient than trying to use a uniform convergence argument on $a_{n,k}$.
One may claim that when $k$ approaches $n$ then $a_{n,k}to 0$ and not $1$ (since$frac{n!}{n^n}simsqrt{2pi n};e^{-n}to 0$), but $k$ is only an artefact of the discrete measure used for series instead of proper integrals, thus all is going as if we were taking $lim_n a_{n,k}$ with a fixed $k$, keeping us in the favorable domain where $kll n$.
So applying the theorem we get that the limit of LHS actually exists and that we can swap limit and summation.
$displaystyle{limlimits_{ntoinfty}left(1+frac xnright)^n}=sumlimits_{k=0}^{infty}limlimits_{ntoinfty}left[a_{n,k}frac{x^k}{k!}right]=sumlimits_{k=0}^{infty}frac{x^k}{k!}=e^x$.
$endgroup$
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%2f828320%2fshowing-that-lim-n-rightarrow-infty-left-1-fracrn-rightn-e%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
6 Answers
6
active
oldest
votes
6 Answers
6
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
$$
lim_{ntoinfty}left(1+frac rnright)^n=lim_{ntoinfty}left(left(1+frac rnright)^{n/r}right)^r
=left(lim_{n/rtoinfty}left(1+frac rnright)^{n/r}right)^r=e^r
$$
$endgroup$
$begingroup$
when we assume that $lim_{n to infty}(1 + (1/n))^{n} = e$ then we also assume that $n$ is a positive integer. however in your answer the term $n/r$ is not an integer necessarily.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:01
$begingroup$
@ParamanandSingh We don't assume n is a positive integer...
$endgroup$
– user85798
Jun 10 '14 at 5:19
1
$begingroup$
@Oliver: then it becomes even more tricky as we have to use some definition of the irrational power and justify it too. As far as the notational convention is concerned a limit $n to infty$ always means that $n$ is a positive integer unless explicitly stated otherwise. If $n$ were a real variable it would have been better to use the symbols $x,t, h$ etc.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:25
add a comment |
$begingroup$
$$
lim_{ntoinfty}left(1+frac rnright)^n=lim_{ntoinfty}left(left(1+frac rnright)^{n/r}right)^r
=left(lim_{n/rtoinfty}left(1+frac rnright)^{n/r}right)^r=e^r
$$
$endgroup$
$begingroup$
when we assume that $lim_{n to infty}(1 + (1/n))^{n} = e$ then we also assume that $n$ is a positive integer. however in your answer the term $n/r$ is not an integer necessarily.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:01
$begingroup$
@ParamanandSingh We don't assume n is a positive integer...
$endgroup$
– user85798
Jun 10 '14 at 5:19
1
$begingroup$
@Oliver: then it becomes even more tricky as we have to use some definition of the irrational power and justify it too. As far as the notational convention is concerned a limit $n to infty$ always means that $n$ is a positive integer unless explicitly stated otherwise. If $n$ were a real variable it would have been better to use the symbols $x,t, h$ etc.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:25
add a comment |
$begingroup$
$$
lim_{ntoinfty}left(1+frac rnright)^n=lim_{ntoinfty}left(left(1+frac rnright)^{n/r}right)^r
=left(lim_{n/rtoinfty}left(1+frac rnright)^{n/r}right)^r=e^r
$$
$endgroup$
$$
lim_{ntoinfty}left(1+frac rnright)^n=lim_{ntoinfty}left(left(1+frac rnright)^{n/r}right)^r
=left(lim_{n/rtoinfty}left(1+frac rnright)^{n/r}right)^r=e^r
$$
answered Jun 9 '14 at 19:37
VladimirVladimir
5,247618
5,247618
$begingroup$
when we assume that $lim_{n to infty}(1 + (1/n))^{n} = e$ then we also assume that $n$ is a positive integer. however in your answer the term $n/r$ is not an integer necessarily.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:01
$begingroup$
@ParamanandSingh We don't assume n is a positive integer...
$endgroup$
– user85798
Jun 10 '14 at 5:19
1
$begingroup$
@Oliver: then it becomes even more tricky as we have to use some definition of the irrational power and justify it too. As far as the notational convention is concerned a limit $n to infty$ always means that $n$ is a positive integer unless explicitly stated otherwise. If $n$ were a real variable it would have been better to use the symbols $x,t, h$ etc.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:25
add a comment |
$begingroup$
when we assume that $lim_{n to infty}(1 + (1/n))^{n} = e$ then we also assume that $n$ is a positive integer. however in your answer the term $n/r$ is not an integer necessarily.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:01
$begingroup$
@ParamanandSingh We don't assume n is a positive integer...
$endgroup$
– user85798
Jun 10 '14 at 5:19
1
$begingroup$
@Oliver: then it becomes even more tricky as we have to use some definition of the irrational power and justify it too. As far as the notational convention is concerned a limit $n to infty$ always means that $n$ is a positive integer unless explicitly stated otherwise. If $n$ were a real variable it would have been better to use the symbols $x,t, h$ etc.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:25
$begingroup$
when we assume that $lim_{n to infty}(1 + (1/n))^{n} = e$ then we also assume that $n$ is a positive integer. however in your answer the term $n/r$ is not an integer necessarily.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:01
$begingroup$
when we assume that $lim_{n to infty}(1 + (1/n))^{n} = e$ then we also assume that $n$ is a positive integer. however in your answer the term $n/r$ is not an integer necessarily.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:01
$begingroup$
@ParamanandSingh We don't assume n is a positive integer...
$endgroup$
– user85798
Jun 10 '14 at 5:19
$begingroup$
@ParamanandSingh We don't assume n is a positive integer...
$endgroup$
– user85798
Jun 10 '14 at 5:19
1
1
$begingroup$
@Oliver: then it becomes even more tricky as we have to use some definition of the irrational power and justify it too. As far as the notational convention is concerned a limit $n to infty$ always means that $n$ is a positive integer unless explicitly stated otherwise. If $n$ were a real variable it would have been better to use the symbols $x,t, h$ etc.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:25
$begingroup$
@Oliver: then it becomes even more tricky as we have to use some definition of the irrational power and justify it too. As far as the notational convention is concerned a limit $n to infty$ always means that $n$ is a positive integer unless explicitly stated otherwise. If $n$ were a real variable it would have been better to use the symbols $x,t, h$ etc.
$endgroup$
– Paramanand Singh
Jun 10 '14 at 5:25
add a comment |
$begingroup$
This is my take on the issue. I'm assuming the existence of all the limits involved simply because I just don't want to type that much more.
I am not using the exponential function to define exponents instead I am taking the definitions I used in this answer. Basically positive integer powers are repeated multiplication, rational powers through $n'th$ roots, real powers by least upper bounds. Negative powers are taken to be the reciprocals of the positive powers.
I may have made some typos or errors in judgement since the answer is quite long. I am happy to fix any issues which are brought to my attention.
We start with $e$ being defined as the limit as $nrightarrow infty$ of $(1+1/n)^n$. The goal is to establish that $(1+r/n)^n rightarrow e^r$ for rational $r$ and to then use this result to define real powers of $e$. As a starting point we consider integer powers of $e$ first.
Positive Integer Powers
Suppose that $k$ is a positive integer and consider the $k$'th power of $e$ defined as the product of $e$ with itself $k$ times.
$$ e^k = prod_{i=1}^k left[ lim_{nrightarrow infty}(1+1/n)^n right] = lim_{nrightarrow infty} prod_{i=1}^k left[ (1+1/n)^n right] = lim_{nrightarrow infty} left[ prod_{i=1}^k (1+1/n) right]^n $$
Note that,
$$prod_{i=1}^k (1+1/n) = (1+1/n)^k = sum_{p=0}^k {kchoose p}frac{1}{n^p} = 1+frac{k}{n}+O(1/n^2) = (1+k/n)left[1+Oleft(frac{1}{n^2(1+k/n)}right)right] $$
Note that $ 1/n^2 geq 1/[n^2(1+k/n)]$ which means we can replace the $O(1/[n^2(1+k/n)])$ with $O(1/n^2)$. So that we have,
$$(1+1/n)^k = (1+k/n)left[1+Oleft(1/n^2right)right]$$
Taking the $n$'th power of this expression we get,
$$ (1+1/n)^{nk} = (1+k/n)^nleft[1+Oleft(1/n^2right)right]^n = (1+k/n)^n left[1+Oleft(1/nright)right] $$
$$ Rightarrow vert (1+1/n)^{nk} - (1+k/n)^n vert = O(1/n) $$
This tells us that the limit of $(1+1/n)^{nk}$ is the same as the limit of $(1+k/n)^n$ as $nrightarrow infty$. Therefore we conclude that,
$$boxed{ e^k = lim_{nrightarrow infty} (1+1/n)^{nk} = lim_{nrightarrow infty} (1+k/n)^n} $$
Positive Rational Powers
To include positive rational powers we just need to establish that $e^{p/q}$ is the $q$'th root of $e^p$. We suspect that $(1+p/qn)^nrightarrow e^{p/q}$ as $nrightarrow infty$ which motivates us to take the $q$'th power of this expression in order to compare it with $e^p$.
$$ (1+p/nq)^{nq} = left( 1+ p/n + sum_{i=2}^q {qchoose i } frac{p^i}{(nq)^i}right)^n = left(1+p/n + Oleft( 1/n^2 right)right)^n = (1+p/n)^nleft(1+Oleft(1/n^2right)right)^n = (1+p/n)^n left(1+Oleft(1/nright) right)$$
We can then use this to show that $ vert (1+p/nq)^{nq} - (1+p/n)^n vert = O(1/n)$ which by the same argument as above tells us that the two expressions have the same limit.
So we now have that the limit of $(1+p/nq)^n$, which we will call $L$, has the property that $L^q=e^p$. Therefore $L$ is the $q$'th root of $e^p$ and we indicate this with the notation $e^{p/q}$.
$$ boxed{(1+p/nq)^n rightarrow e^{p/q}} $$
** Negative Rational Powers **
Negative rational powers of a number are defined as the reciprocals of the positive rational powers of the same number. Therefore given a positive rational number $r$ we wish to show that $(1-r/n)^nrightarrow 1/e^r$.
$$ left( lim_{nrightarrow infty} (1-r/n)^n right) left( lim_{nrightarrow infty} (1+r/n)^n right) = lim_{nrightarrow infty} left[ (1-r/n) (1+r/n)right]^n = lim_{nrightarrow infty} left[ 1-r^2/n^2right]^n = lim_{nrightarrow infty} left[ 1-O(1/n) right] = 1 $$
Therefore the limit of $(1-r/n)^n$ is the reciprocal of $e^r$ and we identify it with the notation $e^{-r}$.
$$ boxed{(1-r/n)^n rightarrow e^{-r}}$$
** Real / Irrational Powers of e **
We now understand that for rational powers $e^r= lim_{nrightarrow infty} (1+r/n)^n$. We wish to show that this still holds for irrational powers $x$.
The definition of a real power $e^x$ is in terms of the least upper bound property of the real numbers,
$$ e^x = sup lbrace e^r mid rin Q, r < x rbrace $$
Our job is then to show that the limit of $(1+x/n)^n = L$ is the least upper bound of the set indicated above.
Note that given a rational number $r$ which is less than $x$ we have, $(1+r/n) < (1+x/n)$ which tells us that $(1+r/n)^n < (1+x/n)^n$. Allowing $nrightarrow infty$ we get the inequality $e^r leq L $. We have therefore established that $L$ is an upperbound on the indicated set of rational powers of $e$.
To show that $L$ is the least upper bound we must show that no number less than $L$ can be an upper bound of the set. We will establish this by showing that $e^r$ can be made arbitrarily close to $L$ by choosing an $r$ close to $x$.
Suppose that $r<x$ and $vert x-rvert < delta $ then we have,
$$ vert (1+x/n)^n - (1+r/n)^n vert = vert 1+x/n-1-r/n vert vert sum_{i=1}^{n} left[(1+x/n)^{n-i}(1+r/n)^{i-1} right] vert $$
$$ leq frac{vert x-r vert}{n} sum_{i=1}^{n} vert[(1+x/n)^{n-1} vert leq frac{delta}{n} n vert (1+x/n)^{n-1} vert = delta (1+x/n)^{n-1}$$
Allowing $nrightarrow infty$ we get,
$$vert e^r - L vert leq delta L$$
Which means that $e^r$ can be put within $epsilon >0$ of $L$ if we choose $r$ to be within $delta = epsilon L$ of $x$. Since epsilon can be made arbitrarily small we know that for any $alpha<L$ we can find a $alpha < e^r <L$. That is to say that $L$ is a least upper bound or the set of rational powers $e^r$ with $r<x$. Since this is the definition of $e^x$ we have shown that,
$$ boxed{ (1+x/n)^n rightarrow e^x } $$
$endgroup$
$begingroup$
That is very thorough. Doesn't leave much to chance.
$endgroup$
– Joel
Jun 9 '14 at 22:58
$begingroup$
For positive rational powers, can't we say that $((1+p/nq)^{nq})_{ninmathbb{N}}$ is a subsequence of $((1+p/n)^{n})_{ninmathbb{N}}$?
$endgroup$
– user1537366
Jan 5 '15 at 6:16
$begingroup$
Yes that is a good point.
$endgroup$
– Spencer
Jan 5 '15 at 16:07
add a comment |
$begingroup$
This is my take on the issue. I'm assuming the existence of all the limits involved simply because I just don't want to type that much more.
I am not using the exponential function to define exponents instead I am taking the definitions I used in this answer. Basically positive integer powers are repeated multiplication, rational powers through $n'th$ roots, real powers by least upper bounds. Negative powers are taken to be the reciprocals of the positive powers.
I may have made some typos or errors in judgement since the answer is quite long. I am happy to fix any issues which are brought to my attention.
We start with $e$ being defined as the limit as $nrightarrow infty$ of $(1+1/n)^n$. The goal is to establish that $(1+r/n)^n rightarrow e^r$ for rational $r$ and to then use this result to define real powers of $e$. As a starting point we consider integer powers of $e$ first.
Positive Integer Powers
Suppose that $k$ is a positive integer and consider the $k$'th power of $e$ defined as the product of $e$ with itself $k$ times.
$$ e^k = prod_{i=1}^k left[ lim_{nrightarrow infty}(1+1/n)^n right] = lim_{nrightarrow infty} prod_{i=1}^k left[ (1+1/n)^n right] = lim_{nrightarrow infty} left[ prod_{i=1}^k (1+1/n) right]^n $$
Note that,
$$prod_{i=1}^k (1+1/n) = (1+1/n)^k = sum_{p=0}^k {kchoose p}frac{1}{n^p} = 1+frac{k}{n}+O(1/n^2) = (1+k/n)left[1+Oleft(frac{1}{n^2(1+k/n)}right)right] $$
Note that $ 1/n^2 geq 1/[n^2(1+k/n)]$ which means we can replace the $O(1/[n^2(1+k/n)])$ with $O(1/n^2)$. So that we have,
$$(1+1/n)^k = (1+k/n)left[1+Oleft(1/n^2right)right]$$
Taking the $n$'th power of this expression we get,
$$ (1+1/n)^{nk} = (1+k/n)^nleft[1+Oleft(1/n^2right)right]^n = (1+k/n)^n left[1+Oleft(1/nright)right] $$
$$ Rightarrow vert (1+1/n)^{nk} - (1+k/n)^n vert = O(1/n) $$
This tells us that the limit of $(1+1/n)^{nk}$ is the same as the limit of $(1+k/n)^n$ as $nrightarrow infty$. Therefore we conclude that,
$$boxed{ e^k = lim_{nrightarrow infty} (1+1/n)^{nk} = lim_{nrightarrow infty} (1+k/n)^n} $$
Positive Rational Powers
To include positive rational powers we just need to establish that $e^{p/q}$ is the $q$'th root of $e^p$. We suspect that $(1+p/qn)^nrightarrow e^{p/q}$ as $nrightarrow infty$ which motivates us to take the $q$'th power of this expression in order to compare it with $e^p$.
$$ (1+p/nq)^{nq} = left( 1+ p/n + sum_{i=2}^q {qchoose i } frac{p^i}{(nq)^i}right)^n = left(1+p/n + Oleft( 1/n^2 right)right)^n = (1+p/n)^nleft(1+Oleft(1/n^2right)right)^n = (1+p/n)^n left(1+Oleft(1/nright) right)$$
We can then use this to show that $ vert (1+p/nq)^{nq} - (1+p/n)^n vert = O(1/n)$ which by the same argument as above tells us that the two expressions have the same limit.
So we now have that the limit of $(1+p/nq)^n$, which we will call $L$, has the property that $L^q=e^p$. Therefore $L$ is the $q$'th root of $e^p$ and we indicate this with the notation $e^{p/q}$.
$$ boxed{(1+p/nq)^n rightarrow e^{p/q}} $$
** Negative Rational Powers **
Negative rational powers of a number are defined as the reciprocals of the positive rational powers of the same number. Therefore given a positive rational number $r$ we wish to show that $(1-r/n)^nrightarrow 1/e^r$.
$$ left( lim_{nrightarrow infty} (1-r/n)^n right) left( lim_{nrightarrow infty} (1+r/n)^n right) = lim_{nrightarrow infty} left[ (1-r/n) (1+r/n)right]^n = lim_{nrightarrow infty} left[ 1-r^2/n^2right]^n = lim_{nrightarrow infty} left[ 1-O(1/n) right] = 1 $$
Therefore the limit of $(1-r/n)^n$ is the reciprocal of $e^r$ and we identify it with the notation $e^{-r}$.
$$ boxed{(1-r/n)^n rightarrow e^{-r}}$$
** Real / Irrational Powers of e **
We now understand that for rational powers $e^r= lim_{nrightarrow infty} (1+r/n)^n$. We wish to show that this still holds for irrational powers $x$.
The definition of a real power $e^x$ is in terms of the least upper bound property of the real numbers,
$$ e^x = sup lbrace e^r mid rin Q, r < x rbrace $$
Our job is then to show that the limit of $(1+x/n)^n = L$ is the least upper bound of the set indicated above.
Note that given a rational number $r$ which is less than $x$ we have, $(1+r/n) < (1+x/n)$ which tells us that $(1+r/n)^n < (1+x/n)^n$. Allowing $nrightarrow infty$ we get the inequality $e^r leq L $. We have therefore established that $L$ is an upperbound on the indicated set of rational powers of $e$.
To show that $L$ is the least upper bound we must show that no number less than $L$ can be an upper bound of the set. We will establish this by showing that $e^r$ can be made arbitrarily close to $L$ by choosing an $r$ close to $x$.
Suppose that $r<x$ and $vert x-rvert < delta $ then we have,
$$ vert (1+x/n)^n - (1+r/n)^n vert = vert 1+x/n-1-r/n vert vert sum_{i=1}^{n} left[(1+x/n)^{n-i}(1+r/n)^{i-1} right] vert $$
$$ leq frac{vert x-r vert}{n} sum_{i=1}^{n} vert[(1+x/n)^{n-1} vert leq frac{delta}{n} n vert (1+x/n)^{n-1} vert = delta (1+x/n)^{n-1}$$
Allowing $nrightarrow infty$ we get,
$$vert e^r - L vert leq delta L$$
Which means that $e^r$ can be put within $epsilon >0$ of $L$ if we choose $r$ to be within $delta = epsilon L$ of $x$. Since epsilon can be made arbitrarily small we know that for any $alpha<L$ we can find a $alpha < e^r <L$. That is to say that $L$ is a least upper bound or the set of rational powers $e^r$ with $r<x$. Since this is the definition of $e^x$ we have shown that,
$$ boxed{ (1+x/n)^n rightarrow e^x } $$
$endgroup$
$begingroup$
That is very thorough. Doesn't leave much to chance.
$endgroup$
– Joel
Jun 9 '14 at 22:58
$begingroup$
For positive rational powers, can't we say that $((1+p/nq)^{nq})_{ninmathbb{N}}$ is a subsequence of $((1+p/n)^{n})_{ninmathbb{N}}$?
$endgroup$
– user1537366
Jan 5 '15 at 6:16
$begingroup$
Yes that is a good point.
$endgroup$
– Spencer
Jan 5 '15 at 16:07
add a comment |
$begingroup$
This is my take on the issue. I'm assuming the existence of all the limits involved simply because I just don't want to type that much more.
I am not using the exponential function to define exponents instead I am taking the definitions I used in this answer. Basically positive integer powers are repeated multiplication, rational powers through $n'th$ roots, real powers by least upper bounds. Negative powers are taken to be the reciprocals of the positive powers.
I may have made some typos or errors in judgement since the answer is quite long. I am happy to fix any issues which are brought to my attention.
We start with $e$ being defined as the limit as $nrightarrow infty$ of $(1+1/n)^n$. The goal is to establish that $(1+r/n)^n rightarrow e^r$ for rational $r$ and to then use this result to define real powers of $e$. As a starting point we consider integer powers of $e$ first.
Positive Integer Powers
Suppose that $k$ is a positive integer and consider the $k$'th power of $e$ defined as the product of $e$ with itself $k$ times.
$$ e^k = prod_{i=1}^k left[ lim_{nrightarrow infty}(1+1/n)^n right] = lim_{nrightarrow infty} prod_{i=1}^k left[ (1+1/n)^n right] = lim_{nrightarrow infty} left[ prod_{i=1}^k (1+1/n) right]^n $$
Note that,
$$prod_{i=1}^k (1+1/n) = (1+1/n)^k = sum_{p=0}^k {kchoose p}frac{1}{n^p} = 1+frac{k}{n}+O(1/n^2) = (1+k/n)left[1+Oleft(frac{1}{n^2(1+k/n)}right)right] $$
Note that $ 1/n^2 geq 1/[n^2(1+k/n)]$ which means we can replace the $O(1/[n^2(1+k/n)])$ with $O(1/n^2)$. So that we have,
$$(1+1/n)^k = (1+k/n)left[1+Oleft(1/n^2right)right]$$
Taking the $n$'th power of this expression we get,
$$ (1+1/n)^{nk} = (1+k/n)^nleft[1+Oleft(1/n^2right)right]^n = (1+k/n)^n left[1+Oleft(1/nright)right] $$
$$ Rightarrow vert (1+1/n)^{nk} - (1+k/n)^n vert = O(1/n) $$
This tells us that the limit of $(1+1/n)^{nk}$ is the same as the limit of $(1+k/n)^n$ as $nrightarrow infty$. Therefore we conclude that,
$$boxed{ e^k = lim_{nrightarrow infty} (1+1/n)^{nk} = lim_{nrightarrow infty} (1+k/n)^n} $$
Positive Rational Powers
To include positive rational powers we just need to establish that $e^{p/q}$ is the $q$'th root of $e^p$. We suspect that $(1+p/qn)^nrightarrow e^{p/q}$ as $nrightarrow infty$ which motivates us to take the $q$'th power of this expression in order to compare it with $e^p$.
$$ (1+p/nq)^{nq} = left( 1+ p/n + sum_{i=2}^q {qchoose i } frac{p^i}{(nq)^i}right)^n = left(1+p/n + Oleft( 1/n^2 right)right)^n = (1+p/n)^nleft(1+Oleft(1/n^2right)right)^n = (1+p/n)^n left(1+Oleft(1/nright) right)$$
We can then use this to show that $ vert (1+p/nq)^{nq} - (1+p/n)^n vert = O(1/n)$ which by the same argument as above tells us that the two expressions have the same limit.
So we now have that the limit of $(1+p/nq)^n$, which we will call $L$, has the property that $L^q=e^p$. Therefore $L$ is the $q$'th root of $e^p$ and we indicate this with the notation $e^{p/q}$.
$$ boxed{(1+p/nq)^n rightarrow e^{p/q}} $$
** Negative Rational Powers **
Negative rational powers of a number are defined as the reciprocals of the positive rational powers of the same number. Therefore given a positive rational number $r$ we wish to show that $(1-r/n)^nrightarrow 1/e^r$.
$$ left( lim_{nrightarrow infty} (1-r/n)^n right) left( lim_{nrightarrow infty} (1+r/n)^n right) = lim_{nrightarrow infty} left[ (1-r/n) (1+r/n)right]^n = lim_{nrightarrow infty} left[ 1-r^2/n^2right]^n = lim_{nrightarrow infty} left[ 1-O(1/n) right] = 1 $$
Therefore the limit of $(1-r/n)^n$ is the reciprocal of $e^r$ and we identify it with the notation $e^{-r}$.
$$ boxed{(1-r/n)^n rightarrow e^{-r}}$$
** Real / Irrational Powers of e **
We now understand that for rational powers $e^r= lim_{nrightarrow infty} (1+r/n)^n$. We wish to show that this still holds for irrational powers $x$.
The definition of a real power $e^x$ is in terms of the least upper bound property of the real numbers,
$$ e^x = sup lbrace e^r mid rin Q, r < x rbrace $$
Our job is then to show that the limit of $(1+x/n)^n = L$ is the least upper bound of the set indicated above.
Note that given a rational number $r$ which is less than $x$ we have, $(1+r/n) < (1+x/n)$ which tells us that $(1+r/n)^n < (1+x/n)^n$. Allowing $nrightarrow infty$ we get the inequality $e^r leq L $. We have therefore established that $L$ is an upperbound on the indicated set of rational powers of $e$.
To show that $L$ is the least upper bound we must show that no number less than $L$ can be an upper bound of the set. We will establish this by showing that $e^r$ can be made arbitrarily close to $L$ by choosing an $r$ close to $x$.
Suppose that $r<x$ and $vert x-rvert < delta $ then we have,
$$ vert (1+x/n)^n - (1+r/n)^n vert = vert 1+x/n-1-r/n vert vert sum_{i=1}^{n} left[(1+x/n)^{n-i}(1+r/n)^{i-1} right] vert $$
$$ leq frac{vert x-r vert}{n} sum_{i=1}^{n} vert[(1+x/n)^{n-1} vert leq frac{delta}{n} n vert (1+x/n)^{n-1} vert = delta (1+x/n)^{n-1}$$
Allowing $nrightarrow infty$ we get,
$$vert e^r - L vert leq delta L$$
Which means that $e^r$ can be put within $epsilon >0$ of $L$ if we choose $r$ to be within $delta = epsilon L$ of $x$. Since epsilon can be made arbitrarily small we know that for any $alpha<L$ we can find a $alpha < e^r <L$. That is to say that $L$ is a least upper bound or the set of rational powers $e^r$ with $r<x$. Since this is the definition of $e^x$ we have shown that,
$$ boxed{ (1+x/n)^n rightarrow e^x } $$
$endgroup$
This is my take on the issue. I'm assuming the existence of all the limits involved simply because I just don't want to type that much more.
I am not using the exponential function to define exponents instead I am taking the definitions I used in this answer. Basically positive integer powers are repeated multiplication, rational powers through $n'th$ roots, real powers by least upper bounds. Negative powers are taken to be the reciprocals of the positive powers.
I may have made some typos or errors in judgement since the answer is quite long. I am happy to fix any issues which are brought to my attention.
We start with $e$ being defined as the limit as $nrightarrow infty$ of $(1+1/n)^n$. The goal is to establish that $(1+r/n)^n rightarrow e^r$ for rational $r$ and to then use this result to define real powers of $e$. As a starting point we consider integer powers of $e$ first.
Positive Integer Powers
Suppose that $k$ is a positive integer and consider the $k$'th power of $e$ defined as the product of $e$ with itself $k$ times.
$$ e^k = prod_{i=1}^k left[ lim_{nrightarrow infty}(1+1/n)^n right] = lim_{nrightarrow infty} prod_{i=1}^k left[ (1+1/n)^n right] = lim_{nrightarrow infty} left[ prod_{i=1}^k (1+1/n) right]^n $$
Note that,
$$prod_{i=1}^k (1+1/n) = (1+1/n)^k = sum_{p=0}^k {kchoose p}frac{1}{n^p} = 1+frac{k}{n}+O(1/n^2) = (1+k/n)left[1+Oleft(frac{1}{n^2(1+k/n)}right)right] $$
Note that $ 1/n^2 geq 1/[n^2(1+k/n)]$ which means we can replace the $O(1/[n^2(1+k/n)])$ with $O(1/n^2)$. So that we have,
$$(1+1/n)^k = (1+k/n)left[1+Oleft(1/n^2right)right]$$
Taking the $n$'th power of this expression we get,
$$ (1+1/n)^{nk} = (1+k/n)^nleft[1+Oleft(1/n^2right)right]^n = (1+k/n)^n left[1+Oleft(1/nright)right] $$
$$ Rightarrow vert (1+1/n)^{nk} - (1+k/n)^n vert = O(1/n) $$
This tells us that the limit of $(1+1/n)^{nk}$ is the same as the limit of $(1+k/n)^n$ as $nrightarrow infty$. Therefore we conclude that,
$$boxed{ e^k = lim_{nrightarrow infty} (1+1/n)^{nk} = lim_{nrightarrow infty} (1+k/n)^n} $$
Positive Rational Powers
To include positive rational powers we just need to establish that $e^{p/q}$ is the $q$'th root of $e^p$. We suspect that $(1+p/qn)^nrightarrow e^{p/q}$ as $nrightarrow infty$ which motivates us to take the $q$'th power of this expression in order to compare it with $e^p$.
$$ (1+p/nq)^{nq} = left( 1+ p/n + sum_{i=2}^q {qchoose i } frac{p^i}{(nq)^i}right)^n = left(1+p/n + Oleft( 1/n^2 right)right)^n = (1+p/n)^nleft(1+Oleft(1/n^2right)right)^n = (1+p/n)^n left(1+Oleft(1/nright) right)$$
We can then use this to show that $ vert (1+p/nq)^{nq} - (1+p/n)^n vert = O(1/n)$ which by the same argument as above tells us that the two expressions have the same limit.
So we now have that the limit of $(1+p/nq)^n$, which we will call $L$, has the property that $L^q=e^p$. Therefore $L$ is the $q$'th root of $e^p$ and we indicate this with the notation $e^{p/q}$.
$$ boxed{(1+p/nq)^n rightarrow e^{p/q}} $$
** Negative Rational Powers **
Negative rational powers of a number are defined as the reciprocals of the positive rational powers of the same number. Therefore given a positive rational number $r$ we wish to show that $(1-r/n)^nrightarrow 1/e^r$.
$$ left( lim_{nrightarrow infty} (1-r/n)^n right) left( lim_{nrightarrow infty} (1+r/n)^n right) = lim_{nrightarrow infty} left[ (1-r/n) (1+r/n)right]^n = lim_{nrightarrow infty} left[ 1-r^2/n^2right]^n = lim_{nrightarrow infty} left[ 1-O(1/n) right] = 1 $$
Therefore the limit of $(1-r/n)^n$ is the reciprocal of $e^r$ and we identify it with the notation $e^{-r}$.
$$ boxed{(1-r/n)^n rightarrow e^{-r}}$$
** Real / Irrational Powers of e **
We now understand that for rational powers $e^r= lim_{nrightarrow infty} (1+r/n)^n$. We wish to show that this still holds for irrational powers $x$.
The definition of a real power $e^x$ is in terms of the least upper bound property of the real numbers,
$$ e^x = sup lbrace e^r mid rin Q, r < x rbrace $$
Our job is then to show that the limit of $(1+x/n)^n = L$ is the least upper bound of the set indicated above.
Note that given a rational number $r$ which is less than $x$ we have, $(1+r/n) < (1+x/n)$ which tells us that $(1+r/n)^n < (1+x/n)^n$. Allowing $nrightarrow infty$ we get the inequality $e^r leq L $. We have therefore established that $L$ is an upperbound on the indicated set of rational powers of $e$.
To show that $L$ is the least upper bound we must show that no number less than $L$ can be an upper bound of the set. We will establish this by showing that $e^r$ can be made arbitrarily close to $L$ by choosing an $r$ close to $x$.
Suppose that $r<x$ and $vert x-rvert < delta $ then we have,
$$ vert (1+x/n)^n - (1+r/n)^n vert = vert 1+x/n-1-r/n vert vert sum_{i=1}^{n} left[(1+x/n)^{n-i}(1+r/n)^{i-1} right] vert $$
$$ leq frac{vert x-r vert}{n} sum_{i=1}^{n} vert[(1+x/n)^{n-1} vert leq frac{delta}{n} n vert (1+x/n)^{n-1} vert = delta (1+x/n)^{n-1}$$
Allowing $nrightarrow infty$ we get,
$$vert e^r - L vert leq delta L$$
Which means that $e^r$ can be put within $epsilon >0$ of $L$ if we choose $r$ to be within $delta = epsilon L$ of $x$. Since epsilon can be made arbitrarily small we know that for any $alpha<L$ we can find a $alpha < e^r <L$. That is to say that $L$ is a least upper bound or the set of rational powers $e^r$ with $r<x$. Since this is the definition of $e^x$ we have shown that,
$$ boxed{ (1+x/n)^n rightarrow e^x } $$
edited Apr 13 '17 at 12:20
Community♦
1
1
answered Jun 9 '14 at 21:53
SpencerSpencer
8,50012056
8,50012056
$begingroup$
That is very thorough. Doesn't leave much to chance.
$endgroup$
– Joel
Jun 9 '14 at 22:58
$begingroup$
For positive rational powers, can't we say that $((1+p/nq)^{nq})_{ninmathbb{N}}$ is a subsequence of $((1+p/n)^{n})_{ninmathbb{N}}$?
$endgroup$
– user1537366
Jan 5 '15 at 6:16
$begingroup$
Yes that is a good point.
$endgroup$
– Spencer
Jan 5 '15 at 16:07
add a comment |
$begingroup$
That is very thorough. Doesn't leave much to chance.
$endgroup$
– Joel
Jun 9 '14 at 22:58
$begingroup$
For positive rational powers, can't we say that $((1+p/nq)^{nq})_{ninmathbb{N}}$ is a subsequence of $((1+p/n)^{n})_{ninmathbb{N}}$?
$endgroup$
– user1537366
Jan 5 '15 at 6:16
$begingroup$
Yes that is a good point.
$endgroup$
– Spencer
Jan 5 '15 at 16:07
$begingroup$
That is very thorough. Doesn't leave much to chance.
$endgroup$
– Joel
Jun 9 '14 at 22:58
$begingroup$
That is very thorough. Doesn't leave much to chance.
$endgroup$
– Joel
Jun 9 '14 at 22:58
$begingroup$
For positive rational powers, can't we say that $((1+p/nq)^{nq})_{ninmathbb{N}}$ is a subsequence of $((1+p/n)^{n})_{ninmathbb{N}}$?
$endgroup$
– user1537366
Jan 5 '15 at 6:16
$begingroup$
For positive rational powers, can't we say that $((1+p/nq)^{nq})_{ninmathbb{N}}$ is a subsequence of $((1+p/n)^{n})_{ninmathbb{N}}$?
$endgroup$
– user1537366
Jan 5 '15 at 6:16
$begingroup$
Yes that is a good point.
$endgroup$
– Spencer
Jan 5 '15 at 16:07
$begingroup$
Yes that is a good point.
$endgroup$
– Spencer
Jan 5 '15 at 16:07
add a comment |
$begingroup$
if $r>0$
Let $n=mr$, then $mtoinfty $ as $ntoinfty $
$$
lim_{ntoinfty}left(1+frac rnright)^n= lim_{mtoinfty}left(1+frac {r}{rm}right)^{rm}= left(lim_{mtoinfty}left(1+frac 1mright)^mright)^r=e^r
$$
or In general
$$ lim_{ntoinfty}left(1+frac rnright)^n=lim_{ntoinfty}e^{lnleft(1+frac rnright)^n}=lim_{ntoinfty}e^{frac{lnleft(1+frac rnright)}{frac 1n}}=e^{lim_{ntoinfty} frac{lnleft(1+frac rnright)}{frac 1n}}=e^r
$$
by using L'Hôpital's rule
$endgroup$
add a comment |
$begingroup$
if $r>0$
Let $n=mr$, then $mtoinfty $ as $ntoinfty $
$$
lim_{ntoinfty}left(1+frac rnright)^n= lim_{mtoinfty}left(1+frac {r}{rm}right)^{rm}= left(lim_{mtoinfty}left(1+frac 1mright)^mright)^r=e^r
$$
or In general
$$ lim_{ntoinfty}left(1+frac rnright)^n=lim_{ntoinfty}e^{lnleft(1+frac rnright)^n}=lim_{ntoinfty}e^{frac{lnleft(1+frac rnright)}{frac 1n}}=e^{lim_{ntoinfty} frac{lnleft(1+frac rnright)}{frac 1n}}=e^r
$$
by using L'Hôpital's rule
$endgroup$
add a comment |
$begingroup$
if $r>0$
Let $n=mr$, then $mtoinfty $ as $ntoinfty $
$$
lim_{ntoinfty}left(1+frac rnright)^n= lim_{mtoinfty}left(1+frac {r}{rm}right)^{rm}= left(lim_{mtoinfty}left(1+frac 1mright)^mright)^r=e^r
$$
or In general
$$ lim_{ntoinfty}left(1+frac rnright)^n=lim_{ntoinfty}e^{lnleft(1+frac rnright)^n}=lim_{ntoinfty}e^{frac{lnleft(1+frac rnright)}{frac 1n}}=e^{lim_{ntoinfty} frac{lnleft(1+frac rnright)}{frac 1n}}=e^r
$$
by using L'Hôpital's rule
$endgroup$
if $r>0$
Let $n=mr$, then $mtoinfty $ as $ntoinfty $
$$
lim_{ntoinfty}left(1+frac rnright)^n= lim_{mtoinfty}left(1+frac {r}{rm}right)^{rm}= left(lim_{mtoinfty}left(1+frac 1mright)^mright)^r=e^r
$$
or In general
$$ lim_{ntoinfty}left(1+frac rnright)^n=lim_{ntoinfty}e^{lnleft(1+frac rnright)^n}=lim_{ntoinfty}e^{frac{lnleft(1+frac rnright)}{frac 1n}}=e^{lim_{ntoinfty} frac{lnleft(1+frac rnright)}{frac 1n}}=e^r
$$
by using L'Hôpital's rule
edited Jun 9 '14 at 20:05
answered Jun 9 '14 at 19:37
Math137Math137
1,3151019
1,3151019
add a comment |
add a comment |
$begingroup$
The question has been answered for positive $r$. A small modification takes care of negative $r$. So we want to find
$$lim_{ntoinfty}left(1-frac{w}{n}right)^n,$$
where $wgt 0$. Whenever $nne w$, we have
$$left(1-frac{w}{n}right)^n=frac{1}{left(1+frac{w}{n-w}right)^n}.$$
We want to find the limit of the denominator as $ntoinfty$. Note that
$$left(1+frac{w}{n-w}right)^n =left(left(1+frac{w}{n-w}right)^{n-w}right)^{n/(n-w)}.$$
Now the result follows from the solutions for positive $r$ already posted.
$endgroup$
add a comment |
$begingroup$
The question has been answered for positive $r$. A small modification takes care of negative $r$. So we want to find
$$lim_{ntoinfty}left(1-frac{w}{n}right)^n,$$
where $wgt 0$. Whenever $nne w$, we have
$$left(1-frac{w}{n}right)^n=frac{1}{left(1+frac{w}{n-w}right)^n}.$$
We want to find the limit of the denominator as $ntoinfty$. Note that
$$left(1+frac{w}{n-w}right)^n =left(left(1+frac{w}{n-w}right)^{n-w}right)^{n/(n-w)}.$$
Now the result follows from the solutions for positive $r$ already posted.
$endgroup$
add a comment |
$begingroup$
The question has been answered for positive $r$. A small modification takes care of negative $r$. So we want to find
$$lim_{ntoinfty}left(1-frac{w}{n}right)^n,$$
where $wgt 0$. Whenever $nne w$, we have
$$left(1-frac{w}{n}right)^n=frac{1}{left(1+frac{w}{n-w}right)^n}.$$
We want to find the limit of the denominator as $ntoinfty$. Note that
$$left(1+frac{w}{n-w}right)^n =left(left(1+frac{w}{n-w}right)^{n-w}right)^{n/(n-w)}.$$
Now the result follows from the solutions for positive $r$ already posted.
$endgroup$
The question has been answered for positive $r$. A small modification takes care of negative $r$. So we want to find
$$lim_{ntoinfty}left(1-frac{w}{n}right)^n,$$
where $wgt 0$. Whenever $nne w$, we have
$$left(1-frac{w}{n}right)^n=frac{1}{left(1+frac{w}{n-w}right)^n}.$$
We want to find the limit of the denominator as $ntoinfty$. Note that
$$left(1+frac{w}{n-w}right)^n =left(left(1+frac{w}{n-w}right)^{n-w}right)^{n/(n-w)}.$$
Now the result follows from the solutions for positive $r$ already posted.
answered Jun 9 '14 at 20:19
André NicolasAndré Nicolas
452k36425810
452k36425810
add a comment |
add a comment |
$begingroup$
It is best to assume that $r$ is a real number and from the context the variable $n$ is an integer. But many answer have not taken the restriction of $n$ as an integer into account.
Also it looks much better if we replace $r$ by $x$. Then we consider the limit $$F(x) = lim_{n to infty}left(1 + frac{x}{n}right)^{n}$$ We know that $F(0) = 1$ and $F(1) = e$ (this can be taken as definition of $e$).
The next step is show that $F(x)$ is defined for all $x$ (apart from $x = 0, 1$). This is bit tricky but can be done using the fact that $F(x, n) = (1 + (x/n))^{n}$ is increasing and bounded if $x > 0$ and hence it tends to a limit $F(x)$ as $n to infty$.
For negative $x = -y$, it makes sense to study the function $G(y, n) = (1 - (y/n))^{-n}$ which is decreasing and bounded below and so tends to a limit $L$. Since $G(y, n) = 1/F(x, n)$, it follows that $F(x, n)$ tends to limit $1/L$.
So $F(x)$ exists for all real $x$. Next we can show $F(x + y) = F(x)F(y)$. Using this we can easily show that if $x$ is rational then $F(x) = {F(1)}^{x} = e^{x}$. For irrational $x$ we define the irrational power $e^{x}$ by the expression $F(x)$. The proof that $F(x + y) = F(x)F(y)$ is again tricky and is available here. The development of these ideas is done in reasonable detail in my blog post.
$endgroup$
add a comment |
$begingroup$
It is best to assume that $r$ is a real number and from the context the variable $n$ is an integer. But many answer have not taken the restriction of $n$ as an integer into account.
Also it looks much better if we replace $r$ by $x$. Then we consider the limit $$F(x) = lim_{n to infty}left(1 + frac{x}{n}right)^{n}$$ We know that $F(0) = 1$ and $F(1) = e$ (this can be taken as definition of $e$).
The next step is show that $F(x)$ is defined for all $x$ (apart from $x = 0, 1$). This is bit tricky but can be done using the fact that $F(x, n) = (1 + (x/n))^{n}$ is increasing and bounded if $x > 0$ and hence it tends to a limit $F(x)$ as $n to infty$.
For negative $x = -y$, it makes sense to study the function $G(y, n) = (1 - (y/n))^{-n}$ which is decreasing and bounded below and so tends to a limit $L$. Since $G(y, n) = 1/F(x, n)$, it follows that $F(x, n)$ tends to limit $1/L$.
So $F(x)$ exists for all real $x$. Next we can show $F(x + y) = F(x)F(y)$. Using this we can easily show that if $x$ is rational then $F(x) = {F(1)}^{x} = e^{x}$. For irrational $x$ we define the irrational power $e^{x}$ by the expression $F(x)$. The proof that $F(x + y) = F(x)F(y)$ is again tricky and is available here. The development of these ideas is done in reasonable detail in my blog post.
$endgroup$
add a comment |
$begingroup$
It is best to assume that $r$ is a real number and from the context the variable $n$ is an integer. But many answer have not taken the restriction of $n$ as an integer into account.
Also it looks much better if we replace $r$ by $x$. Then we consider the limit $$F(x) = lim_{n to infty}left(1 + frac{x}{n}right)^{n}$$ We know that $F(0) = 1$ and $F(1) = e$ (this can be taken as definition of $e$).
The next step is show that $F(x)$ is defined for all $x$ (apart from $x = 0, 1$). This is bit tricky but can be done using the fact that $F(x, n) = (1 + (x/n))^{n}$ is increasing and bounded if $x > 0$ and hence it tends to a limit $F(x)$ as $n to infty$.
For negative $x = -y$, it makes sense to study the function $G(y, n) = (1 - (y/n))^{-n}$ which is decreasing and bounded below and so tends to a limit $L$. Since $G(y, n) = 1/F(x, n)$, it follows that $F(x, n)$ tends to limit $1/L$.
So $F(x)$ exists for all real $x$. Next we can show $F(x + y) = F(x)F(y)$. Using this we can easily show that if $x$ is rational then $F(x) = {F(1)}^{x} = e^{x}$. For irrational $x$ we define the irrational power $e^{x}$ by the expression $F(x)$. The proof that $F(x + y) = F(x)F(y)$ is again tricky and is available here. The development of these ideas is done in reasonable detail in my blog post.
$endgroup$
It is best to assume that $r$ is a real number and from the context the variable $n$ is an integer. But many answer have not taken the restriction of $n$ as an integer into account.
Also it looks much better if we replace $r$ by $x$. Then we consider the limit $$F(x) = lim_{n to infty}left(1 + frac{x}{n}right)^{n}$$ We know that $F(0) = 1$ and $F(1) = e$ (this can be taken as definition of $e$).
The next step is show that $F(x)$ is defined for all $x$ (apart from $x = 0, 1$). This is bit tricky but can be done using the fact that $F(x, n) = (1 + (x/n))^{n}$ is increasing and bounded if $x > 0$ and hence it tends to a limit $F(x)$ as $n to infty$.
For negative $x = -y$, it makes sense to study the function $G(y, n) = (1 - (y/n))^{-n}$ which is decreasing and bounded below and so tends to a limit $L$. Since $G(y, n) = 1/F(x, n)$, it follows that $F(x, n)$ tends to limit $1/L$.
So $F(x)$ exists for all real $x$. Next we can show $F(x + y) = F(x)F(y)$. Using this we can easily show that if $x$ is rational then $F(x) = {F(1)}^{x} = e^{x}$. For irrational $x$ we define the irrational power $e^{x}$ by the expression $F(x)$. The proof that $F(x + y) = F(x)F(y)$ is again tricky and is available here. The development of these ideas is done in reasonable detail in my blog post.
edited Apr 13 '17 at 12:21
Community♦
1
1
answered Jun 10 '14 at 5:15
Paramanand SinghParamanand Singh
49.9k556163
49.9k556163
add a comment |
add a comment |
$begingroup$
Let's try to do it via the power serie definition : $displaystyle{e^x=sumlimits_{k=0}^{infty}frac{x^k}{k!}}$.
It is a try indeed, so be benevolent :p
By binomial formula $displaystyle{left(1+frac xnright)^n}=sumlimits_{k=0}^{n} mathsf{C_n^k}frac{x^k}{n^k}=sumlimits_{k=0}^{n} frac{n!;x^k}{k!;(n-k)!;n^k}=sumlimits_{k=0}^{n}frac{x^k}{k!}timesfrac{n!}{(n-k)!;n^k}$
Let's call :
$begin{cases}
a_{n,k}=frac{n!}{(n-k)!;n^k} quad mathrm{for}quad kle n \
a_{n,k}=0 qquadqquad mathrm{for}quad k>n \
end{cases}$
This is $n(n-1)(n-2)...(n-k+1)/n^k$
So written like this it is easy to see that for each $iin{0,1,..,k-1}$ we have $0le(n-i)le n$ and consequently $0le a_{n,k}le 1$.
When $k$ is fixed and $kll n$ (which is realized when $ntoinfty$) we have also $a_{n,k}to 1$.
And finally we have gathered the following elements :
$displaystyle{left(1+frac xnright)^n=sumlimits_{k=0}^{n}a_{n,k}frac{x^k}{k!}=sumlimits_{k=0}^{infty}a_{n,k}frac{x^k}{k!}}$.
$displaystyle{|sumlimits_{k=0}^{infty}a_{n,k}frac{x^k}{k!}|lesumlimits_{k=0}^{infty}frac{x^k}{k!}}=e^xquad$ domination by a convergent serie.
$limlimits_{ntoinfty}a_{n,k}=1quad$ simple convergence of serie terms
Here we have a perfect setup to apply dominated convergence theorem.
This theorem is more powerful and thus more convenient than trying to use a uniform convergence argument on $a_{n,k}$.
One may claim that when $k$ approaches $n$ then $a_{n,k}to 0$ and not $1$ (since$frac{n!}{n^n}simsqrt{2pi n};e^{-n}to 0$), but $k$ is only an artefact of the discrete measure used for series instead of proper integrals, thus all is going as if we were taking $lim_n a_{n,k}$ with a fixed $k$, keeping us in the favorable domain where $kll n$.
So applying the theorem we get that the limit of LHS actually exists and that we can swap limit and summation.
$displaystyle{limlimits_{ntoinfty}left(1+frac xnright)^n}=sumlimits_{k=0}^{infty}limlimits_{ntoinfty}left[a_{n,k}frac{x^k}{k!}right]=sumlimits_{k=0}^{infty}frac{x^k}{k!}=e^x$.
$endgroup$
add a comment |
$begingroup$
Let's try to do it via the power serie definition : $displaystyle{e^x=sumlimits_{k=0}^{infty}frac{x^k}{k!}}$.
It is a try indeed, so be benevolent :p
By binomial formula $displaystyle{left(1+frac xnright)^n}=sumlimits_{k=0}^{n} mathsf{C_n^k}frac{x^k}{n^k}=sumlimits_{k=0}^{n} frac{n!;x^k}{k!;(n-k)!;n^k}=sumlimits_{k=0}^{n}frac{x^k}{k!}timesfrac{n!}{(n-k)!;n^k}$
Let's call :
$begin{cases}
a_{n,k}=frac{n!}{(n-k)!;n^k} quad mathrm{for}quad kle n \
a_{n,k}=0 qquadqquad mathrm{for}quad k>n \
end{cases}$
This is $n(n-1)(n-2)...(n-k+1)/n^k$
So written like this it is easy to see that for each $iin{0,1,..,k-1}$ we have $0le(n-i)le n$ and consequently $0le a_{n,k}le 1$.
When $k$ is fixed and $kll n$ (which is realized when $ntoinfty$) we have also $a_{n,k}to 1$.
And finally we have gathered the following elements :
$displaystyle{left(1+frac xnright)^n=sumlimits_{k=0}^{n}a_{n,k}frac{x^k}{k!}=sumlimits_{k=0}^{infty}a_{n,k}frac{x^k}{k!}}$.
$displaystyle{|sumlimits_{k=0}^{infty}a_{n,k}frac{x^k}{k!}|lesumlimits_{k=0}^{infty}frac{x^k}{k!}}=e^xquad$ domination by a convergent serie.
$limlimits_{ntoinfty}a_{n,k}=1quad$ simple convergence of serie terms
Here we have a perfect setup to apply dominated convergence theorem.
This theorem is more powerful and thus more convenient than trying to use a uniform convergence argument on $a_{n,k}$.
One may claim that when $k$ approaches $n$ then $a_{n,k}to 0$ and not $1$ (since$frac{n!}{n^n}simsqrt{2pi n};e^{-n}to 0$), but $k$ is only an artefact of the discrete measure used for series instead of proper integrals, thus all is going as if we were taking $lim_n a_{n,k}$ with a fixed $k$, keeping us in the favorable domain where $kll n$.
So applying the theorem we get that the limit of LHS actually exists and that we can swap limit and summation.
$displaystyle{limlimits_{ntoinfty}left(1+frac xnright)^n}=sumlimits_{k=0}^{infty}limlimits_{ntoinfty}left[a_{n,k}frac{x^k}{k!}right]=sumlimits_{k=0}^{infty}frac{x^k}{k!}=e^x$.
$endgroup$
add a comment |
$begingroup$
Let's try to do it via the power serie definition : $displaystyle{e^x=sumlimits_{k=0}^{infty}frac{x^k}{k!}}$.
It is a try indeed, so be benevolent :p
By binomial formula $displaystyle{left(1+frac xnright)^n}=sumlimits_{k=0}^{n} mathsf{C_n^k}frac{x^k}{n^k}=sumlimits_{k=0}^{n} frac{n!;x^k}{k!;(n-k)!;n^k}=sumlimits_{k=0}^{n}frac{x^k}{k!}timesfrac{n!}{(n-k)!;n^k}$
Let's call :
$begin{cases}
a_{n,k}=frac{n!}{(n-k)!;n^k} quad mathrm{for}quad kle n \
a_{n,k}=0 qquadqquad mathrm{for}quad k>n \
end{cases}$
This is $n(n-1)(n-2)...(n-k+1)/n^k$
So written like this it is easy to see that for each $iin{0,1,..,k-1}$ we have $0le(n-i)le n$ and consequently $0le a_{n,k}le 1$.
When $k$ is fixed and $kll n$ (which is realized when $ntoinfty$) we have also $a_{n,k}to 1$.
And finally we have gathered the following elements :
$displaystyle{left(1+frac xnright)^n=sumlimits_{k=0}^{n}a_{n,k}frac{x^k}{k!}=sumlimits_{k=0}^{infty}a_{n,k}frac{x^k}{k!}}$.
$displaystyle{|sumlimits_{k=0}^{infty}a_{n,k}frac{x^k}{k!}|lesumlimits_{k=0}^{infty}frac{x^k}{k!}}=e^xquad$ domination by a convergent serie.
$limlimits_{ntoinfty}a_{n,k}=1quad$ simple convergence of serie terms
Here we have a perfect setup to apply dominated convergence theorem.
This theorem is more powerful and thus more convenient than trying to use a uniform convergence argument on $a_{n,k}$.
One may claim that when $k$ approaches $n$ then $a_{n,k}to 0$ and not $1$ (since$frac{n!}{n^n}simsqrt{2pi n};e^{-n}to 0$), but $k$ is only an artefact of the discrete measure used for series instead of proper integrals, thus all is going as if we were taking $lim_n a_{n,k}$ with a fixed $k$, keeping us in the favorable domain where $kll n$.
So applying the theorem we get that the limit of LHS actually exists and that we can swap limit and summation.
$displaystyle{limlimits_{ntoinfty}left(1+frac xnright)^n}=sumlimits_{k=0}^{infty}limlimits_{ntoinfty}left[a_{n,k}frac{x^k}{k!}right]=sumlimits_{k=0}^{infty}frac{x^k}{k!}=e^x$.
$endgroup$
Let's try to do it via the power serie definition : $displaystyle{e^x=sumlimits_{k=0}^{infty}frac{x^k}{k!}}$.
It is a try indeed, so be benevolent :p
By binomial formula $displaystyle{left(1+frac xnright)^n}=sumlimits_{k=0}^{n} mathsf{C_n^k}frac{x^k}{n^k}=sumlimits_{k=0}^{n} frac{n!;x^k}{k!;(n-k)!;n^k}=sumlimits_{k=0}^{n}frac{x^k}{k!}timesfrac{n!}{(n-k)!;n^k}$
Let's call :
$begin{cases}
a_{n,k}=frac{n!}{(n-k)!;n^k} quad mathrm{for}quad kle n \
a_{n,k}=0 qquadqquad mathrm{for}quad k>n \
end{cases}$
This is $n(n-1)(n-2)...(n-k+1)/n^k$
So written like this it is easy to see that for each $iin{0,1,..,k-1}$ we have $0le(n-i)le n$ and consequently $0le a_{n,k}le 1$.
When $k$ is fixed and $kll n$ (which is realized when $ntoinfty$) we have also $a_{n,k}to 1$.
And finally we have gathered the following elements :
$displaystyle{left(1+frac xnright)^n=sumlimits_{k=0}^{n}a_{n,k}frac{x^k}{k!}=sumlimits_{k=0}^{infty}a_{n,k}frac{x^k}{k!}}$.
$displaystyle{|sumlimits_{k=0}^{infty}a_{n,k}frac{x^k}{k!}|lesumlimits_{k=0}^{infty}frac{x^k}{k!}}=e^xquad$ domination by a convergent serie.
$limlimits_{ntoinfty}a_{n,k}=1quad$ simple convergence of serie terms
Here we have a perfect setup to apply dominated convergence theorem.
This theorem is more powerful and thus more convenient than trying to use a uniform convergence argument on $a_{n,k}$.
One may claim that when $k$ approaches $n$ then $a_{n,k}to 0$ and not $1$ (since$frac{n!}{n^n}simsqrt{2pi n};e^{-n}to 0$), but $k$ is only an artefact of the discrete measure used for series instead of proper integrals, thus all is going as if we were taking $lim_n a_{n,k}$ with a fixed $k$, keeping us in the favorable domain where $kll n$.
So applying the theorem we get that the limit of LHS actually exists and that we can swap limit and summation.
$displaystyle{limlimits_{ntoinfty}left(1+frac xnright)^n}=sumlimits_{k=0}^{infty}limlimits_{ntoinfty}left[a_{n,k}frac{x^k}{k!}right]=sumlimits_{k=0}^{infty}frac{x^k}{k!}=e^x$.
edited Mar 5 '17 at 3:59
answered Mar 5 '17 at 3:53
zwimzwim
12k730
12k730
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.
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%2f828320%2fshowing-that-lim-n-rightarrow-infty-left-1-fracrn-rightn-e%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
$begingroup$
See also About $lim left(1+frac {x}{n}right)^n$ and other posts linked there.
$endgroup$
– Martin Sleziak
Dec 9 '18 at 11:05