Le cours
1. Groupes et sous-groupes
- Axiomes de groupe : un ensemble G muni d'une loi interne ⋅:G×G→G est un groupe si :
1. Associativité : ∀x,y,z∈G,(x⋅y)⋅z=x⋅(y⋅z).
2. Élément neutre : ∃e∈G,∀x∈G,e⋅x=x⋅e=x.
3. Symétrique : ∀x∈G,∃x−1∈G,x⋅x−1=x−1⋅x=e.
- Si de plus ∀x,y∈G,xy=yx, le groupe est dit abélien (ou commutatif).
- Caractérisation d'un sous-groupe : une partie H⊂G est un sous-groupe (noté H≤G) si et seulement si H=∅ et
∀x,y∈H,xy−1∈H
- Exemples : (Z,+), (Z/nZ,+), (Un,×), le groupe symétrique Sn (d'ordre n!), GLn(K) et son sous-groupe SLn(K).
- Sous-groupe engendré : pour S⊂G, ⟨S⟩ est l'intersection de tous les sous-groupes contenant S ; c'est l'ensemble des produits finis d'éléments de S et de leurs inverses.
2. Morphismes de groupes, noyau et image
- Soient (G,⋅) et (G′,∗) deux groupes. Une application f:G→G′ est un morphisme de groupes si :
∀x,y∈G,f(x⋅y)=f(x)∗f(y)
- Propriétés immédiates : f(eG)=eG′ et ∀x∈G,f(x−1)=f(x)−1. L'image directe et l'image réciproque d'un sous-groupe par f sont des sous-groupes.
- Noyau : Ker(f)=f−1({eG′}), sous-groupe de G. Image : Im(f)=f(G), sous-groupe de G′.
- Critère d'injectivité : f est injectif ⟺Ker(f)={eG}. En effet, f(x)=f(y)⟺f(x−1y)=eG′⟺x−1y∈Ker(f).
- Exemples : det:GLn(K)→K∗ a pour noyau SLn(K) ; exp:(C,+)→(C∗,×) est surjectif de noyau 2iπZ.
3. Groupes monogènes et cycliques, ordre d'un élément
- Ordre d'un élément : si {k≥1∣gk=e} est non vide, son minimum ω(g) est l'ordre de g ; alors gk=e⟺ω(g)∣k, et ⟨g⟩={e,g,…,gω(g)−1} est de cardinal ω(g).
- Sous-groupes de Z : ce sont exactement les nZ, n∈N (si H={0}, n=min(H∩N∗) et la division euclidienne donne H=nZ).
- Classification : tout groupe monogène infini est isomorphe à Z ; tout groupe cyclique d'ordre n est isomorphe à Z/nZ, via k↦gk.
- Sous-groupes d'un groupe cyclique d'ordre n : pour chaque diviseur d de n, il existe un unique sous-groupe d'ordre d, et il est cyclique.
- Générateurs : kˉ engendre Z/nZ si et seulement si k∧n=1 ; il y en a φ(n) (indicatrice d'Euler). L'ordre de kˉ dans Z/nZ est k∧nn.
4. Théorème de Lagrange et conséquences
- Classes à gauche : pour H≤G et g∈G, gH={gh∣h∈H}. L'ensemble des classes à gauche est noté G/H ; l'indice [G:H] est son cardinal.
- Théorème de Lagrange : si G est fini et H≤G, alors
∣G∣=∣H∣×[G:H]
1. L'ordre de tout sous-groupe de G divise ∣G∣.
2. L'ordre de tout élément g divise ∣G∣ (appliquer Lagrange à ⟨g⟩), donc g∣G∣=e.
3. Tout groupe d'ordre premier p est cyclique (tout g=e est d'ordre p), donc isomorphe à Z/pZ.
4. Euler et Fermat : appliqué au groupe (Z/nZ)× d'ordre φ(n) : aφ(n)≡1(modn) si a∧n=1 ; en particulier ap−1≡1(modp) si p est premier et p∤a.
- Multiplicativité des indices : si K≤H≤G avec G fini, [G:K]=[G:H]×[H:K].
5. Démonstration du théorème de Lagrange
Énoncé. Soit G un groupe fini et H un sous-groupe de G. Alors ∣H∣ divise ∣G∣ et ∣G∣=∣H∣×[G:H].
Démonstration.
1. Relation d'équivalence. Posons xRy⟺x−1y∈H. Elle est réflexive (x−1x=e∈H), symétrique (si x−1y∈H, alors y−1x=(x−1y)−1∈H) et transitive (si x−1y∈H et y−1z∈H, alors x−1z=(x−1y)(y−1z)∈H).
2. Les classes sont les xH. On a yRx⟺x−1y∈H⟺∃h∈H,y=xh⟺y∈xH. Les classes d'équivalence forment une partition de G : G est réunion disjointe des [G:H] classes à gauche distinctes.
3. Chaque classe a ∣H∣ éléments. L'application τx:H→xH, h↦xh est surjective par définition de xH, et injective car xh=xh′⟹h=h′ (multiplication à gauche par x−1). C'est une bijection, donc ∣xH∣=∣H∣.
4. Dénombrement. G étant réunion disjointe de [G:H] parties ayant chacune ∣H∣ éléments, ∣G∣=[G:H]×∣H∣. □
Remarque. La démonstration vaut aussi avec les classes à droite Hx ; l'application xH↦Hx−1 est une bijection entre classes à gauche et classes à droite, donc les deux indices coïncident même si G est infini.
6. Sous-groupes distingués, quotient et théorème d'isomorphisme
- Un sous-groupe H≤G est distingué (ou normal), noté H⊴G, si
∀g∈G,∀h∈H,ghg−1∈H(eˊquivalent aˋ ∀g∈G,gH=Hg)
- Exemples : tout sous-groupe d'un groupe abélien ; tout noyau de morphisme ; SLn(K)⊴GLn(K) ; An⊴Sn ; le centre Z(G). Contre-exemple : ⟨(12)⟩ n'est pas distingué dans S3, car (13)(12)(13)−1=(23).
- Groupe quotient : si H⊴G, la loi (xH)(yH)=(xy)H est bien définie (indépendante des représentants) et fait de G/H un groupe ; la surjection canonique π:G→G/H est un morphisme de noyau H.
- Premier théorème d'isomorphisme : pour tout morphisme de groupes f:G→G′,
Ker(f)⊴GetG/Ker(f)≃Im(f)
via fˉ(xKer(f))=f(x) : fˉ est bien définie et injective car f(x)=f(y)⟺x−1y∈Ker(f), et surjective sur Im(f) par construction.
- Applications : GLn(K)/SLn(K)≃K∗ ; Z/nZ est le quotient de Z par le noyau de k↦e2ikπ/n, d'où Z/nZ≃Un.
7. Le groupe symétrique Sn
- Décomposition en cycles : toute permutation σ∈Sn s'écrit comme produit de cycles à supports deux à deux disjoints, de façon unique à l'ordre près des facteurs ; ces cycles commutent.
- Ordre : l'ordre de σ est le PPCM des longueurs des cycles de sa décomposition.
- Générateurs : les transpositions engendrent Sn ; un k-cycle est produit de k−1 transpositions : (a1a2…ak)=(a1a2)(a2a3)⋯(ak−1ak).
- Signature : il existe un unique morphisme non trivial ε:Sn→{−1,1} (n≥2) ; il vaut −1 sur les transpositions, et un k-cycle a pour signature (−1)k−1.
- Groupe alterné : An=Ker(ε) est distingué d'indice 2, d'ordre 2n! pour n≥2.
- Conjugaison : deux permutations sont conjuguées dans Sn si et seulement si elles ont le même type (mêmes longueurs de cycles) ; plus précisément τ(a1…ak)τ−1=(τ(a1)…τ(ak)).