Documente Academic
Documente Profesional
Documente Cultură
1 MATRICE
mulime oarecare. Ea poate fi reprezentat printr-un tablou de elemente din , aezate pe linii i
coloane.
Pentru o matrice de tipul m x n vom folosi notaia:
a11 a12 ..... a1n
a21 a22 ..... a2 n
A (1.1.1)
..... ..... ..... .....
am1 am 2 ..... amn
Observaie. Se demonstreaz c dac toi minorii de ordinul r + 1 sunt nuli, atunci sunt
nuli i toi minorii de ordin mai mare ca r + 1.
n continuare vom pune n eviden operaii pe care le vom numi transformri elementare,
care se bucur de proprietatea c nu modific rangul unei matrice. Ele au la baz proprietile
determinanilor.
Definiia 1.1.2. Numim transformare elementar aplicat unei matrice una din
urmtoarele operaii:
(T1) nmulirea unei linii cu un scalar real nenul ( 0 );
(T2) adunarea unei linii la o alt linie;
8
(T3) schimbarea a dou linii ntre ele.
Definiia (1.1.3). Dou matrice A i B care se obin una din alta prin transformri
elementare se numesc echivalente ( n privina rangului) i scriem A B.
9
Teorema 1.1.2. Orice matrice nenul poate fi adus la forma Gauss-Jordan, printr-
un numr finit de transformri elementare.
Fie a11 0 . Dac a11 0 , atunci printr-o transformare de tipul (T3) putem aduce n locul
lui a11 un element ai1 0; i 2, m care exist deoarece prima coloan are cel puin un element
diferit de zero, n caz contrar sistemul nu ar avea n necunoscute.
1
Printr-o transformare de tipul (T1) cu realizm n poziia (1,1) un element egal
a11
cu unu. Prin m 1 transformri de tipul (T1) i (T2) n care linia nti este succesiv inmulit cu
numere convenabile: a21, a31, ai1,..., am1 i adunat de fiecare dat la liniile: a doua, a treia,
. . . a i-a linie, . . . a m-a linie, realizm pe prima coloan toate elementele nule cu excepia
primului element care este unu.
Dac dorim s realizm pe coloana j toate elementele nule cu excepia elementului din
poziia (i,j) care s fie egal cu unu procedm astfel:
a) ne asigurm c aij 0
1
b) aplicm o transformare de tipul (T1) cu , obinnd n poziia (ij) un element
aij
egal cu unu.
c) Aplicm succesiv m 1 transformri de tipul (T1) i (T2), nmulind linia i cu:
a1 j , a2 j , , amj i adunnd-o la liniile: ntia, a doua, . . . , a m-a linie obinem
pe coloana j toate elementele nule cu excepia elementului din poziia (i,j) care devine
unu. Algoritmul se oprete cnd pe liniile r 1, m nu mai avem elemente nenule.
Elementul nenul aij dat se va numi pivot, iar ansamblul transformrilor elementare
10
necesare transformrii matricei A ntr-o matrice cu coloana i din matricea unitate de
ordinul m n coloana j se va numi pivotajul cu element pivot aij .
Din forma Gauss-Jordan a matricei A putem observa c rangul matricei este r, acesta
fiind de ordinul minorului format cu primele r linii i coloanele j1 , j2 ,... jr . Toi minorii de
ordinul r 1 sunt nuli. n practic nu este neaprat necesar s obinem coloanele matricei unitate
n ordinea lor natural, numrul lor ne va da rangul. Putem alege pivot orice element diferit de
zero oriunde s-ar gsi el de preferin cel care este egal cu 1.
1 2 0 0 5/3
Rangul matricei este egal cu 3, egal cu
0 0 1 0 2/3 numrul maxim de coloane ale matricei
0 0 0 1 1 unitate.
11
Exemplul 1.1.2. S se determine rangul matricei:
2 1 1 3
1 2 1 2
1 1 2 1
5 1 0 5 0 1 0 0 1 0 0 1
0 0 6 1 0 0 1 0 1 0 0
3 0 1 2 0 0 1 1 0 0 1 1
2 3 1 0 0 1 2 3 0 0 0
B 1 1 2 0 1 0 0 1 1 1 0
1 1 1 0 0 1 0 1 2 1 0 1
1 1 0 2 3 0 1 0 0 1 1 1
0 1 1 1 1 0 0 0 1 0 1 1
0 0 1 2 1 0 1 0 1 2 1
1 0 0 1 1 1
0 1 0 1 2 1
0 0 1 0 1 1
Vom avea:
1 2 1 0 0 1 1 2 1 0 0
B 2 2 1 0 1 0 0 5 2 1 0
3 1 1 0 0 1 0 4 5 3 0 1
13
1.2. SISTEME DE ECUAII LINIARE
14
x j1 a1 jr 1 x jr 1 a1n xn b1
x j1 a2 jr 1 x jr 1 a2 n xn b2
x jr a1 jr 1 x jr 1
arn xn br (1.2.4)
0 br 1
0 bm
15
Exemplul 1.2.1. S se atudieze compatibilitatea sistemului i n caz afirmativ s se
gseasc soluia lui.
x1 x2 x3 x4 1
x1 x2 2 x3 2 x4 2
3 x1 x2 3x3 3x4 5
x1 3x2 5 x3 5 x4 3
1 1 1 1
1 1 2 2 2
B
3 1 3 3 5
1 3 5 5 3
1 1 1 1 1 1 0 1/ 2 1/ 2 3/ 2
0 3 3 1 0 1 3/ 2 3/ 2 1/ 2
0 4 6 6 2 0 0 0 0 0
0 4 6 6 2 0 0 0 0 0
x1 2 x2 3x3 4 x4 2
x1 x2 x3 x4 3
2 x1 5 x2 6 x3 x4 10
16
Matricea lrgit a sistemului dup o serie de pivotaje cu elemente pivot ncercuite devine:
2 3 4 2 1 2 3 4 2 1 0 1/ 3 2 4/3
B 1 1 1 1 3 0 4 3 5 0 1 4/3 1 5/3
3 5 6 1 10 0 9 12 9 14 0 0 0 0 1
Definiia (1.2.1). Vom spune c sistemul (1.2.1) este explicitat n raport cu un grup de m
variabile (necunoscute), dac n matricea A a sistemului coloanele acestor variabile sunt cele m
coloane ale matricei unitate de ordinul m.
variabile, rezult c un sistem liniar, care poate fi explicitat n raport cu cel puin un grup de m
Definiia (1.2.2). Numim soluie de baz a unui sistem de ecuaii liniare, o soluie
particular obinut dintr-o form explicit, prin egalarea cu zero a variabilelor secundare.
17
Din definiia dat rezult c dac sistemul este compatibil nedeterminat, atunci are cel
principal. Pentru aceasta fie i aij 0 . Efectund n matricea B un pivotaj cu element pivot
bi bi bi bi
x j1 b1 a1 j , xj b2 a2 j ,. . ., x j , . . .x jm bm amj
aij 2 aij aij aij
bi
x jk bk akj , pentru k j
aij
(1.2.5)
bi
xj , pentru k j
aij
18
1 1 1 0 0
B
1 2 1 1 2
Pivotajele:
1 1 0 0 1 1 1 0 0 1 0 1 0 0
a)
1 2 1 1 2 0 1 0 2 0 1 0 1 2
1 1 0 0 1 1 1 0 0 1 0 1 1 2
b)
1 2 1 1 2 0 0 1 2 0 1 0 1 2
1 1 0 0 1 1 1 0 0 0 1 0 1 2
c)
1 2 1 1 2 1 0 1 2 1 0 1 1 2
1 1 0 0 1 1 1 0 0 1 1 1 0 0
d)
1 2 1 1 2 0 1 0 2 0 1 0 1 2
1 1 0 0 1 1 1 0 0 1 1 1 0 0
e)
1 2 1 1 2 1 0 1 2 1 0 1 1 2
conduc la formele explicite n raport cu grupurile:
( x1, x2 ),( x1, x4 ),( x2 , x3 ),( x2 , x4 ),( x3 , x4 ),
x1 + x3 x4 2 x1 + x3 2
a) b)
x2 x4 2 x2 x4 2
x2 + x4 2 x1 +x2 x3 0
c) d)
x1 x3 + x4 2 x1 x3 x4 2
x1 x2 x3 0
f)
x1 2 x2 x4 2
19