Vue d'ensemble
Ce chapitre est le pont central de l'algèbre linéaire MPSI : il met en correspondance les applications linéaires (objets abstraits) et les matrices (objets de calcul). Une fois cette correspondance maîtrisée, tout calcul d'algèbre linéaire — composition, image, noyau, rang, changement de base, diagonalisation à venir en spé — se ramène à du calcul matriciel mécanique. Cette fiche regroupe les 9 théorèmes incontournables, les 4 démonstrations à savoir refaire et les pièges récurrents sur les matrices de passage.
Prérequis
- Espaces vectoriels, bases, dimension finie (théorème de la base incomplète)
- Applications linéaires : noyau, image, théorème du rang
- Calcul matriciel élémentaire : somme, produit, transposée, matrice inversible et
- Opérations élémentaires sur les lignes et colonnes (méthode du pivot de Gauss)
Tu confonds encore matrice d'une AL et matrice de passage ? C'est le blocage n°1 du chapitre — et celui qui coûte le plus cher en DS. Nos mentors alumni X·Centrale·Mines te font construire 10 exemples au tableau jusqu'à ce que la mécanique « jième colonne = coordonnées de l'image du jième vecteur » devienne un réflexe.
Trouver un mentor MPSI →1. Matrice d'une application linéaire
1.1 — Construction et définition
Soit un -espace vectoriel de dimension finie , une base de , et une famille de vecteurs de . La matrice de cette famille dans la base est la matrice de dont la -ième colonne est formée des coordonnées de dans .
Soient et deux -espaces vectoriels de dimensions finies et , une base de , une base de , et . La matrice de dans les bases et , notée , est la matrice de dont la -ième colonne est formée des coordonnées de dans la base d'arrivée :
Quand est un endomorphisme () et que l'on prend la même base au départ et à l'arrivée, on note simplement .
1.2 — L'isomorphisme L(E,F) ≃ 𝕄_(n,p)(𝕂)
Une fois fixées les bases et , l'application
est un isomorphisme d'espaces vectoriels. En particulier :
- .
- Une AL est entièrement déterminée par l'image d'une base : à toute matrice correspond une unique AL telle que .
1.3 — Matrice d'un vecteur et formule Y = AX
Soit , . Pour , notons la matrice colonne des coordonnées de dans , et celle de dans . Alors :
Autrement dit, calculer en coordonnées se réduit à une multiplication matricielle.
- Coordonnées de . Écrire en colonne.
- Produit matriciel. Calculer avec .
- Retour aux vecteurs. Si , alors (recombinaison dans ).
2. Composition d'AL et produit matriciel
Soient trois -espaces vectoriels de dimensions finies, munis respectivement des bases . Pour et :
Autrement dit : la matrice d'une composée est le produit des matrices, dans le même ordre que la composition.
Démonstration (par calcul terme à terme)
Notons , , . Posons et . Par définition des matrices :
Par linéarité de , on en déduit :
Le coefficient sur est donc — c'est exactement le coefficient du produit matriciel . En empilant ces colonnes pour , on obtient , c.-à-d. la formule annoncée.
Soit avec . Alors est un isomorphisme si et seulement si sa matrice est inversible dans . Dans ce cas :
3. Changement de base
3.1 — Matrice de passage
Soient et deux bases du même espace . La matrice de passage de à , notée , est la matrice de dont la -ième colonne contient les coordonnées du vecteur dans l'ancienne base :
De manière équivalente : (matrice de l'identité de avec base de départ et base d'arrivée ).
Pour toutes bases et de , la matrice est inversible, et :
3.2 — Formules de changement de base
Soit , , , et . Alors :
Soit un endomorphisme, , , et . Alors :
Deux matrices reliées par avec sont dites semblables (ou conjuguées) : elles représentent le même endomorphisme dans deux bases différentes.
Démonstration (par décomposition de l'identité)
L'idée est de factoriser à travers les deux bases en intercalant l'identité. Considérons la chaîne :
Composée totale : , vu comme application de dans . Par le théorème de la matrice d'une composée (Thm 2.1) :
Or par définition, et . D'où :
Le changement de base est LA notion qui sépare les copies 12 des copies 16. En 1 séance avec un mentor Majorant alumni de l'X ou de Centrale, tu construis 5 exemples de bout en bout (passage, formule, vérification numérique) jusqu'à ce que la mécanique devienne automatique — y compris à l'oral de khôlle.
Réserver une séance ciblée →Soit , deux bases de et deux bases de . Notons :
- , ,
- (passage dans ),
- (passage dans ).
Alors :
Deux matrices ainsi reliées sont dites équivalentes (généralisation du cas « semblables » qui correspond à , , ).
- Deux matrices sont semblables s'il existe telle que . Elles représentent alors le même endomorphisme dans deux bases différentes.
- Deux matrices sont équivalentes s'il existe , telles que . Elles représentent alors la même AL dans des couples de bases différents.
La similitude est un cas particulier de l'équivalence (avec et ).
4. Rang d'une matrice
Soit . Le rang de , noté ou , est défini de manière équivalente par :
- Le rang de la famille des colonnes de , vues comme vecteurs de : .
- Le rang de toute application linéaire que représente (dans n'importe quelles bases) : si , alors .
- Le nombre de pivots non nuls dans toute forme échelonnée de (obtenue par le pivot de Gauss).
Pour :
L'égalité signifie « colonnes linéairement indépendantes » (équivalent à injective). L'égalité signifie « colonnes engendrant l'espace d'arrivée » (équivalent à surjective).
Le rang d'une matrice est conservé par les opérations élémentaires sur les lignes ET sur les colonnes :
- (échange de deux lignes) et (échange de colonnes),
- avec (dilatation), idem en colonnes,
- (, transvection), idem en colonnes.
En particulier, on calcule en mettant sous forme échelonnée par pivot de Gauss puis en comptant les pivots non nuls.
- Pivot de Gauss. Échelonner par opérations élémentaires sur les lignes (et éventuellement colonnes — en gardant la trace, si on veut aussi le noyau).
- Compter les pivots. Le rang est le nombre de pivots non nuls dans la forme échelonnée.
- Vérification dimension. Si représente , vérifier la cohérence avec le théorème du rang : et .
Pour toute matrice , le rang des lignes est égal au rang des colonnes :
Démonstration (par réduction à la forme )
On utilise le théorème de réduction : toute matrice de rang est équivalente à la matrice
c'est-à-dire qu'il existe , telles que (résultat obtenu par opérations élémentaires sur lignes et colonnes, qui sont multiplications par des matrices inversibles).
En transposant : . Donc est équivalente à . Or
qui a aussi colonnes indépendantes (les premières), donc rang . Comme le rang est invariant par équivalence (opérations élémentaires), .
Le rang d'une matrice est aussi égal au rang de la famille de ses lignes (vues comme vecteurs de ) : . Conséquence pratique : pour calculer le rang, on peut au choix échelonner par lignes OU par colonnes.
Soient et . Alors :
De plus, si et , alors : multiplier par des matrices inversibles ne change pas le rang.
Démonstration (via les AL associées)
Identifions à et à (matrices dans les bases canoniques). Alors représente .
(i) . On a (car tout vecteur de la forme est dans l'image de ). En passant aux dimensions : , soit .
(ii) . Notons la corestriction de . Alors , donc est l'image par du sous-espace . Par le théorème du rang appliqué à la restriction de à : , d'où .
(iii) Invariance par multiplication par inversibles. Si est inversible, représente un isomorphisme, qui préserve la dimension de l'image. Donc et .
5. Erreurs classiques en copie (vues par les correcteurs)
Ces erreurs sont relevées chaque année dans les rapports de jury (CCINP, Mines-Ponts, Centrale, X-ENS) sur les épreuves d'algèbre linéaire. Elles coûtent typiquement entre 0,5 et 2 points par occurrence — et sont fatales aux questions de cours qui ouvrent les sujets.
6. Pour aller plus loin
Ce chapitre est le tronc commun de toute l'algèbre linéaire ultérieure. Les chapitres qui le réinvestissent immédiatement, en MPSI puis en spé :
- Déterminants — Le déterminant d'un endomorphisme est défini comme celui de sa matrice dans n'importe quelle base, justement parce que (invariant de similitude). Le calcul pratique passe systématiquement par les matrices et les opérations élémentaires.
- Systèmes linéaires — Tout système se lit comme « trouver tel que » où . Le rang de (et celui de la matrice augmentée) dicte directement la dimension des solutions.
- Réduction des endomorphismes (spé) — Diagonalisation et trigonalisation cherchent une base dans laquelle est la plus simple possible (diagonale, triangulaire). Le formalisme du changement de base est le terrain de jeu.
- Espaces euclidiens (spé) — Les matrices orthogonales sont les matrices de passage entre bases orthonormées. simplifie les formules de changement de base.
- Calcul de puissances — Si avec diagonale, alors . Toute la mécanique récurrences linéaires/Fibonacci-en-matriciel repose dessus.
Récap final — Ce qu'il faut absolument retenir
À la veille d'une khôlle ou d'un DS, parcours cette checklist : tu dois pouvoir répondre « oui, sans hésiter » à chaque question.
- Sais-tu construire la matrice d'une AL à partir de bases données (jième colonne = coordonnées de dans la base d'arrivée) ?
- Sais-tu énoncer l'isomorphisme et donner la dimension ?
- Sais-tu calculer en coordonnées via ?
- Sais-tu énoncer et démontrer (avec l'ordre correct des bases) ?
- Sais-tu écrire la matrice de passage et expliquer pourquoi ses colonnes sont les coordonnées de dans ?
- Sais-tu énoncer les deux formules de changement de base — pour un vecteur, pour un endomorphisme ?
- Sais-tu démontrer en passant par ?
- Sais-tu énoncer la formule générale et la différence « équivalentes vs semblables » ?
- Sais-tu calculer le rang d'une matrice par le pivot de Gauss et l'interpréter comme ?
- Sais-tu démontrer par réduction à ?
- Sais-tu énoncer et démontrer ?
- Connais-tu les 5 erreurs classiques (ordre des bases, vs , ordre du produit, semblables vs équivalentes, rang d'une somme) ?
Démonstrations à savoir refaire
- Matrice d'une composée — calcul terme à terme à partir des définitions
- Formule pour un endomorphisme — décomposer et appliquer le théorème de la composée
- Égalité — réduire à par opérations élémentaires puis transposer
- Rang d'un produit — passer aux AL et utiliser