Help to show $lim_{ktoinfty} frac{2^kk!}{sqrt{(2k+1)!}}=0$
up vote
1
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
1
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
1
down vote
favorite
up vote
1
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,48421128
1,48421128
asked Nov 15 at 23:09
user321567776678
12810
12810
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♦
262k27300620
262k27300620
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
121k668218
121k668218
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,1291519
8,1291519
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
86k74294
86k74294
add a comment |
add a comment |
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