Grupos, cossets e mapas quociente
Introduzido| English | Significado |
|---|---|
| coset/ˈkɒset/ | classe lateral |
| normal subgroup/ˈnɔːml ˈsʌbɡruːp/ | subgrupo normal |
| index/ˈɪndeks/ | índice |
Agrupamento do relógio
- Doze horas do relógio dividem-se em três classes: $\{0,3,6,9\}$, $\{1,4,7,10\}$ e $\{2,5,8,11\}$. Somar horas resulta na mesma classe final, independentemente dos representantes escolhidos.
- Este é um grupo quociente. Para saber quando essa construção funciona, conecte ordens, classes laterais, núcleos e subgrupos normais.
A ordem do elemento depende da operação
- A ordem de $g$ é o menor inteiro positivo $k$ tal que $g^k=e$; é infinito se não existe tal inteiro. No grupo aditivo $\mathbb Z$, o elemento $1$ tem ordem infinita.
- In the additive group $\mathbb Z/n\mathbb Z$, for $n\geq2$, the order of $a$ is $n/\gcd(a,n)$. Thus $3$ in $\mathbb Z/12\mathbb Z$ has order $4$, while the identity $0$ has order $1$.
What is the order of 8 in the additive group $\mathbb Z/20\mathbb Z$?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
In ℤ/nℤ the order of a is n / gcd(a, n) = 20 / gcd(8, 20) = 20 / 4 = 5. Check: 5 · 8 = 40 ≡ 0.
Classes laterais esquerda e direita
- A coset is a translate of a subgroup by a group element. For $H\leq G$, the left coset is $gH=\{gh:h\in H\}$; the right coset is $Hg=\{hg:h\in H\}$. They need not agree.
- Left cosets partition $G$ and each has the same size as $H$, since $h\mapsto gh$ is a bijection. Also $aH=bH$ exactly when $b^{-1}a\in H$; in additive abelian groups this becomes $a-b\in H$.
Índice e Lagrange
- The index is the number of left cosets of a subgroup in its ambient group. For finite $G$, counting equal-sized cosets gives $|G|=[G:H]|H|$, so both subgroup orders and element orders divide $|G|$.
- Index still makes sense for infinite groups: $2\mathbb Z$ has two cosets in $\mathbb Z$ (even and odd), without dividing infinite cardinalities. Every coset other than $H$ misses the identity, so is not itself a subgroup.
A subgroup of order 6 sits inside a group of order 42. What is its index?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
By Lagrange's theorem the index is |G| / |H| = 42 / 6 = 7, the number of cosets.
O mapa relógio, resolvido passo a passo
- In additive $\mathbb Z/12\mathbb Z$, let $H=\{0,3,6,9\}$. The three cosets are $H$, $1+H$ and $2+H$, so the index is $12/4=3$.
- Reduction modulo $3$ sends each whole coset to one value in $\mathbb Z/3\mathbb Z$. Its kernel is $H$ and it is onto; adding cosets therefore matches addition modulo $3$.
Qual o cosseto de H = {0, 3, 6, 9}?
Classifique os elementos do grupo aditivo ℤ/12ℤ usando o teste de diferença de cossetos.
O que torna um subgrupo normal?
- A normal subgroup is a subgroup unchanged by conjugation by every element of its ambient group. Equivalently, $gHg^{-1}=H$ for every $g\in G$, or $gH=Hg$ for every $g\in G$.
- Every subgroup of an abelian ambient group is normal. Every index-$2$ subgroup is also normal: for $g\notin H$, both $gH$ and $Hg$ are the entire complement $G\setminus H$.
Um subgrupo abeliano pode falhar em ser normal
- Compor permutações da direita para a esquerda. Em $S_3$, considere $H=\{e,(1\,2)\}$ e $g=(1\,2\,3)$. Embora $H$ seja abeliano, $g(1\,2)g^{-1}=(2\,3)\notin H$, logo $H$ não é normal em $S_3$.
- A multiplicação direta resulta em $gH=\{(1\,2\,3),(1\,3)\}$, mas não em $Hg=\{(1\,2\,3),(2\,3)\}$. Um coset esquerdo e um direito podem se sobrepor sem serem iguais; os cosets do mesmo lado permanecem uma partição.
With rightmost-first composition, $H=\{e,(1\,2)\}$ e $g=(1\,2\,3)$ in $S_3$. Which is $gH$?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
The subgroup {e, (1 2)} is abelian but not normal in S₃. The valid rule requires the ambient group to be abelian.
Por que a multiplicação quociente exige normalidade
- A regra usual $(aH)(bH)=abH$ define uma operação de grupo nos cosetos exatamente quando $H$ é normal. O resultado deve ser independente dos representantes escolhidos dentro de cada coset.
- No exemplo anterior, $e$ e $h=(1\,2)$ representam ambos $H$. Contudo, $egH=gH$ enquanto $hgH\ne gH$, já que $hg=(2\,3)\notin gH$. Assim, o conjunto de cosets existe, mas esta multiplicação não está bem definida.
In $S_3$, use $H=\{e,(1\,2)\}$ e $g=(1\,2\,3)$ to show explicitly why $(aH)(bH)=abH$ depends on representatives. Compose rightmost first.
Os elementos $e$ e $h=(1\,2)$ representam $H$. Escolher $e$ no primeiro fator resulta em $egH=gH=\{(1\,2\,3),(1\,3)\}$. Escolher $h$ resulta em $hgH=\{(2\,3),(1\,3\,2)\}$. São classes laterais esquerdas diferentes, logo o produto proposto dos mesmos dois cossetores $H$ e $gH$ não está bem definido.
Um quociente corresponde à imagem
- A homomorphism preserves the group operation. Its kernel is always normal, and the first isomorphism theorem gives $G/\ker\varphi\cong\operatorname{im}\varphi$. This equals the full codomain only when the map is onto.
- Para o mapa aditivo $\varphi:\mathbb Z/6\mathbb Z\to\mathbb Z/6\mathbb Z$, $\varphi(x)=2x$, o kernel é $\{0,3\}$ e a imagem é $\{0,2,4\}$. O quociente tem $3$ elementos e é isomorfo a $\mathbb Z/3\mathbb Z$, não ao codomínio de seis elementos.
A favor $\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?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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.
Os múltiplos de $8$ dão $H=\{0,4,8,12,16\}$, de tamanho $5$. Logo $[\mathbb Z/20\mathbb Z:H]=20/5=4$. A redução módulo $4$ é um homomorfismo sobrejetivo bem definido porque $4$ divide $20$; seu núcleo é exatamente $H$. Portanto $(\mathbb Z/20\mathbb Z)/H\cong\mathbb Z/4\mathbb Z$, com cossetores distinguíveis pelos restos $0,1,2,3$ módulo $4$.
Lagrange não possui recíproco geral
- O grupo alternante $A_4$ contém as permutações pares de quatro símbolos: a identidade, oito $3$-ciclos e três produtos de duas transposições disjuntas. Sua ordem é $12$, mas ele não possui subgrupo de ordem $6$.
- If such a subgroup existed, its index would be $2$, so it would be normal. In the quotient of order $2$, every $3$-cycle must map to the identity: its image order divides both $3$ and $2$. All eight $3$-cycles would lie in a subgroup with only six elements, a contradiction.
A group of order 12 need not have a subgroup of every order dividing 12.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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$?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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.
Se $H\leq A_4$ tivesse ordem $6$, teria índice $2$, sendo normal. O mapeamento quociente para $A_4/H$ enviaria cada ciclo ⟨$3$⟩ para um elemento cuja ordem divide $3$. Sua ordem também divide $|A_4/H|=2$, logo a imagem deve ser a identidade. Todos os oito ciclos ⟨$3$⟩ pertenceriam ao núcleo de seis elementos $H$, uma impossibilidade. Dividir a ordem do grupo é necessário para a ordem de um subgrupo, mas não suficiente.
Ordem da permutação: ciclos disjuntos separados
- Ciclos disjuntos atuam independentemente, portanto a ordem da permutação é o mínimo múltiplo comum de seus comprimentos. Por exemplo, $(1\,2)(3\,4\,5)$ tem ordem $\operatorname{lcm}(2,3)=6$.
- Quando os ciclos se sobrepõem, primeiro calcule o produto: da direita para a esquerda resulta em $(1\,2)(2\,3)=(1\,2\,3)$, de ordem $3$, não $2$. Inverter o produto dá $(1\,3\,2)$; a multiplicação não precisa ser comutativa.
What is the order of $(1\,2\,3)(4\,5\,6\,7)$ in $S_7$?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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)$?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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.
Conjugação no grupo simétrico
- Em $S_n$, duas permutações são conjugadas exatamente quando seus comprimentos de ciclos disjuntos coincidem, incluindo pontos fixos. A conjugação renomeia os símbolos mantendo os comprimentos dos ciclos.
- Os cinco tipos de ciclo em $S_4$ são $1+1+1+1$, $2+1+1$, $2+2$, $3+1$ e $4$. Seus tamanhos de classe são respectivamente $1,6,3,8,6$, somando $24$; cinco tipos significam cinco classes, não cinco elementos.
How many conjugacy classes does $S_4$ have?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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$?
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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).
Use conjugação para testar normalidade
- Um subgrupo é normal exatamente quando é uma união de classes de conjugação inteiras do grupo ambiente. Em $S_3$, $A_3=\{e,(1\,2\,3),(1\,3\,2)\}$ é normal; o subgrupo $\{e,(1\,2)\}$ omite outras transposições conjugadas.
- Em $S_4$, a identidade junto com as três duplas transposições formam o subgrupo normal $V_4$. Em contraste, $\langle(1\,2\,3\,4)\rangle$ não é normal: a conjugação por $(3\,4)$ resulta em $(1\,2\,4\,3)$, que não é potência de $(1\,2\,3\,4)$.
Normal no grupo ambiente declarado?
Distinga comutatividade interna de invariância sob conjugação ambiente.
Which coset set fails to become a group under the usual coset multiplication?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
Escolha o teorema, verifique suas condições
- Especifique a operação e o grupo ambiente. Use contagem de grupos finitos para Lagrange, teste normalidade antes da multiplicação quociente e identifique um quociente com a imagem do homomorfismo.
- Calcule os comprimentos dos ciclos disjuntos antes de calcular o mdc. A comutatividade interna de um subgrupo não prova normalidade; inspeccione seus conjugados no grupo todo.
Both $V_4=\{e,(1\,2)(3\,4),(1\,3)(2\,4),(1\,4)(2\,3)\}$ e $C=\langle(1\,2\,3\,4)\rangle$ are abelian subgroups of order $4$ in $S_4$. Explain why exactly one is normal.
$V_4$ é um subgrupo: todo elemento não identidade elevado ao quadrado resulta em $e$, e o produto de dois distintos elementos não identidade é o terceiro. Contém toda a classe de conjugação de duplas-transposições junto com $e$, sendo normal em $S_4$. As potências em $C$ são $e$, $(1\,2\,3\,4)$, $(1\,3)(2\,4)$ e $(1\,4\,3\,2)$. Conjugar seu gerador por $(3\,4)$ produz $(1\,2\,4\,3)$, fora desta lista. Logo $C$ não é normal. Tamanho igual e comutatividade interna não determinam normalidade.