Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas...
Transcript of Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas...
![Page 1: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/1.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Cours 1: Autour des systèmes linéaires,Algorithme du pivot de Gauss, Introduction aux
matrices
Clément RauLaboratoire de Mathématiques de ToulouseUniversité Paul Sabatier-IUT GEA Ponsan
Module complémentaire de maths approfondies
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 2: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/2.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesBut de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 3: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/3.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 4: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/4.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 5: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/5.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Définition d’un système linéaire
On veut résoudre le système suivant :a1,1x1 + a1,2x2 + ...+ a1,nxn = y1a2,1x1 + a2,2x2 + ...+ a2,nxn = y2
... .an,1x1 + an,2x2 + ...+ an,nxn = yn
Les yi et les ai,j sont donnés, on cherche les xi .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 6: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/6.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Définition d’un système linéaire
On veut résoudre le système suivant :a1,1x1 + a1,2x2 + ...+ a1,nxn = y1a2,1x1 + a2,2x2 + ...+ a2,nxn = y2
... .an,1x1 + an,2x2 + ...+ an,nxn = yn
Les yi et les ai,j sont donnés, on cherche les xi .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 7: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/7.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Cas particulier
Ex : Système 3× 3a1x + b1y + c1z = d1a2x + b2y + c2z = d2a3x + b3y + c3z = d3
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 8: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/8.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Cas particulier
Ex : Système 3× 3a1x + b1y + c1z = d1a2x + b2y + c2z = d2a3x + b3y + c3z = d3
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 9: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/9.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Variante
On veut résoudre le système suivant :a1,1x1 + a1,2x2 + ...+ a1,nxn ≤ y1a2,1x1 + a2,2x2 + ...+ a2,nxn ≤ y2
... .an,1x1 + an,2x2 + ...+ an,nxn ≤ yn
Les yi et ai,j sont données, on cherche les régions où se situentles xi .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 10: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/10.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Variante
On veut résoudre le système suivant :a1,1x1 + a1,2x2 + ...+ a1,nxn ≤ y1a2,1x1 + a2,2x2 + ...+ a2,nxn ≤ y2
... .an,1x1 + an,2x2 + ...+ an,nxn ≤ yn
Les yi et ai,j sont données, on cherche les régions où se situentles xi .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 11: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/11.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 12: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/12.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Exemple 1
Une usine fabrique trois produits P1, P2 et P3. Ces produitspassent dans trois ateliers différents A,B et C, avec les tempsde passages suivants :
P1 passe 2h dans l’atelier A, 1h dans l’atelier B et 1h danslatelier CP2 passe 5h dans l’atelier A, 3h dans l’atelier B et 2h dansl’atelier CP3 passe 3h dans l’atelier A, 2h dans l’atelier B et 2h dansl’atelier C
Question : Lors dun programme de fabrication, la chargehoraire des différents ateliers a été de 104h pour A, 64h pour Bet 55h pour C. Quelles sont les quantités de P1, P2 et P3fabriquées ?
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 13: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/13.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Exemple 1
Une usine fabrique trois produits P1, P2 et P3. Ces produitspassent dans trois ateliers différents A,B et C, avec les tempsde passages suivants :
P1 passe 2h dans l’atelier A, 1h dans l’atelier B et 1h danslatelier CP2 passe 5h dans l’atelier A, 3h dans l’atelier B et 2h dansl’atelier CP3 passe 3h dans l’atelier A, 2h dans l’atelier B et 2h dansl’atelier C
Question : Lors dun programme de fabrication, la chargehoraire des différents ateliers a été de 104h pour A, 64h pour Bet 55h pour C. Quelles sont les quantités de P1, P2 et P3fabriquées ?
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 14: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/14.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Exemple 1
Pour i = 1..3, soit ni la quantité de produits Pi fabriqués.L’énoncé se traduit par le système :
2n1 + 5n2 + 3n3 = 104n1 + 3n2 + 2n3 = 64n1 + 2n2 + 2n3 = 55
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 15: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/15.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Exemple 1
Pour i = 1..3, soit ni la quantité de produits Pi fabriqués.L’énoncé se traduit par le système :
2n1 + 5n2 + 3n3 = 104n1 + 3n2 + 2n3 = 64n1 + 2n2 + 2n3 = 55
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 16: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/16.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Exemple 2
La fabrication d’un produit artistique P exige l’assemblage depièces de type 1 et de type 2. Une pièce de type 1 coûte 6euros et necessite 3h de travail alors qu’une pièce de type Bcoûte 3 euros et nécessite 4h de travail.Contraintes économiques : on souhaite que le prix du produit Pne dépasse pas 180 euros. Par ailleurs, le temps de fabricationde P ne doit pas excéder 160h.Question :Quels sont les valeurs possibles pour le nombre de pièces detype 1 et 2 pour la fabrication de P
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 17: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/17.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Exemple 2
La fabrication d’un produit artistique P exige l’assemblage depièces de type 1 et de type 2. Une pièce de type 1 coûte 6euros et necessite 3h de travail alors qu’une pièce de type Bcoûte 3 euros et nécessite 4h de travail.Contraintes économiques : on souhaite que le prix du produit Pne dépasse pas 180 euros. Par ailleurs, le temps de fabricationde P ne doit pas excéder 160h.Question :Quels sont les valeurs possibles pour le nombre de pièces detype 1 et 2 pour la fabrication de P
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 18: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/18.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Exemple 2
La fabrication d’un produit artistique P exige l’assemblage depièces de type 1 et de type 2. Une pièce de type 1 coûte 6euros et necessite 3h de travail alors qu’une pièce de type Bcoûte 3 euros et nécessite 4h de travail.Contraintes économiques : on souhaite que le prix du produit Pne dépasse pas 180 euros. Par ailleurs, le temps de fabricationde P ne doit pas excéder 160h.Question :Quels sont les valeurs possibles pour le nombre de pièces detype 1 et 2 pour la fabrication de P
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 19: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/19.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Soit x1 et x2 le nombre respectifs de pièces de type 1 et 2 pourfabriquer un produit P. On doit avoir :
x1 ≥ 0x2 ≥ 0
6x1 + 3x2 ≤ 1803x1 + 4x2 ≤ 160
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 20: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/20.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Soit x1 et x2 le nombre respectifs de pièces de type 1 et 2 pourfabriquer un produit P. On doit avoir :
x1 ≥ 0x2 ≥ 0
6x1 + 3x2 ≤ 1803x1 + 4x2 ≤ 160
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 21: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/21.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
Soit x1 et x2 le nombre respectifs de pièces de type 1 et 2 pourfabriquer un produit P. On doit avoir :
x1 ≥ 0x2 ≥ 0
6x1 + 3x2 ≤ 1803x1 + 4x2 ≤ 160
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 22: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/22.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 23: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/23.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
But
Trouver une méthode "automatique" pour résoudre lessystèmes linéaires
-> Fabriquer un algorithme
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 24: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/24.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
But
Trouver une méthode "automatique" pour résoudre lessystèmes linéaires
-> Fabriquer un algorithme
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 25: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/25.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 26: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/26.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 27: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/27.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Partons des 3 exemples suivants :
(S1)
{3x1 − 2x2 = 9
2x1 + x2 = 13(S2)
{x1 + 3x2 = 5
−2x1 − 6x2 = −10
(S3)
{x1 + 3x2 = 5
−2x1 − 6x2 = 8
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 28: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/28.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 29: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/29.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Géométriquement, on peut comprendre la "forme" dessolutions. On peut retrouver ces résultats à l’aide de la structure du noyaud’une application linéaire...
Tracer les droites correspondantes au systèmePoint(s) d’intersection éventuel(s)
Les 2 droites sont sécantes en un point, il y a un uniquecouple solution.Les 2 droites sont paralléles (et disjointes), pas de solutionsau système.Les 2 droites sont confondues, infinité de solutions, toutpoint de "la" droite est solution.
Inconvénients de cette méthode : précision des résultats...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 30: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/30.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Géométriquement, on peut comprendre la "forme" dessolutions. On peut retrouver ces résultats à l’aide de la structure du noyaud’une application linéaire...
Tracer les droites correspondantes au systèmePoint(s) d’intersection éventuel(s)
Les 2 droites sont sécantes en un point, il y a un uniquecouple solution.Les 2 droites sont paralléles (et disjointes), pas de solutionsau système.Les 2 droites sont confondues, infinité de solutions, toutpoint de "la" droite est solution.
Inconvénients de cette méthode : précision des résultats...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 31: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/31.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Géométriquement, on peut comprendre la "forme" dessolutions. On peut retrouver ces résultats à l’aide de la structure du noyaud’une application linéaire...
Tracer les droites correspondantes au systèmePoint(s) d’intersection éventuel(s)
Les 2 droites sont sécantes en un point, il y a un uniquecouple solution.Les 2 droites sont paralléles (et disjointes), pas de solutionsau système.Les 2 droites sont confondues, infinité de solutions, toutpoint de "la" droite est solution.
Inconvénients de cette méthode : précision des résultats...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 32: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/32.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Géométriquement, on peut comprendre la "forme" dessolutions. On peut retrouver ces résultats à l’aide de la structure du noyaud’une application linéaire...
Tracer les droites correspondantes au systèmePoint(s) d’intersection éventuel(s)
Les 2 droites sont sécantes en un point, il y a un uniquecouple solution.Les 2 droites sont paralléles (et disjointes), pas de solutionsau système.Les 2 droites sont confondues, infinité de solutions, toutpoint de "la" droite est solution.
Inconvénients de cette méthode : précision des résultats...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 33: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/33.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Géométriquement, on peut comprendre la "forme" dessolutions. On peut retrouver ces résultats à l’aide de la structure du noyaud’une application linéaire...
Tracer les droites correspondantes au systèmePoint(s) d’intersection éventuel(s)
Les 2 droites sont sécantes en un point, il y a un uniquecouple solution.Les 2 droites sont paralléles (et disjointes), pas de solutionsau système.Les 2 droites sont confondues, infinité de solutions, toutpoint de "la" droite est solution.
Inconvénients de cette méthode : précision des résultats...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 34: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/34.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Géométriquement, on peut comprendre la "forme" dessolutions. On peut retrouver ces résultats à l’aide de la structure du noyaud’une application linéaire...
Tracer les droites correspondantes au systèmePoint(s) d’intersection éventuel(s)
Les 2 droites sont sécantes en un point, il y a un uniquecouple solution.Les 2 droites sont paralléles (et disjointes), pas de solutionsau système.Les 2 droites sont confondues, infinité de solutions, toutpoint de "la" droite est solution.
Inconvénients de cette méthode : précision des résultats...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 35: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/35.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Géométriquement, on peut comprendre la "forme" dessolutions. On peut retrouver ces résultats à l’aide de la structure du noyaud’une application linéaire...
Tracer les droites correspondantes au systèmePoint(s) d’intersection éventuel(s)
Les 2 droites sont sécantes en un point, il y a un uniquecouple solution.Les 2 droites sont paralléles (et disjointes), pas de solutionsau système.Les 2 droites sont confondues, infinité de solutions, toutpoint de "la" droite est solution.
Inconvénients de cette méthode : précision des résultats...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 36: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/36.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Géométriquement, on peut comprendre la "forme" dessolutions. On peut retrouver ces résultats à l’aide de la structure du noyaud’une application linéaire...
Tracer les droites correspondantes au systèmePoint(s) d’intersection éventuel(s)
Les 2 droites sont sécantes en un point, il y a un uniquecouple solution.Les 2 droites sont paralléles (et disjointes), pas de solutionsau système.Les 2 droites sont confondues, infinité de solutions, toutpoint de "la" droite est solution.
Inconvénients de cette méthode : précision des résultats...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 37: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/37.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Géométriquement, on peut comprendre la "forme" dessolutions. On peut retrouver ces résultats à l’aide de la structure du noyaud’une application linéaire...
Tracer les droites correspondantes au systèmePoint(s) d’intersection éventuel(s)
Les 2 droites sont sécantes en un point, il y a un uniquecouple solution.Les 2 droites sont paralléles (et disjointes), pas de solutionsau système.Les 2 droites sont confondues, infinité de solutions, toutpoint de "la" droite est solution.
Inconvénients de cette méthode : précision des résultats...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 38: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/38.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Géométriquement, on peut comprendre la "forme" dessolutions. On peut retrouver ces résultats à l’aide de la structure du noyaud’une application linéaire...
Tracer les droites correspondantes au systèmePoint(s) d’intersection éventuel(s)
Les 2 droites sont sécantes en un point, il y a un uniquecouple solution.Les 2 droites sont paralléles (et disjointes), pas de solutionsau système.Les 2 droites sont confondues, infinité de solutions, toutpoint de "la" droite est solution.
Inconvénients de cette méthode : précision des résultats...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 39: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/39.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Géométriquement, on peut comprendre la "forme" dessolutions. On peut retrouver ces résultats à l’aide de la structure du noyaud’une application linéaire...
Tracer les droites correspondantes au systèmePoint(s) d’intersection éventuel(s)
Les 2 droites sont sécantes en un point, il y a un uniquecouple solution.Les 2 droites sont paralléles (et disjointes), pas de solutionsau système.Les 2 droites sont confondues, infinité de solutions, toutpoint de "la" droite est solution.
Inconvénients de cette méthode : précision des résultats...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 40: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/40.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Géométriquement, on peut comprendre la "forme" dessolutions. On peut retrouver ces résultats à l’aide de la structure du noyaud’une application linéaire...
Tracer les droites correspondantes au systèmePoint(s) d’intersection éventuel(s)
Les 2 droites sont sécantes en un point, il y a un uniquecouple solution.Les 2 droites sont paralléles (et disjointes), pas de solutionsau système.Les 2 droites sont confondues, infinité de solutions, toutpoint de "la" droite est solution.
Inconvénients de cette méthode : précision des résultats...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 41: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/41.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode graphique
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 42: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/42.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 43: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/43.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par substitution
Pour (S1), on peut par exemple tirer de L2 quex2 = 13− 2x1, puis re injecter dans L1 pour obtenir uneéquation du 1er degrés en x1,
ie : 3x1 − 2(13− 2x1) = 9.
D’où x1 = 5. puis x2 = 3.Pour (S2), toute substitution aboutit à une égalité "triviale",on remarque alors que L2” = ”− 2L1 et le système seréduit par ex à L1. On peut paramétrer les solutions ainsi :
{(5− 3λ, λ); λ ∈ R}.(Paramétrage non unique)Pour (S3), toute substitution aboutit à une égalité nonvalide, pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 44: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/44.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par substitution
Pour (S1), on peut par exemple tirer de L2 quex2 = 13− 2x1, puis re injecter dans L1 pour obtenir uneéquation du 1er degrés en x1,
ie : 3x1 − 2(13− 2x1) = 9.
D’où x1 = 5. puis x2 = 3.Pour (S2), toute substitution aboutit à une égalité "triviale",on remarque alors que L2” = ”− 2L1 et le système seréduit par ex à L1. On peut paramétrer les solutions ainsi :
{(5− 3λ, λ); λ ∈ R}.(Paramétrage non unique)Pour (S3), toute substitution aboutit à une égalité nonvalide, pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 45: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/45.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par substitution
Pour (S1), on peut par exemple tirer de L2 quex2 = 13− 2x1, puis re injecter dans L1 pour obtenir uneéquation du 1er degrés en x1,
ie : 3x1 − 2(13− 2x1) = 9.
D’où x1 = 5. puis x2 = 3.Pour (S2), toute substitution aboutit à une égalité "triviale",on remarque alors que L2” = ”− 2L1 et le système seréduit par ex à L1. On peut paramétrer les solutions ainsi :
{(5− 3λ, λ); λ ∈ R}.(Paramétrage non unique)Pour (S3), toute substitution aboutit à une égalité nonvalide, pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 46: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/46.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par substitution
Pour (S1), on peut par exemple tirer de L2 quex2 = 13− 2x1, puis re injecter dans L1 pour obtenir uneéquation du 1er degrés en x1,
ie : 3x1 − 2(13− 2x1) = 9.
D’où x1 = 5. puis x2 = 3.Pour (S2), toute substitution aboutit à une égalité "triviale",on remarque alors que L2” = ”− 2L1 et le système seréduit par ex à L1. On peut paramétrer les solutions ainsi :
{(5− 3λ, λ); λ ∈ R}.(Paramétrage non unique)Pour (S3), toute substitution aboutit à une égalité nonvalide, pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 47: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/47.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par substitution
Pour (S1), on peut par exemple tirer de L2 quex2 = 13− 2x1, puis re injecter dans L1 pour obtenir uneéquation du 1er degrés en x1,
ie : 3x1 − 2(13− 2x1) = 9.
D’où x1 = 5. puis x2 = 3.Pour (S2), toute substitution aboutit à une égalité "triviale",on remarque alors que L2” = ”− 2L1 et le système seréduit par ex à L1. On peut paramétrer les solutions ainsi :
{(5− 3λ, λ); λ ∈ R}.(Paramétrage non unique)Pour (S3), toute substitution aboutit à une égalité nonvalide, pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 48: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/48.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par substitution
Pour (S1), on peut par exemple tirer de L2 quex2 = 13− 2x1, puis re injecter dans L1 pour obtenir uneéquation du 1er degrés en x1,
ie : 3x1 − 2(13− 2x1) = 9.
D’où x1 = 5. puis x2 = 3.Pour (S2), toute substitution aboutit à une égalité "triviale",on remarque alors que L2” = ”− 2L1 et le système seréduit par ex à L1. On peut paramétrer les solutions ainsi :
{(5− 3λ, λ); λ ∈ R}.(Paramétrage non unique)Pour (S3), toute substitution aboutit à une égalité nonvalide, pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 49: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/49.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par substitution
Pour (S1), on peut par exemple tirer de L2 quex2 = 13− 2x1, puis re injecter dans L1 pour obtenir uneéquation du 1er degrés en x1,
ie : 3x1 − 2(13− 2x1) = 9.
D’où x1 = 5. puis x2 = 3.Pour (S2), toute substitution aboutit à une égalité "triviale",on remarque alors que L2” = ”− 2L1 et le système seréduit par ex à L1. On peut paramétrer les solutions ainsi :
{(5− 3λ, λ); λ ∈ R}.(Paramétrage non unique)Pour (S3), toute substitution aboutit à une égalité nonvalide, pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 50: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/50.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par substitution
Pour (S1), on peut par exemple tirer de L2 quex2 = 13− 2x1, puis re injecter dans L1 pour obtenir uneéquation du 1er degrés en x1,
ie : 3x1 − 2(13− 2x1) = 9.
D’où x1 = 5. puis x2 = 3.Pour (S2), toute substitution aboutit à une égalité "triviale",on remarque alors que L2” = ”− 2L1 et le système seréduit par ex à L1. On peut paramétrer les solutions ainsi :
{(5− 3λ, λ); λ ∈ R}.(Paramétrage non unique)Pour (S3), toute substitution aboutit à une égalité nonvalide, pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 51: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/51.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par substitution
Pour (S1), on peut par exemple tirer de L2 quex2 = 13− 2x1, puis re injecter dans L1 pour obtenir uneéquation du 1er degrés en x1,
ie : 3x1 − 2(13− 2x1) = 9.
D’où x1 = 5. puis x2 = 3.Pour (S2), toute substitution aboutit à une égalité "triviale",on remarque alors que L2” = ”− 2L1 et le système seréduit par ex à L1. On peut paramétrer les solutions ainsi :
{(5− 3λ, λ); λ ∈ R}.(Paramétrage non unique)Pour (S3), toute substitution aboutit à une égalité nonvalide, pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 52: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/52.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par substitution
Pour (S1), on peut par exemple tirer de L2 quex2 = 13− 2x1, puis re injecter dans L1 pour obtenir uneéquation du 1er degrés en x1,
ie : 3x1 − 2(13− 2x1) = 9.
D’où x1 = 5. puis x2 = 3.Pour (S2), toute substitution aboutit à une égalité "triviale",on remarque alors que L2” = ”− 2L1 et le système seréduit par ex à L1. On peut paramétrer les solutions ainsi :
{(5− 3λ, λ); λ ∈ R}.(Paramétrage non unique)Pour (S3), toute substitution aboutit à une égalité nonvalide, pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 53: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/53.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 54: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/54.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par addition
(S1)
{3x1 − 2x2 = 9
2x1 + x2 = 13On remplace le système par un
système équivalent en essayant d’éliminer une variable...
L1 ← L1 + 2L2 et L2 ← −2L1 + 3L2.
Ce qui donne :{
7x1 = 357x2 = 21
d’où{
x1 = 5x2 = 3
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 55: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/55.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par addition
(S1)
{3x1 − 2x2 = 9
2x1 + x2 = 13On remplace le système par un
système équivalent en essayant d’éliminer une variable...
L1 ← L1 + 2L2 et L2 ← −2L1 + 3L2.
Ce qui donne :{
7x1 = 357x2 = 21
d’où{
x1 = 5x2 = 3
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 56: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/56.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par addition
(S1)
{3x1 − 2x2 = 9
2x1 + x2 = 13On remplace le système par un
système équivalent en essayant d’éliminer une variable...
L1 ← L1 + 2L2 et L2 ← −2L1 + 3L2.
Ce qui donne :{
7x1 = 357x2 = 21
d’où{
x1 = 5x2 = 3
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 57: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/57.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par addition
(S1)
{3x1 − 2x2 = 9
2x1 + x2 = 13On remplace le système par un
système équivalent en essayant d’éliminer une variable...
L1 ← L1 + 2L2 et L2 ← −2L1 + 3L2.
Ce qui donne :{
7x1 = 357x2 = 21
d’où{
x1 = 5x2 = 3
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 58: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/58.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
Méthode par addition
(S1)
{3x1 − 2x2 = 9
2x1 + x2 = 13On remplace le système par un
système équivalent en essayant d’éliminer une variable...
L1 ← L1 + 2L2 et L2 ← −2L1 + 3L2.
Ce qui donne :{
7x1 = 357x2 = 21
d’où{
x1 = 5x2 = 3
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 59: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/59.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
(S2)
{x1 + 3x2 = 5
−2x1 − 6x2 = −10, on procéde à :
L1 ← L1 et L2 ← L2 − 2L1.
Ainsi (S2) se réduit à x1 + 3x2 = 5 puis on paramétre lessolutions comme précédemment.
(S3)
{x1 + 3x2 = 5
−2x1 − 6x2 = 8, on procéde aux même
opérations :
L1 ← L1 et L2 ← L2 − 2L1.
Ce qui donne :{
x1 + 3x2 = 50 = −2
D’où le système n’admet pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 60: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/60.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
(S2)
{x1 + 3x2 = 5
−2x1 − 6x2 = −10, on procéde à :
L1 ← L1 et L2 ← L2 − 2L1.
Ainsi (S2) se réduit à x1 + 3x2 = 5 puis on paramétre lessolutions comme précédemment.
(S3)
{x1 + 3x2 = 5
−2x1 − 6x2 = 8, on procéde aux même
opérations :
L1 ← L1 et L2 ← L2 − 2L1.
Ce qui donne :{
x1 + 3x2 = 50 = −2
D’où le système n’admet pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 61: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/61.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
(S2)
{x1 + 3x2 = 5
−2x1 − 6x2 = −10, on procéde à :
L1 ← L1 et L2 ← L2 − 2L1.
Ainsi (S2) se réduit à x1 + 3x2 = 5 puis on paramétre lessolutions comme précédemment.
(S3)
{x1 + 3x2 = 5
−2x1 − 6x2 = 8, on procéde aux même
opérations :
L1 ← L1 et L2 ← L2 − 2L1.
Ce qui donne :{
x1 + 3x2 = 50 = −2
D’où le système n’admet pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 62: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/62.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
(S2)
{x1 + 3x2 = 5
−2x1 − 6x2 = −10, on procéde à :
L1 ← L1 et L2 ← L2 − 2L1.
Ainsi (S2) se réduit à x1 + 3x2 = 5 puis on paramétre lessolutions comme précédemment.
(S3)
{x1 + 3x2 = 5
−2x1 − 6x2 = 8, on procéde aux même
opérations :
L1 ← L1 et L2 ← L2 − 2L1.
Ce qui donne :{
x1 + 3x2 = 50 = −2
D’où le système n’admet pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 63: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/63.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
(S2)
{x1 + 3x2 = 5
−2x1 − 6x2 = −10, on procéde à :
L1 ← L1 et L2 ← L2 − 2L1.
Ainsi (S2) se réduit à x1 + 3x2 = 5 puis on paramétre lessolutions comme précédemment.
(S3)
{x1 + 3x2 = 5
−2x1 − 6x2 = 8, on procéde aux même
opérations :
L1 ← L1 et L2 ← L2 − 2L1.
Ce qui donne :{
x1 + 3x2 = 50 = −2
D’où le système n’admet pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 64: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/64.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Méthode graphiqueMéthode par substitutionMéthode par addition
(S2)
{x1 + 3x2 = 5
−2x1 − 6x2 = −10, on procéde à :
L1 ← L1 et L2 ← L2 − 2L1.
Ainsi (S2) se réduit à x1 + 3x2 = 5 puis on paramétre lessolutions comme précédemment.
(S3)
{x1 + 3x2 = 5
−2x1 − 6x2 = 8, on procéde aux même
opérations :
L1 ← L1 et L2 ← L2 − 2L1.
Ce qui donne :{
x1 + 3x2 = 50 = −2
D’où le système n’admet pas de solutions.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 65: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/65.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 66: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/66.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 67: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/67.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Pivot de Gauss sur les sytémes linéaires
Le principe général du pivot de Gauss est de transformerle système que l’on veut résoudre en un systèmetriangulaire qui a les MEMES SOLUTIONS.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 68: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/68.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Pivot de Gauss sur les sytémes linéaires
Le principe général du pivot de Gauss est de transformerle système que l’on veut résoudre en un systèmetriangulaire qui a les MEMES SOLUTIONS.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 69: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/69.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
But
Pour un système 3× 3, cela revient à passer d’un systèmedu type
a1x + b1y + c1z = d1a2x + b2y + c2z = d2a3x + b3y + c3z = d3
à un système du typeα1x + β1y + γ1z = δ1
β2y + γ2z = δ2γ3z = δ3
(si possible...)Une fois que l’on a un système triangulaire, on obtientdirectement la dernière inconnue. On peut ensuite passerà la substitution en remontant ligne par ligne.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 70: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/70.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
But
Pour un système 3× 3, cela revient à passer d’un systèmedu type
a1x + b1y + c1z = d1a2x + b2y + c2z = d2a3x + b3y + c3z = d3
à un système du typeα1x + β1y + γ1z = δ1
β2y + γ2z = δ2γ3z = δ3
(si possible...)Une fois que l’on a un système triangulaire, on obtientdirectement la dernière inconnue. On peut ensuite passerà la substitution en remontant ligne par ligne.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 71: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/71.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
But
Pour un système 3× 3, cela revient à passer d’un systèmedu type
a1x + b1y + c1z = d1a2x + b2y + c2z = d2a3x + b3y + c3z = d3
à un système du typeα1x + β1y + γ1z = δ1
β2y + γ2z = δ2γ3z = δ3
(si possible...)Une fois que l’on a un système triangulaire, on obtientdirectement la dernière inconnue. On peut ensuite passerà la substitution en remontant ligne par ligne.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 72: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/72.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 73: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/73.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Opérations autorisées
Pour transformer un système donné en un systèmetriangulaire, on dispose d’un certain nombre d’opérations quel’on peut faire sur les équations du système sans changer sessolutions. Précisément, on peut
permuter deux équations,multiplier une équation par un nombre non nul,ajouter une ligne à une autre.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 74: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/74.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Opérations autorisées
Pour transformer un système donné en un systèmetriangulaire, on dispose d’un certain nombre d’opérations quel’on peut faire sur les équations du système sans changer sessolutions. Précisément, on peut
permuter deux équations,multiplier une équation par un nombre non nul,ajouter une ligne à une autre.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 75: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/75.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 76: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/76.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Un exemple concret avant le cas général
Considérons le système suivant, ainsi que sa matrice(=tableau) associée.
x − y + z = 22x + y − z = 14x + 3y + z = 3
←→
1 −1 1 22 1 −1 14 3 1 3
.
La première étape du pivot de Gauss consiste à utiliser lapremière équation pour faire disparaitre les x dans les autreséquations.Au niveau de la matrice, cela revient à utiliser la première lignepour faire apparaître des 0 sous le premier coefficient de lapremière ligne.C’est ce premier coefficient que l’on appelle lepivot.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 77: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/77.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Un exemple concret avant le cas général
Considérons le système suivant, ainsi que sa matrice(=tableau) associée.
x − y + z = 22x + y − z = 14x + 3y + z = 3
←→
1 −1 1 22 1 −1 14 3 1 3
.
La première étape du pivot de Gauss consiste à utiliser lapremière équation pour faire disparaitre les x dans les autreséquations.Au niveau de la matrice, cela revient à utiliser la première lignepour faire apparaître des 0 sous le premier coefficient de lapremière ligne.C’est ce premier coefficient que l’on appelle lepivot.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 78: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/78.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Un exemple concret avant le cas général
Considérons le système suivant, ainsi que sa matrice(=tableau) associée.
x − y + z = 22x + y − z = 14x + 3y + z = 3
←→
1 −1 1 22 1 −1 14 3 1 3
.
La première étape du pivot de Gauss consiste à utiliser lapremière équation pour faire disparaitre les x dans les autreséquations.Au niveau de la matrice, cela revient à utiliser la première lignepour faire apparaître des 0 sous le premier coefficient de lapremière ligne.C’est ce premier coefficient que l’on appelle lepivot.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 79: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/79.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Un exemple concret avant le cas général
Considérons le système suivant, ainsi que sa matrice(=tableau) associée.
x − y + z = 22x + y − z = 14x + 3y + z = 3
←→
1 −1 1 22 1 −1 14 3 1 3
.
La première étape du pivot de Gauss consiste à utiliser lapremière équation pour faire disparaitre les x dans les autreséquations.Au niveau de la matrice, cela revient à utiliser la première lignepour faire apparaître des 0 sous le premier coefficient de lapremière ligne.C’est ce premier coefficient que l’on appelle lepivot.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 80: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/80.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Un exemple concret avant le cas général
Considérons le système suivant, ainsi que sa matrice(=tableau) associée.
x − y + z = 22x + y − z = 14x + 3y + z = 3
←→
1 −1 1 22 1 −1 14 3 1 3
.
La première étape du pivot de Gauss consiste à utiliser lapremière équation pour faire disparaitre les x dans les autreséquations.Au niveau de la matrice, cela revient à utiliser la première lignepour faire apparaître des 0 sous le premier coefficient de lapremière ligne.C’est ce premier coefficient que l’on appelle lepivot.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 81: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/81.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 −1 1 22 1 −1 14 3 1 3
1 −1 1 2
0 3 −3 −34 3 1 3
← (L2 ← L2 − 2L1)
On a ainsi fait apparaître un premier 0 sous notre pivot.On fait alors apparaître un nouveau 0 en soustrayant 4 foisla première ligne à la troisième :
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 82: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/82.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 −1 1 22 1 −1 14 3 1 3
1 −1 1 2
0 3 −3 −34 3 1 3
← (L2 ← L2 − 2L1)
On a ainsi fait apparaître un premier 0 sous notre pivot.On fait alors apparaître un nouveau 0 en soustrayant 4 foisla première ligne à la troisième :
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 83: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/83.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 −1 1 22 1 −1 14 3 1 3
1 −1 1 2
0 3 −3 −34 3 1 3
← (L2 ← L2 − 2L1)
On a ainsi fait apparaître un premier 0 sous notre pivot.On fait alors apparaître un nouveau 0 en soustrayant 4 foisla première ligne à la troisième :
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 84: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/84.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 −1 1 22 1 −1 14 3 1 3
1 −1 1 2
0 3 −3 −34 3 1 3
← (L2 ← L2 − 2L1)
On a ainsi fait apparaître un premier 0 sous notre pivot.On fait alors apparaître un nouveau 0 en soustrayant 4 foisla première ligne à la troisième :
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 85: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/85.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 −1 1 20 3 −3 −34 3 1 3
1 −1 1 2
0 3 −3 −30 7 −3 −5
← (L3 ← L3 − 4L1)
On a maintenant terminé la première étape du pivot deGauss : on a mis des 0 sur toute la première colonne, àl’exception de notre pivot.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 86: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/86.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 −1 1 20 3 −3 −34 3 1 3
1 −1 1 2
0 3 −3 −30 7 −3 −5
← (L3 ← L3 − 4L1)
On a maintenant terminé la première étape du pivot deGauss : on a mis des 0 sur toute la première colonne, àl’exception de notre pivot.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 87: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/87.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 −1 1 20 3 −3 −34 3 1 3
1 −1 1 2
0 3 −3 −30 7 −3 −5
← (L3 ← L3 − 4L1)
On a maintenant terminé la première étape du pivot deGauss : on a mis des 0 sur toute la première colonne, àl’exception de notre pivot.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 88: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/88.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Pour l’étape suivante, on oublie la première ligne et lapremière colonne, qui resteront inchangées jusqu’à la findu procédé : 1 −1 1 2
0 3 −3 −30 7 −3 −5
.
On recommence alors la première étape, sur la matriceplus petite : dans notre exemple, notre nouveau pivot est le3, que l’on utilise pour faire apparaître des 0 en dessous.Ainsi, 1 −1 1 2
0 3 −3 −30 0 4 2
← (L3 ← L3 − 7
3L2)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 89: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/89.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Pour l’étape suivante, on oublie la première ligne et lapremière colonne, qui resteront inchangées jusqu’à la findu procédé : 1 −1 1 2
0 3 −3 −30 7 −3 −5
.
On recommence alors la première étape, sur la matriceplus petite : dans notre exemple, notre nouveau pivot est le3, que l’on utilise pour faire apparaître des 0 en dessous.Ainsi, 1 −1 1 2
0 3 −3 −30 0 4 2
← (L3 ← L3 − 7
3L2)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 90: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/90.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Pour l’étape suivante, on oublie la première ligne et lapremière colonne, qui resteront inchangées jusqu’à la findu procédé : 1 −1 1 2
0 3 −3 −30 7 −3 −5
.
On recommence alors la première étape, sur la matriceplus petite : dans notre exemple, notre nouveau pivot est le3, que l’on utilise pour faire apparaître des 0 en dessous.Ainsi, 1 −1 1 2
0 3 −3 −30 0 4 2
← (L3 ← L3 − 7
3L2)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 91: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/91.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
On continue cette seconde étape jusqu’à ce qu’il n’y aitplus que des 0 en dessous du second et l’on recommencesur la matrice plus petite.Le processus s’arrête lorsque l’on a une matricetriangulaire (i.e : une matrice ne contenant que des 0 sousla diagonale), et donc un système triangulaire.On revient alors à la notation système, et l’on peut"remonter" les équations par substitution des variables. onpourrait également continuer avec la notation matricielle...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 92: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/92.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
On continue cette seconde étape jusqu’à ce qu’il n’y aitplus que des 0 en dessous du second et l’on recommencesur la matrice plus petite.Le processus s’arrête lorsque l’on a une matricetriangulaire (i.e : une matrice ne contenant que des 0 sousla diagonale), et donc un système triangulaire.On revient alors à la notation système, et l’on peut"remonter" les équations par substitution des variables. onpourrait également continuer avec la notation matricielle...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 93: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/93.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
On continue cette seconde étape jusqu’à ce qu’il n’y aitplus que des 0 en dessous du second et l’on recommencesur la matrice plus petite.Le processus s’arrête lorsque l’on a une matricetriangulaire (i.e : une matrice ne contenant que des 0 sousla diagonale), et donc un système triangulaire.On revient alors à la notation système, et l’on peut"remonter" les équations par substitution des variables. onpourrait également continuer avec la notation matricielle...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 94: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/94.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 −1 1 20 3 −3 −30 0 4 2
Dans notre exemple, la dernière ligne de notre matricenous donne l’équation
4z = 2, soit z =12.
La seconde ligne nous donne
3y − 3z = −3,
et en substituant à z la valeur trouvée, on obtient3y = −3
2 , d’où y = −12 .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 95: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/95.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 −1 1 20 3 −3 −30 0 4 2
Dans notre exemple, la dernière ligne de notre matricenous donne l’équation
4z = 2, soit z =12.
La seconde ligne nous donne
3y − 3z = −3,
et en substituant à z la valeur trouvée, on obtient3y = −3
2 , d’où y = −12 .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 96: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/96.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 −1 1 20 3 −3 −30 0 4 2
Dans notre exemple, la dernière ligne de notre matricenous donne l’équation
4z = 2, soit z =12.
La seconde ligne nous donne
3y − 3z = −3,
et en substituant à z la valeur trouvée, on obtient3y = −3
2 , d’où y = −12 .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 97: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/97.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Enfin, la première ligne nous donne
x − y + z = 2,
et en substituant, on obtient
x = 2− 12− 1
2= 1.
La solution de notre système est donc le triplet(1,−1
2,12
).
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 98: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/98.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Enfin, la première ligne nous donne
x − y + z = 2,
et en substituant, on obtient
x = 2− 12− 1
2= 1.
La solution de notre système est donc le triplet(1,−1
2,12
).
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 99: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/99.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
1 IntroductionDéfinition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur lessytémes linéaires
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 100: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/100.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Notations
On veut résoudre le système suivant :a1,1x1 + a1,2x2 + ...+ a1,nxn = y1a2,1x1 + a2,2x2 + ...+ a2,nxn = y2
... .an,1x1 + an,2x2 + ...+ an,nxn = yn
Les yi sont données, on cherche les xi .Notation matricielle. Soient
A =
a1,1 a1,2 · · · a1,na2,1 a2,2 · · · a2,n
......
. . ....
an,1 an,2 · · · an,n
; x =
x1x2...
xn
et Y =
y1y2...
ym
on veut résoudre en X l’équation : AX = Y
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 101: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/101.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Notations
On veut résoudre le système suivant :a1,1x1 + a1,2x2 + ...+ a1,nxn = y1a2,1x1 + a2,2x2 + ...+ a2,nxn = y2
... .an,1x1 + an,2x2 + ...+ an,nxn = yn
Les yi sont données, on cherche les xi .Notation matricielle. Soient
A =
a1,1 a1,2 · · · a1,na2,1 a2,2 · · · a2,n
......
. . ....
an,1 an,2 · · · an,n
; x =
x1x2...
xn
et Y =
y1y2...
ym
on veut résoudre en X l’équation : AX = Y
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 102: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/102.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Notations
On veut résoudre le système suivant :a1,1x1 + a1,2x2 + ...+ a1,nxn = y1a2,1x1 + a2,2x2 + ...+ a2,nxn = y2
... .an,1x1 + an,2x2 + ...+ an,nxn = yn
Les yi sont données, on cherche les xi .Notation matricielle. Soient
A =
a1,1 a1,2 · · · a1,na2,1 a2,2 · · · a2,n
......
. . ....
an,1 an,2 · · · an,n
; x =
x1x2...
xn
et Y =
y1y2...
ym
on veut résoudre en X l’équation : AX = Y
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 103: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/103.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Algorithme du pivot de Gauss
On crée un tableau à n lignes et n + 1 colonnes en bordant lamatrice A par le vecteur C.On notera :
Lki la ligne i de la matrice A à l’itération k ,
aki,j le scalaire ai,j de la matrice A à l’itération k .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 104: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/104.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Algorithme
L’algorithme de Gauss-Jordan est le suivant :
Pour k allant de 1 à nS’il existe une ligne i ≥ k telle que ak−1
i,k 6= 0,échanger cette ligne i et la ligne k : Li ↔ Lk
Lkk ← 1
ak−1k,k
Lk−1k
Pour i allant de 1 à n et i 6= kLk
i ← Lk−1i − ak−1
i,k × Lkk
Sinon A n’est pas inversible, abandonner.
Après l’étape k de l’algorithme, la colonne k a tous sescoefficients nuls sauf celui de la diagonale, qui vaut 1 (et lescoefficients inférieurs)... Le tour est joué.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 105: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/105.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Algorithme
L’algorithme de Gauss-Jordan est le suivant :
Pour k allant de 1 à n
S’il existe une ligne i ≥ k telle que ak−1i,k 6= 0,
échanger cette ligne i et la ligne k : Li ↔ Lk
Lkk ← 1
ak−1k,k
Lk−1k
Pour i allant de 1 à n et i 6= kLk
i ← Lk−1i − ak−1
i,k × Lkk
Sinon A n’est pas inversible, abandonner.
Après l’étape k de l’algorithme, la colonne k a tous sescoefficients nuls sauf celui de la diagonale, qui vaut 1 (et lescoefficients inférieurs)... Le tour est joué.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 106: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/106.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Remarques :
l’algoritme fonctionnerait sur un système "non carré".
on peut également effectuer le pivot de Gauss sur le systéme"brut", sans passer par la matrice. [l’utilisation des matrices allège unpeu l’écriture...]
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 107: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/107.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Remarques :
l’algoritme fonctionnerait sur un système "non carré".
on peut également effectuer le pivot de Gauss sur le systéme"brut", sans passer par la matrice. [l’utilisation des matrices allège unpeu l’écriture...]
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 108: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/108.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Application future : Inversion des matrices, c’est l’objet de lasection suivante.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 109: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/109.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
But de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
Application future : Inversion des matrices, c’est l’objet de lasection suivante.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 110: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/110.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
frame1 Introduction
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesBut de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de Gauss
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 111: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/111.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
L’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 112: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/112.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Introduction
Dans ce cours, vous verrez essentiellement une matricecomme un tableau "abstrait", sur lequel on fait des opérationspeu "intuitives" !
Il faut savoir que l’introduction des matrices est cohérente, ces"tableaux" ont été créés pour représenter certaines applications(linéaires).
C’est à l’aide de cette représentation, que l’on comprend lesrègles (addition, multiplication, inversion etc...) des matrices !Mais la théorie justifiant ces "règles" dépasse le cadre ducours...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 113: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/113.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Introduction
Dans ce cours, vous verrez essentiellement une matricecomme un tableau "abstrait", sur lequel on fait des opérationspeu "intuitives" !
Il faut savoir que l’introduction des matrices est cohérente, ces"tableaux" ont été créés pour représenter certaines applications(linéaires).
C’est à l’aide de cette représentation, que l’on comprend lesrègles (addition, multiplication, inversion etc...) des matrices !Mais la théorie justifiant ces "règles" dépasse le cadre ducours...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 114: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/114.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Introduction
Dans ce cours, vous verrez essentiellement une matricecomme un tableau "abstrait", sur lequel on fait des opérationspeu "intuitives" !
Il faut savoir que l’introduction des matrices est cohérente, ces"tableaux" ont été créés pour représenter certaines applications(linéaires).
C’est à l’aide de cette représentation, que l’on comprend lesrègles (addition, multiplication, inversion etc...) des matrices !Mais la théorie justifiant ces "règles" dépasse le cadre ducours...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 115: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/115.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Introduction
Dans ce cours, vous verrez essentiellement une matricecomme un tableau "abstrait", sur lequel on fait des opérationspeu "intuitives" !
Il faut savoir que l’introduction des matrices est cohérente, ces"tableaux" ont été créés pour représenter certaines applications(linéaires).
C’est à l’aide de cette représentation, que l’on comprend lesrègles (addition, multiplication, inversion etc...) des matrices !Mais la théorie justifiant ces "règles" dépasse le cadre ducours...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 116: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/116.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Introduction
Dans ce cours, vous verrez essentiellement une matricecomme un tableau "abstrait", sur lequel on fait des opérationspeu "intuitives" !
Il faut savoir que l’introduction des matrices est cohérente, ces"tableaux" ont été créés pour représenter certaines applications(linéaires).
C’est à l’aide de cette représentation, que l’on comprend lesrègles (addition, multiplication, inversion etc...) des matrices !Mais la théorie justifiant ces "règles" dépasse le cadre ducours...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 117: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/117.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Introduction
On noteMm,n l’ensemble des matrices (des tableaux) à mlignes et n colonnes.
Soit A une matrice, on écrit souvent A = (ai,j) 1≤i≤m1≤j≤n
. Cela
signifie que le coefficient à la ligne i et à la colonne j de lamatrice A est ai,j
Exemple : si A =
(4 2 7−1 0 5
), on a :
a1,1 = 4, a2,1 = −1 et a1,3 = 7.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 118: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/118.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Introduction
On noteMm,n l’ensemble des matrices (des tableaux) à mlignes et n colonnes.
Soit A une matrice, on écrit souvent A = (ai,j) 1≤i≤m1≤j≤n
. Cela
signifie que le coefficient à la ligne i et à la colonne j de lamatrice A est ai,j
Exemple : si A =
(4 2 7−1 0 5
), on a :
a1,1 = 4, a2,1 = −1 et a1,3 = 7.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 119: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/119.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Introduction
On noteMm,n l’ensemble des matrices (des tableaux) à mlignes et n colonnes.
Soit A une matrice, on écrit souvent A = (ai,j) 1≤i≤m1≤j≤n
. Cela
signifie que le coefficient à la ligne i et à la colonne j de lamatrice A est ai,j
Exemple : si A =
(4 2 7−1 0 5
), on a :
a1,1 = 4, a2,1 = −1 et a1,3 = 7.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 120: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/120.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Introduction
On noteMm,n l’ensemble des matrices (des tableaux) à mlignes et n colonnes.
Soit A une matrice, on écrit souvent A = (ai,j) 1≤i≤m1≤j≤n
. Cela
signifie que le coefficient à la ligne i et à la colonne j de lamatrice A est ai,j
Exemple : si A =
(4 2 7−1 0 5
), on a :
a1,1 = 4, a2,1 = −1 et a1,3 = 7.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 121: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/121.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Introduction
On noteMm,n l’ensemble des matrices (des tableaux) à mlignes et n colonnes.
Soit A une matrice, on écrit souvent A = (ai,j) 1≤i≤m1≤j≤n
. Cela
signifie que le coefficient à la ligne i et à la colonne j de lamatrice A est ai,j
Exemple : si A =
(4 2 7−1 0 5
), on a :
a1,1 = 4, a2,1 = −1 et a1,3 = 7.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 122: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/122.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
frame1 Introduction
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesBut de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de Gauss
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 123: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/123.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
L’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 124: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/124.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Addition, soustraction
DefinitionSoient A et B deux matrices deMm,n. Notons A = (ai,j) etB = (bi,j). On pose :
A + B = (ai,j + bi,j).
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 125: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/125.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Addition, soustraction
DefinitionSoient A et B deux matrices deMm,n. Notons A = (ai,j) etB = (bi,j). On pose :
A + B = (ai,j + bi,j).
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 126: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/126.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Exemple :
3 2 55 6 42 4 7
+
4 2 44 3 37 6 4
=
7 4 99 9 79 10 11
On pratique de manière similaire pour la soustraction...Exemple : (
2 5−1 4
)−(
2 44 3
)=
(0 1−5 1
)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 127: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/127.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Exemple :
3 2 55 6 42 4 7
+
4 2 44 3 37 6 4
=
7 4 99 9 79 10 11
On pratique de manière similaire pour la soustraction...Exemple : (
2 5−1 4
)−(
2 44 3
)=
(0 1−5 1
)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 128: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/128.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Exemple :
3 2 55 6 42 4 7
+
4 2 44 3 37 6 4
=
7 4 99 9 79 10 11
On pratique de manière similaire pour la soustraction...Exemple : (
2 5−1 4
)−(
2 44 3
)=
(0 1−5 1
)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 129: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/129.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Exemple :
3 2 55 6 42 4 7
+
4 2 44 3 37 6 4
=
7 4 99 9 79 10 11
On pratique de manière similaire pour la soustraction...Exemple : (
2 5−1 4
)−(
2 44 3
)=
(0 1−5 1
)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 130: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/130.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Multiplication externe
DefinitionSoient A ∈Mm,n, notons A = (ai,j) et λ ∈ R, on pose
λA = (λai,j).
Exemple : 5(
2 14 −3
)=
(10 520 −15
)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 131: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/131.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Multiplication externe
DefinitionSoient A ∈Mm,n, notons A = (ai,j) et λ ∈ R, on pose
λA = (λai,j).
Exemple : 5(
2 14 −3
)=
(10 520 −15
)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 132: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/132.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Multiplication externe
DefinitionSoient A ∈Mm,n, notons A = (ai,j) et λ ∈ R, on pose
λA = (λai,j).
Exemple : 5(
2 14 −3
)=
(10 520 −15
)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 133: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/133.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Multiplication interne : produit matriciel
On définit le produit matriciel de telle sorte qu’il "code" lacomposition des applications. Ces raisons nous conduisent àposer la définition suivante.
DefinitionSoient A ∈Mm,n, A = (ai,j) et B ∈Mn,p, B = (bi,j), on pose
AB = C, avec ci,j =∑
k=1...n
ai,kbk ,j .
Attention AB 6= BA !
Notez que le nombre de colonnes de A doit être égal le nombrede ligne de B !
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 134: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/134.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Multiplication interne : produit matriciel
On définit le produit matriciel de telle sorte qu’il "code" lacomposition des applications. Ces raisons nous conduisent àposer la définition suivante.
DefinitionSoient A ∈Mm,n, A = (ai,j) et B ∈Mn,p, B = (bi,j), on pose
AB = C, avec ci,j =∑
k=1...n
ai,kbk ,j .
Attention AB 6= BA !
Notez que le nombre de colonnes de A doit être égal le nombrede ligne de B !
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 135: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/135.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Multiplication interne : produit matriciel
On définit le produit matriciel de telle sorte qu’il "code" lacomposition des applications. Ces raisons nous conduisent àposer la définition suivante.
DefinitionSoient A ∈Mm,n, A = (ai,j) et B ∈Mn,p, B = (bi,j), on pose
AB = C, avec ci,j =∑
k=1...n
ai,kbk ,j .
Attention AB 6= BA !
Notez que le nombre de colonnes de A doit être égal le nombrede ligne de B !
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 136: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/136.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Multiplication interne : produit matriciel
On définit le produit matriciel de telle sorte qu’il "code" lacomposition des applications. Ces raisons nous conduisent àposer la définition suivante.
DefinitionSoient A ∈Mm,n, A = (ai,j) et B ∈Mn,p, B = (bi,j), on pose
AB = C, avec ci,j =∑
k=1...n
ai,kbk ,j .
Attention AB 6= BA !
Notez que le nombre de colonnes de A doit être égal le nombrede ligne de B !
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 137: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/137.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Multiplication interne : produit matriciel
On définit le produit matriciel de telle sorte qu’il "code" lacomposition des applications. Ces raisons nous conduisent àposer la définition suivante.
DefinitionSoient A ∈Mm,n, A = (ai,j) et B ∈Mn,p, B = (bi,j), on pose
AB = C, avec ci,j =∑
k=1...n
ai,kbk ,j .
Attention AB 6= BA !
Notez que le nombre de colonnes de A doit être égal le nombrede ligne de B !
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 138: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/138.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Disposition des calculs
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 139: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/139.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Exemples de produits de matrices
(2 1 31 2 2
)(
1 43 1
)=
(6 9 117 5 11
)
(1 00 1
)(−1 54 3
)(−1 54 3
)Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 140: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/140.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Exemples de produits de matrices
(2 1 31 2 2
)(
1 43 1
)=
(6 9 117 5 11
)
(1 00 1
)(−1 54 3
)(−1 54 3
)Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 141: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/141.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
frame1 Introduction
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesBut de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de Gauss
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 142: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/142.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
L’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 143: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/143.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Définition de l’inverse d’une matrice
Soit A une matrice carré de taille n. Puisque la multiplication matricielle a étéconstruite pour prolonger la composition des applications, des égalités
pour tout x , (f−1of )(x) = x et (fof−1)(x) = x ,
on aimerait trouver une matrice B telle que :
BA = Idn et AB = Idn,
où Id est la matrice identité de taille n, définie par Idn =
1 · · · 0...
. . ....
0 · · · 1
.
Definition
La matrice B s’appelle la matrice inverse de A. On la note A−1.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 144: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/144.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Définition de l’inverse d’une matrice
Soit A une matrice carré de taille n. Puisque la multiplication matricielle a étéconstruite pour prolonger la composition des applications, des égalités
pour tout x , (f−1of )(x) = x et (fof−1)(x) = x ,
on aimerait trouver une matrice B telle que :
BA = Idn et AB = Idn,
où Id est la matrice identité de taille n, définie par Idn =
1 · · · 0...
. . ....
0 · · · 1
.
Definition
La matrice B s’appelle la matrice inverse de A. On la note A−1.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 145: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/145.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Définition de l’inverse d’une matrice
Soit A une matrice carré de taille n. Puisque la multiplication matricielle a étéconstruite pour prolonger la composition des applications, des égalités
pour tout x , (f−1of )(x) = x et (fof−1)(x) = x ,
on aimerait trouver une matrice B telle que :
BA = Idn et AB = Idn,
où Id est la matrice identité de taille n, définie par Idn =
1 · · · 0...
. . ....
0 · · · 1
.
Definition
La matrice B s’appelle la matrice inverse de A. On la note A−1.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 146: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/146.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Définition de l’inverse d’une matrice
Soit A une matrice carré de taille n. Puisque la multiplication matricielle a étéconstruite pour prolonger la composition des applications, des égalités
pour tout x , (f−1of )(x) = x et (fof−1)(x) = x ,
on aimerait trouver une matrice B telle que :
BA = Idn et AB = Idn,
où Id est la matrice identité de taille n, définie par Idn =
1 · · · 0...
. . ....
0 · · · 1
.
Definition
La matrice B s’appelle la matrice inverse de A. On la note A−1.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 147: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/147.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Définition de l’inverse d’une matrice
Soit A une matrice carré de taille n. Puisque la multiplication matricielle a étéconstruite pour prolonger la composition des applications, des égalités
pour tout x , (f−1of )(x) = x et (fof−1)(x) = x ,
on aimerait trouver une matrice B telle que :
BA = Idn et AB = Idn,
où Id est la matrice identité de taille n, définie par Idn =
1 · · · 0...
. . ....
0 · · · 1
.
Definition
La matrice B s’appelle la matrice inverse de A. On la note A−1.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 148: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/148.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Remarque importanteIl existe des applications qui n’admettent pas d’inverse (prendrepar exemple f (x) = x2). De même, toute matrice n’admet pasun inverse !
Ex : A =
(1 20 0
)n’admet pas d’inverse.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 149: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/149.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Remarque importanteIl existe des applications qui n’admettent pas d’inverse (prendrepar exemple f (x) = x2). De même, toute matrice n’admet pasun inverse !
Ex : A =
(1 20 0
)n’admet pas d’inverse.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 150: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/150.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Remarque importanteIl existe des applications qui n’admettent pas d’inverse (prendrepar exemple f (x) = x2). De même, toute matrice n’admet pasun inverse !
Ex : A =
(1 20 0
)n’admet pas d’inverse.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 151: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/151.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Remarque importanteIl existe des applications qui n’admettent pas d’inverse (prendrepar exemple f (x) = x2). De même, toute matrice n’admet pasun inverse !
Ex : A =
(1 20 0
)n’admet pas d’inverse.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 152: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/152.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Remarque importanteIl existe des applications qui n’admettent pas d’inverse (prendrepar exemple f (x) = x2). De même, toute matrice n’admet pasun inverse !
Ex : A =
(1 20 0
)n’admet pas d’inverse.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 153: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/153.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Application aux systémes linéaires
Revenons au sytéme précédent
x − y + z = 2
2x + y − z = 14x + 3y + z = 3
On peut le réécrire
sous forme matricielle ainsiAX = B, (1)
où
A =
1 −1 12 1 −14 3 1
, B =
213
et X =
xyz
.
Admettons que A soit inversible et que l’on connaisse la matrice A−1, onmultiplie alors à gauche par A−1 l’égalité (1) et on obtient :A−1AX = A−1B, ie : IdX = A−1B. Et donc,
X = A−1B.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 154: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/154.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Application aux systémes linéaires
Revenons au sytéme précédent
x − y + z = 2
2x + y − z = 14x + 3y + z = 3
On peut le réécrire
sous forme matricielle ainsiAX = B, (1)
où
A =
1 −1 12 1 −14 3 1
, B =
213
et X =
xyz
.
Admettons que A soit inversible et que l’on connaisse la matrice A−1, onmultiplie alors à gauche par A−1 l’égalité (1) et on obtient :A−1AX = A−1B, ie : IdX = A−1B. Et donc,
X = A−1B.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 155: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/155.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Application aux systémes linéaires
Revenons au sytéme précédent
x − y + z = 2
2x + y − z = 14x + 3y + z = 3
On peut le réécrire
sous forme matricielle ainsiAX = B, (1)
où
A =
1 −1 12 1 −14 3 1
, B =
213
et X =
xyz
.
Admettons que A soit inversible et que l’on connaisse la matrice A−1, onmultiplie alors à gauche par A−1 l’égalité (1) et on obtient :A−1AX = A−1B, ie : IdX = A−1B. Et donc,
X = A−1B.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 156: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/156.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Application aux systémes linéaires
Revenons au sytéme précédent
x − y + z = 2
2x + y − z = 14x + 3y + z = 3
On peut le réécrire
sous forme matricielle ainsiAX = B, (1)
où
A =
1 −1 12 1 −14 3 1
, B =
213
et X =
xyz
.
Admettons que A soit inversible et que l’on connaisse la matrice A−1, onmultiplie alors à gauche par A−1 l’égalité (1) et on obtient :A−1AX = A−1B, ie : IdX = A−1B. Et donc,
X = A−1B.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 157: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/157.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Application aux systémes linéaires
Revenons au sytéme précédent
x − y + z = 2
2x + y − z = 14x + 3y + z = 3
On peut le réécrire
sous forme matricielle ainsiAX = B, (1)
où
A =
1 −1 12 1 −14 3 1
, B =
213
et X =
xyz
.
Admettons que A soit inversible et que l’on connaisse la matrice A−1, onmultiplie alors à gauche par A−1 l’égalité (1) et on obtient :A−1AX = A−1B, ie : IdX = A−1B. Et donc,
X = A−1B.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 158: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/158.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Application aux systémes linéaires
Revenons au sytéme précédent
x − y + z = 2
2x + y − z = 14x + 3y + z = 3
On peut le réécrire
sous forme matricielle ainsiAX = B, (1)
où
A =
1 −1 12 1 −14 3 1
, B =
213
et X =
xyz
.
Admettons que A soit inversible et que l’on connaisse la matrice A−1, onmultiplie alors à gauche par A−1 l’égalité (1) et on obtient :A−1AX = A−1B, ie : IdX = A−1B. Et donc,
X = A−1B.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 159: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/159.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Application aux systémes linéaires
Revenons au sytéme précédent
x − y + z = 2
2x + y − z = 14x + 3y + z = 3
On peut le réécrire
sous forme matricielle ainsiAX = B, (1)
où
A =
1 −1 12 1 −14 3 1
, B =
213
et X =
xyz
.
Admettons que A soit inversible et que l’on connaisse la matrice A−1, onmultiplie alors à gauche par A−1 l’égalité (1) et on obtient :A−1AX = A−1B, ie : IdX = A−1B. Et donc,
X = A−1B.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 160: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/160.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Plutôt que d’essayer de chercher un inverse, en écrivant lesconditions pour qu’une matrice soit l’inverse et en résolvant lesystéme obtenu, on va élaborer un critère "simple" permettantde savoir à l’avance si une matrice est inversible ou pas (sansdonner l’inverse).
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 161: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/161.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Plutôt que d’essayer de chercher un inverse, en écrivant lesconditions pour qu’une matrice soit l’inverse et en résolvant lesystéme obtenu, on va élaborer un critère "simple" permettantde savoir à l’avance si une matrice est inversible ou pas (sansdonner l’inverse).
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 162: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/162.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
frame1 Introduction
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesBut de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de Gauss
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 163: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/163.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
L’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 164: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/164.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Déterminant
Il existe un critère trés pratique pour savoir si une matrice estinversible. Le fondement de ce critère ne rentre pas dans lecadre de ce cours, mais son utilisation fait partie du cours.
A chaque matrice A, on associe un nombre appelé determinantde A et noté det(A).
det :Mn → RA 7→ det(A).
Ce nombre a la propriété "magique" suivante :
A est inversible⇔ det(A) 6= 0.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 165: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/165.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Déterminant
Il existe un critère trés pratique pour savoir si une matrice estinversible. Le fondement de ce critère ne rentre pas dans lecadre de ce cours, mais son utilisation fait partie du cours.
A chaque matrice A, on associe un nombre appelé determinantde A et noté det(A).
det :Mn → RA 7→ det(A).
Ce nombre a la propriété "magique" suivante :
A est inversible⇔ det(A) 6= 0.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 166: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/166.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Déterminant
Il existe un critère trés pratique pour savoir si une matrice estinversible. Le fondement de ce critère ne rentre pas dans lecadre de ce cours, mais son utilisation fait partie du cours.
A chaque matrice A, on associe un nombre appelé determinantde A et noté det(A).
det :Mn → RA 7→ det(A).
Ce nombre a la propriété "magique" suivante :
A est inversible⇔ det(A) 6= 0.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 167: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/167.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Déterminant : une image mentale...Le déterminant "mesure" l’indépendance des vecteurs colonnes de lamatrice. Au signe près, on peut y penser comme le volume engendré par ces3 vecteurs en dim 3 (parallélépipède) ou l’aire en dim 2 (parallélogramme).
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 168: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/168.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Déterminant : une image mentale...Le déterminant "mesure" l’indépendance des vecteurs colonnes de lamatrice. Au signe près, on peut y penser comme le volume engendré par ces3 vecteurs en dim 3 (parallélépipède) ou l’aire en dim 2 (parallélogramme).
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 169: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/169.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Calcul de déterminants de matrices d’ordre 2 et 3
det((
a bc d
)) = ad − bc
det(
a1 a2 a3b1 b2 b3c1 c2 c3
) = a1b2c3 + b1c2a3 + c1a2b3
− (a3b2c1 + b3c2a1 + c3a2b1)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 170: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/170.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Calcul de déterminants de matrices d’ordre 2 et 3
det((
a bc d
)) = ad − bc
det(
a1 a2 a3b1 b2 b3c1 c2 c3
) = a1b2c3 + b1c2a3 + c1a2b3
− (a3b2c1 + b3c2a1 + c3a2b1)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 171: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/171.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Calcul de déterminants de matrices d’ordre 2 et 3
det((
a bc d
)) = ad − bc
det(
a1 a2 a3b1 b2 b3c1 c2 c3
) = a1b2c3 + b1c2a3 + c1a2b3
− (a3b2c1 + b3c2a1 + c3a2b1)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 172: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/172.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Pour s’en souvenir, on peut écrire :
a1 a2 a3b1 b2 b3c1 c2 c3a1 a2 a3b1 b2 b3
et
remarquer que le déterminant est la différence entre la sommedes diagonales vers le bas et des diagonales vers le haut.
det(
a1 a2 a3b1 b2 b3c1 c2 c3
) = a1b2c3 + b1c2a3 + c1a2b3
− (a3b2c1 + b3c2a1 + c3a2b1)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 173: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/173.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Pour s’en souvenir, on peut écrire :
a1 a2 a3b1 b2 b3c1 c2 c3a1 a2 a3b1 b2 b3
et
remarquer que le déterminant est la différence entre la sommedes diagonales vers le bas et des diagonales vers le haut.
det(
a1 a2 a3b1 b2 b3c1 c2 c3
) = a1b2c3 + b1c2a3 + c1a2b3
− (a3b2c1 + b3c2a1 + c3a2b1)
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 174: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/174.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Quelques exemples
det((
4 3−1 2
)) = 11, donc la matrice est inversible.
det((
4 −1−1 1/4
)) = 0, donc la matrice n’admet pas d’inverse.
det(
2 −4 42 0 14 1 1
) = −2, donc la matrice est inversible.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 175: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/175.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Quelques exemples
det((
4 3−1 2
)) = 11, donc la matrice est inversible.
det((
4 −1−1 1/4
)) = 0, donc la matrice n’admet pas d’inverse.
det(
2 −4 42 0 14 1 1
) = −2, donc la matrice est inversible.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 176: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/176.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Quelques exemples
det((
4 3−1 2
)) = 11, donc la matrice est inversible.
det((
4 −1−1 1/4
)) = 0, donc la matrice n’admet pas d’inverse.
det(
2 −4 42 0 14 1 1
) = −2, donc la matrice est inversible.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 177: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/177.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Calcul de déterminant de matrices d’ordre supérieur
A l’aide des cofacteurs (voir poly pour la déf), on peut calculerle déterminant d’une matrice d’ordre 4, à l’aide desdéterminants de matrices d’ordre 3.
Plus généralement, les cofacteurs permettent de caculer ledéterminant d’une matrice d’ordre n à l’aide des déterminantsde matrices d’ordre n − 1.
4 Voir poly pour plus de détails
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 178: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/178.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Calcul de déterminant de matrices d’ordre supérieur
A l’aide des cofacteurs (voir poly pour la déf), on peut calculerle déterminant d’une matrice d’ordre 4, à l’aide desdéterminants de matrices d’ordre 3.
Plus généralement, les cofacteurs permettent de caculer ledéterminant d’une matrice d’ordre n à l’aide des déterminantsde matrices d’ordre n − 1.
4 Voir poly pour plus de détails
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 179: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/179.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Quelques propriétés des déterminants
det(Id) = 1
det(AB) = det(A)det(B)
det(A−1) = 1det(A) .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 180: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/180.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Quelques propriétés des déterminants
det(Id) = 1
det(AB) = det(A)det(B)
det(A−1) = 1det(A) .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 181: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/181.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Quelques propriétés des déterminants
det(Id) = 1
det(AB) = det(A)det(B)
det(A−1) = 1det(A) .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 182: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/182.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Comment calculer l’inverse d’une matrice
Il existe diverses méthodes pour calculer l’inverse d’unematrice A.
Méthode des cofacteurs, calcul déterminants de diverses sousmatrices de A.
(voir poly...)
Avec un logiciel ...
Algorithme du pivot de Gauss.
Objet de la section suivante
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 183: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/183.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Comment calculer l’inverse d’une matrice
Il existe diverses méthodes pour calculer l’inverse d’unematrice A.
Méthode des cofacteurs, calcul déterminants de diverses sousmatrices de A.
(voir poly...)
Avec un logiciel ...
Algorithme du pivot de Gauss.
Objet de la section suivante
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 184: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/184.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Comment calculer l’inverse d’une matrice
Il existe diverses méthodes pour calculer l’inverse d’unematrice A.
Méthode des cofacteurs, calcul déterminants de diverses sousmatrices de A.
(voir poly...)
Avec un logiciel ...
Algorithme du pivot de Gauss.
Objet de la section suivante
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 185: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/185.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Comment calculer l’inverse d’une matrice
Il existe diverses méthodes pour calculer l’inverse d’unematrice A.
Méthode des cofacteurs, calcul déterminants de diverses sousmatrices de A.
(voir poly...)
Avec un logiciel ...
Algorithme du pivot de Gauss.
Objet de la section suivante
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 186: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/186.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
frame1 Introduction
Définition d’un système linéaireExemples concrets en relation avec votre filièreBut
2 Cas des systèmes 2× 2.Méthode graphiqueMéthode par substitutionMéthode par addition
3 Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesBut de l’algorithmeOpérations autoriséesUn exemple avant la "théorie"Mécanismes du Pivot
4 Introduction aux matricesOpérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de Gauss
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 187: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/187.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
L’algorithme général
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 188: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/188.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Soit A une matrice carré (supposée inversible), on cherche àobtenir la matrice :
A−1
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 189: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/189.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Soit A une matrice carré (supposée inversible), on cherche àobtenir la matrice :
A−1
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 190: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/190.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Diposition des calculs : un exemple
On veut calculer l’inverse de la matrice suivante :
A =
2 −4 42 0 14 1 1
On commence par présenter les choses sous la forme "Gauss". 2 −4 4 1 0 0
2 0 1 0 1 04 1 1 0 0 1
Au lieu de mettre à droite de la matrice un seul vecteur Ycomme pour les sytèmes linéaires de la section précédente, ona mis cette fois la matrice Id à droite de A.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 191: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/191.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Diposition des calculs : un exemple
On veut calculer l’inverse de la matrice suivante :
A =
2 −4 42 0 14 1 1
On commence par présenter les choses sous la forme "Gauss". 2 −4 4 1 0 0
2 0 1 0 1 04 1 1 0 0 1
Au lieu de mettre à droite de la matrice un seul vecteur Ycomme pour les sytèmes linéaires de la section précédente, ona mis cette fois la matrice Id à droite de A.
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 192: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/192.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
2 −4 4 1 0 02 0 1 0 1 04 1 1 0 0 1
Le coefficient a1,1 est non nul on effectue donc L2 ← L2 − L1 etL3 ← L3 − 2L1. On obtient, 2 −4 4 1 0 0
0 4 −3 −1 1 00 9 −7 −2 0 1
Le coefficient a2,2 est non nul on effectue donc L2 ← 1
4L2 poursimplifier la suite des calculs. On obtient, 2 −4 4 1 0 0
0 1 −34 −1
414 0
0 9 −7 −2 0 1
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 193: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/193.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
2 −4 4 1 0 02 0 1 0 1 04 1 1 0 0 1
Le coefficient a1,1 est non nul on effectue donc L2 ← L2 − L1 etL3 ← L3 − 2L1. On obtient, 2 −4 4 1 0 0
0 4 −3 −1 1 00 9 −7 −2 0 1
Le coefficient a2,2 est non nul on effectue donc L2 ← 1
4L2 poursimplifier la suite des calculs. On obtient, 2 −4 4 1 0 0
0 1 −34 −1
414 0
0 9 −7 −2 0 1
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 194: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/194.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
2 −4 4 1 0 02 0 1 0 1 04 1 1 0 0 1
Le coefficient a1,1 est non nul on effectue donc L2 ← L2 − L1 etL3 ← L3 − 2L1. On obtient, 2 −4 4 1 0 0
0 4 −3 −1 1 00 9 −7 −2 0 1
Le coefficient a2,2 est non nul on effectue donc L2 ← 1
4L2 poursimplifier la suite des calculs. On obtient, 2 −4 4 1 0 0
0 1 −34 −1
414 0
0 9 −7 −2 0 1
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 195: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/195.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
2 −4 4 1 0 02 0 1 0 1 04 1 1 0 0 1
Le coefficient a1,1 est non nul on effectue donc L2 ← L2 − L1 etL3 ← L3 − 2L1. On obtient, 2 −4 4 1 0 0
0 4 −3 −1 1 00 9 −7 −2 0 1
Le coefficient a2,2 est non nul on effectue donc L2 ← 1
4L2 poursimplifier la suite des calculs. On obtient, 2 −4 4 1 0 0
0 1 −34 −1
414 0
0 9 −7 −2 0 1
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 196: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/196.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
2 −4 4 1 0 00 1 −3
4 −14
14 0
0 9 −7 −2 0 1
Le coefficient a2,2 vaut 1 on effectue donc L3 ← L3 − 9L2. Onobtient, 2 −4 4 1 0 0
0 1 −34 −1
414 0
0 0 −7 + 274 −2 + 9
4 −94 1
Le coefficient a3,3 est non nul. La matrice est donc inversible !On pourrait alors résoudre chaque système en "remontant" leséquations comme dans la section précédente...Là encore, onpeut mener directement ces calculs sur ces "tableaux".
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 197: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/197.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
2 −4 4 1 0 00 1 −3
4 −14
14 0
0 9 −7 −2 0 1
Le coefficient a2,2 vaut 1 on effectue donc L3 ← L3 − 9L2. Onobtient, 2 −4 4 1 0 0
0 1 −34 −1
414 0
0 0 −7 + 274 −2 + 9
4 −94 1
Le coefficient a3,3 est non nul. La matrice est donc inversible !On pourrait alors résoudre chaque système en "remontant" leséquations comme dans la section précédente...Là encore, onpeut mener directement ces calculs sur ces "tableaux".
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 198: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/198.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
2 −4 4 1 0 00 1 −3
4 −14
14 0
0 9 −7 −2 0 1
Le coefficient a2,2 vaut 1 on effectue donc L3 ← L3 − 9L2. Onobtient, 2 −4 4 1 0 0
0 1 −34 −1
414 0
0 0 −7 + 274 −2 + 9
4 −94 1
Le coefficient a3,3 est non nul. La matrice est donc inversible !On pourrait alors résoudre chaque système en "remontant" leséquations comme dans la section précédente...Là encore, onpeut mener directement ces calculs sur ces "tableaux".
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 199: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/199.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
2 −4 4 1 0 00 1 −3
4 −14
14 0
0 9 −7 −2 0 1
Le coefficient a2,2 vaut 1 on effectue donc L3 ← L3 − 9L2. Onobtient, 2 −4 4 1 0 0
0 1 −34 −1
414 0
0 0 −7 + 274 −2 + 9
4 −94 1
Le coefficient a3,3 est non nul. La matrice est donc inversible !On pourrait alors résoudre chaque système en "remontant" leséquations comme dans la section précédente...Là encore, onpeut mener directement ces calculs sur ces "tableaux".
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 200: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/200.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
2 −4 4 1 0 00 1 −3
4 −14
14 0
0 9 −7 −2 0 1
Le coefficient a2,2 vaut 1 on effectue donc L3 ← L3 − 9L2. Onobtient, 2 −4 4 1 0 0
0 1 −34 −1
414 0
0 0 −7 + 274 −2 + 9
4 −94 1
Le coefficient a3,3 est non nul. La matrice est donc inversible !On pourrait alors résoudre chaque système en "remontant" leséquations comme dans la section précédente...Là encore, onpeut mener directement ces calculs sur ces "tableaux".
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 201: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/201.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Pour obtenir des 1 sur la diagonale, on effectue doncL3 ← −4L3 et L1 ← 1
2L1. On obtient, 1 −2 2 12 0 0
0 1 −34 −1
414 0
0 0 1 −1 9 −4
Le coefficient a3,3 est non nul on effectue donc L2 ← L2 +34L3
et L1 ← L1 − 2L3. On obtient, 1 −2 0 52 −18 8
0 1 0 −1 7 −30 0 1 −1 9 −4
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 202: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/202.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Pour obtenir des 1 sur la diagonale, on effectue doncL3 ← −4L3 et L1 ← 1
2L1. On obtient, 1 −2 2 12 0 0
0 1 −34 −1
414 0
0 0 1 −1 9 −4
Le coefficient a3,3 est non nul on effectue donc L2 ← L2 +34L3
et L1 ← L1 − 2L3. On obtient, 1 −2 0 52 −18 8
0 1 0 −1 7 −30 0 1 −1 9 −4
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 203: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/203.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Pour obtenir des 1 sur la diagonale, on effectue doncL3 ← −4L3 et L1 ← 1
2L1. On obtient, 1 −2 2 12 0 0
0 1 −34 −1
414 0
0 0 1 −1 9 −4
Le coefficient a3,3 est non nul on effectue donc L2 ← L2 +34L3
et L1 ← L1 − 2L3. On obtient, 1 −2 0 52 −18 8
0 1 0 −1 7 −30 0 1 −1 9 −4
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 204: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/204.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Pour obtenir des 1 sur la diagonale, on effectue doncL3 ← −4L3 et L1 ← 1
2L1. On obtient, 1 −2 2 12 0 0
0 1 −34 −1
414 0
0 0 1 −1 9 −4
Le coefficient a3,3 est non nul on effectue donc L2 ← L2 +34L3
et L1 ← L1 − 2L3. On obtient, 1 −2 0 52 −18 8
0 1 0 −1 7 −30 0 1 −1 9 −4
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 205: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/205.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Enfin, on fait L1 ← L1 + 2L2 et on obtient, 1 0 0 12 −4 2
0 1 0 −1 7 −30 0 1 −1 9 −4
On a réussi à obtenir l’identité à gauche, la matrice de droiteest donc A−1.ie :
A−1 =
12 −4 2−1 7 −3−1 9 −4
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 206: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/206.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Enfin, on fait L1 ← L1 + 2L2 et on obtient, 1 0 0 12 −4 2
0 1 0 −1 7 −30 0 1 −1 9 −4
On a réussi à obtenir l’identité à gauche, la matrice de droiteest donc A−1.ie :
A−1 =
12 −4 2−1 7 −3−1 9 −4
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 207: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/207.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Enfin, on fait L1 ← L1 + 2L2 et on obtient, 1 0 0 12 −4 2
0 1 0 −1 7 −30 0 1 −1 9 −4
On a réussi à obtenir l’identité à gauche, la matrice de droiteest donc A−1.ie :
A−1 =
12 −4 2−1 7 −3−1 9 −4
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 208: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/208.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Notation de l’algo général
On notera :
Lki la ligne i de la matrice A à l’itération k ,
aki,j le scalaire ai,j de la matrice A à l’itération k .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 209: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/209.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Notation de l’algo général
On notera :
Lki la ligne i de la matrice A à l’itération k ,
aki,j le scalaire ai,j de la matrice A à l’itération k .
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices
![Page 210: Cours 1: Autour des systèmes linéaires, Algorithme du ...rau/maths appro... · Introduction Cas des systèmes 2 2. Methode plus "automatique" : le pivot de Gauss sur les sytémes](https://reader036.fdocuments.us/reader036/viewer/2022071107/5fe1b51c4802e86c643c3fc2/html5/thumbnails/210.jpg)
IntroductionCas des systèmes 2 × 2.
Methode plus "automatique" : le pivot de Gauss sur les sytémes linéairesIntroduction aux matrices
Opérations sur les matricesInverse d’une matriceUn critère d’inversibilité d’une matrice : le déterminantUne méthode pour inverser une matrice : Pivot de GaussL’algorithme général
Algo général
L’algorithme de Gauss-Jordan (pour aller jusqu’à une matricetriangulaire) est le suivant :
Pour k allant de 1 à n
S’il existe une ligne i ≥ k telle que ak−1i,k 6= 0,
échanger cette ligne i et la ligne k : Li ↔ Lk
Lkk ← 1
ak−1k,k
Lk−1k
Pour i allant de 1 à n et i 6= kLk
i ← Lk−1i − ak−1
i,k × Lkk
Sinon A n’est pas inversible, abandonner.
Après l’étape k de l’algorithme, la colonne k a tous sescoefficients nuls sauf celui de la diagonale qui vaut 1 et ceux endessous de la diagonale...
Clément Rau Cours 1: Autour des systèmes linéaires, Algorithme du pivot de Gauss, Introduction aux matrices