Professional Documents
Culture Documents
Determinants
43
44 D ETERMINANTS
det(A) = a11 .
La notació usual és � 1 �
� a1 a12 · · · a1n ��
�
� a2 a2 · · · a2n ��
� 1 2
det(A) = � . .. .. .. � .
�. . . . . ��
�
�a n a n · · · an �
1 2 n
= a11 (a22 a33 − a32 a23 ) − a12 (a21 a33 − a31 a23 ) + a13 (a21 a32 − a31 a22 )
= a11 a22 a33 + a31 a12 a23 + a21 a32 a13 − a11 a32 a23 − a21 a12 a33 − a31 a22 a13 .
Definició 4.1.4 Donada una matriu quadrada A, es diu adjunt de l’element aji
Per definició, el determinant d’una matriu quadrada A = (aji ) és el producte dels ele-
ments de la primera fila pels seus adjunts
� �
� 3 0 0 � � �
� � � �
Exemple 4.1.5 1. �� 1 1 0 � = 3� 1 0 � = 3 · 1 · (−8) = −24.
� � 5 −8 �
� 9 5 −8 �
� �
� 3 1 0 4 �� � � � � � �
� � 1 0 1 �� � 0 0 1 �� � 0 1 0 �
� 0 1 0 1 �� � � � �
� � � � � �
= 3 � 5 −8 −3 � − 1 � 0 −8 −3 � − 4 � 0 5 −8 �
� 0 5 −8 −3 �� �
2. �� � 2 −1 2 � � 1 −1 2 � � 1 2 −1 �
1 2 −1 2 �
1. És multilineal, que vol dir que si una columna és suma de dos, el determinant és
suma dels determinants amb cada una de les columnes:
det(a1 | · · · | ai | · · · | aj | · · · | an ) = − det(a1 | · · · | aj | · · · | ai | · · · | an )
3. det(In ) = 1.
Entre els adjunts dels elements a la primera fila d’aquestes matrius tenim, per hipòtesis
d’inducció, les relacions:
Per tant,
�n � � � � �
det(A) = 1 1
h=1 ah Ad(A)h = 1
k�=i ak Ad(A� )1k + Ad(A”)1k + (a� )1i + (a”)1i Ad(A)1i
�� � �� �
= 1 � 1 � 1 � 1 1 1 � 1 1
k�=i ak Ad(A )k + (a )i Ad(A )i + k�=i ak Ad(A”)k + (a )i Ad(A”)i
= det(A� ) + det(A”)
Per tant,
� �
det(B) = a1k Ad(B)1k +(λa1i )Ad(B)1i = a1k λAd(A)1k +(λa1i )Ad(A)1i = λ det(A)
k�=i k�=i
Ad(B)1k = −Ad(A)1k , k �= i, j
Per altra banda, el menor A1i coincideix amb Bj1 llevat que la columna aj , que a A1i
ocupa el lloc (j − 1) (hem suprimit una columna anterior), a Bj1 ocupa el lloc i. Per
tant, fent (j − i − 1) intercanvis de posició de columnes, podem passar de A1i a Bj1 i, per
hipòtesis d’inducció, tenim
� �
Ad(A)1i = (−1)1+i det(A1i ) = (−1)1+i (−1)j−i−1 det(Bj1 )
= −(−1)j−1 det(Bj1 ) = −Ad(B)1j
48 D ETERMINANTS
� � � � � � �
= a 1 −Ad(B)1 + a1 −Ad(B)1 + a1 −Ad(B)1
k�=i,j k k i j j i
= − det(B)
det(In ) = det(In−1 ) = 1
(iii) Si sumen a una columna una combinació lineal de la resta de columnes el deter-
minant no varia.
� �
Demostració. (i) Si la columna i de A = a1 . . . ai . . . an és de zeros, ai = 0,
� �
det A = det a�1 . . . 0ai . . . an �
= 0 det a1 . . . ai . . . an = 0.
ja que tots els determinant del sumatori tenen dues columnes iguals. �
Exemple 4.3.3
� � � � � �
� 1 2 3 � � 1 0 3 � � 1 0 0 � � �
� � � � � � � �
� 4 5 6 � C2 −2C1
= � 4 −3 6 � C3 −3C1
= � 4 −3 −6 � = �−3 −6� = 15.
� � � � � � �5 5 �
� 1 7 8 � � 1 5 8 � � 1 5 5 �
Exemple 4.3.4 Volem calcular el determinant d’una matriu quadrada A = (aji ) que té
0’s a la diagonal i tots els altres coeficients són 1:
aii = 0, ∀ i, aji = 1, ∀ i �= j.
Pot passar que la matriu sigui d’un ordre molt gran, o simplement que volem conèixer el
resultat per a qualsevol ordre n. En qualsevol cas, és fàcil observar que sumant totes les
columnes a la primera obtenim
� � � � � �
� 0 1 ... 1 1 � � n − 1 1 ... 1 1 � � 1 1 ... 1 1 �
� � � � � �
� 1 0 ... 1 1 � � n − 1 0 ... 1 1 � � 1 0 ... 1 1 �
� � � � � �
� .. .. . . .. .. � = � .. .. . . .. .. � = (n − 1) � .. .. . . .. .. �
� . .
� . . . � �� � . . . . . � � �
� . . . . . ��
� 1 1 ... 0 1 � � n − 1 1 ... 0 1 � � 1 1 ... 0 1 �
� � � � � �
� 1 1 ... 1 0 � � n − 1 1 ... 1 0 � � 1 1 ... 1 0 �
(restem ara� la primera columna a totes� les altres)
� 1 0 ... 0 0 ��
�
� 1 −1 . . . 0 0 ��
�
� .. .
.. . .. .
.. .. � = (n − 1)(−1)n−1 .
= (n − 1) � . . ��
�
� 1 0 . . . −1 0 ��
�
� 1 0 ... 0 −1 �
50 D ETERMINANTS
I comparant amb les expresions de més amunt, tenim que, per a tota matriu elemental E,
Proposició 4.4.1 Totes les descomposicions d’una permutació com a producte de trans-
posicions tenen o bé un nombre parell de factors o bé un nombre senar.
�
P ERMUTACIONS I DETERMINANT 51
Observem que (σ(1), . . . , σ(n)) són els mateixos números (1, . . . , n) amb un altre
ordre. D’aquesta forma, σ es por considerar també com una aplicació bijectiva:
σ : {1, 2, . . . , n} −→ {1, 2, . . . , n}
Tota matriu permutació determina una aplicació bijectiva del conjunt {1, 2, . . . , n} i tota
aplicació bijectiva del conjunt {1, 2, . . . , n} determina una matriu permutació. El pro-
ducte de matrius permutació correspon a la composició de la corresponents bijeccions.
Les permutacions permeten escriure el determinant d’una forma compacta, que do-
nen en la següent Proposició.
multilineal alternada amb det(In ) = 1. Cada una de les columnes ai d’una matriu
A = (aji ) es pot escriure en la forma
1
ai 1 0 0
a2 0 1 0
i
ai = . = a1i . + a2i . + · · · + ani . = a11 e1 + a2i e2 + · · · + ani en
.. .
. .
. ..
ain 0 0 1
52 D ETERMINANTS
Les propietats de l’aplicació det ens permeten ara els següents càlculs:
�� �n �
n j1 jn
det(a1 | · · · | an ) = det j1 =1 a1 ej1 | ··· | jn =1 an ejn propietat multilineal
�
= j1 ,...,jn aj11 . . . ajnn det(ej1 | · · · | ejn ) propietat alternada
�
= j1 ,...,jn aj11 . . . ajnn det(ej1 | · · · | ejn ) j1 , . . . , jn diferents
� σ(1) σ(n)
= σ a1 . . . an det(eσ(1) | · · · | eσ(n) ) σ permutació amb σ(i) = ji
� σ(1) σ(n)
= σ �(σ)a1 . . . an det(e1 | · · · | en ) �(σ) = signe de σ
� σ(1) σ(n)
= σ �(σ)a1 . . . an ja que (e1 | · · · | en ) = In .
� σ(1) σ(n) �
det(B) = σ �(σ)b1 . . . bn = σ �(σ)a1σ(1) . . . anσ(n)
� ρ(1) ρ(n)
= ρ=σ −1 �(ρ)a1 . . . an = det(A)
A la última igualtat hem fet servir que si sigma recorre totes les permutacions, la seva
inversa ρ també recorre totes les permutacions. A més a més, si σ = τ1 . . . τk és una
descomposició de de σ com a producte de transposicions, ρ = τk . . . τ1 és una descom-
posició de de ρ com a producte de transposicions i, per tant les dues tenen el mateix
signe: �(ρ) = �(σ). �
M ÉS PROPIETATS DELS DETERMINANTS 53
Corol·lari 4.5.2 Tota propietat dels determinants referents a les files és certa també per
les columnes i viceversa. En particular, si E és una matriu elemental
Demostració. Tota propietat per files de At , es una propietat per columnes de A i vicev-
ersa. Per l’última afirmació només cal observar que, si E és una matriu elemental, E t
tambés és una matriu elemental. Per tant,
� �
det(EA) = det (EA)t = det(At E t ) = det(At ) det(E t ) = det(A) det(E)
Teorema 4.5.3 Una matriu quadrada A és invertible si, i només si, det(A) �= 0.
Per tant
Aquests resultats ens diuen que la suma dels productes dels coeficients d’una
columna (o d’una fila) pels seus adjunts és el determinant de la matriu. En canvi, si
multipliquem els elements d’una columna i pels adjunts d’una altra columna k �= i, el
resultat és 0:
Proposició 4.6.3 Sigui A ∈ Mn×n (R) amb det(A) �= 0. La matriu inversa A−1 és la
transposada de la matriu formada pels adjunts dividida per det(A). És a dir,
� �t Ad(A)11 Ad(A)21 . . . Ad(A)n1
j
1
Ad(A)i 1 2 n
Ad(A)2 Ad(A)2 . . . Ad(A)2
−1
A = = .. .. . . .. . �
det(A) det(A) . . . .
Ad(A)1n Ad(A)2n . . . Ad(A)nn
Exemple 4.6.4 Si ad − bc �= 0,
� �−1 � �
a b 1 d −b
= .
c d ad − bc −c a
Aplicant ara la hipòtesi d’inducció, tenim que Ad(A)j1 = Ad(B)j1 · det C, per a j =
1, . . . , k, d’on resulta
� �
det A = b11 Ad(B)11 + · · · + bk1 Ad(B)k1 det C = det B det C.
Demostració. Pi,j A té els mateixos menors que A llevat d’una possible permutació de
files. Per tant, si la propietat és certa per a A també ho és per a Pi,j A.
D ETERMINANTS I RANG 57
Mi (a)A té els mateixos menors que A llevat d’una possible fila multiplicada per
a �= 0. Per tant, si la propietat és certa per a A també ho és per a Mi (a)A.
Els menors de Si,j (λ)A són els menors de A si hem suprimit la fila i. Si no hem
suprimit ni la fila i no la fila j, aleshores es poden obtenir de menors de A als que hem
sumat a una de les files una altra multiplicada per a. Si no s’ha suprimit la fila i però sí
la fila j, tenim:
� � � � � �
� aji11 ... ajik1 � � aj1 ... ajik1 �� � aj1 ... ajik1 ��
� � � i1 � i1
� .. .. � � . .. � � . .. ��
� . . � � .. . �� � .. . �
� � � �
� i � � �
�a i 1 + λaji1 ... aiik + λajik � = �� aii1 ... aiik �� + λ � aji1 ... ajik �
� .. .. � � . .. � � . .. ��
� � � . � .
� . . � � . . �� � . . �
� � � jk � jk �
� aji1k ... jk
a ik � ai1 ... ajikk � �a i
1
... aji k �
k
Corol·lari 4.8.2 El rang d’una matriu A ∈ Mm×n (R) coincideix amb el més gran dels
ordres dels menors amb determinant diferent de zero. �
Corol·lari 4.8.3 El rang d’una matriu no depèn de les transformacions per files, o per
columnes, que fem per trobar la matriu escalonada reduïda. �
Corol·lari 4.8.5 El rang d’una matriu A ∈ Mm×n (R) coincideix amb el rang de la
seva transposada: rg(A) = rg(At ). �
58 D ETERMINANTS
Naturalment, si (a, b, c) és una de les dues primeres files, aquest determinant també és
0. Per tant, els coeficients de l’última columna compleixen sempre c = 5a + 3b , és a
dir, si Ci és la columna i:
C3 = 5C1 + 3C2 .
Hem obtingut l’última columna com a funció lineal de les primeres. En particular, qual-
sevol menor d’ordre tres té determinant 0, malgrat que no sigui un dels quatre que hem
calculat.
Proposició 4.8.7 Sigui A = (aji ) ∈ Mm×n (R) i suposem que el menor format per les
k primeres files i k primeres columnes té determinant diferent de 0:
� 1 �
� a . . . a1 �
� 1 k �
M := � ... . . . ... � �= 0.
� �
� k �
� a . . . ak �
1 k
S ISTEMES D ’ EQUACIONS LINEALS . R EGLA DE C RAMER 59
Si � 1 �
� a1 . . . a1k a1k+1 �
� �
� .. . . .. .. �
� . . . . �
� k � = 0, ∀j
� a1 . . . akk akk+1 �
� j �
� a . . . a j aj �
1 k k+1
la columna (k + 1) de A és funció lineal de les anteriors i, en particular, tots els menors
d’ordre (k + 1) formats per aquestes columnes tenen determinant 0.
i suposem que det(A) �= 0. La seva única solució és x = A−1 b. Fent servir l’expressió
de la matriu inversa de la proposició 4.6.3 s’obté
Ad(A)1j b1 + · · · + Ad(A)nj bn
xj = , j = 1, . . . , n.
det(A)
60 D ETERMINANTS
Per a cada conjunt de valors que donem a les incògnites xr+1 , . . . , xn aquest sistema
admet una única solució. Aplicant la regla de Cramer s’obté, ∀ j = 1, . . . , n
det(a1 |...|b|...|ar ) det(a1 |...|ar+1 |...|ar )
xj = det(a1 |...|ar ) − det(a1 |...|ar ) xr+1 − . . .
1 |...|an |...|ar )
− det(a
det(a1 |...|ar ) x n,
S ISTEMES D ’ EQUACIONS LINEALS . R EGLA DE C RAMER 61
Si b = 18 la matriu del sistema té rang 2. Per tal que el sistema sigui compatible, la
matriu ampliada ha de tenir també rang 2:
� �
� 1 2 a ��
�
� 0 −1 0 � = 5(a − 1) = 0 ⇒ a = 1.
� �
� 5 7 5 �