Question

Let (X,d) be a complete metric space, and T a d-contraction on X, i.e., T: X...

Let (X,d) be a complete metric space, and T a d-contraction on X, i.e., T: X X and there exists a q∈ (0,1) such that for all x,y X, we have d(T(x),T(y)) ≤ qd(x,y). Let a X, and define a sequence (xn)nNin X by

x1 := a     and     ∀nN:     xn+1 := T(xn).

Prove, for all n N, that d(xn,xn+1) ≤ qn-1d(x1,x2). (Use the Principle of Mathematical Induction.)

Prove that (xn)nN is a d-Cauchy sequence in X. (Use Part (1) and the partial-sum formula for a geometric progression.)

As (X,d) is complete, Part (2) tells us that (xn)nN has a d-limit, which we shall denote by x*. Prove that x* is a fixed point of T, i.e., T(x*) = x*. (Use the Triangle Inequality.)

Prove that x* is the only fixed point of T, i.e., for all y X, if T(y) = y also, then y = x*.

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Suppose K is a nonempty compact subset of a metric space X and x∈X. Show, there...
Suppose K is a nonempty compact subset of a metric space X and x∈X. Show, there is a nearest point p∈K to x; that is, there is a point p∈K such that, for all other q∈K, d(p,x)≤d(q,x). [Suggestion: As a start, let S={d(x,y):y∈K} and show there is a sequence (qn) from K such that the numerical sequence (d(x,qn)) converges to inf(S).] Let X=R^2 and T={(x,y):x^2+y^2=1}. Show, there is a point z∈X and distinct points a,b∈T that are nearest points to...
let Xn be a sequence in a metric space X . If Xn -> x in...
let Xn be a sequence in a metric space X . If Xn -> x in X iff every neighbourhood of x contains all but finitely many points of the terms of {Xn}
Let X, Y be metric spaces, with Y complete. Let S ⊂ X and let f...
Let X, Y be metric spaces, with Y complete. Let S ⊂ X and let f : S → Y be uniformly continuous. (a) Suppose p ∈ S closure and (pn) is a sequence in S with pn → p. Show that (f(pn)) converges in y to some point yp.
Let (X, d) be a compact metric space and F: X--> X be a function such...
Let (X, d) be a compact metric space and F: X--> X be a function such that d(F(x), F(y)) < d(x, y). Let G: X --> R be a function such that G(x) = d(F(x), x). Prove G is continuous (assume that it is proved that F is continuous).
Let (X, d) be a compact metric space and let A ⊆ X. Suppose that A...
Let (X, d) be a compact metric space and let A ⊆ X. Suppose that A is not compact. Prove that there exists a continuous function f : A → R, from (A, d) to (R, d|·|), which is not uniformly continuous.
Let 0 < θ < 1 and let (xn) be a sequence where |xn+1 − xn|...
Let 0 < θ < 1 and let (xn) be a sequence where |xn+1 − xn| ≤ θn  for n = 1, 2, . . .. a) Show that for any 1 ≤ n < m one has |xm − xn| ≤ (θn/ 1-θ )*(1 − θ m−n ). Conclude that (xn) is Cauchy b)If lim xn = x* , prove the following error in approximation (the "error in approximation" is the same as error estimation in Taylor Theorem) in t:...
Let (X,d) be a metric space. Let E ⊆ X. Consider the set L of all...
Let (X,d) be a metric space. Let E ⊆ X. Consider the set L of all points in X which are limits of sequences contained in E. Prove or disprove the following: (a) L⊆E. (b) L⊆Ē. (c) L̄ ⊆ Ē.
Let d be the usual metric on R2. (a) Find d(x,y) when x = (3,−2) and...
Let d be the usual metric on R2. (a) Find d(x,y) when x = (3,−2) and y = (−3,1). (b) Let x = (5,−1) and y = (−3,−5). Find a point z in R2 such that d(x,y) = d(y,z) = d(x,z). (c) Sketch Br(a) when a = (0,0) and r = 1. The Euclidean metric is by no means the only metric on Rn which is useful. Two more examples follow (9.2.10 and 9.2.12).
Let X be a normed linear space. Let X* be its dual space with the usual...
Let X be a normed linear space. Let X* be its dual space with the usual dual norm ||T|| = sup{ |T(x)| / ||x|| : x not equal to 0}. Show that X* is always complete. Hint: If Tn is a Cauchy sequence in X*, show that i) Tn(x) converges for each fixed x in X, ii) the resulting limits define a bounded linear functional T on X, and iii) the sequences Tn converges to T in the norm of...
) Let α be a fixed positive real number, α > 0. For a sequence {xn},...
) Let α be a fixed positive real number, α > 0. For a sequence {xn}, let x1 > √ α, and define x2, x3, x4, · · · by the following recurrence relation xn+1 = 1 2 xn + α xn (a) Prove that {xn} decreases monotonically (in other words, xn+1 − xn ≤ 0 for all n). (b) Prove that {xn} is bounded from below. (Hint: use proof by induction to show xn > √ α for all...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT