Calculate the limit (Squeeze Theorem?)
up vote
4
down vote
favorite
I have to calculate the limit of this formula as $nto infty$.
$$a_n = frac{1}{sqrt{n}}bigl(frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}bigl)$$
I tried the Squeeze Theorem, but I get something like this:
$$frac{1}{sqrt{2}}leftarrowfrac{n}{sqrt{2n^2}}lefrac{1}{sqrt{n}}bigl(frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}bigl) le frac{n}{sqrt{n^2+n}}to1$$
As you can see, the limits of two other sequences aren't the same. Can you give me some hints? Thank you in advance.
sequences-and-series
New contributor
add a comment |
up vote
4
down vote
favorite
I have to calculate the limit of this formula as $nto infty$.
$$a_n = frac{1}{sqrt{n}}bigl(frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}bigl)$$
I tried the Squeeze Theorem, but I get something like this:
$$frac{1}{sqrt{2}}leftarrowfrac{n}{sqrt{2n^2}}lefrac{1}{sqrt{n}}bigl(frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}bigl) le frac{n}{sqrt{n^2+n}}to1$$
As you can see, the limits of two other sequences aren't the same. Can you give me some hints? Thank you in advance.
sequences-and-series
New contributor
add a comment |
up vote
4
down vote
favorite
up vote
4
down vote
favorite
I have to calculate the limit of this formula as $nto infty$.
$$a_n = frac{1}{sqrt{n}}bigl(frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}bigl)$$
I tried the Squeeze Theorem, but I get something like this:
$$frac{1}{sqrt{2}}leftarrowfrac{n}{sqrt{2n^2}}lefrac{1}{sqrt{n}}bigl(frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}bigl) le frac{n}{sqrt{n^2+n}}to1$$
As you can see, the limits of two other sequences aren't the same. Can you give me some hints? Thank you in advance.
sequences-and-series
New contributor
I have to calculate the limit of this formula as $nto infty$.
$$a_n = frac{1}{sqrt{n}}bigl(frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}bigl)$$
I tried the Squeeze Theorem, but I get something like this:
$$frac{1}{sqrt{2}}leftarrowfrac{n}{sqrt{2n^2}}lefrac{1}{sqrt{n}}bigl(frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}bigl) le frac{n}{sqrt{n^2+n}}to1$$
As you can see, the limits of two other sequences aren't the same. Can you give me some hints? Thank you in advance.
sequences-and-series
sequences-and-series
New contributor
New contributor
New contributor
asked Nov 3 at 23:11
iforgotmypass
453
453
New contributor
New contributor
add a comment |
add a comment |
3 Answers
3
active
oldest
votes
up vote
7
down vote
accepted
As an alternative by Stolz-Cesaro
$$frac{b_n}{c_n} = frac{frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}}{sqrt n}$$
$$frac{b_{n+1}-b_n}{c_{n+1}-c_n} = frac{frac{1}{sqrt{2n+2}}+frac{1}{sqrt{2n+1}}-frac{1}{sqrt{n+1}}}{sqrt{n+1}-sqrt n}$$
and
$$frac{frac{1}{sqrt{2n+2}}+frac{1}{sqrt{2n+1}}-frac{1}{sqrt{n+1}}}{sqrt{n+1}-sqrt n}frac{sqrt{n+1}+sqrt n}{sqrt{n+1}+sqrt n}=$$
$$frac{sqrt{n+1}+sqrt n}{sqrt{2n+2}}+frac{sqrt{n+1}+sqrt n}{sqrt{2n+1}}-frac{sqrt{n+1}+sqrt n}{sqrt{n+1}}tofrac4{sqrt 2}-2=2sqrt 2-2$$
add a comment |
up vote
8
down vote
Rearrange it as
$$ frac{1}{n}left(sqrt{frac{n}{n+1}}+sqrt{frac{n}{n+2}}+ldots+sqrt{frac{n}{n+n}}right) = frac{1}{n}sum_{k=1}^{n}frac{1}{sqrt{1+frac{k}{n}}}$$
which is a Riemann sum for
$$ int_{0}^{1}frac{dx}{sqrt{1+x}}=2sqrt{2}-2.$$
Since $frac{1}{sqrt{1+x}}$ is a convex function on $[0,1]$, the Hermite-Hadamard and Karamata's inequalities give us that ${a_n}_{ngeq 1}$ is an increasing sequence convergent to $2sqrt{2}-2$. Additionally it is not difficult to check that $a_n= 2sqrt{2}-2-Thetaleft(frac{1}{n}right)$ as $nto +infty$.
Typo in first line, should be $2n$, not $n+1$ (too short for edit). Elegant answer otherwise
– DreamConspiracy
Nov 4 at 4:58
@DreamConspiracy: typo fixed, thank you.
– Jack D'Aurizio
Nov 4 at 5:04
add a comment |
up vote
2
down vote
for a decreasing function such as $1/sqrt x$ with $x$ positive, a simple picture shows
$$ int_a^{b+1} ; f(x) ; dx < sum_{k=a}^b f(k) < int_{a-1}^{b} ; f(x) ; dx $$
$$ int_{n+1}^{2n+1} ; frac{1}{sqrt x} ; dx < sum_{k=n+1}^{2n} frac{1}{sqrt k} < int_{n}^{2n} ; frac{1}{sqrt x} ; dx $$
getting there
$$ 2 sqrt {2n+1} - 2 sqrt {n+1} < sum_{k=n+1}^{2n} frac{1}{sqrt k} < 2 sqrt {2n} - 2 sqrt {n} $$
$$ 2 sqrt {2+frac{1}{n}} - 2 sqrt {1+frac{1}{n}} < frac{1}{sqrt n} sum_{k=n+1}^{2n} frac{1}{sqrt k} < 2 sqrt {2} - 2 sqrt {1} $$
add a comment |
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
7
down vote
accepted
As an alternative by Stolz-Cesaro
$$frac{b_n}{c_n} = frac{frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}}{sqrt n}$$
$$frac{b_{n+1}-b_n}{c_{n+1}-c_n} = frac{frac{1}{sqrt{2n+2}}+frac{1}{sqrt{2n+1}}-frac{1}{sqrt{n+1}}}{sqrt{n+1}-sqrt n}$$
and
$$frac{frac{1}{sqrt{2n+2}}+frac{1}{sqrt{2n+1}}-frac{1}{sqrt{n+1}}}{sqrt{n+1}-sqrt n}frac{sqrt{n+1}+sqrt n}{sqrt{n+1}+sqrt n}=$$
$$frac{sqrt{n+1}+sqrt n}{sqrt{2n+2}}+frac{sqrt{n+1}+sqrt n}{sqrt{2n+1}}-frac{sqrt{n+1}+sqrt n}{sqrt{n+1}}tofrac4{sqrt 2}-2=2sqrt 2-2$$
add a comment |
up vote
7
down vote
accepted
As an alternative by Stolz-Cesaro
$$frac{b_n}{c_n} = frac{frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}}{sqrt n}$$
$$frac{b_{n+1}-b_n}{c_{n+1}-c_n} = frac{frac{1}{sqrt{2n+2}}+frac{1}{sqrt{2n+1}}-frac{1}{sqrt{n+1}}}{sqrt{n+1}-sqrt n}$$
and
$$frac{frac{1}{sqrt{2n+2}}+frac{1}{sqrt{2n+1}}-frac{1}{sqrt{n+1}}}{sqrt{n+1}-sqrt n}frac{sqrt{n+1}+sqrt n}{sqrt{n+1}+sqrt n}=$$
$$frac{sqrt{n+1}+sqrt n}{sqrt{2n+2}}+frac{sqrt{n+1}+sqrt n}{sqrt{2n+1}}-frac{sqrt{n+1}+sqrt n}{sqrt{n+1}}tofrac4{sqrt 2}-2=2sqrt 2-2$$
add a comment |
up vote
7
down vote
accepted
up vote
7
down vote
accepted
As an alternative by Stolz-Cesaro
$$frac{b_n}{c_n} = frac{frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}}{sqrt n}$$
$$frac{b_{n+1}-b_n}{c_{n+1}-c_n} = frac{frac{1}{sqrt{2n+2}}+frac{1}{sqrt{2n+1}}-frac{1}{sqrt{n+1}}}{sqrt{n+1}-sqrt n}$$
and
$$frac{frac{1}{sqrt{2n+2}}+frac{1}{sqrt{2n+1}}-frac{1}{sqrt{n+1}}}{sqrt{n+1}-sqrt n}frac{sqrt{n+1}+sqrt n}{sqrt{n+1}+sqrt n}=$$
$$frac{sqrt{n+1}+sqrt n}{sqrt{2n+2}}+frac{sqrt{n+1}+sqrt n}{sqrt{2n+1}}-frac{sqrt{n+1}+sqrt n}{sqrt{n+1}}tofrac4{sqrt 2}-2=2sqrt 2-2$$
As an alternative by Stolz-Cesaro
$$frac{b_n}{c_n} = frac{frac{1}{sqrt{n+1}}+cdots+frac{1}{sqrt{2n}}}{sqrt n}$$
$$frac{b_{n+1}-b_n}{c_{n+1}-c_n} = frac{frac{1}{sqrt{2n+2}}+frac{1}{sqrt{2n+1}}-frac{1}{sqrt{n+1}}}{sqrt{n+1}-sqrt n}$$
and
$$frac{frac{1}{sqrt{2n+2}}+frac{1}{sqrt{2n+1}}-frac{1}{sqrt{n+1}}}{sqrt{n+1}-sqrt n}frac{sqrt{n+1}+sqrt n}{sqrt{n+1}+sqrt n}=$$
$$frac{sqrt{n+1}+sqrt n}{sqrt{2n+2}}+frac{sqrt{n+1}+sqrt n}{sqrt{2n+1}}-frac{sqrt{n+1}+sqrt n}{sqrt{n+1}}tofrac4{sqrt 2}-2=2sqrt 2-2$$
answered Nov 3 at 23:20
gimusi
82.4k74091
82.4k74091
add a comment |
add a comment |
up vote
8
down vote
Rearrange it as
$$ frac{1}{n}left(sqrt{frac{n}{n+1}}+sqrt{frac{n}{n+2}}+ldots+sqrt{frac{n}{n+n}}right) = frac{1}{n}sum_{k=1}^{n}frac{1}{sqrt{1+frac{k}{n}}}$$
which is a Riemann sum for
$$ int_{0}^{1}frac{dx}{sqrt{1+x}}=2sqrt{2}-2.$$
Since $frac{1}{sqrt{1+x}}$ is a convex function on $[0,1]$, the Hermite-Hadamard and Karamata's inequalities give us that ${a_n}_{ngeq 1}$ is an increasing sequence convergent to $2sqrt{2}-2$. Additionally it is not difficult to check that $a_n= 2sqrt{2}-2-Thetaleft(frac{1}{n}right)$ as $nto +infty$.
Typo in first line, should be $2n$, not $n+1$ (too short for edit). Elegant answer otherwise
– DreamConspiracy
Nov 4 at 4:58
@DreamConspiracy: typo fixed, thank you.
– Jack D'Aurizio
Nov 4 at 5:04
add a comment |
up vote
8
down vote
Rearrange it as
$$ frac{1}{n}left(sqrt{frac{n}{n+1}}+sqrt{frac{n}{n+2}}+ldots+sqrt{frac{n}{n+n}}right) = frac{1}{n}sum_{k=1}^{n}frac{1}{sqrt{1+frac{k}{n}}}$$
which is a Riemann sum for
$$ int_{0}^{1}frac{dx}{sqrt{1+x}}=2sqrt{2}-2.$$
Since $frac{1}{sqrt{1+x}}$ is a convex function on $[0,1]$, the Hermite-Hadamard and Karamata's inequalities give us that ${a_n}_{ngeq 1}$ is an increasing sequence convergent to $2sqrt{2}-2$. Additionally it is not difficult to check that $a_n= 2sqrt{2}-2-Thetaleft(frac{1}{n}right)$ as $nto +infty$.
Typo in first line, should be $2n$, not $n+1$ (too short for edit). Elegant answer otherwise
– DreamConspiracy
Nov 4 at 4:58
@DreamConspiracy: typo fixed, thank you.
– Jack D'Aurizio
Nov 4 at 5:04
add a comment |
up vote
8
down vote
up vote
8
down vote
Rearrange it as
$$ frac{1}{n}left(sqrt{frac{n}{n+1}}+sqrt{frac{n}{n+2}}+ldots+sqrt{frac{n}{n+n}}right) = frac{1}{n}sum_{k=1}^{n}frac{1}{sqrt{1+frac{k}{n}}}$$
which is a Riemann sum for
$$ int_{0}^{1}frac{dx}{sqrt{1+x}}=2sqrt{2}-2.$$
Since $frac{1}{sqrt{1+x}}$ is a convex function on $[0,1]$, the Hermite-Hadamard and Karamata's inequalities give us that ${a_n}_{ngeq 1}$ is an increasing sequence convergent to $2sqrt{2}-2$. Additionally it is not difficult to check that $a_n= 2sqrt{2}-2-Thetaleft(frac{1}{n}right)$ as $nto +infty$.
Rearrange it as
$$ frac{1}{n}left(sqrt{frac{n}{n+1}}+sqrt{frac{n}{n+2}}+ldots+sqrt{frac{n}{n+n}}right) = frac{1}{n}sum_{k=1}^{n}frac{1}{sqrt{1+frac{k}{n}}}$$
which is a Riemann sum for
$$ int_{0}^{1}frac{dx}{sqrt{1+x}}=2sqrt{2}-2.$$
Since $frac{1}{sqrt{1+x}}$ is a convex function on $[0,1]$, the Hermite-Hadamard and Karamata's inequalities give us that ${a_n}_{ngeq 1}$ is an increasing sequence convergent to $2sqrt{2}-2$. Additionally it is not difficult to check that $a_n= 2sqrt{2}-2-Thetaleft(frac{1}{n}right)$ as $nto +infty$.
edited Nov 4 at 5:03
answered Nov 3 at 23:13
Jack D'Aurizio
281k33272652
281k33272652
Typo in first line, should be $2n$, not $n+1$ (too short for edit). Elegant answer otherwise
– DreamConspiracy
Nov 4 at 4:58
@DreamConspiracy: typo fixed, thank you.
– Jack D'Aurizio
Nov 4 at 5:04
add a comment |
Typo in first line, should be $2n$, not $n+1$ (too short for edit). Elegant answer otherwise
– DreamConspiracy
Nov 4 at 4:58
@DreamConspiracy: typo fixed, thank you.
– Jack D'Aurizio
Nov 4 at 5:04
Typo in first line, should be $2n$, not $n+1$ (too short for edit). Elegant answer otherwise
– DreamConspiracy
Nov 4 at 4:58
Typo in first line, should be $2n$, not $n+1$ (too short for edit). Elegant answer otherwise
– DreamConspiracy
Nov 4 at 4:58
@DreamConspiracy: typo fixed, thank you.
– Jack D'Aurizio
Nov 4 at 5:04
@DreamConspiracy: typo fixed, thank you.
– Jack D'Aurizio
Nov 4 at 5:04
add a comment |
up vote
2
down vote
for a decreasing function such as $1/sqrt x$ with $x$ positive, a simple picture shows
$$ int_a^{b+1} ; f(x) ; dx < sum_{k=a}^b f(k) < int_{a-1}^{b} ; f(x) ; dx $$
$$ int_{n+1}^{2n+1} ; frac{1}{sqrt x} ; dx < sum_{k=n+1}^{2n} frac{1}{sqrt k} < int_{n}^{2n} ; frac{1}{sqrt x} ; dx $$
getting there
$$ 2 sqrt {2n+1} - 2 sqrt {n+1} < sum_{k=n+1}^{2n} frac{1}{sqrt k} < 2 sqrt {2n} - 2 sqrt {n} $$
$$ 2 sqrt {2+frac{1}{n}} - 2 sqrt {1+frac{1}{n}} < frac{1}{sqrt n} sum_{k=n+1}^{2n} frac{1}{sqrt k} < 2 sqrt {2} - 2 sqrt {1} $$
add a comment |
up vote
2
down vote
for a decreasing function such as $1/sqrt x$ with $x$ positive, a simple picture shows
$$ int_a^{b+1} ; f(x) ; dx < sum_{k=a}^b f(k) < int_{a-1}^{b} ; f(x) ; dx $$
$$ int_{n+1}^{2n+1} ; frac{1}{sqrt x} ; dx < sum_{k=n+1}^{2n} frac{1}{sqrt k} < int_{n}^{2n} ; frac{1}{sqrt x} ; dx $$
getting there
$$ 2 sqrt {2n+1} - 2 sqrt {n+1} < sum_{k=n+1}^{2n} frac{1}{sqrt k} < 2 sqrt {2n} - 2 sqrt {n} $$
$$ 2 sqrt {2+frac{1}{n}} - 2 sqrt {1+frac{1}{n}} < frac{1}{sqrt n} sum_{k=n+1}^{2n} frac{1}{sqrt k} < 2 sqrt {2} - 2 sqrt {1} $$
add a comment |
up vote
2
down vote
up vote
2
down vote
for a decreasing function such as $1/sqrt x$ with $x$ positive, a simple picture shows
$$ int_a^{b+1} ; f(x) ; dx < sum_{k=a}^b f(k) < int_{a-1}^{b} ; f(x) ; dx $$
$$ int_{n+1}^{2n+1} ; frac{1}{sqrt x} ; dx < sum_{k=n+1}^{2n} frac{1}{sqrt k} < int_{n}^{2n} ; frac{1}{sqrt x} ; dx $$
getting there
$$ 2 sqrt {2n+1} - 2 sqrt {n+1} < sum_{k=n+1}^{2n} frac{1}{sqrt k} < 2 sqrt {2n} - 2 sqrt {n} $$
$$ 2 sqrt {2+frac{1}{n}} - 2 sqrt {1+frac{1}{n}} < frac{1}{sqrt n} sum_{k=n+1}^{2n} frac{1}{sqrt k} < 2 sqrt {2} - 2 sqrt {1} $$
for a decreasing function such as $1/sqrt x$ with $x$ positive, a simple picture shows
$$ int_a^{b+1} ; f(x) ; dx < sum_{k=a}^b f(k) < int_{a-1}^{b} ; f(x) ; dx $$
$$ int_{n+1}^{2n+1} ; frac{1}{sqrt x} ; dx < sum_{k=n+1}^{2n} frac{1}{sqrt k} < int_{n}^{2n} ; frac{1}{sqrt x} ; dx $$
getting there
$$ 2 sqrt {2n+1} - 2 sqrt {n+1} < sum_{k=n+1}^{2n} frac{1}{sqrt k} < 2 sqrt {2n} - 2 sqrt {n} $$
$$ 2 sqrt {2+frac{1}{n}} - 2 sqrt {1+frac{1}{n}} < frac{1}{sqrt n} sum_{k=n+1}^{2n} frac{1}{sqrt k} < 2 sqrt {2} - 2 sqrt {1} $$
edited Nov 4 at 0:32
answered Nov 4 at 0:25
Will Jagy
99.8k597198
99.8k597198
add a comment |
add a comment |
iforgotmypass is a new contributor. Be nice, and check out our Code of Conduct.
iforgotmypass is a new contributor. Be nice, and check out our Code of Conduct.
iforgotmypass is a new contributor. Be nice, and check out our Code of Conduct.
iforgotmypass is a new contributor. Be nice, and check out our Code of Conduct.
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
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2983519%2fcalculate-the-limit-squeeze-theorem%23new-answer', 'question_page');
}
);
Post as a guest
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
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
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