IMC 2003, Day 2, Problem 5
(a) Show that for each function there exists a function such that for all .
(b) Find a function for which there is no function such that for all .
Original from the official PDF

This transcription was compared symbol by symbol with the original, but not yet by a person.
Work for at least 45 minutes before opening the solution.
Official solution
Solution. a) Let be a bijection. Define . We have .
b) We shall show that the function defined by for and satisfies the problem. If, by contradiction there exists a function as above, it results, that for ; one obtains that for each . We show, that there exists no function having an infinite limit at each point of a bounded and closed interval .
For each denote .
We have obviously . The set is uncountable, so at least one of the sets is infinite (in fact uncountable). This set being infinite, there exists a sequence in having distinct terms. This sequence will contain a convergent subsequence convergent to a point . But implies that , a contradiction because .
Second solution for part (b). Let be the set of all sequences of real numbers. The cardinality of is . Thus, there exists a bijection . Now define the function in the following way. For any real and positive integer , let be the th element of sequence . If is not a positive integer then let . We prove that this function has the required property.
Let be an arbitrary function. We show that there exist real numbers such that . Consider the sequence . This sequence is an element of , thus for a certain real . Then for an arbitrary positive integer , is the th element, . Choosing such that , we obtain .
Transcribed from the official solutions, page 3. This transcription has not been checked a second time; if in doubt, look at the original.
Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.
How did it go?
Moves you mark come back sooner in triage.