Escolar Documentos
Profissional Documentos
Cultura Documentos
Introduc
ao `
a Algebra
Manuel Ricou
Departamento de Matematica
Instituto Superior Tecnico
19 de Janeiro de 2008
Conte
udo
1 Enunciados de Testes 3
1.1 1o Teste: 12/4/2000 . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 2o Teste: 18/5/2000 . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 3o Teste: 15/6/2000 . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 1o Teste: 5/4/2001 . . . . . . . . . . . . . . . . . . . . . . . . 4
1.5 2o Teste: 10/5/2001 . . . . . . . . . . . . . . . . . . . . . . . 5
1.6 3o Teste: 12/6/2001 . . . . . . . . . . . . . . . . . . . . . . . 6
1.7 1o Teste: 10/4/2002 . . . . . . . . . . . . . . . . . . . . . . . 6
1.8 2o Teste: 15/5/2002 . . . . . . . . . . . . . . . . . . . . . . . 7
1.9 3o Teste: 7/6/2002 . . . . . . . . . . . . . . . . . . . . . . . . 7
1.10 1o Teste: 18/3/2003 . . . . . . . . . . . . . . . . . . . . . . . 8
1.11 2o Teste: 29/4/2003 . . . . . . . . . . . . . . . . . . . . . . . 9
1.12 3o Teste: 27/5/2003 . . . . . . . . . . . . . . . . . . . . . . . 9
1.13 1o Teste: 30/3/2004 . . . . . . . . . . . . . . . . . . . . . . . 10
1.14 2o Teste: 27/4/2004 . . . . . . . . . . . . . . . . . . . . . . . 10
1.15 3o Teste: 25/5/2004 . . . . . . . . . . . . . . . . . . . . . . . 11
1.16 1o Teste: 31/3/2005 . . . . . . . . . . . . . . . . . . . . . . . 12
1.17 2o Teste: 28/4/2005 . . . . . . . . . . . . . . . . . . . . . . . 12
1.18 3o Teste: 25/5/2005 . . . . . . . . . . . . . . . . . . . . . . . 13
1.19 1o Teste: 27/3/2006 . . . . . . . . . . . . . . . . . . . . . . . 13
1.20 2o Teste: 8/5/2006 . . . . . . . . . . . . . . . . . . . . . . . . 14
1.21 3o Teste: 5/6/2006 . . . . . . . . . . . . . . . . . . . . . . . . 15
2 Enunciados de Exames 17
2.1 1o Exame: 1/7/2002 . . . . . . . . . . . . . . . . . . . . . . . 17
2.2 2o Exame: 24/7/2002 . . . . . . . . . . . . . . . . . . . . . . 18
2.3 1o Exame: 4/7/2003 . . . . . . . . . . . . . . . . . . . . . . . 19
2.4 2o Exame: 21/7/2003 . . . . . . . . . . . . . . . . . . . . . . 20
2.5 1o Exame: 9/7/2004 . . . . . . . . . . . . . . . . . . . . . . . 22
2.6 2o Exame: 24/7/2004 . . . . . . . . . . . . . . . . . . . . . . 23
2.7 1o Exame: 1/7/2005 . . . . . . . . . . . . . . . . . . . . . . . 24
2.8 2o Exame: 18/7/2005 . . . . . . . . . . . . . . . . . . . . . . 25
2.9 1o Exame: 7/7/2006 . . . . . . . . . . . . . . . . . . . . . . . 26
i
ii
CONTEUDO
3 Testes Resolvidos 29
3.1 1o Teste: 10/4/2002 . . . . . . . . . . . . . . . . . . . . . . . 29
3.2 2o Teste: 15/5/2002 . . . . . . . . . . . . . . . . . . . . . . . 31
3.3 3o Teste: 7/6/2002 . . . . . . . . . . . . . . . . . . . . . . . . 34
3.4 1o Teste: 18/3/2003 . . . . . . . . . . . . . . . . . . . . . . . 37
3.5 2o Teste: 29/4/2003 . . . . . . . . . . . . . . . . . . . . . . . 40
3.6 3o Teste: 27/5/2003 . . . . . . . . . . . . . . . . . . . . . . . 43
3.7 1o Teste: 30/3/2004 . . . . . . . . . . . . . . . . . . . . . . . 47
3.8 2o Teste: 27/4/2004 . . . . . . . . . . . . . . . . . . . . . . . 51
3.9 3o Teste: 25/5/2004 . . . . . . . . . . . . . . . . . . . . . . . 55
3.10 1o Teste: 31/3/2005 . . . . . . . . . . . . . . . . . . . . . . . 60
3.11 2o Teste: 28/4/2005 . . . . . . . . . . . . . . . . . . . . . . . 62
3.12 3o Teste: 25/5/2005 . . . . . . . . . . . . . . . . . . . . . . . 64
3.13 1o Teste: 27/3/2006 . . . . . . . . . . . . . . . . . . . . . . . 67
3.14 2o Teste: 8/5/2006 . . . . . . . . . . . . . . . . . . . . . . . . 70
3.15 3o Teste: 5/6/2006 . . . . . . . . . . . . . . . . . . . . . . . . 72
4 Exames Resolvidos 77
4.1 1o Exame: 1/7/2002 . . . . . . . . . . . . . . . . . . . . . . . 77
4.2 2o Exame: 24/7/2002 . . . . . . . . . . . . . . . . . . . . . . 82
4.3 1o Exame: 4/7/2003 . . . . . . . . . . . . . . . . . . . . . . . 85
4.4 2o Exame: 21/7/2003 . . . . . . . . . . . . . . . . . . . . . . 90
4.5 1o Exame: 9/7/2004 . . . . . . . . . . . . . . . . . . . . . . . 91
4.6 2o Exame: 24/7/2004 . . . . . . . . . . . . . . . . . . . . . . 96
4.7 1o Exame: 1/7/2005 . . . . . . . . . . . . . . . . . . . . . . . 100
4.8 2o Exame: 18/7/2005 . . . . . . . . . . . . . . . . . . . . . . 104
4.9 1o Exame: 7/7/2006 . . . . . . . . . . . . . . . . . . . . . . . 108
4.10 2o Exame: 21/7/2006 . . . . . . . . . . . . . . . . . . . . . . 114
Captulo 1
Enunciados de Testes
3
4 CAPITULO 1. ENUNCIADOS DE TESTES
2. Os n
umeros 1.234.567 e 1.234.572 sao primos entre si? Porque?
2. Mostre que os n
umeros 1.999.991 e 1.999.994 sao primos entre si.
a) Supondo que m(x) tem grau n, prove que o espaco vectorial Q[]
tem dimensao n sobre o corpo Q.
b) Prove que Q[] e um corpo, e uma extensao algebrica de Q.
a) P
Mostre que os elementos invertveis de A sao as series da forma
n
n=0 an x , com a0 6= 0.
b) A e um d.i.p. e/ou um d.f.u.?
(1) n e primo,
(2) Existem 1 < k < m < n tais que n = mk, e
(3) n = m2 .
a) Mostre que se n e m
ultiplo de m entao Rm e subgrupo de Rn .
b) O grupo R2 R4 e isomorfo a R8 ?
c) Considere o homomorfismo de grupos f : R12 C dado por
f (x) = x3 . Qual e o n ucleo de f e a imagem f (R12 )? Quais sao
as solucoes da equacao f (x) = 1?
Enunciados de Exames
17
18 CAPITULO 2. ENUNCIADOS DE EXAMES
a) Prove que nenhum elemento de G tem ordem 6, mas que existe pelo
menos um elemento de G com ordem 3. Sugestao: Mostre que, caso
contrario, G seria abeliano.
a) A caracterstica de A e 0, ou um n
umero primo p.
b) Quais sao os grupos Zm tais que h : Zm Z833 dado por h(n) = 357n
esta bem definido, e e um homomorfismo de grupos? Para que valor
de m e que h e um isomorfismo?
d) Quais dos seguintes aneis sao isomorfos entre si: Z1000 , Z2 Z500 ,
Z4 Z250 , Z8 Z125 ?
4. Nesta questao, K e um corpo, m(x) K[x], A = K[x]/ < m(x) >, e
: K[x] A e o usual homomorfismo de aneis (p(x)) = p(x).
a) Prove que os ideais de A sao da forma (J), onde J e um ideal de
K[x]. Conclua que A e um d.i.p., ou seja, todos os seus ideais sao
principais.
b) Mostre que os ideais de A sao da forma < d(x) >, onde d(x)|m(x)
em K[x]. Sugestao: Mostre que < p(x) >=< d(x) >, onde d(x) =
mdc(p(x), m(x)) em K[x].
b) O n
ucleo de f e um subgrupo normal de G.
d) Quais dos seguintes grupos sao isomorfos entre si: Z300 , Z6 Z50 ,
Z100 Z3 , Z10 Z30 ?
4. Nesta questao, G e um grupo finito, e A e B sao subgrupos de G.
AB = {xy : x A e y B}.
a) Prove que A B e um subgrupo de G. O conjunto AB e sempre um
subgrupo de G?
a) Se x, y G, entao (xy)1 = y 1 x1 .
a) Determine o n
umero de subaneis, e de geradores, do anel Z180 .
c) Se os u
nicos ideais de D sao os triviais ({0}, e D), entao D e um corpo.
d) Quais sao os naturais n para os quais o anel quociente Z[i]/ < n > e
um corpo?
a) Se x, y G entao (xy)1 = y 1 x1 .
b) H K e um subgrupo de G.
4. Considere o anel K = Z5 [x]/ < p(x) >, onde p(x) = x3 +2x2 +2x+1.
Note que p(4) = 0.
a) Determine o n
umero de elementos do anel K, e verifique que K nao e
um corpo.
<(x)>
b) Mostre que os ideais de K sao da forma <p(x)> , onde (x)|p(x).
Z5 [x] Z5 [x]
K' .
< a(x) > < b(x) >
Z5 [x] Z5 [x]
: Z5 [x]
< a(x) > < b(x) >
Captulo 3
Testes Resolvidos
29
30 CAPITULO 3. TESTES RESOLVIDOS
L 6= ,
b, b0 L b b0 L (L e fechado em relacao `a diferenca)
b L e a A ab, ba L (L e fechado em relacao ao produto
por a A)
2. Mostre que os n
umeros 1.999.991 e 1.999.994 sao primos entre si.
resolucao: Seja d o maximo divisor comum de 1.999.991 e 1.999.994.
Sabemos que a diferenca 1.999.994 1.999.991 = 3 e m ultiplo de d, e
portanto d so pode ser 1 ou 3. E evidente que 1.999.991 2 (mod 3),
portanto d nao e 3, e estes n
umeros sao primos entre si.
n m q r y1 x1 y2 x2
154 105 1 49 1 0 0 1
105 49 2 7 0 1 1 1
49 7 7 0 1 1 2 3
Conclumos que d = 7, e que x = 3 e y = 2 e uma solucao
particular de 105x + 154y = 7.
Para calcular a solucao geral da equacao homogenea correspon-
dente, que e 105x+154y = 0, dividimos por 7, donde 15x+22y =
0, ou 15x = 22y. Como 15 e 22 sao primos entre si, temos
x = 3 + 22k, y = 2 15k, k Z.
resoluc
ao: Demonstramos por inducao a afirmacao
n
X n2 (n + 1)2
P (n) = k3 = .
4
k=1
abD = nb = ma e m
ultiplo comum de n e m.
(abD)D = (aD)(bD) = nm.
Como cn Z3 , temos:
n 0 (mod 3) n + 1 1 (mod 3) cn = 1.
n 1 (mod 3) n + 1 2 (mod 3) cn = 2.
n 2 (mod 3) n + 1 0 (mod 3) cn = 0.
!2
X X X X
xn = cn xn = c3n x3n + c3n+1 x3n+1 =
n=0 n=0 n=0 n=0
X
X
X
X
= x3n + 2x3n+1 = x3n + 2x x3n =
n=0 n=0 n=0 n=0
X
3n
=(1 + 2x) x .
n=0
0 1 x x+1
0 0 0 0 0
1 0 1 x x+1
x 0 x 1 x+1
x+1 0 x+1 x+1 0
mdc(p(x), m(x)) = 1.
x3 2 = (x 1)(1 + x + x2 ) 1,
1
3
3
3
3
= s( 2) = 2 1, i.e., a = 1, b = 1, c = 0.
1+ 2+ 4
z n = 1 |z n | = 1 = |z|n |z| = 1.
n = 0:
m n r q x y x0 y0
6.000 87 84 68 1 0 0 1
87 84 3 1 0 1 1 68
84 3 0 1 68 1 69
2n + k = 2 (n = 0 e k = 2) ou (n = 1ek = 0)
2m + j = 3 (m = 0 e j = 3) ou (m = 1ej = 1)
n k m j x y
0 2 0 3 1 108
0 2 1 1 3 12
1 0 0 3 2 27
1 0 1 1 6 3
a = a 1 + m 0 K e m = a 0 + m 1 K,
K= 6 , porque a, m K,
(ax + my) (ax0 + my 0 ) = a(x x0 ) + m(y y 0 ) K, i.e., K
e fechado em relacao `a diferenca, e
(ax + my)z = a(xz) + m(yz) K, i.e., K e fechado em
relacao ao produto por inteiros arbitrarios.
Para provar que K e o conjunto dos m ultiplos de d = mdc(a, m),
consideramos primeiro o caso especial a = m = 0.
Neste caso, K = {ax + my : x, y Z} = {0} = {dz : z Z}, com
d = 0, e 0 e o maximo (e u
nico) divisor comum de a e m.
Supomos agora que a 6= 0 ou m 6= 0. K contem naturais, porque
contem pelo menos um elemento nao-nulo. Seja d o menor natural
em K, que existe pelo princpio da boa ordenacao, e note-se que
{dz : z Z} K, porque K e um ideal, e d K. Sendo m
um qualquer elemento de K, temos m = dq + r, onde q e r sao
inteiros, e 0 r < d, pelo usual algoritmo da divisao. Como
r = m dq K (K e um ideal!) e r < d, conclumos que
r nao pode ser positivo, i.e., r = 0, e m e m ultiplo de d, i.e.,
K = {dz : z Z}.
Para mostrar que d = mdc(a, m), notamos que
d|a e d|m, porque a, m K = {dz : z Z}, i.e., d e um
divisor comum de a e m.
d = ax + my, porque d K = {ax + my : x, y Z}. Se k e
um qualquer divisor natural comum a a e m, entao a = dx0
e m = ky 0 , donde
tem por isso solucao, e podemos calcular uma das suas solucoes
usando o algoritmo de Euclides.
a) Supondo que m(x) tem grau n, prove que o espaco vectorial Q[]
tem dimensao n sobre o corpo Q.
resoluc o: Q[] = {p() : p(x) Q[x]}. De acordo com o al-
a
goritmo de divisao, p(x) = q(x)m(x)+r(x), onde o grau de r(x) e
< n. E evidente que p() = r(), e sendo r(x) = r0 + r1 x + +
rn1 xn1 , temos p() = r() = r0 + r1 + + rn1 n1 . Por
outras palavras, o conjunto B = 1, , , n1 gera o espaco
vectorial Q[] sobre Q.
B e um conjunto linearmente independente: se r0 + r1 + +
rn1 n1 = 0 com rk Q entao r() = 0, onde r(x) = r0 + r1 x +
+ rn1 xn1 Q[x]. Temos portanto que r(x) e m ultiplo de
m(x), e como o grau de m(x) e maior que o de r(x) so podemos
ter r(x) = 0, ou seja, r0 = r1 = = rn1 = 0.
Conclumos que B e uma base de Q[] sobre Q, e portanto Q[]
tem dimensao n.
b) Prove que Q[] e um corpo, e uma extensao algebrica de Q.
3.6. 3o TESTE: 27/5/2003 45
A hipotese de inducao e
e portanto
Analogamente,
3
Se o subgrupo contem r2 ou r3 entao contem r, porque r2 =
2
r3 = r6 = r. Se o subgrupo contem r4 entao contem r,
porque r1 = r4 .
ii. Qualquer subgrupo H que contenha duas reflexoes contem
todas as rotacoes.
O produto de duas reflexoes (distintas) e uma rotacao 6= 1, e
pelo resultado anterior o subgrupo contem todas as rotacoes.
iii. Qualquer subgrupo H que contenha uma reflexao e uma
rotacao 6= 1 e o proprio grupo D5 .
Ja vimos que H contem todas as rotacoes, i.e., contem K =
{I, r, r2 , r3 , r4 }. Se H e uma reflexao, entao H contem
os elementos , r, r2 , r3 , r4 , que sao distintos, e sao re-
flexoes. Conclumos que H contem 5 reflexoes e 5 rotacoes,
i.e., contem todos os elementos de D5 .
Finalmente, observamos que qualquer subgrupo de D5 possivel-
mente distinto dos 8 que indicamos contem pelo menos duas re-
flexoes, ou uma reflexao e uma rotacao, e portanto e D5 .
1 = 1 = = 1, o que e impossvel.
1 = = = ( )1 , e portanto
e uma rotacao igual a sua inversa, ou = 1, que e tambem
impossvel, porque 6= .
p k
3 2 1 3=1+2
7 2 2 7=1+2+4
57 7 2 57 = 1 + 7 + 49
133 11 2 133 = 1 + 11 + 121
Como 399 = 3 133 = 7 57, a equacao S(n) = 399 tem exac-
tamente duas solucoes: n = 2 112 = 242, e n = 22 72 = 196.
de Euclides:
n m q r y1 x1 y2 x2
1155 60 19 15 1 0 0 1
60 15 4 0 0 1 1 19
p = n2 + m2 = (a2 + b2 )(c2 + d2 ).
58 CAPITULO 3. TESTES RESOLVIDOS
w = u3 (2 + i) (2 i) (2 + 3i) ,
Basta-nos tomar b0 = a1
0 ,
e, para n > 0, e supondo bk definido
para 0 k < n, notar que
n n n
!
X X X
ak bnk = 0 a0 bn = ak bnk bn = a1
0 ak bnk .
k=0 k=1 k=1
3.9. 3o TESTE: 25/5/2004 59
claro que < xd > I. Para verificar que I < xd >, seja
E
0 6= t(x) I, donde t(x) = xm v, onde v e invertvel, e xm I.
Temos entao m d, e t(x) = (xmd v)xd , i.e., t(x) < xd >, e
< xd > I.
Conclumos que K[[x]] e um p.i.d., donde e tambem um d.f.u.
As questoes (1a) e (2b) sao ambas aplicacoes directas duma ideia que
comecamos a referir ainda no primeiro captulo. Seja (G, ) um grupo,
: G H um homomorfismo de grupos, e suponha-se que a equacao
(x) = y0 tem uma solucao particular x0 . Neste caso, a solucao geral
da equacao e x = x0 n, onde n N (), i.e., onde n e um elemento
arbitrario do nucleo de . Na questao (1a), temos : Z1155 Z1155 ,
dado por (x) = 60x. Na questao (2b), temos : Z3 [x] F , onde
(p(x)) e a funcao polinomial determinada por p(x), e definida em Z3 .
Em ambos os casos, e depois de determinar uma solucao particular, e
apenas necessario calcular o n ucleo de .
a2 + bc b(a + d)
a b 2
x= x = .
c d c(a + d) d2 + bc
Conclumos que:
1
c 0 a 0 1 ca 0
x= ,y = xy = H.
0 d 0 b 0 db1
Temos assim que
H e
um subgrupo de GL(2, R).
Considerem-se agora as matrizes (1 )
1 0 1 0 1 1 0
x= H, y = GL(2, R), donde y = .
0 1 1 1 1 1
Conclumos que
H na
o e um subgrupo normal de GL(2, R).
b) H = {M GL(2, R) : det(M ) = 1}.
resoluc o: H 6= , ja que contem, por exemplo, a matriz iden-
a
tidade. Para verificar que x, y H xy 1 H, recordamos
que det(xy) = det(x) det(y), e det(y 1 ) = det(y)1 . Como
x, y H det(x) = det(y) = 1, temos entao que
Conclumos que
H e
um subgrupo de GL(2, R).
Se x H e y GL(2, R), temos ainda
n m q r x1 y1 x2 y2
2279 731 3 86 1 0 0 1
731 86 8 43 0 1 1 3
86 43 2 0 1 3 8 25
(1) n e primo,
(2) Existem 1 < k < m < n tais que n = mk, e
(3) n = m2 .
resoluc
ao: Consideramos os casos indicados:
O caso (1) acima mostra que n|(n 1)! = n nao e primo. Se n nao e
primo e n 6= 4 entao n tem uma factorizacao nao-trivial n = mk, onde
1 < k m < n, e segue-se de (2) e (3) que n|(n 1)!.
1 x 8, e mdc(x, 8) = 1.
Conclumos que
mdc(m(x), n(x)) = 1.
1 = p(x)(x3 + x2 + x + 2) + q(x)(x2 + 2x + 2)
x x = x (x x) y = x y x (x y) = e
x e = e x = e.
claro que e e = e, e portanto e e uma das possveis solucoes
E
desta equacao. Conclumos que x = e e a u nica solucao da
equacao original, e a afirmacao e verdadeira.
b) Se f : G G e um homomorfismo de grupos, entao o n
ucleo de
f e um subgrupo normal de G.
68 CAPITULO 3. TESTES RESOLVIDOS
Em particular,
x N (f ) f (x1 ) = f (x)1 = e1 = e x1 N (f ).
x, y N (f ) f (x y) = f (x) f (y) = e e = e x y N (f ).
= f (y) f (y)1 = e y x y 1 N (f ).
x Rm xm = 1 (xm )k = 1k = 1 xn = 1 x Rn
b) O grupo R2 R4 e isomorfo a R8 ?
resoluc ao: Se G e H sao grupos isomorfos, com identidades
respectivamente e G e e0 H, a equacao x2 = e, x G e a
equacao y 2 = e0 , y H, tem necessariamente o mesmo numero
de solucoes. Basta notar que se f : G H e um isomorfismo de
grupos, entao
2k
{e 3 i : 0 k < 3}. Por outras palavras, x3 = 1 se e so se
2k
x {e 3 i : 0 k < 3}.
n m q r
2491 829 3 4
829 4 207 1
Temos portanto mdc(2491, 829) = 1, e como obviamente 11 e multiplo
de 1 segue-se que a equacao em causa tem solucao. A afirmacao e
assim verdadeira.
b) A soma dos divisores de 100.000 e superior a 250.000.
resoluc ao: Temos 100.000 = 105 = 25 55 , donde conclumos que os
divisores de 100.000 sao os naturais da forma 2i 5j , com 0 i, j 5.
A soma destes divisores e assim:
5 X
X 5 5
X 5
X
i j i
25 = 2 5j = (26 1)(56 1)/4 = 63 3.906 = 246.078
i=1 j=1 i=1 j=1
n m q r y1 x1 y2 x2
10.200 49 208 8 1 0 0 1
49 8 6 1 0 1 1 208
8 1 8 0 1 208 6 1249
Exames Resolvidos
77
78 CAPITULO 4. EXAMES RESOLVIDOS
K = {x y + z : y A, z J} A.
1 1 1
(900) = 900(1 )(1 )(1 ) = 30 8 = 240.
2 3 5
Os homomorfismos f : Z900 Z900 sao dados por f (n) = an, onde
a Z900 e arbitrario. Sabemos que f (Z900 ) =< a >=< d >, onde d =
mdc(a, 900). O homomorfismo f sera sobrejectivo, e consequentemente
injectivo, se e so se d = 1, ou seja, se e so se a e um elemento invertvel
de Z900 . Existem por isso 240 automorfismos de Z900 .
a) Prove que nenhum elemento de G tem ordem 6, mas que existe pelo
menos um elemento G com ordem 3. Sugestao: Mostre que, caso
contrario, G seria abeliano.
Resoluc
ao: Se existe um elemento g G de ordem 6 entao
< g >= {1, g, g 2 , g 3 , g 4 , g 5 } = G,
e G e um grupo cclico de ordem 6, ou seja, G ' Z6 , e G e abeliano.
Conclumos que os elementos de G so podem ter ordem 1, 2 ou 3. (A
ordem de um elemento de G e o n umero de elementos do subgrupo
gerado por g, e portanto tem que ser um factor de 6, pelo teorema de
Lagrange).
Se nao existe nenhum elemento de G com ordem 3, entao todos os
elementos g 6= 1 tem ordem 2, i.e., g 2 = 1 ( g 1 = g), para qualquer
g G. Repare-se entao que se g, h G temos (gh)1 = gh, porque
gh G, e (gh)1 = h1 g 1 = hg. Portanto, gh = hg, e G seria
abeliano. Como G e nao-abeliano, conclumos que existe pelo menos
um elemento G de ordem 3.
b) Sendo um elemento de G de ordem 3, e H = {1, , 2 } o subgrupo
gerado por , mostre que H e normal em G. Sugestao: Qual e o ndice
de H em G?
Resoluc ao: O ndice de H em G e [G : H] = #(G)/#(H) = 6/3 =
2. Portanto existem 2 classes laterais direitas e duas classes laterais
esquerdas de H. Note-se que uma das classes e sempre H, portanto a
outra classe e G H. Em particular, temos sempre gH = Hg, e H e
normal em G. Mais exactamente, se g H entao gH = Hg = H, e se
g 6 H entao gH = Hg = G H.
c) Suponha que 6 H, e mostre que 2 = 1. Sugestao: No grupo
quociente G/H, a ordem do elemento e 2. Qual pode ser a ordem
de em G?
Resoluc o: Como vimos na alnea anterior, o grupo quociente G/H
a
tem 2 elementos, ou seja, G/H = {1, } onde e um qualquer dos
elementos que nao pertencem a H. Claro que no grupo G/H so pode-
mos ter 2 = 1 (a ordem de so pode ser 2). Note-se que se n = 1
no grupo original entao evidentemente n = 1 em G/H, e portanto n
e multiplo de 2, ou seja, a ordem de em G so pode ser 2 ou 6. De
acordo com a conclusao de a), a ordem de em G e 2.
d) Como H = H, o produto so pode ser ou 2 . Conclua que
G e necessariamente isomorfo a S3 .
Resolucao: Como H = {, , 2 } = H = {, , 2 }, e claro
que = , ou = , ou = 2 . Como 6= 1, so podemos ter
= , ou = 2 .
82 CAPITULO 4. EXAMES RESOLVIDOS
G = H H = {1, , 2 , , , 2 }. Como 2 = 1 e 3 = 1, a
tabuada do grupo G fica unicamente determinada pelo valor atribuido
ao produto . E claro que se = entao o grupo G e abeliano.
Como G nao e abeliano, so podemos ter = 2 , e a tabuada de
G so pode ser preenchida de uma forma. Conclumos que todos os
grupos nao-abelianos com 6 elementos sao isomorfos. Como S3 e um
grupo nao-abeliano com 6 elementos, G e isomorfo a S3 . (A ttulo de
curiosidade, a tabuada poderia preencher-se como se segue)
1 2 2
1 1 2 2
1 2 2
1 2 2
2 2 2 1
2
2 1
2 2 2 1
Resoluc
ao: Verdadeiro. Sejam n, m 0 tais que
claro
ou seja, n e a ordem de x em G, e m e a ordem de x em G/K. E
que < n >< m >, e portanto n < m >, i.e., m|n.
a) A caracterstica de A e 0, ou um n
umero primo p.
Resoluc o: Verdadeiro. Seja m a caracterstica de A, e suponha-
a
se que m e composto, i.e., m = nk, com n, k > 1. Notamos que
m1 = (nk)1 = n(k1) = (n1)(k1) = 0. Como m e a menor solucao
positiva da equacao m1 = 0, temos n1 6= 0 e k1 6= 0, e portanto n1 e
k1 sao divisores de zero, e A nao e um domnio integral.
Neste caso o subanel < x >=< d > tem identidade x, porque qualquer
elemento b < x > e da forma b = zx, e b x = z x2 = zx = b.
No caso presente, so podemos ter n = 4 e d = 9, ou n = 9 e d = 4, ou
seja, os subaneis unitarios de Z36 sao os que tem 4 e 9 elementos. As
respectivas identidades sao as solucoes de:
n = 4, d = 9 : a 1 mod 4 e a 0 mod 9 a = 9
n = 9, d = 4 : a 1 mod 9 e a 0 mod 4 a = 28
Hx1 = Hy 1 Hx1 y = H x1 y H y xH yH = xH
4.3. 1o EXAME: 4/7/2003 87
b) Quais sao os grupos Zm tais que h : Zm Z833 dado por h(n) = 357n
esta bem definido, e e um homomorfismo de grupos? Para que valor
de m e que h e um isomorfismo?
resoluc ao: Sendo : Z Zm o usual homomorfismo (n) = n, a
composicao g((n)) = f (n) e o homomorfismo que referimos na alnea
anterior. Portanto, o n
ucleo de esta contido no n
ucleo de f , ou seja,
< m >< 7 >, ou 7|m. Sao estes os valores de m para os quais o
homomorfismo h esta bem definido.
88 CAPITULO 4. EXAMES RESOLVIDOS
d) Quais dos seguintes aneis sao isomorfos entre si: Z1000 , Z2 Z500 ,
Z4 Z250 , Z8 Z125 ?
resoluc
ao: 1000 = 8 125, e mdc(8, 125) = 1 Z1000 ' Z8 Z125 .
Analogamente, Z250 ' Z2 Z125 , e Z500 ' Z4 Z125 . Temos assim:
b) Mostre que os ideais de A sao da forma < d(x) >, onde d(x)|m(x)
em K[x]. Sugestao: Mostre que < p(x) >=< d(x) >, onde d(x) =
mdc(p(x), m(x)) em K[x].
resoluc o: Dado p(x) K[x], e sendo d(x) = mdc(p(x), m(x)), e
a
evidente que
d(x) = a(x)p(x) d(x) < p(x) >< d(x) >< p(x) > .
Conclumos que < p(x) >=< d(x) >, onde d(x)|m(x), porque d(x) =
mdc(p(x), m(x)).
b) O n
ucleo de f e um subgrupo normal de G.
2. Nesta questao, p(x), q(x) Z[x] sao polinomios com coeficientes in-
teiros. Para cada uma das afirmacoes seguintes, mostre que a afirmacao e
verdadeira, com uma demonstracao, ou falsa, com um contra-exemplo.
a) N e um ideal de A.
resoluc o: verdadeiro. Designamos o zero de B por 00 . temos
a
entao:
f (0) = 00 , donde 0 N , e N 6= .
x, y N f (x y) = f (x) f (y) = 00 00 = 00 x y N .
x N, y A f (xy) = f (yx) = f (x)f (y) = 00 f (y) = 00
xy, yx N
c) B e um domnio integral.
resoluc o: falso. Tome-se A = Z, B = Z4 , e f : Z Z4 a usual
a
aplicacao quociente f (x) = x.
4.5. 1o EXAME: 9/7/2004 93
x3 + 2x + 1 x2 + 1 x x+1 1 0 0 1
x2 + 1 x+1 x+2 2 0 1 1 2x
x+1 2 1 2x x+1 x2 + 2x + 1
x3 + 2x + 1 = (x i)(x2 + ix + 2 + j)
Completamos o quadrado:
y 1 xy K, porque y H G e K e normal em G.
y 1 xy H, porque y H e x K H H.
Resta-nos verificar o caso em que m = 11, i.e., (n) = an, e < a >=<
90 > e o subanel de Z990 com 11 elementos. Recordamos que e um
homorfismo de aneis se e so se a2 = a, que e o caso se e so se a e a
identidade do subanel em causa. Temos neste caso que
x3 + 2x2 + x + 2 x2 + x + 1 x+1 2x + 1
x2 + x + 1 2x + 1 2x + 1 0
< 1 >= K, < x + 2 >, < x2 + 1 >, e < p(x) >=< 0 > .
100 CAPITULO 4. EXAMES RESOLVIDOS
x2 = x x2 y = x y x (x y) = 1 x 1 = 1 x = 1
4.7. 1o EXAME: 1/7/2005 101
f (< 1 >) =< 63 >=< 9 >, f (< 2 >) =< 18 >, f (< 4 >) =< 36 >,
f (< 5 >) =< 45 >, f (< 10 >) =< 90 >, f (< 20 >) =< 0 >
x, y H K x, y H x y 1 H, e
x, y H K x, y K x y 1 K.
a) Determine o n
umero de subgrupos, e de geradores, do grupo Z495 .
resoluc ao: 495 = 32 5 11, e portanto existem 3 2 2 = 12
divisores de 495, e 12 subgrupos de Z495 . O n
umero de geradores de
Z495 e
1 1 1 2 4 10
(495) = (1 )(1 )(1 ) = 495 = 240.
3 5 11 3 5 11
resoluc
ao: Sabemos que, se mdc(n, m) = 1, entao Znm ' Zn Zm .
Notamos assim que:
A = Z3 Z165 ' Z3 (Z11 Z15 ) ' (Z3 Z11 ) Z15 ' Z33 Z15
B = Z9 Z55 ' Z495 ' Z99 Z5
Sendo g : Z Z990 dado por g(x) = 990 (496x), temos N (g) =<
495 >, porque Z/N (g) '< 990 (496) >=< 990 (2) > tem 495 ele-
mentos. Conclumos que f : Z495 Z990 , dado por f (495 (x)) =
nico homomorfismo injectivo de aneis f : Z495 Z990 .
990 (496x), e o u
Se f : Z495 Zn e um homomorfismo sobrejectivo entao como vimos
n|495, i.e., n e um dos 12 divisores de 495, e f (495 (1)) = n (1), donde
f (495 (x)) = n (x). Por outro lado, e claro que n : Z Zn e um
homomorfismo sobrejectivo de aneis, e o respectivo n ucleo e < n ><
495 >, donde f e igualmente um homomorfismo sobrejectivo de aneis.
Existem assim 12 homomorfismos sobrejectivos de aneis f : Z495 Zn .
c) Se os u
nicos ideais de D sao os triviais ({0}, e D), entao D e um corpo.
resoluc ao: verdadeiro. Temos apenas que verificar que qualquer
elemento nao-nulo de D e invertvel. Para isso, e sendo a 6= 0, notamos
que o ideal gerado por a e < a >= {ax : x D}. Como a = a1 <
a >, temos < a >6= {0}, e por isso < a >= D. Segue-se que 1 < a >,
ou seja, existe x D tal que 1 = ax.
d) Quais sao os naturais n para os quais o anel quociente Z[i]/ < n > e
um corpo?
resoluc ao: O quociente Z[i]/ < n > e um corpo se e so se o ideal
< n >6= Z[i] e maximo. Como Z[i] e um domnio de ideais principais, o
ideal < n >6= Z[i] e maximo se e so se n e irredutvel. Como sabemos,
e este caso se e so se n e primo em Z, e n 3 (mod 4).
x3 1. Como os ideais de Q[x]/ < x3 1 > sao do tipo < d(x) >,
conclumos que o anel tem 4 ideais.
resoluc
ao:1325 = 52 53, logo
1 1 52 53 4 52
(1325) = 1325(1 )(1 ) = = 1040.
5 53 5 53
Existem por isso 1040 elementos invertveis em Z1325 , que sao gerado-
res do anel, e 285 = 1325 1040 elementos que nao sao invertveis,
incluindo o 0. Existem por isso 284 divisores de zero.
1 + 53k 0 (mod 25) b = 53s
e
a = 1 + 53k 53s 1 (mod 25)
resoluc
ao:G/H = {1, } = {H, H}, donde
G = {1, , 2 , , p1 , , , 2 , , p1 }.
Vimos ja que a ordem dos elementos , 2 , , p1 e p. A ordem dos
elementos , , 2 , , p1 , que como vimos so pode ser 2 ou 2p,
depende de G ser ou nao abeliano.
a) Se x, y G entao (xy)1 = y 1 x1 .
resoluc
ao:verdadeiro.Como
b) H K e um subgrupo de G.
x, y H K x, y H xy 1 H,
x, y H K x, y K xy 1 K,
portanto claro que x, y H K xy 1 H K, e H K e um
E
subgrupo de G.
resoluc
ao:verdadeiro.Seja i a identidade do subanel unitario de
D. Como D nao tem divisores de zero, temos
i2 = i i(i 1) = 0 i = 0, ou i = 1.
resoluc
ao:Notamos que:
4.10. 2o EXAME: 21/7/2006 117
resoluc o:E
a claro que qualquer conjunto da forma <(x)> e um
<p(x)>
ideal de K. Supondo que J e um qualquer ideal de K, consideramos
I = 1 (J), onde : Z5 [x] K e a aplicacao quociente canonica,
dada por (a(x)) = a(x). E imediato verificar que I e um ideal de
Z5 [x], e Z5 [x] e como sabemos um d.i.p., ou seja, I =< (x) >. Por
outro lado, e como (p(x)) = 0 J, e obvio que p(x) I, i.e.,
(x)|p(x). Conclumos que J = (I) = <(x)>
<p(x)> .
Z5 [x] Z5 [x]
K' .
< a(x) > < b(x) >
o: Determine um homomorfismo de aneis apropriado
sugesta
Z5 [x] Z5 [x]
: Z5 [x]
< a(x) > < b(x) >
Z5 [x] Z5 [x]
resoluc
ao:Sendo a : Z5 [x] <a(x)> e b : Z5 [x] <b(x)> os
homomorfismos canonicos dados por
Z5 [x] Z5 [x]
a (c(x)) = c(x) e b (c(x)) = c(x) ,
< a(x) > < b(x) >
Z5 [x] Z5 [x]
tomamos : Z5 [x] <a(x)> <b(x)> dado por
O n
ucleo de e dado por