an univ.

2007 = 2008
SEMINAR NR. 1, REZOLV

ARI
Algebr a liniar a si Geometrie analitic a
ALGEBR

A LINIAR

A
1. MATRICE. DETERMINAN TI. SISTEME DE ECUA TII
LINIARE
Exercitiul 4. S a se rezolve, folosind metoda elimin arii (Gauss) urm atoarele
sisteme :
a)
_

_
x
1
+ 2x
2
+ 3x
3
2x
4
= 6
2x
1
x
2
2x
3
3x
4
= 8
3x
1
+ 2x
2
x
3
+ 2x
4
= 4
2x
1
3x
2
+ 2x
3
+ x
4
= 8;
Rezolvare.
Metoda liceu-schit a
detA =

1 2 3 2
2 1 2 3
3 2 1 2
2 3 2 1

= 324 6= 0 )sistem compatibil unic determinat

1
=

6 2 3 2
8 1 2 3
4 2 1 2
3 2 1

= 324;
2
=

1 6 3 2
2 8 2 3
3 4 1 2
2 2 1

= 64;

3
=

1 2 6 2
2 1 8 3
3 2 4 2
2 3 1

= 324;
3
=

1 2 3 6
2 1 2 8
3 2 1 4
2 3 2

= 64:
x
1
=

1
detA
= 1; x
2
=

2
detA
= 2; x
3
=

3
detA
= 1; x
4
=

4
detA
= 2;
Deci (x
1
; x
2
; x
3
; x
4
) = (1; 2; 1; 2) e unica solutie.
Metoda elimin arii (Gauss) - Varianta 1 :
Etapa 1. Se transform a sistemul initial ntr-un sistem echivalent, de form a
superior triunghiular a, efectund transform ari elementare asupra liniilor matri-
cei extinse (adun ari de linii, nmultirea unei linii cu un scalar nenul, permut ari
de linii), dup a algoritmul:
pasul 1. Se p astreaz a prima linie si se face zero pe prima coloan a, sub diag-
onala principal a a matricei extinse ;
pasul 2. Se p astreaz a prima si a doua linie si se face zero pe a doua coloan a,
sub diagonala principal a a matricei de la pasul 1 ;
s.a.m.d.
1
_
_
_
_
j1j 2 3 2
2 1 2 3
3 2 1 2
2 3 2 1

6
8
4
8
_
_
_
_
pas1

l
1
2l
1
+ l
2
3l
1
+ l
3
2l
1
+ l
4
_
_
_
_
1 2 3 2
0 j5j 8 1
0 4 10 8
0 7 4 5

6
4
14
20
_
_
_
_
pas2

l
1
l
2
4l
2
+ 5l
3
7l
2
+ 5l
4
_
_
_
_
1 2 3 2
0 5 8 1
0 0 18 36
0 0 36 18

6
4
54
72
_
_
_
_
pas
intermediar

l
1
l
2
(1=18) l
3
(1=18) l
4
_
_
_
_
1 2 3 2
0 5 8 1
0 0 j1j 2
0 0 2 1

6
4
3
4
_
_
_
_
pas3

l
1
l
2
l
3
2l
3
+ l
4
_
_
_
_
1 2 3 2
0 5 8 1
0 0 1 2
0 0 0 5

6
4
3
10
_
_
_
_
Etapa 2. S-a obtinut sistemul superior triunghiular echivalent cu cel initial
_

_
x
1
+ 2x
2
+ 3x
3
2x
4
= 6
5x
2
8x
3
+ x
4
= 4
x
3
2x
4
= 3
5x
4
= 10
"
Se rezolv a recursiv sistemul anterior _

_
x
1
= ::: = 1
x
2
= ::: = 2
x
3
= 3 + 2x
4
= 1
x
4
= 2
"
Metoda elimin arii (Gauss) - Varianta 2
Etapa 1. Aceeasi cu Etapa 1 de la Varianta 1.
Etapa 1. Se transform a matricea superior triunghiular a obtinut a la Etapa 1
ntr-o matrice diagonal a efectund transform ari elementare asupra liniilor dup a
algoritmul:
pasul 1. Se p astreaz a ultima linie si se face zero pe ultima coloan a a primului
bloc, deasupra diagonalei principale a matricei de la Etapa1;
pasul 2. Se p astreaz a ultima si penultima linie si se face zero pe penultima
coloan a a primului bloc, deasupra diagonalei principale a matricei de la pasul
1;
s.a.m.d.
_
_
_
_
1 2 3 2
0 5 8 1
0 0 1 2
0 0 0 j5j

6
4
3
10
_
_
_
_
pas1
0

5l
1
+ 2l
4
5l
2
l
4
5l
3
+ 2l
4
l
4
_
_
_
_
5 10 15 0
0 25 40 0
0 0 j5j 0
0 0 0 5

10
10
5
10
_
_
_
_
pas2
0

l
1
3l
3
l
2
+ 8l
3
l
3
l
4
2
_
_
_
_
5 10 0 0
0 j25j 0 0
0 0 5 0
0 0 0 5

25
50
5
10
_
_
_
_
pas3
0

5l
1
+ 2l
2
l
2
l
3
l
4
_
_
_
_
25 0 0 0
0 25 0 0
0 0 5 0
0 0 0 5

25
50
5
10
_
_
_
_
Etapa 2. S-a obtinut sistemul diagonal echivalent cu cel initial
_

_
25x
1
= 25
25x
2
= 50
5x
3
= 5
5x
4
= 10
,
_

_
x
1
= 1
x
2
= 2
x
3
= 1
x
4
= 2:
Multimea solutiilor sistemului este S = f(1; 2; 1; 2)g :
Obs.: Se putea continua la etapa 1
0
cu urm atorul pas nal
_
_
_
_
25 0 0 0
0 25 0 0
0 0 5 0
0 0 0 5

25
50
5
10
_
_
_
_
pas nal

1
25
l
1
1
25
l
2
1
5
l
3
1
5
l
4
_
_
_
_
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1

1
2
1
2
_
_
_
_
;
de unde se obtinea direct
_

_
x
1
= 1
x
2
= 2
x
3
= 1
x
4
= 2
:
Preciz am c a n urma pasului nal se obtine matricea unitate pe primul bloc
numai pentru sisteme cu acelasi num ar de ecuatii si de necunoscute, si cu pro-
prietatea c a sunt compatibil unic determinate.
Metoda elimin arii (Gauss) - Varianta 1 sau Varianta 2 cu pivotare
:
Etapa 1
p
. Se transform a sistemul initial intr-un sistem echivalent de form a
superior triunghiular a, cu coecienti 1 pe diagonal a, efectund transform ari
elementare asupra liniilor matricei extinse (adun ari de linii, nmultirea unei
linii cu un scalar nenul, permut ari de linii) dup a algoritmul :
pasul 1
p
. Se face 1 la intersectia liniei nti cu coloana nti ;
pasul 1. Se p astreaz a prima linie si se face zero pe prima coloan a sub diag-
onala principal a a matricei extinse ;
pasul 2
p
. Se face 1 la intersectia liniei a doua cu coloana a doua ;
pasul 2. Se p astreaz a prima si a doua linie si se face zero pe a doua coloan a
sub diagonala principal a a matricei de la pasul 1 ;
s.a.m.d.
3
_
_
_
_
j1j 2 3 2
2 1 2 3
3 2 1 2
2 3 2 1

6
8
4
8
_
_
_
_
pas1p

nu e necesar
:::
pas1

l
1
2l
1
+ l
2
3l
1
+ l
3
2l
1
+ l
4
_
_
_
_
1 2 3 2
0 j5j 8 1
0 4 10 8
0 7 4 5

6
4
14
20
_
_
_
_
pas2p

1
5
l
1
l
2
l
3
l
4
_
_
_
_
1 2 3 2
0 j1j
8
5
1
5
0 4 10 8
0 7 4 5

6
4
5
14
20
_
_
_
_
pas2

l
1
l
2
4l
2
+ l
3
7l
2
+ l
4
:::
b)
_

_
x
1
+ 2x
2
+ 3x
3
x
4
= 1
3x
1
+ 2x
2
+ x
3
x
4
= 1
2x
1
+ 3x
2
+ x
3
+ x
4
= 1
2x
1
+ 2x
2
+ 2x
3
x
4
= 1
5x
1
+ 5x
2
+ 2x
3
= 2;
Metoda elimin arii (Gauss) - Varianta 1 :
Etapa 1.
_
_
_
_
_
_
j1j 2 3 1
3 2 1 1
2 3 1 1
2 2 2 1
5 5 2 0

1
1
1
1
2
_
_
_
_
_
_
pas1

l
1
3l
1
+ l
2
2l
1
+ l
3
2l
1
+ l
4
5l
1
+ l
5
_
_
_
_
_
_
1 2 3 1
0 j4j 8 2
0 1 5 3
0 2 4 1
0 5 13 5

1
2
1
1
3
_
_
_
_
_
_
pas2

l
1
l
2
l
2
+ 4l
3
l
2
+ 2l
4
5l
2
+ 4l
5
_
_
_
_
_
_
1 2 3 1
0 4 8 2
0 0 j12j 10
0 0 0 0
0 0 12 10

1
2
2
0
2
_
_
_
_
_
_
pas2

l
1
l
2
l
3
l
4
l
3
+ l
5
_
_
_
_
_
_
1 2 3 1
0 4 8 2
0 0 12 10
0 0 0 0
0 0 0 0

1
2
2
0
0
_
_
_
_
_
_
Etapa 2. S-a obtinut sistemul superior triunghiular echivalent cu cel initial
_
_
_
x
1
+ 2x
2
+ 3x
3
x
4
= 1
4x
2
8x
3
+ 2x
4
= 2
12x
3
+ 10x
4
= 2
"
Se rezolv a recursiv sistemul anterior. Cum

1 2 3
0 2 4
0 0 6

= 1 2 (6) = 12 6= 0
4
se noteaz a x
4
= 2 R si se obtine
_

_
x
1
=
1
6
(1 + 5)
x
2
=
1
6
(1 7)
x
3
=
1
6
(1 + 5)
x
4
= ; 2 R.
"
Multimea solutiilor sistemului este
S =
_
x 2 R
4
j x =
_
1
6
(1 + 5) ;
1
6
(1 7) ;
1
6
(1 + 5) ;
_
; 2 R
_
:
c)
_
_
_
x
1
+ x
2
+ x
3
+ x
4
= 1
2x
1
x
2
+ x
3
x
4
= 2
x
1
2x
2
2x
4
= 1:
Metoda elimin arii (Gauss) - Varianta 1 :
Etapa 1.
_
_
j1j 1 1 1
2 1 1 1
1 2 0 2

1
2
1
_
_
pas1

l
1
2l
1
+ l
2
l
1
+ l
3
_
_
1 1 1 1
0 j3j 1 3
0 3 1 3

1
0
2
_
_
pas2

l
1
l
2
l
2
+ l
3
_
_
1 1 1 1
0 3 1 3
0 0 0 0

1
0
2
_
_
Etapa 2. S-a obtinut sistemul superior triunghiular echivalent cu cel initial
_
_
_
x
1
+ x
2
+ x
3
+ x
4
= 1
3x
2
x
3
3x
4
= 0
0x
4
= 2
"
Sistemul anterior este incompatibil. Multimea solutiilor sistemului este S = ;.
Exercitiul 7. Folosind metoda elimin arii (Gauss), s a se rezolve urm atorul
sistem si, dac a exist a, s a se determine inversa matricei sistemului
_
_
_
x + 2y + 3z = 14
2x y + z = 3
x + y z = 0:
Rezolvare. Fie A 2 M
n
(R). Dac a detA 6= 0 atunci 9A
1
2 M
n
(R) astfel
nct
A A
1
= A
1
A = I
n
:
n acest caz
AX = B , X = A
1
B:
Matriceal, putem transforma
(A jB) ::: (I
n

A
1
B
_
si, mai mult,
(A jI
n
j B) ::: (I
n

A
1

A
1
B
_
5
La acest exercitiu

1 2 3
2 1 1
1 1 1

= 15 6= 0:
Metoda elimin arii (Gauss) - Varianta 2 :
Etapa 1.
_
_
j1j 2 3
2 1 1
1 1 1

1 0 0
0 1 0
0 0 1

14
3
0
_
_
pas1

l
1
2l
1
+ l
2
l
1
+ l
3
_
_
1 2 3
0 j5j 5
0 1 4

1 0 0
2 1 0
1 0 1

14
25
14
_
_
pas2

l
1
l
2
l
2
+ 5l
3
_
_
1 2 3
0 5 5
0 0 15

1 0 0
2 1 0
3 1 5

14
25
45
_
_
Etapa 1.
_
_
1 2 3
0 5 5
0 0 j15j

1 0 0
2 1 0
3 1 5

14
25
45
_
_
pas1
0

5l
1
+ l
3
3l
2
l
3
l
3
_
_
5 10 0
0 j15j 0
0 0 15

2 1 5
3 4 5
3 1 5

25
30
45
_
_
pas2
0

3l
1
+ 2l
2
l
2
l
3
_
_
15 0 0
0 15 0
0 0 15

0 5 5
3 4 5
3 1 5

15
30
45
_
_
pas
final

1
15
l
1
1
15
l
2
1
15
l
3
_
_
1 0 0
0 1 0
0 0 1

0
1
3
1
3
1
5

4
15
1
3
1
5
1
15

1
3

1
2
3
_
_
Etapa 2. S-a obtinut sistemul diagonal echivalent cu cel initial
_
_
_
x
1
= 1
x
2
= 2
x
3
= 3
si matricea invers a A
1
=
_
_
0
1
3
1
3
1
5

4
15
1
3
1
5
1
15

1
3
_
_
:
Exercitiul 3. Folosind metoda elimin arii (Gauss) s a se determine, dac a
exist a, inversele matricelor
6
a)
_
_
2 2 3
1 1 0
1 2 1
_
_
Rezolvare. Cum

2 2 3
1 1 0
1 2 1

= 1 ) 9A
1
:
Metoda elimin arii (Gauss) - Varianta 2 :
Etapa 1.
_
_
j2j 2 3
1 1 0
1 2 1

1 0 0
0 1 0
0 0 1
_
_
pas1

l
1
l
1
+ 2l
2
l
1
+ 2l
3
_
_
2 2 3
0 j4j 3
0 6 5

1 0 0
1 2 0
1 0 2
_
_
pas2

l
1
l
2
3l
2
+ 2l
3
_
_
2 2 3
0 4 3
0 0 1

1 0 0
1 2 0
1 6 4
_
_
Etapa 1.
_
_
2 2 3
0 4 3
0 0 j1j

1 0 0
1 2 0
1 6 4
_
_
pas1
0

l
1
3l
3
l
2
+ 3l
3
l
3
_
_
2 2 0
0 j4j 0
0 0 1

4 18 12
4 20 12
1 6 4
_
_
pas2
0

2l
1
+ l
2
l
2
l
3
_
_
4 0 0
0 4 0
0 0 1

4 16 12
4 20 12
1 6 4
_
_
pas
final

1
4
l
1
1
4
l
2
l
3
_
_
1 0 0
0 1 0
0 0 1

1 4 3
1 5 3
1 6 4
_
_
Etapa 2. S-a obtinut matricea invers a A
1
=
_
_
1 4 3
1 5 3
1 6 4
_
_
:
c)
_
_
_
_
1 0 1 1
0 0 1 0
1 1 1 0
1 0 0 2
_
_
_
_
Rezolvare. Cum

1 0 1 1
0 0 1 0
1 1 1 0
1 0 0 2

= 1 ) 9A
1
:
Metoda elimin arii (Gauss) - Varianta 2 :
Etapa 1.
7
_
_
_
_
j1j 0 1 1
0 0 1 0
1 1 1 0
1 0 0 2

1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
_
_
_
_
pas1

l
1
l
2
l
1
+ l
3
l
1
+ l
4
_
_
_
_
1 0 1 1
0 0 1 0
0 1 0 1
0 0 1 1

1 0 0 0
0 1 0 0
1 0 1 0
1 0 0 1
_
_
_
_
pas
intermediar

l
1
l
3
l
2
l
4
_
_
_
_
1 0 1 1
0 j1j 0 1
0 0 j1j 0
0 0 1 1

1 0 0 0
1 0 1 0
0 1 0 0
1 0 0 1
_
_
_
_
pas2

nu e necesar
pas3

l
1
l
2
l
3
l
3
+ l
4
_
_
_
_
1 0 1 1
0 1 0 1
0 0 1 0
0 0 0 1

1 0 0 0
1 0 1 0
0 1 0 0
1 1 0 1
_
_
_
_
Etapa 1.
_
_
_
_
1 0 1 1
0 1 0 1
0 0 1 0
0 0 0 j1j

1 0 0 0
1 0 1 0
0 1 0 0
1 1 0 1
_
_
_
_
pas1
0

l
1
l
4
l
2
+ l
4
l
3
l
4
_
_
_
_
1 0 1 0
0 1 0 0
0 0 j1j 0
0 0 0 1

2 1 0 1
2 1 1 1
0 1 0 0
1 1 0 1
_
_
_
_
pas2
0

l
1
l
3
l
2
l
3
l
4
_
_
_
_
1 0 0 0
0 j1j 0 0
0 0 1 0
0 0 0 1

2 2 0 1
2 1 1 1
0 1 0 0
1 1 0 1
_
_
_
_
pas3
0

nu e necesar
pas nal

nu e necesar
:
Etapa 2. S-a obtinut matricea invers a A
1
=
_
_
_
_
2 2 0 1
2 1 1 1
0 1 0 0
1 1 0 1
_
_
_
_
:
Exercitiul 4. Folosind metoda elimin arii (Gauss), s a se determine rangul
matricelor
c)
_
_
_
_
j1j 1 1 1 1
3 2 1 1 3
0 1 2 2 6
5 4 3 3 1
_
_
_
_
:
Rezolvare. Rangul unei matrice nu se modic a dac a asupra liniilor sale se
efectueaz a transform ari elementare (adun ari de linii, nmultirea unei linii cu un
scalar nenul, permut ari de linii). Atunci se transform a matricea initial a intr-o
matrice cu acelasi rang, de form a superior triunghiular a, efectund transform ari
elementare asupra liniilor dup a algoritmul :
pasul 1. Se p astreaz a prima linie si se face zero pe prima coloan a sub diag-
onala principal a a matricei ;
pasul 2. Se p astreaz a prima linie si a doua linie si se face zero pe a doua
coloan a sub diagonala principal a a matricei de la pasul 1 ; s.a.m.d.
8
Rangul matricei initiale este egal cu rangul matricei nale de la algorimul
anterior (egal cu num arul elementelor nenule de pe diagonala principal a):
_
_
_
_
j1j 1 1 1 1
3 2 1 1 3
0 1 2 2 6
5 4 3 3 1
_
_
_
_
pas1

l
1
3l
1
+ l
2
l
3
5l
1
+ l
4
_
_
_
_
1 1 1 1 1
0 j1j 2 2 6
0 1 2 2 6
0 1 2 2 6
_
_
_
_
pas2

l
1
l
2
l
2
+ l
3
l
2
+ l
4
_
_
_
_
1 1 1 1 1
0 1 2 2 6
0 0 0 0 0
0 0 0 0 0
_
_
_
_
) rangA = 2:
e)
_
_
j3j 2 5 4
3 1 3 3
3 5 13 11
_
_
pas1

l
1
l
1
+ l
2
l
1
+ l
3
_
_
3 2 5 4
0 j3j 8 7
0 3 8 7
_
_
pas1

l
1
l
2
l
2
+ l
3
_
_
3 2 5 4
0 3 8 7
0 0 0 0
_
_
) rangA = 2:
9