Homepage › Solution manuals › Walter Rudin › Principles of Mathematical Analysis › Exercise 5.22
Exercise 5.22
Exercise 22: Suppose is a real function on . Call a fixed point of if .
(a) If is differentiable and for every real , prove that has at most one fixed point.
(b) Show that the function defined by has no fixed point, although for all real .
(c) However, if there is a constant such that for all real , prove that a fixed point of exists, and that , where is an arbitrary real number and for .
(d) Show that the process described in (c) can be visualized by the zig-zag path
Answers
(a) Suppose and for . By Theorem 5.10, there is a point , , such that , contradicting for all real .
(b) If , then , which is impossible. We have
Since has a single zero, at , decreases from to , then increases to , so that the range of is .
(c) Since and , by Theorem 5.10 there is a point between and such that
Hence
So for and greater than , we have
Since , this last term goes to 0 as , so is a Cauchy sequence, converging to . Since is differentiable, it is continuous, hence
that is, is a fixed point of .
(d) This zig-zag path is described in with respect to the graph of in that space. It starts with the point on the graph of , goes horizonatally until it meets the diagonal at then goes vertically until it hits the graph of again at , and so forth. It will zig-zag or spiral to the point on the graph of corresponding to a fixed point of , where it crosses the diagonal .