Help to show $lim_{ktoinfty} frac{2^kk!}{sqrt{(2k+1)!}}=0$
up vote
0
down vote
favorite
Can you help me to show that:
$$lim_{k to infty} frac{2^kk!}{sqrt{(2k+1)!}}=0$$
real-analysis sequences-and-series limits
add a comment |
up vote
0
down vote
favorite
Can you help me to show that:
$$lim_{k to infty} frac{2^kk!}{sqrt{(2k+1)!}}=0$$
real-analysis sequences-and-series limits
Do you know Stirling's formula?
– Will M.
Nov 15 at 23:29
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Can you help me to show that:
$$lim_{k to infty} frac{2^kk!}{sqrt{(2k+1)!}}=0$$
real-analysis sequences-and-series limits
Can you help me to show that:
$$lim_{k to infty} frac{2^kk!}{sqrt{(2k+1)!}}=0$$
real-analysis sequences-and-series limits
real-analysis sequences-and-series limits
edited Nov 15 at 23:14
m0nhawk
1,49031128
1,49031128
asked Nov 15 at 23:09
user321567776678
12510
12510
Do you know Stirling's formula?
– Will M.
Nov 15 at 23:29
add a comment |
Do you know Stirling's formula?
– Will M.
Nov 15 at 23:29
Do you know Stirling's formula?
– Will M.
Nov 15 at 23:29
Do you know Stirling's formula?
– Will M.
Nov 15 at 23:29
add a comment |
4 Answers
4
active
oldest
votes
up vote
2
down vote
accepted
By cross-multiplication, for $kgt0$, we get
$$
left(frac{2k}{2k+1}right)^2ltfrac{2k}{2k+2}tag1
$$
Therefore,
$$
begin{align}
a_k^4
&=left(frac{color{#C00}{2^kk!},color{#090}{2^kk!}}{color{#090}{(2k+1)!}}right)^2tag2\
&=left(frac{color{#C00}{2cdot4cdots2k}}{color{#090}{3cdot5cdots(2k+1)}}right)^2tag3\
<frac{2cdot4cdots2k}{4cdot6cdots(2k+2)}tag4\[3pt]
&=frac1{k+1}tag5
end{align}
$$
Explanation:
$(2)$: expand the terms to the fourth power
$(3)$: keep the red factors in the numerator and cancel the green factors in the denominator
$(4)$: apply $(1)$
$(5)$: cancel the factors in the numerator and denominator
add a comment |
up vote
2
down vote
For $k=5$, the square of the general term can be written
$$frac{2cdot2cdot4cdot4cdot6cdot6cdot8cdot8cdot10cdot10}{2cdot3cdot4cdot5cdot6cdot7cdot8cdot9cdot10cdot11}=
frac{2cdot4cdot6cdot8cdot10}{3cdot5cdot7cdot9cdot11}.$$
Taking the logarithm,
$$logfrac23+logfrac45+logfrac67+logfrac89+logfrac{10}{11}<-frac13-frac15-frac17-frac19-frac1{11}.$$
Generalizing to the $k^{th}$ term, the logarithm diverges to $-infty$.
add a comment |
up vote
2
down vote
An elementary way using
$(star)$: $prod_{i=1}^k(1+a_i)geq 1 + sum_{i=1}^k a_i$ for $a_i geq 0$ ($i=1,ldots , k$) and $k in mathbb{N}$
$$frac{2^kk!}{sqrt{(2k+1)!}}= frac{2^kk!}{sqrt{prod_{i=1}^k 2i cdot prod_{i=1}^k (2i+1)}} = frac{1}{sqrt{prod_{i=1}^k left(1+frac{1}{2i} right)}}$$
$$stackrel{(star)}{leq} frac{1}{sqrt{1+frac{1}{2}sum_{i=1}^k frac{1}{i}}}stackrel{k to infty}{longrightarrow}0$$
add a comment |
up vote
1
down vote
By Stirling approximation
$$n! sim sqrt{2 pi n}left(frac{n}{e}right)^n$$
$$frac{2^kk!}{sqrt{(2k+1)!}}=frac{2^ksqrt{2 pi k}left(frac{k}{e}right)^k}{sqrt[4]{2 pi (2k+1)}left(frac{2k+1}{e}right)^{k+frac12}}sim ccdotfrac{k^{k+frac12}}{k^{k+frac34}}=frac{c}{k^{frac14}}to 0$$
add a comment |
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
2
down vote
accepted
By cross-multiplication, for $kgt0$, we get
$$
left(frac{2k}{2k+1}right)^2ltfrac{2k}{2k+2}tag1
$$
Therefore,
$$
begin{align}
a_k^4
&=left(frac{color{#C00}{2^kk!},color{#090}{2^kk!}}{color{#090}{(2k+1)!}}right)^2tag2\
&=left(frac{color{#C00}{2cdot4cdots2k}}{color{#090}{3cdot5cdots(2k+1)}}right)^2tag3\
<frac{2cdot4cdots2k}{4cdot6cdots(2k+2)}tag4\[3pt]
&=frac1{k+1}tag5
end{align}
$$
Explanation:
$(2)$: expand the terms to the fourth power
$(3)$: keep the red factors in the numerator and cancel the green factors in the denominator
$(4)$: apply $(1)$
$(5)$: cancel the factors in the numerator and denominator
add a comment |
up vote
2
down vote
accepted
By cross-multiplication, for $kgt0$, we get
$$
left(frac{2k}{2k+1}right)^2ltfrac{2k}{2k+2}tag1
$$
Therefore,
$$
begin{align}
a_k^4
&=left(frac{color{#C00}{2^kk!},color{#090}{2^kk!}}{color{#090}{(2k+1)!}}right)^2tag2\
&=left(frac{color{#C00}{2cdot4cdots2k}}{color{#090}{3cdot5cdots(2k+1)}}right)^2tag3\
<frac{2cdot4cdots2k}{4cdot6cdots(2k+2)}tag4\[3pt]
&=frac1{k+1}tag5
end{align}
$$
Explanation:
$(2)$: expand the terms to the fourth power
$(3)$: keep the red factors in the numerator and cancel the green factors in the denominator
$(4)$: apply $(1)$
$(5)$: cancel the factors in the numerator and denominator
add a comment |
up vote
2
down vote
accepted
up vote
2
down vote
accepted
By cross-multiplication, for $kgt0$, we get
$$
left(frac{2k}{2k+1}right)^2ltfrac{2k}{2k+2}tag1
$$
Therefore,
$$
begin{align}
a_k^4
&=left(frac{color{#C00}{2^kk!},color{#090}{2^kk!}}{color{#090}{(2k+1)!}}right)^2tag2\
&=left(frac{color{#C00}{2cdot4cdots2k}}{color{#090}{3cdot5cdots(2k+1)}}right)^2tag3\
<frac{2cdot4cdots2k}{4cdot6cdots(2k+2)}tag4\[3pt]
&=frac1{k+1}tag5
end{align}
$$
Explanation:
$(2)$: expand the terms to the fourth power
$(3)$: keep the red factors in the numerator and cancel the green factors in the denominator
$(4)$: apply $(1)$
$(5)$: cancel the factors in the numerator and denominator
By cross-multiplication, for $kgt0$, we get
$$
left(frac{2k}{2k+1}right)^2ltfrac{2k}{2k+2}tag1
$$
Therefore,
$$
begin{align}
a_k^4
&=left(frac{color{#C00}{2^kk!},color{#090}{2^kk!}}{color{#090}{(2k+1)!}}right)^2tag2\
&=left(frac{color{#C00}{2cdot4cdots2k}}{color{#090}{3cdot5cdots(2k+1)}}right)^2tag3\
<frac{2cdot4cdots2k}{4cdot6cdots(2k+2)}tag4\[3pt]
&=frac1{k+1}tag5
end{align}
$$
Explanation:
$(2)$: expand the terms to the fourth power
$(3)$: keep the red factors in the numerator and cancel the green factors in the denominator
$(4)$: apply $(1)$
$(5)$: cancel the factors in the numerator and denominator
edited Nov 16 at 13:00
answered Nov 16 at 0:19
robjohn♦
263k27301622
263k27301622
add a comment |
add a comment |
up vote
2
down vote
For $k=5$, the square of the general term can be written
$$frac{2cdot2cdot4cdot4cdot6cdot6cdot8cdot8cdot10cdot10}{2cdot3cdot4cdot5cdot6cdot7cdot8cdot9cdot10cdot11}=
frac{2cdot4cdot6cdot8cdot10}{3cdot5cdot7cdot9cdot11}.$$
Taking the logarithm,
$$logfrac23+logfrac45+logfrac67+logfrac89+logfrac{10}{11}<-frac13-frac15-frac17-frac19-frac1{11}.$$
Generalizing to the $k^{th}$ term, the logarithm diverges to $-infty$.
add a comment |
up vote
2
down vote
For $k=5$, the square of the general term can be written
$$frac{2cdot2cdot4cdot4cdot6cdot6cdot8cdot8cdot10cdot10}{2cdot3cdot4cdot5cdot6cdot7cdot8cdot9cdot10cdot11}=
frac{2cdot4cdot6cdot8cdot10}{3cdot5cdot7cdot9cdot11}.$$
Taking the logarithm,
$$logfrac23+logfrac45+logfrac67+logfrac89+logfrac{10}{11}<-frac13-frac15-frac17-frac19-frac1{11}.$$
Generalizing to the $k^{th}$ term, the logarithm diverges to $-infty$.
add a comment |
up vote
2
down vote
up vote
2
down vote
For $k=5$, the square of the general term can be written
$$frac{2cdot2cdot4cdot4cdot6cdot6cdot8cdot8cdot10cdot10}{2cdot3cdot4cdot5cdot6cdot7cdot8cdot9cdot10cdot11}=
frac{2cdot4cdot6cdot8cdot10}{3cdot5cdot7cdot9cdot11}.$$
Taking the logarithm,
$$logfrac23+logfrac45+logfrac67+logfrac89+logfrac{10}{11}<-frac13-frac15-frac17-frac19-frac1{11}.$$
Generalizing to the $k^{th}$ term, the logarithm diverges to $-infty$.
For $k=5$, the square of the general term can be written
$$frac{2cdot2cdot4cdot4cdot6cdot6cdot8cdot8cdot10cdot10}{2cdot3cdot4cdot5cdot6cdot7cdot8cdot9cdot10cdot11}=
frac{2cdot4cdot6cdot8cdot10}{3cdot5cdot7cdot9cdot11}.$$
Taking the logarithm,
$$logfrac23+logfrac45+logfrac67+logfrac89+logfrac{10}{11}<-frac13-frac15-frac17-frac19-frac1{11}.$$
Generalizing to the $k^{th}$ term, the logarithm diverges to $-infty$.
answered Nov 15 at 23:47
Yves Daoust
122k668218
122k668218
add a comment |
add a comment |
up vote
2
down vote
An elementary way using
$(star)$: $prod_{i=1}^k(1+a_i)geq 1 + sum_{i=1}^k a_i$ for $a_i geq 0$ ($i=1,ldots , k$) and $k in mathbb{N}$
$$frac{2^kk!}{sqrt{(2k+1)!}}= frac{2^kk!}{sqrt{prod_{i=1}^k 2i cdot prod_{i=1}^k (2i+1)}} = frac{1}{sqrt{prod_{i=1}^k left(1+frac{1}{2i} right)}}$$
$$stackrel{(star)}{leq} frac{1}{sqrt{1+frac{1}{2}sum_{i=1}^k frac{1}{i}}}stackrel{k to infty}{longrightarrow}0$$
add a comment |
up vote
2
down vote
An elementary way using
$(star)$: $prod_{i=1}^k(1+a_i)geq 1 + sum_{i=1}^k a_i$ for $a_i geq 0$ ($i=1,ldots , k$) and $k in mathbb{N}$
$$frac{2^kk!}{sqrt{(2k+1)!}}= frac{2^kk!}{sqrt{prod_{i=1}^k 2i cdot prod_{i=1}^k (2i+1)}} = frac{1}{sqrt{prod_{i=1}^k left(1+frac{1}{2i} right)}}$$
$$stackrel{(star)}{leq} frac{1}{sqrt{1+frac{1}{2}sum_{i=1}^k frac{1}{i}}}stackrel{k to infty}{longrightarrow}0$$
add a comment |
up vote
2
down vote
up vote
2
down vote
An elementary way using
$(star)$: $prod_{i=1}^k(1+a_i)geq 1 + sum_{i=1}^k a_i$ for $a_i geq 0$ ($i=1,ldots , k$) and $k in mathbb{N}$
$$frac{2^kk!}{sqrt{(2k+1)!}}= frac{2^kk!}{sqrt{prod_{i=1}^k 2i cdot prod_{i=1}^k (2i+1)}} = frac{1}{sqrt{prod_{i=1}^k left(1+frac{1}{2i} right)}}$$
$$stackrel{(star)}{leq} frac{1}{sqrt{1+frac{1}{2}sum_{i=1}^k frac{1}{i}}}stackrel{k to infty}{longrightarrow}0$$
An elementary way using
$(star)$: $prod_{i=1}^k(1+a_i)geq 1 + sum_{i=1}^k a_i$ for $a_i geq 0$ ($i=1,ldots , k$) and $k in mathbb{N}$
$$frac{2^kk!}{sqrt{(2k+1)!}}= frac{2^kk!}{sqrt{prod_{i=1}^k 2i cdot prod_{i=1}^k (2i+1)}} = frac{1}{sqrt{prod_{i=1}^k left(1+frac{1}{2i} right)}}$$
$$stackrel{(star)}{leq} frac{1}{sqrt{1+frac{1}{2}sum_{i=1}^k frac{1}{i}}}stackrel{k to infty}{longrightarrow}0$$
answered Nov 16 at 7:12
trancelocation
8,5071520
8,5071520
add a comment |
add a comment |
up vote
1
down vote
By Stirling approximation
$$n! sim sqrt{2 pi n}left(frac{n}{e}right)^n$$
$$frac{2^kk!}{sqrt{(2k+1)!}}=frac{2^ksqrt{2 pi k}left(frac{k}{e}right)^k}{sqrt[4]{2 pi (2k+1)}left(frac{2k+1}{e}right)^{k+frac12}}sim ccdotfrac{k^{k+frac12}}{k^{k+frac34}}=frac{c}{k^{frac14}}to 0$$
add a comment |
up vote
1
down vote
By Stirling approximation
$$n! sim sqrt{2 pi n}left(frac{n}{e}right)^n$$
$$frac{2^kk!}{sqrt{(2k+1)!}}=frac{2^ksqrt{2 pi k}left(frac{k}{e}right)^k}{sqrt[4]{2 pi (2k+1)}left(frac{2k+1}{e}right)^{k+frac12}}sim ccdotfrac{k^{k+frac12}}{k^{k+frac34}}=frac{c}{k^{frac14}}to 0$$
add a comment |
up vote
1
down vote
up vote
1
down vote
By Stirling approximation
$$n! sim sqrt{2 pi n}left(frac{n}{e}right)^n$$
$$frac{2^kk!}{sqrt{(2k+1)!}}=frac{2^ksqrt{2 pi k}left(frac{k}{e}right)^k}{sqrt[4]{2 pi (2k+1)}left(frac{2k+1}{e}right)^{k+frac12}}sim ccdotfrac{k^{k+frac12}}{k^{k+frac34}}=frac{c}{k^{frac14}}to 0$$
By Stirling approximation
$$n! sim sqrt{2 pi n}left(frac{n}{e}right)^n$$
$$frac{2^kk!}{sqrt{(2k+1)!}}=frac{2^ksqrt{2 pi k}left(frac{k}{e}right)^k}{sqrt[4]{2 pi (2k+1)}left(frac{2k+1}{e}right)^{k+frac12}}sim ccdotfrac{k^{k+frac12}}{k^{k+frac34}}=frac{c}{k^{frac14}}to 0$$
edited Nov 15 at 23:47
answered Nov 15 at 23:30
gimusi
89.1k74495
89.1k74495
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%2f3000462%2fhelp-to-show-lim-k-to-infty-frac2kk-sqrt2k1-0%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
Do you know Stirling's formula?
– Will M.
Nov 15 at 23:29