Convergence and Continuity of Cauchy Sequences with Fixed Points

[manooba]

Let f : [a,b] → [a,b] satisfy

|f(x)-f(y)| ≤ λ|x-y|

where 0<λ<1. Prove f is continuous. Choose any Xo ε [a,b] and for n ≥ 1 define X_n+1 = f(Xn). Prove that the sequence (Xn) is convergent and that its limit L is a 'fixed point' of f, namely f(L)=L

 

[radou]

The continuity part seems pretty straightforward, unless I'm mistaken. Let c be an arbitraty point in [a, b]. Let ε > 0 be given. Let δ = ε. Them for all x such that |x - c| < δ, we have: |f(x) - f(c)| <= ...

 

[manooba]

The continuity part seems pretty straightforward, unless I'm mistaken. Let c be an arbitraty point in [a, b]. Let ε > 0 be given. Let δ = ε. Them for all x such that |x - c| < δ, we have: |f(x) - f(c)| <= ...

reckon you can help me further please i am really struggling

 

[micromass]

reckon you can help me further please i am really struggling

No. You must make your own efforts on homework problems. We are not here to solve the questions for you. We will help you as soon as you make an attempt.

 

[Yuqing]

Well, you initially begin with
[tex]\left|x_2 - x_1\right|=\left|f(x_1) - f(x_0)\right|\le \lambda\left|x_1 - x_0\right|[/tex]
if you take one more step down the sequence, you can see that
[tex]\left|x_3 - x_2\right|=\left|f(x_2) - f(x_1)\right|\le \lambda\left|x_2 - x_1\right|\le \lambda^2\left|x_1 - x_0\right|[/tex]
I don't think it's difficult to see how this generalizes.

Can you see how this implies the sequence is Cauchy? What do we know about Cauchy sequences? Finally, what do we know about the limit of a sequence in a continuous function?

 

[radou]

And for the first part, can you continue where I wrote "..."? What does your function satisfy, by defintion?

 

[manooba]

And for the first part, can you continue where I wrote "..."? What does your function satisfy, by defintion?

sorry the answers no :/
satisfy's |f(x)-f(y)| ≤ λ|x-y) where 0<λ<1

 

[radou]

satisfy's |f(x)-f(y)| ≤ λ|x-y) where 0<λ<1

OK. Now, we're looking at all x such that |x - c| < δ, right? So, apply your function property to these x's...

 

[manooba]

OK. Now, we're looking at all x such that |x - c| < δ, right? So, apply your function property to these x's...

ok i get that, so what do i plug into the x's?

 

[radou]

I already gave you the initial push in post #2 after "we have:". You only need to adjust your function inequality a bit now.

 

[manooba]

lknkjn