Mathematics · Livro 5 · Bachelor Year 3

Matemática universitária — Graduação 3

Matemática universitária — Graduação 3 · Bachelor Year 3

1Teoria dos grupos

No volume do segundo ano, os grupos não passavam de instrumentos de contagem: teorema de Lagrange, grupos cíclicos, grupo simétrico e sua assinatura. Este capítulo transforma a teoria dos grupos em um método. O motor é a noção de grupo que age sobre um conjunto: contar órbitas e pontos fixos produz a equação das classes, o teorema de Cauchy e os três teoremas de Sylow — o princípio local-global fundamental da teoria dos grupos finitos. Aprendemos em seguida a montar grupos (produtos diretos e semidiretos) e a desmontá-los (séries de composição, grupos solúveis), e demonstramos o teorema que, no Capítulo 4, encerrará uma questão de três séculos sobre equações polinomiais: o grupo alternado AnA_n é simples para n5n \geq 5.

1.1 Grupos quocientes e teoremas de isomorfismo

Ao longo de todo o capítulo, GG é um grupo escrito multiplicativamente e ee é seu elemento neutro. Recordamos do volume do segundo ano: subgrupos, classes laterais gHgH, teorema de Lagrange (G=[G:H]H\abs G = [G:H]\,\abs H para GG finito), a ordem de um elemento, os grupos cíclicos e o grupo simétrico SnS_n com seu morfismo assinatura ε ⁣:Sn{±1}\varepsilon \colon S_n \to \{\pm1\}.

Definição 1.1

Um subgrupo NN de GG é normal (escreve-se NGN \trianglelefteq G) quando gNg1=NgNg^{-1} = N para todo gGg \in G — de maneira equivalente, quando as classes laterais à esquerda e à direita coincidem: gN=NggN = Ng para todo gg.

Teorema 1.2 (Grupo quociente)

Seja NGN \trianglelefteq G. O conjunto G/NG/N das classes laterais, munido da multiplicação (gN)(hN)=ghN(gN)(hN) = ghN, é um grupo bem definido, o grupo quociente, e a projeção canônica π ⁣:GG/N\pi \colon G \to G/N, ggNg \mapsto gN, é um morfismo sobrejetor de núcleo NN. Reciprocamente, todo núcleo de um morfismo de grupos é normal: os subgrupos normais são exatamente os núcleos.

Demonstração. Tudo está em verificar que a multiplicação está bem definida. Se gN=gNgN = g'N e hN=hNhN = h'N, escreva g=gng' = gn, h=hmh' = hm com n,mNn, m \in N. Então gh=gnhm=gh(h1nh)mghNg'h' = gnhm = gh\,(h^{-1}nh)\,m \in ghN pois h1nhNh^{-1}nh \in N por normalidade: o produto de classes laterais não depende dos representantes. A associatividade, o elemento neutro eN=NeN = N e os inversos (gN)1=g1N(gN)^{-1} = g^{-1}N são herdados de GG. É claro que π\pi é um morfismo sobrejetor e que π(g)=N    gN\pi(g) = N \iff g \in N.

Se f ⁣:GHf \colon G \to H é um morfismo e kkerfk \in \ker f, então f(gkg1)=f(g)f(k)f(g)1=ef(gkg^{-1}) = f(g)f(k)f(g)^{-1} = e: os núcleos são normais.

Teorema 1.3 (Propriedade universal; primeiro teorema de isomorfismo)

Sejam f ⁣:GHf \colon G \to H um morfismo e NGN \trianglelefteq G com NkerfN \subseteq \ker f. Existe um único morfismo fˉ ⁣:G/NH\bar f \colon G/N \to H tal que f=fˉπf = \bar f \circ \pi. Em particular, tomando N=kerfN = \ker f:

G/kerf        imf,gNf(g).G/\ker f \;\xrightarrow{\;\sim\;}\; \operatorname{im} f, \qquad gN \mapsto f(g).

Demonstração. Unicidade: fˉ(gN)\bar f(gN) tem necessariamente de valer f(g)f(g). Existência: se gN=gNgN = g'N, então g1gNkerfg^{-1}g' \in N \subseteq \ker f, logo f(g)=f(g)f(g) = f(g') e fˉ(gN)=f(g)\bar f(gN) = f(g) está bem definido; trata-se de um morfismo porque ff o é. Para N=kerfN = \ker f: fˉ\bar f é injetor, pois fˉ(gN)=e\bar f(gN) = e significa gkerfg \in \ker f, isto é, gN=NgN = N; sua imagem é a de ff.

Teorema 1.4 (Segundo e terceiro teoremas de isomorfismo)

Sejam HGH \leq G e NGN \trianglelefteq G.

  1. HN={hn:hH,nN}HN = \{hn : h \in H,\, n \in N\} é um subgrupo, NHNN \trianglelefteq HN, HNHH \cap N \trianglelefteq H, e

    H/(HN)    HN/N.H/(H \cap N) \;\cong\; HN/N .
  2. Se, além disso, NKGN \subseteq K \trianglelefteq G, então K/NG/NK/N \trianglelefteq G/N e (G/N)/(K/N)G/K(G/N)\big/(K/N) \cong G/K.

Demonstração. (1) HNHN é um subgrupo: (hn)(hn)=hh(h1nh)nHN(hn)(h'n') = hh'\,(h'^{-1}nh')n' \in HN e (hn)1=h1(hn1h1)HN(hn)^{-1} = h^{-1}(hn^{-1}h^{-1}) \in HN, usando a normalidade de NN. Componha HHNπHN/NH \hookrightarrow HN \xrightarrow{\pi} HN/N: esse morfismo é sobrejetor (hnN=hNhnN = hN) e tem núcleo {hH:hN}=HN\{h \in H : h \in N\} = H \cap N; aplique o Teorema 1.3.

(2) A projeção G/NG/KG/N \to G/K, gNgKgN \mapsto gK, está bem definida (NKN \subseteq K), é sobrejetora e tem núcleo K/NK/N; aplique novamente o Teorema 1.3.

Teorema 1.5 (Teorema da correspondência)

Seja NGN \trianglelefteq G. A aplicação HH/NH \mapsto H/N é uma bijeção entre os subgrupos de GG que contêm NN e os subgrupos de G/NG/N, que preserva inclusões, índices e normalidade (nos dois sentidos).

Demonstração. Sua inversa é Hˉπ1(Hˉ)\bar H \mapsto \pi^{-1}(\bar H). Ambas as aplicações levam subgrupos em subgrupos e são mutuamente inversas: π1(H/N)=HN=H\pi^{-1}(H/N) = HN = H pois NHN \subseteq H, e π(π1(Hˉ))=Hˉ\pi(\pi^{-1}(\bar H)) = \bar H pela sobrejetividade de π\pi. As inclusões são claramente preservadas; [G:H]=[G/N:H/N][G:H] = [G/N : H/N] porque gH(gN)(H/N)gH \mapsto (gN)(H/N) é uma bijeção bem definida entre os espaços de classes laterais; e gHg1=HgHg^{-1} = H para todo gg se, e somente se, (gN)(H/N)(gN)1=H/N(gN)(H/N)(gN)^{-1} = H/N para todo gNgN, de novo pela sobrejetividade de π\pi.

Exemplo 1.6

ε ⁣:Sn{±1}\varepsilon \colon S_n \to \{\pm 1\}Sn/An{±1}S_n/A_n \cong \{\pm1\}; det ⁣:GLn(K)K×\det \colon GL_n(K) \to K^\timesGLn(K)/SLn(K)K×GL_n(K)/SL_n(K) \cong K^\times; te2iπtt \mapsto \eu^{2\iu\pi t}R/ZU\R/\Z \cong \mathbb U, o grupo do círculo. O primeiro teorema de isomorfismo é a maneira como os quocientes são calculados na prática: encontre uma sobrejeção com o núcleo certo.

Método 1.7

Para demonstrar que NGN \trianglelefteq G, em ordem decrescente de elegância: exiba NN como núcleo de um morfismo definido em GG; verifique gNg1NgNg^{-1} \subseteq N para todo gg (isso basta: aplicando a g1g^{-1} e conjugando obtém-se a inclusão inversa); verifique que NN é uma reunião de classes de conjugação; ou observe que [G:N]=2[G:N] = 2 (então gN=NggN = Ng é forçado — Exercício 1.1).

1.2 Ações de grupo

Definição 1.8

Uma ação de GG sobre um conjunto XX é um morfismo φ ⁣:GS(X)\varphi \colon G \to \mathfrak{S}(X) no grupo das bijeções de XX; escreve-se gxg \cdot x em lugar de φ(g)(x)\varphi(g)(x). De maneira equivalente: uma aplicação G×XXG \times X \to X com ex=xe \cdot x = x e g(hx)=(gh)xg \cdot (h \cdot x) = (gh) \cdot x. A órbita de xx é Ox={gx:gG}\mathcal O_x = \{g \cdot x : g \in G\}, seu estabilizador é o subgrupo Gx={g:gx=x}G_x = \{g : g\cdot x = x\}, e XG={x:g, gx=x}X^G = \{x : \forall g,\ g \cdot x = x\} é o conjunto dos pontos fixos. A ação é transitiva se há exatamente uma órbita, fiel se φ\varphi é injetor, livre se todos os estabilizadores são triviais.

Exemplo 1.9

Cinco ações governam toda a teoria dos grupos finitos:

  1. GG sobre si mesmo por translação à esquerda gx=gxg \cdot x = gx: livre e transitiva.
  2. GG sobre si mesmo por conjugação gx=gxg1g \cdot x = gxg^{-1}: as órbitas são as classes de conjugação, os estabilizadores são os centralizadores ZG(x)={g:gx=xg}Z_G(x) = \{g : gx = xg\}, e os pontos fixos formam o centro Z(G)Z(G).
  3. GG sobre o espaço de classes laterais G/HG/H por gxH=gxHg \cdot xH = gxH: transitiva, com estabilizador da classe HH igual a HH. Toda ação transitiva é dessa forma (Exercício 1.8).
  4. GG sobre o conjunto de seus subgrupos por conjugação: o estabilizador de HH é o normalizador NG(H)={g:gHg1=H}N_G(H) = \{g : gHg^{-1} = H\}, o maior subgrupo de GG no qual HH é normal.
  5. SnS_n sobre [ ⁣[1,n] ⁣]\intint{1}{n}: a mãe de todos os exemplos.

Teorema 1.10 (Órbita–estabilizador)

A aplicação gGxgxgG_x \mapsto g \cdot x é uma bijeção bem definida G/GxOxG/G_x \to \mathcal O_x. Em particular, para GG finito,

Ox=[G:Gx]divide G,\abs{\mathcal O_x} = [G : G_x] \quad\text{divide } \abs G,

e, como as órbitas formam uma partição de XX (elas são as classes da equivalência xy    yOxx \sim y \iff y \in \mathcal O_x),

X=i[G:Gxi](xi ⁣:um ponto por oˊrbita).\abs X = \sum_{i} \,[G : G_{x_i}] \qquad (x_i\colon \text{um ponto por órbita}).

Demonstração. Boa definição e injetividade: gGx=hGx    h1gGx    h1gx=x    gx=hxgG_x = hG_x \iff h^{-1}g \in G_x \iff h^{-1}g \cdot x = x \iff g \cdot x = h \cdot x; basta ler a cadeia nos dois sentidos. A sobrejetividade é a própria definição de órbita. Os enunciados de contagem decorrem do teorema de Lagrange e da partição de XX em órbitas.

Corolário 1.11 (Equação das classes)

Para um grupo finito GG, escolhendo um representante xix_i em cada classe de conjugação com mais de um elemento:

G=Z(G)+i[G:ZG(xi)],cada [G:ZG(xi)]>1 que divide G.\abs G = \abs{Z(G)} + \sum_i \,[G : Z_G(x_i)], \qquad\text{cada } [G : Z_G(x_i)] > 1 \text{ que divide } \abs G.

Demonstração. Aplique o Teorema 1.10 à ação por conjugação: as órbitas unitárias são exatamente os elementos de Z(G)Z(G).

Teorema 1.12 (Pontos fixos dos pp-grupos)

Seja pp primo. Um pp-grupo é um grupo finito cuja ordem é uma potência de pp. Se um pp-grupo GG age sobre um conjunto finito XX, então

XGX(modp).\abs{X^G} \equiv \abs X \pmod p .

Consequências: um pp-grupo não trivial tem centro não trivial, e todo grupo de ordem p2p^2 é abeliano.

Demonstração. Cada órbita tem cardinalidade [G:Gx][G:G_x], uma potência de pp; essa potência vale 11 exatamente nos pontos fixos e é divisível por pp nos demais casos. Somando sobre as órbitas obtém-se a congruência. Quanto ao centro: a ação de GG sobre si mesmo por conjugação tem XG=Z(G)X^G = Z(G), logo Z(G)G0(modp)\abs{Z(G)} \equiv \abs G \equiv 0 \pmod p, e Z(G)eZ(G) \ni e força Z(G)p\abs{Z(G)} \geq p. Ordem p2p^2: se Z(G)GZ(G) \neq G, então Z(G)=p\abs{Z(G)} = p e G/Z(G)G/Z(G) é cíclico de ordem pp, o que força GG abeliano (Exercício 1.2) — contradição.

Teorema 1.13 (Cauchy)

Se um primo pp divide G\abs G, então GG contém um elemento de ordem pp.

Demonstração (McKay). Seja X={(g1,,gp)Gp:g1g2gp=e}X = \{(g_1, \dots, g_p) \in G^p : g_1 g_2 \cdots g_p = e\}. Escolher g1,,gp1g_1, \dots, g_{p-1} livremente determina gpg_p: X=Gp1\abs X = \abs G^{p-1}, que é divisível por pp. O grupo cíclico Z/pZ\Z/p\Z age sobre XX por permutação circular (g1,,gp)(g2,,gp,g1)(g_1, \dots, g_p) \mapsto (g_2, \dots, g_p, g_1) — o que preserva XX, pois g2gpg1=g11(g1gp)g1=eg_2 \cdots g_p g_1 = g_1^{-1}(g_1 \cdots g_p)g_1 = e. Pelo Teorema 1.12, XZ/pZX0(modp)\abs{X^{\Z/p\Z}} \equiv \abs X \equiv 0 \pmod p. Os pontos fixos são as (g,,g)(g, \dots, g) constantes com gp=eg^p = e; a (e,,e)(e, \dots, e) é um deles, de modo que há pelo menos pp deles e, portanto, pelo menos um geg \neq e com gp=eg^p = e: sua ordem é exatamente pp.

Teorema 1.14 (Cayley)

Todo grupo de ordem nn mergulha em SnS_n.

Demonstração. A translação à esquerda φ ⁣:GS(G)Sn\varphi \colon G \to \mathfrak S(G) \cong S_n é um morfismo; φ(g)=id\varphi(g) = \mathrm{id} força g=ge=eg = ge = e: ela é fiel.

Método 1.15

Contar pontos fixos é o lance de abertura universal da teoria dos grupos finitos. Para demonstrar que algo existe (um elemento central, um elemento de ordem pp, um subgrupo normal, um ponto fixo), faça um grupo bem escolhido agir sobre um conjunto finito bem escolhido e compare então XG\abs{X^G} com X\abs X módulo pp, ou deixe os tamanhos das órbitas dividirem a ordem do grupo. As demonstrações do Teoremas 1.12 e 1.13 e dos três teoremas de Sylow abaixo são cinco variações sobre essa única ideia.

1.3 Os teoremas de Sylow

O teorema de Lagrange afirma que a ordem de um subgrupo divide G\abs G; a recíproca é falsa (A4A_4, de ordem 1212, não tem subgrupo de ordem 66Exercício 1.1). Os teoremas de Sylow salvam a recíproca para potências de primos, e sua cláusula de contagem é a ferramenta geral mais fina de que dispomos para produzir subgrupos normais.

Definição 1.16

Escreva G=pam\abs G = p^a m com pmp \nmid m. Um pp-subgrupo de Sylow de GG é um subgrupo de ordem pap^a — um pp-subgrupo da maior ordem concebível. O número de pp-subgrupos de Sylow de GG é denotado por npn_p.

Lema 1.17

Se G=pam\abs G = p^a m com pmp \nmid m, então (pampa)m(modp)\dbinom{p^a m}{p^a} \equiv m \pmod p.

Demonstração. Em Fp[X]\mathbb F_p[X], o sonho do calouro (1+X)p=1+Xp(1+X)^p = 1 + X^p (os coeficientes (pk)\binom pk, 0<k<p0<k<p, são divisíveis por pp: pp divide o numerador de p!k!(pk)!\frac{p!}{k!(p-k)!}, mas não o denominador) itera-se em (1+X)pa=1+Xpa(1+X)^{p^a} = 1 + X^{p^a}, de onde

(1+X)pam=(1+Xpa)m=k=0m(mk)Xkpaem Fp[X].(1+X)^{p^a m} = \bigl(1 + X^{p^a}\bigr)^m = \sum_{k=0}^{m} \binom mk X^{k p^a} \quad\text{em } \mathbb F_p[X].

Identifique o coeficiente de XpaX^{p^a}: à esquerda (pampa)modp\binom{p^a m}{p^a} \bmod p, à direita (m1)=m\binom m1 = m.

Teorema 1.18 (Sylow I: existência)

Para todo primo pp, os pp-subgrupos de Sylow de GG existem.

Demonstração (Wielandt). Seja Ω\Omega o conjunto dos subconjuntos de GG de cardinalidade pap^a; GG age sobre Ω\Omega por translação à esquerda gS=gSg \cdot S = gS. Pelo Lema 1.17, Ω=(pampa)m≢0(modp)\abs\Omega = \binom{p^a m}{p^a} \equiv m \not\equiv 0 \pmod p, logo alguma órbita OS\mathcal O_S tem tamanho primo com pp (se pp dividisse o tamanho de toda órbita, dividiria Ω\abs\Omega). Seja H=GSH = G_S o estabilizador de um tal SS. Como [G:H]=OS[G : H] = \abs{\mathcal O_S} é primo com pp e paG=[G:H]Hp^a \mid \abs G = [G:H]\,\abs H, obtemos paHp^a \mid \abs H. Reciprocamente, fixe sSs \in S: a aplicação HSH \to S, hhsh \mapsto hs, é injetora e toma valores em SS porque hS=ShS = S; logo HS=pa\abs H \leq \abs S = p^a. Portanto H=pa\abs H = p^a.

Teorema 1.19 (Sylow II: dominação e conjugação)

Sejam PP um pp-subgrupo de Sylow e QQ um pp-subgrupo qualquer de GG. Então QgPg1Q \subseteq gPg^{-1} para algum gGg \in G. Em particular, todos os pp-subgrupos de Sylow são conjugados, e PG    np=1P \trianglelefteq G \iff n_p = 1.

Demonstração. Faça QQ agir sobre o espaço de classes laterais X=G/PX = G/P, de cardinalidade m≢0(modp)m \not\equiv 0 \pmod p. Pelo Teorema 1.12 aplicado ao pp-grupo QQ, XQm≢0(modp)\abs{X^Q} \equiv m \not\equiv 0 \pmod p: existe uma classe lateral fixa gPgP, isto é, QgP=gPQgP = gP, ou seja, g1QgPg^{-1}Qg \subseteq P. Se QQ é, ele próprio, um subgrupo de Sylow, a igualdade das ordens transforma QgPg1Q \subseteq gPg^{-1} em uma igualdade. Por fim, PGP \trianglelefteq G se, e somente se, seus conjugados {gPg1}\{gPg^{-1}\} — que, pelo que precede, são todos os pp-subgrupos de Sylow — se reduzem a {P}\{P\}.

Teorema 1.20 (Sylow III: contagem)

np1(modp)n_p \equiv 1 \pmod p, e np=[G:NG(P)]n_p = [G : N_G(P)], que divide mm.

Demonstração. Seja Sylp\mathrm{Syl}_p o conjunto dos pp-subgrupos de Sylow; GG age sobre ele transitivamente por conjugação (Teorema 1.19), com estabilizador de PP igual ao normalizador NG(P)PN_G(P) \supseteq P: np=[G:NG(P)]n_p = [G : N_G(P)], e m=[G:P]=[G:NG(P)][NG(P):P]m = [G:P] = [G:N_G(P)]\,[N_G(P):P] mostra que npmn_p \mid m.

Restrinja agora a ação a PP e conte os pontos fixos. Se QSylpQ \in \mathrm{Syl}_p é fixado por PP, então PNG(Q)P \subseteq N_G(Q); PP e QQ são ambos pp-subgrupos de Sylow do grupo NG(Q)N_G(Q) e, portanto, nele conjugados (Teorema 1.19 aplicado a NG(Q)N_G(Q)); mas QNG(Q)Q \trianglelefteq N_G(Q), de modo que QQ é ali seu único conjugado: P=QP = Q. Assim, o único ponto fixo é o próprio PP, e o Teorema 1.12np=SylpSylpP=1(modp)n_p = \abs{\mathrm{Syl}_p} \equiv \abs{\mathrm{Syl}_p^P} = 1 \pmod p.

Método 1.21

Para analisar um grupo de ordem dada n=pamn = p^a m: liste os divisores de mm congruentes a 11 módulo pp — são esses os candidatos a npn_p. Se o único candidato for 11, o pp-subgrupo de Sylow é normal. Se np>1n_p > 1 for obrigado a ser pequeno, faça o grupo agir por conjugação sobre Sylp\mathrm{Syl}_p para obter um morfismo GSnpG \to S_{n_p} de núcleo pequeno. E conte elementos: pp-subgrupos de Sylow distintos de ordem prima pp intersectam-se trivialmente, de modo que contêm np(p1)n_p(p-1) elementos de ordem exatamente pp; as contagens para primos diferentes, quando se superpõem, costumam forçar uma contradição (Exercício 1.7).

Exemplo 1.22

Seja G=pq\abs G = pq com p<qp < q primos e pq1p \nmid q - 1. Então nqpn_q \mid p e nq1modqn_q \equiv 1 \bmod q forçam nq=1n_q = 1 (pois p<qp < q); npqn_p \mid q e np1modpn_p \equiv 1 \bmod p forçam np=1n_p = 1 (pois q≢1modpq \not\equiv 1 \bmod p). Sejam P,QP, Q os dois subgrupos de Sylow normais: PQ={e}P \cap Q = \{e\} (ordens coprimas), logo PQ=pq\abs{PQ} = pq (Exercício 1.4) e GP×QZ/pZ×Z/qZZ/pqZG \cong P \times Q \cong \Z/p\Z \times \Z/q\Z \cong \Z/pq\Z pela Proposição 1.24 abaixo. Todo grupo de ordem 1515, 3333, 3535, … é cíclico. O caso excluído pq1p \mid q - 1 produz exatamente um grupo a mais, não abeliano — veja o problema de fim de semana (Problema 1.1).

Exemplo 1.23 (Um censo de Sylow completo: S4S_4)

Apliquemos o método a G=S4G = S_4, G=24=233\abs G = 24 = 2^3\cdot3. Sylow 33: n38n_3 \mid 8, n31mod3n_3 \equiv 1 \bmod 3, logo n3{1,4}n_3 \in \{1, 4\}; como (123)\langle(123)\rangle e (124)\langle(124)\rangle são distintos, n3=4n_3 = 4 — os quatro subgrupos (abc)\langle(abc)\rangle, um para cada subconjunto de 33 elementos {a,b,c}\{a, b, c\}, que respondem pelos 88 ciclos de comprimento três. Por Sylow II eles são conjugados, e o morfismo de conjugação S4SSyl3S4S_4 \to S_{\mathrm{Syl}_3} \cong S_4 é aqui um isomorfismo (seu núcleo está contido em N=NG((123))N = N_G(\langle(123)\rangle), de ordem 24/4=624/4 = 6, e um subgrupo normal de S4S_4 dentro de um NN do tipo S3S_3 tem de ser trivial: ele seria formado por permutações pares fixando os quatro subgrupos de Sylow, e só ee o faz). Sylow 22: n23n_2 \mid 3, n21mod2n_2 \equiv 1 \bmod 2: n2{1,3}n_2 \in \{1, 3\}. O subgrupo D=(1234),(13)D = \langle(1234), (13)\rangle tem ordem 88 (um diedral D4D_4: as simetrias do quadrado de vértices 1,2,3,41, 2, 3, 4) e não é normal ((12)(1234)(12)=(2134)(12)(1234)(12) = (2134) gera um outro subgrupo gerado por um 44-ciclo), logo n2=3n_2 = 3: as três cópias de D4D_4 correspondem às três maneiras de agrupar os 44 pontos em um “quadrado”. Note a moral do censo: S4=24\abs{S_4} = 24 deixa espaço para que qualquer um dos dois subgrupos de Sylow deixe de ser normal, e ambos deixam — compare com a ordem 1212, em que a contagem força um deles a ser normal (Parte IV do Problema 1.1).

1.4 Produtos, diretos e semidiretos

Proposição 1.24 (Reconhecer um produto direto)

Sejam H,KGH, K \trianglelefteq G com HK={e}H \cap K = \{e\} e HK=GHK = G. Então (h,k)hk(h,k) \mapsto hk é um isomorfismo H×KGH \times K \to G.

Demonstração. Para hHh \in H, kKk \in K, o comutador hkh1k1hkh^{-1}k^{-1} pertence a KK (leia-o como (hkh1)k1(hkh^{-1})k^{-1}, usando a normalidade de KK) e a HH (leia-o como h(kh1k1)h(kh^{-1}k^{-1})): ele vale ee, logo HH e KK comutam elemento a elemento e a aplicação é um morfismo. Ela é sobrejetora pois HK=GHK = G, e injetora pois hk=ehk = eh=k1HK={e}h = k^{-1} \in H \cap K = \{e\}.

A normalidade de ambos os fatores é o que falha com mais frequência: em S3=(123)(12)S_3 = \langle (1\,2\,3)\rangle \,\langle(1\,2)\rangle os dois fatores intersectam-se trivialmente e geram o grupo, e no entanto S3≇Z/3Z×Z/2ZS_3 \not\cong \Z/3\Z \times \Z/2\Z. A noção correta quando apenas um dos fatores é normal:

Definição 1.25

Sejam HH, KK grupos e φ ⁣:KAut(H)\varphi \colon K \to \operatorname{Aut}(H) um morfismo. O produto semidireto HφKH \rtimes_\varphi K é o conjunto H×KH \times K munido de

(h,k)(h,k)=(hφ(k)(h),  kk).(h, k)\,(h', k') = \bigl(h\,\varphi(k)(h'),\; kk'\bigr).

Proposição 1.26

HφKH \rtimes_\varphi K é um grupo; H×{e}H \times \{e\} é um subgrupo normal isomorfo a HH e {e}×K\{e\} \times K é um subgrupo isomorfo a KK; eles intersectam-se trivialmente e geram o grupo. Reciprocamente, se G=NKG = NK com NGN \trianglelefteq G, KGK \leq G e NK={e}N \cap K = \{e\}, então GNφKG \cong N \rtimes_\varphi K para φ(k)=(nknk1)\varphi(k) = (n \mapsto knk^{-1}).

Demonstração. Verificação direta: a associatividade reduz-se a φ(kk)=φ(k)φ(k)\varphi(kk') = \varphi(k)\circ\varphi(k') e ao fato de cada φ(k)\varphi(k) ser um morfismo; o elemento neutro é (e,e)(e,e) e (h,k)1=(φ(k1)(h1),k1)(h,k)^{-1} = \bigl(\varphi(k^{-1})(h^{-1}), k^{-1}\bigr). A projeção (h,k)k(h,k) \mapsto k é um morfismo sobre KK de núcleo H×{e}H \times \{e\}, que é portanto normal. Para a recíproca: todo gGg \in G escreve-se de maneira única como nknk com nNn \in N, kKk \in K (existência: G=NKG = NK; unicidade: nk=nknk = n'k'n1n=kk1NKn'^{-1}n = k'k^{-1} \in N \cap K), e

(nk)(nk)=n(knk1)  kk(nk)(n'k') = n\,(kn'k^{-1})\;kk'

mostra que nk(n,k)nk \mapsto (n, k) transporta a lei de GG para a de NφKN \rtimes_\varphi K.

Exemplo 1.27

(a) O grupo diedral DnD_n (n3n \geq 3) das 2n2n simetrias de um nn-ágono regular: as rotações formam um subgrupo normal de índice 22, qualquer reflexão gera um complemento, e conjugar uma rotação por uma reflexão inverte-a: DnZ/nZφZ/2ZD_n \cong \Z/n\Z \rtimes_\varphi \Z/2\Z com φ(1)=(xx)\varphi(1) = (x \mapsto -x). (b) O grupo afim de uma reta, {xax+b:aK×,bK}KK×\{x \mapsto ax + b : a \in K^\times,\, b \in K\} \cong K \rtimes K^\times: translações normais, homotetias como complemento. (c) SnAnZ/2ZS_n \cong A_n \rtimes \Z/2\Z (complemento: qualquer transposição). (d) O grupo dos quatérnios Q8Q_8 não é um produto semidireto de subgrupos próprios: todo subgrupo não trivial contém 1-1 (Problema 1.1), de modo que dois subgrupos próprios nunca se intersectam trivialmente.

1.5 Grupos solúveis; simplicidade de AnA_n

Definição 1.28

O comutador de x,yGx, y \in G é [x,y]=xyx1y1[x,y] = xyx^{-1}y^{-1}; o subgrupo derivado D(G)D(G) é o subgrupo gerado por todos os comutadores. A série derivada é D0(G)=GD^0(G) = G, Di+1(G)=D(Di(G))D^{i+1}(G) = D(D^i(G)), e GG é solúvel se Dn(G)={e}D^n(G) = \{e\} para algum nn.

Proposição 1.29

D(G)D(G) é normal (na verdade, estável por todo automorfismo), G/D(G)G/D(G) é abeliano e, para NGN \trianglelefteq G: G/NG/N abeliano     D(G)N\iff D(G) \subseteq N. Além disso, GG é solúvel se, e somente se, existe uma cadeia G=G0G1Gn={e}G = G_0 \trianglerighteq G_1 \trianglerighteq \dots \trianglerighteq G_n = \{e\} com cada Gi+1GiG_{i+1} \trianglelefteq G_i e cada quociente Gi/Gi+1G_i/G_{i+1} abeliano. Subgrupos e quocientes de grupos solúveis são solúveis; reciprocamente, se NN e G/NG/N são solúveis, GG também é.

Demonstração. Um automorfismo α\alpha leva [x,y][x,y] em [αx,αy][\alpha x, \alpha y]: ele permuta os comutadores e preserva, portanto, o subgrupo que eles geram; as conjugações são automorfismos, donde a normalidade. Em G/D(G)G/D(G), xˉyˉxˉ1yˉ1=[x,y]=eˉ\bar x\bar y \bar x^{-1}\bar y^{-1} = \overline{[x,y]} = \bar e: o quociente é abeliano. Se G/NG/N é abeliano, então todo [x,y]N[x,y] \in N, logo D(G)ND(G) \subseteq N; reciprocamente, se D(G)ND(G) \subseteq N, então G/NG/N, quociente do abeliano G/D(G)G/D(G) pelo terceiro teorema de isomorfismo, é abeliano.

Se GG é solúvel, a série derivada é uma tal cadeia. Reciprocamente, dada uma cadeia, Di(G)GiD^i(G) \subseteq G_i por indução: Gi/Gi+1G_i/G_{i+1} abeliano dá D(Gi)Gi+1D(G_i) \subseteq G_{i+1}, logo Di+1(G)=D(DiG)D(Gi)Gi+1D^{i+1}(G) = D(D^i G) \subseteq D(G_i) \subseteq G_{i+1}; portanto Dn(G)={e}D^n(G) = \{e\}.

Hereditariedade: Di(H)Di(G)D^i(H) \subseteq D^i(G) para HGH \leq G (indução), e Di(G/N)=π(Di(G))D^i(G/N) = \pi(D^i(G)) pois π\pi aplica comutadores sobre comutadores; isso dá os enunciados relativos a subgrupos e quocientes. Extensão: se Dm(G/N)={e}D^m(G/N) = \{e\}, então Dm(G)ND^m(G) \subseteq N, e Dn(N)={e}D^n(N) = \{e\}Dm+n(G)=Dn(Dm(G))Dn(N)={e}D^{m+n}(G) = D^n(D^m(G)) \subseteq D^n(N) = \{e\}.

Exemplo 1.30

Os grupos abelianos são solúveis. Os pp-grupos são solúveis, por indução sobre a ordem: Z(G){e}Z(G) \neq \{e\} e G/Z(G)G/Z(G) é um pp-grupo menor. S3S_3 e S4S_4 são solúveis: S4A4V{e}S_4 \trianglerighteq A_4 \trianglerighteq V \trianglerighteq \{e\}, onde V={e,(12)(34),(13)(24),(14)(23)}V = \{e, (1\,2)(3\,4), (1\,3)(2\,4), (1\,4)(2\,3)\} é o grupo de Klein das transposições duplas (normal em S4S_4: uma reunião de classes de conjugação), com quocientes abelianos Z/2Z\Z/2\Z, Z/3Z\Z/3\Z, VV. No Capítulo 4, “a equação geral de grau nn é solúvel por radicais” significará literalmente “SnS_n é um grupo solúvel”. Daí a importância da próxima definição.

Definição 1.31

Um grupo G{e}G \neq \{e\} é simples se seus únicos subgrupos normais são {e}\{e\} e GG. Um grupo simples não abeliano não é solúvel: D(G)GD(G) \trianglelefteq G não é {e}\{e\} (do contrário GG seria abeliano), logo D(G)=GD(G) = G e a série derivada é constante. Os grupos simples abelianos são exatamente os Z/pZ\Z/p\Z, com pp primo (um grupo abeliano é simples se, e somente se, não tem subgrupo próprio não trivial, se, e somente se, é cíclico de ordem prima, por Lagrange).

Lema 1.32

Para n3n \geq 3, AnA_n é gerado pelos 33-ciclos; para n5n \geq 5, todos os 33-ciclos são conjugados em AnA_n.

Demonstração. Um elemento de AnA_n é um produto de um número par de transposições; agrupe-as duas a duas e use (compondo da direita para a esquerda)

(ab)(cd)=(acb)(acd),(ab)(bc)=(abc),(ab)(ab)=e(a\,b)(c\,d) = (a\,c\,b)(a\,c\,d), \qquad (a\,b)(b\,c) = (a\,b\,c), \qquad (a\,b)(a\,b) = e

para pares disjuntos, com um ponto em comum e iguais, respectivamente: cada par de transposições é um produto de 33-ciclos.

Conjugação: σ(abc)σ1=(σa  σb  σc)\sigma(a\,b\,c)\sigma^{-1} = (\sigma a\; \sigma b\; \sigma c), de modo que dois 33-ciclos quaisquer são conjugados por algum σSn\sigma \in S_n. Se σ\sigma é ímpar, substitua-o por σ=σ(de)\sigma' = \sigma (d\,e), onde d,ed, e são dois pontos fora de {a,b,c}\{a, b, c\} — eles existem pois n5n \geq 5; então σ\sigma' é par e σ(abc)σ1=σ(abc)σ1\sigma'(a\,b\,c) \sigma'^{-1} = \sigma(a\,b\,c)\sigma^{-1}, já que (de)(d\,e) comuta com (abc)(a\,b\,c).

Teorema 1.33 (Simplicidade do grupo alternado)

AnA_n é simples para n5n \geq 5.

Demonstração. Sejam NAnN \trianglelefteq A_n, N{e}N \neq \{e\}. Pelo Lema 1.32, basta mostrar que NN contém um 33-ciclo: a normalidade e a conjugação dos 33-ciclos em AnA_n colocam então todos os 33-ciclos em NN, logo N=AnN = A_n.

Para ρSn\rho \in S_n, seja F(ρ)={x:ρ(x)x}F(\rho) = \{x : \rho(x) \neq x\} seu suporte e f(ρ)=F(ρ)f(\rho) = \abs{F(\rho)}. Escolha σN{e}\sigma \in N \setminus \{e\} com f(σ)f(\sigma) mínimo. Note que uma permutação par não trivial tem f3f \geq 3, e que f(σ)=4f(\sigma) = 4 é impossível para σAn\sigma \in A_n a menos que σ\sigma seja uma transposição dupla (um 44-ciclo é ímpar). Mostremos que σ\sigma é um 33-ciclo.

Caso A: σ\sigma é um produto de transposições disjuntas, digamos σ=(ab)(cd)\sigma = (a\,b)(c\,d)\cdots com f(σ)4f(\sigma) \geq 4. Tome e{a,b,c,d}e' \notin \{a, b, c, d\} (é possível: n5n \geq 5), ponha τ=(cde)\tau = (c\,d\,e') e

σ=τστ1σ1N(τστ1N por normalidade).\sigma' = \tau\sigma\tau^{-1}\,\sigma^{-1} \in N \qquad (\tau\sigma\tau^{-1} \in N \text{ por normalidade}).

Como στ1σ1=(σc  σe  σd)=(d  σe  c)\sigma\tau^{-1}\sigma^{-1} = (\sigma c\;\sigma e'\;\sigma d) = (d\;\sigma e'\;c) (usando σc=d\sigma c = d, σd=c\sigma d = c), obtemos σ=(cde)(d  σe  c)\sigma' = (c\,d\,e')(d\;\sigma e'\;c).

Se σe=e\sigma e' = e' (o que ocorre em particular quando f(σ)=4f(\sigma) = 4, isto é, σ=(ab)(cd)\sigma = (a\,b)(c\,d)): então (dec)=(cde)(d\,e'\,c) = (c\,d\,e') e σ=(cde)2=(ced)\sigma' = (c\,d\,e')^2 = (c\,e'\,d), um 33-ciclo pertencente a NN, com f(σ)=3<4f(σ)f(\sigma') = 3 < 4 \leq f(\sigma) — o que contradiz a minimalidade.

Se σee\sigma e' \neq e': então σe{a,b,c,d,e}\sigma e' \notin \{a, b, c, d, e'\} (σ\sigma troca a,ba,b e c,dc,d, e e{a,b,c,d}e' \notin \{a,b,c,d\} com σ\sigma injetora), de modo que σ\sigma move os seis pontos a,b,c,d,e,σea, b, c, d, e', \sigma e': f(σ)6f(\sigma) \geq 6. Por outro lado, σ\sigma', um produto de dois 33-ciclos com suportes em {c,d,e,σe}\{c, d, e', \sigma e'\}, satisfaz f(σ)4f(\sigma') \leq 4; e σe\sigma' \neq e, pois σ(d)=τστ1(c)=τσ(e)=σed\sigma'(d) = \tau\sigma\tau^{-1}(c) = \tau\sigma(e') = \sigma e' \neq d (τ\tau fixa σe{c,d,e}\sigma e' \notin \{c,d,e'\}). Assim σN{e}\sigma' \in N \setminus\{e\} com f(σ)4<f(σ)f(\sigma') \leq 4 < f(\sigma): a minimalidade é contradita.

Caso B: algum ciclo de σ\sigma tem comprimento 3\geq 3, digamos σ(a)=b\sigma(a) = b, σ(b)=c\sigma(b) = c com a,b,ca, b, c distintos. Se σ\sigma é exatamente esse 33-ciclo, terminamos. Caso contrário, f(σ)5f(\sigma) \geq 5 (o caso f(σ)=4f(\sigma) = 4 com um ciclo de comprimento 3\geq3 é o 44-ciclo ímpar, excluído), de modo que podemos escolher d,eF(σ){a,b,c}d, e' \in F(\sigma) \setminus \{a, b, c\}. Ponha τ=(cde)\tau = (c\,d\,e') e σ=τστ1σ1N\sigma' = \tau\sigma\tau^{-1}\sigma^{-1} \in N. Como antes, σ=(cde)(σc  σe  σd)\sigma' = (c\,d\,e')\,(\sigma c\;\sigma e'\;\sigma d) move apenas pontos de

M={c,d,e}{σc,σd,σe}F(σ)M = \{c, d, e'\} \cup \{\sigma c, \sigma d, \sigma e'\} \subseteq F(\sigma)

(as imagens de pontos movidos são movidas: σ(x)x\sigma(x) \ne x implica σ(σx)σx\sigma(\sigma x) \neq \sigma x, sendo σ\sigma injetora). Além disso, bMb \notin M: os cinco pontos a,b,c,d,ea, b, c, d, e' são distintos, logo b{c,d,e}b \notin \{c, d, e'\}; e b{σc,σd,σe}b \in \{\sigma c, \sigma d, \sigma e'\} forçaria a{c,d,e}a \in \{c, d, e'\} (aplique σ1\sigma^{-1}, usando σa=b\sigma a = b), o que é falso. Portanto σ\sigma' fixa bb, ao passo que σ\sigma move bb; e F(σ)F(σ)F(\sigma') \subseteq F(\sigma). Por fim, σe\sigma' \neq e: σ1(c)=b\sigma^{-1}(c) = b, τ1(b)=b\tau^{-1}(b) = b, σ(b)=c\sigma(b) = c, τ(c)=d\tau(c) = d, logo σ(c)=dc\sigma'(c) = d \neq c. Assim σN{e}\sigma' \in N \setminus \{e\} com f(σ)f(σ)1f(\sigma') \leq f(\sigma) - 1, contradizendo a minimalidade.

Sendo ambos os casos impossíveis, σ\sigma é um 33-ciclo.

Corolário 1.34

Para n5n \geq 5: AnA_n e SnS_n não são solúveis, e os únicos subgrupos normais de SnS_n são {e}\{e\}, AnA_n e SnS_n.

Demonstração. AnA_n é simples não abeliano e, portanto, não é solúvel (Definição 1.31); um grupo que contém um subgrupo não solúvel não é solúvel (Proposição 1.29). Seja NSnN \trianglelefteq S_n: então NAnAnN \cap A_n \trianglelefteq A_n vale {e}\{e\} ou AnA_n. Se NAn=AnN \cap A_n = A_n, então AnNA_n \subseteq N e N{An,Sn}N \in \{A_n, S_n\} pelo índice. Se NAn={e}N \cap A_n = \{e\}, a restrição a NN da projeção SnSn/AnZ/2ZS_n \to S_n/A_n \cong \Z/2\Z é injetora, logo N2\abs N \leq 2; se N={e,σ}N = \{e, \sigma\}, a normalidade faz com que a classe de conjugação de σ\sigma seja igual a {σ}\{\sigma\}, isto é, σZ(Sn)\sigma \in Z(S_n). Mas Z(Sn)={e}Z(S_n) = \{e\} para n3n \geq 3: se σe\sigma \ne e leva aa em bab \neq a, escolha c{a,b}c \notin \{a, b\}; então (bc)σ(bc)1(b\,c)\sigma(b\,c)^{-1} leva aa em cbc \ne b, de modo que difere de σ\sigma. Logo N={e}N = \{e\}.

Teorema 1.35 (Jordan–Hölder)

Todo grupo finito G{e}G \neq \{e\} admite uma série de composição

{e}=G0G1Gr=G,Gi/Gi1 simples,\{e\} = G_0 \trianglelefteq G_1 \trianglelefteq \cdots \trianglelefteq G_r = G, \qquad G_{i}/G_{i-1} \text{ simples},

e o multiconjunto dos fatores de composição Gi/Gi1G_i/G_{i-1}, a menos de isomorfismo, não depende da série escolhida. Um grupo finito é solúvel se, e somente se, todos os seus fatores de composição são cíclicos de ordem prima.

Demonstração. Existência: indução sobre G\abs G. Se GG é simples, tome {e}G\{e\} \trianglelefteq G. Caso contrário, escolha um subgrupo normal próprio maximal NN (há uma quantidade finita de subgrupos); G/NG/N é simples pelo teorema da correspondência (um subgrupo normal próprio não trivial de G/NG/N se levantaria a um subgrupo normal de GG estritamente entre NN e GG). Acrescente NGN \trianglelefteq G a uma série de composição de NN.

Unicidade: indução sobre G\abs G, sendo claro o caso GG simples. Tome duas séries de composição, de penúltimos termos MGM \trianglelefteq G e NGN \trianglelefteq G (de modo que G/MG/M e G/NG/N são simples). Se M=NM = N, conclua por indução aplicada a MM. Caso contrário, MNMN, normal em GG e contendo estritamente MM, vale GG (MM é normal maximal: qualquer MLGM \subsetneq L \subsetneq G normal se aplicaria sobre um subgrupo normal próprio não trivial do grupo simples G/MG/M). O segundo teorema de isomorfismo dá

G/M=MN/MN/(MN),G/N=MN/NM/(MN).G/M = MN/M \cong N/(M \cap N), \qquad G/N = MN/N \cong M/(M \cap N).

Ponha K=MNK = M \cap N (G\trianglelefteq G) e fixe uma série de composição de KK. Então MM carrega duas séries de composição: a sua original e a série de KK seguida de KMK \trianglelefteq M (o quociente M/KG/NM/K \cong G/N é simples). Por indução (aplicada a MM), os fatores da série original de MM são {fatores de K}{G/N}\{\text{fatores de } K\} \cup \{G/N\}; o mesmo vale para NN. Logo as duas séries de GG têm por fatores

{fatores de K}    {G/N,  G/M},\{\text{fatores de } K\} \;\cup\; \{\,G/N,\; G/M\,\},

o mesmo multiconjunto.

Solubilidade: se todos os fatores são Z/piZ\Z/p_i\Z, a série é uma cadeia de quocientes abelianos, logo GG é solúvel (Proposição 1.29). Reciprocamente, um fator de composição de um grupo solúvel é solúvel (quociente de um subgrupo) e simples; um grupo simples solúvel é abeliano (D(G)GD(G) \ne G força D(G)={e}D(G) = \{e\}), logo é algum Z/pZ\Z/p\Z.

Observação 1.36

Jordan–Hölder diz que todo grupo finito é construído a partir de grupos simples, com uma lista de peças bem definida — uma aritmética dos grupos em que os grupos simples são os primos e em que o modo como as peças são coladas (os dados de extensão, como no produto semidireto) substitui a mera multiplicação. A classificação dos grupos simples finitos — os cíclicos Z/pZ\Z/p\Z, os alternados An5A_{n \geq 5}, dezesseis famílias de tipo de Lie e 2626 grupos esporádicos — é um dos monumentos da matemática do século XX; sua demonstração, espalhada por cerca de dez mil páginas de revistas, está muito além deste curso.

Os dez subgrupos do grupo diedral D_4 = r, s r4 = s2 = e,\ srs-1 = r-1. Os três subgrupos de índice 2 (linha do meio) são normais, assim como o centro r2 (destacado); os quatro subgrupos de reflexão repartem-se em duas classes de conjugação de dois elementos. As cadeias de baixo para cima dão séries de composição, por exemplo \e\ r2 r D_4: fatores ℤ/2ℤ, ℤ/2ℤ, ℤ/2ℤ — sempre o mesmo multiconjunto, como exige Jordan–Hölder.
Os dez subgrupos do grupo diedral D4=r,sr4=s2=e, srs1=r1D_4 = \langle r, s \mid r^4 = s^2 = e,\ srs^{-1} = r^{-1}\rangle. Os três subgrupos de índice 22 (linha do meio) são normais, assim como o centro r2\langle r^2\rangle (destacado); os quatro subgrupos de reflexão repartem-se em duas classes de conjugação de dois elementos. As cadeias de baixo para cima dão séries de composição, por exemplo {e}r2rD4\{e\} \trianglelefteq \langle r^2\rangle \trianglelefteq \langle r\rangle \trianglelefteq D_4: fatores Z/2Z,Z/2Z,Z/2Z\Z/2\Z, \Z/2\Z, \Z/2\Z — sempre o mesmo multiconjunto, como exige Jordan–Hölder.

1.6 Exercícios

Exercício 1.1

(a) Mostre que todo subgrupo de índice 22 é normal. (b) Mostre que, se [G:H]=2[G : H] = 2, então x2Hx^2 \in H para todo xGx \in G. (c) Deduza que A4A_4 não tem subgrupo de ordem 66: a recíproca de Lagrange é falsa. (Conte os quadrados dos 33-ciclos.)

Solução

Solução de Exercício 1.1.

(a) Seja [G:H]=2[G:H] = 2. Para gHg \in H, gH=H=HggH = H = Hg. Para gHg \notin H: as duas classes laterais à esquerda são HH e gHgH, de modo que gH=GHgH = G \setminus H; analogamente Hg=GHHg = G \setminus H. Logo gH=HggH = Hg para todo gg: HGH \trianglelefteq G.

(b) Por (a), G/HG/H é um grupo de ordem 22; a classe xˉ\bar x satisfaz xˉ2=eˉ\bar x^2 = \bar e, isto é, x2Hx^2 \in H.

(c) Suponha HA4H \leq A_4 com H=6\abs H = 6, logo de índice 22. Por (b), σ2H\sigma^2 \in H para todo σA4\sigma \in A_4. Todo 33-ciclo é um tal quadrado: se σ3=e\sigma^3 = e, então σ=σ4=(σ2)2\sigma = \sigma^4 = (\sigma^2)^2. Logo HH contém os oito 33-ciclos de A4A_4: H8>6\abs H \geq 8 > 6, contradição. (A recíproca de Lagrange falha logo na primeira oportunidade: 6126 \mid 12.)

Exercício 1.2

Mostre que, se G/Z(G)G/Z(G) é cíclico, então GG é abeliano. Deduza novamente que todo grupo de ordem p2p^2 é abeliano e exiba, para cada primo pp, um grupo não abeliano de ordem p3p^3. (Pense nas matrizes triangulares superiores com diagonal unitária sobre Fp\mathbb F_p.)

Solução

Solução de Exercício 1.2.

Digamos G/Z(G)=gZ(G)G/Z(G) = \langle gZ(G) \rangle. Todo xGx \in G se escreve então x=gkzx = g^k z com kZk \in \Z, zZ(G)z \in Z(G). Para x=gkzx = g^kz, y=glzy = g^l z':

xy=gkzglz=gk+lzz=glzgkz=yx,xy = g^k z\, g^l z' = g^{k+l} z z' = g^l z'\, g^k z = yx,

elementos centrais comutam com tudo: GG é abeliano.

Ordem p2p^2: Z(G){e}Z(G) \neq \{e\} (Teorema 1.12), de modo que Z(G){p,p2}\abs{Z(G)} \in \{p, p^2\}. Se fosse pp, então G/Z(G)G/Z(G) teria ordem pp, logo seria cíclico, forçando GG abeliano e Z(G)=GZ(G) = G de ordem p2p^2 — contradição. Assim Z(G)=GZ(G) = G.

Não abeliano de ordem p3p^3: o grupo de Heisenberg

Hp={(1ac01b001):a,b,cFp}GL3(Fp),H_p = \left\{ \begin{pmatrix} 1 & a & c\\ 0 & 1 & b\\ 0 & 0 & 1 \end{pmatrix} : a, b, c \in \mathbb F_p \right\} \leq GL_3(\mathbb F_p),

de ordem p3p^3 (escolha livre de a,b,ca, b, c; fechamento e inversos por cálculo direto). Ele é não abeliano: as duas matrizes elementares I+E12I + E_{12} e I+E23I + E_{23} têm comutador I+E13II + E_{13} \neq I.

Exercício 1.3

(a) Mostre que Aut(Z/nZ)(Z/nZ)×\operatorname{Aut}(\Z/n\Z) \cong (\Z/n\Z)^\times. (b) Mostre que os automorfismos internos ιg ⁣:xgxg1\iota_g \colon x \mapsto gxg^{-1} formam um subgrupo normal Inn(G)Aut(G)\operatorname{Inn}(G) \trianglelefteq \operatorname{Aut}(G), com Inn(G)G/Z(G)\operatorname{Inn}(G) \cong G/Z(G).

Solução

Solução de Exercício 1.3.

(a) Um morfismo f ⁣:Z/nZZ/nZf \colon \Z/n\Z \to \Z/n\Z fica determinado por k=f(1ˉ)k = f(\bar 1) (e então f(mˉ)=mkˉf(\bar m) = m\bar k), e todo kˉ\bar k define um. Ele é bijetor se, e somente se, kˉ\bar k gera Z/nZ\Z/n\Z, se, e somente se, gcd(k,n)=1\gcd(k,n) = 1, se, e somente se, kˉ(Z/nZ)×\bar k \in (\Z/n\Z)^\times. A composição corresponde à multiplicação: fkfl=fklf_k \circ f_l = f_{kl}. Logo Aut(Z/nZ)(Z/nZ)×\operatorname{Aut}(\Z/n\Z) \cong (\Z/n\Z)^\times.

(b) A aplicação ι ⁣:GAut(G)\iota\colon G \to \operatorname{Aut}(G), gιgg \mapsto \iota_g, é um morfismo: ιgιh=ιgh\iota_g \circ \iota_h = \iota_{gh}. Sua imagem é Inn(G)\operatorname{Inn}(G); seu núcleo é {g:gxg1=x x}=Z(G)\{g : gxg^{-1} = x\ \forall x\} = Z(G). O primeiro teorema de isomorfismo dá Inn(G)G/Z(G)\operatorname{Inn}(G) \cong G/Z(G). Normalidade em Aut(G)\operatorname{Aut}(G): para αAut(G)\alpha \in \operatorname{Aut}(G),

(αιgα1)(x)=α(gα1(x)g1)=α(g)xα(g)1=ια(g)(x).(\alpha \circ \iota_g \circ \alpha^{-1})(x) = \alpha\bigl(g\,\alpha^{-1}(x)\,g^{-1}\bigr) = \alpha(g)\, x\, \alpha(g)^{-1} = \iota_{\alpha(g)}(x).

Exercício 1.4 ★★

Sejam H,KH, K subgrupos de um grupo finito GG. (a) Demonstre a fórmula do produto HKHK=HK\abs{HK}\,\abs{H\cap K} = \abs H\, \abs K, contando as fibras da aplicação H×KHKH \times K \to HK, (h,k)hk(h,k) \mapsto hk. (b) Mostre que HKHK é um subgrupo se, e somente se, HK=KHHK = KH (automático quando um dos dois é normal). (c) Se H,KGH, K \trianglelefteq G e HK={e}H \cap K = \{e\}, mostre que hk=khhk = kh para todos hHh \in H, kKk \in K.

Solução

Solução de Exercício 1.4.

(a) Considere μ ⁣:H×KHK\mu \colon H \times K \to HK, (h,k)hk(h,k) \mapsto hk, sobrejetora por definição. Fixe h0k0HKh_0k_0 \in HK: então hk=h0k0    h01h=k0k1HKhk = h_0k_0 \iff h_0^{-1}h = k_0 k^{-1} \in H \cap K. Escrevendo u=h01hu = h_0^{-1}h, a fibra de h0k0h_0k_0 é {(h0u,u1k0):uHK}\{(h_0u,\, u^{-1}k_0) : u \in H \cap K\}, de cardinalidade HK\abs{H \cap K}. Logo HK=H×K=HKHK\abs H\,\abs K = \abs{H\times K} = \abs{HK}\,\abs{H \cap K}.

(b) Se HKHK é um subgrupo: KHHKKH \subseteq HK, pois kh=(h1k1)1(HK)1=HKkh = \bigl(h^{-1}k^{-1}\bigr)^{-1} \in (HK)^{-1} = HK; e HKKHHK \subseteq KH tomando inversos em HK=(HK)1(KH)1HK = (HK)^{-1} \subseteq (KH)^{-1}\dots; mais diretamente, para hkHKhk \in HK, (hk)1=k1h1KH(hk)^{-1} = k^{-1}h^{-1} \in KH, de modo que HK=(HK)1KHHK = (HK)^{-1} \subseteq KH; as duas inclusões dão HK=KHHK = KH. Reciprocamente, se HK=KHHK = KH: fechamento, (hk)(hk)=h(kh)kh(HK)k=(hH)(Kk)HK(hk)(h'k') = h(kh')k' \in h(HK)k' = (hH)(Kk') \subseteq HK; inversos, (hk)1=k1h1KH=HK(hk)^{-1} = k^{-1}h^{-1} \in KH = HK; e eHKe \in HK: é subgrupo. Se, digamos, KGK \trianglelefteq G, então hK=KhhK = Kh para todo hh, de modo que HK=KHHK = KH automaticamente.

(c) Para hHh \in H, kKk \in K, o comutador [h,k]=hkh1k1[h,k] = hkh^{-1} k^{-1} é igual a (hkh1)k1K(hkh^{-1})k^{-1} \in K (KK normal) e a h(kh1k1)Hh(kh^{-1}k^{-1}) \in H (HH normal), logo pertence a HK={e}H \cap K = \{e\}: hk=khhk = kh.

Exercício 1.5 ★★

(Lema de contagem de Burnside) Um grupo finito GG age sobre um conjunto finito XX. Mostre que o número de órbitas é o número médio de pontos fixos:

#{oˊrbitas}=1GgGFix(g),Fix(g)={xX:gx=x},\#\{\text{órbitas}\} = \frac{1}{\abs G}\sum_{g \in G} \abs{\operatorname{Fix}(g)}, \qquad \operatorname{Fix}(g) = \{x \in X : g \cdot x = x\},

contando o conjunto {(g,x):gx=x}\{(g,x) : g\cdot x = x\} de duas maneiras. Aplicação: Z/pZ\Z/p\Z (pp primo) age por rotação sobre colares de pp contas com aa cores disponíveis; deduza o pequeno teorema de Fermat apa(modp)a^p \equiv a \pmod p.

Solução

Solução de Exercício 1.5.

Conte E={(g,x)G×X:gx=x}E = \{(g,x) \in G \times X : g \cdot x = x\} de duas maneiras:

E=gGFix(g)=xXGx=xXGOx=GO oˊrbitaxO1O=G#{oˊrbitas},\abs E = \sum_{g \in G} \abs{\operatorname{Fix}(g)} = \sum_{x \in X} \abs{G_x} = \sum_{x \in X} \frac{\abs G}{\abs{\mathcal O_x}} = \abs G \sum_{\mathcal O \text{ órbita}} \sum_{x \in \mathcal O} \frac{1}{\abs{\mathcal O}} = \abs G \cdot \#\{\text{órbitas}\},

usando órbita–estabilizador (Gx=G/Ox\abs{G_x} = \abs G/\abs{\mathcal O_x}) e a partição em órbitas.

Colares: seja XX o conjunto das aplicações Z/pZ{1,,a}\Z/p\Z \to \{1, \dots, a\} (colorações de pp posições), X=ap\abs X = a^p, com Z/pZ\Z/p\Z agindo por rotação. A identidade fixa todas as apa^p colorações. Uma rotação kˉ0ˉ\bar k \neq \bar 0 gera Z/pZ\Z/p\Z (pp primo), de modo que uma coloração por ela fixada é invariante por todas as rotações, logo constante: aa colorações fixas. Burnside:

#{oˊrbitas}=ap+(p1)apN,\#\{\text{órbitas}\} = \frac{a^p + (p-1)a}{p} \in \N ,

de modo que pap+(p1)ap \mid a^p + (p-1)a, isto é, papap \mid a^p - a: o pequeno teorema de Fermat, por pura contagem.

Exercício 1.6

Usando os teoremas de Sylow, mostre que todo grupo de ordem 1515 é cíclico e que todo grupo de ordem 4545 é abeliano.

Solução

Solução de Exercício 1.6.

Ordem 15=3515 = 3 \cdot 5: n35n_3 \mid 5 e n31(mod3)n_3 \equiv 1 \pmod 3 forçam n3=1n_3 = 1; n53n_5 \mid 3 e n51(mod5)n_5 \equiv 1 \pmod 5 forçam n5=1n_5 = 1. Os subgrupos de Sylow P3,P5P_3, P_5 são normais, intersectam-se trivialmente (ordens coprimas) e P3P5=15\abs{P_3P_5} = 15 (Exercício 1.4(a)): pela Proposição 1.24, GZ/3Z×Z/5ZZ/15ZG \cong \Z/3\Z \times \Z/5\Z \cong \Z/15\Z (teorema chinês dos restos).

Ordem 45=32545 = 3^2 \cdot 5: n35n_3 \mid 5, n31(mod3)n_3 \equiv 1 \pmod 3 dão n3=1n_3 = 1; n59n_5 \mid 9, n51(mod5)n_5 \equiv 1 \pmod 5 dão n5=1n_5 = 1. Logo GP3×P5G \cong P_3 \times P_5 com P3=9=32\abs{P_3} = 9 = 3^2 e P5=5\abs{P_5} = 5: ambos abelianos (Teorema 1.12 para p2p^2; ordem prima é cíclica), logo GG também é.

Exercício 1.7 ★★

Mostre que nenhum grupo de ordem 3030, e nenhum de ordem 5656, é simples. (Para 3030: se n31n_3 \neq 1 e n51n_5 \neq 1, conte os elementos de ordens 33 e 55. Para 5656: conte os elementos de ordem 77.)

Solução

Solução de Exercício 1.7.

Ordem 30=23530 = 2 \cdot 3 \cdot 5. n56n_5 \mid 6, n51(mod5)n_5 \equiv 1 \pmod 5: n5{1,6}n_5 \in \{1, 6\}; n310n_3 \mid 10, n31(mod3)n_3 \equiv 1 \pmod 3: n3{1,10}n_3 \in \{1, 10\}. Suponha GG simples, de modo que n5=6n_5 = 6 e n3=10n_3 = 10. Dois subgrupos distintos de ordem prima pp intersectam-se trivialmente (a interseção é um subgrupo próprio de Z/pZ\Z/p\Z), de modo que os seis 55-subgrupos de Sylow carregam 6×4=246 \times 4 = 24 elementos de ordem 55, e os dez 33-subgrupos de Sylow carregam 10×2=2010 \times 2 = 20 elementos de ordem 33: 24+20=44>30124 + 20 = 44 > 30 - 1 elementos distintos da identidade — absurdo. Logo n5=1n_5 = 1 ou n3=1n_3 = 1: existe um subgrupo de Sylow normal.

Ordem 56=23756 = 2^3 \cdot 7. n78n_7 \mid 8, n71(mod7)n_7 \equiv 1 \pmod 7: n7{1,8}n_7 \in \{1, 8\}. Se n7=8n_7 = 8, os 77-subgrupos de Sylow carregam 8×6=488 \times 6 = 48 elementos de ordem 77, restando exatamente 5648=856 - 48 = 8 outros elementos. Um 22-subgrupo de Sylow tem ordem 88 e é formado por tais elementos, de modo que ele é o conjunto deles: n2=1n_2 = 1. Ou n7=1n_7 = 1, ou n2=1n_2 = 1: nunca simples.

Exercício 1.8 ★★

(a) Seja HGH \leq G de índice nn. Mostre que a ação de GG sobre G/HG/H fornece um morfismo GSnG \to S_n cujo núcleo gGgHg1\bigcap_{g \in G} gHg^{-1} é o maior subgrupo normal de GG contido em HH. (b) Deduza: se GG é finito e pp é o menor divisor primo de G\abs G, todo subgrupo de índice pp é normal. (c) Mostre que toda ação transitiva de GG sobre um conjunto XX é isomorfa à ação sobre um espaço de classes laterais: existe uma bijeção XG/GxX \to G/G_x que comuta com as ações.

Solução

Solução de Exercício 1.8.

(a) A ação gxH=gxHg \cdot xH = gxH dá um morfismo ρ ⁣:GS(G/H)Sn\rho \colon G \to \mathfrak S(G/H) \cong S_n. Seu núcleo é

kerρ={g:xG, gxH=xH}={g:x, x1gxH}=xGxHx1,\ker\rho = \{g : \forall x \in G,\ gxH = xH\} = \{g : \forall x,\ x^{-1}gx \in H\} = \bigcap_{x \in G} xHx^{-1},

um subgrupo normal (por ser núcleo) contido em HH (tome x=ex = e). Se NGN \trianglelefteq G e NHN \subseteq H, então, para todo xx: N=xNx1xHx1N = xNx^{-1} \subseteq xHx^{-1}, de modo que NkerρN \subseteq \ker\rho: o núcleo é o maior de todos.

(b) Seja [G:H]=p[G:H] = p, sendo esse primo o menor divisor primo de G\abs G, e ponha K=kerρHK = \ker\rho \subseteq H. Então G/KG/K mergulha em SpS_p, de modo que [G:K][G:K] divide p!p!. Além disso, [G:K]=[G:H][H:K]=p[H:K][G:K] = [G:H]\,[H:K] = p\,[H:K], de modo que [H:K][H:K] divide (p1)!(p-1)!. Mas [H:K][H:K] divide G\abs G, cujos divisores primos são todos p\geq p, ao passo que os divisores primos de (p1)!(p-1)! são todos <p< p: logo [H:K]=1[H:K] = 1, isto é, H=K=kerρH = K = \ker \rho é normal.

(c) Seja a ação transitiva e xXx \in X. A aplicação Φ ⁣:G/GxX\Phi \colon G/G_x \to X, gGxgxgG_x \mapsto g \cdot x, está bem definida e é bijetora (órbita–estabilizador; a órbita é todo XX), e entrelaça as ações: Φ(hgGx)=Φ(hgGx)=(hg)x=hΦ(gGx)\Phi(h \cdot gG_x) = \Phi(hgG_x) = (hg) \cdot x = h \cdot \Phi(gG_x).

Exercício 1.9 ★★

(a) Mostre que D(G)D(G) é o menor subgrupo normal de GG com quociente abeliano, e que todo morfismo de GG em um grupo abeliano se fatora de maneira única pela abelianização Gab=G/D(G)G^{\mathrm{ab}} = G/D(G). (b) Calcule D(Sn)D(S_n) e SnabS_n^{\mathrm{ab}} para n2n \geq 2, bem como D(Q8)D(Q_8) e Q8abQ_8^{\mathrm{ab}}.

Solução

Solução de Exercício 1.9.

(a) D(G)D(G) é normal com quociente abeliano (Proposição 1.29); e, se NGN \trianglelefteq G tem G/NG/N abeliano, a mesma proposição dá D(G)ND(G) \subseteq N: D(G)D(G) é o menor. Propriedade universal: seja f ⁣:GAf \colon G \to A com AA abeliano. Então f([x,y])=[f(x),f(y)]=ef([x,y]) = [f(x), f(y)] = e, de modo que D(G)kerfD(G) \subseteq \ker f, e o Teorema 1.3 fatoriza f=fˉπf = \bar f \circ \pi por GabG^{\mathrm{ab}}, de maneira única, pois π\pi é sobrejetora.

(b) Os comutadores são permutações pares, de modo que D(Sn)AnD(S_n) \subseteq A_n. Reciprocamente, todo 33-ciclo é um comutador:

[(ab),(ac)]=(ab)(ac)(ab)(ac)=(abc),\bigl[(a\,b),\,(a\,c)\bigr] = (a\,b)(a\,c)(a\,b)(a\,c) = (a\,b\,c),

(verificação direta em a,b,ca, b, c), e os 33-ciclos geram AnA_n (Lema 1.32): D(Sn)=AnD(S_n) = A_n para n3n \geq 3, e SnabSn/AnZ/2ZS_n^{\mathrm{ab}} \cong S_n/A_n \cong \Z/2\Z. (Para n=2n = 2: S2S_2 é abeliano, D(S2)={e}D(S_2) = \{e\}, S2ab=S2Z/2ZS_2^{\mathrm{ab}} = S_2 \cong \Z/2\Z — a fórmula SnabZ/2ZS_n^{\mathrm{ab}} \cong \Z/2\Z vale para todo n2n \geq 2.)

Q8Q_8: o quociente Q8/{±1}Q_8/\{\pm 1\} tem ordem 44, logo é abeliano, de modo que D(Q8){±1}D(Q_8) \subseteq \{\pm 1\}; e [i,j]=iji1j1=ij(i)(j)=(ij)2=k2=1[\mathrm i, \mathrm j] = \mathrm i \mathrm j \mathrm i^{-1}\mathrm j^{-1} = \mathrm i\mathrm j(-\mathrm i)(-\mathrm j) = (\mathrm i \mathrm j)^2 = \mathrm k^2 = -1, de modo que D(Q8)={±1}D(Q_8) = \{\pm 1\} e Q8ab(Z/2Z)2Q_8^{\mathrm{ab}} \cong (\Z/2\Z)^2 (ordem 44, expoente 22: as classes de i,j\mathrm i, \mathrm j ao quadrado dão 1ˉ\bar 1).

Exercício 1.10 ★★

Sejam GG um pp-grupo e HGH \subsetneq G um subgrupo próprio. Mostre que HNG(H)H \subsetneq N_G(H) (“os normalizadores crescem”) e deduza que todo subgrupo maximal de um pp-grupo é normal de índice pp. (Indução sobre G\abs G, usando Z(G){e}Z(G) \neq \{e\}: trate separadamente Z(G)HZ(G) \subseteq H e Z(G)⊈HZ(G) \not\subseteq H.)

Solução

Solução de Exercício 1.10.

Indução sobre G\abs G; para G=p\abs G = p, o único subgrupo próprio é H={e}H = \{e\}, e NG({e})=G{e}N_G(\{e\}) = G \supsetneq \{e\}. Seja Z=Z(G){e}Z = Z(G) \neq \{e\} (Teorema 1.12).

Se Z⊈HZ \not\subseteq H: tome zZHz \in Z \setminus H; zz comuta com HH, de modo que zHz1=HzHz^{-1} = H e zNG(H)Hz \in N_G(H) \setminus H.

Se ZHZ \subseteq H: passe a Gˉ=G/Z\bar G = G/Z, um pp-grupo de ordem menor, e Hˉ=H/ZGˉ\bar H = H/Z \subsetneq \bar G (teorema da correspondência). Por indução, NGˉ(Hˉ)HˉN_{\bar G}(\bar H) \supsetneq \bar H; tome gˉNGˉ(Hˉ)Hˉ\bar g \in N_{\bar G}(\bar H) \setminus \bar H e um levantamento gg. Então gHg \notin H, e gHg1HZ=HgHg^{-1} \subseteq HZ = H: com efeito, ghg1=gˉhˉgˉ1Hˉ\overline{ghg^{-1}} = \bar g \bar h \bar g^{-1} \in \bar H significa ghg1HZ=Hghg^{-1} \in HZ = H (pois ZHZ \subseteq H). Logo gNG(H)Hg \in N_G(H)\setminus H.

Subgrupos maximais: se MM é maximal, NG(M)MN_G(M) \supsetneq M força NG(M)=GN_G(M) = G: MGM \trianglelefteq G. Então G/MG/M é um pp-grupo sem subgrupo próprio não trivial (correspondência + maximalidade). Tome xˉeˉ\bar x \neq \bar e em G/MG/M, de ordem pkp^k; então xˉpk1\bar x^{p^{k-1}} gera um subgrupo de ordem pp, que tem de ser tudo: G/M=p\abs{G/M} = p.

Exercício 1.11 ★★★

(Simplicidade de A5A_5, na prática) (a) Mostre que as classes de conjugação de A5A_5 têm cardinalidades 11, 1515, 2020, 1212, 1212. Preste atenção à cisão da S5S_5-classe dos 55-ciclos: para um 55-ciclo σ\sigma, compare os centralizadores de σ\sigma em S5S_5 e em A5A_5. (b) Deduza que A5A_5 é simples: um subgrupo normal é uma reunião de classes de conjugação, contém ee e tem cardinalidade que divide 6060. (c) Mostre que um grupo simples de ordem 6060 tem necessariamente n5=6n_5 = 6.

Solução

Solução de Exercício 1.11.

(a) A5=60\abs{A_5} = 60. Tipos de ciclo em A5A_5: ee; transposições duplas, 12(51)(42)1=15\frac{1}{2}\binom{5}{1}\binom{4}{2}\cdot 1 = 15 delas (535 \cdot 3 maneiras: escolha o ponto fixo e depois emparelhe); 33-ciclos, 5433=20\frac{5 \cdot 4 \cdot 3}{3} = 20; 55-ciclos, 4!=244! = 24.

Uma classe de S5S_5 contida em A5A_5 ou permanece uma única A5A_5-classe, ou se cinde em duas, conforme o S5S_5-centralizador de um elemento contenha ou não uma permutação ímpar (classe em A5=60/ZA5(σ)\abs{\text{classe em }A_5} = 60/\abs{Z_{A_5}(\sigma)} e ZA5=ZS5A5Z_{A_5} = Z_{S_5} \cap A_5). Para σ=(12)(34)\sigma = (1\,2)(3\,4): ZS5(σ)=120/15=8\abs{Z_{S_5}(\sigma)} = 120/15 = 8, e (12)ZS5(σ)(1\,2) \in Z_{S_5}(\sigma) é ímpar, de modo que ZA5=4\abs{Z_{A_5}} = 4 e a classe tem 60/4=1560/4 = 15 elementos: não há cisão. Para σ=(123)\sigma = (1\,2\,3): ZS5(σ)σ×(45)Z_{S_5}(\sigma) \supseteq \langle \sigma \rangle \times \langle (4\,5)\rangle, de ordem 6=120/206 = 120/20, logo iguais; ele contém a permutação ímpar (45)(4\,5): classe de 60/3=2060/3 = 20: não há cisão. Para σ\sigma um 55-ciclo: ZS5(σ)=σZ_{S_5}(\sigma) = \langle \sigma\rangle (de ordem 120/24=5120/24 = 5), todas pares: ZA5(σ)=σZ_{A_5}(\sigma) = \langle \sigma\rangle, e a A5A_5-classe tem 60/5=1260/5 = 12 elementos — os 2424 ciclos de comprimento cinco se cindem em duas classes de 1212. Tamanhos das classes: 1,15,20,12,121, 15, 20, 12, 12.

(b) Um subgrupo normal NN é uma reunião de classes de conjugação que inclui {e}\{e\}, com N60\abs N \mid 60. As somas 1+(subconjunto de {15,20,12,12})1 + (\text{subconjunto de } \{15, 20, 12, 12\}) possíveis são

1, 13, 13, 16, 21, 25, 28, 28, 33, 36, 40, 40, 45, 48, 48, 60;1,\ 13,\ 13,\ 16,\ 21,\ 25,\ 28,\ 28,\ 33,\ 36,\ 40,\ 40,\ 45,\ 48,\ 48,\ 60 ;

e os únicos divisores de 6060 na lista são 11 e 6060: N={e}N = \{e\} ou A5A_5.

(c) Seja GG simples com G=60\abs G = 60. n512n_5 \mid 12, n51(mod5)n_5 \equiv 1 \pmod 5: n5{1,6}n_5 \in \{1, 6\}. n5=1n_5 = 1 tornaria o 55-subgrupo de Sylow normal, contradizendo a simplicidade (1<5<601 < 5 < 60). Logo n5=6n_5 = 6.

Exercício 1.12 ★★

(Os normalizadores dos subgrupos de Sylow são autonormalizantes) Sejam PP um pp-subgrupo de Sylow de um grupo finito GG e H=NG(P)H = N_G(P). (a) Mostre que PP é o único pp-subgrupo de Sylow de HH. (b) Deduza NG(H)=HN_G(H) = H. (Para gNG(H)g \in N_G(H): gPg1gPg^{-1} é um pp-subgrupo de Sylow de HH, logo gPg1=PgPg^{-1} = P.) (c) Conclua que nenhum normalizador de subgrupo de Sylow está contido em um subgrupo normal próprio de GG, e que um subgrupo maximal contendo NG(P)N_G(P) é autonormalizante.

Solução

Solução de Exercício 1.12.

(a) PP é normal em H=NG(P)H = N_G(P) pela definição de normalizador, e é um pp-subgrupo de Sylow de HH (sua ordem já é toda a pp-parte de G\abs G e, a fortiori, de H\abs H). Um subgrupo de Sylow normal é único: qualquer outro seria conjugado a ele (Sylow II em HH), logo igual a ele.

(b) Seja gNG(H)g \in N_G(H). Então gPg1gHg1=HgPg^{-1} \subseteq gHg^{-1} = H é um subgrupo de HH de mesma ordem que PP: um pp-subgrupo de Sylow de HH, de modo que gPg1=PgPg^{-1} = P por (a). Assim gNG(P)=Hg \in N_G(P) = H: NG(H)HN_G(H) \subseteq H, e a inclusão inversa é trivial.

(c) Suponha HNGH \subseteq N \trianglelefteq G com NN próprio. PP é um pp-subgrupo de Sylow de NN; para todo gGg \in G, gPg1NgPg^{-1} \subseteq N é outro, de modo que gPg1=nPn1gPg^{-1} = nPn^{-1} para algum nNn \in N (Sylow II em NN), o que dá n1gNG(P)Nn^{-1}g \in N_G(P) \subseteq N e gNg \in N: N=GN = G, contradição (este é o argumento de Frattini). Para um subgrupo maximal MNG(P)M \supseteq N_G(P): NG(M)MN_G(M) \supseteq M é MM ou GG; se for GG, então MGM \trianglelefteq G é um subgrupo normal próprio que contém NG(P)N_G(P) — excluído pelo ponto anterior. Logo NG(M)=MN_G(M) = M.

1.7 Problema: os grupos de ordem no máximo 15

Problema 1.1

Problema de fim de semana — classificação dos grupos pequenos

O objetivo é uma classificação completa, com demonstrações integrais, dos grupos de ordem 15\leq 15 a menos de isomorfismo. As ordens 1,2,3,5,7,11,131, 2, 3, 5, 7, 11, 13 são resolvidas por Lagrange (cíclicos), e as ordens 44 e 99 pelo Teorema 1.12 somado à análise de p2p^2 feita abaixo: restam 6,8,10,12,14,156, 8, 10, 12, 14, 15.

Parte I — Ferramentas.

  1. Mostre que um grupo em que todo elemento satisfaz x2=ex^2 = e é abeliano; deduza que um tal grupo finito tem ordem 2k2^k e é isomorfo a (Z/2Z)k(\Z/2\Z)^k. (Veja-o como um espaço vetorial sobre F2\mathbb F_2.)
  2. Mostre que um grupo de ordem p2p^2 é isomorfo a Z/p2Z\Z/p^2\Z ou (Z/pZ)2(\Z/p\Z)^2. Liste os grupos abelianos de ordem 88 a menos de isomorfismo: Z/8Z\Z/8\Z, Z/4Z×Z/2Z\Z/4\Z \times \Z/2\Z, (Z/2Z)3(\Z/2\Z)^3 — demonstre que a lista é completa e sem repetições sem usar o teorema de estrutura do Capítulo 3 (discuta segundo a ordem máxima de um elemento).
  3. Sejam φ,φ ⁣:KAut(H)\varphi, \varphi' \colon K \to \operatorname{Aut}(H) duas ações. Mostre que, se φ=φα\varphi' = \varphi \circ \alpha com αAut(K)\alpha \in \operatorname{Aut}(K), então HφKHφKH \rtimes_{\varphi} K \cong H \rtimes_{\varphi'} K.
  4. Determine Aut(Z/nZ)\operatorname{Aut}(\Z/n\Z) para n=3,4,5,7n = 3, 4, 5, 7 explicitamente e mostre que Aut((Z/2Z)2)S3\operatorname{Aut}\bigl((\Z/2\Z)^2 \bigr) \cong S_3.

Parte II — Ordens 2p2p (66, 1010, 1414) e pqpq.

  1. Seja G=2p\abs G = 2p com pp primo ímpar. Mostre que GG tem um subgrupo normal N=rN = \langle r \rangle de ordem pp e um elemento ss de ordem 22 fora de NN.
  2. Deduza GZ/pZφZ/2ZG \cong \Z/p\Z \rtimes_\varphi \Z/2\Z, onde φ(1)Aut(Z/pZ)\varphi(1) \in \operatorname{Aut}(\Z/p\Z) é uma involução, e conclua: GZ/2pZG \cong \Z/2p\Z ou GDpG \cong D_p; verifique que esses dois grupos não são isomorfos. Isso resolve as ordens 66, 1010, 1414.
  3. Mais geralmente, seja G=pq\abs G = pq com p<qp < q primos. Mostre que, se pq1p \nmid q-1, então GG é cíclico (Exemplo 1.22), e que, se pq1p \mid q - 1, existe, além de Z/pqZ\Z/pq\Z, exatamente um grupo não abeliano Z/qZZ/pZ\Z/q\Z \rtimes \Z/p\Z a menos de isomorfismo — use a questão 3 e o fato de que Aut(Z/qZ)(Z/qZ)×\operatorname{Aut}(\Z/q\Z) \cong (\Z/q\Z)^\times é cíclico de ordem q1q - 1, admitido aqui e demonstrado no Capítulo 4 (ciclicidade de Fq×\mathbb F_q^\times). Conclua para a ordem 1515.

Parte III — Ordem 88. Seja GG não abeliano de ordem 88.

  1. Mostre que GG tem um elemento rr de ordem 44 (use a questão 1) e que N=rN = \langle r\rangle é normal.
  2. Seja sNs \notin N. Mostre que s2Ns^2 \in N (Exercício 1.1(b)), que srs1=r1srs^{-1} = r^{-1} (examine as imagens possíveis de rr por conjugação, que devem ter ordem 4, e exclua srs1=rsrs^{-1} = r), e que s2{e,r2}s^2 \in \{e, r^2\} (o que acontece se s2=rs^2 = r ou r3r^3? e por que s2s^2 deve comutar com ss?).
  3. No caso s2=es^2 = e, mostre que GD4G \cong D_4.
  4. No caso s2=r2s^2 = r^2, mostre que a tabela de multiplicação fica inteiramente determinada; o grupo resultante é o grupo dos quatérnios Q8={±1,±i,±j,±k}Q_8 = \{\pm 1, \pm \mathrm i, \pm \mathrm j, \pm \mathrm k\}, i2=j2=k2=ijk=1\mathrm i^2 = \mathrm j^2 = \mathrm k^2 = \mathrm i\, \mathrm j\,\mathrm k = -1 (ponha r=ir = \mathrm i, s=js = \mathrm j). Verifique que Q8Q_8 existe, por exemplo dentro de GL2(C)GL_2(\C) via

    i(i00i),j(0110).\mathrm i \mapsto \begin{pmatrix} \iu & 0\\ 0 & -\iu \end{pmatrix}, \qquad \mathrm j \mapsto \begin{pmatrix} 0 & 1\\ -1 & 0 \end{pmatrix}.
  5. Mostre que todo subgrupo não trivial de Q8Q_8 contém 1-1; deduza que todo subgrupo de Q8Q_8 é normal, que D4≇Q8D_4 \not\cong Q_8 (conte os elementos de ordem 22) e que Q8Q_8 não é um produto semidireto de dois subgrupos próprios.

Parte IV — Ordem 1212. Sejam G=12\abs G = 12, P3Syl3(G)P_3 \in \mathrm{Syl}_3(G), P2Syl2(G)P_2 \in \mathrm{Syl}_2(G).

  1. Mostre que n3{1,4}n_3 \in \{1, 4\}, n2{1,3}n_2 \in \{1, 3\}, e que n3=4n_3 = 4 força n2=1n_2 = 1 (conte os elementos de ordem 33).
  2. Suponha n3=4n_3 = 4. A ação por conjugação sobre Syl3\mathrm{Syl}_3ρ ⁣:GS4\rho \colon G \to S_4. Mostre que kerρ\ker \rho, contido em todo NG(P3)N_G(P_3) e portanto de ordem divisora de 33, é trivial (por que ele não pode ter ordem 33?); que a imagem, subgrupo de ordem 1212 de S4S_4, é necessariamente A4A_4 (os subgrupos de índice 2 são normais e contêm todos os quadrados — Exercício 1.1; conte os quadrados em S4S_4); e conclua que GA4G \cong A_4.
  3. Suponha n3=1n_3 = 1, de modo que GZ/3ZφP2G \cong \Z/3\Z \rtimes_\varphi P_2 com φ ⁣:P2Aut(Z/3Z)Z/2Z\varphi \colon P_2 \to \operatorname{Aut}(\Z/3\Z) \cong \Z/2\Z. Enumere os casos: φ\varphi trivial dá Z/12Z\Z/12\Z e Z/6Z×Z/2Z\Z/6\Z \times \Z/2\Z; P2=Z/4ZP_2 = \Z/4\Z com φ\varphi sobrejetor dá o grupo diciclico Dic3=Z/3ZZ/4Z\mathrm{Dic}_3 = \Z/3\Z \rtimes \Z/4\Z; P2=(Z/2Z)2P_2 = (\Z/2\Z)^2 com φ\varphi sobrejetor dá, a menos da equivalência da questão 3, um único grupo — mostre que ele é D6D_6, por exemplo exibindo um elemento de ordem 66 e uma involução do tipo reflexão.
  4. Mostre que Z/12Z\Z/12\Z, Z/6Z×Z/2Z\Z/6\Z \times \Z/2\Z, D6D_6, A4A_4, Dic3\mathrm{Dic}_3 são dois a dois não isomorfos (conte os elementos de ordem 22, ou use n3n_3). Isso resolve a ordem 1212.

Parte V — Síntese.

  1. Monte a tabela de classificação: para cada ordem n15n \leq 15, a lista completa dos grupos a menos de isomorfismo, com as contagens 1,1,1,2,1,2,1,5,2,2,1,5,1,2,11, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1.

Parte VI — Além: os grupos de ordem p3p^3, com pp ímpar. A análise da ordem 88 da Parte III tem um belo análogo para primos ímpares, com um fenômeno genuinamente novo. Sejam pp um primo ímpar e GG não abeliano de ordem p3p^3.

  1. Mostre que Z(G)=p\abs{Z(G)} = p, que G/Z(G)(Z/pZ)2G/Z(G) \cong (\Z/p\Z)^2 (um quociente cíclico pelo centro força a abelianidade: Exercício 1.2) e que D(G)=Z(G)D(G) = Z(G) (para D(G)Z(G)D(G) \subseteq Z(G), use que G/Z(G)G/Z(G) é abeliano; para a igualdade, GG é não abeliano e D(G){e}D(G) \neq \{e\}). Deduza que todo comutador [x,y]=xyx1y1[x, y] = xyx^{-1}y^{-1} é central e de ordem divisora de pp.
  2. (A identidade-chave) Sejam x,yGx, y \in G e z=[y,x]z = [y, x], central. Demonstre por indução sobre kk:

    (xy)k=xkykzk(k1)/2.(xy)^k = x^k y^k z^{k(k-1)/2} .

    (Faça cada yy atravessar cada xx; cada cruzamento custa um fator central zz.)

  3. Deduza que, para pp ímpar, a aplicação θ ⁣:xxp\theta\colon x \mapsto x^p é um morfismo de grupos de GG em Z(G)Z(G) (por que xpx^p é central? por que zp(p1)/2=ez^{p(p-1)/2} = e exige pp ímpar?), e conclua que GG tem expoente pp ou p2p^2, os dois casos sendo distinguidos pela trivialidade ou não de θ\theta.
  4. (Expoente pp) Suponha que todo elemento satisfaça xp=ex^p = e. Escolha x,yx, y cujas classes geram G/Z(G)G/Z(G) e ponha z=[y,x]z = [y, x]. Mostre que zez \neq e, que todo elemento de GG se escreve de maneira única como xaybzcx^ay^bz^c (0a,b,c<p0 \leq a, b, c < p) e que a multiplicação fica inteiramente determinada pelas relações xp=yp=zp=ex^p = y^p = z^p = e, zz central, [y,x]=z[y, x] = z. Verifique que o grupo de Heisenberg

    Hp={(1ac01b001):a,b,cFp}GL3(Fp)H_p = \left\{ \begin{pmatrix} 1 & a & c\\ 0 & 1 & b\\ 0 & 0 & 1 \end{pmatrix} : a, b, c \in \mathbb F_p \right\} \subseteq GL_3(\mathbb F_p)

    realiza essas relações e tem expoente pp (calcule (I+N)p(I + N)^p com NN estritamente triangular superior, usando N3=0N^3 = 0 e p3p \geq 3): todo grupo não abeliano de ordem p3p^3 e expoente pp é isomorfo a HpH_p.

  5. (Expoente p2p^2) Suponha que algum rGr \in G tenha ordem p2p^2 e ponha N=rN = \langle r\rangle, normal (índice pp: Exercício 1.10). Mostre que existe sNs \notin N com sp=es^p = e (tome qualquer tNt \notin N; usando a questão 20, corrija-o: θ(t)=tpZ(G)N\theta(t) = t^p \in Z(G) \subseteq N — justifique Z(G)=rpZ(G) = \langle r^p\rangle — e escolha aa com s=tras = tr^{a} satisfazendo sp=es^p = e; onde se usa que pp é ímpar?). Mostre que srs1=r1+psrs^{-1} = r^{1+p} a menos de substituir ss por uma potência, e conclua: existe exatamente um grupo não abeliano de ordem p3p^3 e expoente p2p^2, a saber, Z/p2ZφZ/pZ\Z/p^2\Z \rtimes_\varphi \Z/p\Z com φ(1) ⁣:rr1+p\varphi(1)\colon r \mapsto r^{1+p} (use a questão 3; Aut(Z/p2Z)\operatorname{Aut}(\Z/p^2\Z) é cíclico de ordem p(p1)p(p-1), admitido aqui, de modo que tem um único subgrupo de ordem pp).
  6. Conclua a contagem: para pp ímpar há exatamente 55 grupos de ordem p3p^3 (três abelianos, dois não abelianos), tal como para p=2p = 2 — mas os dois não abelianos já não são D4D_4 e Q8Q_8. Localize exatamente onde o argumento para pp ímpar falha quando p=2p = 2: na identidade da questão 19, zk(k1)/2z^{k(k-1)/2} para k=p=2k = p = 2 vale z1ez^1 \neq e, de modo que elevar ao quadrado não é um morfismo — e, de fato, Q8Q_8 tem um único elemento de ordem 22, ao passo que D4D_4, de expoente 44, tem cinco.

Parte VII — Complementos.

  1. Para pp ímpar, conte os elementos de ordem pp em cada um dos dois grupos não abelianos de ordem p3p^3: mostre que HpH_p tem exatamente p31p^3 - 1 deles, enquanto Mp=Z/p2ZZ/pZM_p = \Z/p^2\Z \rtimes \Z/p\Z tem exatamente p21p^2 - 1 (use o morfismo θ\theta da questão 20: identifique sua imagem e, em seguida, a ordem de seu núcleo). Verifique numericamente para p=3p = 3: 2626 contra 88. Explique por que nenhum argumento desse tipo, baseado no morfismo de elevar ao quadrado, pode separar D4D_4 de Q8Q_8, e qual contagem os separa.
  2. Diga que um inteiro n1n \geq 1 é cíclico se todo grupo de ordem nn é cíclico. Mostre que, se p2np^2 \mid n para algum primo pp, ou se nn tem divisores primos p<qp < q com pq1p \mid q - 1, então nn não é cíclico (em cada caso, exiba um grupo não cíclico de ordem nn, usando a Parte II no segundo). Deduza que nn cíclico força gcd(n,φ(n))=1\gcd(n, \varphi(n)) = 1, onde φ\varphi é a função totiente de Euler, e confira com a tabela da questão 17: entre n15n \leq 15, as ordens que comportam um único grupo são exatamente n{1,2,3,5,7,11,13,15}n \in \{1, 2, 3, 5, 7, 11, 13, 15\}, precisamente aquelas com gcd(n,φ(n))=1\gcd(n, \varphi(n)) = 1.
Solução

Solução de Problema 1.1.

1. Para x,yGx, y \in G: (xy)2=e(xy)^2 = exy=(xy)1=y1x1=yxxy = (xy)^{-1} = y^{-1}x^{-1} = yx (cada elemento é seu próprio inverso): abeliano. Um tal GG, escrito aditivamente, é um espaço vetorial sobre F2\mathbb F_2 (2x=02x = 0, e os axiomas são os de grupo abeliano); se finito, ele tem base finita: G(Z/2Z)kG \cong (\Z/2\Z)^k, de ordem 2k2^k.

2. Ordem p2p^2: GG é abeliano (Teorema 1.12). Se algum elemento tem ordem p2p^2, GG é cíclico. Do contrário, todos os xex \neq e têm ordem pp; aditivamente, GG é então um espaço vetorial sobre Fp\mathbb F_p (px=0px = 0), de dimensão 22 (p2p^2 elementos): G(Z/pZ)2G \cong (\Z/p\Z)^2.

Abelianos de ordem 88, pela ordem máxima mm de um elemento: m=8m = 8: cíclico Z/8Z\Z/8\Z. m=2m = 2: (Z/2Z)3(\Z/2\Z)^3 pela questão 1. m=4m = 4: seja xx de ordem 44 e yxy \notin \langle x \rangle; y2xy^2 \in \langle x\rangle (índice 22). y2{x,x3}y^2 \in \{x, x^3\} daria a yy ordem 88; logo y2{e,x2}y^2 \in \{e, x^2\}. Se y2=x2y^2 = x^2, substitua yy por xyxy: (xy)2=x2y2=x4=e(xy)^2 = x^2y^2 = x^4 = e (GG abeliano) e xyxxy \notin \langle x\rangle. Podemos, pois, supor y2=ey^2 = e: então xy={e}\langle x \rangle \cap \langle y \rangle = \{e\}, ambos normais (abelianos), xy=8\abs{\langle x\rangle \langle y\rangle} = 8: a Proposição 1.24GZ/4Z×Z/2ZG \cong \Z/4\Z \times \Z/2\Z. Sem repetições: os números de soluções de x2=ex^2 = e são 2,4,82, 4, 8 nos três grupos.

3. Defina ψ ⁣:HφKHφK\psi \colon H \rtimes_{\varphi'} K \to H \rtimes_{\varphi} K por ψ(h,k)=(h,α(k))\psi(h, k) = (h, \alpha(k)), uma bijeção. Morfismo:

ψ((h,k)(h,k))=(hφ(k)(h),α(kk))=(hφ(αk)(h),α(k)α(k))=ψ(h,k)ψ(h,k).\psi\bigl((h,k)(h',k')\bigr) = \bigl(h\,\varphi'(k)(h'),\, \alpha(kk')\bigr) = \bigl(h\,\varphi(\alpha k)(h'),\, \alpha(k)\alpha(k')\bigr) = \psi(h,k)\,\psi(h',k').

4. Aut(Z/nZ)(Z/nZ)×\operatorname{Aut}(\Z/n\Z) \cong (\Z/n\Z)^\times (Exercício 1.3): para n=3n = 3: {±1}Z/2Z\{\pm 1\} \cong \Z/2\Z; n=4n = 4: {1ˉ,3ˉ}Z/2Z\{\bar 1, \bar 3\} \cong \Z/2\Z; n=5n = 5: {1ˉ,2ˉ,3ˉ,4ˉ}\{\bar 1, \bar 2, \bar 3, \bar 4\}, cíclico de ordem 44 gerado por 2ˉ\bar 2 (2,4,3,12, 4, 3, 1); n=7n = 7: cíclico de ordem 66 gerado por 3ˉ\bar 3 (3,2,6,4,5,13, 2, 6, 4, 5, 1). Para V=(Z/2Z)2V = (\Z/2\Z)^2: um automorfismo é F2\mathbb F_2-linear (ele preserva a adição, e os escalares são 0,10, 1), de modo que Aut(V)=GL2(F2)\operatorname{Aut}(V) = GL_2(\mathbb F_2), de ordem (41)(42)=6(4-1)(4-2) = 6; ele age fielmente nos 33 vetores não nulos, o que dá um morfismo injetor em S3S_3 entre grupos de ordem 66: Aut(V)S3\operatorname{Aut}(V) \cong S_3.

5. Cauchy fornece rr de ordem pp; N=rN = \langle r \rangle tem índice 22, logo é normal (Exercício 1.1). Cauchy também fornece ss de ordem 22, e sNs \notin N (todos os elementos de NN distintos da identidade têm ordem ímpar pp).

6. Ns={e}N \cap \langle s \rangle = \{e\} e Ns=2p\abs{N\langle s\rangle} = 2p (Exercício 1.4(a)): pela Proposição 1.26, GZ/pZφZ/2ZG \cong \Z/p\Z \rtimes_\varphi \Z/2\Z com φ(1)=(xsxs1)\varphi(1) = (x \mapsto sxs^{-1}) um automorfismo de ordem divisora de 22. Em (Z/pZ)×(\Z/p\Z)^\times, k2=1k^2 = 1 só tem as soluções k=±1k = \pm 1 (X21X^2 - 1 tem no máximo duas raízes no corpo Fp\mathbb F_p). Se φ(1)=id\varphi(1) = \mathrm{id}: o produto é direto, GZ/pZ×Z/2ZZ/2pZG \cong \Z/p\Z \times \Z/2\Z \cong \Z/2p\Z. Se φ(1)=id\varphi(1) = -\mathrm{id}: G=r,srp=s2=e, srs1=r1DpG = \langle r, s \mid r^p = s^2 = e, \ srs^{-1} = r^{-1}\rangle \cong D_p (Exemplo 1.27). Eles não são isomorfos: DpD_p é não abeliano para p3p \geq 3 (srs1=r1rsrs^{-1} = r^{-1} \neq r).

7. nq1(modq)n_q \equiv 1 \pmod q divide p<qp < q: nq=1n_q = 1, de modo que NZ/qZN \cong \Z/q\Z é normal. Seja PZ/pZP \cong \Z/p\Z um pp-subgrupo de Sylow: NP={e}N \cap P = \{e\}, NP=GNP = G (ordem pqpq), de modo que GZ/qZφZ/pZG \cong \Z/q\Z \rtimes_\varphi \Z/p\Z com φ ⁣:Z/pZAut(Z/qZ)Z/(q1)Z\varphi \colon \Z/p\Z \to \operatorname{Aut}(\Z/q\Z) \cong \Z/(q-1)\Z (cíclico, admitido). Se pq1p \nmid q - 1: a imagem de φ\varphi tem ordem que divide pp e q1q-1, logo é trivial, e GZ/pqZG \cong \Z/pq\Z (Exemplo 1.22). Se pq1p \mid q - 1: além do trivial φ\varphi, todo φ\varphi não trivial é injetor (seu núcleo, subgrupo de Z/pZ\Z/p\Z, é trivial), com imagem o único subgrupo CC de ordem pp do grupo cíclico Z/(q1)Z\Z/(q-1)\Z. Duas ações não triviais φ,φ\varphi, \varphi' são então dois isomorfismos Z/pZC\Z/p\Z \to C, de modo que α=φ1φAut(Z/pZ)\alpha = \varphi^{-1}\circ\varphi' \in \operatorname{Aut}(\Z/p\Z) satisfaz φ=φα\varphi' = \varphi\circ\alpha: pela questão 3, os dois produtos semidiretos são isomorfos. Logo há exatamente um grupo não abeliano de ordem pqpq (não abeliano porque φid\varphi \neq \mathrm{id} torna não trivial alguma conjugação). Ordem 1515: p=3p = 3, q=5q = 5, 343 \nmid 4: apenas cíclico.

8. Nem todo elemento tem ordem 2\leq 2 (do contrário seria abeliano, pela questão 1), e nenhum elemento tem ordem 88 (do contrário seria cíclico, abeliano): algum rr tem ordem 44, e N=rN = \langle r\rangle, de índice 22, é normal.

9. s2Ns^2 \in N pelo Exercício 1.1(b). O conjugado srs1Nsrs^{-1} \in N tem ordem 44, de modo que srs1{r,r3}srs^{-1} \in \{r, r^3\}; se srs1=rsrs^{-1} = r, então rr e ss comutam e G=r,sG = \langle r, s\rangle é abeliano — excluído. Logo srs1=r1srs^{-1} = r^{-1}. Se s2=rs^2 = r ou r3r^3, então ss tem ordem 88: excluído. (Alternativamente: s2s^2 comuta com ss, mas srs1=r1s r s^{-1} = r^{-1} e sr3s1=r3=rs r^3 s^{-1} = r^{-3} = r: nem rr nem r3r^3 é fixado pela conjugação por ss.) Logo s2{e,r2}s^2 \in \{e, r^2\}.

10. Se s2=es^2 = e: G=r,sr4=s2=e, srs1=r1G = \langle r, s \mid r^4 = s^2 = e,\ srs^{-1} = r^{-1}\rangle. Os oito elementos risjr^is^j (0i<40 \leq i < 4, 0j<20 \leq j < 2) são distintos (srs \notin \langle r\rangle), e as relações determinam todos os produtos: a atribuição rr \mapsto (rotação de π/2\pi/2), ss \mapsto (uma reflexão) define um morfismo sobrejetor em D4D_4, entre grupos de ordem 88: um isomorfismo.

11. Se s2=r2s^2 = r^2: de novo G={risj}G = \{r^i s^j\}, e as relações r4=er^4 = e, s2=r2s^2 = r^2, srs1=r1srs^{-1} = r^{-1} forçam a tabela inteira. Com i=r\mathrm i = r, j=s\mathrm j = s, k=rs\mathrm k = rs, 1=r2-1 = r^2: i2=j2=1\mathrm i^2 = \mathrm j^2 = -1, k2=rsrs=rr1ss=s2=1\mathrm k^2 = rsrs = r r^{-1} s s = s^2 = -1 (usando sr=r1ssr = r^{-1}s) e ijk=rsrs=rr1ss=s2=1\mathrm i \mathrm j \mathrm k = r\,s\,rs = r\,r^{-1}s\,s = s^2 = -1. Existência: as matrizes

A=(i00i),B=(0110)A = \begin{pmatrix} \iu & 0\\ 0 & -\iu \end{pmatrix}, \qquad B = \begin{pmatrix} 0 & 1\\ -1 & 0 \end{pmatrix}

satisfazem A4=IA^4 = I, B2=I=A2B^2 = -I = A^2 e BAB1=A1BAB^{-1} = A^{-1} — para a última, verifique

BA=(0ii0)=A1B.BA = \begin{pmatrix} 0 & -\iu\\ -\iu & 0 \end{pmatrix} = A^{-1}B .

Assim {±I,±A,±B,±AB}\{\pm I, \pm A, \pm B, \pm AB\} é um grupo de ordem 88 que realiza a tabela: Q8Q_8 existe.

12. Seja H{e}H \neq \{e\} um subgrupo e xH{e}x \in H \setminus \{e\}. Se x1x \neq -1, então x{±i,±j,±k}x \in \{\pm\mathrm i, \pm\mathrm j, \pm\mathrm k\} e x2=1Hx^2 = -1 \in H. Logo 1H-1 \in H sempre. Os subgrupos são {e}\{e\}, {±1}\{\pm 1\} (o centro), i,j,k\langle \mathrm i\rangle, \langle \mathrm j\rangle, \langle \mathrm k\rangle (índice 22) e Q8Q_8: todos normais ({e}\{e\} e o centro trivialmente, os de índice 22 pelo Exercício 1.1, e o próprio Q8Q_8). D4D_4 tem cinco elementos de ordem 22 (r2r^2 e as quatro reflexões), Q8Q_8 apenas um (1-1): não são isomorfos. Um produto semidireto HKH \rtimes K com H,K{e}H, K \neq \{e\} exigiria HK={e}H \cap K = \{e\}, impossível, pois ambos contêm 1-1.

13. n34n_3 \mid 4, n31(mod3)n_3 \equiv 1 \pmod 3: n3{1,4}n_3 \in \{1, 4\}; n23n_2 \mid 3, ímpar: n2{1,3}n_2 \in \{1, 3\}. Se n3=4n_3 = 4: os quatro 33-subgrupos de Sylow se intersectam dois a dois trivialmente (ordem prima), dando 4×2=84 \times 2 = 8 elementos de ordem 33; os 44 elementos restantes têm de constituir o único 22-subgrupo de Sylow: n2=1n_2 = 1.

14. kerρ\ker\rho normaliza todo 33-subgrupo de Sylow, de modo que kerρNG(P3)\ker \rho \subseteq N_G(P_3), que tem índice n3=4n_3 = 4, isto é, ordem 33: kerρ{1,3}\abs{\ker\rho} \in \{1, 3\}. A ordem 33 tornaria kerρ\ker\rho um 33-subgrupo de Sylow normal, contradizendo n3=4n_3 = 4. Logo ρ\rho é injetor, e sua imagem HS4H \leq S_4 tem ordem 1212 e índice 22: HS4H \trianglelefteq S_4, e HH contém todos os quadrados (Exercício 1.1(b)). Os quadrados de S4S_4 incluem ee e todos os oito 33-ciclos (σ=(σ2)2\sigma = (\sigma^2)^2 para um 33-ciclo), que geram A4A_4 (eles estão em A4A_4 e, junto com seus produtos, dão os doze elementos; ou: Lema 1.32 na parte de geração para n=4n = 4, que só exige n3n \geq 3). Logo A4HA_4 \subseteq H e A4=H\abs{A_4} = \abs H: GH=A4G \cong H = A_4.

15. P3GP_3 \trianglelefteq G, P3P2={e}P_3 \cap P_2 = \{e\}, P3P2=GP_3P_2 = G: GZ/3ZφP2G \cong \Z/3\Z \rtimes_\varphi P_2 (Proposição 1.26), φ ⁣:P2Aut(Z/3Z)={±id}Z/2Z\varphi \colon P_2 \to \operatorname{Aut}(\Z/3\Z) = \{\pm\mathrm{id}\} \cong \Z/2\Z.

  • φ\varphi trivial: produtos diretos Z/3Z×Z/4ZZ/12Z\Z/3\Z \times \Z/4\Z \cong \Z/12\Z e Z/3Z×(Z/2Z)2Z/6Z×Z/2Z\Z/3\Z \times (\Z/2\Z)^2 \cong \Z/6\Z \times \Z/2\Z.
  • P2=Z/4ZP_2 = \Z/4\Z, φ\varphi sobrejetor: necessariamente φ(1)=id\varphi(1) = -\mathrm{id} (a única escolha não trivial): um grupo, Dic3=Z/3ZZ/4Z\mathrm{Dic}_3 = \Z/3\Z \rtimes \Z/4\Z.
  • P2=(Z/2Z)2P_2 = (\Z/2\Z)^2, φ\varphi sobrejetor: kerφ\ker\varphi é um dos três subgrupos de ordem 22; os três φ\varphi resultantes diferem por automorfismos de (Z/2Z)2(\Z/2\Z)^2 que permutam esses subgrupos (questão 4: AutS3\operatorname{Aut} \cong S_3 age transitivamente nas três involuções), de modo que, pela questão 3, eles dão uma única classe de isomorfismo. Ela é D6D_6: tome tt gerando kerφ\ker\varphi e xx gerando Z/3Z\Z/3\Z; o elemento ρ=(x,t)\rho = (x, t) satisfaz ρ2=(2x,0)\rho^2 = (2x, 0), ρ3=(0,t)\rho^3 = (0, t), ρ6=e\rho^6 = e, e nenhuma potência menor é ee: ordem 66; para s=(0,u)s = (0, u) com ukerφu \notin \ker\varphi: s2=es^2 = e e sρs1=(x,t)=ρ1s\rho s^{-1} = (-x, t) = \rho^{-1}. Como ρ,s\langle \rho, s\rangle tem ordem 1212, GD6G \cong D_6.

16. Contando elementos de ordem 22: Z/12Z\Z/12\Z tem 11; Z/6Z×Z/2Z\Z/6\Z\times\Z/2\Z tem 33; D6D_6 tem 77 (seis reflexões e a meia-volta ρ3\rho^3); A4A_4 tem 33; Dic3\mathrm{Dic}_3 tem 11 (só (0,2)(0, 2): um elemento (h,k)(h, k) com kk de ordem 44 em Z/4Z\Z/4\Z tem ordem 44). Isso separa todos, exceto os pares {Z/12Z,Dic3}\{\Z/12\Z, \mathrm{Dic}_3\} e {Z/6Z×Z/2Z,A4}\{\Z/6\Z\times\Z/2\Z, A_4\}: os primeiros membros são abelianos, os segundos não (Dic3\mathrm{Dic}_3: a ação é não trivial; A4A_4: (123)(1\,2\,3) e (12)(34)(1\,2)(3\,4) não comutam). Cinco grupos distintos; as partes II–IV mostram que a lista é completa.

17. A tabela de classificação:

nngrupos de ordem nn#
11{e}\{e\}11
22Z/2Z\Z/2\Z11
33Z/3Z\Z/3\Z11
44Z/4Z\Z/4\Z, (Z/2Z)2(\Z/2\Z)^222
55Z/5Z\Z/5\Z11
66Z/6Z\Z/6\Z, S3=D3S_3 = D_322
77Z/7Z\Z/7\Z11
88Z/8Z\Z/8\Z, Z/4Z×Z/2Z\Z/4\Z{\times}\Z/2\Z, (Z/2Z)3(\Z/2\Z)^3, D4D_4, Q8Q_855
99Z/9Z\Z/9\Z, (Z/3Z)2(\Z/3\Z)^222
1010Z/10Z\Z/10\Z, D5D_522
1111Z/11Z\Z/11\Z11
1212Z/12Z\Z/12\Z, Z/6Z×Z/2Z\Z/6\Z{\times}\Z/2\Z, D6D_6, A4A_4, Dic3\mathrm{Dic}_355
1313Z/13Z\Z/13\Z11
1414Z/14Z\Z/14\Z, D7D_722
1515Z/15Z\Z/15\Z11

As ordens 6,10,146, 10, 14 vêm da Parte II com p=3,5,7p = 3, 5, 7; a ordem 1515 é a questão 7; a ordem 88 é a Parte III junto com a questão 2; a ordem 1212 é a Parte IV; as ordens primas são Lagrange; e as ordens 44 e 99 são a questão 2.

18. Z=Z(G)Z = Z(G) é não trivial (Teorema 1.12) e ZGZ \neq G (não abeliano), de modo que Z{p,p2}\abs Z \in \{p, p^2\}. Se Z=p2\abs Z = p^2, então G/ZG/Z é cíclico de ordem pp e o Exercício 1.2 torna GG abeliano: excluído; logo Z=p\abs Z = p e G/Z=p2\abs{G/Z} = p^2. Pela questão 2, G/ZG/Z é Z/p2Z\Z/p^2\Z ou (Z/pZ)2(\Z/p\Z)^2; o cíclico está de novo excluído pelo Exercício 1.2: G/Z(Z/pZ)2G/Z \cong (\Z/p\Z)^2. Como G/ZG/Z é abeliano, todo comutador está em ZZ: D(G)ZD(G) \subseteq Z; e D(G){e}D(G) \neq \{e\} (GG não abeliano), de modo que D(G)=ZD(G) = Z (Z=p\abs Z = p não deixa espaço). Os comutadores são centrais, de ordem divisora de Z=p\abs Z = p.

19. Indução sobre kk, sendo trivial o caso k=1k = 1. Usando yx=xyz1yx = xyz^{-1}\cdot — mais precisamente, z=[y,x]=yxy1x1z = [y, x] = yxy^{-1}x^{-1}yx=zxyyx = zxy, isto é, mover um yy para a esquerda além de um xx produz um fator zz, que é central e pode ser estacionado em qualquer lugar. Então

(xy)k+1=(xy)kxy=xkykzk(k1)/2xy=xk(ykx)yzk(k1)/2=xk+1yk+1zk(k1)/2+k,(xy)^{k+1} = (xy)^k\,xy = x^ky^kz^{k(k-1)/2}\,xy = x^k\,(y^kx)\,y\,z^{k(k-1)/2} = x^{k+1}y^{k+1}\,z^{k(k-1)/2 + k},

pois levar xx além de yky^k custa kk fatores zz (ykx=zkxyky^kx = z^kxy^k, por kk aplicações de yx=zxyyx = zxy); e k(k1)/2+k=k(k+1)/2k(k-1)/2 + k = k(k+1)/2.

20. Com k=pk = p: (xy)p=xpypzp(p1)/2(xy)^p = x^py^pz^{p(p-1)/2}. Para pp ímpar, (p1)/2(p-1)/2 é um inteiro, de modo que zp(p1)/2=(zp)(p1)/2=ez^{p(p-1)/2} = (z^p)^{(p-1)/2} = e (questão 18: zz tem ordem divisora de pp): θ(xy)=θ(x)θ(y)\theta(xy) = \theta(x)\theta(y), um morfismo. Seus valores são centrais: a classe de xx em G/Z(Z/pZ)2G/Z \cong (\Z/p\Z)^2 tem ordem divisora de pp, de modo que xpZx^p \in Z. Se θ\theta é trivial, todo elemento tem ordem divisora de pp: expoente pp (não 11: G{e}G \neq \{e\}). Do contrário, algum xpex^p \neq e, e xx tem ordem p2p^2 (a ordem divide p3p^3, e xx não pode ter ordem p3p^3: GG seria cíclico, logo abeliano): expoente p2p^2.

21. Classes xˉ,yˉ\bar x, \bar y que geram G/ZG/Z: seu comutador z=[y,x]z = [y, x] é e\neq e, pois do contrário x,y,Zx, y, Z geraria um GG abeliano (suas classes geram o quociente e ZZ é central) — e zz gera ZZ (Z=p\abs Z = p). Todo gGg \in G tem classe xˉayˉb\bar x^a\bar y^b para 0a,b<p0 \leq a, b < p únicos, de modo que g=xaybzcg = x^ay^bz^c com 0c<p0 \leq c < p único: p3p^3 elementos, todos contabilizados. Os produtos de tais formas normais se calculam usando apenas yx=zxyyx = zxy, zz central e xp=yp=zp=ex^p = y^p = z^p = e: a tabela fica forçada, de modo que dois grupos não abelianos de ordem p3p^3 e expoente pp quaisquer são isomorfos (faça corresponder os geradores). O grupo de Heisenberg realiza as relações: com X=I+E12X = I + E_{12}, Y=I+E23Y = I + E_{23}, calcula-se [Y,X]=IE13[Y, X] = I - E_{13} (central em HpH_p) e, para qualquer NN estritamente triangular superior, N3=0N^3 = 0

(I+N)p=I+pN+(p2)N2=Iem caracterıˊstica p, p3,(I + N)^p = I + pN + \binom p2N^2 = I \qquad\text{em característica } p,\ p \geq 3,

pois ppp \mid p e p(p2)p \mid \binom p2 para pp ímpar: expoente pp. Logo o grupo de expoente pp é HpH_p.

22. Z(G)=rpZ(G) = \langle r^p\rangle: com efeito, rpr^p é central (o argumento da questão 20: a classe de rr no quociente G/ZG/Z, de expoente pp, dá rpZr^p \in Z) e é e\neq e, de modo que gera o centro de ordem pp. Tome tNt \notin N qualquer. Se tp=et^p = e, ponha s=ts = t. Do contrário θ(t)=tpZ=rp\theta(t) = t^p \in Z = \langle r^p\rangle, digamos tp=rpbt^p = r^{pb}; ponha s=trbs = tr^{-b}: pela questão 20 (θ\theta é morfismo, pp ímpar), sp=tprpb=es^p = t^pr^{-pb} = e, e sNs \notin N. Conjugação: srs1Nsrs^{-1} \in N (NN normal) tem ordem p2p^2, de modo que srs1=rmsrs^{-1} = r^m com pmp \nmid m; além disso, sp=es^p = e força mpm(modp2)m^p \equiv m \pmod{p^2} — conjugar pp vezes devolve rr, logo mp1(modp2)m^p \equiv 1 \pmod {p^2}, e mmp1(modp)m \equiv m^p \equiv 1 \pmod p (Fermat): m=1+apm = 1 + ap. A não trivialidade (GG não abeliano) dá a≢0a \not\equiv 0; substituindo ss pela potência sas^{a'} com aa1(modp)aa' \equiv 1 \pmod p, a ação se torna rr1+pr \mapsto r^{1+p}. Isso apresenta GG como Z/p2ZφZ/pZ\Z/p^2\Z\rtimes_\varphi\Z/p\Z com φ(1) ⁣:rr1+p\varphi(1)\colon r \mapsto r^{1+p}; pela questão 3, dois morfismos não triviais Z/pZAut(Z/p2Z)\Z/p\Z \to \operatorname{Aut}(\Z/p^2\Z) quaisquer com a mesma imagem — e a imagem é o único subgrupo de ordem pp do cíclico Aut(Z/p2Z)\operatorname{Aut}(\Z/p^2\Z) — dão produtos semidiretos isomorfos: unicidade.

23. Abelianos: Z/p3Z\Z/p^3\Z, Z/p2Z×Z/pZ\Z/p^2\Z\times\Z/p\Z, (Z/pZ)3(\Z/p\Z)^3 (o argumento da questão 2, um grau acima: classifique pela ordem máxima). Não abelianos: exatamente HpH_p (expoente pp, questão 21) e Z/p2ZZ/pZ\Z/p^2\Z\rtimes\Z/p\Z (expoente p2p^2, questão 22), distinguidos por seus expoentes. Total: cinco. Para p=2p = 2, o argumento do morfismo da questão 20 colapsa: zp(p1)/2=z1=zez^{p(p-1)/2} = z^{1} = z \neq e, elevar ao quadrado não é morfismo e, com efeito, os dois grupos não abelianos de ordem 88 têm expoente 44 — o invariante que separa D4D_4 de Q8Q_8 é o número de elementos de ordem 22 (cinco contra um), não o expoente. O mundo dos pp ímpares é, por uma vez, mais arrumado do que a característica 22.

24. Em HpH_p, todo elemento e\neq e tem ordem pp (expoente pp, questão 21): p31p^3 - 1 elementos de ordem pp. Em MpM_p, a aplicação θ ⁣:xxp\theta \colon x \mapsto x^p é um morfismo MpZ(Mp)=rpM_p \to Z(M_p) = \langle r^p\rangle (questão 20, pp ímpar); θ(r)=rpe\theta(r) = r^p \neq e, de modo que a imagem é todo o centro de ordem pp e kerθ={x:xp=e}\ker\theta = \{x : x^p = e\} tem ordem p3/p=p2p^3/p = p^2. Os elementos de ordem pp são os elementos desse núcleo distintos da identidade: p21p^2 - 1 deles. Para p=3p = 3: H3H_3 tem 271=2627 - 1 = 26 elementos de ordem 33, e M3=Z/9ZZ/3ZM_3 = \Z/9\Z \rtimes \Z/3\Z tem 91=89 - 1 = 8. Para p=2p = 2, o argumento morre de saída: elevar ao quadrado não é morfismo em um grupo não abeliano de ordem 88 (questão 23) e, com efeito, o conjunto {x:x2=e}\{x : x^2 = e\} tem 66 elementos em D4D_4 — não a ordem de um subgrupo de D4D_4. A contagem que de fato separa o par é a do número de elementos de ordem 22: cinco em D4D_4, um em Q8Q_8 (questão 11).

25. Se p2np^2 \mid n, o grupo Z/pZ×Z/(n/p)Z\Z/p\Z \times \Z/(n/p)\Z tem ordem nn e não é cíclico: a ordem de todo elemento divide lcm(p,n/p)=n/p<n\operatorname{lcm}(p, n/p) = n/p < n, pois pn/pp \mid n/p. Se p<qp < q são primos que dividem nn com pq1p \mid q - 1, a questão 7 fornece um grupo não abeliano Z/qZZ/pZ\Z/q\Z \rtimes \Z/p\Z de ordem pqpq; então (Z/qZZ/pZ)×Z/(n/pq)Z(\Z/q\Z \rtimes \Z/p\Z) \times \Z/(n/pq)\Z tem ordem nn e é não abeliano, logo não cíclico. Suponha agora gcd(n,φ(n))>1\gcd(n, \varphi(n)) > 1 e tome um primo pp que divida ambos. Escrevendo φ(n)=qanqa1(q1)\varphi(n) = \prod_{q^a \parallel n} q^{a-1}(q - 1), a divisibilidade pφ(n)p \mid \varphi(n) significa que ou p2np^2 \mid n (o fator qa1q^{a-1} com q=pq = p, a2a \geq 2), ou pq1p \mid q - 1 para algum primo qnq \mid n, qpq \neq p: nos dois casos, nn não é cíclico, pelo que precede. Por contraposição, nn cíclico força gcd(n,φ(n))=1\gcd(n, \varphi(n)) = 1. Verificação para n15n \leq 15: os valores φ(n)\varphi(n) para n=1,,15n = 1, \dots, 15 são 1,1,2,2,4,2,6,4,6,4,10,4,12,6,81, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, 6, 8, e gcd(n,φ(n))=1\gcd(n, \varphi(n)) = 1 exatamente para n=1,2,3,5,7,11,13,15n = 1, 2, 3, 5, 7, 11, 13, 15 — exatamente as entradas da tabela da questão 17 com um único grupo. As demais ordens são atestadas não cíclicas como acima: 4,8,9,124, 8, 9, 12 por um fator quadrado, 6,10,12,146, 10, 12, 14 por 2q12 \mid q - 1. (A recíproca — gcd(n,φ(n))=1\gcd(n, \varphi(n)) = 1 implica nn cíclico — também é verdadeira; a questão 7 demonstra seu primeiro caso não trivial, n=pqn = pq com pq1p \nmid q - 1.)