Groupes, cosets et applications quotient
Introduit| English | Sens |
|---|---|
| coset/ˈkɒset/ | classe latérale |
| normal subgroup/ˈnɔːml ˈsʌbɡruːp/ | sous-groupe normal |
| index/ˈɪndeks/ | indice |
Regroupement horaire
- Douze heures d'horloge se divisent en trois classes : $\{0,3,6,9\}$, $\{1,4,7,10\}$ et $\{2,5,8,11\}$. L'addition d'heures donne toujours la même classe résultante, quelle que soit la représentation choisie.
- Il s'agit d'un groupe quotient. Pour savoir quand cette construction fonctionne, relier les ordres, les classes résiduelles, les noyaux et les sous-groupes normaux.
L'ordre d'un élément dépend de l'opération
- L'ordre de $g$ est le plus petit entier positif $k$ tel que $g^k=e$ ; il est infini s'il n'existe aucun tel entier. Dans le groupe additif $\mathbb Z$, l'élément $1$ a un ordre infini.
- Dans le groupe additif $\mathbb Z/n\mathbb Z$, pour $n\geq2$, l'ordre de $a$ est $n/\gcd(a,n)$. Ainsi $3$ dans $\mathbb Z/12\mathbb Z$ a pour ordre $4$, tandis que l'élément neutre $0$ a pour ordre $1$.
What is the order of 8 in the additive group $\mathbb Z/20\mathbb Z$?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
In ℤ/nℤ the order of a is n / gcd(a, n) = 20 / gcd(8, 20) = 20 / 4 = 5. Check: 5 · 8 = 40 ≡ 0.
Cosets gauche et droit
- Un coset est une translatée d'un sous-groupe par un élément du groupe. Pour $H\leq G$, le coset gauche est $gH=\{gh:h\in H\}$ ; le coset droit est $Hg=\{hg:h\in H\}$. Ils ne coïncident pas nécessairement.
- Les cosets gauches partitionnent $G$ et chacun a la même taille que $H$, car $h\mapsto gh$ est une bijection. De plus, $aH=bH$ exactement lorsque $b^{-1}a\in H$ ; dans les groupes abéliens additifs, cela devient $a-b\in H$.
Indice et Lagrange
- L'indice est le nombre de cosets gauches d'un sous-groupe dans son groupe ambiant. Pour un groupe fini $G$, le dénombrement de cosets de taille égale donne $|G|=[G:H]|H|$, donc les ordres des sous-groupes et des éléments divisent $|G|$.
- L'indice reste défini pour les groupes infinis : $2\mathbb Z$ a deux cosets dans $\mathbb Z$ (pairs et impairs), sans diviser les cardinalités infinies. Tout coset autre que $H$ ne contient pas l'élément neutre, donc n'est pas lui-même un sous-groupe.
A subgroup of order 6 sits inside a group of order 42. What is its index?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
By Lagrange's theorem the index is |G| / |H| = 42 / 6 = 7, the number of cosets.
La fonction horloge, détaillée
- Dans le groupe additif $\mathbb Z/12\mathbb Z$, prenons $H=\{0,3,6,9\}$. Les trois cosets sont $H$, $1+H$ et $2+H$, donc l'indice est $12/4=3$.
- La réduction modulo $3$ envoie chaque coset entier sur une seule valeur dans $\mathbb Z/3\mathbb Z$. Son noyau est $H$ et c'est une application surjective ; l'addition de cosets correspond donc à l'addition modulo $3$.
Quelle classe latérale de H = {0, 3, 6, 9} ?
Classifiez les éléments du groupe additif ℤ/12ℤ en utilisant le test de différence de classes latérales.
Qu'est-ce qui rend un sous-groupe normal ?
- Un sous-groupe normal est un sous-groupe inchangé par conjugaison par tout élément de son groupe ambiant. Autrement dit, $gHg^{-1}=H$ pour tout $g\in G$, ou $gH=Hg$ pour tout $g\in G$.
- Tout sous-groupe d'un groupe ambiant abélien est normal. Tout sous-groupe d'indice-$2$ est également normal : pour $g\notin H$, les deux $gH$ et $Hg$ forment l'ensemble complémentaire entier $G\setminus H$.
Un sous-groupe abélien peut ne pas être normal
- Composons les permutations de droite à gauche. Dans $S_3$, prenons $H=\{e,(1\,2)\}$ et $g=(1\,2\,3)$. Bien que $H$ soit abélien, $g(1\,2)g^{-1}=(2\,3)\notin H$, donc $H$ n'est pas normal dans $S_3$.
- La multiplication directe donne $gH=\{(1\,2\,3),(1\,3)\}$ mais pas $Hg=\{(1\,2\,3),(2\,3)\}$. Un coset gauche et un coset droit peuvent se chevaucher sans être égaux ; les cosets du même côté restent une partition.
With rightmost-first composition, $H=\{e,(1\,2)\}$ et $g=(1\,2\,3)$ in $S_3$. Which is $gH$?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Multiply g by each element of H: ge = (1 2 3) and g(1 2) = (1 3). The other two-element set listed is Hg.
Every abelian subgroup is normal in every group containing it.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
The subgroup {e, (1 2)} is abelian but not normal in S₃. The valid rule requires the ambient group to be abelian.
Pourquoi la multiplication quotient nécessite la normalité
- La règle usuelle $(aH)(bH)=abH$ définit une opération de groupe sur les classes résidues exactement lorsque $H$ est normal. Le résultat doit être indépendant des représentants choisis dans chaque classe résidue.
- Dans l'exemple précédent, $e$ et $h=(1\,2)$ représentent tous deux $H$. Or $egH=gH$ tandis que $hgH\ne gH$, car $hg=(2\,3)\notin gH$. Ainsi, l'ensemble des classes résidues existe, mais cette multiplication n'est pas bien définie.
In $S_3$, use $H=\{e,(1\,2)\}$ et $g=(1\,2\,3)$ to show explicitly why $(aH)(bH)=abH$ depends on representatives. Compose rightmost first.
Les éléments $e$ et $h=(1\,2)$ représentent tous deux $H$. Choisir $e$ dans le premier facteur donne $egH=gH=\{(1\,2\,3),(1\,3)\}$. Choisir $h$ à la place donne $hgH=\{(2\,3),(1\,3\,2)\}$. Ce sont des classes latérales gauches différentes, donc le produit proposé des mêmes deux classes latérales $H$ et $gH$ n'est pas bien défini.
Un quotient correspond à l'image
- Un homomorphisme préserve l'opération de groupe. Son noyau est toujours normal, et le premier théorème d'isomorphisme donne $G/\ker\varphi\cong\operatorname{im}\varphi$. Cela équivaut au codomaine entier uniquement si la fonction est surjective.
- Pour la fonction additive $\varphi:\mathbb Z/6\mathbb Z\to\mathbb Z/6\mathbb Z$, $\varphi(x)=2x$, le noyau est $\{0,3\}$ et l'image est $\{0,2,4\}$. Le quotient possède $3$ éléments et est isomorphe à $\mathbb Z/3\mathbb Z$, et non au codomaine à six éléments.
Pour $\varphi:\mathbb Z/6\mathbb Z\to\mathbb Z/6\mathbb Z$, $\varphi(x)=2x$, how many elements does $(\mathbb Z/6\mathbb Z)/\ker\varphi$ have?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
The kernel is {0, 3}, so the index is 6/2 = 3. The image {0, 2, 4} also has three elements; the six-element codomain is not the image.
In additive $\mathbb Z/20\mathbb Z$, let $H=\langle8\rangle$. List $H$, find its index and identify the quotient using a homomorphism.
Les multiples de $8$ donnent $H=\{0,4,8,12,16\}$, de taille $5$. Donc $[\mathbb Z/20\mathbb Z:H]=20/5=4$. La réduction modulo $4$ est un homomorphisme surjectif bien défini car $4$ divise $20$ ; son noyau est exactement $H$. Par conséquent $(\mathbb Z/20\mathbb Z)/H\cong\mathbb Z/4\mathbb Z$, avec des classes latérales distinguées par les restes $0,1,2,3$ modulo $4$.
Lagrange n'a pas de réciproque générale
- Le groupe alterné $A_4$ contient les permutations paires de quatre symboles : l'identité, huit $3$-cycles et trois produits de deux transpositions disjointes. Son ordre est $12$, mais il ne possède aucun sous-groupe d'ordre $6$.
- Si un tel sous-groupe existait, son indice serait $2$, donc il serait normal. Dans le quotient d'ordre $2$, chaque $3$-cycle devrait se projeter sur l'identité : l'ordre de son image divise à la fois $3$ et $2$. Les huit $3$-cycles seraient contenus dans un sous-groupe comportant seulement six éléments, ce qui est une contradiction.
A group of order 12 need not have a subgroup of every order dividing 12.
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
True. The converse of Lagrange's theorem fails: $A_4$ has order 12 but no subgroup of order 6.
How many $3$-cycles are in $A_4$?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Choose three of the four symbols in 4 ways. Each chosen triple has two cyclic orientations, giving 4 × 2 = 8. All 3-cycles are even.
Explain why $A_4$ has no subgroup of order $6$. Use index, normality and the eight $3$-cycles.
Oui $H\leq A_4$ avait pour ordre $6$, il aurait pour indice $2$, serait donc normal. L'application quotient vers $A_4/H$ enverrait chaque cycle $3$ vers un élément dont l'ordre divise $3$. Son ordre divise aussi $|A_4/H|=2$, donc l'image doit être l'identité. Tous les huit cycles $3$ appartiendraient donc au noyau à six éléments $H$, ce qui est impossible. Diviser l'ordre du groupe est nécessaire pour l'ordre d'un sous-groupe, mais non suffisant.
Ordre d'une permutation : cycles disjoints séparés
- Les cycles disjoints agissent indépendamment, donc l'ordre de la permutation est le plus petit commun multiple de leurs longueurs. Par exemple, $(1\,2)(3\,4\,5)$ a pour ordre $\operatorname{lcm}(2,3)=6$.
- Lorsque les cycles se chevauchent, calculer d'abord le produit : application de droite à gauche donne $(1\,2)(2\,3)=(1\,2\,3)$, d'ordre $3$, et non $2$. Inverser le produit donne $(1\,3\,2)$ ; la multiplication ne commute pas nécessairement.
What is the order of $(1\,2\,3)(4\,5\,6\,7)$ in $S_7$?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
The cycles are disjoint, so the order is the lcm of their lengths: lcm(3, 4) = 12.
Compose rightmost first. What is the order of $(1\,2)(2\,3)$?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
The product is (1 2 3), so its order is 3. Taking lcm(2, 2) directly would be invalid because the two displayed cycles overlap.
Conjugaison dans le groupe symétrique
- Dans $S_n$, deux permutations sont conjuguées exactement lorsque leurs longueurs de cycles disjoints coïncident, y compris les points fixes. La conjugaison renomme les symboles tout en conservant les longueurs des cycles.
- Les cinq types de cycles dans $S_4$ sont $1+1+1+1$, $2+1+1$, $2+2$, $3+1$ et $4$. Leurs tailles de classes sont respectivement $1,6,3,8,6$, s'additionnant à $24$ ; cinq types signifient cinq classes, et non cinq éléments.
How many conjugacy classes does $S_4$ have?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Conjugacy classes in Sₙ correspond to cycle types, i.e. partitions of n. The partitions of 4 are 4, 3+1, 2+2, 2+1+1 and 1+1+1+1, so there are 5 classes.
How many permutations in $S_4$ have cycle type $2+2$?
Difficulté 2/5 · 140 pièces + un petit bonus lors de la première réussite aujourd'hui
Pair symbol 1 with 2, 3 or 4; the remaining pair is then forced. The three permutations are (1 2)(3 4), (1 3)(2 4), (1 4)(2 3).
Utiliser la conjugaison pour tester la normalité
- Un sous-groupe est normal exactement lorsqu'il constitue une réunion de classes de conjugaison entières du groupe ambiant. Dans $S_3$, $A_3=\{e,(1\,2\,3),(1\,3\,2)\}$ est normal ; le sous-groupe $\{e,(1\,2)\}$ omet les autres transpositions conjuguées.
- Dans $S_4$, l'identité avec les trois doubles transpositions forment le sous-groupe normal $V_4$. En revanche, $\langle(1\,2\,3\,4)\rangle$ n'est pas normal : la conjugaison par $(3\,4)$ donne $(1\,2\,4\,3)$, qui n'est pas une puissance de $(1\,2\,3\,4)$.
Normale dans le groupe ambiant indiqué ?
Distinguer la commutativité interne de l'invariance sous conjugaison ambiante.
Which coset set fails to become a group under the usual coset multiplication?
Difficulté 1/5 · 100 pièces + un petit bonus lors de la première réussite aujourd'hui
Only {e, (1 2)} in S₃ is not normal. A₃ has index 2, every subgroup of the additive abelian clock group is normal, and the identity subgroup is always normal.
Choisir le théorème, vérifier ses conditions
- Spécifier l'opération et le groupe ambiant. Utiliser le dénombrement de groupes finis pour Lagrange, tester la normalité avant la multiplication quotient, et identifier un quotient avec l'image de l'homomorphisme.
- Calculer les longueurs des cycles disjoints avant de prendre un PCCM. La commutativité interne d'un sous-groupe ne prouve pas sa normalité ; inspecter ses conjugués dans le groupe entier.
Both $V_4=\{e,(1\,2)(3\,4),(1\,3)(2\,4),(1\,4)(2\,3)\}$ et $C=\langle(1\,2\,3\,4)\rangle$ are abelian subgroups of order $4$ in $S_4$. Explain why exactly one is normal.
$V_4$ est un sous-groupe : tout élément non identité s'élève au carré à $e$, et le produit de deux éléments non identités distincts est le troisième. Il contient toute la classe de conjugaison des doubles transpositions ainsi que $e$, donc est normal dans $S_4$. Les puissances dans $C$ sont $e$, $(1\,2\,3\,4)$, $(1\,3)(2\,4)$ et $(1\,4\,3\,2)$. Conjuguer son générateur par $(3\,4)$ produit $(1\,2\,4\,3)$, hors de cette liste. Ainsi $C$ n'est pas normal. Taille égale et commutativité interne ne décident pas de la normalité.