ProvasResolvidas PDF

Provas de
Introduc
ao `
a Algebra
Manuel Ricou
Departamento de Matematica
Instituto Superior Tecnico
19 de Janeiro de 2008
Conte
udo
1 Enunciados de Testes
1.1 1o Teste: 12/4/2000
1.2 2o Teste: 18/5/2000
1.3 3o Teste: 15/6/2000
1.4 1o Teste: 5/4/2001 .
1.5 2o Teste: 10/5/2001
1.6 3o Teste: 12/6/2001
1.7 1o Teste: 10/4/2002
1.8 2o Teste: 15/5/2002
1.9 3o Teste: 7/6/2002 .
1.10 1o Teste: 18/3/2003
1.11 2o Teste: 29/4/2003
1.12 3o Teste: 27/5/2003
1.13 1o Teste: 30/3/2004
1.14 2o Teste: 27/4/2004
1.15 3o Teste: 25/5/2004
1.16 1o Teste: 31/3/2005
1.17 2o Teste: 28/4/2005
1.18 3o Teste: 25/5/2005
1.19 1o Teste: 27/3/2006
1.20 2o Teste: 8/5/2006 .
1.21 3o Teste: 5/6/2006 .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2 Enunciados de Exames
2.1 1o Exame: 1/7/2002 .
2.2 2o Exame: 24/7/2002
2.3 1o Exame: 4/7/2003 .
2.4 2o Exame: 21/7/2003
2.5 1o Exame: 9/7/2004 .
2.6 2o Exame: 24/7/2004
2.7 1o Exame: 1/7/2005 .
2.8 2o Exame: 18/7/2005
2.9 1o Exame: 7/7/2006 .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
i
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
3
3
4
4
5
6
6
7
7
8
9
9
10
10
11
12
12
13
13
14
15
.
.
.
.
.
.
.
.
.
17
17
18
19
20
22
23
24
25
26

CONTEUDO
ii
2.10 2o Exame: 21/7/2006 . . . . . . . . . . . . . . . . . . . . . .

3 Testes
3.1 1o
3.2 2o
3.3 3o
3.4 1o
3.5 2o
3.6 3o
3.7 1o
3.8 2o
3.9 3o
3.10 1o
3.11 2o
3.12 3o
3.13 1o
3.14 2o
3.15 3o
Resolvidos
Teste: 10/4/2002
Teste: 15/5/2002
Teste: 7/6/2002 .
Teste: 18/3/2003
Teste: 29/4/2003
Teste: 27/5/2003
Teste: 30/3/2004
Teste: 27/4/2004
Teste: 25/5/2004
Teste: 31/3/2005
Teste: 28/4/2005
Teste: 25/5/2005
Teste: 27/3/2006
Teste: 8/5/2006 .
Teste: 5/6/2006 .
27
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
29
29
31
34
37
40
43
47
51
55
60
62
64
67
70
72
4 Exames Resolvidos
4.1 1o Exame: 1/7/2002 .
4.2 2o Exame: 24/7/2002
4.3 1o Exame: 4/7/2003 .
4.4 2o Exame: 21/7/2003
4.5 1o Exame: 9/7/2004 .
4.6 2o Exame: 24/7/2004
4.7 1o Exame: 1/7/2005 .
4.8 2o Exame: 18/7/2005
4.9 1o Exame: 7/7/2006 .
4.10 2o Exame: 21/7/2006
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
77
77
82
85
90
91
96
100
104
108
114
Captulo 1
Enunciados de Testes
1.1
1o Teste: 12/4/2000

1 2 3 4 5 6 7 8
3 1 5 6 7 8 2 4
sao as suas orbitas? Qual e a sua paridade?
1. Considere a permutacao

em S8 . Quais
2. Sejam G e H grupos. Demonstre as seguintes afirmacoes:

a) Se f : G H e um homomorfismo 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 afirmacoes sao
verdadeiras ou falsas, justificando as suas respostas com uma demonstracao ou um exemplo.
a) Se B e subanel de A entao B tem identidade I.
b) A equacao x2 = 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 homomorfismos f : G G? Quais sao os
automorfismos f : G G? Sugestao: Determine f (i).
1.2
2o 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. (Exprima a solucao na forma (x, y) = k(a, b), k Z.)
3
CAPITULO 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 afirmacoes 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 finito e tem m elementos se e so se m N e a
menor solucao da equacao nI = 0. Sugestao: Considere o n
ucleo
do homomorfismo f : Z A dado por f (n) = nI.
1.3
3o Teste: 15/6/2000
1. Considere o anel Z55 .

a) Quais sao os divisores de zero neste anel?
b) Resolva a equacao x2 = 4 em Z55 .
c) Suponha que h : Z5 Z55 e um homomorfismo 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 coeficientes em Z3 .
a) Determine todos os polinomios irredutveis da forma x2 + x + a.
b) Qual e o maximo divisor comum de x4 +1 e x4 +2x3 +2x2 +x+1?
c) Quantos elementos tem o quociente A = Z3 [x]/ < x4 + 1 >?
d) O elemento x4 + 2x3 + 2x2 + x + 1 e invertvel no anel A?
1.4
1o Teste: 5/4/2001
1. Considere as permutacoes = (3, 5, 9)(2, 4, 6)(1, 8, 7) e = (2, 9)(1, 8)

do grupo S9 .
a) Diga se cada uma destas particoes e par ou mpar.
1.5. 2o TESTE: 10/5/2001
b) Quais sao as orbitas de ?

2. Sendo (G, ) um grupo, demonstre as seguintes afirmacoes:
a) Se N e H sao subgrupos de G entao N H e um subgrupo de G.
b) Se G e abeliano, qualquer subgrupo de G e normal.
c) O elemento neutro de qualquer subgrupo de G e o elemento neutro
de G.
3. Seja A um anel unitario, com identidade I 6= 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
(Z3 , +, )? Porque?
1.5
2o 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. (Exprima 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).
n
4. Os n
umeros da forma Fn = 22 + 1, com n 0, dizem-se os n
umeros
de Fermat.
a) Demonstre que se Gn e o produto dos n
umeros de Fermat Fk ,
0 k n, ou seja, se Gn = F0 F1 Fn , entao Fn+1 =
Gn + 2, para qualquer n 0.
b) Prove que se n 6= m entao Fn e Fm sao primos entre si.
1.6
3o Teste: 12/6/2001
1. Considere neste exerccio o anel Z216 .

a) Quantos subaneis tem o anel Z216 ? Quantos geradores tem este
anel?
b) Sendo f : Z216 Z8 Z27 um isomorfismo de aneis, determine
x Z216 tal que f (x) = (7, 21).
2. Seja h : Zn Zm um homomorfismo. Demonstre as seguintes afirmacoes:
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 = Z2 [x], e I =< x3 + x + 1 >.
a) Determine o inverso de x2 + 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 Z2 , i = x, e j = x2 . 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 x3 + x + 1 no anel dos polinomios com coeficientes
em A/I?
1.7
1o Teste: 10/4/2002
1. Mostre que o grupo (Z4 , +) nao e isomorfo ao grupo (Z2 Z2 , +).

2. Seja H = {A Mn (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 x2 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 x2 = y 2 , temos necessariamente
x = y?
1.8. 2o TESTE: 15/5/2002
5. Considere o grupo das razes-4 da unidade, G = {1, i, 1, i}, com o

produto usual de complexos, e o grupo (Z2 , +). Quais sao os homomorfismos h : G Z2 ? Sugestao: Comece por recordar que o n
ucleo
de h e um subgrupo de G.
1.8
2o 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 elementos 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 Z154 ? Quantos elementos
tem < 105 >?
c) O subanel < 105 > tem identidade? Caso afirmativo, qual e essa
identidade?
4. Prove que se n e natural entao
n
X
k3 =
k=1
n2 (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
3o Teste: 7/6/2002
1. Considere p(x) = x4 + 2x3 + 2x + 2 e q(x) = x4 + 1 em Z3 [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)?
P n 2
P
3n em Z [[x]].
2. Mostre que ( n=0 x ) = (1 + 2x)
3
n=0 x
3. Considere o anel quociente A/I, onde A = Z2 [x], e I =< x2 + 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) = x3 2, e determine a, b, c Q

tais que
1
3
3
= a + b 2 + c 4.
3
3
1+ 2+ 4
1.10
1o 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 Rn = {z C : z n = 1}, mostre que Rn e um
subgrupo de S 1 .
c) Seja R =
e igualmente um subgrupo de S 1 ?
n=1 Rn . R
2. Determine todos os homomorfismos de grupo f : S3 Z2 . (S3 e o
grupo das permutacoes em {1, 2, 3}, e Z2 o grupo aditivo com dois
elementos).
3. Sejam A e B aneis, e f : A B um homomorfismo de aneis.
a) Prove que f (O) = O , onde O e O sao os zeros de respectivamente 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 definicao de na, para n Z e a G,
onde G e um qualquer grupo aditivo. Para n > 0, deve proceder
por inducao.
1.11. 2o TESTE: 29/4/2003
1.11
1.
2o Teste: 29/4/2003
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 x2 y = 108, onde x e y sao
inteiros. Sugestao: Recorde o teorema fundamental da Aritmetica.
4. Suponha que a, b e m sao inteiros fixos. 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 6 0 (mod m) se e so se ax 1
(mod m) nao tem solucoes (supondo m 6= 0).
5. Considere o ideal J =< 87 > em Z6000 .
a) Quantos elementos tem J? Quantos geradores tem J?
b) J tem identidade? Se J tem identidade, qual e a sua identidade?
1.12
3o Teste: 27/5/2003
1. Considere os polinomios p(x) = x3 + 25x2 + 10x 5 e q(x) = 1 + x + x2

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 + x2 ) +
b(x)(1 + x2 ).
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 justificacao!) se cada uma das seguintes afirmacoes 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
4. Suponha que G e H sao grupos finitos, respectivamente com n e m

elementos, e seja f : G H um homomorfismo 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
1o Teste: 30/3/2004
1. Diga, em cada caso, se a afirmacao e verdadeira ou falsa, justificando

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 = x2 + 2xy + y 2 .
e) Se a, b A e n Z entao n(ab) = (na)b = a(nb).
f) Se a A, a equacao x2 = a2 tem um n
umero finito de solucoes
em A.
2. Recorde que o grupo diedral Dn e o grupo de simetria do polgono
regular de n lados, e tem 2n elementos (n reflexoes e n rotacoes).
Designamos por R2 o grupo multiplicativo das razes quadradas da
unidade.
a) Seja f : Dn R2 dada por

+1, se e uma rotacao,
f () =
1, se e uma reflexao.
Mostre que f e um homomorfismo de grupos. Podemos concluir
daqui que as rotacoes em Dn formam um subgrupo normal de
Dn ?
b) Determine todos os subgrupos de D5 . Quais destes subgrupos sao
o: Pode ser conveniente verificar que qualnormais? sugesta
quer subgrupo que contenha uma rotacao r 6= 1 contem todas as
rotacoes em D5 .
1.14
2o 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. 3o 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 6= 0, e : Z
A e o homomorfismo 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
o: Verifique primeiro que se A e ordenado entao e
Z. sugesta
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).
o: Quais
c) Resolva a equacao S(n) = 399 = 3 7 19. sugesta
k
podem ser os factores p na decomposicao de n em produto de
potencias de primos?
1.15
3o Teste: 25/5/2004
1. Este grupo refere-se ao anel A = Z1155 .

a) Determine uma solucao particular da equacao 60x = 15, com
x Z1155 . Quantas solucoes tem esta equacao?
b) O subanel B =< 60 > A tem identidade? Em caso afirmativo,
qual e essa identidade?
2. Neste grupo, p(x) Z3 [x], e F e o anel das funcoes f : Z3 Z3 . Designamos por : Z3 [x] F o homomorfismo de aneis que transforma
cada polinomio na respectiva funcao polinomial, e g : Z3 Z3 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 = n2 + m2 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
o: Como calcula o n
de z existem em Z[i]? sugesta
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
coeficientes em K.
12
a) P
Mostre que os elementos invertveis de A sao as series da forma
n
n=0 an x , com a0 6= 0.
b) A e um d.i.p. e/ou um d.f.u.?
1.16
1o Teste: 31/3/2005

b) Qualquer subanel unitario de A contem a identidade de A.
c) Se x G e x2 = e, onde e e a identidade de G, entao x = e.
d) Se x A e x2 = 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
afirmativo, se H e um subgrupo normal de GL(2, R).

a 0
, ab 6= 0}.
a) H = {
0 b
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 Z2 = {0, 1} e o usual grupo aditivo com dois
elementos.
a) Determine todos os homomorfismos de grupo f : Z2 G.
b) Suponha que H e um grupo, e g : G H e um homomorfismo
sobrejectivo. Classifique o grupo H.
1.17
2o 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 Dn (grupo de simetria do polgono regular de
n lados), as rotacoes formam um subgrupo normal de Dn .
c) Se n, m N, mdc(n, m) = 1 e n|mk entao n|k.
1.18. 3o TESTE: 25/5/2005
13
2. Neste grupo, x, y e z0 sao n

umeros inteiros.
a) Qual e o menor natural z0 para o qual a equacao 2279x+731y =
z0 tem solucoes?
b) Sendo z0 o natural determinado na alnea anterior, qual e o
menor natural x que e solucao da equacao 2279x + 731y = z0 ?
3. Suponha que n 6= 4 e um natural, e mostre que n|(n 1)! se e so se n
o: Considere sucessivamente os casos
nao e primo. sugesta
(1) n e primo,
(2) Existem 1 < k < m < n tais que n = mk, e
(3) n = m2 .
1.18
3o Teste: 25/5/2005
1. Esta questao refere-se ao anel Z808 .

a) Quantos subaneis existem em Z808 ? Quantos elementos de Z808
sao invertveis? Quantos elementos de Z808 sao divisores de zero?
b) Quantos elementos tem o subanel < 303 >? Quais sao os seus
geradores? Qual e a sua identidade?
a) O polinomio x3 + x2 + x + 2 e irredutvel em Z3 [x].
b) A equacao 1 = p(x)(x3 +x2 +x+2)+q(x)(x2 +2x+2) tem solucoes
p(x), q(x) Z3 [x], mas nao tem solucoes p(x), q(x) Z5 [x].
c) Exactamente um dos subaneis de Z808 e um corpo.
3. Recorde que, se p N e primo, entao todos os elementos a Zp
satisfazem ap1 = 1. Recorde igualmente o Teorema do Resto.
a) Quais sao os factores irredutveis do polinomio xp1 1 em Zp [x]?
b) Use a factorizacao acima para concluir que (p 1)! 1 mod p.
1.19
1o Teste: 27/3/2006

a) A equacao x2 = x tem uma u
nica solucao em G, que e a identidade de G.
14
b) Se f : G G e um homomorfismo 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 A e um homomorfismo de aneis, entao f (nx) = nf (x),
para quaisquer x A e n N.
e) Se a A, a equacao x2 = a2 so tem as solucoes x = a.
2. Designamos aqui por Rn = {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 Rm e subgrupo de Rn .
b) O grupo R2 R4 e isomorfo a R8 ?
c) Considere o homomorfismo de grupos f : R12 C dado por
f (x) = x3 . Qual e o n
ucleo de f e a imagem f (R12 )? Quais sao
as solucoes da equacao f (x) = 1?
1.20
2o 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 6= {0} e infinito.
d) O natural 21995 1 nao e primo.
2. Considere nesta questao o anel A = Z75 , 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 Z15 ? 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 x2 = 1 em A.
1.21. 3o TESTE: 5/6/2006
15
3. Numa aplicacao do algoritmo de criptografia 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
3o Teste: 5/6/2006

a) Existem polinomios p(x) Z[x] que sao irredutveis em Q[x] e redutveis 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]/ < x3 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 132 .
a) Quantos divisores tem 845 no anel dos inteiros de Gauss?
b) Quais sao os naturais n, m tais que 845 = n2 + m2 ?
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.
o:
b) Mostre que G = HK. Teremos sempre G ' H K? sugesta
Observe que H K e comutativo.
16
Captulo 2
Enunciados de Exames
2.1
1o 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 afirmacoes seguintes, mostre que a afirmacao e verdadeira,
com uma demonstracao, ou falsa, com um contra-exemplo.
a) Se f : G H e um homomorfismo de grupos, f (I) e a identidade de
H.
b) Se f : G H e um homomorfismo 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 6= 0. Para cada uma das afirmacoes seguintes, mostre que a afirmacao 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 6= 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) Z900 .
a) Quantos subgrupos existem em Z900 ? Sendo n um qualquer divisor de
900, quantos destes subgrupos tem exactamente n elementos?
b) Quantos elementos invertveis existem no anel Z900 ? Quantos automorfismos do grupo Z900 existem?
17
CAPITULO 2. ENUNCIADOS DE EXAMES
18
c) Considere o homomorfismo de grupos f : Z900 Z30 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
6 H, e mostre que 2 = 1. Sugestao: No grupo
quociente G/H, a ordem do elemento e 2. Qual pode ser a ordem
de em G?
d) Como H = H, o produto so pode ser ou 2 . Conclua que
G e necessariamente isomorfo a S3 .
2.2
2o Exame: 24/7/2002
1. Neste grupo, K H sao subgrupos do grupo G. Para cada uma das

afirmacoes seguintes, mostre que a afirmacao e verdadeira, com uma demonstracao, 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 infinito 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. 1o EXAME: 4/7/2003
19

a) Quantos subgrupos existem em Z36 ? Quantos geradores tem Z36 ?
b) Suponha que B e um subanel de Z36 , 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 finalmente que se B tem identidade a, entao mdc(d, n) = 1.
Determine todos os subaneis de Z36 com identidade, e calcule essas
identidades.
4. Nesta questao, G e H sao grupos.
a) Prove que se f : G H e um homomorfismo 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 Zn e Zm , onde n e factor de m, existe
sempre algum homomorfismo injectivo f : G H? Se G = Z6 e
H = Z24 , quantos homomorfismos injectivos existem?
c) Supondo que H = Z6 , e f : G H e injectivo, classifique o grupo G.
d) Supondo que G = Z6 , e f : G H e sobrejectivo, classifique o grupo
H.
2.3
1o Exame: 4/7/2003
1. Neste grupo, G e H sao grupos, e N e um subgrupo de G. Para cada

uma das afirmacoes seguintes, mostre que a afirmacao e verdadeira, com
uma demonstracao, ou falsa, com um contra-exemplo.
a) Se f : G H e um homomorfismo de grupos, f (G) e um subgrupo
de H.
b) Se f : G H e um homomorfismo de grupos, f (xn ) = f (x)n para
qualquer n Z.
c) Se f : G H e um homomorfismo de grupos finitos, 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 = {N y : y G} entao X e Y tem o mesmo
cardinal.
20
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 finito entao D contem um subanel B isomorfo a algum Zm .
d) Se D e um d.f.u., a equacao mdc(a, b) = ax+by tem solucoes x, y D.
a) Seja f : Z Z833 o homomorfismo 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 Zm tais que h : Zm Z833 dado por h(n) = 357n
esta bem definido, e e um homomorfismo de grupos? Para que valor
de m e que h e um isomorfismo?
c) f (Z) e tambem um anel? E se e um anel, e isomorfo a um anel Zk ?
d) Quais dos seguintes aneis sao isomorfos entre si: Z1000 , Z2 Z500 ,
Z4 Z250 , Z8 Z125 ?
4. Nesta questao, K e um corpo, m(x) K[x], A = K[x]/ < m(x) >, e
: K[x] A e o usual homomorfismo de aneis (p(x)) = p(x).
a) Prove que os ideais de A sao da forma (J), onde J e um ideal de
K[x]. Conclua que A e um d.i.p., ou seja, todos os seus ideais sao
principais.
b) Mostre que os ideais de A sao da forma < d(x) >, onde d(x)|m(x)
em K[x]. Sugestao: Mostre que < p(x) >=< d(x) >, onde d(x) =
mdc(p(x), m(x)) em K[x].
c) Supondo K = Z3 , e m(x) = x3 + 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 = Z3 , e m(x) = x3 +2x, o anel A e isomorfo a Z3 Z3 Z3 ?
2.4
2o Exame: 21/7/2003
1. Nesta questao, G e H sao grupos multiplicativos, e f : G H e um

homomorfismo de grupos. Para cada uma das afirmacoes seguintes, mostre
que a afirmacao e verdadeira, com uma demonstracao, ou falsa, com um
contra-exemplo.
2.4. 2o EXAME: 21/7/2003
21
a) f (x1 ) = 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 finito, 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 coeficientes inteiros. Para cada uma das afirmacoes seguintes, mostre que a afirmacao 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].
a) Quantos subgrupos tem Z300 ?
b) Quantos homomorfismos sobrejectivos de grupo h : Z600 Z300 existem? Quais destes homomorfismos sao tambem homomorfismos de
anel?
c) Quantos homomorfismos de grupo f : Z600 Z300 existem, tais que
f (Z) tem 100 elementos? Prove que f (Z) e um anel isomorfo ao anel
Z100 .
d) Quais dos seguintes grupos sao isomorfos entre si: Z300 , Z6 Z50 ,
Z100 Z3 , Z10 Z30 ?
4. Nesta questao, G e um grupo finito, e A e B sao subgrupos de G.
AB = {xy : x A e y B}.
a) Prove que A B e um subgrupo de G. O conjunto AB e sempre um
subgrupo de G?
b) Prove que |AB||A B| = |A||B|. Sugestao: Mostre que a funcao
f : A/(A B) G/B esta bem definida 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 Z10 . Sugestao: Qual e a
ordem de xy?
22
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 6< x > entao y tem ordem
2. Conclua que xy = yx4 , e portanto que existe apenas um grupo
nao-abeliano com 10 elementos, que so pode ser D5 .
2.5
1o Exame: 9/7/2004
1. Diga se cada afirmacao e verdadeira ou falsa, justificando a sua resposta

com uma demonstracao, ou um contra-exemplo. Nesta questao, G e H sao
grupos, f : G H e um homomorfismo 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 finita entao G e finito.
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 homomorfismo 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 Z1800 .
a) Quantos subgrupos tem Z1800 ? Quais sao os geradores do subgrupo
gerado por 1300?
b) Considere os grupos Z25 Z72 , Z20 Z90 , Z200 Z9 , e Z40 Z45 . Quais
destes grupos sao isomorfos entre si?
c) Quantos homomorfismos de grupo f : Z1800 Z1800 existem, com
o: Determine primeiro f (Z1800 ).
n
ucleo N (f ) =< 1300 >? sugesta
d) Supondo que g : Z Z40 Z45 e um homomorfismo de aneis, classifique o anel g(Z).
4. Considere o anel Z3 [x], e o polinomio p(x) = x3 + 2x + 1. Nesta questao,
quando m(x) Z3 [x], designamos por m(x) a correspondente classe no anel
quociente K = Z3 [x]/ < p(x) >.
2.6. 2o EXAME: 24/7/2004
23
a) Qual e o inverso de x2 + 1 em K[x]?

b) Mostre que K e um corpo, e uma extensao algebrica de Z3 . K[x] e
um d.f.u.?
o: Para
c) Decomponha p(x) em factores irredutveis em K[x]. sugesta
factorizar polinomios quadraticos com coeficientes em K, pode completar o quadrado.
d) Seja K, 6 Z3 . Prove que Z3 () e isomorfo a K, e em particular
e raz de um polinomio irredutvel do terceiro grau n(x) Z3 [x].
2.6
2o 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 x1 .
b) Se K e subgrupo normal de G, entao K H e subgrupo normal de H.
c) Os automorfismos de G formam um grupo, com a operacao de composicao.
d) Se K e subgrupo normal de G, entao existe um grupo L e um homomorfismo de grupos f : G L tal que K e o n
ucleo de f .
aneis unitarios, e f : A B e um homomorfismo 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 b2 = b.
d) Se B e finito e tem mais de um elemento, entao B tem um subanel
isomorfo a algum Zm , onde m > 1.
a) Quantos subgrupos tem Z990 ? Quantos destes sao aneis unitarios?
b) Quantos automorfismos de grupo f : Z990 Z990 existem?
c) Quantos ideais existem em Z15 Z66 ? Existem subaneis de Z15 Z66
que nao sao ideais de Z15 Z66 ?
24
d) Determine os homomorfismos de anel g : Z33 Z990 .

4. Considere o anel Z3 [x], e o polinomio p(x) = x3 + 2x2 + x + 2. Nesta
questao, quando m(x) Z3 [x], designamos por m(x) a correspondente
classe no anel quociente K = Z3 [x]/ < p(x) >.
a) O elemento x2 + 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 Zm ?
2.7
1o Exame: 1/7/2005
1. Diga, em cada caso, se a afirmacao e verdadeira ou falsa, justificando a

sua resposta com uma demonstracao, ou um contra-exemplo. Nesta questao,
(G, ) e um grupo, com identidade 1.
a) A equacao x2 = 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 finito e tem um n
umero mpar de elementos, entao a equacao
2
x = 1 so tem a solucao x = 1.
d) Se G e finito e tem um n
umero par de elementos, entao a equacao
x2 = 1 tem solucoes x 6= 1.
2. Neste grupo, f : Z Z180 e dada por f (n) = 63n.
a) Determine o n
umero de subaneis, e de geradores, do anel Z180 .
b) Mostre que a funcao f e um homomorfismo 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 Zm , para um valor apropriado
de m que deve calcular. Quais sao os subgrupos de f (Z)?
d) f sera tambem um homomorfismo de anel? Os aneis Zm e f (Z) sao
isomorfos?
A e um anel abeliano unitario, com identidade I.
a) Todos os subaneis de A sao unitarios.
2.8. 2o EXAME: 18/7/2005
25
b) Todos os subgrupos de (A, +) sao igualmente subaneis.

c) Se A e um corpo finito, entao a sua caracterstica e um n
umero primo.
d) Se A e finito, existe um subanel de A isomorfo a algum anel Zn .
4. Neste grupo, consideramos o anel quociente
A = Z3 [x]/J, onde J =< x3 + x2 + 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) Classifique os aneis quociente da forma A/K, onde K e um ideal de
A.
2.8
2o Exame: 18/7/2005

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 ' Z11 .
2. As questoes seguintes referem-se a grupos ou aneis Zn . Os homomorfismos
e isomorfismos referidos sao de grupo, excepto quando a sua natureza e
referida explicitamente.
a) Determine o n
umero de subgrupos, e de geradores, do grupo Z495 .
b) Existe algum homomorfismo injectivo f : Z495 Z595 ? Existe algum
homomorfismo sobrejectivo f : Z495 Z395 ? Quantos homomorfismos
f : Z495 Z295 existem?
c) Quais dos seguintes grupos sao isomorfos entre si?
Z3 Z165 , Z9 Z55 , Z99 Z5 , Z15 Z33 .
d) Determine todos os homomorfismos injectivos de anel f : Z495 Z990 .
Quantos homomorfismos sobrejectivos de anel f : Z495 Zn existem?
26

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 u
nicos 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 irredutvel 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 = x2 + 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 = x2 + y 2 nao tem solucoes
x, y N, e possvel que n seja redutvel em Z[i]?
c) Quantos divisores de 1105 existem em Z[i]? Determine todas as solucoes
naturais da equacao x2 + 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
1o Exame: 7/7/2006

(G, ) e um grupo.
c) Se G tem 17 elementos, entao G ' Z17 .
d) Os grupos Z4 Z18 e Z6 Z12 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. 2o EXAME: 21/7/2006
27
b) Qualquer subgrupo de (A, +) e um subanel de (A, +, ).

c) O anel Q[x]/ < x3 1 > tem exactamente 4 ideais.
d) O anel Z[i]/ < 37 > e um corpo.
a) Quantos geradores e quantos divisores de zero existem em Z1325 ?
b) Quais sao os homomorfismos de grupo : Z505 Z1325 ?
c) Quais sao os subaneis de Z1325 que sao corpos?
d) Determine os homomorfismos de anel : Z Z1325 .
4. Suponha que G e um grupo com 2p elementos, onde p 6= 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 G tem ordem p se e so se x H =< >= {1, , 2 , , p1 }
e x 6= 1.
c) Os elementos de G sao da forma x = n m , com 0 n < 2, e 0
o:
m < p. Qual e a ordem de cada um destes elementos? sugesta
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 homomorfismo soo: quais sao os subgrupos
brejectivo. Classifique o grupo N . sugesta
normais de G?
2.10
2o 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 x1 .
b) H K e um subgrupo de G.
c) Se |G| = 100, a equacao x7 = 1 so tem uma solucao x G.
d) Se |G| = 15 e G e abeliano entao G ' Z15 .
28

(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.
a) Quantos subaneis tem Z775 ? Quantos divisores de zero existem em
Z775 ?
b) Z775 tem um subanel B com 155 elementos. Quantos geradores tem o
subanel B?
c) Resolva a equacao x2 = 0, com x Z775 .
d) Quantos homomorfismos de grupo : Z775 D31 existem? (Recorde
que D31 e o grupo diedral formado pelas simetrias do polgono regular
de 31 lados.)
4. Considere o anel K = Z5 [x]/ < p(x) >, onde p(x) = x3 +2x2 +2x+1.
Note que p(4) = 0.
a) Determine o n
umero de elementos do anel K, e verifique que K nao e
um corpo.
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'
Z5 [x]
Z5 [x]
.
< a(x) > < b(x) >
o: Determine um homomorfismo de aneis apropriado

sugesta
: Z5 [x]
Z5 [x]
Z5 [x]
< a(x) > < b(x) >
Captulo 3
Testes Resolvidos
3.1
1o Teste: 10/4/2002
1. Mostre que o grupo (Z4 , +) nao e isomorfo ao grupo (Z2 Z2 , +).

o: Suponha-se que f : Z4 Z2 Z2 e um homomorfismo
resoluc
a
de grupos. Vamos verificar que f nao pode ser injectiva, ou seja, f
nao pode ser um isomorfismo, porque a tabuada de Z2 Z2 so tem o
elemento neutro na diagonal principal, o que nao e o caso da tabuada
de Z4 .
Temos f (0) = (0, 0), porque qualquer homomorfismo transforma a
identidade do grupo de partida na identidade do grupo de chegada.
Em Z4 temos 1 + 1 = 2 6= 0, e em Z2 Z2 temos x + x = (0, 0) para
todos os elementos x Z2 Z2 . 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 isomorfismo.
2. Seja H = {A Mn (R) : det(A) = 1}.
a) Mostre que H com o produto usual de matrizes e um grupo.
o: Sabemos da Algebra
resoluc
a
Linear que o produto de matrizes e associativo, e tem identidade (a matriz identidade I).
Temos det(I) = 1, e portanto I H, e H 6= .
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 6= 0, e
det(A1 ) = 1/ det(A) = 1, ou seja, A H A1 H.
Podemos assim concluir que H e um grupo com o produto usual
de matrizes.
29
CAPITULO 3. TESTES RESOLVIDOS
30
b) Sendo G o grupo formado por todas as matrizes invertveis, com

a mesma operacao, mostre que H e um subgrupo normal de G.
o: Sabemos da alnea anterior que H e um subgrupo
resoluc
a
de G (porque H e um grupo, esta contido em G, e as operacoes
em H e G sao a mesma). Temos apenas que verificar 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.
o: Temos que verificar que L e um subanel de A, que e
resoluc
a
alem disso fechado em relacao ao produto por elementos de A. Mais
exactamente, temos que mostrar que:
L 6= ,
b, b0 L b b0 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 6= . Se b, b0 L entao b = x + y e b0 = x0 + y 0 ,
onde x, x0 J e y, y 0 K. Temos b b0 = (x + y) (x0 + y 0 ) =
(x x0 ) + (y y 0 ). Como J e K sao subaneis, sao fechados em relacao
à diferenca, e portanto x x0 J e y y 0 K, i.e., b b0 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 x2 y 2 = (x y)(x + y) para quaisquer x, y A se e
so se A e um anel abeliano.
o: (xy)(x+y) = (xy)x+(xy)y = x2 yx+xyy 2 .
resoluc
a
E portanto evidente que (x y)(x + y) = x2 y 2 yx + xy =

0 yx = xy.
b) Supondo que A e abeliano e x2 = y 2 , temos necessariamente
x = y?
o: Nao. Eis alguns contra-exemplos, como: (basta
resoluc
a
indicar um, bem entendido!)
O anel Z4 , tomando x = 0 e y = 2, donde x2 = y 2 = 0, mas
2 = 2 6= 0.
3.2. 2o 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 (Z2 , +). Quais sao os homomorfismos h : G Z2 ? Sugestao: Comece por recordar que o n
ucleo
de h e um subgrupo de G.
o: G tem apenas 3 subgrupos, a saber: o proprio G, o
resoluc
a
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
homomorfismo de grupos.
Se N (h) = {1} entao h e injectiva, o que e impossvel, porque G
tem 4 elementos, e Z2 tem apenas 2 elementos.
Se N (h) = {1, 1}, entao h(1) = h(1) = 0, e h(i) 6= 0, h(i) 6=
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
2o 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 elementos de J K?
o: J K e o conjunto dos m
resoluc
a
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?
o: Qualquer ideal que contenha J contem 24, e e por
resoluc
a
isso gerado por um divisor de 24. Analogamente, se um ideal
contem K entao e gerado por um divisor de 36. Concluimos que
32
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.
o: Seja d o maximo divisor comum de 1.999.991 e 1.999.994.
resoluc
a
Sabemos que a diferenca 1.999.994 1.999.991 = 3 e m
ultiplo de d, e
evidente que 1.999.991 2 (mod 3),
portanto d so pode ser 1 ou 3. E
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.
o: O menor natural d e o mdc(105, 154). Aplicando o
resoluc
a
algoritmo de Euclides, temos:
n
154
105
49
m
105
49
7
q
1
2
7
r
49
7
0
y1
1
0
1
x1
0
1
1
y2
0
1
2
x2
1
1
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 correspondente, 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 Z154 ? Quantos elementos
tem < 105 >?
o: Nao, porque 105 nao e primo relativamente a 154.
resoluc
a
Como mdc(105, 154) = 7, temos < 105 >=< 7 >, que tem
154/7 = 22 elementos.
c) O subanel < 105 > tem identidade? Caso afirmativo, qual e essa
identidade?
o: Temos < 105 >=< 7 >. Sendo x a identidade deste
resoluc
a
subanel, temos
3.2. 2o TESTE: 15/5/2002
33
x < 7 >, i.e., x 0 (mod 7), ou x = 7k, e

x2 = x, i.e., x(x 1) 0 (mod 154).
Como 154 = 7 22, e 7 e 22 sao primos entre si, o sistema
x0
(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 x2 = 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
X
k3 =
k=1
n2 (n + 1)2
.
4
o: Demonstramos por inducao a afirmacao

resoluc
a
P (n) =
n
X
k3 =
k=1
n2 (n + 1)2
.
4
A afirmacao P (1) e verdadeira, porque

1
X
k 3 = 1, e
k=1
12 (1 + 1)2
= 1.
4
Supondo P (n) verdadeira, temos

n+1
X
n
X
n2 (n + 1)2
+ (n + 1)3 =
4
k=1
k=1

n2 (n + 1)2 + 4(n + 1)3
(n + 1)2 (n2 + 4(n + 1))
=
=
=
4
4
(n + 1)2 (n2 + 4n + 4)
(n + 1)2 (n + 2)2
=
=
.
4
4
P
(n+1)2 (n+2)2
3
A igualdade n+1
e P (n + 1).
k=1 k =
4
k3 =
k 3 + (n + 1)3 =
34
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.
o: Notamos que
resoluc
a
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
3o Teste: 7/6/2002
1. Considere p(x) = x4 + 2x3 + 2x + 2 e q(x) = x4 + 1 em Z3 [x].

a) Determine o maximo divisor comum de p(x) e q(x).
o:
resoluc
a
x4
m(x)
+ 2x3 + 2x + 2
x4 + 1
2x3 + 2x + 1
n(x)
x4 + 1
3
2x + 2x + 1
2x2 + x + 1
q(x)
1
2x
x+1
r(x)
+ 2x + 1
2x2 + x + 1
0
2x3
Temos portanto que mdc = 2(2x2 + x + 1) = x2 + 2x + 2.

b) Qual e menor m
ultiplo comum de p(x) e q(x)?
o:
resoluc
a
p(x)q(x)
(x4 + 2x3 + 2x + 2)(x4 + 1)
=
=
mdc
x2 + 2x + 2
=(x2 + 1)(x4 + 1) = x6 + x4 + x2 + 1.
mmc =
2. Mostre que (
n 2
n=0 x )
= (1 + 2x)
3n
n=0 x
em Z3 [[x]].
o: Sabemos que
resoluc
a
X
n=0
cn xn =
X
n=0
!
an xn
X
n=0
!
bn xn
cn =
n
X
k=0
ak bnk .
3.3. 3o TESTE: 7/6/2002
35
No caso presente, temos
cn x =
n=0
!2
n
, i.e., an = bn = 1, e cn =
n=0
n
X
1 = n + 1.
k=0
Como cn Z3 , temos:
n 0 (mod 3) n + 1 1 (mod 3) cn = 1.
n 1 (mod 3) n + 1 2 (mod 3) cn = 2.
n 2 (mod 3) n + 1 0 (mod 3) cn = 0.
Portanto, c3n = 1, c3n+1 = 2, e c3n+2 = 0. Conclumos que
!2
xn
n=0
X
n=0
cn xn =
x3n +
n=0
=(1 + 2x)
c3n x3n +
n=0
2x3n+1 =
n=0
X
3n
c3n+1 x3n+1 =
n=0
n=0
n=0
x3n + 2x
x3n =
x .
n=0
3. Considere o anel quociente A/I, onde A = Z2 [x], e I =< x2 + 1 >.

a) Quantos elementos tem o anel A/I?
o: Dado p(x) Z2 [x], temos p(x) = q(x)(x2 +1)+r(x),
resoluc
a
onde r(x) = a + bx, e portanto p(x) = a + bx. Como a, b Z2 ,
existem 2 2 = 4 elementos em A/I.
b) Determine a tabuada da multiplicacao em A/I.
o: Os seguintes calculos sao imediatos:
resoluc
a
x2 + 1 = 0, donde x2 = 1 = 1.
(x + 1)2 = x2 + 2x + 1 = x2 + 1 = 0.
x (x + 1) = x2 + 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

a) Mostre que J =< m(x) >, onde m(x) e monico e irredutvel em
Q[x].
o: Seja f : Q[x] R dada por f (p(x)) = p(). f e
resoluc
a
um homomorfismo 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 assim m(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.
o: Sendo f : Q[x] R o homomorfismo f (p(x)) =
resoluc
a
p() referido acima, f (Q[x]) = Q[] e um subanel de R. Temos
apenas que provar que os elementos p() 6= 0 em Q[] tem inverso
multiplicativo tambem em Q[].
Para isso, note-se que se p() 6= 0 entao p(x) 6 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) = x3 2, e determine a, b, c Q

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

alnea anterior, o inverso de p() calcula-se resolvendo a equacao
3.4. 1o 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 1o passo deste algoritmo revela que
x3 2 = (x 1)(1 + x + x2 ) 1,
e por isso 1 = (x 1)(1 + x + x2 ) + (1)(x3 2), i.e., s(x) = x 1.
Conclumos que:
1+
3.4
1
3
3
= s( 2) = 2 1, i.e., a = 1, b = 1, c = 0.
3
2+ 4
1o 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.
o: Temos a mostrar que:
resoluc
a
1
evidente que 1 S 1 .
S e nao-vazio: E
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 6= 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 Rn = {z C : z n = 1}, mostre que Rn e um
subgrupo de S 1 .
evidente que Rn S 1 , porque
o: E
resoluc
a
z n = 1 |z n | = 1 = |z|n |z| = 1.
Observamos apenas que
Rn 6= : porque 1 Rn , qualquer que seja n.
Se z, w Rn entao zw1 Rn : Se z, w Rn entao z n =
wn = 1, e portanto
zw1
n
= z n (wn )1 = 1 zw1 Rn .
38

c) Seja R =
e igualmente um subgrupo de S 1 ?
n=1 Rn . R
evidente (em particular da alnea anterior) que R
o: E
resoluc
a
e nao-vazio, e que R S 1 . Para mostrar que se z, w R entao
zw1 R, note-se que existem n, m N tais que z Rn , w Rm ,
i.e., tais que z n = wm = 1. Neste caso,
nm
zw1
= (z n )m (wm )n = 1 zw1 Rnm R.
2. Determine todos os homomorfismos de grupo f : S3 Z2 . (S3 e o
grupo das permutacoes em {1, 2, 3}, e Z2 o grupo aditivo com dois
elementos).
o: Sendo f : S3 Z2 um homomorfismo de grupo, o seu
resoluc
a
n
ucleo N (f ) e um subgrupo normal de S3 . Os u
nicos subgrupos normais de S3 sao o proprio S3 , o grupo alternado A3 e o subgrupo trivial
K = {1}. Notamos que:
(1) Se N (f ) = S3 , entao f (x) = 0 para qualquer x S3 , e f e um
homomorfismo.
(2) Nao podemos ter N (f ) = K, porque senao f seria injectiva, o que
e impossvel, porque S3 tem 6 elementos e Z2 tem 2 elementos.
(3) Se N (f ) = A3 , entao f (x) = 0 para qualquer x A3 , e so
podemos ter f (x) = 1 para x 6 A3 . Neste caso f e igualmente
um homomorfismo (f (x) e a paridade da permutacao x).
Conclumos que existem apenas dois homomorfismos f : S3 Z2 , que
sao os indicados acima em (1) e (3).
3. Sejam A e B aneis, e f : A B um homomorfismo de aneis.
a) Prove que f (O) = O , onde O e O sao os zeros de respectivamente A e B.
o:
resoluc
a
f (O) =f (O + O), porque O e o elemento neutro da soma em A,
=f (O) + f (O), porque f e um homomorfismo 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.
o:
resoluc
a
f (x) + f (x) =f (x + (x)), porque f e um homomorfismo.
=f (O) = O , de acordo com a alnea anterior.
=f (x) + [f (x)], por definicao 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. 1o TESTE: 18/3/2003
39
c) Se x e invertvel em A, temos sempre f (x) invertvel em B?

o: Nao. Considere-se f : R M2 (R), dada por
resoluc
a

x 0
f (x) =
.
0 0
Sabemos que x e invertvel em R se e so se x 6= 0, mas e evidente
que a imagem f (x) nunca e invertvel em M2 (R).
d) Mostre que f (nx) = nf (x), para quaisquer n Z e x A.
Sugestao: Deve recordar a definicao de na, para n Z e a G,
onde G e um qualquer grupo aditivo. Para n > 0, deve proceder
por inducao.
o: Sendo n Z e a G, onde G e um qualquer grupo
resoluc
a
aditivo (com elemento neutro O), definimos na como se segue:
1)
2)
3)
4)
n = 1 : na = 1a = a,
n > 1 : na = (n 1)a + a,
n = 0 : na = 0a = O, e
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 ((n 1)x) = (n 1)f (x). Temos
f (nx) =f ((n 1)x + x), (ponto 2) da definicao acima com a = x),
=f ((n 1)x) + f (x), porque f e um homomorfismo,
=(n 1)f (x) + f (x), pela hipotese de inducao, e
=nf (x), (ponto 2) da definicao acima com a = f (x)).
n = 0:
0f (x) =O , (ponto 3) da definicao acima com a = f (x) B),
=f (O), pela alnea a) desta questao,
=f (0x), (ponto 3) da definicao acima com a = x A).
n < 0: pode ser verificado como se segue:
f (nx) =f ((n)(x)), (ponto 4) da definicao 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 definicao acima com a = f (x)).
40
3.5
1.
2o Teste: 29/4/2003
a) Quantos divisores naturais tem 2.000?
o: 2.000 = 2(10)3 = 2(25)3 = 24 53 . Portanto,
resoluc
a
o natural k e divisor de 2.000 se e so se k = 2n 3m , 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?
o: Os u
resoluc
a
nicos factores primos de 2.000 sao 2 e 5. Portanto, 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 relativamente 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.

o: Para calcular d = mdc(87, 6.000), e uma solucao parresoluc
a
ticular da equacao nao-homogenea 87x d (mod 6.000), usamos o
algoritmo de Euclides.
m
6.000
87
84
n
87
84
3
r
84
3
0
q
68
1
x
1
0
1
y
0
1
68
x0
0
1
1
y0
1
68
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. 2o 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 x2 y = 108, onde x e y sao
inteiros. Sugestao: Recorde o teorema fundamental da Aritmetica.
o: Deve ser claro que y > 0, e que o sinal de x e irrelevante.
resoluc
a
Notamos que 108 = 22 33 . 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 = 2n 3m e y = 2k 3j , onde n, m, k e j sao inteiros nao-negativos.
Conclumos que
x2 y = (2n 3m )2 (2k 3j ) = 22n+k 32m+j = 22 33 .
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
0
0
1
1
k
2
2
0
0
m
0
1
0
1
j
3
1
3
1
x
1
3
2
6
y
108
12
27
3
4. Suponha que a, b e m sao inteiros fixos. Prove que

a) ax b (mod m) tem solucoes inteiras x se e so se b e m
ultiplo
de mdc(a, m).
o: As seguintes afirmacoes sao equivalentes:
resoluc
a
(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 definicao de congruencia modulo
m, e (2) (3) por raz
oes obvias.
O conjunto K e um ideal dos inteiros contendo a e m, porque:
42

a = a 1 + m 0 K e m = a 0 + m 1 K,
K=
6 , porque a, m K,
(ax + my) (ax0 + my 0 ) = a(x x0 ) + m(y y 0 ) K, i.e., K
e fechado em relacao à diferenca, e
(ax + my)z = a(xz) + m(yz) K, i.e., K e fechado em
relacao ao produto por inteiros arbitrarios.
Para provar que K e o conjunto dos m
ultiplos de d = mdc(a, m),
consideramos primeiro o caso especial a = m = 0.
Neste caso, K = {ax + my : x, y Z} = {0} = {dz : z Z}, com
d = 0, e 0 e o maximo (e u
nico) divisor comum de a e m.
Supomos agora que a 6= 0 ou m 6= 0. K contem naturais, porque
contem pelo menos um elemento nao-nulo. Seja d o menor natural
em K, que existe pelo princpio da boa ordenacao, e note-se que
{dz : z Z} K, porque K e um ideal, e d K. Sendo m
um qualquer elemento de K, temos m = dq + r, onde q e r sao
inteiros, e 0 r < d, pelo usual algoritmo da divisao. Como
r = m dq K (K e um ideal!) e r < d, conclumos que
r nao pode ser positivo, i.e., r = 0, e m e m
ultiplo de d, i.e.,
K = {dz : z Z}.
Para mostrar que d = mdc(a, m), notamos que
d|a e d|m, porque a, m K = {dz : z Z}, i.e., d e um
divisor comum de a e m.
d = ax + my, porque d K = {ax + my : x, y Z}. Se k e
um qualquer divisor natural comum a a e m, entao a = dx0
e m = ky 0 , donde
d = ax + my = (kx0 )x + (ky 0 )y = k(xx0 + yy 0 ), 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 6 0 (mod m) se e so se ax 1
(mod m) nao tem solucoes (supondo m 6= 0).
o: Consideramos entao as afirmacoes:
resoluc
a
(1) ax 0 (mod m) tem solucoes x 6 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 6= 0 entao
3.6. 3o 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 6 0 (mod m).
5. Considere o ideal J =< 87 > em Z6000 .
a) Quantos elementos tem J? Quantos geradores tem J?
o: Vimos na questao 2 que mdc(87, 6.000) = 3, e porresoluc
a
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 geradores 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?
o: Se x e identidade de J, entao temos x 0 (mod 3),
resoluc
a
porque x J. Temos igualmente x2 = 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 u
nica (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 x2 = 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
3o Teste: 27/5/2003
1. Considere os polinomios p(x) = x3 + 25x2 + 10x 5 e q(x) = 1 + x + x2

em Q[x].
44
a) Quais dos polinomios p(x) e q(x) sao irredutveis em Q[x]?

o: O polinomio p(x) e irredutvel em Z[x] de acordo
resoluc
a
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
por isso
em R[x] porque tem discriminante d = 3 < 0. E
evidentemente irredutvel em Q[x].
b) Determine a(x), b(x) Q[x] tais que 1 = a(x)(1 + x + x2 ) +
b(x)(1 + x2 ).
o: Como vimos, o polinomio 1 + x + x2 e irredutvel.
resoluc
a
evidente que 1 + x2 nao e m
E
ultiplo de 1 + x + x2 , e portanto so
2
podemos ter mdc(1 + x + x , 1 + x2 ) = 1. A equacao apresentada
tem por isso solucao, e podemos calcular uma das suas solucoes
usando o algoritmo de Euclides.
x2
1+x+
1 + x2
x
1+
x
1
x2
r
x
1
0
q
1
x
x
a(x)
1
0
1
b(x)
0
1
1
c(x)
0
1
x
d(x)
1
1
1+x
Temos portanto 1 = (x)(1 + x + x2 ) + (1 + x)(1 + x2 ), 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.
o: Q[] = {p() : p(x) Q[x]}. De acordo com o alresoluc
a
goritmo de divisao, p(x) = q(x)m(x)+r(x), onde o grau de r(x) e
evidente que p() = r(), e sendo r(x) = r0 + r1 x + +
< n. E
rn1 xn1 , temos p() = r() = r0 + r1 + + rn1 n1 . Por
outras palavras, o conjunto B = 1, , , n1 gera o espaco
vectorial Q[] sobre Q.
B e um conjunto linearmente independente: se r0 + r1 + +
rn1 n1 = 0 com rk Q entao r() = 0, onde r(x) = r0 + r1 x +
+ rn1 xn1 Q[x]. Temos portanto que r(x) e m
ultiplo de
m(x), e como o grau de m(x) e maior que o de r(x) so podemos
ter r(x) = 0, ou seja, r0 = r1 = = rn1 = 0.
Conclumos que B e uma base de Q[] sobre Q, e portanto Q[]
tem dimensao n.
b) Prove que Q[] e um corpo, e uma extensao algebrica de Q.
3.6. 3o TESTE: 27/5/2003
45
o: Mostramos primeiro que m(x) e um polinomio irreresoluc

a
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
evidente que podemos supor m(x) monico.
irredutvel. E
Seja p(x) Q[x]. Supondo p() 6= 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 irredutvel, e claro que d(x) = 1 ou d(x) = m(x). Se p() 6= 0, entao
p(x) 6< m(x) >, i.e., m(x) nao e factor de p(x), e portanto
d(x) 6= 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[]. Paraprovar que b e algebrico sobre Q, considerese o conjunto C = 1, b, b2 , , bn . Se C tem menos de n + 1
elementos, e evidente que existem 0 k < m n tais que
bk = bm , e b e raiz do polinomio p(x) = xm xk 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 rk Q (com 0 k n) nao todas nulas
tais que r0 + r1 b + + rn bn = 0. Por outras palavras, r(x) =
r0 + r1 x + + rn xn 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 justificacao!) se cada uma das seguintes afirmacoes e falsa ou verdadeira.
a) Se p(x) e irredutvel em Q[x] entao p(x) e irredutvel em Z[x].
o: FALSO. O polinomio p(x) = 2x + 4 e irredutvel
resoluc
a
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.
o: VERDADEIRO. Seja m(x) = p(x)q(x). Desigresoluc
a
namos os coeficientes dos polinomios m(x), p(x) e q(x) por respectivamente mi , pi , qi . Recordamos que o conte
udo de um
46
polinomio e o maximo divisor comum dos seus coeficientes, e

portanto qualquer divisor do conte
udo e divisor de todos os seus
coeficientes. 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 coeficientes de
p(x) que nao sao m
ultiplos de a. Seja s o menor ndice i para o
qual a nao e factor de pi . Analogamente, e como q(x) e tambem
primitivo, seja r o menor ndice i para o qual a nao e factor de
qi .
Como m(x) = p(x)q(x), e tomando k = s + r, temos:
mk =
k
X
i=0
pi qki =
s1
X
i=0
pi qki + ps qr +
k
X
pi qki .
i=s+1
(A primeira soma à direita e vazia se s = 0, e a u

ltima 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 pi e m
ultiplo de a quando i < s. A u
ltima
soma à direita, se nao for vazia, e um m
ultiplo de a, porque qi e
m
ultiplo de a quando i < r, e se i > s entao k i = s + r i < r.
Como o termo restante e ps qr , que nao e m
ultiplo de a, conclumos
que mk 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 finitos, respectivamente com n e m
elementos, e seja f : G H um homomorfismo de grupos.
a) Prove que se f e injectivo entao n e factor de m.
o: Se f e injectivo entao f (G) tem n elementos. Como
resoluc
a
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?
o: Sabemos como dissemos acima que f (G) e um subresoluc
a
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: (no de
elementos de G) = (no de elementos de N )(no 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 u
nico 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 homomorfismo trivial, que transforma todos os
elementos de G na identidade de H.
3.7. 1o TESTE: 30/3/2004
3.7
47
1o Teste: 30/3/2004

o: Verdadeiro. Seja e a identidade do grupo original
resoluc
a
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.
o: Verdadeiro. Observamos primeiro da alnea anteresoluc
a
rior que tanto H como K contem a identidade de G, e portanto
H K 6= . 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 x y 1 H K, e por isso H K e um subgrupo
de G, e portanto de K, ja que H K K.
Para verificar 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.
o: Falso. Basta recordar o exemplo A = Z, que e um
resoluc
a
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 = x2 + 2xy + y 2 .
o: Falso. Considere-se por exemplo o anel H dos
resoluc
a
quaternioes, e tome-se x = i, y = j. Observe-se que
(i + j)2 = i2 + ij + ji + j 2 = 2, porque i2 = j 2 = 1, e
ij = ji = k, e
i2 + 2ij + j 2 = 2 + 2k 6= 2.
48
e) Se a, b A e n Z entao n(ab) = (na)b = a(nb).

o: Verdadeiro. Recorde-se primeiro que se n Z e
resoluc
a
c A, e sendo O o zero de A, e 0, 1 Z, entao definimos:
(1)
(2)
(3)
(4)
0c = O.
1c = c.
Se n > 1, nc = (n 1)c + c.
Se n > 0, (n)c = n(c).
Passamos a verificar 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 verifica-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 x2 = a2 tem um n
umero finito de solucoes
em A.
o: Falso. Considere-se no anel A = M2 (R) a equacao
resoluc
a
2
x = 0 = 02 , onde 0 e a matriz zero. A equacao tem um n
umero
infinito de solucoes, em particular as matrizes da forma

0 c
x=
, c R.
0 0
2. Recorde que o grupo diedral Dn e o grupo de simetria do polgono
regular de n lados, e tem 2n elementos (n reflexoes e n rotacoes).
Designamos por R2 o grupo multiplicativo das razes quadradas da
unidade.
3.7. 1o TESTE: 30/3/2004
49
a) Seja f : Dn R2 dada por

+1, se e uma rotacao,
f () =
1, se e uma reflexao.
Mostre que f e um homomorfismo de grupos. Podemos concluir
daqui que as rotacoes em Dn formam um subgrupo normal de
Dn ?
o: As simetrias do polgono regular de n lados sao
resoluc
a
transformacoes ortogonais. As transformacoes ortogonais tem
determinante 1, e as rotacoes sao as transformacoes ortogonais
com determinante 1. Portanto, as reflexoes tem determinante
1, e a funcao f acima mencionada e o determinante. Mais precisamente, f () e o determinante da representacao matricial de
numa qualquer base de R2 .
Se , Dn , e m(), m() sao as respectivas representacoes matriciais numa dada base de R2 , 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 homomorfismo
de grupos.
As rotacoes em Dn formam um subgrupo normal porque constituem, por razoes evidentes, o n
ucleo do homomorfismo f , e
sabemos que o n
ucleo de um homomorfismo de grupos e um subgrupo normal do grupo de partida.
b) Determine todos os subgrupos de D5 . Quais destes subgrupos sao
o: Pode ser conveniente verificar que qualnormais? sugesta
quer subgrupo que contenha uma rotacao r 6= 1 contem todas as
rotacoes em D5 .
o: Designamos por I a identidade de D5 , que e uma
resoluc
a
rotacao (de zero graus), por r a rotacao de 2/5, e por , , , ,
e as 5 reflexoes em D5 . As restantes rotacoes em D5 sao, por
razoes obvias, r2 , r3 , e r4 .
Qualquer reflexao 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 D5 , com suporte K = {I, r, r2 , r3 , r4 }. Temos, alem destes, os
subgrupos (triviais) {I} e D5 .
Passamos a verificar que D5 nao tem subgrupos alem dos 8 que ja
indicamos. Precisamos para isso de alguns resultados auxiliares:
i. Qualquer subgrupo H que contenha uma rotacao 6= I contem
todas as rotacoes.
50
3
Se o subgrupo contem r2 ou r3 entao contem r, porque r2 =
2
r3 = r6 = r. Se o subgrupo contem r4 entao contem r,
porque r1 = r4 .
ii. Qualquer subgrupo H que contenha duas reflexoes contem
todas as rotacoes.
O produto de duas reflexoes (distintas) e uma rotacao 6= 1, e
pelo resultado anterior o subgrupo contem todas as rotacoes.
iii. Qualquer subgrupo H que contenha uma reflexao e uma
rotacao 6= 1 e o proprio grupo D5 .
Ja vimos que H contem todas as rotacoes, i.e., contem K =
{I, r, r2 , r3 , r4 }. Se H e uma reflexao, entao H contem
os elementos , r, r2 , r3 , r4 , que sao distintos, e sao reflexoes. Conclumos que H contem 5 reflexoes e 5 rotacoes,
i.e., contem todos os elementos de D5 .
Finalmente, observamos que qualquer subgrupo de D5 possivelmente distinto dos 8 que indicamos contem pelo menos duas reflexoes, ou uma reflexao e uma rotacao, e portanto e D5 .
Ja vimos que o subgrupo das rotacoes K e normal, e e obvio que {1} e
D5 sao subgrupos normais de D5 . Resta-nos verificar que os subgrupos
da forma H = {1, }, onde e uma reflexao, nao sao normais. Recordese que qualquer reflexao e inversa de si propria, i.e., satisfaz 1 = .
Temos agora que se 6= entao 1 6 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 6= .
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 H K e normal apenas no subgrupo K! Em geral, H K
nao e normal no grupo original G.
1 d) A identidade (x + y)2 = x2 + 2xy + y 2 e equivalente a xy = yx. Qualquer anel nao-abeliano pode ser usado para obter um contra-exemplo,
muito
mas convem escolher elementos x e y tais que xy 6= yx! E
simples obter exemplos com matrizes.
3.8. 2o 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 x2 = 1 tem um n
umero
infinito de solucoes no anel dos quaternioes.
2 a) Existem muitas maneiras de verificar que as rotacoes tem determinante
1, e as reflexoes determinante 1. Por exemplo, qualquer rotacao de
R2 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 cos2 + sen2 = 1. Por outro lado,
qualquer reflexao 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 Dn . Na realidade, se e uma reflexao e r e a rotacao de 2/n,
entao a tabuada de Dn fica determinada observando que os elementos
de Dn sao da forma k rm , com 0 k < 2, e 0 m < n, e calculando
r. O calculo e directo, se notarmos que r e uma reflexao, e portanto
r = (r)1 . Como (r)(rn1 ) = rn = 1, temos (r)1 = rn1 ,
i.e., r = rn1 .
3.8
2o 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).
portanto
o: Temos 216 = 23 33 , e 10 = 2 5. E
resoluc
a
evidente que mdc(10, 216) = 2. Notamos que
10x 0
(mod 216) 10x = 216y 5x = 108y 108|5x.
por
Como mdc(5, 108) = 1, sabemos que 108|5x 108|x. E
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
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).
o: A equacao tem solucoes, porque mdc(10, 216) = 2,
resoluc
a
e 2 e factor de 6. Podemos calcular uma solucao particular para a
equacao 10x 2 (mod 216) recorrendo ao algoritmo de Euclides:
n
216
10
6
4
m
10
6
4
2
q
21
1
1
2
r
6
2
2
0
y1
1
0
1
1
x1
0
1
21
22
y2
0
1
1
2
x2
1
21
22
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 somando a esta solucao particular a solucao geral da equacao homogenea 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)?
o: a e invertvel (mod 216) se e so se a equacao ax 1
resoluc
a
(mod 216) tem solucao, ou seja, se e so se mdc(a, 216) = 1. Como
os u
nicos 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. 2o TESTE: 27/4/2004
53
2. Nesta questao, A e um anel unitario, com identidade I 6= 0, e : Z

A e o homomorfismo de aneis dado por (n) = nI.
a) Prove que (Z) e o menor subanel de A que contem I.
o: Temos a provar duas afirmacoes:
resoluc
a
(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 afirmacao (1) e evidente, porque
I = (1) (Z), e
(Z) e um subanel de A, porque e a imagem do anel Z pelo
homomorfismo 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 homomorfismo 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 homomorfismo
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
o: Verifique primeiro que se A e ordenado entao e
Z. sugesta
injectiva, i.e., a caracterstica de A so pode ser 0.
o: Para mostrar que e injectiva basta-nos provar que
resoluc
a
n 6= 0 = (n) 6= 0, ja que e um homomorfismo. Recordamos
que se n 6= 0 entao n N ou n N. Provamos primeiro:
(i) Se n N entao (n) A+ , donde (n) 6= 0.
Argumentamos por inducao:
(1) = I A+ , porque I = I 2 , e I 6= 0.
54
Se (n) A+ entao (n + 1) = (n) + I A+ , porque A+ e

fechado para a soma.
Pela propriedade de tricotomia, temos (n) 6= 0.
Provamos em seguida:
(ii) Se n N, entao (n) 6= 0.
(n) A+ , de acordo com (i), donde (n) = (n) 6= 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 homomorfismo bijectivo, i.e., e um isomorfismo, 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?
o: Como 4.000 = 25 53 , os divisores de 4.000 sao da
resoluc
a
forma d = 2n 3m , 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).
o: De acordo com a alnea anterior, temos:
resoluc
a
S(4.000) =
5 X
3
X
n=0 m=0
2n 5m =
5
X
n=0
2n
3
X
5m =
m=0
= (1 + 2 + 4 + 8 + 16 + 32)(1 + 5 + 25 + 125) = 63 156 = 9.828

c) Resolva a equacao S(n) = 399 = 3 7 19.
o: Se pk e a maior potencia de p que divide o natural
resoluc
a
n entao a soma 1 + p + p2 + + pk e factor de S(n). Neste
caso, S(n) = 3 7 19 tem 7 factores 6= 1, i.e., D =
{3, 7, 19, 21, 57, 133, 399}, e teremos portanto
1 + p + p2 + + pk = {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. 3o TESTE: 25/5/2004
55
Para estudar os casos dos restantes factores, convem observar o

seguinte:
(1) Se 1 + p + p2 + + pk = entao 1 (mod p), i.e., p| 1.
(2) Se 1 + p + p2 + + pk = {19, 21, 57, 133, 399} entao
k 2, e portanto p2 < .
(3) 1 + 2 + 22 + + 2k = 2k+1 1: os valores correspondentes
sao: 3, 7, 15, 31, 63, 127, 255, 511, .
(4) 1+3+32 + +3k = (3k+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 32 , p = 2, ou p = 3: impossvel.
21: 21 1 = 20 = 22 5, p = 2: impossvel.
57: 57 1 = 56 = 23 7, p = 2, ou p = 7: a u
nica possibilidade
e 57 = 1 + 7 + 49, i.e., p = 7, e k = 2.
133: 133 1 = 132 = 22 3 11, p = 2, ou p = 3, ou p = 11: a
u
nica 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 verificar que 199 e primo basta testar os factores primos
evidente que 2, 3, 5 e 11 nao sao factores de
2 p 13. E
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 + p2 + + pk = {3, 7, 19, 21, 57, 133, 399}
3
7
57
133
p
2
2
7
11
k
1
2
2
2
3=1+2
7=1+2+4
57 = 1 + 7 + 49
133 = 1 + 11 + 121
Como 399 = 3 133 = 7 57, a equacao S(n) = 399 tem exactamente duas solucoes: n = 2 112 = 242, e n = 22 72 = 196.
3.9
3o Teste: 25/5/2004
1. Este grupo refere-se ao anel A = Z1155 .

a) Determine uma solucao particular da equacao 60x = 15, com
x Z1155 . Quantas solucoes tem esta equacao?
o: A equacao a resolver e equivalente a 60x 15
resoluc
a
(mod 1155), que tem solucao se e so se mdc(60, 1155)|15. Comecamos por isso por calcular mdc(60, 1155), usando o algoritmo
56
de Euclides:
n
1155
60
m
60
15
q
19
4
r
15
0
y1
1
0
x1
0
1
y2
0
1
x2
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 u
ltima 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 Z1155 .
b) O subanel B =< 60 > A tem identidade? Em caso afirmativo,
qual e essa identidade?
o: Vimos que mdc(60, 1155) = 15, donde
resoluc
a
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

x0
x1
(mod 15)
(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

y7
(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) Z3 [x], e F e o anel das funcoes f : Z3 Z3 . Designamos por : Z3 [x] F o homomorfismo de aneis que transforma
cada polinomio na respectiva funcao polinomial, e g : Z3 Z3 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. 3o TESTE: 25/5/2004
57
o: Usamos a formula de interpolacao de Lagrange.

resoluc
a
Consideramos primeiro os polinomios pk (x), dados por:
p0 (x) =2(x 1)(x 2)
p1 (x) =2x(x 2)
p2 (x) =2x(x 1)
Notamos que qualquer 6= k e raz de pk (x), e pk (k) = 1. O
polinomio Ap0 (x)+Bp1 (x)+Cp2 (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) =2p0 (x) + 2p1 (x) + p2 (x)
=(x 1)(x 2) + x(x 2) + 2x(x 1)
=x2 + 2 + x2 2x + 2x2 2x = x2 + 2x + 2
b) Qual e a solucao geral da equacao (p(x)) = g?
o: Como vimos, o polinomio p(x) = x2 + 2x + 2 e uma
resoluc
a
solucao particular desta equacao. Como e um homomorfismo
(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 homomorfismo .
O n
ucleo de e um ideal de Z3 [x], e portanto e da forma
N () =< m(x) >= {q(x)m(x) : q(x) Z3 [x]},
ja que Z3 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(x2 + 2) = x3 + 2x e um
polinomio de grau 3 com as razes em causa, podemos tomar
m(x) = x3 + 2x.
A solucao geral da equacao nao-homogenea e assim:
p(x) = x2 + 2x + 2 + q(x)(x3 + 2x), q(x) Z3 [x]
3. Este grupo refere-se ao anel dos inteiros de Gauss Z[i].
a) Suponha que n, m Z, e p = n2 + m2 e um inteiro primo. Mostre
que n + mi e um elemento irredutvel de Z[i].
o: Suponha-se que n + mi = (a + bi)(c + di), donde
resoluc
a
2
|n + mi| = |a + bi|2 |c + di|2 , i.e.,
p = n2 + m2 = (a2 + b2 )(c2 + d2 ).
58
Como p e um inteiro primo, temos certamente a2 + b2 = 1 ou

c2 + d2 = 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
o: Como calcula o n
de z existem em Z[i]? sugesta
umero de
divisores k N de um dado n N?
o: A seguinte factorizacao para z e imediata:
resoluc
a
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
22 + 12 = 5, e 22 + 32 = 13. 3 e um inteiro de Gauss irredutvel,
porque qualquer inteiro primo p que satisfaca p 3 (mod 4) e
irredutvel em Z[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
coeficientes em K.
a) P
Mostre que os elementos invertveis de A sao as series da forma
n
n=0 an x , com a0 6= 0.
evidente que
o: E
resoluc
a
!
!
X
X
an xn
bm xm = 1 a0 b0 = 1 a0 6= 0.
n=0
m=0
P
m
Resta-nosPmostrar queP
se a0 6= 0 entao existe uma serie
m=0 bm x
n
m
tal que ( n=0 an x ) ( m=0 bm x ) = 1. Para isso, definimos os
coeficientes bm recursivamente, de forma a que:
a0 b0 = 1, e, para n > 0,
n
X
ak bnk = 0.
k=0
a1
0 ,
Basta-nos tomar b0 =
e, para n > 0, e supondo bk definido
para 0 k < n, notar que
n
X
k=0
ak bnk = 0 a0 bn =
n
X
k=1
ak bnk bn = a1
0
n
X
k=1
!
ak bnk
3.9. 3o TESTE: 25/5/2004
59
b) A e um d.i.p. e/ou um d.f.u.?

P
k
o: Seja 0 6= s(x) =
resoluc
a
k=0 sk x K[[x]], e n =
min{k 0 : sk 6= 0}. Segue-se da alnea anterior que
s(x) = xn u, onde u K[[x]] e invertvel.
Por outras palavras, se s(x) 6= 0 entao existe n 0 tal que
s(x) xn em K[[x]]. Seja agora I K[[x]] um ideal. Se I = {0}
e obvio que I =< 0 > e um ideal principal. Se I 6= {0}, entao
existe uma serie 0 6= s(x) I, e existe n 0 tal que s(x) xn .
claro que xn I, e em particular {n 0 : xn I} =
E
6 .
Consideramos
d = min{n 0 : xn I}, donde xd I.
claro que < xd > I. Para verificar que I < xd >, seja
E
0 6= t(x) I, donde t(x) = xm v, onde v e invertvel, e xm I.
Temos entao m d, e t(x) = (xmd v)xd , i.e., t(x) < xd >, e
< xd > I.
Conclumos que K[[x]] e um p.i.d., donde e tambem um d.f.u.
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 homomorfismo de grupos, e suponha-se que a equacao
(x) = y0 tem uma solucao particular x0 . Neste caso, a solucao geral
da equacao e x = x0 n, onde n N (), i.e., onde n e um elemento
arbitrario do n
ucleo de . Na questao (1a), temos : Z1155 Z1155 ,
dado por (x) = 60x. Na questao (2b), temos : Z3 [x] F , onde
(p(x)) e a funcao polinomial determinada por p(x), e definida em Z3 .
Em ambos os casos, e depois de determinar uma solucao particular, e
apenas necessario calcular o n
ucleo de .
A questao (1b) esta documentada na seccao 3.1 do livro (proposicao
3.1.25).
Sobre a questao (2a), recorde-seQque, num corpo finito K = {a1 , , an },
o valor do polinomio qk (x) = i6=k (x ai ) e, no ponto ak , uma constante independente de k. e na realidade igual ao produto dos
elementos nao-nulos de K. No caso de Z3 , temos = 1 2 = 2. Ao
usar a formula de interpolacao de Lagrange, recorremos aos polinomios
pk (x) = 1 qk (x), para forcar pk (ak ) = 1. Em Z3 temos 21 = 2.
60
3.10
1o Teste: 31/3/2005

o: Verdadeiro. Seja e a identidade do grupo original
resoluc
a
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.
o: Falso. Seja A = M2 (R) o usual anel das matrizes
resoluc
a
2 2 com entradas reais, e B o subanel de A formado pelas
matrizes da forma

x 0
.
0 0
claro que A e B sao aneis unitarios com identidades distintas.
E
c) Se x G e x2 = e, onde e e a identidade de G, entao x = e.
o: Falso. No grupo (multiplicativo) das razes quadradas
resoluc
a
da unidade, G = {1, 1}, a equacao x2 = 1 tem razes x = 1 e
x = 1.
d) Se x A e x2 = 0 entao x = 0.
o: Falso. No anel A = M2 (R), temos
resoluc
a

x=
a b
c d
x =
a2 + bc b(a + d)
c(a + d) d2 + bc

.
Podemos tomar a+d = 0, e escolher b e c de modo a que a2 +bc =

0, para obter x 6= 0, e x2 = 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
afirmativo, se H e um subgrupo normal de GL(2, R).
3.10. 1o TESTE: 31/3/2005
61

a 0
a) H = {
, ab 6= 0}.
0 b
obvio que H 6= , e por isso temos a verificar
o: E
resoluc
a
apenas que x, y H xy 1 H. Note-se, para isso, que sendo
a 6= 0 e b 6= 0 entao

1

a 0
a
0
1
y=
y =
.
0 b
0 b1
Conclumos que:

1

c 0
a 0
ca
0
1
x=
,y =
xy =
H.
0 d
0 b
0
db1
Temos assim que
um subgrupo de GL(2, R).
H e
Considerem-se agora as matrizes (1 )

1 0
1 0
1 0
1
.
GL(2, R), donde y =
H, y =
x=
1 1
1 1
0 1
O seguinte calculo e imediato:

1
0
1 0
1 0
1 0
1
6 H.
=
y xy =
2 1
1 1
0 1
1 1
Conclumos que
o e um subgrupo normal de GL(2, R).
H na
b) H = {M GL(2, R) : det(M ) = 1}.
o: H 6= , ja que contem, por exemplo, a matriz idenresoluc
a
tidade. Para verificar que x, y H xy 1 H, recordamos
que det(xy) = det(x) det(y), e det(y 1 ) = det(y)1 . Como
x, y H det(x) = det(y) = 1, temos entao que
det(xy 1 ) = det(x) det(y 1 ) = det(x) det(y)1 = 1.
Conclumos que
um subgrupo de GL(2, R).
H e
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 operac
ao elementar sobre linhas/colunas, o que
em particular torna o c
alculo da sua inversa imediato.
62
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 Z2 = {0, 1} e o usual grupo aditivo com dois
elementos.
a) Determine todos os homomorfismos de grupo f : Z2 G.
o: Temos f (0) = 1, porque qualquer homomorfismo de
resoluc
a
grupos transforma a identidade do grupo de partida na identidade
do grupo de chegada. Resta-nos por isso determinar f (1). Notese 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 homomorfismo constante trivial.
No caso em que f (1) = 1, f e evidentemente um isomorfismo
entre Z2 e o subgrupo de G com 2 elementos.
b) Suponha que H e um grupo, e g : G H e um homomorfismo
sobrejectivo. Classifique o grupo H.
o: G tem apenas 3 subgrupos, respectivamente com 1,
resoluc
a
2, ou 4 elementos, que sao {1}, {1, 1}, e G. Estes subgrupos
sao todos normais, porque G e 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 isomorfismo, e portanto 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 imagem 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) = x2 .
Se N (g) tem 4 elementos, entao todos os elementos de G
pertencem ao n
ucleo, i.e., g e o homomorfismo 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
2o Teste: 28/4/2005

3.11. 2o TESTE: 28/4/2005
63
a) Todos os grupos nao abelianos com 8 elementos sao isomorfos

entre si.
o: A afirmacao e falsa. Basta recordar o grupo mulresoluc
a
tiplicativo dos quaternioes unitarios, H8 = {1, i, j, k}, e
o grupo diedral D4 , das simetrias do quadrado. Existem 6 elementos x D4 tais que x2 = 1 (a identidade, as 4 reflexoes
nos eixos de simetria do quadrado, e a rotacao de 180o ), e apenas 2 elementos em H8 que satisfazem a mesma equacao, que sao
x = 1.
b) No grupo diedral Dn (grupo de simetria do polgono regular de
n lados), as rotacoes formam um subgrupo normal de Dn .
o: A afirmacao e verdadeira. Sabemos que as simeresoluc
a
trias sao transformacoes (lineares) ortogonais, e recordamos que
as rotacoes r D4 sao os elementos de D4 com determinante 1,
e as reflexoes sao os elementos D4 com determinante 1.
As rotacoes em D4 formam um subgrupo de D4 , 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 reflexao, 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 D4 .
c) Se n, m, k N, mdc(n, m) = 1 e n|mk entao n|k.
o: A afirmacao e verdadeira. Como mdc(n, m) = 1,
resoluc
a
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 z0 sao n
umeros inteiros.
a) Qual e o menor natural z0 para o qual a equacao 2279x+731y =
z0 tem solucoes?
o: Sabemos que z0 = mdc(2279, 731), e comecamos
resoluc
a
por calcular z0 , usando o algoritmo de Euclides:
n
2279
731
86
m
731
86
43
q
3
8
2
r
86
43
0
x1
1
0
1
y1
0
1
3
x2
0
1
8
y2
1
3
25
Temos z0 = 43 = mdc(2279, 731), e 43 = (2279)(8) + (731)(25).

b) Sendo z0 o natural determinado na alnea anterior, qual e o
menor natural x que e solucao da equacao 2279x + 731y = z0 ?
64
o: A solucao geral da equacao obtem-se da solucao

resoluc
a
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 6= 4 e um natural, e mostre que n|(n 1)! se e so se n
o: Considere sucessivamente os casos
nao e primo. sugesta
(1) n e primo,
(2) Existem 1 < k < m < n tais que n = mk, e
(3) n = m2 .
o: Consideramos os casos indicados:
resoluc
a
(1) Se n e primo, e n|(n 1)!, segue-se do lema de Euclides que n
divide um dos factores de (n 1)!, o que e absurdo, porque todos
esses factores sao inferiores a n. Conclumos que neste caso n
o e factor de (n 1)!.
na
(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 = m2 entao n = m = 1 ou m > 2, porque n 6= 4. O resultado
e obvio para n = 1, e supomos por isso que m > 2. Temos assim
n 1 = m2 1 = (m 1)(m + 1) 2(m + 1). O produto (n 1)!
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

2
consequentemente m
ultiplo de m , i.e., de n.
O caso (1) acima mostra que n|(n 1)! = n nao e primo. Se n nao e
primo e n 6= 4 entao n tem uma factorizacao nao-trivial n = mk, onde
1 < k m < n, e segue-se de (2) e (3) que n|(n 1)!.
3.12
3o Teste: 25/5/2005
1. Esta questao refere-se ao anel Z808 .

a) Quantos subaneis existem em Z808 ? Quantos elementos de Z808
sao invertveis? Quantos elementos de Z808 sao divisores de zero?
o:
resoluc
a
3.12. 3o TESTE: 25/5/2005
65
Existe um subanel de Z808 por cada divisor de 808 = 23 101.

Existem (3+1)(1+1) = 8 divisores de 808, e portanto existem
8 subaneis de Z808 .
Os elementos de Z808 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
mais facil contar directamente os naturais que nao sao
0. E
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 + 8 4) = 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?
o:
resoluc
a
< 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 1a 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

a) O polinomio x3 + x2 + x + 2 e irredutvel em Z3 [x].
o: A afirmacao e verdadeira. Seja m(x) = x3 + x2 +
resoluc
a
x + 2. Temos em Z3 que
m(0) = 2 6= 0, m(1) = 5 = 2 6= 0, donde m(2) = 16 = 1 6= 0.
Como m(x) tem grau 3, e tem coeficientes num corpo, podemos
concluir que m(x) e irredutvel, por nao ter razes.
b) A equacao 1 = p(x)(x3 +x2 +x+2)+q(x)(x2 +2x+2) tem solucoes
p(x), q(x) Z3 [x], mas nao tem solucoes p(x), q(x) Z5 [x].
o: A primeira afirmacao e verdadeira. Como m(x)
resoluc
a
e irredutvel, e o polinomio n(x) = x2 + 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)(x3 + x2 + x + 2) + q(x)(x2 + 2x + 2)
tem solucoes p(x), q(x) Z3 [x].
A segunda afirmacao e falsa. Os calculos realizados na alnea
anterior mostram igualmente que m(x) e redutvel em Z5 [x],
porque neste caso m(1) = 0. Na realidade, e imediato verificar 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)) 6= 1. Portanto a equacao 1 = p(x)(x3 + x2 + x + 2) + q(x)(x2 + 2x + 2) nao
tem solucoes p(x), q(x) Z5 [x].
c) Exactamente um dos subaneis de Z808 e um corpo.
o: A afirmacao e verdadeira. Seja An o subanel de
resoluc
a
Z808 com n elementos, donde n|m, i.e., m = nd. Sabemos que
An e unitario se e so se mdc(n, d) = 1, e nesse caso o anel An
e isomorfo ao anel Zn . Portanto, os subaneis de Z808 unitarios
sao os que tem 1, 8, 101, ou 808 elementos, e estes sao isomorfos
respectivamente a Z1 , Z8 , Z101 , e Z808 .
Como apenas Z101 e um corpo, conclumos que Z808 tem um u
nico
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 Zp
satisfazem ap1 = 1. Recorde igualmente o Teorema do Resto.
a) Quais sao os factores irredutveis do polinomio xp1 1 em Zp [x]?
o: O polinomio m(x) = xp1 1 tem, como observado
resoluc
a
no enunciado, p 1 razes em Zp , que sao todos os elementos
3.13. 1o TESTE: 27/3/2006
67
de Zp , i.e., as classes 1, 2, , p 2, e p 1. Como Zp 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) = xp1 1 = a(x 1)(x 2) (x p 1).
b) Use a factorizacao acima para concluir que (p 1)! 1 mod p.
o: A constante a na factorizacao acima e a identidade,
resoluc
a
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) = 0p1 1 = 1 =
p1
Y
(0 k) = (1)p1 (p 1)!.
k=1
Os calculos acima sao executados em Zp , e portanto:

1 = (1)p1 (p 1)! (1)p1 (p 1)! 1
mod p.
Se p 6= 2, e claro que p 1 e par, e (1)p1 = 1. Conclumos

finalmente que (p 1)! 1 mod p. Se p = 2, e inteiramente
obvio que (2 1)! 1 mod 2.
3.13
1o Teste: 27/3/2006

a) A equacao x2 = x tem uma u
nica solucao em G, que e a identidade de G.
o: Seja e G a identidade de G. Supondo que x2 = x,
resoluc
a
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.
claro que e e = e, e portanto e e uma das possveis solucoes
E
desta equacao. Conclumos que x = e e a u
nica solucao da
equacao original, e a afirmacao e verdadeira.
b) Se f : G G e um homomorfismo de grupos, entao o n
ucleo de
f e um subgrupo normal de G.
68
o: Seja N (f ) = {x G : f (x) = e}. Notamos

resoluc
a
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 ) 6= .
Notamos agora que se x G entao
f (x) f (x1 ) = f (x x1 ) = f (e) = e, donde f (x1 ) = f (x)1 .
Em particular,
x N (f ) f (x1 ) = f (x)1 = e1 = e x1 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 verificar que N (f ) e um subgrupo
normal, notamos finalmente 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 afirmacao e portanto verdadeira.
c) Se B e um subanel de A, entao B e tambem um ideal de A.
o: Tomamos A = R e B = Z, para observar que B e
resoluc
a
um anel, e portanto um subanel de R, mas nao e um ideal de R,
porque se x
pZ e y R temos em geral que xy 6 Z (e.g., tome-se
x = 1 e y = (2)). A afirmacao e falsa.
d) Se f : A A e um homomorfismo de aneis, entao f (nx) = nf (x),
para quaisquer x A e n N.
o: A afirmacao e verdadeira, e demonstramo-la por
resoluc
a
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 definicao de n x,
f (n x + x) = f (n x) + f (x), porque f e um homomorfismos de aneis,
f (nx)+f (x) = nf (x)+f (x), pela hipotese de inducao,
n f (x) + f (x) = (n + 1) f (x), por definicao de n f (x).
3.13. 1o TESTE: 27/3/2006
69
e) Se a A, a equacao x2 = a2 so tem as solucoes x = a.

o: A afirmacao e falsa. Por exemplo, no anel dos
resoluc
a
quaternioes a equacao x2 = 1 = i2 tem (entre outras) as solucoes
x = j e x = k.
2. Designamos aqui por Rn = {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 Rm e subgrupo de Rn .
o: Sabemos que Rm e um grupo, donde nos resta
resoluc
a
provar que se se n e m
ultiplo de m entao Rm Rn , para concluir que Rm e subgrupo de Rn . Para isso, e supondo n = mk,
notamos que
x Rm xm = 1 (xm )k = 1k = 1 xn = 1 x Rn
b) O grupo R2 R4 e isomorfo a R8 ?
o: Se G e H sao grupos isomorfos, com identidades
resoluc
a
respectivamente e G e e0 H, a equacao x2 = e, x G e a
equacao y 2 = e0 , y H, tem necessariamente o mesmo n
umero
de solucoes. Basta notar que se f : G H e um isomorfismo de
grupos, entao
x2 = e f (x2 ) = f (e) f (x)2 = e0 .
A equacao x2 = 1 tem exactamente 2 solucoes em R8 , que sao os
elementos de R2 , x = 1. A identidade de R2 R4 e I = (1, 1),
e a equacao y 2 = I com y R2 R4 tem, por razoes igualmente
obvias, as 4 solucoes y = (1, 1). Portanto, estes grupos nao
podem ser isomorfos.
c) Considere o homomorfismo de grupos f : R12 C dado por
f (x) = x3 . Qual e o n
ucleo de f e a imagem f (R12 )? Quais sao
as solucoes da equacao f (x) = 1?
o: Temos N (f ) = {x R12 : x3 = 1}, ou seja, os eleresoluc
a
mentos do n
ucleo sao as razes c
ubicas da unidade que pertencem
a R12 . De acordo com a), R3 R12 , porque 12 e m
ultiplo de 3.
Conclumos assim que N (f ) = R3 .
Para cada y f (R12 ) existem 3 solucoes x R12 da equacao
portanto claro que f (R12 ) tem 4 elementos. E
y = f (x). E
4
3
4
12
tambem evidente que x R12 f (x) = (x ) = x = 1, ou
seja, f (R12 ) R4 . Como sabemos que f (R12 ) tem 4 elementos,
conclumos que f (R12 ) = R4 .
A equacao x3 = 1 tem a solucao particular evidente x = 1.
A solucao geral e portanto x = (1)y, com y N (f ) = R3 =
70
2k
{e 3 i : 0 k < 3}. Por outras palavras, x3 = 1 se e so se

2k
x {e 3 i : 0 k < 3}.
3.14
2o Teste: 8/5/2006

a sua resposta convenientemente.
a) A equacao 2491x + 829y = 11 tem solucoes x, y Z.
o: O algoritmo de Euclides conduz a:
resoluc
a
n
2491
829
m
829
4
q
3
207
r
4
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 afirmacao e
assim verdadeira.
b) A soma dos divisores de 100.000 e superior a 250.000.
o: Temos 100.000 = 105 = 25 55 , donde conclumos que os
resoluc
a
divisores de 100.000 sao os naturais da forma 2i 5j , com 0 i, j 5.
A soma destes divisores e assim:
5 X
5
X
i=1 j=1
i j
25 =
5
X
i=1
5
X
5j = (26 1)(56 1)/4 = 63 3.906 = 246.078
j=1
A afirmacao e assim falsa.

c) Qualquer anel ordenado A 6= {0} e infinito.
o: A contem elementos b 6= 0, e portanto contem pelo menos
resoluc
a
um elemento a > 0. Definimos : A+ A+ por (x) = x + a
(notamos que (A+ ) A+ , porque A+ e fechado em relacao à soma).
claro que e injectiva, pela lei do corte para a soma. A funcao
E
nao e sobrejectiva, porque (x) = a x = 0 6 A+ . Portanto A+ e
infinito, assim como A. A afirmacao e assim verdadeira.
d) O natural 21995 1 nao e primo.
o: Conforme observamos a proposito dos primos de Mersenne,
resoluc
a
este n
umero nao pode ser primo, porque 1995 = 5 399 nao e primo.
alias facil determinar alguns dos seus factores, por exemplo, com
E
x = 2399 , temos:
21995 1 = x5 1 = (x 1)(1 + x + x2 + x3 + x4 ),
3.14. 2o TESTE: 8/5/2006
71
donde se segue que 2399 1 e factor de 21995 1. A afirmacao e assim

verdadeira.
2. Considere nesta questao o anel A = Z75 , e seja B o subanel de A com
15 elementos.
a) Quais sao os ideais de A? Quantos elementos tem cada um desses
ideais?
o: Z75 tem exactamente um ideal por cada divisor natural
resoluc
a
d de 75, que e o ideal < d >, com 75/d elementos. Como 75 = 3 52 ,
temos d {1, 3, 5, 15, 25, 75}, e os ideais em causa sao
< 1 >= Z75 , < 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 ?
o: Sendo x Z75 , entao x A se e so se mdc(x, 75) = 1.
resoluc
a
Caso contrario, e se x 6= 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
15 = 75/5 m
ultiplos de 5
5 = 75/15 m
ultiplos de 15
Existem portanto 25 + 15 5 = 35 elementos de C que nao sao primos
relativamente a 75, e Z75 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 Z15 ? Quais sao os geradores de B, i.e.,
quais sao os elementos x B tais que B =< x >?
o: O anel B =< 5 > nao e isomorfo ao anel Z15 ,(2 ) porque
resoluc
a
B nao tem identidade, i.e., B nao e um anel unitario. Sabemos que
se m = nd, entao o subanel de Zm 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.
claro que z = 5k, e mdc(5k, 75) = 5, ou mdc(k, 15) = 1. Os geE
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!

Para uma r
apida (re)verificac
ao deste facto, note que se z e identidade de B ent
ao
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) 6= 1.
3
72
d) Determine todas as solucoes da equacao x2 = 1 em A.

o: Com x = z, temos z 2 1 (mod 75), ou (z 1)(z +1) 0
resoluc
a
(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 1o 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 2o
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 criptografia 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?
o: No algoritmo RSA, se N = pq, onde p, q sao primos, e r e
resoluc
a
a chave p
ublica, a chave privada e o inverso de r modulo (p 1)(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
10.200
49
8
3.15
m
49
8
1
q
208
6
8
r
8
1
0
y1
1
0
1
x1
0
1
208
y2
0
1
6
x2
1
208
1249
3o Teste: 5/6/2006

a) Existem polinomios p(x) Z[x] que sao irredutveis em Q[x] e redutveis em Z[x].
o:verdadeiro. Considere-se por exemplo p(x) = 2x +
resoluc
a
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. 3o TESTE: 5/6/2006
73
o:verdadeiro. Seja x um elemento primo, e suponha-se

resoluc
a
claro que x|ab e portanto x|a ou
que tem uma factorizacao x = ab. E
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]/ < x3 2 > sao corpos, e sao isomorfos.

o:verdadeiro. O anel Q[x]/ < x3 2 > e evidentemente
resoluc
a
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) = x3 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,
claro que
temos r(x) = 1 ou r(x) = m(x). E
r(x) = m(x) m(x)|p(x) p(x) = 0 em Q[x].
Conclumos que se p(x) 6= 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]/ < x3 2 > e um corpo.
por
Considere-se ohomomorfismo de aneis : Q[x] Q[ 3 2] dado
3
3
(p(x)) p( 2), que e sobrejectivo, por definicao de Q[ 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 () 6= Q[x], temos n(x) m(x), ou seja,
N () =< n(x) >=< m(x) >. Conclu
mos do 1o teorema de isomor
3
fismos para aneis que os aneis Q[ 2] e Q[x]/ < x3 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.
o:verdadeiro. Considere-se o anel L = K[x]/ < m(x) >.
resoluc
a
O argumento utilizado na alnea anterior mostra que L e um corpo, e
e claro que L e uma extensao de K, identificando os elementos a K
com as classes a L. Com a identificacao 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 132 .
74

a) Quantos divisores tem N no anel dos inteiros de Gauss?
o: Para factorizar 845 = 5 132 em elementos irredutveis
resoluc
a
de Z[i] notamos que 5 e 13 se podem factorizar em elementos irredutveis 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 = n2 + m2 ?
o: Temos 845 = n2 + m2 = (n + mi)(n mi) = zz, onde
resoluc
a
facil constatar que as solucoes
z = n + mi e um factor de 845. E
possveis correspondem às escolhas
(2 + i)(3 + 2i)2 = (2 + i)(5 + 12i) = 2 + 29i, 845 = 22 + 292 ,

(2 + i)(3 + 2i)(3 2i) = (2 + i)13 = 26 + 13i, 845 = 133 + 262 ,
z=
(2 + i)(3 2i)2 = (2 + i)(5 12i) = 22 19i, 845 = 192 + 222 .

Esta observacao pode ser verificada 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 = n2 + m2 (z, z, iz, iz conduzem às mesmas solucoes naturais
da equacao), e por isso supomos = 1.
obvio que i + j = 1 e m + n = 2, donde (i, j) so pode ser (1, 0) ou
E
(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 = n2 + m2 . As tres alternativas indicadas (2 + 29i, 26 + 13i, e
2219i) acima nao incluem complexos conjugados, portanto conduzem
às 3 u
nicas solucoes da equacao proposta.
3.15. 3o 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.
o: G tem pelo menos um elemento de ordem 2, e portanto
resoluc
a
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 ' Z7 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 existe necessariamente um elemento G, 6= 1, com ordem 6= 2. A ordem 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.
o:
b) Mostre que G = HK. Teremos sempre G ' H K? sugesta
Observe que H K e comutativo.
claro que H K
o: Sabemos que |HK| = |H||K|/|H K|. E
resoluc
a
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.
portanto obvio que |HK| = |H||K|/|H K| = 2 7/1 = 14, e
E
HK = G.
claro que H K ' Z2 Z7 e um grupo abeliano. No entanto,
E
G pode nao ser abeliano, e.g., o grupo diedral D7 e um grupo de 14
portanto possvel que G 6' H K.
elementos que nao e abeliano. E
76
Captulo 4
Exames Resolvidos
4.1
1o 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 afirmacoes seguintes, mostre que a afirmacao e verdadeira,
com uma demonstracao, ou falsa, com um contra-exemplo.
a) Se f : G H e um homomorfismo de grupos, f (I) e a identidade de
H.
o: Verdadeiro. Seja e a identidade de H. Designamos
Resoluc
a
a operacao em G por , e a operacao em H por . Como f
e um homomorfismo de grupos, temos que f (I I) = f (I) f (I), e
evidentemente f (I I) = 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 homomorfismo de grupos, o n
ucleo de f e um
subgrupo normal de G.
o: Verdadeiro. O n
Resoluc
a
ucleo de f e o conjunto N (f ) = {x
G : f (x) = e}.
Pela alnea anterior, I N (f ), e portanto N (f ) 6= .
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 x1 ) = f (I) = e, e
f (x x1 ) = f (x) f (x1 ) = e f (x1 ) = f (x1 ),
donde f (x1 ) = e, e x1 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 x1 N (f ). Basta para isso notar que
f (x y x1 ) = f (x) f (y) f (x1 ) = f (x) e f (x1 ) =
77
78
CAPITULO 4. EXAMES RESOLVIDOS

= f (x) f (x1 ) = f (x x1 ) = f (I) = e.
c) Se A e B sao subgrupos de G entao A B e subgrupo de G.
o: Verdadeiro. A identidade de G pertence a A e a B,
Resoluc
a
donde A B 6= . Temos igualmente que x, y A B x, y A e
x, y B xy 1 A e xy 1 B xy 1 A B. 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.
o: Verdadeiro.
Resoluc
a
Suponha-se primeiro que AB e subgrupo de G, para provar que
AB = BA. Dado x AB entao x1 AB, porque AB e um
subgrupo. Temos portanto x1 = ab, com a A e b B. Como
b1 B e a1 A, segue-se que
x = (x1 )1 = (ab)1 = b1 a1 BA.
Conclumos assim que AB BA. Considere-se um elemento
ba BA, onde a A e b B. Como AB e um subgrupo,
(a1 b1 ) AB ba = (a1 b1 )1 AB, donde BA AB.
Mostramos portanto que AB = BA.
Suponha-se agora que AB = BA, para demonstrar que AB e
claro que AB nao e vazio, portanto basta-nos
um subgrupo. E
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 = abd1 c1 , e
notamos que bd1 c1 BA = AB, donde bd1 c1 = , com
A, e B. Temos assim xy 1 = abd1 c1 = a() AB,
e AB e um subgrupo.

a) Os elementos invertveis de A formam um grupo.
o: Verdadeiro. Seja A o conjunto dos elementos inResoluc
a
vertveis de A. Como 1 1 = 1, e claro que a identidade 1 e invertvel,
e portanto 1 A , e A 6= . Sabemos que se a e invertvel entao
a = (a1 )1 . Portanto, qualquer elemento de A tem inverso em A .
Finalmente, se a, b A entao (ab)1 = b1 a1 , donde ab e invertvel,
e A e fechado em relacao ao produto. Podemos assim concluir que
(A , ) e um grupo.
4.1. 1o EXAME: 1/7/2002
79
b) A identidade de qualquer subanel B 6= {0}, se existir, e 1.

o: Verdadeiro. Seja B 6= {0} um subanel com identidade
Resoluc
a
j (6= 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.
o: Falso. O anel Z[x] e como sabemos um domnio inteResoluc
a
gral. Considere-se o ideal
J =< 2, x >= {2p(x) + xq(x) : p(x), q(x) Z[x]}.
Note-se que J 6= Z[x], porque o termo independente de 2p(x) + xq(x)
tem seguramente um coeficiente 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.
o: Verdadeiro. A/J e um anel abeliano com identidade,
Resoluc
a
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 6= 0, ou seja, x 6 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.
facil ver que K e um ideal de A, porque
E
J K, e portanto K 6= , porque se z J entao z = x0+z K.
K e fechado para a diferenca, porque (x y + z) (x y 0 + z 0 ) =
x (y y 0 ) + (z z 0 ) 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 = xy t+z t K.
Observamos tambem que x = x 1 + 0 K, e portanto K 6= 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

a) Quantos subgrupos existem em Z900 ? Sendo n um qualquer divisor de
900, quantos destes subgrupos tem exactamente n elementos?
o: Existe exactamente um subgrupo por cada divisor de
Resoluc
a
900. Como 900 = 22 32 52, existem 3 3 3 = 27 divisores de 900,
e 27 subgrupos de Z900 . Sendo n um divisor de 900, o u
nico subgrupo
de Z900 com n elementos e exactamente o que e gerado por d, onde
d = 900/n.
b) Quantos elementos invertveis existem no anel Z900 ? Quantos automorfismos do grupo Z900 existem?
o: Pela formula de Euler, o n
Resoluc
a
umero de elementos invertveis
em Z900 e dado por
1
1
1
(900) = 900(1 )(1 )(1 ) = 30 8 = 240.
2
3
5
Os homomorfismos f : Z900 Z900 sao dados por f (n) = an, onde
a Z900 e arbitrario. Sabemos que f (Z900 ) =< a >=< d >, onde d =
mdc(a, 900). O homomorfismo f sera sobrejectivo, e consequentemente
injectivo, se e so se d = 1, ou seja, se e so se a e um elemento invertvel
de Z900 . Existem por isso 240 automorfismos de Z900 .
c) Considere o homomorfismo de grupos f : Z900 Z30 dado por f (x) =
24x. Determine o n
ucleo de f , e diga se f e sobrejectivo.
o: Note-se que mdc(24, 30) = 6. Temos
Resoluc
a
24x = 0 em Z30 24x = 30y 4x = 5y.
Como 4 e 5 sao primos entre si, temos x = 5z, e N (f ) =< 5 > em
Z30 . Temos tambem f (Z900 ) =< 24 >=< 6 >6=< 1 >, portanto f nao
e sobrejectivo.
d) Continuando a alnea anterior, resolva a equacao f (x) = 18.
o:
Resoluc
a
24x = 18 em Z30 24x + 30y = 18 em Z 4x + 5y = 3.
facil encontrar solucoes particulares, por exemplo x = 2 e y = 1.
E
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. 1o 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.
o: Se existe um elemento g G de ordem 6 entao
Resoluc
a
< g >= {1, g, g 2 , g 3 , g 4 , g 5 } = G,
e G e um grupo cclico de ordem 6, ou seja, G ' Z6 , e G e abeliano.
Conclumos que os elementos de G so podem ter ordem 1, 2 ou 3. (A
ordem de um elemento de G e o n
umero de elementos do subgrupo
gerado por g, e portanto tem que ser um factor de 6, pelo teorema de
Lagrange).
Se nao existe nenhum elemento de G com ordem 3, entao todos os
elementos g 6= 1 tem ordem 2, i.e., g 2 = 1 ( g 1 = g), para qualquer
g G. Repare-se entao que se g, h G temos (gh)1 = gh, porque
gh G, e (gh)1 = h1 g 1 = hg. Portanto, gh = hg, e G seria
abeliano. Como G e nao-abeliano, conclumos que existe pelo menos
um elemento G de ordem 3.
b) Sendo um elemento de G de ordem 3, e H = {1, , 2 } o subgrupo
gerado por , mostre que H e normal em G. Sugestao: Qual e o ndice
de H em G?
o: O ndice de H em G e [G : H] = #(G)/#(H) = 6/3 =
Resoluc
a
2. Portanto existem 2 classes laterais direitas e duas classes laterais
esquerdas de H. Note-se que uma das classes e sempre H, portanto a
outra classe e G H. Em particular, temos sempre gH = Hg, e H e
normal em G. Mais exactamente, se g H entao gH = Hg = H, e se
g 6 H entao gH = Hg = G H.
c) Suponha que
6 H, e mostre que 2 = 1. Sugestao: No grupo
quociente G/H, a ordem do elemento e 2. Qual pode ser a ordem
de em G?
o: Como vimos na alnea anterior, o grupo quociente G/H
Resoluc
a
tem 2 elementos, ou seja, G/H = {1, } onde e um qualquer dos
elementos que nao pertencem a H. Claro que no grupo G/H so podemos 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 S3 .
o: Como H = {, , 2 } = H = {, , 2 }, e claro
Resoluc
a
que = , ou = , ou = 2 . Como 6= 1, so podemos ter
= , ou = 2 .
82
G = H H = {1, , 2 , , , 2 }. Como 2 = 1 e 3 = 1, a
tabuada do grupo G fica unicamente determinada pelo valor atribuido
claro que se = entao o grupo G e abeliano.
ao produto . E
Como G nao e abeliano, so podemos ter = 2 , e a tabuada de
G so pode ser preenchida de uma forma. Conclumos que todos os
grupos nao-abelianos com 6 elementos sao isomorfos. Como S3 e um
grupo nao-abeliano com 6 elementos, G e isomorfo a S3 . (A ttulo de
curiosidade, a tabuada poderia preencher-se como se segue)
4.2
1
1
2
1
2
2
2
1
2
1
2
2
2o Exame: 24/7/2002
1. Neste grupo, K H sao subgrupos do grupo G. Para cada uma das

afirmacoes seguintes, mostre que a afirmacao e verdadeira, com uma demonstracao, ou falsa, com um contra-exemplo.
a) Se K e normal em G entao K e normal em H.
claro que K H e subgrupo de H, e
o: Verdadeiro. E
Resoluc
a
1
sendo x K, y H, temos y xy K, porque y G, e K e normal
em G.
b) Se K e normal em H entao K e normal em G.
o:Falso. Considere-se G = S3 , e seja K = H um dos
Resoluc
a
subgrupos de S3 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 infinito entao G e isomorfo a (Z, +).
o: Verdadeiro. Existe x G tal que G = {xn : n
Resoluc
a
Z}. Definimos f : Z G por f (n) = xn , e notamos que f e um
homomorfismo de grupos sobrejectivo. Se o n
ucleo de f tem m >
1 elementos entao G ' Zm (1o teorema de isomorfismo), o que e
impossvel, porque G e infinito. 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. 2o EXAME: 24/7/2002
83
o: Verdadeiro. Sejam n, m 0 tais que

Resoluc
a
< n >= {k Z : xk = 1}, e < m >= {k Z : xk = 1},
claro
ou seja, n e a ordem de x em G, e m e a ordem de x em G/K. E
que < n >< m >, e portanto n < m >, i.e., m|n.
a) A caracterstica de A e 0, ou um n
umero primo p.
o: Verdadeiro. Seja m a caracterstica de A, e suponhaResoluc
a
se que m e composto, i.e., m = nk, com n, k > 1. Notamos que
m1 = (nk)1 = n(k1) = (n1)(k1) = 0. Como m e a menor solucao
positiva da equacao m1 = 0, temos n1 6= 0 e k1 6= 0, e portanto n1 e
k1 sao divisores de zero, e A nao e um domnio integral.
b) O anel A[x] e tambem um domnio integral.
o: Verdadeiro. Dados polinomios nao-nulos p(x), q(x)
Resoluc
a
A[x], tempos p(x) = an xn + + a0 , e q(x) = bm xm + + b0 , onde
an 6= 0, bm 6= 0 (n e m sao, respectivamente, os graus de p(x) e q(x)).
claro que p(x)q(x) = an bm xn+m + + a0 b0 6= 0, e portanto A[x] e
E
um domnio integral.
c) Qualquer ideal em A[x] e principal.
o: Falso. Z[x] nao e um domnio de ideais principais.
Resoluc
a
d) Existe um corpo K com um subanel isomorfo a A.
o: Verdadeiro. Basta considerar o corpo das fraccoes
Resoluc
a
Frac(A), e nesse corpo o subanel formado pelas fraccoes do tipo a/1,
com a A.
a) Quantos subgrupos existem em Z36 ? Quantos geradores tem Z36 ?
o: 36 = 22 32 tem 3 3 = 9 divisores, e portanto Z36
Resoluc
a
tem 9 subgrupos. Os geradores de Z36 podem ser contados usando a
funcao de Euler (36) = 36(1 21 )(1 31 ) = 12.
b) Suponha que B e um subanel de Z36 , 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
o: A caracterstica de B e a ordem m do subgrupo de B

Resoluc
a
gerado pela identidade a, e portanto e a ordem de um subgrupo de
Z36 , 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.
o: Como B e um grupo cclico com n elementos, podemos
Resoluc
a
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
claro que m = n = 36/d, onde mdc(a, 36) = d.
gerador de B. E
d) Conclua finalmente que se B tem identidade a, entao mdc(d, n) = 1.
Determine todos os subaneis de Z36 com identidade, e calcule essas
identidades.
o: Seja a = dk, onde mdc(a, 36) = d, 36 = dn, e mdc(k, n) =
Resoluc
a
1. Como a e a identidade de B, temos a2 = 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) x2 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 x2 = zx = b.
No caso presente, so podemos ter n = 4 e d = 9, ou n = 9 e d = 4, ou
seja, os subaneis unitarios de Z36 sao os que tem 4 e 9 elementos. As
respectivas identidades sao as solucoes de:
n = 4, d = 9 : a 1 mod 4 e a 0 mod 9 a = 9
n = 9, d = 4 : a 1 mod 9 e a 0 mod 4 a = 28
4. Nesta questao, G e H sao grupos.
4.3. 1o EXAME: 4/7/2003
85
a) Prove que se f : G H e um homomorfismo 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?
o: f (G) e um subgrupo de H, e #(f (G)) = #(G). Pelo
Resoluc
a
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 1o teorema de isomorfismo,
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 Zn e Zm , onde n e factor de m, existe
sempre algum homomorfismo injectivo f : G H? Se G = Z6 e
H = Z24 , quantos homomorfismos injectivos existem?
o: Existe um homomorfismo injectivo f : Zn Zm se e so
Resoluc
a
se existe um homomorfismo g : Z Zm 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 homomorfismo injectivo. Existem
assim dois homomorfismos injectivos f : Z6 Z24 .
c) Supondo que H = Z6 , e f : G H e injectivo, classifique o grupo G.
o: G tem 1, 2, 3, ou 6 elementos. Se G tem 1, 2 ou 3
Resoluc
a
elementos entao e o (
unico) grupo dessa ordem. Se G tem 6 elementos
entao f e um isomorfismo, e G ' Z6 . Todos os casos sao possveis,
pela alnea anterior.
d) Supondo que G = Z6 , e f : G H e sobrejectivo, classifique o grupo
H.
o: Temos H ' G/N , onde N e o n
Resoluc
a
ucleo de f , pelo 1o
teorema de isomorfismo. Sabemos que N e um dos ideais < d >, onde
d|6. Pelo 3o teorema de isomorfismo, temos H ' Zd . Todos os casos
sao possveis, bastando considerar os homomorfismos fk : Z6 Z6 ,
onde fk (x) = kx.
4.3
1o Exame: 4/7/2003
1. Neste grupo, G e H sao grupos, e N e um subgrupo de G. Para cada

uma das afirmacoes seguintes, mostre que a afirmacao e verdadeira, com
uma demonstracao, ou falsa, com um contra-exemplo.
a) Se f : G H e um homomorfismo de grupos, f (G) e um subgrupo
de H.
86

o: Verdadeiro. Escrevemos os grupos em notacao mulresoluc
a
tiplicativa, como (G, ) e (H, ). Como K = f (G) 6= , 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) = e0 e a identidade de H, pela lei do corte. Se x G,
entao
f (x) f (x1 ) = f (x x1 ) = f (e) = e0 f (x1 ) = 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 homomorfismo de grupos, f (xn ) = f (x)n para
qualquer n Z.
o: Verdadeiro. Podemos verificar a identidade para naresoluc
a
turais n 0 por inducao, porque a identidade e obvia para n = 0 por
definicao, ja que f (x0 ) = f (e) = e0 = f (x)0 .
Para n 0, temos f (xn+1 ) = f (xn x) = f (xn )f (x) = f (x)n f (x) =
f (x)n+1 .
Para n < 0, n = m com m > 0, f (xn ) = f ((x1 )m ) = f (x1 )m =
(f (x)1 )m = f (x)n .
c) Se f : G H e um homomorfismo de grupos finitos, 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.
o: Verdadeiro. Seja N o n
resoluc
a
ucleo de f , e recorde-se do
1o Teorema de isomorfismo 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 1o Teorema de Isomorfismo.
d) Se X = {xN : x G} e Y = {N y : y G} entao X e Y tem o mesmo
cardinal.
o: Verdadeiro. Definimos f : X Y por f (xH) =
resoluc
a
1
Hx . E evidente que f e sobrejectiva. Para verificar que e injectiva,

note-se que
Hx1 = Hy 1 Hx1 y = H x1 y H y xH yH = xH
4.3. 1o 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.
o: Falso. Basta tomar D = Z e B o anel dos inteiros
resoluc
a
pares.
b) Qualquer subgrupo de (D, +) e um subanel de D.
o: Falso. Tome-se D = Z[i] e B = {ni : n Z} (os
resoluc
a
inteiros de Gauss com parte real nula).
c) Se D e finito entao D contem um subanel B isomorfo a algum Zm .
o: Verdadeiro. Considere-se f : Z D dado por f (n) =
resoluc
a
n1, e B = f (Z). Sabemos que f e um homomorfismo de aneis, donde
claro que f nao pode ser injectivo, porque
B e um subanel de D. E
D e finito. Portanto o n
ucleo de f e < m >, com m > 0. Pelo 1o
teorema de isomorfismos, B e isomorfo a Z/ < m >, i.e., Zm .
d) Se D e um d.f.u., a equacao mdc(a, b) = ax+by tem solucoes x, y D.
o: Falso. O anel D = Z[x] e um d.f.u., porque Z e um
resoluc
a
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 6= 2s(x) + xt(x).
a) Seja f : Z Z833 o homomorfismo de grupos dado por f (n) = 357n.
Quantos elementos tem a imagem f (Z)? Qual e o n
ucleo de f ?
o: A imagem
resoluc
a
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 Zm tais que h : Zm Z833 dado por h(n) = 357n
esta bem definido, e e um homomorfismo de grupos? Para que valor
de m e que h e um isomorfismo?
o: Sendo : Z Zm o usual homomorfismo (n) = n, a
resoluc
a
composicao g((n)) = f (n) e o homomorfismo que referimos na alnea
anterior. Portanto, o n
ucleo de esta contido no n
ucleo de f , ou seja,
< m >< 7 >, ou 7|m. Sao estes os valores de m para os quais o
homomorfismo h esta bem definido.
88

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 homomorfismo g e injectivo exactamente quando N =< m >=<
7 >, ou seja, quando m = 7. Por outras palavras, o grupo f (Z) e
isomorfo a Z7 . No entanto, e evidente que g nao e sobrejectivo, logo
nao e um isomorfismo entre Z7 e Z833 !
c) f (Z) e tambem um anel? E se e um anel, e isomorfo a um anel Zk ?
o: f (Z) e tambem um anel, porque qualquer subgrupo de
resoluc
a
Z833 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
Z7 . Mas Z7 e um corpo, e e facil ver que f (Z) tem divisores de
zero.
d) Quais dos seguintes aneis sao isomorfos entre si: Z1000 , Z2 Z500 ,
Z4 Z250 , Z8 Z125 ?
o: 1000 = 8 125, e mdc(8, 125) = 1 Z1000 ' Z8 Z125 .
resoluc
a
Analogamente, Z250 ' Z2 Z125 , e Z500 ' Z4 Z125 . Temos assim:
Z4 Z250 ' Z4 (Z2 Z125 ) ' Z2 (Z4 Z125 ) ' Z2 Z500 .
sao isomorfos, porque
Observamos ainda que Z1000 e Z2 Z500 NAO
Z1000 tem caracterstica 1000, e Z2 Z500 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 homomorfismo de aneis (p(x)) = p(x).
a) Prove que os ideais de A sao da forma (J), onde J e um ideal de
K[x]. Conclua que A e um d.i.p., ou seja, todos os seus ideais sao
principais.
o: Consideramos a aplicacao quociente
resoluc
a
: 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. 1o 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].
o: Dado p(x) K[x], e sendo d(x) = mdc(p(x), m(x)), e
resoluc
a
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 = Z3 , e m(x) = x3 + 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?
o: A tem 27 elementos, portanto (pelo Teorema de Laresoluc
a
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) = x3 + 2x = x(x2 + 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 3o teorema de isomorfismo, segue-se que

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

A
K[x]
#
=#
= 9,
< (x + a)(x + b) >
< (x + a)(x + b) >
90

donde conclumos que # < (x + a)(x + b) > = 3.
Os elementos nao-invertveis sao os que pertencem aos ideais
I0 =< x >, I1 =< x + 1 > e I2 =< x + 2 > .
Se i 6= j, a interseccao Ii Ij e um dos ideais com 3 elementos, e a
interseccao I0 I1 I2 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 = Z3 , e m(x) = x3 +2x, o anel A e isomorfo a Z3 Z3 Z3 ?
o: Sim. Considere-se o homomorfismo
resoluc
a
f : Z3 [x] Z3 Z3 Z3 , 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 x1 = x + 2, e por x 2 = x + 1).
Conclumos do 1o Teorema de Isomorfismo que A = Z3 [x]/I e isomorfo
a f (Z3 [x]), e como A tem 27 elementos, f (Z3 [x]) tem igualmente 27
elementos. Dado que Z3 Z3 Z3 tem tambem 27 elementos, e claro
que f (Z3 [x]) = Z3 Z3 Z3 , e A ' Z3 Z3 Z3 .
4.4
2o Exame: 21/7/2003
1. Nesta questao, G e H sao grupos multiplicativos, e f : G H e um

homomorfismo de grupos. Para cada uma das afirmacoes seguintes, mostre
que a afirmacao e verdadeira, com uma demonstracao, ou falsa, com um
contra-exemplo.
a) f (x1 ) = 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 finito, 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 coeficientes inteiros. Para cada uma das afirmacoes seguintes, mostre que a afirmacao 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. 1o 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].
a) Quantos subgrupos tem Z300 ?
b) Quantos homomorfismos sobrejectivos de grupo h : Z600 Z300 existem? Quais destes homomorfismos sao tambem homomorfismos de
anel?
c) Quantos homomorfismos de grupo f : Z600 Z300 existem, tais que
f (Z) tem 100 elementos? Prove que f (Z) e um anel isomorfo ao anel
Z100 .
d) Quais dos seguintes grupos sao isomorfos entre si: Z300 , Z6 Z50 ,
Z100 Z3 , Z10 Z30 ?
4. Nesta questao, G e um grupo finito, e A e B sao subgrupos de G.
AB = {xy : x A e y B}.
a) Prove que A B e um subgrupo de G. O conjunto AB e sempre um
subgrupo de G?
b) Prove que |AB||A B| = |A||B|. Sugestao: Mostre que a funcao
f : A/(A B) G/B esta bem definida 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 Z10 . 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 6< x > entao y tem ordem
2. Conclua que xy = yx4 , e portanto que existe apenas um grupo
nao-abeliano com 10 elementos, que so pode ser D5 .
4.5
1o Exame: 9/7/2004

com uma demonstracao, ou um contra-exemplo. Nesta questao, G e H sao
grupos, f : G H e um homomorfismo 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.
o: verdadeiro. Temos f (e)f (e) = f (ee) = f (e), e pela
resoluc
a
lei do corte em H segue-se que f (e) e a identidade de H.
92
b) Se K e um subgrupo de H, entao f 1 (K) e um subgrupo de G que

contem N .
o: verdadeiro. K contem a identidade de H, e portanto
resoluc
a
1
f (K) contem N . 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 finita entao G e finito.
o: falso. Basta considerar o grupo aditivo dos polinomios
resoluc
a
em Z2 [x].
d) Se |G| = 15 e |H| = 25, entao f (G) e um grupo cclico.
o: verdadeiro. Pelo teorema de Lagrange, e como f (G)
resoluc
a
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
1o teorema de isomorfismo 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 homomorfismo sobrejectivo
de aneis, e N e o n
ucleo de f .
a) N e um ideal de A.
o: verdadeiro. Designamos o zero de B por 00 . temos
resoluc
a
entao:
f (0) = 00 , donde 0 N , e N 6= .
x, y N f (x y) = f (x) f (y) = 00 00 = 00 x y N .
x N, y A f (xy) = f (yx) = f (x)f (y) = 00 f (y) = 00
xy, yx N
b) Se a e invertvel em A, entao f (a) e invertvel em B.
o: verdadeiro. f (1) e a identidade do subanel f (A).
resoluc
a
Como f e sobrejectiva, temos B = f (A), e f (1) e a identidade de B.
Se a A e invertvel existe a0 A tal que aa0 = 1, donde f (aa0 ) =
f (a)f (a0 ) = f (1), e f (a) e invertvel.
c) B e um domnio integral.
o: falso. Tome-se A = Z, B = Z4 , e f : Z Z4 a usual
resoluc
a
aplicacao quociente f (x) = x.
4.5. 1o EXAME: 9/7/2004
93
d) Se B e um corpo, entao N e um ideal maximo de A.

o: verdadeiro. Pelo 1o Teorema de Isomorfismo, temos
resoluc
a
B ' A/N . Sabemos que A/N e um corpo se e so se N e um ideal
maximo.
a) Quantos subgrupos tem Z1800 ? Quais sao os geradores do subgrupo
gerado por 1300?
o: Existe um subgrupo por cada divisor de 1800 = 23 32 52 .
resoluc
a
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
obvio que k
n = 100k, onde mdc(k, 18) = 1, e 1 k 18. E
{1, 5, 7, 11, 13, 17}, e os geradores em causa sao 100, 500, 700, 1100,
1300 e 1700.
b) Considere os grupos Z25 Z72 , Z20 Z90 , Z200 Z9 , e Z40 Z45 . Quais
destes grupos sao isomorfos entre si?
o: Sabemos que Zn Zm ' Zd Zl , onde d = mdc(n, m)
resoluc
a
e l = mmc(n, m). Em particular, Zn Zm ' Znm , quando 1 =
mdc(n, m). Temos assim:
Z25 Z72 ' Z200 Z9 ' Z1800 = A.
Z20 Z90 ' Z10 Z180 = B.
Z40 Z45 ' Z5 Z360 = 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
assim claro que A 6' B 6' C 6' A.
exemplo (0, 1). E
c) Quantos homomorfismos de grupo f : Z1800 Z1800 existem, com
n
ucleo N (f ) =< 1300 >?
o: N (f ) =< 1300 >=< 100 > tem 18 elementos, e portanto
resoluc
a
f (Z1800 ) ' Z1800 /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 homomorfismos do tipo considerado como geradores de < 18 >.
Os geradores de < 18 > sao as classes dos inteiros n que satisfazem
claro que n = 18k, e mdc(18k, 1800) = 18, o que
mdc(n, 1800) = 18. E
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 12 )(1 15 ) = 40.
94
d) Supondo que g : Z Z40 Z45 e um homomorfismo de aneis, classifique o anel g(Z).

o: Pelo 1o Teorema de Isomorfismo,
resoluc
a
g(Z) ' Zm , onde < m >= N (g).
Notamos que g(n) = (g1 (n), g2 (n)), onde g1 : Z Z40 e g2 : Z Z45
sao tambem homomorfismos de aneis, e N (g) = N (g1 ) N (g2 ).
Qualquer homomorfismo de aneis h : Z A e da forma h(n) = na,
onde a A e um elemento que satisfaz a2 = a, e a e a identidade do
subanel h(Z) A. Conclumos que
g1 (Z) e um subanel de Z40 com identidade. Como 40 = 5 8,
os u
nicos subaneis de Z40 com identidade sao os que tem exactamente 1, 5, 8, ou 40 elementos. Neste caso N (g1 ) e respectivamente Z, < 5 >, < 8 >, < 40 >.
g2 (Z) e um subanel de Z45 com identidade. Como 45 = 5 9,
os u
nicos subaneis de Z45 com identidade sao os que tem exactamente 1, 5, 9, ou 45 elementos. Neste caso N (g2 ) e respectivamente Z, < 5 >, < 9 >, < 45 >.
Observamos acima que N (g) = N (g1 ) N (g2 ). 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:
Z1 , Z5 , Z8 , Z9 , Z40 , Z45 , Z72 , Z180 .
4. Considere o anel Z3 [x], e o polinomio p(x) = x3 + 2x + 1. Nesta questao,
quando m(x) Z3 [x], designamos por m(x) a correspondente classe no anel
quociente K = Z3 [x]/ < p(x) >.
a) Qual e o inverso de x2 + 1 em K[x]?
o: Aplicamos o algoritmo de Euclides ao calculo de mdc(x3 +
resoluc
a
2
2x + 1, x + 1).
x3 + 2x + 1
x2 + 1
x+1
x2 + 1
x+1
2
x
x+2
x+1
2
1
0
1
0
1
2x
0
1
x+1
1
2x
x2 + 2x + 1
Temos 2 = (x3 + 2x + 1)(x + 1) + (x2 + 1)(x2 + 2x + 1), ou 1 =

(x3 + 2x + 1)2(x + 1) + (x2 + 1)(2x2 + x + 2), donde o inverso em
questao e 2x2 + x + 2.
4.5. 1o EXAME: 9/7/2004
95
b) Mostre que K e uma extensao algebrica de Z3 , e K[x] e um d.f.u.

o:
resoluc
a
O polinomio x3 + 2x + 1 e irredutvel em Z3 , porque e do 3o grau,
e p(0) = p(1) = p(2) = 1 6= 0, i.e., x3 + 2x + 1 nao tem razes em
Z3 .
O ideal < x3 + 2x + 1 > e portanto maximo, e consequentemente K = Z3 [x]/ < p(x) > e um corpo, que e obviamente uma
extensao de Z3 . Segue-se que K e um espaco vectorial sobre Z3 .
Os elementos de K sao da forma ax2 + bx + c, porque qualquer
polinomio e equivalente ao resto da sua divisao por x3 + 2x + 1,
que e do 3o grau. Portanto K e um espaco vectorial de dimensao
3 sobre Z3 , com base {1, x, x2 }. Como a dimensao de K sobre Z3
e finita, K e uma extensao algebrica de Z3 .
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].
o: Para simplificar a notacao, escrevemos os elementos de
resoluc
a
K na forma a + bi + cj, onde a, b, c Z3 , i = x, e j = i2 . Note-se que
ij = x3 = 2x1 = x + 2 = 2 + i, e j 2 = i(ij) = i(2 + i) = 2i + j.
Usando o algoritmo de divisao usual, obtemos:
x3 + 2x + 1 = (x i)(x2 + ix + 2 + j)
Completamos o quadrado:
x2 + ix + 2 + j =x2 + 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:
x3 + 2x + 1 = (x i)(x + 2i 1)(x + 2i + 1).
d) Seja K, 6 Z3 . Prove que Z3 () e isomorfo a K, e em particular
e raz de um polinomio irredutvel do terceiro grau n(x) Z3 [x].
o: Consideramos o homomorfismo de aneis : Z3 [x] K,
resoluc
a
dado por (m(x)) = m(). Temos por definicao que (Z3 [x]) = Z3 [],
e Z3 () = Frac(Z3 []). Sabemos que e algebrico, e o respectivo
polinomio mnimo n(x) e irredutvel. Conclumos que
L = (Z3 [x]) = Z3 [] ' Z3 [x]/ < n(x) > e um corpo.
96
Em particular, Z3 () ' Z3 [] = L. Consideramos agora os corpos

Z3 L K. Sendo n a dimensao de K sobre L, e m a dimensao de
L sobre Z3 , temos nm = 3. Como L 6= Z3 , so podemos ter n = 3 e
m = 1, i.e., L = K. Repare-se que neste caso n(x) tem grau 3.
4.6
2o 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 x1 .
o: verdadeiro. Sendo e a identidade de G, temos
resoluc
a
(xy)(y 1 x1 ) = x[y(y 1 x1 = x[(yy 1 )x1 ] = x(ex1 ) = xx1 = e.
Conclumos que (xy)(y 1 x1 ) = (xy)(xy)1 , donde y 1 x1 ) = (xy)1 .
b) Se K e subgrupo normal de G, entao K H e subgrupo normal de H.
o: verdadeiro. Sendo x K H e y H temos
resoluc
a
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 automorfismos de G formam um grupo, com a operacao de composicao.
o: verdadeiro. As funcoes bijectivas f : G G formam
resoluc
a
o grupo das permutacoes em G, que designamos SG . O conjunto dos
automorfismos de G e por razoes obvias um subconjunto de SG , e e
nao-vazio, porque a funcao identidade e certamente um homomorfismo
de grupos.
Se f : G G e um automorfismo, 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 homomorfismo, temos f (u)f (v) = uv,
i.e., xy = f 1 (x)f 1 (y), e f 1 e tambem um homomorfismo, e um
automorfismo.
Se g, f : G G sao automorfismos, observamos que g f 1 e uma
bijeccao em SG , 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 homomorfismo, e os automorfismos
de G fromam um subgrupo de SG .
4.6. 2o EXAME: 24/7/2004
97
d) Se K e subgrupo normal de G, entao existe um grupo L e um homomorfismo de grupos f : G L tal que K e o n

ucleo de f .
o: verdadeiro. Como K e normal, o quociente G/K = L
resoluc
a
e um grupo, e a funcao : G G/K dada por (x) = x e um
homomorfismo 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 homomorfismo de aneis.
a) Se a e invertvel em A, entao f (a) e invertvel em B.
o: falso. Tomamos A = Z, B = Z Z, e f (n) = (n, 0). E

resoluc
a
claro que f (1) = (1, 0) nao e invertvel em B.
b) A imagem f (A) e um ideal de B.
o: falso. Tomamos A = Z, B = R, e f (n) = n. Entao
resoluc
a
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 b2 = b.
o: verdadeiro. Seja b = f (1) B. Para verificar que
resoluc
a
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 homomorfismos 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., b2 = b.
d) Se B e finito e tem mais de um elemento, entao B tem um subanel
isomorfo a algum Zm , onde m > 1.
o: verdadeiro. Sendo I B a respectiva identidade,
resoluc
a
consideramos o homomorfismo de aneis f : Z B dado por f (n) =
nI. O respectivo n
ucleo e N =< m >, onde m > 0, porque B e finito,
e m > 1, porque I 6= 0, ja que B tem mais de um elemento. Pelo 1o
Teorema de Isomorfismo, f (Z) e um subanel de B isomorfo a Zm .
98

a) Quantos subgrupos tem Z990 ? Quantos destes sao aneis unitarios?
o: 990 = 91110 = 232 511 tem (1+1)(2+1)(1+1)(1+1) =
resoluc
a
24 divisores, logo Z990 tem 24 subgrupos, que sao igualmente subaneis
(e ideais).
Sabemos que se m = nd, o subanel de Zm com n elementos e unitario
se e so se mdc(n, d) = 1. Neste caso, n fica identificado 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 automorfismos de grupo f : Z990 Z990 existem?
o: Qualquer homomorfismo de grupo f : Z990 Z990 e da
resoluc
a
forma f (x) = ax, e e obvio que f (Z990 ) = hai. O homomorfismo e
um automorfismo se e so se e sobrejectivo (porque Z990 e finito), i.e.,
se e so se a e gerador de Z990 . O n
umero de automorfismos de Z990
e assim o n
umero de geradores de Z990 , dado pela funcao de Euler
1
) = 3(2)(4)(10) = 240.
(990) = 990(1 12 )(1 13 )(1 51 )(1 11
c) Quantos ideais existem em Z15 Z66 ? Existem subaneis de Z15 Z66
que nao sao ideais de Z15 Z66 ?
o: Os ideais da soma directa A B sao da forma I J,
resoluc
a
onde I e ideal de A e J e ideal de B. Portanto o n
umero de ideais de
A B 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, Z15 tem 4 ideais e Z66 tem 8 ideais. Conclumos que Z15 Z66
tem 32 ideais.
A identidade de Z15 Z66 e o elemento (1, 1). Consideramos o subanel
C gerado por (1, 1). A caracterstica de Z15 Z66 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 Z15 Z66 , o que e impossvel,
porque Z15 Z66 tem 990 elementos. Existem portanto subaneis que
nao sao ideais, em particular C.
d) Determine os homomorfismos de anel g : Z33 Z990 .
o: Os homomorfismos de grupo g : Z33 Z990 sao da forma
resoluc
a
g(x) = (x), onde : Z Z990 e um homomorfismo 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 homomorfismo nulo, que e claramente
de aneis. Em qualquer caso, se e um homomorfismo 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. 2o EXAME: 24/7/2004
99
Resta-nos verificar o caso em que m = 11, i.e., (n) = an, e < a >=<
90 > e o subanel de Z990 com 11 elementos. Recordamos que e um
homorfismo de aneis se e so se a2 = a, que e o caso se e so se a e a
identidade do subanel em causa. Temos neste caso que
a0
(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 homomorfismos de anel g : Z33 Z990 , que sao dados por
g1 (x) = 0 e g2 (x) = 540x.
4. Considere o anel Z3 [x], e o polinomio p(x) = x3 + 2x2 + x + 2. Nesta
questao, quando m(x) Z3 [x], designamos por m(x) a correspondente
classe no anel quociente K = Z3 [x]/ < p(x) >.
a) O elemento x2 + x + 1 tem inverso?
o: Usamos o algoritmo de Euclides para calcular mdc(x3 +
resoluc
a
2
2x + x + 2, x2 + x + 1).
x3 + 2x2 + x + 2
x2 + x + 1
x2 + x + 1
2x + 1
x+1
2x + 1
2x + 1
0
Temos assim mdc(x3 +2x2 +x+2, x2 +x+1) 2x+1 x+2. A classe

x2 + x + 1 e invertvel se e s
o se existem polinomios a(x), b(x) Z3 [x]
tais que
a(x)(x3 + 2x2 + x + 2) + b(x)(x2 + x + 1) = 1.
Esta equacao nao tem solucao, porque < x3 + 2x2 + x + 2, x2 + x +
1 >=< mdc(x3 + 2x2 + x + 2, x2 + x + 1) >=< x + 2 >. Portanto,
x2 + x + 1 nao e invertvel.
b) Quais sao os ideais de K?
o: Os ideais de K sao da forma
resoluc
a
< m(x) >=< mdc(m(x), p(x)) > .
Um calculo simples mostra que p(x) = (x + 2)(x2 + 1), onde x + 2 e
x2 +1 sao irredutveis. Segue-se que mdc(m(x), p(x)) = 1, x+2, x2 +1,
ou p(x). Existem por isso 4 ideais, que sao
< 1 >= K, < x + 2 >, < x2 + 1 >, e < p(x) >=< 0 > .
100
c) Quantos elementos invertveis existem em K?

o: Os elementos invertveis em K sao da forma < m(x) >,
resoluc
a
onde mdc(m(x), p(x)) = 1. Sao portanto os elementos de K que n
ao
pertencem a < x + 2 > < x2 + 1 >.
Os elementos de A =< x + 2 > sao da forma:
(x + 2)m(x) = (x + 2)(q(x)(x2 + 1) + a + bx = (x + 2)(a + bx).
Conclumos que A tem 9 elementos. Analogamente, os elementos de
B =< x2 + 1 > sao da forma:
(x2 + 1)m(x) = (x2 + 1)(q(x)(x + 2) + a) = (x2 + 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 + cx2 . 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 Zm ?
o: Os elementos nao nulos do grupo K/I tem ordem 3,
resoluc
a
porque todos os elementos nao-nulos de Z3 [x] tem ordem 3. Exceptuando o caso trivial K = I, onde K/I ' Z1 , o grupo aditivo K/I
so pode por isso ser isomorfo a Zm 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 Z3 . Recorde-se que a verificacao 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 Z3 .
4.7
1o Exame: 1/7/2005

o: verdadeiro. Como G e um grupo, para qualquer x G
resoluc
a
existe y G, tal que x y = 1. Temos entao:
x2 = x x2 y = x y x (x y) = 1 x 1 = 1 x = 1
4.7. 1o EXAME: 1/7/2005
101

o: falso. Suponha-se que G = Z e o grupo aditivo dos
resoluc
a
inteiros, H =< 2 >, e K =< 3 >. Temos por exemplo 2, 3 H K,
mas 5 = 2 + 3 6 H K. Por outras palavras, H K nao e fechado em
relacao à soma, e portanto nao pode ser um grupo.
c) Se G e finito e tem um n
umero mpar de elementos, entao a equacao
x2 = 1 so tem a solucao x = 1.
o: verdadeiro. Temos x2 = 1 se e so se x = x1 . Neste
resoluc
a
caso, e supondo x 6= 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 6= 1 que satisfazem a equacao x2 = 1, e a u
nica solucao
desta equacao e x = 1.
d) Se G e finito e tem um n
umero par de elementos, entao a equacao
x2 = 1 tem solucoes x 6= 1.
o: verdadeiro. Para cada x G, consideramos o conresoluc
a
junto C(x) = {x, x1 }. O conjunto C(x) tem 2 elementos se x 6= x1 ,
e 1 elemento se x = x1 . Seja n o n
umero de conjuntos com 2 ele claro que m
mentos, e m o n
umero de conjuntos com 1 elemento. E
2
e o n
umero de solucoes da equacao x = 1, e |G| = 2n + m e par,
tambem claro que m 1,
por hipotese. Conclumos que m e par. E
porque C(1) = {1}. Temos assim que m 2.
2. Neste grupo, f : Z Z180 e dada por f (n) = 63n.
a) Determine o n
umero de subaneis, e de geradores, do anel Z180 .
o: 180 = 22 32 5 tem 3 3 2 = 18 divisores. Segue-se
resoluc
a
que Z180 tem 18 subgrupos.
Existem (180) geradores de Z180 , que correspondem aos naturais 1
k 180 que sao primos relativamente a 180. Temos
1
1
1
(180) = 180(1 )(1 )(1 ) = 48.
2
3
5
b) Mostre que a funcao f e um homomorfismo de grupo. Qual e o n
ucleo
de f ? Determine as solucoes da equacao f (n) = 9.
o: f e um homomorfismo de grupos, porque:
resoluc
a
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
c) Mostre que o grupo f (Z) e isomorfo a Zm , para um valor apropriado

de m que deve calcular. Quais sao os subgrupos de f (Z)?
o: Pelo 1o teorema de isomorfismo, temos Z2 ' f (Z), ou
resoluc
a
seja, m = 20. Os subgrupos de f (Z) sao as imagens dos subgrupos de
Z20 , 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 homomorfismo de anel? Os aneis Zm e f (Z) sao
isomorfos?
o: Como f (Z) e um subanel com 20 elementos, e 180 = 20
resoluc
a
9, onde 9 e 20 sao primos entre si, segue-se que f (Z) e um anel isomorfo
a Z20 . No entanto, o homomorfismo f nao e um homomorfismo 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.
o: falso. Considere-se o caso A = Z, e o subanel formado
resoluc
a
pelos inteiros pares.
b) Todos os subgrupos de (A, +) sao igualmente subaneis.
o: falso. Considere-se o caso A = Z[x], e o subgrupo
resoluc
a
formado pelos polinomios de grau 1, que nao e subanel, porque nao
e fechado em relacao ao produto.
c) Se A e um corpo finito, entao a sua caracterstica e um n
umero primo.
o: verdadeiro. Seja I a identidade de A, e m a caracresoluc
a
terstica de A. Se m = nk e composto, entao 0 = mI = nkI =
(nI)(kI), onde nI 6= 0 e kI 6= 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 finito, existe um subanel de A isomorfo a algum anel Zn .
o: verdadeiro. Considere-se a funcao f : Z A dada por
resoluc
a
f (x) = xI. Esta funcao nao e injectiva, porque A e finito. Portanto
o seu n
ucleo N (f ) =< n >6=< 0 >, e pelo 1o teorema de isomorfismo
temos f (Z) ' Zn , onde f (Z) e um subanel de A.
4.7. 1o EXAME: 1/7/2005
103
4. Neste grupo, consideramos o anel quociente

A = Z3 [x]/J, onde J =< x3 + x2 + x + 1 > .
a) Quantos elementos existem no anel A? Quais sao os elementos da
forma < x + a > que sao invertveis?
o: Dado p(x) Z3 [x], temos
resoluc
a
p(x) = q(x)(x3 + x2 + x + 1) + a + bx + cx2 ,
e portanto p(x) = a + bx + cx2 , onde a, b, c Z3 . Existem por isso
tantas classes de equivalencia quantos os restos na divisao por m(x) =
x3 + x2 + x + 1, que sao 27 = 33 .
< 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 x 2 = x + 1, e as classes < x >
e < x + 2 > sao invertveis.
b) Quais sao os divisores de zero em A?
o:< p(x) > e divisor de zero se e so se mdc(p(x), m(x)) 6=
resoluc
a
1. Como m(x) = (x + 1)(x2 + 1), e os dois factores em causa sao
irredutveis (note-se que x2 + 1 nao tem razes em Z3 ), segue-se que
< p(x) > e divisor de zero se e so se x + 1|p(x), ou x2 + 1|p(x). Os
divisores de zero sao assim:
(x + 1)x, (x + 1)2 , (x + 1)(x + 2), (x2 + 1),
2(x + 1)x, 2(x + 1)2 , 2(x + 1)(x + 2), e 2(x2 + 1)
c) Mostre que A e um domnio de ideais principais.
o: Z3 [x] e um anel de polinomios com coeficientes num
resoluc
a
corpo, e por isso e um d.i.p. A e um anel quociente de Z3 [x], e portanto
os seus ideais sao da forma J/ < m(x) >, onde J e um qualquer ideal
de Z3 [x] que contenha < m(x) >, i.e., J =< n(x) >, onde n(x)|m(x).
claro que J/ < m(x) >=< n(x) > e um ideal principal.
E
d) Classifique os aneis quociente da forma A/K, onde K e um ideal de
A.
o: Segue-se da alnea anterior que K e um dos seguintes
resoluc
a
ideais: K1 =< 0 >, K2 =< 1 >, K3 =< x + 1 >, K4 =< x2 + 1 >.
Notamos que A/K1 ' A, e A/K2 ' {0}. Pelo 3o teorema de isomorfismo, temos ainda A/K3 ' Z3 [x]/ < x + 1 >' Z3 , e A/K4 '
Z3 [x]/ < x2 + 1 >' CG(9).
104
4.8
2o Exame: 18/7/2005

o: Pela lei do corte, x3 = x x2 = 1. A afirmacao e falsa,
resoluc
a
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.
o: A afirmacao e verdadeira. Notamos primeiro que H
resoluc
a
K 6= , 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.
o: A afirmacao e verdadeira. Observamos que H e um
resoluc
a
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 x1 y x = x1 y x K/H,
porque x1 y x K, ja que K e normal em G.
d) Se G tem 11 elementos entao G ' Z11 .
o: A afirmacao e verdadeira. Dado G, 6= 1, defiresoluc
a
nimos f : Z G tomando f (n) = n , que sabemos ser um homomorfismo de grupos. Sabemos tambem que f (Z) e um subgrupo de G, e e
obvio que f (Z) 6= {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. Finalmente, sendo < m > o n
ucleo de f , temos Zm ' G pelo 1o teorema
de isomorfismos, onde e obvio que m = 11.
2. As questoes seguintes referem-se a grupos ou aneis Zn . Os homomorfismos
e isomorfismos referidos sao de grupo, excepto quando a sua natureza e
referida explicitamente.
4.8. 2o EXAME: 18/7/2005
105
a) Determine o n
umero de subgrupos, e de geradores, do grupo Z495 .
o: 495 = 32 5 11, e portanto existem 3 2 2 = 12
resoluc
a
divisores de 495, e 12 subgrupos de Z495 . O n
umero de geradores de
Z495 e
1
1
2 4 10
1
= 240.
(495) = (1 )(1 )(1 ) = 495
3
5
11
3 5 11
b) Existe algum homomorfismo injectivo f : Z495 Z595 ? Existe algum
homomorfismo sobrejectivo f : Z495 Z395 ? Quantos homomorfismos
f : Z495 Z295 existem?
o: Se f : Z495 H e um homomorfismo injectivo, entao
resoluc
a
f (Z495 ) 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,
o existem homomorfismos injectivos f : Z495 Z595 .
na
Se f : Z495 H e um homomorfismo sobrejectivo, entao pelo 1o
teorema de isomorfismo temos H ' Z495 /N , onde N e o n
ucleo de f .
A ordem de H e por isso igual à ordem de Z495 /N , i.e., e igual ao
ndice [Z495 : N ], que e um factor de 495. Como 395 nao e factor de
o existem homomorfismos sobrejectivos f : Z495 Z395 .
495, na
Se f : Z495 Z295 e um homomorfismo, entao a ordem de f (Z495 )
e factor de 295, pelo teorema de Lagrange, e e factor de 495, pelo 1o
teorema de isomorfismo. Os divisores comuns de 495 e 295 = 5
59 sao 1 e 5, e portanto f (Z495 ) so pode ter 1 ou 5 elementos. O
primeiro caso (1 elemento) corresponde ao homomorfismo obvio dado
por f (x) = 0 para todo o x Z495 . Para reconhecer que o segundo
caso (5 elementos) e possvel, observe-se que:
Ou
nico subgrupo de Z295 com 5 elementos e < 59 >' Z5 , que
tem 4 geradores. Estes geradores sao os elementos da forma 59k,
com 1 k 4.
As funcoes fk : Z Z295 dadas por fk (x) = 59kx sao homomorfismos de grupos, e sao os u
nicos homomorfismos f : Z Z295
tais que f (Z) =< 59 >.
O n
ucleo de fk e dado por
N (fk ) = {x Z : 295|59kx} =< 5 >< 495 > .
Conclumos que existem 4 homomorfismos gk : Z495 Z295 tais
que gk (Z495 ) =< 59 >, e 5 homomorfismos g : Z495 Z295 .
c) Quais dos seguintes grupos sao isomorfos entre si?
Z3 Z165 , Z9 Z55 , Z99 Z5 , Z15 Z33 .
106
o: Sabemos que, se mdc(n, m) = 1, entao Znm ' Zn Zm .

resoluc
a
Notamos assim que:
A = Z3 Z165 ' Z3 (Z11 Z15 ) ' (Z3 Z11 ) Z15 ' Z33 Z15
B = Z9 Z55 ' Z495 ' Z99 Z5
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 divisor 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 homomorfismos injectivos de anel f : Z495 Z990 .
Quantos homomorfismos sobrejectivos de anel f : Z495 Zn existem?
o: Observamos primeiro que existe um homomorfismo inresoluc
a
jectivo de aneis f : Z495 Z990 se e so se existe um homomorfismo de aneis g : Z Z990 com n
ucleo N (g) =< 495 >, onde
1
g(x) = f (495 (x)) . Neste caso, g(Z) = f (Z495 ) =< 990 (2) > e o
(
unico) subanel de Z990 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 Z990 dado por g(x) = 990 (496x), temos N (g) =<
495 >, porque Z/N (g) '< 990 (496) >=< 990 (2) > tem 495 elementos. Conclumos que f : Z495 Z990 , dado por f (495 (x)) =
990 (496x), e o u
nico homomorfismo injectivo de aneis f : Z495 Z990 .
Se f : Z495 Zn e um homomorfismo sobrejectivo entao como vimos
n|495, i.e., n e um dos 12 divisores de 495, e f (495 (1)) = n (1), donde
f (495 (x)) = n (x). Por outro lado, e claro que n : Z Zn e um
homomorfismo sobrejectivo de aneis, e o respectivo n
ucleo e < n ><
495 >, donde f e igualmente um homomorfismo sobrejectivo de aneis.
Existem assim 12 homomorfismos sobrejectivos de aneis f : Z495 Zn .
sua resposta com uma demonstracao, ou um contra-exemplo. Neste grupo,
D e um domnio integral.
1
Designamos aqui por n a projecc
ao can
onica que transforma cada inteiro x na sua
classe de restos ( mod n)
4.8. 2o 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.
o: verdadeiro. Seja j a identidade de C, e i a identidade
resoluc
a
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.
o: falso. Z e um d.i.p., mas Z[x] nao e d.i.p. (o ideal
resoluc
a
< x, 2 > nao e principal, porque os u
nicos divisores comuns a x e 2
sao 1, mas < x, 2 >6=< 1 >= Z[x].
c) Se os u
nicos ideais de D sao os triviais ({0}, e D), entao D e um corpo.
o: verdadeiro. Temos apenas que verificar que qualquer
resoluc
a
elemento nao-nulo de D e invertvel. Para isso, e sendo a 6= 0, notamos
que o ideal gerado por a e < a >= {ax : x D}. Como a = a1 <
a >, temos < a >6= {0}, e por isso < a >= D. Segue-se que 1 < a >,
ou seja, existe x D tal que 1 = ax.
d) Se D e um domnio de ideais principais, entao qualquer elemento irredutvel em D e primo em D.
o: verdadeiro. Seja p D um elemento irredutvel, e
resoluc
a
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 = x2 + y 2 tem solucoes x, y N,
e possvel que n seja primo em Z[i]?
o: Se n = x2 +y 2 = (x+iy)(xiy), segue-se que x2 +y 2 > 1,
resoluc
a
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 = x2 + y 2 nao tem solucoes
x, y N, e possvel que n seja redutvel em Z[i]?
o: Se n e redutvel entao existem inteiros de Gauss z, w
resoluc
a
tais que n = zw, donde n2 = |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 = x2 + y 2 tem solucoes x, y N.
108
c) Quantos divisores de 1105 existem em Z[i]? Determine todas as solucoes

naturais da equacao x2 + y 2 = 1105. (Nota: 13 e factor de 1105.)
o: A factorizacao de 1105 em inteiros de Gauss irredutveis
resoluc
a
e 1105 = 51317 = (2+i)(2i)(3+2i)(32i)(4+i)(4i). Existem
por isso 26 = 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 = n2 + m2 = (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 = n2 +m2 . As u
nicas 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?
o: O quociente Z[i]/ < n > e um corpo se e so se o ideal
resoluc
a
< n >6= Z[i] e maximo. Como Z[i] e um domnio de ideais principais, o
ideal < n >6= Z[i] e maximo se e so se n e irredutvel. Como sabemos,
e este caso se e so se n e primo em Z, e n 3 (mod 4).
4.9
1o Exame: 7/7/2006

(G, ) e um grupo.
o:verdadeiro.Seja H um subgrupo de G, e x H a sua
resoluc
a
identidade. Entao x x = x, e pela lei do corte temos x = 1, onde 1 e
a identidade de G.
4.9. 1o EXAME: 7/7/2006
109

o:falso.Suponha-se por exemplo que G e o grupo aditivo
resoluc
a
dos inteiros, H e o subgrupo dos inteiros pares, e K e o subgrupo dos
m
ultiplos de 3. Entao 1 = 3 2 6 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 ' Z17 .
o:verdadeiro.Seja G, 6= 1, e considere-se o homoresoluc
a
claro que (Z) e um
morfismo : Z G dado por (n) = n . E
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 1o teorema de isomorfismo que
Zm ' G, onde e obvio que m = 17.
d) Os grupos Z4 Z18 e Z6 Z12 sao isomorfos.
o:falso.Sabemos que Znm ' Zn Zm quando mdc(n, m) =
resoluc
a
1. Temos portanto que
G = Z4 Z18 ' Z4 Z2 Z9 ' Z2 Z4 Z9 ' Z2 Z36
G contem elementos de ordem 36 (note que (0, 1) Z2 Z36 tem
ordem 36). Por outro lado, se (x, y) Z6 Z12 entao 12(x, y) =
(6(2x), 12y) = (0, 0)), ou seja, a ordem dos elementos de Z6 Z12 nao
portanto claro que Z4 Z18 6' Z6 Z12 .
pode exceder 12. E
(A, +, ) e um anel unitario, com identidade 1.
a) Qualquer subanel unitario de A com mais de um elemento contem a
identidade de A.
o:falso.Seja A = Z Z, com identidade (1, 1), e considereresoluc
a
se o subanel B = Z {0}, que tem identidade (1, 0).
b) Qualquer subgrupo de (A, +) e um subanel de (A, +, ).
o:falso.Seja A = Z[x], e B = {a + bx : a, b Z}. e claro
resoluc
a
que B e um subgrupo que nao e um subanel, porque nao e fehado para
o produto.
c) O anel Q[x]/ < x3 1 > tem exactamente 4 ideais.
110
o:verdadeiro.Como x3 1 = (x 1)(x2 + x + 1), e os

resoluc
a
polinomios x 1 e x2 + x + 1) sao irredutveis em Q[x], e claro que
os factores de x3 1 sao da forma d(x) = a(x 1)n (x2 + x + 1)m ,
assim evidente que qualquer divisor
com 0 n, m 1, e a 6= 0. E
3
de x 1 e associado de um dos 4 polinomios 1, x 1, x2 + x + 1, e
x3 1. Como os ideais de Q[x]/ < x3 1 > sao do tipo < d(x) >,
conclumos que o anel tem 4 ideais.
d) O anel Z[i]/ < 37 > e um corpo.
o:falso.O inteiro 37 = (6 + i)(6 i) e redutvel em Z[i], e
resoluc
a
portanto o anel Q[x]/ < x3 1 > tem divisores de zero, e nao pode
ser um corpo.
a) Quantos geradores e quantos divisores de zero existem em Z1325 ?
o:1325 = 52 53, logo
resoluc
a
1
1
52 53 4 52
(1325) = 1325(1 )(1 ) =
= 1040.
5
53
5 53
Existem por isso 1040 elementos invertveis em Z1325 , que sao geradores 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 homomorfismos de grupo : Z505 Z1325 ?
o:Os homomorfismos de grupo : Z505 Z1325 sao da
resoluc
a
forma (n) = f (n), onde f : Z Z1325 e um homomorfismo de grupo,
dado por f (n) = an, e N (f ) =< m >< 505 >. Em particular, m e
factor de 505.
Por outro lado, como (Z505 ) = f (Z) ' Zm e um subgrupo de Z1325 ,
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 Z1325 que sao corpos?
o:Os subaneis de Z1325 que sao corpos sao em particular
resoluc
a
aneis unitarios. Sabemos que Zm tem um subanel unitario B com
n elementos se e so se m = nd, onde mdc(n, d) = 1, e neste caso
B =< d >' Zn .
Como 1325 = 25 53, os subaneis unitarios de Z1325 sao, alem dos
triviais, que certamente nao sao corpos, os subaneis que tem 25 e 53
4.9. 1o EXAME: 7/7/2006
111
elementos, que sao

< 53 >' Z25 e < 25 >' Z53 .
Como 25 e composto e 53 e primo, e claro que apenas < 25 >' Z53 e
um corpo.
d) Determine os homomorfismos de anel : Z Z1325 .
o:Sao funcoes da forma (n) = an, onde a = (1) e necresoluc
a
essariamente a identidade do subanel (Z), que e por isso um anel
unitario. Temos portanto 4 casos possveis:
(1) 1 (Z) = Z1325 , 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

b 0 (mod 53)
a 0 (mod 25)
e
b 1 (mod 25)
a 1 (mod 53)

1 + 53k 0
a = 1 + 53k
(mod 25)

e
b = 53s
53s 1
(mod 25)
3k 1
(mod 25) e 3s 1
24k 8
(mod 25) e 24s 8
(mod 25)
(mod 25) e s 8 17
(mod 25)
k8
(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 6= 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
o:Seja K =< >, que e um subgrupo de G com 2 elemenresoluc
a
tos. Notamos que a ordem dos elementos de G so pode ser 1, 2, p, ou
2p, e consideramos separadamente dois casos:
112

G e abeliano: G/K e um grupo com p elementos, e contem elementos 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 = x2 .
G nao e abeliano: recordamos que os grupos onde todos os elementos x 6= 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 G tem ordem p se e so se x H =< >= {1, , 2 , , p1 }

e x 6= 1.
o:H ' Zp , porque H tem p elementos. Logo, se x H e
resoluc
a
x 6= 1 e obvio que x tem ordem p. Por outro lado, [G : H] = 2, donde
H e normal em G, e G/H ' Z2 e um grupo com 2 elementos. Se
x 6 H, entao x 6= 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
o:
m < p. Qual e a ordem de cada um destes elementos? sugesta
a resposta depende de G ser abeliano ou nao, portanto os dois casos
devem ser analisados separadamente.
o:G/H = {1, } = {H, H}, donde
resoluc
a
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 6 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. 1o EXAME: 7/7/2006
Com
Com
Com
Com
ordem
ordem
ordem
ordem
113
1: a identidade,
2: o elemento ,
p: os elementos k , 1 k < p,
2p: os elementos k , 1 k < p.
d) Suponha que G nao e abeliano e : G N e um homomorfismo soo: quais sao os subgrupos

brejectivo. Classifique o grupo N . sugesta
normais de G?
o:Para determinar os subgrupos normais de G, notamos que
resoluc
a
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 elementos de ordem p. Como vimos, todos os elementos de ordem p
pertencem a H, e e portanto obvio que este e o u
nico 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 1o Teorema de Isomorfismo que:
(a) N () = {1} N ' G.
(b) N () = G N ' Z1 , porque e um grupo com 1 elemento.
(c) N () = H N ' G/H ' Z2 , porque e um grupo com 2 elementos.
Na realidade, existe apenas um grupo nao abeliano com 2p elementos(2 ), que e o grupo diedral Dp , e portanto no caso (a) temos que
2
A tabuada de G fica 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 s
o pode ser a do grupo Dp , que e como sabemos um grupo n
ao
abeliano com 2p elementos. Recorde-se de passagem que os elementos em H s
ao rotac
oes,
e os elementos em H s
ao reflex
oes.
114
N ' Dp . Conclumos finalmente que N e isomorfo a um dos 3 seguintes

grupos: Z1 , Z2 , Dp .
4.10
2o 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 x1 .
o:verdadeiro.Como
resoluc
a
(xy)y 1 x1 = x(yy 1 )x1 = x1x1 = xx1 = 1, e
y 1 x1 (xy) = y 1 (x1 x)y = y 1 1y = y 1 y = 1,
e claro que (xy)1 = y 1 x1 .
b) H K e um subgrupo de G.
o:verdadeiro.H K 6= , porque qualquer subgrupo de
resoluc
a
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,
portanto claro que x, y H K xy 1 H K, e H K e um
E
subgrupo de G.
c) Se |G| = 100, a equacao x7 = 1 so tem uma solucao x G.
o:verdadeiro.A equacao x7 = 1 tem sempre a solucao
resoluc
a
x = 1, e qualquer outra solucao x 6= 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 x7 = 1 so tem a solucao x = 1.
d) Se |G| = 15 e G e abeliano entao G ' Z15 .
o:verdadeiro.Seja G, 6= 1, e H =< > o subgrupo
resoluc
a
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. 2o EXAME: 21/7/2006
115
(a) Se a ordem de e 15 entao G = H e cclico e tem 15 elementos,

logo G ' Z15 .
(b) Se a ordem de e 5 entao o grupo G/H ' Z3 , 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 ' Z5 , 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|/|A B| = 15, donde
AB = G, e G ' A B ' Z3 Z5 ' Z15 .
(D, +, ) e um domnio integral, com identidade 1.
a) Qualquer subanel unitario de D com mais de um elemento contem a
identidade de D.
o:verdadeiro.Seja i a identidade do subanel unitario de
resoluc
a
D. Como D nao tem divisores de zero, temos
i2 = i i(i 1) = 0 i = 0, ou i = 1.
claro que i = 0 nao pode ser a identidade de um anel com algum
E
elemento x 6= 0, porque xi = x 6= 0, logo temos necessariamente x = 1.
b) Qualquer subanel de D e um ideal de D.
o:falso.Basta considerar D = R, e o seu subanel Z, que
resoluc
a
nao e um ideal de R, porque e obvio que podemos ter x R, y Z, e
xy 6 Z.
c) Se os ideais de D sao apenas os triviais ({0} e D) entao D e um corpo.
o:verdadeiro.Se x 6= 0 entao I = {xy : y D} e um ideal
resoluc
a
de D, e I 6= {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 6= 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
o:verdadeiro.Suponha-se que p e irredutvel, e p|ab. Temos

resoluc
a
a provar que p|a ou p|b. Observamos que ab = pc, e como D e um d.f.u.,
existem elementos irredutveis pi , qj e rk tais que
a=
Y
i
pi , b =
qj , e c =
rk , donde
pi
qj = p
rk .
Q
Como D e um d.f.u., as duas factorizacoes i pi j qj = p k rk
sao identicas, a menos da ordem dos factores e da multiplicacao por
unidades, ou seja, cada um dos factores irredutveis à direita e associado de pelo menos um dos factores irredutveis à esquerda. Em
portanto factor
particular, p e associado de um dos factores pi ou qj . E
de a ou de b.
a) Quantos subaneis tem Z775 ? Quantos divisores de zero existem em
Z775 ?
o:775 = 52 31 tem 6 factores, e portanto Z775 tem 6 subaneis.
resoluc
a
1
O anel tem (775) = 775(1 15 )(1 31
) = 5 4 30 = 600 elementos
invertveis, e portanto 775 600 1 = 174 divisores de zero.
b) Z775 tem um subanel B com 155 elementos. Quantos geradores tem o
subanel B?
o:Como 755/155 = 5, e claro que B =< 5 >, e porresoluc
a
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 Z155 , ou seja,
1
existem (155) = 155(1 15 )(1 31
) = 4 30 = 120 geradores de B.
c) Resolva a equacao x2 = 0, com x Z775 .
o:Seja x = k, com k Z. Temos entao que 775|k 2 , donde
resoluc
a
5|k e 31|k. Segue-se que k = 155z, e e obvio que neste caso 775|k 2 .
Conclumos que x2 = 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 homomorfismos de grupo : Z775 D31 existem? (Recorde
que D31 e o grupo diedral formado pelas simetrias do polgono regular
de 31 lados.)
o:Notamos que:
resoluc
a
4.10. 2o EXAME: 21/7/2006
117
O grupo D31 tem 62 = 2 31 elementos. Como (Z775 ) e subgrupo de D31 , segue-se que a sua ordem so pode ser 1, 2, 31 ou
62 elementos.
A ordem de (Z775 ) resulta tambem de dividir 775 pelo n
umero
de elementos do n
ucleo de , n
ucleo esse que e um subgrupo de
Z775 . Consequentemente, a ordem de (Z775 ) e tambem factor
de 775 = 52 31
Conclumos assim que a ordem de (Z775 ) so pode ser 1 ou 31, sendo
que o primeiro caso corresponde ao homomorfismo trivial dado por
(x) = 1 para qualquer x Z775 .
O caso em que (Z775 ) tem 31 elementos e igualmente possvel, e ocorre
sempre que (1) e um dos geradores r do subgrupo R31 de D31 com
31 elementos, caso em que (n) = rn . Como 31 e primo, sabemos
que R31 ' Z31 , e portanto R31 tem 30 geradores (cada um dos quais
e uma das rotacoes nao triviais em D31 ). Existem assim 1+30 = 31
homomorfismos possveis.
4. Considere o anel K = Z5 [x]/ < p(x) >, onde p(x) = x3 + 2x2 + 2x + 1.
Note que p(4) = 0.
a) Determine o n
umero de elementos do anel K, e verifique que K nao e
um corpo.
o:Os elementos de K sao da forma a + bx + cx2 , com a, b, c
resoluc
a
Z5 . K tem portanto 53 = 125 elementos. Como p(4) = 0, sabemos
que p(x) e divisvel por x 4 = x + 1, e na verdade temos p(x) =
x3 +2x2 +2x+1 = (x4)(x2 +x+1), donde (x 4)(x2 + 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).
claro que qualquer conjunto da forma <(x)> e um

o:E
resoluc
a
<p(x)>
ideal de K. Supondo que J e um qualquer ideal de K, consideramos
I = 1 (J), onde : Z5 [x] K e a aplicacao quociente canonica,
imediato verificar que I e um ideal de
dada por (a(x)) = a(x). E
Z5 [x], e Z5 [x] e como sabemos um d.i.p., ou seja, I =< (x) >. Por
outro lado, e como (p(x)) = 0 J, e obvio que p(x) I, i.e.,
(x)|p(x). Conclumos que J = (I) = <(x)>
<p(x)> .
c) Quantos ideais existem em K? Quantos subgrupos existem em K?
o:De acordo com a alnea anterior, os ideais de K sao geraresoluc
a
dos pelos factores de p(x). Notamos que p(x) = x3 + 2x2 + 2x + 1 =
118
(x 4)(x2 + x + 1), e que x2 + x + 1 e irredutvel (e facil verificar pr

calculo directo que nao tem razes em Z5 ). 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 Z5 Z5 Z5 . Alem dos subgrupos
obvios com 1 e 125 elementos, tem 3 subgrupos A, B, C de 5 elementos, e 3 subgrupos com 25 elementos, que correspondem a A B,
A C, e B C.
d) Sendo a(x) e b(x) factores irredutveis de p(x), mostre que
K'
Z5 [x]
Z5 [x]
.
< a(x) > < b(x) >
o: Determine um homomorfismo de aneis apropriado

sugesta
: Z5 [x]
Z5 [x]
Z5 [x]
< a(x) > < b(x) >
Z5 [x]
o:Sendo a : Z5 [x] <a(x)>
resoluc
a
e b : Z5 [x]
homomorfismos canonicos dados por
a (c(x)) = c(x)
tomamos : Z5 [x]
Z5 [x]
<b(x)>
os
Z5 [x]
Z5 [x]
e b (c(x)) = c(x)
,
< a(x) >
< b(x) >
Z5 [x]
<a(x)>
Z5 [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 1o teorema de isomorfismo para aneis temos entao que
Z5 [x]
Z5 [x]
Z5 [x]
' (Z5 [x])
.
< p(x) >
< a(x) > < b(x) >
Z5 [x]
Z5 [x]
Como tanto <p(x)>
como <a(x)>
que e sobrejectivo, e portanto
Z5 [x]
<b(x)>
tem 125 elementos, e claro
Z5 [x]
Z5 [x]
Z5 [x]
' (Z5 [x]) =
.
< p(x) >
< a(x) > < b(x) >

ProvasResolvidas PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

ProvasResolvidas PDF

Uploaded by

Copyright:

Available Formats

Provas de

2.10 2o Exame: 21/7/2006 . . . . . . . . . . . . . . . . . . . . . .

2. Sejam G e H grupos. Demonstre as seguintes afirmacoes:

1. Seja d o maximo divisor comum de 663 e 969.

CAPITULO 1. ENUNCIADOS DE TESTES

c) Determine todas as solucoes da equacao 969x + 663y = d.

1. Considere o anel Z55 .

1. Considere as permutacoes = (3, 5, 9)(2, 4, 6)(1, 8, 7) e = (2, 9)(1, 8)

1.5. 2o TESTE: 10/5/2001

b) Quais sao as orbitas de ?

1. Seja d o maximo divisor comum de 2093 e 483.

CAPITULO 1. ENUNCIADOS DE TESTES

1. Considere neste exerccio o anel Z216 .

1. Mostre que o grupo (Z4 , +) nao e isomorfo ao grupo (Z2 Z2 , +).

1.8. 2o TESTE: 15/5/2002

5. Considere o grupo das razes-4 da unidade, G = {1, i, 1, i}, com o

1. Esta questao refere-se ao anel dos inteiros Z. Seja J =< 24 > o

5. Sejam n, m N, D = mdc(n, m) e M = mmc(n, m). Prove que

1. Considere p(x) = x4 + 2x3 + 2x + 2 e q(x) = x4 + 1 em Z3 [x].

CAPITULO 1. ENUNCIADOS DE TESTES

3. Considere o anel quociente A/I, onde A = Z2 [x], e I =< x2 + 1 >.

c) Seja = 3 2. Mostre que m(x) = x3 2, e determine a, b, c Q

1. Seja S 1 = {z C : |z| = 1}.

1.11. 2o TESTE: 29/4/2003

2. Determine todas as solucoes da equacao 87x 3 (mod 6.000) em Z.

1. Considere os polinomios p(x) = x3 + 25x2 + 10x 5 e q(x) = 1 + x + x2

CAPITULO 1. ENUNCIADOS DE TESTES

4. Suponha que G e H sao grupos finitos, respectivamente com n e m

1. Diga, em cada caso, se a afirmacao e verdadeira ou falsa, justificando

1. Esta questao refere-se a equacoes ax b (mod 216), com a, b, x Z.

1.15. 3o TESTE: 25/5/2004

b) Determine as solucoes da equacao 10x 6 (mod 216).

1. Este grupo refere-se ao anel A = Z1155 .

CAPITULO 1. ENUNCIADOS DE TESTES

1. Diga, em cada caso, se a afirmacao e verdadeira ou falsa, justificando

1. Diga, em cada caso, se a afirmacao e verdadeira ou falsa, justificando

1.18. 3o TESTE: 25/5/2005

2. Neste grupo, x, y e z0 sao n

1. Esta questao refere-se ao anel Z808 .

1. Diga, em cada caso, se a afirmacao e verdadeira ou falsa, justificando

CAPITULO 1. ENUNCIADOS DE TESTES

b) Se f : G G e um homomorfismo de grupos, entao o n

1. Diga, em cada caso, se a afirmacao e verdadeira ou falsa, justificando

2. Considere nesta questao o anel A = Z75 , e seja B o subanel de A com

1.21. 3o TESTE: 5/6/2006

3. Numa aplicacao do algoritmo de criptografia RSA, sabe-se que a chave

1. Diga, em cada caso, se a afirmacao e verdadeira ou falsa, justificando

c) Os aneis Q[ 3 2] e Q[x]/ < x3 2 > sao corpos, e sao isomorfos.

3. Suponha que G e um grupo com 14 elementos, e recorde que G tem

CAPITULO 1. ENUNCIADOS DE TESTES

1. Neste grupo, G e H sao grupos, e a identidade de G designa-se por I. Para

CAPITULO 2. ENUNCIADOS DE EXAMES

c) Considere o homomorfismo de grupos f : Z900 Z30 dado por f (x) =

1. Neste grupo, K H sao subgrupos do grupo G. Para cada uma das

2.3. 1o EXAME: 4/7/2003

3. Considere o grupo aditivo (e anel) Z36 .

1. Neste grupo, G e H sao grupos, e N e um subgrupo de G. Para cada

CAPITULO 2. ENUNCIADOS DE EXAMES

2. Nesta questao, D e um domnio integral com identidade 1 e zero 0, onde

1. Nesta questao, G e H sao grupos multiplicativos, e f : G H e um

2.4. 2o EXAME: 21/7/2003

a) f (x1 ) = f (x)1 para qualquer x G.

CAPITULO 2. ENUNCIADOS DE EXAMES