Documente Academic
Documente Profesional
Documente Cultură
Seminar Aplicatii Liniare PT ETTI
Seminar Aplicatii Liniare PT ETTI
APLICAIILINIARENUCLEU,IMAGINE,MATRICEADETRECERE
CESUNTAPLICAIILELINIARE?
Aplicaiileliniaresuntmorfismedespaiivectoriale.
AmintiivdinclasaaXIIastructurialgebrice(monoizi,grupuri,inele,corpuri)ceeraumorfismele?Erau
funcii care aveau ca domeniu i codomeniu mulimile suport ale structurii algebrice i aveau n plus dou
proprieti. La fel se pune problema i la morfismele de spaii vectoriale (aceste morfisme le vom numi n
continuareaplicaiiliniare).
Definiie.Fie V i W spaiivectorialerealei K corpulscalarilor.Ofuncie f : V W senumeteaplicaie
liniar(saumorfismdespaiivectoriale)dac:
1.
2.
f ( v) f (v) ,pentruorice K i v V .
Consecine:
1.
2.
f (0V ) 0W (corespondenavectorilornuli)
f ( v ) f (v )
Denumiriechivalente:aplicaieliniar,transformareliniar,operatorliniar,morfismdespaiivectoriale;
CUMSCRIEM(DESCRIEM)OAPLICAIELINIAR?
n general, o aplicaie liniar se d sub forma: f : V W (unde V i W sunt precizate) i prin legea care
leagelementeledin V cuceledin W : f v w ,unde v V i w W (exactcalalegiledecompoziie/
morfismele din clasa a XIIa, dar spre deosebire de acestea, spaiile vectoriale care reprezint domeniul i
codomeniul aplicaiei liniare NU mai sunt de dimensiune 1, adic nu mai sunt sau sau submulimi ale
acestora,ciaudimensiunimaimari).
Exemplu: f : 2 3 , f x, y x y, y, x y
Aceastformdedefinirepoatefi"transcris"ntrunmodmaisimplu,echivalent,pentruaputeaefectua
calculecuvectoriscrii"pecoloane"astfel:
x
v ;
y
a
ncodomeniul W 3 ,oricevector w 3 aretreicomponente,decisepoatescrie: w b ;
c
a
x
Legturadintre v i w ,prinfuncia f ,este: f b ,unde a x y , b y i
y
v
2
c x y .
"Rescrierea"aplicaieiliniareipunereanevidenamatriceiasociate:
x y x y
x
f y 0 y
y x y x y
1 1
0 1
1 1
x
,adic f v A v .
y
matricea asociat
Observaie:ORICEaplicaieliniarsescrienforma: f v A v .
Atenie!!!Coloanelematricei A conincoeficieniielementelordinvectorul v NORDINEADIN v ,nun
ordineancarepotaprean w .Deexemplu:
f : 3 3 , f x, y, z y 2 x, z x, x 2 y
x y 2x 2x y 0 2 1 0 x
Serescrieaplicaialiniar: f y z x x 0 z 1 0 1 y .
z x 2y x 2y 0 1 2 0 z
CUMVERIFICMCOFUNCIE f : V W ESTEAPLICAIELINIAR?
Cudefiniia!
Exemplul1:Verificaidac f : 2 3 , K (corpulscalarilor)definitprin f x, y x y, y, x y
esteaplicaieliniar.
Maintiscriem: f y
y
x1
x2
2
i v2 vectorioarecaredin .
y1
y2
Fie v1
y1 y2
doilea " 1 2 1 2
x1 y1 x2 y2 x1 x2 y1 y2
y1 y2
i f (v1 ) f (v2 ) y1 y2
.Deci f (v1 v2 ) f (v1 ) f (v2 ) (proprietatea
x y x y x x y y
2
1 1 2
1 2 1 2
1.esteverificat).
Verificmproprietatea2.dindefiniie: f ( v ) f (v ) ,pentruorice i v .
2
x y
x y
x
x
2
Fie v unvectoroarecaredin . f ( v ) f
y y f (v ) .
y
x y
x y
Deci f ( v ) f (v ) (proprietatea2.esteverificat).
nconcluzie, f esteaplicaieliniar.
x1
x2
x1 x2 0
x
x 0
0
3
Fie v y unvectoroarecaredin . f ( v ) f y z z f (v ) .
z
z x
x
Deci f ( v ) f (v ) (proprietatea2.esteverificat).nconcluzie, f esteaplicaieliniar.
x
Maintiscriem: f y x 2 y 2 z 2 Verificmproprietatea1.dindefiniie: f (v1 v2 ) f (v1 ) f (v2 ) ,
z
x1
x2
pentruorice v1 , v2 V ( V ).Fie v1 y1 i v2 y2 vectorioarecaredin 3 .
z
z
1
2
3
x1 x2
2
2
2
b)
f p( x) p( x 2 ) ,pentruorice p P .
2
2
i f (v1 ) f (v2 ) f p( x) f q( x) p( x ) q( x ) . Deci f (v1 v2 ) f (v1 ) f (v2 ) (proprietatea 1.
esteverificat).
Verificmproprietatea2.dindefiniie: f ( v ) f (v ) ,pentruorice i v p ( x) P .
NUCLEULIIMAGINEAUNEIAPLICAIILINIARE
CESUNT?
Definiie.Fie f : V W oaplicaieliniar.
NUCLEULlui f esteunsubspaiuvectorialaldomeniului V ,definitprin:
Ker f v V | f (v) 0W
IMAGINEAlui f esteunsubspaiuvectorialalcodomeniului W ,definitprin:
Im f w W | v V , f (v) w
Dimensiuneanucleului, dim Ker f senumeteDEFECTULaplicaieiliniare;
ATENIE!!!Dacnucleulesteformatdoardinvectorulnul 0V ,atunci dim Ker f 0 .
Dimensiuneaimaginii, dim Im f senumeteRANGULaplicaieiliniare.
CUMSEDETERMINNUCLEULIIMAGINEA?
NUCLEUL:Serezolvsistemulliniariomogen f (v) 0W ,apoisedetermin dim Ker f ;
IMAGINEA: O variant rapid i util este folosirea Teoremei rangdefect (deci se determin mai nti
dim Im f )iapoisefoloseteproprietatea:
" Im f estegeneratdevectoriicoloanaimatriceiasociateaplicaieiliniare".
Din sistemul de generatori format cu vectorii coloan ai matricei se alege un numr de vectori liniar
independeni,corespunztordimensiuniiimaginii.
Exemplul5:Fieaplicaialiniar f : 3 3 ,definitprin: f x, y, z x 3 y z , y z, x 2 z .
a) Scrieimatriceaasociatlui f nbazacanonic;
b) Determinai Ker f i Im f (cteobazidimensiuneapentrufiecare).
a)
1 3 1
x x 3 y z x 3 y z 1 3 1 x
f y y z 0 y z 0 1 1 y ,matriceaasociateste A 0 1 1 .
1 0 2
z x 2 z x 0 2 z 1 0 2 z
3
b) Ker f y | f ( x, y, z ) 03 ; f ( x, y , z ) 03 esteechivalentcusistemulliniaromogen:
z
x 3y z 0
y z 0 careserezolvcumetodaGauss:
x 2z 0
1 3 1 0
3 1 0
1 3 1 0
L3 L1
L3 3 L2
0 1 1 0 0 1 1 0 ;sistemulechivalenteste:
1 1 0
0 3 3 0
0 0 0 0
0 2 0
x 3y z 0
Notm z , iobinem y i x 2 .Deaicirezultc:
yz 0
0
1
3
Ker f 1 | , dim Ker f 1 iobazsedeterminalegndovaloarenenul
1
2
1 .
1
1 3 1
Im f Sp 0 , 1 , 1 ipentruc dim Im f 2 ,alegem2vectori(deexemplu, v1 i v2 )iverificm
1 0 2
v3
v1 v2
dacsuntliniarindependeni:dac 1v1 2 v2 0 3 ,atunci: 1 2 0 ;
1
3 0
1v1 2 v2 0 1 0 2 1 0
1
0 0
BIm f
1 3 2 0
1 3
0 , 1 .
1 0
6
Exemplul6:Fieaplicaialiniar f : 3 4 ,definitprin:
f x1 , x2 , x3 x1 x2 x3 , x1 x3 , x1 2 x2 3x3 , x1 x2 3x3 .
a) Scrieimatriceaasociatlui f nbazacanonic;
b) Determinai Ker f i Im f (cteobazidimensiuneapentrufiecare).
a)
x1 x2 x3 1 1 1
1 1 1
x1
x1
x1 x3 1 0 1
1 0 1 .
f x2
x
,matriceaasociateste
A
2
1 2 3
x x1 2 x2 3x3 1 2 3 x
3
3
1 1 3
x1 x2 3 x3 1 1 3
x1
3
b) Ker f x2 | f x1 , x2 , x3 04 ; f x1 , x2 , x3 04 esteechivalentcusistemulliniar
x
x1 x2 x3 0
x x 0
1
3
omogen:
careserezolvcumetodaGauss:
x1 2 x2 3x3 0
x1 x2 3x3 0
1 1 1 0 L2 L1 1 1 1 0
1
L L
L L
3
1
3
2
0
0 1
2 0
1 0 1 0
1 2 3 0 L4 L1 0 1
2 0 L4 2 L2 0
0
0
1
1
3
0
2
4
1 1 0
1 2 0
;sistemulechivalenteste:
0 0 0
0 0 0
x1 x2 x3 0
Notm x3 , iobinem x2 2 i x3 .Deaicirezultc:
x1 x3 0
1
3
Ker f 2 | , dim Ker f 1 iobazsedeterminalegndovaloarenenul
1
1
2 .
1
1 1 1
0
1
1
Im f Sp , , i pentru c dim Im f 2 , alegem 2 vectori (de exemplu, v1 i v2 ) i se
1 2 3
1 1 3
v2
v3
v1
verificdacsuntliniarindependeni:dac 1v1 2 v2 0 4 ,atunci: 1 2 0 ().Obazpentru Im f
este: BIm f
1 1
0
1
, .
1 2
1 1
MATRICEADETRECEREDELAOBAZLAALTA
Fie V un spaiu vectorial i B1 v1 , v2 ,..., vk , B2 w1 , w2 ,..., wk baze n V (evident, au aceeai
B
BB12 w1 w2 ... wk
(practic,esteformatcuvectoriibazei B2 ,pecoloane)
b) Dac B1 v1 , v2 ,..., vk esteobazoarecare(NUBAZACANONIC),atunci:
B2 2
B1
1 1
2 2
... ..........................................
(k ) wk 1v1 2 v2 ... k vk
1 1
1 1
i B2 , .Determinai:
0 3
1 1
Exemplul7:n 2 seconsiderbazacanonicibazele B1 ,
a) Matriciledetreceredelabazacanonicla B1 ila B2 ;
b) Matriceadetreceredela B1 la B2 .
1
0
0
1
1
1 1
B2 1
BB1
irespectiv B
.
1 1
0 3
1
1
1
1
1
irespectiv w1 , w2 .Matricea
0
3
1
b) Notmvectoriibazelor B1 i B2 cu: v1 , v2
sistemeliniare:
1
,unde i , i cu i 1, 2 suntsoluiilecelor2
2
(1) w1 1v1 2 v2
.Rezolvmperndsistemeleliniare:
(2) w2 1v1 2 v2
1 2 1
1
,deundeobinem 1 2 ;
2
1 2 0
1 2 1
,deundeobinem 1 2 i 2 1 .
1 2 3
1
2
nconcluzie,matriceadetreceredela B1 la B2 este: BB12
1
2
.
1
SCHIMBAREAMATRICEIUNEIAPLICAIILINIARELASCHIMBAREABAZELOR
CAZUL 1: f : V V aplicaie liniar (endomorfism) i A1 matricea asociat lui f , ntro baz B1 a lui V
(poatefibazacanonicsaualtbaz).Atuncimatricealui f ntroaltbazdin V ,notat B2 ,este:
A2 BB12
A1 BB12
A2 BB2
1
A1 BB12
B1 la B2 ).
Exemplul8:Fieaplicaialiniar f : 3 3 ,definitprin: f x, y, z x 3 y z, y z , x 2 z .
1 1 1
a) Determinaimatriceadetreceredelabazacanoniclabaza B2 0 , 1 , 1 ;
0 0 1
b) Determinaimatriceaasociatlui f nbaza B2 .
Aplicaia liniar dat este un endomorfism ( V W 3 ) iar matricea asociat lui f n baza canonic este
1 0 0
1 3 1
A1 0 1 1 (veziexemplul5).Notmcu B1 0 , 1 , 0 bazacanonicdin 3 .
1 0 2
0 0 1
a) Conform teoriei, matricea de trecere de la baza canonic la orice alt baz este format din vectorii
1 1 1
coloanaiaceleibaze,deci: 0 1 1 ;
0 0 1
B2
B1
Determinm BB12
1 1
0 1
0 0
B2
B1
A1 BB12 .
,cumetodaGaussJordan:
1 1
1 1 0 0
L2 L3
0 1
1 0 1 0
L1 L3
1 0 0 1
0 0
1 1 0
1
1
0 1 1 i A2 0
0 0 1
0
0 1 0 1
1
L1 L2
0
0 0 1 1
0
1 0 0 1
1 0 1 3 1 1
1 1 0 1 1 0
0 1 1 0 2 0
10
0 0 1 1 0
1 0 0 1 1 ,deci
0 1 0 0 1
1 1 1 3 3
1 1 1 0 3 .
0 1 1 1 3
1 1 1
Exemplul 9: Fie aplicaia liniar f : , a crei matrice asociat n baza B1 0 , 1 , 1 este
0 0 1
3
1 3 2
1 1 1
A1 1 0 1 .Determinaimatriceaendomorfismului f nbaza B2 2 , 1 , 3 .
1 2 3
3 2 1
1
1
1
1
3
2
v1 0 , v2 1 , v3 1 i vectorii bazei B2 cu w1 2 , w2 1 , w3 3 . Elementele matricei de
0
0
1
3
2
1
(1) w1 1v1 2 v2 3v3
1 2 3 1
1 2 3 2
B2
B1
B2
B1
,cumetodaGaussJordaniobinem:
5 4 3
1
7
2 3 i
18
8 3
1
5 4 3 1 1 1 1 2 1
13 23 10
1
1
A2 7
2 3 1 0 1 1 1 2 47 11 50 .
18
18
8 3 1 2 3 3 2 1
1
53 17 38
11