Can a Continuous Function Map One Value to Two Different Points?

za10
Messages
2
Reaction score
0

Homework Statement



Show that a continuous function such that for all c in the reals, the equation f(x) = c cannot have two solutions

Homework Equations





The Attempt at a Solution



I was thinking along the lines of a contradiction or somehow using intermediate value theorem but it seems like it is so easy it is hard.
 
Physics news on Phys.org
What are you actually trying to prove here? Your sentence doesn't parse properly
 
show that a continuous function cannot have two solutions for the equation f(x) = c for every c.
 
I have f(x) = c... am I solving for x given c? What you're trying to say is that f can't be two to one (i.e. for every point p in the image, there are two points in the preimage of p).

Contradiction is a good place to start. There have to be two points that f maps to zero, consider f on the interval between them
 
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