Académique Documents
Professionnel Documents
Culture Documents
Permutations
Définition du déterminant
Calcul du déterminant d’une matrice d’ordre 2 et d’une matrice d’ordre 3.
Propriétés du déterminant
Calcul d’un déterminant
2021-2022
Introduction
Permutations
Définition
Une permutation σ de Nn est une bijection de Nn dans lui-même
notée : !
1 2 ... n
σ= .
σ(1) σ(2) ... σ(n)
On note Sn = {permutations de Nn }. Card Sn = n!
Exemple :
!
1 2 3 4 5
n = 5, σ =
2 3 5 4 1
Définition
On appelle transposition τij de Nn toute permutation qui échange
deux éléments i et j de Nn et laisse tous les autres invariants:
!
1 2 ... i ... j ... n
τij =
1 2 ... j ... i ... n
Exemple :
!
1 2 3 4 5
n = 5, τ2,5 =
1 5 3 4 2
Théorème
Toute permutation est la composée d’un nombre fini de
tanspositions : σ = τ1 ◦ ... ◦ τk .
Définition
Soit σ ∈ Sn . On appelle inversion de σ tout couple (σ(i), σ(j)) tel
que i < j et σ(i) > σ(j).
Exemple :
n = 5, ! !
1 2 3 4 5 1 2 3 4 5
σ= =
2 3 5 4 1 σ(1) σ(2) σ(3) σ(4) σ(5)
Les inversions de σ sont : (2, 1), (3, 1), (4, 1), (5, 1), (5, 4).
Joanna Bodgi Tarazi Algèbre linéaire - 048ALLML2
Introduction
Permutations
Définition du déterminant
Calcul du déterminant d’une matrice d’ordre 2 et d’une matrice d’ordre 3.
Propriétés du déterminant
Calcul d’un déterminant
Définitions
Soit σ ∈ Sn .
1 On note I(σ) le nombre des inversions. On appelle signature
de σ l’entier ε(σ) = (−1)I(σ) .
Exemple :
Dans l’exemple précédent:
I(σ) = 5,
ε(σ) = (−1)5 = −1,
la permutation est impaire.
Définition du déterminant
Attention!! On calcule uniquement le déterminant d’une matrice
carrée!
Définition
Soit A = (aij ) ∈ Mn (K). On appelle déterminant de A le scalaire
noté |A| ou det(A) et défini par :
X
det(A) = ε(σ)aσ(1),1 . . . aσ(n),n
σ∈Sn
det(A) = ε(e)ae(1),1 ae(2),2 + ε(τ )aτ (1),1 aτ (2),2 = a11 a22 − a12 a21
!
a b
Donc si A = , det(A) = ad − bc.
c d
Exemple :
1 2
= 1 × 4 − 2 × 3 = −2
3 4
Joanna Bodgi Tarazi Algèbre linéaire - 048ALLML2
Introduction
Permutations
Définition du déterminant Calcul du déterminant d’une matrice d’ordre 2
Calcul du déterminant d’une matrice d’ordre 2 et d’une matrice d’ordreCalcul
3. du déterminant d’une matrice d’ordre 3.
Propriétés du déterminant
Calcul d’un déterminant
Donc
det(A) = a11 a22 a33 + a12 a23 a31 + a13 a21 a32
−a12 a21 a33 − a11 a23 a32 − a13 a22 a31
det(A) = a11 a22 a33 + a12 a23 a31 + a13 a21 a32
−a12 a21 a33 − a11 a23 a32 − a13 a22 a31
Exemple :
1 2 3
A= 4 5 6
7 8 9
det(A) = 1 × 5 × 9 + 2 × 6 × 7 + 3 × 4 × 8
−2 × 4 × 9 − 1 × 6 × 8 − 3 × 5 × 7
= 0
Règle de Sarrus
a11 a12 a13
Soit A = a21 a22 a23
a31 a32 a33
On écrit le tableau suivant :
Propriétés
Soient A = (aij ), B = (bij ) ∈ Mn (K)
1 det(In ) = 1.
2 det(AB) = det(A)det(B) = det(BA).
1
3 Si A est inversible, alors det(A−1 ) = .
det(A)
4 Deux matrices semblables ont le même déterminant
(A0 = P −1 AP).
5 det(t A) = det(A).
Propriétés
1 Si A est triangulaire det(A) = a11 . . . ann .
Propriété
det(A) ne change pas si on ajoute à une colonne une combinaison
linéaire des autres colonnes :
n
X
det (C1 , ..., Cn ) = det C1 , ..., Ci−1 , Ci + αj Cj , Ci+1 , ..., Cn
j=1, j6=1
Exemple :
1 2 3 1 2 8
C +C1 +2C2 →C3
A = 4 5 6 −−3−−−−−−−−→ B = 4 5 20
7 8 9 7 8 32
det(A) = det(B) = 0
Joanna Bodgi Tarazi Algèbre linéaire - 048ALLML2
Introduction
Permutations
Définition du déterminant
Calcul du déterminant d’une matrice d’ordre 2 et d’une matrice d’ordre 3.
Propriétés du déterminant
Calcul d’un déterminant
Propriété
Multiplier une colonne par un scalaire λ, revient à multiplier le
déterminant par λ:
∀λ ∈ K, det (C1 , ..., Ci−1 , λCi , Ci+1 , ..., Cn ) = λdet (C1 , ..., Cn )
Exemple :
! !
1 2 2C2 →C2 1 4
A= −−−−−→ B =
3 4 3 8
Conséquence
det(λA) = det (λC1 , ..., λCn ) = λn det (C1 , ..., Cn ) = λn det(A)
Exemple :
! !
1 2 2 4
A= 2A =
3 4 6 8
Propriété
det(A) = 0 si et seulement si (C1 , ..., Cn ) est liée (en particulier si
l’une des colonnes est nulles ou deux colonnes sont colinéaires)
Exemple :
1 2 3
A= 4 5 6
7 8 9
On a vu que det(A) = 0
On peut remarquer que C3 = 2C2 − C1
Propriété
Si l’on permute deux colonnes de A, le déterminant change de
signe.
Exemple :
! !
1 2 2 1
A= B=
3 4 4 3
Propriété
A est inversible si et seulement si det(A) 6= 0.
Exemple :
!
1 2
A= , det(A) = −2, A est inversible.
3 4
1 2 3
B = 4 5 6 , det(B) = 0, B n’est pas inversible
7 8 9
Remarque: :
Comme det (t A) = det(A), toutes les propriétés concernant les
colonnes d’une matrice restent valables pour les lignes.
Joanna Bodgi Tarazi Algèbre linéaire - 048ALLML2
Introduction
Permutations
Définition du déterminant
Calcul du déterminant d’une matrice d’ordre 2 et d’une matrice d’ordre 3.
Propriétés du déterminant
Calcul d’un déterminant
Définition
Soit A = (aij ) ∈ Mn (K).
1 On appelle mineur de aij le déterminant de la matrice d’ordre
n − 1 obtenue à partir de A en supprimant la i ème ligne et la
j ème colonne. On le note ∆ij .
2 On appelle cofacteur de aij , le scalaire cof (aij ) = (−1)i+j ∆ij .
Exemple :
1 3 0
1 3
A = −2 5 7 , ∆23 = − 12,
4 0
4 0 8
cof (a23 ) = cof (7) = (−1)2+3 (−12) = 12.
Joanna Bodgi Tarazi Algèbre linéaire - 048ALLML2
Introduction
Permutations
Définition du déterminant
Calcul du déterminant d’une matrice d’ordre 2 et d’une matrice d’ordre 3.
Propriétés du déterminant
Calcul d’un déterminant
Soit A ∈ Mn (K)
Propriété
n
X n
X
det(A) = aik cof (aik ) = (−1)i+k aik ∆ik
k=1 k=1
Exemple :
1 3 0
A = −2 5 7
4 0 8
Développons suivant la première ligne
|A| = 1.(−1)1+1 ∆1,1 + 3.(−1)1+2 3∆1,2 + 0.(−1)1+3 ∆1,3
5 7 −2 7
= −3
0 8 4 8
Propriété
n
X n
X
det(A) = akj cof (akj ) = (−1)j+k akj ∆kj
k=1 k=1
Exemple :
1 3 0
A = −2 5 7
4 0 8
Développons suivant la deuxième colonne
|A| = 3.(−1)1+2 ∆1,2 + 5.(−1)2+2 3∆2,2 + 0.(−1)3+2 ∆3,2
−2 7 1 0
= −3 +5
4 8 4 8
+ − +
a11 a12 a13 ... ...
− + −
a21 a22 a23 ... ...
.. ..
. .
− +
... ... . . . an,n−1 ann