SERGE FRANCINOU HERVE GIANELLA SERGE NICOLAS Oraux de l’Ecole polytechnique et des Ecoles normales supérieures Mathématiques Volume 2 CASSINIPlan de la collection Les sept premiers volumes s’inscrivent dans le cadre du programme actuel des classes préparatoires. Le huitidme et dernier volume porte sur des exercices plus anciens et reste d’actualité pour les candidats au CAPES ou a l'Agrégation. = Volume | : structures algébriques. — Volume 2: algébre linéaire, réduction Volume 3 : suites, séries, fonctions de la variable réelle. = Volume 4 : topologie. — Volume 5: intégrales, suites et séries de fonctions. — Volume 6 : combinatoire, familles sommables, probabilités. — Volume 7 : espaces euclidiens, équations différentielles linéaires, calcul différentiel. — Volume 8 : formes quadratiques, espaces hermitiens, équations diffé- rentielles non linéaires, géométrie, courbesTable des matiéres Introduction Plan de la collection 1. Matrices Ld. 12 1.3. 14. 1s. 1.6. . Opérateur Sweep ~ Image et noyau supplémentaires . Fonetions vérifiant f(XY) < min( f(X), f(Y)) . Rang et projecteurs . . . . | Morphismes d’algebres de M,(K) dans £(V) . Inégalité entre deux rangs . 5.2... es Sous-espace engendré par les matrices nilpotentes Droite affine de matrices nilpotentes Nombre de produits distinets . Matrices de permutation. Puissances en nombre fini Sous-espaces stables par les matrices de permutation Matrices d’ Hadamard = Sommes de deux mat wersibles Factorisation d'une matrice inversible . Matrices de rang | Partie symétrique non inversible Généralisation de linégalité de Sylvester. Rang et corps de base Minoration du rang Condition pour que rg g < ref. Egalité matricielle Factorisation bilatere Equivalence avec la transposée . : Equivalence entre Keru 0 Kerv = {0} etImu+Imv = E . Endomorphismes de M,,(C) stabilisant le groupe linéaire Endomorphismes de My(C) conservant le rang, Equation matricielle X +X" = (TrX)A res sur My(K) Formes lini |. Tout hyperplan de My(K) rencontre GLn(K) Sous-espaces de matrices de rang < p Groupe orthogonal de la forme bilinéaire (A,B) +> TAB) . Crochets de Liede My(K) 2-2 Similitude de matrices nilpotentes ..... . . . « . Diagonales possibles dans une classe de similitude iW 12 13 a 15 16 7 7 19 20 2 23 24 25 26 27 27 28 28 29 30 31 31 32 33 33 35 36 40 4 a2 4B 46 48 49 50302 x 3 3 3 6. 7. 8. 9. 1.40, 141 142 143. 144. 145. 1.46. 1.47 148, Théoréme de Brauer sur les matrices de permutations Similitude et extension de corps Traces modulo p Matrices monotones Puissances dune matrice strictement stochastique Théoreme de Frobenius-Kénig (1912-1916) Majoration du permanent d'une matrice binaire L Bases dun Premiére colonne dune matrice inversible de My (2) Matrices équivalentes dans My(2) Structure des groupes abséliens finis Lemme de Siegel omposition de Bruhat et drapeaux. oupe abélien Formes multilinéaires et déterminants RIDERS Utilisation du théoreme fondamental (1) Utilisation du théoreme fondamental (2) Dimension de lespace des formes n-linéaires altern Formes n-lingaires alternées Fonctions multiplicatives et inversibilité - Positivité d'un déterminant Borne supérieure du Cas dadditivité du déterminant Coeflicients du polynéme caractéristique Calcul d°un déterminant (1) Caleul d’un déterminant (2) Caleul d’un déterminant (3) Caleul d’un déterminant (4) Caleul d’un déterminant (5) Déterminant de Vandermonde Calcul explicite d’un déterminant de Vandermonde - Matrice de Vandermonde incomplete Vandermonde généralisé (1) Vandermonde généralisé (2) of Application du dé ndermonde (1) Application du déterminant de Vandermonde (2) Application du déterminant de Vandermonde (3) Application du déterminant de Vandermonde (4) rminant de V: 24. Discriminant 25, Determinant de Cauchy 26. Déterminant de Hurwitz 27. Application des formutes de Cramer (1) 28. Application des formules de Cramer (2) . Espace de dimension finie engendré par les translatée Degré et valuation du polynéme det(A + XB) Utilisation du polynéme detA + XB) Caractérisation de det(A + XB) = 0 inant sur une boule unité 60 » 19 8 oo) 100) 101 103 103 106 17 110) Ws hs 16 118; 1s 119) 120TABLE DES MATIERES 2.33. D2EeseesEeeeS Liberté d'une famille de fonctions Majoration du déterminant d°un alcul dune trace La transposée de la comatrice de A est un polynéme Expression de la transposée de la comatrice de XI, — A Comatrice d’un produit Exemple de matrice de Toeplitz Déterminant de Hankel aatrice stochastique Formule de Cauchy-Binet : Déterminant d'une matrice par blocs (1) . Déterminant dune matrice par blocs (2) Déterminant dune matrice par blocs (3) Déterminant d'une matrice par blocs (4) Formule de Williamson, Positivité de det(I), + Déterminant d'un automorphisme intérieur Décomposition LU avee pivot de Gauss Décomposition LU d'une matrice tridiagonale Déterminant d’une matrice d'ineidence Dérangements pairs et impairs Déterminant de Smith (1875) Premiere colonne dune matrice invenible de M, Opération de GL,,(Z) sur le réseau 2" Un probléme de poids Matrices de permutation Matrice Déterminant sur un anneau quetconque reulante 3. Diagonalisation 3.1 3.2 3.3. 34. 35. 3.6. 37. 3.8 3.9. 3.10. 3.11 3.12 “3.13. 3.14, S ea15 3.16. 3.17. 3.18 Eléments propres d'un opérateur intégral Endomorphisme d"un espace de suites (1) Endomorphisme dun espace de suites (2) Caractérisation dune homothétie Détermination de spectre Valeur propre simple Existence d'une valeur propre double E Matrices nilpotentes et polyndmes caractéristiques ments propres de ka comatrice Equation avec un crochet de L Coetlicients du polynéme caractéristique Algorithme de Faddeey nt (AB) = (BA) pectre de la somme de deux matrices (1) Fonctions polynomiales © vérit Spectre de la somme de deux matrices (2) Matrices de Bourdaud Lemme Hadamard, disques de Gershgirin Matrices stochastiques (1) nA 303 122 125 127 128 130 131 132 134 137 138 139 . 140 141 143, lad - 146 . 148 15d 155 156 157 158 159 - 160 161 163 165) 169 170 71 172 174 175 176 177 177 178 179 180 Is] 183 185 186 188 189 191304 3.19. 3.20, 3.21 3.22 3.23, 3.24, 3.26, 3.27, 3.28 3.29, 3.30. 331 3.33, 3.34. 3.35. 3.36. 3.37. 3.38. oa 3.40, 341 342 3.43. 3.44 3.45 3.46. 3.47. 3.48, 3.49. 3.61 . Diagonalisabilité d'une mat Matrices stochastiques (2) Matrices stocha Matrices stochastiques (4) Suites de polygones Théoréme de Perron-Frobenius (1907)... . « Diagonalisabilité d’ une matrice (1) Diagonalisabilité d'une matrice (2) Diagonalisabilité d’un endomorphisme de My(C) Diagonalisabilité de l'application adjoimte Diagonalisabilité d'un produit de matrices de Mo Diagonalisabilité dune matrice tridiagonale Seo cc nan ® Produit & gauche par une matrice inversible Diagonalisabilité des matrices de permutation... . istiques (3) Matrices a coefficients entiers Caractérisation des polynémes réels sans racine réelle Racine d'une matrice diagonalisable inversible Diagonalisabilité de f dans le cas /? diagonalisable Recherche de racines carrées Equation du second degré matri Puissances diagonalisables : Sous-espaces stables par un endomorphisme diagonalisable Endomorphismes semi-simples & polynéme caractéristique seindé Commutant d'une matrice diagonalisable Diagonalisation simultanée (1) Diagonalisation simultanée (2) Droite affine de matrices diagon Sous-espaces de Mj,() de matrices diagonalisables ‘Théoreme de Hoffman et Singleton (1960) Calcul de la trace de deux matrices Matrices circulantes (1) Matrices circulantes (2) Vecteur propre commun a une famille de Condition pour que deux matrices de My(C) aient un vecteur propre commun Equation de Sylvester (1) ‘quation de Sylvester (2) Equation de Sylvester (3) ‘elle natrices Matrices bien posées Une equation matricielle .. . . Equation matricielle faisant intervenir la comatrice . . par blocs (1) Diagonalisabilité d°une matrice par blocs (2) . Diagonalisabilité dun produit tensoriel de matrices (1) Diagonalisabilité dun produit tensoriel de matrices (2) . 192 193 194 195 198, 201 202 202 203 205 207 208 209 210 210 2 2 213 aTABLE DES MATIERES 305 ‘Trigonalisation 4.1. Existence d’un polynéme annulateut ndomorphismes (1) 4.2. Noyaux et images de polyndmes «’ 4.3. Noyaux et images de polyndmes d’endomorphismes (2) 4.4. Polyndme en A nul ou inversible 4.5. Degré du polynéme minimal 4.6. Matrices de polyndme minimal donné 4.7. Invariance du polyntéme minimal par extension de corps “4.8. Une expression du polyndme minimal 4.9. Matrice non trigonalisable de My(Z/pZ) 4.10. Spectre de li 4.11. Endomorphismes a 4.12. Calcul dune racine ca comatri nt meme Sous-espaces stables . ée de matrice 4.13, Matrices possédant une racine carrée 4.14, Matrices possédant une racine cubique : 4.15. Polyndme caractérisant les matrices & déterminant strictement positit 4.16, Caractérisation des matrices nilpotentes avee la trace 4.17. Théoréme de Kronecker 4.18. Commutant d'une matrice carrée de taille nigendré par un sous-groupe de GLa( 4.19. Sous-espace 4.20. slz-triplets 4.21. Trigonatisation simultange (1) 4.22. Trigonalisation simultanée (2) Q) ‘Trigonalisation simultanée (4) ‘Trigonalisation simultanée (5) Vecteur propre commun a des endomorphismes nilpotents Théoreme de Lie-Kolchin (1948) . Etude dun opérateur dun espace de suites (1) Etude d’un opérateur d’un espace de suites (2) Etude d’un opérateur d'un espace de suites (3) Ordre dune valeur propre dans le polynéme minimal Méthode itérative de détermination de valeurs propres Familles de matrices libres et commutatives “4.34. Familles de matrices anticommutantes . 4.35, Décomposition de Jordan-Dunford 4.36. Matrices de GL,,(Z) a valeurs propres de module < mutation du c 4.23. Trigonalisation simultané ne nilpotent es nilpotentes . . Application adjointe nilpotemte Equation avec un crochet de Lie « Matrices semblables a leur double Classes de similitudes nilpotentes. Théoréme de Jordan : Classes de similitude des matrices de polynéme caractéristique donné 4.45. Caractérisation des matrices unipotentes dans F 4.46. Sous-espace stables par une application linéaire de306 4.47. 448, 4.49, 4.50, “4.51 4.52 453. 454, “4.55. 4.56. "4.57 “4.58. 4.59. 4.60. “4.61 “4.62, “4.63, Sous-espace stable strict ae : Sous-espaces stables par un endomorphism nilpotent (1) Sous-espaces stables par un endomorphisme nilpotent (2) Sous-espaces stables par un endomorphisme nilpotent (3) Existence d'un supplémentaire stable par un endomorphisme nilpotent Endomorphismes semi-simples Hiques (1) Endomorphismes c Endomorphismes eycliques (2) Eypace de dimension finie engendré par des translatées Endomorphismes simples Nombre fini de sous-espaces stables. Commutant CA) égal 4 Malgebre K[A] Polynéme minimal ponctuel (1) Polynéme minimal ponctuel (2) Théoréme de Frobenius (1) ‘Théoreme de Frobenius (2) . ‘Théoreme de Cayley-Hamilton sur un anneau 5. Le groupe linéaire 5.1 5.2. 5.3. 54. 5.5. 5.6. 5.7. 5.8. 5.9. . Commutateur égal & =1 - Ordres des éléments de Gi Geénération du groupe linéaire Groupe engendré par les matrices diagonalisables inversibles Produits d’automorphismes de trace nulle 2 eee Matrices qui commutent avec toutes leurs conjuguées . Matrices dont la classe de similitude est finie Conjugaison dans SL Conjugaison dans Centralisateur dans § Centralisateur infini Elément d’ordre 5 de GL(Q) Isomorphismes entre groupes linéaires Sous-groupe de GL,,(2) Sous-groupe libre de GL2(®) Un théoréme de Burnside Petits sous-groupes de GL,(C) Groupe dérivé de GL,(K) eae Morphismes de (R*, x) dans (GLn(C),x) Représentations irréductibles Représentations d Morphismes de GL.,(K) dans un groupe abstien fini Génération de SL3(Z) Endomorphismes surjectifs de SL.n(Z) Sous-groupes finis de SL2(Z) . Ordres des éléments de GL2(Z) ments d'ordre 4 ou 3 dans SL2(Z) n(Z) Sous-groupes finis de GL, - 316 317 317 318 318) 320) 322 324 326 328 329. 330 332 333 334TABLE DES MATIERES 5.29. 5.30, 31 5.32 5.33 5.34. 35. 5.36. dinal de GLy,(K) et SLy(K) Nombre d'invol ions Un calcul de signature Factorisation dans GL.,(Z/p2) Ftude de SL2(Z/3Z) Etude de SL(Z/2"Z) Réduction modulo n Surjection de GL2(Z/mZ) dans GL3(Z/nZ) 397 378 2379 - 380 381 382 384 386 389)