Solution

ID: past-exam-of-the-options-ii-course-of-the-university-of-oxford/2011/e/e4/solution

A metric space is sequentially compact if every sequence has a convergent subsequence whose limit belongs to the space. A limit point of is a point for which every open ball about contains a point of other than .
Let lie in a compact metric space. If one value occurs infinitely often, take a constant subsequence. Otherwise its set of values is infinite. If had no limit point, every point of the space would have a neighborhood containing at most one member of . A finite subcover of these neighborhoods would force finite, a contradiction. Thus has a limit point; the stated subsequence result supplies a convergent subsequence. This proves sequential compactness.
Assume now that is nonempty, as is necessary for the requested minimum and fixed point. The function is continuous, as a composition of with the metric. The extreme value theorem on a compact space implies that attains its infimum, say at . If , strict decrease of distances gives
contradicting minimality. Thus . If were distinct fixed points, then , another contradiction. Hence there is exactly one fixed point. This is the fixed point theorem for a strictly distance-decreasing map on a compact metric space.
Compactness is essential. On , take
Here , so there is no fixed point. Nevertheless everywhere, and the mean value theorem gives for distinct . There is no uniform Lipschitz constant less than , since as .

New to topics? Read the docs here!