My Math Forum Banach's Contraction Mapping Theorem
 User Name Remember Me? Password

 Topology Topology Math Forum

 December 2nd, 2016, 05:47 AM #1 Newbie   Joined: Dec 2016 From: Montreal Posts: 4 Thanks: 0 Banach's Contraction Mapping Theorem As I understand the theorem, we Let (X,d) be a metric space and let f : X →X be a mapping. Then, a point x ∈ X is a fixed point of f if x = f (x), and f is called a contraction if there exists a fixed constant h < 1 such that d( f (x), f (y) ) ≤ hd(x,y), for all x,y ∈ X. I'm a little confused on how to approach problems using Banach's Contraction theorem though. For example, if f(x) = 3x − 4, g(x) = (1/2)sin x and q(x) = e^(-x^2) d( f (x), f (y) ) = |(3x-4) - (3y-4)| ≤ hd(x,y) = | 3x - 3y | ≤ hd(x,y) = 3| x - y | ≤ hd(x,y) Would this be the proper approach f(x) = 3x − 4?
 December 2nd, 2016, 02:54 PM #2 Global Moderator   Joined: May 2007 Posts: 6,560 Thanks: 605 Proper approach for what? Since h < 1, f(x) does not satisfy.
December 3rd, 2016, 07:29 AM   #3
Math Team

Joined: Jan 2015
From: Alabama

Posts: 3,261
Thanks: 894

Quote:
 Originally Posted by zactops As I understand the theorem, we Let (X,d) be a metric space and let f : X →X be a mapping. Then, a point x ∈ X is a fixed point of f if x = f (x), and f is called a contraction if there exists a fixed constant h < 1 such that d( f (x), f (y) ) ≤ hd(x,y), for all x,y ∈ X. I'm a little confused on how to approach problems using Banach's Contraction theorem though. For example, if f(x) = 3x − 4, g(x) = (1/2)sin x and q(x) = e^(-x^2) d( f (x), f (y) ) = |(3x-4) - (3y-4)| ≤ hd(x,y) = | 3x - 3y | ≤ hd(x,y) = 3| x - y | ≤ hd(x,y) Would this be the proper approach f(x) = 3x − 4?
Since you write d(f(x), f(y)) as |f(x)- f(y)| why not write d(x, y) as |x- y|

Then it would be obvious that d(f(x), f(y))= 3|x- y|= 3 d(x, y). The "h" is at least 3 so this is not a "contraction map".

 Tags banach, contraction, mapping, theorem

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post PeterPan Real Analysis 3 March 12th, 2013 09:19 AM guynamedluis Real Analysis 1 November 19th, 2011 12:23 PM needmath Applied Math 0 August 14th, 2011 03:36 PM six Real Analysis 1 October 31st, 2010 07:19 PM aptx4869 Real Analysis 1 April 20th, 2007 10:10 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top

Copyright © 2018 My Math Forum. All rights reserved.