Does there exist a continuous function f:[0,1]-->[0,1] such that for all y in [0,1], (y) contains a finite even number (possibly zero) of points in [0,1]. If no, prove it. If yes, construct an example.

Any ideas on this?

Printable View

- December 5th 2009, 12:38 PMpaupsersDoes this function exist?
Does there exist a continuous function f:[0,1]-->[0,1] such that for all y in [0,1], (y) contains a finite even number (possibly zero) of points in [0,1]. If no, prove it. If yes, construct an example.

Any ideas on this? - December 6th 2009, 02:02 PMpaupsers
I'm thinking the answer for this is "no" since for it to be continuous there can be no jumps, and therefore if there are no jumps then it must contain infinitely many points in both y and x. Has anyone ever heard of a problem like this before?

- December 6th 2009, 02:05 PMpaupsers
Because if the function output a finite even number of values (say, 2) then would only have 2 values to choose from, thus giving only 2 x's. But, if f output only 2 values, then it would be discontinuous. Does that sound right?

- December 6th 2009, 02:54 PMredsoxfan325
Yes, I believe if you apply the IVT to , it should follow that it contains uncountably many points.

- December 6th 2009, 03:00 PMpaupsers
Here's what I'm thinking... Consider the graph of shifted to the right .5 units. Then has two values, , (where the values are the y-values, by the way), but has only one value. Thus, any continuous graph on [a,b] has a max/min, which would make the value odd.

- December 6th 2009, 03:22 PMredsoxfan325
I misunderstood what you were asking. I thought you were referring to the entire inverse image of , but I see now that you a talking about the fibers of individual points.

You seem to be on the right track with the max/min argument, but I think you'd have to prove that if is even, then is necessarily odd, and vice-versa. - December 7th 2009, 10:41 AMLaurent
- December 7th 2009, 12:42 PMpaupsers
Well my professor told my class today that this function DOES exist. I was almost positive it didn't. He did say it's extremely tricky, but I think that was obvious. I've been trying all day to find a function (even draw one) that fits the criteria.

Basically, the idea is that if you draw a horizontal line through the function, it will intersect the graph either a finitely even number of times or zero times, for every y between 0 and 1. And the function MUST be continuous on the closed interval [0,1] for both x and y.

I would really appreciate anyone finding this function! - December 7th 2009, 04:56 PMpaupsers
Has anyone heard of something like this, or have any ideas?

My problem is:

If there are an odd number of max's or min's, then that function won't work.

If there is an even number of both max's and min's, then there must be an odd number of segments that connect them (it takes (n-1) segments to join n points), thus you can draw a horizontal line through the segments to disprove it.

My guess is, this is not an elementary function at all. I don't even need the function itself; a picture would work just fine! - December 7th 2009, 05:47 PMpaupsers
Does this contradict my professor?

JSTOR: An Error Occurred Setting Your User Cookie - December 7th 2009, 08:57 PMJose27
Not really, notice that in that paper they talk about functions that are k-to-1 or at most k-to-1. In your problem you have no such restrictions, which should be a hint as to how the function must behave: you can pick a point whose inverse image is as big as you want ie. there is no bound for the size of the inverse images.

Apart from that I'm afraid I haven't really advanced much in this question. - December 7th 2009, 09:24 PMpaupsers
I appreciate your input nonetheless.

I'd really love to see the function that satisfies this! - December 9th 2009, 08:21 AMDiegoSpivak
This seems like a really interesting problem, I wish I had more time to address it. All I can tell you is that in the Calculus from Spivak a similar problem is dealt with in exercise 20 chapter 7, the problem is the following: show that there does not exist a continous function f defined in the reals such that it takes exactly twice each of the values. Obviously this can be proved, though it might not be that easy, IVT theorem is required to prove this.

- December 9th 2009, 12:09 PMLaurent
This problem is much easier: suppose f is such a function. Choose a real , and let be the only other real such that . Without loss of generality, we may assume .

Since is continuous on the segment , we can define and where . We can't have (it would imply for all ), hence we have or (or both). For instance, let us assume that .

Suppose (by contradiction) that this maximum is reached at two points inside : where . By the IVT, there exists such that (because is a non-empty interval with upper bound (by the IVT), hence it must intersect ). But the IVT on and shows that there are at least two others values which are mapped to , contradicting the hypothesis.

Therefore, there is only one such that .

By assumption there exists such that , and we must have or because of the previous paragraph. Let's say . Choose . The IVT shows that there is with . But the IVT on and also provides two other points (in these intervals) that are mapped to . This is a contradiction with the assumption. qed. - December 10th 2009, 04:04 PMpaupsers
This is the solution to my original question, if anyone was interested.

http://www.math.ufl.edu/~pilyugin/Pics/evenpreimage.pdf