Documente Academic
Documente Profesional
Documente Cultură
I D Ion Algebra 2 PDF
I D Ion Algebra 2 PDF
Facultatea de Matematic-Informatic
Ion D. Ion
Silviu Brz
Lorena Tufan
Lecii de algebr
Fascicula II (Algebr liniar)
CUPRINS
Introducere ..
1. Spaii vectoriale de dimensiune finit...
1.1. Spaii vectoriale ..
1.2. Subspaii vectoriale .
1.3. Baz i dimensiune .
1.4. Transformri liniare
1.5. Algebra operatorilor liniari ai unui spaiu vectorial de dimensiune
finit
1.6. Spaiul vectorial factor. Teorema fundamental de izomorfism
Exerciii..
3. Teorie Jordan. ..
3.1. Matrice canonic Jordan
3.2. Inele euclidiene ..
3. 2.1. Relaia de divizibilitate ntr-un domeniu de
integritate ..
3. 2.2. Definiia inelelor euclidiene. Exemple..
3. 2.3. Aritmetica inelului K [X ] ..
3.3. Matrice aritmetic echivalente
3.4. Matrice asemenea ..
3.5. Forma canonic Jordan a unei matrice din M n ( ) ...
3.6. Polinomul minimal al unei matrice ...
5
7
9
9
14
18
24
29
34
35
39
39
48
53
60
67
72
72
77
79
82
84
92
92
96
96
98
102
105
111
115
121
123
126
131
131
137
142
146
148
171
INTRODUCERE
(2) a ( x + y ) = ax + ay ,
n ori
x + y = ( x1 + y1 , x 2 + y 2 ,..., x n + y n ) ,
ax = (ax1 , ax 2 ,..., ax n ) .
zero
= (0,0,...,0 ) ,
este
iar
x = ( x1 , x 2 ,..., x n ) .
2.
x = ( x1 , x 2 ,..., x n )
dac
K K I K I , (a, f ) a af
mulimea
3.
[ a ,b ]
formeaz spaiu
uuur
uuur
ntr-un punct P arbitrar din plan; OP se numete vectorul de poziie al
punctului P n raport cu O .
uuur uuur uuur
Adunarea vectorilor se face cu regula paralelogramului: OA + OB = OS ,
unde S este cel de al patrulea vrf al paralelogramului ale crui dou dintre
laturi sunt OA i OB .
mulimea tuturor segmentelor orientate OP cu originea n O i extremitatea
10
Dac a
uuur
uuur
uuur
OQ , unde punctul Q este coliniar cu O i P i este situat de aceeai parte
cu P fa de O dac a > 0 , n partea opus dac a < 0 i OQ = a OP .
uuur uuur
uuur
(ax P , ay P )
sunt coordomatele
punctului Q dac a OP = OQ .
Vom vedea mai trziu c aceast legtur ntre spaiul V al vectorilor de
poziie i spaiul aritmetic 2 nu este un accident.
4.
Spaii vectoriale asociate unor extinderi de corpuri. Fie L un corp comutativ
i K un subcorp al lui L . n aceast mprejurare se spune c L este o
extindere a lui K .
Dac L este o extindere a lui K , atunci L are o structur natural de
spaiu vectorial peste K . Vectorii sunt elementele lui L , adunarea vectorilor
este adunarea corpului L i (L,+ ) este grup abelian. Scalarii sunt elementele
lui K , iar dac a K L i x L , atunci ax este produsul n corpul L al
lui a cu x .
este extindere a lui , rezult c
are o structur de spaiu
Cum
are o structur de spaiu vectorial.
vectorial. De asemenea,
Dac V este un K spaiu vectorial, iar x, y V , se definete diferena
dintre x i y prin
def
x y = x + ( y ) .
11
(V ,+ ) , de unde
y = . Analog se arat c a = .
(2) Avem = a = a ( x + ( x )) = ax + a ( x ) , de unde a ( x ) = ax . Analog
se arat c ( a )x = ax . Acum avem ( a )( x ) = ( a )x = ( ax ) = ax .
ax = .
Dac
a 0,
atunci
(3) Presupunem
c
1
1
1
x = 1 x = (a a )x = a (ax ) = a = .
(4) Avem a ( x y ) = a( x + ( y )) = ax + a( y ) = ax + ( ay ) = ax ay
dep K (v1 , v 2 ,..., v n ) , dac exist a1 , a 2 ,..., a n K , nu toi nuli, astfel nct
a1v1 + a 2 v 2 + ... + a n v n = .
n caz contrar, spunem c vectorii v1 , v 2 ,..., v n sunt liniar independeni i scriem
ind K (v1 , v 2 ,..., v n ) . Evident, vectorii v1 , v 2 ,..., v n sunt liniar independeni dac
a1v1 + a 2 v 2 + ... + a n v n = numai n cazul a1 = a 2 = ... = a n = 0 , adic
a1v1 + a 2 v 2 + ... + a n v n = a1 = a 2 = ... = a n = 0 .
12
Exemple.
v1 , v2 , v3
1. Fie
v1 = (1,1,0 ) ,
ind K (v1 , v 2 , v3 ) n
v 2 = (0,1,1) ,
v3 = (1,0,1) .
Avem
spaiul vectorial
.
n adevr, dac pentru a1 , a2 , a3 avem
a1v1 + a 2 v 2 + a3 v3 = (0,0,0) ,
atunci
(a1 + a3 , a1 + a 2 , a 2 + a3 ) = (0,0,0) ,
deci
a1 + a3 = 0
a1 + a 2 = 0
a + a = 0
3
2
de unde a1 = a 2 = a3 = 0 .
2. Vectorii v1 , v2 , v3
dependeni pentru c
v = a1v1 + a 2 v 2 + ... + a n v n = ai vi
i =1
ind K (v1 , v 2 ,..., v n ) i dep K (v1 , v 2 ,..., v n , v ) . Atunci v dep K (v1 , v 2 ,..., v n ) .
Demonstraie. Exist a1 , a 2 ,..., a n , a K , nu toi nuli, astfel nct
a1v1 + a 2 v 2 + ... + a n v n + av =
Avem
a0
cci
altfel
a1v1 + a 2 v 2 + ... + a n v n = ,
(1)
de
unde
a1 = a 2 = ... = a n = 0 . Contradicie.
nmulind egalitatea (1) cu a 1 , obinem
v = b1v1 + b2 v 2 + ... + bn v n ,
1
unde bi = a ai , 1 i n .
13
dep K (v1 , v 2 ,..., v n ) ; n caz contrar spunem c S este o mulime de vectori liniar
independeni, i scriem ind K S . Aadar, avem ind K S dac i numai dac orice
parte finit a lui S este liniar independent.
De asemenea, dac v V , spunem c vectorul v este liniar dependent de
mulimea S de vectori, i scriem v dep K S , dac exist un numr finit de vectori
v1 , v 2 ,..., v n S astfel nct v dep K (v1 , v 2 ,..., v n ) , adic putem scrie
v = a1v1 + a 2 v 2 + ... + a n v n cu a1 , a 2 ,..., a n K .
Dac S i T sunt dou submulimi ale lui V , nu neaprat finite i
S T , atunci avem:
dep K S dep K T ,
ind K T ind K S ,
v dep K S v dep K T .
1.2. Subspaii vectoriale
spaiului vectorial V = .
n
, n 2 i N = x n x = ( x1 , x2 ,..., xn ) , 2 x1 = x2 . Atunci N
vectorial al
3. Fie V =
i N = x
Fie
un
k spaiu vectorial i
v1 , v 2 ,..., v n V . Notm cu
v1 , v 2 ,..., v n = x V x = ai vi , a1 , a 2 ,..., a n K .
i =1
N = v1 , v 2 ,..., v n . Avem:
(1) N este subspaiu vectorial al lui V i v1 , v 2 ,..., v n N ,
(2) Dac L este subspaiu vectorial al lui V i v1 , v 2 ,..., v n L , atunci N L .
Aadar, N este cel mai mic subspaiu vectorial al lui V care conine
vectorii v1 , v 2 ,..., v n .
Demonstraie.
(1)
Fie x, y N , x =
ai vi , y = bi vi cu ai , bi K , 1 i n . Avem
i =1
i =1
x + y = (ai + bi )vi N ,
i =1
n
ax = (aai )vi N ,
i =1
v1 , v 2 ,..., v n
15
(2)
z + z = ( x + x ) + ( y + y ) X + Y ,
az = ax + ay X + Y
pentru c x + x , ax X , y + y , ay Y , deci X + Y este subspaiu
vectorial al lui V . Cum pentru orice x X avem x = x + X + Y ,
rezult c X X + Y i analog Y X + Y .
Dac X L , Y L , x X i y Y , atunci x, y L i deci x + y L ,
de unde X + Y L .
(2) (1)
(2) (3)
(3) (2)
Dac x X I Y , atunci x + ( x ) = cu x X , x Y i
deci x = , de unde X I Y = O = { } .
x + y = x + y cu x, x X i y, y Y , atunci
(x x ) + ( y y ) = cu x x X i y y Y . Rezult
x x = y y = , de unde x = x i y = y .
Dac x + y = cu x X i y Y , avem x + y = + , de
unde x = y = .
Dac
Exemple.
Fie V = M n (
1.
),
i Y = A M n (
X = A Mn (
) A = ( aij ) cu aij = a ji , 1 i, j n}
este
={f f :
Fie V =
2.
},
X = f V f ( x ) = f ( x ) , x
i Y = f V f ( x ) = f ( x ) , x
}.
Atunci
i Y
sunt
i V = X Y .
subspaoo vectoriale ale spaiului vectorial V =
Funciile din X se numesc funcii pare iar cele din Y funcii impare.
Fie V un K spaiu vectorial i v1 , v 2 ,..., v n V vectori liniar
3.
indepemdeni. Fie
X = v1 , v 2 ,..., v p
i Y = v p +1 ,..., v n . Atunci
a1v 2 + ... + a n v n =
i
cum
ind K (v1 ,..., v n ) ,
avem
a1 = a 2 = ... = a n = 0 , deci x = y = .
Dac V este un K spaiu vectorial, iar X 1 , X 2 ,..., X m sunt subspaii ale
lui V , definim
x m = x m .
17
X 1 X 2 ... X m = v1 , v 2 ,..., v m .
adic
v1 ,..., v j 1 , v, v j +1 ,..., v n
pentru
V,
este,
de
atunci
a n 0 , avem
1 i n 1 i b = a n1 .
18
(2) Este suficient s artm c vectorii v1 ,..., v n 1 , v sunt liniar independeni. Fie
= .
d1 + da1 = ... = d n 1 + da n 1 = da n = 0 .
ns a n 0 , deci d = 0 i atunci avem i
d1 = d 2 = ... = d n 1 = 0 .
V = v1 , v 2 ,..., v n .
Cum
v n +1 V = v1 , v 2 ,..., v n ,
avem
v n +1 = c1v1 + ... + c n v n
cu
c1 ,..., c n K . Aadar
c1v1 + ... + c n v n + ( 1)v n +1 + 0 v n + 2 + ... + 0 v m = 0 ,
ceea ce nu este posibil pentru c vectorii v1 ,..., v m sunt liniar independeni. Aadar
Aplicnd lema 1, paragraful 1.1., avem x dep k (v1 ,..., v m ) . Rezult c vectorii
Observaie. Folosind lema lui Zorn se poate arta c orice spaiu vectorial,
nu neaprat finit generat, admite cel puin o baz. De asemenea, se poate arta c
orice dou baze ale unui spaiu vectorial au acelai cardinal, adic ntre vectorii
acestora se poate stabili o coresponden funcional bijectiv.
Dac V este un K spaiu vectorial nenul finit generat, numrul
vectorilor dintr-o baz a lui V se numete dimensiunea lui V i se noteaz
dim K V . Dac V = O = {}, atunci prin definiie dim K V = 0 . Un spaiu
vectorial care nu este finit generat nu poate avea baz finit; n acest caz spunem c
20
V astfel nct B {u1 , u 2 ,..., u n } . Altfel spus, din orice sistem (finit) de
= a1u1 + a 2 u 2 + ... + a n u n .
Putem presupune c a n 0 . Aplicnd lema substituiei rezult c
V = u1 , u 2 ,..., u n 1 , i cum evident u1 , u 2 ,..., u n 1 , = u1 , u 2 ,..., u n 1 , avem
V = u1 , u 2 ,..., u n 1 . Dac ind K (u1 ,..., u n 1 ) , atunci putem lua B = (u1 ,..., u n 1 ) .
u1 ,..., u n , V = u1 , u 2 ,..., u p
B = {u1 , u 2 ,..., u p }.
p 1 . Putem lua
Observaie. Folosind lema lui Zorn, rezultatul de mai sus poate fi probat i
pentru spaii vectoriale de dimensiune infinit.
Teorema 3 (a alternativei). Fie V un K spaiu vectorial de dimensiune
*
i v1 , v 2 ,..., v n V . Sunt echivalente afirmaiile:
n
bazei.
(2) (1)
lemei
exist
baz
21
(3) (2)
i v V ,
22
K , i avem dim K = p n .
(2) Evident X I Y este un subspaiu a lui V . Fie p = dim K X , q = dim K Y i
r = dim K ( X I Y ) . Presupunem c X I Y O i fie (v1 , v 2 ,..., v r ) o baz a
lui X I Y . Aplicnd teorema 4, exist vectorii x r +1 ,..., x p X i
y r +1 ,..., y q Y astfel nct (v1 , v 2 ,..., v r , x r +1 ,..., x p ) este o baz pentru X ,
(v , v ,..., v , y
iar
(v ,..., v , x
1
r +1
r +1
,..., y q )
este
baz
pentru
Y.
Artm
dim K ( X + Y ) = r + ( p r ) + ( q r ) = p + q r =
(*)
( c1 + d1 ) v1 + ... + ( cr + d r ) vr + ar +1 xr +1 + ... + a p x p = .
cum
23
(x ,..., x
1
(
)
, y ,..., y ) o baz a lui X Y .
V astfel nct
p + q = dim K V .
Fie
a lui
(2) f (ax ) = af ( x ) , a K , x V .
Se observ c dac f : V V este o transformare liniar, atunci
n
n
O(ax ) = = a = aO( x ) ,
24
oricare ar fi x, y V i a K .
2. Dac V
x1
x2
n
K = x x = , xi K
M
m
i cu K spaiul vectorial al vectorilor coloan m dimensionali. Aplicaia
f A : K n K m , f A ( x ) = Ax este o transformare liniar de la K n la K m .
n adevr
f A ( x + y ) = A( x + y ) = Ax + Ay = f A ( x ) + f A ( y ) ,
f A (ax ) = A(ax ) = aAx = af A ( x ) ,
oricare ar fi x, y K n i a K .
Reciproc, dac f : K n K m este o transformare liniar de la K n la
1
0
0
0
1
0
e1 = , e2 = , , en = .
M
M
M
0
0
1
x1
x2
Dac x K n , x = , atunci x = x1e1 + x 2 e2 + ... + x n en i deci,
M
x
n
folosind faptul c f este liniar, avem
n
n
f ( x ) = f x j e j = x j f (e j ) .
j =1
j =1
25
Fie
( )
a1 j
a2 j
f (e j ) =
Km, 1 j n
M
a
mj
i A = aij M mn ( K ) . Avem
a1 j x j
a1 j j =1
n
n
a2 j a2 j x j
f (x ) = x j
=
= Ax = f A (x ) ,
M j =1
j =1
a n M
mj
a mj x j
j =1
{
} este subspaiu
Im( f ) = { f ( x ) x V } este subspaiu al lui V .
def
(2) Ker ( f ) = x V f (x ) =
al
lui
V,
iar
def
f ( x ) = f (( 1)x ) = ( 1) f ( x ) = f ( x ) .
(2) Cum Ker( f ) rezult c Ker ( f ) . Dac a K i x, y Ker ( f ) ,
atunci
i
f ( x + y ) = f ( x ) + f ( y ) = + =
f (ax ) = af (c ) = a = ,
deci x + y i ax aparin lui Ker ( f ) . Dac a K i x , y Im( f ) , atunci
x = f ( x ) , y = f ( y ) cu x, y V , deci
x + y = f ( x ) + f ( y ) = f ( x + y ) Im( f ) ,
ax = af ( x ) = f (ax ) Im( f ) .
26
(3) Dac
x1 , x 2 ,..., x n K
x V , atunci exist
unic
V . Dac pentru
x1 , x 2 ,..., x n K
avem, de
x = x1u1 + x 2 u 2 + ... + x n u n , atunci
(x1 x1 )u1 + (x2 x2 )u 2 + ... + (xn x n )u n =
pentru
asemenea,
x1 x1 = x 2 x 2 = .. = x n x n = 0 ,
de unde x1 = x1 , x 2 = x 2 , , x n = x n . Aadar, dat vectorul x V , exist
x1 , x 2 ,..., x n K , unic determinate astfel nct x = x1u1 + x 2 u 2 + ... + x n u n ;
scalarii x1 , x 2 ,..., x n se numesc coordonatele n baza B ale vectorului x .
Definim aplicaia f : V V prin
def
j =1
j =1
x j u j , y = y j u j cu x j , y j K ,
x + y = ( x1 + y1 )u1 + ( x 2 + y 2 )u 2 + ... + ( x n + y n )u n ,
ax = (ax1 )u1 + (ax 2 )u 2 + .. + (ax n )u n
27
i deci
f (x + y ) = (x j + y j )v j = x j v j + y j v j = f ( x ) + f ( y )
n
j =1
j =1
j =1
f (ax ) = (ax j )v j = a x j v j = af ( x ) .
n
j =1
j =1
u j = 0 u1 + ... + 1 u j + ... + 0 u n ,
avem
f (u j ) = 1 v j = v j ,
1 j n.
( )
deci g = f .
n
n
n
g ( x ) = g x j u j = x j g ( u j ) = x j vj = f ( x ) ,
j =1
j =1
j =1
Ker ( f ) . Fie u d +1 ,..., u n V astfel nct (u1 ,..., u d , u d +1 ,..., u n ) este o baz a lui
V i fie u j = f (u j ) , d < j n . Dac x Im( f ) , atunci exist x V astfel
nct x = f ( x ) . Putem scrie x =
x u
j =1
cu x j K i atunci
n
n
n
x = f ( x ) = f x j u j = x j f (u j ) = x j u j .
j = d +1
j = d +1
j =1
Rezult c Im( f ) = u d +1 ,..., u n , deci u d +1 ,..., u n formeaz un sistem de
28
Avem
( )
dimensiune finit
Exist o legtur natural ntre transformrile liniare dintre dou K spaii
vectoriale de dimensiune finit i matricele cu coeficieni n corpul K . Vom defini
mai nti pentru transformri liniare operaii care vor corespunde operaiilor cu
matrice.
Fie transformrile liniare f : V V i g : V V , unde V , V , V
sunt spaii vectoriale peste corpul comutativ K . Dac h = g o f , atunci h este o
transformare liniar de la V la V .
n adevr, dac x, y V , iar a K , atunci
h ( x + y ) = ( g o f )( x + y ) = g ( f ( x + y ) ) = g ( f ( x ) + f ( y ) ) =
= g ( f ( x )) + g ( f ( y )) = h ( x ) + h ( y )
29
= f (x ) + g (x ) + f ( y ) + g ( y ) = ( f + g )( x ) + ( f + g )( y ) = h( x ) + h( y )
30
f (u 2 ) = a12 u1 + a 22 u 2 + ... + a n 2 u n = ai 2 u i
i =1
M
n
( )
0
M B (O ) =
M
0
n adevr
i
0
0
M
0
L
L
O
L
O(u j ) = = 0 u1 + 0 u 2 + ... + 0 u n , 1 j n
1V (u j ) = u j = 0 u1 + 0 u 2 + ... + 1 u j + ... + 0 u n , 1 j n .
A = ( aij ) M n (
(2) Dac
),
0
M n ( K ) , M B (1V ) = I n M n ( K ) .
M
fA
este
M B ( fA ) = A.
operatorul
V=
spaiul
vectorilor
coloan
fA :
f A ( x ) = Ax , atunci
31
n adevr,
f A (ej )
a11
= Ae j = M
a
n1
0
a1 j
L a1n M
a2 j
O M 1 = =
M
L ann M , 1 j n .
0 anj
n
vectorii u1 , u 2 , u 3 ,
1
1
1
u1 = 1 , u 2 = 1 , u 3 = 0 ,
1
0
0
2 1 1
atunci
2 1 1 1 2
f A (u1 ) = Au1 = 3 2 1 1 = 0 = 1 u1 + ( 1) u 2 + 2 u 3 ,
0 1 2 1 1
2 1 1 1 1
f A ( u2 ) = Au2 = 3 2 1 1 = 1 = ( 1) u1 + 0 u2 + 2 u3 ,
0 1 2 0 1
2 1 1 1 2
f A (u 3 ) = Au 3 = 3 2 1 0 = 3 = 0 u1 + ( 3) u 2 + 5 u 3 .
0 1 2 0 0
Rezult c
1 1 0
M B ( f A ) = 1 0 3 .
2 2 5
32
: End K (V ) M n ( K ) , ( f ) = M B ( f )
este bijectiv i
M B ( f + g ) = M B ( f ) + M B (g ) ,
M B ( f o g ) = M B ( f )M B ( g ) ,
M B (af ) = aM B ( f ) ,
oricare ar fi a K i f , g End K (V ) . Altfel spus, este izomorfism de
K algebre.
Demonstraie. Fie A = ( aij ) M n ( K ) i vectorii
n
def
v j = a1 j u1 + a 2 j u 2 + ... + a nj u n = aij u i V , 1 j n .
i =1
( )
f (u ) = v = a u
n
i =1
ij
un
unic
operator
, 1 j n
acum
f , g End K (V )
B = (bij ) = M B ( g ) . Avem
A = (aij ) = M B ( f ) ,
fie
f (u j ) = aij u i , g (u j ) = bij u i , 1 j n .
n
i =1
i =1
Cum
(f
i =1
i =1
i =1
= f g ( u j ) = f bkj uk = bkj f ( uk ) =
k =1
k =1
,
n
n
n n
(
)
(
)
(
)
(
)
rezult c M B f + g = M B f + M B g i M B f o g = M B ( f )M B ( g ) .
( f o g ) (u j )
33
de unde M B (af ) = aM B ( f ) .
i =1
jn
i =1
au = au
Definiia este corect pentru c dac u u , atunci u = u + x cu x N i cum
ax N , avem au au = ax N , deci au = au . Evident operaia
V
V
K , (a, u ) a au
N
N
V
verific axiomele nmulirii vectorilor cu scalari. Rezult c
are o structur de
N
spaiu vectorial peste K i se numete spaiul vectorial factor al lui V prin
subgrupul N .
V
, (u ) = u = u + N este o transformare liniar
Aplicaia : V
N
V
pentru c
surjectiv de la V la
N
( u + v ) = u + v = u + v = ( u ) + ( v ) ,
( au ) = au = au = a ( u )
34
oricare ar fi u , v V i a K .
Teorema 1 (fundamental de izomorfism). Fie V i V dou K spaii
vectoriale i f : V V o transformare liniar. Atunci
V
.
Ker( f )
Demonstraie. Cum n particular f est morfism de la grupul (V ,+ ) la
grupul (V ,+ ) , aplicaia
V
f*:
Im( f ) , f * (u ) = f (u )
Ker( f )
V
( )
Exerciii
1. Fie V = f
[X ]
f = a + bX + cX 2 cu a, b, c
}.
astfel nct
2 + 3 X X 2 = 1 g1 + 2 g 2 + 3 g 3 .
(5) Artai c exist A, B, C unic determinai astfel nct
2 + 3x x 2
(x 2)
A
B
C
, x
+
+
2
x 2 (x 2)
(x 2)3
, x 2.
35
p,
x +42
x + ...
+ x = 0 , x V .
1
4
43
4
p ori
4. Pe mulimea V = x
def
V V V , (x, y ) a x y = xy ,
def
V V , x = x .
(1) Artai c V este spaiu vectorial peste
n raport cu aceste operaii.
(2) Dac e V , e 1 , atunci {e} este o baz a lui V ca spaiu vectorial
peste .
5. Fie a, b, c trei numere reale distincte i funciile
f:
g:
h:
Artai c funciile f , g
vectorial V = f f :
6. Artai c numerele 1 ,
}.
2,
i h
, f ( x ) = e ax ,
, g ( x ) = e bx ,
, h( x ) = e cx .
sunt liniar independente n
N = a + b 3 2 + c 3 4 a , b, c
este un subspaiu vectorial de dimensiune 3 al lui
spaiu vectorial peste .
7.
(1)
Artai c M 2 (
(2)
i c
conceput canonic ca
este un
z w
N =
z, w M 2 (
w z
subspaiu al M 2 ( ) i c matricele
1 0 i 0
,
,
0 1 0 i
36
spaiul
0 1 0 i
1 0 i 0
g o g = g , 1V = f + g i f o g = g o f = O .
9. Fie V un spaiu vectorial peste corpul K i f : V V o aplicaie liniar
astfel nct f o f = 1V . Fie M = {x + f ( x ) x V } i N = {x f (x ) x V } .
Artai c M i N sunt subspaii liniare ale lui V i V = M N .
10. Fie L =
{( x, y )
11. Fie L = A M 2 (
a b
, b + d = 0, a, b, c, d
c d
) A=
[ X ] grad f
12. Fie V = f
corpul
13. Fie W =
( M ( ) , +, )
{( x , x , x )
. Artai c L
3 x1 + 2 x2 + x3 = 0 .
x1 + x2 + x5 = 0
x x + x + x = 0
3
4
5
5 1
W = ( x1 , x2 , x3 , x4 , x5 )
2 x1 x5 = 0
3 x1 x3 + x4 = 0
5
a) Artai c W este subspaiu vectorial al lui
.
b) Determinai o baz a lui W i specificai dimensiunea lui W .
15. Fie
W1 = ( x1 , x2 , x3 , x4 ) 4 x1 + 2 x2 + 2 x3 + 5 x4 = 0
W2 =
{( x , x , x , x )
1
x1 + x2 2 x4 = 0
.
a) Aflai dim
(W1 I W2 )
W1 = ( x1 , x2 , x3 , x4 )
16. Fie
W2 =
{( x , x , x , x )
1
x1 + 2 x2 + 2 x3 + 4 x4 = 0
4 x1 + 5 x2 + 8 x3 + 10 x4 = 0
3 x1 + x2 + 6 x3 + 2 x4 = 0
lui 4 .
a) Aflai dim
W2 = ( x1 , x2 , x3 )
x1 + 3 x2 = 0
( ) a e ,
( )
i =1
ij i
1 j n , aij K ,
, f ( x, y, z ) = ( 2 x + y z ,3 x + 2 y + 4 z ) .
, f ( x, y ) = ( 2 x + y , x + 2 y ) .
de n ori
20. Fie f :
, f ( x1 , x2 , x3 , x4 ) = ( 2 x1 x2 x3 , x1 + 3 x2 + x4 ) .
38
spaii vectoriale.
a1 j
a2 j
A
cj =
Rn , 1 j n .
M
a
nj
n
Dac x1 , x 2 ,..., x n R , notm cu [x1 , x 2 ,..., x n ] matricea X din
A = c1A , c 2A ,..., c nA .
Vom nota cu
e1 , e2 ,..., en R
coloanele matricei
In Mn ( R ) ,
e j = c , 1 j n . Avem:
In
j
a1 j a1 j 0
0
n
a2 j 0 a2 j
0
A
=
+
+
+
=
a
e
+
a
e
+
...
+
a
e
=
aij ei .
cj =
...
1j 1
2j 2
nj n
M
M M M
i =1
a 0 0
a
nj
nj
Spunem c o aplicaie f : M n ( R ) R este n liniar dac valorile sale
])
])
39
f : Mn ( R) R
f ([x1 , x 2 ,..., x n ]) = 0 ori de cte ori exist i j astfel nct xi = x j . Altfel spus,
])
) (
)
= 0 + f ( x ,..., x ,..., x ,..., x ) + f ( x ,..., x ,..., x ,..., x ) + 0
de unde
( )
f ( A) = a (1)1 a (2 )2 ...a (n )n f (I n ) .
S n
Demonstraie. Am observat c c Aj =
a e
i =1
ij i
([
])
([
])
i =1
40
1
1i1 ,i2 ,...,in n
([
])
([
])
i1 , i2 ,..., in
sunt
distincte
numai
cnd
aplicaia
f ( A) =
S n
11 2 2
n n
Ultima sum are n ! termeni. Dap cum este permutare par (respectiv
impar)
putem
stabili
ordinea
e1 , e2 ,..., en
natural
pentru
coloanele
f ( A) = a (1)1 a (2 )2 ...a (n )n f (I n ) .
S n
( )
det ( A) =
S n
a (1)1 a (2 )2 ...a (n )n .
A sau
a11
a 21
a12
a 22
a n1
L a1n
L a2n
O
a n 2 L a nn
41
A=
S n
( )
a (1)1 a (2 )2 ...a (n )n ,
+ a11
a11
a 21 + a 21
M
a n1 + a n1
a12
a 22
M
an2
L a1n
L a2n
O M
L a nn
(a ( )
S n
S n
a11
a 21
M
a n1
11
+ a (1)1 )a (2 )2 ...a (n )n =
a (1)1 a (2 )2 ...a (n )n +
a12
L a1n
S n
a11
a 21
a 22 L a 2 n
+
M O M
M
a n 2 L a nn a n1
a (1)1 a (2 )2 ...a (n )n =
a12
L a1n
a 22 L a 2 n
M O M
a n 2 L a nn
M O M
an 2 L ann
( a ( ) ) a ( ) ...a ( )
Sn
11
2 2
n n
a11
a21
M
an1
a12 L a1n
a22 L a2 n
M O M
an 2 L ann
42
Verificm acum (D2) n cazul c1A = c2A , cazul general se verific analog..
Aadar, ai1 = ai 2 , 1 i n .
S i = o , atunci
(1) = ( o )(1) = ((1)) = (2 ) > (1) = (2 ) ,
deci S . Aplicaia : S S , ( ) = o , este bijectiv. n adevr, dac
(1 ) = ( 2 ) , atunci 1 o = 2 o , de unde
1 = 1 o e = 1 o ( o ) = (1 o ) o = ( 2 o ) o = 2 o ( o ) = 2 o e = 2 ,
deci este o injecie. Dac S , atunci o S i
( o ) = ( o ) o = ,
n!
deci este aplicaie surjectiv. Deducem c S i S au fiecare cte
2
elemente.
Avem
S n
a (1)1 a (2 )2 ...a (n )n =
( )
In =
S n
(1)1 (2 )2 ... (n )n .
( )
A=
S n
1 (1)
a 2 (2 ) ...a n (n ) .
43
S n
a T (a )a a T (2 )2 ...aT(n )n =
S n
1 ( a )
a 2 (2 ) ...a n (n ) .
Observnd, de asemenea, c
AT =
S n
(1)1
( 2 )2
( n )n
= , avem
a 1 (1)1 a 1 (2 )2 ...a 1 (n )n .
AT =
a ( ) a ( ) ...a ( )
S n
11 2 2
n n
= A.
A=
S n
1 (1)
a 2 (2 ) ...a n (n ) .
linie a sa.
(D'2)
A = 0 dac matricea A are dou linii egale.
(D'4) Dac permutm dou linii ale lui A , determinantul matricei i schimb
semnul.
Printre proprietile importante ale determinanilor se numr i cele din
enunul urmtor:
( )
(D5)
44
([
])
,..., c ]) + det ([c
([
= det ( A) + 0 = det ( A)
A
n
A
1
])
n.
Exemple.
a11
a21
a12
M 2 ( R ) , R inel comutativ. Cum S 2 = {e, } , unde
a22
1 2
1 2
i =
, avem
e =
1 2
2 1
A = a (1)1 a (2 )2 = e a e (1)1 ae (2 )2 + a (1)1 a (2 )2 = a11 a 22 a 21 a12 .
1. Fie A =
S 2
a11
a 21
a12
= a11 a 22 a 21 a12 ,
a 22
3 2
= 3 2 1 2 = 4 ,
1 2
3 2
= ( 3) 5 ( 4) 2 = 7 .
4 5
45
a11
A = a21
a
31
2. Fie
a12
a22
a32
a13
a23 M 3 ( R ) ,
a33
inel
comutativ..
1 2 3
1
,
=
e =
1 2 3
2
1 2 3
1 2 3
1
1 2 3
, =
, =
=
, =
3 2 1
1 3 2
2
3 1 2
S 3 = {e, , , , , } ,
unde
Cum
2
3
2
1
3
,
1
3
,
3
avem
A = e ae(1)1ae( 2)2 ae( 3)3 + a (1)1a ( 2)2 a ( 3)3 + a (1)1a ( 2)2 a ( 3)3 +
+ a (1)1a ( 2)2 a ( 3)3 + a (1)1a ( 2 )2 a ( 3)3 + ,
+ a (1)1a ( 2)2 a ( 3)3
deci
A = a11a 22 a33 + a 21a32 a13 + a31a12 a 23 a31a 22 a13 a11 a32 a 23 a 21 a12 a33 .
O metod simpl de a calcula determinanii de ordin 3 este regula lui
Sarrus. Sub linia a 3-a a matricei A se reper linia 1, apoi linia a 2-a.
A M 3 (
2 3 1
) , A = 0 4 2 i B M 3 (
1 5 1
5
=
,
B
)
6
2
3
1
1
1
4 .
0
46
Avem:
A = 2 4 ( 1) + 0 5 ( 1) + 1 3 ( 2 ) 1 4 ( 1) 2 5 ( 2 ) 0 3 ( 1) = 10 ,
B = 2 1 0 + 5 1 1 + 2 3 4 2 1 1 2 1 4 5 3 0 = 5 = 1 .
Observaii.
( )
A=
S n
sau, echivalent,
A=
S n
a (1)1 a (2 )2 ...a (n )n
1 (1)
a 2 (2 ) ...a n (n ) .
n!
termeni ai lui A sunt precedai de semnul
2
n!
termeni sunt precedai de semnul "-".
2
47
( )
d ij = ( 1)
i+ j
Aij
( )
d 0 L 0
0 d L 0
*
*
AA = A A = dI n =
M M O M
0 0 L d
unde d = A .
Pentru demonstraie avem nevoie de o pregtire adecvat.
I
Lema 1. Dac e j = c j n , 1 j n , atunci oricare ar fi i i
1 i, j n , avem:
([
])
i+ j
j,
Aij .
48
det (B ) =
S n
unde
(1)1
...b (n 1)n 1b (n )n ,
1 pentru (n ) = n
.
b (n )n =
0 pentru (n ) n
Rezult c
det (B ) =
=
S n
( n )= n
S n 1
S n
( n )= n
n+n
Ann
unde (i ) = (i ) , 1 i n 1 , oricare ar fi S n cu (n ) = n .
Cazul general: i i j arbitrari. Matricea
[c
A
1
a11 L 0 L a1n
M
= M
M
1
M
a
L
0
L
a
nn
n1
n i + n j = 2n (i + j )
permutri de linii i coloane, iar dup fiecare permutare de linie sau de coloan
determinantul matricei i schimb semnul, rezult c
([
])
2 n (i + j )
Aij = ( 1)
i+ j
Aij .
49
( )
a
i =1
ij
d ij , 1 j n
ij
d ij , 1 i n
i
(2) A =
a
j =1
egal cu
Demonstraie.
(1) Avem
a1 j
n
a2 j
A
cj =
=
a
e
+
a
e
+
...
+
a
e
=
aij ei
j
j
nj
n
1
1
2
2
M
i =1
a
nj
i deci
([
])
i =1
( )
(1)
ij
d ik = 0 oricare ar fi j k , 1 j , k n
ij
d lj = 0 oricare ar fi i l , 1 i, l n .
i =1
n
(2)
j =1
50
Demonstraie.
( )
k avem
n
0 = A = aik ( 1)
i+k
i =1
Aik = aij ( 1)
i+k
i =1
Aik = aij d ik .
i =1
AA = dI n , unde d = A .
*
( )
a
j =1
ij
d
d lj =
0
pentru i = l
.
pentru i l
( )
este inversabil n
R , atunci matricea
A d 1 A* = d 1 AA* = d 1 dI n = I n
A 1 = d 1 A* .
ar
fi
A, B M n ( R ) . Dac exist
A1 M n ( R )
AA 1 = A 1 A = I n , atunci 1 = I n = AA 1 = A A 1 . Cum
AB = A B
astfel
nct
A , A 1 R ,
A M n ( K [ X ]) , K
2 1 3
1. Fie A = 1
2 2 M3 (
1 3 1
) . Calculm
= 2 ( 1)
1+1
2
2
2 2
1+ 2 1
1+ 3 1
+ ( 1) ( 1)
+ 3 ( 1)
=
1 1
1 3
3 1
= 2 ( 4) + 3 + 3 5 = 10
Putem proceda i astfel. Adunm linia a doua nmulimt cu 2 la prima
linie i linia a doua la linia a treia. Valoarea determinantului nu se schimb.
Apoi dezvoltm determinantul dup elementele primei coloane. Avem
1 3 0 5 1
1
2 +1 5
2 2=1 2
2 = 1 ( 1)
A= 1
= ( 15 + 5) = 10 .
5
3
3
1 3 1 0 5
2
2 1 3
1+ 3 1
A = 3 ( 1)
1
n inelul
3
3+ 3 2
+ 4 ( 1)
2
1
1
= 3 + 2 = 1 = 5 .
3
inversabil n M 3 (
) i
A 1 = 5 1 A* = 5 A* . Avem
52
d11
*
A = d 21
d
31
d 12
d 22
d 32
T
0 2 5
0 2 3
d13
d 23 = 2 5 3 = 2 5 3 .
d 33
3 3 5
5 3 5
Aadar
0 2 3 0 4 3
A 1 = 5 2 5 3 = 4 1 3 .
5 3 5 1 3 1
Se verific egalitile AA 1 = I 3 = A 1 A .
2.3. Alte rezultate asupra determinanilor
Vom demonstra mai nti un rezultat folosit anterior la caracterizarea
matricelor inversabile din M n ( R ) , R inel comutativ.
A, B M n ( R ) . Atunci
aplicaie
f ( A) = a (1)1 ...a (n )n f (I n )
Sn
sau nc f ( A) = det ( A) f (I n ) .
= Ac Bj , avem
oricare ar fi B din M n ( R ) . Cum c AB
j
([
])
53
( )
C M mn ( R ) , avem
A C
= AB .
O B
Demonstraie. Vom da o demonstraie prin inducie dup m . Cnd
m = 1 , A = (a ) cu a R i prin definiie A = a . Avem, dezvoltnd
determinantul dup elementele primei coloane,
a c11 L c1n
A C 0
1+1
=
= a ( 1) B = A B .
M
B
O B
0
Presupunem acum c m > 1 i c rezultatul din enun este adevrat pentru
A C
m 1 . S notm cu D =
M mn ( R ) . Dezvoltnd D dup elementele
O B
primei coloane, avem
D =
A C
1+1
2 +1
m +1
= a11 ( 1) D11 + a 21 ( 1) D21 + ... + a m1 ( 1) Dm1 .
O B
Dar
A
Di1 = i1
O
*
M ( m 1)n ( R ) , 1 i m
B
Di1 = Ai1 B .
Acum avem
D = a11 ( 1)
1+1
A11 + a 21 ( 1)
2 +1
A21 + ... + a m1 ( 1)
A1
A2
O
m +1
Am1 B = A B .
*
= A1 A2 ... Ar ,
O
Ar
54
a1
a2
M ( R ) este o matrice
Corolar 2. Dac A =
n
O
O
an
A = a1 a 2 ...a n .
Observaii.
1. Folosind teorema de dualitate se arat imediat c
A O
= AB ,
C B
oricare ar fi A M m ( R ) , B M n ( R ) , C M nm ( R ) i
a1
a2
*
O
= a1 a 2 ...a n .
an
2. Folosind proprietile (D'5) i (D'4) putem reduce orice matrice ptrat A din
M n ( K ) , K corp comutativ, la o matrice T superior triunghiular i
),
0 3 1
A = 4 2 3 ,
3 1 2
atunci aplicnd lui A operaiile: permutm prima linie cu a doua, apoi adunm
prima linie nmulit cu 2 la a treia i n final adunm linia a doua la a treia. Se
obine
0 3 1 4 2 3 4 2 3 4 2 3
A = 4 2 3 0 3 1 0 3 1 0 3 1 = T .
3 1 2 3 1 2 0 2 1 0 0 2
Cum s-a folosit o permutare de linii, avem
( )
A = T = 4 3 2 = 4 = 1 .
55
( )
c nA = b1c1A + b2 c 2A + .. + bn 1c nA1 ,
unde b j = an1a j K , 1 j n 1 . Avem
n 1
j =1
n 1
n 1
(2) (1)
j =1
56
c Ij n
a1i bij
a1i i =1
n
n
a 2i a 2i bij
A
= bij ci = bij = i =1
= c AB
j , 1 j n.
M
i =1
i =1
M
a
ni n
a ni bij
i =1
B = ( bij ) M n ( K ) . Avem
1 = I n = AB = A B ,
de unde rezult c A 0 .
Folosind teorema de dualitate se arat c (1) (3) .
a n1 x1 + a n 2 x 2 + ... + a nn x n = bn
unde b1 ,..., bn i aij , 1 i, j n sunt elemente date din K . Ansamblul (S) de
condiii se numete sistem de n ecuaii liniare n n necunoscute x1 , x 2 ,..., x n .
( )
ordonat ( x1 ,..., x n ) de elemente din K care satisface fiecare din cele n ecuaii ale
lui (S) se numete soluie a sistemului. Dac A 0 , atunci (S) se numete sistem
Cramer.
57
( )
a n1 x1 + a n 2 x 2 + ... + a nn x n = bn
(S)
xj = A
([
])
b1
b2
cu b = K n (Regula lui Cramer).
M
b
n
Demonstraie. Fie K n spaiul vectorial al vectorilor coloan
n dimensionali i
x1
b1
x2
b
n
x = K , b = 2 Kn.
M
M
x
b
n
n
Sistemul (S) poate fi scris sub forma matriceal
(S)
Ax = b
sau sub forma vectorial
c1A x1 + c 2A x 2 + ... + c nA x n = b ,
(S)
n enunul teoremei sistemul (S) fiind dat sub forma scalar.
(1) (2)
Cum A 0 exist inversa lui A conform corolarului de la
teorema 1 paragraful 2.2. Avem
Ax = b x = A 1b .
Pentru c nmulind la stnga cu A 1 egalitatea Ax = b , obinem
x = A 1b , iar dac nmulim la stnga ultima egalitate cu A ,
obinem Ax = b .
58
(2) (1)
formeaz
ind K (
([
])
([
])
([
])
xj = A
([
])
(S)
5.
2 x1 + x 2 + 3x3 = 4
3x1 + 2 x 2 + 2 x3 = 2 .
x1 + 2 x 2 + 2 x3 = 1
2 1 3
4
A = 3 2 2 , b = 2 , A = 3 0 .
1 2 1
1
Sistemul (S) are soluie unic, anume
4 1 3
x1 = 3 1 2 2 2 = 2 4 = 3
1 2 2
59
2 4 3
x 2 = 3 1 3 2 2 = 2 1 = 2
1 1 2
2
x3 = 3 1 3
1
1 4
2 2 = 2 1 = 2 .
2 1
( ) matricea din
M n ( R ) care n
e
eij e st = it
0
pentru j = s
(*)
pentru j s
Definim matricele
, i j, aR
, 1 i < j n
60
, 1 i n , u U (R )
tip I, II i III.
Lema 1. Matricele elementare sunt inversabile n inelul M n ( R ) i avem
= Pij , M i (u ) = M i (u 1 ).
1
( )
( )
(II)
(III)
1 i r , este primul coeficient nenul din linia i a lui E , restul liniilor lui E
conin numai pe zero, iar coloanele j1 , j 2 ,..., j r n care se gsesc respectiv
a1 , a 2 ,..., a r satisfac condiia j1 < j 2 < ... < j r .
61
Exemplu 1. Matricea E M 57 (
),
0 0 3 1 0
2 3
0 0 0 0 2 3 0
E = 0 0 0 0
0
5 3
0 0 0 0
0
0 0
0
0 0
0 0 0 0
este o matrice ealon cu 3 pivoi, incercuii pentru o mai bun vizualizare.
Teorema 1. Dac K este un corp comutativ i A = ( aij ) M mn ( K ) ,
A O , atunci exist un numr finit de matrice elementare U 1 ,U 2 ,...,U p de tip I
sau II astfel nct,
U p ...U 2U 1 A = E ,
unde E este matrice aalon.
Altfel spus A poate fi adus la forma ealon printr-un numr finit de
transformri elementare de tip I sau II asupra liniilor sale.
Demonstraie. Inducie dup m . Inspectm coloanele matricei A pn
gsim o prim coloan j1 diferit de 0 . Dac a1 j 0 lum a1 = a1 j . Dac
1
P1i obinem o matrice care are n poziia (1, j1 ) pe aij1 0 i lum a1 = aij1 .
62
0 L 0 a1 * L *
0 L 0 0
= A,
Ti1 a11 aij A =
1
1
B
M
O
M
M
i2
aij 0
0 L 0 0
0
0
A
M
L 0 a1 * L * 0
0
L 0 0
M
B
O M M
L 0 0
0
L 0 a1 * L *
L 0 0
=E
E1
O M M
L 0 0
0
1
0
2
1
4
A=
6 3 1
2
1
1
)
4 4
3 1
1 0
0 3
2 1 1 0 3 2 1 1 0 3
4 2 1 3 1 0 0 1 3 5
= A1
6 3 1 1 0 0 0 2 1 9
0 0 1 4 4
0
0
1
4
4
63
A1
0
0
0
0
0
0
7
7
3
5
1
1
0
0
0
0
0
0
7
0
5
=E.
1
0
A = 0 . n adevr o
1 1 3
1 2 3
A = 3 2 2 , B = 2 4 4 .
3 6 4
2 1 3
Adunm prima linia a lui A nmulit cu 2 la a doua i nmulit cu 3 la a
treia, iar apoi adunm linia a doua nmulit cu 4 la a treia i obinem
1 1 3
1 1 3
A 0 4 3 0 4 3 = E .
0 4 2 0 0 4
Deci A = E = 1 4 4 = 1 .
Adunm prima linie a lui B nmulit cu 2 la linia a doua i nmulit
cu 3 la a treia. Obinem
1 2 3
B 0 0 2 .
0 0 5
64
( )
U pU p 1 ...U 1 A = I n
n acest caz A
= U pU p 1 ...U 1 .
a1 * L *
a2 L *
A
= E , ai K , ai 0 , 1 i n .
O M
O
an
( )
1 b12
1 L b3n
1
O
O M
1
Adunm apoi linia n 1 nmulit cu bi ,n 1 la linia
0
0 .
M
1
i , i = 1, n 2 i aa
L
L
L
O
( )
matricea
( A I )M
n
n 2 n
(K ) .
) (
65
),
1 2 2
A = 3 1 0 .
4 1 2
S artm c A admite invers i s calculm A 1 . Aplicm matricei
1 2 2 1 0 0
(A I 3 ) = 3 1 0 0 1 0
4 1 2 0 0 1
1 2 2
1 0 0
( A I3 ) 0 3 4 1 0 1 = B
0 0 4 2 1 0
1
Avem A = ( 1) 1 3 4 = 3 0 pentru c s-a fcut o permutare de linii.
Cum A 0 , exist A1 . Continum astfel: nmulim linia a doua a lui B cu
31 = 2 i a treia cu 4 1 = 4 ,
1 2 2 0 2 0
B 0 1 3 3 3 2 = C .
0 0 1 3 4 0
C 0 1 0 3 3 2 = I 3 A1 .
0 0 1 3 4 0
66
A = ( aij ) M mn ( K ) i r
se gsesc la interseciile a r linii distincte i1 < i 2 < ... < ir i r coloane distincte
j1 < j 2 < ... < j r putem forma o matrice ptrat M de ordin r numit
submatrice a lui A .
a1 * L *
a2 L *
M =
O M
O
a2
A = ( aij ) M mn ( K ) , A O i r
(1) rang( A) = r ;
(2) Numrul maxim de coloane ale lui A liniar independente este r , adic
( )
( )
( )
M M
M
M
A = a r1 L a rr L a rn .
M
M
a m1 L a mr L a mn
Artm c ind K c1A ,..., c rA n spaiul K m al vectorilor
oricare ar fi
j = r + 1,..., n .
Dac exis a1 ,..., a r K , nu toi nuli, astfel nct
68
0
0
a1c1A + a 2 c 2A + ... + a r c rA = K m ,
M
0
atunci avem i
a1c1M + a 2 c 2M + ... + a r c rM
0
0
= Kr
M
0
M 0 (vezi teorema 3,
a11
M
a r1
ai1
L a1r
M
M
L a rr
L air
a1 j
M
= 0, 1 i m.
a rj
aij
d 1 , d 2 ,..., d r i d = M 0 , obinem
0
0
A
A
A
A
d1c1 + d 2 c 2 + ... + d r c r + dc j = K m .
M
0
Cum d 0 , avem
c Aj = b1c1A + b2 c2A + ... + br crA c1A , c2A ,..., crA ,
unde bk = d 1 d k , 1 k r .
69
(2) (1)
(m r )(n r )
a11
M
a r1
ai1
L a1r
M
M
L a rr
L air
a1 j
M
, r < i m, r < j n .
a rj
aij
1 1 2 1
A = 3 0 2 1 .
4 1 4 0
1 1
este submatricea lui A din primele dou linii i dou
0
1 1
= 3 0 , iar minorii de ordin 3 care bordeaz pe M
coloane, avem M =
3 0
Dac M =
3
1 1 2
3
1 1
2 = 0, 3
4 1 4
4 1
1
1 = 0 ,
0
deci rang( A) = 2 .
70
v1 ,..., vi ,.., v j ,..., v m = v1 ,..., avi ,..., v j ,..., v m = v1 ,..., vi + av j ,..., v j ,..., v m =
= v1 ,..., v j ,..., vi ,..., v m
Demonstraie. Dac pentru x V avem
cu b1 ,..., bm V , atunci
de unde
nu se schimba dac
dim K l1A , l 2A ,..., l mA n spaiul vectorilor linie K n . Dar liniile matricei UA sunt
l1A ,..., l iA + al jA ,..., l jA ,..., l mA , dac U = Tij (a ) ,
l1A ,..., l jA ,..., liA ,..., l mA , dac U = Pij i
71
),
0
1
0
2
1
4
A=
6 3 1
2
1
1
4 4
3 1
1 0
0 3
0
A E =
0
0
0
0
0
0
2
0
5
.
1
0
a m1 x1 + a m 2 x 2 + ... + a mn x n = bm
unde aij K , 1 i m , 1 j n i bi K , 1 i m .
Scalarii
aij K ,
1 i m,
1 j n
se
(1)
numesc
coeficienii
72
x1
b1
x2
b
n
x = K , b = 2 Km.
M
M
x
b
n
m
73
x10
0
x
0
0
Demonstraie. Fie x o soluie a sistemului (S), x = 2 K n . Avem
M
x0
n
0
0
Ax = b i nmulind la stnga cu P , rezult PAx = Pb , deci x 0 este soluie i
a sistemului (S'). Reciproc, dac PAx 0 = Pb cu x 0 K n , nmulind la stnga cu
P 1 , obinem Ax 0 = b , deci x 0 este soluie i pentru (S).
( )
b = Pb ,
b1
b
b = 2 K m .
M
b
m
Cum matricele elementare sunt inversabile avem P 0 , deci sistemul (S)
este echivalent cu sistemul
(S')
PAx = Pb
74
= b1
a1 x j1 + L
a 2 x j2 + L
= b2
O
M
a r x jr + L = br .
(S')
0 x + 0 x +
L
+ 0 x n = br+1
1
2
L
+ 0 x n = bm
0 x1 + 0 x 2 +
Dac (S') admite o soluie x K n , atunci evident br+1 = ... = bm = 0 .
Reciproc, dac aceast condiie este ndeplinit, atunci sistemul (S') este echivalent
cu sistemul
(S")
+L
a1 x j1
= b1
= b2
+L
a 2 x j2
M
a r x jr + L = br
Sistemul (S") este compatibil cci pentru orice sistem de valori din K date
necunoscutelor x j , j {1,2,..., n} \ { j1 , j 2 ,..., j r } (S") devine sistem Cramer n
necunoscutele x j ,..., x jr , determinantul matricei unui astfel de sistem fiind
1
a1
*
a2
O
) (
L *
L *
= a1 a 2 ...a r 0 .
O M
ar
) (
( )
((
numai
))
Dar
Conchidem
sistemul
rang ( A) = rang A .
( )
(S)
este
compatibil
dac
dac
a fost eliminat din ecuaia a doua, x j i x j au fost eliminate din ecuaia a treia
1
75
r 1
x1 2 x2 + x3 2 x4 = 1
2 x1 4 x2 + x3 3 x4 = 0 .
4 x1 8 x2 + 3 x3 7 x4 = 2
1 2 1 2 1
A = (A b ) = 2 4 1 3 0 .
4 8 3 7 2
A 0 0 1 1 2 = ( E b ) .
0
0 0
0 0
x1 2 x 2
+ x3 2 x 4 = 1
x3 + x 4 = 2
x1 +
x3 = 1 + 2 1 + 2 2
x3 = 2 2
76
x = ( 3 + 2 1 + 3 2 , 1 ,2 2 , 2 ) cu 1 , 2
T
(S)
2 x1 + 3x 2 + x3 = 2
2 x1 + x 2 + 3x3 = 1 .
x1 + 3 x 2 + 2 x3 = 3
2 x1 + 3x 2 +
x3 = 2
3x 2 + 2 x3 = 4 .
3x3 = 4
(S0)
0
0
Ax = 0 = K m
M
0
77
dim K ( N A ) = n rang( A) .
x1
x
A
A
A
f A ( x ) = Ax = c1 x1 + c 2 x 2 + ... + c n x n , x = 2 K n ,
M
x
n
A
A
A
rezult c Im( f A ) = c1 , c 2 ,..., c n . Aadar,
( )
x0 + N A = x0 + x z N A
Ax 0 = b i Ax = 0 , rezult c
Ay = A x 0 + x = Ax 0 + Ax = b + 0 = b
deci y este soluie a isitemului (S). Reciproc, dac Ay = b cu y K n , iar
x = y x 0 , atunci
Ax = A y x 0 Ay Ax 0 = b b = 0
deci x N A i y = x 0 + x x 0 + N A .
( )
( )
78
(x ( ) , x ( ) ,..., x ( ) ) a subspaiului
1
x 0 + N A = x 0 + i x (i ) 1 ,..., d K .
i =1
de ecuaii liniare
Fie sistemul compatibil (S) de m ecuaii liniare n n necunoscute,
(S)
Ax = b .
matricea
( )
extins
79
x1
x m +1
x
x2
xm+ 2
m
xB = K , xS =
K d , x = B K n .
M
M
xS
x
x
m
n
Avnd n vedere cum se nmulesc matricele partiionate n blocuri,
sistemul (S) se mai scrie
Bx B + Sx S = b
(S)
i nmulind la stnga cu B 1 , obinem
xB = B 1b B 1SxS .
0
Lund x S = M K d , obinem x B = B 1b K m i acum este evident c
0
B 1b
n
x0 =
K
M
0
x B = B 1 Sx S = Cx S
unde C M md ( K )
c11
c
C = B 1 S = 21
M
c
m1
c12
c 22
M
cm2
L c1d
L c2d
O M
L c md
80
c11
c12
c1d
c 21
c 22
c2d
M
M
M
c
c
c
m
1
m
2
md
x (1) = , x (2 ) =
, , x (d ) =
1
0
0
0
1
0
M
M
M
0
0
1
(1)
(d )
ale sistemului omogen (S0). S observm c x ,..., x sunt coloanele matricei
c11 L c1d
M O M
C c m1 L c md
=
I
L
1
0
d
M O M
0 L 1
(d )
) i cum
dim K ( N A ) = n m = d , rezult
B 1 b
0
(1)
(d )
+ 1 x + ... + d x cu 1 ,..., d K .
M
0
2 x1 + x 2 + x3 + 2 x 4 + 2 x5 = 2
x1 + 2 x 2 + x3 x 4 + x5 = 4
2 x + 2 x + x + 3 x + x = 2
2
3
4
5
1
2 1 1 2 2
A = 1 2 1 1 1 = (B S ) , A = ( A b )
2 1 1 3 1
81
unde
2 1 1
2 2
2
B = 1 2 1 , S = 1 1 , b = 4 .
2 1 1
3 1
2
Cum B = 1 0 , rezult c rang( A) = 3 . Avem
0 1 1
6
4 0
1
1
1 , B b = 4 , C = B S = 1 1 .
B = 1 0
2 2 3
18
7 3
0
Sistemul (S) admite deci soluia particular x i sistemul fundamental de
1
2
soluii x( ) , x ( ) ,
6
4
0
1
B b 4
1
0
(1)
(2 )
x = 0 = 18 , x = 7 , x = 3 ,
0
1
0
0
0
1
1
x 0 + 1 x (1) + 2 x (2 ) = ( 6 4 1 ,4 1 + 2 ,18 + 7 1 3 2 , 1 , 2 ) cu
1 , 2 .
T
b1
not
i =
M
ai1 L air
( )
M
, i = r + 1,..., n .
br
bi
x1 + x 2 + 3 x3 + x 4 = 4
3 x1 + x 2 + 2 x3 x 4 = 3
x x 4 x 3x = a
2
3
4
1
3
1
1 1
2 1
A = 3 1
1 1 4 3
c = 3 1 3 = 10 2a .
1 1 a
Punnd condiia c = 0 rezult a = 5 . Aadar, pentru a = 5 sistemul
(S) este compatibil. Sistemul (S) pentru a = 5 este echivalent cu sistemul
(S')
Cum
x1 + x 2 + 3x3 + x 4 = 4
.
3x1 + x 2 + 2 x3 x 4 = 3
M 0 , (S') poate fi considerat ca fiind sistem Cramer n
necunoscutele x1 i x 2 ,
(S")
x1 + x 2 = 4 3 x3 x 4
.
+
=
+
2
x
x
3
2
x
x
2
3
4
1
83
x =
1
x2 =
4 3 x3 x4 1
3 2 x3 + x4 1 1 x3 2 x4
1 1
=
= + x3 + x4
2
M
2 2
1 4 3 x3 x4
3 3 2 x3 + x4 9 + 7 x3 + 4 x4 9 7
=
= x3 2 x4
2
M
2 2
soluiile
T
9 7
1 1
+ 1 + 2 , 1 2 2 , 1 , 2 cu 1 , 2
2 2
2 2
Exerciii
1. Calculai determinanii de ordinul trei:
1 2 3
a)
3 2 1;
1 3 2
1
b)
a+d
b+d
c+d
a
1
b
1
c
1
e)
4 5 6 ;
7 8 9
c)
d)
bc b c 2 , c 0 , b 0 ;
b c
1
c b
a
b
c
2
2
2
a bc
b ac
c ab .
2a + b + c a + 2b + c a + b + 2c
2
84
(a + 1)2 (a + 2)2
(b + 1)2 (b + 2)2
(c + 1)2 (c + 2)2
a2
a)
b2
c2
x 1 x +1 x2 1
b)
c)
y 1 y +1 y2 1 ;
z 1 z +1 z 2 1
a
b+c
b2 + c2
c+a
c2 + a2
3. Fie n
canonic
i
def
c
a+b .
a2 + b2
spaiul vectorial
n
x, y = xi y i , x, y
i =1
Dac u1 , u2 ,..., um
, x = ( x1 ,..., x n ) , y = ( y1 ,..., y n ) .
, atunci definim
u1 , u1
G ( u1 , u2 ,..., um ) = M
u ,u
m 1
i
u1 , um
M
Mm (
um , um
L
O
L
( )
i A = aij M m (
astfel nct
vi = a ij u j , 1 i m .
j =1
c)
(u1 ,..., u m ) 0
d) ind
S1 , S 2 ,..., S m i
A = ( aij ) M m (
astfel nct
85
5. Pentru n
( )
) , unde
1 pentru i j
aij =
.
pentru i > j
1
Calculai det ( A) i det ( A) .
( )
( )
( )
6. Fie A = aij M n (
calculeze det ( A) .
7. Fie A = aij M n (
calculeze det ( A) .
8. Fie A = aij M n (
calculeze det ( A) .
9. Fie p, q
cu n impar,
atunci A 2 + pA + qI n 0 .
10. Fie a1 , a2 ,..., an
. S se calculeze
D=
1 + a1
a2
1 + a2
a1
M
a1
11. Fie determinanii de ordin n ,
3 2 0 L 0 0
a2
a3 L
a3 L
an
an
a3 L 1 + a n
+
0
0
2 L 0 0
1
+
0
3 L 0 0
, Fn = 0
1
+
M O M M
M
M
M
M
0 L 3 2
0
0
0
0
0 L 1 3
a) Artai c E n = 3E n 1 E n 2 i Fn = ( + )Fn 1 Fn 2
n 1.
b) Calculai E n i Fn .
1
0
En =
M
0
0
3
1
M
0
0
L
0
L
0
L
0 .
O
M
L +
oricare ar fi
86
, 1 i, j 3 i funcia
f11 ( x )
, f ( x ) = f 21 ( x )
f : [ a, b ]
f11 ( x )
f12 ( x )
f ( x ) = f 21 ( x )
f 22 ( x )
f 31 ( x )
f 32 ( x )
f11 ( x )
f 22 (x )
f 31 ( x )
f 32 ( x )
f13 ( x )
f11 ( x )
f 23 ( x ) + f 21 ( x )
f33 ( x )
f12 ( x )
+ f 21 ( x )
f 31 ( x )
f12 ( x )
f31 ( x )
f 13 ( x )
f 23 ( x ) .
f 33 (x )
f12 ( x )
f 22 ( x )
f32 ( x )
f13 ( x )
f 23 ( x ) +
f33 ( x )
f13 ( x )
f 22 ( x )
f 32 ( x )
f 23 ( x )
f 33 ( x )
Generalizare.
13. Fie f :
, f (x ) =
x + a1
x + a2
x + a3
a) Artai c f ( x ) = f (0 )x + f (0 ) .
b) Calculai
b + a1
b
b
b + a2
b
b .
b + a3
, unde a1 , a2 , a3
Generalizare.
14.
a
a) Dac a, b, c
a b = 0 , atunci a = b = c = 0 .
2b 2c a
i 2c
b) Dac a + b3 2 + c3 4 = 0 cu a, b, c
15. Fie A, B, C , D M 2 (
) cu
, atunci a = b = c = 0 .
A 0.
a) Artai c
A 1
CA 1
0 A B I 2
A 1 B
=
I 2 C D 0 D CA 1 B
A B
= AD CB .
b) Dac AC = CA , atunci
C D
87
a
b
c
d
unde a, b, c, d
17. Fie
b
c
a d
d
a
c b
d
a 0 b 0
c
0 b 0 a
,
,
b c 0 0 d
a 0 b c 0
A, B M n (
).
Artai c
A B
= A + iB A iB . Examinai
B A
cazurile AB = BA i n = 1 .
18. Fie n * , a1 , a2 ,..., an i
a1
a2
L
L
1
an
a 22 L a n2 ,
M O
M
a 2n 1 L a nn 1
(a
ai ) .
(a
ai );
1i < j 3
1i < j n
19. Calculai determinanii urmtori (de tip Vandermonde sau reductibili la tipul
Vandermonde).
a)
b)
1
a
a2
a3
1
b
b2
b3
1
c
c2
c3
1
d
;
d2
d3
2x
4x 2
y
y2
3z ;
9z 2
1 a a3
c) 1 b b 3 ;
1 c
c3
88
d)
x + y2
y + z2
z + x2
x2 + y3
x3 + y 4
y2 + z3
y3 + z 4
z 2 + x3 .
z3 + x4
x 2 2
a)
2 x 2 = 0;
2 2 x
1 x
0
x
b)
0 1 2x
0 = 0;
0
1 3x
x
c)
1
2
3
2 x + 1 2x + 1 = 0 ;
3 2 x + 1 3x + 1
d)
1 x x
x 1 x = 0;
x x 1
a2 x
e)
ab
ac
ab
ac
b x
bc = 0 , a, b, c
2
bc
c x
2
a 1 2 4
A = 1 b 2 3
1 2b 2 4
a) are rangul 2;
b) are rangul 3.
astfel nct urmtoarele matrice s fie inversabile i
22. Determinai a
determinai inversele lor.
1
A =
1
2
b) B = a
1
a)
a
;
2
1 0
1 3 ;
0 2
89
a 1
1 2
c) C =
a 1
2 3
1 2
3 1
.
1 2
4 1
1 2
2 1
X =
;
1 0
3 1
3 2 1 1 2
b) X 0 1 2 = 2 3
2 1 1 3 1
a)
1 ;
2
2 1 3 1 1 4
X
=
.
5 3 2 1 4 1
c)
x1 + 2 x 2 + x3 + x 4 = 2
a) 2 x1 3 x 2 x3 + x 4 = 1 ;
x + 3 x + 2 x + 4 x = 5
2
3
4
1
x1 3 x 2 + x3 + x 4 = 1
b) x1 3 x 2 + x3 2 x 4 = 1 .
x 3x + x + 5 x = 6
2
3
4
1
25. Rezolvai urmtoarele sisteme liniare omogene
x1 + 5 x 2 + x3 + 7 x 4 = 0
a) 2 x1 + 7 x 2 + x3 + 2 x 4 = 0 ;
5 x + 13 x + x 13 x = 0
2
3
4
1
x1 2 x 2 + x3 = 0
b) 4 x1 + x 2 2 x3 = 0
11x 4 x x = 0
2
3
1
26. S se discute i s se rezolve cnd sunt compatibile sisteme liniare
x + y + mz = 1
a) x + 2my + z = 1
, m
2mx + y + (m + 1)z = 0
90
x + y + z = 1
b) x + y + z = .
x + y + z = 1
(S)
x1 + x 2 + x3 + x 4 = 1 , , , .
2 x x + x x = 1
2
3
4
1
Determinai , , astfel nct rang A = rang A = 2 i s se rezolve cu
metoda matriceal sistemul (S) n acest caz.
28. Determinai valorile parametrului real m pentru care urmtoarele sisteme
omogene admit soluii nebanale i s se rezolve n acest caz.
x + my + z = 0
a) mx + y + z = 0 ;
x + y + mz = 0
x1 + 4 x 2 + x3 2 x 4 = 0
2 x 5 x 4 x + 2 x = 0
1
2
3
4
b)
.
+
+
=
5
3
3
4
0
x
x
x
x
1
2
3
4
2 x1 mx 2 2 x3 = 0
29. Artai c sistemul (S),
(S)
x + y + z = 0
(b + c )x + (a + c ) y + (b + a )z = 0 , a, b, c
bcx + acy + abz = 0
91
3. Teorie Jordan
3.1. Matrice canonic Jordan
Fie K un corp comutativ, V un spiiu vectorial de dimensiune n peste
corpul K i B = ( e1 ,..., en ) o baz a lui V . Fie, de asemenea e1 , e2 ,..., en V i
ej = pij ei , 1 j n .
i =1
( )
Fie P = pij M n ( K ) .
det (P ) 0 .
Demonstraie.
Presupunem
det (P ) 0
( ) = (P )
, obinem
e1
e1
e
e2
T 2
M = P M ,
e
e
n
n
T 1
e1
e1
e
e2
T 2
Q
=
M .
M
e
e
n
n
Pentru x V , avem x =
x e
j =1
cu x j K , deci
n
n
n
n n
x = x j qij ei = qij x j ei = xiei ,
j =1
i =1
i =1
i =1 j =1
unde xi =
92
q
j =1
ij
xj K .
fie
e j = qij ei , 1 j n .
i =1
Aadar avem
e1
e1
e
e2
T 2
M =P M
e
e
n
n
i
e1
e1
e
e2
T 2
=
Q
M
M ,
e
e
n
n
( )
e1 0
e
0
T T 2
In Q P = .
M
M
e 0
n
e1 , e2 ,..., en sunt liniar independeni
Cum
vectorii
I n Q P = O . Aadar
T
rezult
( ) ( )
de unde det ( P ) 0 .
B .
93
T (x + y ) = T (x ) + T ( y )
T (x ) = T (x )
oricare ar fi x, y V i oricare ar fi K . Exist aij K unic determinai astfel
nct
T (e j ) = aij ei , 1 j n .
n
i =1
( )
( )
n
n
n
n n
i
n
n
n
n
n n
k =1
k =1
det (P ) 0 , avem B = P 1 AP
i K , matricea ptrat
1
O
def
1
Jn ( ) =
Mn ( K )
O O
O 1
O
n1 1
J n2 ( 2 )
def
Mn ( K )
J n1 ,n2 ,...,ns ( 1 , 2 ,..., s ) =
J ns ( s )
95
c = a (q1 q 2 ) , deci a c .
a c
i =1
i i
= aq , unde
q = qi ci .
i =1
ordonat (a, b ) !)
Teorema 1. Fie R un domeniu de integritate cu proprietatea c exist
c.m.m.d.c pentru oricare dou elemente a, b R .
Dac a, b, c R , atunci:
(1)
(2)
(3)
(4)
(5)
Demonstraie.
Proprietatea (1) se verifi imediat invocnd definiia c.m.m.d.c.
Pentru a demonstra (2) fie d = (a, b ) i e = (ca, cb ) . Cnd c = 0
rezultatul este imediat. Fie c 0 . Cum cd ca i cd cb , rezult c cd e , deci
de unde a c .
(5) Avem
( ab, c )
de unde ab c .
n inelul
punnd condiia d 0 , iar n inelul K [X ] , K corp
comutativ, punnd condiia ca d s fie polinom unitar, rezult c c.m.m.d.c. este
unic determinat n sens strict, n aceste condiii n enunul teoremei 1 putem nlocui
simbolul"~" cu "=".
97
a = bq + r
i
(r ) < (b ) dac r 0 .
Elementele q i r se numesc ctul, respectiv restul mpririi lui a prin
b.
Inelul
, b 0 exist q, r
, (a ) = a
astfel nct
a = bq + r , r < b .
Astfel, dac a = 25 i b = 7 , avem
25 = 7 ( 4 ) + 3 , 3 = 3 < 7 = 7
sau nc
25 = 7 ( 3) + ( 4 ) , 4 = 4 < 7 = 7 .
: K [X ]
*
, ( f ) = grad f .
f = gq + r
f = a n X n + ... + a1 X + a 0 , g = bm X m + ... + b1 X + b0
i c afirmaia din enun este adevrat pentru polinoamele de grad mai mic ca n .
Fie f 1 K [X ] ,
f1 = f a n bm1 X n m g .
98
f = g q1 + a n bm1 X n m + r1
i afirmaia din enun este adevrat cu
q = q1 + a n bm1 X n m , r = r1 .
Unicitatea polinoamelor q i r este uor de probat.
a, b R * astfel nct (a ) (b ) .
Definim ri , i 0 prin r0 = a , r1 = b i ri +1 este restul mpririi lui ri 1
prin ri dac i 1 .
Pentru orice i 1 , fie qi ctul mpririi lui ri 1 prin ri .
Att timp ct ri 0 , i 1 putem efectua mprirea cu rest a lui ri 1 prin
ri i cum
(r0 ) (r1 ) > (r2 ) > (r3 ) > ...
exist n astfel nct ri 0 oricare ar fi i n i rn +1 = 0 . Aadar avem
urmtoarea secven de mpriri cu rest
M
M
rn 1 = rn q n + 0
(*)
231 = 60 3 + 51
60 = 51 1 + 9
,
51 = 9 5 + 6
9 = 6 1 + 3
6 = 3 2 + 0
99
deci n = 5 i r5 = 3 .
Teorema 3. Fie R un inel euclidian n raport cu funcia : R*
i b i (a,.b ) = a .
exist dac i numai dac exist (b, r ) i n acest caz (a, b ) = (b, r ) .
ri = si a + t i b , i 0 .
n adevr,
Dac i 2 i
s 0 a + t 0 b = 1 a + 0 b = a = r0 ,
s1 a + t1b = 0 a + 1 b = b = r1 .
ri 2 = si 2 a + t i 2 b ,
ri 1 = si 1 a + t i 1b ,
atunci
pentru a i b .
si a, b , a = 231 i b = 60 . S aflm
Exemplul 2. Fie R =
c.m.m.d.c. i coeficienii Bzout pentru 231 i 60 .
100
qi
ri
si
ti
0
1
2
3
4
5
3
1
5
1
2
231
60
51
9
6
3
1
0
1
-1
6
-7
0
1
-3
4
-13
27
3 = 231 ( 7 ) + 60 27 .
Exemplul 3. Fie
f ,g
[X ],
f = X 4 + x 2 + 2 X , g = X 3 + 1 .
f = gX + X2 + X
g = (X 2 + X ) X + 2 + X + 1
X 2 + X = X + 1 X + 0
Ultimul rest nenul este r3 = X + 1 . Deci ( f , g ) = X + 1 . Pentru calculul
coeficienilor Bzout pentru polinoamele f i g folosim tabelul urmtor:
i
0
1
2
3
qi
X
X + 2
X
ri
f
g
X2 +X
X + 1
si
ti
1
0
1
0
1
2 x + 1
Avem s = 2 X + 1 , t = X 2 + 2 X + 1 , deci
( f , g ) = (2 X + 1) f
2 X
X + 2 X + 1
+ X 2 + 2 X + 1 g = X + 1 .
101
divide pe f .
102
f (c ) = 0 , unde c = a 1b K .
Astfel polinomul X 2 + 1
[X ]
. Polinomul X 2 + X + 2
[X ]
pentru c are
3
[X ]
3.
peste
. Pentru a arata aceasta aplicm teorema fundamental a algebrei:
exist z astfel nct f ( z ) = 0 i atunci f = ( X z )g cu g [ X ] , iar
f se mparte prin
( X z )( X z ) = X 2 ( z + z ) X + zz = X 2 2aX + a 2 + b 2 [ X ] .
Rezult c exist q [ X ] astfel nct
f = (X 2 2aX + a 2 + b 2 )q .
Cum f este ireductibil peste , rezult c q * i deci n = 2 .
S observm c dou polinoame f , g K [X ] sunt asociate n
divizibilitate dac i numai dac
g = a f cu a K * = K \ {0}
103
( f , g) = 1
( f , h) = 1.
Deducem c
( f , gh ) = 1 .
Cum f gh ,
f = g h are aceeai
f = p1 p 2 ... p m = p1 p 2 ... p m
dou descompuneri ale polinomului f ca produse de polinoame ireductibile din
K [X ] .
Cum p1 este ireductibil i cum p1 divide produsul p1 p 2 ... p m , exist i
astfel nct
104
[ X ] , revine
[X ]
f = ( X 1 ) 1 ( X 2 ) 2 ...( X t ) t
e
cu 1 ,..., t
distincte i e1 , e2 ,..., et
cu e1 + e2 + ... + et = n .
[X ]
polinom monic f
) (
f = ( X a1 ) 1 ...(X a p ) p X 2 + b1 X + c1 1 ... X 2 + bq X + c q
s
cu ai , b j , c j
sunt de
pentru 1 i p , 1 j q , b 2j 4c j < 0 i si , t j
tq
*
astfel
GLn ( Z ) = U M n (
i
) det (U ) = 1}
GLn ( K [ X ]) = U M n ( K [ X ]) det (U ) K *
Definiie. Fie
(R , )
A ~ A , A M n ( R ) (reflexivitate),
A ~ B B ~ A (simetrie),
A ~ B i B ~ C , atunci A ~ C (tranzitivitate).
n adevr, cum I n AI n = A i I n GLn (R ) rezult c A ~ A .
U 1 ,V 1 GLn (R ) rezult B ~ A .
n fine, dac A ~ B i B ~ C , atunci U 1 AV1 = B i U 2 BV2 = C cu
U 1 ,U 2 ,V1 ,V2 GLn (R ) . Cum
U 2U 1 ,V2V1 GLn (R )
i
U 2U 1 AV1V2 = U 2 BV2 = C ,
rezult A ~ C .
n paragraful 2.4. au fost introduse matricele elementare Tij (a ) , Pij i
APij
AM j (u )
106
d1
dr
D=
not
,...,
= diag(d1 , d 2 ,..., d r , 01
230
0
n r ori
O
(R , )
( )
cu d1 , d 2 ,..., d r R * i d1 d 2 ... d r .
Altfel formulat, matricea A poate fi adus la forma diagonal-canonic
efectund un numr finit de transformri elementare asupra liniilor i coloanelor
sale.
Demonstraie. Inducie dup n
i dup numrul natural
matricea P1s AP1t are n poziia (1,1) pe a st . Putem deci presupune c a11 0 i
( A) = (a11 ) .
Caz 1: Exist i 2 sau j 2 astfel nct a11 /| ai1 , respectiv a11 /| a1 j .
T21 ( q )A = r L
= A .
Avem
( A) (r ) < (a11 ) = ( A) .
Conform ipotezei de inducie matricea A , deci i matricea A , poate fi
adus la forma diagonal-canonic printr-un numr finit de transformri
elementare asupra liniilor i coloanelor sale.
107
qi1 , q1 j R . Avem
a11
0
n
n
Ti1 ( qi1 ) A T1 j ( q1 j ) =
i=2
j =2
M
0
unde B M n 1 ( R ) .
0 L 0
(r ) < (d1 ) .
Avem
d1
i cum
r
d2
0
0
L
L
O
dr
0
=C
(C ) (r ) < (d1 ) = ( A)
108
d d ...d
k (D ) = 1 2 k
0
Aadar
1 k r
.
r<kn
d 1 = 1 ( A)
d 1 d 2 = 2 ( A)
M
d1 d 2 ...d r = r ( A)
0 = k ( A), r < k n
( A)
( A)
,, d r = r
.
de unde d 1 = 1 ( A) , d 2 = 2
1 ( A)
r 1 ( A)
109
6 2 12
diagonal-canonic a lui A .
Avem ( A) = 2 = a12 . Matricea AP12 are n poziia (1,1) pe 2 ,
2 6 12
AP12 = 0 6 12
4 6 12
i observm c 2 divide toi coeficienii matricei AP12 din prima coloan i prima
linie i avem
0
2 0
Avem
0 0
1
U = M 2 ( 1)T32 ( 1)T31 ( 2) = 0 1 0
2 1 1
0 1 2
Avem
0 0 6 2 12 0 1 2 2 0 0
1
UAV = 0 1 0 6 0 12 1 3 0 = 0 6 0 .
2 1 1 6 4 12 0 0 1 0 0 0
110
F = A0 + A1 X + A2 X 2 + ... + Am X m
cu m
, A0 , A1 ,..., Am M n ( K ) .
Lema
1.
Fie
F Mn ( K )[ X ] ,
F = A0 + A1 X + ... + Am X m
F = Bm 1 X m 1 + ... + B1 X + B0 (I n X A) + R .
(*)
Bm 1 = Am
Bm 2 = Am A + Am 1
Bm 3 = Am A 2 + Am 1 A + Am 2
M
B0 = Am A m 1 + Am 1 A m 2 + ... + A2 A + A1
R = Am A m + Am 1 A m 1 + ... + A1 A + A0 = F ( A)
adic calculul coeficienilor Bm1 ,..., B1 , B0 i al restului R se face ca n schema
Horner.
F = (I n X A) C m 1 X m 1 + ... + C1 X + C 0 + R .
111
)[ X ]
2 3 2 5 0
4 3
X +
X +
F =
0 1
2 3
1 0
avem
2 X 2 + 5 X 4 3 X 2 + 3
F =
M 2 ( [ X ]) .
2
+
X
X
X
2
1
3
X a11
a21
In X A =
M
an1
a1n
L a2 n
M n ( K [ X ])
O
M
L X ann
i se numete matricea caracteristic a lui A .
Polinomul p A K [X ] ,
X a11 L a1n
p A = det M
O
M
a
L X a nn
n1
a12
X a22
M
an 2
( X a11 )( X a 22 )...( X a nn )
i =1
n
p A = X n aii X n 1 + ... + ( 1) A K [X ] .
i =1
Exemplu. Fie matricea
8 9 9
A = 3 2 5 M 3 (
3 4 3
112
).
9
9
X 8
5 M 3 (
I3 X A = 3
X +2
3
4
X + 3
X +2
[ X ])
5 = X 3 3X 2 + 4 .
X +3
A M n ( K ) avem
M * = ( d ij ) M n ( R ) unde d ij = ( 1)
T
i+ j
det (M ij ) i M ij M n 1 ( R ) se obine
MM * = M * M = dI n ,
M * = I n X n 1 + Bn 2 X n 2 + ... + B1 X + B0 M n ( K ) [ X ] .
Avem
I n p A ( X ) = M * M = I n X n 1 + Bn 1 X n 2 + ... + B0
)(I
X A) + 0 .
p A ( A) = I n p n ( A) = 0 .
113
astfel
P 1 AP = B .
nct
Avem
U (I n X A)V = I n X = B
( )
GLn ( K [ X ]) M n ( K [ X ]) ) ca
U = (I n X B )Q1 + R1 , V = Q2 (I n X B ) + R2
()
cu Q1 , Q2 M n K [ X ] i R1 , R2 M n ( K ) . nlocuind n ( ) obinem
R1 ( I n X A ) R2 = I n X B U ( I n X A ) Q2 ( I n X B )
( I n X B ) Q1 ( I n X A ) V + ( I n X B ) Q1 ( I n X A ) Q2 ( I n X B )
U 1 , V 1 GLn ( K [ X ]) M n ( K [ X ])
i folosind ( ) avem
R1 (I n X A)R2 = I n X B
( )
( )
De unde
R1 (I n X A)R2 = I n X B
i identificnd coeficienii rezult R1 R2 = I n i R1 AR2 = B . Aadar
R1 = R21 i din R21 AR2 = B obinem c A B .
114
O
I n X J n ( ) ~
1
. Avem
O
.
( X )n
Demonstraie. Cum
det (I n X J n ( )) = ( X )
rezult c
n (I n X J n ( )) = ( X ) .
n
n 1
. Deducem c n 1 (I n X J n ( )) = 1 . Cum
1 (I n X J n ( )) 2 (I n X J n ( )) ... n 1 (I n X J n ( )) = 1
c.m.m.d.c. (, ) = 1 . Atunci
0 1 0 0
~
~
.
0 0 0 1
Demonstraie. Exist polinoamele u , v K [X ] astfel nct u + v = 1 .
Avem
0 1 1 1
0
0
~ u + v ~ 0 ~ 0 ~ 0 ~
0
,
1 0 0
~
~
0 0 1
115
ordin n = n1 + n 2 ,
0
J n ( 1 )
.
J = J n1 ,n2 (1 , 2 ) = 1
(
)
0
J
n
2
2
Atunci
O
I n X J ~
1
0
dac
1
2
( X 1 )n1 ( X 2 )n2
O
In X J ~
1
( X 1 )n1
dac = .
1
2
n2
(X 2 )
Demonstraie. Avem
0
I n X J n1 ( 1 )
~
I n X J = 1
0
I n2 X J n2 ( 2 )
0
O
n1
(
X 1 )
0
0
O
n2
(X 2 )
0
n
n
conform lemei 1. Cnd 1 2 polinoamele ( X 1 ) 1 i ( X 2 ) 2 sunt
prime ntre ele i aplicnd lema 2 avem
O
I n X J ~
1
116
n
n
( X 1 ) 1 ( X 2 ) 2
qi
eij = n unde n = n1 + n 2 + ... + n s este
i =1 j =1
Avem
qi = s i
i =1
e
e
e
( X 2 ) 21 , ( X 2 ) 22 , L, ( X 2 ) 2 q2
(*)
1
I n X J n1 ,...,ns ( 1 ,..., s ) ~
,
d1
O
0
d m
117
1
In X A ~
d1
O
0
d m
d m = ( X 1 ) 11 ( X 2 ) 21 ...( X t ) t1 .
e
Cum d m 1 d m
d m 1 = ( X 1 ) 12 ( X 2 ) 22 ...( X t ) t 2
e
cu
( X i )eij
cu
( X i )eij
1
In X J A ~
.
d1
O
0
d m
118
8 9 9
) M 3 ( ) . S se
A,
X 8
I3 X A = 3
3
5 M 3 (
X +2
4
X + 3
gndit ca matrice cu coeficieni n inelul euclidian [ X ] .
[ X ])
1
i n
3
I3 X A ~ X 8
3
X +2
27
12
27
3 X + 9
0
0
1
2
I 3 X A ~ 0 X + 6 X 11 5 X 13 .
0
X 2
X 2
1
i linia a treia cu 3 . Se obine
3
0
0
1
2
1 .
I3 X A ~ 0 X + X 1
0
3X + 6
X 2
119
n fine permutm coloanele doi i trei, adunm apoi la linia a doua linia a
treia nmulit cu ( X 2 ) i la coloana a treia a doua coloan nmulit cu
X 2 + X 1 . Se obine
1 0
I3 X A ~ 0 1
0 0
0
.
2
( X 2) ( X + 1)
2
Avem un singur factor invariant d1 = ( X 2 ) ( X + 1) . Celulele Jordan
asociate divizorilor elementari sunt J 2 (2 ) i J 1 ( 1) , deci
1 0 0
0
J 1 ( 1)
= 0 2 1 .
A
J 2 (2 )
0
0 0 2
matrice
A M n ( )
este
diagonalizabil
A diag( 1 , 2 ,..., n ) cu i
dac
),
0 1
0 O
+
A=
O
O
0
0
120
0
,
1
0 1
0
0 O
N =
O 1
0
0
0
1
N1
0
0
0
N2
= D+N ,
+
J =
O
0
s
N s
0
O
0
s
0 1
0 1
0
0
0 O
0 O
unde N 1 =
, , N s =
. Se observ c
O 1
O 1
0
0
0
0
1442443
1442443
n1 coloane
ns coloane
N m = PNP 1
A = PDP 1 + PNP 1 = D + N .
este diagonalizabil i N este nilpotent cci
= PN m P 1 = P 0 P 1 = 0 . De asemenea D N = N D
f 0 astfel nct
i A M n ( K ) . Exist polinoame f K [ X ] ,
f ( A ) = 0 M n ( K ) , de exemplu
f = p A polinomul
f ( A) = m A ( A)q ( A) + r ( A) , deci
121
i A M n ( K ) astfel nct
d m = ( X 1 ) 1 ...( X t ) t
e
. Atunci
un subcorp al lui
A M n ( K ) . Fie
1
(1) Cum p A = det (I n X A) i I n X A ~
, rezult
d1
O
0
d m
p A = d1 d 2 ...d m . S artm c m A = d m .
Pas 1.
A = Jn ( ) Mn ( K ) .
0 1
0 O
Avem A = I n + N , unde N =
O
0
k
n
Avem N 0 pentru 1 k < n i N = 0 . Cum p A
m A p A , rezult c m A = ( X ) , k n . Dar cum
0
M (K ).
n
1
0
n
= ( X ) i
0 = m A ( A) = ( A I n ) = N k
k
122
P 1 AP = J A = diag J n1 ( 1 ),..., J ns ( s )
1
1
f ( A ) = 0 P f ( A ) P = 0 f P AP = 0 f ( J A ) = 0
( (
))
f J ni ( i ) = 0, 1 i s ( X i ) i f , 1 i n
n
dm f
de unde rezult c m A = d m .
Pas 3.
I n X A M n ( K [ X ]) M n (
Cum
[ X ])
[ X ]) . Dar
d m se
[ X ] care admite pe
deci polinomul minimal (din K [X ] ) care admite pe
de grad minim din
dm .
(2) Rezult din faptul c p A = d1 d 2 ...d m , m A = d m i d1 d 2 ... d m .
Exemplu.
8 9
A = 3 2
3 4
avem p A = m A
se
gseasc
5 M 3 ( ) . Cum
3
2
= ( X 2 ) ( X + 1) .
pA
1 0
I3 X A ~ 0 1
0 0
dac
mA
0
,
2
( X 2) ( X + 1)
0
, T End
(V )
un
este
P GLn (
( )
a lui V . Avem
M B (T ) = P 1 M B (T )P = P 1 AP = J A = J T .
x L T ( x ) L
124
).
Demonstraie.
Fie
A = ( aij ) = M B (T ) M n ( K ) ,
B = (e1 ,..., en )
x V ,
K baz
x = x1e1 + ... + x n en
a
cu
lui
V,
xi K ,
x jT ( e j ) = xi ei x j aij ei = ( xi ) ei
j
j
i
i
i
aij x j ei = ( xi ) ei aij x j = xi , 1 i n
i j
i
j
x1 0
x
0
( I n A) 2 =
( *)
M M
xn 0
vectorilor proprii
x = x i ei
i =1
unde B = (e1 , e2 , e3 )
i T End
( ) pentru care
3
8 9 9
M B (T ) = 3 2 5 M 3 ( )
3 4 3
1
0
0
i e1 = 0 , e2 = 1 , e3 = 0 (deci B este baza
0
0
1
canonic a lui 3 ).
S determinm valorile proprii i vectorii proprii ai lui T .
125
Soluie. Avem
pT = det (I n X M B (T )) =
X 8
3
3
X +2
4
5 = ( X 2 ) ( X + 1) .
X +3
2
9 9 9 x1 0
1 5 x 2 = 0
(S1)
3
3 4 2 x 0
3
4 5 x 2 = 0
(S2)
3
3 4 5 x 0
3
4
Un vector propriu pentru = 1 este v = 2 cci x1 = 4 , x 2 = 2 ,
2
Exerciii
1.
nct V = X + Y = x + y x X , y Y .Urmtoarele
afirmaii
sunt
echivalente:
(a) X I Y = O , subspaiul nul (format numai cu vectorul zero).
(b) x + y = 0 cu x X , y Y implic x = y = 0 .
(c) x1 + y1 = x 2 + y 2
cu
x1 , x 2 X ,
y1 , y 2 Y
implic
x1 = x 2 i
y1 = y 2 .
n acest caz spunem c V este sum direct a lui X i Y i scriem
V = X Y . Generalizare.
126
2.
Fie V
de dimensiune n i
astfel nct p + q = n .
Generalizare.
Fie V un K spaiu i X , Y dou subspaii ale lui V astfel nct
V = X Y .
(a) Dac p = dim K X , q = dim K Y , B1 = e1 ,..., e p este o K baz a lui
M B (T ) =
0 B
cu A M p ( K ) , B M q ( K ) .
4.
B Mq ( K )
cu
A 0
,
0 B
X = Ke1 + ... + Ke p ,
astfel Inct M B (T ) =
p + q = n . Fie
5.
6.
7.
J n1 ( 1 )
0
J n2 ( 2 )
M B (T ) =
(
)
J
n
s
s
127
liniar independeni).
Fie V un spaiu vectorial de dimensiune n < peste
i T End
(V ) .
Fie 1 ,..., m
rdcinile distincte ale lui pT i k1 ,..., km *
multiplicitile acestor rdcini.
(a) Dac Li = x V T ( x ) = i x , atunci Li este un subspaiu al lui V
V = L1 L 2 ... L m .
1 1 0
cu A .
128
2 1 1
),
1 0 2
4 1 1
2 0 1
0 1 4
A = 1 3 1 , B = 1 1 1 , C =
2 1 0
0 1 1
0 1 0
2 1 1
14. Fie A M 3 ( ) , mA polinomul minimal al lui A i p A
2
.
1
2
polinomul
A = I3 .
b) Dac
d A = 2 , atunci
pA ( X ) = ( X )
15.
16.
, p A ( X ) = ( X ) i
3
mA ( X ) = ( X )( X )
, ,
cu
( X ) sau p A ( X ) = ( X )( X ) .
c) Dac d A = 3 , atunci mA ( X ) = p A ( X ) .
Fie A M 2 ( ) . Dac exist m * astfel nct Am = 0 , atunci A2 = 0 .
Fie A, B M 2 ( ) . Dac exist m, n * astfel nct Am = 0 , B n = 0
2
dac AB = BA , atunci AB = 0 .
17. Fie
A = ( aij ) M 2 (
),
A I2
astfel
nct
A3 = I 2 . Artai c
pA ( X ) = X 2 + X + 1 .
18. Fie A M n (
19. Fie
este prim cu
6, atunci A = I 2 .
129
20. Fie A, B, P M n (
21.
130
) , det P 0 . Artai :
a) p A ( X ) = p 1 ( X ) ,
P AP
b) p AB ( X ) = pBA ( X ) .
Fie N M n ( ) astfel nct exist m * cu N m = 0 . Artai c :
a) det ( I n + N ) = 1 ,
b) det ( A + N ) = det A oricare ar fi A M n ( ) astfel nct AN = NA .
i x G
definim
k ori
kx = 0 G
pentru k = 0 .
pentru k > 0
( ( k ) x )
Avem
(1) (h + k )x = hx + kx ,
(2) k ( x + y ) = kx + ky ,
}.
rezult k1 = k 2 = ... = k n = 0 .
2G = {2 x x G} .
131
G
G =
= {x = x + 2G x G}.
2G
G
Grupul factor G =
devine spaiu vectorial peste corpul
2G
dac
punem
def
kx = kx , k 2 , x G .
Lema 1. Fie (F ,+ ) un grup avelian care admite o
B = (u1 , u 2 ,..., u n ) . Atunci B = (u1 , u 2 ,..., u n ) este o
F
.
2 spaiul vectorial F =
2F
Demonstraie. Dac x F , atunci x =
k u
i
i =1
i =1
i =1
baz (finit)
2
cu ki
baz pentru
i deci
x = ki ui = ki ui
Rezult c B este un sistem de generatori pentru
spaiul vectorial
F .
n
Dac
kiui = 0 atunci
i =1
k u
i =1
2 F . Rezult c 2 k i , 1 i n , deci
k i = 0 , 1 i n . Conchidem c B este o
baz pentru F .
F=
{( x , x ,..., x ) x }
1
este o
132
baz pentru F =
Cum ntr-un spaiu vectorial toate bazele au acelai numr de vectori (egal
cu dimensiunea spaiului), din lema 1 rezult c ntr-un grup abelian liber F toate
bazele sale au acelai numr de elemente (egal cu rangul lui F ).
n continuare dm o caracterizare a bazelor unui grup abelian liber de
rang n .
Lema 2. Fie (F ,+ ) un grup abelian liber de rang n , B = (u1 , u 2 ,..., u n )
o
astfel nct
u i = pij u j , 1 i n .
j =1
( )
Fie P = pij M n (
(2) (1)
( )
Fie Q = qij = P 1 M n (
) . Evident
u1
u1
u 2
u2
=
P
M
M
u
u
n
n
i nmulind cu Q = P 1 obinem
u1
u1
u 2
u2
Q
=
M .
M
u
u
n
n
Acum
este
(u1 , u 2 ,..., u n )
evident
F = u1 + u2 + ... + un , deci
(F ,+ ) .Presupunem c k i u i = 0 , unde
i =1
ki , 1 i n . Putem
scrie
133
u1
u
(k1 , k 2 ,..., k n )P 2 = 0
M
u
n
i cum u1 , u 2 ,..., u n sunt liniar independeni peste
obinem
(1) (2)
( )
u1
u1
u 2
u2
M = Q M
u
u
n
n
cu Q = qij M n (
) . Dar
u1
u1
u2
u 2
M = P M
u
u
n
n
de unde rezult c
u1 0
u
0
(I n QP ) 2 = .
M
M
u 0
n
Cum (u1 , u 2 ,..., u n ) sunt liniar independeni peste
, obinem
134
Demonstraie. Avem
i cum Tij ( a ) M n (
u1
u1
M
M
u + au = T (a ) u
ij
j
i
i
M
M
u
n
n
cu d1 d 2 ... d m
baz a lui H .
Demonstraie. Inducie dup n = rang F . Fie d 1 1 cel mai mic numr
*
din
care apare n calitate de coeficient n reprezentarea elementelor x 0 din
H n bazele posibile ale lui F (exist asemenea coeficieni strict pozitivi cci
dac x H , x 0 , atunci x H , iar x sau x admite cel puin un
coeficient strict pozitiv n orice reprezentare ca combinaie liniar de elementele
oricrei baze a lui F )
Cum prin permutarea elementelor unei baze a lui F se obine tot o baz a
lui F , rezult c exist o baz (u1 , u 2 ,..., u n ) a lui F i un element v H ,
v 0 astfel nct
v = d1u1 + k 2 u 2 + ... + k n u n , ki , 2 i n .
Putem scrie
k i = d1 qi + ri cu qi , ri , 0 ri < d1 , 2 i n
i deci
x = t1v1 + t 2 u 2 + ... + t n u n cu ti , 1 i n
i
t1 = d1 q1 + r1 cu q1 , r1 , 0 r1 < d 1 .
Cum x q1v = r1v1 + t2u2 + ... + tn un H , invocnd definiia lui d 1 rezult
c r1 = 0 , deci x d1v1 ( F I H ) .
baz
d 2 = d1 q + r cu q, r , 0 r < d1 .
Cum ( v2 , v1 + qv2 , v3 ,..., vn ) este baz pentru F (vezi lema 3) i
rv 2 + d1 (v1 + qv 2 ) = d1v1 + d 2 v 2 H ,
rezult r = 0 datorit definiiei lui d 1 . Aadar d1 d 2 .
G = X + Y = {x + y x X , y Y }
y1 = y1 .
(ii)
Dac x + y = 0 cu x X , y Y , atunci x = y = 0 .
X IY = 0.
(iii)
n condiiile de mai sus spunem c G este sum direct a lui X cu Y i
sriem G = X Y .
S observm c dac G = X Y , unde X i Y sunt subgrupuri abeliene
libere de rang finit iar B1 este o baz a lui X , B2 o baz a lui Y , atunci
B = B1 U B2 este o baz a lui G .
Consideraiile de mai sus pot fi extinse la un numr finit de subgrupuri ale
lui G .
136
ann Z ( x ) = {k
dac ord x = m
Dac
, atunci ann
(G1 ,+ ) , (G2 ,+ ) ,
( x) = m
,
, atunci ord sx = t .
kx = 0}
se numete anulatorul n
= {mq q
(Gm ,+ )
, iar
}.
sunt
grupuri
abeliene
(Gm ,+ ) .
G~
d1
d2
...
dm
d1
)(
,+ ,
d2
) (
, + , ...,
dm
, + , ( , + ) , ..., ( , + ) .
1442443
r ori
(2)
G = g1 + g 2 + ... + g n .
Fie F =
= 14
4244
... 3 . Aa cum s-a mai observat, F este grup
n ori
137
Aplicaia
f:
G , (k1 , k 2 ,..., k n ) a k i g i G
i =1
d1 , d 2 ,..., d m
d1 d 2 ... d m ,
cu
di
0
( xi ) =
(v1 , v 2 ,..., v n )
1 m n
a lui G i
astfel
nct
pentru 1 i m
pentru m < i n
n adevr, pentru 1 i m
, + la grupul (G,+ ) .
avem
( )
d i xi = f (d i vi ) = 0 pentru c
kvi = t j d j v j cu t j
1 j m.
j =1
Obinem
t d
k=i i
0
pentru 1 i m
pentru m < i n
de unde rezultatul de la ( ) .
138
deci
k v
i =1
i i
H = ker( f ) i atunci
n
k v = t d
i =1
i i
j =1
v j cu t j , 1 j m .
G = x1 x2 ... xm xm +1 ... xn .
Dac k
i d
, notm cu
[ k ]d = k + d
Definim aplicaia : G
def
d1
...
d2
dm
nm
prin
( )
k x
i
i =1
cu ki
, 1 i n.
x = k ixi cu ki , 1 i n ,
i =1
atunci
n
(k
i =1
k i )xi = 0
d i (k i k i ) , 1 i m i k i = k i , m < i n ,
adic
[k i ]di = [k i]di , 1 i m
i k i = k i , m < i n .
d1
d2
...
dm
nm
,+ .
(2) Fie t ( G ) = x G k
t ( G ) = x1 ... xm i deci
( )
rezult imediat c
G = t ( G ) xm +1 ... xn .
Deducem c
139
G
~ xm +1 ... xn .
t (G )
Cum ann
: xm +1 ... xn
nm
G
~
t (G )
, unde r = n m .
G = x1 ... xm xm +1 ... xn
()
cu
ann
di
0
( xi ) =
pentru 1 i m
pentru m < i n
G
~
t (G )
, unde r = n m .
G = x1 ... xm
(i )
ord(G ) .
Presupunem c avem nc
G = x1 x2 ... xm
cu ann
140
( xi ) = di
, 1 i m i 1 < d1 d 2 ... d m .
(ii )
k = min i p d i , k = min i p d i .
Putem scrie
d i = pci , k i m , d j = pc j , k j m ,
unde ci , cj
V = ck xk ... cm xm = ck xk ... cm xm .
De asemenea ci xi 0 . k i m i c j x j 0 , k j m pentru c
ci < d i , c j < d j .
prin
def
p V V , (a , x ) a a x = ax V .
Avem
V=
c x ...
p k k
c x =
p m m
c x ...
p k k
c x .
p m m
scrie
d i = pci , d i = pci cu ci , ci
Avem
, 1 i m.
De asemenea
ann
( pxi ) = ci
, ann
( pxi ) = ci
, 1 i m.
141
ci = ci , 1 i n
i deci
d i = pci = pci = d i , 1 i m .
d1
dr
nct UAV =
*
, cu di R i d1 d 2 ... d r .
0
(S)
M
am1 x1 + am 2 x2 + ... + amn xn = bm
Folosind notaiile
a11
a
A = 21
M
am1
142
a12
a22
M
am 2
L a1n
x1
b1
b2
x2
L a2 n
, x=
, b=
M
M
O M
L amn
xn
bm
d1
dr
UAV =
, 1 d1 d 2 ... d r
0
i fie
b1
b
b = 2 = Ub
M
bm
Sistemul (S) este echivalent cu sistemele (S)
(S)
UAx = Ub = b
care mai poate fi scris
(S)
UAV V 1 x = b
Acum se observ c sistemul (S) admite soluii ntregi dac i numai dac
d i bi , 1 i r i bi = 0 pentru r < i m .
n aceste condiii o soluie particular este
b1 / d1
b2 / d 2
M
b
b
0
x = V br / d r = c1V 1 + ... + crV r
d1
dr
0
M
0
143
6 x1 + 2 x2 12 x3 + 8 x4 = 10
.
6 x1 + 12 x3 6 x4 = 18
12 x + 2 x 24 x + 14 x = 8
2
3
4
1
(S)
Fie
6 2 12
A = 6 0 12
12 2 24
6 .
14
elementare menionate mai jos
obinem
2 0 0 0
= 0 6 0 0
0 0 0 0
Rezult c d1 = 2 , d 2 = 6 . Se gsete
0 1 2 1
1 0 0
1 3 0 1
U = 0 1 0 , V =
0 0 1 0
1 1 1
0 0 0 1
1 0 0 10 10
b = Ub = 0 1 0 18 = 18
1 1 1 8 0
i avem 2 10 i 6 18 .
Soluia particular este
3
5
14
x 0 = V 3 = c1V 5 cV2 3 =
0
0
0
144
3 + 23 4
14 4
cu 3 , 4 .
x = x 0 + 3c3V + 4 c4V =
Teorema 1. Fie
a1 , a2 ,..., an
nu toate nule.
V = ( vij ) GLn (
Exist
astfel nct
( a1 , a2 ,..., an )V = ( d , 0,..., 0 )
cu d
d = ai vi1
i =1
a v
i =1
i i1
( )
Corolar. Ecuaia
a1 x1 + a2 x2 + ... + an xn = b cu a1 , a2 ,..., an , b
(*)
are soluii ntregi dac i numai dac d b , unde d este c.m.m.d.c. al lui
a1 , a2 ,..., an .
Mai mult, dac
( a1 , a2 ,..., an )V = ( d , 0,..., 0 ) cu V GL n ( )
i d
b V n V
c1 + c j j cu 2 ,..., n .
d
j =2
Exemplul 2. S artm c ecuaia 2 x1 + 5 x2 4 x3 = 2 are soluii ntregi i
s le determinm. Avem
145
2 5 8
4
5
8 4 + 52 83
b V 3 V
x = c1 + c j j = 2 + 2 2 + 3 4 = 2 22 + 43 cu
d
j =2
0
0
1
2 , 3 .
Exerciii
1. Fie f : G G un morfism surjectiv de grupuri abeliene. Dac G este
finit generat, artai c i G este finit generat.
2. Fie ( G , + ) un grup abelian finit generat i N un subgrup al lui G .
Artai c N este grup finit generat.
3. Fie a1 , a2 ,..., an nu toate nule i
H=
{( k , k ,..., k )
T
V GLn (
a1k1 + a2 k2 + ... + an kn = 0
,+
este
( a1 , a2 ,..., an )V = ( d , 0,..., 0 ) ,
astfel
V
2
V
n
atunci c ,..., c
nct
formeaz un
4. Fie
subgrupul
lui
generat
x1 = ( 6, 2, 12,8 ) ,
de
, +) ,
, +) ,
146
( n) .
7. Artai c oricare dou grupuri din lista
36
, +) ,
12
, +) ,
18
72
, +) ,
, +) ,
3
6
24
6
, +) ,
, + ) nu
( m) ( n) .
9. Determinai soluiile ntregi ale ecuaiei 6 x1 15 x2 + 9 x3 = 12 .
10. Determinai soluiile ntregi ale sistemului
2 x1 12 x2 4 x3 = 4
.
+
+
=
2
x
24
x
8
x
12
1
2
3
147
Indicaii i rspunsuri
Capitol 1
1.
b) Sistemul de vectori
relaia
{ f1 , f 2 , f 3 }
1 f1 + 2 f 2 + 3 f 3 = 0 1 = 2 = 3 = 0 .
1 f1 + 2 f 2 + 3 f 3 = 0
1 ( X b )( X c ) + 2 ( X a )( X c ) + 3 ( X a )( X b ) = 0
( 1 + 2 + 3 )X 2 + ( (b + c )1 (c + a ) 2 (b + a ) 3 )X +
+ 1bc + 2 ac + 3 ab = 0
1 + 2 + 3 = 0
(b + c )1 + (a + c ) 2 + (a + b ) 3 = 0
bc + ac + ab = 0
1
2
3
b+c a +c a +b 0,
bc
ac
ab
(a b )(b c )(c a ) 0 .
c) Relaia
1 + 2 X X 2 = 1 ( X 2 )( X 3) + 2 ( X 1)( X 3) +
+ 3 ( X 1)( X 2 )
este echivalent cu
1 + 2 X X 2 = X 2 ( 1 + 2 + 2 ) + X ( 51 42 33 ) +
+ 61 + 32 + 22
148
1 + 2 + 3 = 1
5 1 4 2 3 3 = 2 .
6 + 3 + 2 = 1
2
3
1
Obinem 1 = 1 , 2 = 1 , 3 = 1 .
d) Relaia
2 + 3 X X 2 = 1 + 2 ( X 2) + 3 ( X 2)
este echivalent cu
2 + 3 X X 2 = 3 X 2 + ( 2 4 3 )X + ( 1 2 2 + 4 3 ) ,
3 = 1
.
2 4 3 = 3
2 + 4 = 2
2
3
1
Obinem 1 = 0 , 2 = 1 , 3 = 1 .
e) Se aduce la acelai numitor i obinem
2 + 3 X X 2 = A( X 2) + B( X 2) + C ,
2
2 + 3 X X 2 = AX 2 + ( 4 A + B )X + (4 A 2 B + C ) ,
A = 1
.
4 A + B = 3
4 A 2 B + C = 2
Obinem A = 1 , B = 1 , C = 0 .
2.
= 0 x = 0 .
x + x + ... + x = 1 x + 1 x + ... + 1 x = 1 + 1 + ... + 1 x = px
3.
Pentru x, y V avem
(x + y ) = ( y ) + ( x ) = ( 1) y + ( 1)x = ( y + x ) ,
de unde
5.
x + y = ( (x + y )) = ( ( y + x )) = y + x .
Sistemul de vectori { f , g , h} este liniar independent dac are loc
relaia 1 f + 2 g + 3 h = 0 1 = 2 = 3 = 0 .
1 f + 2 g + 3 h = 0 implic 1e ax + 2 e bx + 3 e cx = 0 , x . n
particular, pentru x = 0 relaia devine 1 + 2 + 3 = 0 , pentru x = 1
relaia devine 1e a + 2 e b + 3 e c = 0 i pentru x = 2 relaia devine
{ f , g , h}
este
149
liniar independent dac sistemul liniar i omogen urmtor are numai soluia
1 + 2 + 3 = 0
banal: e a 1 + e b 2 + e c 3 = 0 ,
2a
2b
2c
e 1 + e 2 + e 3 = 0
sistemului
trebuie
este e
e
e 2b
2a
adic
determinantul
fie
nenul.
)(
)(
e c = e b e c e c e a e a eb 0 ,
e2c
matricei
Determinantul
deoarece
a, b, c
1 0
0 0
0 0
0 0
, E 2 =
, E3 =
, E 4 =
.
E1 =
0 0
0 0
1 0
0 1
Sistemul {E1 , E 2 , E 3 , E 4 } este o baz a spaiului vectorial M 2 ( ) .
(1) Fie
a11
a 21
a12
V , obinem
a 22
a11 0 0 a12 0 0 0 0
=
+
+
+
A =
0 0 0 0 a 21 0 0 a 22
0 0
0 0
0 1
1 0
= .
+ a 22
+ a 21
+ a12
= a11
0 1
1 0
0 0
0 0
= a11 E1 + a12 E 2 + a 21 E3 + a 22 E 4
Deoarece dac A =
0 0
=
,
adic
= = = = 0.
Aadar
0 0
B = {E1 , E 2 , E3 , E 4 } este o baz a spaiului M 2 ( ) i dim M 2 ( ) = 4 .
8.
(g o g )(x )
= x f ( x ) f (x ) + f ( f (x )) = x f ( x ) f ( x ) + f ( x ) = .
= x f ( x ) = (1V f )( x ) = g ( x )
Rezult g o g = g .
( f o g )(x ) = f (g (x )) = f (x f (x )) = f (x ) f ( f (x )) = f (x ) f (x ) = 0 .
Rezult f o g = 0 .
(g o f )(x ) = (1V f )( f (x )) = f (x ) f ( f (x )) = f (x ) f (x ) = 0 .
150
9.
Rezult g o f = 0 .
Artm c M este subspaiu vectorial al lui V . Fie , K
x + f ( x ), y + f ( y ) M .
( x + f ( x ) ) + ( y + f ( y ) ) = x + y + ( f ( x ) + f ( y ) ) =
10.
= x + y + f ( x + y )
Analog se demonstraz faptul c N este subspaiu vectorial al lui V .
Considerm , , x = ( x1 , x 2 ) L , y = ( y1 , y 2 ) L . Atunci
x1 = x 2 , y1 = y 2 . Deoarece x + y = (x1 + y1 , x 2 + y 2 ) rezult c
x + y L . Deci L este subspaiu vectiorial al spaiului 2 peste corpul
numerelor reale.
a b
u v
, B =
avem
c b
w v
b + v
a + u
L .
A + B =
c + w (b + v )
11.
Pentru ,
12.
, A, B L , A =
deci
coeficienii
sunt
respectivi
= = = = = 0 . Aadar, B = 1, X , X 2 , X 3 , X 4
egali,
adic
este o baz a
spaiului V i dim V = 5 .
13.
i x = ( x1 , x 2 , x3 ) W , y = ( y1 , y 2 , y 3 ) W . Atunci
a) Fie ,
3 x1 + 2 x 2 + x3 = 0
i
3 y1 + 2 y 2 + y 3 = 0 .
Deoarece
x + y = (x1 + y1 , x 2 + y 2 , x3 + y 3 ) ,
rezult
c
x + y W ,
deoarece
3(x1 + y1 ) + 2(x 2 + y 2 ) + (x3 + y 3 ) = 0 .
b)
{( x , x , x ) 3x + 2 x + x = 0} =
x = 3 x 2 x } = .
= {( x , x , x )
= {( x , x , 3 x 2 x ) x , x }
=
151
{ f1 , f 2 }
dim W = 2 .
14.
x 4 = 3 x1 + x3 , x5 = 2x1 . Aadar
W=
( ( x , 3x , x , 3x + x , 2 x ) x , x ) .
1
{ f1 , f 2 }
dim W = 2 .
15.
a)
W1 I W2 = ( x1 , x2 , x3 , x4 )
x1 + 2 x2 + 2 x3 + 5 x4 = 0
.
x1 + x2 2 x4 = 0
Aadar
2 x3 3 x4 2 x3 9 x4
W1 I W2 =
,
, x3 , x4 x3 , x4
3
3
x3 i x 4
2 2
, ,1,0 ;
3 3
dim
(W1 + W2 ) = dim
Cum dim
W1 + W2 =
152
f 2 = ( 1,2,0,1) . Se arat c
W1 + dim W2 dim
(W1 + W2 ) = 4 ,
4
(W1 I W2 ) = 3 + 3 2 = 4
W1 + W2
i dim
rezult c
16.
a)
W1 I W2 = ( x1 , x2 , x3 , x4 )
x1 + 2 x2 + 2 x3 + 4 x4 = 1
4 x1 + 5 x2 + 8 x3 + 10 x4 = 0 .
3x + x + 6 x + 2 x = 0
3
4
1 2
11 4
x3 = 1 i x 4 = 0 , rezult f1 = , ,1,0 ; x3 = 0 i x 4 = 1 ,
3 3
5 2
rezult f 2 = , ,0,1 . Rezult c B = ( f 1 , f 2 ) este baz pentru
3 3
W1 I W2 i deci dim (W1 I W2 ) = 2 .
b)
(W1 + W2 ) = dim
dim
17.
W1 + dim W2 dim
(W1 I W2 ) = 2 + 3 2 = 3
x1 + 2 x 2 x3 = 0
x1 + 3 x 2 = 0
2 x + x + 3 x = 0
2
3
1
are numai soluia banal, deci determinantul sistemului trebuie s fie diferit
de zero. Rezult .
18.
a)
Fie ( x1 , y1 , z1 ) , ( x2 , y2 , z2 ) , ( x, y, z ) 3 , . Avem
f (( x1 , y1 , z1 ) + ( x 2 , y 2 , z 2 )) = f ( x1 + x 2 , y1 + y 2 , z1 + z 2 ) =
= (2( x1 + x 2 ) + y1 + y 2 ( z1 + z 2 ),3( x1 + x 2 ) + 2( y1 + y 2 ) + 4( z1 + z 2 )) = ,
= (2 x1 + y1 z1 ,3 x1 + 2 y1 + 4 z1 ) + (2 x 2 + y 2 z 2 ,3x 2 + 2 y 2 + 4 z 2 ) =
= f ( x1 , y1 , z1 ) + f ( x 2 , y 2 , z 2 )
b)
2 1 1
.
M B1 , B2 ( f ) =
3 2 4
19.
a) Vom arta c
( u, v )
ecuaia
f ( x, y ) = (u , v ) . Obinem
2 x + y = u
.
x + 2 y = v
2 1
a sistemului este inversabil, deci conform
1 2
teoremei lui Cramer, sistemul are soluie unic ceea ce arat c f este
Matricea A =
bijectiv.
b)
Fie
( f o f )(x, y ) = f ( f (x, y )) = f (2 x + y, x + 2 y ) =
= (2(2 x + y ) + ( x + 2 y ),2 x + y + 2( x + 2 y )) =
= (5 x + 4 y,4 x + 5 y )
B = {e1 , e2 } baza canonic a lui 2 . Atunci
f (e1 ) = f (1,0 ) = (2,1) = 2e1 + e2 ,
f (e2 ) = f (0,1) = (1,2 ) = e1 + 2e2 .
2 1
.
1 2
( f o f )(e1 ) = ( f o f )(1,0) = (5,4) = 5e1 + 4e2 ,
( f o f )(e2 ) = ( f o f )(0,1) = (4,5) = 4e1 + 5e2 ,
5 4
. Observm c
deci M B , B ( f o f ) =
4 5
Deci M B , B ( f ) =
M B , B ( f o f ) = (M B , B ( f )) .
c) Se demonstreaz prin inducie dup n c
3n + 1 3n 1
2
2
.
M B , B ( f o ... o f ) = n
14243 3 1 3 n + 1
n ori
2
2
2
154
20.
b)
ker f
{( x , x , x , x )
1
= ( x1 , x2 , x3 , x4 )
f ( x1 , x2 , x3 , x4 ) = ( 0, 0 ) =
2 x1 x2 x3 = 0
x1 + 3x2 + x4 = 0
Rezolvnd sistemul obinem x3 , x 4 necunoscute secundare i
4
x1 , x 2 necunoscute principale, x1 =
x3 2 x 4
3 x3 x 4
, x2 =
.
7
7
Deci
3 x x x 2 x4
ker f = 3 4 , 3
, x3 , x4 x3 , x4 .
7
3
7
1
7
1 2
f 2 = , ,0,1 . Se arat c
7 7
c)
x 4 = 1 , rezult
s extragem doi
2 1
2 1 1 0
, cu
0 , deci { f (e1 ), f (e2 )} este o
M =
1 3
1 3 0 1
baz pentru Im f .
155
Capitol 2
1.
2.
a)
0;
12;
b)
0;
c)
0;
d)
0;
e)
a)
3.
c)
Dac
ij =
v1 = u1
ui , v j
vj ,vj
vi = u i
1 j < i
ij
vj
pentru
i = 2,..., m
unde
21
A = 31
m1
0
1
0
0
32
m2
L 0
L 0
L 0 ,
O M
L 1
m3
atunci
v1 , v1
0
T
G (u1 ,..., u m ) = AG (v1 ,..., v m )A = A
M
0
v2 , v2
M
L
O
0
M
vm , vm
T
A
de unde
(u1 ,..., u m ) = A
vi , v i 0 .
i =1
4.
1 pentru x k S i
vik =
0 pentru x k S i
i vi = (vi1 , vi 2 ,..., vim ) , 1 i m . Evident vi , v j = aij = S i I S j i se
poate aplica exerciiul 3, punctul c).
156
5.
1 1 L 1 2 1 L 1
1 1 L 1
0 1 L 1
Dn =
=
= 2 Dn 1 .
M
M O M
M
M O M
1 1 L 1
0
1 L 1
6.
1
2
A= 3
M
n
7.
8.
2
2
3
M
n
3
3
3
M
n
L
L
L
O
L
1 0 0
n
1 1 0
n
1 1 1
n =
M
M
M
n
1 1 1
n
n n n
L 0
L 0
L 0
O M
L 1
L n
0
0
0
n 1
= n( 1) .
M
0
n
A = 1.
Scznd linia a doua din prima, a treia din a doua, , a n a din a ( n 1) a i
aplicnd exerciiul 3 dup ce adunm coloana n la prima coloan,
avem
0
1
2
1
0
1
A= 2
1
0
M
M
M
n 1 n 2 n 3
= ( n 1)( 1)
9.
n +1
1
1
1
L n 1
1
1
1
L n2
L n3 = M
M
M
1
1
1
O
M
n 1 n 2 n 3
0
L
L
L
O
L
L
1
1
M =
.
1
0
2n 2
Presupunem c A 2 + pA + qI n = 0 . Rezult c
2
p
p 2 4q
A
I
In
+
=
n
2
4
de unde
2
p 2 4q
p
< 0.
0 det A + I n =
2
4
Contradicie.
157
10.
11.
Adunm la prima coloan coloanele 2,3,..., n i scznd apoi prima linie din
din celelalte linii, obinem
1 a 2 a3 L a n
0 1 0 L 0
D = (1 + a1 + a 2 + ... + a n )
= 1 + a1 + a 2 + ... + a n .
M M
M O M
0 0 0 L 1
Dezvoltnd determinantul E n dup elementele primei linii se obine
E n = 3E n 1 2 E n 2 . Se determin
s , t , a, b
astfel
nct
E n = sa n + tb n ,
ca sa + tb = 3 sa
) (
(
n 1
n 1 .Este
n 1
n2
n2
necesar
+ tb
2 sa + tb
oricare ar fi n 3 , ceea
n2
2
m2
ce se mai poate scrie sa
a 3a + 2 + tb
b 2 3b + 2 = 0 .Ultima
egalitate este posibil dac a i b sunt rdcinile ecuaiei x 2 3 x + 2 = 0 ,
adic a = 2 , b = 1 . Aadar E n = s 2 n + t , n 2 .Pentru n = 1 i n = 2
trebuie ca 3 = 2 s + t i 7 = 4 s + t . Se obine s = 2 i t = 1 .
1
n +1 n +1 .
Aadar E n = 2 n +1 1 , n 1 .Analog Fn =
n
12.
f ( x ) = f1 (1) ( x ) f 2 ( 2) ( x ) f3 (3) ( x ) =
S
= f1 (1) ( x ) f 2 ( 2) ( x ) f3 ( 3) ( x ) + f1 (1) ( x ) f 2 ( 2) ( x ) f3 ( 3) ( x ) +
S3
S3
f ( ) ( x ) f ( ) ( x ) f ( ) ( x ) =
S3
f11 ( x )
= f 21 ( x )
f31 ( x )
1 1
f12 ( x )
f 22 ( x )
f32 ( x )
f13 ( x ) f11 ( x )
f 23 ( x ) + f 21 ( x )
f 33 ( x ) f 31 ( x )
f11 ( x )
+ f 21 ( x )
f 31 ( x )
f12 ( x )
f 22 ( x )
f 32 ( x )
f13 ( x )
f 23 ( x )
f33 ( x )
.
158
f12 ( x )
f 22 ( x )
f32 ( x )
f13 ( x )
f 23 ( x ) +
f33 ( x )
13.
f ( x ) = x + .
Avem
= f (0) = a1 a 2 a3
= f ( x ) = f (0 ) = a 2 a3 + a3 a1 + a1 a 2 . Avem
astfel
nct
b + a1
b + a2
b + a3
= f (b ) = b + = a1 a 2 a 3b + a 2 a 3 + a 3 a1 + a1 a 2
.
14.
a) Putem presupune c a, b, c
2 i
4 obinem
a + b 3 2 + c 3 4 = 0
3
3
2c + a 2 + b 4 = 0 ,
3
3
2b + 2c 2 + a 4 = 0
adic sistemul
ax + by + cz = 0
2cx + ay + bz = 0
2bx + 2cy + az = 0
15.
I2
A1 B
D CA1 B
I2
0
A1 B
= I 2 A1 ( AD CB ) =
1
A ( AD CB )
.
= A1 AD CB
Cum
A1
1
CA
A B
0 A B
1
,
= A
C D
I2 C D
16.
17.
Avem identitatea
iI n
In
0 A B I n
I n B A iI n
0 A + iB
=
I n 0
A B
B
i
A iB
0
= A2 + B 2 .
V (a1 , a 2 ,..., a n ) = 0 i
(a
ai ) = 0 .
1 i < j n
a) Avem
V (a1 , a 2 , a3 )
1
= a1
a12
1
a2
a 22
1
1
0
a 3 = 0 a 2 a1
a32 0 a 22 a12
1
0
= (a 2 a1 )(a3 a1 ) 0
1
0 a 2 + a1
= (a 2 a1 )(a3 a1 )(a3 a 2 )
0
a3 a1 =
a32 a12
0
=.
1
a3 + a1
1i < j n 1
polinom
F (x ) se divide prin
(x ai )(x a 2 )...(x a n1 ) , deci F (x ) = c(x a1 )(x a 2 )...(x a n1 ) .
teorema
lui
Bzout
rezult
Avem
(a
1 y < j < n
160
ai ) (a n ai ) =
1i < n
(a
1i < j n
ai ) .
19.
20.
a)
x1 = 4 , x 2 = x3 = 2 ;
1
2 2
, x 2,3 =
;
2
2
c) x1 = 0 , x 2 = 3 ;
1
d) x1 = x 2 = 1 , x3 = .
2
b)
x1 =
a)
a = 1, b =
21.
b) a = 1 , b
1
2
1
\ sau a
2
\ {1} , b
22.
a)
b) a
c)
2 a
;
\ {2} , A 1 =
1 1
1
\ ;
2
\ {4} .
23.
1 6 2
;
2 5 0
1 4 0
1
b) X = 8 2 9 ;
3
3 0 9
a)
X =
c)
23 34
.
X =
39 57
161
Capitol 3
1.
( a ) (b)
x = y =0.
Din x1 + y1 = x2 + y2 rezult x1 x2 + y1 y2 = 0 , deci
(b) (c )
x1 x2 = y1 y2 = 0 , de unde x1 = x2 i y1 = y2 .
(c) (a)
2. Evident
z X IY ,
cu
ai K .
Dac
ai ei +
i =1
( a ) e
i = p +1
atunci
Deci
1 i p + q astfel nct x = ai ei , y =
i =1
p+q
ae ,
i = p +1
i i
de unde
p+q
a
e
=
ai ei X I Y = 0 .
i i
i =1
i = p +1
b) Cum T ( X ) X i T (Y ) Y , avem
M
de unde rezult c
B Mq ( K ) .
162
A 0
M B (T ) =
cu
0 B
A M p ( K ) ,
a11 x1 + a2 2 x2 + ... + am m xm =
De asemenea
Scznd
(2)
(1)
a11 x1 + a2 1 x2 + ... + am 1 xm =
din
(1) i aplicnd
a2 = a3 = ... = am = 0 i deci i a1 = 0 .
ipoteza
de
(2)
inducie, rezult
0* L
O
M O
0
* L
M B (T ) =
M O
0
* L
M
*
M.
*
1
424
3
1 n
1 0 0
0 1 0
10. D = 0 1 0 , N = 0 0 1 , An = 0 1
0 0
0 0 1
0 0 0
n ( n 1)
2
n .
1
163
1 0
11. Avem I 3 X A ~ 0 1
0 0
2 0 0
0
, JA = 0 1 1 .
0 0 1
2
( X 1) ( X + 2 )
0
12.
a) I 3 X A ~ 0
0
0
X 3
0
p A ( X ) = X ( X 3)
,
X ( X 3)
0
0
mA ( X ) = X ( X 3) ,
0 0 0
b) J A = 0 3 0
0 0 3
c) 1 = 0 i vectorii proprii 3 , , 0 ; 2 = 3 i
1 0 0 0
2 0 0
1 1 0
0 1 1 0
13. J A = 0 3 1 , J B = 0 1 1 , J C =
0 0 1 1
0 0 3
0 0 1
0 0 0 1
14.
c) Cum p A
[ X ] , exist
. Aplicnd
164
(X )
( A + B)
= A + 3 A B + 3 AB + B = 0 ,
3
AB = BA , avem
2
unde
( A + B) = 0
de
X 3 1 = ( X 1) X 2 + X + 1 .
grad mA 2 ,
Cum
avem
mA ( X ) = X 1 sau mA ( X ) = X 2 + X + 1 . Dac mA ( X ) = X 1 ,
A I 2 = 0 , deci
Atunci
mA ( X ) = X + X + 1 , de unde p A ( X ) = X 2 + X + 1 (cci m A p A i
2
grad p A = 2 ).
18. Cum
A3 A I n = 0 , rezult c mA X 3 X 1 . Se observ c
Aplicnd
teorema
lui
pA ( X ) = ( X ) X 2 + X +
s
Frobenius
t
cu
rezult
s, t , s + 2t = n . Avem
> 0 i
( 1)
det A = p A ( 0 ) = ( 1) s t = ( 1)
s
n 2t
s t = ( 1) s t ,
n
deci
A = I2 .
Dac
mA ( X ) = p A ( X ) = X 2 + bX + c
[X ].
2 k
X + 1 pentru un k
n
2 k
1 1
0,1, 1, , .
( n, 6 ) = 1 , cos
n
2 2
mA ( X ) = X 2 2 cos
dA = 2 ,
Se
atunci
deduce
165
20.
I n X P 1 AP = P 1 ( I n X A ) P ,
a) Cum
p A ( X ) = pP1AP ( X )
det A 0 .
b) Caz:
Avem
rezult
BA = A1 ( AB ) A
atunci
Caz:
f ( X ) = det ( I n X + A ) .
Fie
f ( X ) = X n + cn 1 X n 1 + ... + c1 X + c0
[X ].
Avident
Fie
p( In + A) B = pB( I n + A)
(*)
def
cij + cij
cu
cij , cij
rezult
exist
polinoamele
g 0 , g1 ,..., g n 1
Analog
pB( I n + A) ( X ) = X n + hn 1 ( ) X n 1 + ... + h1 ( ) X + h0 ( )
[ X ] , grad hi n pentru 0 i n 1 .
Cum f ( ) 0 pentru o infinitate de numere
cu hi
, rezult
( 1)
= pN ( 1) = det ( I n N ) = ( 1) det ( I n + N ) ,
n
de unde det ( I n + N ) = 1 .
b) Caz: det A 0 . Avem A1 N = NA1 i deci
Folosind punctul a) avem
( (
det ( A + N ) = det A I n + A1 N
166
) ) = det A det ( I
(A N)
1
= 0.
+ N ) = det A .
Caz:
det A = 0 .
Se
observ
det ( I n X + A )
f ( X ) = det ( I n X + A ) = X n + bn 1 X n 1 + ... + b1 X + b0
g ( X ) = det ( I n X + A + N ) = X n + cn 1 X n 1 + ... + c1 X + c0
avem ( I n + A ) N = N ( I n + A ) i pentru o
Pentru orice
infinitate de numere
avem 0 f ( ) = det ( I n + A ) .
f ( ) = det ( I n + A ) = det ( I n + A + N ) = g ( )
. Rezult f ( X ) = g ( X ) . n
Capitol 4
1. Fie x1 , x2 ,..., xn G astfel nct G = x1 , x2 ,..., xn . Fie xi = f ( xi ) ,
f:
G . Fie H = f
( N ) . Cum
i un morfism surjectiv
,+ , H
este finit generat (chiar liber de rang finit). Cum f este surjectiv, avem
167
3.
b) Avem
k1
k1
k2 H ( a , a ,..., a ) k2 = 0
1
2
n
M
M
kn
kn
k1
k
1 2
( a1 , a2 ,..., an ) VV
=0
M
kn
1
( d , 0,..., 0 ) 2 = 0 d 1 = 0 1 = 0
M
n
1
k1
2
k
1 2
unde
. Aadar
=V
M
M
n
kn
k1
k1
0
k2 H k2 = V 2 = cV + ... + cV
n n
M
M
M 2 2
kn
kn
n
cu 2 ,..., n
c) Avem
2 5
V = 1 2
0 0
168
Aadar
4. Putem scrie
x1
x2 =
x
3
e1
e
A 2
e3
e4
(*)
UAV = 0 6 0 0 ,
0 0 0 0
unde
1 0 0
U = 0 1 0 GL3 (
1 1 1
0 1
1 3
) , V =
0 0
0 0
2 1
0 1
GL4 (
1 0
0 1
).
e1
x1
x1
2
1 e2
x2 = U x2 VV e = 0
3
0
x3
x3
e
4
Cum U i V sunt inversabile, rezult c
e
0 0 0 1
e
6 0 0 2 .
e
0 0 0 3
e4
x1, x2 , x3 este un sistem de
x1 = 2e1 ,
f:
x2 = 6e2 ,
2
x3 = 0 .
Se
observ
. Avem
aplicaia
( k1 , k2 , k3 , k4 ) a ([ k1 ]2 , [ k2 ]6 , k3 , k4 )
169
5. i 6. Fie n
numete
partiie
lui
dac
1 k1 k2 ... km
(*)
d1
d2
...
dm
cu
x1 12 5 9
9. x2 = 4 2 3 , , .
x
x1 2
10. x2 = , .
x 2 3
3
170
Bibliografie
1. T. Albu, I. D. Ion, Itinerar elementar n algebra superioar, Editura
ALL, Bucureti, 1997.
2. M. Artin, Algebra, Prentice-Hall, New Jersey, 1991.
3. L.Childs, A Concrete Introduction To Higher Algebra, Springer Verlag,
1979.
4. P.M. Cohn, Algebra, Vol.II, John Wiley and Sons, 1977.
5. I. D. Ion, N. Radu, Algebra, Editura Didactic i Pedagogic, Bucureti,
1991.
6. I. D. Ion, C. Nstsescu, C. Ni, Complemente de algebr, Editura
tiinific i Enciclopedic, Bucureti, 1984.
7. I. D. Ion, C. Ni, D. Popescu, N. Radu, Probleme de algebr, Editura
Didactic i Pedagogic, Bucureti, 1981.
8. M. Isaacs, Algebra, a Graduate Course, Pacific Grove, California, 1990.
9. N. Jacobson, Basic Algebra I, Springer Verlag, 1989.
10. J. S. Milne, Group Theory, Notes for Math 594, University of Michigan,
1996.
11. A.I. Kostrikin, Z.I, Manin, Linear Algebra and Geometry, Gordon and
Breach, Science Publishers, 1989.
12. C. Nstsescu, C. Ni, C. Vraciu, Bazele algebrei, Editura Academiei,
Bucureti, 1986.
171