You are on page 1of 29

UNIVERSIDADE DE BRASILIA Braslia, marco de 2005.

DEPARTAMENTO DE MATEMATICA -IE

ALGEBRA I
1o perodo de 2005
(Noturno)
Exerccios de treinamento

Observacao : Os problemas que se seguem, marcados por * , sao extrados do livro de


L. H. Jacy Monteiro: Elementos de Algebra - 1969,
c Livros Tecnicos e Cientficos
Editora, Rio de Janeiro.

*1) Sejam A, B, C subconjuntos de um conjunto universo E . Verificar as igual-


dades :

a) A (Cp tE (A) B) = A B ,
b) A (Cp tE (A) B) = A B ,
c) A (B (A C)) = A (B C) ,
d) ((A B) (B C)) (C A) = ((A B) (B C)) (C A) .

*2) Sejam A, B, C, D E . Utilizar os diagramas de Venn para verificar as


igualdades:

a) A (B (C D)) = (A B) (A C) (A D) ,
b) Cp tE ((A (B C))) = Cp tE (A) (Cp tE (B) Cp tE (C)) ,
c) (A B) (A \ B) (B \ A) = A B .

*3) Para quaisquer 3 conjuntos A, B, C valem:

a) (A \ B) (A \ C) = A \ (B C)
b) (A \ C) (B \ C) = (A B) \ C
c) (A \ B) \ C = A \ (A C) ,
d) A \ (B \ C) = (A \ B) (A C) ,
e) A \ (B \ A) = A ,
f) A \ (A \ B) = A B .

1
*4) Sejam A e B subconjuntos de um universo E .

a) Mostrar as equivalencias (use diagramas de Venn !)

A B A B = A A B = B

A Cp tE (B) = 6 O Cp tE (B) Cp tE (A) .

b) B = Cp tE (A) A B = E e A B = 6 O .

*5) Sejam A, B, C conjuntos .

a) Verificar A (B A) = A e A (B A) = A ,
b) Se A B = A C e A B = A C, entao B = C ,
c) Se A C, entao A (B C) = (A B) C .

*6) Determinar a intersecao de todos os quadrados inscritos


num dado crculo de raio r .

7) Determinar os elementos dos seguintes conjuntos:


26 O
a) 2 6 O
6O
b) 2 2 c) 2 2
{}
d) 2 {} e) 2 2 f) 2 {,} g) 2 {,,} .

*8) Sejam A e B dois conjuntos . Mostrar:

AB 2A 2B .

*9) Seja E um conjunto e A = 2 E . Para A, B A definamos:

A + B = (A \ B) (B \ A) .

Mostrar as seguintes regras para quaisquer A, B, C A


(usar diagramas de Venn !) :

a) A + B = (A B) \ (A B) ,
b) (A + B) + C = A + (B + C) ,
c) A + B = B + A ,
d) A (B + C) = (A B) + (A C) ,
e) A + A = 6 O e A + 6 O = A .

*10) Sejam A, B, C conjuntos . Mostrar :

a) A (B C) = (A B) (A C) ,
b) A (B C) = (A B) (A C) .

2
*11) Sejam E e F dois conjuntos . Sejam A, B E e C, D F . Mostrar :

a) (E F ) \ (A C) = [(E \ A) F ] [E (F \ C)] ,
b) (A C) (B D) = (A B) (C D) ,
c) (A C) (B D) (A B) (C D) .

Dar um exemplo que mostre que a inclusao em c) em geral e uma in-


clusao propria .

12) Determinar 2 AA , isto e, o conjunto de todas as relacoes de A, quando


A = { , } .

13) Explicitar a seguinte relacao em ZZ :


n o
= (x, y) x2 + y 2 = 169 .

Mostrar que e simetrica .

14) Explicitar a relacao em IR ZZ dada por


n o
= (x, y) 25x2 + 9y 2 = 225 .

Determinar D() e I() e a inversa 1 .

15) a) Determinar AB e B A quando A = { 1, 2, 3 } e B = { , } .


b) Dar exemplos de 2 BA \ AB tal como 2 AB \ B A .

16) Determinar a diagonal A de A A quando A = { , , , , , }.


J

17) Determinar todas as relacoes de equivalencia Eq(A) e os respectivos con-


juntos quocientes A/ para

a) A = { } ,
b) A = { , } ,
c) A = { , , } ,
d) A = { , , , } .

*18) Seja A = { , , } . Construir uma relacao 2 AA que e :

a) simetrica e transitiva, porem nao reflexiva ,


b) reflexiva e transitiva, porem nao simetrica ,
c) reflexiva e simetrica, porem nao transitiva ,
d) reflexiva, porem nem simetrica nem transitiva ,

3
e) simetrica, porem nem reflexiva nem transitiva ,
f) transitiva, porem nem simetrica nem reflexiva .

19) Sejam A, B 6= 6 O conjuntos e , 2 AB relacoes . Mostrar:

1 1 .

20) Seja A 6= 6 O um conjunto e 2 AA . Mostrar:

1 = 1 .

*21) Sejam A, B 6= 6 O conjuntos e seja 2 AB . Mostrar:

A = tal como B = .

22) Sejam A, B, C 6= 6 O conjuntos e sejam , 1 , 2 2 AB tal como


, 1 , 2 2 BC . Mostrar:

a) Se 1 2 , entao 1 2 .
b) Se 1 2 , entao 1 2 .

23) Sejam A, B 6= 6 O conjuntos e seja 2 AB . Mostrar :

a) D() = A A 1 .
b) I() = B B 1 .

24) Sejam A, B 6= 6 O conjuntos e seja 2 AB . Mostrar :

a) A 1 para todo y I() existe um unico


x A tal que x y .
b) B 1 para todo x D() existe um unico
y B tal que x y .

Juntando-se 22) e 23), temos:

25) Sejam A, B 6= 6 O conjuntos e seja 2 AB . Entao :

a) B A B 1 e A 1
b) A = 1 D() = A e para todo y I() existe
um unico x A tal que x y .
c) B = 1 I() = B e para todo x D() existe
um unico y B tal que x y .

4
26) Sejam A, B 6= 6 O conjuntos e seja 2 AB . Entao :

B = 1 e A = 1 e uma aplicacao bijetora .

*27) Seja A 6= 6 O um conjunto, 2 AA . Mostrar:

Eq(A) A e 1 = .

*28) Seja A 6= 6 O um conjunto, 2 AA e suponhamos e reflexiva e transitiva .


Mostrar:
= .

*29) Construir sobre um conjunto A um exemplo de uma relacao 2 AA , tal


que , porem 6= .

30) Construir sobre um conjunto A uma relacao nao-reflexiva 2 AA , tal que


= .

31) Seja A um conjunto, Eq(A), (A/)A a aplicacao canonica . Refletir


sobre as seguintes equivalencias:

a) e constante =AA .
b) e injetora = A .

*32) Sejam A, B 6= 6 O conjuntos, B A . Para toda parte X A indicamos por


(X) = { (x) | x X } B, a imagem de X sob . Sejam X1 , X2 A .
Mostrar (refletir sobre) as seguintes afirmacoes :

a) Se X1 X2 , entao (X1 ) (X2 ) ,


b) X1 6= 6 O (X1 ) 6= 6 O ,
c) (X1 X2 ) = (X1 ) (X2 ) ,
d) (X1 X2 ) (X1 ) (X2 ) ,
e) (X1 \ X2 ) (X1 ) \ (X2 ) .

*33) Com as notacoes de 31), verificar:

a) e injetora (X1 X2 ) = (X1 ) (X2 ) para


todas as partes X1 , X2 A ,
b) e sobrejetora (Cp tA (X)) = Cp tB ((X)) para
toda parte X A .

5
*34) Sejam A, B 6= 6 O conjuntos, B A . Para toda parte Y B coloquemos
1 (Y ) = { x A | (x) Y } A . 1 (Y ) e a imagem recproca de Y por
. Refletir sobre as seguintes propriedades :

a) (1 (Y ) Y para toda parte Y B ,


b) 1 ((X) X para toda parte X A .

Se Y , Y1 , Y2 sao partes quaisquer de B, mostrar:

c) se Y1 Y2 , entao 1 (Y1 ) 1 (Y2 ) ,


d) 1 (Y1 Y2 ) = 1 (Y1 ) 1 (Y2 ) ;
e) 1 (Y1 Y2 ) = 1 (Y1 ) 1 (Y2 ) ;
f) 1 (CB (Y )) = CA (1 (Y )) ,
g) (1 (Y )) = Y I() .

*35) Com as notacoes anteriores, mostrar:

e sobrejetora 1 (Y ) 6= 6 O para toda parte Y de B .

*36) Sejam A, B 6= 6 O conjuntos, B A , AB . Mostrar :

a) Se e injetora, entao e injetora .


b) Se e sobrejetora, entao e sobrejetora .

*37) Sejam A, B, C 6= 6 O conjuntos, B A , C B , AC e consideremos as


compostas
, , .

a) Mostrar : Se duas dessas compostas sao sobrejetoras e a terceira e injetora,


entao , , sao bijecoes .
b) Mostrar : Se duas dessas compostas sao injetoras e a terceira e sobrejetora,
entao , , sao bijecoes .

38) Seja E 6= 6 O um conjunto e B E . Para todos os X, Y A = 2 E definamos

X Y X B =Y B.

a) Porque e uma relacao de equivalencia em A ?


b) Descrever a classe de equivalencia X de X A .
c) Mostrar que
i) = A B = E, ii) = A A B = 6 O .

6
39) Seja A = { 1, 2, 3 } , B = { , } . Explicitar os conjuntos

AB , B A , Sob (A, B) , Inj (B, A) , SA e SB .

40) Seja A = { 1, 2, . . . , n } , AA . Mostrar a equivalencia das seguintes


afirmacoes :

a) Inj (A, A)
b) Sob (A, A)
c) Bij (A, A) .

Isto e, Inj (A, A) = Sob (A, A) = Bij (A, A) (= SA ) para qualquer conjunto
finito A .
Dar exemplos que isto nao continua verdade se A e infinito .

41) Seja A = IR, B = { a, b, c, d } . Para todo x A definamos



a, se x 2

(x) = b, se 2 < x 3


c, se x > 3 .

Para todos os x, y A coloquemos

x y (x) = (y) .

Explicitar o conjunto (A) B, o conjunto quociente A/ , a aplicacao canonica


(A/ )A e a bijecao ((A))A/ que satisfaz

=.
 
*42) Consideremos a estrutura algebrica E; > com E = ZZ, > E E E
definida por a > b =a b para todos os a, b E .
Mostrar que E ; > nao e nem associativa, nem comutativa, nem tem elemento
neutro .
a
*43) Seja E = IR \ { 0 } , a operacao interna > E E E definida por a > b = .
b
para todos os a, b E .
Mostrar que E ; > nao e nem associativa, nem comutativa, nem tem elemento
neutro .

*44) Seja E 6= 6 O um conjunto, EE E uma operacao interna de E com


elemento neutro e . Mostrar que E; e comutativa e associativa, se e
somente se
(a b) (c d) = (a c) (b d)
para todos os a, b, c, d E .

7
*45) Seja E = { 1, 2, 3 } .

a) Determinar E E E .
b) Determinar o subconjunto X E E E das operacoes em E que admitem
1 como elemento neutro .
c) Deteminar todas as operacoes comutativas em E que admitem 1 como
elemento neutro .

46) Seja A 6= 6 O um conjunto, , 2 AA duas relacoes reflexivas . Mostrar que


e reflexiva .

47) Seja A = { 1, 2, 3 } . Dar um exemplos de duas relacoes , Eq(A), tais


que nao e relacao de equivalencia, mostrando assim que Eq(A) nao e
-fechado .

48) Sejam A, B 6= 6 O conjuntos, B A . Mostrar a equivalencia das seguintes


afirmacoes :

a) Bij (A, B)
b) existe unica AB com = A
c) existe unica AB com = B .

Particularmente, no caso A = B temos:

49) Seja A 6= 6 O um conjunto, E = AA . As seguintes afirmacoes sao equiva-


lentes :

a) SA
b) existe unica AA com = A
c) existe unica AA com = A .

50) Seja a estrutura algebrica (ZZ, >) definida por

a > b = b3 a3 2b2 a3 29ba3 + 30a3 + 3ab3 6ab2 87ab + 91a .

Mostrar que existem 3 elementos neutros a direita em ZZ .

51) Sejam e1 , e2 , . . . , en ZZ distintos . Construir infinitas operacoes distintas


Z ZZ ZZ que tenham exatamente os elementos e1 , e2 , . . . , en como
>1 , >2 , . . . Z
neutros a esquerda .

52) Mostrar: Sob (IN , IN IN ) = 6 O e tambem Sob (IN , 2 IN ) = 6 O ,


particularmente, IN IN e 2 IN sao conjuntos nao enumeraveis .

8
53) Mostrar que n o
F= X IN |X| < ,
i .e . a famlia dos subconjuntos finitos de IN , e enumeravel .

54) Mostrar o axioma da escolha para o conjunto A = ZZ, isto e :


Se F 2 ZZ com 6 O 6 F, entao existe ZZ F , tal que (X) X para todo
X F.

55) Seja A = IR e F = { (a, b) | a, b IR, a < b } = a famlia de todos os


intervalos abertos limitados nao vazios de IR . Dar infinitos exemplos distintos
de funcoes de escolha : F IR .

56) No plano P = IR2 consideremos a famlia


n o
F= X X e o interior de um crculo em P .

Dar (em palavras) um exemplo de uma funcao de escolha PF .

57) No plano P = IR2 consideremos a famlia


n o
F= X X e o interior de um triangulo nao-degenerado em P .

Dar (em palavras) exemplos de pelo menos duas funcoes de escolha distintas
PF .

58) Seja E 6= 6 O um conjunto, A = 2 E . Determinar, para cada uma das seguintes


estruturas algebricas, os elementos neutros, e o conjunto dos elementos inversveis:
 
a) A;
 
b) A;
onde + AA A e a operacao definida no exerccio *9) .
 
c) A; +

59) Seja A 6= 6 O um conjunto . Mostrar :


 
a) Se A contem pelo menos dois elementos, entao o monoide AA ;
nao e comutativo .
 
b) Se A contem pelo menos tres elementos, entao o grupo simetrico SA ;
nao e comutativo .
  
a b
60) Seja M = c d
a, b, c, d IR
o conjunto das 2x2-matrizes sobre IR . A

composicao interna > M M M seja a multiplicacao comum


     
a b x y ax + bz ay + bw
de matrizes, isto e, c d
>
z w
=
cx + dz cy + dw
.

Mostrar que > e associativa, porem nao e comutativa . Determinar o elemento

9
neutro de (M, >) e caracterizar os elementos
 inversveis
 de M. Como e
a b
calculado o inverso de um elemento inversvel c d
M ?

 
61) Seja E ; > um monoide, e seu elemento neutro e seja a E . Mostrar : Se
a possui um inverso a direita (esquerda), entao a e regular a direita (esquerda) .
 
62) Seja E ; > um semigrupo, seja a E e consideremos a aplicacao a E E
definida por a (x) = x>a x E . Mostrar:

a) a b = b>a para todos os a, b E .


b) Se E possuir um neutro e00 a direita, entao e00 = E .
c) a e regular a direita a e injetora .
 
63) Seja E ; > um semigrupo, seja a E e consideremos a aplicacao a E E
definida por a (x) = a>x x E . Mostrar:

a) a b = a>b para todos os a, b E .


b) Se E possuir um neutro e0 a esquerda, entao e0 = E .
c) a e regular a esquerda a e injetora .

Observacao : As aplicacoes a e a chamam-se as translacoes a direita e a


esquerda de E pelo elemento a, respectivamente .
 
64) Seja E; > um semigrupo . Mostrar:

a) Vale a b = b a para todos os a, b E .


b) a = a a Z(E) .
 
65) Seja E; > um monoide finito, e seu elemento neutro e seja a E .
Mostrar : Se a e regular a direita (esquerda), entao a possui um inverso a
esquerda (direita) .
Dar um exemplo que mostre que isso nao continua valido em geral quando |E| e
infinito .
 
66) Seja E; > um monoide . Consideremos as aplicacoes , (E E )E
definidas por (a) = a e (a) = a para todos os a E . Mostrar que
e sao injetoras .
 
*67) Seja E ; > um monoide, e seu elemento neutro . Seja 6 O 6= A E e
CE (A) = { x E | x > a = a > x a A } seu centralizador . Mostrar:

a) 6 O 6= A, B E vale CE (A) CE (B) = CE (A B) .

10
b) 6 O 6= A B E = CE (A) CE (B),
c) e Z(E) = CE (E) CE (A) 6 O 6= A E .
d) CE (A) e fechado com respeito a >.
e) 6 O 6= A E temos A CE (CE (A)) .
f) 6 O 6= A E temos CE (CE (CE (A))) = CE (A) .

Construir exemplo que mostre que em e) em geral nao vale a igualdade .


 
68) Seja E; > um monoide . Mostrar que

CE E ((E)) = (E) tal como CE E ((E)) = (E)


   
69) Sejam E; > e F; monoides, e e f seus elementos neutros e
consideremos o produto Cartesiano
n o
M =EF = (x, y) x E, y F .

Para quaisquer (x1 , y1 ) , (x2 , y2 ) M definamos

(x1 , y1 ) (x2 , y2 ) = (x1 > x2 , y1 y2 ) . Mostrar:

a) (M, ) e um monoide . Qual e seu elemento neutro?


b) (a, b) M e regular a direita (a esquerda) ambos, a e b
sao regulares a direita (a esquerda) .
c) (a, b) M e inversvel a direita (a esquerda) ambos, a e b
sao inversveis a direita (a esquerda) .
d) U(M ) = U(E) U(F ) . e) Z(M ) = Z(E) Z(F ) .
 
70) Considere , , ZZ ZZ ; definidas por

(x) = x4 , (x) = x + 1 e (x) = |x + 1| x ZZ .

Mostrar:

a) 6= , 6= , 6= ,
b) = , tal como = , isto e, nao e regular, nem a
esquerda, nem a direita .

71) Mostrar : Z(IRIR , ) = { IR } (i .e . a identidade IR e a unica funcao que


comuta com todas as funcoes de IR em IR) .
Sugestao: Se IR 6= IRIR e x0 IR e tal que (x0 ) =
6 x0 , considere a
IR
funcao constante IR definida por (x) = x0 x IR e mostre que e
nao comutam .

11
 
72) Seja A 6= 6 O um conjunto, SA ; o grupo simetrico sobre A . Para
6 O 6= B A consideremos
n o
VB = SA (x) = x x B e

n o
WB = SA (x) B e 1 (x) B x B .

Mostrar:

a) VB e WB sao subgrupos de SA .
b) VB  WB

73) Consideremos o grupo simetrico SIN e o subconjunto H SIN definido por


n o
H= SIN (x) 6= x para somente finitos x IN .

Mostrar que H e um subgrupo normal de SIN .


   
74) Seja E; > um monoide e U(E) ; > o grupo dos seus elementos in-
versveis . Seja S um subgrupo de U(E) . Definamos S 2 EE por :
x, y E :

x S y a S tal que a > x = y . Mostrar:

a) S Eq(E)
b) Se x E, entao a classe de equivalencia de x modulo S e
x = S >x = { a>x | a S } .
c) S = E S = {e} .
 
75) Seja E ; > um monoide e U(E) o grupo dos seus elementos inversveis, S
um subgrupo de U(E), S Eq(E) definida como em 72) . Suponhamos ainda
S Z(E) . Mostrar:

a) S Cg( E ; > ) .
b) Seja E = E/S = { x | x E } = { S > x | x E }
) o monoide quociente . Mostrar : e = S e o neutro de E
e (E, >
e vale U(E) = U(E) = { S >x | x U(E) } .

76) Aplique 75) ao monoide (ZZ, ) e S = U(ZZ) = { 1, 1 } .


 
77) Seja G; um grupo . Mostrar : A aplicacao GG , definida por
(x) = x1 e uma permutacao de G .

12
78) Seja G um grupo multiplicativo . Seja a G e sejam a , a , GG
definidas por

a (x) = xa, a (x) = ax, (x) = x1 x G .

Mostrar : a1 = a
 
79) Mostrar : A estrutura algebrica I;+,
Q e simples, isto e,
I ; + , ) = { QI , Q
Cg( Q IQ
I}.
( ! )
a b
80) Seja M = a, b, c, d IR o conjunto das 2x2-matrizes sobre IR
c d
munido da adicao

+ e multiplicacao

comuns de matrizes .
Mostrar que M ; + , e uma estrutura algebrica simples .
! !
1 0 0 0
Sugestao: Se M 6= Cg( M ; + , ) , tentar mostrar por etapas
0 1 0 0
! !
a b x y
e por fim para todas as matrizes .
c d z w
 
81) Mostrar que a estrutura algebrica IR ; + nao e simples .

Sugestao: Defina 2 IRIR por x, y IR :

xy x y ZZ .

e mostre Cg( IR ; + ) \ { IR , IR IR } .
 
82) Mostrar : O grupo simetrico SIN ; nao e simples .

O grupo simetrico de grau 3 indicamos em seguida por

G = S3 = {1 , 1 , 2 , 3 , , }

onde
! ! ! !
1 2 3 1 2 3 1 2 3 1 2 3
1= , 1 = , 2 = , 3 = ,
1 2 3 1 3 2 3 2 1 2 1 3
! !
1 2 3 1 2 3
= e = .
3 1 2 2 3 1

13
83) Considere G = S3 e o subgrupo H = { 1 , 3 } de G e as equivalencias
H , H Eq(G) definidas por
(
x H y x1 y H
x, y G :
x H y xy 1 H

Determinar os conjuntos quocientes G/H e G/H e justificar que H nao e


subgrupo normal de G .

84) Seja G = S3 e N = { 1 , , } . Mostrar que N  G, { 1 } 6= N 6= G .


Portanto S3 nao e um grupo simples .
 
85) Seja G; um grupo, H G, g G e consideremos
n o
g 1 Hg = g 1 xg x H .

Mostrar que g 1 Hg e um subgrupo de G .


Observacao : g 1 Hg chama-se o subgrupo conjugado de H por g .

86) Seja G um grupo e H G . Mostrar a equivalencia das seguintes afirmacoes :

a) H  G, isto e, gH = Hg para todos os g G .


b) g 1 Hg H g G .
c) g 1 Hg = H g G .

87) Seja G um grupo, H , K subgrupos de G . Mostrar:

a) H K G
b) Se H , K  G, entao H K  G .
c) Se K  G, entao H K  H .

88) Mostrar : Num grupo abeliano (=comutativo), todo subgrupo e normal .


Generalize 88) para:
89) Seja G um grupo, Z(G) seu centro e H Z(G) . Mostrar que H  G .

90) Comprove atraves de um exemplo: Um subgrupo comutativo de um grupo


G nao precisa ser normal em G .

91) Seja G um grupo, 6 O 6= X G e consideremos


n o
NG (X) = g G Xg = gX

tal como n o
CG (X) = g G xg = gx x X .

Mostrar :

14
a) CG (X) NG (X) G .

b) CG (X)  NG (X) .

Observacao : NG (X) chama-se o normalizador, CG (X) o centralizador do


conjunto X em G .
Sugestao para b) : Por 86) deve ser mostrado : g 1 CG (X)g CG (X) g
NG (X), isto e, g 1 cg CG (X) para todos os g NG (X) e todos os c
CG (X) .

92) Determinar NG (X) e CG (X) no caso G = S3 para os subconjuntos

a) X = { 1 }
b) X = { , }
c) X = { 1 , , } .
d) X = { 1 , 2 , 3 } .
 
93) Seja G ; um grupo . Mostrar:
2
Se x = 1 para todos os x G, entao G e comutativo .
 
Se G ; e um grupo e 6 O 6= X , Y G, indicamos o conjunto produto por
n o
XY = xy x X, y Y

e o conjunto inverso por n o


X 1 = x1 x X .

94) Seja G um grupo .

a) Para todo 6 O 6= X G e todo g G, a aplicacao


: X X 1 g definida por (x) = x1 g x X, e uma bijecao entre
X e X 1 g = { x1 g | x X } .
b) Para quaisquer 6 O 6= X, Y G temos (XY )1 = Y 1 X 1 .

95) Seja G um grupo, 6 O 6= X G . Mostrar:

XG XX 1 X .

96) Seja G um grupo finito, X, Y G, tais que |X| + |Y | > |G| . Mostrar :
G = XY .
Sugestao: Para mostrar que todo g G e da forma g = xy com x X e
y Y, use 94) a) .

15
97) Seja G = S3 , H = { 1 , 2 } , K = { 1 , 3 } . Mostrar que HK 6= KH .
Alem do mais, HK e KH nao sao subgrupos de G .

98) Seja G um qualquer grupo, H G e N  G . Mostrar:

a) HN = N H e um subgrupo de G
b) Se tambem H  G, entao HN  G .

99) Seja G um qualquer grupo e H, K dois subgrupos de G . Mostrar :


HK e um subgrupo de G HK = KH .

100) Seja G um grupo . x, y G definamos:

xy g G com y = g 1 xg . Mostrar :

a) Eq(G)
b) A classe de equivalencia de x G modulo e o conjunto
n o
xG = g 1 xg g G .

xG chama-se a classe de conjugacao de x em G .


c) Seja x G . Temos

xG = { x } e um conjunto unitario x Z(G) .

d) Cg( G ; ) = G G e comutativo .

101) Seja G = S3 ,
n
Eq(G)

a relacao
o
definida em 100) . Determinar o conjunto
G
quociente G/ = x x G , isto e, o conjunto das classes de conjugacao de
G.

102) Para a, b IR com a 6= 0 consideremos a,b IRIR definida por

a,b (x) = ax + b x IR .

Mostrar:
 
a) a,b SIR ; , isto e, as a,b sao permutacoes de IR
a, b IR , a 6= 0 .
b) G = { a,b | a, b IR, a 6= 0 } e subgrupo de SIR e valem :
i) a,b c,d = ac,ad+b a, b, c, d IR, a, c 6= 0 .
ii) O neutro de G e 1,0 .
iii) (a,b )1 = 1/a,b/a .

16
c) H = { a,0 | 0 6= a IR } e subgrupo nao normal de G, enquanto
N = { 1,b | b IR }  G .
d) H N = { 1,0 } e N H = G .

103) Comprovar atraves de um exemplo : X  N  G nao necessariamente implica


em X  G (normalidade nao e transitiva) !
Sugestao: Seja G = { a,b | a, b IR, a 6= 0 } o grupo de 102) .
Estude X = { 1,b | b ZZ }  N  G .
 
104) Considere G = IR ; + , o grupo aditivo dos numeros reais e seja
 
H = { x IR | x > 0 } ; , o grupo multiplicativo dos numeros reais pos-
itivos . Dar exemplos de infinitos isomorfismos distintos
: G H e seus inversos .

105) Mostrar : Para cada n IN , existe um grupo Gn que contem exatamente n


elementos .
Sugestao: Considere o conjunto de numeros complexos
n o
2k 2k
Gn = cos + i sen k = 0, 1, . . ., n 1

n n

(onde i = 1) sob multiplicacao usual de numeros complexos .
 
106) Explicitar os grupos Gn ; obtidos em 105) para n = 1, 2, 3, 4, 5, 6 .
 
107) Considere o grupo aditivo ZZ ; + dos numeros inteiros e o grupo multi-
 
plicativo I \ {0};
C dos numeros complexos nao-nulos . Seja n IN e
seja
n : ZZ C
I \ {0}
definida por
2k 2k
n (k) = cos n + i sen n k ZZ .

a) Mostrar que n e um homomorfismo .


b) Determinar a imagem n (ZZ) e o nucleo N uc n .
 
c) Mostrar que o grupo Gn ; de 105) e isomorfo com o grupo aditivo
ZZ/nZZ dos restos modulo n .

108) Seja n IN e consideremos o grupo Gn de 105) tal como



2k 2k
cos n sen n


Mn = k = 0, 1 , . . . , n 1
2k 2k

sen n cos n

sob multiplicacao usual de matrizes . Mostrar que Gn e Mn sao grupos


isomorfos .

17
109) Seja n IN e consideremos
n o
Rn = k 1 k n; n, k sao relativamente primos

 
onde k = k+nZZ e a classe dos restos de k modulo n . Mostrar que Rn ;
e um grupo . | Rn | = ?
 
110) a) Explicitar os grupos Rn ; de 109) para n = 1, 2, 3, . . ., 16 .
b) Quais entre os grupos R1 , R2 , . . ., R16 sao isomorfos ?
 
111) Seja ZZ ; + o grupo aditivo dos inteiros, : ZZ ZZ definida por

(x) = x x ZZ .
 
a) Mostrar que aut ZZ ; + .
b) Mostrar que  
aut ZZ ; + = { ZZ , }
 
e o grupo de todos os automorfismos de ZZ ; + .
 
Sugestao para b) : Seja aut ZZ ; + qualquer . Mostrar que (1) = 1
e concluir da que { ZZ , }
   
112) Seja G = IR ; + o grupo aditivo dos numeros reais e seja A = IR \ { 0 } ;
o grupo multiplicativo dos numeros reais nao-nulos . Para todo a A consider-
emos a aplicacao
a : G G
definida por
a (x) = ax x G.

a) Mostrar que a aut(G) a A.


b) Considerando-se a aplicacao

: A aut(G) definida por (a) = a a A,


 
mostrar que e um monomorfismo do grupo A; para o grupo
 
aut(G) ; .
   
113) Seja H = { x IR | x > 0 } ; tal como A = IR \ { 0 } ; . Construir
um monomorfismo
   
: A; aut H ; .

18
 
114) Seja E ; >1 , . . . , >r uma estrutura algebrica com r composicoes . No
 
grupo simetrico SE ; sobre E consideremos
n o
U1 = SE (a >1 b) = (a) >1 (b) a, b E

.. .. ..
. . .
n o
Ui = SE (a >i b) = (a) >i (b) a, b E
.. .. ..
. . .
n o
Ur = SE (a >r b) = (a) >r (b) a, b E .

Mostrar que os Ui sao subgrupos de SE para 1 i r e vale


r
\  
Ui = aut E ; >1 , . . . , >r .
i=1

115) Consideremos o seguinte conjunto de numeros complexos:


n o
G= cos + i sen IR

 
a) Mostrar que G; e um grupo comutativo .
b) Dar uma condicao necessaria e suficiente sobre para que
z = cos + i sen G tenha ordem finita .
c) G possui subgrupos finitos de cada ordem n (ver 105)).
 
116) Seja G; um grupo comutativo e consideremos
n o
T(G) = x G x tem ordem finita .

a) Mostrar que T(G) e um subgrupo de G .


b) Mostrar que todo elemento diferente do neutro de G/T(G) tem ordem
infinita .

117) Mostrar : Num grupo nao-comutativo G, o produto ab de dois elementos


a, b G de ordens finitas, pode ter ordem infinita .
Sugestao: Determinem as ordens dos elementos a, b e ab do grupo simetrico
G = SZZ onde

a : x x tal como b : x x + 1 x ZZ .

Portanto : Num grupo nao comutativo G, o conjunto


n o
T(G) = x G x tem ordem finita ,

em geral nao e subgrupo de G .

19
 
118) Seja G; o grupo de 117) . Mostrar que o conjunto
n o
X = {1} z G z tem ordem infinita

e fechado a inversos, porem nao forma um subgrupo .


 
119) Seja G; o grupo de 115) . Construir um epimorfismo
   
: IR ; + G;
   
tal que N uc = ZZ . Concluir que G; e isomorfo com IR/ZZ ; +

120) Seja G um grupo, H um subgrupo, N um subgrupo normal e um


automorfismo de G . Mostrar:

a) (H) e um subgrupo de G e vale

(H)
=H .

b) (N ) e um subgrupo normal de G e vale

G/(N )
= G/N .

121) Seja G um grupo, H um subgrupo de G . Consideremos


n o n o
G/H = xH x G e G/H = Hx x G ,

i.e. os conjuntos das classes laterais a esquerda e a direita, respectivamente .


Definindo-se
: G/H G/H
por
(xH) = Hx1 x G,
mostrar que e uma bijecao entre os dois conjuntos .
Porque nao pode ser definido (xH) = Hx?

122) Explicitar um isomorfismo : SA SB no caso

A = { 1, 2, 3 } , B = { a, b, c }

tendo em vista que !


1 2 3
=
a b c
e uma bijecao entre A e B .

20
123) Considere qualquer intervalo real aberto F = (a , b) com a < b . Introduzir
em F uma composicao , tal que F ; seja um grupo isomorfo com
 
IR ; + .

124) Sejam G e H dois grupos isomorfos e suponhamos

: G H

e um isomorfismo . Construir um isomorfismo


   
: aut G ; aut H ; .

125) Dar um exemplo de dois grupos nao-isomorfos G e H, tal que

aut(G)
= aut(H) .

Sugestao: Estudem por exemplo os pares de grupos G1 e G2 ou G3 e G4 de


105) .

126) Seja G um grupo, H um subgrupo de G . Mostrar a equivalencia das


seguintes afirmacoes :

a) H e normal em G e o grupo quociente G/H e comutativo


b) x1 y 1 xy H para todos os elementos x, y G .

127) Seja G um grupo, H um subgrupo de G de ndice |G : H| = 2 . Mostrar


que H  G .

128) Dar um exemplo de um grupo G e um subgrupo H G de ndice |G : H| = 3


6 G.
tal que H 

Aneis e corpos
 
129) Seja 1 < n IN um numero nao primo . Mostrar : O anel ZZ/nZZ ; + ,
possui divisores de zero nao-triviais .
 
130) Seja A ; + , um domnio de integridade, 1 a identidade dele e seja S 6=
{ 0 } um subanel de A . Mostar: Se S possuir uma identidade e, entao e = 1 .
 
131) Determinar todos os subaneis S de A = ZZ/18ZZ ; + , . Quais deles
possuem uma identidade (qual)? Quais deles sao corpos ?
 
132) Seja A ; + , um domnio de integridade . Mostrar : As unicas solucoes da
2
equacao x = 1 sao x = 1 .

21
 
133) Determinar as solucoes da equacao x2 = 1 no anel A = ZZ/8ZZ ; + , .
 
134) Seja A ; + , um anel comutativo com 1 . Seja I um ideal de A . Mostrar
a equivalencia das seguintes afirmacoes :

a) O anel I possui uma identidade e .


b) Existe exatamente um ideal J de A tal que

I J = {0} e I + J = A .

Sugestao: Para a) b) : Considere J = (1 e)A


Para b) a) : Escreva 1 = e + f com e I e f J .
 
135) Seja C; + , um corpo . Para todos os a, b C com b 6= 0, coloquemos

a
= ab1 .
b
Mostrar as seguintes regras para todos os a, b, c, d C com b, d 6= 0 :
a c
a) = ad = bc
b d
a c ad + bc
b) + =
b d bd
a a a a a
c) = = ; =
b b b b b
a c ac
d) =
b d bd
 1
a b
e) = se a 6= 0
b a
a/b a
f) =
d bd
a/b ad
g) = , se tambem c 6= 0 .
c/d bc
 
136) Seja C; + , um corpo, G um subgrupo finito do grupo multiplicativo
 
C \ {0}; . Mostrar :
X
a) Se | G| 2, entao x = 0.
xG
Y Y
b) x = 1, se 1 6 G, enquanto x = 1 se 1 G .
xG xG

22
X
Sugestao: Para a) : Seja s = x . Escolha 1 6= a G e prove que as = s .
xG
Para b) : Em G vale x2 = 1 x = 1. Alem disso, (x1 )1 = x para
todos os x G .

137) Seja 2 n IN . Mostrar


n1 n1
X 2k X 2k
cos = sen = 0.
n n
k=0 k=0

Sugestao: Aplique 136 a) ao subgrupo


n o
2k 2k
G= cos n
+ i sen n
k = 0, . . ., n 1

 
de I \ {0};
C .

Aneis de Boole
138) Seja E um conjunto, A = 2 E = { X | X E } o conjunto das partes de E .
Para X, Y A definamos

X + Y = (X \ Y ) (Y \ X) (comparar 9))

tal como
X Y =X Y .
Mostrar:
 
(i) A; + , e um anel comutativo com identidade .
(ii) X = X tal como X 2 = X X A.
 
Observacao : A; + , chama-se o anel de Boole sobre o conjunto E .

139) Seja E um conjunto, B = { 0, 1 }E = { X | X E } o conjunto das


funcoes caractersticas sobre E , (i.e. X (x) = 0 , se x 6 X e X (x) = 1 ,
se x X). Introduzir

em B uma adicao + e uma multiplicacao
 
de tal
maneira que B ; + , seja um anel isomorfo ao anel de Boole 2 ; + , E

de 138) .
 
140) Seja E um conjunto, 2E ; + , o anel de Boole sobre E . Seja C 2 E .
Mostrar:

(i) O ideal principal de 2 E gerado por C e


n o
(C) = X X C .

23
(ii) 2 E /(C)
= 2 E\C .

Sugestao para (ii) : Estudar a aplicacao : 2E 2 E\C definida por


(X) = X (E \ C) X 2 E .

141) Seja E 6= 6 O um conjunto, x E e Px = E \ { x } . Mostrar:

2 E /(Px )
= ZZ/2ZZ .
 
142) Seja A; + , um anel tal que

x2 = x xA.

Mostrar que A e comutativo e vale x = x x A .


Sugestao: Calcular (x + x)2 e (x + y)2 .
Observacao : Um elemento

e de um anel A chama-se idempotente se e2 = e .
Num qualquer anel A ; + , , o elemento 0, e a identidade 1 (se tiver),
sao elementos idempotentes (triviais) .
138) diz que num anel de Boole 2 E sobre um conjunto E todo elemento e
idempotente .
142) diz que um anel com todo elemento idempotente, necessariamente e comu-
tativo .
 
143) Seja A ; + , um anel comutativo com elemento identidade 1 e seja e A
um elemento idempotente . Mostrar :

a) Tambem 1 e e idempotente, vale


e(1 e) = 0 e 1 (1 e) = e .
b) Se e A \ { 1, 0 } , entao e e um divisor de zero nao-trivial .
c) Se A e um domnio de integridade, entao os unicos elementos idempotentes
de A sao 0 e 1 .

Observacao : Um par de elementos (e , 1 e) onde e e idempotente, chama-se


um par de idempotentes ortogonais .
 
144) Mostar : Os unicos idempotentes do anel A = ZZ/27ZZ ; + , sao 0 e 1
(apesar de A conter divisores de zero !) .
 
145) a) Determinar os elementos idempotentes do anel A = ZZ/1000ZZ ; + , .
b) Determinar todos os pares de idempotentes ortogonais do anel
 
A = ZZ/231ZZ ; + , .

24
 
146) Seja A ; + , um anel comutativo com 1 e seja x U(A) .
Mostrar : x nao pode ser um divisor de zero .
 
147) Seja A; + , um anel comutativo com 1 . Mostrar
[
U(A) = A \ ( I) .
A 6= I  A

Em palavras : Sao exatamente as unidades de A que nao estao contidos em nen-


hum ideal proprio de A .
Exemplo :
[
{ 1, 1 } = ZZ \ ( nZZ)
2 n IN

 
148) Seja A ; + , um anel e suponhamos, A possui uma unica identidade a es-
querda e, isto e ex = x x A . Mostrar que e e a identidade bilateral de A .
Sugestao: Suponhamos xe = x x A nao e verdade . Entao existe x0 A
tal que x0 e 6= x0 . Considere f = e + x0 x0 e e mostre que f e uma outra
identidade a esquerda de A .
 
149) Considere o anel A = ZZ/10ZZ ; + , . Completar o preenchimento dos
quadros de adicao e multiplicacao para A :

+ 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
0 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 0 0 0 0
1 1 2 3 4 5 6 7 8 9 0 1 0 1 2 3 4 5 6 7 8 9
2 2 3 2 0 2
3 3 4 3 0 3
4 4 5 4 0 4
5 5 6 5 0 5
6 6 7 6 0 6
7 7 8 7 0 7
8 8 9 8 0 8
9 9 0 9 0 9

 
150) Considere o corpo C = ZZ/11ZZ ; + , . Preencher os quadros de adicao e
multiplicacao para C :

25
+ 0 1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
0 0 1 2 3 4 5 6 7 8 9 10
1 1 2 3 4 5 6 7 8 9 10
1 1
2 2
2 2
3 3
3 3
4 4
4 4
5 5
5 5
6 6
6 6
7 7
7 7
8 8
8 8
9 9
9 9
10 10
10 10

 
151) Seja C = ZZ/13ZZ ; + , . Resolver todas as 12 equacoes

a x = 1 quando 0 6= a C .

O teorema binomial para aneis comutativos


 
152) Seja A ; + , um anel comutativo, a, b A dois elementos e seja n IN .
Mostrar, por inducao sobre n, o teorema binomial
n1
X n nk k
(a + b)n = an + k a b +b
n

k=1

n
  n!
onde k = .
k !(n k) !
 
153) Seja A ; + , um anel comutativo com elemento identidade 1 . Interpretando-
se x0 = 1 A x A, o enunciado do teorema binomial de 158) pode ser
simplificado para
n  
n nk k
(a + b)n =
X
k a b
k=0
   
154) Sejam A; + , e B ; + , dois aneis e consideremos o produto Cartesiano
n o
AB = (a, b) a A, b B ,

munido da adicao
(a, b) + (c, d) = (a + c , b + d)
e multiplicacao
(a, b) (c, d) = (ac , bd)
onde (a, b) , (c, d) A B . Mostrar:

26
 
(i) A B; + , e um anel .
     
(ii) A B ; + , e comutativo A; + , e B; + , ambos
sao aneis comutativos .
   
(iii) A B; + , e um anel com identidade (qual?) A; + ,
 
e B; + , ambos sao aneis com identidades .
 
(iv) Se A 6= { 0 } =
6 B, entao A B; + , possui divisores de zero nao-
 
triviais . Em particular, A B ; + , nao pode ser um corpo .
 
155) Seja A; + , um anel e sejam I e J dois ideais em A .
A
Mostrar : O anel quociente e isomorfo a um subanel de
I J
A/I A/J .
Sugestao: Considere a aplicacao

: A A/I A/J

definida por (x) = (x+I , x+J) x A .


   
156) Sejam C1 ; + , e C2 ; + , dois corpos e consideremos o produto
Cartesiano
A = C1 C2 ,
munido da adicao e multiplicacao como em 154) . Sejam
n o n o
I1 = (a, 0) a C1 e I2 = (0, b) b C2 .

Mostrar que I1 e I2 sao dois ideais de A e que


n o
A , I1 , I2 , {0}

e o conjunto de todos os ideais de A .


 
157) Seja A ; + , um domnio de integridade, I, J dois ideais 6= { 0 } de A .
Mostrar que I J 6= { 0 } .

158) Seja
n o
I ( 3) = a + b 3 a, b Q
K=Q I ,
considerando-se

em K a adicao e multiplicacao usuais de numeros reais .
Mostrar que K ; + , e um corpo .

Qual e o inverso de 0 6= a + b 3 K ?

27
 
159) Seja C = ZZ/5ZZ ; + , e consideremos o produto Cartesiano
n o
K= (a, b) a, b C ,

munido da adicao
(a, b) + (c, d) = (a + c , b + d)
e da multiplicacao

(a, b) (c, d) = (a c + 3 b d , b c + a d) .
 
Mostrar que K ; + , e um corpo com 25 elementos .
Qual e a identidade de K e qual e o inverso de (0, 0) 6= (a, b) K ?
Sugestao: Compare com 158), observando que x2 6= 3 x C .
 
160) Seja C = ZZ/2ZZ ; + , e consideremos o produto Cartesiano
n o
K= (a, b) a, b C ,

munido da adicao
(a, b) + (c, d) = (a + c , b + d)
e da multiplicacao

(a, b) (c, d) = (a c + b d , b d + b c + a d) .
 
Mostrar que K ; + , e um corpo com 4 elementos .
Qual e o inverso de (0, 0) 6= (a, b) K ?
Sugestao: Preencher os quadros de adicao e multiplicacao para K:

+ (0, 0) (1, 0) (0, 1) (1, 1)


(1, 0) (0, 1) (1, 1)
(0, 0)
(1, 0)
(1, 0)
(0, 1)
(0, 1)
(1, 1)
(1, 1)

161) Mostrar:
 
a) O unico automorfismo do anel ZZ ; + , dos inteiros e o automorfismo
identico .  
Porque o automorfismo x x do grupo aditivo ZZ ; + (ver 111))
 
nao e um automorfismo do anel ZZ ; + , ?
 
b) O unico automorfismo do corpo I; + ,
Q dos numeros racionais e o
automorfismo identico .

28
n o
162) Seja K = Q I ( 3) = a + b 3 a, b Q
I , o corpo de 158) . Mostrar :
A aplicacao

: K K definida por (a + b 3) = a b 3 ,
 
e um automorfismo (nao-identico) de K; + , .
 
163) Mostrar : O unico automorfismo do corpo IR ; + , dos numeros reais e o
automorfismo identico .
Sugestao: Se : IR IR e um qualquer automorfismo, mostrar

i) (x) = x x Q
I.
ii) a > 0 = (a) > 0 (use que a e um quadrado).
iii) a < b = (a) < (b).
iv) Se fosse a 6= (a), por exemplo a < (a), considere x Q
I com
a < x < (a) e tire uma contradicao .

29

You might also like