Uniform Convergence: Does Not Converge on (0,1)

hth
Messages
26
Reaction score
0

Homework Statement



Let fn(x) = 1/(nx+1) on (0,1) where x is a real number. Show this function does not converge uniformly.

Homework Equations



The Attempt at a Solution



I know why it is not uniformly convergent. Even though fn(x) goes to zero monotonically on the interval (0,1), it's not continuous on a compact interval. How would go about showing this formally/by example?
 
Physics news on Phys.org
A sequence of functions does not converge to the limit function f if there exists some epsilon > 0 such that for infinitely many n, |f_n(x) - f(x)| > epsilon for some x in the domain of f_n. As you mentioned, f here is 0. Now pick epsilon to be say, 1/4. For arbitrary n, can you choose x so that f_n(x) > 1/4?
 
snipez90 said:
A sequence of functions does not converge to the limit function f if there exists some epsilon > 0 such that for infinitely many n, |f_n(x) - f(x)| > epsilon for some x in the domain of f_n. As you mentioned, f here is 0. Now pick epsilon to be say, 1/4. For arbitrary n, can you choose x so that f_n(x) > 1/4?

Isn't that the solution to it if f_n(x) = x^(n)? How does that apply here?
 
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

Replies
24
Views
3K
Replies
3
Views
2K
Replies
18
Views
2K
Replies
7
Views
2K
Replies
7
Views
2K
Replies
40
Views
4K
Back
Top