-*

1
Universidade Federal de Ouro Preto
Departamento de Matem atica
Apostila baseada na referencia [1]
Teoria dos N umeros:
Fun c oes e Teoria de Conjuntos
Rela c oes de Equivalencia
Princpio de Indu cao Matematica
Algoritmo da Divisao de Euclides
Divisibilidade
Sistema de Numera cao
Teorema Fundamental da Aritmetica
Equa c oes Diofantinas
Congruencias
Prof: Dr. Felipe Rogerio Pimentel
Data: Abril/2005
SUM

ARIO
1 Fun c oes 1
1.1 Introdu c ao hist orica . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Exemplos da Fsica e Qumica. F ormulas matem aticas. Deni c ao for-
mal de Fun c ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Mais exemplos de Fun c oes . Coment arios sobre a deni c ao . Igual-
dade de Fun c oes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3.1 Exemplos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.2 Exemplos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.4 Gr aco de uma fun c ao - Exemplos . . . . . . . . . . . . . . . . . . . 10
1.4.1 Exemplos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.2 Exemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.4.3 Exemplos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.5 Fun c ao Sobrejetora, Injetora e Bijetora. Composi c ao de Fun c oes e
Fun c ao Inversa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.5.1 Fun c ao Sobrejetora . . . . . . . . . . . . . . . . . . . . . . . . 21
1.5.2 Exemplos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.5.3 Exemplos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.5.4 Fun c ao Injetora . . . . . . . . . . . . . . . . . . . . . . . . . . 24
1.5.5 Exemplos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
1.5.6 Fun c ao Bijetora . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.5.7 Composi c ao de Fun c oes . . . . . . . . . . . . . . . . . . . . . 29
1.5.8 Fun c ao Inversa . . . . . . . . . . . . . . . . . . . . . . . . . . 32
1.5.9 Imagem Direta e Uni ao de Conjuntos . . . . . . . . . . . . . . 33
1.5.10 Imagem inversa e Interse c ao de conjuntos . . . . . . . . . . . . 42
1.6 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
i
ii SUM

ARIO
2 Rela c oes de Equivalencia 59
2.1 Exemplos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
2.2 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
3 Princpio da Indu cao 67
3.1 Introdu c ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
3.1.1 Exemplo 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
3.1.2 Exemplo 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.1.3 Exemplo 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.1.4 Exemplo 4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.2 1
a
Forma do Princpio de Indu c ao Matem atica . . . . . . . . . . . . . 71
3.2.1 Exemplo 5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
3.2.2 Exemplo 6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
3.2.3 Exemplo 7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
3.3 2
a
Forma do Princpio de Indu c ao . . . . . . . . . . . . . . . . . . . 76
3.3.1 Demonstra c ao do teorema 3 . . . . . . . . . . . . . . . . . . . 77
3.4 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
4 N umeros Inteiros 81
4.1 Introdu c ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
4.2 Opera c oes em Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
4.2.1 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
4.3 Divisores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
4.3.1 Exerccio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
4.3.2 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
4.4 Sistemas de Numera c ao . . . . . . . . . . . . . . . . . . . . . . . . . 88
4.4.1 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
4.5 M aximo Divisor Comum - MDC . . . . . . . . . . . . . . . . . . . . . 94
4.5.1 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
4.6 Teorema Fundamental da Aritmetica . . . . . . . . . . . . . . . . . . 99
4.7 O Crivo de Erat ostenes (276-194 a.C.) . . . . . . . . . . . . . . . . . 100
4.8 Mnimo M ultiplo Comum - MMC . . . . . . . . . . . . . . . . . . . . 101
4.9 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
4.10 Equa c oes Diofantinas . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
4.11 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105
4.12 Exerccios Complementares . . . . . . . . . . . . . . . . . . . . . . . 105
5 Congruencia 108
5.1 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
CAP

ITULO 1
Fun c oes
1.1 Introdu cao hist orica
O termo fun c ao e devido ao matem atico alem ao G. W. Leibniz (1646-1716), um
dos inventores do c alculo diferencial, que no entanto o usava num sentido muito
diferente do que usamos hoje para distinguir elementos geometricos de uma curva,
nos seus estudos sobre diferenciais.
A evolu c ao do conceito ate o que hoje entendemos como sendo uma fun c ao foi
penosa e durou mais de dois seculos. Hoje, este conceito e, sem d uvida, um dos mais
importantes da matem atica, pela sua capacidade de unicar assuntos t ao distantes
quanto, por exemplo a algebra e o c alculo. O termo fun c ao est a presente desde o
incio da forma c ao matem atica dos nossos dias, bem como em todos os cursos de
c alculo, necess arios ` a forma c ao de um grande n umero de prossionais. No que se
segue vamos abordar o estudo das fun c oes em seus m ultiplos aspectos: hist orico,
did atico (como ensinar fun c oes ?), formal (ou seja, a formaliza c ao moderna do con-
ceito) e aplicado (as aplica c oes do conceito ` as ciencias).
Como j a dissemos, Leibniz, apesar de ter criado a palavra fun c ao , n ao a usou no
sentido que a conhecemos hoje. Foi talvez o inventor dos logaritmos, John Napier
(1550-1630), o primeiro a ter uma ideia mais ou menos clara do que hoje conhecemos
como fun c ao , contudo ele nunca usou esse termo.
Euler (1707-1783), foi quem primeiro deniu o termo fun c ao da seguinte maneira:
Uma fun c ao de uma quantidade vari avel e uma express ao analtica composta
desta quantidade vari avel e de n umerros ou quantidades constantes de uma maneira
arbrit aria.
1
1
L. Euler, Introduction in Analysin Innitorum, Vol. I, Opera Omnia, Leipzig, 1913, pag. 185).
1
2 1 FUNC

OES
Por express ao analtica Euler entendia as opera c oes algebricas como as entende-
mos hoje: exponencia c ao , multiplica c ao , soma, etc.
Mais tarde, em outra obra, Euler d a uma outra deni c ao do termo que cor-
responde mais ` a no c ao intuitiva do que e uma fun c ao :
Se algumas quantidades dependem de outras quantidades de tal maneira que
quando as ultimas sofrem mudan cas as primeiras tambem sofrem, ent ao as pri-
meiras s ao chamadas fun c oes das ultimas.
2
Somente no m do seculo XIX e que o conceito de fun c ao aparece nos livros
textos como:
Uma fun c ao e uma lei que associa um n umero para cada n umero de um certo
domnio.
3
A seguir vamos discutir alguns fen omenos fsicos para em seguida vermos como
o conceito de fun c ao pode ser utilizado para descrever tais fen omenos.
1.2 Exemplos da Fsica e Qumica. F ormulas
matematicas. Deni cao formal de Fun cao .
Come caremos o estudo de fun c oes com um exemplo da mec anica, a lei da queda
dos corpos, descoberta por Galileu (1564-1642) que arma o seguinte: os espa cos
percorridos por um corpo que cai s ao proporcionais aos quadrados dos tempos gastos
em percorre-los. Isto signica que se um corpo cai, abandonado de uma posi c ao de
repouso 0, percorrendo os espa cos s
1
, s
2
, s
3
, etc., nos tempos t
1
, t
2
, t
3
, etc, respecti-
vamente, ent ao temos:
s
1
t
2
1
=
s
2
t
2
2
=
s
3
t
2
3
=
Quando o espa co s e medido em metros e o tempo t em segundos, o valor comum
destas raz oes e a metade da acelera c ao da gravidade g (g 9, 8m/s
2
). Logo, e mais
f acil exprimir a lei de Galileu do seguinte modo:
s =
1
2
gt
2
,
onde s representa, em metros, o espa co percorrido pelo corpo desde o instante t = 0
em que e abandonado na posi c ao de repouso 0 ate o instante generico t em que se
observa o fen omeno. Dizemos ent ao que s e fun c ao de t.

E comum tambem dizer
que t e uma vari avel independente e s uma vari avel dependente.
2
L. Euler, Institutiones Calculi Dierentialis, Op. Cit., Vol. 10, pag. 4.
3
H. Freudenthal, Mathematics as an educational task, Dosdrecht, 1973, pag. 388.
3 1 FUNC

OES
Figura 1.1: Trajet oria de um corpo que cai abandonado de um repouso
Outro exemplo de fun c ao e sugerido pela lei de Boyle e mariotte, que diz que, se
um g as e encerrado num recipiente e mantido a temperatura xa, ent ao o produto
do volume pela press ao e constante, i.e.,
pv = c = constante.
Trata-se de uma lei apenas aproximada, por isso mesmo chamada lei dos gases
perfeitos. Imaginando o g as encerrado num cilindro com um pist ao , o volume
diminuir a e a press ao aumentar a de modo a manter constante o produto pv. Podemos
exprimir a lei dos gases perfeitos escrevendo
p =
c
v
ou v =
c
p
.
No primeiro caso estamos expressando a press ao como fun c ao do volume, e no se-
gundo o volume como fun c ao da press ao .
Podemos tambem dar exemplos de v arias f ormulas matem aticas j a conhecidas
do ensino medio como: a area A de um crculo de raio r, dada por A = r
2
, e um
n umero que depende do valor de r, portanto fun c ao de r, e o comprimento C de um
crculo de raio r dado por C = 2r. a f ormula acima exprimi C como fun c ao de r.
Os exemplos dados acima s ao exemplos de fun c oes numericas, i.e., fun c oes onde
as duas vari aveis dependente e independente s o assumem valores numericos reais.
Depois daremos exemplos de outros tipos de fun c oes como as fun c oes complexas,
fun c oes denidas no plano com valores no plano, etc.
Na lei de Galileu, s = gt
2
/2, a vari avel independente t que representa o tempo
e sempre um n umero real positivo ou zero. Se um corpo em queda livre est a a
4 1 FUNC

OES
uma altura h do solo, temos que o valor m aximo da vari avel dependente s e h, logo
t
_
2h/g. Temos ent ao que o fen omeno tem incio no instante t = 0 e termina no
instante t =
_
2h/g, quando s atinge o valor s = h. Logo para cada t no intervalo
[0,
_
2h/g] =
_
x R : 0 x
_
2h/g
_
,
onde R designa o conjunto dos n umeros reais, temos um unico valor para s no
intervalo [0, h]. Dizemos ent ao que a lei de Galileu determina uma fun c ao do intervalo
[0,
_
2h/g] no intervalo [0, h]. O primeiro intervalo e chamado domnio da fun c ao e
o segundo o contradomnio da fun c ao .
Passemos ent ao ` a deni c ao formal de Fun c ao :
Deni cao 1 Uma fun c ao f de A em B, que ser a denotada por f : A B, consta
de tres partes:
(I) Um conjunto A, chamado domnio da fun c ao , conjunto onde a fun c ao e
denida.
(II) Um conjunto B, chamado contradomnio da fun c ao , conjunto onde a fun c ao toma
valores.
(III) Uma regra que permite associar a cada elemento x do domnio A um unico
elemento y, do contradomnio B, chamado imagem do elemento x pela fun c ao f, ou
o valor que a fun c ao f assume em x.

E costume escrever y = f(x) para indicar que y e o valor da fun c ao f em x e se

A e B s ao respectivamente o domnio e o contradomnio da fun c ao f, escreve-se
f : A B.
x f(x) = y
A nota c ao x f(x) e usada para indicar que f faz corresponder a x o valor f(x).
Muitas vezes diremos a fun c ao fou a fun c ao y = f(x)em vez de a fun c ao f :
A B que associa a cada x A o valor y = f(x) B.Neste caso cam
subentendidos o conjunto A, domnio de f, e o conjunto B, contradomnio de f.
1.3 Mais exemplos de Fun c oes . Comentarios sobre
a deni cao . Igualdade de Fun c oes .
Seja f : A B uma fun c ao . A natureza da regra que nos ensina como obter
o valor f(x) B para um dado x A e inteiramente arbitr aria a n ao ser pelas duas
condi c oes abaixo:
5 1 FUNC

OES
(1
a
) N ao pode haver exce c oes : am de que f tenha o conjunto A como
domnio, a regra deve fornecer f(x) para todo x A.
(2
a
) N ao pode haver ambiguidades: a cada x A a regra deve fazer
corresponder um unico f(x) B.
Abaixo usamos os chamados diagramas de Venn para dar uma visualiza c ao do
que dissemos acima.
Figura 1.2: Somente o diagrama do meio representa uma fun c ao de A em B. O
primeiro n ao representa uma fun c ao de A em B pois a (1
a
) condi c ao n ao e satisfeita
e o terceiro diagrama porque a (2
a
) n ao e satisfeita.
1.3.1 Exemplos:
1. Sejam A = 0, 3, 3 e B = 0, 27, 27, 9 e f : A B tal que f(0) =
0, f(3) = 27, f(3) = 27. Temos uma fun c ao de AemB j a que todas as condi c oes da
deni c ao de fun c ao est ao satisfeitas. Aqui, o diagrama de Venn e uma boa maneira
de visualizar a fun c ao (veja Fig. 1.3).
2. Considere a fun c ao f : R R dada por f(x) = 2x. Aqui o diagrama de
Venn n ao se mostra util; uma boa maneira de se visualizar f e considerar o diagrama
da Fig. 1.4. Ele nos d a uma ideia da a c ao de f, que e uma dilata c ao .
3. Sejam A = [0, ) = x R : x 0 e B = R. N os j a sabemos que dado
qualquer n umero real a 0, existe um n umero real b tal que b
2
= a. Tentemos
denir uma fun c ao f de A em B pela regra: dado x A, seja f(x) o n umero real
y tal que y
2
= x. Ent ao teramos f(0) = 0 j a que 0
2
= 0. Para x = 4 teramos
que f(x) seria o n umero real y tal que y
2
= 4. Mas aqui temos um problema pois
2
2
= (2)
2
= 4. Que valor escolhermos para f(4)? 2 ou -2? Vemos portanto que
6 1 FUNC

OES
Figura 1.3:
a regra dada n ao determina uma fun c ao de A em B pois a (2
a
) condi c ao n ao e
satisfeita.
Figura 1.4:
4. Podemos resolver o problema surgido no exemplo anterior restringindo o
contradomnio da fun c ao . Considere ent ao agora A = [0, ) e B = [0, ) e seja
f : A B tal que b
2
= a. Como dado qualquer n umero real a 0, existe um
n umero real b tal que b
2
= a, temos que a (1
a
) condi c ao est a satisfeita. Alem disso,
dado um n umero real a > 0, existem exatamente dois n umeros reais cujos quadrados
s ao iguais a a. Mas somente um deles e positivo, i.e., somente um deles est a em B.
7 1 FUNC

OES
Elimina-se assim a ambiguidade que tnhamos no exemplo anterior. Temos ent ao por
exemplo
4
, f(4) = 2.
Observa c ao : Se a e um n umero real maior do que ou igual a zero, dene-se a
raiz quadrada de a, denotada por

a, como o unico n umero real n ao negativo b tal
que b
2
= a. Assim, apesar de termos 2
2
= (2)
2
= 4, temos que

4 = 2. A fun c ao f
do exemplo 4 pode ser expressa como f(x) =

x.
5. Seja Q o conjunto dos n umeros racionais. Tentemos denir uma fun c ao g :
Q Q considerando a seguinte regra: a cada x Q faremos corresponder o
n umero g(x) Q tal que x g(x) = 1. esta regra n ao deni uma fun c ao de Q em Q
pois a (1
a
) condi c ao n ao e satisfeita j a que dado 0 Q, n ao existe nenhum racional
y Q tal que 0y = 1 pois 0y = 0 qualquer que seja y. Entretanto se escolhermos
o conjunto A = x Q : x ,= 0 , a regra acima dene uma fun c ao de A em Q que
pode ser expressa por
f : A Q.
x 1/x
5. Considere um quadrado A no plano com centro O. Se girarmos este quadrado
O
de um angulo de 90
o
no sentido antihor ario, em torno do seu centro, o quadrado
mantem-se invariante, ou seja, todo ponto do quadrado e levado num ponto dele
mesmo. Obtem-se assim uma fun c ao
f : A A,
x f(x)
onde f(x) e o ponto de A
obtido de x por uma rota c ao de 90
o
no sentido antihor ario, em torno de O. Observe
que f e realmente uma fun c ao de A em A pois todo ponto de A e levado num ponto
de A por esta rota c ao e num unico. Numerando os vertices de A podemos representar
a a c ao de f do modo como indicado na Fig. 1.5. De modo an alogo podemos denir
as fun c oes g : A A e h : A A correspondentes ` as rota c oes de 180
o
e 270
o
em
torno de O, no sentido antihor ario (veja Fig. 1.6).
6. Em alguns livros de C alculo voce pode encontrar exerccios do tipo encontre
o domnio das fun c oes :
y =
1
x 1
e y =
1
x
2
+ 5x + 6
.
4
Note que alternativamente poderamos ter escolhido B = (, 0], e, nesse caso, f(4) seria
igual a -2.
8 1 FUNC

OES
Figura 1.5:
Como vimos, para caracterizar uma fun c ao n ao basta dar lei que a cada x faz corres-
ponder um y.

E preciso deixar claro o domnio e o contradomnio da fun c ao . Mas
muitas vezes est a claro em qual contexto estamos trabalhando, em qual conjunto.
Assim, em C alculo Diferencial, trabalhamos com o conjunto dos n umeros reais.
Ent ao quando se escreve: seja a fun c ao y = 1/(x1) ou a fun c ao y = 1/(x
2
+5x+6)
Figura 1.6:
subentende-se que est a-se falando de fun c oes cujo contradomnio e R e cujo domnio
e o maior subconjunto de R no qual a express ao que dene a fun c ao faz sentido.
9 1 FUNC

OES
Ent ao acima teramos as fun c oes
f : x R : x ,= 1 R,
x
1
x 1
g : x R : x ,= 2, 3 R.
x
1
x
2
+ 5x + 6
Num curso de vari aveis complexas, onde o conjunto com o qual trabalhamos
e o conjunto dos n umeros complexos, C, se escrevemos: considere a fun c ao w =
1/(z
2
+ 1), estamos na verdade considerando a fun c ao
f : z C : z ,= i C.
z
1
z
2
+ 1
7. Voltemos ` a fun c ao determinada pela lei da queda dos corpos. Temos
s : [0,
_
2h/g] [0, h].
t
1
2
gt
2
Em vez de termos considerado s com contradomnio [0, h] poderamos ter conside-
rado s com contradomnio R ou [0, ). O que aconteceria e que estaramos tomando
um contradomnio maior do que o necess ario, o que a deni c ao de fun c ao n ao probe.
Mas a rigor teramos uma fun c ao diferente j a que uma fun c ao e determinada pelo
seu domnio, contradomnio e pela regra que associa a cada elemento do domnio
um elemento do contradomnio. Vimos tambem que foi o problema fsico que deter-
minou o domnio de s. Entretanto para qualquer n umero real t, a express ao
1
2
gt
2
faz
sentido e determina um unico n umero real. Poderamos ent ao considerar a fun c ao :
S : R [0, ).
t
1
2
gt
2
Falamos acima de fun c oes diferentes; gostaramos agora de precisar quando duas
fun c oes s ao iguais ou equivalentemente quando s ao diferentes.
Deni cao 2 Dizemos que duas fun c oes f : A B e g : A

s ao iguais se
A = A

, B = B

e f(x) = g(x) x A = A

.
1.3.2 Exemplos:
1. Como j a tinhamos falado informalmente, as fun c oes ,
s : [0,
_
2h/g] [0, h],
t
1
2
gt
2
s
1
: [0,
_
2h/g] R,
t
1
2
gt
2
S
1
: R R.
t
1
2
gt
2
s ao todas distintas.
10 1 FUNC

OES
Observa cao : Diz-se que S
1
e uma extens ao de s
1
ou que s
1
e uma restri c ao de
S
1
. Isto porque o domnio de s
1
e um subconjunto do domnio de S
1
e para todo t
no domnio de s
1
se tem s
1
(t) = S
1
(t).
2. Sejam A = [0, );
f : A R,
a

a
g : A R.
a
1
3
a +
2
3
Ent ao f e g s ao fun c oes distintas j a que f(0) = 0 e g(0) = 2/3. Entretanto se
restringirmos f e g ao conjunto C = 1, 4, obteremos duas fun c oes iguais
f
1
: C R,
a

a
g
1
: C R.
a
1
3
a +
2
3
pois f
1
(1) = 1 = g
1
(1) e f
1
(4) = 2 = g
1
(4), ou seja, f
1
(x) = g
1
(x), x C.
3. Sejam
f : R R,
x x 3
g : R R.
x
x
2
5x + 6
x 2
, se x ,= 2
2 1
Ent ao f e g s ao iguais pois se x ,= 2, g(x) =
x
2
5x + 6
x 2
=
(x 2)(x 3)
x 2
= x 3 = f(x)
e g(2) = 1 = f(2), o que signica portanto que f(x) = g(x) x R.
1.4 Graco de uma fun cao - Exemplos
Voce j a deve estar familiarizado com as coordenadas cartesianas no plano. Elas
fazem corresponder a cada ponto do plano um par ordenado de n umeros reais.
Assim, na gura 1.7, ao ponto A corresponde o par ordenado (1/2, 1) e ao ponto B
o par ordenado (3, 2). Observe que um ponto A do plano correspondente ao par
(x, y) e igual a um ponto A

, correspondente ao par (x

, y

) x = x

e y = y

.
Observe tambem que em geral o ponto A correspondente a (x, y) e diferente do
ponto A

correspondente a (y, x). Na verdade eles s ao iguais se e somente se x = y.

Com a introdu c ao das coordenadas cartesianas no plano, este poder a ser identi-
cado com o conjunto dos pares ordenados de n umeros reais, denotado por R
2
.
Dada uma fun c ao real de vari avel real (i.e., uma fun c ao cujo domnio e um
subconjunto de R e cujo contradomnio e R), voce j a sabe o que e o gr aco de f.
Vejamos alguns exemplos.
11 1 FUNC

OES
Figura 1.7:
1.4.1 Exemplos:
1. seja f : R R, f(x) = 2x. Voce j a sabe que o gr aco de f e uma reta
Figura 1.8:
passando pela origem (Fig. 1.8). Consideremos agora g : R R, g(x) = x/2
e h : R R, h(x) = 3x. temos que os gr acos de g e h s ao tambem retas pela
origem. fa camos numa mesma gura (Fig. 1.9) os gr acos de f, g e h : Temos que
se k 0 e um n umero real qualquer e F : R R, F(x) = kx, ent ao o gr aco de
F e uma reta passando pela origem e sua inclina c ao e tanto maior quanto maior for
k. Se k < 0, temos retas do tipo dado na gura 1.10.
Voltemos ` a fun c ao
f : R R.
x 2x
Como podemos descrever o gr aco de f em
termos de coordenadas cartesianas? Isto e, a que suconjunto de R
2
corresponde o
12 1 FUNC

OES
Figura 1.9:
Figura 1.10:
13 1 FUNC

OES
subconjunto do plano que e o gr aco de f? O gr aco de f corresponde ao seguinte
subconjunto de R
2
: (x, y) R
2
: y = 2x que tambem pode ser escrito como
(x, 2x) : x R.
2. Sejam
s : [0,
_
2h/g] [0, h],
t
1
2
gt
2
S
1
: R R.
t
1
2
gt
2
Voce j a sabe que o gr aco de S
1
e a par abola dada na gura a seguir. O gr aco de
s e a parte da par abola correspondente ao intervalo [0,
_
2h/g].
Figura 1.11:
Os gr acos de S
1
e s podem ser descritos em termos de corrdenadas cartesianas
como: (x, y) R
2
: y =
1
2
gx
2
e (x, y) R
2
: x [0,
_
2h/g] e y =
1
2
gx
2
, ou
alternativamente (x,
1
2
gx
2
) : x R e (x,
1
2
gx
2
) : x [0,
_
2h/g].
O gr aco de uma fun c ao real de vari avel real e uma maneira de visualizar esta
fun c ao que em geral e muito util. Olhando por exemplo o gr aco de s (Fig. 1.12)
vemos imediatamente que um corpo em queda livre cai muito mais vagarosamente
no princpio da queda do que no nal:
3. A regra de sinais memorizada para se resolver uma inequa c ao de segundo
grau ca clara se lembrarmos que o gr aco de uma fun c ao
f : R R,
x ax
2
+ bx + c
onde a, b, c s ao n umeros reais, e o do tipo exibido na Fig. 1.13
14 1 FUNC

OES
Figura 1.12:
Figura 1.13: Em (a) temos a > 0 e em (b), a < 0.
15 1 FUNC

OES
4. Seja v : (0, ) R, p c/p, a fun c ao dada pela lei de Boyle Mariotte.
Voce viu no curso de geometria analtica que o gr aco de v e uma hiperbole do
tipo da gura 1.14. Vemos no gr aco que se a press ao e baixa, pequenas varia c oes de
press ao causam grandes varia c oes de volume enquanto para press oes altas, grandes
varia c oes de press ao causam pequenas varia c oes de volume; ou seja, ca mais difcil
de diminuir o volume quando cresce a press ao .
Figura 1.14:
5. Sejam A = 0, 3, 3 e B = 0, 27, 27, 9 e f : A B tal que f(0) =
0, f(3) = f(3) = 27. O gr aco de f e: Mas neste caso o gr aco de f n ao e
Figura 1.15:
importante, n ao acrescenta nada.
16 1 FUNC

OES
6. Seja f : [0, ) R, x

x. Voce viu no seu curso de c alculo que o gr aco

de f e
Figura 1.16:
Vimos ent ao que se A e B s ao subconjuntos de R, o gr aco de uma fun c ao f :
A B pode ser visto como o subconjunto de R
2
dado por
G(f) := (x, y) R
2
: x A e y = f(x) = (x, f(x) R
2
: x A.
Agora, dado um subconjunto G do plano, como podemos decidir se ele e o gr aco
de uma fun c ao real de vari avel real? Consideremos primeiro o seguinte exemplo:
vimos que a regra que associa a cada n umero real a 0 um n umero real b tal
que b
2
= a n ao dene uma fun c ao de [0, ) em R. Isto porque dado um n umero
real a > 0, existem dois n umeros reais cujo quadrado e a. Tentemos entretanto, de
modo an alogo ao que fazemos para tra car o gr aco de uma fun c ao , considerar o
subconjunto do plano constitudo dos pares (x, y) com x [0, ) e y
2
= x. Teremos
como gr aco o da gura 1.17. O fato de que dado x > 0, existem dois n umeros reais
y
1
e y
2
tais que y
2
1
= y
2
2
= x se traduz, no gr aco, no fato de que a reta vertical
passando por (x, 0) encontra o gr acoem dois pontos: (x, y
1
) e (x, y
2
). Resolvemos
este problema restringindo o contradomnioa [0, ). Isto corresponde a eliminar a
parte de baixo do desenho acima acabando com o problema de a reta vertical por
(x, 0) encontrar o gr acoem dois pontos. Por outro lado, considere o gr aco (veja
Fig. 1.16) da fun c ao f : [0, ) R tal que f(x) =

x
Fica claro, vendo-se o desenho, que se este for o gr aco de uma fun c ao f real
de vari avel real, o domnio desta fun c ao n ao contem nenhum n umero real negativo,
pois a nenhum n umero negativo corresponde uma imagem f(x). Este fato pode ser
visto no gr aco atraves do fato de que uma reta vertical passando por (x, 0), onde
x < 0, n ao corta o gr aco.
Esperamos que atraves destes dois exemplos que claro que a resposta ` a pergunta
formulada e a seguinte
17 1 FUNC

OES
Figura 1.17:
Deni cao 3 Um subconjunto G do plano e o gr aco de uma fun c ao f : A B
real de vari avel real se, e somente se, as duas seguintes condi c oes , correspondentes
` as condi c oes dadas no incio da se c ao 1.3, est ao satisfeitas:
(1
a
) Se x A, a reta vertical por (x, 0) deve interceptar G,
(2
a
) Se x A, a reta vertical por (x, 0) n ao pode interceptar G em mais
de um ponto.
1.4.2 Exemplos
Figura 1.18:
18 1 FUNC

OES
Considere os seguintes subconjuntos do plano (Fig. 1.18). Em (a) e (d) n ao temos
o gr aco de uma fun c ao pois a (2
a
) condi c ao n ao est a satisfeita. Em (c) temos o
gr aco de uma fun c ao de R em R. Em (b) temos o gr aco de uma fun c ao de A em
R, desde que A = x R : 5 x 0 ou x = 3.
Vamos agora generalizar a no c ao de gr aco de uma fun c ao qualquer. O produto
cartesiano dos conjuntos U e V, denotado por UV, e o conjunto dos pares ordenados
(u, v) com u U e v V. Assim
U V := (u, v) : u U e v V .
Se U = V denotaremos U U por U
2
.
Deni cao 4 Sejam A e B subconjuntos de U e V respectivamente e f : A B
uma fun c ao dada. O gr aco de f e o subconjunto de U V constitudo dos pares
ordenados (a, b) tais que b = f(a) para todo a A. Ent ao denotando o gr aco de f
por G(f) temos:
G(f) = (a, b) U V : a A e b = f(a) = (a, f(a)) U V : a A.
1.4.3 Exemplos:
1. Considere a fun c ao
f : R
2
R.
(x, y) x
2
+ y
2
O gr aco de f e um subconjunto de
Figura 1.19:
R
2
R = ((x, y), z) : (x, y) R
2
e z R,
19 1 FUNC

OES
o que pode ser identicado com R
3
, o conjunto das triplas ordenadas de n umeros
reais. Com a introdu c ao das coordenadas cartesianas no espa co, podemos identicar
este com R
3
. Assim, podemos considerar o gr aco de f como um subconjunto do
espa co. Voce viu no seu curso de c alculo que o gr aco de f e o parabol oide da gura
1.19.
2. Seja
f : R
2
R
2
.
(x, y) (x + y, x y)
Aqui, o gr aco de f e um subconjunto de R
2
R
2
, que pode ser identicado com
R
4
. Neste caso, o gr aco de f n ao pode ser desenhado e n ao nos ajuda muito na
visualiza c ao da fun c ao . Veremos mais na frente uma maneira melhor de visualizar
f. De qualquer jeito, o gr aco de f e o conjunto ((x, y), (z, w)) R
2
R
2
: z =
x + y e w = x y.
Observa c oes :
(1) Quando um subconjunto de R
3
e o gr aco de uma fun c ao f : A
R
2
R?
(2) Duas fun c oes f, g : A B s ao iguais se, e somente se, seus gr acos
s ao iguais.
1.5 Fun cao Sobrejetora, Injetora e Bijetora.
Composi cao de Fun c oes e Fun cao Inversa
Consideremos novamente a fun c ao dada pela lei da queda dos corpos
s : [0,
_
2h/g] [0, h],
t
1
2
gt
2
onde s(t) e a dist ancia percorrida pelo corpo desde o instante t = 0 em que e
abandonado na posi c ao de repouso 0, ate o instante generico t. A pergunta: qual
a dist ancia percorrida pelo corpo transcorridos t
0
segundos ap os a sua queda? e
facilmente respondida, bastando substituir t por t
0
na express ao de s(t), que nos d a
1
2
gt
2
0
. Mas consideremoos a seguinte pergunta: se o corpo percorreu uma dist ancia s
0
desde a posi c ao de repouso 0, quanto tempo se passou do momento de sua queda?.
Para responde-la e preciso achar t em fun c ao de s. Neste caso e f acil ver que
t =
_
2s
g
e a resposta ` a 2
a
pergunta e ent ao dada por
_
2s
0
g
. Obtemos assim uma
fun c ao
t : [0, h] [0,
_
2h/g],
s
_
2s/g
20 1 FUNC

OES
que nos permite responder a 2
a
pergunta t ao facilmente quanto a 1
a
.
Qual a caracterstica desta fun c ao ? Ela desfazo que a fun c ao s faz. Uma
aplicadadepois da outra anula o efeito da primeira. Ou seja, se dado um tempo
t
0
, calcula-se a dist ancia s
0
que o corpo est a (da posi c ao de repouso 0) neste instante
(i.e., s
0
= s(t
0
)) e ent ao t(s
0
) = t
0
, que e o tempo que o corpo gasta para percorrer a
dist ancia s
0
. Reciprocamente, se dada uma dist ancia s
0
calcula-se o tempo t
0
gasto
pelo corpo para percorrer esta dist ancia (i.e., t(s
0
) = t
0
) ent ao s(t
0
) = s
0
, que e a
dist ancia percorrida pelo corpo ate o instante t
0
.
N ao fomos muito cuidadosos ao dizer que tinhamos uma fun c ao t : [0, h]
[0,
_
2h/g]. Deveramos ter vericado que t e realmente uma fun c ao . Mas este e
realmente o caso pois a cada valor s do intervalo [0, h] corresponde pela t, exatamente
um valor t do intervalo [0,
_
2h/g].
Suponha que em vez da fun c ao s tivessemos considerado a fun c ao
s
1
: [0,
_
2h/g] R.
t
1
2
gt
2
Aqui teramos diculdades para determinar uma fun c ao t
1
: R [0,
_
2h/g] com
as caractersticas da fun c ao t acima. O problema provem do fato que nem todo valor
de R e imagem de um n umero em [0,
_
2h/g]. Como o valor m aximo de s
1
(t) quando
t [0,
_
2h/g] e h, n ao e possvel encontrar o tempo gasto, t
0
, em [0,
_
2h/g], para
percorrer, por exemplo, a dist ancia s
0
= 2h.
Se tivessemos considerado a fun c ao
S : R [0, )
t
1
2
gt
2
teramos um outro tipo de problema para determinar uma fun c ao T : [0, ) R
com as caractersticas desejadas. Este segundo problema provem do fato de que
certos valores do intervalo [0, ) s ao imagens de dois valores de R. Por exemplo,
como denir T(2g)? Como S(2) = 2g deveramos ter T(2g) = 2. Por outro lado
S(2) = 2g e deveramos ter portanto T(2g) = 2. Mas ent ao T n ao seria uma
fun c ao .
Gostaramos agora de precisar o que foi dito anteriormente: dada uma fun c ao f :
A B, vamos ent ao denir a inversa de f, que ser a a fun c ao que desfazo que
a fun c ao faz. Vimos que ao tentar achar uma tal fun c ao poderamos encontrar
diculdades tais como as apresentadas pelas fun c oes s
1
e S. Ent ao nos restringiremos
` as fun c oes que n ao apresentem tais diculdades e que v ao ser chamadas, respecti-
vamente, de fun c oes sobrejetoras e injetoras. Para se denir a fun c ao inversa vamos
tambem ter de dar um sentido preciso ` a frase: aplicar uma fun c ao ap os a outra.
21 1 FUNC

OES
1.5.1 Fun cao Sobrejetora
A diculdade apresentada pela fun c ao s
1
e que ela n ao preenchetodo o contra-
domnio R e assim quando tentamos achar uma inversa t
1
para s
1
vimos que a regra
que dene t
1
teria que ter excess oes , o que a deni c ao de fun c ao n ao permite. As-
sim, para se denir a inversa, e desej avel que a fun c ao considerada preenchatodo o
seu contradomnio. Uma fun c ao que possui esta propriedade e chamada sobrejetora
ou sobrejetiva ou simplesmente sobre. Formalmente temos a seguinte
Deni cao 5 Dada uma fun c ao f : A B dizemos que f e sobrejetora se para
todo y B, existe x A tal que f(x) = y.
1.5.2 Exemplos:
1. A fun c ao f : R R denida por f(x) = 2x + 3 e sobrejetora, pois dado
y R podemos escrever y = 2(
y 3
2
) + 3, isto e y = f(x) para x =
y 3
2
R.
2. A fun c ao f : R R denida por f(x) = x
2
n ao e sobrejetora pois, por
exemplo, -2 n ao e imagem de nehum x R j a que x
2
e n ao negativo para todo
x R.
Assim, uma fun c ao f : A B deixa de ser sobrejetora quando ela n ao pre-
enchetodo B, i.e., quando o conjunto dos pontos de B que s ao imagens de algum
elemento de A, n ao e o conjunto B todo mas um subconjunto pr oprio de B.
O conjunto dos pontos de B que s ao imagem de algum elemento de A tem um
nome especial, e chamado a imagem de f e e denotado por f(A) ou Im(f). Assim
f(A) := f(a) : a A = b B : b = f(a) para algum a A.
Ent ao a fun c ao f : A B e sobrejetora se, e somente, f(A) = B. Para mostrar que
f e sobrejetora devemos ent ao mostrar que os dois conjuntos f(A) e B s ao iguais.
E quando dois conjuntos X e Y s ao iguais? Eles s ao iguais se possuem os mesmos
elementos, i.e., se todo elemento de X e elemento de Y e vice versa, ou seja X Y e
Y X. Como no caso de uma fun c ao f : A B qualquer temos sempre f(A) B
(veja a deni c ao do conjunto f(A) para se convencer disso), ent ao
para que f seja sobrejetora basta vericar que B f(A).
A fun c ao f deixar a de ser sobrejetora se B , f(A). Dados dois conjuntos X e
Y como fazemos para mostrar que X , Y ? Basta mostrar que nem todo elemento
de X e elemento de Y, i.e., basta exibir um elemento x de X tal que x , Y. Assim,
B , f(A) se existir b A tal que b ,= f(a) para todo a A.
O diagrama abaixo representa uma fun c ao f : A B que n ao e sobrejetora.
22 1 FUNC

OES
Figura 1.20:
1.5.3 Exemplos:
1. Como j a foi visto a fun c ao f : R R denida por f(x) = 2x + 3 e
sobrejetora. Para provar que f(R) = R temos que mostrar que todo elemnto y de
R est a em f(R), ou seja, e imagem de algum elemento x de R. J a vimos que basta
tomar x como sendo x =
y 3
2
pois f(
y 3
2
) = y.
2. J a vimos tambem que a fun c ao f : R R denida por f(x) = x
2
n ao e
sobrejetora, pois 2 R mas 2 , f(R). Na verdade temos que f(R) = [0, ) R.
Para tornar f sobrejetora, bastaria restringirmos o contradomnio de f, i.e.,
considerarmos a fun c ao f
1
: R [0, ) dada por f
1
(x) = x
2
. A fun c ao f
1
e
Figura 1.21:
sobrejetora pois f
1
(R) = [0, ) j a que qualquer elemento y de [0, ) e imagem,
23 1 FUNC

OES
por f
1
, de dois elementos x
1
, x
2
de R a saber x
1
=

y ou x
2
=

y. Ou seja, a
sobrejetividade de f
1
e garantida pelo fato de todo n umero real n ao negativo ter
uma raiz quadrada.
Observa c oes :
(1) Sejam A e B subconjuntos de R e f : A B uma fun c ao . A
fun c ao f : A B e sobrejetora qualquer reta horizontal Y = b,
onde b B, intercepta o seu gr aco. (Observe os gr acos acima).
(2) Se f : A B e uma fun c ao qualquer ent ao a restri c ao f
1
: A
f(A) e sempre sobrejetora.
Figura 1.22:
(3) Observe que para mostrarmos que uma fun c ao f n ao e sobrejetora
basta exibirmos um elemento do contradomnio que n ao seja imagem de
nenhum elemento do domnio. No entanto para mostrarmos que uma
fun c ao e sobre, devemos mostrar que todos elementos do contradomnio
s ao imagem de algum elemento do domnio. A verica c ao de que uma
fun c ao e sobre implica em demonstrar a existencia de objetos satisfa-
zendo certas condi c oes . Assim o fato de a fun c ao f
1
: R [0, ) dada
por f
1
(x) = x
2
ser sobrejetora se traduz no fato de todo n umero real
n ao negativo possuir uma raiz quadrada.
Exemplo: Seja p um polin omio n ao constante de coecientes complexos. A cada
n umero complexo z associaremos o valor p(z) do polin omio p em z. Isto dene uma
fun c ao p : C C onde C e o conjunto dos n umeros complexos. A arma c ao de
que f e sobrejetora e equivalente ao chamado
Teorema Fundamental da

Algebra, segundo o qual todo poli omio
comlexo n ao constante possui pelo menos uma raiz complexa
24 1 FUNC

OES
Para demonstrarmos esta arma c ao , suponhamos primeiro que p : C C e
sobrejetora. Assim, dado 0 C deve existir algum z
0
C tal que p(z
0
) = 0. O
n umero z
0
e portanto uma raiz de p.
Reciprocamente, admitindo que todo polin omio n ao constante possui uma raiz
complexa, podemos provar que p : C C e sobrejetora. De fato, dado c C a
fun c ao z p(z) c dene um polin omio n ao constante, a saber q(z) = p(z) c.
Logo, existe z
0
C tal que q(z
0
) = p(z
0
) c = 0, ou seja p(z
0
) = c e portanto p e
sobrejetora.
1.5.4 Fun cao Injetora
A diculdade apresentada pela fun c ao S : R [0, ), denida por S(t) =
1
2
gt
2
e que existem valores no intervalo [0, ) que s ao imagem de mais de um elemento
de R e assim, quando tentamos denir uma inversa T para S a regra que dene T
apresentaria ambiguidades (j a que S(2) = S(2) = 2g, ent ao T(2g) = 2 ou 2?)
o que a deni c ao de fun c ao n ao permite.
Assim, para denir a inversa de uma fun c ao f, e necess ario que as imagens,
pela fun c ao f, de elementos distintos do domnio sejam distintas. Uma fun c ao que
possui esta propriedade e chamada uma fun c ao injetora ou injetiva. Temos ent ao a
seguinte:
Deni cao 6 Dada uma fun c ao f : A B, dizemos que f e injetora se x ,= y
em A implicar f(x) ,= f(y) em B. Em outras palavras, f e injetora se dados x e y
em A ent ao f(x) = f(y) implicar x = y.
Uma fun c ao f : A B deixa de ser injetiva quando elementos distintos de A
tem imagens iguais em B.
O diagrama de venn abaixo representa uma fun c ao f : A B que n ao e
injetora.
25 1 FUNC

OES
1.5.5 Exemplos:
1. A fun c ao soma de dois n umeros inteirosg : ZZ Z, g(m+n) = m+n,
n ao e injetora pois (2, 3) ,= (3, 2) e g(2, 3) = g(3, 2) = 5. Na verdade, como u + v =
v +u quaisquer que sejam os n umeros inteiros u e v temos que g(u, v) = g(v, u) para
quaisquer u e v em Z e no entanto (u, v) ,= (v, u) sempre que u ,= v. Alem disso,
sabemos tambem que 2+3 = (21)+(3+1) = (22)+(3+2) = (23)+(3+3) = . . .
o que implica g(2, 3) = g(1, 4) = g(0, 5) = g(1, 6) = . . . .
Note que g e sobrejetora pois dado m Z temos, p.ex., que g(0, m) = g(m, 0) =
m. O fato de g ser sobrejetora se traduz na armativa de que todo n umero inteiro
pode ser expresso como a soma de dois outros n umeros inteiros (em uma innidade
de maneiras distintas).
2. A fun c ao f : R R denida por f(x) = 2x+3 e injetiva pois se f(x) = f(y)
ent ao 2x + 3 = 2y + 3, o que implica 2x = 2y e, ent ao , x = y.
3. A fun c ao f : R R denida por f(x) = x
2
n ao e injetora pois 4 ,= 4
e f(4) = f(4) = 16. Na verdade, se a e um n umero real qualquer, n ao nulo,
ent ao a ,= a e f(a) = f(a) (i.e., a
2
= (a)
2
). Para tornar f injetora, bastaria
restringirmos o domnio de f, i.e., considerarmos , p.ex., a fun c ao F : [0, ) R
dada por F(x) = x
2
. Para mostrarmos que F e injetora precisamos provar que se
F(a) = F(b), onde a, b [0, ), ent ao a = b. Com efeito, sejam a, b [0, ) tais
que F(a) = F(b), i.e., a
2
= b
2
. Mas, a
2
= b
2
= a
2
b
2
= 0 = (a b)(a + b) =
0 = a b = 0 ou a + b = 0 = (i)a = b, ou (ii)a = b. Como a, b 0 temos
a = b a = 0 e b = 0 ent ao (ii) e a unica possibilidade que pode ocorrer, i.e.,
a = b. Alternativamente poderamos tornar f injetora restringido o domnio de f ao
conjunto (, 0], e a fun c ao assim obtida,
Figura 1.23:
26 1 FUNC

OES

F : (, 0] R
x x
2
e injetora. Os gr acos destas fun c oes est ao dados na gura 1.23.
Observa cao : Sejam A, B R e f : A B. A fun c ao f e injetora se, e so-
mente se, qualquer reta horizontal interceptar seu gr aco em no m aximo um ponto.
Figura 1.24: Em (a) f e injetora e em (b) g n ao e injetora.
4. A fun c ao h : R
2
R
2
denida por h(x, y) = (x + 3, y + 4) e injetiva. Com
efeito, se h(x, y) = h(x

, y

) ent ao (x + 3, y + 4) = (x

+ 3, y

+ 4) = x + 3 =
x

+ 3 e y + 4 = y

+ 4 = x = x

e y = y

= (x, y) = (x

, y

) como queramos
mostrar.
1.5.6 Fun cao Bijetora
Para encontrarmos uma inversa para a fun c ao f e necess ario que esta seja injetora
e sobrejetora simultaneamente. Daremos um nome especial para este tipo de fun c ao .
Deni cao 7 Dada uma uma fun c ao f : A B, dizemos que f e bijetora se f e
injetora e sobrejetora.
Exemplos:
1. A fun c ao f : R R, f(x) = 2x+3, e bijetora como j a vimos anteriormente.
2. A fun c ao f : R R, f(x) = x
2
, n ao e bijetora (pois n ao e injetora e nem
sobre). Entretanto se restringirmos convenientemente o domnio e o contradomnio
de f e possvel obter uma fun c ao bijetora, dada por

f : [0, ) [0, ).
x x
2
27 1 FUNC

OES
Verique isso.
Observa cao 1. Toda fun c ao injetiva e bijetiva sobre o seu conjunto imagem.
Em outras palavras, se f : A B e injetiva ent ao

f : A f(A), tal que

f(x) = f(x) x A, e bijetiva.

Observa cao 2. Combinando as observa c oes feitas anteriormente para fun c oes in-
jetoras e sobrejetoras obtemos o seguinte resultado: Sejam A, B R e f : A B.
A fun c ao f e bijetora se, e somente se, qualquer reta horizontal Y = b, onde b B,
interceptar seu gr aco em exatamente um ponto.
3. O gr aco da fun c ao g : R R, g(t) = t
3
e dado a seguir. Pela ob-
Figura 1.25:
serva c ao anterior, temos que g e bijetora.

Consideremos novamente a fun c ao
s : [0,
_
2h/g] [0, h],
t
1
2
gt
2
dada pela lei da queda dos corpos e tentemos responder ` a seguinte pergunta:
Se o corpo percorrer uma dist ancia s
0
, desde a posi c ao de repouso 0,
quanto tempo ter a se passado desde o momento de sua queda?
28 1 FUNC

OES
Vimos que podamos obter uma fun c ao
t : [0, h] [0,
_
2h/g],
s
_
2s/g
que nos permitia responder facilmente a esta pergunta, e que t era a inversada
fun c ao s. Dissemos informalmente que t aplicada ap os s desfazia o que a fun c ao s
fazia. Vimos tambem que fun c oes n ao injetivas como S e n ao sobrejetivas como
s
1
, apresentavam problemas ao se tentar achar suas inversas.
Antes de precisar o sentido da frase aplicar uma fun c ao ap os a outra e de dar a
deni c ao de fun c ao inversa, vejamos outro exemplo. Seja
f : [0, ) [0, ).
x x
2
Temos que f e uma fun c ao bijetiva. Assim, a cada y [0, ) existe um (pois
f e sobre) e somente um (pois f e injetiva) x [0, ), tal que f(x) = y. Podemos
ent ao denir uma fun c ao g : [0, ) [0, ) que associa a cada y [0, ) o unico
x [0, ) tal que f(x) = y. Sabemos que dado y [0, ) o unico x de [0, ) tal
que x
2
= y e denominado raiz quadrada de y e denotado por

y. Temos ent ao que
a fun c ao g e dada por
g : [0, ) [0, ).
y

y
Tomando x
0
[0, ) e calculando f(x
0
), obtemos x
2
0
[0, ). Logo podemos
calcular g(x
2
0
) e temos
g(x
2
0
) =
_
x
2
0
= [x
0
[ = x
0
j a que x
0
[0, ). Em outros termos, g(f(x
0
)) = x
0
.
Figura 1.26:
29 1 FUNC

OES
Analogamente, tomando y
0
[0, ) e calculando g(y
0
) temos g(y
0
) =

y
0

[0, ). Podemos ent ao calcular f(g(y
0
)) e obtemos
f(g(y
0
)) = f(y
0
) = (

y
0
)
2
= y
0
.
Veremos que esta propriedade de g a caracteriza como inversa de f.
1.5.7 Composi cao de Fun c oes
Deni cao 8 Sejam f : A B e g : B C fun c oes . Dene-se a fun c ao composta
h = g f : A C por
h(x) = (g f)(x) = g(f(x)).
Em outros termos aplica-se primeiro f e depois g.
Figura 1.27:
Exemplos:
1. Sejam
s : [0,
_
2h/g] [0, h],
t
1
2
gt
2
t : [0, h] [0,
_
2h/g].
s
_
2s
g
Ent ao s t : [0, h] [0, h] e tal que
(s t)(s
0
) = s
__
2s
0
g
_
= s
0
30 1 FUNC

OES
e t s : [0,
_
2h/g] [0,
_
2h/g] e tal que
(t s)(t
0
) = t
_
1
2
gt
2
0
_
= t
0
.
Observa cao : Dado um conjunto A qualquer podemos denir uma fun c ao f :
A A por f(x) = x. A fun c ao f e chamada a fun c ao identidade no conjunto A e
denotada por id
A
, ou simplesmente id se estiver claro qual e o domnio da fun c ao .
Note que a fun c ao id
A
e uma bije c ao para qualquer conjunto A. No exemplo acima
temos s t = id
[0,h]
e t s = id
[0,

2h/g]
.
2. Sejam
f : [0, ) [0, ),
x x
2
g : [0, ) [0, ).
y

y
Ent ao
f g : [0, ) [0, ),
y y
g f : [0, ) [0, ),
x x
ou seja,
f g = id
[0,)
e g f = id
[0,)
.
3. Sejam f, g : R R dadas por f(x) = 2x + 3 e g(x) = x
2
. Podemos denir
as compostas f g, g f : R R e teremos:
(f g)(x) = f(g(x)) = f(x
2
) = 2x
2
+ 3
e
(g f)(x) = g(f(x)) = g(2x + 3) = (2x + 3)
2
= 4x
2
+ 12x + 9.
Vemos assim que mesmo quando ambas as compostas f g e g f est ao denidas,
se tem em geral f g ,= g f.
OBSERVAC

AO
Na verdade para que se possa denir a composta de duas fun c oes f : A B e
g : C D n ao e necess ario que tenhamos B = C; basta que se tenha f(A) C
pois neste caso f(x) C, x A e podemos ent ao calcular g(f(x)) x A.
4. Sejam f : R R e g : [2, ) R dadas por f(x) = x
2
+ 2 e g(x) =

x 2. Como x
2
0, x R, temos que x
2
+ 2 2 x R. Portanto f(x)
31 1 FUNC

OES
Figura 1.28: Diagrama representando a composi c ao de duas fun c oes
[2, ) x R e ent ao f(R) [2, ). Logo podemos considerar a composta g f :
R R e ela e dada por
(g f)(x) = g(f(x)) = g(x
2
+ 2) =
_
(x
2
+ 2) 2 =

x
2
Exerccios:
I.

E verdade que no exemplo 4 acima (g f)(x) = x x R?
II. Verique que no exemplo 4 acima, f(R) = [2, ).
5. Sejam
f : R R,
x 2x + 3
g : [0, ) R.
x

x
Neste caso n ao podemos denir a composta gf pois como vimos f(R) = R , [0, ).
Entretanto podemos restringir o domnio da fun c ao f de modo a ser possvel denir
a fun c ao composta g f. Para isto devemos encontrar A R tal que para todo
x A tenhamos f(x) [0, ). Como f(x) = 2x + 3 e 2x + 3 0 x 3/2,
se considerarmos a restri c ao de f,
f
1
= f [
[3/2,)
: [3/2, ) R,
x 2x + 3
podemos fazer a composi c ao
g f
1
: [3/2, ) R,
x

2x + 3
32 1 FUNC

OES
Figura 1.29:
1.5.8 Fun cao Inversa
Agora estamos em condi c oes de denir formalmente a fun c ao inversa.
Deni cao 9 Dada uma fun c ao f : A B, dizemos que f e inversvel se existe
uma fun c ao g : B A, tal que
g f = id
A
e f g = id
B
.
A fun c ao g e chamada inversa de f e e denotada por f
1
.
Exemplos:
1. Dadas
s : [0,
_
2h/g] [0, h],
t
1
2
gt
2
t : [0, h] [0,
_
2h/g],
s
_
2s
g
vimos que s t = id
[0,h]
e t s = id
[0,

2h/g]
, logo s e t s ao inversveis e uma e a
inversa da outra.
2. Se
f : [0, ) [0, ),
x x
2
g : [0, ) [0, ),
y

y
ent ao f g = id
[0,)
e g f = id
[0,)
e portanto f e g s ao inversveis e uma e
inversa da outra.
Vimos nos casos dos exemplos particulares estudados que uma fun c ao n ao bijetiva
apresentava problemas ao se tentar achar a sua inversa. O teoreema abaixo nos
mostra que realmente s o as fun c oes bijetivas s ao inversveis.
33 1 FUNC

OES
Teorema 1 Seja f : A B uma fun c ao . Ent ao f e inversvel se, e somente se,
f e bijetiva.
Demonstra c ao : 1a parte.
Hip otese: f : A B e inversvel; Tese: f e bijetora.
Por Hip otese temos que f e inversvel e portanto existe g : B A tal que
g f : A A,
x x
f g : B B.
y y
Mostremos primeiro que f e injetiva. Sejam ent ao x
1
, x
2
A e suponhamos f(x
1
) =
f(x
2
). Queremos mostrar que se tem necessariamente x
1
= x
2
. Mas
x
1
= (g f)(x
1
) = g(f(x
1
)) = g(f(x
2
)) = (g f)(x
2
) = x
2
.
Assim obtemos x
1
= x
2
e conclumos que f e injetiva. Agora mostremos que f
e sobrejetiva. Queremos mostrar ent ao que dado y B, existe x A tal que
f(x) = y. Mas y = (f g)(y) = f(g(y)) e assim, basta tomarmos x = g(y).
2a parte.
Hip otese: f : A B e bijetora; Tese: f e inversvel.
Mostremos que existe g : B A tal que f g = id
B
e g f = id
A
. Dado
y B, existe (porque f e sobrejetora) um unico (porque f e injetora) x A tal
que f(x) = y. Assim, a regra que associa a cada y B o unico x A tal que
f(x) = y, dene realmente uma fun c ao g : B A dada por
g(x) = y f(x) = y.
Temos ent ao
(g f)(x) = g(f(x)) = g(y) = x
e
(f g)(y) = f(g(y)) = f(x) = y.
Portanto f e inversvel e g = f
1
.
1.5.9 Imagem Direta e Uniao de Conjuntos
Em geral, como j a vimos, muitas informa c oes a respeito de uma fun c ao podem
ser obtidas analisando-se o seu gr aco. No caso de uma fun c ao f : R R j a vimos
34 1 FUNC

OES
que podemos saber se ela e injetiva ou sobrejetiva (e portanto se ela possui inversa)
atraves do exame de seu gr aco.
Para uma fun c ao g : R
2
R
2
n ao podemos assim proceder, simplesmente
porque n ao e possvel esbo car o gr aco de tal fun c ao . Ainda assim, contudo,
informa c oes importantes a respeito da fun c ao podem ser obtidas ao se estudar como
ela atua sobre subconjuntos particulares do seu domnio. Para isto damos a seguinte
Deni cao 10 Dados uma fun c ao f : A B e um subconjunto de A, a
imagem de pela fun c ao f e o conjunto f() formado pelos valores f(x) que f
assume nos pontos x de . Isto e
f() := f(x) : x = y B : y = f(x) para algum x
Evidentemente, f() e um subconjunto de f(A) e, consequentemente, tambem um
subconjunto de B. Quando = A, f() e o conjunto imagem de f denido ante-
riormente.
Figura 1.30: f() f(A) B
Exemplos:
1. Sejam f : R R e g : N N fun c oes dadas por f(x) = 2x + 3 e
g(n) = n
2
. Ent ao
f([2, 2]) = 2x + 3 : x [2, 2] = [1, 7]
pois: 2 x 2 4 2x 4 4 + 3 2x + 3 4 + 3 1
2x + 3 7. Para a fun c ao g n os temos g(1, 2, 3) = 1, 4, 9.
35 1 FUNC

OES
Figura 1.31:
2. Seja : R
2
R
2
a proje c ao sobre o eixo dos x

s, i.e., (x, y) = (x, 0).

(2.a) Se e a reta vertical dada pela equa c ao x = a ent ao () =
(a, 0). (Prove isso!)
(2.b) Se e a reta horizontal dada pela equa c ao y = b ent ao () =
eixo dos xs.
(2.c) Se = (x, y) R
2
: y = ax + b, mostre que () tambem e o
eixo dos xs.
(2.d) Seja a hiperbole dada por = (x, y) R
2
: xy = 1. Clara-
mente () est a contido no eixo dos xs. Entretanto estes dois conjuntos
n ao s ao iguais pois a origem O = (0, 0) n ao e imagem de nenhum ele-
mento de (Todos os pontos de tem a 1
a
coordenada diferente de
zero). Na verdade temos () = eixo dos xs menos a origem. Mostre-
mos primeiro que () est a contido no eixo dos xs menos a origem: com
efeito, se Q () ent ao existe P = (x, y) tal que Q = (P).
Como P = (x, y) ent ao xy = 1 = x ,= 0. Logo Q = (P) = (x, 0)
com x ,= 0, donde se conclui que Q ,= O. Com isto mostramos que
() eixo dos xs menos a origem.
Reciprocamente, se Q = (x, y) e um ponto do eixo dos xs, diferente da
origem, ent ao y = 0 e x ,= 0, i.e., Q = (x, 0), x ,= 0. Logo Q = (x, 0) =
(x, 1/x). Com isto mostramos que eixo dos xs menos a origem ().
36 1 FUNC

OES
Figura 1.32:
3. Consideremos
f : R
2
R
2
.
(x, y) (2x, 2y)
Se P = (x
0
, y
0
) ent ao f(P) = (2x
0
, 2y
0
); ou usando a nota c ao vetorial temos que se
v = (x
0
, y
0
) ent ao f(v) = 2v
5
.
Figura 1.33:
5
aqui identicamos cada ponto X = (x, y) do plano xOy com o vetor v cuja origem coincida
com a origem do sistema cartesiano O = (0, 0) e cuja extremidade coincida com o pr oprio ponto
X = (x, y) de modo que v =

OX = (x, y).
37 1 FUNC

OES
Colocando o domnio e o contradomnio sobre o mesmo sistema de coordenadas
cartesianas, obtemos
Figura 1.34:
Vamos estudar como a fun c ao f atua sobre alguns subconjuntos particulares de
R
2
.
(3.a) Consideremos a reta vertical x = 3, i.e., o conjunto = (x, y) R
2
: x =
3. Tentemos primeiro ver no desenho qual ser a a imagem da reta . Lembremos
que f leva qualquer vetor v do R
2
no vetor 2v.
Figura 1.35:
Assim o desenho nos leva a crer que a imagem de e reta vertical x = 6, i.e.,
f() = (x, y) R
2
: x = 6. Analogamente podemos considerar a reta vertical
38 1 FUNC

OES
x = x
0
onde x
0
e um n umero real qualquer. Como acima o desenho nos levar a a
concluir que a imagem desta reta ser a a reta vertical x = 2x
0
. Vamos mostrar isto.
Sejam
= (x, y) R
2
: x = x
0
e = (x, y) R
2
: x = 2x
0

Queremos mostrar que f() = . Para isto mostremos que f() e f().
Consideremos P . Ent ao P = (x
0
, y) e (x

, y

) = f(P) = f(x
0
, y) = (2x
0
, 2y),
i.e., as coordenadas de f(P), x

e y

s ao dadas por
x

= 2x
0
e y

= 2y.
Como x

= 2x
0
, temos que f(P) , donde f() . Considereemos agora Q ;
ent ao Q = (2x
0
, y). Queremos encontrar um ponto R tal que f(R) = Q. Ora, se
R ent ao R = (x
0
, y

) donde f(R) = f(x

0
, y

) = (2x
0
, 2y

). Para que f(R) = Q

devemos ter (2x
0
, 2y

) = (2x
0
, y) e portanto y

= y/2. Logo o ponto R = (x

0
, y/2) e
tal que f(R) = Q o que mostra que f().
(3.b) Consideremos agora uma reta generica n ao vertical dada por y = ax + b,
i.e., o conjunto = (x, y) R
2
: y = ax+b, a ,= 0 ou b ,= 0. Como antes vejamos
se o desenho nos sugere o que ser a f(). Vemos que dever a ser um a reta paralela
Figura 1.36:
a pasando pelo ponto (0, 2b). Realmente vamos mostrar que f() =

, onde

= (x, y) R
2
: y = ax + 2b. Se P = (x
0
, ax
0
+ b) e um ponto qualquer de
ent ao f(P) = (2x
0
, 2(ax
0
+b)), i.e., f(P) = (x

0
, y

0
) onde x

0
= 2x
0
, y

0
= 2ax
0
+2b =
a(2x
0
) + 2b = ax

0
+ 2b. J a que a 2
a
coordenada de f(P), y

0
pode ser escrita como
y

0
= ax

0
+2b temos que f(P) pertence ` a reta

. Assim, f()

. Mostremos agora
que

f(). Vamos ent ao tomar um ponto qualquer Q de

e tentar encontrar
um ponto R de tal que Q = f(R). Se Q

ent ao Q = (x

0
, ax

0
+ 2b) e como R
39 1 FUNC

OES
deve pertencer a ent ao R = (x, ax+b) e gostaramos de encontrar x tal que f(R) =
(2x, 2(ax + b)) = (x

0
, ax

0
+ 2b) = Q. Mas isto nos leva ao sistema formado pelas
equa c oes 2x = x

0
e 2ax+2b = ax

0
+2b as quais s ao equivalentes ` a solu c ao x = x

0
/2,
desde que a ,= 0. Note que se a = 0 ent ao teremos as equa c oes 2x = x

0
e 2b = 2b
as quais s ao novamente equivalentes a x = x

0
/2. Portanto, em qualquer caso, se
tomarmos R = (x

0
/2, a(x

0
/2) + b) ent ao R e f(R) = Q, donde

f().
(3.c) Seja o crculo de centro na origem e raio 1, i.e.,
= (x, y) R
2
: x
2
+ y
2
= 1.
Considerando como f atua, vemos que f() deve ser o crculo de centro na origem
e raio 2:
Figura 1.37:
Mostremos que f() =

, onde

e o crculo de centro na origem e raio 2, i.e.,

= (x, y) R
2
: x
2
+ y
2
= 4.
Para mostrar que f()

, tomemos um ponto qualquer P , ent ao P = (x

0
, y
0
)
onde x
2
0
+y
2
0
= 1. Logo f(P) = (2x
0
, 2y
0
) = (x

0
, y

0
) onde x

0
= 2x
0
, y

0
= 2y
0
. Como
x
2
0
+ y
2
0
= 1, e
x

0
= 2x
0
= x
0
= x

0
/2
y

0
= 2y
0
= y
0
= y

0
/2,
ent ao
(
x

0
2
)
2
+ (
y

0
2
)
2
= 1 = x
2
0
+ y
2
0
= 4,
i.e., f(P) = (x

0
, y

0
)

. Mostraremos agora que

f(). Seja Q

, i.e.,
Q = (x

0
, y

0
) onde x
2
0
+ y
2
0
= 4. Para mostrarmos que Q f(), temos que exibir
40 1 FUNC

OES
um ponto R = (a, b) de tal que f(R) = Q, i.e., temos que encontrar a e b tais que
_
a
2
+ b
2
= 1 (condi c ao para que R = (a, b) perten ca a ),
(2a, 2b) = (x

0
, y

0
) (condi c ao para que f(R) = Q),
sabendo-se que x
2
0
+ y
2
0
= 4. A segunda igualdade e equivalente a
a =
x

0
2
e b =
y

0
2
.
Assim,
f(
x

0
2
,
y

0
2
) = (x

0
, y

0
),
e, desde que
x
2
0
+ y
2
0
= 4 = (
x

0
2
)
2
+ (
y

0
2
)
2
= 1,
segue ent ao que o ponto R = (x

0
/2, y

0
/2) pertence a e satisfaz f(R) = Q, donde

f(). Esta fun c ao e chamada uma dilata c ao pois se imaginamos o crculo

de borracha o que ela faz e dilat a-lo mantendo-o circular.
Exerccio Considere a fun c ao
f : R
2
R
2
(x, y) (ax, ay)
para algum n umero real positivo a. Fa ca um estudo completo, como no Exemplo 3.
acima, para cada um dos casos: (i) 0 < a < 1, (ii) a = 1 e (iii) a > 1. De nome para
f em cada um destes tres casos.
4. Consideremos o tri angulo de vertices A = (1, 0), B = (1, 0) e C = (0, 1). De
Figura 1.38:
acordo com o que j a vimos, parece natural supor que sua imagem, pela fun c ao f do
41 1 FUNC

OES
Exemplo 3, ser a o tri angulo de vertices D = (2, 0), E = (2, 0) e F = (0, 2). De fato,
a imagem das retas que unem os pontos A e B, C e D, C e A ser ao respectivamente
as retas que unem D e E, E e F, F e D. Vamos tentar justicar este procedimento
intuitivo.
Deni cao 11 A uni ao de dois conjuntos X e Y, denotada por XY, e o conjunto
X Y = a : a X ou a Y .
Figura 1.39: X Y = area hachurada no diagrama de Venn
Convem observar que a palavra ou empregada na propriedade que dene X Y
n ao tem o sentido de exclus ao usado na linguagem comum pois pode acontecer que
um elemento z de X Y perten ca simultaneamente a X e a Y.

E imediatamente veric avel que quaisquer que sejam os conjuntos X e Y, sempre

se tem X X Y e Y X Y. Note tambem que se X Y ent ao X Y = Y.
Temos a seguinte propriedade: se f : A B e uma fun c ao e se X e Y
s ao subconjuntos de A, com X Y, ent ao f(X) f(Y ) (Prove isso!

E imediato!).
Figura 1.40: X Y =f(X) f(Y )
42 1 FUNC

OES
Proposi cao 1 Se f : A B e uma fun c ao e se X e Y s ao subconjuntos de A,
ent ao
f(X Y ) = f(X) f(Y ).
Demonstra c ao : Devemos mostrar que f(X Y ) f(X) f(Y ) e que f(X)
f(Y ) f(X Y ). Seja b f(X Y ). Ent ao b = f(a) onde a X Y. Se a X,
ent ao b f(X) f(X) f(Y ). Se a U, ent ao b f(Y ) f(X) f(Y ).
Logo, em qualquer dos dois casos temos que b f(X) f(Y ), o que mostra que
f(X Y ) f(X) f(Y ).
Seja agora, b f(X) f(Y ). Ent ao temos duas possibilidades: b f(X) ou
b f(Y ). Mas
b f(X) = b = f(a
1
), para algum a
1
X XY = b = f(a
1
) f(XY ).
Tambem
b f(Y ) = b = f(a
2
), para algum a
2
Y XY = b = f(a
2
) f(XY ).
Ent ao em qualquer dos dois casos, mostramos que b f(X Y ), donde se conclui
que f(X) f(Y ) f(XY ). Agora ca claro para o leitor que a proposi c ao acima
justica nosso procedimento no Exemplo 4.
1.5.10 Imagem inversa e Interse cao de conjuntos
Para introduzir o conceito de imagem inversa de um conjunto por uma fun c ao
vamos come car com alguns subconjuntos do plano vistos na Geometria Analtica.
Considere a reta ax + by = c , a e b n ao nulos simultaneamente. Esta reta e
dada pelo conjunto:
X = (x, y) R
2
: ax +by = c.
Podemos ver o conjunto X da seguinte maneira: considere a fun c ao f : R
2
R
dada por f(x, y) = ax + by. A reta dada pelo conjunto X e exatamente o conjunto
dos pontos do R
2
cuja imagem por f e o n umero c R, ou seja
X = (x, y) R
2
: f(x, y) = c.
De maneira analoga a circunferencia ( : x
2
+ y
2
= 9 pode ser vista como o
conjunto dos pontos do R
2
cuja imagem pela fun c ao:
g : R
2
R
(x, y) x
2
+ y
2
e o n umero 9 R.
43 1 FUNC

OES
O disco T de circunferencia ( e o conjunto dos pontos do plano que satisfazem
a desigualdade x
2
+ y
2
9. Assim T e o conjunto dos pontos de R
2
cuja imagem
por g est a em [0, 9] R, T = (x, y) R
2
: g(x, y) [0, 9].
Os subconjuntos do plano considerados acima s ao exemplos de imagem inversa
de um conjunto por uma fun c ao. no primeiro caso temos a imagem inversa de
c pela fun c ao f e no segundo e terceiro casos as imagens inversas de 9 e [0, 9]
respectivamente pela fun c ao g.
Formalizamos esta ideia na seguinte deni c ao:
Deni cao 12 Dada uma fun c ao f : A B, denimos a imagem inversa de um
conjunto Y B, denotada por f
1
(Y ), por
f
1
(Y ) = x A : f(x) Y .
Observe que f
1
(Y ) e um subconjunto de A.
Exemplos:
1. Nos tres exemplos dados anteriormente temos:
X = f
1
(c); ( = g
1
(9) e T = g
1
([0, 9]).
2. O domnio da fun c ao e muito importante para determinarmos a imagem inversa
de um conjunto por uma fun c ao. Vimos que dada
f : R
2
R,
(x, y) ax + by
f
1
(c) e uma reta.
Considere agora a fun c ao dada pela mesma lei mas denida em R
3
:
F : R
3
R,
(x, y, z) ax + by
X = f
1
(c) = (x, y, z) R
3
: ax + by = c.
Aqui a imagem inversa de c por F ser a portanto o plano ax + by = c (ou
ax + by + 0z = c). Na gura 1.41 exibimos f
1
(c) para os casos em que f e
denida em R
2
e R
3
.
3. Seja f : R R dada por f(x) = x
2
(veja g. 1.42). Ent ao f
1
([0, 9]) = x
R : 0 f(x) 9 = x R : 0 x
2
9 = x R : 3 x 3 = [3, 3].
Encontre f
1
((, 9]) e f
1
([5, 1])
44 1 FUNC

OES
Figura 1.41:
Figura 1.42:
45 1 FUNC

OES
4. Seja f : R R tal que f(x) = 2x + 3. Ent ao
f
1
([2, 2]) = x R : f(x) [2, 2] = x R : 2 f(x) 2 = x R :
2 2x+3 2 = x R : 5 2x 1 = x R :
5
2
x
1
2
= [
5
2
,
1
2
]
Figura 1.43:
5. Consideremos h : R
2
R
2
dada por h(x, y) = (2x, 2y) e sejam os seguintes
subconjuntos do plano: Y
1
= (x, y) R
2
: x > y, Y
2
= (x, y) R
2
: x
2
+ y
2
<
1 e Y
3
= (x, y) R
2
: x > y e x
2
+ y
2
< 1. Procuremos h
1
(Y
1
), h
1
(Y
2
) e
h
1
(Y
3
).
Temos que
h
1
(Y
1
) = (x, y) R
2
: h(x, y) Y
1
= (x, y) R
2
: (2x, 2y) Y
1
=
(x, y) R
2
: 2x > 2y = (x, y) R
2
: x > y = Y
1
.
A imagem inversa de Y
2
por h e o conjunto h
1
(Y
2
) = (x, y) R
2
: h(x, y)
Y
2
= (x, y) R
2
: (2x, 2y) Y
2
= (x, y) R
2
: (2x)
2
+ (2y)
2
< 1 = (x, y)
R
2
: 4x
2
+ 4y
2
< 1 = (x, y) R
2
: x
2
+ y
2
<
1
4
.
Temos que Y
3
e constitudo dos pontos de R
2
que est ao ao mesmo tempo em Y
1
e Y
2
: Assim, espera-se que h
1
(Y
3
) seja constitudo dos pontos de R
2
que estejam
ao mesmo tempo em h
1
(Y
1
) e h
1
(y
2
), ou seja, que se tenha:
h
1
(Y
3
) = (x, y) R
2
: x > y e x
2
+ y
2
<
1
4
.
46 1 FUNC

OES
Figura 1.44: Imagem inversa do semi-plano Y
1
= (x, y) R
2
: x > y pela
fun c ao h(x, y) = (2x, 2y).
Figura 1.45: Imagem inversa do disco aberto Y
2
= (x, y) R
2
: x
2
+ y
2
< 1 pela
fun c ao h(x, y) = (2x, 2y).
47 1 FUNC

OES
Figura 1.46: Y
3
= Y
1
Y
2
Vamos agora justicar este procedimento.
Deni cao 13 A interse c ao de dois conjuntos X e Y , denotada por X Y , e o
conjunto de todos os elementos que pertencem simultaneamente a X e a Y , isto e:
X Y = a : a X; a Y .
Leremos X Y como X interse c ao You simplesmente X inter Y.
A parte hachurada no diagrama abaixo representa X Y :
Figura 1.47:
48 1 FUNC

OES
Note que para quaisquer conjuntos X e Y tem-se:
X Y X e X Y Y.
Note tambem que se X Y ent ao X Y = X :
Figura 1.48:
No diagrama: temos XY = , isto e, X e Y n ao tem elementos comuns. Neste
Figura 1.49:
caso diremos que X e Y s ao disjuntos.
Exemplo:
No exemplo anterior temos Y
3
= Y
1
Y
2
. conclumos da que deveramos ter
h
1
(Y
3
) = h
1
(Y
1
) h
1
(Y
2
). Mostraremos, abaixo que esta conclus ao e v alida.
Proposi cao 2 (Propriedades da imagem inversa:) Sejam f : A B uma
fun c ao e Z e W subconjuntos de B. Ent ao:
49 1 FUNC

OES
(a) f
1
(Z W) = f
1
(Z) f
1
(W),
(b) f
1
(Z W) = f
1
(Z) f
1
(W),
(c) Z W f
1
(Z) f
1
(W),
(d) f
1
(B) = A e f
1
() = .
Vamos demonstrar (a), que foi a propriedade que usamos, e deixaremos as restantes
como exerccio.
Demonstra c ao de (a)
1
a
parte: Vamos mostrar que f
1
(Z W) f
1
(Z) f
1
(W).
Seja x f
1
(Z W). Ent ao f(x) Z W, o que implica f(x) Z e
f(x) W. Mas se f(x) Z, temos que x f
1
(Z) e se f(x) W, temos que
x f
1
(W). Mas se x f
1
(Z) e x f
1
(W), ent ao x f
1
(Z) f
1
(W).
2
a
parte Mostremos agora que f
1
(Z) f
1
(W) f
1
(Z W).
Seja x f
1
(Z) f
1
(W). Ent ao x f
1
(Z) e x f
1
(W), o que signica
que f(x) Z e f(x) W. Mas ent ao f(x) Z W e portanto x f
1
(Z W).
A proposi c ao abaixo caracteriza as fun c oes injetoras e sobrejetoras atraves das
imagens inversa e direta.
Proposi cao 3 Seja f : A B uma fun c ao. Ent ao:
(a) f
1
(f(X)) X X A
(b) f(f
1
(Y )) Y Y B
(c) f
1
(f(X)) = X X A f e injetora.
(d) f(f
1
(Y )) = Y Y B f e sobrejetora.
Demonstra c ao : Demonstraremos somente (a) e (c). (b) e (d) ser ao deixadas
como exerccio.
(a) Seja x X. Devemos mostrar que x f
1
(f(X)). Mas x f
1
(f(X))
f(x) f(X). Como x X, por deni c ao de f(X), temos que f(x) f(X), donde
x f
1
(f(X)).
50 1 FUNC

OES
(c) 1
a
Parte:
Hip otese: f
1
(f(X)) = X X A.
Tese: f e injetora.
Dem: Suponha, por absurdo, que f(x) = f(y) com x ,= y. Considere o seguinte
subconjunto X de A : X = x. Seja z = f(x) = f(y). Ent ao f(X) = z
e f
1
(f(X)) = f
1
(z) contem pelo menos dois pontos, a saber, x e y. Assim
f
1
(f(X)) ,= X, o que contraria a hip otese.
2
a
Parte:
Hip otese: f e injetora.
Tese: f
1
(f(X)) = X, X A.
Dem: J a demonstramos em (a), que independente de ser f injetora, tem-se
X f
1
(f(X)), X A. Portanto, resta mostrar que f
1
(f(X)) X. Seja
ent ao x f
1
(f(X)). Temos portanto que f(x) f(X). Isto implica que existe
y X tal que f(x) = f(y). Como f e injetora devemos ter x = y e portanto
x = y X.
1.6 Exerccios
1. Considere as rela c oes abaixo e diga se elas denem ou n ao uma fun c ao . Caso
n ao denam, diga se e possvel modicar o conjunto de partida e/ou o de chegada
de tal maneira a que tenhamos uma fun c ao :
(a) Seja A o conjunto de todas as retas do plano. Denimos f : A R
de tal modo que se r e uma reta de A ent ao f(r) e o coeciente angular
da reta r.
(b) Seja T o conjunto dos tri angulos do plano e R
+
o conjunto dos
n umeros reais positivos. Denimos F : R
+
T pela seguinte regra: a
cada x > 0, F(x) e o tri angulo cuja area e x.
(c) Seja f : [5, 5] R dada por: a cada x [5, 5], f(x) e o n umero
y R tal que x
2
+y
2
= 5.
(d) f : R R, x x
1/3
.
(e) f : R R e tal que f(x) = y satisfaz y
2
= x
2
(x + 1).
51 1 FUNC

OES
2. Descreva os seguintes subconjuntos do produto cartesiano R R e diga se
eles denem uma fun c ao f : R R :
(a) A = (x, y) R
2
: x
2
+
y
2
4
= 1
(b) B = (x, y) R
2
: y = x
3

(c) C = (x, y) R
2
: y
2
= x
(d) D = (y, x) R
2
: y
2
= x
3. Diga se as seguintes fun c oes s ao iguais e caso n ao sejam se e possvel restringir
seus domnios para que elas se tornem iguais:
(a) f, g : R R denidas por
f(x) =
_

_
x
2
5x + 6
x 2
se x ,= 2,
f(2) = 1
e g(x) = x 3.
(b) f, g : R R tal que f(x) = 3, x R, e g(x) = x
2
, x R.
4. Determine todas as fun c oes de E = 0, 1 em F = a, b onde a ,= b.
5. De uma regra que permita decidir quando um subconjunto do R
3
e o gr aco
de uma fun c ao f : A R
2
R.
6. Demonstre que duas fun c oes f, g : A B s ao iguais se, e somente se, seus
gr acos s ao iguais.
7. Seja f

: R
2
R
2
a fun c ao rota c ao denida do seguinte modo: f

(x, y) e o
ponto do R
2
obtido de (x, y) por uma rota c ao de um angulo , no sentido antihor ario.
Obtenha uma express ao analtica para f

(x, y) em termos de x, y e . Obtenha as

express oes para f
90
o(x, y), f
180
o(x, y), f
270
o(x, y) e f
360
o(x, y). Seja A o quadrado de
lado 2 e vertice na origem (0, 0). Obtenha f

(a, b) quando (a, b) forem os vertices do

quadrado A, para = 90
o
, 180
o
, 270
o
e 360
o
.
8. Considere a fun c ao do item (1)(a) obtida ap os as modica c oes , se necess arias,
dos conjuntos de partida e/ou chegada. Tal fun c ao e sobrejetiva?

E injetiva? Jus-
tique.
52 1 FUNC

OES
9. Suponha que o conjunto A do item (1)(a) seja o conjunto de todas as retas do
plano, paralelas a uma dada reta n ao vertical, r
0
. O que se pode dizer da fun c ao f?
Ela e sobrejetiva?

E injetiva? Determine uma f ormula para f. Que tipo de fun c ao e
a f?
10. Verique se as fun c oes abaixo s ao sobrejetivas ou injetivas, ou ambas as
coisas, justicando sua resposta em cada caso:
(a)
J : Z Z
x 3x + 1
(b)
h : N N
x n umero de fatores primos distintos de x
(c)
f : Q Q
x 3x + 1
(d)
f : R R
x senx
(e)
h : [0, /2] R
x senx
(f)
g : [0, /2] [0, 1]
x cosx
(g)
k : R R
x 5x
2
+ 6x + 2
(h) g : N N tal que g(n) =
_

_
n
2
se n e par
n + 1
2
se n e mpar
11. Se A e um conjunto nito, toda inje c ao de A em A e toda sobreje c ao de A
em A s ao bije c oes . Mostre atraves de exemplos que este fato n ao e verdadeiro se A
e innito.
12. Mostre que se gf e injetiva, ent ao f e injetiva. De um exemplo mostrando
que se pode ter g f injetiva sem ter g injetiva.
53 1 FUNC

OES
13. Uma fun c ao g : B A chama-se inversa ` a direita de uma fun c ao f :
A B quando f g = id
B
, ou seja, quando f(g(y)) = y, y B. Mostre que
a fun c ao f : A B possui inversa ` a direita se, e somente se, f e sobrejetiva.
14. Dena inversa ` a esquerda de uma fun c ao e de uma condi c ao necess aria e
suciente para que uma fun c ao possua inversa ` a esquerda. Demonstre.
15. Determine as fun c oes compostas f g e gf sabendo-se que f, g : R R
s ao tais que
(a) f(x) =
_
x
2
se x < 0
2x se x 0
, g(x) =
_
1 x se x < 1
1 + x se x 1
(b) f(x) =
_
x
2
+ 1 se x < 0
2x + 1 se x 0
, g(x) =
_
_
_
3x se x < 1
7x + 1 se 1 x 5
2 + x se x > 5
(c) f(x) =
_
x + 1 se x 0
1 2x se x > 0
, g(x) = f(x)
16. Sejam f, g : R R tais que f(x) = 2x + 7 e (f g)(x) = 4x
2
2x + 3.
Determinar a lei da fun c ao g.
17. Sejam f : A B e f : B C fun c oes invertveis. Demonstre que
neste caso g f e invertvel e (g f)
1
= f
1
g
1
. Fa ca um diagrama ilustrativo
da situa c ao .
18. Seja f : A B invertvel. Ent ao f
1
: B A e invertvel e
(f
1
)
1
= f.
19. Considere a fun c ao f : R
2
R
2
dada por
f(x, y) = (e
x
cosy, e
x
seny).
(a) Encontre a imagem da reta x = 1 por f. Fa ca um esbo co.
(b) Encontre a imagem da reta y = 0 por f. Fa ca um esbo co.
(c) Encontre a imagem da reta y =

2
por f. Fa ca um esbo co.
(d) Encontre a imagem da reta x = x
0
, x
0
R, por f. Fa ca um
esbo co.
54 1 FUNC

OES
(e) Encontre a imagem da reta y = y
0
, y
0
R, por f. Fa ca um esbo co.
(f) Encontre a imagem por f do ret angulo R do plano de vertices
A = (0, y
0
), B = (5, y
0
), C = (5, y
1
) e D = (0, y
1
); com 0 < y
0
< y
1
.
Fa ca um esbo co.
20. Considere a fun c ao f : R
2
R
2
dada por
f(x, y) = (coshy senx, senhy cosx),
onde
coshy =
e
y
+ e
y
2
, e senhy =
e
y
e
y
2
s ao respectivamente o cosseno hiperb olico e o seno hiperb olico de y.
(a) Mostre que a imagem da reta y = c por f e uma elipse. Fa ca um
esbo co da situa c ao .
(b) Mostre que a imagem da reta x = c por f e uma hiperbole. Fa ca
um esbo co da situa c ao (OBS: lembre-se que cosh
2
c senh
2
c = 1).
21. Considere a fun c ao
f : R [1, 1]
x senx
(a) f e inversvel? Por que?
(b) Sugira um meio de denir a inversa de f restringindo o domnio. De
quantas maneiras isto pode ser feito?
(c) Sugira um meio de denir a inversa de f ampliando o conceito de
fun c ao . Fa ca um esbo co da situa c ao . Este procedimento e muitas vezes
utilizado nos livros textos do ensino medio, de maneira pouco precisa.
Observe que aqui f
1
n ao e fun c ao .
22. Esboce o conjuntos f
1
(Y ), onde
(a)
f : R R
x 5x
2
+ 6x + 2
Y = [4, 2].
(b)
f : R
2
R
(x, y) x
2
+ y
2
Y = [1, 4].
(c)
f : R
3
R
(x, y, z) x
2
+ y
2
Y = 1 e Y = [1, 4].
55 1 FUNC

OES
(d)
f : R
3
R
(x, y, z) y x
2
Y = 0.
(e)
f : R
3
R
(x, y, z) x
2
+ y
2
+ z
2
Y = 1 e Y = [1, 4].
(f)
f : R
2
R
2
(x, y) (e
x
cosy, e
x
seny)
Y = (u, v) R
2
: u = v.
(g)
f : R R
x cosx
Y = 0 e Y = 2.
23. Seja f : A B uma fun c ao .
(a) Pode-se ter f
1
(X) = para algum X B n ao vazio? Se isto
acontece, o que se pode dizer de f?
(b) Pode-se ter f
1
(y) com mais de um elemento, para algum y B?
Se isto acontece, o que se pode dizer de f?
(c) Pode-se ter f
1
(X) = f
1
(Y ) para dois subconjuntos distintos,
X e Y , de B?
(d) Pode-se ter f(X) = f(Y ) para dois subconjuntos distintos, X e Y ,
de A?
24. Se f : A B e uma fun c ao , X, Y A e Z, W B, mostre que:
(a) f(X Y ) = f(X) f(Y ).
(b) f(X Y ) f(X) f(Y ). Mostre com um exemplo que em geral
n ao vale a igualdade.
(c) f
1
(Z W) = f
1
(Z) f
1
(W).
(d) f
1
(Z W) = f
1
(Z) f
1
(W).
(e) Z W = f
1
(Z) f
1
(W).
(f) f
1
(B) = A.
25. Se f : A B e g : C D, de uma condi c ao necess aria e suciente
para se denir a composta g f.
26. Diga se armativas abaixo s ao falsas ou verdadeiras justicando sua resposta
(i.e., prove ou de um contra exemplo).
56 1 FUNC

OES
(a) Se f : A B e uma fun c ao , ent ao f(f
1
(Y )) Y, para todo
Y B.
(b) Se f : A B e uma fun c ao , ent ao f(f
1
(Y )) Y, para todo
Y B.
(c) Se f : A B e uma fun c ao , temos que f(f
1
(Y )) = Y, para todo
Y B f e sobrejetora.
(d) Se f : A B e uma fun c ao e f
1
(Y ) = X, ent ao f(X) = Y.
(e) Se f : A B e uma fun c ao e f(X) = Y, ent ao f
1
(Y ) = X.
(f) Se f : A B e uma fun c ao qualquer, ent ao f
1
(f(X)) X, para
todo X A.
27. Se f : A B e uma fun c ao inversvel encontre
(a) f
1
(y) para qualquer y B.
(b) f
1
(B).
Qual a rela c ao entre a imagem inversa de Y B por f e a imagem direta de Y
por f
1
(fun c ao inversa de f )?
Deni cao 14 A diferen ca entre os conjuntos A e B, e o conjunto A B for-
mado pelos elementos de A que n ao pertencem a B. Isto e,
A B = x : x A e x , B
Figura 1.50: Representa c ao de A B.
57 1 FUNC

OES
28. Verique se as armativas abaixo s ao falsas ou verdadeiras justicando sua
resposta (i.e., prove ou de um contra exemplo).
(a) A B = B A, (b) A B = = A B = A,
(c) A B = A (A B).
29. Mostre que para quuaisquer conjuntos A, B e C, valem:
(a) A (B C) = (A B) (A C),
(b) A (B C) = (A B) (A C),
(c) A (B C) = (A B) (A C),
(d) A (B C) = (A B) (A C),
(e) (A B) C = (A C) (B C).
30. Dada uma fun c ao f : A B, mostre que
(a) f(X Y ) f(X) f(Y ), para quaisquer subconjuntos X e Y de
A.
(b) Se f e injetiva, ent ao f(X Y ) = f(X) f(Y ), para quaisquer
subconjuntos X e Y de A.
(c) f
1
(Z W) = f
1
(Z) f
1
(W), para quaisquer subconjuntos Z e
W de B.
Deni cao 15 Quando B A, a diferen ca AB chama-se complementar de B
em rela c ao a A e escreve-se A B = (
A
B.
Figura 1.51: Representa c ao de A B = (
A
B.
Frequentemente, tem-se um conjunto U (conjunto universo) que contem todos
os conjuntos que ocorrem num certo contexto. Neste caso, a diferen ca UX = (
U
X
e denotada simplesmente por (X e e chamada de complementar de X.
58 1 FUNC

OES
Figura 1.52: Representa c ao de U X = (
U
X = (X.
Assim, se nos restringirmos a considerar elementos pertencentes a um conjunto
b asico U, ent ao
x (X x , X.
31. Verique as propriedades abaixo:
(a) (((A)) = A,
(b) A B (B (A,
(c) A = (A = U,
(d) ((A B) = (A (B,
(e) ((A B) = (A (B,
(f) Se f : A B, e Y B ent ao f
1
((Y ) = ((f
1
(Y )).
CAP

ITULO 2
Rela c oes de Equivalencia
Considere a fra c ao 1/2, que e conhecida do aluno, desde o estudo fundamental.
Naquela epoca, certamente ocorreu a voce ou a algum colega seu a pergunta:
- A fra c ao
2
4
e igual ` a fra c ao
1
2
?
A resposta a esta pergunta e sim e n ao , pois do ponto de vista do aluno que esta
tomando conhecimento com as fra c oes n ao pode haver diferen ca entre a metade de
uma barra de chocolate e duas quartas partes da mesma barra.
No entanto, mesmo no incio de nossa forma c ao matem atica, percebemos que
existe uma diculdade a, pois
2
4
e
1
2
parecem ser n umerosdiferentes. A este nvel
a quest ao e resolvida dizendo que se dividirmos ou multiplicarmos o numerador e o
denominador de uma fra c ao pelo mesmo inteiro obteremos uma fra c ao equivalente
` a primeira. Assim,
1
2
,
2
4
,
3
6
, etc, seriam todas fra c oes equivalentes.
Mais tarde, expressamos o fato acima dizendo que duas fra c oes s ao equivalentes
se o produto dos meios e igual ao produto dos extremos. Ou seja, dadas
a
b
e
c
d
diremos que
a
b
=
c
d
se, e somente se, ad = cb.
Sejamos mais precisos. Dado o conjunto Z dos n umeros inteiros podemos cons-
truir o conjunto Q dos numeres racionais da seguinte maneira: consideramos o
produto cartesiano Z x (Z - 0) isto e, o conjunto dos pares ordenados de n umeros
inteiros, onde a 2
a
coordenada e sempre diferente de zero. Assim estamos olhando
para a fra c ao 1/2 como o par (1,2), o inteiro 2 =
2
1
como o par (2,1), etc.
N os identicaremos dois pares (a,b) e (c,d) do produto cartesiano acima se e
somente se ad = bc (observe que a multiplica c ao executada na igualdade acima est a
59
60 2 RELAC

OES DE EQUIVAL

ENCIA
sendo feita em Z).
O resultado lquido do que zemos e que fra c oes equivalentes cam por meio
desta constru c ao identicados a um subconjunto de produto cartesiano
Z (Z 0).
Podemos, por exemplo, pensar no conjunto de fra c oes equivalentes
. . . ,
3
6
,
2
4
,
1
2
,
1
2
,
2
4
,
3
6
,
4
8
, . . ..
A estas fra c oes correspondem respectivamente os pares ordenados
. . . , (3, 6), (2, 4), (1, 2), (1, 2), (2, 4), (3, 6), ....
Na constru c ao que acabamos de fazer, estes pares est ao todos identicados, como
uma coisa s o, chamada Classe de Equivalencia. Assim, podemos dizer que o conjunto
Z x (Z - 0), onde dois pares (a,b) e (c,d) est ao identicados (isto e, s ao considerados
o mesmo elemento) sempre que ad = bc, e o conjunto Q dos n umeros racionais.
Observe que o que zemos foi dividir Z x (Z - 0) em partes disjuntas onde
cada uma destas partes e o conjunto de todas as fra c oes equivalentes a uma certa
fra c ao . Representando o conjunto Z x (Z - 0) como pontos do plano cartesiano,
podemos ilustrar este fato da seguinte maneira: as classes de equivalencia de Z x
(Z - 0) (e, portanto, as do conjunto Q.) s ao formadas por retasque passam pela
origem, neste plano. Se considerarmos a reta y = x, por exemplo, observe que ela
passa por todos os pontos da forma (m, m), com m Z e m ,= 0, representando
portanto a fra c ao
1
1
= 1. Na verdade n ao s ao todos os pontos da reta y = x que
constituem a classe de (1,1), mas apenas os de coordenadas inteiras (m, m). Esse,
ali as, e o motivo pelo qual escrevemos, acima, a palavra retas entre aspas.
Da mesma forma, a reta y =
2
1
x vai hospedar os pares correspondentes ` as
fra c oes equivalentes a 1/2, a y =
2
3
x vai hospedar os equivalentes a 3/2, etc.
Em geral as retas y =
b
a
x, com a e b inteiros, a ,= 0, v ao hospedar os pares
correspondentes ` as fra c oes equivalentes ` a fra c ao
a
b
. Assim as classes de equivalencia
s ao as retas passando pela origem com inclina c ao racional. Como tomamos o
cuidado de considerar apenas os pontos do conjunto Z x (Z - 0), o ponto (0,0)
n ao lhe pertence, ou seja, a interse c ao das retas que estamos considerando e vazia.
Em outras palavras, isto quer dizer que as classes de equivalencia s ao disjuntas.
Tampouco a reta y = 0 pertence ao conjunto de retas, expressando o fato de que
fra c oes do tipo
a
0
n ao est ao sendo admitidas. J a a reta x = 0 pertence ao nosso
61 2 RELAC

OES DE EQUIVAL

ENCIA
conjunto, representado as fra c oes da forma
0
a
, a ,= 0, cuja classe de equivalencia e
a fra c ao zero de Q.
A propriedade mais importante da constru c ao que acabamos de ver e que ela
estabelece uma rela c ao no conjunto Z x (Z - 0) que o subdivide em partes disjuntas
(as retas) chamadas classes de equivalencia de tal maneira que cada elemento de
Z x (Z - 0) pertence a uma destas partes e a uma unica. Tambem observa-se que
a uni ao destas classes e o pr oprio conjunto Z x (Z - 0).
Esta propriedade e de extrema import ancia em matem atica e por isso fazemos
as seguintes deni c oes :
Deni cao 16 Uma parti c ao de um conjunto A e uma cole c ao de subconjuntos
n ao vazios de A (chamadas partes) de tal maneira que a interse c ao de duas partes
quaisquer e vazia e a uni ao de todas as partes e o pr oprio A.
Deni cao 17 Uma rela c ao em um conjunto A e chamada uma Rela c ao de Equi-
valencia se ela determina uma parti c ao de A. Neste caso as partes s ao chamadas
Classes de Equivalencia.
O sentido dado ` a palavra rela c ao aqui e o da linguagem comum: uma rela c ao em
A e qualquer lei ou associa c ao entre os elementos de A.
2.1 Exemplos:
1. Na Fsica e na matem atica tomamos conhecimento de vetores. Nem sempre
ca clara a rela c ao existente entre os vetores como geralmente compreendidos em
Fsica e os vetores como geralmente compreendidos em matem atica.
Usualmente na matem atica um vetor no espa co R
3
e um terno de n umeros reais
(a, b, c). Aqui se pensa no vetor como o segmento orientado cuja origem e (0, 0, 0) e
cuja extremidade e (a, b, c).
Na maior parte das aplica c oes do conceito de vetor ` a Fsica o vetor e pensado
como uma grandeza que possui m odulo, dire c ao e sentido e dois vetores s ao iguais se
possuem mesmo m odulo, mesma dire c ao , e mesmo sentido. Tais vetores s ao tambem
conhecidos como segmentos orientados.
A rela c ao entre os dois conceitos e a seguinte: considere o espa co R
3
e seja V o
conjunto de todos os segmentos orientados
1
neste espa co. Considere a parti c ao de
V em classes de equivalencia onde cada parte e o conjunto de todos os elementos
de V que possuem mesmo m odulo, mesma dire c ao e mesmo sentido (e, portanto,
n ao necessariamente mesma origem e mesma extremidade).
1
veja BOULOS, P.; CAMARGOS, I. - Geometria Analtica - um tratamento vetorial
62 2 RELAC

OES DE EQUIVAL

ENCIA
Cada uma destas classes de equivalencia ser a chamada de vetor. Assim, um
vetor (a, b, c) poder a ser representado por qualquer segmento orientado do espa co
cujo modulo e
_
(a
2
+ b
2
+ c
2
) e cuja dire c ao e sentido s ao os do vetor (a, b, c).
Usualmente escolhemos para representante o segmento cuja origem e (0, 0, 0) e cuja
extremidade e o ponto (a, b, c), obtendo assim a matematiza c ao do conceito.
2. Seja Z o conjunto dos inteiros. Dado n Z dizemos que n e par se n
e divisvel por 2 e mpar se n n ao e divisvel por 2. A rela c ao segundo a qual
dois inteiros est ao relacionados se ambos s ao pares ou se ambos s ao mpares e uma
parti c ao de Z em duas classes de equivalencia: A classe dos n umeros pares e a classe
dos n umeros mpares. Costumamos denotar o conjunto Z munido dessa rela c ao de
equivalencia por Z
2
e as duas classes por 0 (a dos n umeros pares) e 1 (a dos n umeros
mpares). Assim Z
2
= 0, 1.
De maneira semelhante, podemos considerar o conjunto Z
3
. Para isto tomamos
Z e consideramos um n umero n Z. Quando dividido por 3, n pode deixar resto
0, 1, ou 2. Assim podemos estabelecer em Z uma rela c ao de equivalencia em que
dois inteiros est ao relacionados se ambos deixam mesmo resto quando divididos por
3. Esta rela c ao e de equivalencia e determina uma parti c ao de Z em tres classes de
equivalencia: a dos inteiros divisveis por tres, a dos inteiros cuja divis ao por tres
deixa resto 1 e a dos inteiros cuja divis ao por tres deixa resto 2. Escrevemos:
Z
3
= 0, 1, 2.
Aqui, o leitor observar a que
0 = . . . , 9, 6, 3, 0, 3, 6, 9, . . .
1 = . . . , 8, 5, 2, 1, 4, 7, 10, . . .
2 = . . . , 7, 4, 1, 2, 5, 8, 11, . . .
Como j a esper avamos, as classes acima s ao duas a duas disjuntas e a uni ao de todas
elas e o p oprio Z.
De uma maneira geral dado um inteiro positivo m Z obtemos o conjunto Z
m
dos inteiros m odulo m da seguinte maneira: Dado n Z qualquer, dividimos n por
m e obtemos:
n = mp + r, onde 0 r m1.
Assim podemos imaginar que a divis ao por m determina uma parti c ao de Z
em m classes de equivalencia, cada classe sendo caracterizada pelo resto que seus
elementos deixam ao serem divididos por m. Uma classe de equivalencia ser a o
conjunto dos m ultiplos de m, que s ao todos os inteiros que deixam resto zero ao
serem divididos por m. Uma outra classe de equivalencia ser a constituda pelos
inteiros que deixam resto 1 na divis ao por m, i.e., por inteiros da forma s = m.q +1,
onde q Z e qualquer; e assim por adiante. Podemos representar cada classe pelo
63 2 RELAC

OES DE EQUIVAL

ENCIA
resto que a caracteriza: 0 e a classe dos m ultiplos de m, 1 e a classe dos sucessores
dos m ultiplos de m, etc. Usamos a barra para distinguir a classe de equivalencia
r do n umero inteiro r. Podemos ent ao escrever:
Z
m
= 0, 1, 2, ..., m1.
Note que as classes s ao disjuntas duas a duas e que
Z = 0 1 ... m1.
Voltaremos a este exemplo outras vezes devido ` a sua grande import ancia.
Uma rela c ao de equivalencia em um conjunto A possui tres propriedades: ree-
xiva, simetrica e transitiva. Isto signica o seguinte:
1. Propriedade Reexiva:
Todo elemento x A est a relacionado com ele mesmo
2. Propriedade Simetrica:
Se dado x A, x est a relacionado com y A, ent ao y est a relacionado
com x.
3. Propriedade Transitiva:
Dados x, y, z A, se x est a relacionado com y, e y est a relacionado
com z, ent ao x esta relacionado com z.
3. Podemos dar uma rela c ao em um conjunto A dando um subconjunto X do
produto cartesiano AA. Se o par (x, y) X diremos que x esta relacionado com
y, caso contr ario, x n ao esta relacionado com y.
Considere as seguintes rela c oes no conjunto 1, 2, 3 :
A
1
= (1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3),
A
2
= (1, 1), (2, 2), (1, 2), (2, 1), (1, 3), (3, 1).
A rela c ao A
1
e reexiva e transitiva mas n ao e simetrica, pois, 1 est a relacionado
com 2, mas 2 n ao esta relacionado com 1. J a a rela c ao A
2
e simetrica, mas n ao e
reexiva (pois (3, 3) , A
2
) nem transitiva (Porque?).
Exerccio Construa uma rela c ao no conjunto 1, 2, 3 que n ao seja reexiva,
nem simetrica, nem transitiva.
Estas tres propriedades s ao importantes pois elas caracterizam uma rela c ao de
equivalencia.

E o que arma a seguinte proposi c ao :
64 2 RELAC

OES DE EQUIVAL

ENCIA
Proposi cao 4 Seja dada uma rela c ao em um conjunto A que o divide em um certo
n umero de componentes (mas que n ao constituem necessariamente uma parti c ao ).
Esta rela c ao e de equivalencia se e somente se ela e reexiva, simetrica e transitiva.
Demonstra c ao : Temos duas implica c oes a demonstrar. Em primeiro lugar va-
mos provar o seguinte:
Hip otese:

E dada uma rela c ao em um conjunto A e ela e reexiva, simetrica e
transitiva.
Tese: A rela c ao dada e de equivalencia.
Para provarmos que a rela c ao e de equivalencia vamos mostrar que ela determina
uma parti c ao de A. Para isto e preciso ver que as componentes determinadas pela
rela c ao s ao n ao vazias e disjuntas e tais que a uni ao delas e o pr oprio A.
Considere as componentes de A determinadas pela rela c ao dada. Nenhuma delas
e vazia por constru c ao . Alem disto, como para todo x A, x x (le-se x est a
relacionado com x) pela propriedade reexiva, resulta que todo x est a em alguma
componente. Isto mostra que a uni ao dos componentes e o pr oprio A.
Resta mostrar que se A
1
e A
2
s ao duas componentes distintas ent ao A
1
A
2
= .
Suponha ent ao que z A
1
A
2
. Vamos mostrar que neste caso A
1
A
2
, em
contradi c ao com a suposi c ao de que A
1
e A
2
s ao distintas. Seja w A
1
. Como
z A
1
temos que w z. Seja w

A
2
. Como z A
2
, temos que w

z. Pela
propriedade simetrica temos que z w

e, portanto, pela propriedade transitiva

resulta que w w

e portanto w A
2
, ou seja, A
1
A
2
. Analogamente temos que
A
2
A
1
, terminando a 1
a
parte.
A 2
a
implica c ao e a seguinte:
Hip otese: A rela c ao dada e de equivalencia.
Tese: A rela c ao e reexiva, simetrica e transitiva.
Se a rela c ao e de equivalencia ela determina uma parti c ao ou seja, o conjunto
A possui uma cole c ao de subconjuntos tais que a interse c ao de dois deles e sempre
vazia e a uni ao dos subconjuntos e igual a A.
Como dado x A, x esta em alguma componente, temos x x e portanto a
rela c ao e reexiva.
Alem disto se dados x, y A temos x y, eles est ao na mesma classe de
equivalencia e portanto y x e vale a propriedade simetrica.
Finalmente, suponhamos x y e y z. Ent ao x e y pertencem a uma mesma
componente A
1
, e y e z pertencem a uma mesma componente A
2
. Mas y A
1
A
2
,
e portanto A
1
= A
2
, donde x z, terminando a demonstra c ao da proposi c ao .
65 2 RELAC

OES DE EQUIVAL

ENCIA
2.2 Exerccios
1. Duas retas distintas L
1
e L
2
no plano s ao paralelas se L
1
L
2
= .
Convenciona-se que toda reta e paralela ` a ela. Mostre que ser paralela dene
uma rela c ao de equivalencia no conjunto das retas do plano.
2. Dena soma e multiplica c ao em Z
6
. Mostre que estas opera c oes est ao bem
denidas, isto e: se
m = m
1
e n = n
1
ent ao
m+ n = m
1
+ n
1
e m.n = m
1
.n
1
.
3. Seja E o Conjunto das retas de um plano , seja P um ponto dado
de e seja x
0
uma reta dada contida em . Se x, y E, leia xRy, como x
est a relacionado com y. Vericar se as rela c oes abaixo denidas sobre E s ao : (i)
reexivas; (ii) simetricas; (iii) transitivas.
(a) xRy x n ao e paralela a y.
(b) xRy x e y passam por P.
(c) xRy x e perpendicular ou paralela a y.
(d) xRy x e y se cortam num ponto de x
0
.
4. Se x e y s ao dois n umeros reais quaisquer, dizemos que
xRy se e somente se x y Q.
(a) Mostre que R e uma rela c ao de equivalencia .
(b) Descreva a classe de equivalencia de x =
1
2
.
5. Sejam E = 3, 2, 1, 0, 1, 2, 3 e R a seguinte rela c ao em E:
xRy x +[x[ = y +[y[
(a) Mostre que R e uma rela c ao de equivalencia.
(b) Ache 3 e 0.
(c) Verique que 3 = 2.
(d) Quantas classes de equivalencia distintas exitem? (De explicitamente
estas classes).
66 2 RELAC

OES DE EQUIVAL

ENCIA
6. Seja R uma rela c ao de equivalencia sobre um conjunto E ,= . Sejam a, b
dois elementos de E. Nota c ao : Se aRb diremos que a e equivalente a b m odulo
R, ou que a e equivalente a b segundo R e usaremos a nota c ao a b(modR).
Considere as seguintes armativas:
(i) a b(modR);
(ii) a b;
(iii) b a;
(iv) a = b;
Mostre que:
(i) =(ii) =(iii) =(iv) =(i)
Lembre-se que:
a = x E : xRa = x E : x a(modR)
7. Neste Exercio daremos a ideia da constru c ao do conjunto Z dos n umeros in-
teiros a partir do conjunto N dos n umeros naturais (N = 0, 1, 2, 3, . . .). Considere
o produto cartesiano A = N N. Dena em A a seguinte rela c ao :
(n
1
, n
2
) (m
1
, m
2
) n
1
+m
2
= m
1
+ n
2
.
(secretamente estamos dizendo que que (n
1
, n
2
) (m
1
, m
2
) n
1
m
2
=
m
1
n
2
, mas n ao podemos dizer isto em N).
(a) Porque n ao podemos escrever n
1
n
2
em N?
(b) Mostre que a rela c ao denida acima e de equivalencia.
(c) Conven ca-se de que o que voce construiu e realmente Z respondendo:
Seja Z igual ao conjunto das classes de equivalencia.
(i) Quem e o 0 Z?
(ii) Quem e o 1 Z?
(iii) Quem e 5 Z?
(d) Dena uma adi c ao e uma subtra c ao no conjunto das classes de equi-
valencia de A que correspondam ao que se espera da adi c ao e da sub-
tra c ao em Z.
(e) Mostre que as deni c oes acima n ao dependem das representantes das
classes de equivalencia escolhidos.
CAP

ITULO 3
Princpio da Indu cao
3.1 Introdu cao
Comecemos por uma serie de exemplos de arma c oes:
1. Todo brasileiro alfabetizado fala portugues;
2. As diagonais de todo paralelogramo s ao bissectadas por seu ponto de in-
terse c ao;
3. Todo n umero terminado em zero e divisvel por 5;
4. Paulo fala portugues;
5. As diagonais do paralelogramo ABCD s ao bissectadas por seu ponto de in-
terse c ao;
6. 140 e divisvel por 5.
Analisando estas arma c oes podemos divid-las em dois grupos: gerais (isto e,
valem para todos os elementos de um determinado conjunto) e particulares. As tres
primeiras s ao gerais e as tres ultimas particulares. A passagem de uma arma c ao
geral para uma particular e chamada dedu c ao. Consideremos um exemplo:
Todo brasileiro alfabetizado fala portugues. (I)
Paulo e um brasileiro alfabetizado. (II)
Paulo fala portugues. (III)
67
68 3 PRINC

IPIO DA INDUC

AO
A arma c ao particular (III) e obtida da arma c ao geral (I) com o auxlio da
arma c ao (II.
A tentativa de generaliza c ao de uma arma c ao particular, isto e, a passagem de
uma arma c ao particular para uma arma c ao geral e chamada indu c ao . Ilustrare-
mos com o seguinte exemplo: Seja a arma c ao particular:
140 e divisvel por 5 (1)
Podemos fazer, com base nesta arma c ao particular, uma serie de arma c oes gerais.
Por exemplo:
Todo n umero com 3 dgitos e divisvel por 5 (2)
Todo n umero terminado em zero e divisvel por 5 (3)
Todo n umero terminado em 40 e divisvel por 5 (4)
Todo n umero cuja soma de seus dgitos e 5 e divisvel por 5 (5)
As arma c oes (2), (3), (4) e (5) s ao tentativas de generaliza c ao do caso particular
(1). As arma c oes (3) e (4) s ao verdadeiras. As arma c oes (2) e (5) s ao falsas.
Temos ent ao a seguinte pergunta: Como poderamos usar indu c ao em ma-
tem atica de forma a obter somente conclus oes verdadeiras? Pretendemos, neste
texto, responder ` a esta quest ao.
Consideremos inicialmente dois exemplos de indu c ao inadmissveis em matem atica.
3.1.1 Exemplo 1
Seja
S
n
=
1
1.2
+
1
2.3
+
1
3.4
+ . . . +
1
n.(n + 1)

E f acil vericar que

S
1
=
1
1.2
=
1
2
S
2
=
1
1.2
+
1
2.3
=
2
3
S
3
=
1
1.2
+
1
2.3
+
1
3.4
=
3
4
S
4
=
1
1.2
+
1
2.3
+
1
3.4
+
1
4.5
=
4
5
69 3 PRINC

IPIO DA INDUC

AO
Com base nestes resultados obtidos, armamos que para todo n umero natural n,
S
n
=
n
(n + 1)
.
3.1.2 Exemplo 2
Considere o trin omio x
2
+ x + 41 que foi estudado por Euler. Fazendo x = 0
neste trin omio, obtemos o n umero primo 41. Se zermos x = 1, obtemos 43, outro
primo. Continuando este processo, substituindo x por 2, 3, . . . , 10, obteremos respec-
tivamente, os primos 47, 53, 61, 71, 83, 97, 113, 131, 151. Com base nestes resultados,
armamos que a substitui c ao de x por todo inteiro n ao negativo no trin omio, dar a
sempre um n umero primo.
Por que este tipo de raciocnio e inadimissvel em matem atica? A falha esta no
fato de termos expressado uma arma c ao geral com respeito a n (no 2
o
exemplo,
com respeito a x) somente com base no fato de que a arma c ao era verdadeira para
certos valores de n (ou x). O processo de indu c ao e muito usado em matem atica, mas
devemos saber us a-lo adequadamente. Assim, enquanto a arma c ao geral do exemplo
1 e verdadeira, a arma c ao geral do exemplo 2 e falsa. De fato, se estudarmos o
trin omio x
2
+ x + 41 mais cuidadosamente, veremos que sua soma e igual a um
primo quando substitumos x = 0, 1, 2, . . . , 39, mas para x = 40 obtemos o n umero
composto 41
2
. De fato
x
2
+ x + 41 = 40
2
+ 40 + 41 = 40(40 + 1) + 41 = 40.41 + 41 = 41(40 + 1) = 41
2
.
Apresentamos agora alguns exemplos de arma c oes as quais s ao verdadeiras em
certos casos especiais, mas que s ao falsas em geral.
3.1.3 Exemplo 3
Considere os n umeros da forma 2
2
n
+1. Para n = 0, 1, 2, 3, 4 os n umeros 2
2
0
+1 =
3, 2
2
1
+ 1 = 5, 2
2
2
+ 1 = 17, 2
2
3
+ 1 = 257, 2
2
4
+ 1 = 65537 s ao primos. Fermat,
matem atico frances, conjeturou que todos os n umeros desta forma eram primos.
Entretanto, Euler descobriu que
2
2
5
+ 1 = 4294967297 = 641 6700417,
um n umero composto.
3.1.4 Exemplo 4
Considere n planos passando por um mesmo ponto, tais que, quaisquer 3 deles
n ao contenham uma reta em comum. Em quantas regi oes eles dividem o espa co?
Consideremos casos particulares deste exemplo.
70 3 PRINC

IPIO DA INDUC

AO
Um plano divide o espa co em duas partes;
Dois planos passando por um ponto dividem o espa co em 4 partes;
Tres palnos passando por um ponto , mas n ao contendo uma reta em comum,
dividem o espa co em 8 partes.
`
A primeira vista, acreditamos que quando o n umero de planos aumenta de uma
unidade, o n umero de partes nas quais o espa co e dividido e dobrado, e assim 4
planos dividir ao o espa co em 16 partes, 5 planos em 32 partes, e em geral n planos
dividir ao o espa co em 2
n
partes. Mas na verdade isso n ao e assim: a saber, 4 planos
dividem o espa co em 14 partes (veja gura abaixo), 5 planos em 22 partes. Pode-se
provar que n planos dividem o espa co em n(n 1) + 2 partes.
Figura 3.1:
Os exemplos considerados nos permitem chegar a uma simples e importante
conclus ao:
Uma arma c ao pode ser v alida em uma serie de casos particulares e falsa
em geral.
Surge ent ao a seguinte quest ao:
71 3 PRINC

IPIO DA INDUC

AO
Suponhamos uma arma c ao a qual e v alida em muitos casos particulares
e para a qual seja impossvel considerar todos os casos particulares, como
por exemplo, uma armativa a respeito de todos os inteiros. Como se
pode determinar se esta armativa e v alida em geral?
3.2 1
a
Forma do Princpio de Indu cao Matematica
Algumas vezes, podemos responder ` a quest ao levantada na se c ao anterior apli-
cando um metodo particular de raciocnio, chamado metodo de indu c ao matem atica
(indu c ao completa).
A base deste metodo e o princpio da indu c ao matem atica, que consiste do se-
guinte:
Seja P(n) uma armativa que faz sentido para todo natural n 1. Su-
ponha que:
(1) ela e v alida para n = 1, ou seja, P(1) e verdadeira;
(2) Sempre que a arma c ao for v alida para um n umero natural ar-
bitr ario n = k ela tambem seja v alida para o seu sucessor n = k +1
(ou seja P(k) verdadeira implica P(k + 1) verdadeira).
Ent ao P(n) e verdadeira para todo natural n 1.
O princpio da indu c ao matem atica, pode tambem ser entendido atraves do se-
guinte modelo:
Figura 3.2:
72 3 PRINC

IPIO DA INDUC

AO
Suponhamos que temos uma la innita de cartas de baralho em pe (matemati-
camente isto e possvel!), distribudas da maneira como mostra a gura 3.2.
Como teremos certeza que golpeando a primeira carta, todas cair ao? A resposta
e clara:
(1
o
) se a 1
a
carta cai ao ser golpeada, e
(2
o
) se as cartas do baralho est ao espa cadas de tal modo que se uma delas cai, ela
atinge e faz cair a seguinte,
podemos armar, ent ao , que todas as cartas cair ao .

E isto o que o princpio da
indu c ao arma.
Figura 3.3:
Uma prova baseada no princpio da indu c ao matem atica e chamada uma prova
pelo metodo da indu c ao matem atica. Tal prova deve necessariamente consistir de
duas partes, ou seja, da prova de dois fatos independentes:
Fato 1: a arma c ao e v alida para n = 1;
Fato 2: a arma c ao e v alida para n = k + 1 se ela e v alida para n = k, onde k
e um n umero natural arbitr ario.
Se ambos estes fatos s ao provados, ent ao com base no princpio da indu c ao
matem atica, a arma c ao e v alida para todo n umero natural n.
73 3 PRINC

IPIO DA INDUC

AO
Observa c oes:
1 A hip otese do fato 2, ou seja, a arma c ao e v alida para n = k, e o que se
chama hip otese de indu c ao;
2 Note que o fato de come car de n = 1 n ao e importante. No exemplo das
cartas se tivessemos escolhido a 4
a
carta para ser golpeada inicialmente, ent ao
poderamos armar que todas as cartas seguintes cairiam. Assim, podemos
reescrever o princpio da indu c ao matem atica da seguinte forma:
1
a
Forma do Princpio da Indu c ao Matem atica:
Seja P(n) uma armativa que faz sentido para todo natural n n
0
.
Suponhamos que:
(1) a armativa e v alida para n = n
0
, ou seja, P(n
0
) e verdadeira;
(2) sempre que a armativa for v alida para um n umero natural ar-
bitr ario n = k n
0
ela tambem seja v alida para o seu sucessor
n = k + 1 (ou seja P(k) verdadeira implica P(k + 1) verdadeira).
Ent ao P(n) e verdadeira para todo natural n n
0
.
3.2.1 Exemplo 5
Calcular a soma
S
n
=
1
1.2
+
1
2.3
+
1
3.4
+ +
1
n(n + 1)
Sabemos que
S
1
=
1
2
, S
2
=
2
3
, S
3
=
3
4
, S
4
=
4
5
.
Agora n ao repetiremos o engano cometido no exemplo 1. Seremos cuidadosos e dire-
mos que examinando as somas S
1
, S
2
, S
3
, S
4
admitimos propor a hip otese (conjetura)
de que S
n
=
n
n + 1
natural n. Contudo Sabemos que esta hip otese e verdadeira
para n = 1, 2, 3, 4. Podemos usar o metodo de indu c ao matem atica para vericar
nossa hip otese.
Fato 1: Para n = 1 a hip otese e verdadeira pois S
1
=
1
2
.
Fato 2: Supomos que a hip otese seja verdadeira para n = k, isto e, que
S
k
=
1
1.2
+
1
2.3
+. . . +
1
k(k + 1)
=
k
k + 1
.
74 3 PRINC

IPIO DA INDUC

AO
Provaremos que a hip otese e verdadeira para n = k + 1, isto e,
S
k+1
=
k + 1
k + 2
.
De fato,
S
k+1
=
1
1.2
+
1
2.3
+. . . +
1
k(k + 1)
. .
=S
k
(Hip otese de Indu c ao)
+
1
(k + 1)(k + 2)
=
k
k + 1
+
1
(k + 1)(k + 2)
=
k
2
+ 2k + 1
(k + 1)(k + 2)
=
k + 1
k + 2
Ambos os fatos est ao provados. Podemos ent ao , agora, com base no princpio
da indu c ao matem atica, armar que S
n
=
n
n + 1
natural n.
Observa c ao 3:

E necess ario enfatizar que a prova pelo metodo da indu c ao matem atica requer
provas de ambos os fatos 1 e 2.
J a vimos, pelo exemplo 2, como uma atitude negligente para com o fato 2 pode
nos levar a resultados falsos.
Mostraremos agora que n ao podemos omitir o Fato 1 tambem.
3.2.2 Exemplo 6
Teorema 2 Todo n umero natural e igual ao pr oximo n umero natural.
Demonstra c ao : Faremos a prova pelo metodo de indu c ao matem atica. Supo-
nhamos que
k = k + 1. (3.1)
Provaremos que
k + 1 = k + 2. (3.2)
De fato, somando 1 de cada lado da equa c ao (3.1), obtemos a equa c ao (3.2).
Ent ao se nossa arma c ao e verdadeira para n = k, ent ao ela e v alida para
n = k + 1. O teorema est a provado e temos o
Corolario 1 Todos os n umeros naturais s ao iguais.
Mas, onde est a o nosso erro? O erro consiste em que o Fato 1, necess ario para a
aplica c ao do princpio da indu c ao matem atica, n ao tinha sido provado. E ele n ao e
verdadeiro! Pois certamente 1 ,= 2.
Os fatos 1 e 2 tem eles pr oprios signicados especcos. O fato 1 cria, assim
digamos, a base para levar ` a indu c ao . O fato 2 nos d a o direito de passagem de
75 3 PRINC

IPIO DA INDUC

AO
um dado caso especial para o pr oximo (de n para n + 1), ou seja, o direito de uma
extens ao ilimitada desta base. (Veja o exemplo das cartas de baralho).
Se o fato 1 n ao foi provado mas o fato 2 sim, (exemplo 6) ent ao a base para
continuar a indu c ao n ao foi portanto criada, e assim, n ao faz sentido aplicar o fato
2, j a que n ao existe nada realmente para extender.
Se o fato 2 n ao foi provado, mas o fato 1 sim (exemplos 1 e 2) ent ao teremos
a base para come ar a indu c ao mas n ao teremos argumentos que nos possibilitem
extende-la.
3.2.3 Exemplo 7
Retornemos ao exemplo 1 para clarear um aspecto signicativo do metodo da
indu c ao matem atica.
Examinando a soma
S
n
=
1
1.2
+
1
2.3
+ . . . +
1
n(n + 1)
para alguns valores de n, obtivemos
S
1
=
1
2
, S
2
=
2
3
, S
3
=
3
4
, . . . ,
e estes resultados paticulares sugeriram a hip otese de que para todo n, S
n
=
n
n + 1
.
Entretanto, poderamos ter proposto a hip otese
S
n
=
n + 1
3n + 1
. (3.3)
A f ormula (3.3) e verdadeira para n = 1, j a que S
1
= 1/2. Suponhamos que (3.3) e
verdadeira para n = k, isto e,
S
k
=
k + 1
3k + 1
.
Tentaremos provar que a f ormula (3.3) tambem e verdadeira para n = k +1, isto
e, que
S
k+1
=
k + 2
3k + 4
. (3.4)
76 3 PRINC

IPIO DA INDUC

AO
Temos
S
k+1
= S
k
+
1
(k + 1)(k + 2)
=
..
Hip otese de Indu c ao
k + 1
3k + 1
+
1
(k + 1)(k + 2)
=
k
3
+ 4k
2
+ 8k + 2
(k + 1)(k + 2)(3k + 1)
,
isto e, o resultado obtido e diferente de (3.4).
Isto sugere que a validade da f ormula (3.3) para n = k + 1 n ao segue de sua
validade para n = k. Ent ao n ao podemos armar que a f ormula (3.3) e verdadeira
(e realmente n ao e).
Em outras palavras, se zermos uma armativa incorreta n ao conseguiremos
demonstr a-la pelo metodo da indu c ao .
3.3 2
a
Forma do Princpio de Indu cao
Daremos, a seguir, um exemplo onde n ao e possvel usar a forma de indu c ao dada
na se c ao anterior.
Para tal, daremos a seguinte
Deni cao 18 Um Inteiro n ao nulo p e um n umero primo se p 1 e os unicos
divisores de p s ao 1 e p.
Teorema 3 Um n umero natural n 2 ou e primo ou pode ser escrito como um
produto de n umeros primos.
Tentativa de Demonstra c ao : Seja P(n) a armativa:
n e um n umero primo ou um produto de n umeros primos.
Fato 1: P(2) e verdadeira pois 2 e um n umero primo.
Fato 2: Suponhamos que a armativa e verdadeira para n = k e tentaremos mostrar
que P(k + 1) e verdadeira.
Se k + 1 e um n umero primo ent ao P(k + 1) e verdadeira.
Se k + 1 n ao e um n umero primo ent ao k + 1 pode ser escrito como
k + 1 = a b
onde a ,= 1 e b ,= 1.
77 3 PRINC

IPIO DA INDUC

AO
Alem disso como k + 1 > 0, podemos tomar a > 0 e b > 0. Logo a ,= 1 e
b ,= 1, e ent ao
2 a k e 2 b k.
Mas n ao podemos garantir que a = k e b = k. Por exemplo; se k = 8 ent ao
k + 1 = 9 n ao e primo
e a unica maneira de escrever o n umero 9 como produto de dois inteiros positivos
diferentes de 1 e
9 = 3 3
Mas k = 8, logo n ao podemos usar a hip otese de indu c ao (P(8) e verdadeira) para
concluir que P(9) e verdadeira.
Entretanto, se soubessemos que P(8) e verdadeira assim como P(n) para todo
n 8, ent ao como 3 < 8 teramos, pela hip otese de indu c ao , que P(3) seria
verdadeira.
Para resolver casos como este precisamos da Segunda Forma do Princpio da
Indu c ao .
2
a
Forma do Princpio da Indu c ao Matem atica:
Seja P(n) uma armativa que faz sentido para todo inteiro n n
0
.
Suponhamos que:
(1) P(n
0
) e verdadeira;
(2) se P(m) e verdadeira m com n
0
m k, ent ao P(k + 1) e
verdadeira.
Ent ao P(n) e verdadeira para todo natural n n
0
.
Note a diferen ca entre a condi c ao (2) da primeira Forma do Princpio da Indu c ao e
a condi c ao (2) da segunda forma.
3.3.1 Demonstra cao do teorema 3
Agora j a temos a ferramenta certa para demonstrarmos o teorema 3: considere-
mos novamente a armativa
P(n) : n e um n umero primo ou um produto de n umeros primos.
Fato 1: P(2) e verdadeira pois 2 e um n umero primo.
Fato 2: Suponhamos a armativa verdadeira para todo n umero m com 2
m k e provemos que P(k + 1) e verdadeira.
78 3 PRINC

IPIO DA INDUC

AO
Caso 1: Se k + 1 e um n umero primo ent ao P(k + 1) e verdadeira.
Caso 2: Se k + 1 n ao e um n umero primo, ent ao k + 1 pode ser escrito como
k + 1 = a b
onde a ,= 1 e b ,= 1. Alem disso como k + 1 > 0 podemos tomar a > 0 e b > 0,
donde a ,= 1 e b ,= 1 = a 2 e b 2. Ent ao temos que
2 a k e 2 b k.
Portanto, pela hip otese de indu c ao a e b podem ser escritos como produtos de primos
ou s ao primos. Logo
k + 1 = a b
e tambem um produto de n umeros primos, a saber, o produto dos n umeros primos
de a multiplicado pelos n umeros primos de b.
Observa c oes :
4 O teorema acima e parte do Teroema Fundamental da Aritimeticaque ser a
demonstrado posteriormente.
5 As duas formas do princpio da indu c ao s ao equivalentes.
Am de aprendermos como aplicar o metodo da indu c ao matem atica devemos
analizar um n umero sufuciente de problemas.
3.4 Exerccios
1. Mostre por indu c ao que a soma dos n primeiros n umeros naturais e dada por
S
n
=
n(n + 1)
2
.
2. Mostre que se x e um n umero real diferente de 1, ent ao
n1

j=0
x
j
= 1 + x + x
2
+ . . . + x
n1
=
x
n
1
x 1
.
3. Prove por indu c ao que
1
2
+ 2
2
+ . . . +n
2
=
n(n + 1)(2n + 1)
6
.
79 3 PRINC

IPIO DA INDUC

AO
4. Prove que
1
3
+ 2
3
+ . . . + n
3
= (1 + 2 + . . . + n)
2
(Sugest ao : Use exerccio 1).
5. Prove que
1.2 + 2.3 + 3.4 + . . . + n(n + 1) =
n(n + 1)(n + 2)
3
.
6. Sejam n, k inteiros n ao negativos com k n. O smbolo
_
n
k
_
e denido por
_
n
k
_
=
n!
k!(n k)!
.
(a) Mostre usando a deni c ao que
_
n
k 1
_
+
_
n
k
_
=
_
n + 1
k
_
, para k 1.
(b) Mostre usando indu c ao que
(a + b)
n
= a
n
+
_
n
1
_
a
n1
b + . . . +
_
n
i
_
a
ni
b
i
+ . . . + b
n
.
7. Prove por indu c ao a f ormula da soma de uma P.A.:
a + (a + d) + (a + 2d) +. . . + (a + (n 1)d) =
n(2a + (n 1)d)
2
.
8. Mostrar por indu c ao que
(a) 1 + 3 + 5 + . . . + (2n 1) = n
2
.
(b) n! > 2
n
, para todo n 4.
(c) n
2
> 2n + 1, n 3.
(d)
1
1 2
+
1
2 3
+
1
3 4
+ . . . +
1
n(n + 1)
=
n
n + 1
.
9. Resolva o Paradoxo de Tarski:
Teorema 4 Todos os n umeros naturais s ao iguais.
Demonstra c ao : Por indu c ao sobre o n umero de elementos de um
subconjunto qualquer de N.
80 3 PRINC

IPIO DA INDUC

AO
Dado um subconjunto qualquer de N com um unico elemento, evi-
dentemente todos os elementos deste subconjunto s ao iguais. Com isto
demonstramos o Fato 1.
Para demonstrar o Fato 2, supomos que dado um subconjunto de N
com k elementos todos eles s ao iguais e vamos tentar provar que o mesmo
e verdade para um subconjunto de N com k + 1 elementos.
Seja A um subconjunto com k + 1 elementos. Retirando de A o
ultimo elemento sobram k elementos e, por hip otese de indu c ao , temos
que os k elementos restantes s ao iguais. Por outro lado, retirando do
conjunto A o primeiro elemento, tambem sobram k elementos e todos
eles s ao iguais, tambem pela hip otese de indu c ao . Mas ent ao , o primeiro
e o ultimo s ao iguais entre si e todos os k + 1 elementos s ao iguais,
concluindo a demonstra c ao .
Corolario 2 Todos os bebes possuem olhos verdes.
CAP

ITULO 4
N umeros Inteiros
4.1 Introdu cao
Os sitemas de n umeros com os quais camos familiarizados no nosso curso se-
cund ario, desenvolveram-se muito lentamente, come cando nos tempos pre-hist oricos
e atingindo seu estado atual s o recentemente.
Os n umeros naturais
1, 2, 3, 4, . . .
s ao certamente pre-hist oricos na sua origem e s ao certamente os unicos n umeros que
os homens conheceram por um longo perodo de tempo.
As fra c oes como 3/5, 7/2, 1012/357, foram provavelmente inventadas para se
lidar com problemas de medida referentes ` a divid ao de terras, por exemplo, em
partes iguais.
No seu estudo de grandezas geometricas, os gregos descobriram que alguns com-
primentos n ao podiam ser representados por fra c oes . Considera c oes desta natureza
conduziram ` a inven c ao dos n umeros irracionais, como por exemplo

2.
Quando tornou-se conveniente, para v arios ns, ser capaz de subtrair um n umero
grande de um menor, os n umeros negativos foram inventados.
Neste captulo estudaremos os n umeros inteiros. Eles s ao o objeto de estudo da
chamada Teoria dos N umeros.
N umeros, assunto que fascinou a maioria dos grandes matem aticos e que tem
ate hoje problemas n ao resolvidos, problemas estes que tem em geral um enunciado
muito simples.
Foi notcia de jornal a descoberta por um matem atico alem ao , Faltings, desco-
berta esta que teve consequencias sobre a famosa Conjetura de Fermat (1601-1665).
A conjetura, formulada em 1630, armava que para o natural n > 2 n ao existem
81
82 4 N

UMEROS INTEIROS
inteiros positivos x, y, z, tais que x
n
+ y
n
= z
n
. Fermat escreveu essa arma c ao na
margem de um livro, dizendo que a solu c ao que ele encontrara era longa e n ao cabia
no papel que ele dispunha. O matem atico alem ao citado acima, Faltings, provou
que para cada n existe no m aximo um n umero nito de naturais x, y, z satisfazendo
a igualdade acima.
Agora nalmente Fermat descansa em paz [2]. Somente ap os 345 anos, a con-
jetura de Fermat foi nalmente demonstrada. Em 1995, a comunidade matem atica
aceitou a prova dada por Andrew Wiles. Wiles apresentou o seu trabalho pela pri-
meira vez em 1993, mas havia um problema numa das etapas da demonstra c ao que
ele nalmente conseguiu resolver em colabora c ao com Richard Taylor.
Resolvido o problema e frustrados assim os sonhos dos milhares de amadores e
prossionais que sonhavam com a gl oria de resolve-lo, restam duas indaga c oes que
s ao no mnimo curiosas.
A primeira e como uma conjetura, cujo enunciado e simples e acessvel ate para
estudantes do ensino medio, levou tanto tempo e exigiu teorias t ao sosticadas para
ser nalmente decidida. Como n ao sabemos a resposta, resta-nos o consolo de que
talvez em fatos como esse e que residam a beleza e o encanto da Matem atica.
A outra d uvida e saber se Fermat tinha realmente uma demonstra c ao . Com
altssima probabilidade a resposta e n ao . Anal a demonstra c ao de Wiles utiliza
teorias que Fermat certamente n ao conhecia e ocupou mais de 200 p aginas que ne-
nhuma margem de livro, por maior que fosse, seria capaz de conter. O mais prov avel
e que Fermat tenha cometido um erro semelhante aos que cometeram milhares de
pessoas que tentaram depois dele. Mas, ainda que apenas por curiosidade hist orica
(para saber no que foi que ele errou), n ao podemos deixar de concordar com Fernando
Quadros [3] que foi realmente uma pena que Fermat n ao dispusesse de uma margem
mais larga.
4.2 Opera c oes em Z
Come caremos recordando rapidamente as propriedades das opera c oes da adi c ao e
multiplica c ao em Z.
1. Adi cao
Para cada par de inteiros a e b, a soma de a e b e bem denida e e tambem um
n umero inteiro, denotado por a+b. A opera c ao de adi c ao em Z satisfaz as seguintes
leis:
Comutatividade da adi c ao : a + b = b + a, a, b Z,
Associatividade da adi c ao : (a + b) + c = a + (b + c), a, b, c Z,
Elemento neutro: existe 0 Z : a + 0 = 0 +a = a, a Z,
83 4 N

UMEROS INTEIROS
Elemento inverso: para todo inteiro a, existe um inteiro que denotare-
mos por (a) tal que a + (a) = (a) + a = 0.
2. Multiplica cao
Para cada par de inteiros a e b, o produto de a e b e bem denido e e tambem
um n umero inteiro, indicado por ab ou a b. A opera c ao de multiplica c ao em Z
satisfaz as seguintes leis:
Comutatividade da multiplica c ao : ab = ba, a, b Z,
Associatividade da multiplica c ao : (ab)c = a(bc), a, b, c Z,
Elemento neutro: existe 1 Z : a1 = 1a = a, a Z.
Relacionando a adi c ao e a multiplica c ao em Z temos a Distributividade da mul-
tiplica c ao em rela c ao ` a adi c ao
a(b + c) = ab + ac, para quaisquer a, b, c Z.
As opera c oes de adi c ao e multiplica c ao em Z obedecem ` as Leis do cancelamento:
se a + x = a + y, ent ao x = y a, x, y Z,
se ax = ay e a ,= 0, ent ao x = y x, y Z.
(4.1)
Podemos denir a subtra c ao em Z a partir da adi c ao em Z.
3. Subtra cao
Dados dois inteiros a e b existe um unico inteiro x tal que a +x = b. Diz-se que
x e o resultado de subtrair a de b. temos que x = b +(a) que e denotado por b a.
A Divis ao n ao est a denida em todo Z pois podemos dividir um inteiro por
outro e obter um n umero n ao inteiro (p.ex., 2, 4 Z mas 2/4 = 1/2 ,= Z). Dizemos
ent ao que a divis ao n ao e uma opera c ao sobre Z. Em geral temos a seguinte
Deni cao 19 Chama-se opera cao sobre um conjunto E a toda fun c ao de
E E E.
Exemplo 1.: Temos que a adi c ao , a multiplica c ao e a subtra c ao s ao opera c oes so-
bre Z. Entretanto a divis ao n ao e uma opera c ao sobre Z.
Sejam
: E E E,
(a, b) a b
: E E E
(a, b) a b
opera c oes sobre E.
84 4 N

UMEROS INTEIROS
(a) e Comutativa se a b = b a, a, b E.
(b) e Associativa se a (b c) = (a b) c, a, b, c E.
(c) possui Elemento Neutro (ou Elemento Identidade), denotado por
e E, se a e = e a = a, a E.
(d) Se tem elemento neutro e, dizemos que os elementos de E
s ao simetriz aveis em rela c ao a se para todo a E existe a

E tal
que
a a

= a

a = e.
O elemento a

e chamado o simetrico (ou o inverso) de a.

(e) A opera c ao e dita Distributiva em rela c ao ` a pela direita se
(a b) c = (a c) (b c) a, b, c E,
e pela esquerda, se
c (a b) = (c a) (c b) a, b, c E.
Exemplo 2. Assim a adi c ao sobre Z e uma opera c ao que satisfaz (a), (b), (c) e
(d). J a a multiplica c ao sobre Z n ao possui a propriedade (d), mas satisfaz (a), (b),
(c) e e distributiva ` a direita e ` a esquerda em rela c ao ` a adi c ao .
4.2.1 Exerccios
Verique se as seguintes leis denem uma opera c ao sobre o conjunto considerado
e em caso armativo quais das propriedades s ao v alidas:
(1) Sejam A ,= e E o conjunto de todas as fun c oes de A em A. A
composi c ao de fun c oes dene uma opera c ao sobre E.
(2) Seja E o conjunto de todas as fun c oes de R R. A adi c ao de
fun c oes
(f + g)(x) = f(x) +g(x)
dene uma opera c ao sobre E.
(3) A subtra c ao em N.
(4) A subtra c ao em Z.
(5) A divis ao em Q.
(6) A divis ao em Q

= Q0.
(7) A interse c ao de conjuntos denida nas partes de um conjunto A.
85 4 N

UMEROS INTEIROS
(8) A uni ao de conjuntos denida nas partes de um conjunto A. Caso
voce tenha armado que em (7) e (8) temos opera c oes sobre o conjunto
considerado, verique se a opera c ao de (7) e distributiva ` a esquerda e/ou
` a direita em rela c ao ` a opera c ao de (8).
(9) A multiplica c ao de fun c oes denida no conjunto de todas as fun c oes de
R em R.
(10) A multiplica c ao de matrizes reais quadradas.
(11) A soma de matrizes reais n m.
4.3 Divisores
J a vimos que a divis ao n ao e uma opera c ao em Z j a que podemos dividir um
inteiro por outro e obter um n umero n ao inteiro. Entretanto, existem n umeros
inteiros a e b tais que b/a e um n umero inteiro. Isto signica que existe c Z tal
que b = c a. Temos ent ao a seguinte
Deni cao 20 Dizemos que um inteiro a divide o inteiro b, e denotamos a[b, se
e somente se existe um inteiro c tal que b = c a. Se a[b dizemos tambem que b e
divisvel por a, que a e divisor ou fator de b, ou que b e m ultiplo de a.
A nota c ao a ,[ b signica que a n ao divide b.
4.3.1 Exerccio
Mostre que se a ,= 0 ent ao o inteiro c acima e unico.
Propriedades
Sejam a, b, c, , inteiros quaisquer. Ent ao
(i) Se a[b e a[(b + c) ent ao a[c.
(ii) Se a[b e a ,[ c ent ao a ,[ (b + c).
(iii) Se c[a e c[b ent ao c[(a + b).
Demonstra c ao de (i): Por hip otese, existem inteiros x e y tais que
ax = b e ay = b + c.
Portanto
c = ay b = ay ax = a(y x),
o que implica que a[c.
86 4 N

UMEROS INTEIROS
4.3.2 Exerccios
(1) Demonstre as propriedades (ii) e (iii) acima.
(2) Prove, por indu c ao , que 8 divide 3
2n
1 para todo natural n 1.
(3) Prove, por indu c ao , que para quaisquer inteiros x e y temos que xy
divide x
n
y
n
para todo natural n 1. (Sugest ao : Prove que P(1) e
verdadeira e mostre que P(n) verdadeira = P(n+1) verdadeira. Para
mostrar que P(n + 1) e verdadeira escreva x
n+1
y
n+1
= x
n
x y
n
y e
use a hip otese de indu c ao para o substituir o valor de x
n
em x
n
x y
n
y
por uma express ao equivalente.)
(4) Mostre que para quaisquer inteiros a, b e c tem-se
(a) a[a.
(b) Se a[b e b[c ent ao a[c.
(c) Se a[b e a[c ent ao a[(b c).
(d) Se a[b ent ao (ac)[(bc).
Note que (a) e (b) mostram que a rela c ao de divisibilidade e
reexiva e transitiva. Ela e simetrica?
(5) Mostre que as seguintes condi c oes sobre os n umeros inteiros a e b
s ao equivalentes
(i) a[b (ii) (a)[b (iii) a[(b) (iv) (a)[(b).
(Sugest ao : Basta mostrar que (i)= (ii) = (iii) = (iv) = (i).)
(6) Se ab[ac e a ,= 0 ent ao b[c.
(7) 1[a.
(8) Se a ,= 0 ent ao a[0.
(9) Se a[b e b ,= 0 ent ao [a[ [b[.

Ainda no ensino fundamental todos n os aprendemos a fazer a divis ao de dois
n umeros inteiros obtendo um quociente e um resto (j a que nem sempre a divis ao e
exata). Por exemplo, divindo 3857 por 285 obtemos quociente 13 e resto 152, ou
ainda, 3857 = 13285 + 152.
Provavelmente nunca nos ocorreu a pergunta: sempre se consegue achar estes
n umeros que chamamos de quociente e resto? A resposta e sim e e o que provaremos
a seguir.
87 4 N

UMEROS INTEIROS
Teorema 5 [Teorema da Divisao de Euclides ( 300 a.C.)]
Dados os inteiros a > 0 e b 0, existe um unico par de inteiros q 0 e
0 r < a tais que
b = qa + r.
Consequentemente r = 0 a[b.
Demonstra c ao : Dividiremos a demonstra c ao deste teorema em duas partes: a
existencia, i.e., mostraremos que dados inteiros a > 0 e b 0 existem q e r tais
que q 0, 0 r < a, com b = qa + r, e a unicidade, i.e., mostraremos que q e r
s ao unicos, ou ainda, se b = aq + r e b = aq

+ r

, com q, q

0 e 0 r, r

< a
ent ao q = q

e r = r

.
Existencia: Usaremos a 2
a
forma do princpio de indu c ao em b. Se b = 0 ent ao q =
0 e r = 0 s ao tais que b = 0a + 0. Seja b > 0 e suponhamos que para todo n umero
inteiro c com 0 c < b, se consiga encontrar n umeros inteiros q
0
0 e 0 r
0
< a
tais que c = q
0
a + b. N os queremos mostrar que podemos escrever b = qa + r com
q 0 e 0 r < a.
Se b < a ent ao podemos tomar q = 0 e r = b :
b = 0a +b; b < a.
Se b a ent ao c = b a 0; alem disso como a > 0 ent ao b a < b, logo
0 c < b para c = b a. Pela nossa hip otese de indu c ao , existem q
0
0 e
0 r
0
< a tais que
c = q
0
a + r
0
.
Mas ent ao
b = c + a = q
0
a + r
0
+ a = (q
0
+ 1)a + r
0
onde q
0
+ 1 0 e 0 r
0
< a. Podemos ent ao tomar q = q
0
+ 1 e r = r
0
.
Unicidade: Suponhamos que b = aq + r = aq

+ r

com q, q

0 e 0 r, r

< a.
Queremos mostrar que q = q

e r = r

. Suponhamos r

r (poderamos tambem
ter escolhido r

r). Notemos que aq + r = aq

+ r

= a(q q

) = r

r. Como
r

r 0 e a > 0 ent ao q q

0. Tambem r

r r

(j a que r 0) e r

< a
(hip otese), logo r

r < a e portanto a(q q

) = r

r < a donde q q

< 1. De
q q

0 e q q

< 1 obtemos q q

= 0, i.e., q = q

. Como b = aq + r = aq

+ r

,
segue r = r

e a demonstra c ao est a completa.

Observa cao : Apesar de termos demonstrado o teorema da divis ao de Euclides
somente para naturais a e b com a ,= 0, ele pode ser generalizado para inteiros da
seguinte maneira
88 4 N

UMEROS INTEIROS
Dados os inteiros a e b com a ,= 0, existem e s ao unicos os inteiros q e
r com 0 < r < [a[ tais que
b = aq + r.
Os n umeros q e r s ao respectivamente denominados quociente e resto da
divis ao euclidiana de b por a.
Este teorema nos permite estabelecer o processo de representa c ao de um n umero
natural no sistema de base a 2, que daremos a seguir.
4.4 Sistemas de Numera cao
H a muito tempo atr as o homem aprendeu que era f acil contar um n umero grande
de objetos agrupando-os. Ainda usamos esta ideia quando dizemos uma d uzia de
ovos para representar um grupo de 12 ovos e uma grosa para representar um grupo
de 12 d uzias. Como temos 10 dedos e natural contar usando grupos de 10.
Assim, o sistema numerico que n os usamos e decimal, logo tem 10 algarismos.
Alem disso e posicional, no sentido de que um n umero se representa por uma
sequencia ordenada e nita de algarismos; o valor de um algarismo depende de
sua posi c ao . Assim 123 signica (1 100) + (2 10) + 3.
Uma vantagem do nosso sistema e que ele tem um smbolo para o algarismo
zero. Usamos o zero para preencher lugares que deveriam estar vazios. A origem
do zero e incerta mas os hindus usaram um smbolo para ele cerca de 600 d.C. ou
possivelmente antes.
Nosso sistema e conhecido como hindu-ar abico e foi desenvolvido na sua forma
nal cerca de 500 d.C. pelos astr onomos e calculistas hindus. A aritmetica hindu
foi divulgada e adotada no mundo isl amico por volta de 825 d.C.
O sistema posicional mais antigo conhecido na hist oria e o sistema sexagesimal
da Babil onia (cerca de 1800 a.C.). Vestgios da inuencia babil onica s ao aparentes
na divis ao da hora em 60 minutos, do minuto em 60 segundos e na divis ao da
circunferencia em 360 graus.
Os mayas da America Central usavam (por volta de 300 a.C.) um sistema posi-
cional vigesimal e eles tinham um smbolo para o zero.
Alem da conven c ao e da losoa n ao existe nenhuma raz ao particular para se
usar base 10. Os computadores, por exemplo, adotam sistemas de base 2, 4 e 16.
Como escreveramos, p.ex., um n umero na base 7? Daremos a seguir alguns
exemplos.
89 4 N

UMEROS INTEIROS
Base 10 Base 7
3

3
9

12
17

23
52 7 grupos de 7

103
Assim, se estamos agrupando de 7 em 7, 103 quer dizer 1 7
2
+ 0 7 + 3 e 23
quer dizer 2 7 + 3.
O resultado seguinte garante a possibilidade de representa c ao de um n umero
natural em rela c ao a qualquer base a 2, ou seja, garante que dado K N,
podemos escrever K de maneira unica como
K = r
n
a
n
+ r
n1
a
n1
+ + r
1
a + r
0
, com 0 r
i
< a.
Aqui a est a cumprindo o papel de 7 nos exemplos acima ou de 10 no nosso sistema
decimal. Uma vez achados estes r

i
s escrevemos
K = (r
n
r
n1
. . . r
1
r
0
)
a
e dizemos que K est a representado na base a.
Teorema 6 Fixe um natural a 2. Podemos representar qualquer inteiro b 0 na
base a; i.e., b pode ser escrito de maneira unica como
b = r
n
a
n
+ r
n1
a
n1
+ + r
1
a + r
0
com 0 r
i
< a para todo 0 i n.
90 4 N

UMEROS INTEIROS
Demonstra c ao : Demonstraremos por indu c ao (2a forma) em b.
O resultado e trivialmente verdadeiro para b = 0. Suponhamos que todo natural
c, tal que 0 < c < b, pode ser escrito de maneira unica como acima.
Sabemos, pelo lema da divis ao de Euclides, que existem q 0 e 0 r
0
< a tais
que b = aq +r
0
e q e r
0
s ao unicos. Ent ao q < b. De fato como a 2 (logo a > 0) e
b > 0 ent ao
q b = aq + r
0
ab + r
0
= b ab + r
0
= r
0
(1 a)b b < 0,
o que e absurdo. Assim, sendo q < b, segue da nossa hip otese de indu c ao que
podemos escrever
q = r
n
a
n1
+ + r
2
a + r
1
com 0 r
i
< a unicos. Ent ao
b = a(r
n
a
n1
+ + r
2
a +r
1
) + r
0
= r
n
a
n
+ + r
2
a
2
+ r
1
a + r
0
com 0 r
i
< a i = 0, 1, . . . , n. A unicidade dos r

i
s segue da unicidade de r
0
e q e
da unicidade dos r

i
s para i 1, C.Q.D.
Observa c ao 1: Se b < 0, achamos a representa c ao de b > 0 na base a, (r
n
r
n1
. . . r
0
)
a
,
e escrevemos b = (r
n
r
n1
. . . r
0
)
a
.
Observa c ao 2: Note que a prova do teorema mostra como obter a representa c ao de
b na base a; primeiro dividimos b por a, e depois os quocientes sucessivos, por a :
b = aq
0
+ r
0
q = aq
1
+ r
1
q
1
= aq
2
+ r
2
.
.
.
ate o ultimo quociente ser zero. Os dgitos r

i
s s ao , ent ao , os restos das divis oes ,
logo b = (r
n
r
n1
. . . r
0
)
a
.
Exemplo 3. Escrever 366 na base 2:
366 = 2 183 + 0
183 = 2 91 + 1
91 = 2 45 + 1
45 = 2 22 + 1
22 = 2 11 + 0
11 = 2 5 + 1
5 = 2 2 + 1
2 = 2 1 + 0
1 = 0 2 + 1,
366 = (101101110)
2
91 4 N

UMEROS INTEIROS
O teorema acima nos permite provar, de maneira f acil, alguns Criterios de Di-
visibilidade.
H a muito tempo sabemos quando um inteiro e divisvel por 2 ou por 5, por exem-
plo. Ate mesmo o criterio de divisibilidade por 3 e bastante conhecido, se bem que
muitos o vejam como algo mirabolante. Tentaremos agora justicar alguns desses
criterios.
Teorema 7 (Divisibilidade por 2) : Sejam r
n
r
n1
. . . r
0
a express ao de um n umero
b na base 10. Ent ao b e divisvel por 2 r
0
e divisvel por 2. Em outras pala-
vras um n umero escrito na base 10 e divisvel por 2 se, e somente se, seu ultimo
algarismo (o das unidades) e divisvel por 2.
Demonstra c ao : Temos que
b = r
n
r
n1
. . . r
1
r
0
= r
n
10
n
+ r
n1
10
n1
+ + r
1
10 +r
0
10(r
n
10
n1
+ r
n1
10
n2
+ + r
1
) + r
0
= 10r + r
0
onde r = r
n
10
n1
+r
n1
10
n2
+ +r
1
. Assim, se 2[b, como r
0
= b 10r temos que
2[r
0
. Reciprocramente, se 2[r
0
, como b = 10r + r
0
temos que 2[b C.Q.D.
Teorema 8 (Divisibilidade por 3) : Sejam r
n
r
n1
. . . r
0
a express ao de um de-
cimal de um n umero b. Ent ao 3[b 3[(r
n
+ r
n1
+ + r
1
+ r
0
). Em outras
palavras um n umero escrito na base 10 e divisvel por 3 se, e somente se, a soma de
seus algarismos e divisvel por 3.
Demonstra c ao : Temos que
b = r
n
10
n
+ r
n1
10
n1
+ + r
1
10 + r
0
= r
n
(9 + 1)
n
+ r
n1
(9 + 1)
n1
+ + r
1
(9 + 1) +r
0
.
Agora,
(9 + 1)
k
=
k

j=0
_
k
j
_
9
kj
= 1 + 9
k1

j=0
_
k
j
_
9
kj1
e podemos escrever
(9 + 1)
k
= 1 + 9a
k
, onde a
k
=
k1

j=0
_
k
j
_
9
kj1
.
Assim
b = r
n
(1 + 9a
n
) + r
n1
(1 + 9a
n1
) + + r
1
(1 + 9) + r
0
= 9(a
n
r
n
+ a
n1
r
n1
+ + a
2
r
2
+ r
1
) + (r
n
+ r
n1
+ + r
2
+ r
1
+ r
0
).
Temos ent ao que
3[b 3[(r
n
+ r
n1
+ + r
2
+ r
1
+ r
0
)
C.Q.D.
92 4 N

UMEROS INTEIROS
4.4.1 Exerccios
1. O teorema da divis ao de Euclides foi demonstrado para n umeros naturais a
e b com a ,= 0. Demonstre a seguinte generaliza c ao para inteiros:
Dados os inteiros a e b com a ,= 0, existem e s ao unicos os inteiros q e r,
com 0 r < [a[, tais que b = aq + r.
Sugest ao :
(1a) Se a > 0 e b < 0 (logo b > 0), ent ao conclua que b = qa r =
qa a +a r = a(q 1) + (a r). Mostre que r

:= a r satisfaz
as condi c oes . Preencha os detalhes acima;
(2a) depois considere a < 0 e b 0; e
(3a) considere a < 0 e b < 0. Conclua que b = qa r, onde 0 r < a,
implica que b = a(q + 1) + (a r) e mostre que r

:= a r satisfaz
as condi c oes .
2. Sejam a, b, m Z, com m ,= 0. Mostre que se m[(b a) ent ao a e b
tem o mesmo resto quando divididos por m. (Sugest ao : Sejam r
1
e r
2
os restos das
divis oes de a por m e b por m respect. Prove que m[([r
2
r
1
[) e que [r
2
r
1
[ < [m[).
3. Seja a Z. Mostre que a
2
tem resto 0, 1 ou 4 quando dividido por 8. (Su-
gest ao : a = 8q + r; 0 r < 8. Calcule a
2
para todos os valores possveis de r e
mostre que, em cada caso, o resto da divis ao de a
2
por 8 s o pode ser 0, 1 ou 4).
4. Sejam a, b n umeros naturais com b 1 e a 2 e seja b = r
k
a
k
+ r
k1
a
k1
+
+r
1
a+r
0
o desenvolvimento de b na base a, com r
k
,= 0. Mostre que a
k
b < a
k+1
(Sugest ao : indu c ao em k).
5. Como voce escreve o n umero 983457832411 na base 1000? Como voce con-
verte o n umero (110011111001)
2
para a base 8? Escreva o n umero (10
3
1)/3 na
base 1000. Qual e maior: (98 47 82)
327
ou (98 478 2)
511
?
6. Expresse o n umero 274 nas bases 2, 5, 7 e 9.
7. Calcule (2351)
7
+ (1001110)
2
(7706)
8
+ (11122)
4
.
8. Estude a adi c ao , subtra c ao , multiplica c ao e divis ao numa base a. Note que
como n ao estudamos a taboada numa base a qualquer, temos que recorrer ` a taboada
93 4 N

UMEROS INTEIROS
na base 10 para efetuar estas opera c oes .
9. Mostre que todo n umerompar se escreve como a diferen ca de dois quadrados.
10. Prove que o cubo de qualquer inteiro e igual ` a diferen ca dos quadrados de
dois inteiros. (Sugest ao : 1
3
= 1
2
0
2
, 2
3
= 3
2
1
2
, 3
3
= 6
2
3
2
, 4
3
= 10
2
6
2
, . . . .
Que sequencia e esta?)
11

. Mostre que 24[(n(n

2
1)(3n + 2)) n N com n 1. (Sugest ao : veja
exerccio 16(a) da se c ao 4.12).
12. Para cada par de inteiros a e b dado abaixo, encontrar o quociente e o resto
da divis ao de Euclides de a por b.
(i) a = 59; b = 6
(ii) a = 71; b = 5
(iii) a = 48; b = 7
(iv) a = 67; b = 13
13. Dizer qual e o maior inteiro que pode ser somado ao dividendo sem alterar
o quociente quando se divide 431 por 37.
14. Mostre os criterios de divisibilidade por 4, 5, 6, 8, 9 e 10.
15

. Dado o n umero a, representado na base 10 por a = r

k
r
k1
r
1
r
0
, mostre
que a e divisvel por 7, 11 ou 13 se, e somente se, r
2
r
1
r
0
r
5
r
4
r
3
+ r
8
r
7
r
6
e
divisvel respectivamente por 7, 11 ou 13. Por exemplo, 891345783 n ao e divisvel
por nenhum dos 3 j a que 783 - 345 + 891 = 1329 n ao e divisvel por nenhum dos 3.
(Sugest ao : Usar a representa c ao do n umero na base 1000.)
94 4 N

UMEROS INTEIROS
4.5 Maximo Divisor Comum - MDC
Deni cao 21 Dados dois inteiros, n ao simultaneamente nulos, a e b, o inteiro c
e o m aximo divisor comum de a e b, e escrevemos c = (a, b) ou c = mdc(a, b), se
(i) c > 0
(ii) c[a e c[b
(iii) todo divisor comum de a e b e tambem divisor de c, i.e., se d[a e
d[b ent ao d[c.
Proposi cao 5 Dados dois inteiros, n ao simultaneamente nulos, a e b, existe e e
unico o mdc(a, b). Alem disso, existem inteiros x e y tais que mdc(a, b) = ax + by.
Demonstra c ao : Suponhamos b ,= 0. Pelo Teorema da divis ao de Euclides ge-
neralizado para os n umeros inteiros, temos que
a = bq +r
0
, com 0 r
0
< [b[.
Se r
0
= 0 ent ao mdc(a, b) = [b[ (Prove!).
Se r
0
> 0 ent ao b = q
1
r
0
+ r
1
, com 0 r
1
< r
0
.
Se r
1
= 0 ent ao mdc(a, b) = r
0
(Prove!).
Se r
1
> 0 ent ao r
0
= q
2
r
1
+ r
2
, com 0 r
2
< r
1
.
Continuando esse processo obtemos:
a = qb + r
0
, 0 r
0
< [b[,
b = q
1
r
0
+ r
1
, 0 r
1
< r
0
,
r
0
= q
2
r
1
+ r
2
, 0 r
2
< r
1
,
r
1
= q
3
r
2
+ r
3
, 0 r
3
< r
2
,
.
.
.
r
n2
= q
n
r
n1
+ r
n
, 0 r
n
< r
n1
,
r
n1
= q
n+1
r
n
.
Se r
n
e o ultimo resto n ao nulo no algoritmo acima, o n umero de passos no algoritmo
e (n + 2). Note que necessariamente se chega a um resto nulo pois
[b[ > r
0
> r
1
> r
2
> 0.
Para terminar a demonstra c ao desta proposi c ao basta provar o seguinte resultado
95 4 N

UMEROS INTEIROS
Seja n N, n 2. Considere a seguinte armativa P(n) : Se a e b ,= 0
s ao dois inteiros tais que ao se aplicar o algoritmo acima a eles, obtem-
se resto zero depois de n passos ent ao mdc(a, b) = r e r = ax + by para
certos inteiros x e y, onde r e o ultimo resto n ao nulo.
Provaremos este resultado por indu c ao em n. Como vimos acima P(2) e verdadeira:
Se a = qb + r
0
com 0 r
0
< [b[ e b = q
1
r
0
ent ao mdc(a, b) = r
0
. Alem disso
r
0
= a qb = 1.a q.b.
Suponhamos agora que P(n) seja verdadeira e mostremos que P(n+1) tambem
e verdadeira. Sejam ent ao a, b ,= 0 dois inteiros tais que o algoritmo acima quando
aplicado a eles d a resto zero depois de n+1 passos e seja r o ultimo resto n ao nulo.
Temos que a = bq +r
0
e b e r
0
s ao tais que quando aplicamos o algoritmo acima
a eles, obtemos resto zero depois de n passos. Alem disso, o ultimo resto n ao nulo
e r. Como estamos supondo P(n) verdadeira temos que
r = mdc(b, r
0
) e r = xb + yr
0
.
Mas mdc(b, r
0
) = mdc(a, b) (prove!) e portanto mdc(a, b) = r. Alem disso,
r = xb + yr
0
= xb +y(a bq) = ya + (x b)q,
o que mostra que P(n + 1) e verdadeira C.Q.D.
Observa c oes :
(1) P(1) n ao tem sentido pois n ao teramos resto n ao nulo; teramos
a = qb. Mas neste caso mdc(a, b) = [b[ e [b[ = 0.a b.
(2) A demonstra c ao acima e construtiva, i.e., ela nos d a uma maneira de
achar o mdc(a, b).
(3) Quando mdc(a, b) = 1, dizemos que a e b s ao primos entre si, ou
que eles s ao relativamente primos.
Exemplo 4. Calcule o mdc(37, 23) e ache inteiros x, y tais que
mdc(37, 23) = 37x + 23y.
Solu c ao :
37 = 1.23 + 14
23 = 1.14 + 9
14 = 1.9 + 5
9 = 1.5 + 4
5 = 1.4 + 1
4 = 4.1 + 0
96 4 N

UMEROS INTEIROS
logo mdc(37, 23) = 1. Alem disso
1 = 5 1.4
= 5 1.(9 1.5)
= 2.5 1.9
= 2.(14 1.9) 1.9
= 2.14 3.9
= 2.14 3.(23 1.14)
= 5.14 3.23
= 5.(37 23) 3.23
= 5.37 8.23.
Teorema 9 Sejam a e b inteiros n ao nulos. Ent ao
(i) c[ab e (c, b) = 1 = c[a,
(ii) (a, c) = (b, c) = 1 = (ab, c) = 1,
(iii)
_
a
(a, b)
,
b
(a, b)
_
= 1,
(iv) a[c e b[c =
ab
(a, b)
[c,
(v) a[c, b[c e (a, b) = 1 = ab[c,
Demonstra c ao : Demonstraremos (i), (iii) e (iv). O resto deixaremos como
exerccio.
(i) Como (c, b) = 1, existem inteiros x e y tais que cx + by = 1. Ent ao a =
acx + aby. Como, por hip otese, c[ab ent ao c[aby. Ainda c[acx; logo c[a.
(iii) Seja d = (a, b). Ent ao d[a e d[b, portanto existem inteiros a
1
e b
1
tais que
a = da
1
e b = db
1
.
Tambem existem inteiros x e y tais que d = xa + yb, logo d = xda
1
+ ydb
1
o que
implica 1 = xa
1
+ yb
1
. Note que
a
1
=
a
(a, b)
e b
1
=
b
(a, b)
.
Seja c = (a
1
, b
1
); queremos mostrar que c = 1. Como c = (a
1
, b
1
) ent ao c[xa
1
e c[yb
1
o que implica que c[(xa
1
+ yb
1
). Como xa
1
+ yb
1
= 1 ent ao c = 1.
(iv) Sejam (a, b) = d e a = a
1
d e b = b
1
d. Como a[c e b[c, existem inteiros x
e y tais que c = xa e c = yb; portanto xa = yb = xa
1
d = yb
1
d = a
1
x = b
1
y.
Portanto b
1
[a
1
x. Como por (iii), (a
1
, b
1
) = 1, temos, por (i), que b
1
[x. Ent ao x = x
1
b
1
e c = xa = x
1
b
1
a
1
d = (b
1
a
1
d)[c. Mas b
1
a
1
d =
ab
(a, b)
.
97 4 N

UMEROS INTEIROS
4.5.1 Exerccios
1. Encontrar, usando o algoritmo de Euclides, o m.d.c. dos seguintes pares de
n umeros a e b. Encontre inteiros x e y tais que ax + by = mdc(a, b).
(a) a = 542 e b = 234.
(b) a = 9652 e b = 252.
(c) a = 4276 e b = 1234.
2. Mostre que, dados os inteiros n ao nulos a e b, ent ao os inteiros x e y tais que
xa + yb = mdc(a, b) n ao s ao unicos. Mostre que mdc(x, y) = 1. (Sugest ao : Seja
d = (a, b) e suponha xa+yb = d = x
1
a+y
1
b. Da equa c ao (xx
1
)a+(y y
1
)b = 0,
obtenha x
1
e y
1
satisfazendo x
1
,= x e y
1
,= y. Note por exemplo que se xx
1
= b
e yy
1
= a ent ao (xx
1
)a+(yy
1
)b = abab = 0. Para mostrar que (x, y) = 1,
seja c = (x, y). Agora, como d[a e d[b, ent ao a = a
1
d e b = b
1
d. Ent ao xa+yb = d
implica xa
1
+ yb
1
= 1 (porque?). Agora mostre que c[a
1
x e c[b
1
y e conclua o re-
sultado.
3. Encontrar inteiros x e y tais que
(a) 93x + 81y = 3.
(b) 43x + 128y = 1.
4. Divida 100 em duas parcelas tais que a primeira seja divisvel por 7 e a se-
gunda por 11.
Deni cao 22 Um n umero inteiro positivo p > 1 e chamado primo se ele possui
somente dois divisores positivos: p e 1. Se p > 1 n ao e primo, dizemos que p e
composto. Dizemos que um inteiro negativo p < 1 e primo se p o for.
5. Mostre que se p e primo e p[ab ent ao p[a ou p[b.
6. Mostre que se a = p

1
1
p

2
2
p
n
n
e b = p

1
1
p

2
2
p
n
n
com os p

i
s primos
distintos e

i
s 0,

i
s 0, ent ao
mdc(a, b) = p

1
1
p

2
2
p
n
n
onde
i
= min
i
,
i
.
98 4 N

UMEROS INTEIROS
7. Sejam a e b inteiros n ao nulos e m > 0 um natural. Mostre que
(ma, mb) = m(a, b).
(Sugest ao : Sejam d = (a, b) e

d = (ma, mb). Mostre que

d[md e md[

d. Para
mostrar que md[

d, mostre que md[ma e md[mb e conclua. Para mostrar que

d[md, multiplique a equa c ao ax + by = d por m e mostre que

d[(max + mby).
Conclua).
8. Sejam a e b inteiros n ao nulos tais que (a, b) = 1. Ent ao para todo inteiro
m > 0, (a
m
, b
m
) = 1. (Sugest ao : use a e b na forma decomposta em fatores de
n umeros primos)
9. Verique se a opera c ao
N N N,
(a, b) mdc(a, b)
e associativa, comutativa e se tem elemento neutro.
10. Sejam a e b inteiros n ao nulos. Mostre que (a+b, ab) (a, b). (Sugest ao :
Sejam d = (a + b, a b) e

d = (a, b). Prove que

d divide a + b e a b, portanto

d[d. Conclua que d

d.
11. Mostrar que se a e b s ao inteiros com (a, b) = 1, ent ao (a+b, ab) = 1 ou 2.
(Sugest ao : Seja d = (a + b, a b). Logo a + b = k
1
d e a b = k
2
d. Use exerccio
(7) para concluir que d(k
1
+ k
2
, k
1
k
2
) = 2. Conclua que d = 1 ou d = 2.)
12. Mostrar que se b[c ent ao (a +c, b) = (a, b). (Sugest ao : Sejam d = (a +c, b)
e d

= (a, b). Mostre que d[a e d[b, portanto, d[d

(Porque?). Para mostrar que
d

[d, mostre que d

[c e conclua.)
13. Mostrar que (a, bc) = 1 se, e somente se, (a, b) = (a, c) = 1. (Sugest ao :
Note que a volta j a foi demonstrada no Teorema 9 (ii). Para provar a ida, sejam
d
1
= (a, b) e d
2
= (a, c). Note que (a, bc) = 1 = ax + bcy = 1. Mostre que
ambos, d
1
e d
2
, dividem ax + bcy).
14. Mostrar que se (a, c) = 1 ent ao (a, bc) = (a, b). (Sugest ao : Sejam d = (a, bc)
e d

= (a, b). Mostre que d

[a e d

[bc; logo d

[d. Depois mostre que d[a e d[b;
logo d[d

).
99 4 N

UMEROS INTEIROS
4.6 Teorema Fundamental da Aritmetica
Come camos esta se c ao redenindo n umero primo.
Deni cao 23 Um n umero inteiro p > 1 e chamado primo se ele possui somente
dois divisores positivos: p e 1. Se p > 1 n ao e primo, dizemos que p e composto
Dizemos que um inteiro negativo p < 1 e primo se p e primo de acordo com
a deni c ao acima.
Proposi cao 6 Se p e primo e p[ab ent ao p[a ou p[b.
Demonstra c ao : Se p ,[ a, ent ao (a, p) = 1 o que implica, pelo Teorema 9, parte
(i), p[b C.Q.D.
J a demonstramos que todo natural n 2 se escreve como um produto de primos
usando a 2
a
forma do princpio de indu c ao . A seguir daremos uma prova alternativa
para este fato e tambem mostraremos a unicidade.
Teorema 10 (Teorema Fundamental da Aritmetica) Todo inteiro n 2 pode
ser representado de maneira unica (a menos da ordem) como um produto de fatores
primos.
Demonstra c ao : Se n e primo n ao h a nada a ser demonstrado. Suponhamos,
pois, n composto. Seja p
1
(p
1
> 1) o menor dos divisores positivos de n. Armamos
que p
1
e primo. Isto e verdade, pois, caso contr ario existiria p, 1 < p < p
1
com p[n,
contradizendo a escolha de p
1
. Logo, n = p
1
n
1
.
Se n
1
for primo, a prova est a completa. Caso contr ario, tomamos p
2
como o
menor fator de n
1
. Pelo argumento anterior, p
2
e primo e temos que n = p
1
p
2
n
2
.
Repetindo esse procedimento, obtemos uma sequencia decrescente de inteiros
positivos n
1
, n
2
, , n
r
. Como todos eles s ao inteiros maiores do que 1, este processo
deve terminar. Como os primos na sequencia p
1
, p
2
, , p
r
n ao s ao , necessariamente,
distintos, n ter a, em geral, a forma:
n = p

1
1
p

2
2
p

k
k
.
Para mostrarmos a unicidade usamos a 2
a
forma de indu c ao em n. Para n = 2 a
arma c ao e verdadeira. Assumimos, ent ao , que ela se verica para todos os inteiros
maiores do que 1 e menores do que n. Vamos provar que ela tambem e verdadeira
para n. Se n e primo, n ao h a nada a provar. Vamos supor, ent ao , que n seja
composto e que tenha duas fatora c oes , i.e.,
n = p
1
p
2
p
s
= q
1
q
2
q
r
.
100 4 N

UMEROS INTEIROS
Vamos provar que s = r e que cada p
i
e igual a algum q
j
. Como p
1
divide o pro-
duto q
1
q
2
q
r
ele divide pelo menos um dos fatores q
j
. Sem perda de generalidades
podemos supor que p
1
[q
1
. Como s ao ambos primos, isto implica p
1
= q
1
. Logo
n
p
1
= p
2
p
s
= q
2
q
r
.
Como 1 < n/p
1
< n, a hip otese de indu c ao nos diz que as duas fatora c oes s ao identicas,
i.e., s = r e, a menos da ordem, as fatora c oes p
1
p
2
p
s
e q
1
q
2
q
s
s ao iguais
C.Q.D.
Vemos que os n umeros primos s ao aqueles a partir dos quais os outros n umeros
naturais s ao construdos. Por esta raz ao , os matem aticos s ao fascinados por eles.
O resultado mais antigo sobre os n umeros primos foi demonstrado por Euclides.
Teorema 11 Existem innitos n umeros primos.
Demonstra c ao : Suponhamos, por absurdo, que exista somente um n umero
nito de n umeros primos e sejam eles p
1
, p
2
, , p
N
. Considere o n umero
m = p
1
p
2
p
N
+ 1.
Como m e maior que qualquer um dos p

i
s, m n ao pode ser primo j a que todos os
primos s ao p
1
, p
2
, , p
N
.
Se m n ao e primo, ele admite um divisor primo que teria de ser um dos p

i
s. Mas
nenhum p
i
pode dividir m pois ent ao p
i
teria de dividir 1 tambem, j a que
1 = mp
1
p
2
p
N
C.Q.D.
Um exemplo de um problema sobre primos ainda n ao resolvido e a seguinte
conjetura
Existe um n umero innito de primos gemeos (i.e., primos que ocorrem
aos pares tais como 3 e 5, 11 e 13, 17 e 19, 29 e 31, etc.)
4.7 O Crivo de Erat ostenes (276-194 a.C.)
O Teorema Fundamental da Aritmetica nos garante a existencia de uma fato-
riza c ao para qualquer n > 1, porem o problema concreto de ach a-la pode ser bastante
trabalhoso. A maneira direta de proceder e de vericar bra calmente ou pelo uso de
um computador, a divisibilidade de n por inteiros m menores do que n. Realmente,
e suciente vericar a divisibilidade de n pelos primos menores ou iguais a

n.
101 4 N

UMEROS INTEIROS
Teorema 12 Se n n ao e primo, ent ao n possui, necessariamente, um fator primo
menor do que ou igual a

n.
Demonstra c ao : Sendo n composto ent ao n = n
1
.n
2
onde 1 < n
1
< n, 1 <
n
2
< n. Sem perda de generalidades vamos supor n
1
n
2
. Logo n
1
tem que ser
menor ou igual a

n pois do contr ario, teramos n = n
1
n
2
>

n

n = n o que
e absurdo. Logo, como pelo Teorema 10, n
1
possui algum fator primo p, este desve
ser menor ou igual a

n. Como p, sendo um fator primo de n
1
e tambem um fator
de n, a demonstra c ao est a completa.
Assim, se desejarmos obter a lista de todos os primos menores que 60 devemos
excluir dentre os n umeros 2 e 60 aqueles que s ao m ultiplos de 2, 3, 5 e 7 pois
estes s ao os primos menores ou iguais a

60. Este processo e chamado de crivo de

Erat ostenes.
2 3 ,4 5 ,6 7 ,8 ,9 ,10
11 ,12 13 ,14 ,15 ,16 17 ,18 19 ,20
,21 ,22 23 ,24 ,25 ,26 ,27 ,28 29 ,30
31 ,32 ,33 ,34 ,35 ,36 37 ,38 ,39 ,40
41 ,42 43 ,44 ,45 ,46 47 ,48 ,49 ,50
,51 ,52 53 ,54 ,55 ,56 ,57 ,58 59 ,60
Logo, os primos entre 2 e 60 s ao todos aqueles que n ao foram eliminados pelo
processo descrito, isto e,
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59.
4.8 Mnimo M ultiplo Comum - MMC
Deni cao 24 Dados dois inteiros, n ao nulos, a e b, o inteiro c e o mnimo m ultiplo
comum de a e b, e escrevemos c = [a, b] ou c = mmc(a, b), se
(i) c > 0,
(ii) a[c e b[c,
(iii) se d Z e tal que a[d e b[d ent ao c[d.
Observa cao : Se c = mmc(a, b) ent ao c e unico. Isto porque se c
1
= [a, b]
e c
2
= [a, b], pela condi c ao (iii) c
1
[c
2
e c
2
[c
1
. Mas como c
1
> 0 e c
2
> 0,
ent ao c
1
= c
2
.
Na proposi c ao seguinte mostraremos que o mmc(a, b) existe sempre.
Proposi cao 7 mmc(a, b) =
[ab[
mdc(a, b)
102 4 N

UMEROS INTEIROS
Demonstra c ao : Seja d = (a, b). Ent ao existem inteiros a
1
e b
1
tais que a =
a
1
d, b = b
1
d e ent ao
[ab[
d
= [a
1
[[b
1
[d = a[b
1
[ = [a
1
[b
e temos que
a [
[ab[
d
e b [
[ab[
d
.
Seja c = [a, b]. Ent ao a[c e b[c. Como tambem a[
|ab|
d
e b[
|ab|
d
, ent ao pela parte (iii)
da deni c ao de mmc, c[
|ab|
d
. Por outro lado, como a[c e b[c, ent ao pelo Teorema 9
(iv),
ab
d
[c e ent ao
|ab|
d
[c. Como
|ab|
d
> 0 temos que
|ab|
d
= c C.Q.D.
4.9 Exerccios
1. Dena o m.d.c. e o m.m.c. de n inteiros n ao nulos. Mostre que
(i) (a
1
, a
2
, . . . , a
n1
, a
n
) = ((a
1
, a
2
, . . . , a
n1
), a
n
)
(ii) [a
1
, a
2
, . . . , a
n1
, a
n
] = [[a
1
, a
2
, . . . , a
n1
], a
n
]
(iii) Existem inteiros x
1
, x
2
, . . . , x
n
tais que
(a
1
, a
2
, . . . , a
n1
, a
n
) = x
1
a
1
+x
2
a
2
+. . . + x
n
a
n
.
2. Mostre que se a = p

1
1
p

2
2
p
n
n
e b = p

1
1
p

2
2
p
n
n
com os p

i
s primos
distintos e

i
s 0,

i
s 0, ent ao
mmc(a, b) = p

1
1
p

2
2
p
n
n
onde
i
= max
i
,
i
.
3. Sejam a e b inteiros n ao nulos e m > 0 um natural. Mostre que
[ma, mb] = m[a, b].
4. Verique se a opera c ao
N N N,
(a, b) mmc(a, b)
e associativa, comutativa e se tem elemento neutro.
103 4 N

UMEROS INTEIROS
4.10 Equa c oes Diofantinas
Comprei laranjas e ma c as gastando R$10,00. Sabendo que 1 kg de ma c a custa
R$3,00 e 1 Kg de laranja, R$2,00, quantos quilos de ma c as e laranjas eu comprei?
Para responder esta pergunta temos que achar as solu c oes inteiras positivas da
equa c ao
x 3 + y 2 = 10.
Ser a que esta equa c ao tem solu c oes inteiras?
Deni cao 25 Uma equa c ao diofantina linear (em duas vari aveis) e uma express ao da
forma
ax + by = n
na qual a, b e n s ao inteiros, a e b n ao simultaneamente nulos. Uma solu c ao desta
equa c ao e um par de inteiros x
0
, y
0
que a satisfaz.
OBS: O nome diofantina foi dado em homenagem ao matem atico grego Diofanto
Abaixo damos um criterio que nos permite decidir quando uma equa c ao diofan-
tina tem solu c ao .
Proposi cao 8 Uma equa c ao diofantina ax +by = n possui solu c ao se, e somente
se, mdc(a, b) [ n.
Demonstra c ao : (=) Seja (x
0
, y
0
) uma solu c ao de ax + by = n e seja d =
mdc(a, b). Ent ao d[a e d[b e portanto d[(ax
0
+ bx
0
), ou seja, d[n.
(=) Seja d = mdc(a, b) e suponha que d[n, i.e., existe inteiro k tal que
n = kd. Mas sabemos que existem inteiros x
0
, y
0
tais que ax
0
+bx
0
= d e portanto
akx
0
+ bky
0
= kd = n e ent ao (kx
0
, ky
0
) e solu c ao de ax + by = n, C.Q.D.
Proposi cao 9 Considere a equa c ao ax + by = n onde d = mdc(a, b) divide n.
Seja (x
0
, y
0
) uma solu c ao desta equa c ao . Ent ao a solu c ao geral desta equa c ao e
dada por
x = x
0
+kb
1
y = y
0
ka
1
(4.2)
onde k Z, a
1
= a/d e b
1
= b/d.
Demonstra c ao : Mostraremos que
(i) k Z, (x
0
+ kb, y
0
ka) e tambem solu c ao da equa c ao , e
(ii) Se (x

, y

) e solu c ao da equa c ao ent ao existe k Z tal que

x

= x
0
+ kb
1
, y

= y
0
ka
1
,
ou seja, qualquer solu c ao da equa c ao e da forma (4.2).
104 4 N

UMEROS INTEIROS
A demonstra c ao de (i) e mais f acil:
ax

+ by

= a(x
0
+ kb
1
) + b(y
0
ka
1
)
= ax
0
+ by
0
+ akb
1
bka
1
= n + a
1
dkb
1
b
1
dka
1
= n.
Vejamos agora a demonstra c ao de (ii): temos que
ax
0
+ by
0
= n = ax

+ by

e portanto
a(x
0
x

) = b(y

y
0
)
ou
a
1
d(x
0
x

) = b
1
d(y

y
0
)
ou ainda
a
1
(x
0
x

) = b
1
(y

y
0
). (4.3)
Como b
1
[ b
1
(y

y
0
), temos que b
1
[ a
1
(x
0
x

). Como (a
1
, b
1
) = 1 (ver item (iii)
do teorema (9)), temos que b
1
[ (x
0
x

) (ver item (i) do teorema (9)). Assim,

x
0
x

= k
0
b
1
para algum k
0
Z, ou seja,
x

= x
0
k
0
b
1
.
Fazendo k = k
0
resulta
x

= x
0
+kb
1
.
Mas ent ao , substituindo x
0
x

por kb
1
na igualdade (4.3) obtemos a
1
kb
1
=
b
1
(y

y
0
), ou a
1
k = y

y
0
, ou ainda
y

= y
0
ka
1
C.Q.D.
Exemplo 5. Ache a solu c ao geral de 69x+111y = 9000. Ache tambem inteiros
x > 0 e y > 0 satisfazendo esta equa c ao .
Solu c ao : Dividindo a equa c ao por 3 obtemos a equa c ao equivalente
23x + 37y = 3000.
Como mdc(23, 37) = 1, existem inteiros x e y tais que 23x + 37y = 1. Vimos
no exemplo 4 que tais inteiros s ao -8 e 5. Assim, x
1
= 8 e y
1
= 5 e solu c ao de
105 4 N

UMEROS INTEIROS
23x+37y = 1. Como 3000(23x
1
+37y
1
) = 3000, portanto x
0
= 3000x
1
= 24000 e
y
0
= 3000y
1
= 15000 e uma solu c ao particular de 23x+37y = 3000. A solu c ao geral
e dada por
x = 24000 + 37k
y = 15000 23k
k Z.
Uma solu c ao x

, y

com x

> 0 e y

> 0 e tal que

24000 + 37k > 0 e 15000 23k > 0,
ou seja,
k > 648 e k 651.
Ent ao fazendo k = 649, obtemos
x

= 24000 + 37 649 = 13 e y

= 15000 23 649 = 73.

4.11 Exerccios
1. Determinar o menor inteiro positivo que tem para restos 16 e 27 quando
dividido respectivamente por 39 e 56.
2. Determinar duas fra c oes positivas que tenham 13 e 17 para denominadores e
cuja soma seja igual a 305/221.
3. Achar a solu c ao geral e uma solu c ao x
0
> 0 e y
0
> 0 da equa c ao
12740x + 7260y = 60.
4.12 Exerccios Complementares
1. Se m e n s ao dois inteiros mpares ent ao m
2
n
2
e divisvel por 8. (Su-
gest ao : Substitua m = 2a + 1 e n = 2b + 1 em m
2
n
2
e estude todos as 4
combina c oes possveis de a e b serem par ou mpar.)
2. Para todo inteiro k, 4k + 3 e 5k + 4 s ao primos entre si.
3. Sejam a e b inteiros tais que o produto deles e o quadrado de um inteiro.
Mostre que se a e b s ao primos entre si, ent ao a e b s ao tambem quadrados de
inteiros.
106 4 N

UMEROS INTEIROS
4. Mostre que 3 inteiros consecutivos n ao podem ser todos primos com exce c ao de
3, 5 e 7.
5. Sejam a e b dois inteiros com b > 0. Mostre que entre os n umeros
a, a + 1, a + 2, . . . , a + b 1
um e apenas um e divisvel por b. (Em outras palavras, um conjunto de b inteiros
consecutivos contem exatamente um m ultiplo de b ).
6. Sejam a e n n umeros naturais com n > 1 e a > 1. Mostre que se a
n
1
e primo, ent ao a = 2 e n e primo. (Sugest ao : Decomponha a
n
1 = (a
1)(a
n1
+ a
n2
+ . . . + a + 1). Para mostrar que a = 2, use o fato de a
n
1 ser
primo, logo um de seus fatores na decomposi c ao acima e igual a 1. Agora suponha
que n n ao e primo, i.e., n = rs, com r, s > 1. Conclua o resultado a partir da
decomposi c ao 2
rs
1 = (2
r
1)(2
r(s1)
+ 2
r(s2)
+ . . . + 2
r
+ 1)).
Observa cao : Os n umeros M
p
= 2
p
1, onde p e primo, s ao conhe-
cidos por N umeros de Mersenne (1588-1648). Na sequencia dos M

p
s, o
primeiro n umero composto tem ndice p = 11 e o maior n umero primo
conhecido tem ndice p = 19937.
7. Sejam a > 1 e n n umeros naturais. Se a
n
+ 1 e primo ent ao a e par e n e
uma potencia de 2, i.e., n = 2
m
para algum inteiro positivo m.
Observa cao : Os n umeros F
k
= 2
2
k
1 s ao conhecidos por N umeros de Fermat
(1601-1665). Fermat conjeturou que F
k
e sempre primo. Sabe-se hoje
que F
k
e primo para 1 k 4 e compostos para 5 k 16 e para
v arios outros k

s maiores do que 16.

8. Mostre que quaisquer dois n umeros de Fermat distintos F
n
e F
m
s ao relati-
vamente primos. (Sugest ao : Teorema 1.18 de [5])
9. Existem innitos n umeros primos da forma 4n1. (Sugest ao : Teorema 1.19
de [5])
10. Se a e b s ao mpares, ent ao a
2
+ b
2
n ao pode ser um quadrado perfeito.
(Sugest ao : substitua a = 2t + 1 e b = 2s + 1 em a
2
+ b
2
e mostre que a
2
+ b
2
e
da forma 4k + 2 = 2(2k + 1). Conclua que a
2
+ b
2
e par, n ao divisvel por 4, logo
n ao pode ser um quadrado perfeito, pois se 2[c
2
, ent ao 2[c, o que implica que 4[c
2
.)
107 4 N

UMEROS INTEIROS
11. Todo primo que deixa resto 1 quando dividido por 3 deixa resto 1 quando
dividido por 6. (Sugest ao : Use o algoritmo de Euclides nas divis oes de p por 3
e por 6. Compare as duas express oes resultantes e examine cada caso obtido pelos
possveis restos da divis ao de p por 6)
12. Se p > 1 divide (p 1)! + 1 ent ao p e primo.
13. Se mdc(n, 6) = 1 ent ao 12[(n
2
1).
14. Sabendo que o resto da divis ao de um inteiro b por 7 e 5, calcular o resto
da divis ao por 7 dos seguintes n umeros:
(a) b, (b) 2b, (c) 3b + 7, (d) 10b + 1, (e) b
2
+ b + 1.
15. Mostre que n
3
+ n e 3n(n + 1) s ao pares, qualquer que seja o inteiro n.
16. Mostre por indu c ao que:
(a) 24[n(n
2
1)(3n + 2). (Sugest ao : Use o exerccio 15.)
(b) 9[(10
n+1
9n 10), n 1.
(c) para todo n N, 3
2n+1
+ 2
n+2
e m ultiplo de 7 e que 3
2n+2
+ 2
6n+1
e m ultiplo de 11.
(d) n
5
n e divisvel por 30 para todo inteiro n.
(e) o produto de 3 inteiros consecutivos e divisvel por 6.
17. Mostrar que se n e m s ao inteiros mpares, ent ao 8[(n
4
+ m
4
2).
CAP

ITULO 5
Congruencia
Em v arias situa c oes os n umeros inteiros nos interessam somente em rela c ao ao
resto que eles deixam ao serem divididos por um determinado inteiro m. Isto ocorre
quando consideramos coisas que s ao peri odicas, que se repetem regularmente, como
nos exemplos abaixo.
Exemplo 1. Sao 17 horas. Se vou fazer uma viagem, que dura com paradas e
pernoites, 73 horas, a que horas chegarei a meu destino?
Aqui temos uma situa c ao em que h a uma repeti c ao de 24 em 24. Assim para re-
solvermos o problema somamos 17 a 73, obtendo 90 e vericamos que 90 = 243+18.
Temos ent ao que a resposta e 18 horas. Vamos fazer tal identica c ao denindo uma
rela c ao de equivalencia sobre Z, rela c ao esta que colocando numa mesma classe
os inteiros que deixam o mesmo resto quando divididos por um inteiro xado m
(m = 24 no 1
o
exemplo, m = 12 no 2
o
e m = 4 no 3
o
).
Exemplo 2. Comprei um carro e vou pag a-lo em 107 presta c oes mensais. Se
estamos em mar co, em qual mes terminarei de pagar o carro?
Aqui a repeti c ao se d a de 12 em 12. Considerando a numera c ao usual dos meses,
temos que mar co corresponde a 3. Somando 3 a 107, obtemos 110. A que mes
corresponde 110? 110 corresponde a fevereiro ja que 110 = 9.12 + 2.
Exemplo 3. Seja i =

1. O que e i
1023
?
Aqui temos uma repeti c ao de 4 em 4. Para calcularmos i
1023
, basta dividir 1023
por 4. Fazendo isto, obtemos resto 3. Portanto
i
1023
= i
2554+3
= (i
4
)
255
i
3
= i
3
= i.
108
109 5 CONGRU

ENCIA
Ent ao, quando lidamos com problemas como estes, gostaramos de n ao distinguir
entre n umeros inteiros que deixam o mesmo resto quando divididos pelo inteiro
considerado. Assim, no exemplo 1, gostaramos de identicar os inteiros que deixam
o mesmo resto quando divididos por 24, ou, o que e a mesma coisa, inteiros cuja
diferen ca e divisivel por 24. Assim, se agora s ao 5 horas, daqui a 24 horas ser ao
novamente 5 horas. Gostaramos ent ao de identicar 5 e 29. Note que 5 e 29 deixam
resto 5 quando divididos por 24 e que sua diferen ca, 29 5, e um multiplo de 24.
Teramos neste caso 24 tipos de inteiros: os que deixam resto 0, 1, 2, 3, ..., 22, 23
quando divididos por 24.
No exemplo 2 gostaramos de identicar dois inteiros cuja diferen ca e divisvel
por 12, ou, o que e a mesma coisa, dois inteiros que deixam o mesmo resto quando
divididos por 12. Isto porque, se estamos em margo, mes 3 , daqui a 12 meses,
estaremos novamente em mar co. Gostaramos de identicar 3 com 3+12=15. Note
que 15 e 3 deixam resto 3 quando divididos por 12 e que sua diferen ca, 15 3, e
divisvel por 12. Assim, neste caso, temos 12 tipos de inteiros: os que deixam resto
0, 1, 2, ...., 11 quando divididos por 12.
No exemplo 3 gostaramos de identicar dois imteiros que deixam o mesmo resto
quando divididos por 4. Isto porque i
3
= i
7
= i
11
= . . . . Aqui temos 4 tipos de
inteiros: os que deixam resto 0,1,2 e 3 quando divididos por 4.
Deni cao 26 Seja m ,= 0 um inteiro xo. Dizemos que dois inteiros a e b s ao
congruentes modulo m, e escrevemos a b (mod m), se m[ (b a).
Exemplo 1. Seja m = 24. Temos ent ao 73 1 (mod 24) pois 24 [ (73 1).
Tambem 90 18 (mod 24) pois 24 [ (90 18).
Exemplo 2. Seja m = 12. Ent ao 107 11 (mod 12) pois 12 [ (107 11).
Tambem 110 2 (mod 12) pois 12 [ (110 2).
Exemplo 3. Seja m = 4. Ent ao 1023 3 (mod 4) pois 4 [ (1023 3).
Proposi cao 10 A congruencia modulo m e uma rela c ao de equivalencia.
Demonstra c ao : devemos mostrar que a rela c ao congruencia modulo m e simetrica,
reexiva e transitiva:
(i) Ela e reexiva: a a (mod m) pois a a = 0 e m[ 0.
(ii) Ela e simetrica: Se a b (mod m) ent ao m[ (b a). Mas se m[ (b a),
temos que m[ (a b) tambem e portanto b a (mod m).
(iii) Ela e transitiva: Se a b (mod m) e b c (mod m) ent ao m[ (b a)
e m[ (c b). Portanto m[ [(c b) + (b a)], ou seja, m[ (c a) e portanto
a c (mod m), e a demonstra c ao est a completa.
110 5 CONGRU

ENCIA
Observa cao: Note que podemos considerar sempre m > 0 e e o que faremos
daqui para frente. Isto porque
a b (mod m) a b (mod (m)).
Proposi cao 11 a b (mod m) a e b deixam o mesmo resto quando divididos
por m.
Demonstra c ao : Exerccio.
Temos ent ao que a congruencia modulo me uma rela c ao de equivalencia sobre Z,
e portanto divide Z em classes de equivalencia. Pela ultima proposi c ao, dois inteiros
est ao na mesma classe se, e somente se, deixam o mesmo resto quando divididos por
m. Assim, esta e a rela c ao de equivalencia que queramos, e que identica os inteiros
que deixam o mesmo resto quando divididos por um certo inteiro m.
Assim temos a classe dos inteiros que deixam resto 0, dos que deixam resto 1,
dos que deixam resto 2, . . . , dos que deixam resto m1. O conjunto de todas as
classes de equivalencia modulo m ser a denotada por Z
m
.
Exemplo 1. m = 24;
Z
24
= 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23.
Note que 0 tem outro

nome

. Podemos escolher qualquer elemento de 0 para

representar a classe 0. Assim 0 = 24 = 48; do mesmo modo 1 = 49 = 25.
Poderamos ter escrito tambem
Z
24
= 24, 49, 26, 3, 26, 5, 6, 7, . . ..
Observe que se estamos considerando horas do dia, os melhores nomes para os ele-
mentos de Z
24
s ao 0, 1, 2, . . . , 23, pois s ao os n umeros de 0 a 23 que designam as
horas do dia.
Exemplo 2. m = 12;
Z
12
= 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
Note que;
0 = 12 = 24, 3 = 15, etc.
Poderamos ter escrito tambem
Z
12
= 12, 13, 14, 3, 4, 17, 18, 7, 8, 9, 10, 11.
111 5 CONGRU

ENCIA
Se estamos considerando meses do ano, os meIhores

nomes

para os elementos
de Z
12
s ao 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, pois estes s ao os n umeros que designam os
meses.
Exemplo 3. m = 4;
Z
12
= 0, 1, 2, 3 = 4, 9, 26, 3.
Se estamos interessados em potencias de i, os melhores nomes para os ele-
mentos de Z
4
s ao 0, 1, 2 e 3, pois sabemos o que e i
0
, i
1
, i
2
, e i
3
.
Deni cao 27 Um sistema completo de residuos m odulo m, abreviadamente SCR
m
,
e um conjunto de m inteiros, cada um deles representando cada classe de equi-
valencia modulo m.
Exemplo 1.
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23
e um SCR
24
, assim como
24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47.
Exemplo 2. 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 e um SCR
12
assim como
0, 13, 2, 15, 4, 17, 6, 19, 8, 21, 10, 23.
Exemplo 3. 0, 1, 2, 3 e 4, 9, 14, 7 s ao exemplos de SCR
4
.
Voltemos agora aos nossos dois exemplos iniciais.
No 1
o
exemplo est avamos interessados nos inteiros somente no que se refere
ao resto que eles deixam quando divididos por 24. Seria interessante ent ao que
pudessemos trabalhar com os inteiros, neste caso, esquecendo deles como inteiros e
vendo-os somente como a classe de equivalencia modulo 24 a que pertencem pois a
classe de equivalencia j a nos d a toda a informa c ao que precisamos, a saber, o resto
da divis ao por 24 do inteiro considerado. Neste exemplo calculamos a seguinte soma:
17+73=90. Est avamos interessados em saber a que classe (mod 24) 90 pertencia.
Como 90 = 18, chegamos, pois, ` a resposta 18 horas. Agora temos que 73 = 1
e 17 + 1 = 18. Ent ao neste caso chegaramos ` a mesma resposta se em vez de 73
consider assemos 1, outro representante da classe de 73 modulo 24. Note que isto e
razo avel j a que um dia inteiro de viagem n ao inui nada na hora que voce chega,
isto e, a hora em que voce chega e a mesma se voce viaja 1 hora, ou 25 horas (isto
e 1 dia e 1 hora), ou 73 horas (isto e, 3 dias e 1 hora). Este exemplo nos leva a
112 5 CONGRU

ENCIA
perguntar se, pelo menos no que se refere ` a adi c ao, estamos interessados somente
nas classes a que os inteiros pertencem, n ao podemos trabalhar diretamente com
elas.
Fa camos mais um teste, considerando o 2
o
exemplo. Aqui consideramos o con-
gruencia modulo 12. Tnhamos somado 3 a 105 obtendo 108. Est avamos interessados
na classe de 108 modulo 12. Mas 108 = 12 e a resposta foi dezembro. Mas teramos
obtido a mesma resposta se a 3 som assemos 9, outro representante da classe do 105
m odulo 12.
Os exemplos acima nos levam a crer que podemos introduzir uma opera c ao de
adic ao em Z
m
. A adi c ao que gostaramos de introduzir, baseados nos exemplos
acima, seria:
a + b = a + b,
mas aqui surge o seguinte problema. Denir uma opera c ao em Z
m
e denir uma
fun c ao de Z
m
Z
m
Z
m
. Esta fun c ao deve levar um par de elementos de Z
m
num unico e bem denido elemento de Z
m
; n ao pode haver nehuma ambig uidade.
Mas pela regra acima parece haver certa ambiguidade. Isto porque um elemento
de Z
m
tem v arios nomes. Assim, em Z
24
, como vimos acima, 73 = 1 e portanto
17+73 e 17+1 devem ser o mesmo elemento de Z
m
. Mas aplicando a regra acima
para somar 17 + 73 obteramos 90, e aplicando a regra acima para somar 17 + 1
obtemos 18. Mas como vimos 90 = 18 e aqui n ao surge problema nenhum.
Vejamos mais um exemplo: no 2
o
exemplo tnhamos visto que em Z
12
, 105 =
9. Portanto aplicando a regra acima para somar 3 a 9 devemos obter o mesmo
resultado que obtemos para somar estes mesmos dois elementos de Z
12
, com nomes
diferentes, a saber 3 e 105. E como vimos, realmente obtemos o mesmo resultado:
3 + 9 = 12 e 3 + 105 = 108 = 12.
Para podermos denir a adi c ao em Z
m
segundo a regra acima, devemos mostrar
que o que acontece nos exemplos acima acontece em geral, isto e, que ao somarmos
duas classes aplicando a regra acima, o resultado n ao depende do nome que damos
` as classes, isto e, devemos mostrar o:
Teorema 13 Sejam a, a

, b e b

elementos de Z
m
. Ent ao se a = a

, isto e, se
a a

(mod m) e b = b

, isto e, b b

(mod m), temos que a + b = a

+ b

, ou
seja, a + b a

+ b

(mod m).
Demonstra c ao : Como a a

(mod m) e b b

(mod m), temos que m[ (a

a)
e m[ (b

b). Portanto m[ [(a

a)+(b

b)]. Mas (aa

)+(bb

) = (a

+b

)(a+b);
logo a

+ b

= a + b (mod m) C.Q.D.
Podemos agora denir a opera c ao de edi c ao em Z
m
.
Deni cao 28 Denimos a opera c ao de adi c ao em Z
m
por a + b = a + b.
113 5 CONGRU

ENCIA
Observa cao: O smbolo + que aparece no 1
o
membro da igualdade a + b =
a +b tem signicado diferente do smbolo + que aparece no 2
o
.
Abaixo construmos as tabelas da adi c ao para Z
2
, Z
3
, Z
4
, Z
5
.
Z
2
:
+ 0 1
0 0 1
1 1 0
Observe que os elementos de 0 s ao os n umeros pares e os de 1 s ao os

Impares.
O fato de 0 + 0 = 0 corresponde a par + par = par, 0 + 1 = 1 corresponde a par
+ impar = impar e 1 + 1 = 0 corresponde a impar + impar = par. Tambem, pela
nossa regra, 1 + 1 = 2, mas 2 = 0.
Z
3
:
+ 0 1 2
0 0 1 2
1 1 2 0
2 2 0 1
, Z
4
:
+ 0 1 2 3
0 0 1 2 3
1 1 2 3 0
2 2 3 0 1
3 3 0 1 2
, Z
5
:
+ 0 1 2 3 4
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
Quais as propriedades que a adi c ao em Z
m
tem? Pelas tabelas acima, parece que
a adi c ao e comutativa pois as tabelas s ao simetricas em rela c ao ` a diagonal principal.
Na verdade a adi c ao em Z
m
e comutativa e isto e conseq uencia imediata do fato da
adi c ao em Z o ser:
a + b = a + b = b + a = b + a.
Note que a primeira igualdade se justica pela deni c ao da adi c ao em Z
m
, a segunda
se justica pela comutatividade da adi c ao em Z e a terceira pelo mesmo motivo da
primeira.
Analogamente a adi c ao em Z
m
e associativa:
a + (b + c) = a + b + c = a + (b + c) = (a + b) + c = a + b + c = (a + b) + c.
Vemos tambem que em Z
2
, Z
3
, Z
4
e em Z
5
a classe 0 e o elemento neutro da
adi c ao. Mas isto e mais geral, isto e, a adi c ao em Z
m
tem elemento neutro, que e
0, e o fato de 0 ser neutro e consequencia imediata de 0 ser o neutro da adi c ao em
Z : a + 0 = a + 0 = a = 0 + a = 0 + a.
Antes de prosseguirmos vamos fazer uma mudan ca de nota c ao que j a devamos
ter feito h a mais tempo. No caso de a rela c ao de equivalencia ser a congruencia
modulo m, a classe de equivalencia do inteiro a ser a denotada por [a]
m
e n ao por
114 5 CONGRU

ENCIA
a. No caso de n ao se ter duvida ` a respeito do inteiro m ao qual estamos nos
referindo usamos somente [a].
Os elementos de Z
m
tem simetrico em rela c ao ` a adi ao? Vemos nas tabelas acima
que a resposta e sim para m = 2, 3, 4 ou 5. Mas isto e verdade em geral? Em Z
5
,
vemos que o simetrico de [3] e [2], e [2] = [3]. Ainda em Z
5
, o simetrico de [1]
e [4], e [4] = [1].
Em geral temos: os elementos de Z
m
tem simetrico em rela c ao ` a adi c ao. O
simetrico do elemento [a] de Z
m
ser a denotado por [a] e temos que
[a] = [a] pois [a] + [a] = [a + (a)] = [0]
Queremos agora denir a multiplica c ao em Z
m
de maneira analoga ` a adi c ao,
isto e, queremos ter [a].[b] = [ab]. Para isto devemos demonstrar o
Teorema 14 Sejam [a], [a

], [b], [b

] elementos de Z
m
. Se [a] = [a

] e [b] = [b

],
ent ao [ab] = [a

].
Demonstra c ao :
[a] = [a

] m[ (a a

)
[b] = [b

] m[ (b b

)
_
m[ (a

a)b e m[(b

b)a

m[ [(a

a)b+(b

b)a

] m[ (a

bab+b

ba

) m[ (a

ab) [a

] =
[ab] C.Q.D.
Fa camos as tabelas da multiplica c ao em Z
2
, Z
3
, Z
4
e Z
5
.
Z
2
:
x [0] [1]
[0] [0] [0]
[1] [0] [1]
, Z
3
:
x [0] [1] [2]
[0] [0] [0] [0]
[1] [0] [1] [2]
[2] [0] [2] [1]
, Z
4
:
x [0] [1] [2] [3]
[0] [0] [0] [0] [0]
[1] [0] [1] [2] [3]
[2] [0] [2] [0] [2]
[3] [0] [3] [2] [1]
Z
5
:
x [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]
A multiplica c ao em Z
m
e comutativa, associativa e tem elemento neutro que e
o [1]. E inverso? Os elementos de Z
m
tem inverso em rela c ao ` a multiplic c ao? Em
115 5 CONGRU

ENCIA
Z
2
, [1] tem inverso. Em Z
3
, [1] e [2] tem inverso. Em Z
4
, [1] e [3] tem inverso.
Em Z
5
s o o [0] n ao tem.
Suponhamos que [a] Z
m
tenha inverso. Ent ao existe [x] Z
m
tal que
[a][x] = [1] [ax] = [1] m[ (ax 1) ax 1 = km ax km = 1
(a, m) = 1 (porque?)
Portanto para que um elemento [a] de Z
m
tenha inverso em rela c ao ` a multi-
plica c ao e necess ario que (a, m) = 1. Mas aqui surge um problema. Suponha que
[a] = [a

]. Ser a que se pode ter (a, m) = 1 e (a

, m) ,= 1? Vamos mostrar que n ao.

Suponha (a, m) = 1 e seja d = (a

, m). Queremos mostrar que d = 1. Como

[a] = [a

] temos que a

a = km, ou seja, a = a

km. Mas d [ a

e d [ m d [ a.
Mas ent ao d [ a e d [ m e como (a, m) = 1 temos d = 1.
Agora podemos enunciar o seguinte
Teorema 15 Seja [a] Z
m
. Entao [a] tem inverso em rela c ao ` a multipli c ao
(a, m) = 1.
Demonstra c ao : Uma parte () do teorema j a foi mostrado acima. Falta mos-
trar a volta (). Como hip otese temos (a, m) = 1. Devemos mostrar que [a] tem
inverso em rela c ao ` a multiplica c ao. Com efeito, (a, m) = 1 existem inteiros x
e y tais que xa + ym = 1. Portanto [xa + ym] = [1] ou [xa] + [ym] = [1]. Mas
[ym] = [0] e portanto [xa] + [0] = [1], ou seja, [x][a] = 1 e [a] tem inverso C.Q.D.
Observa c ao : Denotaremos o inverso de [a] em rela c ao ` a multitilica c ao por [a]
1
.
Observamos que o teorema acima nos d a um algortmo para se achar [a]
1
.
Introduzimos ent ao uma adi c ao e multiplica c ao em Z
m
que nos permite tra-
balhar com as classes de equivalencia como a gente trabalha com n umeros. Mas
cuidado! Nem todas as regras que s ao v alidas para os n umeros s ao v alidas em Z
m
.
Vejamos a lei do cancelamento. Sabemos que se a, b e x s ao n umeros inteiros,
racionais, reais ou complexos e x ,= 0 ent ao ax = bx implica a = b.
Sejam [a], [b] e [x] ,= [0] elementos de Z
m
. Ser a que [a][x] = [b][x] implica
[a] = [b]? Vejamos: [a][x] = [b][x], signica que m[ (axbx), ou seja, m[ (ab)x.
Mas isto n ao implica que m[ (ab). Portanto n ao temos necessariamente [a] = [b].
Mas se (x, m) = 1 ent ao de m[ (a b)x podemos concluir que m[ (a b), ou seja,
que [a] = [b]. Note que se (x, m) = 1, [x] e inversvel em Z
m
e poderamos obter
[a] = [b] da igualdade [a][x] = [b][x] multiplicando ambos os membros desta ultima
por [x]
1
.
Vejamos agora algumas outras propriedades das congruencias modulo m.
116 5 CONGRU

ENCIA
Teorema 16 (i) a b (mod m) e d [ m = a b (mod d)
(ii) a b (mod r) e a b (mod s) =a b (mod mmc(r, s)).
(iii) ra rb (mod m) = a b mod (
m
mdc(r, m)
).
(iv) ra rb (mod rm) = a b (mod m).
Demonstra c ao : Exerccio.
Deni cao 29 Chamamos Sistema Reduzido de Resduos modulo m, (SRR)
m
, a
um conjunto formado de todos os elementos de um (SCR)
m
gue s ao primos com
m. Isto e, um (SRR)
m
e um conjunto formado com um representante de cada
classe de Z
m
que e inversvel.
Exemplos. 1, 2, 3, 4 e um (SRR)
5
assim como 6, 7, 8, 9. 1, 3, 7, 9 e um
(SRR)
10
assim como 1, 13, 27, 39.
Deni cao 30 A fun c ao de Euler de um inteiro m e o n umero de inteiros
positivos menores do que m que s ao primos com m.
Exemplos. (6) = 2, pois apenas 1 e 5 s ao primos com 6 e menores do que 6.
Tambem (10) = 4, (5) = 4 e (8) = 4.
Observa cao: o n umero de elementos de um (SRR)
m
e (m).
Um teorema importante e famoso em teoria dos n umeros e devido a Fermat
(1640). Entre outras aplica c oes, ele nos d a uma maneira diferente de achar o inverso
multiplicativo de um elemento n ao nulo de Z
p
, onde p e primo. N os j a tnhamos
visto como achar o inverso de [a]
p
resolvendo-se a equa c ao ax + py = 1 usando o
algortmo de Euclides.
Teorema 17 (Teorema de Fermat) Se p e primo e a e um inteiro n ao divisvel
por p, ent ao a
p1
1 (mod p).
Corolario 3 Em Z
p
, [a]
1
= [a
p2
].
Demonstra c ao : De fato, [a] [a
p2
] = [a p
p2
] = [a
p1
] = [1].
Exemplo. O inverso de [2]
11
e [2
9
] = [512] = [6].
Uma generaliza c ao do teorema de Fermat foi publicada por Leonard Euler em
1747. Apresentaremos esta vers ao da qual o teorema de Fermat poder a ser concludo
facilmente.
117 5 CONGRU

ENCIA
Teorema 18 (Teorema de Euler) Se (a, m) = 1 ent ao a
(m)
1 (mod m).
Exerccio Porque o teorema de Fermat e consequencia do teorema de Euler?
Antes de demonstrarmos o teorema de Euler daremos uma aplica c ao dele.
Exemplo. Ache o resto da divis ao de 11
59
por 20.
Como mdc(11, 20) = 1 e (20) = 8, pelo teorema de Euler 11
8
1 (mod 20).
Entao [11
8
] = [1] [11
8
]
7
= [1] [11
56
] = [1] [11
56
] [11
3
] = [11
3
] [11
59
] =
[11
3
]. Mas 11
2
= 121 e 121 1 (mod 20). Ent ao [11
2
] = [1] [11
3
] = [11].
Portanto [11
59
] = [11] 11
59
deixa resto 11 quando dividido por 20.
Demonstra c ao do Teorema de Euler: Seja (m) = N e M
1
, M
2
, , M
N
um
(SRR)
m
com M
1
, M
2
, , M
N
0, 1, 2, , m1. Ent ao
aM
1
, aM
2
, , , aM
N
e um outro (SRR)
m
.
Para justicar esta armativa temos que mostrar que
(aM
i
, m) = 1 i = 1, , N, e que (aM
i
, aM
j
) = 1, se i ,= j.
Como M
1
, M
2
, , M
N
e um (SRR)
m
, temos que (M
i
, m) = 1. Como por
hipotese (a, m) = l, temos tambem (aM
i
, m) = 1 (porque?). Suponhamos que
aM
i
aM
j
(mod m); logo m[ a(M
i
M
j
). Como (a, m) = 1, ent ao m[ (M
i

M
j
). Mas 0 < [M
i
M
j
[ < m. Obtemos assim uma contradi c ao, o que implica
aM
i
, aM
j
(mod m). Mas se aM
1
, aM
2
, , aM
N
e um (SRR)
m
temos que
[M
1
], [M
2
], . . . , [M
N
] = [aM
1
], [aM
2
], . . . [aM
N
] pois ambos s ao o conjunto das
classes inversveis de Z
m
. Portanto
[aM
1
] [aM
2
] . . . [aM
N
] = [M
1
] [M
2
] . . . [M
N
],
ou seja,
[a
N
] [M
1
. . . M
N
] = [M
1
. . . M
N
] [1].
Como (M
i
, m) = 1 i, temos tambem que (M
1
M
2
. . . M
N
, m) = 1. Portanto
[M
1
M
2
. . . M
N
] e inversvel e, aplicando a lei do cancelamento, obtemos [a
N
] = [1]
ou a
N
1 (mod m) C.Q.D.
Teorema 19 (Teorema de Wilson) p e primo (p 1)! (1) (mod p).
Demonstra c ao : Suponhamos que p e primo e vamos mostrar que (p 1)!
(1) (mod p). Seja R = 1, 2, ..., p 1. Como p e primo, R e um (SRR).
Portanto todos os elementos de [1], [2], , [p 1] s ao inversveis. Mas quais
118 5 CONGRU

ENCIA
destes elementos s ao seu pr oprio inverso? Isto e, para quais a

s temos [a] [a] = [1]?

Se [a][a] = [1], temos que p [ (a
2
1), ou seja, p [ (a 1)(a + 1) o que implica
p [(a 1) ou p [(a + 1). Mas como 1 a p 1, temos que a = 1 ou a = p 1.
Assim, os unicos elementos de [1], [2], , [p 1] que s ao seu pr oprio inverso s ao
[1] e [p 1]. Assim [2] [3] . . . [p 2] = [1] (pois [2] multiplicado por seu inverso
que est a em [3] . . . [p 2] d a [1], etc). Multiplicahdo os dois lados por p 1
obtemos
[2] [3] . . . [p 2] [p 1] = [p 1] ou [(p 1)!] = [p 1].
Mas [p 1] = [1] e portanto obtemos (p 1)! 1 (mod p).
Vamos agora supor que (p 1)! (1) (mod p) e provar que p e primo. Com
efeito, temos ent ao que p [ [(p1)! +1]. Suponhamos que p n ao seja primo, i.e., que
p = rs, 1 < r, s < p. Nestas condi c oes r [ (p 1)! (pois r < p = r = p j para
algum 1 j p2) e r [ (p1)!+1 (pois r e um divisor de p, e p e um divisor de
(p1)! +1 por hip otese). Logo r deve dividir a diferen ca (p1)! +1(p1)! = 1,
o que e absurdo, j a que r > 1. Logo p deve ser primo C.Q.D.
5.1 Exerccios
1. Considere Z
m
com as opera c oes
[a] + [b] = [a + b] ,
[a] [b] = [a b]
Mostre que
(a) a opera c ao de multiplica c ao em Z
m
e comutativa, associativa e possui
elemento neutro;
(b) a multiplica c ao e distributiva em rela c ao ` a adi c ao ;
(c) os elementos abaixo s ao unicos:
(c.1) o elemento neutro da adi c ao , [0],
(c.2) o elemento neutro da multiplica c ao , [1],
(c.3) o simetrico aditivo de [a] Z
m
.
Deni cao 31 Um anel e um conjunto R com duas opera c oes + e de-
nominadas adi c ao e multiplica c ao , respectivamente, tais que:
(i) + e comutativa, i.e., a +b = b + a a, b R,
(ii) + e associativa, i.e., (a + b) +c = a + (b + c) a, b, c R,
119 5 CONGRU

ENCIA
(iii) + possui elemento neutro, que e ususalmente denotado por 0, i.e.,
a + 0 = 0 + a = a a R,
(iv) todo elemento de R possui um simetrico aditivo, i.e., dado a R,
existe um elemento em R, que e denotado por a, tal que
a + (a) = (a) + a = 0,
(v) e associativa, i.e., (a.b).c = a.(b.c) a, b, c R,
(vi) e distributiva em rela c ao ` a adi c ao , i.e.,
a.(b + c) = a.b + a.c e (b + c).a = b.a + c.a,
para todos a, b, c R.
Dizemos que (R, +, ) e um anel comutativo se alem das propriedades (i) a (vi)
acima, temos que e comutativa, i.e.,
a b = b a a, b R.
Dizemos que (R, +, ) e um anel com uniddade se alem das propriedades (i) a
(vi) acima, temos que posui elemento neutro, que e usualmente denotado por 1,
i.e., existe 1 R tal que
a 1 = 1 a = a a R.
2. Verique se os conjuntos abaixo com as opera c oes usuais de soma e multi-
plica c ao s ao aneis comutativos com unidade:
(a) N, (b) Z, (c) Q, (d) R, (e) Z
m
,
(f) A = fun c oes de R em R,
(g) M
nn
= matrizes reais n n.
3. Seja (R, +, ) um anel. Mostre que
(a) o elemento neutro da adi c ao e o simetrico aditivo de um elemento
a R s ao unicos;
(b) se R e um anel com unidade 1, ent ao 1 e unico;
(c) (a) = a;
(d) a + x = a + y = x = y;
(e) a.0 = 0.a = a.
120 5 CONGRU

ENCIA
Deni cao 32 Dizemos que um elemento a ,= 0 de um anel R e um divisor de
zero, se existe b R, com b ,= 0, tal que a b = 0.
4. Considere o conjunto Z
m
.
(a) Encontre um valor de m e elementos [a], [b] Z
m
com [a] ,= [0], [b] ,=
[0], tais que [a] [b] = [0].
(b) Mostre que se [a] Z
m
tem inverso multiplicativo ent ao [a] n ao e
um divisor de zero.
(c) Mostre que
Z
m
n ao possui divisores de zero m e primo.
(d) Quais dos aneis do exerccio 2 possuem divisores de zero?
Deni cao 33 Um anel (K, +, ) e dito um corpo se alem das propriedades de (i)
a (vi) da deni c ao 31 tambem s ao satisfeitas
(vii) e comutativa,
(viii) posui elemento neutro, que denotaremos usualmente por 1;
(ix) todo elemento n ao nulo de K possui inverso multiplicativo, i.e., se
a K, a ,= 0, ent ao b K tal que
ab = ba = 1.
b e denotado por a
1
.
Observa cao : Temos ent ao que K e um corpo se, e somente se, K e um anel
comutativo com unidade e tal que todo elemento n ao nulo possui inverso multipli-
cativo.
5. Verique quais dos conjuntos do exerccio 2 s ao corpos. De um exemplo de
um anel comutativo com unidade que n ao e um corpo.
6. Mostre que
Z
m
e um corpo m e primo.
7. Mostre que se K e um corpo ent ao
(a) K n ao possui divisores de zero,
(b) vale a lei do cancelamento em K, i.e.,
ax = bx e x ,= 0 = a = b.
121 5 CONGRU

ENCIA
8. Se p e primo e Z
p
e tal que
2
= ent ao = [0] ou = [1]. Ache
todos os

s tais que
2
= em Z
34
.
9. Seja R um anel com unidade e sem divisores de zero. Mostre que se x R
e tal que x
2
= x ent ao x = 0 ou x = 1.
10. Se a b (mod m) e c d (mod m) ent ao [ax + cy]
m
= [bx + dy]
m
para
quaisquer inteiros x e y.
11. a b (mod m) = a
n
b
n
(mod m) para todo inteiro positivo n.
12. Seja f(x) = a
n
x
n
+a
n1
x
n1
+. . . +a
1
x+a
0
um polin omio com coecientes
inteiros. Mostre que se a b (mod m), ent ao f(a) f(b) (mod m).
13. Use o exerccio 12 para mostrar que 7 divide 72
6
+ 72
5
+ 2.
14. Mostre que se n e um inteiro ent ao n, n + 1, n + 2, . . . , n + m1 e um
(SCR)
m
.
15. Sejam [a], [b] Z
m
inversveis. Mostre que
(a) [a]
1
= [b]
1
[a] = [b],
(b) ([a] [b])
1
= [a]
1
[b]
1
.
16. Verique se poderamos denir uma opera c ao em Z
m
por:
[a] [b] = [ab(b + 1)].
17. Demonstre os criterios de divisibilidade por 11 e 9 usando a nota c ao de
congruencias.
18. Ache o menor representante positivo para as seguintes classes:
[3
17
]
7
, [81
119
]
13
, [13
216
]
9
, [310
71
]
12
.
19. Ache [3]
1
25
.
20. De o algarismo da unidade de 3
19
.
21. Determine o resto da divis ao de 2
150
por 7.
REFER

ENCIAS BIBLIOGR

AFICAS
[1] DAN ARVRITZER., CRISTINA FERREIRA.- Apostila do curso de algebra
para o curso de licenciatura em matem atica da UFMG, (2o. sem. de 1984)
[2] Revista do Professor de Matem atica, 29, Publ. SBM, (30. quad. 1995), pp. 27.
[3] Revista do Professor de Matem atica, 15, Publ. SBM, (1989), pp. 14.
[4] BOULOS, P.; CAMARGOS, I. - Geometria Analtica - um tratamento vetorial,
2a ed., McGraw Hill, (1986).
[5] SANTOS, J.P.L. - Introdu c ao ` a Teoria dos N umeros, Cole c ao Matem atica Uni-
versit aria - Publ. IMPA, Rio de Janeiro, (2003).
122