EPREUVE ECRITE DE MATHEMATIQUE MPI 1 Commune aux ENS PARIS, LYON, CACHAN Coecients : PARIS 6, LYON 4, CACHAN 5 MEMBRES

S DE JURYS : Concepteur correcteur O. DEBARRE, Correcteurs R. COTE, O. GUICHARD, A. MEZARD, M. WEILL Le probl`me de mathmatique pour la li`re MP pour lpreuve commune au trois ENS e e e e portait cette anne sur ltude du groupe SLn (Z) des matrices carres dordre n, ` coefe e e a cients entiers et de dterminant 1, et de ses sous-groupes nis. On montrait en partie culier au cours du probl`me que lordre de tout tel sous-groupe divise ` la fois (2n)! et e a 1 n (3 1)(3n 3) (3n 3n1 ). 2 Les groupes ne sont plus une partie centrale des programmes actuels, mais ils ne le sont en fait pas non plus dans le probl`me, qui est plutt un prtexte pour appliquer quelques e o e connaissances lmentaires darithmtique (essentiellement le thor`me de Bzout et lalgoee e e e e rithme dEuclide) et dalg`bre linaire (ou plutt matricielle) : oprations lmentaires sur e e o e ee les colonnes dune matrice, forme rduite des matrices de rotations du plan et de lespace, e crit`res de diagonalisation des matrices. e La longueur du probl`me sest rvle raisonnable, puisque toutes les questions ont pu tre e e ee e abordes dans les meilleures copies (dont 2 ont obtenu la note maximale), et son niveau e abordable, puisque seule la question 16 est reste sans rponse. e e La rdaction laisse parfois ` dsirer : on explique de plusieurs faons le mme point, e a e c e comme si lon voulait se convaincre soi-mme ; on gaspille du temps sur des questions e faciles ; on passe en revanche rapidement sur des points dlicats qui ncessitent des exe e plications prcises. Beaucoup de copies taient cependant de grande qualit, montrant e e e lesprit dinitiative et dinvention que lon attend des futurs normaliens. Lobjet de la premi`re partie est de montrer que le groupe SLn (Z) est engendr par des e e matrices de transvection. Cest une question de cours pour les matrices ` coecients dans a un sous-corps de C ; pour les matrices ` coecients entiers, cela rsulte de lalgorithme a e dEuclide pour le calcul du pgcd. La premi`re question semble maintenant classique. Encore faut-il, pour ne pas perdre e btement des points, soigner la rdaction et vrier, en dehors du point central que linverse e e e dune matrice carre ` coecients entiers, de dterminant 1, est encore ` coecients entiers, e a e a que le produit de deux telles matrices a encore les mmes proprits. e ee Les questions 2 et 3 sont faciles. Beaucoup de candidat(e)s ralisent que lalgorithme e dEuclide est ` la base de la question 4, mais les rdactions sont trop souvent fumeuses et a e inutilement longues : plutt que de vouloir ` tout prix se raccrocher ` des dmarches vues o a a e en cours, il est parfois plus simple de sen inspirer en en adaptant les ides au cas prcis e e dont on a besoin. Il ne fallait pas non plus oublier que lon voulait obtenir le pgcd positif. La question 5 est facile ; il est possible, mais inutile, dutiliser des oprations lmentaires e ee sur les lignes. La question 6.b) est dicile mais pas inabordable, puisquelle a t compl`tement rsolue ee e e dans 7 copies. On peut soit montrer, comme dans le cours, que SLn (Z/pZ) est aussi engendr par des matrices de transvection, soit, comme ctait suggr dans lnonc, e e ee e e 1

utiliser la question 4 pour obtenir par oprations lmentaires, ` partir dune matrice e ee a carre ` coecients entiers de dterminant 1 modulo p, une matrice congruente modulo p e a e de premi`re ligne (1 0 0). e Dans la seconde partie, on majore le cardinal des sous-groupes nis de SLn (Z) par un nombre explicite ne dpendant que de n. On commence par tudier en dtail les cas e e e n = 2 ou n = 3. On peut bien sr procder par calcul brutal, mais il est plus lgant u e ee de remarquer quun sous-groupe ni de SLn (R) est conjugu ` un sous-groupe du groupe ea orthogonal (ctait lobjet de la question 7) et dutiliser la forme rduite des rotations du e e plan et de lespace apprise en cours, ce quextrment peu de candidat(e)s ont compris. e Ceci explique que la question 9 na t que tr`s rarement compl`tement bien traite. ee e e e La question 11 ne prsente pas de grande dicult. Pour 11.c), on peut soit appliquer e e la question 11.a) au groupe r (G) (en prenant garde au fait que ce groupe nest pas toujours isomorhe ` G), soit appliquer ` la somme considre la mme astuce quen 11.a). a a ee e La question 12.a) utilise une jolie astuce (donne dans lnonc) ; la question 12.c) na e e e t compl`tement traite que dans une vingtaine de copies. La question 13.a) a t tr`s ee e e ee e souvent extrment mal rdige (de nouveau, en essaye de se raccrocher ` des choses dj` e e e a ea vues plutt que de rpondre directement et prcisment ` une question somme toute facile). o e e e a Les questions 14 et 15 ne sont pas diciles mais ont t peu traites, tant places ` la n ee e e e a dune longue partie. La question 15.a) a parfois t rsolue directement, sans faire appel ee e a ` la question prcdente (elle avait probablement t vue en prparation). La question 16 e e ee e na reu aucune rponse satisfaisante. c e De nouveau, trop de candidat(e)s perdent des points par leur rdaction approximative e dans des questions faciles. Le rsultat principal de la derni`re partie est que tout morphisme de groupes surjectif de e e SLn (Z) dans lui-mme est bijectif. e La fatigue se fait sentir : dans la question 17, on oublie souvent des lments de SL2 (Z/2Z). ee La notion de sous-groupe engendr par une partie tait dnie dans lintroduction (elle e e e nappara au programme que sous la forme de partie gnratrice dun groupe ) mais a t e e visiblement t vue dans beaucoup de prparations ; ce nest pas toujours un avantage ee e car les candidat(e)s se croient alors permis dutiliser des rsultats sans les justier. Il e est beaucoup plus simple de dire que si un morphisme de groupes SLn (Z) G est trivial sur chaque Mi,j , son noyau est SLn (Z) tout entier par dnition, puisque cest un souse groupe qui contient tous les Mi,j , plutt que dutiliser la forme gnrale (parfois fausse) o e e des lments du sous-groupe engendr par une partie. La question dicile est la 19.b) ee e (traite dans 6 copies). La question 20 a t rsolue dans 3 copies. e ee e