Limit of $frac{2^n}{n!}$ [duplicate]
$begingroup$
This question already has an answer here:
Alternative way to prove $lim_{ntoinfty}frac{2^n}{n!}=0$? [duplicate]
7 answers
How can I prove that $lim_{ntoinfty} frac{2^n}{n!}=0$?
real-analysis real-numbers
$endgroup$
marked as duplicate by rtybase, T. Bongers, Shailesh, RRL
StackExchange.ready(function() {
if (StackExchange.options.isMobile) return;
$('.dupe-hammer-message-hover:not(.hover-bound)').each(function() {
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');
$hover.hover(
function() {
$hover.showInfoMessage('', {
messageElement: $msg.clone().show(),
transient: false,
position: { my: 'bottom left', at: 'top center', offsetTop: -7 },
dismissable: false,
relativeToBody: true
});
},
function() {
StackExchange.helpers.removeMessages();
}
);
});
});
Dec 10 '18 at 23:11
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
add a comment |
$begingroup$
This question already has an answer here:
Alternative way to prove $lim_{ntoinfty}frac{2^n}{n!}=0$? [duplicate]
7 answers
How can I prove that $lim_{ntoinfty} frac{2^n}{n!}=0$?
real-analysis real-numbers
$endgroup$
marked as duplicate by rtybase, T. Bongers, Shailesh, RRL
StackExchange.ready(function() {
if (StackExchange.options.isMobile) return;
$('.dupe-hammer-message-hover:not(.hover-bound)').each(function() {
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');
$hover.hover(
function() {
$hover.showInfoMessage('', {
messageElement: $msg.clone().show(),
transient: false,
position: { my: 'bottom left', at: 'top center', offsetTop: -7 },
dismissable: false,
relativeToBody: true
});
},
function() {
StackExchange.helpers.removeMessages();
}
);
});
});
Dec 10 '18 at 23:11
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
1
$begingroup$
What do you know about limits? Which techniques do you know? What have you tried? Where are you stuck?
$endgroup$
– Arthur
Dec 10 '18 at 20:53
$begingroup$
We have that $$frac{2^n}{n!} = 2prod_{3 leq i leq n} frac{2}{i} leq 2left(frac{2}{3}right)^{n-2} xrightarrow[ntoinfty]{} 0$$
$endgroup$
– MathematicsStudent1122
Dec 10 '18 at 20:54
add a comment |
$begingroup$
This question already has an answer here:
Alternative way to prove $lim_{ntoinfty}frac{2^n}{n!}=0$? [duplicate]
7 answers
How can I prove that $lim_{ntoinfty} frac{2^n}{n!}=0$?
real-analysis real-numbers
$endgroup$
This question already has an answer here:
Alternative way to prove $lim_{ntoinfty}frac{2^n}{n!}=0$? [duplicate]
7 answers
How can I prove that $lim_{ntoinfty} frac{2^n}{n!}=0$?
This question already has an answer here:
Alternative way to prove $lim_{ntoinfty}frac{2^n}{n!}=0$? [duplicate]
7 answers
real-analysis real-numbers
real-analysis real-numbers
edited Dec 10 '18 at 21:17
Zach Langley
9731019
9731019
asked Dec 10 '18 at 20:46
RomeissaRomeissa
43
43
marked as duplicate by rtybase, T. Bongers, Shailesh, RRL
StackExchange.ready(function() {
if (StackExchange.options.isMobile) return;
$('.dupe-hammer-message-hover:not(.hover-bound)').each(function() {
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');
$hover.hover(
function() {
$hover.showInfoMessage('', {
messageElement: $msg.clone().show(),
transient: false,
position: { my: 'bottom left', at: 'top center', offsetTop: -7 },
dismissable: false,
relativeToBody: true
});
},
function() {
StackExchange.helpers.removeMessages();
}
);
});
});
Dec 10 '18 at 23:11
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
marked as duplicate by rtybase, T. Bongers, Shailesh, RRL
StackExchange.ready(function() {
if (StackExchange.options.isMobile) return;
$('.dupe-hammer-message-hover:not(.hover-bound)').each(function() {
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');
$hover.hover(
function() {
$hover.showInfoMessage('', {
messageElement: $msg.clone().show(),
transient: false,
position: { my: 'bottom left', at: 'top center', offsetTop: -7 },
dismissable: false,
relativeToBody: true
});
},
function() {
StackExchange.helpers.removeMessages();
}
);
});
});
Dec 10 '18 at 23:11
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
1
$begingroup$
What do you know about limits? Which techniques do you know? What have you tried? Where are you stuck?
$endgroup$
– Arthur
Dec 10 '18 at 20:53
$begingroup$
We have that $$frac{2^n}{n!} = 2prod_{3 leq i leq n} frac{2}{i} leq 2left(frac{2}{3}right)^{n-2} xrightarrow[ntoinfty]{} 0$$
$endgroup$
– MathematicsStudent1122
Dec 10 '18 at 20:54
add a comment |
1
$begingroup$
What do you know about limits? Which techniques do you know? What have you tried? Where are you stuck?
$endgroup$
– Arthur
Dec 10 '18 at 20:53
$begingroup$
We have that $$frac{2^n}{n!} = 2prod_{3 leq i leq n} frac{2}{i} leq 2left(frac{2}{3}right)^{n-2} xrightarrow[ntoinfty]{} 0$$
$endgroup$
– MathematicsStudent1122
Dec 10 '18 at 20:54
1
1
$begingroup$
What do you know about limits? Which techniques do you know? What have you tried? Where are you stuck?
$endgroup$
– Arthur
Dec 10 '18 at 20:53
$begingroup$
What do you know about limits? Which techniques do you know? What have you tried? Where are you stuck?
$endgroup$
– Arthur
Dec 10 '18 at 20:53
$begingroup$
We have that $$frac{2^n}{n!} = 2prod_{3 leq i leq n} frac{2}{i} leq 2left(frac{2}{3}right)^{n-2} xrightarrow[ntoinfty]{} 0$$
$endgroup$
– MathematicsStudent1122
Dec 10 '18 at 20:54
$begingroup$
We have that $$frac{2^n}{n!} = 2prod_{3 leq i leq n} frac{2}{i} leq 2left(frac{2}{3}right)^{n-2} xrightarrow[ntoinfty]{} 0$$
$endgroup$
– MathematicsStudent1122
Dec 10 '18 at 20:54
add a comment |
4 Answers
4
active
oldest
votes
$begingroup$
Try with this inequality:
$$frac{2^n}{n!}leq frac{2^n}{1cdot 2cdot 3cdot 4^{n-3}}=frac{4^3}{6} 4^{-n/2}.$$
Since $4^{-n/2}to 0$ as $ntoinfty$.
$endgroup$
$begingroup$
That's also very good.
$endgroup$
– gimusi
Dec 10 '18 at 21:05
add a comment |
$begingroup$
Simplest way by ratio test
$$frac{2^{n+1}}{(n+1)!}frac{n!}{2^n}=frac2{n+1}to 0 <1$$
then the sequence converges to $0$.
$endgroup$
$begingroup$
@T.Bongers Sorry but I'm going to not reply anymore to such kind of unfair and OT comments. If you have something against an answer, please use the proper ways. I'm at disposal for discussions in chat. Thanks
$endgroup$
– gimusi
Dec 11 '18 at 7:20
add a comment |
$begingroup$
Hint:
Let $u_n=dfrac{2^n}{n!}$.
Calculate $;dfrac{u_{n+1}}{u_n}$. What is its limit? What can you deduce for $u_n$?
$endgroup$
$begingroup$
Same idea than mine! Of course the straightforward way,
$endgroup$
– gimusi
Dec 10 '18 at 21:05
$begingroup$
@gimusi: Great minds think together… :o) You seem to have posted while I was typing, and I didn't think of checking whether another answer had been posted in the meantime
$endgroup$
– Bernard
Dec 10 '18 at 21:12
$begingroup$
That's absolutely fine! 2 ratio tests never killed anyone :)
$endgroup$
– gimusi
Dec 10 '18 at 21:13
add a comment |
$begingroup$
begin{align}
frac{2^n}{n!} &= frac{2}{1} frac{2}{2} frac{2}{3} cdots frac{2}{n-1} frac{2}{n}
\ &< 2cdot 1cdot 1 cdot 1dots 1cdot frac{2}{n}
\ &= frac{4}{n} to 0
end{align}
$endgroup$
add a comment |
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Try with this inequality:
$$frac{2^n}{n!}leq frac{2^n}{1cdot 2cdot 3cdot 4^{n-3}}=frac{4^3}{6} 4^{-n/2}.$$
Since $4^{-n/2}to 0$ as $ntoinfty$.
$endgroup$
$begingroup$
That's also very good.
$endgroup$
– gimusi
Dec 10 '18 at 21:05
add a comment |
$begingroup$
Try with this inequality:
$$frac{2^n}{n!}leq frac{2^n}{1cdot 2cdot 3cdot 4^{n-3}}=frac{4^3}{6} 4^{-n/2}.$$
Since $4^{-n/2}to 0$ as $ntoinfty$.
$endgroup$
$begingroup$
That's also very good.
$endgroup$
– gimusi
Dec 10 '18 at 21:05
add a comment |
$begingroup$
Try with this inequality:
$$frac{2^n}{n!}leq frac{2^n}{1cdot 2cdot 3cdot 4^{n-3}}=frac{4^3}{6} 4^{-n/2}.$$
Since $4^{-n/2}to 0$ as $ntoinfty$.
$endgroup$
Try with this inequality:
$$frac{2^n}{n!}leq frac{2^n}{1cdot 2cdot 3cdot 4^{n-3}}=frac{4^3}{6} 4^{-n/2}.$$
Since $4^{-n/2}to 0$ as $ntoinfty$.
answered Dec 10 '18 at 20:55
José Alejandro Aburto AranedaJosé Alejandro Aburto Araneda
802110
802110
$begingroup$
That's also very good.
$endgroup$
– gimusi
Dec 10 '18 at 21:05
add a comment |
$begingroup$
That's also very good.
$endgroup$
– gimusi
Dec 10 '18 at 21:05
$begingroup$
That's also very good.
$endgroup$
– gimusi
Dec 10 '18 at 21:05
$begingroup$
That's also very good.
$endgroup$
– gimusi
Dec 10 '18 at 21:05
add a comment |
$begingroup$
Simplest way by ratio test
$$frac{2^{n+1}}{(n+1)!}frac{n!}{2^n}=frac2{n+1}to 0 <1$$
then the sequence converges to $0$.
$endgroup$
$begingroup$
@T.Bongers Sorry but I'm going to not reply anymore to such kind of unfair and OT comments. If you have something against an answer, please use the proper ways. I'm at disposal for discussions in chat. Thanks
$endgroup$
– gimusi
Dec 11 '18 at 7:20
add a comment |
$begingroup$
Simplest way by ratio test
$$frac{2^{n+1}}{(n+1)!}frac{n!}{2^n}=frac2{n+1}to 0 <1$$
then the sequence converges to $0$.
$endgroup$
$begingroup$
@T.Bongers Sorry but I'm going to not reply anymore to such kind of unfair and OT comments. If you have something against an answer, please use the proper ways. I'm at disposal for discussions in chat. Thanks
$endgroup$
– gimusi
Dec 11 '18 at 7:20
add a comment |
$begingroup$
Simplest way by ratio test
$$frac{2^{n+1}}{(n+1)!}frac{n!}{2^n}=frac2{n+1}to 0 <1$$
then the sequence converges to $0$.
$endgroup$
Simplest way by ratio test
$$frac{2^{n+1}}{(n+1)!}frac{n!}{2^n}=frac2{n+1}to 0 <1$$
then the sequence converges to $0$.
answered Dec 10 '18 at 21:00
gimusigimusi
92.8k84494
92.8k84494
$begingroup$
@T.Bongers Sorry but I'm going to not reply anymore to such kind of unfair and OT comments. If you have something against an answer, please use the proper ways. I'm at disposal for discussions in chat. Thanks
$endgroup$
– gimusi
Dec 11 '18 at 7:20
add a comment |
$begingroup$
@T.Bongers Sorry but I'm going to not reply anymore to such kind of unfair and OT comments. If you have something against an answer, please use the proper ways. I'm at disposal for discussions in chat. Thanks
$endgroup$
– gimusi
Dec 11 '18 at 7:20
$begingroup$
@T.Bongers Sorry but I'm going to not reply anymore to such kind of unfair and OT comments. If you have something against an answer, please use the proper ways. I'm at disposal for discussions in chat. Thanks
$endgroup$
– gimusi
Dec 11 '18 at 7:20
$begingroup$
@T.Bongers Sorry but I'm going to not reply anymore to such kind of unfair and OT comments. If you have something against an answer, please use the proper ways. I'm at disposal for discussions in chat. Thanks
$endgroup$
– gimusi
Dec 11 '18 at 7:20
add a comment |
$begingroup$
Hint:
Let $u_n=dfrac{2^n}{n!}$.
Calculate $;dfrac{u_{n+1}}{u_n}$. What is its limit? What can you deduce for $u_n$?
$endgroup$
$begingroup$
Same idea than mine! Of course the straightforward way,
$endgroup$
– gimusi
Dec 10 '18 at 21:05
$begingroup$
@gimusi: Great minds think together… :o) You seem to have posted while I was typing, and I didn't think of checking whether another answer had been posted in the meantime
$endgroup$
– Bernard
Dec 10 '18 at 21:12
$begingroup$
That's absolutely fine! 2 ratio tests never killed anyone :)
$endgroup$
– gimusi
Dec 10 '18 at 21:13
add a comment |
$begingroup$
Hint:
Let $u_n=dfrac{2^n}{n!}$.
Calculate $;dfrac{u_{n+1}}{u_n}$. What is its limit? What can you deduce for $u_n$?
$endgroup$
$begingroup$
Same idea than mine! Of course the straightforward way,
$endgroup$
– gimusi
Dec 10 '18 at 21:05
$begingroup$
@gimusi: Great minds think together… :o) You seem to have posted while I was typing, and I didn't think of checking whether another answer had been posted in the meantime
$endgroup$
– Bernard
Dec 10 '18 at 21:12
$begingroup$
That's absolutely fine! 2 ratio tests never killed anyone :)
$endgroup$
– gimusi
Dec 10 '18 at 21:13
add a comment |
$begingroup$
Hint:
Let $u_n=dfrac{2^n}{n!}$.
Calculate $;dfrac{u_{n+1}}{u_n}$. What is its limit? What can you deduce for $u_n$?
$endgroup$
Hint:
Let $u_n=dfrac{2^n}{n!}$.
Calculate $;dfrac{u_{n+1}}{u_n}$. What is its limit? What can you deduce for $u_n$?
answered Dec 10 '18 at 21:00
BernardBernard
120k740116
120k740116
$begingroup$
Same idea than mine! Of course the straightforward way,
$endgroup$
– gimusi
Dec 10 '18 at 21:05
$begingroup$
@gimusi: Great minds think together… :o) You seem to have posted while I was typing, and I didn't think of checking whether another answer had been posted in the meantime
$endgroup$
– Bernard
Dec 10 '18 at 21:12
$begingroup$
That's absolutely fine! 2 ratio tests never killed anyone :)
$endgroup$
– gimusi
Dec 10 '18 at 21:13
add a comment |
$begingroup$
Same idea than mine! Of course the straightforward way,
$endgroup$
– gimusi
Dec 10 '18 at 21:05
$begingroup$
@gimusi: Great minds think together… :o) You seem to have posted while I was typing, and I didn't think of checking whether another answer had been posted in the meantime
$endgroup$
– Bernard
Dec 10 '18 at 21:12
$begingroup$
That's absolutely fine! 2 ratio tests never killed anyone :)
$endgroup$
– gimusi
Dec 10 '18 at 21:13
$begingroup$
Same idea than mine! Of course the straightforward way,
$endgroup$
– gimusi
Dec 10 '18 at 21:05
$begingroup$
Same idea than mine! Of course the straightforward way,
$endgroup$
– gimusi
Dec 10 '18 at 21:05
$begingroup$
@gimusi: Great minds think together… :o) You seem to have posted while I was typing, and I didn't think of checking whether another answer had been posted in the meantime
$endgroup$
– Bernard
Dec 10 '18 at 21:12
$begingroup$
@gimusi: Great minds think together… :o) You seem to have posted while I was typing, and I didn't think of checking whether another answer had been posted in the meantime
$endgroup$
– Bernard
Dec 10 '18 at 21:12
$begingroup$
That's absolutely fine! 2 ratio tests never killed anyone :)
$endgroup$
– gimusi
Dec 10 '18 at 21:13
$begingroup$
That's absolutely fine! 2 ratio tests never killed anyone :)
$endgroup$
– gimusi
Dec 10 '18 at 21:13
add a comment |
$begingroup$
begin{align}
frac{2^n}{n!} &= frac{2}{1} frac{2}{2} frac{2}{3} cdots frac{2}{n-1} frac{2}{n}
\ &< 2cdot 1cdot 1 cdot 1dots 1cdot frac{2}{n}
\ &= frac{4}{n} to 0
end{align}
$endgroup$
add a comment |
$begingroup$
begin{align}
frac{2^n}{n!} &= frac{2}{1} frac{2}{2} frac{2}{3} cdots frac{2}{n-1} frac{2}{n}
\ &< 2cdot 1cdot 1 cdot 1dots 1cdot frac{2}{n}
\ &= frac{4}{n} to 0
end{align}
$endgroup$
add a comment |
$begingroup$
begin{align}
frac{2^n}{n!} &= frac{2}{1} frac{2}{2} frac{2}{3} cdots frac{2}{n-1} frac{2}{n}
\ &< 2cdot 1cdot 1 cdot 1dots 1cdot frac{2}{n}
\ &= frac{4}{n} to 0
end{align}
$endgroup$
begin{align}
frac{2^n}{n!} &= frac{2}{1} frac{2}{2} frac{2}{3} cdots frac{2}{n-1} frac{2}{n}
\ &< 2cdot 1cdot 1 cdot 1dots 1cdot frac{2}{n}
\ &= frac{4}{n} to 0
end{align}
answered Dec 10 '18 at 21:07
GEdgarGEdgar
62.4k267171
62.4k267171
add a comment |
add a comment |
1
$begingroup$
What do you know about limits? Which techniques do you know? What have you tried? Where are you stuck?
$endgroup$
– Arthur
Dec 10 '18 at 20:53
$begingroup$
We have that $$frac{2^n}{n!} = 2prod_{3 leq i leq n} frac{2}{i} leq 2left(frac{2}{3}right)^{n-2} xrightarrow[ntoinfty]{} 0$$
$endgroup$
– MathematicsStudent1122
Dec 10 '18 at 20:54