Theorem 3.18: The Contraction Lemma Let (X, d) be a complete metric space and f: X→ X a contractive function. Then there is exactly one point x in X for which f(x) = x. x is called a fixed point of f Cany). Proof: To show the existence of such a point, choose a point x; in X and define x2 = f(x), x; = f(x2), ..., X, = f(x-1),. n2 2. The fact that f is a contractive function insures that {xn}%-1 is a Cauchy sequence. By completeness, this sequence has a limit x in X. v - Use Thus f(x) = x. To show the required uniqueness property, suppose that y is a second point satisfying f(y) = y. Then d(x, y) = d(f(x), f(y)) s ad(x, y). Since a < 1, this relation cannot hold unless d(x, y) = 0 and x = y.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
100%
Banach F.P. Th
Theorem 3.18: The Contraction Lemma Let (X, d) be a complete metric
space and f: X → X a contractive function. Then there is exactly one point x in X
for which f(x) = x.
x is called a
fixed point of f
(any).
Proof: To show the existence of such a point, choose a point x, in X and define
x2 = f(x1), x3 = f(x2), ..., Xn = f(xp-1),. n2 2.
The fact that f is a contractive function insures that {xn} is a Cauchy sequence.
By completeness, this sequence has a limit x in X. A V
w- wnOSE m Thus f(x) = x.
To show the required uniqueness property, suppose that y is a second point
satisfying f(y) = y. Then
d(x, y) = d(f(x), f(y)) s ad(x, y).
Since a < 1, this relation cannot hold unless d(x, y) = 0 and x = y.
Show dian, tnt ) * d(x,%2)
use seguence definition
Exoma
HWl
Showw d(xn, Xntk
t..
Xuti
L Use O to bound the right-side of O
(&
& shows Hhat { Zu } is Cauchy
(we a<!}
(2)
ntk)
Use
M=
use
Transcribed Image Text:Banach F.P. Th Theorem 3.18: The Contraction Lemma Let (X, d) be a complete metric space and f: X → X a contractive function. Then there is exactly one point x in X for which f(x) = x. x is called a fixed point of f (any). Proof: To show the existence of such a point, choose a point x, in X and define x2 = f(x1), x3 = f(x2), ..., Xn = f(xp-1),. n2 2. The fact that f is a contractive function insures that {xn} is a Cauchy sequence. By completeness, this sequence has a limit x in X. A V w- wnOSE m Thus f(x) = x. To show the required uniqueness property, suppose that y is a second point satisfying f(y) = y. Then d(x, y) = d(f(x), f(y)) s ad(x, y). Since a < 1, this relation cannot hold unless d(x, y) = 0 and x = y. Show dian, tnt ) * d(x,%2) use seguence definition Exoma HWl Showw d(xn, Xntk t.. Xuti L Use O to bound the right-side of O (& & shows Hhat { Zu } is Cauchy (we a<!} (2) ntk) Use M= use
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Limits and Continuity
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,