Chapitre 1
Nombres complexes, point de vue algébrique
Chapitre 2
Nombres complexes, point de vue géométrique
Chapitre 3
Divisibilité dans Z
Chapitre 4
PGCD et applications
Chapitre 5
Nombres premiers
Chapitre 6
Calcul matriciel et applications aux graphes
Chapitre 7
Suites et matrices
Chapitre 8
Annexes
Chapitre 9
Cahier d'algorithmique et de programmation
Le pivot de Gauss
P.189
TP / TICE 2
2Le pivot de Gauss
2
Énoncé
Le pivot de Gauss est un processus permettant de déterminer l’inverse d’une matrice inversible. Ce processus
s’effectue par étapes, chaque étape consistant en l’une des opérations suivantes :
L’objectif du pivot de Gauss est d’obtenir, à la fin du processus, la matrice identité.
Pour obtenir l’inverse de la matrice, il suffit alors d’appliquer les mêmes opérations dans le même ordre à la matrice identité.
Il n’y a pas unicité dans l’enchaînement des opérations.
Questions préliminaires :
1. À l’aide du pivot de Gauss, déterminer l’inverse de la matrice .
2. Que se passe‑t‑il lorsqu’on essaye d’appliquer le pivot de Gauss sur la matrice ? Quelle explication peut‑on donner à ce résultat ?
- échanger entre elles deux lignes de la matrice ;
- multiplier une ligne de la matrice par un nombre réel non nul ;
- ajouter ou soustraire deux lignes de la matrice (éventuellement multipliées par des réels non nuls).
L’objectif du pivot de Gauss est d’obtenir, à la fin du processus, la matrice identité.
Pour obtenir l’inverse de la matrice, il suffit alors d’appliquer les mêmes opérations dans le même ordre à la matrice identité.
Questions préliminaires :
1. À l’aide du pivot de Gauss, déterminer l’inverse de la matrice .
2. Que se passe‑t‑il lorsqu’on essaye d’appliquer le pivot de Gauss sur la matrice ? Quelle explication peut‑on donner à ce résultat ?
Objectif
Utiliser le pivot de Gauss pour déterminer l’inverse d’une matrice de taille inversible.
Objectif
En Python, une matrice peut s’écrire sous la forme d’une liste de listes. Par exemple, en Python, la matrice peut s’écrire .
Dans les prochaines questions, on va programmer les opérations élémentaires pouvant être utilisées dans l’algorithme du pivot de Gauss.
1. Écrire une fonction Python _ permettant d’échanger deux lignes données d’une matrice carrée.
2. Écrire une fonction Python _ permettant de multiplier une ligne donnée de la matrice par un réel non nul saisi en argument.
3. Écrire une fonction Python _ qui remplace une ligne de la matrice par une combinaison linéaire de cette ligne et d’une autre.
4. Télécharger l’algorithme du pivot de Gauss pour une matrice ici et utiliser cet algorithme pour déterminer l’inverse de la matrice .
Remarque : Cette méthode d’inversion est en réalité bien antérieure à Gauss. Elle est notamment référencée dans le huitième chapitre du livre chinois Les Neuf Chapitres sur l’art mathématique, dont l’écriture est estimée au 1er siècle avant J.-C. (voir l’activité
B