Topologia e espacos metricos

Roberto Imbuzeiro Oliveira

7 de Fevereiro de 2014

Conte
udo
1 Preliminares sobre conjuntos

2 Introdu
c
ao aos espa
cos m
etricos
2.1 Definic
ao . . . . . . . . . . . . . . . . . . .
2.2 Exemplos . . . . . . . . . . . . . . . . . . .
2.2.1 A reta real . . . . . . . . . . . . . .
2.2.2 O espaco Euclideano de d dimensoes
2.2.3 A metrica discreta . . . . . . . . . .
2.2.4 Restric
oes . . . . . . . . . . . . . . .
2.3 Sequencias, limites e completude . . . . . .
2.4 Continuidade . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.

3
3
3
3
4
5
5
6
7

.
.
.
.
.
.

8
9
10
11
13
14
15

3 Introdu
c
ao `
a topologia: abertos, fechados
3.1 Uni
oes e intersec
oes . . . . . . . . . . . .
3.2 Caracterizando os fechados via limites . .
3.3 Continuidade, abertos e fechados . . . . .
3.4 Fechos, interiores e pontos de acumulacao
3.5 Como s
ao os abertos de R? . . . . . . . .
3.6 Mais exerccios . . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.

e companhia
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .

.
.
.
.
.
.
.
.

.
.
.
.
.
.

4 Conjuntos conexos
15
4.1 Conexidade e func
oes contnuas . . . . . . . . . . . . . . . . . 16
4.2 Os conjuntos conexos de R sao os intervalos . . . . . . . . . . 18
4.3 Aplicac
oes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

IMPA, Rio de Janeiro, RJ, Brazil, 22430-040.

5 Conjuntos compactos
5.1 Compactos s
ao completos . . . . . . . . . . . . . . . .
5.2 Compactos s
ao totalmente limitados . . . . . . . . . .
5.3 O criterio das subsequencias convergentes . . . . . . .
5.4 Compactos de Rd : o teorema de Heine-Borel . . . . . .
5.5 Criterios topol
ogicos para a compacidade . . . . . . .
5.6 Continuidade uniforme . . . . . . . . . . . . . . . . . .
5.7 Conjuntos perfeitos . . . . . . . . . . . . . . . . . . .
Estas notas ser
ao atualizadas ao longo das pr
oximas

. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
aulas.

21
21
23
26
29
29
32
33

Preliminares sobre conjuntos

Aqui observamos alguns fatos sobre conjuntos que nao havamos observado
antes.
Em primeiro lugar, e possvel falar de unioes e intersecoes de um n
umero
arbitr
ario de conjuntos. Mais exatamente: suponha que I 6= e um conjunto
e a cada i I est
a associado um conjunto Ai 1 . (Neste caso dizemos que
{Ai }iI e uma famlia de conjuntos indexada por I). Definimos as unioes
iI Ai e intersec
oes iI Ai pelas regras:
[
x : x
Ai i I : x Ai .
iI

x : x

Ai i I : x Ai .

iI

Em segundo lugar, observamos que, se todos os Ai estao contidos num

mesmo conjunto X, podemos falar do complemento Aci := X\Ai de cada
Ai com relac
ao a X. Notamos que a operacao de tomar complementos e
idempotente ((Ac )c = A) e troca intersecao por uniao:
!c
[
\
Aci =
Ai .
iI

iI

A maneira correta de pensar nisso seria imaginar que temos uma funca
o f : I
A, onde A e um conjunto cujos elementos s
ao conjuntos. Sendo assim, Ai seria um
sin
onimo de f (i).

Introdu
c
ao aos espacos m
etricos

Neste trecho do curso estudaremos um pouco da teoria de espacos metricos,

com enfase em problemas topol
ogicos, isto e, relacionados a conjuntos abertos
e fechados e a func
oes contnuas.

2.1

Definic
ao

Defini
c
ao 1 Um espaco metrico e um conjunto X 6= munido de uma
func
ao d : X X [0, +), chamada de metrica sobre X, com as seguintes
propriedades.
1. d
e n
ao-negativa e separa pontos distintos: para quaisquer a, b
X, d(a, b) = 0 se e somente se a = b;
2. d
e sim
etrica: para qualquer par (a, b) X X, d(a, b) = d(b, a);
3. d satisfaz a desigualdade triangular: para quaisquer a, b, c X,
d(a, b) d(a, c) + d(c, b).
Todas as propriedades de metrica acima tem uma interpretac
ao intuitiva
se pensamos em d como uma nocao de distancia. A propriedade 1 diz que
a dist
ancia de um lugar a ele mesmo e nula, mas que qualquer outro lugar
est
a a dist
ancia positiva. A segunda propriedade afirma que ir de a a b nao
e mais f
acil ou difcil que ir de b a a. A terceira propriedade afirma que ir
de a para c e depois para b nao pode resultar em um caminho mais curto
que a rota direta de a para b.

2.2

Exemplos

Veremos abaixo os principais exemplos de espacos metricos que serao recorrentes no curso. Ocasionalmente usaremos a convencao de denotar por dX
a metrica de X; isto ser
au
til quando tratarmos muitos espacos metricos de
uma u
nica vez.
2.2.1

A reta real

X = R com a metrica d(a, b) := |a b| ((a, b) R2 ). As duas primeiras

propriedades da definic
ao de metrica sao triviais. A terceira e consequencia
de |x + y| |x| + |y|aplicada a x = a c e y = c b. Em todas estas notas
tomaremos esta metrica como a metrica padr
ao sobre R, a n
ao ser quando
o contr
ario for dito.
3

2.2.2

O espa
co Euclideano de d dimens
oes

Nossa segunda classe mais importante de exemplos e dada por X = Rd

com d N. Os elementos deste conjunto serao representados na forma
`
x Rd , com as d coordenadas de x escritas como x[1], x[2], . . . , x[d]. As
vezes usaremos as seguintes operacoes:
Soma e diferenca: dados x, y Rd , definimos x y Rd como o vetor
de coordenadas x[i] y[i] (1 i d).
Multiplicac
ao por escalar: se x Rd e R, x e o vetor de coordenadas x[i] (1 i d).
A metrica que normalmente usaremos sobre Rn sera a Euclideana. Para
defini-la, vamos primeiro fixar a norma Euclideana:
v
u d
uX
kxk := t
x[i]2 (x Rd )
i=1

e ent
ao definir d(a, b) := ka bk para (a, b) Rn Rn (aqui definimos a
soma e subtrac
ao de vetores coordenada a coordenada). Provaremos abaixo
que d tem as tres propriedades pedidas de uma metrica.
1. Veja que kxk 0 sempre, com igualdade se e somente se todas as
coordenadas de x s
ao nulas. A propriedade segue quando se aplica
isto a x = a b.
2. Vem do fato que kxk = kxk, onde x e o vetor de coordenadas x[i]
(com i [n]), uma vez que se aplica isto a x = a b.
3. Como no caso de X = R, vamos tomar x = a c e y = c b e
argumentar que kx + yk kxk + kyk. De fato, como a funcao que leva
t 0 em t2 e crescente, basta provar que
2

kx + yk =

n
X

(x[i] + y[i])2

i=1

e menor ou igual a (kxk + kyk)2 . Para isto expandimos os quadrados

acima.
n
n
n
X
X
X
2
2
2
kx + yk =
x[i] +
y[i] + 2
x[i]y[i].
i=1

i=1

i=1

Veja que a primeira soma do lado direito e kxk2 , a segunda e kyk2 e

a terceira pode ser cotada superiormente por kxk kyk (isto e precisamente a desigualdade de Cauchy Schwartz!). Portanto, temos
2

kx+yk = kxk +kyk +2

n
X

x[i]y[i]. kxk2 +kyk2 +2kxk kyk = (kxk+kyk)2 .

i=1

Em todas estas notas tomaremos esta metrica como a metrica padr

ao
sobre Rd , a n
ao ser quando o contr
ario for dito. No entanto, outras metricas
s
ao possveis.
Exerccio 1 (Dist
ancia do m
aximo) Defina kxk := max{|x[1]|, . . . , |x[d]|}
(x Rd ). Prove que

x Rd : kxk kxk d kxk .

Mostre que pode haver igualdade tanto na desigualdade inferior quanto na
superior. Mostre ainda que
d(a, b) := ka bk ((a, b) Rd Rd )
define outra metrica sobre Rd .
2.2.3

A m
etrica discreta

Os exemplos acima podem passar a impressao de que todo espaco metrico

e agrad
avele que a metrica sempre tem uma boa interpretacao como
dist
ancia. H
a, no entanto, um exemplo simples de metrica que nao tem
qualquer interpretac
ao clara. Esta metrica chamada de metrica discreta
sobre X tem a seguinte forma:

1 se a 6= b
d(a, b) :=
((a, b) X 2 )
0 se nao.
Embora esquisita, esta metrica serve para treinar os conceitos que veremos
abaixo. N
ao custa lembrar: qualquer resultado que queiramos provar para
qualquer espaco metrico tem de valer para esta classe estranha!
2.2.4

Restri
c
oes

Nossa u
ltima classe de exemplos e obtida por restricoes: se Y X nao e
vazio, a restric
ao de uma metrica dX sobre X define uma metrica dY sobre Y
[exerccio]. Por exemplo, Y = Q, ou Y = [0, 1] tambem podem ser tomado
como espacos metricos com a metrica dY (a, b) = |a b| ((a, b) Y 2 ).
5

2.3

Sequ
encias, limites e completude

Fixo um espaco metrico (X, dX ), podemos falar de sequencias {xn }nN X.

Assim como no caso de sequencias reais, isto e apenas uma forma de escrever
uma func
ao de N em X, que trataremos como uma sucessao de termos em
X. N
ao e difcil adaptar as definicoes da reta R para este caso.
Defini
c
ao 2 Uma sequencia {xn }nN X converge (segundo a metrica
dX ) a um x X se para todo > 0 existe um n0 N tal que:
n N : n n0 d(xn , x) < .
Como no caso de n
umeros, trocar < por na definicao nao muda
nada.
Defini
c
ao 3 Uma sequencia {xn }nN X e Cauchy (segundo a metrica
dX ) se para todo > 0 existe um n0 N tal que:
m, n N : m, n n0 d(xn , xm ) < .
(X, dX ) e dito completo se toda sequencia de Cauchy no espaco converge.
A prova de que convergenteCauchyno caso real se adapta perfeitamente ao caso de espacos metricos gerais. A recproca nem sempre
e verdadeira, pois nem todo espaco metrico e completo. Vejamos isto em
alguns exemplos.
Exemplo 1 (R, dR ) e completo, mas (Q, dQ ) n
ao e.
Exemplo 2 (R2 , dR2 ) e completo. De fato, suponha que {xn }n R2 e
Cauchy. O exerccio 1 acima implica tanto a primeira quanto a segunda
coordenadas de xn formam sequencias de Cauchy, que portanto tem limites
x[1], x[2]. O mesmo exerccio nos permite concluir que xn converge ao vetor
x com estas coordenadas. O raciocnio e o mesmo para dimens
oes d =
3, 4, 5, . . .
Exerccio 2 Prove mais formalmente que {xn }nN Rd converge a x Rd
se e somente se xn [i] x[i] para cada coordenada 1 i d.
Exerccio 3 Calcule o limite dos vetores cujas coordenadas s
ao n/n!, n2 /n!,
d
. . . , n /n! (com n N).

Exemplo 3 Suponha que x X e discreto, isto e, que existe um r > 0

tal que x X e y X\{x}, d(x, y) r. Neste caso xn e Cauchyse
e somente se existe um n0 tal que xn = xn0 para todo n n0 (de fato,
basta tomar o n0 correspondendo `
a escolha de = r). Mais ainda: quando
isto acontece, lim xn = xn0 . Segue disto que todo conjunto vira um espaco
metrico completo com a metrica dscreta.
Exerccio 4 Prove que xn x se e somente se dX (xn , x) 0 (note que
dX (xn , x) e sequencia de n
umeros reais).

2.4

Continuidade

Vamos definir logo de cara um dos conceitos mais importantes do curso.

Defini
c
ao 4 Sejam (X, dX ), (Y, dY ) espacos metricos e f : X Y uma
func
ao. Dizemos que f e contnua em x X se para toda sequencia
{xn }nN X com xn x, temos f (xn ) f (x). f e dita contnua se
e contnua em todo x X.
Exemplo 4 Se X = Y = R vemos claramente que as func
oes f (x) = a x+b
(com a e b contantes), f (x) = xk (k N), . . . s
ao contnuas, por causa
das regras sobre limites de produtos. A func
ao f (x) = 1/x e contnua em
X = R\{0}. A soma e o produto de func
oes contnuas tambem e contnua.
Exerccio 5 Enuncie de forma precisa e prove a afirmac
ao de que a composic
ao de func
oes contnuas e contnua.
Exemplo 5 Se X = Rd e Y = R, qualquer funca
o que seja um polin
omio
nas vari
aveis x[1], . . . , x[d] e contnua. Se P e um destes polin
omios, 1/P (x)
e contnua quando tomamos como domnio o conjunto
:= {x X : P (x) 6= 0}.
X
Proposi
c
ao 1 Seja d a metrica discreta sobre X, um conjunto com dois ou
mais pontos. Ent
ao:
qualquer funca
o f : X R e contnua, mas
uma func
ao f : R X s
o pode ser contnua se e constante.
A primeira parte vem do fato que, em X, xn x se e somente se xn x
para todo n grande. A segunda parte ser
a evidente quando falarmos de
conexidade.
7

Exerccio 6 Dado L > 0, suponha que f : X Y e L-Lipschitz, isto e,

temos dY (f (x), f (x0 )) L dX (x, x0 ) para quaisquer x, x0 X. Mostre que f
e contnua.
Exerccio 7 Fixo x0 X, defina f : X R com f (x) := dX (x, x0 ) (x
X). Mostre que f e 1-Lipshitz e portanto contnua.
Exerccio 8 Fixe S X, S 6= .
1. Mostre que, para qualquer x X, o conjunto
{dX (x, s) : s S}
tem um nfimo.
2. Prove que dX (x, S) := inf{dX (x, s) : s S} e func
ao 1-Lipschitz (e
portanto contnua) de X em R.
Nas sec
oes seguintes seguintes faremos a relacao entre continuidade e
conceitos topol
ogicos.

Introdu
c
ao `
a topologia: abertos, fechados e companhia

Nesta sec
ao (X, dX ) e um espaco metrico dado. Dados x X e r 0,
denotamos por BX (x, r) ou apenas B(x, r) a chamada bola aberta de raio r
ao redor de x:
B(x, r) := {y X : d(x, y) < r}.
Tambem definimos a bola fechada BX [x, r] ou B[x, r] como
B[x, r] := {y X : d(x, y) r}.
Exerccio 9 Mostre que, dados 0 r0 < r,
B(x, 0) = B[x, 0] = {x} B[x, r0 ] B(x, r) B[x, r].
Mostre que B[x, 0] = B[x, 1/2] = B(x, 1) se a metrica e discreta.
Defini
c
ao 5 A X e dito aberto (segundo a metrica dX ) se para todo
x X existe um > 0 tal que BX (x, ) A. F X e dito fechado se X\F
e aberto.
8

Exemplo 6 Todos os subconjuntos s

ao abertos e fechados se a metrica e
discreta.
Exemplo 7 Considere uma bola aberta B(x, r). Afirmamos que ela e um
conjunto aberto. Para isto precisamos mostrar que, dado qualquer y
B(y, r), temos B(y, ) B(x, r) para algum > 0.
De fato, dado y B(x, r), temos r0 := d(x, y) < r. Tomando := r r0 ,
que e positivo, vemos que
z B(y, ) : d(z, x) d(z, y) + d(x, y) < + r0 = r.
Portanto todo z B(y, ) tambem est
a em B(x, r), ou seja, B(y, )
B(x, r) CQD.
Exemplo 8 De forma semelhante, podemos provar que B[x, r] e fechado
para todo r 0 (isto inclui o caso de {x} = B[x, 0]). Para fazer isto
mostraremos que X\B[x, r] e aberto. De fato, para qualquer y X\B[x, r]
temos d(y, x) =: r0 > r, portanto, se := r0 r, temos
z B(y, ) : d(z, x) d(y, x) d(z, y) > r0 = r,
o que implica B(y, ) X\B[x, r]. Como > 0 e podemos encontrar o
para qualquer y X\B[x, r], deduzimos que X\B[x, r] e aberto, de modo
que B[x, r] e fechado.
Exerccio 10 Prove que e X s
ao ambos abertos e fechados.
Exerccio 11 Prove que todos os subconjuntos de X s
ao abertos se usamos
a metrica discreta.
Exerccio 12 Prove que os intervalos abertos e fechados de R s
ao mesmo
abertos e fechados.

3.1

Uni
oes e intersec
oes

Um dos fatos b
asicos sobre abertos e que qualquer uniao de abertos e aberta.
Isto inclui uni
oes de um n
umero infinito de conjuntos.
Proposi
c
ao 2 Seja A uma famlia de subconjuntos abertos de X. Ent
ao a
uni
ao AA A e aberta.
Prova: Suponha que a AA A. Devemos provar que existe > 0 tal que
B(a, ) AA A. Para isto basta tomar um A tal que a A (tem de
existir, pois a pertence `
a uniao) e observar que, como este A e aberto, tem
de existir > 0 com B(a, ) A. Como A AA A, isto tambem implica
B(a, ) AA A, 2
9

N
ao pode valer um resultado analogo para intersecoes de um n
umero
infinito de abertos. Por exemplo, em R, a famlia
A := {(t, t) : t > 0}
tem intersec
ao {0}, que n
ao e aberto. No entanto, vale que a intersecao de
um n
umero finito de abertos e aberta.
Proposi
c
ao 3 Sejam A1 , . . . , Am X abertos. Ent
ao m
e aberto.
i=1 Ai
Prova: Se a m
i=1 Ai , temos que a Ai para cada i. Como estes conjuntos
s
ao abertos, existem 1 , . . . , m > 0 tais que B(a, i ) Ai , 1 i m. Mas
ent
ao
:= min{1 , . . . , i } > 0
e tal que
1 i m : B(a, ) Ai ,
o que implica B(a, )] m
i=1 Ai . 2
Nos exerccios a seguir, e bom lembrar que um conjunto e fechado se e
somente se tem complementar aberto.
Exerccio 13 Mostre que qualquer intersec
ao de conjuntos fechados e fechada. Prove ainda que a uni
ao de um n
umero finito de conjuntos fechados
resulta em outro conjunto fechado.

3.2

Caracterizando os fechados via limites

Nas definic
oes acima definimos fechado em funcao de aberto. Grosso modo,
chamaremos de topol
ogicos todos os resultados e definicoes que forem feitos
a partir dos conjuntos abertos. Deste modo, a propria definicao de fechado
e topol
ogica.
A nossa definic
ao de aberto e metrica (isto e, depende de d); damos
abaixo uma formulac
ao metrica para os conjuntos fechados.
Proposi
c
ao 4 F X e fechado se e somente se limn xn F para toda
sequencia convergente {xn }nN F .
Prova: Como a definic
ao de fechado e em funcao da de aberto, temos de
recorrer a A := X\F . O que a proposicao diz e:
A e aberto toda seq. convergente {xn }n X\A tem limite em X\A.
10

Vamos provar primeiro a direcao . Supondo que A e aberto, seja {xn }n

qualquer sequencia convergente contida em X\A e seja x = limn xn . Fixando
y A, mostraremos que x 6= y; o fato de que y pode ser qualquer elemento
de A implica x 6 A, como desejado. Fixe entao y A. Como A e aberto,
r > 0 : B(y, r) A. Por outro lado, como xn 6 A para todo n, temos:
n N : xn 6 B(y, r), isto e, d(xn , y) r.
O exerccio 7 nos mostra que a funcao dX (, y) e contnua. Como xn x,
isto implica que d(xn , y) d(x, y). Pelas propriedades do limite de n
umeros
reais, isto nos diz que d(x, y) r > 0.
Para terminar a prova, mostraremos que, se A n
ao e aberto, entao
{xn } F com limn xn A. De fato, se A nao e aberto, entao existe
z A com B(z, r) 6 A para todo r > 0. Isto quer dizer que a bola aberta
B(z, r) sempre tem pelo menos um elemento de F = X\A. Em particular,
para cada n N podemos escolher um elemento
xn F B(z, 1/n).
Afirmamos que a sequencia {xn } converge a z. De fato, para provar isto,
basta mostrar que d(xn , z) 0 (ver exerccio 4). Para isto, observe que,
para cada n N, d(xn , z) an := 0 e
d(xn , z) bn := 1/n, ja que xn B(z, 1/n).
Portanto, a sequencia {d(xn , z)}nN esta sanduichada entre duas sequencias
an , bn 0, o que significa d(xn , z) 0.
Vamos agora concluir a prova observando o que fizemos. Nossa missao
era provar que, se A n
ao e aberto, existe uma sequencia {xn }n F convergindo a z 6 F . Veja que, de fato, a sequencia {xn }n que acabamos de
construir s
o tem elementos de F ; por outro lado, z = limn xn A = X\F ;
portanto, miss
ao cumprida. 2

3.3

Continuidade, abertos e fechados

Nosso objetivo nesta sec

ao e apresentar a ideia de continuidade de forma
topol
ogica, ao inves da forma metrica (via limites) que ja mostramos acima.
Na prova da equivalencia a seguir, veremos ainda uma outra definicao metrica
de continuidade.
Recorreremos a uma notacao que sera muito usada no que segue: dados
f :X Y e S Y,
f 1 (S) := {x X : f (x) S}.
11

Exerccio 14 Mostre que

f 1 (S R) = f 1 (S) f 1 (R), f 1 (S R) = f 1 (S) f 1 (R)
e
f 1 (S\R) = f 1 (S)\f 1 (R).
Teorema 1 Sejam (X, dX ) e (Y, dY ) espacos metricos. Dada f : X Y ,
as seguintes afirmac
oes s
ao equivalentes.
1. f e contnua, isto e, se {xn }n {x} X e xn x (segundo a metrica
dX ), ent
ao f (xn ) f (x) (segundo a metrica dY ).
2. Para qualquer F Y fechado em Y , f 1 (F ) X e fechado em X.
3. Para qualquer A Y aberto, f 1 (A) X e aberto.
4. Para todos x X e > 0, existe > 0 tal que:
x0 X : dX (x, x0 ) < dY (f (x), f (x0 )) < .
Prova: Passo 1 2. Tome f contnua e F Y fechado. Tome uma
sequencia convergente {xn }nN f 1 (F ) com limite x X; nosso objetivo
e provar que x f 1 (F ), ou seja, que f (x) F . Mas isto e simples, ja que
f (xn ) f (x) (por continuidade), {f (xn )}nN F (ja que xn f 1 (F )
para cada n) e F e fechado (de modo que o limite de qualquer sequencia
convergente em F tambem esta em F ).
Passo 2 3. Vem do exerccio anterior `a prova juntamente com o fato de
que A e aberto se e somente se X\A e fechado.
Passo 3 4. Fixos > 0 e x X, vamos encontrar o desejado. Para
fazer isto observe que a bola BY (f (x), ) Y e um aberto de Y , de modo
que (pelo item 3) f 1 (B(f (x), )) e aberto. Como f (x) B(f (x), ), x e
um elemento do aberto f 1 (B(f (x), )); pela definicao de aberto, isto implica que > 0 tal que BX (x, ) f 1 (B(f (y), )). Isto quer dizer que,
para todo x0 B(x, ) ou seja, todo x0 X com dX (x, x0 ) < temos
f (x0 ) B(f (x), ) ou seja, dY (f (x), f (x0 )) < . Em outras palavras, o
que apresentamos e precisamente o que tnhamos de encontrar.
Passo 4 1. Suponha que xn x em X; nosso objetivo e provar que
limn f (xn ) = f (x), ou seja, que dado > 0 existe um n0 N tal que

12

dY (f (xn ), f (x)) < se n n0 . Para isto, fixamos > 0 e achamos o n0 correspondente. Pelo item 4 podemos encontrar > 0 tal que dX (x0 , x) < implica dY (f (x0 ), f (x)) < . Como xn x, existe n0 N tal que dX (xn , x) <
sempre que n n0 . Mas entao temos dY (f (xn ), f (x)) < sempre que
n n0 . Ou seja, este n0 assegura a propriedade desejada. 2

3.4

Fechos, interiores e pontos de acumulac

ao

Vamos definir aqui algumas outras nocoes topologicas e fazer alguns coment
arios sobre elas. Novamente (X, d) e um espaco metrico.
Defini
c
ao 6 O interior de S X, denotado por S o , e definido por:
[
S o :=
A.
AS : A aberto

O fecho de S e:
S :=

F.

F S : F fechado

Note que o interior e um aberto (proposicao 2) e o fecho e um fechado

(exerccio 13). Propriedades sinples de conjuntos mostram o seguinte.
Exerccio 15 Mostre que o complementar do fecho de S e o interior do
complementar de S.
Exerccio 16 Prove que x S o se e somente se B(x, ) S para algum
> 0.
Proposi
c
ao 5 Se S 6= , S = {x X : d(x, S) = 0}.
Prova: Defina F = {x X : d(x, S) = 0}. Recorde que x 7 d(x, S) e
func
ao contnua. Portanto, a pre imagem de {0}, que e precisamente F ,
e fechada, j
a que {0} R e fechado. Como S esta contido em qualquer
fechado contendo S, e ainda S F claramente, temos S F .
Por outro lado, se x satisfaz d(x, S) = > 0 (ou seja, x 6 F ), isto quer
dizer que a bola B(x, /2) nao pode interceptar S. Desta forma vemos que
x 6 F e S F , onde F := X\B(x, /2) e fechado. Deduzimos que,
x 6 F F fechado, F S com x 6 F .
Como F S, isso quer dizer que x
6 F x 6 S. Isto quer dizer que
x : x S x F , ou seja, S = F . 2
13

Defini
c
ao 7 O conjunto de pontos de acumulac
ao de S X, denotado por
S 0 e o conjunto que contem como elementos os x X tais que, para todo
r > 0, B(x, r) S contem um elemento diferente de x.
Exerccio 17 Mostre que N0 = e Q0 = R (como subconjuntos de R).

3.5

Como s
ao os abertos de R?

Em princpio e impossvel dar uma cara aos abertos de um espaco metrico.

Apesar desta dificuldade geral, o teorema a seguir mostra que em R e possvel
descrever os abetos de forma bastante direta.
Teorema 2 Todo conjunto aberto de R que n
ao e vazio pode ser escrito
como a uni
ao de um n
umero enumer
avel de intervalos abertos disjutos.
Observe que esta e uma caracterizacao completa, ja que os intervalos
abertos s
ao mesmo abertos e toda uniao de abertos e aberta.
Prova: A ideia da prova sera, em primeiro lugar, achar pra cada q A racional, o maior intervalo aberto Iq tal que q Iq A. Depois veremos que
cada x A est
a em um destes intervalos. Depois disto teremos de mostrar
que podemos selecionar intevalos disjuntos entre eles.
Passo 1 - constru
c
ao dos intervalos. Dado q Q A, definimos Iq
como a uni
ao de todos os intervalos abertos contidos em A que tem q como
elemento. Mais exatamente, definimos
[
Iq := {I A : q I, I intervalo aberto } e Iq :=
I.
IIq

Note que a famlia Iq contem pelo menos um intervalo ao redor de q porque

q A e A e aberto. J
a vimos no primeiro teste que a uniao de intervalos contidos em [0, 1] com intersecao nao vazia e intervalo; a mesma prova
funciona se os intervalos s
ao ilimitados, contanto que permitamos sup e inf
infinitos. Deste modo, Iq e um intervalo. Alem disto, como Iq e a uniao de
conjuntos abertos, ele tambem e aberto. Portanto, Iq 6= e um intervalo
aberto que est
a contido em A.
Passo 2 - intervalos disjuntos.Considere a famlia de intervalo
V := {Iq : q A Q}.
Esta famlia e enumer
avel porque pode ser escrita como a uniao enumeravel
dos conjuntos unit
arios {Iq } (a uniao e enumeravel porque Q e). Afirmamos
14

que quaisquer intervalos distintos nesta famlia sao disjuntos. De fato, considere Iq , Ir V com Iq Ir 6= . O argumento ja usado no passo anterior nos
diz que Iq Ir e intervalo aberto. Ao mesmo tempo, Iq Ir A (pois cada
intervalo est
a contido em A) e q Iq Ir . Portanto Iq Ir e um intervalo
da colec
ao Iq definida acima. Segue que:
[
Iq Ir
I = Iq .
IIq

Como claramente Iq Iq Ir , temos Iq = Iq Ir . Do mesmo modo podemos

concluir que Ir = Iq Ir e portanto Iq = Ir .
Passo 3 - fim da prova. Falta apenas mostrar que a uniao dos Iq s e A.
De fato, como cada Iq A, a uniao esta contida em A, e falta mostrar que
A Iq V Iq . Isto e, precisamos mostrar que cada x A esta num dos Iq s.
Mas isto e simples, pois sabemos que um dado x A esta num intervalo
J = (x , x + ) A. Necessariamente J contem um elemento q Q, que
pertence a A porque q J e J A. Vemos entao que J Iq , de modo que
J IIq I = Iq , logo x Iq . 2

3.6

Mais exerccios

Exerccio 18 (Acrescentado em 28/01/2014) Seja (X, dX ) um espaco

metrico completo e considere um subconjunto Y X, Y 6= . Prove que Y
e fechado se e somente se e um espaco metrico completo com a metrica dY
obtida por restric
ao de dX .

Conjuntos conexos

Nesta sec
ao (X, dX ) e um espaco metrico fixo.
Intuitivamente, um conjunto em um espaco metrico e conexo se nao ha
nenhuma maneira de dividir seus elementos em dois conjuntos dicotomicos
e bem separados. A definicao abaixo e uma maneira formal de desenvolver
esta ideia.
Defini
c
ao 8 Dado Y X, uma cis
ao de Y e um par de conjuntos L, R X
com Y = L R, L R = e R L = . Esta cis
ao e dita trivial se L = (
e portanto R = Y ) ou R = (e ent
ao L = Y ). Dizemos que Y e conexo se
as u
nicas cis
oes possveis de Y s
ao triviais. Y e desconexo se n
ao e conexo.
No final desta sec
ao, veremos que esta definicao tem a ver com o comportamento de func
oes contnuas sobre Y . Mais precisamente, mostraremos
15

que Y e conexo se e somente se a imagem de Y por qualquer funcao contnua

f : Y R e um intervalo. Isto e tpico de resultados topologicos: eles nos
d
ao uma informac
ao relevante sobre funcoes contnuas gerais, sem especificar
exatamente como cada funcao se comporta.
Exerccio 19 Considerando o caso particular em que Y = X, mostre que,
em qualquer cis
ao temos L = L e R = R, de modo que L e R s
ao simultaneamente abertos e fechados em X. Deduza que X e conexo se e somente
se os u
nicos conjuntos simultaneamente abertos e fechados em X s
ao e o
pr
oprio X.
Esta e uma definic
ao topologica. Observe que nossas condicoes implicam
L R = ; as condic
oes sobre o fecho implicam que os conjuntos L e R
s
ao separados. O estudo das propriedades da conexidade usara a seguinte
propriedade.
Proposi
c
ao 6 Dados conjuntos L, R X, L R = se e somente se toda
sequencia {xn }n com xn x R tem a propriedade de que n0 N com
xn 6 L para todo n n0 .
Prova: Seja A := X\L. Como L e fechado, A e aberto. Veja que L R =
se e somente se R A. Portanto, se xn x R A, podemos encontrar
> 0 com BX (x, ) A e entao tem de existir n0 N tal que
n n0 : dX (xn , x) < , isto e, xn BX (x, ) A.
Por outro lado, suponha que toda sequencia {xn }n com xn x R tem
a propriedade de que n0 N com xn 6 L para todo n n0 . Como os
elementos do fecho s
ao precisamente aqueles que sao limites de sequencias
contidas em L, vemos que nenhum R pode pertencer ao fecho de L, isto e,
R L = . 2

4.1

Conexidade e func
oes contnuas

Imagine que Y e conexo e pintamos seus elementos com duas cores. Intuitivamente, como Y e conexo, os conjuntos com as duas cores nao podem ser
bem divididos: tem de existir uma regiao de fronteira onde ha uma passagem abrupta de uma cor a outra. Dito de outro modo, a funcao que atribui
cada ponto a sua cor tem de ser discontnua. A u
nica forma de evitar este
problema seria n
ao utilizar uma das cores. O teorema a seguir transforma
isto num criterio para conexidade que aplicaremos algumas vezes a seguir.
16

Teorema 3 Y X, Y 6= e conexo se e somente se toda func

ao contnua
f : Y {0, 1} e constante. (Usamos a metrica discreta em {0, 1}.)
Prova: A ideia e que h
a uma correspondencia 1 a 1 entre as funcoes connuas
f : Y {0, 1} e as cis
oes Y = L R; basta tomar L = f 1 ({0}) e R =
1
f ({1}) e vice-versa. De fato, vamos ver que se f : Y {0, 1} e uma
func
ao dada, f e contnua se e somente se L := f 1 ({0}), R := f 1 ({1}) e
cis
ao. Para provar isto, lembramos que:
f e contnua {xn }n {x} Y, xn x implica f (xn ) f (x)
No entanto, a metrica no contradomnio de f e discreta, de modo que
f (xn ) f (x) se e somente se f (xn ) = f (x) para todo n grande. Isto
e,
f e contnua {xn }n {x} Y, xn x implica n0 N, n n0 f (xn ) = f (x).
Traduzindo em termos de L e R, pedir que f seja contnua equivale a pedir
que, se x R, ent
ao xn R para todo n n0 enquanto que, se x L,
ent
ao xn L para todo n n0 . A Proposicao 6 mostra que isto ocorre se e
somente se L R e uma cisao.
Para terminar a prova, notamos que a funcao f e constante se e somente
se a cis
ao correspondente L, R e trivial (ou seja, um dos conjuntos e vazio).
2
Uma aplicac
ao muito importante do Teorema e que a imagem de conjuntos conexos por func
oes contnuas e sempre conexa.
Proposi
c
ao 7 Sejam (X, dX ) e (Z, dZ ) espacos metricos. Se f : X Z e
contnua e Y X e conexo, ent
ao f (Y ) e conexa.
Prova: Chame de S a imagem de f . Considere uma funcao g : S {0, 1}
contnua. Como f e contnua e Y e conexo, g f e constante sobre Y . Ou
seja:
x, x0 Y : g(f (x)) = g(f (x0 )).
Os elementos de S s
ao precisamente os pontos da forma f (x) com x X.
Deduzimos que:
s, s0 S : g(s) = g(s0 )
ou seja, toda func
ao contnua g : S {0, 1} e constante. Portanto S
tambem e conexo. 2

17

O teorema tambem d
a condicoes suficientes para que uma uniao de conjuntos seja conexa. Intuitivamente e claro que, quando unimos conjuntos
conexos S, R, s
o e possvel produzir um conjunto desconexo se nao ha um
ponto comum de S e R. O Lema a seguir mostra uma versao mais geral
disto.
Lema 1 Considere um espaco metrico (X, dX ) e uma famlia F 6= de subconjuntos de X que n
ao s
ao vazios. Suponha que V W 6= para quaisquer
V, W F. Ent
ao S := V F V e conexo.
Prova: Seja f : S {0, 1} uma funcao contnua. Nosso objetivo e provar
que f e constante.
Para este fim, notamos primeiramente que a restricao de f a cada conjunto V F func
ao contnua. Em particular, como cada V e conexo (por
hip
otese), f |V e constante. Isto e, para todo V F existe um bV {0, 1}
tal que f (x) = bV para todo x V .
Vamos provar que todos os bV s sao iguais. De fato, se tomamos V 6= W
elementos de F, sabemos (por hipotese) que existe um elemento x V W ;
portanto bV = bW = f (x).
O que conclumos e que f e constante em cada conjunto V F e que os
valores tomados por f nestes conjuntos sao todos iguais. Isto implica que f
e constante sobre todo S = V F V . 2
Exerccio 20 Prove que, no teorema anterior, podemos pedir apenas que
F seja irredutvel, o que quer dizer que, se A F e uma subfamlia com
A=
6 , F, ent
ao existem A A, B F\A com A B 6= .

4.2

Os conjuntos conexos de R s
ao os intervalos

A seguir ser
a extremamente importante termos uma caracterizacao dos conjuntos conexos de R. Por sorte, esta nao e uma tarefa difcil.
Teorema 4 Os subconjuntos conexos de R que n
ao s
ao vazios s
ao precisamente os intervalos.
Este teorema ter
a algumas consequencias importantes, que veremos mais
adiante.
Prova: Lembre que E R, E 6= e intervalo se e somente se (inf E, sup E)
E.

18

N
ao
e intervalo n
ao
e conexo. Vamos supor primeiramente que E
n
ao e intervalo e provar que ele tem uma cisao que nao e trivial. Como E
n
ao e intervalo, existe x0 (inf E, sup E) que nao pertence a E. Podemos
tomar L = E (, x) e R = E (x, +) e observar que:
L R = porque L (, x] e R (, x] = .
Um argumento semelhante mostra que R L = . Alem disto, E tem de
conter elementos em [inf E, x) e (x, sup E], portanto L, R 6= . Deduzimos
que L, R e uma cis
ao de E que nao e trivial.
intervalo
E
e conexo. Observe que todo intervalo e uniao de intervalos
fechados limitados que contem um ponto em comum [exerccio]. Portanto,
basta provar este resultado no caso em que E = [a, b] com < a b <
+ (v. Lema 1).
Para isto vamos tomar uma f : [a, b] {0, 1} contnua e supor (para
chegar a uma contradic
ao) que que f nao e constante. Tome entao a x1 <
y1 b com f (x1 ) 6= f (y1 ). Vamos definir x2 , y2 , x3 , y3 , . . . com a x1
x2 x3 . . . , b y1 y2 y3 . . . e f (xn ) 6= f (yn ) para todo n, mas
yn xn 0. Faremos isto usando o velho truque de dividir o intervalo
[xn , yn ] em 2 e notar que o ponto medio do intervalo tem valor de f diferente
de um dos dois extremos. Disto poderemos deduzir que:
xn x (pois e n
ao descrescente e limitada);
yn x (pois |yn xn | = yn xn 0;
mas |f (yn ) f (xn )| = 1 para todo n, pois f (xn ), f (yn ) {0, 1} e
f (xn ) 6= f (yn ).
O resultado ser
a que 0 = |f (x) f (x)| =6= limn |f (xn ) f (yn )|, o que
contradiz a premissa de que f nao e constante.
O argumento e bem simples. Ja definimos x1 e y1 acima. Suponha
que x1 , y1 , . . . , xn , yn j
a foram definidos de forma que xi yi , yi xi =
1i
2 (y1 x1 ) e f (yi ) 6= f (xi ) para cada 1 i n. Note que o ponto medio
zn = (xn + yn )/2 pertence a [a, b] e uma das possibilidades abaixo vale:
1. f (zn ) 6= f (xn ). Neste caso tomamos xn+1 = xn , yn+1 = zn .
2. f (zn ) = f (xn ). Como f (xn 6= f (yn ), temos f (zn ) 6= f (yn ) e podemos
tomar xn+1 = zn , yn+1 = yn .
Claramente, f (xn+1 ) 6= f (yn+1 ), xn xn+1 yn+1 yn e yn+1 xn+1 =
f
(yn xn )/2. E
acil deduzir disto que valem as propriedades desejadas. 2
19

4.3

Aplicac
oes

O teorema a seguir e um dos mais importantes de todo o calculo.

Teorema 5 (Teorema do valor intermedi
ario) Seja I 6= um intervalo de R. Ent
ao a imagem de I por f e intervalo. Em particular
a, b I com f (a) f (b), c [f (a), f (b)] x I : f (x) = c.
O em particular e consequencia do fato que f (a), f (b) f (I) e que
f (I) e intervalo, logo todo ponto c [f (a), f (b)] esta na imagem de I.
Note que este teorema segue da Proposicao 7 combinada com o Teorema 4.
Tambem podemos provar este teorema diretamente a partir do argumento
de bissec
ao de intervalo usado na prova do Teorema.
De qualquer modo, o que ja vimos permite provar resultados muito mais
gerais.
Defini
c
ao 9 Dado (X, dX ), Y X e dito conexo por caminhos se dados
quaisquer a, b Y existe uma func
ao contnua : [0, 1] Y (uma curva)
com (0) = a e (1) = b.
Exerccio 21 Mostre que qualquer bola aberta ou fechada em Rd e conexa
por caminhos.
Exerccio 22 Suponha que C Rd e convexo, isto e, x, y C e 0 < t < 1
temos que t x + (1 t) y C. Prove que C e conexo por caminhos.
Teorema 6 Um conjunto conexo por caminhos e conexo. Qualquer imagem
de um conjunto conexo por caminhos por uma func
ao contnua e tambem
conexa por caminhos, logo conexa.
Prova: Suponha que (X, dX ) e dado e Y X e conexo por caminhos. Vamos
mostrar que Y e conexo tomando uma f : Y {0, 1} contnua e mostrando
que f e constante.
Se a, b Y e : [0, 1] Y e uma curva ligando (0) = a a (1) = b,
vemos que f : [0, 1] {0, 1} e contnua. Como [0, 1] e intervalo (logo
conexo), f e constante, emm partcular
f (a) = f ((0)) = f ((1)) = f (b).
Como quaisquer a, b Y s
ao ligados por uma curva, deduzimos que f (a) =
f (b) para todos a, b Y , portanto f e constante. O fato de que a imagem
de conexo por caminhos tambem e conexo por caminhos e um exerccio. 2
20

Exerccio 23 Prove que Y X, Y 6= e conexo se e somente se f (Y )

e intervalo para toda f : Y R connua. [Dica: o somente se j
a est
a
provado. O seresulta do fato de que um intervalo I {0, 1} s
o pode conter
um ponto.]

Conjuntos compactos

Esta parte ainda vai passar por altera

c
oes bem grandes.
Muitos problemas em Matematica Pura e Aplicada podem ser postos na
forma de problemas de minimizacao.
Dado um conjunto S e uma func
ao f : S R, encontre s S
tal que f (s ) f (s) para todo s S.
Por exemplo: os problemas de achar o mnimo de uma funcao f : Rd
R, de achar a curva de menor comprimento ligando dois pontos em uma
superfcie e de achar uma superfcie mnima para um contorno dado tem
todos esta forma.
Nem todo problema desta forma tem solucao. Por exemplo, a funcao
f (x) = 1/x n
ao atinge um valor mnimo no domnio S = (0, +). Definiremos um conjunto como compacto se este problema nao ocorre quando f e
contnua.
Defini
c
ao 10 Um espaco metrico (K, dK ) e dito compacto se para toda f :
K R contnua existe um x K tal que f (x ) = inf xK f (x). Se K X,
dizemos que K e compacto (e escrevemos K X) se K e compacto (na
acepc
ao anterior) com a metrica induzida por X.
Veremos nesta sec
ao que os espaccompactos tem uma teoria extremamente rica tanto do ponto de vista metrico quanto do ponto de vista topol
ogico.

5.1

Compactos s
ao completos

Comecamos com o fato de que todo compacto e completo do ponto de vista

metrico.
Teorema 7 Se (K, dK ) e compacto, ele e um espaco metrico completo.

21

Antes da prova, observe que o teorema implica que todo K X e

subconjunto fechado de X (v. exerccio 18).
Prova: Vamos provar que se K n
ao e completo, ent
ao n
ao e compacto. Suponha ent
ao que existe {xn }n K que e Cauchy, mas nao converge (em
K). Nossa intuic
ao e de que existe em algum universo maior um limite
para esta sequencia, dado por um x 6 K. A funcao f : K R dada por
f (x) = d(x, x ) e contnua e sempre positiva (ja que x 6 K), mas toma
valores arbitrariamente pequenos ao longo da sequencia. Isto quer dizer que
inf xK f (x) = 0, mas n
ao ha ponto atingindo este valor.
Evidentemente, o que descrevemos acima e so intuicao. A rigor o x nao
existe. No entanto, se ele existisse, teramos d(x, x ) = lim d(x, xn ) para
todo n. Mostraremos que este limite faz sentido de qualquer forma e o usaremos para definir uma f contnua que nao atinge seu nfimo. Eis os passos
formais.
Passo 1 - definindo uma f . Notamos primeiramente que para todo x K
existe o limite:
f (x) := lim dK (xn , x) R.
n

Isto segue do fato que {dK (xn , x)}nN R e Cauchy, que provamos a seguir.
Veja primeiramente que, pela desigualdade triangular,
m, n N, x K : |dK (xn , x) dK (xm , x)| dK (xn , xm )
O fato que {xn }n e Cauchy implica que para todo > 0 existe n0 tal que o
lado direito acima e < para n, m n0 . Deste modo, dado > 0 existe um
n0 tal que
m, n n0 x K : |dK (xn , x) dK (xm , x)| < .
Isto e precisamente a afirmacao de que {dK (xn , x)}n e Cauchy para todo x.
Passo 2 - o nfimo de f
e 0, mas f (x) > 0 para todo x. Veja primeiramente que f (x) > 0 para todo x K. De fato, f e sempre nao negativa
(pois e limite de termos n
ao negativos) e f (x) = 0 implicaria d(xn , x) 0,
ou seja, xn x (contradicao com o fato de que xn nao converge).
Falta mostrar que inf xK f (X) = 0. Para isso primeiro fixamos > 0.
Vamos observar que, tomando n0 como acima:
m, n n0 : d(xm , xn ) < .
22

Tomando o limite quando m + vemos que f (xn ) para todo

n n0 . Logo inf xK f (x) . Como > 0 e arbitrario, isto quer dizer que inf xK f (x) 0. Como ja vimos, f nunca toma valores negativos, e
disto deduzimos inf xK f (x) = 0.
Passo 3 - f
e contnua. Observe que este passo termina a prova pois
ele implica que f e contnua e f (z) 6= inf xK f (x) para todo z K, o
que mostra que K n
ao e compacto pela nossa definicao. Vamos provar na
verdade que f e 1-Lipschitz (v. exerccio 6). Isto e bastante dieto: dados
x, x0 K, a desigualdade triangular nos diz que
n Nd(x, xn ) d(x0 , xn ) + d(x, x0 )
e tomando limites obtemos
f (x) f (x0 ) + d(x, x0 ).
Trocando os papeis de x e x0 descobrimos que |f (x) f (x0 )| d(x, x0 ).
Como x, x0 K s
ao arbitr
arios, isto nos da o resultado desejado. 2

5.2

Compactos s
ao totalmente limitados

Vimos acima que todo conjunto compacto e completo. A recproca nao

e verdadeira, como mostra, por exemplo, o caso K = R (com a metrica
usual). Nesta sec
ao mostraremos que ha uma propriedade extra que um
compacto tem de satisfazer. De fato, vamos ver a seguir que ela e equivalente
a compacidade se K e completo.
Defini
c
ao 11 Considere um espaco metrico (X, dX ). Um conjunto S X
e separado se existe um > 0 tal que dX (s, s0 ) para todos s, s0 S,
s 6= s0 . Dizemos que (X, dX ) e totalmente limitado se ele n
ao contem um
conjunto infinito que e separado.
Esta definic
ao tem uma reformulacao equivalente que sera importante
mais adiante.
Proposi
c
ao 8 Um espaco metrico (X, dX ) e totalmente limitado se e somente se vale a seguinte propriedade: para todo > 0 existe uma colec
ao
finita de bolas abertas BX (xi , ), 1 i k, com X = ki=1 BX (xi , ).

23

Prova: Vamos provar primeiro que a existencia da colecao de bolas implica

que X e totalmente limitado. Fixe > 0 e tome = /2. Supondo X
ki=1 BX (xi , ), qualquer conjunto infinito S X tem de conter infinitos
elementos em pelo menos uma das bolas BX (xi , ) (isto e o caso infinito
do Princpio das Casas dos Pombos). Em particular, usando a desigualdade
triangular, vemos que S obrigatoriamente possui infinitos pares de elementos
a dist
ancia < ; de fato, dados s, s0 S BX (xi , )
dX (s, s0 ) dX (xi , s) + dX (xi , s0 ) < .
Como > 0 e arbirtr
ario, deduzimos que qualquer conjunto infinito S X
n
ao e separado e portanto X e totalmente limitado.
Vamos provar agora a direcao contraria. Fixe > 0. Supondo que n
ao
existe uma colec
ao finita de bolas de raio > 0 cobrindo X, vamos construir
um conjunto separado infinito S X. A construcao e recursiva.
1. Escolha x1 X arbitrariamente.
2. Dados x1 , . . . , xn X, escolha xn+1 de modo que dX (xn+1 , xi )
para todo 1 i n.
Note que esta recurs
ao faz sentido: sob a nossa hipotese, temos que para
todo n N as bolas B(x1 , ), . . . , B(xn , ) nao cobrem X, portanto existe
facil verificar que
um xn+1 X que n
ao est
a em qualquer uma das bolas. E
o conjunto
S := {xn : n N}
e separado, j
a que a recurs
ao garante dX (xi , xj ) quando 1 i < j. 2
Lema 2 Todo espaco metrico compacto e totalmente limitado.
Prova: Vamos mostrar que um espaco metrico (X, dX ) que n
ao e totalmente
limitado n
ao pode ser compacto. Para isto partimos de um conjunto S X
que e infinito e separado: d(s, s0 ) para quaisquer elementos distintos
s, s0 S. Sem perda de generalidade, suporemos que S e enumeravel e
escreveremos S = {sj : j N}. Nosso objetivo sera construir uma funcao
contnua f : X R com sup{f (x) : x S} = +. isto implica que X nao
e compacto porque a func
ao contnua f nao atinge seu nfimo sobre X.
Defina r := /4 > 0. Vamos comecar a prova com a seguinte observacao.
Dado x X, existe no m
aximo um ndice j = j(x) N com d(x, sj ) < 2r.

24

A raz
ao para isto e que, se houvesse outro ndice k N com d(x, sk ) < 2r,
a desigualdade triangular implicaria
d(sj , sk ) d(x, sj ) + d(x, sk ) < 4r = ,
o que contraria o fato de que a distancia mnima entre elementos de S e .
Continuando, definimos, para cada j N, uma funcao contnua fj : X
R da seguinte forma:
fj (x) := j max{r d(sj , x), 0} (x X).

Exerccio 24 Prove que fj e mesmo contnua. [Dica: Primeiro prove que

x 7 max{x, 0} e func
ao contnua de R em R e depois aplique composic
oes.]
Agora vamos definir uma funcao f : X R da seguinte forma.

f (x) :=

fj (x)
0

se j N e o u
nico ndice tal que d(x, sj ) < 2r;
se n
ao ha sj com d(x, sj ) < 2r

Veja que f e ilimitada: de fato, para todo j N temos f (sj ) = fj (sj ) =

j.r + (pois r > 0). Portanto sup{f (x) : x X} = +. Falta mostrar
que ela e contnua. Para isto, fixamos {xn }n {x} X com xn x; vamos
provar que f (xn ) f (x). Consideraremos dois casos.
d(x, sj ) 3r/2 para todo j. Neste caso f (x) = 0, pois fj (x) = 0
sempre que d(x, sj ) r. Por outro lado, observe que existe n0 N tal
que para todo n n0 , d(x, xn ) < r/2, o que implica que d(xn , sj ) > r
para todo n n0 . Neste caso tambem fj (xn ) = 0 para todo j N,
donde segue que f (xn ) = 0 para n n0 . Ou seja, f (xn ) 0 neste
caso.
d(x, sj ) < 3r/2 para algum j. Neste caso, como observamos acima,
j = j(x) N e o u
nico ndice com d(x, sj ) < 2r; alem disto, f (x) =
fj (x). Observe que existe n0 N tal que n n0 vale d(x, xn ) < r/2,
de modo que d(xn , sj ) < 2r para todo n n0 . Usando a definicao de
f , deduzimos
n n0 f (xn ) = fj (xn ).
Como fj e contnua, fj (xn ) fj (x) = f (x). A implicacao acima nos
diz que f (xn ) f (x) neste caso.
2
25

5.3

O crit
erio das subsequ
encias convergentes

Nesta sec
ao vamos mostrar que a compacidade de um espaco metrico pode
ser avaliada a partir de subsequencias.
Defini
c
ao 12 Dados um conjunto infinito N N e uma sequencia {xn }nN ,
a subsequencia {xn }nN e definida da forma {
xj }jN com x
j := {xnj }, onde
n1 < n2 < n3 < . . . e a u
nica enumerac
ao crescente dos elementos de N .
Tambem escrevemos {xnj }jN diretamente. Falamos que limnN xn = x se
xnj x quando j +.
Exerccio 25 Mostre que xn x implica xnj x.
A propriedade 3 do teorema e muitas vezes tomada como ponto de
partida da definic
ao de compacidade em espacos metricos. Como veremos
abaixo, ela implica facilmente a nossa definicao de compacidade (=funcoes
contnuas atingem o nfimo). Antes disto, veremos um exemplo de aplicacao.
Teorema 8 Considere um espaco metrico (K, dK ). As seguintes propriedades s
ao equivalentes.
1. (K, dK ) e compacto.
2. (K, dK ) e completo e totalmente limitado.
3. Toda sequencia em K possui uma subsequencia convergente.
Prova: [do Teorema 8] A implicacao 1 2 foi vista no Lema 2 acima.
Vamos ver agora que 3 1 e 2 3.
Prova de 3 1. Seja f : X R contnua. Vamos primeiramente supor
que ` := inf{f (x) : x K} > . Neste caso sabemos que para cara
n N h
a um xn K com ` f (xn ) ` + 1/n; deste modo, f (xn ) `
quando n +.
Agora observe que, pela propriedade 3, a sequencia {xn }nN tem uma
subsequencia convergente {xn }nN com limite x K. Por continuidade,
f (x ) = limnN f (xn ). Mas veja que {f (xn )}nN e subsequencia de {f (xn )}nN ,
logo
lim f (xn ) = lim f (xn ) = ` = inf{f (x) : x K}.
nN

nN

Portanto f (x ) = inf.
Falta mostrar que n
ao e possvel ter ` = . Para provar isto, vamos
sup
or que ` = . Neste caso, podemos construir xn com f (xn ) < n para
26

todo n N, de modo que limn f (xn ) = . Um argumento semelhante ao

que demos acima nos mostraria que uma subsequencia dos xn converge a
um x K; mas ent
ao f (x ) = limnN f (xn ), o que contradiz o fato de que
f (xn ) .
Prova de que 2 3. Seja {xn }nN K. Nosso objetivo sera provar
que {xn }nN possui uma subsequencia de Cauchy. Como (K, dK ) e completo,
isto basta para provar que sempre ha uma subsequencia convergente.
N
ao e muito simples achar esta subsequencia, entao vamos comecar com
o resultado mais fraco que apenas garante o seguinte: sempre ha uma subsequencia apertadinha.
Afirma
c
ao 1 Dado qualquer r > 0 existe uma subsequencia {xn }nN tal
que m, n N , dK (xm , xn ) < r.
De fato, como estamos supondo que K e totalmente limitado, a Proposicao
8 nos diz que podemos cobrir K por um n
umero finito de bolas de raio
r/2. Como o n
umero de bolas e finito, uma das bolas, que chamaremos de
B(z, r/2), e tal que o conjunto
N := {n N : xn B(z, r/2)}
e infinito, e um argumento simples mostra que {xn }nN tem a propriedade
desejada.
O que vem a seguir e uma especie de truque diagonal que mostra como
esta afirmac
ao pode ser usada para achar uma subsequencia convergente. A
primeira ideia deste truque diagonal e que, aplicando a afirmacao infinitas
vezes, podemos encontrar subsequencias encaixadas e cada vez mais apertadas. Mais precisamente:
1. A afirmac
ao implica que existe N1 N infinito tal que dK (xn , xm ) <
1/2 para todos n, m N1 .
2. Suponha (recursivamente) que existem conjuntos infinitos N1 N2
Nk , todos contidos em N, tais que, para qualquer 1 i k e
quaisquer n, m Ni , vale a desigualdade dK (xn , xm ) < 2i . Vamos
mostrar como construir um conjunto Nk+1 de forma a estender por
mais um passo esta construcao. Para isto, aplicaremos a afirmacao `a
sequencia
{xnj }jN onde {nj : j N} = Nk .
com r = 2k1 . Isto nos da um conjunto N e podemos definir Nk+1 :=
{nj : j N }, de modo a termos as propriedades desejadas.
27

Nossa tarefa final e extrair destas subsequencias encaixadas e cada vez

mais apertadas uma subsequencia de Cauchy. Uma tentativa poderia ser
definir {xn }nN com N := k Nk , mas isto nao pode funcionar em geral:
afinal,
n, m N k N, n, m Nk k N, dK (xn , xm ) 2k xn = xm .
Portanto N n
ao pode ser um conjunto infinito (a nao ser que a sequencia
original tenha infinitos termos iguais).
A segunda ideia do truque diagonal e uma maneira diagonal de selecionar um subconjunto infinito N de modo que N Nk quase vale, isto
e, N Nk tem apenas um n
umero finito de termos. Vamos escrever
N := {n1 < n2 < n3 < . . . }
onde os nk s
ao definidos recursivamente.
1. Em primeiro lugar, definimos n1 = min N1 (isto e valido porque N1 6=
e subconjunto dos naturais).
2. Definidos n1 < < nk , observamos que, como Nk+1 e infinito,
Nk+1 \[nk ] 6= .
Como ele tambem e subconjunto dos naturais, podemos definir
nk+1 := min(Nk+1 \[nk ])
e observamos que nk+1 6 [nk ], de modo que nk+1 > nk .
Pela construc
ao temos n1 < n2 < . . . . Alem disto, para k, r N com k < r,
temos que
nk Nk , nr Nr Nk
e como dK (xn , xm ) < 2k para n, m Nk , isto implica
k, r N : k < r dK (xnk , xnr ) < 2k .

Exerccio 26 Para terminar a prova, deduza disto que {xnk }kN e Cauchy.
2
Exerccio 27 Use o criterio das subsequencias para mostrar que todo subconjunto fechado de um compacto e ele pr
oprio compacto.
28

5.4

Compactos de Rd : o teorema de Heine-Borel

Teorema 9 (Heine Borel) Um subconjunto K Rd e compacto se e somente se e fechado e limitado.

Prova: [de Heine Borel]Compactos sao fechados (v. exerccio 18) e totalmente limitados, e vice-versa. Basta provar entao que um conjunto em Rd
e limitado se e somente se e totalmente limitado. Mas isto e simples:
Se K e totalmente limitado, K m
ao a desiguali=1 B(xi , ). Mas ent
dade triangular mostra que d(0, x) max{d(0, xi )}1in + para todo
x K, ou seja, K e limitado.
Se K Rd e limitado, temos que K [n, n]d para algum n
N. Dividindo
cada intervalo [n, n] em intervalos de comprimento

< / d, vemos que [n, n]d e dividido em um n

umero finito de cubos
0
tais que kx x k < para quaisquer dois elementos no mesmo cubo.
Tomando um ponto xi em cada cubo, vemos que K [n, n]d
m
cao finita de pontos. Deste modo, K
i=1 B(xi , ) para uma certa cole
e totalmente limitado.
2
Exerccio 28 Mostre que um espaco metrico com a metrica discreta e com
um n
umero infinito de pontos n
ao e totalmente limitado, apesar de ser fechado (completo) e limitado.

5.5

Crit
erios topol
ogicos para a compacidade

Vimos acima que a compacidade o fato de que funcoes contnuas sempre

atingem o nfimo-- tem v
arias expressoes em termos de metricas. Agora
veremos uma vers
ao topol
ogica destes criterios.
Teorema 10 Dado um espaco metrico (K, dK ), s
ao equivalentes:
1. K e compacto.
2. Toda colec
ao de abertos A de K com AA A = K tem uma subcolec
ao finita C A com AC A = K. (Normalmente abrevia-se
este enunciado dizendo que toda cobertura de K por abertos tem uma
subcobertura finita.)

29

3. Toda colec
ao de fechados F de K com F F F = possui uma subcolec
ao finita P F com F P F = .
Prova: Veja que 2 3 segue se escrevemos A := {X\F : F F} e
notamos que F F F = se e somente se AA A = K. Provaremos que
3 1 e 1 2 a seguir.
Prova de que 3 1. Seja f : K R contnua e chame de ` = inf{f (x) :
x K} (em princpio permitimos ` = ). Vamos mostrar que existe um
x K com f (x ) = `. Para isto notamos que, se t R e t > `, tem de
existir um x K com f (x) t. Portanto, os conjuntos
Ft := {x K : f (x) t} = f 1 ((, t])
s
ao fechados e n
ao s
ao vazios.
Afirmamos que t>` Ft 6= . Para isto, o item 3 nos diz que basta checar
que qualquer colec
ao finita dos conjuntos Ft tem intersecao nao-vazia. Tome,
ent
ao conjuntos Ft1 , . . . , Ftk com t1 , . . . , tk > ` e verifique que:
k
\
i=1

Fti =

k
\

f 1 ((, ti ]) = f 1 ((, min ti ]) 6=

1ik

i=1

j
a que min ti > ` quando t1 , ,tk > `. Pelo item 3, isto implica que
\
Ft 6= .
t>`

Veja que qualquer x t>` Ft tem ` f (x ) (pois ` e nfimo) e f (x ) t

para todo t `, logo f (x) = ` e (a fortiori) ` 6= .
Prova de que 1 2. Seja A como no item 2. Observe que todo x K
pertence a algum aberto A A. Portanto existe um > 0 com B(x, ) A
para algum A A. Reduzindo se necessario, podemos tomar < 1.
Isto nos permite definir uma funca
o r : K (0, +) da seguinte forma:
r(x) := sup{0 < < 1 : existe A A tal que B(x, ) A} (x K).

Afirma
c
ao 2 r e contnua.
Prova: [da Afirmac
ao]Vamos mostrar que r e 1-Lipschitz, o que
implica que r e contnua. Para isto basta mostrar que:
Objetivo: x, x0 X : r(x) r(x0 ) dX (x, x0 ).
30

(1)

De fato, se temos isto, podemos trocar os papeis de x, x0 e mostrar que tambem vale r(x0 ) r(x) dX (x, x0 ), de modo que
|r(x0 )r(x)| dX (x, x0 ) para todos x, x0 X. Para provar nosso
objetivo, tome qualquer 0 < r < r(x) e um conjunto A A com
B(x, r) A. Note que B(x0 , r dX (x, x0 )) B(x, r); afinal,
y B(x0 , r dX (x, x0 )) : dX (y, x) dX (y, x0 ) + dX (x, x0 ) < r.
Portanto tambem temos B(x0 , r dX (x, x0 )) A A e isto
implica r(x0 ) r dX (x, x0 ). Tomando o supremo em r, vemos
que r(x0 ) r(x) dX (x, x0 ), como queramos demonstrar. [Fim
da prova da afirmac
ao.] 2
Com esta afirmac
ao podemos provar que
> 0 : x K, A A com B(x, ) A.
De fato, basta tomar := inf{r(x) : x K}/2 e notar que:
> 0 porque r() contnua e K e compacto implicam que inf{r(x) :
x K} = r(x ) para algum x K, de modo que r(x ) > 0 porque r
e positiva em todo ponto.
Dado x X, r(x) > . Pela definicao de r(x) como supremo, existem
r (, r(x)] e A A com B(x, ) B(x, r) A.
Vamos agora terminar a prova. Ja vimos no Teorema 8 que K compacto
implica que K e totalmente limitado. Pela Proposicao 8, isto quer dizer
que K ki=1 B(xi , ) para alguma escolha de x1 , . . . , xn K. Mas entao
escolhemos, para cada 1 i k, um aberto Ai A com B(xi , ) Ai , e
observamos que K ki=1 Ai . Deste modo, C := {Ai : 1 i k} e uma
subcolec
ao finita que cobre K. 2
Observa
c
ao 1 Um dado importante que surgiu na prova acima e que, se
K e compacto, ent
ao toda cobertura A de K por abertos possui um n
umero
de Lebesgue, isto e, um > 0 tal que, se x, x0 K e dK (x, x0 ) < , ent
ao
0
0
0
x, x A para algum A A. Isto e, se dK (x, x ) < , x, x pertencem ao
mesmo aberto da cobertura. Usaremos isto mais adiante.

31

5.6

Continuidade uniforme

Vamos mostrar no restante desta secao que uma funcao contnua em um

compacto e sempre uniformemente contnua.
Defini
c
ao 13 Dizemos que f : X Z e uniformemente contnua se para
qualquer > 0 existe um > 0 tal que, se x, x0 X e dX (x, x0 ) < , ent
ao
dZ (f (x), f (x0 )) < .
Note que isto e diferente da definicao de continuidade via /, que e:
> 0 x X > 0 x0 X : dX (x, x0 ) < dZ (f (x), f (x0 )) < .
J
a continuidade uniforme pede que:
(?) > 0 > 0 x, x0 X : dX (x, x0 ) < dZ (f (x), f (x0 )) < .
Ou seja: dado , temos que achar um que serve para todos os x simultaneamente.
Exerccio 29 Toda func
ao Lipschitz e uniformemente contnua.
Por outro lado, f : R R dada por f (x) = x2 nao e uniformemente
contnua. De fato,vemos que:
n N, h > 0 : f (n + h) f (n) > 2n.h.
Portanto, fixo > 0, vemos que > 0 existe um n N e um 0 < h < (de
fato, 2h = /n basta) com
|h| < mas |f (n + h) f (n)| .
O teorema a seguir mostra que este fenomeno n
ao pode acontecer se o
domnio da func
ao f e compacto.
Teorema 11 Se (X, dX ) e compacto, ent
ao toda func
ao f : X Z que e
contnua e uniformemente contnua.
Prova: Seja f : X Z contnua e fixe > 0. Mostraremos que existe um
> 0 satisfazendo (?).
Pela definic
ao / de continuidade, para qualquer > 0 e qualquer x X
existe um (x) > 0 tal que

x0 X : dX (x, x0 ) < dZ (f (x), f (x0 )) < .

2
32

A desigualdade triangular implica que:

x X, x0 , x00 BX (x, (x)) : dZ (f (x0 ), f (x00 )) < .

(2)

Observe que
A := {BX (x, (x)) : x X}
e uma colec
ao de abertos que cobre X. A Observacao 1 implica que existe
um n
umero de Lebesgue > 0 tal que, se a, b X e dX (a, b) < , entao a, b
ambos pertencem a um mesmo aberto desta colecao. Isto e:
dX (a, b) < x X a, b BX (x, (x)) dZ (f (a), f (b)) < (por (2)).
Conclumos que o n
umero de Lebesgue tem exatamente a propriedade que
procur
avamos. 2
Exerccio 30 Construa uma prova alternativa da continuidade uniforme
baseada no seguinte argumento.
1. Primeiro mostre que f e uniformemente contnua se e somente se vale
a seguinte propriedade:
{xn }nN , {yn }nN X : dX (xn , yn ) 0 dZ (f (xn ), f (yn )) 0.
2. Agora suponha (para chegar a uma contradic
ao) que existem {xn }n ,
{yn }n com dX (f (xn ), f (yn )) 0, mas dZ (f (xn ), f (yn )) 6 0. Observe
que, se xn converge a algum x, yn tambem converge a x e portanto
dX (f (xn ), f (yn )) 0, contradic
ao. Depois note que, mesmo que xn
n
ao convirja, e sempre possvel achar uma subsequencia convergente,
e isto j
a basta para fazer valer a prova.

5.7

Conjuntos perfeitos

Nesta sec
ao conclumos as notas sobre topologia falando de certos conjuntos
em que todo ponto pode ser bem aproximado por outros pontos.
Defini
c
ao 14 Seja (X, dX ) um espaco metrico. P X e perfeito se todo
x P e ponto de acumulac
ao de P , isto e:
p P, > 0 : (BX (p, )\{p}) P 6= .
Exerccio 31 Mostre que P e perfeito se e somente se para cada p P
existe uma sequencia {pn }n P \{p} que converge a p.
33

Exerccio 32 Mostre que R, Q e R\Q s

ao subconjuntos perfeitos de R.
Exerccio 33 Mostre que existem conjuntos perfeitos enumer
aveis.
Provaremos abaixo um resultado que mostra que nao ha conjuntos compactos, perfeitos e enumer
aveis.
Teorema 12 Se P X e compacto e perfeito, P e n
ao enumer
avel.
Veja que a hip
otese de que P e compacto nao pode ser descartada.
Prova: Na prova vamos supor sem perda de generalidade que X = P .
Tome uma f : N P qualquer; vamos mostrar que ela nao e sobrejetiva.
A demonstrac
ao ser
a bastante parecida com a que usamos para provar que
R n
ao era enumer
avel. O que faremos sera construir irecursivamente bolas
fechadas encaixadas
P F1 F2 F3 . . .
de modo que:
1. O raio de cada Fn e positivo.
2. f (n) 6 Fn para todo n N.
Antes de embarcar na construcao, vamos explicar porque ela basta para
provar nossa tese. Veja que
F := {F1 , F2 , F3 , . . . }
e famlia de subconjuntos fechados de P tal que, para qualquer subfamlia
finita {Fn1 , . . . , Fnk },
k
\

Fni = Fmax{n1 ,...,nk } 6= ;

i=1

portanto, o fato de que P e compacto implicara que:

n Fn 6= .
Por fim, notamos que n Fn , que nao e vazio, nao tem elementos em comum
com a imagem de f (afinal, f (j) 6 Fj para todo j), portanto f nao pode ser
sobrejetiva.
Agora vamos partir para a construcao. Para definir F1 , fixe primeiramente um x1 6= f (1) e defina r1 := dX (f (1), x1 )/2. Tomamos F1 :=
BX [x1 , r1 ] e notamos que f (1) 6 F1 , F1 6= .
34

Suponha agora que F1 , . . . , Fn ja foram definidas; vamos construir Fn+1 a

seguir. Sabemos que Fn := B[xn , rn ] com xn P e rn > 0. Agora usaremos
fortemente a hip
otese de que P e perfeito para notar que B(xn , rn /2)\{xn }
n
ao e vazio, de modo que podemos tomar yn P com 0 < dX (xn , yn ) <
rn /2.
Vamos construir Fn+1 considerando dois casos. Se f (n + 1) 6= xn , podemos tomar


dX (f (n + 1), xn )
Fn+1 := B[xn , rn+1 ] com rn+1 := min rn ,
.
2
Veja que Fn+1 Fn porque o centro da bola se manteve e o raio nao pode
aumentar. Alem disto, como dX (f (n + 1), xn ) > 0 e rn > 0 (por hipotese da
recurs
ao), o raio de Fn+1 e positivo. Finalmente, f (n + 1) 6 Fn+1 porque a
dist
ancia entre xn e f (n + 1) e maior do que o raio da bola Fn+1 .
Resta decidir o que fazer no caso em que f (n + 1) = xn . Neste caso,
tomaremos uma bola ao redor de yn


rn dX (f (n + 1), yn )
Fn+1 := B[yn , rn+1 ] com rn+1 := min
,
.
2
2
Veja que f (n + 1) 6 Fn+1 porque o raio da bola e menor do que a distancia
de f (n + 1) ao centro da bola. Alem disto, o raio e positivo porque tanto
esta dist
ancia quanto o rn > 0 sao positivos. Finalmente, Fn+1 Fn porque
dX (yn , xn ) + rn+1 rn B[yn , rn+1 ] B[xn , rn ].
Isto mostra que podemos definir Fn+1 com as propriedades desejadas.

35