Université Claude Bernard Lyon 1. MASTER M1G Algèbre. Fiche TD 1

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

Introduction à l étude des Corps Finis

Feuille G1 RAPPEL SUR LES GROUPES

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

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

Le produit semi-direct

Structures algébriques

Quelques tests de primalité

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.

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

Cours arithmétique et groupes. Licence première année, premier semestre

La transformée de Fourier sur un groupe fini et quelques-unes de ses applications. Elise Raphael Semestre d automne

Mathématiques Algèbre et géométrie

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

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

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

Problème 1 : applications du plan affine

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

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1

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

Rapport de stage de fin de première année : exemples de groupes, leur traitement par MAGMA, et applications en cryptographie

Nombres premiers. Comment reconnaître un nombre premier? Mais...

Premiers exercices d Algèbre. Anne-Marie Simon


Chapitre 2. Matrices

3 Approximation de solutions d équations

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

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

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

Cryptographie et fonctions à sens unique

Programme de la classe de première année MPSI

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

Probabilités sur un univers fini

La Longue Marche à travers la théorie de Galois, Part Ib, 26-37

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

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

Chapitre VI - Méthodes de factorisation

Cours de mathématiques

Calcul fonctionnel holomorphe dans les algèbres de Banach

Cours d Analyse. Fonctions de plusieurs variables

Produit semi-direct. Table des matières. 1 Produit de sous-groupes 2. 2 Produit semi-direct de sous-groupes 3. 3 Produit semi-direct de groupes 4

Développement décimal d un réel

Continuité en un point

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

Calcul différentiel sur R n Première partie

Extrait du poly de Stage de Grésillon 1, août 2010

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

Définitions. Numéro à préciser. (Durée : )

Dualité dans les espaces de Lebesgue et mesures de Radon finies

ENSAE - DAKAR BROCHURE D'INFORMATION SUR LE CONCOURS DE RECRUTEMENT D ÉLÈVES INGÉNIEURS STATISTICIENS ÉCONOMISTES (I S E) Option Mathématiques CAPESA

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

Polynômes à plusieurs variables. Résultant

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

Comment démontrer des formules sans effort? exposé de maîtrise

UNIVERSITE IBN ZOHR Faculté des sciences Agadir. Filière SMA & SMI. Semestre 1. Module : Algèbre 1

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

RAPHAËL ROUQUIER. 1. Introduction

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

Axiomatique de N, construction de Z

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

CHAPITRE 10. Jacobien, changement de coordonnées.

Simulation de variables aléatoires

Calcul différentiel. Chapitre Différentiabilité

Programmes des classes préparatoires aux Grandes Ecoles

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

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

Triangle de Pascal dans Z/pZ avec p premier

Chapitre 1 : Évolution COURS

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

Exercice : la frontière des portefeuilles optimaux sans actif certain

C algèbre d un certain groupe de Lie nilpotent.

Géométrie dans l espace Produit scalaire et équations

Image d un intervalle par une fonction continue

Les indices à surplus constant

Différentiabilité ; Fonctions de plusieurs variables réelles

Capes Première épreuve

SUR CERTAINS SYSTEMES D EQUATIONS AVEC CONTRAINTES DANS UN GROUPE LIBRE (*)

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

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

Marc HINDRY. Introduction et présentation. page 2. 1 Le langage mathématique page 4. 2 Ensembles et applications page 8

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

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

Licence STS mention Mathématiques Parcours Ingénieur Télécom Bretagne (ITB)

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

Fonctions de plusieurs variables

3. Conditionnement P (B)

Calcul intégral élémentaire en plusieurs variables

Comparaison de fonctions Développements limités. Chapitre 10

ÉPREUVE COMMUNE DE TIPE Partie D

Carl-Louis-Ferdinand von Lindemann ( )

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Temps et thermodynamique quantique

Approximations variationelles des EDP Notes du Cours de M2

4. NOMBRES COMPLEXES ET TRIGONOMÉTRIE

Probabilités sur un univers fini

Cours d arithmétique Première partie

8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2

NOMBRES COMPLEXES. Exercice 1 :

avec des nombres entiers

Équations d amorçage d intégrales premières formelles

Transcription:

Université Claude Bernard Lyon 1 MASTER M1G Algèbre Fiche TD 1 Exercice 1 Automorphismes de Z/nZ 1. (Question de cours) Montrer que l application qui, à un élément a de (Z/nZ), envoie l application x ax de Z/nZ dans lui-même, définit un isomorphisme du groupe multiplicatif (Z/nZ) dans le groupe Aut(Z/nZ) des automorphismes de Z/nZ. Montrer que son inverse est l application qui, à φ dans Aut(Z/nZ), associe φ(1). Il y a plein de choses à montrer : que l application est bien (co-)définie, que c est un morphisme, injectif, surjectif. 2. On suppose que n := i pn i i est la décomposition en facteurs premiers de n. Montrer que l on a l isomorphisme de groupes (Z/nZ) i (Z/p n i i Z) On se rappelle de la construction de l isomorphisme du lemme chinois. Pourquoi cet isomorphisme envoie les inversibles sur les inversibles? Pourquoi le produit direct des inversibles est égal aux inversibles du produit direct? 3. En déduire une formule pour le nombre ϕ(n) des inversibles de Z/nZ. 4. Décrire (Z/5Z), (Z/9Z), (Z/45Z). Ce dernier est-il cyclique? Un bon argument pour cette dernière question serait en termes d exposant du groupe. Un meilleur serait en termes d unicité de la décomposition des groupes abéliens finis. Exercice 2 Automorphismes de Z/nZ (suite et fin) Le but de l exercice est de décomposer en groupes cycliques le groupe des automorphismes de Z/nZ (qui est abélien par l exercice précédent). Dans un esprit de modération nous allons nous limiter au cas où n = p k. 1. Trouver un élément d ordre 6 dans (Z/7Z), un élément d ordre 12 dans (Z/13Z). Pouvait-on être certain de leur existence? 2. On veut montrer que (Z/pZ) Z/(p 1)Z, c est-à-dire qu il existe un élément d ordre (p 1) dans (Z/pZ). (a) Montrer que sur (Z/pZ), le nombre d éléments d ordre d est inférieur ou égal à ϕ(d). 1

(b) A l aide de l égalité n = d n ϕ(d) (que signifie cette égalité?), conclure qu il existe forcément un élément d ordre p 1. 3. On suppose que p est premier impair et on veut montrer que (Z/p k Z) est cyclique. (a) Montrer qu il existe λ k, pour tout k premier à p tel que (1 + p) pk = 1 + λp k+1. (b) Montrer qu il existe un élément d ordre p 1 dans (Z/p k Z). (c) Montrer qu il existe un élément d ordre p k 1 (p 1). Conclure. 4. Où s est-on servi du fait que p était impair? Voir solution sur l autre fiche Exercice 3 Produits (semi-)directs internes 1. On suppose qu un groupe fini G possède deux sous-groupes distingués H et K tels que #H#K = #G, #H et #K sont premiers entre eux. Montrer que G est isomorphe au produit direct H K. On construit tout d abord une application de H K dans G par multiplication... 2. Que se passe-t-il si seul K est distingué? On pense tout de suite au produit semi-direct. 3. Application : Montrer que le seul groupe d ordre 15 est cyclique. On peut commencer par regarder les Sylow d un groupe d ordre 15. 4. Généraliser cette application à un groupe d ordre pq tel que q < p sont deux nombres premiers, avec p non congru à 1 modulo q. 5. Que se passe-t-il si p est congru à 1 modulo q, par exemple, pour 6 ou 2p, avec p premier impair? Exercice 4 Nombre de groupes abéliens d ordre fixé 1. Combien y a-t-il de groupes abéliens d ordre p n avec p premier? Montrer que ce nombre est égal au terme en z n dans le produit infini + 1 k=1. 1 z k Le théorème de structure des groupes abéliens finis fait le lien entre ce nombre et 1 le nombre de partitions de n. Pour la dernière question, il faut développer en 1 z k votre série préférée (Non, pas Games of Thrones!). 2. Combien y a-t-il de groupes abéliens d ordre n avec n = i pn i i? Exercice 5 Réciproque de Lagrange dans le cas abélien fini 2

1. Montrer que si G est un groupe cyclique d ordre n, alors, pour tout diviseur d de n, il existe un unique sous-groupe d ordre d de G. On se ramène au cas où G = Z/nZ et on pose a = n/d. Le sous-groupe engendré par a fait l affaire. Pour l unicité, dire qu un élément k d un sous-groupe d ordre d va vérifier dk = 0. 2. Quels sont les morphismes entre les groupes additifs Z/nZ et Z/mZ? Analyse-synthèse. Un tel morphisme ϕ est entièrement déterminé par la donnée de ϕ(1). Ce dernier doit forcément être annulé par m et par n, donc par leur pgcd, disons, d. Réciproquement, la donnée d un élément de Z/mZ annulé par d fournit un unique morphisme ϕ de Z/nZ vers Z/mZ. 3. Quels sont les groupes d ordre 12? Quel est le rapport avec ce qui précède? Ah, peut-être les produits semi-directs? Exercice 6 Groupe des isométries du tétraèdre et surjection exceptionnelle S 4 S 3. Soit G le groupe des isométries du tétraèdre régulier T. On admettra qu un élément de G envoie un sommet de T sur un sommet de T. 1. Montrer, en faisant agir G sur l ensemble des sommets du tétraèdre, que G est isomorphe à S 4. L action sur l ensemble des sommets fournit un morphisme de G dans S 4. Pour l injectivité, on montrera qu un élément du noyau fixe un repère de l espace. Pour la surjectivité, on montrera que les transpositions de S 4 sont atteintes. 2. En déduire un morphisme surjectif de S 4 sur S 3. Quel est son noyau? En gros, la bonne question à se poser est : le groupe G agit sur trois quoi? Le mieux est d inscrire le tétraèdre dans un cube de sorte que les trois axes du cube sont les trois bimédianes du tétraèdre. Pour le noyau, on peut commencer à trouver son ordre. 3. Montrer que S 4 est un produit semi-direct de S 3 sur (Z/2Z) 2. Exercice 7 p-sylow de GL n (F p ) 1. Soit p un nombre premier. Quels sont les p-sylow du groupe GL n (F p )? Commencer par trouver le cardinal de GL n (F p ). Il y en a autant que de bases de l espace F n p. Montrer que l ordre d un p-sylow est p n(n 1) 2. Considérer le sous-groupe U des matrices triangulaires supérieures avec des 1 sur la diagonale. 2. Montrer que le stabilisateur de U pour la conjugaison, est le groupe T des matrices triangulaires supérieures (inversibles). Il est assez clair que la conjugaison par T stabilise U. Pour la réciproque, notons E k le sous-espace engendré par les k premiers vecteurs de la base canonique. On remarque que si g est dans le stabilisateur de U, alors, g(e k ) est stabilisé par U, et que l on a donc g(e k ) = E k. 3. Combien GL n (F p ) possède-t-il de p-sylow? Tous les p-sylow sont conjugués. On est ramené à trouver le cardinal du stabilisateur de U pour la conjugaison, qui se trouve être le groupe T. 3

Exercice 8 p-sylow de S p 1. Soit p un nombre premier. Quels sont les p-sylow de S p? Montrer qu il y en a exactement (p 2)! En déduire une preuve élégante de la formule de Wilson : (p 1)! est congru à 1 modulo p. 2. Quels sont les Sylow de S 3, S 4, S 5? Pour S 3, on peut tout faire à la main. Mais pour S 4, il est bien de réaliser S 4 comme le groupe du tétraèdre régulier. Pour S 5 et pour les p-sylow, avec p 5, on peut considérer une injection naturelle de S 4 dans S 5. 3. Quels sont les normalisateurs de ces Sylow? (voir tableau) S 2 n 2 N 2 S 3 n 3 N 3 S 5 n 5 N 5 S 3 Z/2Z 3 Z/2Z Z/3Z 4 S 3 S 4 D 4 3 D 4 Z/3Z 4 S 3 S 5 D 4 15 D 4 Z/3Z 10 S 3 Z/5Z 6 Z/5Z Z/4Z Exercice 9 Un sous-groupe d indice premier p minimal est distingué Le but de l exercice est de montrer que si H est un sous-groupe d indice p de G, avec p premier minimal divisant l ordre de G, alors H est distingué. 1. En faisant agir G à gauche sur G/H, fournir un morphisme de G dans S p. 2. En déduire un morphisme de H dans S p 1. Comme H fixe la classe H de l élément neutre, il permute les p 1 classes restantes. 3. Montrer que ce morphisme H S p 1 est trivial. En fait, les ordres de H et de S p 1 sont premiers entre eux. 4. Conclure. On vient de voir que HgH = gh pour tout g de G. Donc, Hg = gh. Exercice 10 Classification des groupes simples : l ordre 60 On veut montrer qu un groupe simple d ordre 60 est isomorphe au groupe alterné A 5. 1. Montrer que si φ est un morphisme d un groupe G vers un groupe H, alors φ envoie le groupe dérivé D(G) dans D(H). Que peut-on en déduire d intéressant si l on prend pour H un groupe abélien? 2. Soit G un groupe simple d ordre 60. Montrer qu il possède 6 5-Sylow. 3. En déduire qu il existe un morphisme injectif φ de G dans S 6. On fait agir par conjugaison G sur l ensemble de ses 5-Sylow. Pour l injectivité, on utilise, d une part, la simplicité de G, d autre part, la transitivité de l action, par le théorème de Sylow. 4. En déduire que G s injecte dans A 6. En assimilant G à son image, quel est le cardinal de A 6 /G? 4

5. Montrer, en faisant agir A 6 sur l ensemble des classes A 6 /G, que G s injecte dans S 5, puis, dans A 5. L action de A 6 sur l ensemble des classes A 6 /G est forcément fidèle. Pourquoi? G fixe la classe du neutre et du coup, s injecte dans S 5. Exercice 11 Groupe projectif et isomorphismes exceptionnels 1. Soit K un corps. On fait agir GL n (K) sur l ensemble des droites (vectorielles) de K n. Montrer que le noyau de l action est le sous-groupe des homothéties de GL n (K). On peut faire le cas n = 1 à part. Si n = 2, et si on choisit deux vecteurs u et v, alors un élément ϕ du noyau vérifie ϕ(u) = λ u u, ϕ(v) = λ v v. Il faut montrer λ u = λ v. On fera deux cas, selon si (u, v) est libre ou non. Dans le cas libre, considérer u + v. 2. On note dans la suite PGL n (K) le quotient obtenu ; il agit donc fidèlement sur l ensemble des droites de K n. Montrer que PGL 2 (F 2 ) S 3 et PGL 2 (F 3 ) S 4. Combien y-a-t-il de droites dans K 2 pour les corps considérés? Quels sont les ordres des groupes en présence? Exercice 12 Etude des p-groupes On fixe un nombre premier p. On appelle p-groupe tout groupe non trivial d ordre une puissance de p. Pourquoi les étudier de près? 1. Montrer que le centre d un p-groupe G est non trivial. Faire agir G sur lui-même par conjugaison. Comment reconnaître le centre, en termes d orbites? Appliquer la formule des classes. 2. En déduire une réciproque de Lagrange dans le cadre des p-groupes : pour tout diviseur d de l ordre d un p-groupe, il existe un sous-groupe d ordre d. On trouve tout d abord un élément d ordre p dans Z(G), qui engendre un sous-groupe distingué H d ordre p. Ensuite, on fait une récurrence sur l ordre du p-groupe G, en considérant la surjection canonique G G/H. 3. On suppose que G est un groupe, de centre Z(G), tel que G/Z(G) est cyclique. Montrer que G est abélien. Considérer deux éléments b et c de G et écrire leurs classes en fonction d un générateur a de G/Z(G). Montrer alors que bc = cb. 4. En déduire que tout groupe d ordre p 2 est abélien. Quels sont les groupes d ordre p 2? 5. Montrer que le groupe des matrices triangulaires supérieures sur F p, avec des 1 sur la diagonale, est d ordre p 3 non abélien. Quel est son centre? Quel est le quotient par le centre? Peut-on le voir comme un produit semi-direct? Exercice 13 Le groupe H 8 Le groupe H 8 peut être défini, entre autres 1, comme le 2-Sylow de SL 2 (F 3 ). 1. De façon plus traditionnelle, c est le sous-groupe des matrices entières de SU(2). 5

1. Décrire le groupe H 8. Quel est le cardinal de GL 2 (F 3 ), celui de SL 2 (F 3 )? Quel(s) est(sont) son(ses) élément(s) d ordre 2? Montrer que les éléments d ordre 4 ont pour polynôme caractéristique X 2 + 1, puis, les trouver tous. 2. Montrer l isomorphisme SL 2 (F 3 ) H 8 Z/3Z. Montrer d abord que SL 2 (F 3 ) possède un unique 2-Sylow. 6