homework6 2010 solutions

# homework6 2010 solutions - 2 Let X d be a complete metric...

This preview shows pages 1–2. Sign up to view the full content.

ECN/APEC 7240 Spring 2010 Homework 6 Solutions 1) Let f : R R be a continuously differentiable function with a fixed point x *. Suppose that | f ( x *)| < β < 1. a) There exists δ > 0 such that if x R and 0 < | x - x *| < then . *) ( ' *) ( ' * *) ( ) ( x f x f x x x f x f - < - - - Thus by the reverse Triangle Inequality, , *) ( ' *) ( ' * *) ( ) ( *) ( ' * *) ( ) ( x f x f x x x f x f x f x x x f x f - < - - - - - - so . * *) ( ) ( * *) ( ) ( x x x f x f x x x f x f - < - < - - Note also that 0 = | f ( x *) - f ( x *)| < | x * - x *| = 0. Thus for all x V = ( x * - , x * + ), | f ( x ) - f ( x *)| < | x - x *|. Furthermore, since f ( x *) = x *, , * * ) ( βδ < - < - x x x x f so f ( x ) V . Now suppose f ( x *) 0. Then since f is continuous and | f ( x *)| < there exists ε (0, ] such that | f ( x )| < for all x U = ( x * - , x * + ). Let x , y U such that x < y . By the Mean-Value Theorem, there exists z ( x , y ) such that ). ( ' ) ( ) ( z f x y x f y f = - - Thus . ) ( ' ) ( ) ( x y x y z f x f y f - < - = - Therefore f is a contraction with modulus .

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
ECN/APEC 7240 Spring 2010 b) This follows immediately from the Contraction Mapping Theorem.
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2) Let ( X , d ) be a complete metric space and T be a contraction mapping on X with modulus β ∈ (0, 1). Let x * be the unique fixed point of T . Let x ∈ X , and let n ∈ ϖ . Then by the Triangle Inequality, *). , ( ) , ( *) , ( 1 1 x x T d x T x T d x x T d n n n n + + + ≤ Since T is a contraction, we also have *). , ( *) , ( *) , ( 1 1 x x T d Tx x T d x x T d n n n ≤ = + + Thus, ). , ( 1 1 *) , ( ) , ( *) , ( ) 1 ( *). , ( ) , ( *) , ( 1 1 1 x T x T d x x T d x T x T d x x T d x x T d x T x T d x x T d n n n n n n n n n n + + +-≤ ≤-+ ≤...
View Full Document

## This note was uploaded on 01/09/2011 for the course ECON 7230 taught by Professor Feigenbaum during the Spring '10 term at Utah Valley University.

### Page1 / 2

homework6 2010 solutions - 2 Let X d be a complete metric...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online