À propos des transvections

Documents pareils
Le produit semi-direct

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

Exo7. Matrice d une application linéaire. Corrections d Arnaud Bodin.

Groupe symétrique. Chapitre II. 1 Définitions et généralités

Chapitre 2. Matrices

Proposition. Si G est un groupe simple d ordre 60 alors G est isomorphe à A 5.

Exo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.

Structures algébriques

Calcul différentiel sur R n Première partie

Développement décimal d un réel

Analyse fonctionnelle Théorie des représentations du groupe quantique compact libre O(n) Teodor Banica Résumé - On trouve, pour chaque n 2, la classe

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Résolution de systèmes linéaires par des méthodes directes

Limites finies en un point

Exemple 4.4. Continuons l exemple précédent. Maintenant on travaille sur les quaternions et on a alors les décompositions

Calcul fonctionnel holomorphe dans les algèbres de Banach

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

Calcul différentiel. Chapitre Différentiabilité

Fonctions de plusieurs variables

Résolution d équations non linéaires

[ édité le 30 avril 2015 Enoncés 1

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

Cours 02 : Problème général de la programmation linéaire

Programmes des classes préparatoires aux Grandes Ecoles

Problème 1 : applications du plan affine

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Correction de l examen de la première session

Chapitre VI - Méthodes de factorisation

Théorème du point fixe - Théorème de l inversion locale

Université Paris-Dauphine DUMI2E 1ère année, Applications

Cours de mathématiques

Intégration et probabilités TD1 Espaces mesurés Corrigé

Déterminants. Marc SAGE 9 août Inverses et polynômes 3

Les indices à surplus constant

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

avec des nombres entiers

Un K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme

Corrigé Problème. Partie I. I-A : Le sens direct et le cas n= 2

Programmation linéaire et Optimisation. Didier Smets

Problèmes de Mathématiques Filtres et ultrafiltres

Image d un intervalle par une fonction continue

Formes quadratiques. 1 Formes quadratiques et formes polaires associées. Imen BHOURI. 1.1 Définitions

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES

Suites numériques 3. 1 Convergence et limite d une suite

CHAPITRE V SYSTEMES DIFFERENTIELS LINEAIRES A COEFFICIENTS CONSTANTS DU PREMIER ORDRE. EQUATIONS DIFFERENTIELLES.

Contexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,

I. Polynômes de Tchebychev

Continuité en un point

Eteindre. les. lumières MATH EN JEAN Mme BACHOC. Elèves de seconde, première et terminale scientifiques :

3 Approximation de solutions d équations

Introduction à l étude des Corps Finis

Chapitre 1 : Évolution COURS

NOTATIONS PRÉLIMINAIRES

Optimisation des fonctions de plusieurs variables

Résumé du cours d algèbre 1, Sandra Rozensztajn. UMPA, ENS de Lyon, sandra.rozensztajn@ens-lyon.fr

Probabilités sur un univers fini

Cryptographie et fonctions à sens unique

Définition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS =

DOCM Solutions officielles = n 2 10.

3. Conditionnement P (B)

INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES

Planche n o 22. Fonctions de plusieurs variables. Corrigé

Compter à Babylone. L écriture des nombres

Bien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction

Chapitre 3. Les distributions à deux variables

Cours d analyse numérique SMI-S4

CCP PSI Mathématiques 1 : un corrigé

Exercices Corrigés Premières notions sur les espaces vectoriels

Chapitre 2 Le problème de l unicité des solutions

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

Théorie de la Mesure et Intégration

1 Première section: La construction générale

1 Définition et premières propriétés des congruences

La persistance des nombres

Chapitre 6. Fonction réelle d une variable réelle

VI. COMPLÉMENTS SUR LES MODULES, THÉORÈME CHINOIS, FACTEURS INVARIANTS SÉANCES DU 15, 16 ET 22 OCTOBRE

Polynômes à plusieurs variables. Résultant

Construction d un cercle tangent à deux cercles donnés.

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Logique. Plan du chapitre

La fonction exponentielle

Dérivées d ordres supérieurs. Application à l étude d extrema.

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

Manuel d utilisation 26 juin Tâche à effectuer : écrire un algorithme 2

Une forme générale de la conjecture abc

Quelques tests de primalité

Raisonnement par récurrence Suites numériques

Probabilités sur un univers fini

Rappels et compléments, première partie : Nombres complexes et applications à la géométrie

TOUT CE QU IL FAUT SAVOIR POUR LE BREVET

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Journées Télécom-UPS «Le numérique pour tous» David A. Madore. 29 mai 2015

Texte Agrégation limitée par diffusion interne

Capes Première épreuve

PEUT-ON «VOIR» DANS L ESPACE À N DIMENSIONS?

Mesures gaussiennes et espaces de Fock

III- Raisonnement par récurrence

Vision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007

Transcription:

À propos des transvections Antoine Ducros Préparation à l agrégation de mathématiques 1 Les transvections : aspect matriciel On fixe pour toute la suite du texte un corps commutatif k. (1.1) Définition. Soit n 2. On dit qu une matrice de GL n (k) est une matrice de transvection si elle est de la forme I n + λe i,j où λ k et où i j. (1.2) Commentaire. Notez bien que par définition, une matrice de transvection est de taille au moins égale à 2. (1.3) Remarque. Prenons n, λ, i et j comme ci-dessus. La matrice I n + λe i,j est triangulaire (supérieure si j > i, inférieure sinon) avec des 1 sur la diagonale ; elle est donc de déterminant 1. L on vérifie immédiatement que (I n + λe i,j )(I n λe i,j ) = I n. En conséquence (I n + λe i,j ) 1 = I n λe i,j. Ainsi, l inverse d une matrice de transvection est encore une matrice de transvection. (1.4) Théorème. Soit n un entier au moins égal à 2. Une matrice appartenant à GL n (k) est de déterminant 1 si et seulement si elle est égale à un produit de matrices de transvection. Démonstration. Puisqu une matrice de transvection est de déterminant 1 (remarque 1.3), il en va de même de tout produit de matrices de transvection, ce qui montre l une des deux implications souhaitées. Établissons maintenant l autre implication. Pour ce faire, on commence par remarquer que multiplier une matrice carrée de taille n à gauche (resp. à droite) par I n + λe i,j (où λ k et où i j) revient à lui faire subir la transformation élémentaire C j C j + λc i (resp. L i L i + λl j ). Il suffit dès lors de montrer que toute matrice carrée de déterminant 1 et de taille n peut être modifiée, par une suite finie de transformations élémentaires de l un des deux types que l on vient de mentionner, de manière à obtenir l identité. En effet, supposons que l on ait établi ce fait et soit A une matrice de déterminant 1 ; on peut alors écrire T 1... T m AS 1... S l = I n, où les T i et les S i sont des matrices de transvection ; ceci est équivalent à A = Tm 1... T 1 1 S 1 l... S 1 1. 1

Comme l inverse d une matrice de transvection est une matrice de transvection (remarque 1.3), A est un produit de matrices de transvection. Nous allons donc montrer que pour tout entier n 2, toute matrice A appartenant à GL n (k) et de déterminant 1 peut être modifiée, par une suite finie de transformations élémentaires de l un des deux types que l on vient de mentionner, de manière à obtenir l identité ; nous allons même montrer que c est vrai pour tout n 1, en procédant par récurrence sur n (l avantage de rajouter le cas n = 1 est de rendre presque triviale l initialisation). Initialisation : le cas n = 1. La matrice A est alors scalaire. Comme elle est de déterminant 1, c est nécessairement [1], c est-à-dire I 1 ; la suite vide de transformations élémentaires convient alors. Passage du rang n 1 au rang n. On suppose donc n 2 et la propriété vraie au rang n 1 ; pour tout (i, j), l on note a i,j le coefficient de A d indice (i, j). S il existe j > 1 tel que a 1,j 0 (resp. i > 1 tel que a i,1 0) alors en faisant subir à A la transformation C 1 C 1 (a 1,1 1)a 1 1,j C j (resp. L 1 L 1 (a 1,1 1)a 1 i,1 L i), on se ramène au cas où a 1,1 = 1. Si a 1,j = 0 pour tout j > 1 et a i,1 = 0 pour tout i > 1 alors comme le déterminant de A vaut 1, son bloc (n 1, n 1) en bas à droite est inversible, et sa n-ième ligne est de ce fait non nulle. En faisant L 1 L 1 + L n, on se ramène ainsi au cas où il existe j > 1 tel que a 1,j 0. On applique alors la première étape décrite ci-dessus pour se ramener au cas où a 1,1 = 1. On peut maintenant supposer que a 1,1 = 1. En remplaçant pour tout j > 1 (resp. pour tout i > 1) la colonne C j (resp. la ligne L i ) par C j a 1,j C 1 (resp. L i a i,1 L 1 ), on se ramène au cas où le terme en haut à gauche de A est égal à 1 et où tous les autres termes de la première ligne et de la première colonne sont nuls ; on note B le bloc (n 1, n 1) situé en bas à droite de A ; son déterminant est 1. Par hypothèse de récurrence, on peut modifier B par des transformations élémentaires de l un des deux types décrits plus haut de façon à obtenir I n 1 ; mais chacune de ces transformations élémentaires est induite par une transformations élémentaire de A du même type qui ne perturbe ni sa première ligne, ni sa première colonne. On peut donc modifier A par des transformations du type requis pour aboutir à une matrice comportant un 1 en haut à gauche, des zéros sur le reste de la première ligne et de la première colonne, et un bloc I n 1 en bas à droite ; autrement dit, on obtient I n. 2 Les transvections : caractérisation intrinsèque (2.1) Définition. Soit E un k-espace vectoriel de dimension finie et soit u un endomorphisme de E. On dit que u est une transvection si dim E 2 et s il existe une base de E dans laquelle la matrice de u est une matrice de transvection. 2

Nous nous proposons maintenant de donner une caractérisation des transvections qui ne fasse appel qu aux propriétés intrinsèques des endomorphismes, c est-à-dire aux propriétés qui ne dépendent pas d un choix de base. (2.2) Théorème. Soit E un k-espace vectoriel de dimension finie n et soit u un endomorphisme de E. Les propriétés suivantes sont équivalentes : i) u est une transvection ; ii) le rang de u Id est égal à 1, et (u Id) 2 = 0 ; iii) n 2 et il existe une base de E dans laquelle la matrice de l endomorphisme u est égale à I n + E n 1,n. Démonstration. Supposons que i) est vraie. Choisissons une base (e 1,..., e n ) de E dans laquelle la matrice de u est de la forme I n + λe i,j où λ k et i j. La matrice de u Id dans cette base est alors λe i,j ; il en découle que l image de u Id est égale à k.e i, et est donc de dimension 1. De plus (λe i,j ) 2 = λ 2 E 2 i,j = 0, et l on a donc bien (u Id) 2 = 0, ce qui achève de prouver ii). Supposons que ii) est vraie. On a alors n 1 et le noyau H de u Id est un sous-espace vectoriel de E de dimension n 1. De plus, l égalité (u Id) 2 = 0 équivaut à dire que l image de u Id (qui est par hypothèse de dimension 1) est contenue dans H ; ceci implique que n 1 1 et donc que n 2. Choisissons une base (e 1,..., e n 1 ) de H telle que e n 1 engendre l image de u Id, et notons e n un antécédent de e n 1 par u Id. Comme e n 1 0, le vecteur e n n appartient pas à H et (e 1,..., e n 1, e n ) est donc une famille libre de E. Comme elle est de cardinal n, c en est une base. On a (u Id)(e i ) = 0 si i < n et (u Id)(e n ) = e n 1. Autrement dit u(e i ) = e i si i < n et u(e n ) = e n + e n 1. La matrice de u dans la base (e 1,..., e n ) est donc I n + E n 1,n, d où iii). L implication iii) i) est immédiate. (2.3) Remarque. On déduit aussitôt de l implication i) iii) que deux transvections de E sont toujours semblables, ou encore que deux matrices de transvection de même taille sont toujours semblables. (2.4) Ce dernier point peut se vérifier directement, de manière explicite. En effet, soit n un entier au moins égal à 2. Donnons-nous deux scalaires non nuls λ 1 et λ 2, et deux couples (i 1, j 1 ) et (i 2, j 2 ) d entiers compris entre 1 et n avec j 1 i 1 et i 2 j 2. Posons A 1 = I n + λ 1 E i1,j 1 et A 2 = I n + λ 2 E i2,j 2. Soit σ une permutation envoyant (i 2, j 2 ) sur (i 1, j 1 ) et soit P la matrice dont le coefficient d indice (i, j) vaut 1 si i = σ(j) et 0 sinon 1 ; on vérifie immédiatement que P 1 A 1 P = I n +λ 1 E i2,j 2. Soit Q la matrice diag(1,..., 1, λ 2 /λ 1, 1,..., 1) où λ 2 /λ 1 est placé en position j 2. On voit sans difficulté que (PQ) 1 A 1 PQ = Q 1 (I n + λ 1 E i2,j 2 )Q = A 2. Inteprétation de P et Q en termes de changements de bases. Le changement de base défini par P consiste à permuter les vecteurs de la base de départ de sorte que le j 2 -ième (resp. i 2 -ième) vecteur de la nouvelle base soit égal au j 1 - ième (resp. i 1 -ième) vecteur de la base de départ ; quant à celui défini par Q, il se contente de multiplier le j 2 -ième vecteur par λ 2 /λ 1 sans toucher aux autres. 1. Si (e 1,..., e n) désigne la base canonique de k n alors P est la matrice de l application qui envoie e j sur e σ(j) pour tout j. 3

3 Commutateurs de GL n (k) Théorème. Soit n un entier non nul. Si k Z/2Z ou si k = Z/2Z et si n 2 alors D(GL n (k)) (qui est par définition le sous-groupe de GL n (k) engendré par les commutateurs) coïncide avec SL n (k). Démonstration. On a SL 1 (k) = {[1]}, et la commutativité de GL 1 (k) (qui est isomorphe à k ) implique que tout commutateur de ce groupe est trivial, et donc que D(GL 1 (k)) = {[1]} ; le théorème est par conséquent vrai pour n = 1, et l on peut à partir de maintenant supposer que n 2. Si x et y sont deux éléments de GL n (k) alors det(xyx 1 y 1 ) = 1, et l on a donc xyx 1 y 1 SL n (k). En conséquence, D(GL n (k)) est inclus dans SL n (k). Il reste à établir l inclusion réciproque lorsque k Z/2Z lorsque k = Z/2Z et n 2. En vertu du théorème 1.4, il suffit de montrer dans chacune de ces deux situations que toute matrice de transvection appartient à D(GL n (k)). Nous allons proposer deux démonstrations différentes de ce fait. Une preuve dans le cas où k est de caractéristique différente de 2. Soit A une matrice de transvection de GL n (k). Elle s écrit I n + λe i,j avec λ k et i j. Un calcul immédiat montre que A 2 = I n + 2λE i,j. Comme 2 est inversible dans k, le scalaire 2λ est non nul et A 2 est donc une matrice de transvection ; elle est de ce fait semblable à A (2.4) et il existe donc une matrice B dans GL n (k) telle que A 2 = B 1 AB ; il en découle que A = B 1 ABA 1 D(GL n (k)), ce qui achève la démonstration 2. Une preuve plus calculatoire qui couvre tous les cas de l énoncé. Soit A une matrice de transvection de GL n (k) ; on veut montrer qu elle appartient à D(GL n (k)) (dans chacune des deux situations mentionnées par l énoncé). Comme A est semblable à I n + E n 1,n (th. 2.2, voir aussi 2.4), elle s écrit B(I n + E n 1,n )B 1 pour une certaine matrice B GL n (k) ; comme D(GL n (k)) est un sous-groupe distingué de GL n (k), on a BD(GL n (k))b 1 = D(GL n (k)), et il suffit donc de démontrer que I n + E n 1,n appartient à D(GL n (k)). On traite maintenant séparément chacun des deux cas étudiés : i) On suppose que n 3. On a alors (I n + E n 1,n 2 )(I n + E n 2,n )(I n E n 1,n 2 )(I n E n 2,n ) = (I n + E n 1,n 2 + E n 2,n + E n 1,n )(I n E n 1,n 2 )(I n E n 2,n ) = (I n + E n 2,n + E n 1,n )(I n E n 2,n ) = I n + E n 1,n et I n + E n 1,n appartient donc à D(GL n (k)). ii) On suppose que n = 2 et que k Z/2Z ; comme k Z/2Z, il existe un scalaire λ k qui est non nul et différent de 1. Soit a k et soit b k. Un calcul immédiat fournit l égalité ( ) ( ) ( ) ( ) ( a 0 1 b a 1 0 1 b 1 b(a 1) = 0 1 0 1 0 1 0 1 0 1 2. L on peut prendre B = diag(1,..., 1, 2, 1,..., 1) où 2 est placé en position j : cela se vérifie aisément, et est d ailleurs un cas particulier de la formule donnée au 2.4 ; notez que l hypothèse faite sur la caractéristique de k entraîne l inversibilité de B. ). 4

Si l on prend a = λ et b = (λ 1) 1, le terme de droite vaut I 2 + E 1,2. Cette dernière matrice appartient donc à D(GL 2 (k)), ce qui achève la démonstration. Le cas où k = Z/2Z Ce qui suit peut tout à fait être sauté en première lecture. Si n 3 il découle du théorème précédent que D(GL n (Z/2Z)) coïncide avec SL n (Z/2Z) ; mais comme 1 est le seul scalaire non nul de Z/2Z, on a SL n (Z/2Z) = GL n (Z/2Z). En conséquence, GL n (Z/2Z) est engendré par ses commutateurs. Il en découle que tout morphisme de GL n (Z/2Z) vers un groupe abélien est trivial. Étudions maintenant de plus près le cas de GL 2(Z/2/Z) ; on l identifie au groupe des bijections linéaires de (Z/2Z) 2 dans lui-même. Soit E l ensemble des vecteurs non nuls de (Z/2Z) 2 ; il comprend (1, 0), (0, 1) et (1, 1). Tout élément de GL 2 (Z/2/Z) permute ces trois vecteurs et l on définit ainsi un morphisme ι de GL 2 (Z/2/Z) dans S E. Le morphisme ι est bijectif. En effet, soit u GL 2 (Z/2/Z) induisant l identité sur E ; on a alors u((0, 1)) = (0, 1) et u((1, 0)) = (1, 0) ; par conséquent, l application linéaire u est l identité. On a ainsi établi l injectivité de ι. Par ailleurs le cardinal de S E est égal à 6, puisque E comporte 3 éléments ; et le cardinal de GL 2 (Z/2/Z) vaut (2 2 1)(2 2 2) = 6 ; on en déduit que ι est bijectif. On vient de construire un isomorphisme entre GL 2 (Z/2/Z) et S E, lequel s identifie, une fois choisie une numérotation de E, à S 3 ; on dispose ainsi d un isomorphisme GL 2 (Z/2/Z) S 3 ; le groupe D(GL 2 (Z/2/Z)) correspond par ce biais à D(S 3 ) qui n est autre que A 3 (c est un exercice classique). On peut donc décrire D(GL 2 (Z/2Z)) comme le sous-groupe de GL 2 (Z/2/Z) formé des applications linéaires qui induisent une permutation paire (c est-à-dire l identité ou un 3-cycle) sur l ensemble E des trois vecteurs non nuls de (Z/2Z) 2 ; il est d indice 2. Notons qu on ne peut pas caractériser D(GL 2 (Z/2Z))) à l aide du déterminant, puisque ce dernier prend la valeur 1 sur toute matrice de GL 2 (Z/2/Z). 5