Exercise 5.22

Exercise 22: Suppose f is a real function on ( , ) . Call x a fixed point of f if f ( x ) = x .

(a) If f is differentiable and f ( t ) 1 for every real t , prove that f has at most one fixed point.

(b) Show that the function f defined by f ( t ) = t + ( 1 + e t ) 1 has no fixed point, although 0 < f ( t ) < 1 for all real t .

(c) However, if there is a constant A < 1 such that | f ( t ) | A for all real t , prove that a fixed point x of f exists, and that x = lim x n , where x 1 is an arbitrary real number and x n + 1 = f ( x n ) for n = 1 , 2 , 3 , .

(d) Show that the process described in (c) can be visualized by the zig-zag path

( x 1 , x 2 ) ( x 2 , x 2 ) ( x 2 , x 3 ) ( x 3 , x 3 ) ( x 3 , x 4 ) .

Answers

(a) Suppose f ( a ) = a and f ( b ) = b for a < b . By Theorem 5.10, there is a point t , a < t < b , such that f ( t ) = ( f ( b ) f ( a ) ) ( b a ) = 1 , contradicting f ( t ) 1 for all real t .

(b) If t = f ( t ) = t + ( 1 + e t ) 1 , then ( 1 + e t ) 1 = 0 , which is impossible. We have

f ( t ) = 1 e t ( 1 + e t ) 2 f ( t ) = e t ( e t 1 ) ( 1 + e t ) 3 .

Since f ( t ) has a single zero, at t = 0 , f ( t ) decreases from lim t f ( t ) = 1 to f ( 0 ) = 3 4 , then increases to lim t f ( t ) = 1 , so that the range of f is [ 3 4 , 1 ) .

(c) Since x n + 1 = f ( x n ) and x n = f ( x n 1 ) , by Theorem 5.10 there is a point t between x n 1 and x n such that

( x n + 1 x n ) = ( x n x n 1 ) f ( t ) .

Hence

| x n + 1 x n | < A | x n x n 1 | < A 2 | x n 1 x n 2 | < < A n 1 | x 2 x 1 | .

So for m and n greater than N , we have

| x n x m | | x n x n + 1 | + + | x m 1 x m | ( A n 1 + + A m 2 ) | x 2 x 1 | | x 2 x 1 | k = N A k | x 2 x 1 | 1 A A N

Since A < 1 , this last term goes to 0 as N , so { x n } is a Cauchy sequence, converging to x . Since f is differentiable, it is continuous, hence

f ( x ) = lim n f ( x n ) = lim n x n + 1 = x

that is, x is a fixed point of f .

(d) This zig-zag path is described in R 2 with respect to the graph of f in that space. It starts with the point ( x 1 , x 2 = f ( x 1 ) ) on the graph of f , goes horizonatally until it meets the diagonal y = x at ( x 2 , x 2 ) then goes vertically until it hits the graph of f again at ( x 2 , x 3 = f ( x 2 ) ) , and so forth. It will zig-zag or spiral to the point on the graph of f corresponding to a fixed point of f , where it crosses the diagonal y = x .

User profile picture
2023-08-07 00:00
Comments