All about sequence of functions

  • Thread starter Thread starter irony of truth
  • Start date Start date
  • Tags Tags
    Functions Sequence
irony of truth
Messages
89
Reaction score
0
Let {h_n} be a sequence of function defined on the interval (0,1) where

h_n(x) = (n+n)x^(n-1)(1-x)

a. find lim (n-> +oo) (integral) (from 0 to 1) h_n(x) dx.

b. show that lim (n-> +oo) h_n(x) = 0 on (0, 1)

c. Show that lim (n-> +oo) (integral) (from 0 to 1) h_n(x) dx is not equal to integral (from 0 to 1) (0 dx). What went wrong?

SOlutions:

a. lim (n-> +oo) integral (from 0 to 1) h_n(x) dx
= lim (n-> +oo) integral (from 0 to 1) (n+n)x^(n-1)(1-x) dx
=lim (n-> +oo)(n+n) integral (from 0 to 1)x^(n-1)(1-x) dx

= lim (n-> +oo)(n+n) (1/n - 1/(n+1))
= lim (n-> +oo)n(n + 1) (1/((n)(n+1))
= 1.

b. I used the n-th term test in proving this... because if the series of h_n(x) is convergent then lim (n-> +oo) h_n(x) = 0 on (0, 1). But by ratio test, h_n(x) is convergent because the limit of
a(n+1)/a(n) as n -> +oo is x, but 0 < x < 1.

c. That's the part that I got stuck... well, it seems that the statement above is true... how do I solve this?
 
Physics news on Phys.org
Roughly speaking, the main contribution to the integral for large n comes from an increasingly small neighborhood near 1. For any given point x, no matter how close to one, hn(x) eventually gets very small as n increases. But there are still points left between x and 1 for which the value of hn evaluated at these points is very large, and this keeps the value of the integral at one. By the way, did you mean n+n^2 for the factor in front of the function?
 
Thank you for clarifying...

yes, it should have been n^2 + n.
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Back
Top