CAPITOLUL 7

PRINCIPIUL CONTRACIEI


7.1. Principiul contraciei

Fie ( X,d ) un spaiu metric . Fie .


DEFINIIA 7.1.1.

irul ( x
n
) este convergent n metric dac oricare ar fi > 0 , exist N( ) astfel nct oricare
ar fi n N( ) , d( x
n
, x
0
) < .


DEFINIIA 7.1.2.

irul este ir Cauchy n metric dac oricare ar fi > 0 , exist N( ) astfel nct
oricare ar fi n N( ) , oricare ar fi p N
*
, d( x
n+p
, x
n
) < .


Caz particular : X = R d( x , y ) = || x y || = | x y |



DEFINIIA 7.1.3.

Spaiul metric ( X,d ) se numete spaiu metric complet dac orice ir Cauchy este convergent .

OBSERVAIE : R
n
este un spaiu metric complet .



Un ir de puncte din R
n
este convergent dac i numai dac n irul componentelor sale,
fiecare component este convergent ctre componenta corespunztoare a limitei .


DEFINIIA 7.1.4.

Fie ( X,d ) un spaiu metric .
O aplicaie se numete contracie dac exist un numr real astfel nct
d( T( x ) , T( y ) ) d( x , y ) , oricare ar fi x , y X .



DEFINIIA 7.1.5.

se numete coeficient de contracie .

*
) (
N n
n
x

*
) (
N n
n
x

X X T :
) 1 , 0 [

) 1 , 0 [
Page 1of 5 Capitolul 7
19.04.2008 http://cristiann.ase.ro/AlgebraRaduSerban/capitolul7.html

EXEMPLUL 1 :

X = R , d( x , y ) = | x y |
T( x ) = x ,

d( T( x ) , T( y ) ) = d( x , y ) = | x y | = | x y | = d ( x , y )

TEOREMA 7.1.1. ( Principiul contraciei )

Fie ( X , d ) un spaiu metric complet . Atunci pentru orice contracie de forma : ,
exist un punct u X astfel nct T( u ) = u i acest punct este unic .


DEMONSTRAIE :

existena :

Fie x
0
X . Definim x
n
= T( x
n-1
) , n = 1 , 2 , , r = d( x
0
, x
1
) .


d( x
1
, x
2
) = d( T( x
0
) , T( x
1
) ) d( x
0
, x
1
) = r d( x
1
, x
2
) r

d( x
2
, x
3
) = d( T( x
1
) , T( x
2
) ) d( x
1
, x
2
) =
2
r d( x
2
, x
3
)
2
r


d( x
n
, x
n+1
) = d( T( x
n-1
) , T( x
n
) ) d( x
n-1
, x
n
) =
n
r d( x
n
, x
n+1
)
n
r


Oricare ar fi n N , oricare ar fi p N
*
obinem relaia :


d( x
n
, x
n+p
) d( x
n
, x
n+1
) + d( x
n+1
, x
n+2
) + + d( x
n+p-1
, x
n+p
)



n
r +
n+1
r + +
n+p-1
r =
n
r ( 1 + + +
p
) =

= ( pentru c 1
p
< 1 )

Rezult astfel c .


1. r = 0 d( x
0
, x
1
) = 0 x
0
= x
1
T( x
0
) = x
1
= x
0
u = x
0
.


2. r > 0


n
= 0 oricare ar fi > 0 , exist N( ) astfel nct n N( )

.

x
n
este ir Cauchy .

) 1 , 0 [
X X T :

( )
N n n
x

<

1 1
1 r
r
n p
n
( )

+
1
,
r
x x d
n
p n n

) 1 , 0 [
n
lim

( ) ( )
r r
n n

<

<
1 1
| 0 |
( )
( )
( )
=

1
1
1
,
r
r r
x x d
n
p n n
Page 2of 5 Capitolul 7
19.04.2008 http://cristiann.ase.ro/AlgebraRaduSerban/capitolul7.html
ntruct ( X,d ) este un spaiu metric complet, rezult c irul este convergent .

Notm x
n
= u d( x
n
, u ) = 0 .


0 d( T( x ) , T( u ) ) d ( x
n
, u )


Dac trecem la limit relaia de mai sus , cnd , vom obine :

d( T( x ) , T( u ) ) = 0 T( u ) = u .


unicitatea :

Presupunem c exist u , v X , , astfel nct .

d( u , v ) = d( T( u ) , T( v ) ) d( u , v )

Deci d( u , v ) = 0 u = v , ceea ce reprezint o contradicie . Aceasta nseamn c punctul fix
este unic .


DEFINIIA 7.1.6.

Punctul u X este un punct fix al contraciei dac T( u ) = u .


Cu aceast definiie , principiul contraciei se mai poate enuna astfel :

ntr un spaiu metric complet , ( X, d ) , pentru , ecuaia T( u ) = u are o singur
soluie .


7.2. Metoda aproximaiilor succesive


Metoda aproximaiilor succesive reprezint o metod de rezolvare a ecuaiilor i a
sistemelor de ecuaii prin alegerea convenabil a unei contracii .

Fie x
0
o aproximaie iniial a soluiei ecuaiei f( x ) = 0 .
Determinm , considerm irul x
n
= T( x
n-1
) , n = 1 , 2 , i determinm
coeficientul de contracie .
Pentru a obine o precizie dinainte cerut a rdcinii ecuaiei f( x ) = 0 , precizia fiind ,
vom determina cel mai mic numr natural n N pentru care :




( )
N n n
x

n
lim
n
lim
n
n
lim

v u
( )
( )

=
=
v v T
u u T

( )( )
( )
( )

<
0 ,
0 ,
0 1 ,
0
v u d
v u d
v u d
3 2 1

X X T :
X X T :
R R T :

( )

<
1
,
1 0
x x d
( )
( )
n
n
x x d
u x d

<
1
,
,
1 0
Page 3of 5 Capitolul 7
19.04.2008 http://cristiann.ase.ro/AlgebraRaduSerban/capitolul7.html

EXEMPLUL 1 :

S se determine rdcinile ecuaiei x
3
+ 12 x 1 = 0 n intrevalul [0 , 1] cu patru zecimale
exacte .

Cu irul lui Rolle artm c n intervalul [0 ,1] avem o rdcin i numai una

( R , d ) este un spaiu metric complet , d( x , y ) = | x y | .

x
3
+ 12 x 1 = 0 x ( x
2
+ 12 ) = 1 x =

Fie , - vom arta c este o contracie .


x
0
= 0

x
1
= T( x
0
) = T( 0 ) =

r = d( x
0
, x
1
) = | x
0
- x
1
| =

Pentru a obine rdcina cu patru zecimale exacte ne oprim dup n pai ( n iteraii ) , unde
n este cel mai mic numr natural pentru care :




Relaia este adevrat pentru n = 2 .

.














12
1
2
+ x
R R T :
( )
12
1
2
+
=
x
x T
( )
( ) ( )
) 1 , 0 [
169
2
13
2
12
2
sup
12
2
sup ' sup
2 2
2
2
2
= =
+
=
+
= =
x
x
x
x
x T
12
1
12
1
( )
10000
1
169
2
167
169
12
1
0001 , 0
1
,
1 0
<

<

n
n
x x d

( ) 0832 , 0
1729
144
12
12
1
1
12
1
2 2
1
1 2
=
+

=
+
= = =
x
x T x u
Page 4of 5 Capitolul 7
19.04.2008 http://cristiann.ase.ro/AlgebraRaduSerban/capitolul7.html

Page 5of 5 Capitolul 7
19.04.2008 http://cristiann.ase.ro/AlgebraRaduSerban/capitolul7.html