ProvasResolvidas Marcadas

Provas de
Introducao à

Algebra
Manuel Ricou
Departamento de Matematica
Instituto Superior Tecnico
19 de Janeiro de 2008
Conte udo
1 Enunciados de Testes 3
1.1 1
o
Teste: 12/4/2000 . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 2
o
Teste: 18/5/2000 . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 3
o
Teste: 15/6/2000 . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 1
o
Teste: 5/4/2001 . . . . . . . . . . . . . . . . . . . . . . . . 4
1.5 2
o
Teste: 10/5/2001 . . . . . . . . . . . . . . . . . . . . . . . 5
1.6 3
o
Teste: 12/6/2001 . . . . . . . . . . . . . . . . . . . . . . . 6
1.7 1
o
Teste: 10/4/2002 . . . . . . . . . . . . . . . . . . . . . . . 6
1.8 2
o
Teste: 15/5/2002 . . . . . . . . . . . . . . . . . . . . . . . 7
1.9 3
o
Teste: 7/6/2002 . . . . . . . . . . . . . . . . . . . . . . . . 7
1.10 1
o
Teste: 18/3/2003 . . . . . . . . . . . . . . . . . . . . . . . 8
1.11 2
o
Teste: 29/4/2003 . . . . . . . . . . . . . . . . . . . . . . . 9
1.12 3
o
Teste: 27/5/2003 . . . . . . . . . . . . . . . . . . . . . . . 9
1.13 1
o
Teste: 30/3/2004 . . . . . . . . . . . . . . . . . . . . . . . 10
1.14 2
o
Teste: 27/4/2004 . . . . . . . . . . . . . . . . . . . . . . . 10
1.15 3
o
Teste: 25/5/2004 . . . . . . . . . . . . . . . . . . . . . . . 11
1.16 1
o
Teste: 31/3/2005 . . . . . . . . . . . . . . . . . . . . . . . 12
1.17 2
o
Teste: 28/4/2005 . . . . . . . . . . . . . . . . . . . . . . . 12
1.18 3
o
Teste: 25/5/2005 . . . . . . . . . . . . . . . . . . . . . . . 13
1.19 1
o
Teste: 27/3/2006 . . . . . . . . . . . . . . . . . . . . . . . 13
1.20 2
o
Teste: 8/5/2006 . . . . . . . . . . . . . . . . . . . . . . . . 14
1.21 3
o
Teste: 5/6/2006 . . . . . . . . . . . . . . . . . . . . . . . . 15
2 Enunciados de Exames 17
2.1 1
o
Exame: 1/7/2002 . . . . . . . . . . . . . . . . . . . . . . . 17
2.2 2
o
Exame: 24/7/2002 . . . . . . . . . . . . . . . . . . . . . . 18
2.3 1
o
Exame: 4/7/2003 . . . . . . . . . . . . . . . . . . . . . . . 19
2.4 2
o
Exame: 21/7/2003 . . . . . . . . . . . . . . . . . . . . . . 20
2.5 1
o
Exame: 9/7/2004 . . . . . . . . . . . . . . . . . . . . . . . 22
2.6 2
o
Exame: 24/7/2004 . . . . . . . . . . . . . . . . . . . . . . 23
2.7 1
o
Exame: 1/7/2005 . . . . . . . . . . . . . . . . . . . . . . . 24
2.8 2
o
Exame: 18/7/2005 . . . . . . . . . . . . . . . . . . . . . . 25
2.9 1
o
Exame: 7/7/2006 . . . . . . . . . . . . . . . . . . . . . . . 26
i
ii CONTE
UDO
2.10 2
o
Exame: 21/7/2006 . . . . . . . . . . . . . . . . . . . . . . 27
3 Testes Resolvidos 29
3.1 1
o
Teste: 10/4/2002 . . . . . . . . . . . . . . . . . . . . . . . 29
3.2 2
o
Teste: 15/5/2002 . . . . . . . . . . . . . . . . . . . . . . . 31
3.3 3
o
Teste: 7/6/2002 . . . . . . . . . . . . . . . . . . . . . . . . 34
3.4 1
o
Teste: 18/3/2003 . . . . . . . . . . . . . . . . . . . . . . . 37
3.5 2
o
Teste: 29/4/2003 . . . . . . . . . . . . . . . . . . . . . . . 40
3.6 3
o
Teste: 27/5/2003 . . . . . . . . . . . . . . . . . . . . . . . 43
3.7 1
o
Teste: 30/3/2004 . . . . . . . . . . . . . . . . . . . . . . . 47
3.8 2
o
Teste: 27/4/2004 . . . . . . . . . . . . . . . . . . . . . . . 51
3.9 3
o
Teste: 25/5/2004 . . . . . . . . . . . . . . . . . . . . . . . 55
3.10 1
o
Teste: 31/3/2005 . . . . . . . . . . . . . . . . . . . . . . . 60
3.11 2
o
Teste: 28/4/2005 . . . . . . . . . . . . . . . . . . . . . . . 62
3.12 3
o
Teste: 25/5/2005 . . . . . . . . . . . . . . . . . . . . . . . 64
3.13 1
o
Teste: 27/3/2006 . . . . . . . . . . . . . . . . . . . . . . . 67
3.14 2
o
Teste: 8/5/2006 . . . . . . . . . . . . . . . . . . . . . . . . 70
3.15 3
o
Teste: 5/6/2006 . . . . . . . . . . . . . . . . . . . . . . . . 72
4 Exames Resolvidos 77
4.1 1
o
Exame: 1/7/2002 . . . . . . . . . . . . . . . . . . . . . . . 77
4.2 2
o
Exame: 24/7/2002 . . . . . . . . . . . . . . . . . . . . . . 82
4.3 1
o
Exame: 4/7/2003 . . . . . . . . . . . . . . . . . . . . . . . 85
4.4 2
o
Exame: 21/7/2003 . . . . . . . . . . . . . . . . . . . . . . 90
4.5 1
o
Exame: 9/7/2004 . . . . . . . . . . . . . . . . . . . . . . . 91
4.6 2
o
Exame: 24/7/2004 . . . . . . . . . . . . . . . . . . . . . . 96
4.7 1
o
Exame: 1/7/2005 . . . . . . . . . . . . . . . . . . . . . . . 100
4.8 2
o
Exame: 18/7/2005 . . . . . . . . . . . . . . . . . . . . . . 104
4.9 1
o
Exame: 7/7/2006 . . . . . . . . . . . . . . . . . . . . . . . 108
4.10 2
o
Exame: 21/7/2006 . . . . . . . . . . . . . . . . . . . . . . 114
Captulo 1
Enunciados de Testes
1.1 1
o
Teste: 12/4/2000
1. Considere a permutacao
_
1 2 3 4 5 6 7 8
3 1 5 6 7 8 2 4
_
em S
8
. Quais
sao as suas orbitas? Qual e a sua paridade?
2. Sejam G e H grupos. Demonstre as seguintes armacoes:
a) Se f : G H e um homomorsmo de grupos, e I e a identidade
de G, entao f(I) e a identidade de H.
b) Se A e B sao subgrupos do grupo G, A B e tambem subgrupo
de G.
3. Seja A um anel com identidade I. Diga se as seguintes armacoes sao
verdadeiras ou falsas, justicando as suas respostas com uma demon-
stracao ou um exemplo.
a) Se B e subanel de A entao B tem identidade I.
b) A equacao x
2
= I tem no maximo as solucoes x = I e x = I.
4. Sendo G = 1, i, 1, i o grupo formado pelas razes quartas da
unidade, quais sao os homomorsmos f : G G? Quais sao os
automorsmos f : G G? Sugestao: Determine f(i).
1.2 2
o
Teste: 18/5/2000
1. Seja d o maximo divisor comum de 663 e 969.
a) Determine uma solucao da equacao 969x + 663y = d.
b) Determine todas as solucoes da equacao 969x + 663y = 0. (Ex-
prima a solucao na forma (x, y) = k(a, b), k Z.)
3
4 CAP
ITULO 1. ENUNCIADOS DE TESTES

c) Determine todas as solucoes da equacao 969x + 663y = d.
2. Os n umeros 1.234.567 e 1.234.572 sao primos entre si? Porque?
3. Seja n N. As seguintes armacoes sao verdadeiras ou falsas?
a) Existe pelo menos um n umero primo p > n.
b) Existem n naturais consecutivos que nao sao primos.
4. Seja A um anel com identidade I, e N(A) o menor conjunto indutivo
em A.
a) Prove que N(A) = nI : n N.
b) Mostre que N(A) e nito e tem m elementos se e so se m N e a
menor solucao da equacao nI = 0. Sugestao: Considere o n ucleo
do homomorsmo f : Z A dado por f(n) = nI.
1.3 3
o
Teste: 15/6/2000
1. Considere o anel Z
55
.
a) Quais sao os divisores de zero neste anel?
b) Resolva a equacao x
2
= 4 em Z
55
.
c) Suponha que h : Z
5
Z
55
e um homomorsmo de aneis. Quais
sao os valores possveis para h(1)?
2. Suponha que o anel A e um anel com caracterstica 0. Prove que:
a) A tem um subanel isomorfo ao anel dos inteiros.
b) Se A e um corpo, entao A tem um subcorpo isomorfo ao corpo
dos racionais.
3. Esta questao refere-se a polinomios com coecientes em Z
3
.
a) Determine todos os polinomios irredutveis da forma x
2
+x +a.
b) Qual e o maximo divisor comum de x
4
+1 e x
4
+2x
3
+2x
2
+x+1?
c) Quantos elementos tem o quociente A = Z
3
[x]/ < x
4
+ 1 >?
d) O elemento x
4
+ 2x
3
+ 2x
2
+x + 1 e invertvel no anel A?
1.4 1
o
Teste: 5/4/2001
1. Considere as permutacoes = (3, 5, 9)(2, 4, 6)(1, 8, 7) e = (2, 9)(1, 8)
do grupo S
9
.
a) Diga se cada uma destas particoes e par ou mpar.
1.5. 2
o
TESTE: 10/5/2001 5
b) Quais sao as orbitas de ?
2. Sendo (G, ) um grupo, demonstre as seguintes armacoes:
a) Se N e H sao subgrupos de G entao NH e um subgrupo de G.
b) Se G e abeliano, qualquer subgrupo de G e normal.
c) O elemento neutro de qualquer subgrupo de Ge o elemento neutro
de G.
3. Seja A um anel unitario, com identidade I ,= 0.
a) Mostre que o produto de dois elementos invertveis de A e um
elemento invertvel de A.
b) Um subanel de A pode ter uma identidade distinta da identidade
de A? Porque?
c) Se A tem 3 elementos, podemos concluir que A e isomorfo a
(Z
3
, +, )? Porque?
1.5 2
o
Teste: 10/5/2001
1. Seja d o maximo divisor comum de 2093 e 483.
a) Determine uma solucao da equacao 2093x + 483y = d.
b) Determine todas as solucoes da equacao 2093x + 483y = 0. (Ex-
prima a solucao na forma (x, y) = k(a, b), k Z.)
c) Determine todas as solucoes da equacao 2093x + 483y = d.
2. Seja A um anel com identidade I, e N(A) o menor conjunto indutivo
em A. Prove que N(A) = nI : n N.
3. Determine todos os naturais x que satisfazem simultaneamente as duas
congruencias x 2 (mod 17) e x 5 (mod 13).
4. Os n umeros da forma F
n
= 2
2
n
+1, com n 0, dizem-se os n umeros
de Fermat.
a) Demonstre que se G
n
e o produto dos n umeros de Fermat F
k
,
0 k n, ou seja, se G
n
= F
0
F
1
F
n
, entao F
n+1
=
G
n
+ 2, para qualquer n 0.
b) Prove que se n ,= m entao F
n
e F
m
sao primos entre si.
6 CAP

1.6 3
o
Teste: 12/6/2001
1. Considere neste exerccio o anel Z
216
.
a) Quantos subaneis tem o anel Z
216
? Quantos geradores tem este
anel?
b) Sendo f : Z
216
Z
8
Z
27
um isomorsmo de aneis, determine
x Z
216
tal que f(x) = (7, 21).
2. Seja h : Z
n
Z
m
um homomorsmo. Demonstre as seguintes arma-
coes:
a) Se h e injectivo entao n e um factor de m.
b) Se h e sobrejectivo entao n e m ultiplo de m.
3. Considere o anel quociente A/I, onde A = Z
2
[x], e I =< x
3
+x+1 >.
a) Determine o inverso de x
2
+ 1 em A/I.
b) Existem elementos nao-invertveis no anel A/I?
c) Os elementos do anel A/I podem ser representados na forma
a +bi +cj, onde a, b, c Z
2
, i = x, e j = x
2
. Mostre que I
2
= j,
j
2
= i +j, e ij = 1 +i.
d) Na notacao da alnea anterior, quais sao os factores irredutveis
do polinomio x
3
+x + 1 no anel dos polinomios com coecientes
em A/I?
1.7 1
o
Teste: 10/4/2002
1. Mostre que o grupo (Z
4
, +) nao e isomorfo ao grupo (Z
2
Z
2
, +).
2. Seja H = A M
n
(R) : det(A) = 1.
a) Mostre que H com o produto usual de matrizes e um grupo.
b) Sendo G o grupo formado por todas as matrizes invertveis, com
a mesma operacao, mostre que H e um subgrupo normal de G.
3. Sendo J e K ideais de um dado anel A, prove que L = x + y : x
J, y K e um ideal de A.
4. Suponha que x e y pertencem a um anel A.
a) Mostre que x
2
y
2
= (x y)(x +y) para quaisquer x, y A se e
so se A e um anel abeliano.
b) Supondo que A e abeliano e x
2
= y
2
, temos necessariamente
x = y?
1.8. 2
o
TESTE: 15/5/2002 7
5. Considere o grupo das razes-4 da unidade, G = 1, i, 1, i, com o
produto usual de complexos, e o grupo (Z
2
, +). Quais sao os homo-
morsmos h : G Z
2
? Sugestao: Comece por recordar que o n ucleo
de h e um subgrupo de G.
1.8 2
o
Teste: 15/5/2002
1. Esta questao refere-se ao anel dos inteiros Z. Seja J =< 24 > o
conjunto dos m ultiplos de 24, e K =< 36 > o conjunto dos m ultiplos
de 36.
a) Qual e o menor elemento positivo de J K? Quais sao os ele-
mentos de J K?
b) Qual e o menor ideal de Z que contem os ideais J e K?
2. Mostre que os n umeros 1.999.991 e 1.999.994 sao primos entre si.
3. Ainda no anel dos inteiros, considere a equacao 105x + 154y = d.
a) Qual e o menor natural d para o qual a equacao acima tem
solucoes? Resolva a equacao para esse natural d.
b) O elemento 105 tem inverso no anel Z
154
? Quantos elementos
tem < 105 >?
c) O subanel < 105 > tem identidade? Caso armativo, qual e essa
identidade?
4. Prove que se n e natural entao
n
k=1
k
3
=
n
2
(n + 1)
2
4
.
5. Sejam n, m N, D = mdc(n, m) e M = mmc(n, m). Prove que
nm = DM.
Sugestao: Supondo que n = aD e m = bD, mostre que qualquer
m ultiplo comum de n e m e m ultiplo de abD.
1.9 3
o
Teste: 7/6/2002
1. Considere p(x) = x
4
+ 2x
3
+ 2x + 2 e q(x) = x
4
+ 1 em Z
3
[x].
a) Determine o maximo divisor comum de p(x) e q(x).
b) Qual e menor m ultiplo comum de p(x) e q(x)?
2. Mostre que (
n=0
x
n
)
2
= (1 + 2x)
n=0
x
3n
em Z
3
[[x]].
8 CAP

2
[x], e I =< x
2
+ 1 >.
a) Quantos elementos tem o anel A/I?
b) Determine a tabuada da multiplicacao em A/I.
4. Seja R um n umero irracional algebrico sobre Q. Seja ainda J o
conjunto dos polinomios p(x) Q[x] tais que p() = 0.
a) Mostre que J =< m(x) >, onde m(x) e monico e irredutvel em
Q[x].
b) Prove que Q[] e um corpo.
c) Seja =
3
2. Mostre que m(x) = x

3
2, e determine a, b, c Q
tais que
1
1 +
3
2 +
3
4
= a +b
3
2 +c
3
4.
1.10 1
o
Teste: 18/3/2003
1. Seja S
1
= z C : [z[ = 1.
a) Mostre que S
1
com o produto usual de complexos e um grupo.
b) Sendo n N e R
n
= z C : z
n
= 1, mostre que R
n
e um
subgrupo de S
1
.
c) Seja R =
n=1
R
n
. R e igualmente um subgrupo de S
1
?
2. Determine todos os homomorsmos de grupo f : S
3
Z
2
. (S
3
e o
grupo das permutacoes em 1, 2, 3, e Z
2
o grupo aditivo com dois
elementos).
3. Sejam A e B aneis, e f : A B um homomorsmo de aneis.
a) Prove que f(O) = O
, onde O e O
sao os zeros de respectiva-

mente A e B.
b) Prove que f(x) = f(x) para qualquer x A.
c) Se x e invertvel em A, temos sempre f(x) invertvel em B?
d) Mostre que f(nx) = nf(x), para quaisquer n Z e x A.
Sugestao: Deve recordar a denicao de na, para n Z e a G,
onde G e um qualquer grupo aditivo. Para n > 0, deve proceder
por inducao.
1.11. 2
o
TESTE: 29/4/2003 9
1.11 2
o
Teste: 29/4/2003
1. a) Quantos divisores naturais tem 2.000?
b) Quantos naturais 1 k 2.000 sao primos relativamente a
2.000?
2. Determine todas as solucoes da equacao 87x 3 (mod 6.000) em Z.
3. Determine todas as solucoes da equacao x
2
y = 108, onde x e y sao
inteiros. Sugestao: Recorde o teorema fundamental da Aritmetica.
4. Suponha que a, b e m sao inteiros xos. Prove que
a) ax b (mod m) tem solucoes inteiras x se e so se b e m ultiplo
de mdc(a, m).
b) ax 0 (mod m) tem solucoes x , 0 (mod m) se e so se ax 1
(mod m) nao tem solucoes (supondo m ,= 0).
5. Considere o ideal J =< 87 > em Z
6000
.
a) Quantos elementos tem J? Quantos geradores tem J?
b) J tem identidade? Se J tem identidade, qual e a sua identidade?
1.12 3
o
Teste: 27/5/2003
1. Considere os polinomios p(x) = x
3
+25x
2
+10x5 e q(x) = 1+x+x
2
em Q[x].
a) Quais dos polinomios p(x) e q(x) sao irredutveis em Q[x]?
b) Determine a(x), b(x) Q[x] tais que 1 = a(x)(1 + x + x
2
) +
b(x)(1 +x
2
).
2. Suponha que R e um n umero irracional algebrico sobre Q. Seja
J =< m(x) >o conjunto dos polinomios p(x) Q[x] tais que p() = 0.
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.
3. Suponha que p(x), q(x) Z[x]. Diga (com a correspondente justi-
cacao!) se cada uma das seguintes armacoes e falsa ou verdadeira.
a) Se p(x) e irredutvel em Q[x] entao p(x) e irredutvel em Z[x].
b) Se p(x) e q(x) sao primitivos, entao p(x)q(x) e primitivo.
10 CAP

4. Suponha que G e H sao grupos nitos, respectivamente com n e m
elementos, e seja f : G H um homomorsmo de grupos.
a) Prove que se f e injectivo entao n e factor de m.
b) O que pode concluir sobre f se n e m sao primos entre si?
1.13 1
o
Teste: 30/3/2004
1. Diga, em cada caso, se a armacao e verdadeira ou falsa, justicando
a sua resposta com uma demonstracao, ou um contra-exemplo. Nesta
questao, (G, ) e um grupo, e (A, +, ) e um anel unitario.
a) Qualquer subgrupo de G contem a identidade de G.
b) Se H e K sao subgrupos de G, e H e um subgrupo normal de G,
entao H K e um subgrupo normal de K.
c) Se B e um subanel de A, entao B e tambem um anel unitario.
d) Se x, y A, entao (x +y)
2
= x
2
+ 2xy +y
2
.
e) Se a, b A e n Z entao n(ab) = (na)b = a(nb).
f) Se a A, a equacao x
2
= a
2
tem um n umero nito de solucoes
em A.
2. Recorde que o grupo diedral D
n
e o grupo de simetria do polgono
regular de n lados, e tem 2n elementos (n reexoes e n rotacoes).
Designamos por R
2
o grupo multiplicativo das razes quadradas da
unidade.
a) Seja f : D
n
R
2
dada por
f() =
_
+1, se e uma rotacao,
1, se e uma reexao.
Mostre que f e um homomorsmo de grupos. Podemos concluir
daqui que as rotacoes em D
n
formam um subgrupo normal de
D
n
?
b) Determine todos os subgrupos de D
5
. Quais destes subgrupos sao
normais? sugest ao: Pode ser conveniente vericar que qual-
quer subgrupo que contenha uma rotacao r ,= 1 contem todas as
rotacoes em D
5
.
1.14 2
o
Teste: 27/4/2004
1. Esta questao refere-se a equacoes ax b (mod 216), com a, b, x Z.
a) Determine as solucoes da equacao homogenea 10x 0 (mod 216).
1.15. 3
o
TESTE: 25/5/2004 11
b) Determine as solucoes da equacao 10x 6 (mod 216).
c) Quantos naturais a 216 tem inverso (mod 216)?
2. Nesta questao, A e um anel unitario, com identidade I ,= 0, e : Z
A e o homomorsmo de aneis dado por (n) = nI.
a) Prove que (Z) e o menor subanel de A que contem I.
b) Mostre que se A e ordenado e A
+
= (N) entao A e isomorfo a
Z. sugest ao: Verique primeiro que se A e ordenado entao e
injectiva, i.e., a caracterstica de A so pode ser 0.
3. Designamos aqui por S(n) a soma dos divisores naturais de n N.
a) Quantos naturais d 4.000 sao divisores de 4.000?
b) Determine S(4.000).
c) Resolva a equacao S(n) = 399 = 3 7 19. sugest ao: Quais
podem ser os factores p
k
na decomposicao de n em produto de
potencias de primos?
1.15 3
o
Teste: 25/5/2004
1. Este grupo refere-se ao anel A = Z
1155
.
a) Determine uma solucao particular da equacao 60x = 15, com
x Z
1155
. Quantas solucoes tem esta equacao?
b) O subanel B =< 60 > A tem identidade? Em caso armativo,
qual e essa identidade?
2. Neste grupo, p(x) Z
3
[x], e F e o anel das funcoes f : Z
3
Z
3
. De-
signamos por : Z
3
[x] F o homomorsmo de aneis que transforma
cada polinomio na respectiva funcao polinomial, e g : Z
3
Z
3
e a
funcao dada por g(0) = g(1) = 2, e g(2) = 1.
a) Determine p(x) tal que (p(x)) = g.
b) Qual e a solucao geral da equacao (p(x)) = g?
3. Este grupo refere-se ao anel dos inteiros de Gauss Z[i].
a) Suponha que n, m Z, e p = n
2
+m
2
e um inteiro primo. Mostre
que n +mi e um elemento irredutvel de Z[i].
b) Considere o inteiro de Gauss z = 15(2 + 3i)
2
. Quantos divisores
de z existem em Z[i]? sugest ao: Como calcula o n umero de
divisores k N de um dado n N?
4. Seja K um corpo e A = K [[x]] o anel das series de potencias com
coecientes em K.
12 CAP

a) Mostre que os elementos invertveis de A sao as series da forma
n=0
a
n
x
n
, com a
0
,= 0.
b) A e um d.i.p. e/ou um d.f.u.?
1.16 1
o
Teste: 31/3/2005
b) Qualquer subanel unitario de A contem a identidade de A.
c) Se x G e x
2
= e, onde e e a identidade de G, entao x = e.
d) Se x A e x
2
= 0 entao x = 0.
2. O grupo GL(2, R) e formado pelas matrizes 2 2, invertveis, com
entradas em R, com o produto usual de matrizes. Para cada um dos
seguintes exemplos, diga se H e um subgrupo de GL(2, R), e, caso
armativo, se H e um subgrupo normal de GL(2, R).
a) H =
_
a 0
0 b
_
, ab ,= 0.
b) H = M GL(2, R) : det(M) = 1.
3. Nesta questao, G = 1, i, 1, i e o grupo multiplicativo das razes
quartas da unidade, e Z
2
= 0, 1 e o usual grupo aditivo com dois
elementos.
a) Determine todos os homomorsmos de grupo f : Z
2
G.
b) Suponha que H e um grupo, e g : G H e um homomorsmo
sobrejectivo. Classique o grupo H.
1.17 2
o
Teste: 28/4/2005
a sua resposta com uma demonstracao, ou um contra-exemplo.
a) Todos os grupos nao abelianos com 8 elementos sao isomorfos
entre si.
b) No grupo diedral D
n
(grupo de simetria do polgono regular de
n lados), as rotacoes formam um subgrupo normal de D
n
.
c) Se n, m N, mdc(n, m) = 1 e n[mk entao n[k.
1.18. 3
o
TESTE: 25/5/2005 13
2. Neste grupo, x, y e z
0
sao n umeros inteiros.
a) Qual e o menor natural z
0
para o qual a equacao 2279x+731y =
z
0
tem solucoes?
b) Sendo z
0
o natural determinado na alnea anterior, qual e o
menor natural x que e solucao da equacao 2279x + 731y = z
0
?
3. Suponha que n ,= 4 e um natural, e mostre que n[(n 1)! se e so se n
nao e primo. sugest ao: Considere sucessivamente os casos
(1) n e primo,
(2) Existem 1 < k < m < n tais que n = mk, e
(3) n = m
2
.
1.18 3
o
Teste: 25/5/2005
1. Esta questao refere-se ao anel Z
808
.
a) Quantos subaneis existem em Z
808
? Quantos elementos de Z
808
sao invertveis? Quantos elementos de Z
808
sao divisores de zero?
b) Quantos elementos tem o subanel < 303 >? Quais sao os seus
geradores? Qual e a sua identidade?
a) O polinomio x
3
+x
2
+x + 2 e irredutvel em Z
3
[x].
b) A equacao 1 = p(x)(x
3
+x
2
+x+2)+q(x)(x
2
+2x+2) tem solucoes
p(x), q(x) Z
3
[x], mas nao tem solucoes p(x), q(x) Z
5
[x].
c) Exactamente um dos subaneis de Z
808
e um corpo.
3. Recorde que, se p N e primo, entao todos os elementos a Z
p
satisfazem a
p1
= 1. Recorde igualmente o Teorema do Resto.
a) Quais sao os factores irredutveis do polinomio x
p1
1 em Z
p
[x]?
b) Use a factorizacao acima para concluir que (p1)! 1 mod p.
1.19 1
o
Teste: 27/3/2006
a) A equacao x
2
= x tem uma unica solucao em G, que e a identi-
dade de G.
14 CAP

b) Se f : G G e um homomorsmo de grupos, entao o n ucleo de
f e um subgrupo normal de G.
c) Se B e um subanel de A, entao B e tambem um ideal de A.
d) Se f : A Ae um homomorsmo de aneis, entao f(nx) = nf(x),
para quaisquer x A e n N.
e) Se a A, a equacao x
2
= a
2
so tem as solucoes x = a.
2. Designamos aqui por R
n
= z C : z
n
= 1 o grupo das razes-n da
unidade com o produto usual de complexos.
a) Mostre que se n e m ultiplo de m entao R
m
e subgrupo de R
n
.
b) O grupo R
2
R
4
e isomorfo a R
8
?
c) Considere o homomorsmo de grupos f : R
12
C
dado por
f(x) = x
3
. Qual e o n ucleo de f e a imagem f(R
12
)? Quais sao
as solucoes da equacao f(x) = 1?
1.20 2
o
Teste: 8/5/2006
a sua resposta convenientemente.
a) A equacao 2491x + 829y = 11 tem solucoes x, y Z.
b) A soma dos divisores de 100.000 e superior a 250.000.
c) Qualquer anel ordenado A ,= 0 e innito.
d) O natural 2
1995
1 nao e primo.
2. Considere nesta questao o anel A = Z
75
, e seja B o subanel de A com
15 elementos.
a) Quais sao os ideais de A? Quantos elementos tem cada um desses
ideais?
b) Quantos divisores de zero existem em A? Quantos elementos tem A
?
c) O anel B e isomorfo ao anel Z
15
? Quais sao os geradores de B, i.e.,
quais sao os elementos x B tais que B =< x >?
d) Determine todas as solucoes da equacao x
2
= 1 em A.
1.21. 3
o
TESTE: 5/6/2006 15
3. Numa aplicacao do algoritmo de criptograa RSA, sabe-se que a chave
p ublica e r = 49, e o modulo e N = 10.403. Observando que 10.403 e
o produto dos primos 101 103, qual e o valor da chave privada?
1.21 3
o
Teste: 5/6/2006
a) Existem polinomios p(x) Z[x] que sao irredutveis em Q[x] e re-
dutveis em Z[x].
b) Se D e um domnio integral, entao qualquer elemento x D que seja
primo e irredutvel.
c) Os aneis Q[
3
2] e Q[x]/ < x
3
2 > sao corpos, e sao isomorfos.
d) Se K e um corpo, e m(x) K[x] e um polinomio irredutvel com grau
2, existe um corpo L que e uma extensao de K onde m(x) tem pelo
menos uma raz.
2. Observe que 845 = 5 13
2
.
a) Quantos divisores tem 845 no anel dos inteiros de Gauss?
b) Quais sao os naturais n, m tais que 845 = n
2
+m
2
?
3. Suponha que G e um grupo com 14 elementos, e recorde que G tem
pelo menos um elemento de ordem 2.
a) Mostre que G tem subgrupos H e K com [H[ = 2 e [K[ = 7.
b) Mostre que G = HK. Teremos sempre G H K? sugest ao:
Observe que H K e comutativo.
16 CAP

Captulo 2
Enunciados de Exames
2.1 1
o
Exame: 1/7/2002
1. Neste grupo, G e H sao grupos, e a identidade de G designa-se por I. Para
cada uma das armacoes seguintes, mostre que a armacao e verdadeira,
com uma demonstracao, ou falsa, com um contra-exemplo.
a) Se f : G H e um homomorsmo de grupos, f(I) e a identidade de
H.
b) Se f : G H e um homomorsmo de grupos, o n ucleo de f e um
subgrupo normal de G.
c) Se A e B sao subgrupos de G entao A B e subgrupo de G.
d) Se A e B sao subgrupos de G entao AB = BA se e so se AB e subgrupo
de G.
2. Nesta questao, A e um domnio integral com identidade 1 e zero 0, onde
1 ,= 0. Para cada uma das armacoes seguintes, mostre que a armacao e
verdadeira, com uma demonstracao, ou falsa, com um contra-exemplo.
a) Os elementos invertveis de A formam um grupo.
b) A identidade de qualquer subanel B ,= 0, se existir, e 1.
c) Qualquer ideal de A e principal.
d) Se J e um ideal maximal de A, entao A/J e um corpo.
3. Considere o grupo aditivo (e anel) Z
900
.
a) Quantos subgrupos existem em Z
900
? Sendo n um qualquer divisor de
900, quantos destes subgrupos tem exactamente n elementos?
b) Quantos elementos invertveis existem no anel Z
900
? Quantos auto-
morsmos do grupo Z
900
existem?
17
18 CAP
ITULO 2. ENUNCIADOS DE EXAMES

c) Considere o homomorsmo de grupos f : Z
900
Z
30
dado por f(x) =
24x. Determine o n ucleo de f, e diga se f e sobrejectivo.
d) Continuando a alnea anterior, resolva a equacao f(x) = 18.
4. Nesta questao, G e um grupo nao-abeliano com 6 elementos.
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.
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?
c) Suponha que , 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?
d) Como H = H, o produto so pode ser ou
2
. Conclua que
G e necessariamente isomorfo a S
3
.
2.2 2
o
Exame: 24/7/2002
1. Neste grupo, K H sao subgrupos do grupo G. Para cada uma das
armacoes seguintes, mostre que a armacao e verdadeira, com uma demon-
stracao, ou falsa, com um contra-exemplo.
a) Se K e normal em G entao K e normal em H.
b) Se K e normal em H entao K e normal em G.
c) Se G e um grupo cclico innito entao G e isomorfo a (Z, +).
d) Se K e normal em G e x G, entao a ordem de x em G/K e factor
da ordem de x em G.
a) A caracterstica de A e 0, ou um n umero primo p.
b) O anel A[x] e tambem um domnio integral.
c) Qualquer ideal em A[x] e principal.
d) Existe um corpo K com um subanel isomorfo a A.
2.3. 1
o
EXAME: 4/7/2003 19
36
.
36
? Quantos geradores tem Z
36
?
b) Suponha que B e um subanel de Z
36
, com identidade a, e n elementos.
Mostre que a caracterstica de B e um factor de 36, e que a ordem de
qualquer elemento de B e um factor da caracterstica de B. (sugestao:
se ma = 0, entao mx = 0 para qualquer x B)
c) Conclua que a caracterstica de B e n, donde a e um gerador de B, e
d = mdc(a, 36) = 36/n.
d) Conclua nalmente que se B tem identidade a, entao mdc(d, n) = 1.
Determine todos os subaneis de Z
36
com identidade, e calcule essas
identidades.
4. Nesta questao, G e H sao grupos.
a) Prove que se f : G H e um homomorsmo injectivo, o n umero de
elementos de G e factor do n umero de elementos de H. O que pode
concluir se f e sobrejectivo?
b) Se G e H sao os grupos aditivos Z
n
e Z
m
, onde n e factor de m, existe
sempre algum homomorsmo injectivo f : G H? Se G = Z
6
e
H = Z
24
, quantos homomorsmos injectivos existem?
c) Supondo que H = Z
6
, e f : G H e injectivo, classique o grupo G.
d) Supondo que G = Z
6
, e f : G H e sobrejectivo, classique o grupo
H.
2.3 1
o
Exame: 4/7/2003
1. Neste grupo, G e H sao grupos, e N e um subgrupo de G. Para cada
uma das armacoes seguintes, mostre que a armacao e verdadeira, com
uma demonstracao, ou falsa, com um contra-exemplo.
a) Se f : G H e um homomorsmo de grupos, f(G) e um subgrupo
de H.
b) Se f : G H e um homomorsmo de grupos, f(x
n
) = f(x)
n
para
qualquer n Z.
c) Se f : G H e um homomorsmo de grupos nitos, o n umero de
elementos de f(G) e um divisor comum do n umero de elementos de G
e do n umero de elementos de H.
d) Se X = xN : x G e Y = Ny : y G entao X e Y tem o mesmo
cardinal.
20 CAP

2. Nesta questao, D e um domnio integral com identidade 1 e zero 0, onde
a) Qualquer subanel B de D tem identidade.
b) Qualquer subgrupo de (D, +) e um subanel de D.
c) Se D e nito entao D contem um subanel B isomorfo a algum Z
m
.
d) Se D e um d.f.u., a equacao mdc(a, b) = ax+by tem solucoes x, y D.
833
.
a) Seja f : Z Z
833
o homomorsmo de grupos dado por f(n) = 357n.
Quantos elementos tem a imagem f(Z)? Qual e o n ucleo de f?
b) Quais sao os grupos Z
m
tais que h : Z
m
Z
833
dado por h(n) = 357n
esta bem denido, e e um homomorsmo de grupos? Para que valor
de m e que h e um isomorsmo?
c) f(Z) e tambem um anel? E se e um anel, e isomorfo a um anel Z
k
?
d) Quais dos seguintes aneis sao isomorfos entre si: Z
1000
, Z
2
Z
500
,
Z
4
Z
250
, Z
8
Z
125
?
4. Nesta questao, K e um corpo, m(x) K[x], A = K[x]/ < m(x) >, e
: K[x] A e o usual homomorsmo 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].
c) Supondo K = Z
3
, e m(x) = x
3
+ 2x, quantos elementos podem ter
os ideais de A? Quantos ideais com n elementos existem, para cada
possvel valor de n? Quantos elementos invertveis existem em A?
d) Supondo K = Z
3
, e m(x) = x
3
+2x, o anel Ae isomorfo a Z
3
Z
3
Z
3
?
2.4 2
o
Exame: 21/7/2003
1. Nesta questao, G e H sao grupos multiplicativos, e f : G H e um
homomorsmo de grupos. Para cada uma das armacoes seguintes, mostre
que a armacao e verdadeira, com uma demonstracao, ou falsa, com um
contra-exemplo.
2.4. 2
o
EXAME: 21/7/2003 21
a) f(x
1
) = f(x)
1
para qualquer x G.
b) O n ucleo de f e um subgrupo normal de G.
c) Se f e sobrejectivo, e G e nito, entao [H[ e factor de [G[.
d) Se G e um grupo cclico com n elementos, e k e factor de n, entao
existe pelo menos um elemento de G com ordem k.
2. Nesta questao, p(x), q(x) Z[x] sao polinomios com coecientes in-
teiros. Para cada uma das armacoes seguintes, mostre que a armacao e
a) Se p(x) e irredutvel em Q[x], entao p(x) e irredutvel em Z[x].
b) Se p(x) e irredutvel em Z[x], entao p(x) e irredutvel em Q[x].
c) Se q(x)[p(x) em Z[x], e p(x) e primitivo, entao q(x) e primitivo.
d) Se q(x)[p(x) em Q[x], entao existe k Q tal que kq(x)[p(x) em Z[x].
300
.
a) Quantos subgrupos tem Z
300
?
b) Quantos homomorsmos sobrejectivos de grupo h : Z
600
Z
300
ex-
istem? Quais destes homomorsmos sao tambem homomorsmos de
anel?
c) Quantos homomorsmos de grupo f : Z
600
Z
300
existem, tais que
f(Z) tem 100 elementos? Prove que f(Z) e um anel isomorfo ao anel
Z
100
.
d) Quais dos seguintes grupos sao isomorfos entre si: Z
300
, Z
6
Z
50
,
Z
100
Z
3
, Z
10
Z
30
?
4. Nesta questao, G e um grupo nito, 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?
b) Prove que [AB[[A B[ = [A[[B[. Sugestao: Mostre que a funcao
f : A/(A B) G/B esta bem denida por f(x(A B)) = xB, e e
injectiva. Mostre tambem que a uniao das classes em f(A/A B) e
exactamente AB.
c) Suponha que G e um grupo abeliano com 10 elementos. Prove que
G tem necessariamente um elemento x com ordem 5, e um elemento
y com ordem 2, e conclua que G e o grupo Z
10
. Sugestao: Qual e a
ordem de xy?
22 CAP

d) Mostre que, se G e um grupo nao-abeliano com 10 elementos, entao G
tem um elemento x com ordem 5, e se y ,< x > entao y tem ordem
2. Conclua que xy = yx
4
, e portanto que existe apenas um grupo
nao-abeliano com 10 elementos, que so pode ser D
5
.
2.5 1
o
Exame: 9/7/2004
1. Diga se cada armacao e verdadeira ou falsa, justicando a sua resposta
com uma demonstracao, ou um contra-exemplo. Nesta questao, G e H sao
grupos, f : G H e um homomorsmo de grupos, e N e o n ucleo de f.
a) Se e e a identidade de G, entao f(e) e a identidade de H.
b) Se K e um subgrupo de H, entao f
1
(K) e um subgrupo de G que
contem N.
c) Se todos os elementos de G tem ordem nita entao G e nito.
d) Se [G[ = 15 e [H[ = 25, entao f(G) e um grupo cclico.
com uma demonstracao, ou um contra-exemplo. Nesta questao, A e B sao
aneis, A e um domnio integral, f : A B e um homomorsmo sobrejectivo
de aneis, e N e o n ucleo de f.
a) N e um ideal de A.
b) Se a e invertvel em A, entao f(a) e invertvel em B.
c) B e um domnio integral.
d) Se B e um corpo, entao N e um ideal maximo de A.
3. Neste grupo, n designa a classe de equivalencia do inteiro n em Z
1800
.
1800
? Quais sao os geradores do subgrupo
gerado por 1300?
b) Considere os grupos Z
25
Z
72
, Z
20
Z
90
, Z
200
Z
9
, e Z
40
Z
45
. Quais
destes grupos sao isomorfos entre si?
1800
Z
1800
existem, com
n ucleo N(f) =< 1300 >? sugest ao: Determine primeiro f(Z
1800
).
d) Supondo que g : Z Z
40
Z
45
e um homomorsmo de aneis, classi-
que o anel g(Z).
3
[x], e o polinomio p(x) = x
3
+2x+1. Nesta questao,
quando m(x) Z
3
[x], designamos por m(x) a correspondente classe no anel
quociente K = Z
3
[x]/ < p(x) >.
2.6. 2
o
EXAME: 24/7/2004 23
a) Qual e o inverso de x
2
+ 1 em K[x]?
b) Mostre que K e um corpo, e uma extensao algebrica de Z
3
. K[x] e
um d.f.u.?
c) Decomponha p(x) em factores irredutveis em K[x]. sugest ao: Para
factorizar polinomios quadraticos com coecientes em K, pode com-
pletar o quadrado.
d) Seja K, , Z
3
. Prove que Z
3
() e isomorfo a K, e em particular
e raz de um polinomio irredutvel do terceiro grau n(x) Z
3
[x].
2.6 2
o
Exame: 24/7/2004
com uma demonstracao, ou um contra-exemplo. Nesta questao, G e um
grupo, e K e H sao subgrupos de G.
a) Se x, y G, entao (xy)
1
= y
1
x
1
.
b) Se K e subgrupo normal de G, entao KH e subgrupo normal de H.
c) Os automorsmos de G formam um grupo, com a operacao de com-
posicao.
d) Se K e subgrupo normal de G, entao existe um grupo L e um homo-
morsmo de grupos f : G L tal que K e o n ucleo de f.
aneis unitarios, e f : A B e um homomorsmo de aneis.
a) Se a e invertvel em A, entao f(a) e invertvel em B.
b) A imagem f(A) e um ideal de B.
c) Se A = Z, entao f(n) = nb, onde b
2
= b.
d) Se B e nito e tem mais de um elemento, entao B tem um subanel
isomorfo a algum Z
m
, onde m > 1.
990
.
990
? Quantos destes sao aneis unitarios?
b) Quantos automorsmos de grupo f : Z
990
Z
990
existem?
c) Quantos ideais existem em Z
15
Z
66
? Existem subaneis de Z
15
Z
66
que nao sao ideais de Z
15
Z
66
?
24 CAP

d) Determine os homomorsmos de anel g : Z
33
Z
990
.
3
3
+ 2x
2
+ x + 2. Nesta
questao, quando m(x) Z
3
[x], designamos por m(x) a correspondente
classe no anel quociente K = Z
3
[x]/ < p(x) >.
a) O elemento x
2
+ x + 1 tem inverso?
b) Quais sao os ideais de K?
c) Quantos elementos invertveis existem em K?
d) Quais sao os ideais I de K para os quais o anel quociente K/I e
isomorfo a algum Z
m
?
2.7 1
o
Exame: 1/7/2005
1. Diga, em cada caso, se a armacao e verdadeira ou falsa, justicando a
sua resposta com uma demonstracao, ou um contra-exemplo. Nesta questao,
(G, ) e um grupo, com identidade 1.
a) A equacao x
2
= x so tem uma solucao x G.
b) Se H e K sao subgrupos de G, entao H K e um subgrupo de G.
c) Se G e nito e tem um n umero mpar de elementos, entao a equacao
x
2
= 1 so tem a solucao x = 1.
d) Se G e nito e tem um n umero par de elementos, entao a equacao
x
2
= 1 tem solucoes x ,= 1.
2. Neste grupo, f : Z Z
180
e dada por f(n) = 63n.
a) Determine o n umero de subaneis, e de geradores, do anel Z
180
.
b) Mostre que a funcao f e um homomorsmo de grupo. Qual e o n ucleo
de f? Determine as solucoes da equacao f(n) = 9.
c) Mostre que o grupo f(Z) e isomorfo a Z
m
, para um valor apropriado
de m que deve calcular. Quais sao os subgrupos de f(Z)?
d) f sera tambem um homomorsmo de anel? Os aneis Z
m
e f(Z) sao
isomorfos?
A e um anel abeliano unitario, com identidade I.
a) Todos os subaneis de A sao unitarios.
2.8. 2
o
EXAME: 18/7/2005 25
b) Todos os subgrupos de (A, +) sao igualmente subaneis.
c) Se A e um corpo nito, entao a sua caracterstica e um n umero primo.
d) Se A e nito, existe um subanel de A isomorfo a algum anel Z
n
.
4. Neste grupo, consideramos o anel quociente
A = Z
3
[x]/J, onde J =< x
3
+x
2
+x + 1 > .
a) Quantos elementos existem no anel A? Quais sao os elementos da
forma < x +a > que sao invertveis?
b) Quais sao os divisores de zero em A?
c) Mostre que A e um domnio de ideais principais.
d) Classique os aneis quociente da forma A/K, onde K e um ideal de
A.
2.8 2
o
Exame: 18/7/2005
a) A equacao x
3
c) Se H e K sao subgrupos normais de G e K H, entao K/H e um
subgrupo normal de G/H.
d) Se G tem 11 elementos entao G Z
11
.
2. As questoes seguintes referem-se a grupos ou aneis Z
n
. Os homomorsmos
e isomorsmos referidos sao de grupo, excepto quando a sua natureza e
referida explicitamente.
a) Determine o n umero de subgrupos, e de geradores, do grupo Z
495
.
b) Existe algum homomorsmo injectivo f : Z
495
Z
595
? Existe algum
homomorsmo sobrejectivo f : Z
495
Z
395
? Quantos homomorsmos
f : Z
495
Z
295
existem?
c) Quais dos seguintes grupos sao isomorfos entre si?
Z
3
Z
165
, Z
9
Z
55
, Z
99
Z
5
, Z
15
Z
33
.
d) Determine todos os homomorsmos injectivos de anel f : Z
495
Z
990
.
Quantos homomorsmos sobrejectivos de anel f : Z
495
Z
n
existem?
26 CAP

a sua resposta com uma demonstracao, ou um contra-exemplo. Neste grupo,
D e um domnio integral.
a) Se C e um subanel unitario de D com mais de um elemento, entao C
contem a identidade de D.
b) Se D e um domnio de ideais principais, entao D[x] e um domnio de
ideais principais.
c) Se os unicos ideais de D sao os triviais (0, e D), entao D e um corpo.
d) Se D e um domnio de ideais principais, entao qualquer elemento irre-
dutvel em D e primo em D.
4. Este grupo diz respeito ao anel dos inteiros de Gauss Z[i].
a) Dado o natural n > 1, se a equacao n = x
2
+y
2
tem solucoes x, y N,
e possvel que n seja primo em Z[i]?
b) Se o natural n e primo em Z, e a equacao n = x
2
+y
2
nao tem solucoes
x, y N, e possvel que n seja redutvel em Z[i]?
c) Quantos divisores de 1105 existem emZ[i]? Determine todas as solucoes
naturais da equacao x
2
+y
2
= 1105. (Nota: 13 e factor de 1105.)
d) Quais sao os naturais n para os quais o anel quociente Z[i]/ < n > e
um corpo?
2.9 1
o
Exame: 7/7/2006
(G, ) e um grupo.
c) Se G tem 17 elementos, entao G Z
17
.
d) Os grupos Z
4
Z
18
e Z
6
Z
12
sao isomorfos.
(A, +, ) e um anel unitario, com identidade 1.
a) Qualquer subanel unitario de A com mais de um elemento contem a
identidade de A.
2.10. 2
o
EXAME: 21/7/2006 27
b) Qualquer subgrupo de (A, +) e um subanel de (A, +, ).
c) O anel Q[x]/ < x
3
1 > tem exactamente 4 ideais.
d) O anel Z[i]/ < 37 > e um corpo.
1325
.
a) Quantos geradores e quantos divisores de zero existem em Z
1325
?
b) Quais sao os homomorsmos de grupo : Z
505
Z
1325
?
c) Quais sao os subaneis de Z
1325
que sao corpos?
d) Determine os homomorsmos de anel : Z Z
1325
.
4. Suponha que G e um grupo com 2p elementos, onde p ,= 2 e um
n umero primo. Recorde que G tem pelo menos um elemento com ordem
2.
a) Prove que G contem pelo menos um elemento de ordem p
b) Prove que x Gtem ordemp se e so se x H =< >= 1, ,
2
, ,
p1
e x ,= 1.
c) Os elementos de G sao da forma x =
n
m
, com 0 n < 2, e 0
m < p. Qual e a ordem de cada um destes elementos? sugest ao:
a resposta depende de G ser abeliano ou nao, portanto os dois casos
devem ser analisados separadamente.
d) Suponha que G nao e abeliano e : G N e um homomorsmo so-
brejectivo. Classique o grupo N. sugest ao: quais sao os subgrupos
normais de G?
2.10 2
o
Exame: 21/7/2006
(G, ) e um grupo, com identidade 1, e H e K sao subgrupos de G.
a) Se x, y G entao (xy)
1
= y
1
x
1
.
b) H K e um subgrupo de G.
c) Se [G[ = 100, a equacao x
7
= 1 so tem uma solucao x G.
d) Se [G[ = 15 e G e abeliano entao G Z
15
.
28 CAP

(D, +, ) e um domnio integral, com identidade 1.
a) Qualquer subanel unitario de D com mais de um elemento contem a
identidade de D.
b) Qualquer subanel de D e um ideal de D.
c) Se os ideais de D sao apenas os triviais (0 e D) entao D e um corpo.
d) Se D e um d.f.u., entao todos os seus elementos irredutveis sao primos.
775
.
a) Quantos subaneis tem Z
775
? Quantos divisores de zero existem em
Z
775
?
b) Z
775
tem um subanel B com 155 elementos. Quantos geradores tem o
subanel B?
c) Resolva a equacao x
2
= 0, com x Z
775
.
d) Quantos homomorsmos de grupo : Z
775
D
31
existem? (Recorde
que D
31
e o grupo diedral formado pelas simetrias do polgono regular
de 31 lados.)
4. Considere o anel K = Z
5
[x]/ < p(x) >, onde p(x) = x
3
+2x
2
+2x+1.
Note que p(4) = 0.
a) Determine o n umero de elementos do anel K, e verique que K nao e
um corpo.
b) Mostre que os ideais de K sao da forma
<(x)>
<p(x)>
, onde (x)[p(x).
c) Quantos ideais existem em K? Quantos subgrupos existem em K?
d) Sendo a(x) e b(x) factores irredutveis de p(x), mostre que
K
Z
5
[x]
< a(x) >

Z
5
[x]
< b(x) >
.
sugest ao: Determine um homomorsmo de aneis apropriado
: Z
5
[x]
Z
5
[x]
< a(x) >

Z
5
[x]
< b(x) >
Captulo 3
Testes Resolvidos
3.1 1
o
Teste: 10/4/2002
1. Mostre que o grupo (Z
4
, +) nao e isomorfo ao grupo (Z
2
Z
2
, +).
resoluc ao: Suponha-se que f : Z
4
Z
2
Z
2
e um homomorsmo
de grupos. Vamos vericar que f nao pode ser injectiva, ou seja, f
nao pode ser um isomorsmo, porque a tabuada de Z
2
Z
2
so tem o
elemento neutro na diagonal principal, o que nao e o caso da tabuada
de Z
4
.
Temos f(0) = (0, 0), porque qualquer homomorsmo transforma a
identidade do grupo de partida na identidade do grupo de chegada.
Em Z
4
temos 1 + 1 = 2 ,= 0, e em Z
2
Z
2
temos x + x = (0, 0) para
todos os elementos x Z
2
Z
2
. Notamos que
f(2) = f(1 + 1) = f(1) +f(1) = (0, 0) = f(0).
Portanto f nao e injectivo, e f nao e um isomorsmo.
2. Seja H = A M
n
(R) : det(A) = 1.
a) Mostre que H com o produto usual de matrizes e um grupo.
resoluc ao: Sabemos da

Algebra Linear que o produto de ma-
trizes e associativo, e tem identidade (a matriz identidade I).
Temos det(I) = 1, e portanto I H, e H ,= .
Sendo A, B H, temos det(AB) = det(A) det(B) = 1 1 =
1 AB H, ou seja, H e fechado em relacao ao produto.
Se A H entao A e invertvel, porque det(A) = 1 ,= 0, e
det(A
1
) = 1/ det(A) = 1, ou seja, A H A
1
H.
Podemos assim concluir que H e um grupo com o produto usual
de matrizes.
29
30 CAP
ITULO 3. TESTES RESOLVIDOS

b) Sendo G o grupo formado por todas as matrizes invertveis, com
a mesma operacao, mostre que H e um subgrupo normal de G.
resoluc ao: Sabemos da alnea anterior que H e um subgrupo
de G (porque H e um grupo, esta contido em G, e as operacoes
em H e G sao a mesma). Temos apenas que vericar que A H
e B G B
1
AB H, o que resulta de det(B
1
AB) =
det(B
1
) det(A) det(B) = det(B
1
) det(B) = 1.
3. Sendo J e K ideais de um dado anel A, prove que L = x + y : x
J, y K e um ideal de A.
resoluc ao: Temos que vericar que L e um subanel de A, que e
alem disso fechado em relacao ao produto por elementos de A. Mais
exactamente, temos que mostrar que:
L ,= ,
b, b
L b b
L (L e fechado em relacao à diferenca)

b L e a A ab, ba L (L e fechado em relacao ao produto
por a A)
Seja 0 o zero do anel A. Entao 0 = 0 + 0 L, porque 0 J e
0 K(qualquer subgrupo de (A, +) contem o respectivo elemento
neutro), e portanto L ,= . Se b, b
L entao b = x + y e b
= x
+ y
,
onde x, x
J e y, y
K. Temos b b
= (x + y) (x
+ y
) =
(xx
) +(y y
). Como J e K sao subaneis, sao fechados em relacao

à diferenca, e portanto x x
J e y y
K, i.e., b b
L. Temos
ab = a(x + y) = ax + ay, e ba = (x + y)a = xa + ya. Como J e K
sao ideais, sao fechados em relacao ao produto por elementos de A, e
ax, xa J, e ay, ya K. Segue-se que ab, ba L.
4. Suponha que x e y pertencem a um anel A.
a) Mostre que x
2
y
2
= (x y)(x +y) para quaisquer x, y A se e
so se A e um anel abeliano.
resoluc ao: (xy)(x+y) = (xy)x+(xy)y = x
2
yx+xyy
2
.
E portanto evidente que (x y)(x +y) = x

2
y
2
yx +xy =
0 yx = xy.
b) Supondo que A e abeliano e x
2
= y
2
, temos necessariamente
x = y?
resoluc ao: Nao. Eis alguns contra-exemplos, como: (basta
indicar um, bem entendido!)
O anel Z
4
, tomando x = 0 e y = 2, donde x
2
= y
2
= 0, mas
2 = 2 ,= 0.
3.2. 2
o
TESTE: 15/5/2002 31
A soma directa R R, ou (o que e basicamente o mesmo
exemplo) as matrizes 2 2 diagonais, com a soma e produto
de matrizes.
As funcoes f : R R com a soma e produto usuais de
funcoes tomando, por exemplo, f(x) = 1 para qualquer x, e
g(x) = 1 para x 0, e g(x) = 1 para x < 0.
5. Considere o grupo das razes-4 da unidade, G = 1, i, 1, i, com o
produto usual de complexos, e o grupo (Z
2
, +). Quais sao os homo-
morsmos h : G Z
2
? Sugestao: Comece por recordar que o n ucleo
de h e um subgrupo de G.
resoluc ao: G tem apenas 3 subgrupos, a saber: o proprio G, o
subgrupo trivial 1, e 1, 1. Portanto teremos N(h) = G, ou
N(h) = 1, ou N(h) = 1, 1.
Se N(h) = G, temos h(x) = 0 para qualquer x G, e h e um
homomorsmo de grupos.
Se N(h) = 1 entao h e injectiva, o que e impossvel, porque G
tem 4 elementos, e Z
2
tem apenas 2 elementos.
Se N(h) = 1, 1, entao h(1) = h(1) = 0, e h(i) ,= 0, h(i) ,=
0. Claro que neste caso teremos necessariamente h(i) = h(i) =
1. A equacao h(xy) = h(x) +h(y) e valida quando
x = 1, y = 1: porque se reduz a 0 = 0 + 0.
x = i, y = i: porque a equacao reduz-se a 0 = 1 + 1.
x = 1, y = i, ou x = i, y = 1: porque a equacao se
reduz a 1 = 0 + 1, ou 1 = 1 + 0.
3.2 2
o
Teste: 15/5/2002
1. Esta questao refere-se ao anel dos inteiros Z. Seja J =< 24 > o
conjunto dos m ultiplos de 24, e K =< 36 > o conjunto dos m ultiplos
de 36.
a) Qual e o menor elemento positivo de J K? Quais sao os ele-
mentos de J K?
resoluc ao: J K e o conjunto dos m ultiplos comuns a 24 e 36.
O seu menor elemento positivo e o menor m ultiplo comum de 24
e 36, i.e., 72. Os seus elementos sao os m ultiplos de 72.
b) Qual e o menor ideal de Z que contem os ideais J e K?
resoluc ao: Qualquer ideal que contenha J contem 24, e e por
isso gerado por um divisor de 24. Analogamente, se um ideal
contem K entao e gerado por um divisor de 36. Concluimos que
32 CAP

um ideal que contenha J e K e gerado por um divisor comum de
24 e 36. Esse ideal sera tanto menor quanto maior for esse divisor
comum. Portanto o menor ideal que contem J e K e gerado
pelo maximo divisor comum de 24 e 36,ou seja, e o conjunto dos
m ultiplos de 12.
2. Mostre que os n umeros 1.999.991 e 1.999.994 sao primos entre si.
resoluc ao: 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.
3. Ainda no anel dos inteiros, considere a equacao 105x + 154y = d.
a) Qual e o menor natural d para o qual a equacao acima tem
solucoes? Resolva a equacao para esse natural d.
resoluc ao: O menor natural d e o mdc(105, 154). Aplicando o
algoritmo de Euclides, temos:
n m q r y
1
x
1
y
2
x
2
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
15x = 22y 22[x x = 22k y = 15k.
A solucao geral de 105x + 154y = 7 e assim
x = 3 + 22k, y = 2 15k, k Z.
b) O elemento 105 tem inverso no anel Z
154
? Quantos elementos
tem < 105 >?
resoluc ao: Nao, porque 105 nao e primo relativamente a 154.
Como mdc(105, 154) = 7, temos < 105 >=< 7 >, que tem
154/7 = 22 elementos.
c) O subanel < 105 > tem identidade? Caso armativo, qual e essa
identidade?
resoluc ao: Temos < 105 >=< 7 >. Sendo x a identidade deste
subanel, temos
3.2. 2
o
TESTE: 15/5/2002 33
x < 7 >, i.e., x 0 (mod 7), ou x = 7k, e
x
2
= x, i.e., x(x 1) 0 (mod 154).
Como 154 = 7 22, e 7 e 22 sao primos entre si, o sistema
x 0 (mod 7), e x 1 (mod 22)
tem solucao, e essa solucao satisfaz x(x1) 0 (mod 154). Neste
caso, x e primo relativamente a 22, porque x 1 (mod 22), e
portanto mdc(x, 154) = 7k = 7. Em particular, < x >=< 7 >,
e todos os elementos do subanel < 7 > sao da forma kx. Como
kx x = k x
2
= kx, e claro que x e a identidade de < 7 >.
Para calcular x, notamos que
x 1 (mod 22) x = 1 + 22y, donde
x 0 (mod 7) 1 + 22y 0 (mod 7).
Temos
1 + 22y 0 (mod 7) y 1 (mod 7) y = 1 + 7k.
Segue-se que x = 1+22(1+7k) = 21+154k, e x = 21 = 133.
4. Prove que se n e natural entao
n
k=1
k
3
=
n
2
(n + 1)
2
4
.
resoluc ao: Demonstramos por inducao a armacao
P(n) =
n
k=1
k
3
=
n
2
(n + 1)
2
4
.
A armacao P(1) e verdadeira, porque
1
k=1
k
3
= 1, e
1
2
(1 + 1)
2
4
= 1.
Supondo P(n) verdadeira, temos
n+1
k=1
k
3
=
n
k=1
k
3
+ (n + 1)
3
=
n
2
(n + 1)
2
4
+ (n + 1)
3
=
=
_
n
2
(n + 1)
2
+ 4(n + 1)
3
_
4
=
(n + 1)
2
(n
2
+ 4(n + 1))
4
=
=
(n + 1)
2
(n
2
+ 4n + 4)
4
=
(n + 1)
2
(n + 2)
2
4
.
A igualdade

n+1
k=1
k
3
=
(n+1)
2
(n+2)
2
4
e P(n + 1).
34 CAP

5. Sejam n, m N, D = mdc(n, m) e M = mmc(n, m). Prove que
nm = DM.
Sugestao: Supondo que n = aD e m = bD, mostre que qualquer
m ultiplo comum de n e m e m ultiplo de abD.
resoluc ao: Notamos que
abD = nb = ma e m ultiplo comum de n e m.
(abD)D = (aD)(bD) = nm.
Provamos que abD = M e o menor m ultiplo comum, donde DM =
nm, mostrando que qualquer m ultiplo comum e m ultiplo de abd.
Como D = nx + my = aDx + bDy, temos 1 = ax + by e portanto
mdc(a, b) = 1, ou seja, a e b sao primos entre si. Seja agora k =
ns = aDs um m ultiplo de n. Se k e igualmente m ultiplo de m temos
k = mt = bDt, e portanto aDs = bDt, ou as = bt.
a e assim factor de bt, e como a e primo relativamente a b, a e factor
de t. Logo t = au, e k = bDt = bDau e m ultiplo de abD.
3.3 3
o
Teste: 7/6/2002
1. Considere p(x) = x
4
+ 2x
3
+ 2x + 2 e q(x) = x
4
+ 1 em Z
3
[x].
a) Determine o maximo divisor comum de p(x) e q(x).
resoluc ao:
m(x) n(x) q(x) r(x)
x
4
+ 2x
3
+ 2x + 2 x
4
+ 1 1 2x
3
+ 2x + 1
x
4
+ 1 2x
3
+ 2x + 1 2x 2x
2
+x + 1
2x
3
+ 2x + 1 2x
2
+x + 1 x + 1 0
Temos portanto que mdc = 2(2x
2
+x + 1) = x
2
+ 2x + 2.
b) Qual e menor m ultiplo comum de p(x) e q(x)?
resoluc ao:
mmc =
p(x)q(x)
mdc
=
(x
4
+ 2x
3
+ 2x + 2)(x
4
+ 1)
x
2
+ 2x + 2
=
=(x
2
+ 1)(x
4
+ 1) = x
6
+x
4
+x
2
+ 1.
2. Mostre que (
n=0
x
n
)
2
= (1 + 2x)
n=0
x
3n
em Z
3
[[x]].
resoluc ao: Sabemos que
n=0
c
n
x
n
=
_

n=0
a
n
x
n
__

n=0
b
n
x
n
_
c
n
=
n
k=0
a
k
b
nk
.
3.3. 3
o
TESTE: 7/6/2002 35
No caso presente, temos
n=0
c
n
x
n
=
_

n=0
x
n
_
2
, i.e., a
n
= b
n
= 1, e c
n
=
n
k=0
1 = n + 1.
Como c
n
Z
3
, temos:
n 0 (mod 3) n + 1 1 (mod 3) c
n
= 1.
n 1 (mod 3) n + 1 2 (mod 3) c
n
= 2.
n 2 (mod 3) n + 1 0 (mod 3) c
n
= 0.
Portanto, c
3n
= 1, c
3n+1
= 2, e c
3n+2
= 0. Conclumos que
_

n=0
x
n
_
2
=
n=0
c
n
x
n
=
n=0
c
3n
x
3n
+
n=0
c
3n+1
x
3n+1
=
=
n=0
x
3n
+
n=0
2x
3n+1
=
n=0
x
3n
+ 2x
n=0
x
3n
=
=(1 + 2x)
n=0
x
3n
.
2
[x], e I =< x
2
+ 1 >.
a) Quantos elementos tem o anel A/I?
resoluc ao: Dado p(x) Z
2
[x], temos p(x) = q(x)(x
2
+1)+r(x),
onde r(x) = a + bx, e portanto p(x) = a +bx. Como a, b Z
2
,
existem 2 2 = 4 elementos em A/I.
b) Determine a tabuada da multiplicacao em A/I.
resoluc ao: Os seguintes calculos sao imediatos:
x
2
+ 1 = 0, donde x
2
= 1 = 1.
(x + 1)
2
= x
2
+ 2x + 1 = x
2
+ 1 = 0.
x (x + 1) = x
2
+x = 1 +x = x + 1.
A tabuada da multiplicacao e assim:
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
4. Seja R um n umero irracional algebrico sobre Q. Seja ainda J o
conjunto dos polinomios p(x) Q[x] tais que p() = 0.
36 CAP

a) Mostre que J =< m(x) >, onde m(x) e monico e irredutvel em
Q[x].
resoluc ao: Seja f : Q[x] R dada por f(p(x)) = p(). f e
um homomorsmo de aneis com n ucleo J, e por isso J e um ideal
de Q[x].
Como qualquer ideal em Q[x] e principal, temos J =< m(x) >,
e podemos supor que m(x) e monico, porque Q e um corpo.
Para provar que m(x) e irredutvel, suponha-se que m(x) =
s(x)t(x). Temos entao 0 = m() = s()t(), donde s() = 0
ou t() = 0. Supomos sem perda de generalidade que s() = 0.
Notamos que:
s() = 0 s(x) J s(x) = m(x)r(x).
Temos assimm(x) = s(x)t(x) = m(x)r(x)t(x), donde 1 = r(x)t(x),
e t(x) e invertvel. Portanto m(x) so tem factorizacoes triviais,
i.e., m(x) e irredutvel.
b) Prove que Q[] e um corpo.
resoluc ao: Sendo f : Q[x] R o homomorsmo f(p(x)) =
p() referido acima, f(Q[x]) = Q[] e um subanel de R. Temos
apenas que provar que os elementos p() ,= 0 emQ[] tem inverso
multiplicativo tambem em Q[].
Para isso, note-se que se p() ,= 0 entao p(x) , J, e portanto
m(x) nao e factor de p(x). Como m(x) e irredutvel, segue-se que
mdc(p(x), m(x)) = 1.
Existem polinomios s(x), t(x) Q[x] tais que
p(x)s(x) +m(x)t(x) = 1, donde
p()s() +m()t() = p()s() = 1.
Por outras palavras, p()
1
= s() Q[].
c) Seja =
3
2. Mostre que m(x) = x

3
2, e determine a, b, c Q
tais que
1
1 +
3
2 +
3
4
= a +b
3
2 +c
3
4.
resoluc ao: Sendo J o conjunto dos polinomios p(x) Q[x] tais
que p(a) = 0, temos como vimos que J =< m(x) >, e e evidente
que x
3
2 J, donde m(x) e factor de x
3
2. O polinomio
x
3
2 e irredutvel, pelo criterio de Eisenstein (com p = 2), e por
isso m(x) = 1 ou x
3
2. So podemos ter m(x) = x
3
2, porque
J ,= Q[x].
1 +
3
2 +
3
4 = p(), onde p(x) = 1 + x + x

2
. Como vimos na
alnea anterior, o inverso de p() calcula-se resolvendo a equacao
3.4. 1
o
TESTE: 18/3/2003 37
p(x)s(x) +m(x)t(x) = 1, o que pode fazer-se usando o algoritmo
de Euclides. O 1
o
passo deste algoritmo revela que
x
3
2 = (x 1)(1 +x +x
2
) 1,
e por isso 1 = (x1)(1+x+x
2
)+(1)(x
3
2), i.e., s(x) = x1.
Conclumos que:
1
1 +
3
2 +
3
4
= s(
3
2) =
3
2 1, i.e., a = 1, b = 1, c = 0.
3.4 1
o
Teste: 18/3/2003
1. Seja S
1
= z C : [z[ = 1.
a) Mostre que S
1
com o produto usual de complexos e um grupo.
resoluc ao: Temos a mostrar que:
S
1
e nao-vazio:

E evidente que 1 S
1
.
S
1
e fechado em relacao ao produto usual de complexos:
z, w S
1
[z[ = [w[ = 1 [zw[ = [z[[w[ = 1, i.e., zw S
1
.
O produto de complexos e associativo, como sabemos.
Existe identidade para o produto em S
1
: Porque 1 S
1
.
Todos os elementos de S
1
tem inverso em S
1
: Se z S
1
temos [z[ = 1, portanto z ,= 0, e z e invertvel nos complexos.
Por outro lado, temos novamente [zz
1
[ = [z[[z
1
[ = 1, e
como [z[ = 1, temos [z
1
[ = 1, ou seja, z
1
S
1
.
Conclumos assim que S
1
e um grupo.
b) Sendo n N e R
n
= z C : z
n
= 1, mostre que R
n
e um
subgrupo de S
1
.
resoluc ao:

E evidente que R
n
S
1
, porque
z
n
= 1 [z
n
[ = 1 = [z[
n
[z[ = 1.
Observamos apenas que
R
n
,= : porque 1 R
n
, qualquer que seja n.
Se z, w R
n
entao zw
1
R
n
: Se z, w R
n
entao z
n
=
w
n
= 1, e portanto
_
zw
1
_
n
= z
n
(w
n
)
1
= 1 zw
1
R
n
.
38 CAP

c) Seja R =
n=1
R
n
. R e igualmente um subgrupo de S
1
?
resoluc ao:

E evidente (em particular da alnea anterior) que R
e nao-vazio, e que R S
1
. Para mostrar que se z, w R entao
zw
1
R, note-se que existemn, m N tais que z R
n
, w R
m
,
i.e., tais que z
n
= w
m
= 1. Neste caso,
_
zw
1
_
nm
= (z
n
)
m
(w
m
)
n
= 1 zw
1
R
nm
R.
2. Determine todos os homomorsmos de grupo f : S
3
Z
2
. (S
3
e o
grupo das permutacoes em 1, 2, 3, e Z
2
o grupo aditivo com dois
elementos).
resoluc ao: Sendo f : S
3
Z
2
um homomorsmo de grupo, o seu
n ucleo N(f) e um subgrupo normal de S
3
. Os unicos subgrupos nor-
mais de S
3
sao o proprio S
3
, o grupo alternado A
3
e o subgrupo trivial
K = 1. Notamos que:
(1) Se N(f) = S
3
, entao f(x) = 0 para qualquer x S
3
, e f e um
homomorsmo.
(2) Nao podemos ter N(f) = K, porque senao f seria injectiva, o que
e impossvel, porque S
3
tem 6 elementos e Z
2
tem 2 elementos.
(3) Se N(f) = A
3
, entao f(x) = 0 para qualquer x A
3
, e so
podemos ter f(x) = 1 para x , A
3
. Neste caso f e igualmente
um homomorsmo (f(x) e a paridade da permutacao x).
Conclumos que existem apenas dois homomorsmos f : S
3
Z
2
, que
sao os indicados acima em (1) e (3).
3. Sejam A e B aneis, e f : A B um homomorsmo de aneis.
a) Prove que f(O) = O
, onde O e O
sao os zeros de respectiva-

mente A e B.
resoluc ao:
f(O) =f(O+O), porque O e o elemento neutro da soma em A,
=f(O) +f(O), porque f e um homomorsmo de aneis.
Segue-se da lei do corte no grupo aditivo (B, +) que f(O) = O
.
b) Prove que f(x) = f(x) para qualquer x A.
resoluc ao:
f(x) +f(x) =f(x + (x)), porque f e um homomorsmo.
=f(O) = O
, de acordo com a alnea anterior.

=f(x) + [f(x)], por denicao de [f(x)].
Como f(x) +f(x) = f(x) +[f(x)], segue-se mais uma vez da
lei do corte no grupo aditivo (B, +) que f(x) = [f(x)].
3.4. 1
o
TESTE: 18/3/2003 39
c) Se x e invertvel em A, temos sempre f(x) invertvel em B?
resoluc ao: Nao. Considere-se f : R M
2
(R), dada por
f(x) =
_
x 0
0 0
_
.
Sabemos que x e invertvel em R se e so se x ,= 0, mas e evidente
que a imagem f(x) nunca e invertvel em M
2
(R).
d) Mostre que f(nx) = nf(x), para quaisquer n Z e x A.
Sugestao: Deve recordar a denicao de na, para n Z e a G,
onde G e um qualquer grupo aditivo. Para n > 0, deve proceder
por inducao.
resoluc ao: Sendo n Z e a G, onde G e um qualquer grupo
aditivo (com elemento neutro O), denimos na como se segue:
1) n = 1 : na = 1a = a,
2) n > 1 : na = (n 1)a +a,
3) n = 0 : na = 0a = O, e
4) n < 0 : na = (n)(a).
Provamos primeiro que f(nx) = nf(x), para n 1, e por inducao.
n = 1: temos de 1) que
1x = x f(1x) = f(x) = 1f(x).
n > 1: A hipotese de inducao e f((n1)x) = (n1)f(x). Temos
f(nx) =f((n 1)x +x), (ponto 2) da denicao acima com a = x),
=f((n 1)x) +f(x), porque f e um homomorsmo,
=(n 1)f(x) +f(x), pela hipotese de inducao, e
=nf(x), (ponto 2) da denicao acima com a = f(x)).
n = 0:
0f(x) =O
, (ponto 3) da denicao acima com a = f(x) B),

=f(O), pela alnea a) desta questao,
=f(0x), (ponto 3) da denicao acima com a = x A).
n < 0: pode ser vericado como se segue:
f(nx) =f((n)(x)), (ponto 4) da denicao acima com a = x),
=(n)f(x), como provamos acima para n > 0,
=(n)[f(x)], conforme vimos na alnea b), e
=nf(x), (ponto 4) da denicao acima com a = f(x)).
40 CAP

3.5 2
o
Teste: 29/4/2003
1. a) Quantos divisores naturais tem 2.000?
resoluc ao: 2.000 = 2(10)
3
= 2(25)
3
= 2
4
5
3
. Portanto,
o natural k e divisor de 2.000 se e so se k = 2
n
3
m
, onde 0 n 4
e 0 m 3. Existem 5 valores para n, e 4 valores para m.
Conclumos que 2.000 tem 5 4 = 20 divisores naturais.
b) Quantos naturais 1 k 2.000 sao primos relativamente a
2.000?
resoluc ao: Os unicos factores primos de 2.000 sao 2 e 5. Por-
tanto, os naturais 1 k 2.000 que sao primos relativamente a
2.000 sao os que nao sao m ultiplos de 2 nem de 5.
De 1 ate 2.000 temos:
O conjunto A = 1 k 2.000 : 2[k, formado pelos m ultiplos
de 2, tem 2.000/2 = 1.000 elementos, ou seja, #(A) = 1.000.
O conjunto B = 1 k 2.000 : 5[k, formado pelos m ultiplos
de 5, tem 2.000/5 = 400 elementos, #(B) = 400.
O conjunto A B, formado pelos m ultiplos comuns de 2
e de 5, contem os m ultiplos de mmc(2, 5) = 10. Portanto
#(A B) = 2.000/10 = 200.
Os naturais que sao m ultiplos de 2 e/ou 5 formam o conjunto
A B. Temos #(A B) = #(A) + #(B) #(A B) =
1.000 + 400 200 = 1.200.
Finalmente, os naturais k 2.000 que sao primos relativa-
mente a 2.000 sao os que nao pertencem ao conjunto A B.
Existem portanto 2.000 1.200 = 800.
2. Determine todas as solucoes da equacao 87x 3 (mod 6.000) em Z.
resoluc ao: Para calcular d = mdc(87, 6.000), e uma solucao par-
ticular da equacao nao-homogenea 87x d (mod 6.000), usamos o
algoritmo de Euclides.
m n r q x y x
6.000 87 84 68 1 0 0 1
87 84 3 1 0 1 1 68
84 3 0 1 68 1 69
Conclumos que d = 3, portanto a equacao inicial tem solucoes, e
sabemos ainda que (6.000)(1) + (87)(69) = 3. Portanto x = 69 e
solucao particular da equacao nao-homogenea em causa.
Passamos a calcular a solucao geral da equacao homogenea 87x 0
(mod 6.000). Temos entao 87x + 6.000y = 0. Dividindo por d = 3
3.5. 2
o
TESTE: 29/4/2003 41
obtemos 29x+2.000y = 0, ou 29x = 2.000y. Como 29 e primo e nao
e factor de 2.000 e claro que y e m ultiplo de 29, i.e., y = 29z, donde
29x = 2.000(29z), ou x = 2.000z, que e a solucao geral da equacao
homogenea em causa.
A solucao geral da equacao nao-homogenea inicial e portanto x =
69 2.000z, que podemos tambem escrever na forma x = 69 +2.000z,
ja que z e arbitrario, ou ainda na forma x 69 (mod 2.000).
3. Determine todas as solucoes da equacao x
2
y = 108, onde x e y sao
inteiros. Sugestao: Recorde o teorema fundamental da Aritmetica.
resoluc ao: Deve ser claro que y > 0, e que o sinal de x e irrelevante.
Notamos que 108 = 2
2
3
3
. Os factores primos de x e y sao factores
primos de 108, por razoes evidentes, e portanto so podem ser 2 e/ou 3,
i.e., x = 2
n
3
m
e y = 2
k
3
j
, onde n, m, k e j sao inteiros nao-negativos.
Conclumos que
x
2
y = (2
n
3
m
)
2
(2
k
3
j
) = 2
2n+k
3
2m+j
= 2
2
3
3
.
Pelo teorema fundamental da Aritmetica, temos 2n+k = 2 e 2m+j =
3. Como as incognitas n, m, k e j sao inteiros nao-negativos:
2n +k = 2 (n = 0 e k = 2) ou (n = 1ek = 0)
2m+j = 3 (m = 0 e j = 3) ou (m = 1ej = 1)
As diferentes solucoes apresentam-se na tabela seguinte:
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
4. Suponha que a, b e m sao inteiros xos. Prove que
a) ax b (mod m) tem solucoes inteiras x se e so se b e m ultiplo
de mdc(a, m).
resoluc ao: As seguintes armacoes sao equivalentes:
(1) ax b (mod m) tem solucao x,
(2) Existe um inteiro x tal que m[(b ax),
(3) b K = ax +my : x, y Z.
Basta notar que (1) (2) por denicao de congruencia modulo
m, e (2) (3) por razoes obvias.
O conjunto K e um ideal dos inteiros contendo a e m, porque:
42 CAP

a = a 1 +m0 K e m = a 0 +m1 K,
K ,= , porque a, m K,
(ax+my) (ax
+my
) = a(xx
) +m(y y
) K, i.e., K
e fechado em relacao à 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 unico) divisor comum de a e m.
Supomos agora que a ,= 0 ou m ,= 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 = dx
e m = ky
, donde
d = ax+my = (kx
)x+(ky
)y = k(xx
+yy
), e k[d e k d.
Por outras palavras, d e m ultiplo de qualquer divisor comum
de a e de m, e portanto d = mdc(a, m).
b) ax 0 (mod m) tem solucoes x , 0 (mod m) se e so se ax 1
(mod m) nao tem solucoes (supondo m ,= 0).
resoluc ao: Consideramos entao as armacoes:
(1) ax 0 (mod m) tem solucoes x , 0 (mod m).
(2) ax 1 (mod m) nao tem solucoes.
A implicacao (1) (2) e valida para qualquer m, mesmo m =
0. Se ax 1 (mod m) tem alguma solucao b, entao ab = ba 1
(mod m), e ax 0 (mod m) bax 0 (mod m) x 0
(mod m).
Para provar a implicacao (2) (1), supomos que ax 1
(mod m) nao tem solucoes. Pelo resultado anterior, d = mdc(a, m)
nao e factor de 1, i.e., d = 0 ou d > 1. Mas se m ,= 0 entao
3.6. 3
o
TESTE: 27/5/2003 43
d > 1, e m = nd, onde 1 n < m. Temos igualmente a = kd,
e portanto tomando x = n /0 (mod m)), e claro que ax =
(kd)n = k(nd) = km 0 (mod m). Por outras palavras, ax 0
(mod m) tem a solucao x = n , 0 (mod m).
5. Considere o ideal J =< 87 > em Z
6000
.
a) Quantos elementos tem J? Quantos geradores tem J?
resoluc ao: Vimos na questao 2 que mdc(87, 6.000) = 3, e por-
tanto J =< 87 >=< 3 >, que tem 6.000/3 = 2.000 elementos,
correspondendo a todos os m ultiplos de 3 ate 6.000.
Os geradores de J sao as solucoes de mdc(x, 6.000) = 3, com
1 x 6.000. Para os contar, basta notar que x = 3k, onde
1 k 2.000, e mdc(3k, 6.000) = 3. Como mdc(3k, 6.000) =
3 mdc(k, 2.000), e claro que mdc(k, 2.000) = 1. Portanto, os gera-
dores de J correspondem aos naturais k ate 2.000 que sao primos
relativamente a 2.000. Tal como calculado na questao 1, J tem
800 geradores.
b) J tem identidade? Se J tem identidade, qual e a sua identidade?
resoluc ao: Se x e identidade de J, entao temos x 0 (mod 3),
porque x J. Temos igualmente x
2
= x, ou x(x 1) = 0, ou
seja, x(x 1) 0 (mod 6.000). Como x 0 (mod 3), i.e., como
x e m ultiplo de 3, para que x(x 1) seja m ultiplo de 6.000 basta
que (x 1) seja m ultiplo de 2.000, i.e., basta que x 1 0
(mod 2.000), o que tambem podemos escrever na forma x 1
(mod 2.000).
Segue-se do Teorema Chines do Resto que x 0 (mod 3) e x 1
(mod 2.000) tem uma solucao unica (mod 6.000), porque 3 e
2.000 sao primos entre si. Se x e solucao entao x e um gerador
de J (porque x e primo relativamente a 2.000, de acordo com a
segunda equacao). Como qualquer elemento y de J e da forma
y = nx, temos xy = yx = nx x = n x
2
= nx = y. Portanto x
e identidade de J.
Para calcular a identidade de J, notamos que x 1 (mod 2.000)
x = 1 + 2.000y, e x 0 (mod 3) 1 + 2.000y 0 (mod 3)
y 1 (mod 3) y 1 (mod 3). Portanto y = 1 +3z, e x =
1 +2.000(1 +3z) = 2.001 +6.000z, i.e, x 2.001 (mod 6.000)
x = 2.001.
3.6 3
o
Teste: 27/5/2003
1. Considere os polinomios p(x) = x
3
+25x
2
+10x5 e q(x) = 1+x+x
2
em Q[x].
44 CAP

a) Quais dos polinomios p(x) e q(x) sao irredutveis em Q[x]?
resoluc ao: O polinomio p(x) e irredutvel em Z[x] de acordo
com o criterio de Eisenstein, que se aplica aqui com o primo 5. De
acordo com o Lema de Gauss, e igualmente irredutvel em Q[x],
porque e um polinomio monico. O polinomio q(x) e irredutvel
em R[x] porque tem discriminante d = 3 < 0.

E por isso
evidentemente irredutvel em Q[x].
b) Determine a(x), b(x) Q[x] tais que 1 = a(x)(1 + x + x
2
) +
b(x)(1 +x
2
).
resoluc ao: Como vimos, o polinomio 1 + x + x
2
e irredutvel.
E evidente que 1 +x
2
nao e m ultiplo de 1 +x+x
2
, e portanto so
podemos ter mdc(1 +x+x
2
, 1 +x
2
) = 1. A equacao apresentada
tem por isso solucao, e podemos calcular uma das suas solucoes
usando o algoritmo de Euclides.
r q a(x) b(x) c(x) d(x)
1 +x +x
2
1 +x
2
x 1 1 0 0 1
1 +x
2
x 1 x 0 1 1 1
x 1 0 x 1 1 x 1 +x
Temos portanto 1 = (x)(1 + x + x
2
) + (1 + x)(1 + x
2
), i.e.,
a(x) = x e b(x) = 1 +x.
2. Suponha que R e um n umero irracional algebrico sobre Q. Seja
J =< m(x) >o conjunto dos polinomios p(x) Q[x] tais que p() = 0.
a) Supondo que m(x) tem grau n, prove que o espaco vectorial Q[]
tem dimensao n sobre o corpo Q.
resoluc ao: Q[] = p() : p(x) Q[x]. De acordo com o al-
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) = r
0
+r
1
x+ +
r
n1
x
n1
, temos p() = r() = r
0
+ r
1
+ + r
n1
n1
. Por
outras palavras, o conjunto B =
_
1, , ,
n1
_
gera o espaco
vectorial Q[] sobre Q.
B e um conjunto linearmente independente: se r
0
+ r
1
+ +
r
n1
n1
= 0 com r
k
Q entao r() = 0, onde r(x) = r
0
+r
1
x+
+ r
n1
x
n1
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, r
0
= r
1
= = r
n1
= 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. 3
o
TESTE: 27/5/2003 45
resoluc ao: Mostramos primeiro que m(x) e um polinomio irre-
dutvel. Para isso, supomos que m(x) = a(x)b(x). Como m() =
a()b() = 0, temos a() = 0 ou b() = 0. Supondo sem perda
de generalidade que a() = 0, conclumos que a(x) < m(x) >,
i.e., m(x)[a(x). Como e evidente que a(x)[m(x), os polinomios
m(x) e a(x) sao associados, e b(x) e invertvel. Portanto m(x) e
irredutvel.

E evidente que podemos supor m(x) monico.
Seja p(x) Q[x]. Supondo p() ,= 0, temos a provar que existe
q(x) Q[x] tal que 1 = q()p(), donde podemos concluir que
q() Q[] e o inverso de p().
Como d(x) = mdc(p(x), m(x)) e factor de m(x), e m(x) e irre-
dutvel, e claro que d(x) = 1 ou d(x) = m(x). Se p() ,= 0, entao
p(x) ,< m(x) >, i.e., m(x) nao e factor de p(x), e portanto
d(x) ,= m(x). Neste caso so podemos ter d(x) = 1, e existem
polinomios q(x), n(x) Q[x] tais que 1 = q(x)p(x) + n(x)m(x).
Conclumos que 1 = q()p(), e q() e o inverso de p(), com
q() Q[]. Como os elementos nao-nulos do anel Q[] tem
inverso em Q[], conclumos que Q[] e um corpo.
Seja b Q[]. Para provar que b e algebrico sobre Q, considere-
se o conjunto C =
_
1, b, b
2
, , b
n
_
. Se C tem menos de n + 1
elementos, e evidente que existem 0 k < m n tais que
b
k
= b
m
, e b e raiz do polinomio p(x) = x
m
x
k
Q[x], e e
por isso algebrico. Caso contrario C e um conjunto com mais
de n elementos num espaco vectorial de dimensao n sobre Q, e
e por isso linearmente dependente sobre Q. Existem portanto
constantes racionais r
k
Q (com 0 k n) nao todas nulas
tais que r
0
+ r
1
b + + r
n
b
n
= 0. Por outras palavras, r(x) =
r
0
+r
1
x+ +r
n
x
n
Q[x] e um polinomio nao-nulo, e r(b) = 0,
ou seja, b e algebrico.
3. Suponha que p(x), q(x) Z[x]. Diga (com a correspondente justi-
cacao!) se cada uma das seguintes armacoes e falsa ou verdadeira.
a) Se p(x) e irredutvel em Q[x] entao p(x) e irredutvel em Z[x].
resoluc ao: FALSO. O polinomio p(x) = 2x + 4 e irredutvel
em Q[x], mas nao em Z[x], porque p(x) = 2(x+2). (O polinomio
constante a(x) = 2 e invertvel em Q[x], mas nao o e em Z[x].
Portanto a factorizacao indicada e trivial em Q[x], mas nao e
trivial em Z[x].)
b) Se p(x) e q(x) sao primitivos, entao p(x)q(x) e primitivo.
resoluc ao: VERDADEIRO. Seja m(x) = p(x)q(x). Desig-
namos os coecientes dos polinomios m(x), p(x) e q(x) por re-
spectivamente m
i
, p
i
, q
i
. Recordamos que o conte udo de um
46 CAP

polinomio e o maximo divisor comum dos seus coecientes, e
portanto qualquer divisor do conte udo e divisor de todos os seus
coecientes. Um polinomio em Z[x] e primitivo se o seu conte udo
e 1. Vamos provar que o conte udo de m(x) nao tem qualquer
factor primo, e portanto so pode ser 1.
Seja a um qualquer n umero primo. Como p(x) e primitivo, a nao
e factor do conte udo de p(x), e portanto existem coecientes de
p(x) que nao sao m ultiplos de a. Seja s o menor ndice i para o
qual a nao e factor de p
i
. Analogamente, e como q(x) e tambem
primitivo, seja r o menor ndice i para o qual a nao e factor de
q
i
.
Como m(x) = p(x)q(x), e tomando k = s +r, temos:
m
k
=
k
i=0
p
i
q
ki
=
s1
i=0
p
i
q
ki
+p
s
q
r
+
k
i=s+1
p
i
q
ki
.
(A primeira soma à direita e vazia se s = 0, e a ultima e-o se
r = 0, mas este facto e irrelevante para o nosso argumento, como
veremos). A primeira soma à direita, se nao for vazia, e um
m ultiplo de a, porque p
i
e m ultiplo de a quando i < s. A ultima
soma à direita, se nao for vazia, e um m ultiplo de a, porque q
i
e
m ultiplo de a quando i < r, e se i > s entao k i = s +r i < r.
Como o termo restante e p
s
q
r
, que nao e m ultiplo de a, conclumos
que m
k
nao e m ultiplo de a. Portanto a nao e factor do conte udo
de m(x), e como a e arbitrario m(x) e primitivo.
4. Suponha que G e H sao grupos nitos, respectivamente com n e m
elementos, e seja f : G H um homomorsmo de grupos.
a) Prove que se f e injectivo entao n e factor de m.
resoluc ao: Se f e injectivo entao f(G) tem n elementos. Como
f(G) e um subgrupo de H, e H tem m elementos, conclumos do
teorema de Lagrange que n[m.
b) O que pode concluir sobre f se n e m sao primos entre si?
resoluc ao: Sabemos como dissemos acima que f(G) e um sub-
grupo de H, e portanto o n umero de elementos de f(G) e divisor
de m. Seja N o n ucleo de f, e recorde-se a identidade: (n
o
de
elementos de G) = (n
o
de elementos de N)(n
o
de elementos de
f(G))
Segue-se desta equacao que o n umero de elementos de f(G) e
tambem factor do n umero de elementos de G, alem de ser factor
do n umero de elementos de H. O unico divisor comum de n e m
e 1, e portanto f(G) so pode ter 1 elemento. Por outras palavras,
f so pode ser o homomorsmo trivial, que transforma todos os
elementos de G na identidade de H.
3.7. 1
o
TESTE: 30/3/2004 47
3.7 1
o
Teste: 30/3/2004
resoluc ao: Verdadeiro. Seja e a identidade do grupo original
G, e f a identidade do subgrupo H G. Notamos que:
f f = f, porque f e a identidade de H.
f e = f, porque f G, e e e a identidade de G.
Conclumos que f f = f e. Pela lei do corte no grupo G (i.e.,
multiplicando à esquerda por f
1
, que e o inverso de f no grupo
G), obtemos imediatamente que f = e.
b) Se H e K sao subgrupos de G, e H e um subgrupo normal de G,
entao H K e um subgrupo normal de K.
resoluc ao: Verdadeiro. Observamos primeiro da alnea ante-
rior que tanto H como K contem a identidade de G, e portanto
H K ,= . Por outro lado, e supondo que x, y H K, temos
x y
1
H, porque x, y H, e H e subgrupo de G, e
x y
1
K, porque x, y K, e K e subgrupo de G.
Conclumos que xy
1
HK, e por isso HK e um subgrupo
de G, e portanto de K, ja que H K K.
Para vericar que H K e um subgrupo normal de K, supomos
que x H K, e y K. Temos entao:
y x y
1
K, porque x, y K, e K e um subgrupo.
y x y
1
H, porque x H, y G, e H e um subgrupo
normal de G.
Temos assim que y x y
1
H K, e H K e um subgrupo
normal de K.
c) Se B e um subanel de A, entao B e tambem um anel unitario.
resoluc ao: Falso. Basta recordar o exemplo A = Z, que e um
anel unitario, e tomar para B o subanel dos inteiros pares, que
nao e um anel unitario, por razoes obvias.
d) Se x, y A, entao (x +y)
2
= x
2
+ 2xy +y
2
.
resoluc ao: Falso. Considere-se por exemplo o anel H dos
quaternioes, e tome-se x = i, y = j. Observe-se que
(i + j)
2
= i
2
+ ij + ji + j
2
= 2, porque i
2
= j
2
= 1, e
ij = ji = k, e
i
2
+ 2ij + j
2
= 2 + 2k ,= 2.
48 CAP

e) Se a, b A e n Z entao n(ab) = (na)b = a(nb).
resoluc ao: Verdadeiro. Recorde-se primeiro que se n Z e
c A, e sendo O o zero de A, e 0, 1 Z, entao denimos:
(1) 0c = O.
(2) 1c = c.
(3) Se n > 1, nc = (n 1)c +c.
(4) Se n > 0, (n)c = n(c).
Passamos a vericar a identidade n(ab) = (na)b = a(nb).
Se n = 0, entao n(ab) = O, (na)b = Ob = O, e a(nb) =
aO = O. Usamos aqui a identidade (1), e o facto do zero de
qualquer anel ser elemento absorvente para o produto, i.e.,
aO = Oa = O, para qualquer a A.
Se n N, a identidade verica-se por inducao.
n = 1: temos n(ab) = 1(ab) = ab, (na)b = (1a)b = ab, e
a(nb) = a(1b) = ab, sempre pela identidade (2).
n > 1: usando a identidade (3), temos
n(ab) = (n 1)(ab) +ab.
A hipotese de inducao e
(n 1)(ab) = ((n 1)a)b = a((n 1)b),
e portanto
n(ab) = (n1)(ab)+ab = ((n1)a)b+ab = ((n1)a+a)b = (na)b.
Analogamente,
n(ab) = (n1)(ab)+ab = a((n1)b)+ab = a((n1)b+b) = a(nb).
f) Se a A, a equacao x
2
= a
2
tem um n umero nito de solucoes
em A.
resoluc ao: Falso. Considere-se no anel A = M
2
(R) a equacao
x
2
= 0 = 0
2
, onde 0 e a matriz zero. A equacao tem um n umero
innito de solucoes, em particular as matrizes da forma
x =
_
0 c
0 0
_
, c R.
2. Recorde que o grupo diedral D
n
e o grupo de simetria do polgono
regular de n lados, e tem 2n elementos (n reexoes e n rotacoes).
Designamos por R
2
o grupo multiplicativo das razes quadradas da
unidade.
3.7. 1
o
TESTE: 30/3/2004 49
a) Seja f : D
n
R
2
dada por
f() =
_
+1, se e uma rotacao,
1, se e uma reexao.
Mostre que f e um homomorsmo de grupos. Podemos concluir
daqui que as rotacoes em D
n
formam um subgrupo normal de
D
n
?
resoluc ao: As simetrias do polgono regular de n lados sao
transformacoes ortogonais. As transformacoes ortogonais tem
determinante 1, e as rotacoes sao as transformacoes ortogonais
com determinante 1. Portanto, as reexoes tem determinante
1, e a funcao f acima mencionada e o determinante. Mais pre-
cisamente, f() e o determinante da representacao matricial de
numa qualquer base de R
2
.
Se , D
n
, e m(), m() sao as respectivas representacoes ma-
triciais numa dada base de R
2
, temos m( ) = m()m(),
e portanto det(m( ) = det(m()) det(m()). Como f() =
det(m()), temos f() = f()f(), i.e., f e um homomorsmo
de grupos.
As rotacoes em D
n
formam um subgrupo normal porque con-
stituem, por razoes evidentes, o n ucleo do homomorsmo f, e
sabemos que o n ucleo de um homomorsmo de grupos e um sub-
grupo normal do grupo de partida.
b) Determine todos os subgrupos de D
5
. Quais destes subgrupos sao
normais? sugest ao: Pode ser conveniente vericar que qual-
quer subgrupo que contenha uma rotacao r ,= 1 contem todas as
rotacoes em D
5
.
resoluc ao: Designamos por I a identidade de D
5
, que e uma
rotacao (de zero graus), por r a rotacao de 2/5, e por , , , ,
e as 5 reexoes em D
5
. As restantes rotacoes em D
5
sao, por
razoes obvias, r
2
, r
3
, e r
4
.
Qualquer reexao e a sua propria inversa, e portanto existem 5
subgrupos cada um com 2 elementos, com suportes
I, , I, , I, , I, , e I, .
Como vimos acima, as rotacoes formam um subgrupo (normal)
de D
5
, com suporte K = I, r, r
2
, r
3
, r
4
. Temos, alem destes, os
subgrupos (triviais) I e D
5
.
Passamos a vericar que D
5
nao tem subgrupos alem dos 8 que ja
indicamos. Precisamos para isso de alguns resultados auxiliares:
i. Qualquer subgrupo H que contenha uma rotacao ,= I contem
todas as rotacoes.
50 CAP

Se o subgrupo contemr
2
ou r
3
entao contemr, porque
_
r
2
_
3
=
_
r
3
_
2
= r
6
= r. Se o subgrupo contem r
4
entao contem r,
porque r
1
= r
4
.
ii. Qualquer subgrupo H que contenha duas reexoes contem
todas as rotacoes.
O produto de duas reexoes (distintas) e uma rotacao ,= 1, e
pelo resultado anterior o subgrupo contem todas as rotacoes.
iii. Qualquer subgrupo H que contenha uma reexao e uma
rotacao ,= 1 e o proprio grupo D
5
.
Ja vimos que H contem todas as rotacoes, i.e., contem K =
I, r, r
2
, r
3
, r
4
. Se H e uma reexao, entao H contem
os elementos , r, r
2
, r
3
, r
4
, que sao distintos, e sao re-
exoes. Conclumos que H contem 5 reexoes e 5 rotacoes,
i.e., contem todos os elementos de D
5
.
Finalmente, observamos que qualquer subgrupo de D
5
possivel-
mente distinto dos 8 que indicamos contem pelo menos duas re-
exoes, ou uma reexao e uma rotacao, e portanto e D
5
.
Ja vimos que o subgrupo das rotacoes K e normal, e e obvio que 1 e
D
5
sao subgrupos normais de D
5
. Resta-nos vericar que os subgrupos
da forma H = 1, , onde e uma reexao, nao sao normais. Recorde-
se que qualquer reexao e inversa de si propria, i.e., satisfaz
1
= .
Temos agora que se ,= entao
1
, H, porque

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 ,= .
algumas notas soltas:
1 a) Nao podemos invocar na resolucao deste exerccio a identidade f e =
f, a pretexto de f ser a identidade do subgrupo, porque neste caso
sabemos apenas que f x = x f = x para qualquer x H. Tomar
x = e equivale a dizer que e H, que e exactamente o que queremos
provar!
1 b) O subgrupo HK e normal apenas no subgrupo K! Em geral, HK
nao e normal no grupo original G.
1 d) A identidade (x +y)
2
= x
2
+2xy +y
2
e equivalente a xy = yx. Qual-
quer anel nao-abeliano pode ser usado para obter um contra-exemplo,
mas convem escolher elementos x e y tais que xy ,= yx!

E muito
simples obter exemplos com matrizes.
3.8. 2
o
TESTE: 27/4/2004 51
1 f) Este facto e falso, mesmo em aneis sem divisores de zero, desde
que nao-abelianos. Por exemplo, a equacao x
2
= 1 tem um n umero
innito de solucoes no anel dos quaternioes.
2 a) Existem muitas maneiras de vericar que as rotacoes tem determinante
1, e as reexoes determinante 1. Por exemplo, qualquer rotacao de
R
2
em torno da origem e uma transformacao linear com determinante
1, porque a respectiva representacao matricial numa base ortonormada
e da forma:
_
cos sen
sen cos
_
.
Esta matriz tem determinante cos
2
+ sen
2
= 1. Por outro lado,
qualquer reexao do plano numa recta que passe pela origem e uma
transformacao linear com representacao matricial da forma
_
1 0
0 1
_
numa base ortogonal convenientemente escolhida (o primeiro vector
da base tem a direccao da recta em causa, e o segundo e ortogonal à
mesma recta). O determinante da transformacao e neste caso 1.
2 b) O argumento usado para mostrar que os subgrupos de dois elementos
nao sao normais pode ser explorado para determinar a tabuada do
grupo D
n
. Na realidade, se e uma reexao e r e a rotacao de 2/n,
entao a tabuada de D
n
ca determinada observando que os elementos
de D
n
sao da forma
k
r
m
, com 0 k < 2, e 0 m < n, e calculando
r. O calculo e directo, se notarmos que r e uma reexao, e portanto
r = (r)
1
. Como (r)(r
n1
) = r
n
= 1, temos (r)
1
= r
n1
,
i.e., r = r
n1
.
3.8 2
o
Teste: 27/4/2004
1. Esta questao refere-se a equacoes ax b (mod 216), com a, b, x Z.
a) Determine as solucoes da equacao homogenea 10x 0 (mod 216).
resoluc ao: Temos 216 = 2
3
3
3
, e 10 = 2 5.

E portanto
evidente que mdc(10, 216) = 2. Notamos que
10x 0 (mod 216) 10x = 216y 5x = 108y 108[5x.
Como mdc(5, 108) = 1, sabemos que 108[5x 108[x.

E por
outro lado obvio que 108[x 108[5x, i.e., 108[x 108[5x, e
10x 0 (mod 216) 108[x x 0 (mod 108).
52 CAP

Por outras palavras, x e solucao da equacao homogenea 10x 0
(mod 216) se e so se x 0 (mod 108), i.e., se e so se x = 108k,
com k Z.
b) Determine as solucoes da equacao 10x 6 (mod 216).
resoluc ao: A equacao tem solucoes, porque mdc(10, 216) = 2,
e 2 e factor de 6. Podemos calcular uma solucao particular para a
equacao 10x 2 (mod 216) recorrendo ao algoritmo de Euclides:
n m q r y
1
x
1
y
2
x
2
216 10 21 6 1 0 0 1
10 6 1 2 0 1 1 21
6 4 1 2 1 21 1 22
4 2 2 0 1 22 2 43
Conclumos que 216(2) + 10(43) = 2, i.e., x = 43 e uma
solucao particular da equacao 10x 2 (mod 216), donde x =
129 = (43) 3 e uma solucao particular da equacao 10x 6
(mod 216). A solucao geral desta equacao pode ser obtida so-
mando a esta solucao particular a solucao geral da equacao ho-
mogenea corresponente, que e como vimos x = 108k, com k Z,
para obter:
10x 6 (mod 216) x = 129 + 108k, k Z.
Podemos ainda escrever
10x 6 (mod 216) x 129 (mod 108).
O inteiro 129 pode ser substitudo por qualquer outro que lhe
seja congruente (mod 108), e e comum escrever a solucao geral
recorrendo à menor solucao particular positiva, i.e., escrever x
87 (mod 108).
c) Quantos naturais a 216 tem inverso (mod 216)?
resoluc ao: a e invertvel (mod 216) se e so se a equacao ax 1
(mod 216) tem solucao, ou seja, se e so se mdc(a, 216) = 1. Como
os unicos factores primos de 216 sao 2 e 3, segue-se que desejamos
contar os naturais a 216 que nao sao m ultiplos de 2 nem de 3.
E claro que existem

216/2 = 108 naturais a 216 que sao m ultiplos de 2.
216/3 = 72 naturais a 216 que sao m ultiplos de 3.
Alguns destes naturais sao simultaneamente m ultiplos de 2 e de
3, mas esses sao m ultiplos de mmc(2, 3) = 6. Mais uma vez,
existem 216/6 = 36 m ultiplos de 6, menores ou iguais a 216.
Os naturais a 216 que sao m ultiplos de 2 ou de 3 sao entao
108 + 72 36 = 144, restando 216 144 = 72 naturais a 216
que sao invertveis (mod 216).
3.8. 2
o
TESTE: 27/4/2004 53
2. Nesta questao, A e um anel unitario, com identidade I ,= 0, e : Z
A e o homomorsmo de aneis dado por (n) = nI.
a) Prove que (Z) e o menor subanel de A que contem I.
resoluc ao: Temos a provar duas armacoes:
(1) (Z) e um subanel de A que contem I.
(2) Se I B A, e B e subanel de A, entao (Z) B.
A armacao (1) e evidente, porque
I = (1) (Z), e
(Z) e um subanel de A, porque e a imagem do anel Z pelo
homomorsmo de aneis .
Para provar (2), suponha-se que I B A, e B e subanel de A.
Temos que mostrar que
(a) (n) B, para qualquer n Z:
Demonstramos primeiro, e por inducao em n, que
(b) (n) B, para qualquer n N:
(1) B, porque (1) = I B.
Se (n) B entao (n + 1) = (n) + I B, porque B e
fechado para a soma.
Sabemos que se n Z entao n N, ou n = 0, ou n N.
Para provar (a), resta-nos mostrar que (n) B, quando n = 0
e quando n N.
Se n = 0: (0) = 0 A, porque e um homomorsmo de
aneis, e portanto transforma o zero do anel de partida no
zero do anel de chegada. Qualquer subanel de A contem o
zero de A, e portanto (0) = 0 B.
Se n N: (n) = (n), porque e um homomorsmo
de aneis, e (n) B, de acordo com (b). Portanto (n)
B, ja que B e um subanel, e por isso contem os simetricos
dos seus elementos.
b) Mostre que se A e ordenado e A
+
= (N) entao A e isomorfo a
Z. sugest ao: Verique primeiro que se A e ordenado entao e
injectiva, i.e., a caracterstica de A so pode ser 0.
resoluc ao: Para mostrar que e injectiva basta-nos provar que
n ,= 0 = (n) ,= 0, ja que e um homomorsmo. Recordamos
que se n ,= 0 entao n N ou n N. Provamos primeiro:
(i) Se n N entao (n) A
+
, donde (n) ,= 0.
Argumentamos por inducao:
(1) = I A
+
, porque I = I
2
, e I ,= 0.
54 CAP

Se (n) A
+
entao (n + 1) = (n) +I A
+
, porque A
+
e
fechado para a soma.
Pela propriedade de tricotomia, temos (n) ,= 0.
Provamos em seguida:
(ii) Se n N, entao (n) ,= 0.
(n) A
+
, de acordo com (i), donde (n) = (n) ,= 0.
Conclumos de (i) e (ii) que e injectiva.
Supomos agora que A
+
= (N), e passamos a demonstrar que
e tambem sobrejectiva. Dado a A, temos mais uma vez pela
propriedade de tricotomia que a A
+
, ou a = 0, ou a A
+
.
Observamos que:
Se a A
+
, entao por hipotese existe n N tal que a =
(n) (N) (Z).
Se a = 0 entao a = (0) (Z).
Se a A
+
entao temos mais uma vez a = (n), com
n N, e a = (n) = (n) (Z).
Conclumos que e um homomorsmo bijectivo, i.e., e um iso-
morsmo, e os aneis A e Z sao isomorfos.
3. Designamos aqui por S(n) a soma dos divisores naturais de n N.
a) Quantos naturais d 4.000 sao divisores de 4.000?
resoluc ao: Como 4.000 = 2
5
5
3
, os divisores de 4.000 sao da
forma d = 2
n
3
m
, com 0 n 5, e 0 m 3. Existem por
isso (5 + 1) (3 + 1) = 24 divisores de 4.000.
b) Determine S(4.000).
resoluc ao: De acordo com a alnea anterior, temos:
S(4.000) =
5
n=0
3
m=0
2
n
5
m
=
5
n=0
2
n
3
m=0
5
m
=
= (1 + 2 + 4 + 8 + 16 + 32)(1 + 5 + 25 + 125) = 63 156 = 9.828
c) Resolva a equacao S(n) = 399 = 3 7 19.
resoluc ao: Se p
k
e a maior potencia de p que divide o natural
n entao a soma 1 + p + p
2
+ + p
k
e factor de S(n). Neste
caso, S(n) = 3 7 19 tem 7 factores ,= 1, i.e., D =
3, 7, 19, 21, 57, 133, 399, e teremos portanto
1 +p +p
2
+ +p
k
= 3, 7, 19, 21, 57, 133, 399
Os casos = 3 e = 7 sao muito faceis de resolver, ja que
3 = 1 + 2, e 7 = 1 + 2 + 4, correspondendo sempre a p = 2, e
sendo respectivamente k = 1 e k = 2.
3.9. 3
o
TESTE: 25/5/2004 55
Para estudar os casos dos restantes factores, convem observar o
seguinte:
(1) Se 1+p+p
2
+ +p
k
= entao 1 (mod p), i.e., p[1.
(2) Se 1 + p + p
2
+ + p
k
= 19, 21, 57, 133, 399 entao
k 2, e portanto p
2
< .
(3) 1 + 2 + 2
2
+ + 2
k
= 2
k+1
1: os valores correspondentes
sao: 3, 7, 15, 31, 63, 127, 255, 511, .
(4) 1+3+3
2
+ +3
k
= (3
k+1
1)/2: os valores correspondentes
sao: 4, 13, 40, 121, 364, .
Seleccionamos assim os possveis primos p para cada valor de :
19: 19 1 = 18 = 2 3
2
, p = 2, ou p = 3: impossvel.
21: 21 1 = 20 = 2
2
5, p = 2: impossvel.
57: 57 1 = 56 = 2
3
7, p = 2, ou p = 7: a unica possibilidade
e 57 = 1 + 7 + 49, i.e., p = 7, e k = 2.
133: 133 1 = 132 = 2
2
3 11, p = 2, ou p = 3, ou p = 11: a
unica possibilidade e 133 = 1+11+121, i.e., p = 11 e k = 2.
399: 399 1 = 398 = 2 199, p = 2: impossvel. Repare-se que
para vericar que 199 e primo basta testar os factores primos
2 p 13.

E evidente que 2, 3, 5 e 11 nao sao factores de
199, pelo que apenas temos que calcular 199 3 (mod 7), e
199 4 (mod 13).
Resumimos as solucoes que encontramos para a equacao
1 +p +p
2
+ +p
k
= 3, 7, 19, 21, 57, 133, 399
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 11
2
= 242, e n = 2
2
7
2
= 196.
3.9 3
o
Teste: 25/5/2004
1. Este grupo refere-se ao anel A = Z
1155
.
a) Determine uma solucao particular da equacao 60x = 15, com
x Z
1155
. Quantas solucoes tem esta equacao?
resoluc ao: A equacao a resolver e equivalente a 60x 15
(mod 1155), que tem solucao se e so se mdc(60, 1155)[15. Co-
mecamos por isso por calcular mdc(60, 1155), usando o algoritmo
56 CAP

de Euclides:
n m q r y
1
x
1
y
2
x
2
1155 60 19 15 1 0 0 1
60 15 4 0 0 1 1 19
Temos assim 15 = mdc(60, 1155), e 15 = (1155)(1) + (60)(19).
Em particular, x = 19 = 1136 e uma solucao particular da
equacao original.
O n umero de solucoes da equacao original, que e nao-homogenea,
e o n umero de solucoes da equacao homogenea correspondente,
que e 60x = 0. Esta ultima equacao e equivalente a 1155[60x,
ou, dividindo por 15, 77[4x. Como 77 e 4 sao primos entre si,
conclumos que 77[x. Finalmente, como 1155 = 77 15, e claro
que a equacao tem 15 solucoes no anel Z
1155
.
b) O subanel B =< 60 > A tem identidade? Em caso armativo,
qual e essa identidade?
resoluc ao: Vimos que mdc(60, 1155) = 15, donde
B =< 60 >=< 15 > e um anel com 1155/15 = 77 elementos.
Como 15 e 77 sao primos entre si, segue-se que B tem identidade.
A identidade e a classe de equivalencia do inteiro x, onde
_
x 0 (mod 15)
x 1 (mod 77)
Temos
x = 1 + 77y 1 + 77y 0 (mod 15) 2y 1 (mod 15).
Multiplicando por 7, que e inverso de 2 (mod 15), obtemos
y 7 (mod 15) y = 7+15z x = 1+77(7+15z) = 540+1155z.
Conclumos que x 540 (mod 1155), e a identidade do subanel
B e 540.
2. Neste grupo, p(x) Z
3
[x], e F e o anel das funcoes f : Z
3
Z
3
. De-
signamos por : Z
3
[x] F o homomorsmo de aneis que transforma
cada polinomio na respectiva funcao polinomial, e g : Z
3
Z
3
e a
funcao dada por g(0) = g(1) = 2, e g(2) = 1.
a) Determine p(x) tal que (p(x)) = g.
3.9. 3
o
TESTE: 25/5/2004 57
resoluc ao: Usamos a formula de interpolacao de Lagrange.
Consideramos primeiro os polinomios p
k
(x), dados por:
p
0
(x) =2(x 1)(x 2)
p
1
(x) =2x(x 2)
p
2
(x) =2x(x 1)
Notamos que qualquer ,= k e raz de p
k
(x), e p
k
(k) = 1. O
polinomio Ap
0
(x)+Bp
1
(x)+Cp
2
(x) toma assim os valores A, B,
e C, respectivamente em 0, 1, e 2, e no caso presente A = B = 2,
e C = 1, i.e.,
p(x) =2p
0
(x) + 2p
1
(x) +p
2
(x)
=(x 1)(x 2) + x(x 2) + 2x(x 1)
=x
2
+ 2 + x
2
2x + 2x
2
2x = x
2
+ 2x + 2
b) Qual e a solucao geral da equacao (p(x)) = g?
resoluc ao: Como vimos, o polinomio p(x) = x
2
+2x+2 e uma
solucao particular desta equacao. Como e um homomorsmo
(de aneis), a solucao geral resulta de adicionar, a esta, a solucao
geral da equacao homogenea (p(x)) = 0, ou seja, adicionar um
qualquer elemento do n ucleo de . Por outras palavras, temos a
determinar o n ucleo do homomorsmo .
O n ucleo de e um ideal de Z
3
[x], e portanto e da forma
N() =< m(x) >= q(x)m(x) : q(x) Z
3
[x],
ja que Z
3
e um corpo. Os polinomios em N() sao, por razoes
evidentes, os que tem 0, 1, e 2 como razes, e m(x) e um qualquer
dos polinomios nao-nulos, e de grau mnimo, no n ucleo de .
O grau de m(x) e pelo menos 3, porque m(x) tem tres razes
distintas. Como x(x 1)(x 2) = x(x
2
+ 2) = x
3
+ 2x e um
polinomio de grau 3 com as razes em causa, podemos tomar
m(x) = x
3
+ 2x.
A solucao geral da equacao nao-homogenea e assim:
p(x) = x
2
+ 2x + 2 +q(x)(x
3
+ 2x), q(x) Z
3
[x]
3. Este grupo refere-se ao anel dos inteiros de Gauss Z[i].
a) Suponha que n, m Z, e p = n
2
+m
2
e um inteiro primo. Mostre
que n +mi e um elemento irredutvel de Z[i].
resoluc ao: Suponha-se que n + mi = (a + bi)(c + di), donde
[n +mi[
2
= [a +bi[
2
[c +di[
2
, i.e.,
p = n
2
+m
2
= (a
2
+b
2
)(c
2
+d
2
).
58 CAP

Como p e um inteiro primo, temos certamente a
2
+ b
2
= 1 ou
c
2
+ d
2
= 1, i.e., um dos elementos a + bi ou c + di e invertvel.
Como n + mi nao e nulo nem invertvel, segue-se que n + mi e
irredutvel.
b) Considere o inteiro de Gauss z = 15(2 + 3i)
2
. Quantos divisores
de z existem em Z[i]? sugest ao: Como calcula o n umero de
divisores k N de um dado n N?
resoluc ao: A seguinte factorizacao para z e imediata:
z = 15(2 + 3i)
2
= 3 5 (2 + 3i)
2
= 3(2 +i)(2 i)(2 + 3i)
2
.
Os inteiros de Gauss 2 +i, 2 i e 2 + 3i sao irredutveis, porque
2
2
+ 1
2
= 5, e 2
2
+ 3
2
= 13. 3 e um inteiro de Gauss irredutvel,
porque qualquer inteiro primo p que satisfaca p 3 (mod 4) e
irredutvel emZ[i]. A factorizacao de z indicada acima e portanto
a factorizacao de z em elementos irredutveis, e os divisores de z
sao os inteiros de Gauss da forma:
w = u3
(2 +i)
(2 i)
(2 + 3i)
,
onde 0 , , 1, 0 2, e u 1, 1, i, i e um inteiro
de Gauss invertvel.
Existem assim 4 2 2 2 3 = 96 divisores de z.
4. Seja K um corpo e A = K [[x]] o anel das series de potencias com
coecientes em K.
a) Mostre que os elementos invertveis de A sao as series da forma
n=0
a
n
x
n
, com a
0
,= 0.
resoluc ao:

E evidente que
_

n=0
a
n
x
n
__

m=0
b
m
x
m
_
= 1 a
0
b
0
= 1 a
0
,= 0.
Resta-nos mostrar que se a
0
,= 0 entao existe uma serie
m=0
b
m
x
m
tal que (
n=0
a
n
x
n
) (
m=0
b
m
x
m
) = 1. Para isso, denimos os
coecientes b
m
recursivamente, de forma a que:
a
0
b
0
= 1, e, para n > 0,
n
k=0
a
k
b
nk
= 0.
Basta-nos tomar b
0
= a
1
0
, e, para n > 0, e supondo b
k
denido
para 0 k < n, notar que
n
k=0
a
k
b
nk
= 0 a
0
b
n
=
n
k=1
a
k
b
nk
b
n
= a
1
0
_
n
k=1
a
k
b
nk
_
.
3.9. 3
o
TESTE: 25/5/2004 59
b) A e um d.i.p. e/ou um d.f.u.?
resoluc ao: Seja 0 ,= s(x) =

k=0
s
k
x
k
K[[x]], e n =
mink 0 : s
k
,= 0. Segue-se da alnea anterior que
s(x) = x
n
u, onde u K[[x]] e invertvel.
Por outras palavras, se s(x) ,= 0 entao existe n 0 tal que
s(x) x
n
em K[[x]]. Seja agora I K[[x]] um ideal. Se I = 0
e obvio que I =< 0 > e um ideal principal. Se I ,= 0, entao
existe uma serie 0 ,= s(x) I, e existe n 0 tal que s(x) x
n
.
E claro que x
n
I, e em particular n 0 : x
n
I , = .
Consideramos
d = minn 0 : x
n
I, donde x
d
I.
E claro que < x

d
> I. Para vericar que I < x
d
>, seja
0 ,= t(x) I, donde t(x) = x
m
v, onde v e invertvel, e x
m
I.
Temos entao m d, e t(x) = (x
md
v)x
d
, i.e., t(x) < x
d
>, e
< x
d
> I.
Conclumos que K[[x]] e um p.i.d., donde e tambem um d.f.u.
Notas sobre a resolucao:
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 homomorsmo de grupos, e suponha-se que a equacao
(x) = y
0
tem uma solucao particular x
0
. Neste caso, a solucao geral
da equacao e x = x
0
n, onde n N(), i.e., onde n e um elemento
arbitrario do n ucleo de . Na questao (1a), temos : Z
1155
Z
1155
,
dado por (x) = 60x. Na questao (2b), temos : Z
3
[x] F, onde
(p(x)) e a funcao polinomial determinada por p(x), e denida em Z
3
.
Em ambos os casos, e depois de determinar uma solucao particular, e
apenas necessario calcular o n ucleo de .
A questao (1b) esta documentada na seccao 3.1 do livro (proposicao
3.1.25).
Sobre a questao (2a), recorde-se que, num corpo nito K = a
1
, , a
n
,
o valor do polinomio q
k
(x) =

i=k
(x a
i
) e, no ponto a
k
, uma con-
stante independente de k. e na realidade igual ao produto dos
elementos nao-nulos de K. No caso de Z
3
, temos = 1 2 = 2. Ao
usar a formula de interpolacao de Lagrange, recorremos aos polinomios
p
k
(x) =
1
q
k
(x), para forcar p
k
(a
k
) = 1. Em Z
3
temos 2
1
= 2.
60 CAP

3.10 1
o
Teste: 31/3/2005
resoluc ao: Verdadeiro. Seja e a identidade do grupo original
G, e f a identidade do subgrupo H G. Notamos que:
f f = f, porque f e a identidade de H.
f e = f, porque f G, e e e a identidade de G.
Conclumos que f f = f e. Pela lei do corte no grupo G (i.e.,
multiplicando à esquerda por f
1
, que e o inverso de f no grupo
G), obtemos imediatamente que f = e.
b) Qualquer subanel unitario de A contem a identidade de A.
resoluc ao: Falso. Seja A = M
2
(R) o usual anel das matrizes
2 2 com entradas reais, e B o subanel de A formado pelas
matrizes da forma
_
x 0
0 0
_
.
E claro que A e B sao aneis unitarios com identidades distintas.

c) Se x G e x
2
= e, onde e e a identidade de G, entao x = e.
resoluc ao: Falso. No grupo (multiplicativo) das razes quadradas
da unidade, G = 1, 1, a equacao x
2
= 1 tem razes x = 1 e
x = 1.
d) Se x A e x
2
= 0 entao x = 0.
resoluc ao: Falso. No anel A = M
2
(R), temos
x =
_
a b
c d
_
x
2
=
_
a
2
+bc b(a +d)
c(a +d) d
2
+bc
_
.
Podemos tomar a+d = 0, e escolher b e c de modo a que a
2
+bc =
0, para obter x ,= 0, e x
2
= 0. Por exemplo,
x =
_
1 1
1 1
_
.
2. O grupo GL(2, R) e formado pelas matrizes 2 2, invertveis, com
entradas em R, com o produto usual de matrizes. Para cada um dos
seguintes exemplos, diga se H e um subgrupo de GL(2, R), e, caso
armativo, se H e um subgrupo normal de GL(2, R).
3.10. 1
o
TESTE: 31/3/2005 61
a) H =
_
a 0
0 b
_
, ab ,= 0.
resoluc ao:

E obvio que H ,= , e por isso temos a vericar
apenas que x, y H xy
1
H. Note-se, para isso, que sendo
a ,= 0 e b ,= 0 entao
y =
_
a 0
0 b
_
y
1
=
_
a
1
0
0 b
1
_
.
Conclumos que:
x =
_
c 0
0 d
_
, y =
_
a 0
0 b
_
xy
1
=
_
ca
1
0
0 db
1
_
H.
Temos assim que
H e um subgrupo de GL(2, R).
Considerem-se agora as matrizes (
1
)
x =
_
1 0
0 1
_
H, y =
_
1 0
1 1
_
GL(2, R), donde y
1
=
_
1 0
1 1
_
.
O seguinte calculo e imediato:
y
1
xy =
_
1 0
1 1
_ _
1 0
0 1
_ _
1 0
1 1
_
=
_
1 0
2 1
_
, H.
Conclumos que
H n ao e um subgrupo normal de GL(2, R).
b) H = M GL(2, R) : det(M) = 1.
resoluc ao: H ,= , ja que contem, por exemplo, a matriz iden-
tidade. Para vericar 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
det(xy
1
) = det(x) det(y
1
) = det(x) det(y)
1
= 1.
Conclumos que
H e um subgrupo de GL(2, R).
Se x H e y GL(2, R), temos ainda
det(y
1
xy) = det(y
1
) det(x) det(y) = det(y) det(y)
1
= 1.
Por outras palavras, y
1
xy H, donde
1
Note que a matriz y representa uma operacao elementar sobre linhas/colunas, o que
em particular torna o calculo da sua inversa imediato.
62 CAP

H e um subgrupo normal de GL(2, R).
3. Nesta questao, G = 1, i, 1, i e o grupo multiplicativo das razes
quartas da unidade, e Z
2
= 0, 1 e o usual grupo aditivo com dois
elementos.
a) Determine todos os homomorsmos de grupo f : Z
2
G.
resoluc ao: Temos f(0) = 1, porque qualquer homomorsmo de
grupos transforma a identidade do grupo de partida na identidade
do grupo de chegada. Resta-nos por isso determinar f(1). Note-
se que
f(1)
2
= f(1)f(1) = f(1+1) = f(0) = 1 f(1) = 1 ou f(1) = 1.
No caso em que f(1) = 0, f e o homomorsmo constante trivial.
No caso em que f(1) = 1, f e evidentemente um isomorsmo
entre Z
2
e o subgrupo de G com 2 elementos.
b) Suponha que H e um grupo, e g : G H e um homomorsmo
sobrejectivo. Classique o grupo H.
resoluc ao: G tem apenas 3 subgrupos, respectivamente com 1,
2, ou 4 elementos, que sao 1, 1, 1, e G. Estes subgrupos
sao todos normais, porque Ge abeliano. Conclumos que o n ucleo
N(g) pode ter 1, 2, ou 4 elementos.
Se N(g) tem 1 elemento, entao g e um isomorsmo, e por-
tanto H G. Este caso e certamente possvel, por exemplo
com G = H, sendo g a funcao identidade.
Se N(g) tem 2 elementos, entao cada elemento de H e ima-
gem de 2 elementos de G, e portanto H tem 2 elementos.
Como todos os grupos de 2 elementos sao isomorfos entre si,
H e isomorfo ao grupo multiplicativo das razes quadradas
da unidade 1, 1. Este caso e igualmente possvel, porque
corresponde a g : G 1, 1, dado por g(x) = x
2
.
Se N(g) tem 4 elementos, entao todos os elementos de G
pertencem ao n ucleo, i.e., g e o homomorsmo trivial, e H e
um grupo com 1 elemento. Este caso e obviamente possvel.
Conclumos que H pode ser isomorfo exactamente a um dos tres
seguinte grupos: 1, 1, 1, G.
3.11 2
o
Teste: 28/4/2005
3.11. 2
o
TESTE: 28/4/2005 63
a) Todos os grupos nao abelianos com 8 elementos sao isomorfos
entre si.
resoluc ao: A armacao e falsa. Basta recordar o grupo mul-
tiplicativo dos quaternioes unitarios, H
8
= 1, i, j, k, e
o grupo diedral D
4
, das simetrias do quadrado. Existem 6 el-
ementos x D
4
tais que x
2
= 1 (a identidade, as 4 reexoes
nos eixos de simetria do quadrado, e a rotacao de 180
o
), e ape-
nas 2 elementos em H
8
que satisfazem a mesma equacao, que sao
x = 1.
b) No grupo diedral D
n
(grupo de simetria do polgono regular de
n lados), as rotacoes formam um subgrupo normal de D
n
.
resoluc ao: A armacao e verdadeira. Sabemos que as sime-
trias sao transformacoes (lineares) ortogonais, e recordamos que
as rotacoes r D
4
sao os elementos de D
4
com determinante 1,
e as reexoes sao os elementos D
4
com determinante 1.
As rotacoes em D
4
formam um subgrupo de D
4
, porque o produto
de duas rotacoes tem determinante 1, logo e uma rotacao, e a
inversa de uma rotacao tem tambem determinante 1, e e por isso
igualmente uma rotacao. Finalmente, se nao e uma rotacao
entao =
1
e uma reexao, e se r e uma rotacao entao
1
r
e uma rotacao, porque o seu determinante e (1)1(1) = 1.
Conclumos assim que as rotacoes formam um subgrupo normal
de D
4
.
c) Se n, m, k N, mdc(n, m) = 1 e n[mk entao n[k.
resoluc ao: A armacao e verdadeira. Como mdc(n, m) = 1,
existem x, y Z tais que 1 = nx + my, donde k = nkx + mky.
Dado que nkx e mky sao obviamente m ultiplos de n, segue-se
que k e m ultiplo de n, i.e., n[k.
2. Neste grupo, x, y e z
0
sao n umeros inteiros.
a) Qual e o menor natural z
0
para o qual a equacao 2279x+731y =
z
0
tem solucoes?
resoluc ao: Sabemos que z
0
= mdc(2279, 731), e comecamos
por calcular z
0
, usando o algoritmo de Euclides:
n m q r x
1
y
1
x
2
y
2
2279 731 3 86 1 0 0 1
731 86 8 43 0 1 1 3
86 43 2 0 1 3 8 25
Temos z
0
= 43 = mdc(2279, 731), e 43 = (2279)(8) +(731)(25).
b) Sendo z
0
o natural determinado na alnea anterior, qual e o
menor natural x que e solucao da equacao 2279x + 731y = z
0
?
64 CAP

resoluc ao: A solucao geral da equacao obtem-se da solucao
particular indicada acima (x = 8, y = 25), e da solucao geral da
equacao homogenea correspondente (2279x + 731y = 0). Como
731 = 43 17, e 2279 = 43 53, temos 2279x + 731y = 0 se e
so se 53x + 17y = 0, e portanto 17[x, i.e., x = 17k. (Segue-se
igualmente que y = 53k apesar deste facto nao ser relevante
para a resposta à questao aqui colocada). A solucao geral da
equacao original e portanto x = 8 + 17k (e y = 25 53k). A
menor solucao natural x e claramente x = 8 + 17 = 9.
3. Suponha que n ,= 4 e um natural, e mostre que n[(n 1)! se e so se n
nao e primo. sugest ao: Considere sucessivamente os casos
(1) n e primo,
(2) Existem 1 < k < m < n tais que n = mk, e
(3) n = m
2
.
resoluc ao: Consideramos os casos indicados:
(1) Se n e primo, e n[(n 1)!, segue-se do lema de Euclides que n
divide um dos factores de (n1)!, o que e absurdo, porque todos
esses factores sao inferiores a n. Conclumos que neste caso n
n ao e factor de (n 1)!.
(2) Se existem 1 < k < m < n tais que n = mk, e obvio que 1 < k <
m n 1, e portanto os naturais k e m sao certamente factores
distintos de (n 1)!, e n = km e tambem factor de (n 1)!.
(3) Se n = m
2
entao n = m = 1 ou m > 2, porque n ,= 4. O resultado
e obvio para n = 1, e supomos por isso que m > 2. Temos assim
n1 = m
2
1 = (m1)(m+1) 2(m+1). O produto (n1)!
tem como factores pelo menos todos os naturais entre 1 e 2m+2,
e por isso tem um factor igual a m, e outro factor igual a 2m.

E
consequentemente m ultiplo de m
2
, i.e., de n.
O caso (1) acima mostra que n[(n1)! =n nao e primo. Se n nao e
primo e n ,= 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)!.
3.12 3
o
Teste: 25/5/2005
1. Esta questao refere-se ao anel Z
808
.
a) Quantos subaneis existem em Z
808
? Quantos elementos de Z
808
sao invertveis? Quantos elementos de Z
808
sao divisores de zero?
resoluc ao:
3.12. 3
o
TESTE: 25/5/2005 65
Existe um subanel de Z
808
por cada divisor de 808 = 2
3
101.
Existem (3+1)(1+1) = 8 divisores de 808, e portanto existem
8 subaneis de Z
808
.
Os elementos de Z
808
sao as classes k, onde 1 k 808. A
classe k e invertvel se e so se k e 808 sao primos entre si, caso
contrario a classe k e um divisor de zero, ou entao e a classe
0.

E mais facil contar directamente os naturais que nao sao
primos relativamente a 808, porque neste caso sao m ultiplos
de 2, ou m ultiplos de 101. Existem:
808/2 = 404 m ultiplos de 2,
808/101 = 8 m ultiplos de 101.
Os m ultiplos de 2 e 101 sao m ultiplos de 202, logo existem
808/202 = 4.
Conclumos que:
Existem 400 elementos invertveis: 808(404+84) = 400.
Existem 407 divisores de zero: 808 = 400 + 1 + 407.
b) Quantos elementos tem o subanel < 303 >? Quais sao os seus
geradores? Qual e a sua identidade?
resoluc ao:
< 303 >=< d >, onde d = mdc(303, 808) = 101. Temos
assim que < 303 >=< 101 > tem 808/101 = 8 elementos.
Os geradores de < 303 >=< d > sao as classes k, onde
1 k 808, e mdc(k, 808) = 101.
Temos assim k = 101x, e mdc(101x, 808) = 101, onde
1 x 8, e mdc(x, 8) = 1.
Conclumos que x = 1, 3, 5, ou 7, k = 101, 303, 505, ou 707, e
os geradores de < 303 > sao as classes 101, 303, 505, e 707.
A identidade de < 303 > e a classe x, onde o natural x
satisfaz as congruencias
_
x 0 (mod 101)
x 1 (mod 8)
Notamos da 1
a
equacao que x = 101y, e temos a resolver
101y 1 (mod 8) 5y 1 (mod 8) y 5 (mod 8).
Conclumos que
y = 5 + 8z x = 101(5 + 8z) = 505 + 808z x = 505.
66 CAP

a) O polinomio x
3
+x
2
+x + 2 e irredutvel em Z
3
[x].
resoluc ao: A armacao e verdadeira. Seja m(x) = x
3
+x
2
+
x + 2. Temos em Z
3
que
m(0) = 2 ,= 0, m(1) = 5 = 2 ,= 0, donde m(2) = 16 = 1 ,= 0.
Como m(x) tem grau 3, e tem coecientes num corpo, podemos
concluir que m(x) e irredutvel, por nao ter razes.
b) A equacao 1 = p(x)(x
3
+x
2
+x+2)+q(x)(x
2
+2x+2) tem solucoes
p(x), q(x) Z
3
[x], mas nao tem solucoes p(x), q(x) Z
5
[x].
resoluc ao: A primeira armacao e verdadeira. Como m(x)
e irredutvel, e o polinomio n(x) = x
2
+ 2x + 2 nao e, por razoes
obvias, m ultiplo de m(x), podemos concluir que
mdc(m(x), n(x)) = 1.
Segue-se do algoritmo de Euclides que a equacao
1 = p(x)(x
3
+x
2
+x + 2) +q(x)(x
2
+ 2x + 2)
tem solucoes p(x), q(x) Z
3
[x].
A segunda armacao e falsa. Os calculos realizados na alnea
anterior mostram igualmente que m(x) e redutvel em Z
5
[x],
porque neste caso m(1) = 0. Na realidade, e imediato veri-
car que temos igualmente n(1) = 0, e portanto o polinomio
x 1 = x + 4 e divisor comum de m(x) e n(x). Segue-se que
x + 4[ mdc(m(x), n(x)), e portanto mdc(m(x), n(x)) ,= 1. Por-
tanto a equacao 1 = p(x)(x
3
+x
2
+x+2) +q(x)(x
2
+2x+2) nao
tem solucoes p(x), q(x) Z
5
[x].
c) Exactamente um dos subaneis de Z
808
e um corpo.
resoluc ao: A armacao e verdadeira. Seja A
n
o subanel de
Z
808
com n elementos, donde n[m, i.e., m = nd. Sabemos que
A
n
e unitario se e so se mdc(n, d) = 1, e nesse caso o anel A
n
e isomorfo ao anel Z
n
. Portanto, os subaneis de Z
808
unitarios
sao os que tem 1, 8, 101, ou 808 elementos, e estes sao isomorfos
respectivamente a Z
1
, Z
8
, Z
101
, e Z
808
.
Como apenas Z
101
e um corpo, conclumos que Z
808
tem um unico
subanel que e um corpo, que e o seu subanel com 101 elementos.
3. Recorde que, se p N e primo, entao todos os elementos a Z
p
satisfazem a
p1
= 1. Recorde igualmente o Teorema do Resto.
a) Quais sao os factores irredutveis do polinomio x
p1
1 em Z
p
[x]?
resoluc ao: O polinomio m(x) = x
p1
1 tem, como observado
no enunciado, p 1 razes em Z
p
, que sao todos os elementos
3.13. 1
o
TESTE: 27/3/2006 67
de Z
p
, i.e., as classes 1, 2, , p 2, e p 1. Como Z
p
e um
corpo, segue-se que m(x) pode ser sucessivamente dividido pelos
polinomios x k, para 1 k p 1, obtendo-se sempre resto 0.
Conclumos que
m(x) = x
p1
1 = a(x 1)(x 2) (x p 1).
b) Use a factorizacao acima para concluir que (p1)! 1 mod p.
resoluc ao: A constante a na factorizacao acima e a identidade,
porque todos os polinomios em causa sao monicos. Calculamos
agora m(0) usando as duas formas acima para o polinomio m(x).
Temos entao:
m(0) = 0
p1
1 = 1 =
p1
k=1
(0 k) = (1)
p1
(p 1)!.
Os calculos acima sao executados em Z
p
, e portanto:
1 = (1)
p1
(p 1)! (1)
p1
(p 1)! 1 mod p.
Se p ,= 2, e claro que p 1 e par, e (1)
p1
= 1. Conclumos
nalmente que (p 1)! 1 mod p. Se p = 2, e inteiramente
obvio que (2 1)! 1 mod 2.
3.13 1
o
Teste: 27/3/2006
a) A equacao x
2
= x tem uma unica solucao em G, que e a identi-
dade de G.
resoluc ao: Seja e G a identidade de G. Supondo que x
2
= x,
observamos que existe y G tal que x y = e, donde
x x = x (x x) y = x y x (x y) = e
x e = e x = e.
E claro que e e = e, e portanto e e uma das possveis solucoes

desta equacao. Conclumos que x = e e a unica solucao da
equacao original, e a armacao e verdadeira.
b) Se f : G G e um homomorsmo de grupos, entao o n ucleo de
f e um subgrupo normal de G.
68 CAP

resoluc ao: Seja N(f) = x G : f(x) = e. Notamos
primeiro que f(e)f(e) = f(ee) = f(e), donde se segue da alnea
anterior que f(e) = e. Em particular, e N(f), e N(f) ,= .
Notamos agora que se x G entao
f(x) f(x
1
) = f(x x
1
) = f(e) = e, donde f(x
1
) = f(x)
1
.
Em particular,
x N(f) f(x
1
) = f(x)
1
= e
1
= e x
1
N(f).
Temos ainda que
x, y N(f) f(x y) = f(x) f(y) = e e = e x y N(f).
Como N(f) e nao vazio, fechado em relacao à operacao binaria de
G, e contem os inversos dos seus elementos, conclumos que N(f)
e um subgrupo de G. Para vericar que N(f) e um subgrupo
normal, notamos nalmente que se x N(f), e y G entao
f(y x y
1
) = f(y) f(x) f(y
1
) = f(y) e f(y)
1
=
= f(y) f(y)
1
= e y x y
1
N(f).
A armacao e portanto verdadeira.
c) Se B e um subanel de A, entao B e tambem um ideal de A.
resoluc ao: Tomamos A = R e B = Z, para observar que B e
um anel, e portanto um subanel de R, mas nao e um ideal de R,
porque se x Z e y R temos em geral que xy , Z (e.g., tome-se
x = 1 e y =
_
(2)). A armacao e falsa.
d) Se f : A Ae um homomorsmo de aneis, entao f(nx) = nf(x),
para quaisquer x A e n N.
resoluc ao: A armacao e verdadeira, e demonstramo-la por
inducao em n:
Temos f(1 x) = f(x) = 1 f(x), e portanto a igualdade e
satisfeita quando n = 1.
Supondo que f(n x) = n f(x), observamos que
f((n + 1) x) = f(n x +x), por denicao de n x,
f(n x +x) = f(n x) +f(x), porque f e um homomor-
smos de aneis,
f(n x)+f(x) = n f(x)+f(x), pela hipotese de inducao,
n f(x) +f(x) = (n +1) f(x), por denicao de n f(x).
3.13. 1
o
TESTE: 27/3/2006 69
e) Se a A, a equacao x
2
= a
2
so tem as solucoes x = a.
resoluc ao: A armacao e falsa. Por exemplo, no anel dos
quaternioes a equacao x
2
= 1 = i
2
tem (entre outras) as solucoes
x = j e x = k.
2. Designamos aqui por R
n
= z C : z
n
= 1 o grupo das razes-n da
unidade com o produto usual de complexos.
a) Mostre que se n e m ultiplo de m entao R
m
e subgrupo de R
n
.
resoluc ao: Sabemos que R
m
e um grupo, donde nos resta
provar que se se n e m ultiplo de m entao R
m
R
n
, para con-
cluir que R
m
e subgrupo de R
n
. Para isso, e supondo n = mk,
notamos que
x R
m
x
m
= 1 (x
m
)
k
= 1
k
= 1 x
n
= 1 x R
n
b) O grupo R
2
R
4
e isomorfo a R
8
?
resoluc ao: Se G e H sao grupos isomorfos, com identidades
respectivamente e G e e
H, a equacao x
2
= e, x G e a
equacao y
2
= e
, y H, tem necessariamente o mesmo n umero

de solucoes. Basta notar que se f : G H e um isomorsmo de
grupos, entao
x
2
= e f(x
2
) = f(e) f(x)
2
= e
.
A equacao x
2
= 1 tem exactamente 2 solucoes em R
8
, que sao os
elementos de R
2
, x = 1. A identidade de R
2
R
4
e I = (1, 1),
e a equacao y
2
= I com y R
2
R
4
tem, por razoes igualmente
obvias, as 4 solucoes y = (1, 1). Portanto, estes grupos nao
podem ser isomorfos.
c) Considere o homomorsmo de grupos f : R
12
C
dado por
f(x) = x
3
. Qual e o n ucleo de f e a imagem f(R
12
)? Quais sao
as solucoes da equacao f(x) = 1?
resoluc ao: Temos N(f) = x R
12
: x
3
= 1, ou seja, os ele-
mentos do n ucleo sao as razes c ubicas da unidade que pertencem
a R
12
. De acordo com a), R
3
R
12
, porque 12 e m ultiplo de 3.
Conclumos assim que N(f) = R
3
.
Para cada y f(R
12
) existem 3 solucoes x R
12
da equacao
y = f(x).

E portanto claro que f(R
12
) tem 4 elementos.

E
tambem evidente que x R
12
f(x)
4
= (x
3
)
4
= x
12
= 1, ou
seja, f(R
12
) R
4
. Como sabemos que f(R
12
) tem 4 elementos,
conclumos que f(R
12
) = R
4
.
A equacao x
3
= 1 tem a solucao particular evidente x = 1.
A solucao geral e portanto x = (1)y, com y N(f) = R
3
=
70 CAP

e
2k
3
i
: 0 k < 3. Por outras palavras, x
3
= 1 se e so se
x e
2k
3
i
: 0 k < 3.
3.14 2
o
Teste: 8/5/2006
a sua resposta convenientemente.
a) A equacao 2491x + 829y = 11 tem solucoes x, y Z.
resoluc ao: O algoritmo de Euclides conduz a:
n m q r
2491 829 3 4
829 4 207 1
Temos portanto mdc(2491, 829) = 1, e como obviamente 11 e m ultiplo
de 1 segue-se que a equacao em causa tem solucao. A armacao e
assim verdadeira.
b) A soma dos divisores de 100.000 e superior a 250.000.
resoluc ao: Temos 100.000 = 10
5
= 2
5
5
5
, donde conclumos que os
divisores de 100.000 sao os naturais da forma 2
i
5
j
, com 0 i, j 5.
A soma destes divisores e assim:
5
i=1
5
j=1
2
i
5
j
=
5
i=1
2
i
5
j=1
5
j
= (2
6
1)(5
6
1)/4 = 633.906 = 246.078
A armacao e assim falsa.
c) Qualquer anel ordenado A ,= 0 e innito.
resoluc ao: A contem elementos b ,= 0, e portanto contem pelo menos
um elemento a > 0. Denimos : A
+
A
+
por (x) = x + a
(notamos que (A
+
) A
+
, porque A
+
e fechado em relacao à soma).
E claro que e injectiva, pela lei do corte para a soma. A funcao

nao e sobrejectiva, porque (x) = a x = 0 , A
+
. Portanto A
+
e
innito, assim como A. A armacao e assim verdadeira.
d) O natural 2
1995
1 nao e primo.
resoluc ao: Conforme observamos a proposito dos primos de Mersenne,
este n umero nao pode ser primo, porque 1995 = 5 399 nao e primo.
E alias facil determinar alguns dos seus factores, por exemplo, com
x = 2
399
, temos:
2
1995
1 = x
5
1 = (x 1)(1 +x +x
2
+x
3
+x
4
),
3.14. 2
o
TESTE: 8/5/2006 71
donde se segue que 2
399
1 e factor de 2
1995
1. A armacao e assim
verdadeira.
2. Considere nesta questao o anel A = Z
75
, e seja B o subanel de A com
15 elementos.
a) Quais sao os ideais de A? Quantos elementos tem cada um desses
ideais?
resoluc ao: Z
75
tem exactamente um ideal por cada divisor natural
d de 75, que e o ideal < d >, com 75/d elementos. Como 75 = 3 5
2
,
temos d 1, 3, 5, 15, 25, 75, e os ideais em causa sao
< 1 >= Z
75
, < 3 >, < 5 >, < 15 >, < 25 >, < 75 >=< 0 >,
com respectivamente 75, 25, 15, 5, 3, e 1 elementos.
b) Quantos divisores de zero existem em A? Quantos elementos tem A
?
resoluc ao: Sendo x Z
75
, entao x A
se e so se mdc(x, 75) = 1.
Caso contrario, e se x ,= 0, entao x e um divisor de zero. Seja agora
C = x N : 1 x 75. Existem em C:
25 = 75/3 m ultiplos de 3
Existem portanto 25+155 = 35 elementos de C que nao sao primos
relativamente a 75, e Z
75
contem 75 35 = 40 elementos invertveis.
Contem ainda 34 = 35 1 divisores de zero, ja que 75 corresponde a
75 = 0, que nao e um divisor de zero.
c) O anel B e isomorfo ao anel Z
15
? Quais sao os geradores de B, i.e.,
quais sao os elementos x B tais que B =< x >?
resoluc ao: O anel B =< 5 > nao e isomorfo ao anel Z
15
,(
2
) porque
B nao tem identidade, i.e., B nao e um anel unitario. Sabemos que
se m = nd, entao o subanel de Z
m
com n elementos tem identidade
se e so se mdc(n, d) = 1, o que nao e o caso presente, onde n = 15 e
d = 5.(
3
)
Os geradores de B sao as classes z, onde z Z e mdc(z, 75) = 5.
E claro que z = 5k, e mdc(5k, 75) = 5, ou mdc(k, 15) = 1. Os ge-

radores de B correspondem entao a k = 1, 2, 4, 7, 8, 11, 13, 14, i.e., a
z = 5, 10, 20, 35, 40, 55, 65, 70. Temos portanto
B =< 5 >=< 10 >=< 20 >=< 35 >=< 40 >=< 55 >=< 65 >=< 70 >
2
Apesar de os grupos aditivos correspondentes serem isomorfos!
3
Para uma rapida (re)vericacao deste facto, note que se z e identidade de B entao
5 z = 5, donde 5z = 5, i.e., 5z 5 (mod 75), ou z 1 (mod 15), e em particular
mdc(z, 15) = 1. Mas como z B e obvio que z = 5k, e portanto mdc(z, 15) = 1.
72 CAP

d) Determine todas as solucoes da equacao x
2
= 1 em A.
resoluc ao: Com x = z, temos z
2
1 (mod 75), ou (z1)(z+1) 0
(mod 75), ou 75[(z 1)(z + 1). Alem das solucoes obvias z = 1 e
z = 1, que correspondem a x = z = 1 e x = z = 74, temos ainda as
solucoes dos sistemas
_
z 1 0 (mod 3)
z + 1 0 (mod 25)
, e
_
z 1 0 (mod 25)
z + 1 0 (mod 3)
No 1
o
caso, z = 1 + 25y, e z 1 = 2 + 25y 0 (mod 3), ou y 2
(mod 3), i.e., y = 2+3k, e z = 1+25(2+3k) 49 (mod 75). No 2
o
caso, z = 1 +25y, e z +1 = 2 +25y 0 (mod 3), ou y 2 (mod 3),
i.e., y = 2 + 3k, e z = 1 + 25(2 + 3k) 49 (mod 75) 26
(mod 75). Existem portanto quatro solucoes, que sao x = 1, 74, 26, 49.
3. Numa aplicacao do algoritmo de criptograa RSA, sabe-se que a chave
p ublica e r = 49, e o modulo e N = 10.403. Observando que 10.403 e
o produto dos primos 101 103, qual e o valor da chave privada?
resoluc ao: No algoritmo RSA, se N = pq, onde p, q sao primos, e r e
a chave p ublica, a chave privada e o inverso de r modulo (p1)(q 1).
No caso presente, com r = 49, N = 101 103, e 100 102 = 10.200,
a chave p ublica e portanto a solucao de 49x 1 (mod 10.200), ou
10.200y + 49x = 1, o que resolvemos com recurso ao algoritmo de
Euclides. A chave privada e portanto 1.249.
n m q r y
1
x
1
y
2
x
2
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
3.15 3
o
Teste: 5/6/2006
a) Existem polinomios p(x) Z[x] que sao irredutveis em Q[x] e re-
dutveis em Z[x].
resoluc ao:verdadeiro. Considere-se por exemplo p(x) = 2x +
4 = 2(x + 2). A factorizacao indicada e trivial em Q[x], porque 2 e
invertvel, mas 2 e irredutvel em Z[x], portanto a mesma factorizacao
nao e trivial em Z[x].
b) Se D e um domnio integral, entao qualquer elemento x D que seja
primo e irredutvel.
3.15. 3
o
TESTE: 5/6/2006 73
resoluc ao:verdadeiro. Seja x um elemento primo, e suponha-se
que tem uma factorizacao x = ab.

E claro que x[ab e portanto x[a ou
x[b (porque x e primo). Supondo sem perda de generalidade que x[a,
entao a = xy, e x = ab = xyb. Segue-se da lei do corte que yb = 1,
donde b e invertvel, e a factorizacao x = ab e necessariamente trivial,
donde x e irredutvel.
c) Os aneis Q[
3
2] e Q[x]/ < x
3
2 > sao corpos, e sao isomorfos.
resoluc ao:verdadeiro. O anel Q[x]/ < x
3
2 > e evidentemente
um anel unitario abeliano, porque e um quociente de um anel unitario
abeliano. Resta-nos por isso mostrar que os seus elementos nao nulos
sao invertveis.
Notamos primeiro que o polinomio m(x) = x
3
2 e irredutvel em
Q[x], pelo criterio de Eisenstein (com o primo 2). Dado p(x) Q[x],
seja r(x) = mdc(p(x), m(x)). Como m(x) e irredutvel e monico,
temos r(x) = 1 ou r(x) = m(x).

E claro que
r(x) = m(x) m(x)[p(x) p(x) = 0 em Q[x].
Conclumos que se p(x) ,= 0 entao mdc(p(x), m(x)) = 1, e segue-se do
algoritmo de Euclides que existem polinomios a(x), b(x) Q[x] tais
que 1 = a(x)p(x) + b(x)m(x), donde e obvio que 1 = a(x)p(x), i.e.,
p(x) e invertvel, e Q[x]/ < x
3
2 > e um corpo.
Considere-se o homomorsmo de aneis : Q[x] Q[
3
2] dado por
(p(x)) p(
3
2), que e sobrejectivo, por denicao de Q[

3
2]. O
n ucleo de e um ideal de Q[x], necessariamente principal, donde
N() =< n(x) >. Como m(x) N(), temos n(x)[m(x). Dado
que m(x) irredutvel, e N() ,= Q[x], temos n(x) m(x), ou seja,
N() =< n(x) >=< m(x) >. Conclumos do 1
o
teorema de isomor-
smos para aneis que os aneis Q[
3
2] e Q[x]/ < x
3
2 > sao isomorfos.
d) Se K e um corpo, e m(x) K[x] e um polinomio irredutvel com grau
2, existe um corpo L que e uma extensao de K onde m(x) tem pelo
menos uma raz.
resoluc ao:verdadeiro. Considere-se o anel L = K[x]/ < m(x) >.
O argumento utilizado na alnea anterior mostra que L e um corpo, e
e claro que L e uma extensao de K, identicando os elementos a K
com as classes a L. Com a identicacao referida, temos p(x) = p(x)
para qualquer p(x) K[x]. Em particular, temos m(x) = m(x) = 0,
i.e., x L e uma raz de m(x) no corpo L.
2. Observe que N = 845 = 5 13
2
.
74 CAP

a) Quantos divisores tem N no anel dos inteiros de Gauss?
resoluc ao: Para factorizar 845 = 5 13
2
em elementos irredutveis
de Z[i] notamos que 5 e 13 se podem factorizar em elementos irre-
dutveis de Z[i] como 5 = (2 +i)(2 i) e 13 = (3 + 2i)(3 2i), donde
obtemos
845 = (2 +i)(2 i)(3 + 2i)
2
(3 2i)
2
.
Os factores de 845 em Z[i] sao por isso da forma
(2 +i)
j
(2 i)
k
(3 + 2i)
m
(3 2i)
n
,
onde e invertvel (i.e., so pode tomar os valores 1, i), 0 j, k 1,
e 0 m, n 2. Existem por isso 4 2 2 3 3 = 144 factores de
845 em Z[i].
b) Quais sao as solucoes naturais da equacao 845 = n
2
+m
2
?
resoluc ao: Temos 845 = n
2
+ m
2
= (n + mi)(n mi) = zz, onde
z = n + mi e um factor de 845.

E facil constatar que as solucoes
possveis correspondem às escolhas
z =
_
_
_
(2 +i)(3 + 2i)
2
= (2 +i)(5 + 12i) = 2 + 29i, 845 = 2
2
+ 29
2
,
(2 +i)(3 + 2i)(3 2i) = (2 +i)13 = 26 + 13i, 845 = 13
3
+ 26
2
,
(2 +i)(3 2i)
2
= (2 +i)(5 12i) = 22 19i, 845 = 19
2
+ 22
2
.
Esta observacao pode ser vericada como se segue. Como vimos na
alnea anterior,
z = (2 +i)
j
(2 i)
k
(3 + 2i)
m
(3 2i)
n
, donde
z = (2 i)
j
(2 +i)
k
(3 2i)
m
(3 + 2i)
n
, e
zz = (2 +i)
j+k
(2 i)
j+k
(3 + 2i)
m+n
(3 2i)
m+n
= 845.
O factor e irrelevante do ponto de vista da resolucao da equacao
845 = n
2
+ m
2
(z, z, iz, iz conduzem às mesmas solucoes naturais
da equacao), e por isso supomos = 1.
E obvio que i + j = 1 e m + n = 2, donde (i, j) so pode ser (1, 0) ou

(0, 1), e (m, n) so pode ser (0, 2), (1, 1), ou (2, 0), o que corresponde
a 2 3 = 6 alternativas possveis. Estas alternativas incluem para
cada complexo z o correspondente conjugado z, pelo que na verdade
existem apenas 3 factores z que conduzem a solucoes naturais distintas
de 845 = n
2
+m
2
. As tres alternativas indicadas (2 +29i, 26 +13i, e
2219i) acima nao incluem complexos conjugados, portanto conduzem
às 3 unicas solucoes da equacao proposta.
3.15. 3
o
TESTE: 5/6/2006 75
3. Suponha que G e um grupo com 14 elementos, e recorde que G tem
pelo menos um elemento de ordem 2.
a) Mostre que G tem subgrupos H e K com [H[ = 2 e [K[ = 7.
resoluc ao: G tem pelo menos um elemento de ordem 2, e portanto
H = 1, e um subgrupo com dois elementos.
Supomos primeiro que G e abeliano, donde H e normal em G, G/H e
um grupo com 7 elementos, e G/H Z
7
e cclico.
Neste caso, existe G/H com ordem 7, onde G. A ordem de
em G e um m ultiplo da ordem de em G/H, i.e., a ordem de so pode
ser 7 ou 14. Se tem ordem 14 entao
2
tem ordem 7, e conclumos
que se G e abeliano entao G tem um elemento de ordem 7.
Supomos agora que G nao e abeliano, e recordamos que neste caso exis-
te necessariamente um elemento G, ,= 1, com ordem ,= 2. A or-
dem de nao pode ser 14, porque nesse caso G seria um grupo cclico,
logo abeliano. Segue-se do teorema de Lagrange que a ordem de so
pode ser 7.
Conclumos que existe sempre um subgrupo K = 1, ,
2
, ,
6
de
G com 7 elementos.
b) Mostre que G = HK. Teremos sempre G H K? sugest ao:
Observe que H K e comutativo.
resoluc ao: Sabemos que [HK[ = [H[[K[/[HK[.

E claro que HK
e subgrupo de H e de K, e segue-se do teorema de Lagrange que [HK[
e divisor comum de [H[ = 2 e de [K[ = 7, ou seja, [H K[ = 1.
E portanto obvio que [HK[ = [H[[K[/[H K[ = 2 7/1 = 14, e

HK = G.
E claro que H K Z
2
Z
7
e um grupo abeliano. No entanto,
G pode nao ser abeliano, e.g., o grupo diedral D
7
e um grupo de 14
elementos que nao e abeliano.

E portanto possvel que G , H K.
76 CAP

Captulo 4
Exames Resolvidos
4.1 1
o
Exame: 1/7/2002
1. Neste grupo, G e H sao grupos, e a identidade de G designa-se por I. Para
cada uma das armacoes seguintes, mostre que a armacao e verdadeira,
com uma demonstracao, ou falsa, com um contra-exemplo.
a) Se f : G H e um homomorsmo de grupos, f(I) e a identidade de
H.
Resoluc ao: Verdadeiro. Seja e a identidade de H. Designamos
a operacao em G por , e a operacao em H por . Como f
e um homomorsmo de grupos, temos que f(I I) = f(I) f(I), e
evidentemente f(II) = f(I), donde f(I)f(I) = f(I). Multiplicando
esta identidade pelo inverso de f(I) em H, temos f(I) = e.
b) Se f : G H e um homomorsmo de grupos, o n ucleo de f e um
subgrupo normal de G.
Resoluc ao: Verdadeiro. O n ucleo de f e o conjunto N(f) = x
G : f(x) = e.
Pela alnea anterior, I N(f), e portanto N(f) ,= .
Se x, y N(f), temos f(xy) = f(x)f(y) = ee = e, e portanto
x y N(f), i.e., N(f) e fechado em relacao ao produto.
Se x N(f) entao f(x x
1
) = f(I) = e, e
f(x x
1
) = f(x) f(x
1
) = e f(x
1
) = f(x
1
),
donde f(x
1
) = e, e x
1
N(f).
Temos assim que N(f) e um subgrupo de G. Para mostrar que N(f) e
um subgrupo normal de G, resta-nos provar que, para qualquer x G
e y N(f), temos x y x
1
N(f). Basta para isso notar que
f(x y x
1
) = f(x) f(y) f(x
1
) = f(x) e f(x
1
) =
77
78 CAP
ITULO 4. EXAMES RESOLVIDOS

= f(x) f(x
1
) = f(x x
1
) = f(I) = e.
c) Se A e B sao subgrupos de G entao A B e subgrupo de G.
Resoluc ao: Verdadeiro. A identidade de G pertence a A e a B,
donde A B ,= . Temos igualmente que x, y A B x, y A e
x, y B xy
1
A e xy
1
B xy
1
AB. Conclumos assim
que A B e um subgrupo.
d) Se A e B sao subgrupos de G entao AB = BA se e so se AB e subgrupo
de G.
Resoluc ao: Verdadeiro.
Suponha-se primeiro que AB e subgrupo de G, para provar que
AB = BA. Dado x AB entao x
1
AB, porque AB e um
subgrupo. Temos portanto x
1
= ab, com a A e b B. Como
b
1
B e a
1
A, segue-se que
x = (x
1
)
1
= (ab)
1
= b
1
a
1
BA.
Conclumos assim que AB BA. Considere-se um elemento
ba BA, onde a A e b B. Como AB e um subgrupo,
(a
1
b
1
) AB ba = (a
1
b
1
)
1
AB, donde BA AB.
Mostramos portanto que AB = BA.
Suponha-se agora que AB = BA, para demonstrar que AB e
um subgrupo.

E claro que AB nao e vazio, portanto basta-nos
mostrar que x, y AB xy
1
AB. Seja entao x = ab e
y = cd, onde a, c A e b, d B. Temos xy
1
= abd
1
c
1
, e
notamos que bd
1
c
1
BA = AB, donde bd
1
c
1
= , com
A, e B. Temos assim xy
1
= abd
1
c
1
= a() AB,
e AB e um subgrupo.
a) Os elementos invertveis de A formam um grupo.
Resoluc ao: Verdadeiro. Seja A
o conjunto dos elementos in-

vertveis de A. Como 1 1 = 1, e claro que a identidade 1 e invertvel,
e portanto 1 A
, e A
,= . Sabemos que se a e invertvel entao

a = (a
1
)
1
. Portanto, qualquer elemento de A
tem inverso em A
.
Finalmente, se a, b A
entao (ab)
1
= b
1
a
1
, donde ab e invertvel,
e A
e fechado em relacao ao produto. Podemos assim concluir que

(A
, ) e um grupo.
4.1. 1
o
EXAME: 1/7/2002 79
b) A identidade de qualquer subanel B ,= 0, se existir, e 1.
Resoluc ao: Verdadeiro. Seja B ,= 0 um subanel com identidade
j (,= 0!). Temos entao 1j = j, porque 1 e a identidade de A, e j j = j,
porque j e a identidade de B. Portanto 1 j = j j, e pela lei do corte,
valida em qualquer domnio integral, temos 1 = j.
c) Qualquer ideal de A e principal.
Resoluc ao: Falso. O anel Z[x] e como sabemos um domnio inte-
gral. Considere-se o ideal
J =< 2, x >= 2p(x) + xq(x) : p(x), q(x) Z[x].
Note-se que J ,= Z[x], porque o termo independente de 2p(x) +xq(x)
tem seguramente um coeciente par. Se o ideal J e principal, entao
J =< m(x) >= m(x)p(x) : p(x) Z[x].
Temos entao 2 = m(x)p(x), e e evidente que so podemos ter m(x) =
1 ou m(x) = 2. A primeira alternativa e impossvel (caso contrario
teramos J = Z[x]), e portanto m(x) = 2. Esta alternativa e tambem
impossvel, porque nao podemos ter x = 2p(x). Conclumos que J
nao e um ideal principal.
d) Se J e um ideal maximal de A, entao A/J e um corpo.
Resoluc ao: Verdadeiro. A/J e um anel abeliano com identidade,
porque A e ja abeliano com identidade. Resta-nos por isso provar que
os elementos de A/J diferentes de zero sao invertveis. Suponha-se
entao que x A, x ,= 0, ou seja, x , J. Temos a provar que existe
y A tal que x y = 1. Considere-se o conjunto
K = x y +z : y A, z J A.
E facil ver que K e um ideal de A, porque

J K, e portanto K ,= , porque se z J entao z = x0+z K.
K e fechado para a diferenca, porque (x y + z) (x y
+ z
) =
x (y y
) + (z z
) K.
K e fechado para o produto por elementos arbitrarios de A: se
y, t A e z J entao t(xy+z) = (xy+z)t = xyt+zt K.
Observamos tambem que x = x 1 +0 K, e portanto K ,= J. Como
J e maximal, temos necessariamente K = A, e portanto 1 K. Por
outras palavras, existe y A e z J tais que 1 = x y + z, o que em
particular implica que x y = 1.
80 CAP

900
.
900
? Sendo n um qualquer divisor de
900, quantos destes subgrupos tem exactamente n elementos?
Resoluc ao: Existe exactamente um subgrupo por cada divisor de
900. Como 900 = 223252, existem 333 = 27 divisores de 900,
e 27 subgrupos de Z
900
. Sendo n um divisor de 900, o unico subgrupo
de Z
900
com n elementos e exactamente o que e gerado por d, onde
d = 900/n.
b) Quantos elementos invertveis existem no anel Z
900
? Quantos auto-
morsmos do grupo Z
900
existem?
Resoluc ao: Pela formula de Euler, o n umero de elementos invertveis
em Z
900
e dado por
(900) = 900(1
1
2
)(1
1
3
)(1
1
5
) = 30 8 = 240.
Os homomorsmos f : Z
900
Z
900
sao dados por f(n) = an, onde
a Z
900
e arbitrario. Sabemos que f(Z
900
) =< a >=< d >, onde d =
mdc(a, 900). O homomorsmo f sera sobrejectivo, e consequentemente
injectivo, se e so se d = 1, ou seja, se e so se a e um elemento invertvel
de Z
900
. Existem por isso 240 automorsmos de Z
900
.
c) Considere o homomorsmo de grupos f : Z
900
Z
30
dado por f(x) =
24x. Determine o n ucleo de f, e diga se f e sobrejectivo.
Resoluc ao: Note-se que mdc(24, 30) = 6. Temos
24x = 0 em Z
30
24x = 30y 4x = 5y.
Como 4 e 5 sao primos entre si, temos x = 5z, e N(f) =< 5 > em
Z
30
. Temos tambem f(Z
900
) =< 24 >=< 6 >,=< 1 >, portanto f nao
e sobrejectivo.
d) Continuando a alnea anterior, resolva a equacao f(x) = 18.
Resoluc ao:
24x = 18 em Z
30
24x + 30y = 18 em Z 4x + 5y = 3.
E facil encontrar solucoes particulares, por exemplo x = 2 e y = 1.

A equacao original tem por isso a solucao particular x = 2, e a solucao
geral e dada por x = 2 + 5k, onde 5k < 5 >= N(f).
4. Nesta questao, G e um grupo nao-abeliano com 6 elementos.
4.1. 1
o
EXAME: 1/7/2002 81
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 Z
6
, 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 ,= 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
= h
1
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 GH. Em particular, temos sempre gH = Hg, e H e
normal em G. Mais exactamente, se g H entao gH = Hg = H, e se
g , H entao gH = Hg = GH.
c) Suponha que , 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 ao: Como vimos na alnea anterior, o grupo quociente G/H
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 m ultiplo 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 S
3
.
Resoluc ao: Como H = , ,
2
= H = , ,
2
, e claro
que = , ou = , ou =
2
. Como ,= 1, so podemos ter
= , ou =
2
.
82 CAP

G = H H = 1, ,
2
, , ,
2
. Como
2
= 1 e
3
= 1, a
tabuada do grupo G ca 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 S
3
e um
grupo nao-abeliano com 6 elementos, G e isomorfo a S
3
. (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
1
4.2 2
o
Exame: 24/7/2002
1. Neste grupo, K H sao subgrupos do grupo G. Para cada uma das
armacoes seguintes, mostre que a armacao e verdadeira, com uma demon-
stracao, ou falsa, com um contra-exemplo.
a) Se K e normal em G entao K e normal em H.
Resoluc ao: Verdadeiro.

E claro que K H e subgrupo de H, e
sendo x K, y H, temos y
1
xy K, porque y G, e K e normal
em G.
b) Se K e normal em H entao K e normal em G.
Resoluc ao:Falso. Considere-se G = S
3
, e seja K = H um dos
subgrupos de S
3
com 2 elementos. Sabemos que K nao e normal em
G, mas e obvio que K e normal em H.
c) Se G e um grupo cclico innito entao G e isomorfo a (Z, +).
Resoluc ao: Verdadeiro. Existe x G tal que G = x
n
: n
Z. Denimos f : Z G por f(n) = x
n
, e notamos que f e um
homomorsmo de grupos sobrejectivo. Se o n ucleo de f tem m >
1 elementos entao G Z
m
(1
o
teorema de isomorsmo), o que e
impossvel, porque G e innito. Logo f e tambem injectiva, e G Z.
d) Se K e normal em G e x G, entao a ordem de x em G/K e factor
da ordem de x em G.
4.2. 2
o
EXAME: 24/7/2002 83
Resoluc ao: Verdadeiro. Sejam n, m 0 tais que
< n >= k Z : x
k
= 1, e < m >= k Z : x
k
= 1,
ou seja, n e a ordem de x em G, e m e a ordem de x em G/K.

E claro
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 ao: Verdadeiro. Seja m a caracterstica de A, e suponha-
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 ,= 0 e k1 ,= 0, e portanto n1 e
k1 sao divisores de zero, e A nao e um domnio integral.
b) O anel A[x] e tambem um domnio integral.
Resoluc ao: Verdadeiro. Dados polinomios nao-nulos p(x), q(x)
A[x], tempos p(x) = a
n
x
n
+ +a
0
, e q(x) = b
m
x
m
+ +b
0
, onde
a
n
,= 0, b
m
,= 0 (n e m sao, respectivamente, os graus de p(x) e q(x)).
E claro que p(x)q(x) = a

n
b
m
x
n+m
+ +a
0
b
0
,= 0, e portanto A[x] e
um domnio integral.
c) Qualquer ideal em A[x] e principal.
Resoluc ao: Falso. Z[x] nao e um domnio de ideais principais.
d) Existe um corpo K com um subanel isomorfo a A.
Resoluc ao: Verdadeiro. Basta considerar o corpo das fraccoes
Frac(A), e nesse corpo o subanel formado pelas fraccoes do tipo a/1,
com a A.
36
.
36
? Quantos geradores tem Z
36
?
Resoluc ao: 36 = 2
2
3
2
tem 3 3 = 9 divisores, e portanto Z
36
tem 9 subgrupos. Os geradores de Z
36
podem ser contados usando a
funcao de Euler (36) = 36(1
1
2
)(1
1
3
) = 12.
b) Suponha que B e um subanel de Z
36
, com identidade a, e n elementos.
Mostre que a caracterstica de B e um factor de 36, e que a ordem de
qualquer elemento de B e um factor da caracterstica de B. (sugestao:
se ma = 0, entao mx = 0 para qualquer x B)
84 CAP

Resoluc ao: A caracterstica de B e a ordem m do subgrupo de B
gerado pela identidade a, e portanto e a ordem de um subgrupo de
Z
36
, donde m[36, pelo teorema de Lagrange.
Se x B, entao mx = (ma)x = 0, donde m e m ultiplo da ordem de a.
c) Conclua que a caracterstica de B e n, donde a e um gerador de B, e
d = mdc(a, 36) = 36/n.
Resoluc ao: Como B e um grupo cclico com n elementos, podemos
supor que x e gerador de B. Segue-se da alnea anterior que n[m, e
sabemos que m[n pelo teorema de Lagrange. Logo n = m ea e tambem
gerador de B.

E claro que m = n = 36/d, onde mdc(a, 36) = d.
d) Conclua nalmente que se B tem identidade a, entao mdc(d, n) = 1.
Determine todos os subaneis de Z
36
com identidade, e calcule essas
identidades.
Resoluc ao: Seja a = dk, onde mdc(a, 36) = d, 36 = dn, e mdc(k, n) =
1. Como a e a identidade de B, temos a
2
= a, ou a(a1) 0 mod 36.
Notamos que:
a(a 1) 0 mod 36 k(a 1) 0 mod n,
k(a 1) 0 mod n e mdc(k, n) = 1 a 1 mod n,
a 1 mod n dk 1 mod n mdc(d, n) = 1.
Reciprocamente, se 36 = dn e mdc(n, d) = 1 entao as congruencias
x 0 mod d e x 1 mod n tem solucao (teorema chines do resto).
Neste caso,
d[x e n[(x 1) 36[x(x 1) x
2
x mod 36,
x = dk e x 1 mod n mdc(k, n) = 1, e
mdc(x, 36) = mdc(dk, dn) = d mdc(k, n) = d < x >=< d >
tem 36/d elementos.
Neste caso o subanel < x >=< d > tem identidade x, porque qualquer
elemento b < x > e da forma b = zx, e b x = z x
2
= 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 Z
36
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
4. Nesta questao, G e H sao grupos.
4.3. 1
o
EXAME: 4/7/2003 85
a) Prove que se f : G H e um homomorsmo injectivo, o n umero de
elementos de G e factor do n umero de elementos de H. O que pode
concluir se f e sobrejectivo?
Resoluc ao: f(G) e um subgrupo de H, e #(f(G)) = #(G). Pelo
teorema de Lagrange, #(G) e factor de #(H). Se f e sobrejectivo e
N e o n ucleo de f, temos G/N H, pelo 1
o
teorema de isomorsmo,
donde #(H) = [G : N]. Como #(G) = [G : N]#(N), cnclumos que
#(H) e factor de #(G).
b) Se G e H sao os grupos aditivos Z
n
e Z
m
, onde n e factor de m, existe
sempre algum homomorsmo injectivo f : G H? Se G = Z
6
e
H = Z
24
, quantos homomorsmos injectivos existem?
Resoluc ao: Existe um homomorsmo injectivo f : Z
n
Z
m
se e so
se existe um homomorsmo g : Z Z
m
com N(g) =< n >. Sendo
m = nk, basta-nos tomar g(x) = kx, donde resulta f(
n
(x)) =
m
(x),
para qualquer x Z.
Se n = 6 e m = 24, notamos primeiro que g(Z) tem 6 elementos, ou
seja, g(Z) =< 4 >. Como g(x) = ax, segue-se que a e gerador de
< 4 >, e a = 4 ou a = 20. Em ambos os casos N(g) =< 6 >, e
portanto f(
6
(x)) =
24
(ax) e um homomorsmo injectivo. Existem
assim dois homomorsmos injectivos f : Z
6
Z
24
.
c) Supondo que H = Z
6
, e f : G H e injectivo, classique o grupo G.
Resoluc ao: G tem 1, 2, 3, ou 6 elementos. Se G tem 1, 2 ou 3
elementos entao e o ( unico) grupo dessa ordem. Se G tem 6 elementos
entao f e um isomorsmo, e G Z
6
. Todos os casos sao possveis,
pela alnea anterior.
d) Supondo que G = Z
6
, e f : G H e sobrejectivo, classique o grupo
H.
Resoluc ao: Temos H G/N, onde N e o n ucleo de f, pelo 1
o
teorema de isomorsmo. Sabemos que N e um dos ideais < d >, onde
d[6. Pelo 3
o
teorema de isomorsmo, temos H Z
d
. Todos os casos
sao possveis, bastando considerar os homomorsmos f
k
: Z
6
Z
6
,
onde f
k
(x) = kx.
4.3 1
o
Exame: 4/7/2003
1. Neste grupo, G e H sao grupos, e N e um subgrupo de G. Para cada
uma das armacoes seguintes, mostre que a armacao e verdadeira, com
uma demonstracao, ou falsa, com um contra-exemplo.
a) Se f : G H e um homomorsmo de grupos, f(G) e um subgrupo
de H.
86 CAP

resoluc ao: Verdadeiro. Escrevemos os grupos em notacao mul-
tiplicativa, como (G, ) e (H, ). Como K = f(G) ,= , basta-nos
mostrar que
u, v f(G) u v
1
f(G).
Seja e a identidade de G. Entao f(e e) = f(e) = f(e) f(e), e
portanto f(e) = e
e a identidade de H, pela lei do corte. Se x G,

entao
f(x) f(x
1
) = f(x x
1
) = f(e) = e
f(x
1
) = f(x)
1
.
Temos entao que u, v f(G) u = f(x), v = f(y), x, y G, e
portanto
u v
1
= f(x) f(y)
1
= f(x) f(y
1
) = f(x y
1
) f(G).
b) Se f : G H e um homomorsmo de grupos, f(x
n
) = f(x)
n
para
qualquer n Z.
resoluc ao: Verdadeiro. Podemos vericar a identidade para na-
turais n 0 por inducao, porque a identidade e obvia para n = 0 por
denicao, ja que f(x
0
) = f(e) = e
= f(x)
0
.
Para n 0, temos f(x
n+1
) = f(x
n
x) = f(x
n
)f(x) = f(x)
n
f(x) =
f(x)
n+1
.
Para n < 0, n = m com m > 0, f(x
n
) = f((x
1
)
m
) = f(x
1
)
m
=
(f(x)
1
)
m
= f(x)
n
.
c) Se f : G H e um homomorsmo de grupos nitos, o n umero de
elementos de f(G) e um divisor comum do n umero de elementos de G
e do n umero de elementos de H.
resoluc ao: Verdadeiro. Seja N o n ucleo de f, e recorde-se do
1
o
Teorema de isomorsmo que G/N e isomorfo a f(G). Escrevendo
#(A) para o n umero de elementos de A, temos:
#(f(G)) e factor de #(H), pelo teorema de Lagrange.
#(G) = #(G/N)#(N), pelo teorema de Lagrange, donde #(G/N)
e factor de #(G).
#(f(G)) = #(G/N), pelo 1
o
Teorema de Isomorsmo.
d) Se X = xN : x G e Y = Ny : y G entao X e Y tem o mesmo
cardinal.
resoluc ao: Verdadeiro. Denimos f : X Y por f(xH) =
Hx
1
.

E evidente que f e sobrejectiva. Para vericar que e injectiva,
note-se que
Hx
1
= Hy
1
Hx
1
y = H x
1
y H y xH yH = xH
4.3. 1
o
EXAME: 4/7/2003 87
2. Nesta questao, D e um domnio integral com identidade 1 e zero 0, onde
a) Qualquer subanel B de D tem identidade.
resoluc ao: Falso. Basta tomar D = Z e B o anel dos inteiros
pares.
b) Qualquer subgrupo de (D, +) e um subanel de D.
resoluc ao: Falso. Tome-se D = Z[i] e B = ni : n Z (os
inteiros de Gauss com parte real nula).
c) Se D e nito entao D contem um subanel B isomorfo a algum Z
m
.
resoluc ao: Verdadeiro. Considere-se f : Z D dado por f(n) =
n1, e B = f(Z). Sabemos que f e um homomorsmo de aneis, donde
B e um subanel de D.

E claro que f nao pode ser injectivo, porque
D e nito. Portanto o n ucleo de f e < m >, com m > 0. Pelo 1
o
teorema de isomorsmos, B e isomorfo a Z/ < m >, i.e., Z
m
.
d) Se D e um d.f.u., a equacao mdc(a, b) = ax+by tem solucoes x, y D.
resoluc ao: Falso. O anel D = Z[x] e um d.f.u., porque Z e um
d.f.u. Tomamos a = 2 e b = x, notamos que os divisores de 2 sao 1 e 2,
e os divisores de x sao 1 e x. Portanto e claro que mdc(2, x) = 1. Mas
os polinomios da forma 2s(x) +xt(x) tem sempre termo independente
PAR, portanto 1 ,= 2s(x) + xt(x).
833
.
a) Seja f : Z Z
833
o homomorsmo de grupos dado por f(n) = 357n.
Quantos elementos tem a imagem f(Z)? Qual e o n ucleo de f?
resoluc ao: A imagem
f(Z) =< 357 >=< mdc(357, 833) >=< 119 >,
que tem 833/119 = 7 elementos. O n ucleo N de f e o conjunto dos
inteiros n tais 833[357n, ou seja, 7[3n, ou 7[n. Portanto N =< 7 >.
b) Quais sao os grupos Z
m
tais que h : Z
m
Z
833
dado por h(n) = 357n
esta bem denido, e e um homomorsmo de grupos? Para que valor
de m e que h e um isomorsmo?
resoluc ao: Sendo : Z Z
m
o usual homomorsmo (n) = n, a
composicao g((n)) = f(n) e o homomorsmo 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
homomorsmo h esta bem denido.
88 CAP

Supondo m = 7k, seja x o n umero de elementos do n ucleo de h. Entao
7k/x = 7, donde x = k, ou seja, x = m/7. Em particular, o n ucleo e
sempre < 7 >.
O homomorsmo g e injectivo exactamente quando N =< m >=<
7 >, ou seja, quando m = 7. Por outras palavras, o grupo f(Z) e
isomorfo a Z
7
. No entanto, e evidente que g nao e sobrejectivo, logo
nao e um isomorsmo entre Z
7
e Z
833
!
c) f(Z) e tambem um anel? E se e um anel, e isomorfo a um anel Z
k
?
resoluc ao: f(Z) e tambem um anel, porque qualquer subgrupo de
Z
833
e tambem um subanel e um ideal. Nao e no entanto isomorfo a
nenhum anel Z. Podemos argumentar aqui de diversas maneiras:
(a) f(Z) nao tem identidade para o produto, ou
(b) f(Z) tem 7 elementos, portanto so poderia ser isomorfo ao anel
Z
7
. Mas Z
7
e um corpo, e e facil ver que f(Z) tem divisores de
zero.
d) Quais dos seguintes aneis sao isomorfos entre si: Z
1000
, Z
2
Z
500
,
Z
4
Z
250
, Z
8
Z
125
?
resoluc ao: 1000 = 8 125, e mdc(8, 125) = 1 Z
1000
Z
8
Z
125
.
Analogamente, Z
250
Z
2
Z
125
, e Z
500
Z
4
Z
125
. Temos assim:
Z
4
Z
250
Z
4
(Z
2
Z
125
) Z
2
(Z
4
Z
125
) Z
2
Z
500
.
Observamos ainda que Z
1000
e Z
2
Z
500
N
AO sao isomorfos, porque

Z
1000
tem caracterstica 1000, e Z
2
Z
500
tem caracterstica 500.
4. Nesta questao, K e um corpo, m(x) K[x], A = K[x]/ < m(x) >, e
q : K[x] A e o usual homomorsmo 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.
resoluc ao: Consideramos a aplicacao quociente
: K[x] K[x]/ < m(x) > .
Seja agora I A um ideal de A, e J =
1
(I) a respectiva imagem
inversa. Como e sobrejectiva, temos (J) = I. Queremos provar
que J e um ideal de K[x]. Notamos que, se a(x), b(x) J, entao
(a(x)), (b(x)) I e
(a(x)) (b(x)) I (a(x) b(x)) I a(x) b(x) J.
4.3. 1
o
EXAME: 4/7/2003 89
Se a(x) J e c(x) K[x] entao (a(x)) I, (c(x)) A e
(a(x))(c(x)) = (c(x)a(x)) I a(x)c(x) = c(x)a(x) J.
Logo J e um ideal. Como K[x] e um d.i.p., temos J =< p(x) >, e
I = (J) =< p(x) >.
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 ao: Dado p(x) K[x], e sendo d(x) = mdc(p(x), m(x)), e
evidente que
d(x)[p(x) p(x) < d(x) >< p(x) >< d(x) > .
Como d(x) = a(x)p(x) +b(x)m(x), temos ainda
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)).
c) Supondo K = Z
3
, e m(x) = x
3
+ 2x, quantos elementos podem ter
os ideais de A? Quantos ideais com n elementos existem, para cada
possvel valor de n? Quantos elementos invertveis existem em A?
resoluc ao: A tem 27 elementos, portanto (pelo Teorema de La-
grange), os seus ideais so podem ter 1, 3, 9 ou 27 elementos. Existe
um ideal com 1 elemento, que e o ideal < 0 >, e um ideal com 27
elementos, que e o proprio anel A. Os outros ideais sao gerados pelas
classes dos restantes divisores monicos de
m(x) = x
3
+ 2x = x(x
2
+ 2) = x(x + 1)(x + 2),
que sao x, x+1, x+2, (x+1)(x+2), x(x+2), x(x+1). Em particular,
A tem 8 ideais.
Se p(x) K[x], temos p(x) = q(x)(x+a) +b, donde K[x]/ < x+a >
tem 3 elementos. Pelo 3
o
teorema de isomorsmo, segue-se que
A
< x +a >

K[x]
< x +a >
, #
_
A
< x +a >
_
= 3, e #(< x +a >) = 9.
Analogamente, K[x]/ < (x +a)(x +b) > tem 9 elementos, donde
#
_
A
< (x +a)(x +b) >
_
= #
_
K[x]
< (x +a)(x +b) >
_
= 9,
90 CAP

donde conclumos que #
_
< (x +a)(x +b) >
_
= 3.
Os elementos nao-invertveis sao os que pertencem aos ideais
I
0
=< x >, I
1
=< x + 1 > e I
2
=< x + 2 > .
Se i ,= j, a interseccao I
i
I
j
e um dos ideais com 3 elementos, e a
interseccao I
0
I
1
I
2
e o ideal que apenas contem o zero. Existem
por isso 9 + 9 + 9 (3 + 3 + 3) + 1 = 19 elementos nao-invertveis, e
27 19 = 8 elementos invertveis.
d) Supondo K = Z
3
, e m(x) = x
3
+2x, o anel Ae isomorfo a Z
3
Z
3
Z
3
?
resoluc ao: Sim. Considere-se o homomorsmo
f : Z
3
[x] Z
3
Z
3
Z
3
, dado por f(p(x)) = (p(0), p(1), p(2)).
O n ucleo de f e o ideal I =< x(x + 1)(x + 2) >, de acordo com o
Teorema do Resto (se p(0) = p(1) = p(2) = 0, entao p(x) e divisvel
por x, por x
1
= x + 2, e por x 2 = x + 1).
Conclumos do 1
o
Teorema de Isomorsmo que A = Z
3
[x]/I e isomorfo
a f(Z
3
[x]), e como A tem 27 elementos, f(Z
3
[x]) tem igualmente 27
elementos. Dado que Z
3
Z
3
Z
3
tem tambem 27 elementos, e claro
que f(Z
3
[x]) = Z
3
Z
3
Z
3
, e A Z
3
Z
3
Z
3
.
4.4 2
o
Exame: 21/7/2003
1. Nesta questao, G e H sao grupos multiplicativos, e f : G H e um
homomorsmo de grupos. Para cada uma das armacoes seguintes, mostre
que a armacao e verdadeira, com uma demonstracao, ou falsa, com um
contra-exemplo.
a) f(x
1
) = f(x)
1
para qualquer x G.
b) O n ucleo de f e um subgrupo normal de G.
c) Se f e sobrejectivo, e G e nito, entao [H[ e factor de [G[.
d) Se G e um grupo cclico com n elementos, e k e factor de n, entao
existe pelo menos um elemento de G com ordem k.
2. Nesta questao, p(x), q(x) Z[x] sao polinomios com coecientes in-
teiros. Para cada uma das armacoes seguintes, mostre que a armacao e
a) Se p(x) e irredutvel em Q[x], entao p(x) e irredutvel em Z[x].
b) Se p(x) e irredutvel em Z[x], entao p(x) e irredutvel em Q[x].
4.5. 1
o
EXAME: 9/7/2004 91
c) Se q(x)[p(x) em Z[x], e p(x) e primitivo, entao q(x) e primitivo.
d) Se q(x)[p(x) em Q[x], entao existe k Q tal que kq(x)[p(x) em Z[x].
300
.
300
?
b) Quantos homomorsmos sobrejectivos de grupo h : Z
600
Z
300
ex-
istem? Quais destes homomorsmos sao tambem homomorsmos de
anel?
600
Z
300
existem, tais que
f(Z) tem 100 elementos? Prove que f(Z) e um anel isomorfo ao anel
Z
100
.
d) Quais dos seguintes grupos sao isomorfos entre si: Z
300
, Z
6
Z
50
,
Z
100
Z
3
, Z
10
Z
30
?
4. Nesta questao, G e um grupo nito, 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?
b) Prove que [AB[[A B[ = [A[[B[. Sugestao: Mostre que a funcao
f : A/(A B) G/B esta bem denida por f(x(A B)) = xB, e e
injectiva. Mostre tambem que a uniao das classes em f(A/A B) e
exactamente AB.
c) Suponha que G e um grupo abeliano com 10 elementos. Prove que
G tem necessariamente um elemento x com ordem 5, e um elemento
y com ordem 2, e conclua que G e o grupo Z
10
. Sugestao: Qual e a
ordem de xy?
d) Mostre que, se G e um grupo nao-abeliano com 10 elementos, entao G
tem um elemento x com ordem 5, e se y ,< x > entao y tem ordem
2. Conclua que xy = yx
4
, e portanto que existe apenas um grupo
nao-abeliano com 10 elementos, que so pode ser D
5
.
4.5 1
o
Exame: 9/7/2004
com uma demonstracao, ou um contra-exemplo. Nesta questao, G e H sao
grupos, f : G H e um homomorsmo de grupos, e N e o n ucleo de f.
a) Se e e a identidade de G, entao f(e) e a identidade de H.
resoluc ao: verdadeiro. Temos f(e)f(e) = f(ee) = f(e), e pela
lei do corte em H segue-se que f(e) e a identidade de H.
92 CAP

b) Se K e um subgrupo de H, entao f
1
(K) e um subgrupo de G que
contem N.
resoluc ao: verdadeiro. K contem a identidade de H, e portanto
f
1
(K) contemN. Em particular, f
1
(K) nao e vazio. Por outro lado,
se x, y f
1
(K) temos f(x), f(y) K, e f(xy
1
) = f(x)f(y)
1
K,
i.e., xy
1
f
1
(K).
c) Se todos os elementos de G tem ordem nita entao G e nito.
resoluc ao: falso. Basta considerar o grupo aditivo dos polinomios
em Z
2
[x].
d) Se [G[ = 15 e [H[ = 25, entao f(G) e um grupo cclico.
resoluc ao: verdadeiro. Pelo teorema de Lagrange, e como f(G)
e subgrupo de H, so podemos ter [f(G)[ = 1, 5, ou 25. Analogamente,
[N[ = 1, 3, 5, ou 15, e portanto [G/N[ = 1, 3, 5, ou 15. Como pelo
1
o
teorema de isomorsmo temos G/N f(G), e obvio que [f(G)[ so
pode ser 1 ou 5. So existe um grupo com 1 elemento e um grupo com
5 elementos, e ambos sao cclicos.
aneis, A e um domnio integral, f : A B e um homomorsmo sobrejectivo
de aneis, e N e o n ucleo de f.
a) N e um ideal de A.
resoluc ao: verdadeiro. Designamos o zero de B por 0
. temos
entao:
f(0) = 0
, donde 0 N, e N ,= .
x, y N f(x y) = f(x) f(y) = 0
= 0
x y N.
x N, y A f(xy) = f(yx) = f(x)f(y) = 0
f(y) = 0

xy, yx N
b) Se a e invertvel em A, entao f(a) e invertvel em B.
resoluc ao: verdadeiro. f(1) e a identidade do subanel f(A).
Como f e sobrejectiva, temos B = f(A), e f(1) e a identidade de B.
Se a A e invertvel existe a
A tal que aa
= 1, donde f(aa
) =
f(a)f(a
) = f(1), e f(a) e invertvel.

c) B e um domnio integral.
resoluc ao: falso. Tome-se A = Z, B = Z
4
, e f : Z Z
4
a usual
aplicacao quociente f(x) = x.
4.5. 1
o
EXAME: 9/7/2004 93
d) Se B e um corpo, entao N e um ideal maximo de A.
resoluc ao: verdadeiro. Pelo 1
o
Teorema de Isomorsmo, temos
B A/N. Sabemos que A/N e um corpo se e so se N e um ideal
maximo.
1800
.
1800
? Quais sao os geradores do subgrupo
gerado por 1300?
resoluc ao: Existe um subgrupo por cada divisor de 1800 = 2
3
3
2
5
2
.
Existem assim (3 + 1)(2 + 1)(2 + 1) = 36 subgrupos.
Os geradores do subgrupo gerado por 1300 sao as classe dos inteiros n
que satisfazem mdc(n, 1800) = mdc(1300, 1800) = 100. Temos assim
n = 100k, onde mdc(k, 18) = 1, e 1 k 18.

E obvio que k
1, 5, 7, 11, 13, 17, e os geradores em causa sao 100, 500, 700, 1100,
1300 e 1700.
b) Considere os grupos Z
25
Z
72
, Z
20
Z
90
, Z
200
Z
9
, e Z
40
Z
45
. Quais
destes grupos sao isomorfos entre si?
resoluc ao: Sabemos que Z
n
Z
m
Z
d
Z
l
, onde d = mdc(n, m)
e l = mmc(n, m). Em particular, Z
n
Z
m
Z
nm
, quando 1 =
mdc(n, m). Temos assim:
Z
25
Z
72
Z
200
Z
9
Z
1800
= A.
Z
20
Z
90
Z
10
Z
180
= B.
Z
40
Z
45
Z
5
Z
360
= C.
O grupo A e cclico, de ordem 1800. A ordem de qualquer elemento
do grupo B e um factor de 180. A ordem de qualquer elemento do
grupo C e um factor de 360 e C contem elementos de ordem 360, por
exemplo (0, 1).

E assim claro que A , B , C , A.
1800
Z
1800
existem, com
n ucleo N(f) =< 1300 >?
resoluc ao: N(f) =< 1300 >=< 100 > tem 18 elementos, e portanto
f(Z
1800
) Z
1800
/N(f) tem 100 elementos, i.e., f(G) =< 18 >. Temos
assim que f(n) = an, onde < a >=< 18 >.
Conclumos que a e um gerador de < 18 >, e existem tantos homo-
morsmos do tipo considerado como geradores de < 18 >.
Os geradores de < 18 > sao as classes dos inteiros n que satisfazem
mdc(n, 1800) = 18.

E claro que n = 18k, e mdc(18k, 1800) = 18, o que
e equivalente a mdc(k, 100) = 1. Temos assim de contar os naturais
k 100 que sao primos relativamente a 100, o que e dado pela funcao
de Euler (100) = 100(1
1
2
)(1
1
5
) = 40.
94 CAP

d) Supondo que g : Z Z
40
Z
45
e um homomorsmo de aneis, classi-
que o anel g(Z).
resoluc ao: Pelo 1
o
Teorema de Isomorsmo,
g(Z) Z
m
, onde < m >= N(g).
Notamos que g(n) = (g
1
(n), g
2
(n)), onde g
1
: Z Z
40
e g
2
: Z Z
45
sao tambem homomorsmos de aneis, e N(g) = N(g
1
) N(g
2
).
Qualquer homomorsmo de aneis h : Z A e da forma h(n) = na,
onde a A e um elemento que satisfaz a
2
= a, e a e a identidade do
subanel h(Z) A. Conclumos que
g
1
(Z) e um subanel de Z
40
com identidade. Como 40 = 5 8,
os unicos subaneis de Z
40
com identidade sao os que tem exacta-
mente 1, 5, 8, ou 40 elementos. Neste caso N(g
1
) e respectiva-
mente Z, < 5 >, < 8 >, < 40 >.
g
2
(Z) e um subanel de Z
45
com identidade. Como 45 = 5 9,
os unicos subaneis de Z
45
com identidade sao os que tem exacta-
mente 1, 5, 9, ou 45 elementos. Neste caso N(g
2
) e respectiva-
mente Z, < 5 >, < 9 >, < 45 >.
Observamos acima que N(g) = N(g
1
) N(g
2
). Os casos a considerar
reduzem-se a Z, < 5 >, < 8 >, < 9 >, < 40 >, < 45 >, e ainda
< 72 >=< 8 > < 9 >, e < 360 >=< 45 > < 40 >. Temos assim
que g(Z) e um anel isomorfo a um de:
Z
1
, Z
5
, Z
8
, Z
9
, Z
40
, Z
45
, Z
72
, Z
180
.
3
3
+2x+1. Nesta questao,
quando m(x) Z
3
[x], designamos por m(x) a correspondente classe no anel
quociente K = Z
3
[x]/ < p(x) >.
a) Qual e o inverso de x
2
+ 1 em K[x]?
resoluc ao: Aplicamos o algoritmo de Euclides ao calculo de mdc(x
3
+
2x + 1, x
2
+ 1).
x
3
+ 2x + 1 x
2
+ 1 x x + 1 1 0 0 1
x
2
+ 1 x + 1 x + 2 2 0 1 1 2x
x + 1 2 1 2x x + 1 x
2
+ 2x + 1
Temos 2 = (x
3
+ 2x + 1)(x + 1) + (x
2
+ 1)(x
2
+ 2x + 1), ou 1 =
(x
3
+ 2x + 1)2(x + 1) + (x
2
+ 1)(2x
2
+ x + 2), donde o inverso em
questao e 2x
2
+ x + 2.
4.5. 1
o
EXAME: 9/7/2004 95
b) Mostre que K e uma extensao algebrica de Z
3
, e K[x] e um d.f.u.
resoluc ao:
O polinomio x
3
+2x+1 e irredutvel em Z
3
, porque e do 3
o
grau,
e p(0) = p(1) = p(2) = 1 ,= 0, i.e., x
3
+2x+1 nao tem razes em
Z
3
.
O ideal < x
3
+ 2x + 1 > e portanto maximo, e consequente-
mente K = Z
3
[x]/ < p(x) > e um corpo, que e obviamente uma
extensao de Z
3
. Segue-se que K e um espaco vectorial sobre Z
3
.
Os elementos de K sao da forma ax
2
+bx +c, porque qualquer
polinomio e equivalente ao resto da sua divisao por x
3
+ 2x + 1,
que e do 3
o
grau. Portanto K e um espaco vectorial de dimensao
3 sobre Z
3
, com base 1, x, x
2
. Como a dimensao de K sobre Z
3
e nita, K e uma extensao algebrica de Z
3
.
K e um corpo, e portanto K[x] e um d.i.p. Segue-se que K[x] e
um d.f.u.
c) Decomponha p(x) em factores irredutveis em K[x].
resoluc ao: Para simplicar a notacao, escrevemos os elementos de
K na forma a +bi +cj, onde a, b, c Z
3
, i = x, e j = i
2
. Note-se que
ij = x
3
= 2x
1
= x + 2 = 2 +i, e j
2
= i(ij) = i(2 +i) = 2i +j.
Usando o algoritmo de divisao usual, obtemos:
x
3
+ 2x + 1 = (x i)(x
2
+ix + 2 +j)
Completamos o quadrado:
x
2
+ix + 2 +j =x
2
+ 2(2i)x + (2i)
2
(2i)
2
+ 2 +j
(x + 2i)
2
+ 2 = (x + 2i)
2
1
(x + 2i 1)(x + 2i + 1).
A factorizacao completa de p(x) e:
x
3
+ 2x + 1 = (x i)(x + 2i 1)(x + 2i + 1).
d) Seja K, , Z
3
. Prove que Z
3
() e isomorfo a K, e em particular
e raz de um polinomio irredutvel do terceiro grau n(x) Z
3
[x].
resoluc ao: Consideramos o homomorsmo de aneis : Z
3
[x] K,
dado por (m(x)) = m(). Temos por denicao que (Z
3
[x]) = Z
3
[],
e Z
3
() = Frac(Z
3
[]). Sabemos que e algebrico, e o respectivo
polinomio mnimo n(x) e irredutvel. Conclumos que
L = (Z
3
[x]) = Z
3
[] Z
3
[x]/ < n(x) > e um corpo.
96 CAP

Em particular, Z
3
() Z
3
[] = L. Consideramos agora os corpos
Z
3
L K. Sendo n a dimensao de K sobre L, e m a dimensao de
L sobre Z
3
, temos nm = 3. Como L ,= Z
3
, so podemos ter n = 3 e
m = 1, i.e., L = K. Repare-se que neste caso n(x) tem grau 3.
4.6 2
o
Exame: 24/7/2004
com uma demonstracao, ou um contra-exemplo. Nesta questao, G e um
grupo, e K e H sao subgrupos de G.
a) Se x, y G, entao (xy)
1
= y
1
x
1
.
resoluc ao: verdadeiro. Sendo e a identidade de G, temos
(xy)(y
1
x
1
) = x[y(y
1
x
1
= x[(yy
1
)x
1
] = x(ex
1
) = xx
1
= e.
Conclumos que (xy)(y
1
x
1
) = (xy)(xy)
1
, donde y
1
x
1
) = (xy)
1
.
b) Se K e subgrupo normal de G, entao KH e subgrupo normal de H.
resoluc ao: verdadeiro. Sendo x K H e y H temos
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.
Conclumos que K K e normal em H.
c) Os automorsmos de G formam um grupo, com a operacao de com-
posicao.
resoluc ao: verdadeiro. As funcoes bijectivas f : G G formam
o grupo das permutacoes em G, que designamos S
G
. O conjunto dos
automorsmos de G e por razoes obvias um subconjunto de S
G
, e e
nao-vazio, porque a funcao identidade e certamente um homomorsmo
de grupos.
Se f : G G e um automorsmo, entao tem inversa f
1
: G G.
Dado x, y G, escrevemos u = f
1
(x), e v = f
1
(y), donde x = f(u)
e y = f(v). Como f e um homomorsmo, temos f(u)f(v) = uv,
i.e., xy = f
1
(x)f
1
(y), e f
1
e tambem um homomorsmo, e um
automorsmo.
Se g, f : G G sao automorsmos, observamos que g f
1
e uma
bijeccao em S
G
, e
_
g f
1
_
(xy) = g
_
f
1
(xy)
= g
_
f
1
(x)f
1
(y)
= g
_
f
1
(x)
g
_
f
1
(y)
.
Por outras palavras, g f
1
e um homomorsmo, e os automorsmos
de G fromam um subgrupo de S
G
.
4.6. 2
o
EXAME: 24/7/2004 97
d) Se K e subgrupo normal de G, entao existe um grupo L e um homo-
morsmo de grupos f : G L tal que K e o n ucleo de f.
resoluc ao: verdadeiro. Como K e normal, o quociente G/K = L
e um grupo, e a funcao : G G/K dada por (x) = x e um
homomorsmo de grupos. Sendo e G a identidade do grupo G, a
identidade do grupo G/K e e = K, e (x) = e se e so se x K, i.e.,
N() = K.
aneis unitarios, e f : A B e um homomorsmo de aneis.
a) Se a e invertvel em A, entao f(a) e invertvel em B.
resoluc ao: falso. Tomamos A = Z, B = Z Z, e f(n) = (n, 0).

E
claro que f(1) = (1, 0) nao e invertvel em B.
b) A imagem f(A) e um ideal de B.
resoluc ao: falso. Tomamos A = Z, B = R, e f(n) = n. Entao
f(Z) = Z R, que nao e um ideal de R, porque o produto de um
inteiro por um real nao e sempre um inteiro.
c) Se A = Z, entao f(n) = nb, onde b
2
= b.
resoluc ao: verdadeiro. Seja b = f(1) B. Para vericar que
f(n) = nb para qualquer n Z, observamos que:
O caso n = 1 e evidente, porque 1b = b = f(1).
Se n > 1, temos f(n + 1) = f(n) + f(1) = nb + b = (n + 1)b, o
que estabelece a identidade f(n) = nb para qualquer n N, por
inducao.
f e um homomorsmos de grupos, e portanto f(0) = 0 = 0b.
Se n < 0 entao n = k, com k N, e f(n) = f(k) = f(k) =
(kb) = (k)b = nb.
Temos ainda que f(1)f(1) = f(1 1) = f(1), i.e., b
2
= b.
d) Se B e nito e tem mais de um elemento, entao B tem um subanel
isomorfo a algum Z
m
, onde m > 1.
resoluc ao: verdadeiro. Sendo I B a respectiva identidade,
consideramos o homomorsmo de aneis f : Z B dado por f(n) =
nI. O respectivo n ucleo e N =< m >, onde m > 0, porque B e nito,
e m > 1, porque I ,= 0, ja que B tem mais de um elemento. Pelo 1
o
Teorema de Isomorsmo, f(Z) e um subanel de B isomorfo a Z
m
.
990
.
98 CAP

990
? Quantos destes sao aneis unitarios?
resoluc ao: 990 = 91110 = 23
2
511 tem (1+1)(2+1)(1+1)(1+1) =
24 divisores, logo Z
990
tem 24 subgrupos, que sao igualmente subaneis
(e ideais).
Sabemos que se m = nd, o subanel de Z
m
com n elementos e unitario
se e so se mdc(n, d) = 1. Neste caso, n ca identicado conhecidos os
seus factores primos, e se m = 990 esses factores sao p 2, 3, 5, 11.
Basta-nos por isso contar os subconjuntos de 2, 3, 5, 11, que sao 16.
b) Quantos automorsmos de grupo f : Z
990
Z
990
existem?
resoluc ao: Qualquer homomorsmo de grupo f : Z
990
Z
990
e da
forma f(x) = ax, e e obvio que f(Z
990
) = a). O homomorsmo e
um automorsmo se e so se e sobrejectivo (porque Z
990
e nito), i.e.,
se e so se a e gerador de Z
990
. O n umero de automorsmos de Z
990
e assim o n umero de geradores de Z
990
, dado pela funcao de Euler
(990) = 990(1
1
2
)(1
1
3
)(1
1
5
)(1
1
11
) = 3(2)(4)(10) = 240.
c) Quantos ideais existem em Z
15
Z
66
? Existem subaneis de Z
15
Z
66
que nao sao ideais de Z
15
Z
66
?
resoluc ao: Os ideais da soma directa A B sao da forma I J,
onde I e ideal de A e J e ideal de B. Portanto o n umero de ideais de
AB e o n umero de ideais de A a multiplicar pelo n umero de ideais
de B.
15 = 3 5 tem 4 divisores, e 66 = 2 3 11 tem 8 divisores. Por outras
palavras, Z
15
tem 4 ideais e Z
66
tem 8 ideais. Conclumos que Z
15
Z
66
tem 32 ideais.
A identidade de Z
15
Z
66
e o elemento (1, 1). Consideramos o subanel
C gerado por (1, 1). A caracterstica de Z
15
Z
66
e mmc(15, 66) = 330,
ou seja, C tem 330 elementos. Se C e um ideal, entao e obvio que C
contem (1, 1)(1, 0) = (1, 0 e (1, 1)(0, 1) = (0, 1). Mas neste caso e claro
que C contem todos os elementos de Z
15
Z
66
, o que e impossvel,
porque Z
15
Z
66
tem 990 elementos. Existem portanto subaneis que
nao sao ideais, em particular C.
d) Determine os homomorsmos de anel g : Z
33
Z
990
.
resoluc ao: Os homomorsmos de grupo g : Z
33
Z
990
sao da forma
g(x) = (x), onde : Z Z
990
e um homomorsmo com n ucleo
N =< m >< 33 >. Como 33 < m >, e claro que m = 1, 3, 11, ou
33, e m e o n umero de elementos da imagem (Z).
O caso m = 1 corresponde ao homomorsmo nulo, que e claramente
de aneis. Em qualquer caso, se e um homomorsmo de aneis entao
(Z) e um anel unitario, e portanto (Z) nao pode ter nem 3 nem 33
elementos, como vimos em a).
4.6. 2
o
EXAME: 24/7/2004 99
Resta-nos vericar o caso em que m = 11, i.e., (n) = an, e < a >=<
90 > e o subanel de Z
990
com 11 elementos. Recordamos que e um
homorsmo de aneis se e so se a
2
= a, que e o caso se e so se a e a
identidade do subanel em causa. Temos neste caso que
a 0 (mod 90), e a 1 (mod 11)
Temos assim a = 90k 2kequiv1 (mod 11), donde k 6 (mod 11),
e a = 90(6 + 11s), i.e., a 540 (mod 990). Conclumos que existem
apenas dois homomorsmos de anel g : Z
33
Z
990
, que sao dados por
g
1
(x) = 0 e g
2
(x) = 540x.
3
3
+ 2x
2
+ x + 2. Nesta
questao, quando m(x) Z
3
[x], designamos por m(x) a correspondente
classe no anel quociente K = Z
3
[x]/ < p(x) >.
a) O elemento x
2
+ x + 1 tem inverso?
resoluc ao: Usamos o algoritmo de Euclides para calcular mdc(x
3
+
2x
2
+ x + 2, x
2
+ x + 1).
x
3
+ 2x
2
+ x + 2 x
2
+ x + 1 x + 1 2x + 1
x
2
+ x + 1 2x + 1 2x + 1 0
Temos assim mdc(x
3
+2x
2
+x+2, x
2
+x+1) 2x+1 x+2. A classe
x
2
+ x + 1 e invertvel se e so se existem polinomios a(x), b(x) Z
3
[x]
tais que
a(x)(x
3
+ 2x
2
+ x + 2) +b(x)(x
2
+ x + 1) = 1.
Esta equacao nao tem solucao, porque < x
3
+ 2x
2
+ x + 2, x
2
+ x +
1 >=< mdc(x
3
+ 2x
2
+ x + 2, x
2
+ x + 1) >=< x + 2 >. Portanto,
x
2
+ x + 1 nao e invertvel.
b) Quais sao os ideais de K?
resoluc ao: Os ideais de K sao da forma
< m(x) >=< mdc(m(x), p(x)) > .
Um calculo simples mostra que p(x) = (x + 2)(x
2
+ 1), onde x + 2 e
x
2
+1 sao irredutveis. Segue-se que mdc(m(x), p(x)) = 1, x+2, x
2
+1,
ou p(x). Existem por isso 4 ideais, que sao
< 1 >= K, < x + 2 >, < x
2
+ 1 >, e < p(x) >=< 0 > .
100 CAP

c) Quantos elementos invertveis existem em K?
resoluc ao: Os elementos invertveis em K sao da forma < m(x) >,
onde mdc(m(x), p(x)) = 1. Sao portanto os elementos de K que nao
pertencem a < x + 2 > < x
2
+ 1 >.
Os elementos de A =< x + 2 > sao da forma:
(x + 2)m(x) = (x + 2)(q(x)(x
2
+ 1) +a +bx = (x + 2)(a +bx).
Conclumos que A tem 9 elementos. Analogamente, os elementos de
B =< x
2
+ 1 > sao da forma:
(x
2
+ 1)m(x) = (x
2
+ 1)(q(x)(x + 2) +a) = (x
2
+ 1)a,
e B tem 3 elementos. Notamos que A B contem apenas 0, e o anel
K e formado pelas 27 classes a +bx +cx
2
. Conclumos que K tem
27 (9 + 3 1) = 16 elementos invertveis.
d) Quais sao os ideais I de K para os quais o anel quociente K/I e
isomorfo a algum Z
m
?
resoluc ao: Os elementos nao nulos do grupo K/I tem ordem 3,
porque todos os elementos nao-nulos de Z
3
[x] tem ordem 3. Excep-
tuando o caso trivial K = I, onde K/I Z
1
, o grupo aditivo K/I
so pode por isso ser isomorfo a Z
m
se m = 3, caso em I devera ter 9
elementos, i.e., I = A.
Se I = A, entao K/I e um anel unitario com 3 elementos, e sabemos
que neste caso e isomorfo a Z
3
. Recorde-se que a vericacao deste facto
e muito simples. Sendo K/I e um anel unitario com 3 elementos,
K/I = 0, 1, , entao 1 + 1 so pode ser , e + so pode ser 1.
Portanto, = (1 + 1) = + = 1, e deve ser obvio que K/I e
isomorfo a Z
3
.
4.7 1
o
Exame: 1/7/2005
a) A equacao x
2
resoluc ao: verdadeiro. Como Ge um grupo, para qualquer x G
existe y G, tal que x y = 1. Temos entao:
x
2
= x x
2
y = x y x (x y) = 1 x 1 = 1 x = 1
4.7. 1
o
EXAME: 1/7/2005 101
resoluc ao: falso. Suponha-se que G = Z e o grupo aditivo dos
inteiros, H =< 2 >, e K =< 3 >. Temos por exemplo 2, 3 H K,
mas 5 = 2 +3 , HK. Por outras palavras, HK nao e fechado em
relacao à soma, e portanto nao pode ser um grupo.
c) Se G e nito e tem um n umero mpar de elementos, entao a equacao
x
2
resoluc ao: verdadeiro. Temos x
2
= 1 se e so se x = x
1
. Neste
caso, e supondo x ,= 1, e claro que H = 1, x e um subgrupo de G
com 2 elementos. Pelo teorema de Lagrange, a ordem de H divide a
ordem de G, ou seja, 2 divide a ordem de G, que e assim um n umero
par. Conclumos que se a ordem de G e mpar, nao podem existir
elementos x ,= 1 que satisfazem a equacao x
2
= 1, e a unica solucao
desta equacao e x = 1.
d) Se G e nito e tem um n umero par de elementos, entao a equacao
x
2
= 1 tem solucoes x ,= 1.
resoluc ao: verdadeiro. Para cada x G, consideramos o con-
junto C(x) = x, x
1
. O conjunto C(x) tem 2 elementos se x ,= x
1
,
e 1 elemento se x = x
1
. Seja n o n umero de conjuntos com 2 ele-
mentos, e m o n umero de conjuntos com 1 elemento.

E claro que m
e o n umero de solucoes da equacao x
2
= 1, e [G[ = 2n + m e par,
por hipotese. Conclumos que m e par.

E tambem claro que m 1,
porque C(1) = 1. Temos assim que m 2.
2. Neste grupo, f : Z Z
180
e dada por f(n) = 63n.
a) Determine o n umero de subaneis, e de geradores, do anel Z
180
.
resoluc ao: 180 = 2
2
3
2
5 tem 3 3 2 = 18 divisores. Segue-se
que Z
180
tem 18 subgrupos.
Existem (180) geradores de Z
180
, que correspondem aos naturais 1
k 180 que sao primos relativamente a 180. Temos
(180) = 180(1
1
2
)(1
1
3
)(1
1
5
) = 48.
b) Mostre que a funcao f e um homomorsmo de grupo. Qual e o n ucleo
de f? Determine as solucoes da equacao f(n) = 9.
resoluc ao: f e um homomorsmo de grupos, porque:
f(x +y) = 63(x +y) = 63x + 63y = 63x + 63y = f(x) +f(y).
Sendo N(f) o n ucleo de f, temos:
x N(f) 63x = 0 180[63x 20[7x 20[x, i.e., N(f) =< 20 > .
102 CAP

c) Mostre que o grupo f(Z) e isomorfo a Z
m
, para um valor apropriado
de m que deve calcular. Quais sao os subgrupos de f(Z)?
resoluc ao: Pelo 1
o
teorema de isomorsmo, temos Z
2
f(Z), ou
seja, m = 20. Os subgrupos de f(Z) sao as imagens dos subgrupos de
Z
20
, que sao igualmente as imagens dos subgrupos de Z que contem
< 20 >. A lista completa de subgrupos e:
f(< 1 >) =< 63 >=< 9 >, f(< 2 >) =< 18 >, f(< 4 >) =< 36 >,
f(< 5 >) =< 45 >, f(< 10 >) =< 90 >, f(< 20 >) =< 0 >
d) f sera tambem um homomorsmo de anel? Os aneis Z
m
e f(Z) sao
isomorfos?
resoluc ao: Como f(Z) e um subanel com 20 elementos, e 180 = 20
9, onde 9 e 20 sao primos entre si, segue-se que f(Z) e um anel isomorfo
a Z
20
. No entanto, o homomorsmo f nao e um homomorsmo de
aneis, porque f(1) = 63 nao e a identidade de f(Z) (63 63 9
mod (180)).
A e um anel abeliano unitario, com identidade I.
a) Todos os subaneis de A sao unitarios.
resoluc ao: falso. Considere-se o caso A = Z, e o subanel formado
pelos inteiros pares.
b) Todos os subgrupos de (A, +) sao igualmente subaneis.
resoluc ao: falso. Considere-se o caso A = Z[x], e o subgrupo
formado pelos polinomios de grau 1, que nao e subanel, porque nao
e fechado em relacao ao produto.
c) Se A e um corpo nito, entao a sua caracterstica e um n umero primo.
resoluc ao: verdadeiro. Seja I a identidade de A, e m a carac-
terstica de A. Se m = nk e composto, entao 0 = mI = nkI =
(nI)(kI), onde nI ,= 0 e kI ,= 0, porque m e a menor solucao natural
da equacao xI = 0. Por outras palavras, A tem divisores de zero, e
portanto nao e um corpo.
d) Se A e nito, existe um subanel de A isomorfo a algum anel Z
n
.
resoluc ao: verdadeiro. Considere-se a funcao f : Z A dada por
f(x) = xI. Esta funcao nao e injectiva, porque A e nito. Portanto
o seu n ucleo N(f) =< n >,=< 0 >, e pelo 1
o
teorema de isomorsmo
temos f(Z) Z
n
, onde f(Z) e um subanel de A.
4.7. 1
o
EXAME: 1/7/2005 103
4. Neste grupo, consideramos o anel quociente
A = Z
3
[x]/J, onde J =< x
3
+ x
2
+ x + 1 > .
a) Quantos elementos existem no anel A? Quais sao os elementos da
forma < x +a > que sao invertveis?
resoluc ao: Dado p(x) Z
3
[x], temos
p(x) = q(x)(x
3
+ x
2
+ x + 1) +a +bx +cx
2
,
e portanto p(x) = a +bx +cx
2
, onde a, b, c Z
3
. Existem por isso
tantas classes de equivalencia quantos os restos na divisao por m(x) =
x
3
+ x
2
+ x + 1, que sao 27 = 3
3
.
< x +a > e invertvel se e so se mdc(x + a, m(x)) = 1, ou seja, se e
so se x + a nao e factor de m(x). Como o resto da divisao de m(x)
por x + a = x (a) e m(a), e m(0) = 1, m(1) = 1, e m(2) = 0,
segue-se que m(x) so e divisvel por x2 = x+1, e as classes < x >
e < x + 2 > sao invertveis.
b) Quais sao os divisores de zero em A?
resoluc ao:< p(x) > e divisor de zero se e so se mdc(p(x), m(x)) ,=
1. Como m(x) = (x + 1)(x
2
+ 1), e os dois factores em causa sao
irredutveis (note-se que x
2
+ 1 nao tem razes em Z
3
), segue-se que
< p(x) > e divisor de zero se e so se x + 1[p(x), ou x
2
+ 1[p(x). Os
divisores de zero sao assim:
(x + 1)x, (x + 1)
2
, (x + 1)(x + 2), (x
2
+ 1),
2(x + 1)x, 2(x + 1)
2
, 2(x + 1)(x + 2), e 2(x
2
+ 1)
c) Mostre que A e um domnio de ideais principais.
resoluc ao: Z
3
[x] e um anel de polinomios com coecientes num
corpo, e por isso e um d.i.p. Ae um anel quociente de Z
3
[x], e portanto
os seus ideais sao da forma J/ < m(x) >, onde J e um qualquer ideal
de Z
3
[x] que contenha < m(x) >, i.e., J =< n(x) >, onde n(x)[m(x).
E claro que J/ < m(x) >=< n(x) > e um ideal principal.

d) Classique os aneis quociente da forma A/K, onde K e um ideal de
A.
resoluc ao: Segue-se da alnea anterior que K e um dos seguintes
ideais: K
1
=< 0 >, K
2
=< 1 >, K
3
=< x + 1 >, K
4
=< x
2
+ 1 >.
Notamos que A/K
1
A, e A/K
2
0. Pelo 3
o
teorema de iso-
morsmo, temos ainda A/K
3
Z
3
[x]/ < x + 1 > Z
3
, e A/K
4

Z
3
[x]/ < x
2
+ 1 > CG(9).
104 CAP

4.8 2
o
Exame: 18/7/2005
a) A equacao x
3
resoluc ao: Pela lei do corte, x
3
= x x
2
= 1. A armacao e falsa,
porque existem grupos onde esta equacao tem m ultiplas solucoes, i.e.,
onde existem diversos elementos iguais ao seu inverso. Por exemplo,
no grupo multiplicativo G = 1, 1, com o produto usual, os dois
elementos 1 e 1 satisfazem a equacao em causa.
resoluc ao: A armacao e verdadeira. Notamos primeiro que H
K ,= , porque tanto H como K contem a identidade de G. Notamos
ainda que x, y H K x y
1
H K, porque:
x, y H K x, y H x y
1
H, e
x, y H K x, y K x y
1
K.
c) Se H e K sao subgrupos normais de G e K H, entao K/H e um
subgrupo normal de G/H.
resoluc ao: A armacao e verdadeira. Observamos que H e um
subgrupo normal de K, e portanto K/H e um grupo, e naturalmente
um subgrupo de G/H. Por outro lado, se x = xH G/H, onde x G,
e y = yH K/H, onde y K, entao x
1
y x = x
1
y x K/H,
porque x
1
y x K, ja que K e normal em G.
d) Se G tem 11 elementos entao G Z
11
.
resoluc ao: A armacao e verdadeira. Dado G, ,= 1, de-
nimos f : Z G tomando f(n) =
n
, que sabemos ser um homomor-
smo de grupos. Sabemos tambem que f(Z) e um subgrupo de G, e e
obvio que f(Z) ,= 1, i.e., f(Z) tem mais do que um elemento. Pelo
teorema de Lagrange, o n umero de elementos de f(Z) e um factor de
11, e como nao pode ser 1, so pode ser 11, i.e., f e sobrejectivo. Fi-
nalmente, sendo < m > o n ucleo de f, temos Z
m
G pelo 1
o
teorema
de isomorsmos, onde e obvio que m = 11.
2. As questoes seguintes referem-se a grupos ou aneis Z
n
. Os homomorsmos
e isomorsmos referidos sao de grupo, excepto quando a sua natureza e
referida explicitamente.
4.8. 2
o
EXAME: 18/7/2005 105
a) Determine o n umero de subgrupos, e de geradores, do grupo Z
495
.
resoluc ao: 495 = 3
2
5 11, e portanto existem 3 2 2 = 12
divisores de 495, e 12 subgrupos de Z
495
. O n umero de geradores de
Z
495
e
(495) = (1
1
3
)(1
1
5
)(1
1
11
) = 495
2
3

4
5

10
11
= 240.
b) Existe algum homomorsmo injectivo f : Z
495
Z
595
? Existe algum
homomorsmo sobrejectivo f : Z
495
Z
395
? Quantos homomorsmos
f : Z
495
Z
295
existem?
resoluc ao: Se f : Z
495
H e um homomorsmo injectivo, entao
f(Z
495
) e um subgrupo de H com 495 elementos, e pelo teorema de
Lagrange 495 e factor da ordem de H. Como 495 nao e factor de 595,
n ao existem homomorsmos injectivos f : Z
495
Z
595
.
Se f : Z
495
H e um homomorsmo sobrejectivo, entao pelo 1
o
teorema de isomorsmo temos H Z
495
/N, onde N e o n ucleo de f.
A ordem de H e por isso igual à ordem de Z
495
/N, i.e., e igual ao
ndice [Z
495
: N], que e um factor de 495. Como 395 nao e factor de
495, n ao existem homomorsmos sobrejectivos f : Z
495
Z
395
.
Se f : Z
495
Z
295
e um homomorsmo, entao a ordem de f(Z
495
)
e factor de 295, pelo teorema de Lagrange, e e factor de 495, pelo 1
o
teorema de isomorsmo. Os divisores comuns de 495 e 295 = 5
59 sao 1 e 5, e portanto f(Z
495
) so pode ter 1 ou 5 elementos. O
primeiro caso (1 elemento) corresponde ao homomorsmo obvio dado
por f(x) = 0 para todo o x Z
495
. Para reconhecer que o segundo
caso (5 elementos) e possvel, observe-se que:
O unico subgrupo de Z
295
com 5 elementos e < 59 > Z
5
, que
tem 4 geradores. Estes geradores sao os elementos da forma 59k,
com 1 k 4.
As funcoes f
k
: Z Z
295
dadas por f
k
(x) = 59kx sao homomor-
smos de grupos, e sao os unicos homomorsmos f : Z Z
295
tais que f(Z) =< 59 >.
O n ucleo de f
k
e dado por
N(f
k
) = x Z : 295[59kx =< 5 >< 495 > .
Conclumos que existem 4 homomorsmos g
k
: Z
495
Z
295
tais
que g
k
(Z
495
) =< 59 >, e 5 homomorsmos g : Z
495
Z
295
.
c) Quais dos seguintes grupos sao isomorfos entre si?
Z
3
Z
165
, Z
9
Z
55
, Z
99
Z
5
, Z
15
Z
33
.
106 CAP

resoluc ao: Sabemos que, se mdc(n, m) = 1, entao Z
nm
Z
n
Z
m
.
Notamos assim que:
A = Z
3
Z
165
Z
3
(Z
11
Z
15
) (Z
3
Z
11
) Z
15
Z
33
Z
15
B = Z
9
Z
55
Z
495
Z
99
Z
5
Dado um qualquer elemento z = (x, y) A, e claro que 165z =
(165x, 165y) = (0, 0), e portanto a ordem do elemento z e um di-
visor de 165. Como B e um grupo cclico com 495 elementos, tem
elementos com ordem 495, e nao pode ser isomorfo a A.
d) Determine todos os homomorsmos injectivos de anel f : Z
495
Z
990
.
Quantos homomorsmos sobrejectivos de anel f : Z
495
Z
n
existem?
resoluc ao: Observamos primeiro que existe um homomorsmo in-
jectivo de aneis f : Z
495
Z
990
se e so se existe um homomor-
smo de aneis g : Z Z
990
com n ucleo N(g) =< 495 >, onde
g(x) = f(
495
(x))
1
. Neste caso, g(Z) = f(Z
495
) =<
990
(2) > e o
( unico) subanel de Z
990
com 495 elementos, e g(1) = f(
495
(1)) e a
identidade do subanel <
990
(2). (o subanel em causa tem identidade
porque 990 = 495 2, e 2 e 495 sao primos entre si).
A identidade de <
990
(2) > e a classe de restos do inteiro x que
satisfaz x 0 (mod 2), e x 1 (mod 495). Temos assim
x = 495y + 1 0 (mod 2) y 1, (mod 2)
x = 495(1 + 2k) + 1 x = 496 + 990k
990
(x) =
990
(496).
Sendo g : Z Z
990
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 : Z
495
Z
990
, dado por f(
495
(x)) =
990
(496x), e o unico homomorsmo injectivo de aneis f : Z
495
Z
990
.
Se f : Z
495
Z
n
e um homomorsmo 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 Z
n
e um
homomorsmo sobrejectivo de aneis, e o respectivo n ucleo e < n ><
495 >, donde f e igualmente um homomorsmo sobrejectivo de aneis.
Existem assim 12 homomorsmos sobrejectivos de aneis f : Z
495
Z
n
.
sua resposta com uma demonstracao, ou um contra-exemplo. Neste grupo,
D e um domnio integral.
1
Designamos aqui por
n
a projeccao canonica que transforma cada inteiro x na sua
classe de restos ( mod n)
4.8. 2
o
EXAME: 18/7/2005 107
a) Se C e um subanel unitario de D com mais de um elemento, entao C
contem a identidade de D.
resoluc ao: verdadeiro. Seja j a identidade de C, e i a identidade
de D. Como C tem mais de um elemento, seja x C um elemento
nao-nulo. temos entao jx = ix = x, e pela lei do corte (valida em D
porque D e um domnio integral), temos j = i.
b) Se D e um domnio de ideais principais, entao D[x] e um domnio de
ideais principais.
resoluc ao: falso. Z e um d.i.p., mas Z[x] nao e d.i.p. (o ideal
< x, 2 > nao e principal, porque os unicos divisores comuns a x e 2
sao 1, mas < x, 2 >,=< 1 >= Z[x].
c) Se os unicos ideais de D sao os triviais (0, e D), entao D e um corpo.
resoluc ao: verdadeiro. Temos apenas que vericar que qualquer
elemento nao-nulo de D e invertvel. Para isso, e sendo a ,= 0, notamos
que o ideal gerado por a e < a >= ax : x D. Como a = a1 <
a >, temos < a >,= 0, e por isso < a >= D. Segue-se que 1 < a >,
ou seja, existe x D tal que 1 = ax.
d) Se D e um domnio de ideais principais, entao qualquer elemento irre-
dutvel em D e primo em D.
resoluc ao: verdadeiro. Seja p D um elemento irredutvel, e
suponha-se que p[xy, onde x, y D. Seja ainda < p, x >=< d > o
ideal (principal) gerado por p e x. Como d[p e p e irredutvel, temos
d p ou d 1. No primeiro caso, p[n, e no segundo caso, existem
elementos u, v D tais que 1 = pu + xv, donde y = puy + xyv e
m ultiplo de p.
4. Este grupo diz respeito ao anel dos inteiros de Gauss Z[i].
a) Dado o natural n > 1, se a equacao n = x
2
+y
2
tem solucoes x, y N,
e possvel que n seja primo em Z[i]?
resoluc ao: Se n = x
2
+y
2
= (x+iy)(xiy), segue-se que x
2
+y
2
> 1,
e os inteiros de Gauss x + iy e x iy nao sao invertveis, donde n e
redutvel, e portanto nao pode ser primo.
b) Se o natural n e primo em Z, e a equacao n = x
2
+y
2
nao tem solucoes
x, y N, e possvel que n seja redutvel em Z[i]?
resoluc ao: Se n e redutvel entao existem inteiros de Gauss z, w
tais que n = zw, donde n
2
= [z[
2
[w[
2
. Como n e primo em Z, temos
necessariamente [z[
2
= [w[
2
= n. Conclumos que [z[
2
= [w[
2
= n, e
portanto a equacao n = x
2
+y
2
tem solucoes x, y N.
108 CAP

c) Quantos divisores de 1105 existem emZ[i]? Determine todas as solucoes
naturais da equacao x
2
+y
2
= 1105. (Nota: 13 e factor de 1105.)
resoluc ao: A factorizacao de 1105 em inteiros de Gauss irredutveis
e 1105 = 51317 = (2+i)(2i)(3+2i)(32i)(4+i)(4i). Existem
por isso 2
6
= 64 divisores de 1105 que se podem obter destes factores,
e qualquer um deles pode ser multiplicado por uma das 4 unidades de
Z[i]. Conclumos que 1105 tem 256 = 4 64 divisores em Z[i].
Se 1105 = n
2
+ m
2
= (n + mi)(n mi), entao n + mi e n mi sao
divisores de 1105, e os factores irredutveis de n+mi sao os conjugados
dos factores de nmi. Em particular, n+mi tem 3 factores irredutveis
distintos. Consideramos os casos:
(a) n +mi = (2 +i)(3 + 2i)(4 +i) = (4 + 7i)(4 +i) = 9 + 32i
(b) n +mi = (2 +i)(3 + 2i)(4 i) = (4 + 7i)(4 i) = 23 + 24i
(c) n +mi = (2 +i)(3 2i)(4 +i) = (8 i)(4 +i) = 33 + 4i
(d) n +mi = (2 +i)(3 2i)(4 i) = (8 i)(4 i) = 31 12i
Os restantes divisores de 1105 com 3 factores irredutveis distintos sao
conjugados destes, ou resultam de multiplicacao dos factores acima por
uma das unidades 1, i. Nao conduzem por isso a solucoes distintas
da equacao 1105 = n
2
+m
2
. As unicas solucoes naturais correspondem
aos conjuntos 4, 33, 9, 32, 12, 31, e 23, 24.
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 >,= Z[i] e maximo. Como Z[i] e um domnio de ideais principais, o
ideal < n >,= 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).
4.9 1
o
Exame: 7/7/2006
(G, ) e um grupo.
resoluc ao:verdadeiro.Seja H um subgrupo de G, e x H a sua
identidade. Entao x x = x, e pela lei do corte temos x = 1, onde 1 e
a identidade de G.
4.9. 1
o
EXAME: 7/7/2006 109
resoluc ao:falso.Suponha-se por exemplo que G e o grupo aditivo
dos inteiros, H e o subgrupo dos inteiros pares, e K e o subgrupo dos
m ultiplos de 3. Entao 1 = 3 2 , H K, apesar de 3, 2 H K.
Logo H K nao e um subgrupo de G.
c) Se G tem 17 elementos, entao G Z
17
.
resoluc ao:verdadeiro.Seja G, ,= 1, e considere-se o homo-
morsmo : Z G dado por (n) =
n
.

E claro que (Z) e um
subgrupo de G com mais do que um elemento, e [(Z)[ e factor de
17, pelo teorema de Lagrange. Logo [(Z)[ = 17, ou seja, (Z) = G.
Sendo < m >= N(), segue-se do 1
o
teorema de isomorsmo que
Z
m
G, onde e obvio que m = 17.
d) Os grupos Z
4
Z
18
e Z
6
Z
12
sao isomorfos.
resoluc ao:falso.Sabemos que Z
nm
Z
n
Z
m
quando mdc(n, m) =
1. Temos portanto que
G = Z
4
Z
18
Z
4
Z
2
Z
9
Z
2
Z
4
Z
9
Z
2
Z
36
G contem elementos de ordem 36 (note que (0, 1) Z
2
Z
36
tem
ordem 36). Por outro lado, se (x, y) Z
6
Z
12
entao 12(x, y) =
(6(2x), 12y) = (0, 0)), ou seja, a ordem dos elementos de Z
6
Z
12
nao
pode exceder 12.

E portanto claro que Z
4
Z
18
, Z
6
Z
12
.
(A, +, ) e um anel unitario, com identidade 1.
a) Qualquer subanel unitario de A com mais de um elemento contem a
identidade de A.
resoluc ao:falso.Seja A = ZZ, com identidade (1, 1), e considere-
se o subanel B = Z 0, que tem identidade (1, 0).
b) Qualquer subgrupo de (A, +) e um subanel de (A, +, ).
resoluc ao:falso.Seja A = Z[x], e B = a + bx : a, b Z. e claro
que B e um subgrupo que nao e um subanel, porque nao e fehado para
o produto.
c) O anel Q[x]/ < x
3
1 > tem exactamente 4 ideais.
110 CAP

resoluc ao:verdadeiro.Como x
3
1 = (x 1)(x
2
+ x + 1), e os
polinomios x 1 e x
2
+ x + 1) sao irredutveis em Q[x], e claro que
os factores de x
3
1 sao da forma d(x) = a(x 1)
n
(x
2
+ x + 1)
m
,
com 0 n, m 1, e a ,= 0.

E assim evidente que qualquer divisor
de x
3
1 e associado de um dos 4 polinomios 1, x 1, x
2
+ x + 1, e
x
3
1. Como os ideais de Q[x]/ < x
3
1 > sao do tipo < d(x) >,
conclumos que o anel tem 4 ideais.
d) O anel Z[i]/ < 37 > e um corpo.
resoluc ao:falso.O inteiro 37 = (6 + i)(6 i) e redutvel em Z[i], e
portanto o anel Q[x]/ < x
3
1 > tem divisores de zero, e nao pode
ser um corpo.
1325
.
a) Quantos geradores e quantos divisores de zero existem em Z
1325
?
resoluc ao:1325 = 5
2
53, logo
(1325) = 1325(1
1
5
)(1
1
53
) =
5
2
53 4 52
5 53
= 1040.
Existem por isso 1040 elementos invertveis em Z
1325
, 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.
b) Quais sao os homomorsmos de grupo : Z
505
Z
1325
?
resoluc ao:Os homomorsmos de grupo : Z
505
Z
1325
sao da
forma (n) = f(n), onde f : Z Z
1325
e um homomorsmo de grupo,
dado por f(n) = an, e N(f) =< m >< 505 >. Em particular, m e
factor de 505.
Por outro lado, como (Z
505
) = f(Z) Z
m
e um subgrupo de Z
1325
,
temos pelo teorema de Lagrange que m e igualmente factor de 1325,
donde e evidente que so podemos ter m = 1 ou m = 5.
c) Quais sao os subaneis de Z
1325
que sao corpos?
resoluc ao:Os subaneis de Z
1325
que sao corpos sao em particular
aneis unitarios. Sabemos que Z
m
tem um subanel unitario B com
n elementos se e so se m = nd, onde mdc(n, d) = 1, e neste caso
B =< d > Z
n
.
Como 1325 = 25 53, os subaneis unitarios de Z
1325
sao, alem dos
triviais, que certamente nao sao corpos, os subaneis que tem 25 e 53
4.9. 1
o
EXAME: 7/7/2006 111
elementos, que sao
< 53 > Z
25
e < 25 > Z
53
.
Como 25 e composto e 53 e primo, e claro que apenas < 25 > Z
53
e
um corpo.
d) Determine os homomorsmos de anel : Z Z
1325
.
resoluc ao:Sao funcoes da forma (n) = an, onde a = (1) e nec-
essariamente a identidade do subanel (Z), que e por isso um anel
unitario. Temos portanto 4 casos possveis:
(1)
1
(Z) = Z
1325
,
1
(n) = n.
(2)
2
(Z) =< 0 >,
2
(n) = 0.
(3)
3
(Z) =< 25 >,
3
(n) = an, onde a e a identidade de < 25 >.
(4)
4
(Z) =< 53 >,
4
(n) = bn, onde b e a identidade de < 53 >.
Para calcular a e b, temos a resolver os sistemas de equacoes
_
a 0 (mod 25)
a 1 (mod 53)
e
_
b 0 (mod 53)
b 1 (mod 25)
_
1 + 53k 0 (mod 25)
a = 1 + 53k
e
_
b = 53s
53s 1 (mod 25)
3k 1 (mod 25) e 3s 1 (mod 25)
24k 8 (mod 25) e 24s 8 (mod 25)
k 8 (mod 25) e s 8 17 (mod 25)
Conclumos que a = 1+53(8+25y) = 425+1325y, e b = 53(17+25z) =
901 + 1325z, i.e., a = 425 e b = 901,
3
(n) = 425n e
4
(n) = 901n. 4.
Suponha que G e um grupo com 2p elementos, onde p ,= 2 e um n umero
primo. Recorde que G tem pelo menos um elemento com ordem 2.
a) Prove que G contem pelo menos um elemento de ordem p
resoluc ao:Seja K =< >, que e um subgrupo de G com 2 elemen-
tos. Notamos que a ordem dos elementos de G so pode ser 1, 2, p, ou
2p, e consideramos separadamente dois casos:
112 CAP

G e abeliano: G/K e um grupo com p elementos, e contem ele-
mentos x, com x G, tais que a ordem de x e p. A ordem de
x e m ultiplo da ordem de x, e portanto so pode ser p ou 2p. No
primeiro caso tomamos = x, no segundo caso = x
2
.
G nao e abeliano: recordamos que os grupos onde todos os ele-
mentos x ,= 1 tem ordem 2 sao abelianos, e conclumos que existe
G com ordem superior a 2, portanto com ordem p ou 2p. A
ordem de nao pode ser 2p, porque nesse caso G seria cclico,
logo abeliano. Segue-se que a ordem de so pode ser p.
b) Prove que x Gtem ordemp se e so se x H =< >= 1, ,
2
, ,
p1
e x ,= 1.
resoluc ao:H Z
p
, porque H tem p elementos. Logo, se x H e
x ,= 1 e obvio que x tem ordem p. Por outro lado, [G : H] = 2, donde
H e normal em G, e G/H Z
2
e um grupo com 2 elementos. Se
x , H, entao x ,= 1 tem ordem 2, e portanto x tem ordem 2 ou 2p,
nao podendo ter ordem p.
c) Os elementos de G sao da forma x =
n
m
, com 0 n < 2, e 0
m < p. Qual e a ordem de cada um destes elementos? sugest ao:
a resposta depende de G ser abeliano ou nao, portanto os dois casos
devem ser analisados separadamente.
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.
Se G nao e abeliano, entao G nao e cclico, e portanto todos os
elementos x , H tem ordem 2. G tem assim
Com ordem 1: a identidade,
Com ordem 2: Os elementos
k
, 1 k < p,
Com ordem p: Os elementos
k
, 1 k < p.
Se G e abeliano, temos que recalcular a ordem dos elementos da
forma x =
k
, 1 k < p. Notamos que
1 = (
k
)
n
=
n
kn
n
=
kn
.
Como
n
so pode ser 1 ou , e nao e uma potencia de ,
conclumos que
n
=
kn
= 1, donde 2[n e p[kn. Como 1 k <
p, temos p[kn p[n, e portanto 2p[n, i.e.,
k
tem ordem 2p. G
tem neste caso:
4.9. 1
o
EXAME: 7/7/2006 113
Com ordem 1: a identidade,
Com ordem 2: o elemento ,
Com ordem p: os elementos
k
, 1 k < p,
Com ordem 2p: os elementos
k
, 1 k < p.
d) Suponha que G nao e abeliano e : G N e um homomorsmo so-
brejectivo. Classique o grupo N. sugest ao: quais sao os subgrupos
normais de G?
resoluc ao:Para determinar os subgrupos normais de G, notamos que
os subgrupos de G nao triviais (i.e., distintos de 1 e de G) so podem
ter 2 ou p elementos.
Se K e um subgrupo com p elementos, entao K contem elemen-
tos de ordem p. Como vimos, todos os elementos de ordem p
pertencem a H, e e portanto obvio que este e o unico subgrupo
de G com ordem p. Como tambem ja notamos, segue-se de [G :
H] = 2 que H e normal.
Se K = 1, tem 2 elementos, entao podemos supor sem perda
de generalidade que = , dado que nos argumentos acima
apenas usamos o facto de ter ordem 2. Observamos que se
K = 1, e normal, entao
1
K, e neste caso
1
= 1
ou
1
= .
(a)
1
= 1 = = 1, o que e absurdo.
(b)
1
= = , o que e absurdo, porque implica
claramente que G e abeliano.
Conclumos que G tem 3 subgrupos normais, a saber 1, H, e G, e
N() e necessariamente um destes 3 subgrupos, e pode ser qualquer
um deles. Segue-se agora do 1
o
Teorema de Isomorsmo que:
(a) N() = 1 N G.
(b) N() = G N Z
1
, porque e um grupo com 1 elemento.
(c) N() = H N G/H Z
2
, porque e um grupo com 2 ele-
mentos.
Na realidade, existe apenas um grupo nao abeliano com 2p elemen-
tos(
2
), que e o grupo diedral D
p
, e portanto no caso (a) temos que
2
A tabuada de G ca determinada calculando o produto , que e um elemento de H.
Como H = H, e todos os elementos de H tem ordem 2, e claro que tem ordem
2, i.e., ()
1
= . Mas e obvio que ()(
p1
) = 1, donde ()
1
= =
p1
.
A tabuada resultante so pode ser a do grupo D
p
, que e como sabemos um grupo nao
abeliano com 2p elementos. Recorde-se de passagem que os elementos em H sao rotacoes,
e os elementos em H sao reexoes.
114 CAP

N D
p
. Conclumos nalmente que N e isomorfo a um dos 3 seguintes
grupos: Z
1
, Z
2
, D
p
.
4.10 2
o
Exame: 21/7/2006
(G, ) e um grupo, com identidade 1, e H e K sao subgrupos de G.
a) Se x, y G entao (xy)
1
= y
1
x
1
.
resoluc ao:verdadeiro.Como
(xy)y
1
x
1
= x(yy
1
)x
1
= x1x
1
= xx
1
= 1, e
y
1
x
1
(xy) = y
1
(x
1
x)y = y
1
1y = y
1
y = 1,
e claro que (xy)
1
= y
1
x
1
.
b) H K e um subgrupo de G.
resoluc ao:verdadeiro.H K ,= , porque qualquer subgrupo de
G contem pelo menos a identidade de G. Notamos que
x, y H K x, y H xy
1
H,
x, y H K x, y K xy
1
K,
E portanto claro que x, y H K xy

1
H K, e H K e um
subgrupo de G.
c) Se [G[ = 100, a equacao x
7
= 1 so tem uma solucao x G.
resoluc ao:verdadeiro.A equacao x
7
= 1 tem sempre a solucao
x = 1, e qualquer outra solucao x ,= 1 e um elemento de G de ordem
7. Como a ordem de qualquer elemento de G e factor da ordem de G,
que e 100, e 7 nao e factor de 100, segue-se que G nao tem elementos
de ordem 7, e a equacao x
7
d) Se [G[ = 15 e G e abeliano entao G Z
15
.
resoluc ao:verdadeiro.Seja G, ,= 1, e H =< > o subgrupo
gerado por . A ordem de e factor de 15, e portanto so pode ser
15, 5, ou 3. Em qualquer caso, e como G e abeliano, sabemos que H e
normal em G, e recordamos que a ordem de x em G/H e um divisor
da ordem de x em G.
4.10. 2
o
EXAME: 21/7/2006 115
(a) Se a ordem de e 15 entao G = H e cclico e tem 15 elementos,
logo G Z
15
.
(b) Se a ordem de e 5 entao o grupo G/H Z
3
, porque G/H tem
3 elementos, e G/H contem por isso um elemento de ordem 3,
donde se segue que tem ordem 3 ou 15 no grupo G.
(c) Se a ordem de e 3 entao o grupo G/H Z
5
, porque G/H tem
5 elementos, e contem por isso um elemento de ordem 5, donde
se segue que tem ordem 5 ou 15 no grupo G.
Notamos que em qualquer caso G contem pelo menos um elemento x
de ordem 3, e um elemento y de ordem 5. Tomando A =< x > e
B =< y >, entao A e B sao subgrupos normais de G, [A B[ = 1,
porque 3 e 5 sao primos entre si, e [AB[ = [A[[B[/[AB[ = 15, donde
AB = G, e G AB Z
3
Z
5
Z
15
.
(D, +, ) e um domnio integral, com identidade 1.
a) Qualquer subanel unitario de D com mais de um elemento contem a
identidade de D.
resoluc ao:verdadeiro.Seja i a identidade do subanel unitario de
D. Como D nao tem divisores de zero, temos
i
2
= i i(i 1) = 0 i = 0, ou i = 1.
E claro que i = 0 nao pode ser a identidade de um anel com algum

elemento x ,= 0, porque xi = x ,= 0, logo temos necessariamente x = 1.
b) Qualquer subanel de D e um ideal de D.
resoluc ao:falso.Basta considerar D = R, e o seu subanel Z, que
nao e um ideal de R, porque e obvio que podemos ter x R, y Z, e
xy , Z.
c) Se os ideais de D sao apenas os triviais (0 e D) entao D e um corpo.
resoluc ao:verdadeiro.Se x ,= 0 entao I = xy : y D e um ideal
de D, e I ,= 0, porque x = x1 I. Segue-se que I = D, e portanto
1 I, i.e., existe y D tal que 1 = xy. Por outras palavras, qualquer
x ,= 0 e invertvel, e D e um corpo.
d) Se D e um d.f.u., entao todos os seus elementos irredutveis sao primos.
116 CAP

resoluc ao:verdadeiro.Suponha-se que p e irredutvel, e p[ab. Temos
a provar que p[a ou p[b. Observamos que ab = pc, e como D e um d.f.u.,
existem elementos irredutveis p
i
, q
j
e r
k
tais que
a =
i
p
i
, b =
j
q
j
, e c =
k
r
k
, donde
i
p
i
j
q
j
= p
k
r
k
.
Como D e um d.f.u., as duas factorizacoes

i
p
i
j
q
j
= p
k
r
k
sao identicas, a menos da ordem dos factores e da multiplicacao por
unidades, ou seja, cada um dos factores irredutveis à direita e as-
sociado de pelo menos um dos factores irredutveis à esquerda. Em
particular, p e associado de um dos factores p
i
ou q
j
.

E portanto factor
de a ou de b.
775
.
a) Quantos subaneis tem Z
775
? Quantos divisores de zero existem em
Z
775
?
resoluc ao:775 = 5
2
31 tem 6 factores, e portanto Z
775
tem 6 subaneis.
O anel tem (775) = 775(1
1
5
)(1
1
31
) = 5 4 30 = 600 elementos
invertveis, e portanto 775 600 1 = 174 divisores de zero.
b) Z
775
tem um subanel B com 155 elementos. Quantos geradores tem o
subanel B?
resoluc ao:Como 755/155 = 5, e claro que B =< 5 >, e por-
tanto os geradores de B sao as classes dos inteiros da forma 5x, com
mdc(5x, 755) = 5, ou mdc(x, 155) = 1. Por outras palavras, existem
tantos geradores de B como elementos invertveis em Z
155
, ou seja,
existem (155) = 155(1
1
5
)(1
1
31
) = 4 30 = 120 geradores de B.
c) Resolva a equacao x
2
= 0, com x Z
775
.
resoluc ao:Seja x = k, com k Z. Temos entao que 775[k
2
, donde
5[k e 31[k. Segue-se que k = 155z, e e obvio que neste caso 775[k
2
.
Conclumos que x
2
= 0 se e so se k = 155z. Existem por isso 5
solucoes da equacao, a saber x = 155, x = 310, x = 465, x = 620, e
x = 775 = 0.
d) Quantos homomorsmos de grupo : Z
775
D
31
existem? (Recorde
que D
31
e o grupo diedral formado pelas simetrias do polgono regular
de 31 lados.)
resoluc ao:Notamos que:
4.10. 2
o
EXAME: 21/7/2006 117
O grupo D
31
tem 62 = 2 31 elementos. Como (Z
775
) e sub-
grupo de D
31
, segue-se que a sua ordem so pode ser 1, 2, 31 ou
62 elementos.
A ordem de (Z
775
) resulta tambem de dividir 775 pelo n umero
de elementos do n ucleo de , n ucleo esse que e um subgrupo de
Z
775
. Consequentemente, a ordem de (Z
775
) e tambem factor
de 775 = 5
2
31
Conclumos assim que a ordem de (Z
775
) so pode ser 1 ou 31, sendo
que o primeiro caso corresponde ao homomorsmo trivial dado por
(x) = 1 para qualquer x Z
775
.
O caso em que (Z
775
) tem 31 elementos e igualmente possvel, e ocorre
sempre que (1) e um dos geradores r do subgrupo R
31
de D
31
com
31 elementos, caso em que (n) = r
n
. Como 31 e primo, sabemos
que R
31
Z
31
, e portanto R
31
tem 30 geradores (cada um dos quais
e uma das rotacoes nao triviais em D
31
). Existem assim 1+30 = 31
homomorsmos possveis.
4. Considere o anel K = Z
5
[x]/ < p(x) >, onde p(x) = x
3
+ 2x
2
+ 2x + 1.
Note que p(4) = 0.
a) Determine o n umero de elementos do anel K, e verique que K nao e
um corpo.
resoluc ao:Os elementos de K sao da forma a +bx +cx
2
, coma, b, c
Z
5
. K tem portanto 5
3
= 125 elementos. Como p(4) = 0, sabemos
que p(x) e divisvel por x 4 = x + 1, e na verdade temos p(x) =
x
3
+2x
2
+2x+1 = (x4)(x
2
+x+1), donde (x 4)(x
2
+ x + 1) = 0,
ou seja, e claro que K contem divisores de zero, e por isso nao pode
ser um corpo.
b) Mostre que os ideais de K sao da forma
<(x)>
<p(x)>
, onde (x)[p(x).
resoluc ao:
E claro que qualquer conjunto da forma

<(x)>
<p(x)>
e um
ideal de K. Supondo que J e um qualquer ideal de K, consideramos
I =
1
(J), onde : Z
5
[x] K e a aplicacao quociente canonica,
dada por (a(x)) = a(x).

E imediato vericar que I e um ideal de
Z
5
[x], e Z
5
[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)>
.
c) Quantos ideais existem em K? Quantos subgrupos existem em K?
resoluc ao:De acordo com a alnea anterior, os ideais de K sao gera-
dos pelos factores de p(x). Notamos que p(x) = x
3
+ 2x
2
+ 2x + 1 =
118 CAP

(x 4)(x
2
+ x + 1), e que x
2
+ x + 1 e irredutvel (e facil vericar pr
calculo directo que nao tem razes em Z
5
). Como p(x) tem 2 factores
irredutveis, tem 4 divisores que nao associados entre si, e portanto K
tem 4 ideais.
O grupo aditivo (K, +) e isomorfo a Z
5
Z
5
Z
5
. Alem dos subgrupos
obvios com 1 e 125 elementos, tem 3 subgrupos A, B, C de 5 ele-
mentos, e 3 subgrupos com 25 elementos, que correspondem a AB,
AC, e B C.
d) Sendo a(x) e b(x) factores irredutveis de p(x), mostre que
K
Z
5
[x]
< a(x) >

Z
5
[x]
< b(x) >
.
sugest ao: Determine um homomorsmo de aneis apropriado
: Z
5
[x]
Z
5
[x]
< a(x) >

Z
5
[x]
< b(x) >
resoluc ao:Sendo
a
: Z
5
[x]
Z
5
[x]
<a(x)>
e
b
: Z
5
[x]
Z
5
[x]
<b(x)>
os
homomorsmos canonicos dados por
a
(c(x)) = c(x)
Z
5
[x]
< a(x) >
e
b
(c(x)) = c(x)
Z
5
[x]
< b(x) >
,
tomamos : Z
5
[x]
Z
5
[x]
<a(x)>

Z
5
[x]
<b(x)>
dado por
(c(x)) = (
a
(c(x)),
b
(c(x)))
O n ucleo de e dado por
N() = c(x) : a(x)[c(x) e b(x)[c(x) =< p(x) > .
Pelo 1
o
teorema de isomorsmo para aneis temos entao que
Z
5
[x]
< p(x) >
(Z
5
[x])
Z
5
[x]
< a(x) >

Z
5
[x]
< b(x) >
.
Como tanto
Z
5
[x]
<p(x)>
como
Z
5
[x]
<a(x)>

Z
5
[x]
<b(x)>
tem 125 elementos, e claro
que e sobrejectivo, e portanto
Z
5
[x]
< p(x) >
(Z
5
[x]) =
Z
5
[x]
< a(x) >

Z
5
[x]
< b(x) >
.

ProvasResolvidas Marcadas

Enviado por

Direitos autorais:

Formatos disponíveis

ProvasResolvidas Marcadas

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

ProvasResolvidas Marcadas

Enviado por

Direitos autorais:

Formatos disponíveis

Provas de

ITULO 1. ENUNCIADOS DE TESTES

ITULO 1. ENUNCIADOS DE TESTES

ITULO 1. ENUNCIADOS DE TESTES

2. Mostre que m(x) = x

sao os zeros de respectiva-

ITULO 1. ENUNCIADOS DE TESTES

ITULO 1. ENUNCIADOS DE TESTES

ITULO 1. ENUNCIADOS DE TESTES

ITULO 1. ENUNCIADOS DE TESTES

ITULO 2. ENUNCIADOS DE EXAMES

ITULO 2. ENUNCIADOS DE EXAMES

ITULO 2. ENUNCIADOS DE EXAMES

ITULO 2. ENUNCIADOS DE EXAMES

ITULO 2. ENUNCIADOS DE EXAMES

ITULO 2. ENUNCIADOS DE EXAMES

ITULO 3. TESTES RESOLVIDOS

L (L e fechado em relacao `a diferenca)

). Como J e K sao subaneis, sao fechados em relacao

E portanto evidente que (x y)(x +y) = x

ITULO 3. TESTES RESOLVIDOS

ITULO 3. TESTES RESOLVIDOS

ITULO 3. TESTES RESOLVIDOS

2. Mostre que m(x) = x

4 = p(), onde p(x) = 1 + x + x

ITULO 3. TESTES RESOLVIDOS

sao os zeros de respectiva-

, de acordo com a alnea anterior.

, (ponto 3) da denicao acima com a = f(x) B),

ITULO 3. TESTES RESOLVIDOS

ITULO 3. TESTES RESOLVIDOS

ITULO 3. TESTES RESOLVIDOS

ITULO 3. TESTES RESOLVIDOS

ITULO 3. TESTES RESOLVIDOS

ITULO 3. TESTES RESOLVIDOS

ITULO 3. TESTES RESOLVIDOS

E claro que existem

ITULO 3. TESTES RESOLVIDOS

ITULO 3. TESTES RESOLVIDOS

ITULO 3. TESTES RESOLVIDOS

E claro que < x

ITULO 3. TESTES RESOLVIDOS

E claro que A e B sao aneis unitarios com identidades distintas.

ITULO 3. TESTES RESOLVIDOS

ITULO 3. TESTES RESOLVIDOS

ITULO 3. TESTES RESOLVIDOS

E claro que e e = e, e portanto e e uma das possveis solucoes

ITULO 3. TESTES RESOLVIDOS

, y H, tem necessariamente o mesmo n umero

ITULO 3. TESTES RESOLVIDOS

E claro que e injectiva, pela lei do corte para a soma. A funcao

E claro que z = 5k, e mdc(5k, 75) = 5, ou mdc(k, 15) = 1. Os ge-

ITULO 3. TESTES RESOLVIDOS

2), que e sobrejectivo, por denicao de Q[

ITULO 3. TESTES RESOLVIDOS

E obvio que i + j = 1 e m + n = 2, donde (i, j) so pode ser (1, 0) ou

E portanto obvio que [HK[ = [H[[K[/[H K[ = 2 7/1 = 14, e

ITULO 3. TESTES RESOLVIDOS

ITULO 4. EXAMES RESOLVIDOS