Documentos de Académico
Documentos de Profesional
Documentos de Cultura
{ }
Mulţimea punctelor fixe ale lui f o vom nota cu Ff şi avem Ff = x f ( x ) = x, x �X .
Mulţimea elementelor lui X ce nu sunt puncte fixe ale lui f o vom nota cu N f , adică
{
N f = x f ( x ) �x, x �X . }
OBSERVAŢIA 1.1.1. a) O funcţie f poate să nu aibă puncte fixe, poate avea un singur punct
fix, un număr finit de puncte fixe sau o infinitate.
De exemplu, funcţiile sin şi cos au fiecare un singur punct fix (x = 0 pentru sin şi x
�( 0,1) pentru cos, vezi exemplul 3.1.5. din capitolul III), iar funcţiile tg şi ctg au fiecare o
( )
f ( x ) = 2x 4 - 2 2 + 7 x 3 + 7 ( ) ( )
2 + 1 x 2 - 7 2 + 1 x+2 2
1
ale cărei puncte fixe sunt x1 = , x 2 = 1, x3 = 2, x 4 = 2 .
2
2
DEFINIŢIA 1.1.2. O submulţime A �X se numeşte invariantă pentru f dacă f ( A ) �A .
3
EXEMPLUL 1.1.1. Notăm cu �mulţimea numerelor reale. Considerăm aplicaţia f: �� �,
avem F fc = �.
(1) F D ={y �C ( �)
�
y(x)=Ce x , C ��}.
Ecuaţia y = y' este o ecuaţie diferenţială simplă, cu variabile separabile, care se rezolvă
dy dy dy
astfel: y = y' � =y� = dx � � = �
dx � ln y = x+c,c ��
dx y y
y ==e
�� �ױx+c
=��
y ex ( ec ) y e x C, C �.
(2) Prin derivarea unei funcţii polinomiale de grad cel mult n se obţine o funcţie polinomială
de grad cel mult n-1<n.
EXEMPLUL 1.1.3. Dacă (X,+, �) este un spaţiu liniar peste � şi f:X � X este o aplicaţie
liniară , atunci:
(1) F f este un subspaţiu liniar al lui X.
(2) Notând nucleul unei aplicaţii liniare g:X � X cu Kerg, adică Kerg =
{ x �X g ( x ) = 0 } , atunci
x F g = Ker ( 1x - g ) .
� "x,y �Ff , "m,n ��� mx+ny �Ff . Folosind definiţia aplicaţiei liniare rezultă că
4
EXEMPLUL 1.1.4. Fie f: �� � o funcţie. Notăm mulţimea zerourilor lui f cu Z f , adică Z
f { }
= x ��f ( x ) = 0 şi atunci F f =Z 1�-f .
Una din problemele de bază ale teoriei punctului fix este aceea de a vedea în ce condiţii
F f ��. În stabilirea unor asemenea condiţii sunt utile unele din principiile cuprinse în :
TEOREMA 1.2.1.
Fie X o mulţime nevidă şi f:X � X o aplicaţie. Următoarele afirmaţii sunt echivalente:
( i) F f ��.
( ii') Există o transformare surjectivă g:X � X , astfel încât pentru cel puţin o inversă la
dreapta a ei g d :X � X , avem F g-1d of og ��.
-1
( iii ) Dacă g:X � X este o injecţie, iar g s :X � X este o inversă la stânga a lui g, atunci
-1
( iii ) Există o transformare injectivă g:X � X , astfel încât pentru cel puţin o inversă la
'
5
(g -1
d ( (
of og ) ( g -1d ( x o ) ) = g -1d f g og d-1 ( x 0 ) )) =g (f (x )) =g
-1
d 0
-1
d ( x0 ) .
ii � ii' Luăm g =1 X .
avem: ( g og ) ( f ( g ( x ) ) ) = g ( x ) � f ( g ( x ) ) = g ( x ) � g ( x ) este
-1
d 0 o 0 0 0 punct fix pentru
aplicaţia f.
Analog se demonstrează i � iii � iii' � i .
( g of ) ( x ) = g ( f ( x ) ) = x 0 şi ( f og ) ( x ) =f ( g ( x ) ) = f ( x 0 ) = x 0 , adică g of = f og .
iv � i Fie x 0 unicul punct fix al lui g, adică g ( x 0 ) = x 0 . Ştiind că g of = f og , avem că:
( g of ) ( x 0 ) = ( f og ) ( x 0 ) � g ( f ( x o ) ) = f ( g ( x 0 ) ) � g ( f ( x 0 ) ) = f ( x 0 ) , adică f ( x 0 )
este punct fix al lui g. Din unicitatea punctului fix al lui g, avem că f ( x 0 ) = x 0 , adică şi
aplicaţia f are un punct fix unic.
Am terminat demonstraţia teoremei 1.2.1.
COROLAR 1.2.1. Fie f:X � X o aplicaţie. Dacă o iterată a ei f k , k �� are un punct fix unic
f k of = f k+1 = f of k .
6
numai dacă există submulţimile disjuncte X 0 , X 1 , X 2 �X astfel încât X 0 U X 1 U
X 2 = X şi f ( X i ) I Xi = �, i �{ 0,1,2} .
DEMONSTRAŢIE Definim o relaţie de echivalenţă pe X în modul următor:
x : y, x,y �X dacă $ n,m�� astfel încât f ( x ) = f ( y ) .
n m
Notăm cu m ( x ) cel mai mic element din � pentru care $ n�� astfel încât f
n
( x ) = f m( x ) ( a ) .
Notăm cu n ( x ) cel mai mic element din � pentru care f ( x ) = f m( x ) ( a ) . ( *)
n( x )
Din definiţia lui m ( x ) şi n ( x ) rezultă că pentru "x �X pentru care n ( x ) >0 avem
m ( f ( x ) ) = m ( x ) şi n ( f ( x ) ) = n ( x ) - 1
f ( ) ( f ( x) ) = f ( ) ( a) � f ( ) ( x ) = f ( ) ( a ) .Ştiind că m ( x ) şi n ( x ) sunt
n f ( x) m f ( x) n f ( x ) +1 m f ( x)
Luăm atunci {
E 1 = x �E-E 0 m ( x ) + n ( x ) este impar , } iar E
2 {
= x �E-E 0 m ( x ) + n ( x ) este par . }
7
Evident că mulţimile E 0 ,E1 , E 2 sunt disjuncte, E 0 U E1 U E 2 =E şi
m ( y ) + n ( y ) = m ( f ( x ) ) + n ( f ( x ) ) = m ( x ) + n ( x ) - 1 = par � y �E 2 şi deci f ( E1 ) �E 2 şi
reciproc.
Am terminat demonstraţia teoremei 1.3.1.
OBSERVAŢIA 1.3.1. În demonstraţia anterioară s-a folosit axioma alegerii:
Pentru orice mulţime nevidă X, există o funcţie s ce selectează în orice
DEFINIŢIA 1.4.2. O relaţie de ordine definită pe o mulţime X se numeşte totală sau lanţ,
dacă orice două elemente ale lui X sunt comparabile în raport cu această relaţie.
8
Prin dualitate se defineşte noţiunea de cel mai mare element (sau ultim element) şi
element maximal .
DEFINIŢIA 1.4.6. O latice se numeşte completă dacă pentru orice submulţime nevidă a
sa Y �X există supY şi inf Y.
( iii ) Mulţimea [ a,b ] �� este mărginită, având ca prim element pe a şi ultim element
pe b.
Mulţimea ( [ a,b] , �) este total ordonată, dar nu este bine ordonată ( a<b ) şi este o latice
completă.
( iv ) Mulţimea ( a,b ) �� este mărginită. Nu are prim element şi ultim element,
(
� Q �drPQ şi OP �OQ . Avem atunci proprietăţile:mulţimea B, � nu este total ordonată. )
O(0,0) este prim element al lui B , dar B nu are ultim element şi toate elementele frontierei
( x1 ޣx�
2 , x�
1, x 2 X) (f (x )
1 'f ( x 2 ) ) .
Dacă ( i ) E + �� şi ( ii ) există supE + , atunci aplicaţia f are cel puţin un punct fix.
f ( x)
�ޣޣ f ( f ( x) ) x f ( x) f 2 ( x ) . Deci " x �E + � f ( x ) �E + � f ( E + ) �E + , adică E
f ( x0 )
=��ޣ E+ f ( x0 ) x 0 ( sup E + ) ( 3)
Dacă ( i ) E - �� şi ( ii ) există inf E - , atunci aplicaţia f are cel puţin un punct fix.
11
DEMONSTRAŢIE Deoarece a �E + şi b �E - (cu notaţiile din teoremele 1.4.1. şi 1.4.2.),
f ( [ a,b ] ) �[ a,b ] .
pentru f:
"�ޣޣ
avem că dacă x �Y x supY x=f ( x ) f ( supY ) , x Y ; prin urmare supY �z
Notăm g=f [ sup Y,supX ] pentru care aplicăm teorema 1.4.3. � supFg şi infFg �Fg �Ff .
12
Aşadar supY ( = inf Fg ) �Ff ; analog inf Y�Ff . În final F f este o latice completă.
OBSERVAŢIA 1.4.3. Folosind exemplul 1.4.1. ( iii ) şi anume că [ a,b ] ��, a<b înzestrat cu
ordonarea obişnuită, este o latice completă, se obţine un caz particular al teoremei lui
TARSKI şi anume:
TEOREMA 1.4.5. (KNASTER) Dacă f: [ a,b ] � [ a,b ] , a<b este o funcţie monoton
crescătoare, atunci f are cel puţin un punct fix.
OBSERVAŢIA 1.4.4.
( i ) Teorema lui KNASTER indică condiţii pentru existenţa punctelor fixe ale funcţiilor
reale şi ea se poate demonstra în mod direct, fără a recurge la teorema lui TARSKI (vezi
teorema 1 din 5.1.2., capitolul V).
( ii ) Se demonstrează că există aplicaţii f: [ a,b ] � [ a,b] , a<b monoton descrescătoare,
fără puncte fixe (vezi teorema 1, observaţia 3 din 5.1.2., capitolul V).
PROBLEMA 1.5.1.
a) Determinaţi mulţimea punctelor fixe ale aplicaţiilor :
aplicaţia identică 1X : X � X, 1X ( x ) = x, "x �X ;
SOLUŢIE a) Evident că { } { }
F1X = x �X 1X ( x ) = x = X , F[ .] = r �� [ r ] = r = � şi
{ }
Ff = z �� z = z = �.
13
b) Condiţia din problemă este echivalentă cu faptul că ecuaţia f ( x ) = x are cel puţin o
( b-1) ( b-1)
2 2
Impunem condiţia D��
0 -�۳ 4ac 0 4ac .
PROBLEMA 1.5.2.
Fie � mulţimea numerelor complexe şi aplicaţia f: �� �, f(z) = z 2 - z . Determinaţi F
f şi F f 2 .
SOLUŢIE
{ } { } {
F f = z ��f ( z ) = z = z ��z - z=z = z ��z ( z-2 ) = 0 = { 0, 2} .
2
}
Să calculăm f 2 ; f 2 ( z ) = f ( f ( z ) ) = f 2 ( z ) - f ( z ) = ( z 2 - z ) - ( z 2 - z ) = z 4 - 2z 3 + z .
2
{ } { } {
F f 2 = z ��f ( z ) = z = z ��z - 2z + z=z = z ��z ( z-2 ) = 0 = { 0, 2} .
2 4 3 3
}
Deci F f = Ff 2 = { 0, 2} .
PROBLEMA 1.5.3.
Fie funcţia f: � � � , f ( x,y ) = ( y,x ) , adică simetria faţă de prima bisectoare.
2 2
Determinaţi F f n , n ��.
SOLUŢIE
f 0 ( x,y ) = ( x,y ) = 1�2 ( x,y )
f 1 ( x,y ) = ( y,x ) = f ( x,y )
f 2 ( x,y ) = f ( f ( x,y ) ) = f ( y,x ) = ( x,y ) = 1�2 ( x,y )
f 3 ( x,y ) = f ( f 2 ( x,y ) ) = f ( x,y )
Avem că { 2 2
} 2
{
F 1�2 = z �� 1�2 ( z ) = z = � iar F f = z �� f ( z ) = z = }
{ ( x,y ) �� f ( x,y ) = ( x,y ) } = { ( x,y ) �� ( y,x ) = ( x,y ) } = { ( x,x ) , x ��} .
2 2
�
��2 , n par
Aşadar F f n = � .
{ ( x,x ) , x ��} , n impar
�
14
PROBLEMA 1.5.4.
Fie ( G, �
) un grup şi f:G � G un morfism de grup. Arătaţi că F f este un subgrup al lui G.
SOLUŢIE
F f este subgrup al lui G � "x,y �Ff � x �
y -1 �Ff .
f ( x�
y-1 ) = f ( x ) �
f ( y -1 ) = f ( x ) �
f ( y)
-1
= x�
y -1 , adică x �
y-1 �Ff .
PROBLEMA 1.5.5.
Să se arate că există o funcţie f: �� � astfel încât f of= 1� şi f nu are puncte fixe.
SOLUŢIE
�n+1, dacă n este par
Fie f: �� � definită astfel f ( n ) = � .
�n-1, dacă n este impar
PROBLEMA 1.5.6.
�a 1
sin , "x �0
�x �
Fie funcţia f: �� �, f ( x ) = � x unde 0<a<2. Studiaţi
�
�0 , x=0
existenţa punctelor fixe ale lui f.
SOLUŢIE
1
- x �x a �
sin < x, "x �( 0,1) .
x
15
1 1 1
Dacă x>1, atunci avem sin < < a-1 . Prin urmare f ( x ) �x,
"Υ x ( 0,1) U ( 1, ) şi
x x x
1 1 1 p
CAZUL a = 1 f ( x ) = x � x �
sin = x � sin = 1 � = + 2kp , k ��, deci f
x x x 2
are o infinitate de puncte fixe în �+ ca şi în �- .
1 *
CAZUL 0<a<1 Să observăm că graficele funcţiilor x a sin , x �� şi x
x
a x1-a , x �� se intersectează într-o infinitate de puncte, deci f are o infinitate de puncte fixe.
PROBLEMA 1.5.7.
CAZUL a = 1 � f ( x ) = x+b . Cum ecuaţia f ( x ) = x are cel puţin o soluţie, din condiţia (iii),
b
CAZUL a �1 � f ( x ) = x � ax+b = x � x f = . Fixăm funcţiile f,g �G- { 1�} . Deci există
1-a
x-b x-d
avem că f ( x ) = şi g -1 ( x ) =
-1
.
a c
Fie h= f -1 og -1 of og �G din (i) şi (ii). Să calculăm legea h ( x ) :
( (
h ( x ) = ( f -1 og -1 of og ) ( x ) = f -1 g -1 f ( g ( x ) ) ) ) = f ( g ( f ( cx+d ) ) ) = f ( g
-1 -1 -1 -1
( acx+ad+b ) )
16
�acx+ad+b-d � 1 �acx+ad+b-d � ad-bc+b-d
= f -1 � �= � - b �= x+ . Aşadar suntem în cazul 1 deci
� c � a� c � ac
b d
h= 1� � ad-bc+b-d = 0 � = � x f = x g . Deci orice două funcţii din G au acelaşi
1 + a 1-c
PROBLEMA 1.5.8.
{
Fie mulţimea A = z � ޣz }
1 şi funcţia f:A � A care verifică inegalitatea:
f ( z1 ) -f ( z 2 ) �z1 -z 2 , "z1 ,z 2 �A .
{
Demonstrăm că orice punct de pe cercul trigonometric C = z �� z = 1 este dus prin f tot }
într-un punct de pe cercul C. Fie a �C şi considerăm b �C punctul diametral opus lui a.
imaginile a două puncte diametral opuse sunt tot două puncte diametral opuse. Aşadar
f ( C) = C .
17
Fie D, D’ doi diametri perpendiculari ai discului A, de extremităţi a, b respectiv a’, b’
(figura 1). Din cele spuse anterior avem că perechile (f(a), f(b)) şi (f(a’), f(b’)) sunt
extremităţile a doi diametri din A.
2= b-b' �f ( b ) -f ( b' ) ,
2= a-b' �f ( a ) -f ( b' ) şi
2= a'-b �f ( a' ) -f ( b )
vom avea că laturile patrulaterului de vârfuri f(a), f(b), f(a’), f(b’) au lungimile cel puţin egale
cu 2 , deci patrulaterul respectiv este pătrat şi astfel obţinem că cei doi diametri sunt
perpendiculari (figura 2).
Evident însă că f ( 0 ) -f ( a ) �0-a = 1
f ( 0 ) -f ( b ) �0-b = 1
f ( 0 ) -f ( a') �0-a' = 1
f ( 0 ) -f ( b') �0-b' = 1 şi f ( 0 ) �1 ,
de forma f ( z ) = l z sau f ( z ) = l z cu l = 1.
f of of = 1�.
18
Presupunem că $ x 0 ��astfel încât f ( x 0 ) �x 0 . Vom analiza cazurile:
atunci f = 1�.
1 2 3�
�
b) Fie permutarea de ordinul 3 s = � , s diferită de permutarea identică e şi
�2 3 1�
�
19