Documente Academic
Documente Profesional
Documente Cultură
APLICAŢII LINIARE
Breviar teoretic
Exemple.
1) Pentru orice K-spaţiu vectorial V aplicaţia identică
f : V → V , f ( x) = x , () x V este liniară. Vom nota această aplicaţie
liniară cu 1V sau id V .
2) Pentru orice două K-spaţii vectoriale V şi W, funcţia nulă
0 : V → W , 0( x) = 0W , () x V , este o aplicaţie liniară numită aplicaţia
nulă.
3) Aplicaţia f : R 2 → R 2 , f ( x, y ) = ( x + y, x) este liniară deoarece
()( x, y ) , (a, b) R 2 , avem:
f (( x, y) + (a, b)) = f (( x + a, y + b)) = ( x + a + y + b, x + a) =
= ( x + y, x) + (a + b, a) = f ( x, y ) + f (a, b) şi () R avem f (( x, y)) =
= f ((x, y)) = (x + y, x ) = (( x + y), x) = ( x + y, x) = f ( x, y) .
38
Exemple.
n
1) Aplicaţia Tr : M n (R ) → R , Tr ( A) = aii oricare ar fi
i =1
2) Aplicaţia f : R 3 → R 2 [ X ] , f (a, b, c) = (a − b) X 2 + (b − c) X + a ,
oricare ar fi (a, b, c) R 3 este izomorfism. (Într-adevăr, f este evident liniară
şi avem
Kerf = (a, b, c) R 3 f (a, b, c) = 0 =
= (a, b, c) R 3 (a − b) X 2 + (b − c) X + a = 0 = (0,0,0) ,
deci f este injectivă, iar
Im f = P R 2 [ X ] ()(a, b, c) R 3 astfel încât P = f (a, b, c) =
= P R 2 [ X ] ()a, b, c R astfel încât P = (a − b) X 2 + (b − c) X + a = R 2 [ X ],
deci f este surjectivă.)
Observaţii.
Fie V, W, U trei spaţii vectoriale peste corpul comutativ K.
1) Dacă V ⎯ ⎯→f
W⎯ ⎯→
g
U sunt două aplicaţii liniare, atunci
g f : V → U este o aplicaţie liniară.
2) Fie f : V → W un izomorfism. Atunci f −1 : W → V este
izomorfism.
3) Mulţimea End K (V ) are, pe lângă structura de K-spaţiu vectorial, o
structură de inel necomutativ faţă de legile de compoziţie interne "+"
(adunarea funcţiilor) şi "" (compunerea funcţiilor).
4) Mulţimea AutK (V ) are o structură de grup necomutativ faţă de
legea de compoziţie "" (compunerea funcţiilor).
sunt unic determinaţi pentru cele două baze fixate şi pentru aplicaţia liniară f
(ceea ce rezultă din unicitatea coordonatelor). Matricea M Bf1 , B2 = (aij ) , din
M m,n (K) se numeşte matricea asociată aplicaţiei liniare f, relativ la cele
două baze fixate B1 şi B2.
Observaţie.
Dacă alegem alte baze, aceleiaşi aplicaţii liniare i se asociază o altă
matrice.
Exemple.
1) Fie V un K-spaţiu vectorial de dimensiune finită n 1 şi B o bază a
sa. Matricea asociată aplicaţiei identice 1V : V → V relativ la baza B este
matricea unitate adică M Bf , B = I n .
2) În R 2 considerăm baza canonică B = e1 ,e2 , deci
e1 = (1,0), e2 = (0,1) şi aplicaţia liniară f : R 2 → R 2 ,
41
Observaţie.
Dacă V = W şi B1 = B2 iar f : V → V este un endomorfism vom nota
M Bf1 ,B1 mai simplu cu M Bf1 .
42
Observaţii.
Din această teoremă, păstrând notaţiile, deducem:
1) Două aplicaţii liniare f , g : V → W sunt egale, adică f = g dacă şi
numai dacă M Bf1 , B2 = M gB1 , B2 .
2) Dacă B1 = e1 ,..., en , B2 = e'1 ,..., e' m sunt baze fixate în V,
respectiv în W atunci oricărei aplicaţii liniare f : V → W îi corespunde o
matrice din M m,n (K) , anume M Bf1 ,B2 şi reciproc, oricărei matrice
A = (aij ) M m,n (K) îi corespunde o aplicaţie liniară f : V → W cu
m m
f ( x) = f ( x1e1 + ... + x n en ) = x1 ai1e'i + ... + x n ain e'i
i =1 i =1
Exemple.
1) Folosind notaţiile anterioare, dacă T este matricea de trecere de la
baza B1 la baza B2, atunci T = M1BV2 , B1 .
43
Observaţii.
1) Dacă dimV = n , atunci ( f ) n ;
2) Dacă dimW = m , atunci ( f ) m .
Reamintim că rangul ( A) al matricei A este ordinul maxim al unui
determinant nenul extras din A, adică numărul maxim de linii (sau de
coloane) liniar independente ale lui A.
Teorema 6. Fie V ⎯ ⎯→
f
W⎯ ⎯→g
U două aplicaţii liniare între spaţii
vectoriale finit dimensionale (reale). Atunci:
a) ( g f ) ( f ) ;
b) ( g f ) ( g ) ;
c) Dacă g este izomorfism, atunci ( g f ) = ( f ) ;
d) Dacă f este izomorfism, atunci ( g f ) = ( g ) ;
e) ( g f ) ( f ) + ( g ) − dim W (inegalitatea Sylvester).
Soluţie
x − 2 y = 0
Kerf = (x, y, z ) R 3 f ( x, y, z ) = (0,0) = (x, y, z ) R 3
z − 8y = 0
=
= (2 y, y,8 y) y R = y(2,1,8) y R = sp(2,1,8). Cum orice vector nenul
este liniar independent avem (2,1,8) bază a lui Kerf şi deci dim Kerf = 1 .
Aşadar dim Im f = dim R 3 − dim Kerf = 3 − 1 = 2 şi cum Im f este
subspaţiu al lui R 2 , care are dimensiunea 2, rezultă Im f = R 2 şi o bază
pentru Im f este orice bază a spaţiului real R 2 , în particular şi baza canonică
(1,0), (0,1) .
Observaţie.
Im f se putea determina şi folosind definiţia ei, adică
Im f = (a, b) R ()( x, y, z ) R astfel încât (a, b) = f ( x, y, z ) =
2 3
= (a, b) R 2 ()( x, y, z ) R 3 astfel încât a = x − 2 y, b = z − 8 y =
= ( x − 2 y, z − 8 y ) x, y, z R = sp(1,0), (− 2,−8), (0,1).
Cum din orice sistem de generatori se poate extrage o bază, (la noi
sistemul de generatori (1,0), (− 2,−8), (0,1) se vede uşor că este liniar
dependent), obţinem baza (1,0), (0,1) , adică Im f = sp(1,0), (0,1) = R 2 .
Soluţie. Fie u, v R 4 , cu u = ( x, y, z, t ) , v = ( a, b, c, d ) şi , R ,
atunci
46
f ( u + v ) = f ( x + a, y + b, z + c, t + d ) =
= ( x + a − y − b, t + d ) = ( x − y, t ) + ( a − b, d ) =
= ( x − y, t ) + ( a − b, d ) = f ( u ) + f ( v ) , deci f este aplicaţie R -liniară .
Kerf = ( x, y, z, t ) R 4 / f ( x, y, z, t ) = ( 0,0 ) = ( x, y, z, t ) R 4 / x − y = 0, t = 0
= ( x, x, z,0 ) / x, z R = sp (1,1,0,0 ) , ( 0,0,1,0 ) .
Im f = ( a, b ) R 4 / ( )( x, y, z, t ) R 4 astfel încât ( a, b ) = f ( x, y, z, t ) =
= ( a, b ) R 2 / ( )( x, y, z, t ) R 4 astfel încât a = x − y, b = t =
= ( x − y, t ) / x, y, t R = sp (1, 0 ) , ( 0,1) = R 2 .
1 1 1 0 0 − 1 x+ y x− z
Atunci f ( x, y, z ) = x + y + z =
−1 0 1 1 2 1 − x + y + 2 z y + z
şi matricea lui f în bazele canonice B1 a lui R 3 şi
1 0 0 1 0 0 0 0
B2 = , , , a lui M 2 (R) este:
0 0 0 0 1 0 0 1
1 1 0
1 0 − 1
Mf B1 ,B2
= .
−1 1 2
0 1 1
Determinăm acum Im f în trei moduri:
a) Cum dim R 3 = 3 şi dim Kerf = 1 , rezultă că dim Im f = 2 ; deci
pentru a determina Im f este suficient să determinăm o bază a sa, adică doi
1 1
vectori liniar independenţi din Im f . Se verifică uşor că f (e1 ) = şi
−1 0
1 0
f (e2 ) = sunt vectori liniar independenţi şi cum se găsesc în Im f ,
1 1
1 1 1 0
formează o bază a lui Im f . Aşadar Im f = sp , . Se observă
− 1 0 1 1
că, la această metodă, nu a fost necesar să cunoaştem cum lucrează aplicaţia f.
b) Se cunoaşte că imaginea funcţiei f este
1 1 1 0 0 − 1
Im f = sp f (e1 ), f (e2 ), f (e3 ) = sp , ,
− 1 0 1 1 2 1
şi cum din calculul anterior avem f (e3 ) = f (e2 ) − f (e1 ) , rezultă că
1 1 1 0
Im f = sp f (e1 ), f (e2 ) = sp , .
− 1 0 1 1
48
a b a b
Soluţie. Kerf = M2 (R) / f = ( 0, 0, 0 ) =
c d c d
a b
= / a − c + d = 0, b − c = 0 =
c d
c − d c 1 1 −1 0
= / c, d R = sp , = sp A1 , A2
c d 1 0 0 1
Deci matricele A1 , A2 formează un sistem de generatori pentru Kerf .
Verficăm dacă A1 , A2 sunt liniar independente. Fie , R cu
− 0 0
A1 + A2 = 0 = şi = = 0 , adică A1 , A2 este
0 0
liberă şi deci este o bază a lui Kerf .
0 0
Aşadar , dim Kerf = 2 Kerf şi cum f este liniară f nu este
0 0
injectivă.
49
a b
Imf = ( x, y, z ) R 3 /() M 2 ( R ) astfel încât
c d
a b
f = ( x, y, z ) = ( a − c + d , 0, b − c ) / a, b, c, d R =
c d
a (1,0,0) + b ( 0,0,1) + c ( −1,0, −1) + d (0,0,1) / a, b, c, d R =
= sp (1, 0, 0) , ( 0, 0,1) şi cum
dim Im f = dim M 2 ( R ) − dim Kerf = 4 − 2 = 2 (1, 0, 0 ) , ( 0, 0,1) bază
pentru Im f .Cum f este liniară şi Im f R 3 f nu este surjectivă.
2 1 3
6. Fie A = 1 0 a cu a R .
2 2 4
a) Să se indice aplicaţia liniară f : R 3 → R 3 , care are matricea
asociată în bazele canonice egala cu matricea A. Pentru ce a R aplicaţia
este izomorfism?
50
Observaţie.
x 2 1 3 x 2 x + y + 3 z
Cum A y = 1 0 a y = x + az , avem f ( x, y, z ) =
z 2 2 4 z 2 x + 2 y + 4 z
= (2 x + y + 3z , x + az,2 x + 2 y + 4 z ) . Aşadar a cunoaşte aplicaţia liniară f, este
suficient să cunoaştem matricea asociată lui f în bazele canonice.
Soluţie.
a) Cum V are dimensiunea finită n, avem V izomorf cu Z np , deci
cardV = cardZ np şi V are p n elemente.
b) Cum V are p n elemente, numărul funcţiilor f : V → V este
(p )
n
n p
.
c) Mulţimea End (V ) este izomorfă cu mulţimea matricelor pătratice
de ordinul n, cu coeficienţi în corpul Z p .
53
12. Fie A un inel finit care nu este corp şi I mulţimea elementelor sale
inversabile cu card (I ) = n . Dacă p este un număr natural p 2 şi mulţimea
B = I 0 constituie un corp, să se arate că card ( A) = (n + 1) p .
nulă).
Soluţie. a) b) Fie m = dim K V . Cum End (V ) ~
− M m (K ) şi M m (K )
este un spaţiu vectorial de dimensiune m 2 , rezultă că End (V ) este un spaţiu
vectorial de dimensiune m 2 . Aşadar, dacă f End (V ) , rezultă că următorii
m 2 + 1 vectori: 1V , f , f 2 ,..., f m2
formează un sistem liniar dependent peste
K, deci există 0 , 1 , 2 ,... m2 K , nu toţi nuli, astfel încât
55
Din relaţia
2n = dim V = dim Kerf + dim Im f = dim Kerf + ( f ) = dim Kerf + n
şi f 0 rezultă că dim Kerf = n = dim Im f , de unde Kerf = Im f .
1 1 1
M f = 0 1 2 .
B1
0 0 1
Cum f ( X ) = X + 1 = X + (1 2
2
) (
1
X +1 − X 2 −1 ,
2
)
f (X 2 + 1) = ( X + 1) 2 + 1 = X 2 + 2 X + 2 = 2 X + (X 2 + 1) − (X 2 − 1)
3 1
2 2
iar
( )
f X 2 − 1 = ( X + 1) 2 − 1 = X 2 + 2 X = 2 X + (
1 2
2
1
) (
X +1 + X 2 −1 ,
2
)
avem
1 2 2
1 3 1
Mf =
B2
.
21 21 12
− −
2 2 2
Dacă notăm cu T matricea de trecere de la baza B1 la baza B2, atunci
matricea T va avea pe coloane componentele lui X , X 2 + 1, X 2 − 1 relativ la
baza canonică B1.
57
0 1 − 1
Aşadar T = 1 0 0
0 1 1
( g f ) = = ( f f ) = ( A A) = ( A 2 ) = ((a + d ) A) = ( A) = ( f ) şi f
nu este un izomorfism întrucât det A = 0 . Aşadar ( g f ) = ( f ) şi f şi g
nu sunt izomorfisme.
0 2 − 1
M f = 2 − 5 4 .
3 − 8 6
Să se determine baze pentru R -spaţiile vectoriale V = Ker( f − 1R3 ) ,
U = Ker ( f 2 + 1R 3 ) şi să se arate că R 3 = V U .
33. Fie V = ( x, y, z ) R 3 x − y = 0, x + y − z = 0 . Să se determine
două aplicaţii liniare f şi g, f : R → R , g : R → R 2 , astfel încât
3 3 3
Kerf = Kerg = V .
35. Fie f : V3 → V3 un endomorfism şi x V3 un vector nenul.
Presupunem că B = u1 , u 2 , u 3 este o bază a lui V3 , unde u1 = x , u 2 = f ( x ) ,
u 3 = f 2 ( x ) şi că f 3 ( x) = 2u1 − u2 + u3 . Să se scrie matricea lui f în baza B.
pentru V2.
b) Fie aplicaţia f : R n [ X ] → R n [ X ] , f ( P) = X P( ) + P( ) . Să se
arate că f este R -liniară şi să se determine Kerf şi Im f .