Homomorfismos de grupos

Apresentar o conceito de homomorfismo de grupo e suas propriedades bsicas.

18
Meta da aula

objetivos

Ao final desta aula, voc dever ser capaz de: reconhecer e conceituar um homomorfismo de grupos; apresentar e demonstrar vrias propriedades dos homomorfismos de grupos; apresentar e calcular importantes exemplos de homomorfismos de grupos.

AULA

Pr-requisitos
Voc vai precisar dos conhecimentos sobre grupos das Aulas 12 a 17.

lgebra II | Homomorfismos de grupos

INTRODUO

Apresentaremos nesta aula o conceito de homomorfismo de grupos. Lembre que na Aula 2 estudamos o conceito de homomorfismo de anis e muitas de suas propriedades. Como aconteceu naquela aula, em que vimos tambm o conceito de isomorfismo de anis, veremos aqui o conceito de isomorfismo de grupos. Os isomorfismos so muito importantes porque eles permitem a identificao entre grupos aparentemente muito diferentes. Lembre que um homomorfismo de anis uma funo entre dois anis que preserva as operaes destes anis. Analogamente, um homomorfismo de grupos uma funo entre dois grupos que preserva a operao destes grupos. Vamos s definies.

DEFINIO 1 (HOMOMORFISMO DE GRUPOS)

Dados dois grupos G e H, uma funo f : G H chamada de um homomorfismo (de grupos) se f(a . b) = f(a) . f(b) para todo a, b G Observaes 1. Observe que a operao que aparece em f(a . b) a do grupo G, enquanto a operao que aparece em f(a) . f(b) a operao do grupo H. 2. Lembre que a condio f(a . b) = f(a) . f(b) para todo a, b G significa que f preserva as operaes dos grupos G e H. Para simplificar a notao, muitas vezes escrevemos esta condio sem denotar explicitamente a operao: f(ab) = f(a) f(b) para todo a, b G

DEFINIO 2 (ISOMORFISMO DE GRUPOS)

Um homomorfismo de grupos f : G H chamado de um isomorfismo (de grupos) se for, tambm, uma bijeo. Nesse caso, dizemos que os grupos G e H so isomorfos e denotamos G H.

248

CEDERJ

Observao Lembre que dois conjuntos G e H tm o mesmo nmero de elementos, ou seja, eles tero a mesma cardinalidade, se existir uma bijeo entre G e H. Assim, se G e H forem grupos isomorfos, ento eles tero exatamente o mesmo nmero de elementos. Isso acontece porque se f : G H for um isomorfismo, ento, em particular, f ser uma bijeo entre G e H.

DEFINIO 3 (NCLEO DE UM HOMOMORFISMO)

O ncleo de um homomorfismo de grupos f : G H o conjunto

N(f ) = {x G f (x) = eH },
onde eH o elemento neutro do grupo H. Vejamos, agora, dois dos exemplos mais simples de homomorfismos de grupos.

Exemplo 1
Dados os grupos G e H, consideremos a funo constante f : G H dada por f(x) = eH para todo x G, onde eH o elemento neutro do grupo H. fcil verificar que f um homomorfismo de grupos, pois

f (a.b) = eH = eH . eH = f (a)f (b),

para todo a, b G. Podemos, tambm, facilmente calcular o seu ncleo. Como f(x) = eH para todo x G, ento

N(f ) = {x G f (x) = eH } = G.

CEDERJ

249

AULA

que f um automorfismo de G.

18

Se f : G H um isomorfismo do grupo G nele mesmo, dizemos

lgebra II | Homomorfismos de grupos

Portanto, o ncleo de f todo o grupo G, o maior subgrupo possvel de G.

Exemplo 2
Dado um grupo G, o homomorfismo identidade de G definido pela funo identidade em G, ou seja, id : G G, id(a) = a para todo a G. fcil verificar que a identidade , de fato, um homomorfismo de grupos. Temos que

id(a . b) = a . b = id(a) id(b),

para todo a, b G, o que prova facilmente o que queramos. Como a identidade uma bijeo em G, ento id : G G , na verdade, um isomorfismo do grupo G. Seu ncleo tambm pode ser calculado simplesmente. Observe que

id(x) = eG x = eG ,
logo,

N(f ) = {x G f (x) = eG } = {eG }.

Portanto, o ncleo do homomorfismo identidade id o subgrupo trivial {eG}, o menor subgrupo possvel de G.

Exemplo 3
Sejam G = (R, +) o grupo aditivo dos nmeros reais e H = (R+*, .) o grupo multiplicativo dos nmeros reais positivos. Considere a funo f : G H definida por f(x) = 2x para todo x R. Vamos verificar que f um homomorfismo de grupos. Dados y, x R , temos

f (x + y) = 2 x+y = 2 x 2y = f (x) f (y).

250

CEDERJ

entre R e R+* , ento f um isomorfismo de grupos. Vamos calcular seu ncleo. Como eH = 1, temos que f(x) = 1 2x = 1 x = 0 = eG. Portanto, o ncleo de f o subgrupo trivial N(f) = {0}. Vamos nossa primeira atividade.

ATIVIDADE 1. Sejam G = (Z, +) o grupo aditivo dos nmeros inteiros e

H = (Zn, +) o grupo aditivo dos inteiros mdulo n. Considere a funo f : G H definida por

f (a) = a para todo a Z.

Mostre que f um homomorfismo sobrejetor e calcule o seu ncleo.

Vamos, agora, estudar algumas propriedades dos homomorfismos.

Proposio 1
Seja f : G H um homomorfismo de grupos. Ento, 1. f (eG) = eH 2. f(a)1 = f(a1) 3. Se N um subgrupo de G, ento f(N) um subgrupo de H. Em particular, Im(f) = f(G) um subgrupo de H. 4. N(f) um subgrupo normal de G. 5. f injetora se, e somente se, N(f) = {eG}. 6. Se f for bijetora, ento f1 : H G ser um homomorfismo de grupos.

CEDERJ

251

AULA

um homomorfismo. Como a funo exponencial f(x) = 2x uma bijeo

18

Assim, temos que f preserva as operaes dos grupos e, portanto,

lgebra II | Homomorfismos de grupos

Demonstrao 1. Temos que

f (eG ) = f (eG . eG ) ; pois eG = eG . eG = f (eG ) f (eG ); pois f homomorfismo. o

Multiplicando ambos os lados da equao f(eG) . f(eG) = f(eG) por f(eG) , obtemos
1

(f (eG ) f (eG )) f (eG )1 = f (eG ) f (eG )1 ,

1 e como f (eG ) f (eG ) = eH , ento temos

f (eG ) = eH .
2. Vemos que

f (a) f (a 1 ) = f (a . a 1 ); pois f homomorfismo = f (eG ); pois a . a 1 = eG = eH ; pela propriedade anterior.

Analogamente, f (a 1 ) f (a) = eH . Logo, pela unicidade do elemento inverso, segue que f (a)1 = f (a 1 ) . 3. Sejam x, y f(N). Vamos provar que x . y1 f(x). Como x f(N), existe a N tal que f(a) = x e como y f(N), existe a N tal que f(b) = x. Como N subgrupo, ento a . b1 N. Assim, temos que

x . y 1 = f (a) f (b)1 ; pois x = f (a) e y = f (b) = f (a) f (b1 ); pois f (b)1 = f (b1 ) = f (a . b1 ); pois f homomorfismo = f (a . b1 ) f (N); pois a . b1 N.
Portanto, pelo critrio do subgrupo, temos que f(N) subgrupo de H. Em particular, como Im(f) = f(G), ento Im(f) um subgrupo de H. 4. Vamos, primeiramente, provar que N(f) um subgrupo de G. Dados a . b1 N(f), queremos mostrar que a . b1 f(N). Como a . b N(f), ento f(a) = f(b) = eH. Assim,

252

CEDERJ

f (a . b1 ) = f (a) f (b1 ) ; pois f homomorfismo = f (a) f (b)1 ; pois f (b1 ) = f (b)1 o

= eH eH1 ; pois f (a) = f (b) = eH

= eH .
De f(a . b1) = eH, temos que a . b1 N(f), o que prova que N(f) um subgrupo de G. Para provar que N(f) um subgrupo normal de G, sejam a N(f) e g G. Vamos mostrar que g . a . g1 N(f). Como a N(f), ento f(a) = eH. Assim,

f (g . a . g 1 ) = f (g) f (a) f (g 1 ); pois f homomorfismo = f (g) eH f (g)1 ; pois f (a) = eH e f (g 1 ) = f (g)1 = f (g) f (g)1 = eH .
Portanto, de f(g . a . g1) = eH, temos que g . a . g1 N(f). Logo, pelo critrio do subgrupo normal, segue que N(f) um subgrupo normal de G. 5. ()Vamos supor que f seja injetora. Queremos provar que N(f) = {eG}. Dado a N(f), ento

f (a) = eH = f (eG ),
e, como f injetora, segue que a = e G . Da, conclumos que N(f) = {eG}. () Vamos supor agora que N(f) = {eG}. Queremos provar que f injetora. Dados a, b N tais que f(a) = f(b), vamos mostrar que a = b. Temos

f (a . b1 ) = f (a) f (b1 ); pois f homomorfismo o = f (a) f (b)1 ; pois f (b1 ) = f (b)1 = f (a) f (a)1 ; pois f (b) = f (a) = eH .
De f(a . b1) = eH, temos que a . b1 N(f). Como N(f) = {eG}, ento a . b1 = eG e, multiplicando por b dos dois lados, temos a = b, de onde conclumos que f injetora.

CEDERJ

253

AULA

18

lgebra II | Homomorfismos de grupos

6. Sejam x, y H. Vamos mostrar que f1(x . y) = f1(x) . f1(y). Sejam a = f1(x) e b = f1(y), ento f(a) = x e f(b) = y. Assim,

f 1 (x . y) = f 1 (f (a) f (b)); pois x = f (a) e y = f (b) = f 1 (f (a . b)); pois f homomorfismo = a . b; pois f 1 o f = id = f 1 (x) f 1 (y); pois a = f 1 (x) e b = f 1 (y).
Logo, f1 um homomorfismo de grupos. O prximo exemplo formaliza uma identificao entre os grupos S3 e D3, observada na Aula 13.

Exemplo 4
Seja o grupo S3 = {I, , 2, , , 2} das permutaes de 3 elementos, onde

1 2 3 1 2 3 = e = , 2 3 1 1 3 2
e seja o grupo D3 = {I, R, R2, F, FR, FR2} das simetrias do tringulo eqiltero, da Figura 18.1 visto na Aula 13,
y

A O x

Figura 18.1: Tringulo eqiltero ABC.

onde R = R2/3 a rotao de 2/3 radianos em torno da origem e F a reflexo com respeito ao eixo-x.

254

CEDERJ

x I 2
2

I I
2

2 2

I 2

2 2 2 I

x I R R2 F

I I R F

R R

R2 R2 R

F F

FR FR2 FR FR2 FR R2 R I

2 I 2

2 I
2

R2 I FR FR2

FR2 F I R

2 I

R2 I

FR FR2 F R2 I

FR FR FR2 F FR2 FR2 F

FR R R2

Portanto, natural definirmos a seguinte bijeo entre S3 e D3:

f : S3 D3 , onde
f(I) = I; f() = R; f(2) = R2: f( ) = F; f() = FR; f(2) = FR2. Assim, pelas semelhanas entre as tabelas acima, fcil ver que

f (a . b) = f (a) f (b)
para todo a, b, S3. Logo, f um homomorfismo bijetor e, portanto, um isomorfismo entre S3 e D3, o que denotamos por S3 D3 . Vamos nossa prxima atividade. Este um importante exemplo de automorfismo de grupo.

ATIVIDADE 2. Sejam G um grupo e g

G. Considere a aplicao ig : G
1

G definida por ig(x) = gxg . Mostre que ig um isomorfismo do

grupo G nele mesmo, ou seja, um automorfismo do grupo G. ________________________________________________________ ________________________________________________________ _________________________________________________________

CEDERJ

255

AULA

A menos de uma diferena de notao, as duas tabelas so idnticas!

18

Observe a semelhana nas tabelas de multiplicao destes dois grupos.

lgebra II | Homomorfismos de grupos

Vamos finalizar esta aula apresentando um dos exemplos mais importantes de homomorfismo de grupos. Graas a ele temos o importante teorema do homomorfismo para grupos.

Exemplo 5 (O homomorfismo cannico)

Sejam G um grupo e H um subgrupo normal de G. Considere a aplicao entre G e o grupo quociente G/H, : G G/H, definida por (a) = aH. Vamos verificar que um homomorfismo de grupo. Dados a, b G, temos

(a . b) = (a . b)H = aH . bH = (a) (b).

Portanto, um homomorfismo de grupos, chamado homomorfismo cannico.

Proposio 2
Sejam G um grupo e H um subgrupo normal de G. Seja

: G G/H, (a) = aH, o homomorfismo cannico. Ento,

1. um homomorfismo sobrejetor; 2. N() = H. Demonstrao 1. Seja aH G/H, a G, um elemento arbitrrio do grupo quociente G/H. Ento, da prpria definio do homomorfismo cannico, temos que (a) = aH, donde conclumos que , de fato, sobrejetor. 2. Temos que

a N() (a) = eG H (a) = H; pois eG H = eG H = H aH = H ; pois (a) = aH a H.

E isso prova que N() = H Observao 1. importante ressaltar que o homomorfismo cannico uma funo sobrejetora, mas, em geral, no injetora. Pois, se H um subgrupo normal do grupo G, diferente do subgrupo trivial {eG}, ento,
256 CEDERJ

(b) = bH = aH = (a).
E isso prova que o homomorfismo cannico : G G/H no uma funo injetora. 2. O homomorfismo da Atividade 1, f : Z Zn, definido por

f (a) = a para todo a Z, um importante exemplo de homomorfismo

cannico. 3. Na prxima aula provaremos o teorema do homomorfismo para grupos que tem o seguinte enunciado.

Teorema do Homomorfismo para Grupos

f Dado um homomorfismo de grupos f : G H, ento existe um isomorfismo de grupos G f(G) H

: G/N(f) f(G) que satisfaz f : , onde : G

G/N(f) o homomorfismo cannico. Representamos esse resultado pelo seguinte esquema.

G/N (f) G/N(f) f(G)

ATIVIDADES FINAIS
1. a) Sejam (Z, +) o grupo aditivo dos nmeros inteiros e f : Z Z um homomorfismo de Z em Z. Mostre que f(n) = f(1) . n para todo n Z. b) Mostre que todo automorfismo do grupo aditivo Z da forma x x ou x x, para todo x Z. 2. a) Sejam (Zn, +) o grupo aditivo dos inteiros mdulo n e f : Zn Zn um homomorfismo de Zn em Zn. Mostre que f (a) = f (1) a para todo a Z . n
x b) Mostre que todo automorfismo de Zn da forma x a . x , com a Zn .

CEDERJ

257

AULA

bH = aH. Assim, temos

18

dada qualquer classe lateral aH G/H, existe b G, b a, tal que

lgebra II | Homomorfismos de grupos

RESUMO
Nesta aula vimos o conceito de homomorfismo de grupos onde, dados dois grupos G e H, uma funo f : G H chamada de um homomorfismo (de grupos) se

f (a . b) = f(a) . f(b) para todo a, b G

Se, ainda, f uma bijeo, ento dizemos que f : G H um isomorfismo dos grupos G e H e denotamos G H. Para f : G H um homomorfismo de grupos, vimos as seguintes propriedades: 1. f(eG) = eH 2. f(a)1 = f(a1) 3. Se N for um subgrupo de G, ento f(N) ser um subgrupo de H. Em particular, Im(f) = f(G) um subgrupo de H. 4. N(f) um subgrupo normal de G. 5. f injetora se, e somente se, N(f) = {eG}. 6. Se f for bijetora, ento f 1 : H G for um homomorfismo de grupos. Por fim, vimos o importante exemplo do homomorfismo cannico. Dados G um grupo e H um subgrupo normal de G, o homomorfismo cannico definido por

: H G/H com (a) = aH.

RESPOSTAS COMENTADAS
Atividade 1 fcil ver que f um homomorfismo, pois, dados a, b Z, temos

f (ab) = ab = a .b = f (a) f (b).

O homomorfismo f sobrejetor, pois, dado a Zn = {0, 1, 2,K, n 1}, a Z, ento f (a) = a . Quanto ao ncleo de f, temos a N(f ) f (a) = 0

a=0 a 0 (mod n) a nZ.

258 CEDERJ

Atividade 2 Vamos verificar primeiro que ig : G G um homomorfismo de grupos. Dados a, b G, temos que

i g (ab) = g(ab)g 1 ; pois f homomorfismo = g(aeG b)g 1 = g(ag 1 gb)g 1 ; pois eG = g 1 g = (gag 1 )(gbg 1 ) = i g (a) i g (b).

Portanto, ig um homomorfismo de grupos. Agora vamos verificar que ig sobrejetora. Dado b G, queremos encontrar a G tal que ig (a) = b, ou seja, queremos que gag1 = b. Resolvendo esta equao para a, obtemos a = g1bg. Assim, tomando a = g1bg, temos

i g (a) = i g (g 1bg); pois a = g 1bg = g(g 1bg)g 1 = (gg 1 )b(gg 1 ); pela associatividade = eGbeG ; pois gg 1 = eG = b.

Portanto, temos que ig sobrejetora. Finalmente, para verificar que ig injetora, vamos calcular seu ncleo. Temos que

a N(i g ) i g (a) = eG gag 1 = eG ga = eG g = g; multiplicando direita por g a = g 1 g; multiplicando esquerda por g 1 a = eG ; pois g 1 g = eG .
O clculo anterior nos diz que N(ig) = {eG} e, portanto, pela Proposio 1, segue que ig injetora. Ento, como ig : G G um homomorfismo bijetor, temos que ig um automorfismo de G.

CEDERJ

259

AULA

18

Logo, o ncleo de f formado pelos mltiplos de n, ou seja, N(f) = nZ.

lgebra II | Homomorfismos de grupos

Atividade Final 1 a) 1o caso: n 0. Vamos provar por induo que f(n) = f(1) . n para todo n N. Base: n = 0 Como f : Z Z um homomorfismo, ento, pela Proposio 1, j sabemos que f(0) = 0. Logo, f(0) = 0 = f(1) . 0 . Hiptese de induo: n = K Vamos supor que f(K) = f(1) . K. Tese de induo: n = K + 1 Vamos provar que f (k + 1) = f (1) (k + 1) . Temos

f (k + 1) = f (k) + f (1); pois f um homomorfismo = f (1) k + f (1); pela hiptese de induo = f (1) (k + 1).
Logo, pelo 1o Princpio da Induo, segue que f(n) = f(1). n para todo n 0.

1o caso: n < 0. Seja m = n > 0. Pelo 1o caso, temos que f(m) = f(1). m. Como n = m, temos

f (n) = f (m) = f (m); pela Proposio 1 = (f (1) m); pelo 1o caso = f (1) (m) = f (1) n.
Portanto, provamos que f(n) = f(1) . n para todo n Z. b) Seja f : Z Z um automorfismo de Z. Pelo item a, j sabemos que

f (x) = f (1) x para todo x Z.

260

CEDERJ

f(k) = 1, ou seja, f(1) . k = 1.

Como f(1) e k so nmeros inteiros, temos apenas as possibilidades f(1) = k = 1 ou f(1) = k = 1. Portanto, como f(x) = f(1) . x, temos apenas as duas possibilidades f(x) = x para todo x Z, ou f(x) = x para todo x Z.

Atividade Final 2 a) Dado a Zn = {0, 1,K, n 1} podemos considerar 0 a < n 1 . Se a = 0, , ento j sabemos, pela Proposio 1, que f (0) = 0 . Agora, podemos supor que

0 < a < n 1 e, portanto, a = 1 + 1 + L + 1 (a parcelas).

Usando que f homomorfismo, temos

f (a) = f (1 + 1 + L + 1); pois a = 1 + 1 + L + 1 (n parcelas) = f (1) + f (1) + L + f (1); pois f homomorfismo (n parcelas) = f (1) (1 + 1 + L + 1); (n parcelas) = f (1) a ; pois a = 1 + 1 + L + 1 (n parcelas).
b) Seja, agora, f : Zn Zn um automorfismo de Zn. J sabemos, pelo item a, que

f (x) = f (1) x para todo x Zn .

Como f uma bijeo de Zn, ento existe b Zn tal que

f (b ) = 1
ou seja,

f (1) . b = 1.

CEDERJ

261

AULA

18

Como f uma bijeo de Z, ento existe k Z , tal que

lgebra II | Homomorfismos de grupos

x Ento, f (1) e b so elementos invertveis de Zn, ou seja, f (1), b Zn . Assim, deno-

tando a = f (1) , temos

x f (x) = f (1) x = a . x com x Zn .

262

CEDERJ