Monotonous functions and asymptotes

  • Thread starter Thread starter Dragonfall
  • Start date Start date
  • Tags Tags
    Functions
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
12 replies · 3K views
Dragonfall
Messages
1,023
Reaction score
5

Homework Statement



Show that if [tex]f(x)[/tex] tends to zero monotonically as x increases without limit, and is continuous for x>0, and of the series [tex]\sum_{k=1}^{\infty}f(k)[/tex] diverges, then [tex]\sum_{k=1}^nf(k) \sim \int_1^nf(x)dx[/tex].

If g(x) is a second function satisfying the same hypotheses as f(x), and if g(x)=o(f(x)), show that

[tex]\sum_{k=1}^ng(k)=o(\sum_{k=1}^nf(k)_[/tex].

The Attempt at a Solution



I think by monotonicity we can conclude that

[tex]\frac{\int_1^nf(x+1)dx}{\sum_{k=1}^nf(k)}\le1\le\frac{f(1)+\int_1^nf(x)dx}{\sum_{k=1}^nf(k)}[/tex]

And I want to show that LHS and RHS converge to each other, hence they both converge to 1. But I can't get it to work.

The second part I don't know what to do.
 
Last edited:
Physics news on Phys.org
I think you have to restate the problem. How does n enter the picture?
 
Dragonfall,

I have two questions to understand your question:

Do you really mean that [tex]\sum_{k=1}^{\infty}f(k)[/tex] diverges ?

What do you mean by [tex]\sum_{k=1}^\infty f(k) \sim \int_1^nf(x)dx[/tex], what is the meaning of the symbol [tex]\sim[/tex] ?

Otherwise I have the feeling that a correspondance between a series and an integral can always be established by considering some ad-hoc step function. The properties could then be derived by considering some relations between the step function and the continuous function. In your case, with the given hypothesis, you can easily find two step functions majoring and minoring the integral.

michel
 
Last edited:
[tex]\sim[/tex] Means the quotient of the two, in the limit of infinity, is equal to 1. Note: Just because the quotient of the two is 1, it does not mean they are equal, even in the limit.

Eg [tex]x \sim x+1[/tex], but the difference is always constant and they are never equal.

In long terms, he's saying

[tex]\lim_{n\to\infty} \frac{\sum_{k=1}^\infty f(k)}{\int_1^nf(x)dx}[/tex]
 
Gib Z said:
[tex]\sim[/tex] Means the quotient of the two, in the limit of infinity, is equal to 1. Note: Just because the quotient of the two is 1, it does not mean they are equal, even in the limit.

Eg [tex]x \sim x+1[/tex], but the difference is always constant and they are never equal.

In long terms, he's saying

[tex]\lim_{n\to\infty} \frac{\sum_{k=1}^\infty f(k)}{\int_1^nf(x)dx}[/tex]

Are you sure the limiting variable is n? n Doesn't appear in that quotient, hence it is a constant.

The problem needs to be restated.
 
Gib Z said:
Yes it does appear in the quotient, look at the bounds on the integral..

I meant the numerator. My bad.
 
No its just that before the original sum was [tex]\sum_{k=1}^n f(k)[/tex], and the limit makes that to infinity.
 
Gib Z said:
No its just that before the original sum was [tex]\sum_{k=1}^n f(k)[/tex], and the limit makes that to infinity.

Hum!

[tex]\sum_{k=1}^{\infty}f(k)[/tex] doesn't even exist according to our hypothesis. Someone is being sloppy with notation.
 
Perhaps it would be better to say
[tex]\lim_{n\rightarrow \infty}\frac{\Sigma_{k=1}^n f(k)}{\int_1^n f(x)dx}= 1[/tex]
I believe that's the same thing.

Dragonfall, consider how the Riemann sum
[tex]\sum_{i=1}^n f(a+ i\Delta n)\Delta n[/itex]<br /> a an integer compares with f((a).[/tex]
 
I'm not sure it's necessary to look at that sum, since f(x) is monotone decreasing we already have that

[tex]\sum_{k=1}^nf(k)\le\int_1^nf(x)dx+f(1)[/tex],

and a similar bound from below. My question is whether

[tex]\frac{\int_1^nf(x+1)dx}{\sum_{k=1}^nf(k)}\rightarrow\frac{f(1)+\int_1^nf(x)dx}{\sum_{k=1}^nf(k)}[/tex]

as n goes to infty, and second if

[tex]f(x)\le a\le g(x)[/tex]

for all x and that as x increases [tex]f\rightarrow g[/tex] and [tex]g\rightarrow f[/tex], then [tex]f\rightarrow a[/tex]?
 
Last edited: