Proof about uniformly continuous functions

kivit
Messages
3
Reaction score
0
Let f be a uniformly continuous function on Q... Prove that there is a continuous function
g on R extending f (that is, g(x) = f(x), for all x∈Q


I think I am supposed to somehow use the denseness of Q and the continuity of a function to prove this, but I am not quite sure where I should start. Any help would be greatly appreciated.
 
Physics news on Phys.org
Pick an irrational t, what can you do with rationals to estimate it?
 
First you have to define what g(x) is. Yes, use the denseness of Q. Can you do that?
 
so would i be right to start out defining g as uniformly continuous on R?

then somehow using the denseness of Q to show that all the Qs are in R so g extends f?

... or am i not understanding what this means by extending?
 
For every irrational t there are an infinite number of sequences q_i of rationals such that limit q_i->t. So you can define g(t)=limit f(q_i). Now you have to show that g(t) is independent of the sequence q_i. Use the continuity of f on the rationals. To show it's uniformly continuous, you can't define it to be. You have to show it is. Again use the uniform continuity of f.
 
ok I think I can do it now. thanks :) I'll let you know how it goes in a little bit!
 
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...
Back
Top