# Math Help - contraction

1. ## contraction

please friends can u help me with the question below
Q. If T is contraction, show that T^n (n\inN) is a contraction. If T^n is a contraction for all n>1, show that T need not be a contraction.
Thanks

2. We don't know where $T$ is defined.

3. T:X-->X is the contraction on X if there is a positive \alpha <1 such that d(tx,ty)\leqslant \alpha d(x,y)

4. For the first question, prove by induction that $d(T^n(x),T^n(y))\leq\alpha ^n d(x,y) \forall x,y\in X$ if $\forall x,y\in X, d(Tx,Ty)\leq \alpha d(x,y)$.

5. For the second question we can put $X=\mathbb{R}$, $d(x,y)=|x-y|$ and $T(x)=\sqrt{1+x^2}$.