Escolar Documentos
Profissional Documentos
Cultura Documentos
Valmecir Bayer
10 de setembro de 2007
Sum
ario
1 CONJUNTOS, FUNC
OES
E LINGUAGEM LOGICA
1.1 Conjuntos e Subconjuntos . . . . . . . . . . . . . . . . .
1.2 Operacoes com conjuntos . . . . . . . . . . . . . . . . . .
1.3 Funcoes . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4 Imagens diretas e imagens inversas . . . . . . . . . . . .
1.5 Composicao de funcoes e
funcoes inversveis . . . . . . . . . . . . . . . . . . . . . .
1.6 Relacoes de Equivalencia . . . . . . . . . . . . . . . . . .
1.7 Um pouco de linguagem logica . . . . . . . . . . . . . . .
1.8 Apendice do Captulo I . . . . . . . . . . . . . . . . . . .
2 OS
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
NUMEROS
INTEIROS
A definicao de anel . . . . . . . . .
Aneis ordenados . . . . . . . . . . .
Homomorfismos de aneis . . . . . .
O princpio da inducao matematica
Conjuntos finitos . . . . . . . . . .
A construcao dos n
umeros racionais
O algoritmo da divisao . . . . . . .
Representacao dos inteiros em bases
3 DOMINIOS EUCLIDIANOS
3.1 Domnios euclidianos e ideais . .
3.2 O anel de polinomios . . . . . . .
3.3 O teorema da fatoracao u
nica . .
3.4 Equacoes diofantinas lineares . .
3.5 Congruencias . . . . . . . . . . .
3.6 A aritmetica das classes residuais
3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
7
10
15
16
.
.
.
.
.
.
.
.
.
.
.
.
19
24
29
47
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
63
63
73
81
85
90
94
101
105
.
.
.
.
.
.
111
. 111
. 123
. 133
. 140
. 143
. 154
.
.
.
.
.
.
.
.
.
.
.
.
.
.
SUMARIO
5 APENDICES
191
5.1 A construcao dos n
umeros reais . . . . . . . . . . . . . . . . . 191
5.2 Os n
umeros p-adicos . . . . . . . . . . . . . . . . . . . . . . . 191
SUMARIO
NOTAC
OES
Anel = Anel comutativo com unidade
N = {1, 2, 3, . . .} = Conjunto dos n
umeros naturais
Z = {. . . , 2, 1, 0, 1, 2, . . .} = Anel dos n
umeros inteiros
Z+ = {0, 1, 2, 3, . . .} = Subconjunto dos n
umeros inteiros nao negativos
Q = Corpo dos n
umeros racionais
R = Corpo dos n
umeros reais
C = Corpo dos n
umeros complexos
Y X = Conjunto da funcoes de X em Y
A = Conjunto dos elementos invertveis do anel A
Kern = n
ucleo do homomorfismo
SUMARIO
Introduc
ao
Estas notas tem o objetivo de servir como texto para as disciplinas de
Algebra
I e Algebra
II do curso de Matematica da UFES. A intencao e
apresentar os conte
udos seguindo as ementas propostas pelo Colegiado do
Curso de Matematica. Ha varios textos que cobrem estas ementas, no entanto
e difcil encontrar um que seja completamente adequado. A vantagem atual
de escrever textos para serem utilizados em disciplinas vem da facilidade
de se processar mudancas apos terem sidos experimentados. Talvez nunca
chegaremos a um texto ideal mas isto nao tem importancia pois mudancas
para aprimorar e atualizar conte
udos sao sempre positivas. O objetivo final
e proporcionar um aprendizado mais eficaz e agradavel.
O material abordado esta distribudo da foirma seguinte. No captulo
I e apresentada a linguagem basica dos conjunto e funcoes bem como uma
pequena introducao `a logica matematica. No captulo II, axiomatizamos os
n
umeros inteiros e estudamos as suas primeiras propriedades. O captulo III
tem como objetivo uniformizar as propriedades comuns dos inteiros e dos
polinomios em uma indeterminada sobre um corpo atraves da introducao
dos domnios euclidianos. Terminamos o volume I destas notas com o estudo
dos n
umeros complexos. Deixamos para os alunos mais curiosos a leitura
dos apendices onde tratamos a construcao dos n
umeros reais, os n
umeros
Captulo 1
CONJUNTOS, FUNC
OES
E
LINGUAGEM LOGICA
A nocao de conjunto e fundamental na Matematica. Trata-se de uma
linguagem basica que permite a comunicacao em Matematica. Formalmente
a teoria dos conjuntos esta associada a uma sub-area da Matematica que
podemos denominar Fundamentos da Matematica. A formalizacao dessa
teoria tem origem no seculo XIX com os que hoje denominamos formalistas.
Matematicos como Cantor e Dirichlet (veja uma breve nota bibliografica
sobre cada um desses Matematicos no final deste captulo) sao representantes
desta corrente de pensamento. Atualmente a teoria dos conjuntos como
linguagem esta presente em todos os campos da Matematica e tambem nas
areas afins.
Acompanhada da nocao de conjunto vem a nocao de funcao. Numa linguagem informal, poderamos dizer que a nocao de conjunto trata de colecionar objetos e a nocao de funcao trata de relacionar objetos traduzindo
uma ideia que pode sugerir movimento.
O nosso objetivo neste primeiro captulo e introduzir de forma elementar,
sem no entanto deixar de ser formal, esses conceitos para servir como uma
iniciacao `a linguagem e `a comunicacao no mundo da Matematica.
1.1
Conjuntos e Subconjuntos
lizamos o conceito de conjunto para significar a ideia usual de colecao de objetos ou elementos. Poderamos utilizar tambem o termo colec
ao ou famlia,
para expressar a mesma ideia.
Um conjunto e constitudo de elementos ou pontos. Quando um elemento
x esta num conjunto X dizemos que x pertence a X ou que X contem x e
utilizamos a notacao
x X.
Desta forma fica estabelecida uma relacao entre elementos e conjuntos
que denominamos relacao de pertinencia. Se x nao pertence ao conjunto X
utilizamos a notacao x
/ X. Para ilustrar esta linguagem pense no conjunto
X cujos elementos sao os smbolos 1, 2, 3. Assim, por exemplo, 2 X
enquanto o smbolo 4 nao esta em X, e portanto 4
/ X.
A teoria dos conjuntos procura nao enfatizar a natureza dos elementos que
constituem um determinado conjunto, mas sim as relacoes entre elementos e
conjuntos. Em nosso contexto, a teoria dos conjuntos nao apenas e u
til para
tratar conjuntos numericos, mas tambem e fundamental para tratar conjuntos de natureza geometrica e abstrata como conjuntos de retas, conjuntos de
figuras geometricas, conjuntos de funcoes, conjuntos de conjuntos etc...
Dois conjunto A e B sao iguais, e escrevemos A = B, se eles contem os
mesmos elementos.
EXEMPLO 1.1.
O plano euclidiano pode ser visto como um conjunto de pontos. As retas
do plano euclidiano tambem podem ser vistas como conjuntos de pontos. Por
outro lado, as retas do plano euclidiano tambem formam um conjunto.
Assim podemos perceber que um determinado elemento, no nosso exemplo, uma reta, em outro contexto, pode ser considerado como um conjunto.
O exemplo acima da uma ideia de quanto esta nocao de conjunto pode ser
relativa.
preciso estar atento ao contexto!
E
Com o objetivo de facilitar a abstracao de pensamentos e definicoes e muito
u
til, e tambem recomendavel, representar conjuntos por meio de figuras
importante, no entanto, ficar atento que esretilneas ou figuras do plano. E
tas representacoes nao devem ser utilizadas como argumentos para se demonstrar afirmacoes. O seu uso deve ser apenas ilustrativo.
DEMONSTRAC
AO:
A primeira propriedade e uma conseq
uencia imediata da definicao da relacao de inclusao. Para demonstrar a segunda propriedade, precisamos verificar que X Z. Ora, se x X, como X Y
entao, pela definicao de inclusao, x Y . Por sua vez temos que Y Z, e
novamente, pela definicao de inclusao, x Z. Isto nos permite concluir que
X Z. A terceira propriedade e uma conseq
uencia do conceito de inclusao
e de igualdade de conjuntos.
A propriedade 1 da proposicao 1.1 chama-se propriedade reflexiva a segunda chama-se propriedade transitiva e a terceira criterio de igualdade.
Alem disso, a propriedade 1 esta dizendo que todo conjunto e parte de si
mesmo. Quando um conjunto X e parte de outro conjunto Y , isto e, X Y ,
mas X 6= Y dizemos que X e um subconjunto pr
oprio de Y .
Um conjunto Y e denominado vazio, e o representamos com o smbolo ,
quando ele nao tem elementos. Observe que o conjunto vazio e subconjunto
de qualquer outro conjunto. De fato, para verificarmos isto basta observar
que a inclusao Y so seria falsa se exibssemos um elemento de que nao
10
estivesse em Y . Mas isto e impossvel, uma vez que o conjunto nao possui
elementos.
Dado um conjunto X, podemos definir um novo conjunto associado a ele,
a saber, o conjunto de suas partes que chamaremos de conjunto das partes
de X e o denotaremos por (X). Assim,
(X) = {A | A X}
Observe que (X) e X (X). Por exemplo, se X = {a, b, c} entao
teremos
(X) = { , {a}, {b}, {c}, {a, b}, {b, c}, {a, c}, {a, b, c} }
1.2
Operac
oes com conjuntos
1.2. OPERAC
OES
COM CONJUNTOS
11
12
COROLARIO
1.1. Sejam B e B 0 subconjuntos de um conjunto A, onde A
esta fixado. Entao
1. CA (B B 0 ) = CA (B) CA (B 0 ).
2. CA (B B 0 ) = CA (B) CA (B 0 ).
3. Se B B 0 entao CA (B 0 ) CA (B).
Segue imediatamente da Proposicao 1.2 .
DEMONSTRAC
AO:
1. Produto cartesiano dos conjuntos A e B:
Antes de definir o produto cartesiano de dois conjuntos precisamos introduzir a nocao de pares ordenandos. Dados dois objetos quaisquer a e b
podemos definir o par ordenado (a, b). Este par ordenado consiste dos objetos a e b (que podem ser distintos ou nao) e da escolha de um deles para ser
o primeiro objeto do par. Assim a notacao (a, b) significa que a e primeiro
objeto e b e o segundo objeto do par ordenado.
Cuidado! nao confundir o conjunto {a, b} com o par ordenado (a, b).
Observe que {a, b} = {b, a}, enquanto (a, b) 6= (b, a), a nao ser que a seja
igual a b.
1.2. OPERAC
OES
COM CONJUNTOS
13
DEMONSTRAC
AO:
1. Seja (x, y) (A B) C. Entao x A B e
y C, isto e, x A ou x B e y C. Logo, (x, y) AC ou (x, y) BC.
Isto mostra que (A B) C (A C) (B C). Reciprocamente, suponha
que (x, y) (AC)(B C), entao (x, y) AC ou (x, y) B C. Entao
x A ou x B e y C, isto e, x AB e y C, isto e, (x, y) (AB)C.
Isto mostra que (A C) (B C) (A B) C. Isto mostra a primeira
igualdade. Os tens 2, 3 e 4 sao deixadas como exerccio para o leitor.
14
EXERCICIOS 1.1.
1. Seja A um conjunto qualquer. Mostre que:
(a) A = A.
(b) A = .
(c) AA = A.
(d) AA = A.
1.3. FUNC
OES
15
CI (I) = .
1.3
Func
oes
16
g : Z W
x 7 g(x)
entao,
f = g se, e somente se, X = Z, Y = W e f (x) = g(x) para todo x X.
Dois exemplos fundamentais de funcoes sao os seguintes:
1. Func
oes identidades - Seja X um conjunto nao vazio. Considere
a funcao Id com domnio e contradomnio iguais a X que a cada elemento
x X associa o proprio x, isto e Id(x) = x. Claramente isto define uma
funcao de X em X. Esta funcao e chamada funcao Identidade de X.
2. Func
oes constantes - Sejam X e Y conjuntos nao vazios. Fixe um
elemento b Y . Considere a funcao f : X Y que a cada x X associa
o elemento b. Novamente e claro que isto define uma funcao de X em Y que
denominamos funcao constante (com valor b).
1.4
17
18
EXERCICIOS 1.2.
1. Sejam f : X Y uma funcao, A, A0 X e B, B 0 Y . Mostre que
(a) Se A A0 entao f (A) f (A0 ).
(b) Se B B 0 entao f 1 (B) f 1 (B 0 ).
(c) f (A A0 ) = f (A) f (A0 ).
(d) f 1 (B B 0 ) = f 1 (B) f 1 (B 0 ).
(e) f (A A0 ) f (A) f (A0 ). Mostre tambem que vale a igualdade
para quaisquer A, A0 X se, e somente se, f e injetiva.
(f) f 1 (B B 0 ) = f 1 (B) f 1 (B 0 ).
2. Sejam f : X Y uma funcao, A, A0 X e B, B 0 Y . Mostre que
(a) f 1 (B 0 B) = f 1 (B 0 ) f 1 (B).
(b) f (A0 ) f (A) f (A0 A) e vale a igualdade se, e somente se f e
injetiva
(c) De exemplos onde a igualdade no item b) nao seja valida.
3. Sejam f : X Y uma funcao, A X e B Y . Mostre que
(a) f (A) = se, e somente se, A = .
(b) f 1 (B) = se, e somente se, B f (X) = .
(c) f 1 (B) = f 1 (B f (X)).
4. Sejam f : X Y uma funcao e A X. Mostre que A f 1 f (A)).
Alem disso, vale a igualdade para qualquer subconjunto A de X se, e
somente se, f e injetiva.
5. Seja f : X Y uma funcao e B Y . Mostre que f (f 1 (B)) B.
Alem disso, vale a igualdade para qualquer subconjunto B de Y se, e
somente se, f e sobrejetiva.
DE FUNC
1.5. COMPOSIC
AO
OES
E
1.5
FUNC
OES
INVERSIVEIS
19
Composic
ao de fun
c
oes e
func
oes inversveis
condicao e mais facil de ser verificada. E com ela que vamos trabalhar.
DEFINIC
AO
1.1. Sejam f : X Y e g : Y Z duas func
oes.
A func
ao com domno X, contradomnio Z que a cada x X associa o
elemento g(f (x)) Z e denominada fun
c
ao composta de f com g e a
denotaremos por g f
Podemos entao pensar na composicao de funcoes como um tipo de operacao
no conjunto das funcoes. Ha porem uma restricao, pois como observado
acima, dadas duas funcoes arbitrarias, nem sempre e possivel compo-las, isto
e, nem sempre e possivel realizar a operacao. Apesar disso, quando a
composicao for possvel, ela goza de algumas propriedades importantes que
destacamos nas proposicoes seguintes.
1.4. Sejam f : X Y , g : Y Z e h : Z W
PROPOSIC
AO
func
oes . Entao h (g f ) = (h g) f . Em outras palavras, no caso em que
a composicao de funcoes for possvel ela e associativa.
DEMONSTRAC
AO:
Observe que h (g f ) e (h g) f tem X como
domnio e W como contradomnio. Alem disso, se x X, pela definicao 1.1
acima temos
(h (g f ))(x) = h((g f )(x)) = h(g(f (x))) =
= (h g)(f (x)) = ((h g) f )(x)
Portanto, h (g f ) = (h g) f .
20
DEMONSTRAC
AO:
Claramente f e f IX tem o mesmo domnio X e
o mesmo contradomnio Y . Alem disso, para cada x X temos
(f IX )(x) = f (IX (x)) = f (x).
Portanto, f IX = f . De maneira analoga, obtemos IY f = f .
A proposicao 1.5 nos afirma que IX desempenha o papel de elemento
neutro `a direitapara o conjunto das funcoes de X em Y e IY desempenha o
papel de elemento neutro `a esquerda. Assim se X = Y entao o conjunto
das funcoes de X em X possui um elemento neutro que e a funcao identidade
de X.
A seguir vamos estudar a questao da existencia de funcoes inversas.
Dada uma funcao f : X Y , dizemos que g : Y X e uma inversa
facil
`a direita de f se f g = IY , isto e, f (g(y)) = y para todo y Y . E
construir um exemplo de funcao que nao possui inversa `a direita, veja:
Sejam X = {1} e Y = {1, 2} e considere a funcao f : X Y definida
por f (1) = 1. A u
nica funcao que podemos definir de Y em X e a funcao
(constante) g = 1, isto e, g(1) = g(2) = 1. Logo f (g(1)) = f (1) = 1 =
f (g(2)) e, portanto, claramente f g 6= IY .
Faca um diagrama que ilustre este exemplo. Nao e muito difcil perceber
que o que esta impedindo a nao existencia da inversa `a direita neste caso
e o fato de f nao ser sobrejetiva. Na verdade esta e a u
nica restricao em
qualquer caso, como mostra a proposicao seguinte:
PROPOSIC
AO
1.6. Seja f : X Y uma func
ao. Uma condic
ao
necessaria e suficiente para que f possua uma inversa `
a direita e que f seja
sobrejetiva.
DEMONSTRAC
AO:
Suponha que f : X Y possua uma inversa `a
direita g : Y X. Assim, f g = IY , isto e, f (g(y)) = y para todo y Y .
Queremos verificar que f e sobrejetiva, isto e, que a imagem direta de X,
f (X) coincide com o contradomnio Y de f . Ora, como f (X), por definicao,
e um subconjunto de Y , basta verificar que Y f (X). Assim, sempre que
quizermos verificar que uma funcao f : X Y e sobrejetiva basta verificar
que para cada y Y tem-se que y f (X), isto e, existe x X tal que
DE FUNC
1.5. COMPOSIC
AO
OES
E
FUNC
OES
INVERSIVEIS
21
PROPOSIC
AO
1.7. Seja f : X Y uma func
ao. Uma condic
ao
necess
aria e suficiente para que f possua uma inversa `
a esquerda e que f
seja injetiva.
Suponha que f possua uma inversa `a esquerda, digDEMONSTRAC
AO:
amos h : Y X, isto e, h(f (x)) = x para todo x X. Queremos verificar
que f e injetiva. Para isto precisamos verificar que se x1 6= x2 em X entao
f (x1 ) 6= f (x2 ); ou de maneira equivalente, se f (x1 ) = f (x2 ) entao x1 = x2 .
Ora, se f (x1 ) = f (x2 ) entao h(f (x1 )) = h(f (x2 )), isto e x1 = x2 . Reciprocamente, suponha que f : X Y seja uma funcao injetiva. Queremos
encontrar uma funcao inversa `a esquerda para f . Defina h : Y X da
seguinte maneira. Fixe um elemento a X. Dado y Y , temos duas alternativas (exclusivas): y esta na imagem direta de X, isto e, y f (X) ou y
nao esta na imagem direta de X, isto e y
/ f (X). No caso em que y
/ f (X)
defina h(y) = a. No caso em que y f (X), como f e injetiva existe um
claro que h(f (x)) = x
u
nico x X tal que f (x) = y. Defina h(y) = x. E
22
DEMONSTRAC
AO:
Sejam g : Y X uma inversa `a direita de f e
h : Y X uma inversa `a esquerda., isto e,
f (g(y)) = y para todo y Y
e tambem
h(f (x)) = x para todo x X
Seja y Y , como f e sobrejetiva, existe x X tal que f (x) = y. Assim
f (g(y)) = y e f (h(y)) = f (h(f (x))) = f (x) = y. Como f e injetiva temos
que g(y) = h(y). Logo g = h. Assim f (g(y)) = y para todo y Y e
g(f (x)) = x para todo x X. Suponha que g 0 e outra inversa `a direita.
Entao f (g 0 (y)) = y = f (g(y)) para todo y Y . Como f e injetiva, temos
que g 0 (y) = g(y) para todo y Y . Portanto g 0 = g e temos entao a unicidade
da funcao g.
1.2. Uma func
DEFINIC
AO
ao f : X Y e inversvel se existe uma
funcao g : Y X tal que f g = IY e g f = IX .
Observe que a funcao g da definicao e u
nica. Assim f : X Y e
inversvel se existe uma funcao g : Y X tal que g(f (x)) = x para todo
x X e f (g(y)) = y para todo y Y . Vamos denominar esta funcao de
inversa da funcao f e vamos denota-la por f 1 . Pelas proposicoes acima,
f e inversvel se, e somente se, ela e injetiva e sobrejetiva. Neste caso, a
nomenclatura classica denomina a funcao f bijetiva. Isto e, uma funcao
e chamada bijetiva se ela e injetiva e sobrejetiva. Assim, uma funcao e
inversvel se, e somente se, ela e bijetiva.
1.8. Sejam f : X Y e g : Y Z duas func
PROPOSIC
AO
oes.
1. Se f e g sao injetivas ent
ao g f tambem e injetiva.
2. Se f e g sao sobrejetivas ent
ao g f tambem e sobrejetiva.
3. Se f e g sao bijetivas ent
ao g f tambem e bijetiva.
DE FUNC
1.5. COMPOSIC
AO
OES
E
FUNC
OES
INVERSIVEIS
23
DEMONSTRAC
AO:
1. Suponha f e g injetivas. Queremos mostrar que g f tambem e injetiva. Para isto, sejam x1 , x2 X e suponha que (g f )(x1 ) = (g f )(x2 ),
isto e, g(f (x1 )) = g(f (x2 )). Como g e injetiva temos que f (x1 ) = f (x2 ). Por
sua vez, como f e injetiva, temos que x1 = x2 . Portanto g f e injetiva.
2. Suponha f e g sobrejetivas. Queremos mostrar que g f tambem e
sobrejetiva. Fixe z Z. Como g e sobrejetiva podemos garantir que existe
y Y tal que g(y) = z. Por sua vez, como f e sobrejetiva, para este y Y
existe x X tal que f (x) = y. Logo, (g f )(x) = g(f (x)) = g(y) = z, o que
garante a sobrejetividade de g f .
3. Segue dos itens a) e b) acima.
1.9. Sejam f : X Y e g : Y Z duas func
PROPOSIC
AO
oes
inversveis. Entao g f e inversvel e (g f )1 = f 1 g 1 .
DEMONSTRAC
AO:
Observe que o item 3) da proposicao 1.8 garante
que g f e inversvel. Para mostrar que (g f )1 = f 1 g 1 observe que,
pela unicidade da inversa de uma funcao, basta verificar que
(f 1 g 1 ) (g f ) = IX e que (g f ) (f 1 g 1 ) = IZ .
Mas, usando a associatividade da composicao de funcoes e a proposicao
1.5, temos
(f 1 g 1 ) (g f ) = f 1 ((g 1 g) f ) = f 1 (IY f ) = f 1 f = IX
(g f ) (f 1 g 1 ) = (g (f f 1 )) g 1 = (g IY ) g 1 = g g 1 = IZ .
O que demonstra o que queramos.
EXERCICIOS 1.3.
1. Sejam X, Y e Z tres conjuntos.
(a) Dadas duas funcoes g : Y Z e h : X Z, entao existe pelo
menos uma funcao f : X Y tal que h = g f se, e somente se,
h(X) g(Y ). Alem disso, f e u
nica, se e somente se, g e injetiva.
24
1.6
Relac
oes de Equival
encia
1.6. RELAC
OES
DE EQUIVALENCIA
25
26
DEMONSTRAC
AO:
De fato, se Ca Cb 6= entao existe x Ca Cb .
Assim, por definicao de Ca e de Cb temos que x a e x b. Logo, pelas
propriedades transitiva e simetrica, a b. Assim, se y Ca entao y a e
como a b entao y b. Portanto y Cb . Isto mostra que Ca Cb . Um
argumento analogo mostra que Cb Ca , e da conclumos que Ca = Cb .
A proposicao 1.10 afirma que as classes de equivalencia de uma relacao de
equivalencia, num conjunto qualquer, parte este conjunto em subconjuntos
disjuntos. Este processo e o que chamamos de partic
ao de um conjunto,
como formalizamos a seguir.
1.3. Seja X um conjunto n
DEFINIC
AO
ao vazio. Uma parti
c
ao P de
X e uma famlia de subconjuntos de X satisfazendo:
1. Se A e B sao dois subconjuntos distintos da famlia P ent
ao AB = .
2. X e a uniao dos subconjuntos da famlia P .
1.6. RELAC
OES
DE EQUIVALENCIA
27
A
.
A
= {
a | a A} = {Ca | a A}.
Podemos ver o conjunto quociente como o conjunto que identifica os elementos de A que estao numa mesma classe de equivalencia como um u
nico
elemento.
Algumas vezes precisamos nos referir a um elemento do conjunto quociente nao esquecendo que sua origem e um subconjunto de A. Elegemos
entao em A um conjunto que possa representar os elementos do conjunto
quociente. Denominamos um tal subconjunto de conjunto de representantes
do conjunto quociente. Para ser mais claro, um conjunto de representantes
da relacao de equivalencia em A e qualquer subconjunto S de A satisfazendo:
1. Se a, b S entao Ca Cb = , isto e a e b estao em classes de
equivalencia distintas.
2. Dada uma classe de equivalencia C, existe a S tal que a C.
Assim, existe uma bijecao entre o conjunto de representantes S e o conjunto quociente da relacao de equivalencia.
28
EXEMPLO 1.7.
Considere a relacao de paralelismo no conjunto das retas do plano. Fixe
um ponto P no plano. A famlia das retas que passam por P formam um conjunto de representantes desta relacao de equivalencia. De fato, dada qualquer
reta L do plano existe uma, e somente uma, reta por P paralela a L.
No exemplo 1.6 acima vimos que toda funcao f : X Y determina
uma relacao de equivalencia no domnio X da funcao, a saber, x y
se, e somente se, f (x) = f (y). Na verdade, vale uma especie de recproca,
vejamos.
Seja X um conjunto nao vazio qualquer e uma relacao de equivalencia
o conjunto quociente da relacao . Defina a funcao
em X. Seja Y = X
: X Y =
x 7 x
X
.
Natu-
f e clara.
1.7. UM POUCO DE LINGUAGEM LOGICA
29
EXERCICIOS 1.4.
1. Determine todas as relacoes de equivalencia no conjunto {1, 2, 3, 4}.
Em cada caso encontre o conjunto quociente.
2. Seja U um conjunto nao vazio, A um subconjunto de U e (U ) o
conjunto das partes de U . Defina em (U ) a relacao X Y se,
e somente se, X A = Y A. Mostre que e uma relacao de
equivalencia.
3. Sejam f : X Y e g : X Z duas funcoes sobrejetivas que
determinam a mesma relacao de equivalencia em X.
(a) Mostre que existe uma funcao h : Y Z tal que h f = g.
Mostre tambem que h e inversvel. Faca um diagrama para ilustrar
esta situacao.
(b) Seja : Z Y ume funcao tal que g = f . Mostre que
h = IY e h = IZ . Conclua que = h1 .
(c) Se f e g nao forem sobrejetivas, e possvel encontrar h de tal forma
que h f = g?
4. Sejam X e Y dois conjuntos tais que em cada um deles esteja definida
uma relacao de equivalencias. Suponhamos que exista uma funcao
f : X Y satisfazendo a condicao: se x1 x2 em X entao,
necessariamente, f (x1 ) f (x2 ) em Y . Mostre que existe uma, e ape Y tal que g X = Y f , onde X e Y
nas uma, funcao g : X
1.7
Um pouco de linguagem l
ogica
Esta seccao tem como objetivo fazer uma breve introducao `a formalizacao
de alguns conceitos que surgem naturalmente na linguagem matematica. O
metodo utilizado para se estabelecer resultados validos em Matematica e o
metodo dedutivo, portanto e necessario que se tenha uma linguagem clara,
coerente e uniforme.
Quando se inicia este processo de aprendizagem nos deparamos com um
certo dilema. Seria conveniente termos a linguagem logica para estudar os
30
v(p2 ) = F e v(p3 ) = V
1.7. UM POUCO DE LINGUAGEM LOGICA
31
Quando combinamos proposicoes e conectivos logicos apropriadamente podemos encontrar outras proposicoes. Uma proposicao assim obtida e denominada proposicao composta. Assim, os conectivos logicos podem ser vistos
como operacoes no conjunto das proposicoes.
Para se determinar o valor logico de uma proposicao composta muitas
vezes e conveniente utilizar uma forma organizada que denominaremos tabelaverdade. A seguir construiremos algumas tabelas-verdades utilizando conectivos logicos.
1. Negac
ao de uma proposi
c
ao
A negacao de uma proposicao p e a proposicao
p
(nao p)
p
F
V
p: x
/A
2. Conjunc
ao de duas proposi
c
oes:
A conjuncao das duas proposicoes p e q e a proposicao
pq
(p e q)
32
q
V
F
V
F
pq
V
F
F
F
(p ou q)
q
V
F
V
F
pq
V
V
V
F
1.7. UM POUCO DE LINGUAGEM LOGICA
33
EXEMPLO 1.10.
p : x A ; q : x B. Se v(p) = F e v(q) = V entao v(p q) = V
EXEMPLO 1.11.
Dadas as proposicoes p e q, a tabela verdade da proposicao p ( q)
e:
p
V
V
F
F
q
V
F
V
F
q
F
V
F
V
p ( q)
V
V
F
V
(p implica q ou se p ent
ao q)
q
V
F
V
F
p q
V
F
V
V
q
V
F
V
F
p q
V
F
V
V
(p q)
F
V
F
F
34
q
V
F
V
F
V
F
V
F
pq
V
F
F
F
V
F
F
F
r
V
V
V
V
F
F
F
F
p q r
V
V
V
V
F
V
V
V
(p se, e somente se q)
q
V
F
V
F
p q
V
F
F
V
1.7. UM POUCO DE LINGUAGEM LOGICA
35
EXEMPLO 1.13.
p ( p) e uma tautologia (Verifique!)
Uma proposicao composta e uma contradic
ao quando o se valor logico
for sempre falso, independentemente dos valores logicos de suas proposicoes
componentes.
EXEMPLO 1.14.
p ( p) e uma contradicao (Verifique!)
Dadas as proposicoes compostas p e q, dizemos que ha uma implicac
ao
l
ogica entre p e q ou que p implica logicamente q quando a proposicao condicional p q e uma tautologia. Neste caso, usaremos a notacao p = q.
Cuidado: Os smbolos e = que utilizamos aqui entre proposicoes
tem significados diferentes.
O smbolo e um conectivo que utilizado entre duas proposicoes p e
q da origem a uma nova proposicao p q cujo valor logico pode ser tanto
verdadeiro quanto falso.
O smbolo = e um conectivo que utilizado entre duas proposicoes p e q
indica que a proposicao p q tem valor logico verdadeiro, ou seja, e uma
tautologia.
EXEMPLO 1.15.
p q p e uma tautologia. Portanto p q = p. De fato, a tabela
verdade de p q p e a seguinte:
p
V
V
F
F
q
V
F
V
F
pq
V
F
F
F
p q p
V
V
V
V
36
EXEMPLO 1.16.
(p q) (q p) (p q)
Observando a tabela-verdade
p
V
V
F
F
q
V
F
V
F
p q
V
F
V
V
q p
V
V
F
V
(p q) (q p) p q
V
V
F
F
F
F
V
V
p
F
V
( ( p))
V
F
1.7. UM POUCO DE LINGUAGEM LOGICA
37
pq
V
F
F
F
q
V
F
V
F
(p q)
F
V
V
V
p
F
F
V
V
q
F
V
F
V
( p) ( q)
F
V
V
V
( p) ( q)
38
q
V
F
V
F
p q
V
F
V
V
q
F
V
F
V
p
F
F
V
V
( q) ( p)
V
F
V
V
EXERCICIOS 1.5.
1. Dadas as proposicoes p e q, construir a tabela verdade das seguintes
proposicoes:
(a) p ( p)
(b) p ( p)
(c) p ( q)
(d) p ( q)
(e) ( p) ( q)
(f) ( p) ( q)
No quadro seguinte, p, q e r sao proposicoes quaisqeur e uma tautologia
e e uma contradicao
1.7. UM POUCO DE LINGUAGEM LOGICA
39
Quadro Resumo
Dupla Negacao
Leis Idenpotentes
Leis Comutativas
Leis Associativas
Leis Distributivas
Leis de De Morgan
Leis de Identidade
Leis Complementares
Condicional
Bicondicional
( p) p
p p p
p p p
p q q p
p q q p
p (q r) (p q) r
p (q r) (p q) r
p (q r) (p q) (p r)
p (q r) (p q) (p r)
(p q) ( p) ( q)
(p q) ( p) ( q)
p p
p
p p
p
p ( p)
p ( p)
( )
( )
p q (p q) ( p) q
p q ( q) ( p)
(p q) (p q)
p q (p q) (q p)
(p q) p ( q) ( p) q)
40
O que
e um teorema?
Na linguagem da Matematica utilizamos a logica formal para comunicar
resultados. Para se identificar os objetos com os quais vamos lidar, utilizamos
as definicoes.
Uma definicao relaciona o objeto a ser definido com outros ja conhecidos.
Desta forma, podemos perceber que alguns objetos iniciais nao podem ser
definidos. Estes sao denominados objetos primitivos. Por exemplo: o ponto,
a reta, o plano sao objetos primitivos na Geometria Euclidiana.
Uma proposicao tautologica envolvendo os objetos primitivos que nao
decorre de outras proposicoes sao denominadas axiomas. Poderamos dizer
que um axioma e uma tautologia primitiva aceita sem questionamento.
Um teorema e uma implicacao logica onde a primeira proposicao desta
implicacao e denominada hip
otese, e a segunda e denominada tese. Em outras
palavras, um teorema e uma proposicao da forma
h = t
onde h e a hipotese e t e a tese. Lembrando-se que dizer que h = t e
o mesmo que dizer que a proposicao h t e uma tautologia, isto e, nao
pode ocorrer que o valor logico de h seja verdadeiro e o valor logico de t
seja falso. Isto significa que se v(h) = V entao v(t) = V . Assim, para se
verificar a validade de um teorema, isto e, demonstra-lo, e preciso garantir a
veracidade da tese sempre que a hipotese seja verdadeira. Isto pode ser feito
utilizando-se uma das tres alternativas seguintes.
1. Demonstracao direta: Supor a hipotese verdadeira e concluir que a tese
e verdadeira.
2. Demonstracao por absurdo: Supor a hipotese verdadeira, a tese falsa e
concluir uma contradicao.
3. Demonstracao indireta: Supor a tese falsa e concluir que a hipotese e
falsa.
De acordo com cada situacao, uma destas tres alternativas e mais conveniente ou menos conveniente.
Vamos exemplificar isto com o teorema seguinte:
1.7. UM POUCO DE LINGUAGEM LOGICA
41
42
Argumento
Um argumento e uma proposicao condicional da forma
p1 p2 pn c
onde p1 , p2 , . . . , pn e c sao proposicoes. Neste caso, as proposicoes p1 , p2 , . . . , pn
sao denominadas premissas e c e denominada conclus
ao. Dizemos que o argumento e valido quando p1 p2 pn implica logicamente c, isto e,
p1 p2 pn = c
No caso contrario dizemos que o argumento e n
ao v
alido, isto e c e verdadeira
mas alguma das proposicoes pi e falsa. Um argumento nao valido tambem e
denominado sofisma ou fal
acia.
Claramente vemos que um argumento p1 p2 pn c e valido
se, e somente se, ele e uma tautologia.
Senten
ca Aberta
Uma sentenca aberta e uma proposicao que envolve um objeto nao explcito.
Ela pode ser verdadeira ou falsa dependendo da determinacao do objeto.
EXEMPLO 1.18.
Considere a proposicao
p : x {1, 2, 3, 4}.
Ora, nao podemos afirmar que p e verdadeira nem que e falsa, depende
da determinacao do objeto x. Por exemplo, se x = 3 entao p e verdadeira e
se x = 5 entao p e falsa. Neste caso, x e denominado vari
avel.
1.7. UM POUCO DE LINGUAGEM LOGICA
43
Quantificadores:
Os quantificadores sao expressoes que eventualmente ocorrem numa proposicao
ligadas `a ideia de quantidade. Ha dois tipos de quantificadores:
1. Quantificador universal : Observe a seguinte proposicao:
p : toda funcao e injetiva
A palavra toda e um quantificador chamado universal. Outras formas
do quantificador universal: para todo, qualquer que seja ou qualquer.
Utilizaremos o smbolo para significar o quantificador universal.
Assim no exemplo acima poderamos escrever:
f ; f e injetiva.
2. Quantificador existencial : Observe a proposicao seguinte:
q : existem funcoes sobrejetivas.
A palavra existem e um quantificador existencial. Outras formas do
quantificador existencial sao: existe algum ou existe pelo menos um.
Utilizaremos o smbolo para significar o quantificador existencial.
Assim no exemplo anterior poderamos escrever:
f tal que f e sobrejetiva.
Nega
c
ao de proposi
c
oes envolvendo
quantificadores.
Vamos novamente considerar a proposicao do exemplo de quantificadores
universais:
p : toda funcao e injetiva.
44
Contra-exemplo:
Para verificar que uma proposicao da forma ( q : x U ; p(x)) e falsa,
basta mostrar que a sua negacao ( q : x U ; p(x)) e verdadeira,
isto e, existe pelo menos um elemento u U tal que p(u) e verdadeira, isto
e, p(u) e falsa. Um tal elemento u e chamado contra-exemplo da proposicao
q.
1.7. UM POUCO DE LINGUAGEM LOGICA
45
EXEMPLO 1.19.
Considere a proposicao (q : funcao f ; f e injetiva). A sentenca aberta
utilizada aqui e: p(f ) : f e injetiva. A funcao f : {1, 2} {2} definida
por f (1) = f (2) = 2 e portanto um contra-exemplo para a proposicao q.
EXERCICIOS 1.6.
1. Construir a tabela-verdade para as seguintes proposicoes
a) p ( p)
b) p ( p)
c) ( p) ( q)
d) ( p) ( q)
e) p ( q)
f ) ( p) q
g) (p q)
h) (p q)
(p ( q))
b) (p q) (p q)
( p) (q p)
d) (p q) (p q)
(( p) r) (q r)
((p q) (q r)) (p r)
b) (q r) (p r) ?
(p (q r)) (p (r q))
(q r) ( q) r
( p) (r s)
(q (( p) s))
(p q) (q ( p))
(p q) (( r) s)
(( q) (p ( s)))
( p) (q (r ( s)))
(( p) r) (q s)
(( p) (q s)) (r ( s))
( q) ((( r) s) (p ( q)))
(p (q r)) s
46
((p q) ( p)) (q p)
(p ( q)) r
( r) (p q)
((p q) r) (p (q r))
( ( ( (p ( q))))) (( p) ( r))
((p q) (q p)) ((r p) q)
(p (q r)) ((p (q r)) (p (q r)))
( p) (q (( r) s))
( ( (p q))) (( p) ( q))
(p q) ((q r) (p r))
6. Mostre que
a)
b)
c)
d)
e)
f)
(p q r) (( p) ( q) ( r))
(p q r) (( p) ( q) ( r))
(p q) (p ( q)) (( p) q)
((p q) r) (p (q r))
(p (p q)) p
(p (p q)) p
1.8. APENDICE
DO CAPITULO I
1.8
47
Ap
endice do Captulo I
Notas Bibliograficas
Apresentamos neste apendice uma curta biografia dos principais pensadores que contriburam para o desenvolvimento da logica matematica. Esparamos que isto motive o leitor a um estudo mais aprofundado sobre os
seus pensamentos. A fonte utilizada para estas biografias foi Wikipedia, a
enciclopedia livre - na Internet
Georg Cantor
Georg Ferdinand Ludwig Philipp Cantor (Sao Petersburgo, 3 de
Marco de 1845 - Halle, Alemanha, 6 de Janeiro de 1918) foi um matematico
alemao de origem russa conhecido por ter criado a moderna Teoria dos conjuntos. Foi a partir desta teoria que chegou ao conceito de n
umero transfinito, incluindo as classes numericas dos cardinais e ordinais, estabelecendo
a diferenca entre estes dois conceitos que colocam novos problemas quando
se referem a conjuntos infinitos.
Nasceu em Sao Petersburgo (R
ussia), filho de um comerciante dinamarques, Geor Waldemar Cantor, e de uma m
usica russa, Maria Anna Bohm.
Em 1856 a sua famlia mudou-se para a Alemanha, continuando a os seus
estudos. Estudou na Escola Politecnica de Zurique. Doutorou-se na Universidade de Berlim em 1867. Teve como professores Ernst Kummer, Karl
Weierstrass e Leopold Kronecker.
Em 1872 foi docente na Universidade alema de Halle, onde obtem o ttulo
de professor em 1879. Toda a sua vida ira tentar em vao deixar Halle, tendo
acabado por pensar que era vtima de uma conspiracao.
Cantor provou que os grupos infinitos nao tem todos a mesma potencia
(potencia significando tamanho). Fez a distincao entre grupos numeraveis
(ou enumeraveis) (em ingles chamam-se countable - que se podem contar)
e grupos contnuos (em ingles uncountable - que nao se podem contar).
48
Dirichlet
Johann Peter Gustav Lejeune Dirichlet (13 de fevereiro de 1805,
D
uren - 5 de maio de 1859, Gottingen) foi um matematico alemao a quem
se atribui a moderna definicao formal de funcao.
1.8. APENDICE
DO CAPITULO I
49
Aristoteles
Arist
oteles nasceu em Estagira, na Calcdica. Apesar de ser na Macedonia, o grego era o idioma falado. Era filho de Nicomaco, amigo e medico
pessoal do rei macedonio Amintas II, pai de Filipe II da Macedonia e avo de
provavel que o interesse de Aristoteles por biologia
Alexandre, o Grande. E
e fisiologia decorra da atividade medica exercida pelo pai.
Com cerca de 16 ou 17 anos partiu para Atenas, maior centro intelectual
e artstico da Grecia. Como muitos outros jovens de seu tempo, foi para la
prosseguir os estudos. Duas grandes instituicoes disputavam a preferencia
dos jovens: a escola de Isocrates, que visava preparar o aluno para a vida
50
1.8. APENDICE
DO CAPITULO I
51
Gottfried Leibniz
Gottfried Wilhelm von Leibniz (Leipzig, 1 de julho de 1646 - Hanover,
14 de novembro de 1716) foi um filosofo, cientista, matematico, diplomata e
bibliotecario alemao.
A ele e atribuda a criacao do termo funcao(1694), que usou para descrever uma quantidade relacionada a uma curva, como, por exemplo, a
creditado a Leibniz
sua inclinacao ou um ponto qualquer situado nela. E
e a Newton, o desenvolvimento do calculo moderno, em particular por seu
desenvolvimento da Integral e da Regra do Produto. Demonstrou genialidade tambem nos campos da lei, religiao, poltica, historia, literatura, logica,
metafsica e filosofia.
ao de mae aos seis anos, Leibniz foi educado por seu pai, professor de
Orf
filosofia moral. Em 1663 ingressa na Universidade de Leipzig, como estudante
de Direito. Em 1666 obtem o grau de doutor em direito, em Nuremberg,
por seu ensaio prenunciando uma das mais importantes doutrinas da sua
posterior filosofia. Nessa epoca afilia-se `a Sociedade Rosacruz, da qual sera
secretario durante dois anos. Foi o primeiro a perceber que a anatomia da
logica - as leis do pensamento- e assunto de analise combinatoria. Em
1666 escreveu De Arte Combinatoria, no qual formulou um modelo que e o
precursor teorico de computacao moderna: todo raciocnio, toda descoberta,
verbal ou nao, e redutvel a uma combinacao ordenada de elementos tais
como n
umeros, palavras, sons ou cores.
Na sua visao da existencia de uma caracterstica universal, Leibniz
encontrava-se dois seculos `a frente de sua epoca, no que concerne `a matematica
52
e `a logica.
Aos 22 anos, foi-lhe recusado o grau de doutor, alegando-se sua juventude.
Tinha vinte e seis anos, quando passou a ter aulas com Christiaan Huygens,
cujos melhores trabalhos tratam da teoria ondulatoria da luz. A maior parte
dos papeis em que rascunhava suas ideias, nunca revisando, muito menos publicando, encontra-se na Biblioteca Real de Hanover aguardando o paciente
trabalho de estudantes. Leibniz criou uma maquina de calcular, superior `a
que fora criada por Pascal, fazendo as quatro operacoes.
Em Londres, compareceu a encontros da Royal Society, em que exibiu sua
maquina de calcular, sendo eleito membro estrangeiro da Sociedade antes de
sua volta a Paris em marco de 1673. Em 1676, ja tinha desenvolvido algumas
formulas elementares do calculo e tinha descoberto o teorema fundamental
do calculo, que so foi publicado em 11 de julho de 1677, onze anos depois
da descoberta nao publicada de Newton. No perodo entre 1677 e 1704, o
calculo leibniziano foi desenvolvido como instrumento de real forca e facil
aplicabilidade no continente, enquanto na Inglaterra, devido `a relutancia de
Newton em dividir suas descobertas matematicas, o calculo continuava uma
curiosidade relativamente nao procurada.
Durante toda a sua vida, paralelamente `a Matematica, Leibniz trabalhou para aristocratas, buscando em suas genealogias provas legais de seu
direito ao ttulo, tendo passado seus u
ltimos quarenta anos trabalhando exclusivamente para a famlia Brunswick, chegando a confirmar para seus empregadores o direito a metade de todos os tronos da Europa. Suas pesquisas
Isaac Newton
Sir Isaac Newton (Woolsthorpe, 4 de Janeiro de 1643 - Londres, 31
de Marco de 1727) foi um cientista ingles mais reconhecido como fsico e
matematico. Foi um dos criadores, junto com Leibniz, do Calculo Diferencial
e Integral. Tambem descobriu varias leis da mecanica como a atualmente
1.8. APENDICE
DO CAPITULO I
53
54
Gottlob Frege
Friedrich Ludwig Gottlob Frege (8 de Novembro de 1848, Wismar,
Mecklenburg-Schwerin, Alemanha - 26 de Julho de 1925, Bad Kleinen, Mecklenburg-Vorpommern, Alemanha) foi um matematico, logico e filosofo alemao.
Trabalhando na fronteira entre a filosofia e a matematica, Frege foi o
principal criador da logica matematica moderna, sendo considerado, ao lado
de Aristoteles, o maior logico de todos os tempos.
Estudou nas universidades de Jena e Gottingen e tornou-se professor de
Matematica em Jena, onde lecionou primeiro como docente e, a partir de
1896, como catedratico, onde permaneceu ate sua morte. Em 1879 publicou Begriffsschrift (1879, Ideografia (Ideography) e uma traducao sugerida
em carta pelo proprio autor, outra opcao seria Notacao Conceptual), onde,
pela primeira vez, se apresentava um sistema matematico logico no sentido
moderno.
Em parte incompreendido por seus contemporaneos, tanto filosofos como
matematicos, Frege prosseguiu seus estudos e publicou, em 1884, Die Grundlagen der Arithmetik (Os Fundamentos da Aritmetica), obra-prima filosofica
que, no entanto, sofreu uma demolidora crtica por parte de Georg Cantor,
justamente um dos matematicos cujas ideias se aproximavam mais das suas.
Em 1903 publicou o segundo volume de Grundgesetze der Arithmetik (Leis
basicas da Aritmetica), em que expunha um sistema logico no qual seu contemporaneo e admirador Bertrand Russell encontrou uma contradicao, que
ficou conhecida como o paradoxo de Russell. Esse episodio impactou profundamente a vida produtiva de Frege. O grande contributo de Frege para
a logica matematica foi o criacao de um sistema de representacao simbolica
1.8. APENDICE
DO CAPITULO I
55
Giuseppe Peano
Giuseppe Peano (Spinetta, Piemonte, 27 de Agosto de 1858 - Turim, 20
de Abril de 1932), considerado o maior matematico italiano de sua epoca, produziu trabalhos de grande alcance filosofico. Fez importantes contribuicoes
teoricas nas areas de analise matematica, logica, teoria dos conjuntos, equacoes
diferenciais e analise vetorial.
Autor de in
umeros livros e artigos, Peano foi o fundador da moderna
logica matematica e teoria dos conjuntos, para cujos conceitos e notacoes contribuiu de forma decisiva. Na obra Arithmetices Principia Nova Methodo
Expositade 1889 Peano desenvolveu os famosos axiomas de Peano, considerados ate hoje como a axiomatizacao padrao dos n
umeros naturais.
Passou a maior parte de sua carreira ensinando matematica na Universidade de Turim. Foi professor nesta mesma Universidade desde 1890 ate `a sua
56
morte e na Real Academia de Artillera de 1886 ate 1901. Criou uma lngua
internacional chamada latino sine flexione ou interlingua. Fundou a Rivista
di Matematicaem 1891, publicada posteriormente em frances e na sua interlingua. Em 1903 propos a interlingua como lngua auxiliar internacional e
em 1908 foi eleito presidente da Academia pro interlinguaque transformou
numa associacao cientfica, tendo como orgao de expressao oficial a revista
Schola et Vita.
Da sua vasta obra cientifica, uma grande parte foi dedicada `a Matematica
e `a Logica, sendo a restante parte consagrada `a Filosofia e `a construcao da
interlingua.
As suas obras Calcolo differenziale e principii di calcolo integrale(1884)
e Lezioni di analisi infinitesimale(1893) foram dois dos mais importantes
trabalhos no desenvolvimento da teoria geral das funcoes depois dos trabalhos
do matematico frances Augustin Cauchy.
Em Applicazioni geometriche del calcolo infinitesimale(1887), Peano
introduziu os elementos basicos do calculo geometrico e deu novas definicoes
para o calculo do comprimento de um arco e para a area de uma superfcie
curva.
no livro Calcolo geometrico(1888) que encontramos o seu primeiro
E
trabalho em Logica Matematica. Peano e sobretudo conhecido pela criacao de
um sistema de simbolos que permite a descricao e o enunciado das proposicoes
logicas e matematicas sem recorrer `a linguagem comum. Neste sentido, Peano
e considerado como o fundador da Logica Matematica, por ter sido realmente
ele a introduzir a nova notacao. Na verdade, a actual notacao esta mais
proxima da proposta de Peano do que da de Frege a quem, no entanto, e
em geral atribuda a paternidade da Logica Matematica. Parte da notacao
logica de Peano foi adoptada por Bertrand Russell e Alfred North Whitehead
nos Principia Mathematica.
O seu trabalho mudou profundamente a visao dos matematicos e teve uma
grande influencia nos esforcos que mais tarde se desenvolveram na reestruturacao da matematica, especialmente no trabalho dos matematicos franceses
revelado sob o pseudonimo de Nicolas Bourbaki.
1.8. APENDICE
DO CAPITULO I
57
Bertrand Russell
Bertrand Arthur William Russell, 3o Conde Russell (Ravenscroft, 18
de Maio de 1872 - Penrhyndeudraeth, 2 de Fevereiro de 1970) foi um dos mais
influentes matematicos, filosofos e logicos que viveram (em grande parte)
no seculo XX. Um importante poltico liberal, activista e um popularizador
da Filosofia. Milhoes de pessoas respeitaram Russell como uma especie de
profeta da vida racional e da criatividade. A sua postura em varios temas
foi controversa.
Nasceu em 1872, no auge do poderio economico e poltico do Reino Unido,
tendo morrido em 1970, vtima de uma gripe, quando o imperio se tinha
desmoronado e o seu poder drenado em duas guerras vitoriosas mas debilitantes. Ate `a sua morte, a sua voz deteve sempre autoridade moral, uma vez
que ele foi um crtico influente das armas nucleares e da guerra estadunidense
no Vietname. Era inquieto.
Em 1950, Russell recebeu o Premio Nobel da Literatura em reconhecimento dos seus variados e significativos escritos, nos quais ele se bateu por
ideais humanitarios e pela liberdade do pensamento.
Id
eias Filos
oficas
Durante sua longa vida, Russell elaborou algumas das mais influentes
teses filosoficas do seculo XX, e, com elas, ajudou a fomentar uma das suas
tradicoes filosoficas, a assim chamada Filosofia Analtica. Dentre essas teses,
destacam-se a tese logicista, ou da logica simbolica, de fundamentacao da
Matematica. Segundo Russell, todas as verdades matematicas - e nao apenas
as da aritmetica, como pensava Gottlob Frege - poderiam ser deduzidas a
partir de umas poucas verdades logicas, e todos os conceitos matematicos
reduzidos a uns poucos conceitos logicos primitivos.
Um dos elementos impulsionadores desse projeto foi a descoberta, em
1901, de um paradoxo no sistema logico de Frege: o chamado paradoxo de
Russell. A solucao de Russell - para esse e outros paradoxos - foi a teoria
dos tipos (inicialmente, a teoria simples dos tipos; posteriormente, a teoria
ramificada dos tipos), um dos pilares do seu logicismo. Trata-se, segundo
Russell, de se impor certas restricoes a suposicao de que qualquer propriedade
que pode ser predicada de uma entidade de um tipo logico, pode ser predicada
com significado de qualquer entidade de outro ou do mesmo tipo logico. O
58
tipo de uma propriedade deve ser de uma ordem superior ao tipo de qualquer
entidade da qual a propriedade possa com significado ser predicada.
Como outro pilar desse projeto, Russell concebeu a teoria das descricoes
definidas, apresentada em franca oposicao a algumas de suas antigas ideias
- em especial, as contidas em sua teoria do significado e da denotacao defendida no seu livro The Principles of Mathematics - e `a teoria do sentido e
referencia de Frege. Para Russell, a analise logica precisa de frases declarativas contendo descricoes definidas - expressoes como p.ex. o n
umero primo
par, o atual rei da Franca, etc. - deve deixar clara que, contrariamente `as
aparencias, essas frases nao expressam proposicoes singulares - algumas vezes
denominadas proposicoes russellianas -, mas proposicoes gerais. p.ex., a frase
(1) O n
umero primo par e maior do que 1,
embora superficialmente tenha a mesma estrutura da frase
(2) Isto e vermelho,
ou seja, aparente como (2) representar uma proposicao singular, realmente
representa uma proposicao geral. Para Russell, (1) analisa-se assim:
(1) Existe pelo menos um n
umero primo par, e existe no maximo um
n
umero primo par, e ele e maior do que 1. Assim, tal analise deixaria
transparente que descricoes definidas funcionam logicamente como quantificadores. Contrariamente `a sua antiga teoria do significado e da denotacao e `a teoria do sentido e referencia de Frege -, a teoria das descricoes definidas
de Russell nao associa `as descricoes definidas significado e denotacao - sentido e referencia. Segundo Russell, tais expressoes desempenham um papel
semantico bastante diferente, qual seja, o de denotar ( quando existe o objeto
descrito pela descricao definida). Por outro lado, as expressoes que desempenhariam o papel de referirem-se diretamente aos objetos seriam nomes
em sentido logico(nomes logicamente proprios), como chamou Russell. Um
dos seus exemplos preferidos de nomes logicamente proprios sao os pronomes
demonstrativos: isto, este, etc. Russell tambem estendou a sua analise
de frases contendo descricoes definidas para frases contendo nomes proprios
ordinarios. Segundo ele, nomes proprios ordinarios seriam, de fato, abreviacoes de descricoes definidas que porventura se tem em mente quando se
usam tais nomes. P.ex., Aristotelespoderia ser uma abreviacao de uma
1.8. APENDICE
DO CAPITULO I
59
60
10. Nao tenha inveja daqueles que vivem num paraso dos tolos, pois apenas
um tolo o consideraria um paraso.
Whitehead
Alfred North Whitehead (Nasceu em Ramsgate (Kent) em 15 de
Fevereiro de 1861 e morreu em 30 de dezembro de 1947) - Logico, matematico
e metafsico britanico, reconhecido como um dos grandes filosofos do seculo
XX. Nascido en Ramsgate (Kent), a 15 de Fevereiro de 1861, Whitehead
estudou no Trinity College (Cambridge), onde ensinou matematicas entre
1885 e 1911.Ensinou matematicas aplicadas e mecanica na Universidade de
Londres entre 1911 e 1924, filosofa na Universidade de Harvard entre 1924 e
1936. Foi professor emerito de Harvard ate `a sua morte a 30 de Dezembro de
1947, e membro da Royal Society e da Academia Britanica. Matematico brilhante tendo dado enormes contribuicoes no campo da matematica teorica,
1.8. APENDICE
DO CAPITULO I
61
62
Captulo 2
OS NUMEROS
INTEIROS
Ha duas formas de abordar o estudo dos n
umeros inteiros. A primeira
delas consiste na construcao deles a partir da teoria dos conjuntos passando
pela construcao preliminar dos n
umeros naturais. A segunda consiste na
sua axiomatizacao. Preferimos a segunda por varios motivos. Mas essencialmente os principais motivos sao os seguintes. A construcao a partir da
teoria dos conjuntos e um caminho longo e nao cabe no programa de um
2.1
A definic
ao de anel
O conjunto dos n
umeros inteiros, que vamos axiomatizar, possui uma estrutura algebrica que envolvem duas operacoes fundamentais. Esta estrutura
e o que denominaremos de anel. Nesta seccao vamos introduz-la abstratamente e conhecer as suas propriedades basicas.
Seja X um conjunto nao vazio. Uma opera
c
ao em X e uma regra que, a
cada par de elementos de X, associa, de maneira u
nica, um terceiro elemento
63
CAPITULO 2. OS NUMEROS
INTEIROS
64
f2 : a 7 b
b 7 b
f3 : a 7 a
b 7 b
f4 : a 7 b
b 7 a
f1
f2
f3
f4
f1
f1
f2
f1
f2
f2
f1
f2
f2
f1
f3
f1
f2
f3
f4
f4
f1
f2
f4
f3
DE ANEL
2.1. A DEFINIC
AO
65
CAPITULO 2. OS NUMEROS
INTEIROS
66
DE ANEL
2.1. A DEFINIC
AO
67
COROLARIO
2.1. Seja A um anel comutativo com unidade. Ent
ao,
(1) (1) = 1.
CAPITULO 2. OS NUMEROS
INTEIROS
68
Demonstracao: Faca x = 1 na proposicao acima e lembre-se da observacao sobre o simetrico: (x) = x. Teremos, (1) (1) = (1) = 1.
Neste texto, a menos que seja mencionado o contrario, todos os aneis
serao supostos comutativos com unidade.
2.1. Seja A um anel. Dizemos que um elemento u A e
DEFINIC
AO
inversvel (em A) se existe um elemento v A tal que u v = v u = 1. Um
elemento v que satisfaz estas igualdades e chamado inverso de u em A.
imediato observar que se um elemento u A e inversvel entao necesE
sariamente ele e diferente de zero.
Tambem e facil observar que fixado um elemento u A nao existem
dois elementos em A que sao inversos de u. Em outras palavras, fixado um
elemento inversvel u A, o elemento inverso de u e u
nico. De fato, suponha
0
0
que v A tambem satisfaca as igualdades: u v = v 0 u = 1. Entao teremos:
v 0 = v 0 1 = v 0 (u v) = (v 0 u) v = 1 v = v
Vamos utilizar a notacao classica para o inverso de um elemento u , a
saber, u1 . Assim, se u e inversvel entao o seu inverso e o u
nico elemento
1
u A tal que
u u1 = u1 u = 1.
PROPOSIC
AO
2.3. Seja A um anel comutativo com unidade. Sejam
u, v A inversveis. Ent
ao vale:
1. (u1 )1 = u
2. (u v)1 = v 1 u1
Demonstracao: Deixamos como exerccio.
A seguir vamos dar um exemplo abstrato de anel comutativo com unidade:
EXEMPLO 2.2.
Seja A = {0, 1, 2, 3}. Considere em A as operacoes de soma e produto
definidas pelas tabelas seguintes:
DE ANEL
2.1. A DEFINIC
AO
69
+
0
1
2
3
0
0
1
2
3
1
1
2
3
0
2
2
3
0
1
3
3
0
1
2
0
1
2
3
0
0
0
0
0
1
0
1
2
3
2
0
2
0
2
3
0
3
2
1
0
0
1
2
3
4
1
1
2
3
4
0
2
2
3
4
0
1
3
3
4
0
1
2
4
4
0
1
2
3
CAPITULO 2. OS NUMEROS
INTEIROS
70
0
1
2
3
4
0
0
0
0
0
0
1
0
1
2
3
4
2
0
2
4
1
3
3
0
3
1
4
2
4
0
4
3
2
1
Observe que no exemplo acima todos os elementos nao nulos sao inversveis. Isto motiva a definicao seguinte:
2.3. Seja A um anel (comutativo com unidade). Se em A
DEFINIC
AO
todo elemento nao nulo e inversvel, dizemos que A e um corpo.
Assim num corpo podemos definir uma nova operacao para elementos nao
nulos, a saber, se K e um corpo defina:
: K (K {0}) K
(x, y)
7 x y := x y 1
Denominaremos esta operacao de divis
ao. Como no caso da subtracao, e
importante observar que esta operacao nao satisfaz o axioma da comutatividade nem o da associatividade.
Apesar de nao podermos definir a operacao de divisao num anel comutativo qualquer mas podemos definir uma relacao de divisibilidade como segue:
2.4. Sejam A um anel e x, y, v A. Se x y = v diremos
DEFINIC
AO
que x e y dividem v em A ou que v e um m
ultiplo de x e y em A.
No exemplo 2.3 acima temos que 3 4 = 2, portanto 3 e 4 sao divisores
de 2 em A, ou ainda, 2 e m
ultiplo de 3 e 4 em A.
Observe que 0 A e m
ultiplo de qualquer elemento em A, ou equivalentemente, todo elemento de A e um divisor do elemento 0 em A. Assim, na
definicao 2.4, quando um dos elmentos x ou y for igual a zero (neste caso,
pela proposicao 2.1, necessariamente v = 0) podemos dizer que x e y sao
divisores irrelevantes de zero. Portanto, e claro que todo elemento de
um anel e um divisor irrelevante de zero, e logo esta nocao torna-se de fato
irrelevante. Assim, vamos dizer que um elemento x 6= 0 e um divisor relevante de zero em A ou simplesmente um divisor de zero quando existe
um outro elemento y 6= 0 em A, tal que x y = 0. No exemplo 2.2 o elemento
DE ANEL
2.1. A DEFINIC
AO
71
CAPITULO 2. OS NUMEROS
INTEIROS
72
+
0
1
2
3
4
5
0
1
2
3
4
5
0
0
1
2
3
4
5
0
0
0
0
0
0
0
1
1
2
3
4
5
0
1
0
1
2
3
4
5
2
2
3
4
5
0
1
2
0
2
4
0
2
4
3
3
4
5
0
1
2
3
0
3
0
3
0
3
4
4
5
0
1
2
3
5
5
0
1
2
3
4
4
0
4
2
0
4
2
5
0
5
4
3
2
1
ORDENADOS
2.2. ANEIS
73
2.2
An
eis ordenados
CAPITULO 2. OS NUMEROS
INTEIROS
74
ORDENADOS
2.2. ANEIS
75
PROPOSIC
AO
2.7. Sejam A um anel totalmente ordenado e a A.
Ent
ao,
1. a2 0.
2. 1 > 0.
3. 1 < 0.
Demonstracao: Deixamos como exerccio.
2.6. Seja A um anel totalmente ordenado. Se a, b A e
DEFINIC
AO
a b e a 6= b diremos que a e menor do que b e, neste caso, usaremos a
notac
ao a < b. Assim,
a < b a b e a 6= b
Seja A um anel ordenado. Para cada elemento x A definimos o valor
absoluto de x como sendo
x , se x 0
| x| =
x , se x < 0
Vemos imediatamente que | x| 0, para todo x A e que | x| = 0 se, e
somente se, x = 0.
CAPITULO 2. OS NUMEROS
INTEIROS
76
COROLARIO
2.2. Sejam A uma anel totalmente ordenado e x, y A.
Entao
| | x| | y| | | x y| | x| + | y|
ORDENADOS
2.2. ANEIS
77
CAPITULO 2. OS NUMEROS
INTEIROS
78
ORDENADOS
2.2. ANEIS
79
Demonstrac
ao: Se a b = 1 entao, pela proposicao 2.1, a 6= 0 e b 6= 0.
Pela proposicao 2.7, 1 > 0 e portanto, pela proposicao 2.10, item 2, acima,
temos
1=|ab||a| e 1=|ab||b|
Como | a | > 0 e | b | > 0, a proposicao 2.10 nos garante que | a | = | b | = 1 e,
portanto a = 1 e b = 1. Como, por hipotese, a b = 1, necessariamente,
a = b = 1 ou a = b = 1.
Assim, os u
nicos elementos invertveis de um domnio bem ordenado sao
1 e 1.
PROPOSIC
AO
2.12. (Propriedade Arquimediana): Sejam A um
domnio bem ordenado e a, b A. Se b 6= 0 ent
ao existe um elemento n A
tal que n a b.
Demonstrac
ao: Sendo b 6= 0, pela proposicao 2.8 e pela proposicao 2.10,
item 2, temos que | b | | a | = | b a | | a | a. Se b > 0, tome n = | a | e se
b < 0, tome n = | a | na desigualdade acima.
Terminamos esta seccao axiomatizando o conjunto dos n
umeros inteiros.
Como ja mencionamos anteriormente, nao nos preocupamos com a sua existenica, isto e, a sua construcao (poderia nao existir um conjunto satisfazendo todos esses axiomas!). A unicidade de um conjunto satisfazendo
esta axiomatizacao sera demonstrada numa proxima seccao.
Axioma: O conjunto dos n
umeros inteiros Z e um domnio bem ordenado.
Ja observamos anteriormente que na opcao de construir o conjunto de
dos n
umeros inteiros, um passo anterior seria a construcao dos n
umeros naturais. Por outro lado, poderamos tambem partir da axiomatixacao dos
n
umeros naturais. Esta axiomatixacao foi idealizada por Peano. Os axiomas
necessarios sao os tres seguintes.
O conjunto N dos n
umeros naturais e caracterizado por :
1. Existe uma funcao injetiva s : N N. s(n) e chamado de sucessor
de n.
2. Existe um u
nico n
umero natural 1 N que n
ao est
a na imagem da
funcao s, isto e, 1 6= s(n) n N.
CAPITULO 2. OS NUMEROS
INTEIROS
80
2.3. HOMOMORFISMOS DE ANEIS
2.3
81
Homomorfismos de an
eis
0
0
1
2
1
1
2
0
2
2
0
1
0
1
2
0
0
0
0
1
0
1
2
2
0
2
1
e
u
a
e
e
u
a
u
u
a
e
a
a
e
u
e
u
a
e
e
e
e
u
e
u
a
a
e
a
u
CAPITULO 2. OS NUMEROS
INTEIROS
82
PROPOSIC
AO
2.14. Seja f : A B um homomorfismo de aneis.
Entao, considerando as operac
oes de B, a imagem de f , a saber, f (A), e um
anel contido em B. (Neste caso, dizemos que f (A) e um subanel de B).
Demonstracao: Deixamos como exerccio.
2.10. Sejam A e B aneis (comutativos com unidade). DizeDEFINIC
AO
mos que um homorfismo f : A B e um isomorfismo de an
eis se f
for inversvel e seu inverso tambem for um homomorfismo de aneis.
2.3. HOMOMORFISMOS DE ANEIS
83
Na definicao acima, naturalmente exigimos que o inverso do homomorfismo tambem fosse um homomorfismo. Na verdade esta exigencia nao e
necessaria como mostra a proposicao seguinte:
2.15. Seja f : A B um homomorfismo de aneis. Se
PROPOSIC
AO
f e inversvel entao seu inverso tambem e um homomorfismo.
Demonstracao: Seja g : B A a funcao inversa de f , isto e,
f (g(b) = b b B e g(f (a) = a a A.
Ora, f (1) = 1, entao g(f (1)) = g(1) e, portanto g(1) = 1. Para as segunda e
terceira exigencias da definicao de homomorfismo, sejam c, d B. Como g e
a inversa de f , existem a, b A, unicamente determinados, tais que f (a) = c
e f (b) = d ou, o que e equivalente, g(c) = a e g(d) = b. Logo, utilizando o
fato que f e um homomorfimo de aneis, temos:
g(c + d) = g(f (a) + (f (b)) = g(f (a + b)) = (g f )(a + b) = a + b = g(c) + g(d).
E de maneira analoga,
g(c d) = g(f (a) (f (b)) = g(f (a b)) = (g f )(a b) = a b = g(c) g(d).
DEFINIC
AO
2.11. Sejam A e B domnios totalmente ordenados. Um
homomorfismo f : A B e chamado um homomorfismo de domnios
ordenados se ele satisfizer a propriedade:
Se a, b A sao tais que a b ent
ao, f (a) f (b).
Assim, um homomorfismo de domnios totalmente ordenados, alem de
preservar as operacoes, preserva tambem a ordenacao dos elementos.
Observacao 1 : Seguindo a filosofia de identificar aneis quando existe um
isomorfismo entre eles e tendo em vista a proposicao 2.13 que afirma que a
imagem de um anel por um homomorfismo e um subanel do contradomnio,
se A e B sao aneis e f : A B for um homomorfismo injetivo, entao, A
e isomorfo a f (A) (pois f : A f (A) e um isomorfismo de aneis). Assim,
podemos identificar A com um subanel de B e, na verdade, para efeitos
estruturais de aneis, podemos mesmo considerar A um subanel de B.
Observacao 2 : O estudo dos homomorfismos de aneis contempla a ideia
mencionada anteriormente de movimento de objetos. Um anel e um conjunto
CAPITULO 2. OS NUMEROS
INTEIROS
84
EXERCICIOS 2.3.
1. Sejam A e B aneis comutativos com unidade e f : A B um homomorfismo de aneis. Mostre que se B for um domnio entao f (1) = 1
e, portanto, neste caso, o axioma 1 da definicao de homomorfismo de
aneis e desnecessario.
2. Sejam A e B domnios totalmente ordenados e f : A A um homomorfismo de aneis. Mostre que f (1) = 1. Se f for um homomorfismo
de aneis totalmente ordenados entao f (1) = 1.
3. Seja f : A B um homomorfismo de aneis. Seja
K = {a A | f (a) = 0} A.
Mostre que
(a) Se a, b K entao, a b K.
(b) Se a A e x K entao, a x K.
(c) Se u e inversvel entao u
/ K.
4. Seja A um anel e B um conjunto qualquer.
bijecao f : A B. Mostre que podemos
anel em B, via f , utilizando a estrutura de
neste caso, f torna-se um isomorfismo de A
anel isomorfo a A.
MATEMATICA
2.4
85
O princpio da indu
c
ao matem
atica
0,
a + (n 1) a ,
(n, a)
7 (n, a) = n a =
[(n) a] ,
se n = 0
se n 1
se n < 0
CAPITULO 2. OS NUMEROS
INTEIROS
86
(a + b) + [(m + 1) 1] (a + b)
(a + b) + m (a + b) = (a + b) + m a + m b
a+ma+b+mb
(m + 1) a + (m + 1) b
MATEMATICA
87
(n, a) 7 (n, a) = a =
a,
a an1 ,
se n = 1
se n 2
Observacoes:
1. Para a 6= 0 em A podemos definir a0 = 1A .
2. Se u A e inversvel podemos estender esta definicao de potencia para
os n
umeros inteiros negativos da seguinte maneira: se n < 0, defina
n
u = (u1 )n .
As propriedades basicas da potenciacao estao listadas na proposicao seguinte:
CAPITULO 2. OS NUMEROS
INTEIROS
88
MATEMATICA
89
CAPITULO 2. OS NUMEROS
INTEIROS
90
2.5
Conjuntos finitos
COROLARIO
2.3. Se f : Im X e g : In X s
ao bijec
oes ent
ao
m=n
91
Demonstrac
ao: De fato, se m < n entao Im seria um subconjunto
proprio de In e g 1 f : Im In seria uma bijecao. Mas isto contraria o
teorema acima. Do mesmo modo, nao pode ser n < m. Portanto, necessariamente m = n.
Este corolario mostra que o n
umero cardinal de um conjunto finito esta
bem definido, isto e, independe da funcao contagem.
COROLARIO
2.4. Sejam m, n N. Se m > n, ent
ao n
ao existe func
ao
injetiva de Im em In .
Demonstrac
ao: De fato, suponha que exista uma funcao injetiva f :
Im In . Entao f e uma bijecao de Im sobre o subconjunto f (Im ) de In .
Por outro lado, sndo n < m entao In Im e In 6= Im . Assim f (Im ) Im e
f (Im ) 6= Im . Entao f seria uma bijecao de Im sobre um dos seus subconjuntos
proprios, a saber, f (Im ), o que e uma contradicao com o corolario 2.4.
COROLARIO
2.5. (Princpio de Dirichlet): Sejam X e Y dois conjuntos com respectivamente m e n elementos. Se m > n, ent
ao n
ao existe
func
ao injetiva de X em Y .
Demonstrac
ao: Sejam f : Im X e g : In Y contagens de X e Y
respectivamente. Se h : X Y for uma funcao injetiva de X em Y , entao
g 1 h f sera uma funcao injetiva de Im em In , contradizendo o corolario
anterior.
O princpio de Dirichlet e tambem conhecido como
Princpio das gavetas: Se m > n ent
ao m objetos n
ao podem ser
colocados em n gavetas a nao ser que se tenha pelo menos dois objetos numa
mesma gaveta
ou
Princpio da casa do pombo: Se m > n ent
ao m pombos n
ao podem
ocupar n casas a nao ser que se tenha pelo menos dois pombos numa mesma
casa.
COROLARIO
2.6. Sejam X e Y dois conjuntos com respectivamente m e
n elementos. Se m < n, entao nao existe func
ao sobrejetiva de X em Y .
92
CAPITULO 2. OS NUMEROS
INTEIROS
Demonstrac
ao: Suponha, por contradicao, que exista uma funcao sobrejetiva f : X Y . Pela proposicao 1.6, f admite uma inversa `a direita,
digamos, g : Y X. Assim, f g = IY e, logo g admite uma inversa `a esquerda. Portanto, pela proposicao 1.7, g e injetiva, contrariando o Princpio
de Dirichlet.
TEOREMA 2.3. Seja X um conjunto finito. Uma func
ao f : X X e
injetiva se, e somente se, e sobrejetiva.
Demonstracao: Seja : In X uma bijecao. A aplicacao f e injetiva
se, e somente se, 1 f : In In e inejetiva e, da mesma forma, f
e sobrejetiva se, e somente se, 1 f : In In e sobrejetiva. Assim
podemos considerar f : In In . Se f for injetiva, colocando X0 = f (In ),
temos uma bijecao f 1 : X0 In . Pelo teorema 2.2, X0 = In e portanto
f e sobrejetiva. Reciprocamente, suponha f sobrejetiva. Entao f possui
uma inversa `a direita (conforme teorema 1.6), digamos g : In In tal que
f (g(x)) = x x In . Logo, g e injetiva e, pela primeira parte ja provada,
g e sobrejetiva. Vamos entao verificar que f e injetiva: sejam y1 , y2 In
tais que f (y1 ) = f (y2 ). Tome x1 , x2 In tais que g(x1 ) = y1 e g(x2 ) = y2 .
Teremos, x1 = f (g(y1 )) = f (y1 ) = f (y2 ) = f (g(x2 )) = x2 , o que nos fornece,
y1 = g(x1 ) = g(x2 ) = y2 e portanto, f e injetiva.
TEOREMA 2.4. Todo subconjunto de um conjunto finito e finito.
Demonstracao: Vamos mostra inicialmente que se X e finito e a X
entao X {a} e finito. De fato, sendo X finito, para algum n N, existe uma
bijecao f : In X, que, pela proposicao 2.16, podemos supor que satisfaz:
f (n) = a. Ora, se n = 1 entao X {a} = e finito. Se n > 1, a restricao de f
a In1 e uma bijecao sobre X {a} e, portanto, X {a} e finito e possui n1
elementos. Agora vamos provar o teorema para um subconjunto qualquer de
X com n elementos utilizando o princpio da inducao. A proposicao p(n)
afirma que todo subconjunto de X e finito. Esta afirmacao e evidentemente
verdadeira no caso X = ou n = 1, isto e, p(1) e verdaeira. Suponha
agora, pela hipotese de inducao, que p(n) e verdadeira (n 1), isto e, se
X tiver n elementos entao seus subconjuntos sao finitos. Queremos mostrar
que p(n + 1) tambem e verdadeira. Seja entao um conjunto X com n + 1
elementos e Y um subconjunto de X. Se Y = X nada temso que provar.
Em caso contrario, existe a X tal que a
/ Y . Entao Y X {a}. Pela
93
COROLARIO
2.7. Seja f : X Y uma func
ao. Se f e injetiva e Y e
finito entao X e finito. Por outro lado, se f e sobrejetiva e X e finito ent
ao
Y e finito.
Demonstrac
ao: Se f e injetiva entao ela e uma bijecao de X sobre
o subconjunto f (X) do conjunto finito Y . Pelo teorema, f (X) e finito e,
portanto X e finito. Por outro lado, se f e sobrejetiva entao ela admite uma
inversa `a direita, digamos, g : Y X tal que f (g(y)) = y y Y . Entao
claramente, g e injetiva e, como X e finito, pela primeira parte do corolario,
Y e finito.
2.20. O conjunto Z dos n
PROPOSIC
AO
umeros inteiros e infinito.
Demonstrac
ao: Suponha, por contradicao, que Z seja finito. Entao
deveria existir m e uma bijecao f : Im Z. Assim f 1 : Z Im seria
injetiva e portanto a sua restricao a Im+1 tambem seria injetiva em Im . Mas
isto contradiz o corolario 2.5.
EXERCICIOS 2.5.
1. Seja X um conjunto e (X) o conjunto de todos os subconjuntos de
X. Seja n a cardinalidade de X e N a cardinalidade de (X). Mostre
por inducao que, se X e finito entao N = 2n .
2. Seja F (X, Y ) o conjunto das funcoes de X em Y . Mostre por inducao
que se m, n, N sao respectivamente as cardinalidades de X, Y e F (X, Y ),
entao N = nm .
3. Sejam X e Y conjuntos. Mostre que se m, n, p sao respectivamente as
cardinalidades de X, Y, X Y e X Y entao que N = m + n p.
4. Sejam X e Y conjuntos. Mostre que se m, n, N sao respectivamente as
cardinalidades de X, Y e X Y entao que N = m n.
5. Mostre que nao pode existir uma bijecao entre um conjunto finito e um
de seus subconjuntos proprios.
CAPITULO 2. OS NUMEROS
INTEIROS
94
2.6
A constru
c
ao dos n
umeros racionais
DOS NUMEROS
2.6. A CONSTRUC
AO
RACIONAIS
95
a c
ac
=
b d
bd
a0 c 0
ac
=
?
0
0
bd
bd
96
CAPITULO 2. OS NUMEROS
INTEIROS
n
1
DOS NUMEROS
2.6. A CONSTRUC
AO
RACIONAIS
97
a
c
0 0 .
b
d
b
d
Deixaremos esta verificacao como exerccio. Uma vez feita a definicao e
preciso verificar que ela satisfaz os seis axiomas da relacao de ordem. Tambem
deixaremos isto como exerccio.
Para finalizar esta seccao fazemos tres observacoes importantes:
1. Suponha que o domnio A seja um corpo, tome M = A {0} e forme
o seu corpo de fracoes, digamos, K. Entao K e isomorfo a A. De fato,
facil
considere a aplicacao f : K A definida por f ( ab ) = a b1 . E
verificar que f e um isomorfismo de aneis. (Verifique!)
2. O corpo dos n
umeros racionais Q, apesar de ser totalmente ordenado,
nao e bem ordenado. Basta observar que o conjunto
S = {x Q | 0 < x < 1}
e limitado inferiormente mas nao possui um menor elemento.
3. Seja A um domnio e K o seu corpo de fracoes. Seja B um anel qualquer
e f : A B um homomorfismo injetivo. Entao existe um u
nico
homomorfismo g : K B que estende f , isto e, g|A = f .
CAPITULO 2. OS NUMEROS
INTEIROS
98
EXERCICIOS 2.6.
1. Prove por inducao que
(a) 1 + 2 + + n =
n(n+1)
.
2
(b) 1 + 3 + 5 + + 2n 1 = n2 .
(c) 12 + 22 + 32 + + n2 = 61 [(n(n + 1)(2n + 1)].
2
(d) 13 + 23 + 33 + + n3 = 21 n(n + 1) .
1
1
= n+1
(e) 1 21 1 13 1 n+1
.
(f) 1 + 2 + 22 + + 2n1 = 2n 1.
2. Uma Progressao Aritmetica em Q com primeiro termo a1 Q e razao
r e uma seq
uencia de n
umeros racionais com primeiro elemento a1 e
cada elemento seguinte e obtido por recorrencia: an = an1 + r para
todo n 2.
(a) Mostre por inducao que an = a1 + (n 1) r.
(b) Se Sn = a1 + a2 + + an , mostre por inducao que
Sn =
n(a1 + an )
2
an q a1
q1
DOS NUMEROS
2.6. A CONSTRUC
AO
RACIONAIS
99
n!
r!(nr)!
,
se n r
n
=
r
0,
se n < r
Veja exerccio 3 da secao 2.4 para a definicao de n
umeros fatoriais.
Mostre por inducao que
(a) Se n N e 1 r n entao,
n+1
n
n
=
+
.
r
r1
r
Esta e denominada Relac
ao de Stifel
n
(b) Se n N e 0 r n entao,
N.
r
6. (Formula do binomio de Newton) Sejam A um anel (comutativo com
unidade), a, b A e n N. Use o princpio da inducao para mostrar
que
n
n
n
n
n1
(a + b) = a +
a
b + +
anr br + + bn .
1
r
(Sug. Use a relac
ao de Stifel do exerccio anterior).
CAPITULO 2. OS NUMEROS
INTEIROS
100
(a)
n
0
n
0
+
n
1
n
1
n
r
+ +
n
n
+ +
= 2n .
(b)
+
n
2
n
3
n
2
+ + (1)
n
n
= 0.
(c)
n
1
+2
n
2
+3
n
n
+ + n
= n 2n1 .
(d)
n
0
+2
n
1
+2
+ + 2
n
n
= 3n .
a0 c 0
ac
= .
0
0
bd
bd
b
d
a0
c0
.
b0
d0
2.7. O ALGORITMO DA DIVISAO
101
13. Seja A um domnio totalmente ordenado e M A um conjunto multiplicativo. Verifique que a relacao de ordem definidas em AM realmente
o tornam um domnio totalmente ordenado, isto e, satisfaz todos os
seis axiomas que definem um anel totalmente ordenado.
14. Seja m Z um n
umero inteiro nao nulo. Considere M = {mr | r N}.
Mostre que M e um conjunto multiplicativo e que o anel de fracoes ZM
e um anel intermediario entre Z e Q. Alem disso, se m 6= n entao
Am 6= An . Conclua que ha infinitos aneis entre Z e Q.
15. Seja A um domnio de integridade. Suponha que A seja um corpo, tome
M = A {0} e forme o seu corpo de fracoes, digamos, K. Mostre que
a aplicacao f : K A definida por f ( ab ) = a b1 e um isomorfismo
de aneis.
16. Mostre que o conjunto
S = {x Q | 0 < x < 1} Q
e limitado inferiormente mas nao possui um menor elemento. Conclua
que o corpo dos n
umeros racionais Q nao e bem ordenado.
2.7
O algoritmo da divis
ao
102
CAPITULO 2. OS NUMEROS
INTEIROS
1. Se a | b e b > 0 ent
ao a b.
2. Se a | b e a | (b + c) ent
ao a | c.
3. Se a | b e a nao divide c ent
ao a n
ao divide b + c.
4. Se a | b e a | c ent
ao a | (mb + nc) m, n Z .
Demonstrac
ao: Vamos demonstrar o tem 1 e deixaremos os demais
tens como exerccios. Se a | b entao existe c Z tal que b = ac. Suponha, por
contradicao, que b < a. Entao temos 0 < b < a e 0 < c, logo 0 < bc < ac = b
e, portanto, 0 < c < 1, o que e impossvel, tendo em vista a proposicao 2.10.
TEOREMA 2.5. (Divis
ao Euclidiana): Dados inteiros D e d 6= 0,
existem inteiros q e r tais que
D =dq+r
onde
0 r < | d |.
Nestas condicoes q e r s
ao unicamente determinados por d e D.
Demonstrac
ao: Considere o conjunto limitado inferiormente
T = {t Z | t = D n d 0 para algum n Z}.
T e nao vazio pela propriedade arquimediana (proposicao 2.12), isto e,
existe n Z tal que n(d) D, portanto t = Dnd T . Pelo Princpio
da Boa Ordem, T possui um menor elemento r. Logo, r = D q d, para
algum q Z. Como r T , temos que r 0. Precisamos verificar que
r < | d |. Suponha, por contradicao, que r | d |, entao r = | d | + s para
algum n
umero inteiro s satisfazendo 0 s < r. Portanto, D = d q + | d | + s.
Se d 0 entao | d | = d e da D = d(q + 1) + s. Se d < 0 entao | d | = d
e da D = d(q 1) + s. Em qulquer caso, s T e s < r o que contradiz a
definicao de r.
Para provar a unicidade, suponha que r, r0 e q, q 0 satizfazem as mesmas
condicoes do teorema: 0 r < | d | e 0 r0 < | d |. Temos
| d | < r0 r r0
e r r0 < | d |,
2.7. O ALGORITMO DA DIVISAO
103
b) D = 55 e d = 8
d) D = 55 e d = 8
f ) D = 16 e d = 18
h) D = 16 e d = 18
j) D = 1 e d = 4
2. Sejam a, b, c n
umeros inteiros. Mostre que
(a) Se a | b e a | (b + c) entao a | c.
(b) Se a | b e a nao divide c entao a nao divide b + c.
(c) Se a | b e a | c entao a | (mb + nc) m, n Z .
3. Se o quociente e o resto da divisao de a por b forem respectivamente q
e r, quais sao o quociente e o resto de a por b? E de a por b ?
4. Se o quociente da divisao de D por d for q e de D0 por d for q 0 , quais
as possibilidades do quociente da divisao de D + D0 por d ?
5. Mostre que todo n
umero inteiro da forma 8k + 7 e tambem da forma
4t + 3. Vale a recproca?
6. Use o algoritmo da divisao para provar que todo n
umero inteiro e da
forma 2 ou 2 + 1 para algum Z. Os n
umeros da forma 2 sao
chamados n
umeros pares e os n
umeros da forma ou 2+1 sao chamados
n
umeros mpares. Mostre que
(a) A soma de dois n
umeros pares e par.
(b) A soma de dois n
umeros mpares e par.
(c) A soma de um n
umero par com um n
umero mpar e mpar.
(d) O produto de um n
umero par por qualquer n
umero inteiro e par.
104
CAPITULO 2. OS NUMEROS
INTEIROS
(e) O produto de dois n
umeros mpares e mpar.
(f) Dados dois n
umeros consecutivos, um e par e outro e mpar.
m
m
r<
+ | d |.
n
n
m
n
= 0 do exerccio
13. Se m
= | d2 | , a versao generalizada da divisao euclidiana do exerccio
n
10 e chamada de algoritmo do menor resto. Neste caso, tem-se que
|d|
|d|
r<
.
2
2
a
b
105
Q um n
umero racional. Definimos a parte inteira de x
maior inteiro x se x 0
[x] =
2.8
Representac
ao dos inteiros em bases
106
CAPITULO 2. OS NUMEROS
INTEIROS
(1)
107
obviamente u
nica. Seja n > 0 e suponhamos, pela hipotese de inducao,
que a representacao na forma (1) seja u
nica para todos os inteiros m tais
que 0 m < n. Escreva entao duas representacoes para n na forma (1),
digamos,
n = n 0 + n 1 b + n 2 b2 + + n s bs = m 0 + m 1 b + m 2 b2 + + m t bt
Segue que (n0 m0 )+(n1 m1 )b+(n2 m2 )b2 + = 0, isto e, n0 m0 = b,
onde = (m1 n1 ) + (m2 n2 ) b + . Portanto | n0 m0 | = | b | | |.
Se n0 6= m0 entao 6= 0 e logo | n0 m0 | = | b | | | | b |. Mas
isto e impossvel, uma vez que 0 n0 < b e 0 m0 < b. Conclumos
que, necessariamente, n0 = m0 . Voltando `as duas representacoes de n, apos
eliminar n0 e m0 , evidenciar b e cancelar b em ambos os membros, obtemos,
n1 + n2 b + + ns bs1 = m1 + m2 b + + mt bt1 = m.
facil observar que m < n, e portanto, pela hipotese de inducao, temso a
E
unicidade da representacao para m. Isto nos permite concluir que s1 = t1,
isto e, s = t e nj = mj para todo j = 1, 2, . . . , t. Mas isto nos garante a
unicidade da representacao para n.
A expressao (1) do teorema e chamada expans
ao b-
adica do numero
246 5 + 4
(49 5 + 1) 5 + 4 = 49 52 + 1 5 + 4
(9 5 + 4) 52 + 1 5 + 4 = 9 53 + 4 52 + 1 5 + 4
(1 5 + 4) 53 + 4 52 + 1 5 + 4
1 54 + 4 53 + 4 52 + 1 5 + 4
CAPITULO 2. OS NUMEROS
INTEIROS
108
b) 64859 na base 12
e) 346586 na base 16
c) 468 na base 2
f ) 3468 na base 7
109
b) 11001 + 1110011
d) 111101 111
110
CAPITULO 2. OS NUMEROS
INTEIROS
11. Dado o n
umero a = ar ar1 a1 a0 na base 10, mostre que a e divisvel
por 7, 11 e 13 se, e somente se, r2 r1 r0 r5 r4 r3 + r8 r7 r6 r11 r10 r9 +
e divisvel respectivamente por 7, 11 e 13.
(Sug. Observe que 1001 = 7 11 13).
12. Observando que 999 = 27 37, encontre um teste para decidir quando
37 divide um n
umero escrito na forma decimal
Captulo 3
DOMINIOS EUCLIDIANOS
No captulo II introduzimos o conjunto dos n
umeros inteiros e suas propriedades mais elementares. Agora vamos nos aprofundar um pouco mais
estudando algumas propriedades algebricas fundamentais. Na verdade uma
destas propriedades e a divisao euclidiana que introduzimos no teorema 2.5.
A divisao euclidiana e a ferramenta do conjunto dos n
umeros inteiros da qual
decorre praticamente todas as demais propriedades algebricas. Tendo isto em
mente, vamos novamente nos abstrair e considerar aqueles domnios que possuem uma propriedade semelhante e o que podemos dizer a respeito deles. O
nosso olhar na verdade esta voltado, alem do anel dos inteiros (claro), para o
anel dos polinomios em uma indeterminada e para o anel dos inteiros gaussianos que sao exemplos tpicos de aneis que possuem uma divisao euclidiana
e portanto tem muitas propriedades em comum.
3.1
111
112
113
e uma relacao de eq
uivalencia em A. (Verifique isto!). Assim, quando a e b
sao associados dizemos tambem que a e associado a b ou que b e associado a
a.
Claramente o elemento 1 D assume o menor valor entre todos os elementos nao nulos de D. De fato, se D {0}, entao, pelo axioma E2 ,
V (1) V (1 ) = V (). Alem disso, temos a seguinte proposicao.
PROPOSIC
AO
3.1. Sejam D um domnio euclidiano, V a sua func
ao
valor e a, b D {0}. Se
1. u D e inversvel entao V (u) = V (1).
2. a e b sao associados entao V (a) = V (b).
Demonstrac
ao:
1. Se u e inversvel entao existe v D tal que u v = 1. Por E2 , temos
que V (u) V (u v) = V (1). Por outro lado, pela observacao antes da
proposicao, V (1) V (u). Logo V (u) = V (1).
2. Sejam a, b D {0} associados. Entao existe um elemento invertvel
u tal que b = u a. Assim, V (a) V (u a) = V (b) V (u1 b) =
V (a). Portanto, estas desigualdades na verdade sao igualdades e, em
particular, V (a) = V (b).
No caso dos n
umeros inteiros vale a recproca do tem 2 da proposicao
acima, pois se | a | = | b | entao a = b e portanto a e b sao associados. No
preciso supor que a divide b ou que
entanto, em geral nao vale a recproca. E
b divide a. Mas antes de provarmos isto precisamos do lema seguinte:
LEMA 3.1. Sejam a e b elementos n
ao nulos de um domnio euclidiano D.
Se a n
ao e inversvel entao V (b) < V (ab).
Demonstracao: Queremos mostrar que V (b) < V (ab). Como por E2 vale
que V (b) V (ab), basta mostrar que nao vale a igualdade. Suponhamos
entao, por contradicao, que V (b) = V (ab). Sendo D um domnio euclidiano,
e ab 6= 0, podemos dividirb por ab e obteremos q e r em D tais que
b = (ab)q + r, onde r = 0 ou V (r) < V (ab) = V (b). Se r 6= 0 entao temos
r = b (ab)q = b(1 aq) e V (b) V (b(1 aq)) = V (r), o que contradiz a
114
PROPOSIC
AO
3.2. Sejam D um domnio euclidiano, V a sua func
ao
valor e a, b D {0}. Se V (a) = V (b) e a divide b ent
ao a e b s
ao
associados.
Demonstracao: Se a divide b entao existe D tal que b = a. Se nao
for inversvel, pelo lema acima, V (a) < V (a) = V (b), mas isto contradiz a
hipotese da proposicao. Assim, necessariamente e inversvel e, portanto, a
e b sao associados.
Observacao: Num domnio euclidiano pode ocorrer V (1) = 0. Um exemplo deste tipo sera o anel dos polinomios sobre um corpo que estudaremos
na secao seguinte. No entanto, se a nao e inversvel, entao pela proposicao
3.2, V (a) > 0.
COROLARIO
3.1. Seja D um domnio euclidiano. Ent
ao os inversveis
de D sao exatamente os elementos de D que tem valores iguais a V (1). Em
outras palavras, em D, u e inversvel se, e somente se, V (u) = V (1).
Demonstracao: Segue imediatamente das proposicoes 3.1 e 3.2.
O corolario acima da uma descricao, pelo menos implcita, completa dos
elementos inversveis num domnio euclidiano. Por exemplo, no caso dos
n
umeros inteiros, que e um domnio euclidiano com funcao valor igual ao valor
absoluto, temos que um elemento u e inversvel, se e somente, |u| = |1| = 1,
isto e u = 1. Isto, por si so, ja e uma observacao notavel uma vez que a
determinacao dos inversveis de um anel, em geral, e um problema delicado.
Alguns dos conceitos fundamentais no domnio dos n
umeros inteiros sao
os m
ultiplos comuns e divisores comuns de subconjuntos finitos de Z. Muitos
problemas que surgem na aritmetica estao relacionados com estes conceitos.
Do ponto de vista da estrutura algebrica de Z isto esta relacionado com a
nocao de ideal que definiremos a seguir num contexto mais geral. Numa
forma ingenua, a definicao de ideal formaliza os seguintes fatos relacionados
com a nocao de m
ultiplos que sao validos em qualquer anel. Sejam A um
anel e a1 , . . . , an A. Se a, b A sao m
ultiplos de a1 , . . . , an entao a + b
tambem e. Se a e m
ultiplo de a1 , . . . , an A e A entao a tambem e.
115
EXEMPLO 3.3.
Sejam a1 , a2 , . . . , an Z, n n
umeros inteiros dados. O conjunto
I = {x Z | x = 1 a1 + 2 a2 + n an com 1 , 2 . . . , n Z}
e um ideal de Z. No caso em que n = 1, I e exatamente o conjunto dos
m
ultiplos do n
umero inteiro a1 . (Verifique isto!)
Seja I A um ideal. Se existirem elementos x1 , x2 , . . . , xn A tais que
I = {x A | x = 1 x1 + 2 x2 + n xn com 1 , 2 . . . , n A}
diremos que I e gerado pelos elementos x1 , x2 , . . . , xn e denotaremos isto por
I(x1 , x2 , . . . , xn ). No caso de Z e, mais geralmente, no caso dos domnios
euclidianos, vamos verificar que todos os ideais podem ser gerados por apenas um elemento. Um ideal que pode ser gerado por apenas um elemento
sera chamado de principal. Existem domnios (veremos exemplos deles na
proxima secao) que contem ideais nao principais. Assim, fazemos a seguinte
definicao:
3.4. Um domno tal que todo ideal e principal e chamado
DEFINIC
AO
domnio principal. Em outras palavras, todo ideal I e da forma I(x) para
algum x no domnio.
3.3. Sejam A um anel comutativo com unidade qualquer
PROPOSIC
AO
e I e J ideais de A. Entao
1. I J e um ideal de A
2. I + J := {x + y | x I e y J} e um ideal de A.
116
Demonstrac
ao: 1. Sejam x, y I J entao x, y I e x, y J. Como
I e J sao ideais, temos que x + y I J. Se x I J e a A. Entao x I
e x J. Sendo I e J ideais, temos que ax I e ax J, isto e, ax I J.
Logo I J e um ideal. Deixamos o item 2 como exerccio para o leitor.
3.4. Seja A um anel comutativo com unidade. Considere
PROPOSIC
AO
os elementos x1 , x2 , . . . , xn A. Ent
ao,
1. I(x1 , x2 , . . . , xn ) = I(x1 ) + I(x2 ) + + I(xn ).
2. I(x1 , x2 , . . . , xn ) = I(x1 , x2 ) + + I(xn ).
Demonstrac
ao: As demonstracoes destas duas propriedades sao imediatas e so deixadas como exerccio para o leitor.
3.5. Todo domnio euclidiano e um domnio principal.
PROPOSIC
AO
Demonstrac
ao: Sejam A um domnio euclidiano e V a sua funcao valor.
Seja I um ideal de A. Se I = {0} entao I e principal pois e gerado pelo
elemento x = 0. Seja entao I 6= {0}. Entao existe x 6= 0 em I. Seja N N a
imagem de I {0} pela aplicacao V , isto e N = V (I {0}). Claramente N
e um subconjunto nao vazio (V (x) N ) de Z que e limitado inferiormente
pois esta contido em N. Pelo princpio da boa ordem, N possui um menor
elemento, digamos m. Assim, existe a I tal que V (a) = m. Vamos mostrar
que I e gerado por este elemento a. De fato, seja y I. Dividindoy por a
em A, obtemos q, r A tais que y = q a + r onde r = 0 ou V (r) < V (a).
Vamos mostrar que r = 0. Ora, r = y q a I pois, sendo I um ideal
e y, a I entao y q a I. Se r 6= 0 entao V (r) N , mas isto e uma
contradicao com o fato que V (a) e o menor elemento de N . Logo, concluimos
que r = 0 e, portanto y = q a, o que mostra que a gera I.
COROLARIO
3.2. Z e um domnio principal.
Pela demonstracao da proposiacao, todo ideal I nao nulo de Z e gerado
pelos elementos nao nulos de I de menor valor absoluto.
Seja A um anel e a1 , . . . , an A. Vamos denotar o ideal gerado por
a1 , . . . , an por I(a1 , . . . , an ).
3.6. Sejam A um anel qualquer (comutativo com unidade)
PROPOSIC
AO
e a, b A. Entao,
117
118
1. Vamos abreviar por M DC(a1 , a2 , . . . , an ) o nome maximo divisor comum dos elementos a1 , a2 , . . . , an .
2. A primeira propriedade da definicao acima diz que d e um divisor comum dos a0i s e a segunda diz que d e maximo.
3. Para um anel A comutativo com unidade nao esta garantida a existencia de um maximo divisor comum dos elementos a1 , a2 , . . . , an ,
isto e, pode nao existir um tal d satisfazendo as duas condicoes acima.
Vamos mostrar que no caso de domnios principais esta existencia esta
garantida.
3.7. Sejam A um domnio principal e a1 , a2 , . . . , an A.
PROPOSIC
AO
0
Se d e d sao ambos M DC(a1 , a2 , . . . , an ), ent
ao, d e d0 s
ao associados.
Demonstrac
ao: Se d0 e um M DC(a1 , a2 , . . . , an ) entao, d0 divide cada
um dos a1 , a2 , . . . , an . Como d e um M DC(a1 , a2 , . . . , an ), pela condicao 2
da definicao acima, d0 |d. Portanto d = d0 para algum A. De maneira
analoga, podemos concluir que d0 = d para algum A. Logo teremos
d = d0 = (d) = ( )d = d = ( )d
Como A e um domnio, podemos cancelard e obtemos = 1. Portanto,
e sao inversveis em A, e isto mostra que d e d0 sao associados.
3.8. Sejam A um domnio principal e a1 , a2 , . . . , an elePROPOSIC
AO
mentos de A. Entao, d e um gerador do ideal I = I(a1 , a2 , . . . , an ) de A se,
e somente se, d e um M DC(a1 , a2 , . . . , an ) em A.
Demonstrac
ao Suponhamos que d seja um gerador do ideal I. Como
ai I = I(d) para cada i = 1, . . . , n entao existem i A tais que ai = i d
para cada i. Logo d divide cada um dos a0i s, isto e, d satisfaz a condicao 1
da definicao. Para a condicao 2, suponha que d0 A divida cada um dos a0i s.
Entao existem 1 , 2 , . . . , n A tais que ai = i d0 para cada i = 1, . . . n.
Observe que d I = I(a1 , a2 , . . . , an ) e, portanto, existem x1 , x2 , . . . , xn A
tais que d = x1 a1 + x2 a2 + + xn an . Substituindo o valor ai = i d0 nesta
u
ltima igualdade, obtemos,
d = x1 a1 + x2 a2 + + xn an = x1 1 d0 + x2 2 d0 + + xn n d0
= (x1 1 + x2 2 + + xn n )d0 = d0
119
I(d) =
=
=
=
I(a1 , a2 , , an1 , an )
I(a1 ) + I(a2 ) + + I(an1 ) + I(an )
I(a1 , a2 , . . . , an1 ) + I(an ) = I(d1 ) + I(an )
I(d1 , an ) = I(d0 ).
120
Logo I(a, b) I(b, d). Reciprocamente, seja x I(b, d). Entao existem
p, q A tais que x = pb + qd. Como d = a bc temos,
x = pb + qd = pb + q(a bc) = qa + (p qc)b I(a, b).
Logo I(b, d) I(a, b). O que mostra que I(a, b) = I(b, d).
Considere agora o seguinte algortimo:
Seja A um domnio euclidiano com funcao valor V . Sejam tambem a, b A
com b 6= 0.
Divida a por b e obtenha q1 e r1 em A, com r1 = 0 ou V (r1 ) < V (b). Se
r1 = 0 entao o algortimo termina. Se r1 6= 0,
divida b por r1 e obtenha q2 e r2 em A, com r2 = 0 ou V (r2 ) < V (r1 ). Se
r2 = 0 entao o algortimo termina. Se r2 6= 0,
divida r1 por r2 e obtenha q3 e r3 em A, com r3 = 0 ou V (r3 ) < V (r2 ). Se
r3 = 0 entao o algortimo termina. Se r3 6= 0,
divida r2 por r3 e obtenha q4 e r4 em A, com r4 = 0 ou V (r4 ) < V (r3 ). E
assim sucessivamente.
Observe que existe n N tal que rn = 0 pois, caso contrario, obteramos
uma seq
uencia infinita de elementos r1 , r2 , r3 , . . . , A com
V (b) > V (r1 ) > V (r2 ) > > V (rn ) > 0
para todo n N. Isto nos permitiria garantir que V (b) n para todo n N,
o que e um absurdo, ja que N nao e limitado.
3.10. Seja A um domnio euclidiano. Percorrendo o alPROPOSIC
AO
gortimo descrito acima, se rn1 6= 0 e rn = 0, ent
ao rn1 = M DC(a, b).
Demonstrac
ao: Pelo lema anterior e das igualdades acima, obtemos
I(a, b) = I(b, r1 ) = I(r1 , r2 ) = = I(rn1 , rn ) = I(rn1 , 0) = I(rn1 )
Portanto, pela proposicao 3.8, rn1 = M DC(a, b).
O algortimo descrito acima e um algortimo classico chamado algortimo
de Euclides para calcular o MDC. Usualmente construimos uma tabela como
a seguinte para percorre-lo:
a
r1
q1
b
r2
q2
r1
r3
q3
r2
qn3
rn2
rn = 0
qn2
rn1 = M DC(a, b)
121
EXEMPLO 3.4.
Vamos calcular um maximo divisor comum de 548 e 364 em Z.
548
184
1
364
180
1
184
4
1
180
0
45
4
122
Denotaremos o mnimo m
ultiplo comum de a1 , a2 , . . . , an por
M M C(a1 , a2 , . . . , an ).
Mostre que se m, m0 A sao dois M M C(a1 , a2 , . . . , an ) entao eles sao
associados.
6. Mostre que se a, b Z e d = M DC(a, b) entao m = ab
e um n
umero
d
inteiro e e um M M C(a, b). Em particular se d = 1 entao ab e um
M M C(a, b).
7. Sejam A um anel comutativo com unidade e I um ideal de A. Mostre
que
(a) I = A se, e somente se, existe em I um elemento inversvel de A.
(b) A e um corpo se, e somente se, seus u
nicos idedais sao {0} e A.
8. Sejam a, b, c, d, m, n, r, s Z tais que |ms nr| = 1, c = ma + nb e
d = ra + sb. Mostre que I(a, b) = I(c, d).
9. Seja (In )nN uma famlia de ideais de um anel A. Mostre que
(a)
nN In
e um ideal de A.
nN In
e um ideal de A.
3.2. O ANEL DE POLINOMIOS
3.2
123
O anel de polin
omios
124
3.2. O ANEL DE POLINOMIOS
125
DEFINIC
AO
3.6. Um polin
omio sobre A na indeterminada X e um
2
elemento s = a0 + a1 X + a2 X + a3 X 3 + A[[X]] com apenas um n
umero
finito de coeficientes nao nulos, isto e, existe n N tal que aj = 0 para todo
j > n.
Observe que, pela definicao acima, o elemento nulo de A[[X]] e um
polinomio sobre A na indeterminada X. Observe tambem que se um polinomio
p(X) = a0 + a1 X + a2 X 2 + a3 X 3 + nao e o elemento nulo de A[[X]] entao
existe um menor n
umero natural n satisfazendo, an 6= 0 e aj = 0 para todo
j > n. Este natural n e chamado grau do polinomio p(X). Assim, dado o
polinomio p(X) = a0 + a1 X + a2 X 2 + a3 X 3 +
grau (p(X)) = min{j N | aj 6= 0 e ai = 0 para todo i > j}
Se n = grau(p(X)), podemos escrever
p(X) = a0 + a1 X + a2 X 2 + an X n .
Observe que a definicao de grau de polinomio feita acima nao faz sentido
para o polinomio nulo. Assim, para nossos propositos, o polinomio nulo n
ao
possui grau.
facil verificar que se p(X), q(X) A[[X]] sao dois polinomios entao a
E
soma p(X) + q(X) e o produto p(X)q(X) tambem sao polinomios. Seja A[X]
o conjunto dos polinomios sobre A na indeterminada X. Isto e,
A[X] = {a0 + a1 X + a2 X 2 + an X n | aj A, n N} A[[X]]
Vemos facilmente que A[X] e um subanel de A[[X]]. Este subanel e chamado
anel dos polin
omios sobre A na indeterminada X.
126
EXEMPLO 3.5.
3
8
para n N
3. p3 (X) = (X 95 )100
Uma observacao importante, e muitas vezes baastante u
til, e que pela
definicao do anel de polinomios sobre um anel (e tambem do anel das series
formais sobre um anel), dois polinomios (ou duas series)
f (X) = a0 + a1 X + a2 X 2 +
e g(X) = b0 + b1 X + b2 X 2 +
3.2. O ANEL DE POLINOMIOS
127
COROLARIO
3.3. Seja A um domnio de integridade. Ent
ao A[X] tambem
e um domnio de integridade. Em particular, se A = k e um corpo ent
ao
k[X] e um domnio de integridade.
A seguir vamos mostrar que se k e um corpo entao o anel de polinomios
k[X] e um domnio euclidiano com a funcao valor igual `a funcao grau. Observamos que a hipotese sobre k ser corpo e necessaria. Por exemplo, Z[X]
nao e um domnio euclidiano pois nao e um domnio principal. Para ver
isto basta considerar o ideal de Z[X] gerado por 2 e X, isto e, I = I(2, X).
Deixamos como exerccio para o leitor verificar que este ideal nao e principal.
3.13. Seja k um corpo. Ent
PROPOSIC
AO
ao k[X] e um domnio euclidiano com a funcao valor
V : k[X] {0} N
p(X)
7 gr(p(X)) = grau de p(X)
Demonstrac
ao: Precisamos verificar as condicoes E1 e E2 da definicao
de domnio euclidiano. A condicao E2 e trivial, uma vez que dados os
polinomios f (X), g(X) k[X] {0} entao, pela proposicao 3.12, temos
gr(p(X)q(X)) = gr(p(X))+gr(q(X)) e, portanto gr(p(X)) gr(p(X)q(X)),
isto e, V (p(X)) V (p(X)q(X)). A condicao E1 e mais delicada. Ela consiste exatamente do algortimo da divisao de dois polinomios com resto de
grau pequeno. Vamos fazer isto, por inducao no grau do dividendo. No
128
e g(X) = bm X m + bm1 X m1 + ,
imediato verificar que r1 (X) = 0 ou gr(r1 (X)) < n = gr(f (X)). Logo,
E
pela hipotese de inducao aplicada a r1 (X), existem q2 (x), r2 (X) k[X] tais
que r1 (X) = q2 (X)g(X) + r2 (X), com r2 (X) = 0 ou gr(r2 (X)) < gr(g(X)).
Portanto,
f (X) = g(X)q1 (X) + r1 (X) = g(X)q1 (X) + g(X)q2 (X) + r2 (X)
= (q1 (X) + q2 (X))g(X) + r2 (X) = q(X)g(X) + r(X),
onde q(X) = q1 (X) + q2 (X) e r(X) = r2 (X).
3.14. No algortimo da divis
PROPOSIC
AO
ao usado na demonstrac
ao da
proposicao 3.13, os polin
omios q(X) e r(X) s
ao unicamnte determinados.
Demonstrac
ao: Suponhamos que existam q1 (X), q2 (X), r1 (X), r2 (X)
polinomios em k[X] satisfazendo,
f (X) = q1 (X)g(X) + r1 (X) com r1 (X) = 0 ou gr(r1 (X)) < gr(g(X))
3.2. O ANEL DE POLINOMIOS
129
130
3.7. Um polin
DEFINIC
AO
omio m
onico e um polin
omio cujo coeficiente do termo de maior grau e igual a 1.
Em outras palavras, um polinomio monico de grau n e todo polinomio da
forma
p(X) = X n + an1 X n1 +
Podemos entao afirmar que todo ideal n
ao nulo de k[X] pode ser gerado por
um u
nico polinomio monico. De fato, dois polinomios monicos associados
sao necessariamente iguais.
Observacoes:
1. Dados n polinomios em k[X], digamos, p1 (X), p2 (X), . . . , pn (X), a
proposicao 3.8 nos garante que um M DC(p1 (X), p2 (X), . . . , pn (X)) e
um gerador do ideal I = I(p1 (X), p2 (X), . . . , pn (X)). Assim, usando
as observacoes do item 2 acima, podemos unificar o maximo divisor comum de p1 (X), p2 (X), . . . , pn (X), a saber, e o gerador monico do ideal
I(p1 (X), p2 (X), . . . , pn (X)).
2. A proposicao 3.10 nos permite utililizar o algortimo de Euclides para
calcular o maximo divisor comum de dois polinomios.
EXERCICIOS 3.2.
1. Em cada tem abaixo, dados a(X) e b(X) em Z[X], se for possvel, encontre q(X) e r(X) tambem em Z[X] de forma que a(X) = b(X)q(X)+
r(X).
(a) a(X) = 2X 2 + 4X + 8 e b(X) = X 5 + 3X 1.
(b) a(X) = X 5 1 e b(X) = 3X 4 X 3 + X 2 X + 1.
(c) a(X) = X 10 + X 5 + 1 e b(X) = X 2 + X + 1.
(d) a(X) = X 5 + 2X 4 X 3 X + 1 e b(X) = 2X 3 + 3X 1.
Em geral, qual e a condicao (necessaria e suficiente) para que dados
a(X) e b(X) em Z[X], exista q(X) e r(X) em Z[X] de forma que
a(X) = b(X)q(X) + r(X)?
3.2. O ANEL DE POLINOMIOS
131
ap(b) bp(a)
p(a) p(b)
X+
ab
ab
132
7. Mostre que o ideal I = I(2, X) Z[X] nao pode ser gerado por apenas
um elemento. Conclua que Z[X] nao e um domnio principal
8. Seja f (X) = a0 + a1 X + a2 X 2 + A[[X]], onde A e um anel
comutativo com unidade qualquer.
(a) Mostre que f (X) e inversvel em A[[X]] se, e somente se, a0 e
inversvel em A. Encontre, neste caso o inverso de f (X).
(b) Quais sao os inversveis de k[[X]] se k e um corpo?
9. Sejam D um dom`nio de integridade e f (X) = an X n + + a1 X + a0
um polinomio em D[X] de grau n.
(a) Mostre que f (X) e inversvel em D[X] se, e somente se, n = 0 e
a0 e inversvel em D.
(b) Quais sao os inversveis de k[X] se k e um corpo? e de Z[X]
10. Seja f (X) = a0 + a1 X + a2 X 2 + A[[X]], onde A e um anel
comutativo com unidade qualquer. Defina a ordem de f (X) como
sendo ord(f (X)) = min {i N | ai 6= 0}.
(a) Mostre que se A e um domnio entao
ord(f (X)) g(X)) = ord(f (X) + ord(g(X))
(b) Mostre que se D e um domnio entao D[[X]] tambem e.
11. Sejam A um anel comutativo com unidade e a A. Considere a funcao
avaliacao:
a : A[X] A
p(X) 7 p(a)
Mostre que e um homomorfismo de aneis.
UNICA
3.3
133
O teorema da fatora
c
ao u
nica
Nesta seccao vamos introduzir a nocao de elementos irredutveis e elementos primos num anel. Vamos nos restringir ao caso de domnios. Existe
uma diferenca sutil entre elementos irredutveis e elementos primos. Esta
diferenca, claro, e transparente nas definicoes. No entanto, como no caso
de domnios euclidianos, e mais especificamente, no caso dos n
umeros inteiros e dos polinomios sobre um corpo, estas nocoes coincidem, isto e, um
elemento e irredutvel se, e somente se, e primo. Muitas vezes a diferenca
das definicoes fica despercebida. Mais adiante, neste texto, depois de introduzirmos os n
umeros complexos, vamos fazer um exemplo onde estas duas
nocoes diferem. Este exemplo ainda nao esta na classe dos domnios que
estudaremos nesta seccao que e a classe dos domnios fatoriais.
3.8. Sejam A um anel comutativo com unidade e p A um
DEFINIC
AO
elemento nao nulo e nao invertvel de A. Dizemos que p e irredutvel em A
se sempre que pudermos escrever p = a b, com a, b A, ent
ao a e invertvel
ou b e invertvel.
Olhando para esta definicao, vemos imediatamente que p A e irredutvel
se sempre que pudermos decompor p como produto de dois elementos de A,
necessariamente um deles e associado de p e o outro e inversvel. A ideia
que deve estar associada `a nocao de elemento irredutvel e que ele nao se
decompoe em produto de dois elementos de A, a nao ser de forma trivial,
onde decomposicao trivial significa que um dos elementos e inversvel. Um
elemento nao nulo e nao inversvel de A que nao e irredutvel sera chamado
de redutvel.
EXEMPLO 3.6.
Os elementos 2, 3, 5, 7, 11 sao exemplos de irredutveis em Z. Ja 4, 6, 8,
9, 10 sao exemplos de redutveis em Z.
3.9. Sejam A um anel comutativo com unidade e p A um
DEFINIC
AO
elemento nao nulo e nao invertvel de A. Dizemos que p e primo se dados
a, b A e p dividir a b em A ent
ao, p divide a ou p divide b.
3.17. Num domnio de integridade, todo elemento primo
PROPOSIC
AO
e irredutvel.
134
Demonstrac
ao: Seja D um domnio de integridade e p D um elemento
primo. Suponhamos entao que p admita uma fatoracao, digamos, p = a b
com a, b D. Em particular, p | (a b). Como p e primo entao, p|a ou p|b.
Suponhamos que p|a, isto e, a = p para algum D. Entao p = ab = pb
e, como D e um domnio, podemos cancelar p e obtemos b = 1 e portanto b
e inversvel e a e p sao associados. Se p|b, um argumento analogo nos permite
concluir que a e inversvel b e p sao associados. Logo, p e irredutvel.
3.18. Sejam D um domnio de integridade, n 2, p um
PROPOSIC
AO
elemento primo em D e a1 , a2 , . . . , an D. Se p | (a1 a2 . . . an ) ent
ao p|ai
para algum i.
Demonstrac
ao: Vamos mostrar isto por inducao sobre n. Se n = 2
a afirmacao segue da definicao de primo. Suponhamos que n 3 e que a
afirmacao seja verdadeira para n 1. Suponha que p | (a1 a2 . . . an ) =
(a1 an . . . an1 ) an . Novamente usando o fato que p e primo, temos que,
p | (a1 an . . . an1 ) ou p|an . Se p|an terminamos. Se p nao divide an entao
necessariamente p | (a1 an . . . an1 ). Assim, pela hipotese de inducao, p|ai
para algum i e tambem terminamos.
COROLARIO
3.4. Sejam D um domnio de integridade, n N, n 2 e
p, p1 , p2 , . . . , pn elementos primos em D. Se p | (p1 p2 . . . pn ) ent
ao p e
associado de ai para algum i.
Demonstrac
ao: Pela prova da proposicao 3.16, temos que p|pi para
algum i. Logo, pi = p para algum D. Ora, sendo pi primo entao ele e
irredutvel. Como p nao e inversvel pois ele e primo, entao necessariamente,
e inversvel em D. Portanto p e pi sa associados.
3.19. Num domnio principal, todo elemento irredutvel e
PROPOSIC
AO
primo.
Demonstrac
ao: Seja p um elemento irredutvel num domnio principal
D. Suponha que p | (a b) em D. Queremos provar que p|a ou p|b. Ora,
suponhmaos que p nao divida a. Temos entao que concluir que p|b. Para isto,
considere o ideal gerado por p e a em D. Sendo D um domnio principal,
existe D tal que I() = I(p, a). Assim, a = x e p = y para determinados elementos x, y D. Como p e irredutvel entao e inversvel ou e
associado de p. Ora, vemos que nao pode ser associado de p, pois se fosse,
UNICA
135
COROLARIO
3.5. No conjunto Z as noc
oes de elemento primo e elemento
irredutvel coincidem.
136
COROLARIO
3.6. Todo n
umero inteiro n
ao nulo diferente de 1 e de 1
possui um divisor irredutvel.
3.10. Seja D um domnio de integridade. Dizemos que D
DEFINIC
AO
e um domnio de fatora
c
ao u
nica (DFU) se todo elemento n
ao nulo
e nao inversvel se decomp
oe, de maneira u
nica, a menos de multiplicac
ao
por inversveis e da ordem dos fatores, como um produto finito de elementos
irredutveis em D.
TEOREMA 3.1. Todo domnio principal e um domnio de fatorac
ao u
nica.
Demonstrac
ao: Sejam D um domnio principal e a D nao nulo e nao
inversvel. Pela proposicao 3.18, a possui um divisor irredutvel p1 , isto e,
existe a1 D{0} tal que a = a1 p1 . Se a1 nao for inversvel, entao ele possui
um divisor irredutvel p2 , isto e, existe a2 D {0} tal que a1 = a2 p2 p1 .
Desta forma construimos uma seq
uencia de pares (ai , pi ) com ai = ai+1 pi+1 .
Afirmamos que existe n N tal que an e inversvel. De fato, caso contrario,
para todo n teramos que an e m
ultiplo de an+1 com an nao associado de
an+1 . Isto da origem a uma cadeia infinita, estritamente crescente, de ideais:
I(a) I(a1 ) I(a2 ) I(a3 ) I(an )
Pelo lema 3.3, existe m N tal que I(am ) = I(am+1 ) = I(am+2 ) = . . .. Em
particular, am e am+1 sao associados, o que contraria a construcao dos aj
feita acima. Logo am+1 e inversvel e portanto temos que
a = an+1 p1 p2 pn
e uma decomposicao de a em irredutveis. Vamos provar a unicidade da
fatoracao por inducao em n. Para n = 1 se tivermos fatoracoes distintas
teramos
a = p 1 = q1 q2 qm
onde p1 e os qj sao irredutveis e m 1. Entao p1 divide q1 q2 qm . Pelo
corolario 3.4, existe i tal que p1 = u qi para algum i = 1, . . . , m e algum
UNICA
137
COROLARIO
3.7. Os aneis Z e k[X], onde k e um corpo, s
ao domnios
fatoriais.
COROLARIO
3.8. (Teorema Fundamental da Aritmetica). Todo inteiro
n n
ao nulo e diferente de 1 pode ser escrito sob a forma
n = p1 1 pr r ,
onde os pi sao n
umeros inteiros primos distintos e os i s
ao inteiros positivos.
Alem disso, esta representacao e u
nica, a menos da ordem dos pi .
EXERCICIOS 3.3.
1. Sejam A um domnio principal e a, b A nao ambos nulos. Mostre que
sao equivalentes.
138
umero
3. Sejam m, n Z inteiros positivos. Mostre que se n m nao e um n
inteiro entao tambem nao e racional.
4. Sejam b, m Z com m > 1.
(a) Mostre que o n
umero de inteiros divisveis por m na sequencia
b, 2b, . . . , mb e MDC(m, b).
(b) Se MDC(m, b) = 1, mostre que os restos da divisao de b, 2b, . . . , mb
por m sao os n
umeros 0, 1, . . . , m 1, em alguma ordem.
(c) Se MDC(m, b) = 1, mostre que de m termos consecutivos quaisquer de uma progressao aritmetica de razao b, um e somente um
deles e divisvel por m.
5. Seja A um DFU, a = upr11 prnn e b = vps11 psnn com u, v inversveis,
cada pi irredutvel para i = 1, . . . , n e dois a dois nao associados
e r1 , . . . , rn , s1 , . . . , sn inteiros nao negativos. Mostre que se i =
min{ri , si } e i = max{ri , si }, para cada i = 1, . . . , n entao
(a) MDC(a, b) = p1 1 pnn .
(b) MMC(a, b) = p1 1 pnn .
6. Seja a = pr11 prnn a decomposicao do n
umero inteiro positivo a em
fatores irredutveis. Determine a quantidade de divisores positivos de
a.
7. Sejam a e b n
umeros inteiros tais que MDC(a, b) = p, onde p e um
n
umero primo. Determine MDC(a2 , b) e MDC(a2 , b2 ).
UNICA
139
n1
140
3.4
Equac
oes diofantinas lineares
Uma equacao diofantina e uma equacao polinomial com coeficientes inteiros. A problematica envolvida no estudo destas equacoes e o de encontrar solucoes inteiras. O nome diofantina e devido ao matematico Diofanto
que, segundo historiadores, teria vivido no seculo III em Alexandria ja sob
o domnio romano. Diofanto se interessou principalmente pela teoria dos
n
umeros. Vamos estudar aqui um tipo muito especial de equacoes diofantinas, a saber, as equacoes da forma
ax + by = c
onde a, b, c Z. Vamos primeiramente estabelecer condicoes para que esta
equacao tenha solucoes e depois, quando ela tiver solucoes, vamos determinalas.
TEOREMA 3.2. Dados a, b, c Z, a equac
ao ax + by = c tem soluc
oes
inteiras se, e somente se, d = M DC(a, b) divide c.
Demonstrac
ao: Suponha que (x, y) Z2 satisfaca a equacao ax+by = c.
Como d = M DC(a, b), podemos escrever a = d e b = d com , Z.
Assim,
c = ax + by = dx + dy = d (x + y)
Portanto c e divisvel por d. Reciprocamente, suponha que d divida c,
digamos, c = d para algum Z. Ora, como d = M DC(a, b), entao
I(d) = I(a, b). Assim podemos escrever d = ma + nb com m, n Z. Assim
c = d = (ma + nb) = (m) a + (n) b. Logo (x, y) = (m, n) e uma
solucao da equacao.
Agora vamos supor que a equacao ax + by = c tenha uma solucao,
digamos, (x0 , y0 ) Z2 . Entao naturalmente, pelo teorema acima, d =
M DC(a, b) divide c, isto e, c = d para algum Z. Seja (x, y) Z2
uma solucao arbitraria da equacao. Assim, subtraindo membro a membro as
igualdades ax + by = c e ax0 + by0 = c obtemos a(x x0 ) + b(y y0 ) = 0 ou
seja, a(x x0 ) = b(y0 y) . Sendo d = M DC(a, b), podemos escrever a = d
e b = d onde M DC(, ) = 1. Portanto obtemos d(x x0 ) = d(y0 y).
3.4. EQUAC
OES
DIOFANTINAS LINEARES
141
a
b
t e y = y0 t
d
d
b
t e
d
y = y0
a
t
d
para algum t Z.
EXEMPLO 3.7.
A equacao 9x + 12y = 20 nao possui solucoes inteiras pois M DC(9, 12) =
3 que nao e um divisor de 20.
EXEMPLO 3.8.
A equacao 28x+90y = 22 tem solucoes em Z2 pois M DC(28, 90) = 2 que
e um divisor de 22. Utilizando o algoritmo de Euclides para encontrar o MDC
de 28 e 90, podemos ver que 2 = (16) 28 + 5 90. Assim, multiplicando esta
igualdade por 11, vemos que (x0 , y0 ) = (176, 55) e uma solucao da equacao.
Assim, toda solucao e da forma:
x = 176 + 45 t e y = 55 14 t
com t Z.
Observac
ao: Naturalmente os teoremas 3.2 e 3.3 acima sao validos no
contexto mais geral de domnios principais, como por exemplo em k[X], onde
k e um corpo. Neste caso, estes teoremas podem ser re-escritos:
142
b(X)
t(X) e
d(X)
Q(X) = Q0 (X)
a(X)
t(X)
d(X)
(b) 4x 3y = 2
(e) 144x + 125y = 329
(c) 6x + 4y = 6
(f ) 36x 21y = 31
3.5. CONGRUENCIAS
143
3.5
Congru
encias
A congruencia de n
umeros inteiros e bastante u
til em questoes onde o que
e importante e o resto da divisao. Gauss percebeu isto muito bem e fez um
estudo exaustivo sobre o assunto, tendo publicado em 1801 o classico livro
Disquisitiones Arithmeticae. A seguir vamos fazer uma breve introducao
sobre o assunto.
3.11. Seja m um n
DEFINIC
AO
umero inteiro n
ao nulo. Dados a, b Z,
dizemos que a e congruente a b m
odulo mse os restos das divis
oes de a e
b por m forem iguais. Neste caso escrevemos a b mod m.
Por exemplo, 32 27 mod 5, 20 0 mod 4, 19 1 mod 20.
Observacoes:
1. Note que a b mod m se, e somente se, a b mod m pois a b mod
m se, e somente se, a = mq1 + r e b = mq2 + r com 0 r < |m|. Mas
isto e equivalente a dizer que a = (q1 )(m) + r e b = (q2 )(m) + r
com 0 r < |m|. Assim, basta considerarmos congruencias modulo m
com m positivo.
2. Para todo para de inteiros a e b temos que a b mod 1. Sendo assim,
a congrencia modulo 1 nao apresenta nenhum interesse. Assim, vamos
sempre considerar m 2.
144
Demonstrac
ao: Se a b mod m entao a = mq1 + r e b = mq2 + r
com 0 r < |m|. Logo, a b = m(q1 q2 ) e, portanto, m | (a b).
Reciprocamente, suponha que m | (a b). Pela divisao euclidiana podemos
escrever a = q1 m + r1 e b = q2 m + r2 com 0 r1 , r2 < |m|. Logo
a b = m(q1 q2 ) + r1 r2
e necessariamente m | (r1 r2 ). Como |r1 r2 | < |m| entao r1 = r2 . O que
nos permite concluir que a b mod m.
A congruencia e uma relacao de equivalencia no conjunto dos n
umeros
inteiros. Isto esta contido na proposicao a seguir:
3.21. Sejam a, b, c, d, m, n Z com m 2 e n 1. Ent
PROPOSIC
AO
ao
1. a a mod m;
2. Se a b mod m, ent
ao b a mod m;
3. Se a b mod m e b c mod m, ent
ao a c mod m;
4. Se a b mod m e c d mod m, ent
ao a + c b + d mod m;
5. Se a b mod m e c d mod m, ent
ao a c b d mod m;
6. Se a b mod m, ent
ao an bn mod m.
Demonstrac
ao: (1) e (2) sao triviais. (6) segue de (5) e por inducao em
n. Vamos entao provar (3), (4) e (5).
(3): Se a b mod m e b c mod m, pelo lema, m | (a b) e m | (b c).
Portanto m | (a b + b c). Assim m | (a c) e consequentemente, pelo
lema a c mod m.
(4): Se a b mod m e c d mod m, pelo lema, m | (a b) e m | (c d).
Portanto m | (a b + c d). Assim m | [(a + c) (b + d)] e consequentemente,
pelo lema a + c b + d mod m.
(5): Se a b mod m e c d mod m, pelo lema, m | (a b) e m | (c d).
Ora,
ac bd = a(c d) + d(a b).
Assim, m | (ac bd) e consequentemente, pelo lema a c b d mod m.
3.5. CONGRUENCIAS
145
As propriedades (4) e (5) listadas na proposicao acima garantem a compatibilidade das operacoes de soma e multiplicacao dos n
umeros inteiros com
a relacao de congruencia. Esta compatibilidade permite transportar todas as
contas envolvendo estas operacoes para o conjunto quociente desta relacao
que consiste das classes residuais modulo m.
EXEMPLO 3.9.
Para acharmos o resto da divisao de um n
umero a por m basta acharmos
um n
umero inteiro r tal que 0 r < m e a r mod m. Assim, por exemplo,
vamos encontrar o resto da divisao de 250 por 17. Em princpio teramos
que calcular o n
umero 250 (o que e uma tarefa nao trivial) e depois efetuar
a divisao. Ora, utilizando as propriedades da congruencia modulo 17 temos
que 16 1 mod 17, isto e, 24 1 mod 17. Pelo tem (6) da proposicao,
temos que
(24 )12 (1)12 mod 17, isto e, 248 1 mod 17.
Agora, pelo tem (5), como 22 22 mod 17 temos que, 250 22 mod 17.
Assim, o resto da divisao de 250 por 17 e 4.
EXEMPLO 3.10.
Vamos estabelecer os criterios de divisibilidade por 2, 5 e 10 (mais uma
vez!). Observe inicialmente que
10 0 mod 2,
Assim, dado um n
umero inteiro positivo a escrito na base 10:
a = an 10n + an1 10n1 + + a1 10 + a0 ,
usando os tens (4), (5) da proposicao temos que
a a0 mod 2,
Portanto, a e divisvel por 2, por 5 ou por 10 se, e somente se, a0 e divisvel por
2, por 5 ou por 10 respectivemente, concluindo assim os respectivos criterios
de divisibilidade.
146
EXEMPLO 3.11.
e b = bm 10m + + b1 10 + b0
Suponha que tenhamos feito a multiplicacao, utilizando o algoritmo da multiplicacao na base 10, e que tenhamos obtido a b = c e que a expressao de c
na base 10 seja c = cl 10l + + c1 10 + c0 . Como 10 1 mod 9, segue que
10i 1 mod 9. Assim temos
a (an + + a1 + a0 ) mod 9 e b (bm + + b1 + b0 ) mod 9
Pela compatibilidade das operacoes de soma e multiplicacao com a congruencia modulo 9, os respectivos restos a0 , b0 e c0 das divisoes das somas
parciais dos algarismos ai dos bj e dos ck satisfazem:
a0 b0 c0 mod 9
3.5. CONGRUENCIAS
147
e este e controle do erro na operacao, caso ele tenha ocorrido: Seja d0 o resto
da divisao de a0 b0 por 9. Se a operacao foi realizada corretamente entao
d0 = c0 . Assim, se d0 6= c0 entao certamente houve um erro na operacao.
Observe que se d0 = c0 nao podemos garantir com certeza absoluta que a
operacao esta correta, mas pelo menos ha um forte indcio que ela esteja
correta.
Sejam m 2 e a um n
umero inteiro qualquer. Pelo algortmo da divisao,
a e congruente modulo m a um u
nico interiro r satisfazendo 0 r m 1.
Por outro lado, os elementos do conjunto M = {0, 1, . . . , m 1} nao sao
congruentes dois a dois. M e um exemplo tpico de conjunto de n
umeros
inteiros que denominamos sistema completo de resduos modulo m, isto e,
um subconjunto M = {r1 , . . . , rm } de Z e dito um sistema completo de
resduos modulo m se satisfaz as duas condicoes seguintes:
1. Dado um n
umero inteiro a tem-se a ri mod m para algum ri M .
2. Dois elementos distintos ri 6= rj em M nao sao congruentes modulo m.
3.22. Sejam a, b, c Z e m, n, m1 , . . . mr N {0, 1}.
PROPOSIC
AO
Temos que
1. Se a b mod m e se n|m, ent
ao a b mod n;
2. Se = M M C(m1 , . . . , mr ) ent
ao a b mod mi para cada i = 1, . . . , r
se, e somente se, a b mod ;
3. Se a c b c mod m e M DC(c, m) = 1, ent
ao a b mod m
4. Se d = M DC(c, m), entao a c b c mod m se, e somente se a b
mod md .
Demonstrac
ao:
1. : Se a b mod m, entao m|(a b) e como n|m, segue que n|(a b).
Logo a b mod n.
2. : Se a b mod mi para cada i = 1, . . . , r, entao mi | (a b) para cada
i = 1, . . . , r. Como a b e m
ultiplo de cada mi , segue da definicao de
mnimo m
ultiplo comum que | (a b) e, portanto, a b mod . A
reciproca segue do tem (1).
148
COROLARIO
3.9. Sejam a, b, m, m1 , . . . , mr Z com m, m1 , . . . , mr 2.
Seja m = p1 1 ps s a decomposic
ao de m em fatores irredutveis distintos.
Temos que
1. Se a b mod m1 , . . . , a b mod mr , ent
ao a b mod onde
= M M C(m1 , . . . , mr );
2. a b mod m se, e somente se, a b mod p1 1 , . . ., a b mod ps s ;
ao a b mod pi .
3. Se a b mod pi i , ent
Demonstrac
ao Imediata.
Vamos encerrar esta seccao apresentando as solucoes de uma congruencia
linear e o Teorema Chines do Resto que trata de um sistema de congruencias
lineares.
Sejam a, b e m 2 n
umeros interiros e considere a congruencia:
ax b mod m
A questao que se coloca e encontrar os valores inteiros para x que ver facil ver que,
ifiquem a congruencia e que sejam distintos modulo m. E
utilizando as propriedades das congruencias, esta e equivalente `a equacao
diofantina
ax + m = b, com Z.
3.5. CONGRUENCIAS
149
Assim, o Teorema 3.2 nos garante que esta equacao tem solucao se, e somentes
se, d := M DC(a, m) divide b e, neste caso o Teorema 3.3 nos garante que
todas as solucoes desta equacao sao:
x = x0 +
a
m
t e = 0 t com t Z,
d
d
m
t com t Z
d
(1)
m
m
m
, x2 = x0 + 2 , , xd1 = x0 + (d 1) ,
d
d
d
m
m
m
m
m
t = x0 +
(qd + r) = x0 +
qd + r = x0 + r
+ qm.
d
d
d
d
d
150
Portanto,
m
x x0 + r
mod m com 0 r d 1,
d
e assim, x e congruente modulo m a uma das solucoes apresentada no teorema.
EXEMPLO 3.13.
Considere a congruencia linear 4x 28 mod 12. O M DC(4, 12) e d = 4
que divide 28. Portanto, a congruencia tem 4 solucoes distintas modulo 12.
Naturalmente x0 = 1 e uma solucao para a congruencia pois 4 28 mod 12.
As outras tres solucoes sao
x1 = 1 +
12
= 4,
4
x2 = 1 + 2
12
12
= 7 e x3 = 1 + 3
= 10.
4
4
3.5. CONGRUENCIAS
151
m
,
mi
yi e soluc
ao de i y 1 mod mi e zi e
Demonstrac
ao Inicialmente observe que de fato, x e uma solucao simultanea de cada uma das congruencias dadas. De fato, como mi | j para
i 6= j, i yi 1 mod mi e ai zi 1 mod mi , segue que
x = 1 y1 z1 b1 + 2 y2 z2 b2 + + r yr zr br i yi zi bi zi bi mod mi .
Portanto,
ai x ai zi bi mod mi 1 bi mod mi bi mod mi
Por outro lado, se x0 e outra solucao do simultanea do sistema, entao
x x0 mod mi ,
i,
i = 1, . . . , r.
152
EXERCICIOS 3.5.
1. Ache a solucao geral e a menor solucao positiva de cada uma das congruencias a seguir:
(a) x 7 mod 3
(c) 3x + 2 0 mod 7
(b) x 1 mod 6
(d) 14x + 3 0 mod 21
3.5. CONGRUENCIAS
153
(c) generalize.
154
3.6
A aritm
etica das classes residuais
Seja m 2 um n
umero inteiro. Ja sabemos que a relacao de congruencia
modulom e uma relacao de equivalencia (veja a proposicao 3.21, tens (1), (2)
e (3)). As classes de equivalencia determinadas por esta relacao sao chamadas
3.6. A ARITMETICA
DAS CLASSES RESIDUAIS
155
156
3.6. A ARITMETICA
DAS CLASSES RESIDUAIS
157
(Distributividade): a
(b + c) = a
b + a
c.
Convidamos o leitor a fazer a verificacao destas propriedades. Para ilustrar vamos verificar a distributividade:
a
(b + c) = a
(b + c) = a (b + c) = (a b + a c) = a b + a c = a
b + a
c.
A aplicacao
: Z Zm
a 7 a
COROLARIO
3.10. Zm e um corpo se, e somente se, m e um n
umero
primo.
Demonstrac
ao: Se Zm fosse um corpo e m nao fosse primo, entao
poderamos escrever m = ab com 1 < a < m e 1 < b < m. Logo a
6= 0, b 6= 0
em
= 0 = a
b, o que e uma contradicao. Reciprocamente, suponha m primo.
como M DC(i, m) = 1 para todo i = 1, . . . , m 1, segue da proposicao que
158
(3) = 2,
(7) = 6,
(4) = 2,
(8) = 4,
(5) = 4,
(9) = 6.
DEFINIC
AO
3.12. Seja m 2 um n
umero inteiro. Dizemos que um
conjunto {a1 , a2 , . . . , a(m) } Z e um sistema reduzido de resduos
ao os elementos inversveis de Zm , isto e,
m
odulo m se a1 , a2 , . . . , a(m) s
{a1 , a2 , . . . , a(m) } = Zm .
facil ver que sistema reduzido de resduos modulo m digamos, S Z,
E
e fechado em relacao `a multiplicacao de n
umeros inteiros, isto e, se a, b S
entao a b S.
Vamos agora mostrar que podemos computar (m) para qualquer inteiro
m 2.
3.6. A ARITMETICA
DAS CLASSES RESIDUAIS
159
2
p+2
2p + 2
..
.
3
p+3
2p + 3
..
.
..
.
p1
2p 1
3p 1
..
.
p
2p
3p
..
.
(pn1 1)p + 1
(pn1 1)p + 2
(pn1 1)p + 3
pn 1
pn
Este quadro possui p colunas e pn1 linhas. Os elementos do quadro que sao
m
ultiplos de p estao todos na u
ltima coluna. A quantidade de elementos do
n
quadro e p . Assim os n
umeros do quadro que sao relativamente primos com
m sao os que nao estao na u
ltima coluna e sao em n
umero de (p 1) (pn1 ),
o que demonstra o lema.
LEMA 3.6. Sejam m, n 2 tais que M DC(m, n) = 1. Ent
ao,
(m n) = (m) (n)
Demonstrac
ao: Considere os inteiros entre 1 e mn dispostos no quadro
abaixo:
1
m+1
2m + 1
..
.
2
m+2
2m + 2
..
.
..
.
k
m+k
2m + k
..
.
(n 1)m + 1
(n 1)m + 2
(n 1)m + k
..
.
m
2m
3m
..
.
n m
160
Demonstrac
ao Pelos dois u
ltimos lemas, como os M DC(pri i , pj j ) = 1 se
i 6= j temos que
(m) = (pr11 ) (pr22 ) (prt t )
= pr11 1 (p1 1) pr22 1 (p2 1) prt t 1 (pt 1)
= pr11 1 pr22 1 prt t 1 (p1 1) (p2 1) (pt 1)
r
p11 p22 pt t
p1 p2 pt
= m 1
1
p1
1
p2
1
1
pt
Por exemplo,
1
(50) = (2 5 ) = 50 1
2
2
1
1 4
1
= 50 = 20
5
2 5
3.6. A ARITMETICA
DAS CLASSES RESIDUAIS
161
Seja p Z um n
umero primo positivo. Naturalmente Zp = {1, 2, . . . , p 1}.
Assim, (p) = p 1.
LEMA 3.7. 1 e p 1 = 1 sao os u
ao auto
nicos elementos de Zp que s
inversos, isto e, satisfazem a relac
ao x2 = 1.
Demonstrac
ao: x2 = 1 x2 1 = 0 (x 1)(x + 1) = 0.
Como Zp e um corpo, temos que x 1 = 0 ou x + 1 = 0. Assim x = 1 ou
x = 1.
TEOREMA 3.9. (Teorema de Wilson) Se p e um n
umero inteiro primo
positivo entao (p 1)! (1) mod p.
Demonstrac
ao: Basta observar que no produto
(p 1)! = 1 2 3 (p 1),
pelo lema, com excessao dos fatores 1 e (p 1) = (1), para cada fator r
existe um fator distinto s tal que r s = 1. Segue imediatamente da que
(p 1)! = (1), isto e (p 1)! (1) mod p.
EXERCICIOS 3.6.
1. Construa as tabelas de adicao e multiplicacao dos aneis Z2 , Z3 , Z4 , Z5
e Z6 .
2. Encontre os elementos inversveis de Z9 , Z12 , Z15 , Z20 e Z30 .
3. Seja p um n
umero primo positivo. Calcule
(a) M DC(p!, (p 1)! 1)
162
(b) (2007)
(c) (625)
(b) (m) = 23
(e) (m) = 32 2
(c) (m) = 24
(f ) (m) = 10
n1
Captulo 4
O corpo C
164
4.1. O CORPO C
165
Adi
c
ao ou soma:
(a, b) + (c, d) = (a + c, b + d)
Multiplicac
ao ou produto:
(a, b) (c, d) = (ac bd, ad + bc)
Primeiramente vamos verificar que estas duas operacoes tornam o R2 um
corpo. Depois vamos interpreta-las geometricamente. Vamos chamar este
corpo de corpo dos n
umeros complexos e denota-lo por C.
A associatividade e a comutatividade destas duas operacoes sao facilmente verificadas, bem como a distributividade da soma em relacao `a multiplicacao. Deixamos estas verificacoes como exerccio. O elemento (0, 0) e
(1, 0) sao respectivamente os elementos neutros da soma e do produto. Veja:
(a, b) + (0, 0) = (a + 0, b + 0) = (a, b)
e
(a, b) (1, 0) = (a 1 b 0, a 0 + b 1) = (a, b)
Dado (a, b) R2 , claramente (a, b) e o seu simetrico. Se (a, b) 6= (0, 0),
entao
b
a
,
(c, d) =
a2 + b 2 a2 + b 2
satisfaz (a, b) (c, d) = (1, 0) e, portanto (c, d) e o inverso de (a, b). Assim
podemos assegurar que de fato C e um corpo.
Observe que podemos escrever (a, b) = (a, 0) + (b, 0) (0, 1). Considere a
aplicacao
: R C
x 7 (x, 0)
Podemos verificar facilmente que e um homomorfismo injetivo de aneis. Assim podemos identificar cada n
umero real x com a sua imagem (x, 0) por
em C, digamos x (x, 0), e, incorrendo num abuso de notacao mas tornando
a escrita mais simples, vamos escrever x = (x, 0). Assim, pela observacao
acima, podemos escrever (a, b) = a + b (0, 1).
CAPITULO 4. O CORPO DOS NUMEROS
COMPLEXOS
166
O n
umero complexo (0, 1) e especial pois
(0, 1)2 = (0, 1) (0, 1) = (1, 0) = 1.
Assim, (0, 1) e raiz da equacao x2 + 1 = 0. Vamos denotar este n
umero
complexo, como e classicamente feito, por i. Assim, o par (a, b) C pode
ser reescrito sob a forma
(a, b) = a + b i = a + bi.
Assim, podemos escrever C = {a+bi | a, b R}. C e um corpo que contem R
e tal que a equacao x2 +1 = 0 possui solucoes, a saber i e i. Uma observacao
interessante e que, como conseq
uencia disso, toda equacao do segundo grau
tem razes em C. Isto segue do fato que do n
umero complexo possui raiz
quadrada em C, isto e existe C tal que = 2 . De fato, seja = a + bi e
escreva = x + iy. Entao 2 = x2 y 2 + 2xyi. Temos que encontrar x, y R
tais que
2
x y2 = a
2xy = b
Observe que
(x2 + y 2 )2 = (x2 y 2 )2 + 4x2 y 2 .
Assim, (x2 + y 2 )2 = a2 + b2 , o que nos fornece x2 + y 2 =
2
x y2 =
a
2
2
x + y = a2 + b 2
a2 + b2 e logo,
Assim,
s
x=
a2
b2
+ +a
2
s
e
y=
a2 + b 2 a
2
4.1. O CORPO C
167
w
z
w
z
7. Se u 6= 0 entao (
u)n = (un ) para todo n Z.
8. u u = |u|2 .
9. |u| = |
u| = | u|.
10. Re(u) =
u+
u
2
e Im(u) =
u
u
.
2i
168
=
=
+ 2
i
w
c + di
c + di c di
c2 + d2
c2 + d2
c + d2
Assim,
z
w
ac + bd bc ad
2
i
c2 + d2
c + d2
=
=
2
i
w
c di
c di c + di
c2 + d2
c2 + d2
c + d2
Isto verifica (6).
(12): |w z|2 = (w z)(w z) = w w z z = |w|2 |z|2 = (|w| |z|)2 .
Assim, |w z| = |w| |z|.
(13): Observe primeiramente que
w z + w z = w z + w z = w z + w z = 2Re(w z).
Assim,
|w + z|2 = (w + z) (w + z) = (w + z) (w + z)
= w w + w z + z w + z z = |w|2 + w z + w z + |z|2
= |w|2 + 2 Re(w z) + |z|2 |w|2 + 2 | Re(w z) | + |z|2
|w|2 + 2 |w z| + |z|2 = |w|2 + 2 |w| |z| + |z|2
= (|w| + |z|)2
4.1. O CORPO C
169
ou
3
2
se x = 0.
EXEMPLO 4.1.
1. 1 = cos 0 + i sen 0;
2. 1 = cos + i sen ;
CAPITULO 4. O CORPO DOS NUMEROS
COMPLEXOS
170
3. i = cos 2 + i sen 2 ;
4. i = cos 3
+ i sen 3
;
2
2
5. 1 + i = 2(cos 4 + i sen 4 );
6. 1 + 3i = 2(cos 3 + i sen 3 ).
4.2. Sejam w1 e w2 escritos na forma polar:
PROPOSIC
AO
w1 = r1 (cos 1 + i sen 1 ) e w2 = r2 (cos 2 + i sen 2 ). Ent
ao
1. w1 w2 = r1 r2 [(cos(1 + 2 ) + i sen(1 + 2 )].
2. Se w2 6= 0 entao
w1
w2
r1
[(cos(1
r2
2 ) + i sen(1 2 )].
w1 w2
w2 w2
1
r r [cos(1
r22 1 2
r1
[cos(1
r2
1
|w2 |2
w1 w2
2 ) + i sen(1 2 )] + i(cos 1 sen 2 + sen 1 cos 2 )]
2 ) + i sen(1 2 )].
4.1. O CORPO C
171
(b) (4 3i)3
1+i
1i
(e)
2+i
1i
3i
1+i
(c)
1
1+i
(f )
3+4i
25i
2. Resolva as equacoes em C:
(a) z 2 = 1
(d) z 2 = 1 + 3i
(g) z 4 = 1 i
(b) z 2 = 1 + i
(e) z 2 = 1 3i
(h) z 4 = 21 + 23 i
(c) z 2 = 1 i
(f ) z 4 = 1 + i
(i) z 4 = 3 + 4i
(b)
5 + i 3 + 2i
+
3 + i 1 + 3i
(c)
5. Mostre que
i
in =
1
,
,
,
,
se n 0 mod 4
se n 1 mod 4
se n 2 mod 4
se n 3 mod 4
2 + 3i
+1+i
1+i
CAPITULO 4. O CORPO DOS NUMEROS
COMPLEXOS
172
6. Calcule :
p
p
1 + 3i + 1 3i = 6
8. Sejam a, b, c C com a 6= 0. Mostre que as solucoes da equacao
aw2 + bw + c = 0, sao
b b2 4ac
b + b2 4ac
e w2 =
w1 =
2a
2a
(b) w2 + w + 1 = 0
(d) 2 + 2 3i
13. Para cada n Z calcule
(b) 1 i
(e) 16i
3+i
2
n
(c) 21
(f ) 12 +
3
i
2
2
i
2
4.1. O CORPO C
173
2
sen 2
e
(b) sen + sen 2 + + sen n =
sen n
(n + 1)
2
sen
2
sen 2
z n+1 1
z1
sen 4
sen
em funcao de cos ;
3+i
2
n
CAPITULO 4. O CORPO DOS NUMEROS
COMPLEXOS
174
4.2
Razes de n
umeros complexos
Sejam K um corpo e w um elemento qualquer de K. Se n N, dizemos que z K e uma raz nesima de w se z n = w. Para cada n N e
possvel encontrar todas as razes n-esimas de qualquer n
umero complexo w.
A formula de De Moivre e a ferramenta certa para isto. Vejamos o algortmo.
Fixe w C . Escreva-o na forma polar, digamos,
w = r(cos + i sen )
Queremos encontrar todos os n
umeros complexos z tais que z n = w. Ora,
escreva tambem z na forma polar:
z = (cos + i sen )
Pela formula de De Moivre temos que
n (cos n + i sen n) = r(cos + i sen ).
Assim, calculando o modulo em ambos os lados desta igualdade, vemos que
n = r e conseq
uentemente,
cos n = cos
sen n = sen
Este sistema tem solucao n = + 2 com Z. Como e r sao ambos
n
umeros reais positivos, teremos que
=
e =
+ 2
,
n
Z.
Observe que
+ 21
+ 22
+ 22
+ 21
+ i sen
= cos
+ i sen
cos
n
n
n
n
cos
+ 21
+ 22
= cos
n
n
+ 21 + 22
n
n
sen
+ 21
+ 22
= sen
n
n
e m
ultiplo inteiro de 2 2 1 mod n.
4.2. RAIZES DE NUMEROS
COMPLEXOS
175
+ 2
+ 2
n
z = r cos
+ i sen
com 0 n 1
n
n
EXEMPLO 4.2.
Resolva a equacao z 4 + 4 = 0.
Ora, z 4 + 4 = 0 z 4 = 4. A forma polar de w = 4 e
w = 4(cos + i sen ).
Assim, temos 4 solucoes da equacao, a saber,
+ 2
+ 2
4
z = 4 cos
+ i sen
4
4
Mais explicitamente temos,
z0 =
2
=
z1 =
2
=
2
z2 =
=
2
z3 =
com 0 3
cos 4 + i sen 4 = 1 + i
cos 3
+ i sen 3
= 1 + i
4
4
5
cos 5
+
i
sen
= 1 i
4
4
cos 7
+ i sen 7
=1i
4
4
EXERCICIOS 4.2.
1. Resolva as seguintes equacoes em C.
(a) z 3 i = 0
(b) z 3 1 = 0
(c) z 3 + i = 1
(d) z 3 1 = i
(e) z 4 = 16i
(f ) z 4 + i = 1
(h) z 6 + 4 = 0
(i) z 8 = 16
(g) 2z 4 + 1 =
3i
CAPITULO 4. O CORPO DOS NUMEROS
COMPLEXOS
176
2
2
+ i sen
n
n
= 0, 1, . . . , n 1.
i. = + ;
ii. t = t ; para todo t Z
iii. 1 = = n
(c) Fixado w C, as razes n-esimas de w podem ser obtidas multiplicando uma raiz n-esima de w fixa pelas n razes n-esimas da
unidade.
3. Fixe , n Z, com n 2. Considere a raiz n-esima da unidade
= cos
2
2
+ i sen
.
n
n
4.2. RAIZES DE NUMEROS
COMPLEXOS
177
m
(a) 0m + 1m + + n1
;
m
(b) 0m 1m n1
.
n
.
M DC(,n)
CAPITULO 4. O CORPO DOS NUMEROS
COMPLEXOS
178
13. Sejam
1
3
2
2
w1 = +
i e w2 =
+
i
2
2
2
2
Q;
4.3
179
Os inteiros de Gauss
CAPITULO 4. O CORPO DOS NUMEROS
COMPLEXOS
180
PROPOSIC
AO
4.4. (divis
ao euclidiana): Sejam z, w Z[i], w 6= 0.
Entao exstem q, r Z[i] tais que
z = q w + r,
com
Demonstrac
ao: Ora, dados z, w Z[i] queremos encontrar q Z[i] tal
que
N (z q w) < N (w)
Observe que
z
z
q
= N (w) N
q
N (z q w) = N w
w
w
Assim, queremos encontrar q Z[i] tal que
z
z
N (w) N
q < N (w) isto e N
q < 1.
w
w
Escreva
z
= x + yi,
w
Sejam m, n Z tais que
|x m|
1
2
com x, y Q.
e |n y|
1
2
181
1
2
1
4
1
4
COROLARIO
4.1. Z[i] e um domnio principal.
COROLARIO
4.2. Dados z1 , z2 , . . . , zn Z[i], existe um MDC destes elementos em Z[i]. Alem disso, todo MDC desses elementos e um gerador do
ideal I = I(z1 , z2 , . . . , zn ) e e da forma
d = M DC(z1 , z2 , . . . , zn ) = w1 z1 + w2 z2 + wn zn
com wi Z[i].
COROLARIO
4.3. Z[i] e um domnio de fatorac
ao u
nica.
Assim, todo n
umero inteiro gaussiano pode ser escrito como um produto
de elementos irredutveis de Z[i], alem disso, esta decomposicao e u
nica, a
menos da ordem dos fatores e da multiplicacao por inversveis (que neste caso
sao 1 e i).
182
183
4.1. Um n
DEFINIC
AO
umero inteiro n e soma de dois quadrados se
existirem inteiros a e b tais que
n = a2 + b 2
4.6. Seja p um n
PROPOSIC
AO
umero primo em Z. S
ao equivalentes:
(1) p n
ao e primo em Z[i].
(2) p = w w com w primo em Z[i].
(3) p e soma de dois quadrados em Z.
Demnonstrac
ao: (1) = (2): Se p nao e primo em Z[i], podemos escrever p = w z com w, z nao inversveis em Z[i]. Como
p2 = N (p) = N (w z) = N (w) N (z)
e N (w) > 1, N (z) > 1, necessariamente, N (w) = N (z) = p. Pela proposicao
4.5, como p e primo em Z, segue que w e primo em Z[i]. Alem disso,
z=
p
pw
pw
pw
=
=
=
=w
w
ww
N (w)
p
184
{1, 2, . . . , p 1} = {1 , 2 , . . . , p 1 }
e, consequentemente,
1 2 (p 1) 12 22 (p 1)2 mod p.
Pelo Teorema de Wilson, temos que (1) (1)2 mod p e, portanto p = 2,
o que contradiz a nossa hipotese.
LEMA 4.2. Sejam p > 2 um n
umero inteiro primo e n um inteiro n
ao
resduo quadratico modulo p. Ent
ao,
n
p1
2
1 mod p.
Demonstrac
ao: Como Zp e um corpo, para cada s {1, 2, . . . , p 1},
existe um u
nico t {1, 2, . . . , p 1} tal que
s t = n.
(1)
Como n nao e um resduo quadratico modulo p, temos que s 6= t. Agora, considere todos os possveis tais pares nao ordenados {s, t}. Claramente temos
p1
tais pares. Multiplicando membro a membro todas as p1
igualdades (1)
2
2
obteremos:
p1
(p 1)! = (n) 2 .
Logo, pelo Teorema de Wilson, temos que
n
p1
2
1 mod p.
185
Demonstrac
ao: (1) = (2): Suponha que p seja soma de dois quadrados, digamos, p = a+ b2 , com a, b Z. Suponhamos p > 2. Entao p u
m primo
mpar e, portanto, a e b tem paridades distintas. Assim, podemos escrever:
p = a2 + b2 = (2 + 1)2 + (2)2 = 1 + 4 (2 + + 2 ) 1 mod 4.
(2) = (3): Se p = 2 entao 1 1 mod 2, isto e, 1 12 mod 2 o que
mostra que 1 e um resduo quadratico modulo 2. Suponhamos agora p > 2
e p 1 mod 4. Seja n um inteiro que nao um resduo quadratico modulo p
p1
umero
(veja lema 4.1). Sendo p 1 mod 4, naturalmente a = n 4 e um n
inteiro e, pelo lema 4.2,
a2 = n
p1
2
1 mod p,
COROLARIO
4.4. Os elementos primos (irredutveis) de Z[i] s
ao
(a) Os primos p de Z tais que p 3 mod 4 e seus associados (em Z[i]).
(b) Os elementos da forma a + bi Z[i] tais que a2 + b2 e primo em Z.
Demonstrac
ao: Pela proposicao 4.5, todo primo w de Z[i] divide um
primo p de Z. Se Se p nao e soma de dois quadrados, pela proposicao 4.6, p
e irredutvel em Z[i], logo primo e isto ocorre se, e somente se, p 3 mod 4.
Neste caso w e associado de p em Z[i].
186
187
(1)
Como M DC(a1 , b1 ) = 1 entao M DC(a1 , q1 ) = 1 ou M DC(b1 , q1 ) = 1. Digamos que M DC(a1 , q1 ) = 1 (o outro caso e analogo). Logo a1 6= 0 em Zq1 e
de (1) segue que
b1 2 (a1 2 )1 + 1 = 0
(2)
Seja c Z tal que c = b1 (a1 )1 . Entao temos de (2) que
c 2 = 1,
e, consequentemente pelo teorema 4.2, q1 = 2 ou q1 1 mod 4, o que e uma
contradicao.
Vamos encerrar esta seccao resolvendo a equacao pitagorica, isto e, vamos
determinar todos os n
umeros inteiros x, y, z tais que
x2 + y 2 = z 2 .
LEMA 4.4. Sejam x, y Z tais que M DC(x, y) = 1. Ent
ao
1
, se x2 + y 2 e mpar
M DC(x + yi, x iy) =
1 + i , se x2 + y 2 e par
Demonstrac
ao: Como x e y sao primos entre si em Z, existem inteiros
m e n tais que mx + ny = 1, logo x e y sao primos entre si em Z[i]. Observe tambem que como N (x + yi) = N (x yi), entao x + yi e x yi sao
simultaneamente inversveis ou nao inversveis. Seja Z[i] tal que divide
simultaneamente x + yi e x yi. Entao divide a soma 2x e a diferenca 2y
destes n
umeros. Como x e y sao primos entre si em Z[i], temos que divide
2 e consequentemente e associado de 1 ou de 1 + i ou de 2.
188
189
ou
x = 2mn e y = (m2 n2 ).
Agora voltando na equacao original podemos calcular os valores de z:
z = (m2 + n2 ).
A recproca e trivial.
EXERCICIOS 4.3.
1. Seja Q[i] o subcorpo de C gerado por Q e i. Mostre que
(a) Q[i] = {x + yi | x, y Q}.
(b) Q[i] e o corpo de fracoes de Z[i].
2. Resolva as seguintes equacoes diofantinas
(a) (16 + 7i)x + (10 5i)y = 15 + 5i.
(b) (4 + 6i)x + (5 15i)y = i.
3. Sejam , Z[i]. Mostre que se | , entao N () | N ().
4. Mostre que dado um inteiro gaussian w 6= 0, existe um u
nico elemento
w0 em Z[i] associado a w tal que Re(w0 ) > 0 e Im(w0 ) 0.
5. Mostre que 2 e associado de um quadrado em Z[i].
6. Seja A um anel e f : Z[i] A um homomorfismo de aneis. Mostre
que
(a) existe A com 2 = 1 tal que
f (a + bi) = a 1A + b .
(b) so existem dois homomorfismos de aneis de Z[i] em C, a saber, a
identidade e a conjugacao.
(c) nao existe homomorfismos de aneis de Z[i] em R.
7. Decomponha em fatores primos em Z[i] os seguintes elementos:
(a) 35
(b) 143
(c) 5 + 7i
(d) 7 + 5i
(e) 66 + 162i
190
(b) 2 32 5 74
(c) 32 5 133
Captulo 5
APENDICES
5.1
A construc
ao dos n
umeros reais
5.2
Os n
umeros p-
adicos
191