UNIVERSIDADE ESTADUAL PAULISTA

DEPARTAMENTO DE MATM

ATICA

ALGEBRA I
NEUZA KAKUTA
S

AO JOS

E DO RIO PRETO - 2005

Conte udo
Captulo 1. Conjuntos 1
Operac oes entre conjuntos 1
Captulo 2. A Aritmetica dos Inteiros 5
1. Princpio da Boa Ordem e Induc ao Finita 5
2. Divisibilidade 6
3. Equac ao Diofantina Linear 9
4. Congruencias 11
Captulo 3. Relacoes de Equivalencia e de Ordem 13
1. Relac ao de Equivalencia 14
2. Relac ao de Ordem 15
Captulo 4. Operacoes 19
Tabua de uma Operacao sobre um Conjunto Finito 21
Captulo 5. Grupos 23
1. Homomorsmo de Grupos 25
2. Grupos Cclicos 29
3. Grupo Gerado por um Conjunto 31
4. Classes Laterais e Teorema de Lagrange 32
5. Subgrupos Normais 34
6. Grupo das Permutacoes 35
Captulo 6. Aneis e Corpos 39
1. Domnios e Corpo de Fracoes 40
2. Ideais de um Anel Comutativo 42
3. Homomorsmos de Aneis 43
4. Aneis Quocientes e Teorema de Isomorsmo 44
5. Domnios Principais 46
i
ii CONTE

UDO
6. Anel de Polin omios sobre um Corpo 47
7. Razes de um Polinomio 48
8. Polin omios Irredutveis 48
Apendice 1 53
Induc ao Finita 53
Teorema Fundamental da Aritmetica 53
Apendice 2 55
Func ao de Euler 55
Apendice 3 57
Construc ao do Anel dos Inteiros 57
Apendice 4 59
Construc ao do Corpo dos Racionais 59
CAPTULO 1
Conjuntos
Definic

ao 0.1. Sejam A e B conjuntos. Dizemos que A e subconjunto de B e escrevemos

A B se x A x B.
Claramente A e A A para todo A.
Definic

ao 0.2. Sejam A e B conjuntos. Dizemos que eles sao iguais se A B e B A.

Neste caso escrevemos A = B.
Operac oes entre conjuntos
Sejam X um conjunto universal e A, B X.
Definic

ao 0.3. A uniao de A com B e o conjunto

A B := x X [ x A ou x B,
e intersecao de A com B e
A B := x X [ x A e x B.
Proposic

ao 0.4. Sejam A, B, C X. Entao temos:

(1) A A B e B A B
(2) A B A e A B B
(3) A B = B A e A B = B A
(4) A = A e A =
(5) A (B C) = (A B) C e A (B C) = (A B) C
(6) A (B C) = (A B) (A C) e A (B C) = (A B) (A C)
Definic

ao 0.5. Sejam A, B X. A diferenca entre A e B e:

A B := x X [ x A e x , B.
O conjunto A
c
:= X A e chamado de complementar de A.
Proposic

ao 0.6. Sejam A, B X.
1
2 1. CONJUNTOS
(1) Leis de Morgan:
(a) (A B)
c
= A
c
B
c
(b) (A B)
c
= A
c
B
c
(2) A B = A B
c
.
(3) (A
c
)
c
= A
(4) X
c
= .
(5)
c
= X.
(6) A A
c
= .
(7) A A
c
= X.
0.1. Exerccios. Sejam A, B X. Prove que sao equivalentes:
(1) A B
(2) A B
c
=
(3) A B = B
(4) B
c
A
c
(5) A B = A
Definic

ao 0.7. Sejam A, B X. A diferenca simetrica entre A e B e denida por

AB := (A B) (B A).
Proposic

ao 0.8. Sejam A, B, C X. Entao:

(1) AB = BA
(2) AA =
(3) A = A
(4) AB = (A B
c
) (A
c
B)
(5) (AB)
c
= (A
c
B
c
) (A B)
(6) (AB) C = (A C)(B C)
(7) (AB)C = A(BC)
Demonstrac

ao.
Definic

ao 0.9. (Uniao e Intersecao Generalizadas) Seja A

i

iI
uma famlia de subcon-
juntos de X. Por denicao
_
iI
A
i
= x [ i tal que x A
i

OPERAC

OES ENTRE CONJUNTOS 3
e

iI
A
i
= x [ i, x A
i

Definic

ao 0.10. Sejam A e B conjuntos. O produto cartesiano entre A e B e A B :=

(a, b) [ a A e b B. Se A
i

iI
uma famlia de conjuntos, entao
n

i=1
A
i
= (a
1
, . . . , a
n
) [ a
i
A
i
, i = 1, . . . , n
e

iI
A
i
= (a
i
)
iI
[ a
i
A
i
, i I.
Definic

ao 0.11. Seja A um conjunto. Entao o conjunto de todos os subconjuntos de A e

chamado de partes de A. Este conjunto e denotado por (A) := Y [ Y A.
Claramente se #A = n entao #(A) = 2
n
.
Proposic

ao 0.12. Sejam A e B conjuntos.

(1) (A) ,=
(2) A B (A) (B)
0.2. Exerccios.
(1) Se para todo B X, A B = entao A = .
(2) Se para todo B X, A B = X entao A = X.
(3) Sejam A, B X. Prove que sao equivalentes as armacoes
(a) A B
(b) A B
c
=
(c) A (B A) B
(4) Sejam A, B X. Mostre que
(a) (A B) = (A) (B)
(b) (A) (B) (A B)
(5) Sejam A
i

iI
uma famlia de conjuntos e X um conjunto. Mostre que
(a) X (

iI
A
i
) =

iI
(X A
i
).
(b) X (

iI
A
i
) =

iI
(X A
i
).
(c) X (

iI
A
i
) =

iI
(X A
i
).
(d) X (

iI
A
i
) =

iI
(X A
i
).
4 1. CONJUNTOS
(6) Sejam A, B, C, D X. Prove:
(a) AB = (A B) (A B).
(b) (A C) (B D) (A B) (C D).
(c) (C D) (A B) = (C (D B)) ((C A) D).
CAPTULO 2
A Aritmetica dos Inteiros
A Teoria dos N umeros Inteiros se embasa em tres princpios fundamentais: Princpio da
Boa ordem e os Princpios da Induc ao Finita.
1. Princpio da Boa Ordem e Inducao Finita
Princpio da Boa Ordem (P.B.O.) Todo subconjunto nao vazio e limitado inferiormente de
Z, possui um mnimo.
O princpio acima e equivalente a:
(P.B.O.) Todo subconjunto nao vazio limitado superiormente de Z, possui um maximo.
Isto segue do seguinte fato: S e limitado inferiormente se, e somente se, S e limitado
superiormente, onde S = x Z [ x S.
Teorema 1.1. (Primeiro Princpio da Inducao Finita (PIF)) Dado n
0
N, seja P(n) uma
sentenca associada a cada n N, com n n
0
. Se as condicoes abaixo sao vericadas
(1) P(n
0
) e verdadeira.
(2) Se P(k) e verdadeira para k n
0
, entao P(k + 1) tambem e verdadeira.
Entao P(n) e verdadeira para todo n N tal que n n
0
.
Demonstrac

ao. Veja Apendice 1.

Substituindo-se (2) por
(2) Dado r > n
0
, se P(k) e verdadeira para todo k, n
0
k < r, ent ao P(r) tambem e
verdadeira.
O princpio se mantem verdadeiro e sera chamado de Segundo Princpio da Induca Finita.
1.1. Exerccios. Mostre que para todo n N,
(1) 1 + + n =
n(n+1)
2
(2) 1 + 3 + + (2n 1) = n
2
(3) n
2
n + 1
(4) 1
3
+ + n
3
= (1 + + n)
2
5
6 2. A ARITM

ETICA DOS INTEIROS

(5) 1(1 + 1) + . . . n(n + 1) =
n(n+1)(n+2)
3
(6) (1 + + n)
2
=
n(n+1)(2n+1)
6
2. Divisibilidade
Definic

ao 2.1. Dados a, b Z. Dizemos que a divide b se existe q Z tal que b = a.q.

Neste caso escrevemos a [ b. Caso contrario escrevemos a [ b.
Proposic

ao 2.2. Dados a, b, c Z, entao

(1) a [ 0 e a [ a.
(2) Se a [ b entao a [ bc.
(3) Se a [ b e b [ c entao a [ c.
(4) Se a [ b e a [ c entao a [ b c.
(5) Se a[b e b[a entao a = b.
Definic

ao 2.3. Seja p Z tal que p ,= 0, 1. Dizemos que p e um n umero primo se os

unicos divisores de p sao 1 e p.
Teorema 2.4. (Teorema Fundamental da Arimetica (TFA)) Seja a Z tal que a ,= 0, 1.
Entao existem unicos n umeros primos positivos p
1
, . . . , p
n
(a menos da ordem) tais que a =
p
1
p
n
.
Demonstrac

ao. Veja Apendice 1.

Teorema 2.5. (Euclides) Existe um n umero innito de n umeros primos.
Demonstrac

ao. Suponha por absurdo que existe um n umero nito de n umeros primos,
a saber: p
1
, . . . , p
n
. Seja a = p
1
p
n
+ 1. Como a ,= 0, 1 segue pelo TFA que
a = p
1
m
1
p
n
m
n
, m
1
, . . . , m
n
N
Sendo a ,= 1, existe algum m
i
> 0 e portanto p
i
[ p
1
p
n
+ 1 e p
i
[p
1
p
n
ent ao p
i
[ 1
(absurdo!).
2.1. Exerccios. Sejam a, b, c, d Z.
(1) Se a [ b e c [ d. Entao ac [ bd.
(2) Se p um n umero primo tal que p [ ab, ent ao p [ a ou p [ b.
(3) Para todo p n umero primo,

p , .
2. DIVISIBILIDADE 7
Teorema 2.6. (Algoritmo da Divisao de Euclides) Sejam a, b Z tais que b ,= 0. Entao
existem unicos q, r Z tais que a = bq + r com 0 r < [b[.
Demonstrac

ao. Se a 0, existe n N tal que n[b[ a < (n+1)[b[ e entao 0 an[b[ <
[b[. Tomando-se r = a n[b[ temos que a = n[b[ + r com 0 r < [b[.
Se a < 0, existe n N tal que (n + 1)[b[ a < n[b[ e entao 0 a + (n + 1)[b[ < [b[.
Tomando-se r = a + (n + 1)[b[ temos que a = (n + 1)[b[ + r com 0 r < [b[.
Para a unicidade, suponha que a = b.q + r e a = b.q

+ r

, com 0 r, r

< [b[, ent ao

b.q +r = b.q +r

ou seja b(q q

) = r

r ent ao b [ r r

. Como [r

r[ < [b[ obtemos r

r = 0,
ou r

= r, logo q = q

.
Definic

ao 2.7. Dados a, b Z. Um n umero inteiro d e o maximo divisor comum de a e b

se
(1) d [ a e d [ b,
(2) Se d

Z tal que d

[ a e d

[ b entao d

[ d,
(3) d 0.
Neste caso escrevemos d = mcd(a, b).
Definic

ao 2.8. Dizemos que a e b sao primos entre si ou relativamente primos se mcd(a, b) =

1.
Definic

ao 2.9. Dados a, b Z. Um n umero inteiro m e o mnimo m ultiplo comum de a

e b se
(1) a [ m e b [ m,
(2) Se m

Z tal que a [ m

e b [ m

entao d [ m

,
(3) m 0.
Neste caso escrevemos m = mmc(a, b).
Observac oes
(1) mdc(0, 0) = 0, mmc(0, 0) = 0.
(2) Para todo a ,= 0, mdc(0, a) = [a[.
(3) mdc(a, b) = mdc([a[, [b[) e mmc(a, b) = mdc([a[, [b[).
2.2. Exerccios. Sejam a, b Z 0 e d = mdc(a, b).
(1) mdc(
a
d
,
b
d
) = 1.
8 2. A ARITM

ETICA DOS INTEIROS

(2) Se m = mmc(a, b) ent ao ab = dm.
Teorema 2.10. Sejam a, b Z 0. Seja r o resto da divisao de a por b. Entao
(1) mdc(a, b) = [b[ se r = 0,
(2) mdc(a, b) = mdc(b, r) se r > 0.
Demonstrac

ao. Como r e o resto da divisao de a por b temos que a = bq + r, com

0 r < b. Se r = 0 ent ao b [ a e mdc(a, b) = [b[. Se r > 0, sejam d = mdc(a, b) e
d

= mdc(b, r). Temos

d [ a e d[b d [ a bq d [ r d[d

e
d

[ b e d

[ r d

[ bq e d

[ a bq d

[ a d

[d.
De d, d

> 0 com d [ d

e d

[ d segue que d = d

.
2.3. Exerccios. Sejam a, b Z 0. Prove:
(1) Se p um n umero primo tal que p [ a ent ao mdc(a, p) = 1.
(2) Para todo n Z, seja nZ := nx [ x Z. Se m = mmc(a, b), ent ao aZ bZ = mZ.
Teorema 2.11. (Algoritmo de Euclides para calculo de mdc) Sejam a, b Z0. Suponha
que a = bq
1
+ r
1
, b = r
1
q
2
+ r
2
, r
1
= r
2
q
3
+ r
3
, . . . , r
n1
= r
n
q
n+1
+ r
n+1
com r
n+1
= 0. Entao
mdc(a, b) = r
n
.
Demonstrac

ao. Aplicando-se o teorema acima item (2) sucessivamente obtemos mdc(a, b) =

mdc(b, r
1
) = mdc(r
1
, r
2
) = = mdc(r
n1
, r
n
). Sendo r
n+1
= 0 temos que r
n
[ r
n1
e ent ao
pelo item (1) do teorema acima, mdc(r
n1
, r
n
) = r
n
. Donde segue que mdc(a, b) = r
n
.
Teorema 2.12. (Identidade de Bezout) Sejam a, b Z e d = mdc(a, b). Entao existem
r, s Z tais que d = ra + sb.
Demonstrac

ao. Temos 3 casos:

Caso 1. a = b = 0. Neste caso d = 0 = 0.a + 0.b.
Caso 2. b = 0 e a ,= 0. Temos d = [a[ = 1.a + 0.b.
Caso 3. b ,= 0 e a ,= 0. Sendo mdc(a, b) = mdc([a[, [b[), podemos supor que a > 0 e b > 0.
Seja I = xa + yb [ x, y Z N. Como a = 1.a + 0.b segue que I ,= e I e limitado
inferiormente pois I N. Assim pelo P.B.O., existe := min I. Entao > 0 e existem r, s Z
tais que = ra + sb. Mostremos que = d.
3. EQUAC

AO DIOFANTINA LINEAR 9
Inicialmente provemos que [ a e [ b. Como > 0 e a Z ent ao pelo algoritmo da
divisao, a = q + r, onde 0 r < . Assim
r = a q = a (ra +sb)q = (1 rq)a + (sq)b.
Sendo = min I com > 0 e 0 r < conclumos que r = 0. Portanto a = q ou seja [ a.
Analogamente prova-se que [ b.
Como [ a e [ b e d = mdc(a, b) segue que [ d.
Por outro lado
d = mdc(a, b) d [ a e d [ b d [ ra e d [ sb d [ ra + sb = d [ .
Das conclusoes d [ e [ d com > 0 e d > 0 segue que = d.
2.4. Exerccios. Sejam a, b, c, m, n Z.
(1) Se a [ c, b [ c e mdc(a, b) = d, ent ao ab [ cd.
(2) Se mdc(a, b) = 1 e mdc(a, c) = d ent ao mdc(a, bc) = d.
(3) Se existem x, y Z tais que ax + by = 1, entao mdc(a, b) = 1.
(4) Seja p um n umero primo tal que p [ ab entao p [ a ou p [ b.
(5) Se p e q sao dois n umeros primos distintos tais que p [ a e q [ a, mostre que pq [ a.
(6) Sejam m, n Z 0 e mdc(m, n) = 1, entao mZ nZ = mnZ
(7) mdc(2n + 1,
n(n+1)
2
) = 1.
(8) mdc(ac, bc) = [c[.mdc(a, b).
(9) mdc(a, b) = mdc(a +bc, a + b(c 1)).
(10) Se mdc(b, c) = 1 ent ao mdc(a, bc) = mdc(a, b).mdc(a, c).
(11) Se mdc(a, 4) = mdc(b, 4) = 2 ent ao mdc(a.b, 4) = 4.
(12) mdc(a +b, b) = 1 mdc(a, b) = 1.
(13) mdc(a, b) = mdc(a +nb, b).
3. Equacao Diofantina Linear
Toda equacao do tipo ax +by = c, onde a, b, c Z, e chamada de equacao diofantina linear
em duas variaveis.
Teorema 3.1. Seja a, b, c Z e mdc(a, b) = d. A equacao diofantina ax + by = c tem
solucao inteira se e somente se d [ c. Se (x
0
, y
0
) e uma solucao, entao todas as solucoes sao
dadas por x = x
0
+
b
d
t, y = y
0

a
d
t, t Z.
10 2. A ARITM

ETICA DOS INTEIROS

Demonstrac

ao. Se (x
0
, y
0
) e uma soluc ao de equacao ent ao ax
0
+ by
0
= c. Como d =
mdc(a, b) obtemos d [ c.
Agora seja d [ c entao c = dq para algum q Z. Pela Identidade de Bezout, existem r, s Z
tais que d = ra + sb. Entao
c = dq = (ra + sb)q = (rq)a + (sq)b.
Ou seja (rq, sq) e uma soluc ao.
Para obter todas as soluc oes, seja (x, y) uma outra solucao, ent ao
c = ax + by = ax
0
+ by + 0 a(x x0) = b(y0 y).
Como d = mdc(a, b) existem q, q

Z tais que a = dq, b = dq

e mdc(q, q

) = 1. Ent ao
dq(x x
0
) = dq

(y
0
y) q(x x
0
) = q

(y
0
y)
q [ q

(y
0
y) e q

[ q(x x
0
).
Como mdc(q, q

) = 1 conclumos que q[y

0
y e q

[ x x
0
. Da existem t, t

Z tais que
xx
0
= q

e y
0
y = qt, mas como q(xx
0
) = q

(y
0
y), temos t = t

e obtemos x = x
0
+
b
d
t
e y = y
0

a
d
t.
Exemplos.
(1) Determine todas as soluc oes da equac ao diofantina 172x + 20y = 1000.
Como mdc(172, 20) = 4 e 4 [ 1000, a equac ao tem solucao. Multiplicando 4 =
172.2 + 20.(17) por 250 = 1000/4 obtemos 1000 = 172.(500) + 20.(4250). Entao
uma soluc ao e (500, 4250), portanto
x = 500 + (20/4)t, y = 4250 (172/4)t, t Z
e a soluc ao geral da equac ao.
(2) Determine o menor inteiro positivo que dividido por 8 e por 15 deixa restos 6 e 13,
respectivamente.
Seja a Z tal que a = 8x + 6 e a = 15y + 13. Entao, 8x + 6 = 15y + 13 ou seja
8x 15y = 7. Como mdc(8, 15) = 1, a equacao diofantina 8x 15y = 7 tem solucao.
Claramente (14, 7) e uma soluc ao particular e x = 14 15t, y = 7 8t, t Z sao
todas as soluc oes. Para t = 0 temos que x e o menor inteiro tal que a a > 0 Assim,
a = 8x + 6 = 8.14 + 6 = 118 e o n umero procurado.
4. CONGRU

ENCIAS 11
4. Congruencias
Definic

ao 4.1. Seja m Z, m > 1. Dizemos que a, b Z sao congruentes e screvemos

a b(modm) se m[a b.
Proposic

ao 4.2. Sejam a, b, c Z.
(1) a a(modm).
(2) Se a b(modm) entao b a(modm).
(3) Se a b(modm) e b c(modm) entao a c(modm).
(4) Se a b(modm) e c d(modm) entao a + c b + d(modm) e ac bd(modm). (Em
particular a b(modm) ac bc(modm))
(5) Se a b(modm) entao a
n
b
n
(modm), para todo n N.
(6) Se a b(modm) entao os restos da divisao de a por m e de b por m sao iguais.
4.1. Exerccios.
(1) Determine o resto da divisao de 37
5
por 17.
(2) Mostre que para todo n N
(a) 2 [ 3
n
1.
(b) 3 [ n(n
2
1).
(c) 3
2n+1
+ 2
n+2
e divisvel por 7.
(d) 3
4n+2
+ 2.4
3n+1
e divisvel por 17.
(e) 2
2n1
3
n+2
+ 1 e divisvel por 11.
(3) Sejam a, b, m, n Z. Prove:
(a) a b(modm) e mdc(c, m) = d entao a b(mod
m
d
)
(b) Se mdc(m, n) = 1 ent ao a b(modm) e a b(modn) se e somente se a
b(modmn).
(c) a
3
a(mod3).
(d) a b(mod3) a
3
b
3
(mod3).
4.2. Criterios de Divisibilidade. Seja a = a
n
a
n1
a
0
N. A expansao de a na base
decimal e dada por
a = a
0
+ a
1
10 + a
2
10
2
+ + a
n
10
n
, 0 a
i
< 9, i = 0, . . . , n.
(1) a e divisvel por 2 2 [ a
0
.
(2) a e divisvel por 3 3 [ a
0
+ a
1
+ + a
n
.
12 2. A ARITM

ETICA DOS INTEIROS

4.3. Exerccios.
(1) (a) a e divisvel por 9 se e somente se 9 [ a
0
+ a
1
+ + a
n
.
(b) a e divisvel por 5 se e somente se a
0
= 0 ou a
0
= 5.
(c) a e divisvel por 10 se e somente se a
0
= 0.
(d) a e divisvel por 4 se e somente se 4 [ a
1
a
0
= a
0
+ a
1
10.
(e) a e divisvel por 11 se e somente se 11 [ a
0
a
1
+ a
2
+ (1)
n
a
n
.
(2) Exprima 100 como soma de dois inteiros positivos de modo que o primeiro seja divisvel
por 7 e o segundo divisvel por 11.
(3) Determine x, y Z tais que x+y seja o menor inteiro positivo que satisfaz 18x+5y =
48. (Resp: 1 e 6)
(4) Seja p um n umero primo. Prove que: se p [ c e ac bc(modp) ent ao a b(modp).
(5) Seja a Z tal que mdc(a, 4) = 2. Mostre que a 2(mod4).
(6) Determine r, s Z tais que 10 = 390r + 70s.
(7) Ache o algarismo das unidades de 9
9
9
e 7
7
7
.
(8) Mostre que 6 [ n(2n + 7)(7n + 1) e 30 [ n(n
2
49)(n
2
+ 49), para todo n N.
(9) Sejam a, b, c N primos entre si, tais que a
2
+ b
2
= c
2
. Mostre que
(a) a ou b e par.
(b) a ou b e m ultiplo de 3.
(10) Seja a Z tal que 5 [ a. Mostre que a
4
1(mod5).
(11) Num cassino existem duas especies de chas, uma de 62, 00 e outra de 11, 00 reais. De
quantas e quais sao as possveis maneiras de se obter 788, 00 reais.
CAPTULO 3
Relac oes de Equivalencia e de Ordem
Definic

ao 0.3. Sejam A e B conjuntos nao vazios. Todo conjunto R ,= , R A B e

chamado de relacao binaria de A em B. Diremos que R e uma relacao sobre A se R AA.
Notacao. Escrevemos aRb em vez de (a, b) R e diremos que a esta relacionado com b. Caso
(a, b) , R, escrevemos a,Rb.
Definic

ao 0.4. Seja R e uma relacao sobre A.

(1) R e reexiva se a A, aRa.
(2) R e simetrica se aRb bRa.
(3) R e transitiva se aRb e bRc aRc.
(4) R e anti-simetrica se aRb e bRa a = b.
Definic

ao 0.5. Diremos que R e uma relacao de equivalencia se R e reexiva, simetrica

e transitiva; e que R e uma relacao de ordem se R e reexiva, anti-simetrica e transitiva.
Exemplos.
(1) Seja a, b, m Z, m > 1. A relac ao denida por
a b(modm) m [ a b
sobre Z e de equivalencia.
(2) A relac ao de divisibilidadesobre N e uma relac ao de ordem.
(3) Sejam a, b 1. Dene-se a b se existe c 1
+
tal que b = a +c. Esta relac ao e uma
relac ao de ordem sobre 1, chamada de ordem abitual,naturalou usualsobre 1.
(4) Seja

um plano e sejam as retas r, s

. Dene-se
r | s se r = s ou r s = .
A relac ao de paralelismoe uma relacao de equivalencia.
(5) Seja X um conjunto. A relac ao de inclusao sobre (X) e uma relac ao de ordem.
13
14 3. RELAC

OES DE EQUIVAL

ENCIA E DE ORDEM
1. Relacao de Equivalencia
Definic

ao 1.1. Seja R uma relacao de equivalencia sobre A. Para cada a A, dene-se

a := x A [ aRx.
Este conjunto e chamado de classe de equivalencia de a.
Proposic

ao 1.2. Seja R uma relacao de equivalencia sobre A. Sejam a, b A entao,

(1) a ,= .
(2) a

b a =

b.
(3) a =

b ou a

b = .
(4)

aA
a = A.
Definic

ao 1.3. Denotamos por A/R := a [ a A o conjunto das classes de equivalencia

e sera chamada de conjunto quociente, termo que justica o fato que R particionao conjunto
A em subconjuntos nao vazios e disjuntos.
Exemplos.
(1) Seja a relacao modm sobre Z. Temos que
a = b Z [ a b(modm).
Seja r o resto da divisao de a por m ent ao existe q Z tal que a = mq +r, 0 r < m.
Assim, a r(modm) com 0 r < m ou seja a r . Pela propriedade (2) temos que
a = r e pela propriedade (3),

0, . . . , m sao distintos. Assim, a

0, . . . , m e portanto,
a [ a Z =

0, . . . , m. O conjunto quociente sera chamado de conjunto das classes

dos restos modulo m e sera denotado por Z
m
:=

0, . . . , m.
(2) Sejam u, v 1
2
e dena uRv 1 0 tal que u = v. Temos que R e uma
relac ao de equivalencia e
v = u 1
2
[ u = v para algum 1 0.
Note que v = (0, 0) se v = (0, 0) e que se v ,= (0, 0), v e uma reta sem a origem,
na direcao do vetor v. Note que 1
2
e a reuniao de todas essas retas paralelas com a
origem.
2. RELAC

AO DE ORDEM 15
2. Relacao de Ordem
Seja _ uma relac ao de ordem sobre A. Nesse caso diremos que (A, _) e parcialmente
ordenado.
Quando a _ b escrevemos tambem b _ a.
Diremos que A e totalmente ordenado se para quaisquer a, b A uma das tres alternativas
abaixo ocorre:
a b ou a = b ou b a.
Ou seja, quaisquer dois elementos de A sao comparaveis.
Exemplos.
(1) (1, ) e totalmente ordenado pela ordem usual.
(2) Seja X = 1, 2, 3. Temos que ((X), ) e parcialmente ordenado, mas nao e total-
mente ordenado, pois 1, 2 e 3 nao sao comparaveis.
Definic

ao 2.1. Sejam (A, _) parcialmente ordenado e ,= X A. Dizemos que:

(1) X e limitado superiormente (resp. limitado inferiormente) se
a A tal que x _ a, x X(resp.a _ x, x X).
Todo a A tal que x _ a, para todo x X (resp. a _ x, para todo x X) e chamado
de limite superior de X ou majorante de X (resp. limite inferior de X ou minorante
de X).
Denotamos por
limsup X = a A [ x _ a, para todo x X
e
liminf X = a A [ a _ x, para todo x X
(2) Um elemento a A e um maximo de X (resp. mnimo de X) se
a X limsup X (resp. a X liminf X).
Escrevemos a := max X (resp. a := min X)
(3) Um elemento a A e o supremo de X (resp. nmo de X) se a = min limsup X (resp.
a = max liminf X). Escrevemos a := sup X (resp. a := inf X).
16 3. RELAC

OES DE EQUIVAL

ENCIA E DE ORDEM
(4) Um elemento a X e um elemento maximal de X (resp. elemento minimal de X) se
para todo x A tal que a x (resp. x a) tem-se que x , X. Denotamos por
Elem.MaxX := elementos maximais de X
e
Elem.MinX := elementos minimais de X.
Observac oes.
Tem-se que max X (resp. min X) quando existe, e unico.
sup X e inf X podem nao pertencer ao conjunto X.
Se x A tal que x sup X (resp. inf X x) ent ao existe x
0
X tal que x
0
x (resp.
x x
0
.)
Exemplos.
(1) Seja 1 ordenado pela relac ao de ordem habitual e seja X = [0, 1). Temos limsup X =
[1, +), liminf X = (, 0], Elem.Max = Elem.Min = 0, max X, min X = 0,
sup X = 1 e inf X = 0.
(2) Seja (1
3
) ordenado pela relac ao de inclusao.
(a) Seja X = S 1
3
[ S e L.I., ent ao
Elem.MaxX = bases do 1
3
.
De fato se B e uma base de 1
3
entao B e L.I. e portanto B X. Se B _ S ent ao
S e L.D. e portanto S , X. (todo subconjunto do 1
3
com mais de 3 vetores e
L.D.)
(b) Seja X = S 1
3
[ S gera 1
3
, ent ao
Elem.MinX = bases do 1
3
.
Se se B e uma base de 1
3
ent ao B gera 1
3
e portanto, B X. Se S _ B temos
que S nao gera 1
3
e portanto S , X. (todo subconjunto de 1
3
com menos que 3
vetores nao gera o 1
3
.)
2.1. Exerccios.
(1) Determine limsup X, liminf X, Elem.Max X, Elem.Min X, max X, min X, sup X e
inf X caso existam.
(a) Sejam N ordenado pela relac ao de divisibilidadee seja X = 2, 3, 5, 6, 10, 15, 18.
2. RELAC

AO DE ORDEM 17
(b) Sejam A = (a, b, c) ordenado pela inclusao e X = a, b, b, c, a, b, c.
(2) Seja f : X Y uma func ao. Sobre X dena a relac ao
xRx

f(x) = f(x

).
Prove que R e uma relac ao de equivalencia.
(3) Seja f : [0, 1] 1 uma func ao estritamente decrescente e S = Imf. Mostre que
f(0) = max S e f(1) = min S.
(4) Prove que as relacoes R abaixo sao de equivalencia.
(a) Sobre 1 denida por xRy x = y ou x = y.
(b) Sobre C denida por (x + yi)R(z + ti) x
2
+ y
2
= z
2
+ t
2
.
(5) Mostre que a relac ao _ denida sobre N N por
(a, b) _ (c, d) a [ c e b d
e uma relac ao de ordem. Seja A = (1, 2), (2, 1). Determine limsup A, liminf A,
max A, min A, sup A, inf A, Elem.Max A e Elem.Min A.
(6) Mostre que a relac ao sobre N denida por
a b x N tal que b = a + x,
e uma ordem total.
(7) Seja A = 1, 2, 3, 4, 6, 9, 12, 18, 36 ordenado pela relac ao de divisibilidade. Seja B =
3, 6, 9. Determine limsup B, limsup B, Elem.Max B, Elem.Min B e caso existam,
determine max B, min B, sup B e inf B.
(8) Mostre que a relac ao x y xy > 0 sobre 1 0 e uma relac ao de equivalencia e
determine 1 0/ .
(9) Seja R a relac ao denida sobre N N por
(a, b)R(c, d) a + d = b + c.
(a) Mostre que R e uma relacao de equivalencia. Represente geometricamente (0, 0)
e (1, 0).
(b) Sejam x = (a, b) e y = (c, d) e dena
x _ y a + d b + c.
Mostre que _ e de ordem total.
18 3. RELAC

OES DE EQUIVAL

ENCIA E DE ORDEM
(10) Seja R a relac ao denida sobre Z (Z 0) por
(a, b)R(c, d) ad = bc.
(a) Mostre que R e uma relac ao de equivalencia. Represente geometricamente (0, 1)
e (1, 1).
(b) Sejam x = (a, b) e y = (c, d) e dena
x _ y ad bc.
Mostre que
(i) A relac ao _ e de ordem total.
(ii) (a, b) = (a, b).
(c) Seja R uma relac ao sobre A tal que R e reexiva e satisfaz a seguinte propriedade:
x, y, z A, xRy e yRz zRx.
Mostre que R e uma relacao de equivalencia.
(d) Seja A = a
1
, . . . , a
n
N ordenado pela relac ao de divisibilidade. Se d =
mdc(a
1
, . . . , a
n
) e m = mmc(a
1
, . . . , a
n
), mostre que d = inf A e m = sup A.
(e) Mostre que a relacao R denida sobre por
xRy x y Z,
e uma relac ao de equivalencia e determine

1.
CAPTULO 4
Operac oes
Definic

ao 0.2. Seja / um conjunto. Toda funcao : // / e chamada de operacao

sobre /.
Definic

ao 0.3. Sejam / uma conjunto munido de operacao e B /. Dizemos que B e

fechado para a operacao se a b B, para todo a, b B.
Exemplo. Sejam m Z
m
, m > 1 e Z
m
:= a [ a Z, onde a = x Z [ x a(modm).
As operac oes de adic ao e multiplicac ao sobre Z
m
sao dadas por
a

b := a + b e a

b := ab.
Mostremos que as operac oes estao bem denidas.
Suponha que ( a,

b) = ( c,

d), ent ao
a = c,

b =

d a c(modm), b d(modm)
Logo, a + b c + d(modm) e ab cd(modm). Entao a + b = c +d e ac = bd, portanto
a

b = c

d e a

b = c

d.
Definic

ao 0.4. Seja : // / uma operacao. Dizemos que:

(1) A operacao e associativa se a, b, c /, (a b) c = a (b c).
(2) A operacao e comutativa se a, b /, a b = b a.
(3) / admite um elemento neutro para a operacao se
e / tal que a /, e a = a = a e.
(4) Suponha que / admite um elemento neutro e. Um elemento a / e simetrizavel com
relacao a operacao se existe a

/ tal que aa

= e = a

a. O elemento a

e chamado
de simetrico de a com respeito a operacao.
(5) Um elemento a / e regular para a operacao se satiszer as seguintes condicoes:
x a = y a x = y (regular `a direita),
a x = a y x = y (regular `a esquerda).
19
20 4. OPERAC

OES
Exemplos.
(1) Seja T(1) = f : 1 1 [ f e uma funcao . As operacoes adic ao, multiplicacao e
composic ao sobre T(1) sao denidas respectivamente por: (f + g)(x) := f(x) + g(x),
(f g)(x) := f(x).g(x) e (f g)(x) := f(g(x)).
(a) f T(1)[f(x) = f(x), x 1 e fechado para a adic ao.
(b) f T(1)[f(x) = f(x), x 1 e fechado para a adic ao, mas nao e fechado
para a multiplicac ao.
(c) f T(1)[f e bijetora e fechado para a composic ao.
(d) f T(1)[f e derivavel e fechado para a multiplica cao.
(2) Seja M
n
(1) = (a
ij
)
nn
[ a
ij
1.
(a) A M
n
(1)[A = A
t
e fechado para a adic ao.
(b) A M
n
(1)[A e inversvel e A
1
= A
t
e fechado para a multiplicac ao.
0.2. Exerccios.
(1) Seja uma operac ao denida sobre /, que e associativa. Prove que:
(a) a / e regular `a esquerda se e somente se f : / / dada por f(x) = a x e
injetora.
(b) B = a /[a e regular e fechado para a operac ao .
(2) Seja uma operacao denida sobre /, que e associativa e tem um neutro e. Dena o
centro de / como sendo
Z(/) := x / [ a x = x a, a /.
Mostre que Z(/) e fechado com relacao `a operac ao .
(3) Mostre que / =
_
_
_
cos a sin a
sin a cos a
_
_
[ a 1
_
e fechado para a multiplicacao.
(4) Seja uma operac ao sobre / com elemento neutro e. Mostre que esta operac ao e
associativa e comutativa se e somente se a, b, c, d /, (ab) (c d) = (ac) (b d).
(5) Seja uma operac ao sobre /. Mostre que
o := a / [ a (x y) = (a x) y, x, y /
e fechado para a operacao .
(6) Denem-se a adic ao e multiplicac ao de duas seq uencias numericas por: (x
n
) + (y
n
) =
(x
n
+ y
n
) e (x
n
).(y
n
) = (x
n
y
n
). Mostre que os conjuntos abaixo sao fechados com
relac ao essas operac oes.
T

ABUA DE UMA OPERAC

AO SOBRE UM CONJUNTO FINITO 21
(a) (x
n
) [ (x
n
) e convergente
(b) (x
n
) [ (x
n
) e limitada
Tabua de uma Operacao sobre um Conjunto Finito
Seja / = a
1
, . . . , a
n
munido da operac ao . A tabua de (/, ) e construda como na tabela
abaixo. A primeira linha e chamada de linha fundamental e a primeira coluna `a esquerda e
chamada de coluna fundamental.
a
1
. . . . . . a
i
. . . a
j
. . . . . . a
n
a
1
. . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
a
i
. . . . . . . . . . . . . . . a
i
a
j
. . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
a
j
. . . . . . . . . a
j
a
i
. . . . . . . . . . . . a
j
a
n
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
a
n
. . . . . . . . . . . . . . . a
n
a
j
. . . . . . . . .
Listaremos algumas propriedades da operac ao:
A operacao e comutativa se a tabua e simetrica em relacao ao diagonal principal.
Existe um elemento neutro, se existirem uma linha e uma coluna identicas `as fundamentais.
Seja L
i
a linha iniciada por a
i
. Se nesta linha o elemento neutro e, se situa na coluna C
j
entao o simetrico de a

i
inicia coluna C
j
, ou seja no cruzamento da linha L
i
com a coluna C
j
se
encontra o elemento neutro e.
Um elemento a
k
e regular para a operac ao , se na linha L
k
e na coluna C
k
nao tem
elementos repetidos. Na coluna C
k
da tabua acima guram os elementos a
i
a
k
e a
j
a
k
que
devem ser distintos, pois caso contr ario implicaria em a
i
= a
j
.
0.3. Exerccios.
(1) Faca a tabua para (Z
6
, ), (Z

6
, ) e (Z

5
, ).
(2) Sejam G = f
1
, f
2
, f
3
, f
4
, f
i
: 1 0 1 0 dadas por f
1
(x) = x, f
2
(x) = x,
f
3
(x) =
1
x
e f
4
(x) =
1
x
. Faca a tabua para (G, ).
22 4. OPERAC

OES
(3) Sejam G = f
1
, f
2
, f
3
, f
4
, f
i
: 1
2
1
2
dadas por
f
1
(x, y) = (x, y), f
2
(x, y) = (x, y),
f
3
(x, y) = (x, y), f
4
(x, y) = (x, y).
Faca a tabua para (G, ).
CAPTULO 5
Grupos
Definic

ao 0.5. Seja : GG G uma operacao. Dizemos que G e um grupo se satisfaz

as seguintes condic oes:
(1) A operacao e associativa: a, b, c G; (a b) c = a (b c).
(2) Existe um elemento neutro e G: a G; e a = a e = a.
(3) a G, a

G, simetrico de a tal que a a

= a

a = e.
Definic

ao 0.6. Se alem disso, a, b G; a b = b a, diremos que G e um grupo abeliano.

Notacoes: Seja (G, ) um grupo. Quando G e um grupo aditivo (resp. multipliucativo)
usaremos + (resp ) para a operac ao, 0 (resp. 1) para o elemento neutro e a
(resp. a
1
) para o elmento simetrico.
Proposic

ao 0.7. Seja (G, ) e um grupo. Entao

(1) O elemento neutro e unico.
(2) Para cada a G, o simetrico de a e unico e (a

= a.
(3) a, b G; (a b)

= b

.
(4) Todo elemento de G e regular.
Demonstrac

ao. (de item (4)) Suponha que x a = y a, com x, y G. Ent ao:

(x a) a

= (y a) a

x (a a

) = y (a a

) x e = y e x = y.
Analogamente prova-se que a x = a y, com x, y G implica que x = y.
Definic

ao 0.8. Seja (G, ) um grupo e H G. Dizemos que H e um subgrupo de G se

(H, ) e um grupo. Neste caso escrevemos H G.
Proposic

ao 0.9. Seja ,= H G. Entao H G se e somente se a, b H; a b

H.
Exemplos.
(1) (Z, +) e (, +) sao grupos abelianos.(Veja Apendice 2)
(2) (C, +) e um grupo abeliano e Z, e 1 sao subgrupos de C.
23
24 5. GRUPOS
(3) (C

, ) e um grupo abeliano e

e 1

sao subgrupos de C

.
(4) (Z
n
, ) e um grupo abeliano.
(5) Seja (G, +) um grupo abeliano. O conjunto T(X) = f [ f : X X e uma funcao
munido de operacao soma de func oes e um grupo abeliano.
(6) S
X
:= f : X X [ f e uma funcao bijetora. Se #X > 2, (S
X
, ) e um grupo nao
abeliano, chamado degrupo das permutac oes sobre X. Se X = 1, , n ent ao S
X
sera denotado por S
n
e todo S
n
sera denotado por
=
_
_
1 2 n
(1) (2) (n)
_
_
.
(S
n
, ) e chamado de grupo de permutacoes de grau n. Por exemplo
S
3
=
_
_
_
_
_
1 2 3
1 2 3
_
_
,
_
_
1 2 3
2 3 1
_
_
,
_
_
1 2 3
3 1 2
_
_
,
_
_
1 2 3
1 3 2
_
_
,
_
_
1 2 3
3 2 1
_
_
,
_
_
1 2 3
2 1 3
_
_
_
_
_
.
(7) M
mn
(1) = (a
ij
) [ a
ij
1 e um grupo aditivo abeliano.
(8) GL
n
(1) = A M
n
(1) [ A e invertvel e um grupo multiplicativo nao abeliano.
0.4. Exerccio.
(1) Sejam H
1
e H
2
subgrupos de G. Prove que H
1
H
2
e um subgrupo de G se e somente
se H
1
H
2
ou H
1
H
2
.
(2) Seja (H
i
)
iI
e uma famlia de subgrupos de G. Entao

iI
H
i
e um subgrupo de G.
(3) Z(G) = a G [ a x = x a, x G e um subgrupo de G, chamado de centro de G.
Definic

ao 0.10. Sejam (G, ) um grupo e a G. Para cada n Z, denotaremos por

a
0
= e, a
n
= a (a
n1
) se n > 0 e a
n
= (a

)
n
se n < 0. Denamos [a] := a
n
[ n Z. Se G
e um grupo aditivo, escrevemos na em vez de a
n
e [a] = na [ n Z.
Proposic

ao 0.11. Seja G um grupo e a G. Entao [a] e um subgrupo de G, chamado de

subgrupo gerado por a.
Definic

ao 0.12. Seja G um grupo e a G. Se existe m Z tal que a

m
= e dizemos que
a e de ordem nita. O menor m Z , m > 0 tal que a
m
= e e chamado de ordem de a. Se
m = 0 e o unico natural a
m
= e, diremos que a ordem de a e zero. Usaremos o(a) para ordem
de a.
Observacao. Alguns autores escrevem o(a) = , em vez de o(a) = 0.
1. HOMOMORFISMO DE GRUPOS 25
0.5. Exerccios.
(1) Seja (G, ) um grupo e a G.
(a) Se o(a) = n > 0 e a
m
= e entao n [ m.
(b) Se a G; a a = e, entao a = a

e G e abeliano.
(c) Prove que o(a) = o(a

).
(2) Sejam (G, ) um grupo abeliano e H = x G [ x x = e. Mostre que
(a) H e um subgrupo de G.
(b) Se a, b, c G; a b = c e a c = b, entao H = G.
(3) Dado o grupo (Z, ), onde a b = a +b 3. Mostre que 3Z e um subgrupo de (Z, ).
(4) Sejam G = 11

e uma operac ao denida sobre G por (a, b) (c, d) = (ad +bc, bd).
Mostre que
(a) (G, ) e um grupo abeliano.
(b) H = (a, 1) [ a 1 e um subgrupo de G.
(5) Seja X um conjunto. Mostre que
(a) ((X), ) e um grupo abeliano.( e a diferenca simetrica)
(b) Seja B X. Entao H = A (X) [ A B = e um subgrupo de ((X), ).
(6) Seja G = f : 1 1 [ f(x) = ax + b, a ,= 0. Prove que (G, ) e um subgrupo de S
R
(7) Seja G = e, a, b, c munido de operac ao denada pela tabua abaixo.
e a b c
e e a b c
a e e c b
b b c e a
c c b a e
Determine [e], [a], [b], [c] e a ordem de cada elemento.
1. Homomorsmo de Grupos
Definic

ao 1.1. Sejam (G
1
, ) e (G
2
, ) dois grupos. Uma funcao f : G
1
G
2
e um
homomorsmo de grupos se a, b G; f(a b) = f(a) f(b).
Proposic

ao 1.2. Seja f : G
1
G
2
um homomorsmo de grupos.
(1) Se e
1
e e
2
sao os neutros de G
1
e G
2
respectivamente entao f(e
1
) = e
2
.
(2) a G
1
; f(a

) = (f(a))

.
26 5. GRUPOS
1.1. Exerccio. Seja f : G
1
G
2
um homomorsmo de grupos.
(1) Se H
1
G
1
ent ao f(H
1
) G
2
.
(2) Se H
2
G
2
ent ao f
1
(H
2
) G
1
.
Definic

ao 1.3. Seja f : G
1
G
2
um homomorsmo de grupos e e
2
o elemento neutro de
G
2
. O n ucleo de f e
ker f := a G
1
[ f(a) = e
2

e a imagem de f e
Imf := f(a) [ a G
1
.
Definic

ao 1.4. Um homomorsmo f : G
1
G
2
e dito monomorsmo se f e injetora,
epimorsmo se f e sobrejetora e isomorsmo se f e bijetora. Um isomorsmo f e um auto-
morsmo se G
1
= G
2
. Dizemos que G
1
e G
2
sao isomorfos se f : G
1
G
2
um isomorsmo e
escrevemos G
1
G
2
.
Proposic

ao 1.5. Seja f : G
1
G
2
um homomorsmo de grupos.
(1) ker f G
1
.
(2) Imf G
2
.
(3) f e um monorsmo se ker f = e
1
.
1.2. Exerccios. Mostre que f e um homomorsmo e determine o ker f.
(1) f : 1 C

tal que f() = cos() + i sin().

(2) f : Z Z
m
tal que f(x) = x
Proposic

ao 1.6. Sejam f : G
1
G
2
e g : G
2
G
3
homomorsmos de grupos. Entao;
(1) g f e um homomorsmo.
(2) Se f e um isomorsmo entao f
1
e um isomorsmo.
1.3. Exerccio.
(1) Seja Aut(G) = f : G G [ f e um automorsmo. Mostre que (Aut(G), ) e um
grupo.
(2) Seja f : G H um homomorsmo. Prove:
(a) Para todo a G; o(f(a)) [ o(a).
(b) Se f e um monomorsmo entao o(f(a)) = o(a).
1. HOMOMORFISMO DE GRUPOS 27
(3) Seja f : G G denida por f(x) = x
1
. Mostre que: f e um homomorsmo se e
somente se G e abeliano.
(4) Se (G, ) e abeliano e a, b G tais que mdc(o(a), o(b)) = 1 ent ao o(a b) = o(a)o(b).
(5) Seja f : Z
4
C

tal que f( n) = i
n
. Prove que f e um monomorsmo.
(6) Sejam (G, ) um grupo, a G e f
a
: G G denida por f
a
(x) = a x a
1
. Mostre
que;
(a) f
a
e um automorsmo.
(b) f
a
f
b
= f
ab
.
(c) o(x) = o(a x a
1
).
(d) 1(G) := f
a
[ a G e um subgrupo de Aut(G), chamado de grupo dos automor-
smos internos de G.
(e) : G 1(G) dada por (a) = f
a
e um homomorsmo e ker = Z(G).
(7) Sejam (G, +) e (J, ) grupos e f : G J um homomorsmo. Prove por inducao que
para todo n Z que f(nx) = (f(x))
n
.
(8) Sejam (G, ) e (J, ) grupos e dena sobre GJ a operacao dada por (a, b) +(c, d) :=
(a c, b d). Mostre que;
(a) (GJ, +) e um grupo.
(b) f : GJ G tal que f(x, y) = x e um homomorsmo e determine ker f.
(9) Mostre que;
(a) G = A M
22
(1) [ A e invertvel e A
1
= A
t
e um grupo.
(b) H =
_
_
_
_
_
cos a sin a
sin a cos a
_
_
[ a 1
_
_
_
G.
(c) f : 1 H dada por f(a) =
_
_
cos a sin a
sin a cos a
_
_
e um homomorsmo de determine
o ker f.
(10) Seja f : Z
6
Z
2
dada por f( x) = r, onde r e o resto da divisao de x por 2. Verique
se
(a) f esta bem denida?
(b) f e um homomorsmo?
(c) f e injetora?
(d) f e sobrejetora?
(11) Sejam (G, ) um grupo, H G e a G. Prove:
28 5. GRUPOS
(a) a H a
1
:= a x a
1
[ h H e um subgrupo de G.
(b) Se f : G G e um homomorsmo e G e abeliano entao H := a
1
f(a) [ a G
e um subgrupo de G.
(c) Seja R uma relacao sobre G denida por
xRy a G tal que y = a x a
1
,
entao R e uma relac ao de equivalencia.
(12) Seja f : C

tal que f(z) = z

n
. Mostre que f e um homomorsmo e determine
ker f.
2. GRUPOS C

ICLICOS 29
2. Grupos Cclicos
Definic

ao 2.1. Seja G e um grupo. Dizemos que G e cclico se existe a G tal que

G = [a].
Exemplos.
(1) Z = [1] = [1].
(2) Z
m
= [

1].
(3) Se H = z C [ z
n
= 1 ent ao H = [] onde = cos
2
n
+ i sin
2
n
.
Proposic

ao 2.2. Se G e cclico e H G entao H e cclico.

Demonstrac

ao. Sejam G = [a] e n := mink [ k > 0, a

k
H. Mostramos que H = [a
n
].
Temos que [a
n
] H. Seja x H. Entao x = a
m
para algum m Z. Como H e subgrupo
podemos supor m > 0. Pela minimalidade de n temos m n. Pelo algoritmo de divisao seja
m = nq + r, onde r, q Z e 0 r < n. Ent ao a
r
= a
mnq
que claramente e um elemento de
H. Mas pela minimalidade de n, obtemos que r = 0 ou seja m = nq e x [a
n
].
Proposic

ao 2.3. Seja G = [a]. Entao:

(1) Se o(a) = n > 0 entao G Z
n
.
(2) Se o(a) = 0 entao G Z.
Demonstrac

ao. (1) Seja f : Z

n
G dada por f( x) = a
x
. Temos claramente que f e um
homomorsmo sobre. Seja x ker f, entao
f( x) = e a
x
= e n [ x x =

0.
Ou seja f e injetora, portanto f e um isomorsmo e temos G

= Z
n
.
(2) Seja f : Z G dada por f(n) = a
n
. Temos claramente que f e um homomorsmo
sobre. Seja n ker f, entao
f(n) = e a
n
= e n = 0.
Ou seja f e injetora, portanto f e um isomorsmo e temos G

= Z.
Corol

ario 2.4. (1) Se H Z entao H = [m] para algum m Z.

(2) Se H Z
n
entao H = [ m] para algum m Z.
Demonstrac

ao. Exerccio!
30 5. GRUPOS
Proposic

ao 2.5. Seja G = [a] com o(a) = n > 0. Entao G = [a

m
] se e somente se
mdc(n, m) = 1.
Demonstrac

ao. Seja G = [a
m
]. Como a G existe m Z tal que a = (a
m
)
q
. Ent ao
a = a
mq
, portanto a
mq1
= e e n [ mq 1. Ent ao existe q

Z tal que mq 1 = nq

; ou
mq nq

= 1. Pela identidade de Bezout mdc(n, m) = 1. Para a recproca seja mdc(n, m) = 1,

entao pela identidade de Bezout existem r, s Z tais que rn+sm = 1. Como [a
m
] [a], basta
mostrar que [a] [a
m
]. Sendo a = a
rn+sm
= a
nr
a
sm
= (a
m
)
s
conclumos que a [a
m
]. Logo
[a] [a
m
].
Exemplos. Utilizando o Corolario 2.4 acima temos:
(1) Z
4
= [

1] = [

3].
(2) Sejam = exp(
2i
8
) e G = []. Ent ao G = [
3
] = [
5
] = [
7
].
Observac oes.
A func ao de Euler : N N e denida por
(n) := #m N [ 1 m n e mdc(n, m) = 1.
(1) Se n = p
n
1
1
p
n
r
r
, onde p
1
, . . . , p
r
sao n umeros primos distintos entao
(n) = n(1
1
p
1
) (1
1
p
r
).
(Veja apendice 2)
(2) O n umero de geradores de G = [a] quando o(a) = n > 0 e (n).
(3) Segundo a equivalencia
a e invertvel em Z
n
mdc(a, n) = 1,
temos tambem que o n umero de elementos invertveis em Z
n
e (n).
2.1. Exerccios.
(1) Seja f : G J um epimorsmo de grupos. Prove que:
(a) Se G e abeliano ent ao J e abeliano.
(b) Se G e cclico ent ao J e cclico.
(2) Se G ,= e e um grupo tal que os unicos subgrupos de G sao os triviais ent ao G e
cclico.
(3) Se G e um grupo cclico innito e G = [a] = [b] entao b = a ou b = a
1
.
(4) Sabendo-se que G = e, a, b, c, d, f e um grupo isomorfo ao grupo (Z
6
, ) pede-se:
3. GRUPO GERADO POR UM CONJUNTO 31
(a) Construir uma tabua para G.
(b) Vericar se G e cclico, e no caso armativo determinar os seus geradores.
(5) Seja H=
_
_
_
_
_
1 2 3 4
1 2 3 4
_
_
,
_
_
1 2 3 4
3 4 1 2
_
_
,
_
_
1 2 3 4
2 1 4 3
_
_
,
_
_
1 2 3 4
4 3 2 1
_
_
_
_
_
um subgrupo
de S
4
. Determine a ordem de cada elemento de H. Verique se H e cclico e se H
pode ser isomorfo a Z
4
.
(6) Seja
H =
_
_
_
_
_
1 2 3 4
1 2 3 4
_
_
,
_
_
1 2 3 4
2 3 4 1
_
_
,
_
_
1 2 3 4
3 4 1 2
_
_
,
_
_
1 2 3 4
4 1 2 3
_
_
_
_
_
.
Mostre que H e cclico.
(7) Sejam a, b Z e H = ax + by [ x, y Z. Mostre que:
(a) H Z.
(b) Se d = mdc(a, b) ent ao H = [d].
(8) Dado n N seja H = z C [ z
n
= 1. Prove que:
(a) H C

cclico gerado por w = cos(

2
n
) + i sin(
2
n
).
(b) f : Z
n
H dada por f( x) = cos(
2x
n
) + i sin(
2x
n
) e um isomorsmo.
3. Grupo Gerado por um Conjunto
Definic

ao 3.1. Sejam (G, ) um grupo e ,= S G. Dene-se [S] = a

n
1
1
a
n
r
r
[
a
1
, . . . , a
r
S e n
1
, . . . , n
r
Z. Este conjunto e um subgrupo de G e sera chamado de grupo
gerado por S.
Quando G e um grupo aditivo, dene-se [S] = n
1
a
1
+ +n
r
a
r
[ a
1
, . . . , a
r
S e n
1
, . . . , n
r

Z
Exemplos.
(1) Considere Z
2
Z
2
. Este grupo e chamado de grupo de Klein. Pondo a = (

1,

0) e
b = (

0,

1). Temos que Z

2
Z
2
= [a, b].
(2) Considere S
3
. Sejam =
_
_
1 2 3
2 3 1
_
_
e =
_
_
1 2 3
1 3 2
_
_
. Temos
2
= e
S
3
= [, ].
(3) Seja , S
4
dadas por =
_
_
1 2 3 4
2 3 4 1
_
_
e =
_
_
1 2 3 4
1 4 3 2
_
_
. Temos
3
=
e
2
=
2
. Cosidere D
4
:= [, ]. este grupo e chamado de grupo de Diedral de
ordem 8. Este grupo pode ser visto como o grupo de permutac oes de um quadrado.
32 5. GRUPOS
Os sugrupos de D
4
sao: [] Z
4
, K
4
= 1, ,
3
,
2
e V
4
= 1, ,
2
,
2
,
onde 1 e a permutac ao identidade. Temos K
4
V
4
Z
2
Z
2
.
(4) Seja Q
3
o grupo dos Quaternios de ordem 8. Isto e:
Q
3
=
_
_
_

_
_
1 0
0 1
_
_
,
_
_
0 i
i 0
_
_
,
_
_
0 1
1 0
_
_
,
_
_
i 0
0 i
_
_
_
_
_
.
Sejam A =
_
_
0 i
i 0
_
_
e B =
_
_
0 1
1 0
_
_
. Temos AB = BA
3
e Q
3
= [A, B].
4. Classes Laterais e Teorema de Lagrange
Sejam G um grupo nito e H G. O nosso objetivo nessa sec ao e obter uma relacao entre
#H e #G. Primeiro deniremos as classes laterias e estudaremos as suas propriedades basicas.
Vale a pena observar que estas denic oes e propriedades nao dependem da nitude de G.
Definic

ao 4.1. Sejam (G, ) um grupo e H G. Para cada a G, denamos a classe

lateral de a `a esquerda por a H := a h [ h H e a classe lateral de a `a direita por
H a := h a [ h H.
Proposic

ao 4.2. Sejam (G, ) um grupo, H G e a, b G. Entao:

(1) a H = b H b
1
a H. Em particular a H = H a H.
(2) f
a
: H a H tal que f
a
(h) = a h e bijetora. Em particular [H[ = [a H[.
(3) Seja
: classes laterais `a esquerda classes laterais `a direita
a H H a
1
,
entao e bijetora.
(4) Considere a relacao dada por a b a H = b H. Esta relacao e uma relacao de
equivalencia. Segue da que:
(a) a H ,= .
(b) a H = b H ou (a H) (b H) = .
(c) G =

aG
(a H).
Demonstrac

ao. Exerccio!
Notacao. Denotaremos por (G : H) o n umero de classes laterais `a esquerda que e igual ao
n umero de classes laterais `a direita, pelo item (3) da proposic ao acima.
4. CLASSES LATERAIS E TEOREMA DE LAGRANGE 33
Observacao. Analogamente,
a b H a = H b,
e uma relacao de equivalencia.
Teorema 4.3. (Lagrange) Se G e um grupo nito e H G, entao [G[ = [H[(G : H). Em
particular [H[ divide [G[ e
|G|
|H|
= (G : H).
Demonstrac

ao. Pelo item (4) da proposic ao acima podemos escrever

G = (a
1
H)
_
(a
2
H)
_

_
(a
r
H),
com (a
i
H)

(a
j
H) = , para i ,= j. Assim r = (G : H). Sendo, [a
i
H[ = [a
j
H[ = [H[,
segue que:
[G[ = [a
1
H[ +[a
2
H[ + +[a
r
H[ = r.[H[ = (G : H)[H[.
Portanto
|G|
|H|
= (G : H).
Corol

ario 4.4. Sejam G e um grupo nito e a G, entao o(a) divide [G[ . Em particular
a
|G|
= e.
Demonstrac

ao. Como [a] G e [[a][ = o(a), pelo teorema de Lagrange temos que o(a)
divide [G[ . Assim exsite q Z tal que [G[ = q.o(a), ent ao a
|G|
= (a
o(a)
)
q
= e.
Corol

ario 4.5. Todo grupo de ordem prima e cclico.

Demonstrac

ao. Suponha que [G[ = p, onde p e um n umero primo. Seja a G e

entao o(a) [ p e da o(a) = 1 ou p. Como a ,= e, temos que o(a) = p. Portanto G = [a].
Corol

ario 4.6. (Pequeno Teorema de Fermat) Seja p um n umero primo entao para todo
a Z

p
temos a
p1
=

1.
Demonstrac

ao. Como (Z

p
, ) e um grupo e [Z

p
[ = p1 entao pelo corolario (4.4) temos
a
p1
=

1.
Corol

ario 4.7. Para todo a Z

p
temos a
p
= a; i.e, todos os elementos de Z
p
sao razes
do polin omio f(x) = x
p
x.
Demonstrac

ao. Exerccio!
34 5. GRUPOS
4.1. Exerccios.
(1) Seja f : G G um homomorsmo e H = ker f. Mostre que a H = b H se e somente
se f(a) = f(b).
(2) Sejam H
1
e H
2
subgrupos de G. Prove se [H
1
[ = m e [H
2
[ = n e mdc(m, n) = 1 ent ao
H
1
H
2
= e.
(3) Se um grupo G tem ordem prima entao os unicos subgrupos de G sao os triviais.
(4) Para todo a,

b Z
p
, temos ( a

b)
p
= a
p

b
p
.
5. Subgrupos Normais
Definic

ao 5.1. Sejam (G, ) um grupo e H um subgrupo de G. Dizemos que H e um

subgrupo normal de G se para todo a G, a H = H a. Neste caso escrevemos H G.
Exemplos.
(1) Os subgrupos triviais e e G sao subgrupos normais de G.
(2) Se G e um grupo abeliano entao todos os subgrupos de G sao normais.
(3) Se G e um grupo H e um subgrupo de G tal que (G : H) = 2, entao H G.
Proposic

ao 5.2. Sejam (G, ) um grupo e H um subgrupo de G. Entao H G se e

somente se para todo a G, a H a
1
H.
Demonstrac

ao. Sejam H G e x a H a
1
. Ent ao existe h H tal que x = a h a
1
.
Portanto
x a = a h x a a H = H a h
1
H ~ x a = h
1
a x = h
1
x H.
Para a recproca, mostremos que H a a H. Seja x H a. Entao exsite h H tal que
x = h a. Da
x = (a a
1
) h a x = a (a
1
h a).
Como pela hipotese, a
1
h a H, segue que x a H. Analogamente, prova-se que
a H H a.
5.1. Exerccios.
(1) Sejam (G
1
, ) e (G
2
, ) grupos e f : G
1
G
2
um homomorsmo. Entao ker f G
1
.
(2) Seja (G
1
, ) um grupo. Ent ao
Z(G) := x G [ a x = x a para todo a G
6. GRUPO DAS PERMUTAC

OES 35
e um subgrupo normal de G chamado de centro de G.
6. Grupo das Permutac oes
Definic

ao 6.1. Seja X um conjunto(nito ou innito) e considere S

X
:= : X
X [ e bijetora. Esse conjunto munido de composicao de funcoes e um grupo, chamado de
grupo das permutacoes sobre X. Se X = 1, , n denotaremos S
X
por S
n
e S
n
por
_
_
1 2 n
(1) (2) (n)
_
_
.
Teorema 6.2. (Cayley) Seja G e um grupo nito tal que [G[ = n, entao G e isomorfo a
um subgrupo de S
n
.
Demonstrac

ao. Seja : G S
G
= S
n
dada por (x) =
x
, onde
x
: G G e
dada por
x
(a) = xa. Mostremos que e um homomorsmo injetor. Sejam x, y G tais que
(x) = (y). Ent ao:

x
=
y
a G,
x
(a) =
y
(a) xa = ya x = y.
Ou seja e injetora. Seja ( := Im. Pela proposic ao (1.5), ( S
n
e claramente G (.
Definic

ao 6.3. Uma permutacao S

n
e um r-ciclo, r 2, se existem a
1
, , a
r

1, . . . , n tais que (a
1
) = a
2
, (a
2
) = a
3
, . . . , (a
r
) = a
1
e (i) = i, para todo i , a
1
, . . . , a
r
.
Um 2-ciclo e chamado de uma transposicao.
Notacao. Denotamos umr-ciclo por (a
1
, a
2
, . . . , a
r
) = (a
2
, a
3
, . . . , a
r
, a
1
) = = (a
r
, a
1
, . . . , a
r1
).
Exemplos.
(1) =
_
_
1 2 3 4 5 6 7
1 3 5 4 2 6 7
_
_
= (235), e um 3-ciclo.
(2) =
_
_
1 2 3 4
2 1 4 3
_
_
= (12)(34), e produto(composicao) de duas transposic oes.
Obsevacoes.
Se e um r-ciclo entao o() = r.
Se e uma transposicao ent ao =
1
.
Definic

ao 6.4. Dizemos que dois ciclos e em S

n
sao ciclos disjuntos, se (i) ,= i
(i) = i e (j) ,= j (j) = j, para todo i, j 1, . . . , n.
6.1. Exerccios. Se = , onde e sao ciclos disjuntos, ent ao = e o() =
mmc(o(), o()).
36 5. GRUPOS
Exemplos.
(1) S
3
= (1), (123), (132), (12), (13), (23).
(2) D
4
= (1), (1234), (13)(24), (1432), (12)(34), (14)(23), (24), (13).
(3) S
4
= (1), (34), (23), (243), (234), (24), (12), (12)(34), (123), (1234), (1243), (124), (132),
(1342), (13), (134), (13)(24), (1324), (1432), (142), (143), (14), (1423), (14)(23).
Definic

ao 6.5. Seja p =

1i<jn
(x
i
x
j
) Z[x
1
, , x
n
]. Para cada S
n
, seja
p

:=

1i<jn
(x
(i)
x
(j)
).
Tem-se que p

= p. Diremos que e uma permutacao par se p

= p e e uma permutacao
mpar se p

= p.
Proposic

ao 6.6. Sejam , S
n
.
(1) Se e ma transposicao entao p

= p.
(2) p

= (p

.
Teorema 6.7. Seja S
n
, ,= (1). Entao existem
1
, . . . ,
m
, ciclos disjuntos tais que
=
1

m
.
Demonstrac

ao. Seja X = 1, , n. Sendo ,= (1), existe i

1
X tal que (i
1
) ,= i
1
.
Como X
1
:= i
1
, (i
1
),
2
(i
1
), X, entao X
1
e nito, da existe r
1
tal que
r
1
(i
1
) = i
1
.
Logo
1
:= (i
1
(i
1
)
r
1
1
(i
1
)) e um r
1
-ciclo. Se =
1
, acabou a demonstracao. Se ,=
1
,
entao X ,= X
1
e da existe i
2
X X
1
tal que (i
2
) ,= i
2
. Ent ao r
2
tal que
r
2
(i
2
) = i
2
e
assim
2
= (i
2
(i
2
)
r
2
1
(i
2
)) e um r
2
-ciclo. Se =
1

2
, acabou a demonstrac ao, caso
contrario X ,= X
1
X
2
, onde X
2
= i
2
,
2
(i
2
), ,
r
2
1
(i
2
). Usando o mesmo argumento
acima sucessivamente, podemos encontrar r
1
, r
2
, , r
m
e X
1
, , X
m
disjuntos tais que X =
X
1
X
m
e =
1

m
, onde
i
e r
i
-ciclo, i = 1, , m.
Corol

ario 6.8. Se S
n
. Entao existem transposicoes
1
, ,
m
tais que =
1

m
ou seja S
n
e gerado por transposicoes.
Demonstrac

ao. Se = (1) ent ao = (ab) (ab). Se ,= (1) entao existem ciclos

disjuntos
1
, . . . ,
m
, tais que =
1

m
. Agora, todo r-ciclo (a
1
, . . . , a
r
) pode ser escrito
como (a
1
a
r
) (a
1
a
r1
) (a
1
a
2
). Agora utilize o teorema acima.
Definic

ao 6.9. A funcao sinal sgn : S

n
1, +1 e denida por:
sgn() :=
_
_
_
+1, se e par ;
1, se e mpar.
6. GRUPO DAS PERMUTAC

OES 37
Proposic

ao 6.10. A funcao sinal e um homomorsmo de grupos, i.e.

Demonstrac

ao. Sejam , S
n
. Ent ao p

= (sgn)p e p

= (sgn)p. Como,
p

= (p

= ((sgn)p)

= (sgn())p

= (sgn()sgn())p,
segue que sgn( ) = sgn().sgn(). Logo, sgn e um homomorsmo.
6.2. Exerccios.
(1) Mostre que
(a) Se e um transposic ao entao sgn() = 1
(b) Se = (a
1
a
r
) ent ao sgn() = (1)
r1
.
(2) Determine as ordens e os sinais dos elementos de D
4
.
(3) Se = (135)(12) e = (1579), determine
1
.
Definic

ao 6.11. O grupo alternado de grau n e A

n
:= ker(sgn) = S
n
[ e par.
Proposic

ao 6.12. A
n
S
n
.
Aplicacao. Seja M
nn
(1) = (a
ij
) [ a
ij
1. A func ao determinante sobre M
nn
(1) e
denida por:
det : M
nn
(1) 1
(a
ij
)

S
n
sgn()a
1(1)
a
2(2)
. . . a
n(n)
.
CAPTULO 6
Aneis e Corpos
Definic

ao 0.13. Seja A ,= um conjunto munido de duas operacoes + : A A A e

: A A A. Dizemos que A e um anel se as seguintes condicoes sao satisfeitas:
(1) (A, +) e um grupo abeliano.
(2) a, b, c A; (a b) c = a (b c).
(3) a, b, c A; a (b + c) = a b + a c e (b +c) a = b a +c a.
Se alem disso, a b = b a para todo a, b A, diremos que A e um anel comutativo. Se
existe 1 A tal que a A; a 1 = a = 1 a, diremos que A e um anel com unidade 1.
Notacao. Durante este captulo, (A, +, ) denotara um anel e 0 = 0
A
, o elemento neutro da
adicao.
Observacao. Se 0 = 1, entao A = 0; de fato para todo x A, temos x = x 1 = x 0 = 0.
Exemplos.
(1) (Z, +, ), (, +, ), (1, +, ), (C, +, ) e (Z
m
, , ), m > 1 sao aneis comutativos com
unidades.
(2) 1[x] :=

n
i=1
a
i
x
i
[ a
i
1, n N e um anel comutativo com unidade.
(3) M
n
(1) = (a
ij
) [ a
ij
1 e um anel nao comutativo com unidade I
n
.
(4) Seja T(1, 1) := f : 1 1 [ f e uma func ao. Este conjunto munido de soma e
produto dde func oes e um anel comutativo com unidade 1
F(R,R)
= 1. (1(x) = 1 para
todo x 1.) Observe que nao teremos um anel se considerarmos composicao em lugar
de produto, pois em geral
f (g + h) ,= f g + f h.
(5) Seja L(1
n
) := T : 1
n
1
n
[ T e uma transformac ao linear. Este conjunto munido
de soma e composic ao e um anel nao comutativo com unidade 1
L(R
n
)
= id
R
n
Definic

ao 0.14. Sejam (A, +, ) um anel e ,= B A. Dizemos que B e um subanel de

A se (B, +, ) e um anel. Neste caso escrevemos B A.
39
40 6. AN

EIS E CORPOS
Proposic

ao 0.15. Sejam A um anel e ,= B A. Entao B e um subanel de A se e

somente se, para todo a, b B; a b B e a b B.
Definic

ao 0.16. Seja (K, +, ) um anel comutativo com unidade 1. Dizemos que K e um

corpo se para todo a K 0, existe a
1
K, tal que a a
1
= 1.
Observacao. Se (K, +, ) e um corpo ent ao (K 0, +, ) e um grupo abeliano.
Definic

ao 0.17. Seja (K, +, ) um corpo e ,= L K. Dizemos que L e um subcorpo de

K se (L, +, ) e um corpo.
Proposic

ao 0.18. Sejam K um corpo e ,= L K. Entao, L e um subcorpo de K se e

somente se, para todo a, b L; a b e a b L e para todo a L 0; a
1
L.
Exemplos.
(1) (, +, ), (1, +, ) e (C, +, ) sao corpos.
(2) Z[i] := a + bi [ a, b Z e um subanel de C, chamado de anel dos inteiros de Gauss.
(3) [i] := a + bi [ a, b e um subcorpo de C.
(4) Q[

p] = a + b

p [ a, b e um subcorpo de 1 se p > 0 e e um subcorpo de C se

p < 0.
1. Domnios e Corpo de Fracoes
1.1. Domnios.
Definic

ao 1.1. Seja (A, +, ) um anel comutativo com unidade. Dizemos que A e um anel
de integridade ou domnio de integridade ou simplesmente domnio se A satisfaz a seguinte
condicao:
a b = 0 a = 0 ou b = 0.
Se A nao e um domnio entao existem a, b A tais que a b = 0, mas a ,= 0 e b ,= 0. Tais
elementos sao chamados de divisores proprios do zero.
Exemplos.
(1) Todo corpo e um domnio.
(2) Z
m
e um domnio, se o somente e m e um n umero primo.
(3) Se A e um domnio entao A[x] =

n
i=1
a
i
x
i
[ a
i
A, n N e um domnio. (Anel dos
Polin omios com coecientes em A na vari avel x)
1. DOM

INIOS E CORPO DE FRAC

OES 41
1.2. Exerccios.
(1) Num anel de integridade, resolva as equacoes x
2
= x e x
2
= 1.
(2) Sejam f, g : 1 1 tais que f(x) = x + [x[ e g(x) = x [x[. Mostre que f e g sao
divisores proprios do zero.
(3) Seja A um anel e 0 ,= a A. Mostre que (a, 0) e (0, a) sao divisores proprios do zero
de A A.
(4) Seja (A, +, ) um anel. Verique se
(a) B = x A [ y A; x y = y x e um subanel de A.
(b) B = x A [ x
2
= x e um subanel de A.
(5) Quais sao os divisores de zero e os elementos invertveis de Z
4
e Z
2
Z
3
.
(6) Dena a b = a + b 1 e a b = a + b ab. Mostre que (Z, , ) e um domnio e
(, , ) e um corpo.
(7) Seja p um n umero primo. Mostre que A =
a
b
[ p [ b e um subanel, mas nao e
um subcorpo de .
1.3. Corpo de Frac oes. Seja (A, +, ) um domnio. Denimos a seguinte relacao sobre
A A 0;
(a, b) (c, d) a d = b c
Claramente esta relac ao e uma relac ao de equivalencia. Denotamos a classe de (a, b) por
a
b
e
seja K = (A A 0)/ . Agora denimos as seguintes operac oes sobre K;
a
b
+
c
d
:=
ad + bc
bd
e
a
b

c
d
:=
ac
bd
Essas operac oes estao bem denidas e (K, +, ) e um corpo.
Definic

ao 1.2. Sejam A um domnio, o corpo obtido na construcao acima e chamado de

corpo de frac oes de A, denotado por cf(A).
Observacoes.
Via aplicac ao injetora f : A K, a
a
1
, os elementos de A podem ser identicados
como os elementos da Imf e podemos dizer que A e um subconjunto de K.
O corpo de frac oes de A e o menor corpo contendo A.
42 6. AN

EIS E CORPOS
Exemplos.
(1) cf(Z) = .
(2) Seja Z[

n] := a + b

n [ a, b Z, onde n e livre de quadrados. Ent ao cf(Z[

n]) =
[

n].
2. Ideais de um Anel Comutativo
Definic

ao 2.1. Sejam A um anel comutativo e ,= I A. Dizemos que I e um ideal de

A se
x, y I, x y I e a A, x I, ax I.
Observacoes. Seja A um anel comutativo com unidade 1.
Se 1 I entao I = A.
Todo ideal e um subanel, mas a recproca nao vale; por exemplo

n
i=0
a
i
x
2i
[ a
i
Z, n
N e subanel de Z[x] mas nao e ideal.
Exemplos.
(1) 0 e A sao ideais de A, chamados de ideais triviais de A.
(2) Sejam x
1
, . . . , x
n
A. O conjunto
(x
1
, . . . , x
n
) := a
1
x
1
+ . . . + a
n
x
n
[ a
1
, . . . , a
n
A
e um ideal de A, chamado de ideal gerado por x
1
, . . . , x
n
. Quando n = 1, este ideal e
chamado de ideal principal gerado por x
1
.
2.1. Exerccios.
(1) Seja K um domnio. Mostre que K e um corpo se e somente se os unicos ideais de K
sao os triviais.
(2) Sejam A um anel comutativo com unidade e I, J ideais de A. Mostre que I J e o
maior ideal de A contido em I e J. Dene-se I + J := x + y [ x I, y J. Mostre
que I + J e o menor ideal de A contendo I e J.
(3) Seja A = f : 1 1 [ x 1, f(x) T(1, 1) Mostre que A e um subanel de
T(1, 1), mas nao e um ideal de T(1, 1).
(4) Seja p um n umero primo. Mostre que I =
a
b
[ p [ a, p [ b e um ideal de .
(5) Dados (A, +, ) um anel comutativo com unidade e a A. Mostre que:
(a) B = x A [ a A, a x = x a e um subanel de A.
(b) I = x A [ a x = 0 e um ideal de A.
3. HOMOMORFISMOS DE AN

EIS 43
(6) Em cada item, verique se o conjunto dado e subanel ou ideal de Z[x].
(a)

n
i=1
a
i
x
i
Z[x] [ a
0
2Z, n N.
(b)

n
i=1
a
i
x
i
Z[x] [ a
0
= 0, n N.
(c)

n
i=1
a
i
x
i
Z[x] [ a
0
+ a
1
= 0, n N.
(7) Sejam A um anel comutativo com unidade e I e um ideal de A. Seja J := x A [
a A, xa I. Mostre que J A e I J.
(8) Sejam A um anel comutativo com unidade e I um ideal de A. Mostre que

I := a
A [ n N, a
n
I e um ideal de A e I

I. ( Este ideal e chamado de ideal radical

de I.)
3. Homomorsmos de Aneis
Definic

ao 3.1. Sejam A e B aneis. Uma funcao f : A B e um homomorsmo de aneis

se
x, y A; f(x + y) = f(x) + f(y) e f(xy) = f(x)f(y).
O n ucleo de f e ker f := x A [ f(x) = 0
B
.
Dizemos que f e monomormo (resp. epimorsmo) se f e injetora (resp. sobrejetora). Se
f for uma bijecao, diremos que f e um isomorsmo e escrevemos A B.
Proposic

ao 3.2. Seja f : A B um homomorsmo de aneis.

(1) ker f A e Imf B.
(2) f e injetora se e somente se ker f = 0
A
.
3.1. Exerccios.
(1) Seja f : A B um homomorsmo de aneis comutativos com unidades 1
A
e 1
B
respectivamente.
(a) Se f e um epimorsmo entao f(1
A
) = 1
B
.
(b) Se I A ent ao f(I) nao e necessariamente um ideal de B.
(c) Se J B entao f
1
(J) A.
(2) Sejam A um anel e Aut(A) := f : A A [ f e um isomorsmo. Prove que
(Aut(A), ) e um grupo.
(3) Seja f : A B um homomorsmo de aneis comutativos com unidade. Se B e um
domnio e f ,= 0, entao f(1
A
) = 1
B
.
44 6. AN

EIS E CORPOS
(4) Vericar se as seguintes aplicacoes sao homomorsmo de aneis e no caso armativo
determine o n ucleo.
(a) f : Z Z Z dada por f(x, y) = y.
(b) f : C C dada por f(a + bi) = a bi.
(c) f : Z Z Z Z dada por f(x, y) = (0, y).
(d) f : Z Z dada por f(x) = 2x.
(5) Mostrar que L =
_
_
_
_
_
a 0
0 b
_
_
[ a, b 1
_
_
_
M
2
(1), comutativo e com unidade.
Mostre que nao existe um isomorsmo de aneis f : C L.(Dica: Usar f(1) = f(1)
e f(1) = f(i.i))
4. Aneis Quocientes e Teorema de Isomorsmo
4.1. Aneis Quocientes. Sejam A um anel comutativo e IA. Seja A/I := a+I [ a A
e dena:
(a + I) + (b + I) := (a + b) + I e (a + I) (b + I) := (ab) + I.
Essas operacoes estao bem denidas e A/I munido dessas operacoes e um anel comuttivo,
chamado de anel quociente de A por I. Se A e um anel com unidade ent ao A/I e com unidade,
1
A/I
= 1
A
+I.
Notacao. Em lugar de a + I, escrevemos a.
4.2. Teorema de Isomorso.
Teorema 4.1. Seja f : A B um homomorsmo de aneis, entao A/ ker f Imf.
Demonstrac

ao. Seja

f : A/ ker f Imf tal que

f( x) = f(x). Primeiro mostremos que

f esta bem denida e injetora;

x = y x y ker f f(x y) = 0
B
f(x) = f(y)

f( x) =

f( y).
Claramente

f e sobrejetora e temos

f( x + y) = f(x + y) = f(x) + f(y) =

f( x) +

f( y)
e

f( x y) =

f(xy) = f(xy) = f(x)f(y) =

f( x)

f( y)
Portanto, f e um isomorsmo de aneis.

4. AN

EIS QUOCIENTES E TEOREMA DE ISOMORFISMO 45

Exemplos.
(1) Z/(n) Z
n
.
(2) Z[x]/(x) Z.
(3) 1[x, y] =

n
i=0

m
j=0
a
ij
x
i
y
j
[ a
ij
1; n, m N. Entao, 1[x, y]/(x) 1[y].
(4) Z[x]/(m, x) Z
m
.
4.3. Exerccios.
(1) Seja f : Z
m
Z
n
tal que n [ m, denida por f( x) = y, se x y(modn). Mostre que
f e um homomorsmo de aneis.
(2) Seja f : C M
2
(1) dada por f(a +bi) =
_
_
a b
b a
_
_
. Mostre que f e um monomor-
smo.
(3) Sejam A um domnio, 0 ,= a A e f : A A tal que f(x) = ax. Mostre que f e
injetora. Quando f e um homomorsmo de aneis?
(4) Mostre que f : Z Z
p
dada por f(a) = a
p
e um homomorsmo de aneis.
(5) Seja f : Z[

2] Z[

2] denida por f(a + b

2) = a b

2. Mostre que f e um
isomorsmo de aneis.
(6) Se p, q sao n umeros primos e p ,= q ent ao [

p] e [

q] nao sao isomorfos.

(7) Mostre Aut([

p]) = id
Q[

p]
, , onde (a + b

p) = a b

p.
(8) Sejam A um corpo e f : A B um homomorsmo de aneis. Prove f e um monomor-
smo ou f e nulo.
(9) Seja (ZZ, +, ) um anel, onde (a, b)+(c, d) = (a+c, b+d) e (a, b)(c, d) = (ac, ad+bc).
Mostre que
(a) Z 2Z Z Z.
(b) Se f : Z Z Z 2Z tal que f(x, y) = (x, 2y), ent ao f e um epimorsmo.
(10) Seja A um anel e a A invertvel. Seja f
a
: A A tal que f
a
(x) = axa
1
. Mostre
que f
a
e um isomorsmo e determine a sua inversa.
(11) Mostre que (, , ) e um corpo, onde a b := a + b + 1 e a b = a + b + ab. Seja
f : (, +, ) (, , ) tal que f(x) = x 1. Mostre que f e um isomorsmo.
(12) Considere o epimorsmo de aneis f : Z Z Z dado por f(x, y) = y. Determinar o
ker f e prove que (Z Z)/ ker f Z.
(13) Mostre que Z[x]/(m) Z
m
[x] e Z[

2]/(

2) Z
2
.
46 6. AN

EIS E CORPOS
5. Domnios Principais
Definic

ao 5.1. Um domnio A e principal se todo ideal de A e principal; i.e, se I e um

ideal de A entao I = (a), para algum a A.
5.1. Exerccios. Tente denir os conceitos de divisibilidade, maior divisor comum e menos
m ultiplo comum em um domnio qualquer.
(1) Sejam A um domnio e a, b A 0. Ent ao a [ b (b) = (a).
(2) a [ b e b [ a (a) = (b) a = ub, para algum u invertvel em A.
Teorema 5.2. Se A e um domnio principal e a, b A, entao (a) + (b) = (d), onde
d = mdc(a, b).
Demonstrac

ao. Como A e pincipal, existe d A tal que (a) +(b) = (d). Mostremos que
d = mdc(a, b).
Temos
a (a) (a) + (b) = (d) d [ a.
Da mesma forma d [ b. Por outro lado
d (d) = (a) + (b) r, s A ~ d = ar + bs.
Agora se d

A tal que d

[ a e d

[ b, ent ao d

[ ar+bs ou seja d

[ d. Portanto d = mdc(a, b).

Observacao. Se d = mdc(a, b) ent ao d = ar +bs. Essa igualdade e chamada de identidade de
Bezout.
Teorema 5.3. O anel dos inteiros Z e um domnio principal.
Demonstrac

ao. Seja I Z. Se I = 0 entao I = (0). Se I ,= 0 entao a I tal que

a ,= 0. Podemos supor que a > 0, pois caso contrario consideramos a I. Entao I N ,= e
limitado inferiormente. Assim, pelo PBO, existe d = min I. Mostremos que I = (d).
Como, d I segue que (d) I. Agora seja x I. Pelo algoritmo da divisao que x = dq +r,
onde 0 r < d. Como r = x dq I e d = min I, temos que r = 0, portanto, x = dq. Da,
x (d). Ent ao I = (d).
6. ANEL DE POLIN

OMIOS SOBRE UM CORPO 47

6. Anel de Polinomios sobre um Corpo
Outro exemplo muito importante de domnios principais e o anel de polinomios sobre um
corpo. A seguir estudamos este exemplo.
Seja K um corpo e considere K[x] =

n
i=0
a
i
x
i
[ a
i
K; n N. Este anel e um domnio.
A func ao grau e denida por
deg : K[x] N
n

i=0
a
i
x
i
n, onde n e o maior inteiro tal que a
n
,= 0.
Teorema 6.1. (Algoritmo da Divisao) Sejam f, g K[x] tal que g ,= 0. Entao existem
q, r K[x] tais que f = g.q + r, onde r = 0 ou deg r < deg g.
Corol

ario 6.2. Sejam f K[x] K e a K. Entao f(a) = 0 se e somente se x a [ f.

Definic

ao 6.3. Um corpo K e dito algebricamente fechado se todo f K[x] K admite

todas as razes em K.
Teorema 6.4. (Teorema Fundamental da

Algebra) O corpo dos n umeros compleos e um
corpo algebricamente fechado.
Teorema 6.5. Seja K um corpo. Entao K[x] e um domnio principal.
Demonstrac

ao. Seja I K[x]. Se I = 0 entao I = (0). Se I ,= 0, entao existe p I,

p ,= 0 tal que deg p e mnimo em I. Mostremos que I = (p).
Claramente (p) I, pois p I. Agora se f I, pelo algoritmo da divisao existem
q, r K[x] tais que f = p.q + r, onde r = 0 ou deg r < p. Como r = f pq I, ent ao pela
minimalidade do grau de p, temos que r = 0 ou seja f = pq. Portanto f (p). Da conclumos
que I = (p). Logo K[x] e principal.
Exemplos.
(1) [x], 1[x] e C[x] sao principais.
(2) Z[x] nao e principal. Por exemplo o ideal gerado por 2 e x nao e principal.
(3) Seja K um corpo, ent ao K[x, y] nao e principal. Por exemplo o ideal (x, y) nao e
principal,
48 6. AN

EIS E CORPOS
7. Razes de um Polinomio
Durante essa sec ao K reresenta um subcorpo de C.
Definic

ao 7.1. Um elemento C e uma raiz de multiplicidade k, k 1 se k e o maior

interiro tal que (x )
k
[ f. Neste caso escrevemos (x )
k
| f. Se k = 1, k = 2, k = 3, etc.
diremos respectivamente que e uma raiz simples, dupla, tripla, etc.
Definic

ao 7.2. Seja f = a
0
+a
1
x+ +a
n
x
n
K[x]. A derivada de f e denida e denotada
por f

= a
1
+ 2a
2
x + + na
n
x
n1
.
Proposic

ao 7.3. C e uma raiz simples de f se e somente se f

() ,= 0.
Demonstrac

ao. Temos
f() = 0 x [ f q K[x] tal que f = (x )q
Agora f

= (x)q

+q, entao f

() = q(). Logo, e uma raiz simples de f se e somente

se f() = 0 e q() ,= 0 ou seja f

() ,= 0.
Exemplos.
(1) Seja f = x
n
1 C[x]. Temos que f(
r
) = 0, r = 0, . . . , n 1, onde = e
2i
n
. Como
f

= nx
n1
e f

(
r
) ,= 0, seque que 1, ,
2
, . . . ,
n1
sao razes simples de f.
(2) Em geral todas as razes de f = x
n
C[x], > 0, sao
n

,
n

,
n

2
, . . . ,
n

n1
,
onde = e
2i
n
.
8. Polinomios Irredutveis
Durante essa sec ao, sempre K representa um corpo.
Definic

ao 8.1. Seja 0 ,= f K[x]. Dizemos que f e irredutvel em K, se f , K e se

f = gh com g, h K[x] entao g K ou h K; i.e, f nao admite nenhum divisor g tal que
0 < deg g < deg f.
Observacoes.
(1) Se deg f = 1, ent ao f e irredutvel.
(2) Se deg f = 2 ou deg f = 3 tal que f nao tem razes em K entao f e irredutvel em K.
(3) Seja f 1[x] entao f e irredutvel se e somente se deg f = 1 ou f = ax
2
+ bx + c tal
que a ,= 0 e = b
2
4ac < 0.
(4) Seja f C[x], ent ao f e irredutvel se e somente se deg f = 1.
8. POLIN

OMIOS IRREDUT

IVEIS 49
8.1. Criterios de Irredutibilidade.
Definic

ao 8.2. Seja f = a
0
+a
1
x+ +a
n
x
n
Z[x]. O n umero c(f) = mdc(a
0
, a
1
, . . . , a
n
)
e chamado de conte udo de f. Se c(f) = 1, diremos que f e primitivo.
Admitiremos o seguinte lema
1
.
Lema 8.3. (Gauss) Seja f Z[x] com c(f) = 1. Se f e irredutvel sobre Z entao f e
irredutvel sobre .
8.1.1. Criterio de Eisenstein (C.E.). Seja f = a
0
+ + a
n
x
n
Z[x]. Se existir p um
n umero primo tal que para todo 0 i n 1, p [ a
i
, p [ a
n
e p
2
[ a
0
. Ent ao f e irredutvel
sobre .
Demonstrac

ao. Podemos supor que mdc(a

0
, a
1
, . . . , a
n
) = 1, pois colocando em evidencia
mdc(a
0
, a
1
, . . . , a
n
) os seus coecientes satisfazem as condic oes acima. Assim, pelo lema de
Gauss basta provarmos que f e irredutvel sobre Z.
Suponha que f seja redutvel; i.e, f = gh com g, h Z[x] com 1 deg g < deg f e
1 deg h < deg f. Pondo g =

r
i=0
b
i
x
i
e h =

s
i=0
c
i
x
i
temos que a
k
=

i+j=k
b
i
c
j
. Como
p [ a
0
= b
0
c
0
temos p [ b
0
ou p [ c
0
e nao ambos pois p
2
[ a
0
. Sem perder generalidade, suponha
que p [ c
0
e p [ b
0
. Temos ainda p [ a
n
= b
r
c
s
, entao p [ b
r
e p [ c
s
. Assim, p [ c
0
e p [ c
s
ent ao
existe o menor t tal que tal que p [ c
t
.
Se t < n entao b
0
c
t
= a
t
(b
1
c
t1
+ + b
t
c
0
). Pela escolha de t temos que p [ (b
1
c
t1
+
+ b
t
c
0
) e por hipotese p [ a
t
, destes fatos segue que p [ b
0
c
t
, e isto nao ocorre pois p [ b
0
e
p [ c
t
. Logo, t = n. Sendo s n = t s conclumos que n = s. Da, deg h = deg f e ent ao
deg g = 0. Portanto, f e irredutvel em Z.
Exemplos.
(1) Dado f = x
5
6x
3
+ 12x
2
4x + 6 Z[x]. Tome p = 2. Temos as condicoes do C.E.
satisfeitas e portanto f e irredutvel sobre .
(2) f = x
n
p, onde p um n umero primo, e irredutvel sobre pelo C.E.
8.1.2. Sejam f K[x] e a K. Ent ao f e irredutvel sobre K se e somente se f(x + a) e
irredutvel sobre K.
1
Este lema sera provado em

Algebra II, em domnios chamados de Domnios Fatoriais.
50 6. AN

EIS E CORPOS
Demonstrac

ao. Claramente
a
: K[x] K[x] tal que
a
(f(x)) = f(x + a) e um iso-
morsmo. Suponha f = gh, g, h K[x] ent ao
a
(f) =
a
(g)
a
(h). Como p K[x]; deg p =
deg(
a
(p)), segue que f e irredutvel sobre K se e somente se
a
(f) e irredutvel sobre K.
Exemplo. Seja
p
(x) = x
p1
+x
p2
+ +x+1, onde p e um n umero primo. Temos que
p
e irredutvel sobre . De fato,
p
(x) =
x
p
1
x1
, entao

p
(x + 1) =
(x + 1)
p
1
x
= x
p1
+
_
_
p
1
_
_
x
p2
+ +
_
_
p
p 2
_
_
x +
_
_
p
p 1
_
_
.
Como, p [
_
_
p
i
_
_
, para todo 1 i p 1 e p
2
[ p =
_
_
p
p 1
_
_
segue pelo C.E. que
p
(x+1)
e irredutvel sobre e portanto p e irredutvel sobre .
8.1.3. Sejam p um n umero primo e : Z[x] Z
p
[x] denida por
f(x) = a
0
+ + a
n
x
n
f(x) := a
0
+ + a
n
x
n
.
Suponha que p [ a
n
e f e irredutvel sobre Z
p
ent ao f e irredutvel sobre Z.
Demonstrac

ao. Claramente e um homomorsmo. Suponha que f = gh com g, h

Z[x]. Entao f = gh. Pondo g =

r
i=0
b
i
x
i
e h =

s
i=0
c
i
x
i
temos que a
n
= b
r
c
s
. Como p [ a
n
,
p [ b
r
e p [ c
s
, da deg g = deg g e deg h = deg h. Da irredutibilidade de

f sobre Z
p
conclumos
que deg g = 0 ou deg h = 0. Da deg g = 0 ou deg h = 0, e com isto conclumos que f e
irredutvel sobre Z.
Exemplos.
(1) Seja f = x
3
+6x
2
+5x +25 Z[x]. Tomando p = 3 obtemos

f = x
3
+2x +1 Z
3
[x].
Como, f(0) = f(1) = f(2) = 1 e deg f = 3, segue que f e irredutvel sobre Z
3
. Logo,
f e irredutvel sobre Z.
(2) Seja f = x
4
+ 10x
3
+ 15x
2
+ 2 Z[x]. Tomando p = 5, f = x
4
+ 2 Z
5
[x].
Como f(0) = 2, f(1) = f(2) = f(3) = f(4) = 3, f nao tem razes em Z
5
ou seja
nao pode ser decomposto em produto de polinomios de grau 1 e 3. Suponha que
f = (x2 + ax +b)(x
2
+ cx + d) temos ent ao
8. POLIN

OMIOS IRREDUT

IVEIS 51
_

_
a + c = 0, (i)
ad + bc = 0, (ii)
d + ac + b = 0, (iii)
bd = 2, (iv)
De (ii) e (iii) conclumos a = 0 ou b = d.
a = 0 c = 0
iii
d = b
iv
b
2
= 2 = 3.
b = d
iv
b
2
= 2.
Mas como nao existe x Z
5
tal que x
2
= 2 ou x
2
= 3, segue que f nao pode
ser decomposto em produto de polinomios de grau 2. Logo f e irredutvel em Z
5
e
portanto f e irredutvel em Z.
Definic

ao 8.4. Sejam K L corpos e L. Dizemos que e algebrico sobre K se existe

0 ,= f K[x] tal que f() = 0. Caso contrario e dito transcendente sobre K. O polinomio
monico 0 ,= p K[x] de menor grau tal que p() = 0 e chamado de polinomio minimal de
sobre K, denotado por irr[
K
Observacao. Temos claramente que irr[
K
e irredutvel sobre K.
Exemplos.
(1) Seja =
3

2. Temos que
3
= 2 e portanto para p = x
3
2 [x] temos p() = 0.
Pelo C.E., p e irredutvel e assim, p = irr[
Q
.
(2) Seja =
_
1 +

5. Temos

2
= 1 +

5 (
2
1)
2
= 5
4
2
2
4 = 0.
Ent ao p = x
4
2x
2
4 [x] tal que p() = 0. Mostremos que p = irr[
Q
. Para
isso utilizamos o criterio (8.1.3). Tome p = 3, ent ap p = x
4
2x
2
1 Z
3
[x].
Como p nao admite razes em Z
3
, nao tem fatores de grau 1 ou 3. Suponha que
p = (x
2
+ax + b)(x
2
+cx + d). Entao
_

_
a + c = 0
ad + bc = 0
d + ac + b = 1
bd = 2
52 6. AN

EIS E CORPOS
Este sistema nao tem solucao em Z
3
; i.e, p nao se fatora em produto de polinomios
de graus 2. Assim, p e irredutvel em Z
3
[x]. Ent ao p e irredutvel sobre Z e pelo lema
de Gauss e irredutvel sobre .
8.2. Exerccios.
(1) Mostre que os polinomios abaixo sao irredutveis sobre .
(a) f = x
n
p, p e um primo.
(b) f = x
3
+ 6x
2
+ 5x + 25 (Dica : use Z
3
[x])
(c) f = x
3
+ 6x + 1 (Dica: use f(x 1))
(d) f = x
4
+ x
3
+ x
2
+ x + 1.
(2) Seja f K[x], irredutvel. Mostre que:
(a) Se 0 ,= g K[x] e f [ g ent ao mdc(f, g) = 1.
(b) Se g, h K[x] tais que f [ gh ent ao f [ g ou f [ h.
(3) Seja f [x], irredutvel. Seja C tal que f() = 0. Mostre se g [x] tal que
g() = 0 ent ao g (f) .
(4) Mostre que todo elemento de Z
p
e raiz do polinomio f = x
p
x.
(5) Determine o polinomio minimal de

2 +

3,
n

p e e
2i
p
, sobre . (p e um primo.)
Apendice 1
Inducao Finita
Dado a N , seja P(n) uma sentenca associada a cada n N, com n a. Se as condicoes
abaixo sao vericadas:
(1) P(a) e verdadeira.
(2) Se P(k) e verdadeira para k a, ent ao P(k + 1) tambem e verdadeira.
Entao P(n) e verdadeira para todo n N tal que n a.
Demonstrac

ao. Seja S := x N [ x a e P(x) seja falsa. Mostremos que S = . Se

S ,= , como S e limitado inferiormente ent ao pelo PBO, existe b = min S. Como por (1), P(a)
e verdadeira, temos que b > a. Sendo, b = min S conclumos que P(x) e verdadeira para todo
x Z tal que a x < b. Entao por (2) segue que P(b) e verdadeira, o que e um absurdo pois
b S.
Observacao. Substituindo-se (2) por
(2) Dado r > a, se P(k) e verdadeira para todo k, a k < r, entao P(r + 1) tambem e
verdadeira.
o teorema se mantem verdadeiro.
Teorema Fundamental da Aritmetica
Seja a Z, a ,= 0, 1. Ent ao existem unicos n umeros primos positivos p
1
, . . . , p
n
(a menos
da ordem) tais que a = p
1
p
n
.
Demonstrac

ao. Provaremos o teorema usando a inducao. Se a e um n umero primo, nada

ha para provar. Suponha ent ao que a nao seja um n umero primo. Seja S = x Z [ x > 1, x [
a. Temos que S ,= , pois a S ou a S. Como S e limitado inferiormente, entao pelo
PBO, existe p = min S. Calaramente p e um n umero primo. Assim, p [ a, ent ao existe q Z
tal que a = bp com 0 < [b[ < [a[. Pela hipotese da inducao, existem unicos n umeros primos
positivos p
1
, . . . , p
r
tais que b = p
1
p
r
e da, a = bp = p
1
p
n
.
53
54 AP

ENDICE 1
Para a unicidade; se existem n umeros primos positivos q
1
, . . . , q
m
tais que a = q
1
q
m
,
entao p
1
p
n
= q
1
q
m
, ent ao p
1
[ q
1
q
m
, da existe i tal que p
1
[ q
i
ou q
i
= p
1
. Reordenando
os q
i
s, podemos supor que i = 1 e da, p
2
p
n
= q
2
q
m
. Usando o argumento acima
repetidas vezes, conclumos que n = m e q
i
= p
i
, i = 1, , n.
Apendice 2
Funcao de Euler
Como ja vimos a funcao de Euler e uma func ao : N N dada por
(n) = #m N [ 1 m < n tal que mdc(m, n) = 1.
Teorema 8.5. Se mdc(m, n) = 1 entao (mn) = (m)(n).
Demonstrac

ao. Considere os n umeros de 1 ate mn dispostos como na tabela abaixo.

1 m+ 1 2m+ 1 (n 1)m+ 1
2 m+ 2 2m+ 2 (n 1)m+ 2

r m + r 2m+ r (n 1)m+ r

m 2m 3m mn
Cada elemento x dessa tabela e da forma x = km + r, 0 k n 1 e 1 r m.
Armacao 1. Se mdc(x, m) = 1 ent ao mdc(r, m) = 1.
De fato,
d = mdc(r, m) d [ r, d [ m d [ km +r, d [ m d [ x, d [ m d = 1.
Como, 1 r m, entao da armac ao temos que (m) e o n umero de linhas tais que todo
x nessas linhas tem mdc(x, m) = 1.
Armacao 2. r, m +r, . . . , (n 1)m+ r = 0, . . . , n 1.
Para provarmos a armacao, bata provarmos que os elementos de r, m+ r, . . . , (n 1)m+ r
sao distintos ou seja se x = im+r e y = jm+r, i ,= j entao x ,= y . Suponha que x = y ent ao
x y(modn) e da,
n [ x y n [ (i j)m n [ (i j) i = j x = y,
55
56 AP

ENDICE 2
que e absurdo.
Armacao 3. Se mdc(x, n) = 1 e x s(modn) com 0 s < n ent ao mdc(s, n) = 1.
De fato,
x s(modn) s = x + nq, q Z
e
d = mdc(s, n) d [ s, d [ n d [ s nq, d [ n d [ x, d [ n d = 1.
Como 0 s < n ent ao das armacoes 2 e 3 temos que existem (n) elementos em cada
uma das (m) linhas tais que mdc(x, n) = 1.
Assim, existem (m)(n) elementos x na tabela tais que mdc(x, m) = 1 e mdc(x, n) = 1.
Como mdc(m, n) = 1, temos que mdc(x, mn) = 1, mdc(x, m) = 1 e mdc(x, n) = 1 e portanto,
(m)(n) = (mn).
Lema 8.6. Se p e um n umero primo entao (p
n
) = p
n
p
n1
.
Demonstrac

ao. Se mdc(x, p
n
) ,= 1 temos x = p
r
para algum r = 1, . . . , n 1 entao
(p
n
) = p
n
p
n1
.
Corol

ario 8.7. Seja n = p

n
1
1
. . . p
n
r
r
, onde p
i
s sao primos distintos e n
i
N. Entao
(n) = n
r
i=1
(1
1
p
i
).
Demonstrac

ao. Exerccio!
Apendice 3
Construcao do Anel dos Inteiros
Seja R uma relacao denida sobre N N por
(a, b)R(c, d) a + d = b + c.
Claramente R e uma relac ao de equivalencia.(veja exerccio 9 em Exerccios 2.1)
Sejam x = (a, b), y = (c, d) (N N)/R;
(0,0)
(1,0)
(0,1)
(2,0)
(0,2)
(0,3)
(3,0)
x = y a + d = b +c,
Denimos a adicao como sendo
x + y := (a + c, b + d)
e a multiplica cao por
x y := (ac +bd, ad + bc)
Essas operac oes estao bem denidas, comutativas e temos:
(a, b) + (0, 0) = (a, b) ou seja (0, 0) e o elemento neutro da adic ao,
(a, b) + (b, a) = (0, 0) ou seja (b, a) e a inversa de (a, b).
Pela denicao de adicao temos
(a, b) = (a, 0) + (0, b).
Denotamos (a, 0) por a, observamos que (b, 0) + (0, b) = (0, 0), ent ao denotamos (0, b) por b.
57
58 AP

ENDICE 3
O conjunto dos inteiros e denido como sendo Z := . . . , 2, 1, 0, 1, 2, . . ..
Teorema. O conjuntos dos inteiros munido de adic ao e multiplicac ao denidas acima e um
anel comoutativo com unidade.
Ordem em Z
Considere a seguinte relacao sobre Z;
x _ y a + d b +c.
Essa relac ao e uma relac ao de ordem total e e compatvel com a adicao; i.e, se x _ y ent ao
x + z _ y + z.
Dizemos que x Z e positivo (resp. negativo) se 0 x (resp. x 0).
Teorema. A aplicacao f : N Z denida por f(a) = (a, 0) e injetiva e ainda f(a + b) =
f(a) + f(b) e f(ab) = f(a)f(b).
Esse teorema permite identicar N como subconjunto de Z. De fato N e o conjunto dos
inteiros positivos. Entao podemos escrever Z = N (N) 0.
Regra de Sinais
Para quaisquer a, b N,
(1) a + b, ab N.
(2) Se a b ent ao a b N.
(3)
Finalmente temos
Teorema. O anel Z e um anel de integridade.
Apendice 4
Construcao do Corpo dos Racionais
Seja Z

:= Z 0 e considere a seguinte relac ao sobre Z Z

:
(a, b)R(c, d) ad = bc.
Claramente R e uma relacao de equivalenica. Escrevemos
a
b
para a classe (a, b) e consideramos o
conjunto quociente ZZ

/R. Este conjunto e chamado do conjunto dos n umeros racionais:

:=
a
b
[ a Z, b Z

.
1
1
2
1
3
1
1
2
1
3
0
1
1
1
1
2
2
1
3
1
Denimos a adic ao e multiplicac ao em por:
a
b
+
c
d
:=
ad + bc
bd
,
a
b

c
d
:=
ac
bd
.
Essas operac oes estao bem denidas e temos:
59
60 AP

ENDICE 4
Teorema. O conjunto dos n umeros racinais munido das operacoes denidas acima e um
corpo.
Ordem em
Sejam
a
b
,
c
d
, dene-se
a
b
_
c
d
ad bc.
Temos que _ e uma relac ao de ordem total em e e compatvel com a adic ao:
a
b
_
c
d

a
b
+
e
f
_
c
d
+
e
f
.
Teorema. A aplicacao f : Z denida por f(a) =
a
1
e injetiva e ainda f(a + b) =
f(a) + f(b) e f(ab) = f(a)f(b).
Esse teorema permite identicar Z como subanel de .