$sum_{n=2}^{infty} frac{1}{n log n}$ Prove series diverge using comparsion test .
up vote
1
down vote
favorite
prove $$sum_{n=2}^{infty} frac{1}{n log n}$$ diverge. I have done this problem using cauchy integral test and condensation test. But i want to do it by comparison test or by limit comparison test . any hint about that .
Thanks in advanced.
calculus real-analysis sequences-and-series
add a comment |
up vote
1
down vote
favorite
prove $$sum_{n=2}^{infty} frac{1}{n log n}$$ diverge. I have done this problem using cauchy integral test and condensation test. But i want to do it by comparison test or by limit comparison test . any hint about that .
Thanks in advanced.
calculus real-analysis sequences-and-series
add a comment |
up vote
1
down vote
favorite
up vote
1
down vote
favorite
prove $$sum_{n=2}^{infty} frac{1}{n log n}$$ diverge. I have done this problem using cauchy integral test and condensation test. But i want to do it by comparison test or by limit comparison test . any hint about that .
Thanks in advanced.
calculus real-analysis sequences-and-series
prove $$sum_{n=2}^{infty} frac{1}{n log n}$$ diverge. I have done this problem using cauchy integral test and condensation test. But i want to do it by comparison test or by limit comparison test . any hint about that .
Thanks in advanced.
calculus real-analysis sequences-and-series
calculus real-analysis sequences-and-series
edited Nov 20 at 12:15
José Carlos Santos
140k19111205
140k19111205
asked Nov 20 at 10:45
Eklavya
898415
898415
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
up vote
1
down vote
Why you would like to do this by comparison test (comparing with a series)? Note that the "condensation test" is in some sense also a comparison test.
One straightforward way to do this, is to use the integral comparison test: The function $$f(x):= frac{1}{xlog(x)}$$
is for $x > 2$ decreasing. Thus we get
$$sum_{n=2}^m frac{1}{n log(n)} ge int_{3}^{m} frac{1}{x log(x)} , d x = log log m - log log (3)$$
The same argument can be used to find an upper bound. This gives the asymptotic formula
$$sum_{n=2}^m frac{1}{n log(n)} sim log log m.$$
1
I guess the author made a condensation test using integral mentioned above.
– openspace
Nov 20 at 10:59
In fact $$ lim_{ntoinfty}left(sum_{k=2}^nfrac1{klog(k)}-log(log(n))right)=0.794678645452899402203897962 $$
– robjohn♦
Nov 20 at 11:06
1
I think you may have meant to define $;f;$ otherwise...
– DonAntonio
Nov 20 at 11:07
Of course! Typo corrected. :-)
– p4sch
Nov 20 at 11:09
@robjohn Any closed form for this constant?
– Szeto
Nov 20 at 13:28
|
show 1 more comment
up vote
1
down vote
Define $a_n=(1/(nlog n)$ and $b_n=a_{2^m}$ where $2^m$ is the smallest power of $2$ greater than or equal to $n$. The number of $b_n$ terms having a given value of $m$ is then $2^{m-1}$ and the sum of those terms is
$$(2^{m-1})dfrac{1}{2^mlog(2^m)}=dfrac{1}{2mlog 2}.$$
Repeated over all values of $mge 1$ this gives a constant times the divergent harmonic series for the $b_n$ series. Since the latter diverges and $a_nge b_n>0$ by construction, the $a_n$ series also diverges.
This form of comparison test is called the Cauchy Condensation Test. Valid for any monotonically decreasing series of positive terms, the test can be used to establish either convergence or divergence. It is best known for proving the divergence if the harmonic series itself.
add a comment |
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
Why you would like to do this by comparison test (comparing with a series)? Note that the "condensation test" is in some sense also a comparison test.
One straightforward way to do this, is to use the integral comparison test: The function $$f(x):= frac{1}{xlog(x)}$$
is for $x > 2$ decreasing. Thus we get
$$sum_{n=2}^m frac{1}{n log(n)} ge int_{3}^{m} frac{1}{x log(x)} , d x = log log m - log log (3)$$
The same argument can be used to find an upper bound. This gives the asymptotic formula
$$sum_{n=2}^m frac{1}{n log(n)} sim log log m.$$
1
I guess the author made a condensation test using integral mentioned above.
– openspace
Nov 20 at 10:59
In fact $$ lim_{ntoinfty}left(sum_{k=2}^nfrac1{klog(k)}-log(log(n))right)=0.794678645452899402203897962 $$
– robjohn♦
Nov 20 at 11:06
1
I think you may have meant to define $;f;$ otherwise...
– DonAntonio
Nov 20 at 11:07
Of course! Typo corrected. :-)
– p4sch
Nov 20 at 11:09
@robjohn Any closed form for this constant?
– Szeto
Nov 20 at 13:28
|
show 1 more comment
up vote
1
down vote
Why you would like to do this by comparison test (comparing with a series)? Note that the "condensation test" is in some sense also a comparison test.
One straightforward way to do this, is to use the integral comparison test: The function $$f(x):= frac{1}{xlog(x)}$$
is for $x > 2$ decreasing. Thus we get
$$sum_{n=2}^m frac{1}{n log(n)} ge int_{3}^{m} frac{1}{x log(x)} , d x = log log m - log log (3)$$
The same argument can be used to find an upper bound. This gives the asymptotic formula
$$sum_{n=2}^m frac{1}{n log(n)} sim log log m.$$
1
I guess the author made a condensation test using integral mentioned above.
– openspace
Nov 20 at 10:59
In fact $$ lim_{ntoinfty}left(sum_{k=2}^nfrac1{klog(k)}-log(log(n))right)=0.794678645452899402203897962 $$
– robjohn♦
Nov 20 at 11:06
1
I think you may have meant to define $;f;$ otherwise...
– DonAntonio
Nov 20 at 11:07
Of course! Typo corrected. :-)
– p4sch
Nov 20 at 11:09
@robjohn Any closed form for this constant?
– Szeto
Nov 20 at 13:28
|
show 1 more comment
up vote
1
down vote
up vote
1
down vote
Why you would like to do this by comparison test (comparing with a series)? Note that the "condensation test" is in some sense also a comparison test.
One straightforward way to do this, is to use the integral comparison test: The function $$f(x):= frac{1}{xlog(x)}$$
is for $x > 2$ decreasing. Thus we get
$$sum_{n=2}^m frac{1}{n log(n)} ge int_{3}^{m} frac{1}{x log(x)} , d x = log log m - log log (3)$$
The same argument can be used to find an upper bound. This gives the asymptotic formula
$$sum_{n=2}^m frac{1}{n log(n)} sim log log m.$$
Why you would like to do this by comparison test (comparing with a series)? Note that the "condensation test" is in some sense also a comparison test.
One straightforward way to do this, is to use the integral comparison test: The function $$f(x):= frac{1}{xlog(x)}$$
is for $x > 2$ decreasing. Thus we get
$$sum_{n=2}^m frac{1}{n log(n)} ge int_{3}^{m} frac{1}{x log(x)} , d x = log log m - log log (3)$$
The same argument can be used to find an upper bound. This gives the asymptotic formula
$$sum_{n=2}^m frac{1}{n log(n)} sim log log m.$$
edited Nov 20 at 11:08
answered Nov 20 at 10:52
p4sch
3,630216
3,630216
1
I guess the author made a condensation test using integral mentioned above.
– openspace
Nov 20 at 10:59
In fact $$ lim_{ntoinfty}left(sum_{k=2}^nfrac1{klog(k)}-log(log(n))right)=0.794678645452899402203897962 $$
– robjohn♦
Nov 20 at 11:06
1
I think you may have meant to define $;f;$ otherwise...
– DonAntonio
Nov 20 at 11:07
Of course! Typo corrected. :-)
– p4sch
Nov 20 at 11:09
@robjohn Any closed form for this constant?
– Szeto
Nov 20 at 13:28
|
show 1 more comment
1
I guess the author made a condensation test using integral mentioned above.
– openspace
Nov 20 at 10:59
In fact $$ lim_{ntoinfty}left(sum_{k=2}^nfrac1{klog(k)}-log(log(n))right)=0.794678645452899402203897962 $$
– robjohn♦
Nov 20 at 11:06
1
I think you may have meant to define $;f;$ otherwise...
– DonAntonio
Nov 20 at 11:07
Of course! Typo corrected. :-)
– p4sch
Nov 20 at 11:09
@robjohn Any closed form for this constant?
– Szeto
Nov 20 at 13:28
1
1
I guess the author made a condensation test using integral mentioned above.
– openspace
Nov 20 at 10:59
I guess the author made a condensation test using integral mentioned above.
– openspace
Nov 20 at 10:59
In fact $$ lim_{ntoinfty}left(sum_{k=2}^nfrac1{klog(k)}-log(log(n))right)=0.794678645452899402203897962 $$
– robjohn♦
Nov 20 at 11:06
In fact $$ lim_{ntoinfty}left(sum_{k=2}^nfrac1{klog(k)}-log(log(n))right)=0.794678645452899402203897962 $$
– robjohn♦
Nov 20 at 11:06
1
1
I think you may have meant to define $;f;$ otherwise...
– DonAntonio
Nov 20 at 11:07
I think you may have meant to define $;f;$ otherwise...
– DonAntonio
Nov 20 at 11:07
Of course! Typo corrected. :-)
– p4sch
Nov 20 at 11:09
Of course! Typo corrected. :-)
– p4sch
Nov 20 at 11:09
@robjohn Any closed form for this constant?
– Szeto
Nov 20 at 13:28
@robjohn Any closed form for this constant?
– Szeto
Nov 20 at 13:28
|
show 1 more comment
up vote
1
down vote
Define $a_n=(1/(nlog n)$ and $b_n=a_{2^m}$ where $2^m$ is the smallest power of $2$ greater than or equal to $n$. The number of $b_n$ terms having a given value of $m$ is then $2^{m-1}$ and the sum of those terms is
$$(2^{m-1})dfrac{1}{2^mlog(2^m)}=dfrac{1}{2mlog 2}.$$
Repeated over all values of $mge 1$ this gives a constant times the divergent harmonic series for the $b_n$ series. Since the latter diverges and $a_nge b_n>0$ by construction, the $a_n$ series also diverges.
This form of comparison test is called the Cauchy Condensation Test. Valid for any monotonically decreasing series of positive terms, the test can be used to establish either convergence or divergence. It is best known for proving the divergence if the harmonic series itself.
add a comment |
up vote
1
down vote
Define $a_n=(1/(nlog n)$ and $b_n=a_{2^m}$ where $2^m$ is the smallest power of $2$ greater than or equal to $n$. The number of $b_n$ terms having a given value of $m$ is then $2^{m-1}$ and the sum of those terms is
$$(2^{m-1})dfrac{1}{2^mlog(2^m)}=dfrac{1}{2mlog 2}.$$
Repeated over all values of $mge 1$ this gives a constant times the divergent harmonic series for the $b_n$ series. Since the latter diverges and $a_nge b_n>0$ by construction, the $a_n$ series also diverges.
This form of comparison test is called the Cauchy Condensation Test. Valid for any monotonically decreasing series of positive terms, the test can be used to establish either convergence or divergence. It is best known for proving the divergence if the harmonic series itself.
add a comment |
up vote
1
down vote
up vote
1
down vote
Define $a_n=(1/(nlog n)$ and $b_n=a_{2^m}$ where $2^m$ is the smallest power of $2$ greater than or equal to $n$. The number of $b_n$ terms having a given value of $m$ is then $2^{m-1}$ and the sum of those terms is
$$(2^{m-1})dfrac{1}{2^mlog(2^m)}=dfrac{1}{2mlog 2}.$$
Repeated over all values of $mge 1$ this gives a constant times the divergent harmonic series for the $b_n$ series. Since the latter diverges and $a_nge b_n>0$ by construction, the $a_n$ series also diverges.
This form of comparison test is called the Cauchy Condensation Test. Valid for any monotonically decreasing series of positive terms, the test can be used to establish either convergence or divergence. It is best known for proving the divergence if the harmonic series itself.
Define $a_n=(1/(nlog n)$ and $b_n=a_{2^m}$ where $2^m$ is the smallest power of $2$ greater than or equal to $n$. The number of $b_n$ terms having a given value of $m$ is then $2^{m-1}$ and the sum of those terms is
$$(2^{m-1})dfrac{1}{2^mlog(2^m)}=dfrac{1}{2mlog 2}.$$
Repeated over all values of $mge 1$ this gives a constant times the divergent harmonic series for the $b_n$ series. Since the latter diverges and $a_nge b_n>0$ by construction, the $a_n$ series also diverges.
This form of comparison test is called the Cauchy Condensation Test. Valid for any monotonically decreasing series of positive terms, the test can be used to establish either convergence or divergence. It is best known for proving the divergence if the harmonic series itself.
edited Nov 20 at 12:17
answered Nov 20 at 11:11
Oscar Lanzi
11.6k11935
11.6k11935
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%2f3006174%2fsum-n-2-infty-frac1n-log-n-prove-series-diverge-using-comparsion-t%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