Escolar Documentos
Profissional Documentos
Cultura Documentos
em Topologia
Departamento de Matemtica
Faculdade de Cincias e Tecnologia
Universidade de Coimbra
2004
Dissertao apresentada Faculdade de
Cincias e Tecnologia da Universidade
de Coimbra, para obteno do Grau de
Doutor em Matemtica, na especialidade
de Matemtica Pura.
Agradecimentos
Introduo iii
2 Os nmeros reais 19
2.1 R um espao de Frchet-Urysohn . . . . . . . . . . . . . . . . . 19
2.2 R um espao sequencial . . . . . . . . . . . . . . . . . . . . . . 28
3 Propriedades numerveis 35
3.1 Espaos mtricos . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.2 Base numervel . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.3 Produtos de espaos separveis e com uma base numervel . . . . 44
3.4 Produtos de espaos de Lindelf . . . . . . . . . . . . . . . . . . 48
i
ndice
Bibliografia 109
ii
Introduo
iii
Introduo
deste trabalho.
Depois de muitas discusses, sobre o seu novo axioma e a sua prova do Princ-
pio da Boa Ordenao, Zermelo fez uma primeira tentativa para axiomatizar a
Teoria dos Conjuntos [49, 50] e incluiu o Axioma da Escolha. Como o Axioma
da Escolha no universalmente aceite, so consideradas duas verses dessa
teoria, uma com e outra sem o Axioma da Escolha. Devido aos melhoramentos
introduzidos, especialmente, por A. Fraenkel esta teoria chamada Teoria dos
Conjuntos de Zermelo-Fraenkel e denotada por ZF, sem o Axioma da Escolha,
e por ZFC, com o Axioma da Escolha. Existem vrias axiomatizaes de ZF,
mas para os nossos objectivos as suas diferenas no so importantes. Sendo
mais especco, vou usar a axiomatizao de T. J. Jech [31, p.35]. Apenas com
pequenas modicaes dos axiomas, possvel permitir a existncia de tomos
nesta teoria. A Teoria dos Conjuntos de Zermelo-Fraenkel com tomos, sem o
Axioma da Escolha, denotada por ZFA. Aqui vamos trabalhar em ZF, sendo
em geral os resultados tambm vlidos em ZFA.
Hoje em dia, o Axioma da Escolha usado sem hesitao em reas como
a lgebra, a Anlise, a Lgica, a Teoria dos Conjuntos e a Topologia. alis
conhecido que muitos resultados da Anlise Clssica so baseados no Axioma
da Escolha Dependente, e que muitos resultados da lgebra dependem do uso
sistemtico do Teorema do Ideal Booleano Primo. Estes dois princpios so
propriamente mais fracos do que o Axioma da Escolha.
Devido sua relao prxima com a Teoria dos Conjuntos, a Topologia
foi sempre uma rea muito afectada pelo uso do Axioma da Escolha. Ainda
que actualmente ningum questione a legitimidade do seu uso em Topologia,
interessante investigar quais as demonstraes em que algum princpio de escolha
usado e quais os teoremas que no podem ser provados sem o auxlio de um
destes princpios.
Desde que F. Hausdor introduziu a noo de espao topolgico que os
topologistas usam livremente o Axioma da Escolha. Anos antes, M. Frchet
trabalhou com espaos denidos por sucesses e, ainda que por vezes implici-
tamente, usou frequentemente o Axioma da Escolha Dependente. Seguindo
iv
Introduo
v
Introduo
vi
Introduo
vii
Introduo
Os trs ltimos captulos deste trabalho, com excepo das Seces 4.2 e 5.3,
assim como as Seces 2.2, 3.2 e 3.3 so consideradas originais. Os casos em
que esta regra no se aplica so referidos nos locais apropriados.
viii
Captulo 1
Definies e resultados
auxiliares
1
1.1 Teoria dos Conjuntos
Definio 1.1.1 A uma funo f , com domnio F, tal que a imagem de cada
A F um elemento de A, i.e. f (A) A, chama-se funo de escolha, ou
apenas escolha, na famlia F.
Estes dois axiomas podem ser encarados como duas verses do mesmo axioma,
pelo que daqui em diante Axioma da Escolha (AC)1 designa ambos os axiomas.
1 As abreviaturas dos princpios de escolha definidos nesta seco so retiradas da Lngua
Inglesa. Esta opo tem o intuito de uniformizar a notao com a existente na literatura.
2
Cap.1 Definies e resultados auxiliares
3
1.1 Teoria dos Conjuntos
Definies 1.1.9
(a) CC(R) diz que o Axioma da Escolha Numervel se verica para famlias
de conjuntos de nmeros reais.
(b) AC(R) diz que o Axioma da Escolha se verica para famlias de conjuntos
de nmeros reais.
(c) CC() diz que o Axioma da Escolha Numervel se verica para famlias
de conjuntos com cardinal inferior ou igual a .
(d) CC(n) diz que o Axioma da Escolha Numervel se verica para famlias
de conjuntos nitos.
4
Cap.1 Definies e resultados auxiliares
(ii) para toda a famlia numervel (Xn )nN de conjuntos (resp. subconjuntos
de R) no vazios, existe uma sucesso que toma valores em Xn para um
nmero infinito de valores de n.
Em [25] foi introduzida uma forma de escolha que corresponde a uma ge-
neralizao do Axioma da Escolha Mltipla. Por esse motivo, a notao que
iremos usar est ligada que foi usada para o Axioma da Escolha Mltipla.
Definies 1.1.12
(b) CMC (R) diz que MC (R) se verica para famlias numerveis.
5
1.1 Teoria dos Conjuntos
Proposio 1.1.13
(a) ([26]) Todo o conjunto pode ser escrito como unio bem-ordenada de con-
juntos numerveis se e s se MC se verifica.
(b) ([16]) R pode ser escrito como unio bem-ordenada de conjuntos numerveis
se e s se MC (R) se verifica.
Lema 1.1.14
(a) AC MC + AC(0 ).
6
Cap.1 Definies e resultados auxiliares
Podem facilmente ser deduzidas outras equivalncias do mesmo tipo das que
esto neste lema. Convm no entanto realar que em ZF se torna redundante
escrever a equivalncia de (a) para o caso nito, devido a AC ser equivalente a
MC (Teorema 1.1.6).
Definies 1.1.15
7
1.1 Teoria dos Conjuntos
8
Cap.1 Definies e resultados auxiliares
Lema 1.1.20
9
1.1 Teoria dos Conjuntos
nito, ento o conjunto das bijeces tambm nito, o que nos d uma das
direces de (b). As implicaes restantes so bvias.
As implicaes de (a) no so reversveis, pois no se vericam no Modelo
Bsico de Cohen (M1 em [28]) e no Primeiro Modelo de Felgner (M20 em [28]),
respectivamente.
Definies 1.1.22
(a) ([22]) CUF diz que o Teorema do Ultraltro se verica para ltros com
uma base numervel.
10
Cap.1 Definies e resultados auxiliares
Demonstrao: Seja (An )n uma base para um ltro num conjunto X. Pode-
se supor que An+1 An para todo o n. Por CC escolhe-se um elemento
an de An \ An+1 . Como N tem um ultraltro livre por hiptese, o conjunto
{an : n N} tem um ultraltro livre U.
O ltro gerado em X por U um ultraltro e contm {An : n N}.
11
1.2 Topologia
1.2 Topologia
Em paralelo com o que foi feito na seco anterior, nesta seco so apre-
sentadas denies de noes topolgicas usuais que precisamos neste trabalho.
Juntamente com essas denies so introduzidos resultados sobre espaos to-
polgicos em que a habitual demonstrao vlida em ZF ou no necessita de
alteraes profundas.
A ausncia do Axioma da Escolha provoca tambm a existncia de diferentes
denies em ZF para o mesmo conceito de ZFC. Esse ser um problema de que
nos ocuparemos mais tarde, e portanto no temos neste captulo mais do que
uma denio do mesmo conceito.
Algumas das caracterizaes usuais dos espaos compactos, que por vezes
so usadas como denio, no so equivalentes a esta denio em ZF. Neste
contexto, os espaos topolgicos aqui denidos como compactos so por vezes
designados por compactos de Heine-Borel. Esta designao deve-se ao Teorema
de Heine-Borel, que caracteriza os subespaos compactos de Rn .
Proposio 1.2.2
{V K 6= : V T e U T (x U e U V = )}
12
Cap.1 Definies e resultados auxiliares
uma cobertura de K, logo tem uma subcobertura nita {Vi K : i = 1, .., n}.
Podemos ento escolher (escolha nita) para cada i = 1, .., n um aberto Ui tal
n
\
que x Ui e Ui Vi = . O conjunto aberto U := Ui no intersecta K e
i=1
portanto K fechado.
13
1.2 Topologia
Definies 1.2.7
14
Cap.1 Definies e resultados auxiliares
Dentro desse estudo ser dada particular ateno aos espaos de Frchet-
Urysohn e espaos sequenciais. Seguindo as denies de, por exemplo, R.
Engelking [10], um espao topolgico X de Frchet-Urysohn se para todo o
A X e todo o x no fecho de A, existe uma sucesso de elementos de A
convergente para x; e um espao topolgico X sequencial se um conjunto
A X fechado se e s se juntamente com qualquer sucesso contm todos os
seus limites.
Para facilitar o manuseamento destas denies, iremos utilizar o operador
de fecho sequencial, o que torna principalmente mais claro o conceito de espao
sequencial.
15
1.2 Topologia
Proposio 1.2.14
Deve aqui ser referido que (a) no se verica para espaos pseudomtricos,
uma vez que existem subespaos completos no sequencialmente fechados. Basta
considerar a pseudomtrica indiscreta e qualquer seu subespao no trivial.
16
Cap.1 Definies e resultados auxiliares
17
Captulo 2
Os nmeros reais
19
2.1 R um espao de Frchet-Urysohn
(i) R de Frchet-Urysohn;
20
Cap.2 Os nmeros reais
21
2.1 R um espao de Frchet-Urysohn
22
Cap.2 Os nmeros reais
R e (n, n + 1), cada Xn pode ser visto como denso em R e portanto existe por
hiptese (xn )n tal que, para todo o n N, xn Xn .
Como os conjuntos Xn so disjuntos, {xn : n N} dene uma funo
injectiva de N para X.
23
2.1 R um espao de Frchet-Urysohn
24
Cap.2 Os nmeros reais
(iii) R de Lindelf.
pelo Lema 1.2.9, sabemos que |T| |R|. Temos por isso que CC(R) implica a
existncia de uma famlia (Um )mM tal que cada Um um elemento de Um , ou
seja {Um : m M} uma subcobertura de U.
25
2.1 R um espao de Frchet-Urysohn
26
Cap.2 Os nmeros reais
Teorema 2.1.11
27
2.2 R um espao sequencial
28
Cap.2 Os nmeros reais
29
2.2 R um espao sequencial
30
Cap.2 Os nmeros reais
Como iremos ver, este problema est relacionado com o que temos estado a
estudar at ao momento, i.e. saber quando que R um espao sequencial.
Demonstrao:
(i)(iii) e (ii)(iv) Pelo Teorema 2.1.11.
(i)(ii) e (iii)(iv) Pela Proposio 1.2.18.
(ii)(i) Que todo o subespao fechado de R completo uma consequncia
imediata do Corolrio 1.2.16.
Para a outra implicao consideramos A R completo. Logo, para cada n
em N, An := A [n, n] um espao completo, e portanto por 2.2.4 cada An
sequencialmente compacto. Utilizando agora a hiptese, vem que An fechado
para todo o n N. Finalmente, fcil vericar que kR (A) = nN kR (An ), mas
S
31
2.2 R um espao sequencial
32
Cap.2 Os nmeros reais
Para concluir esta seco, vamos mostrar que o Axioma da Escolha Numer-
vel para famlias de conjuntos de nmeros reais (CC(R)) no necessrio para
provar que R sequencial. Vamos fazer isso provando que R sequencial a par-
tir de uma forma de escolha, CMCW O (R), independente de CC(R) (Modelo
de Feferman/Levy M9 em [28]).
Antes do teorema que nos permite mostrar esta independncia, enunciamos
um lema que, tal como a Proposio 1.1.18, compara as condies que estivemos
a estudar com um princpio de escolha.
33
2.2 R um espao sequencial
subconjuntos fechados em R admite uma escolha, logo existe (xn )n tal que
xn kR (An ) An .
34
Captulo 3
Propriedades numerveis
35
3.1 Espaos mtricos
tricos, aproveitando para ver qual a situao das implicaes que em ZFC so
verdadeiras para espaos topolgicos.
Lema 3.1.1 Todo o espao pseudomtrico separvel tem uma base numervel.
(i) X de Lindelf;
(iii) X separvel.
vlido para espaos topolgicos em geral que todo o espao com uma base
numervel separvel, o que se prova facilmente usando CC, e de Lindelf,
que j vimos ser equivalente a CC(R) no Corolrio 2.1.6.
36
Cap.3 Propriedades numerveis
37
3.1 Espaos mtricos
(iii) todo o espao topolgico (pseudomtrico) de Lindelf e com uma base nu-
mervel separvel.
e d denida por
se n = m
0
d((x, n), (y, m)) := 1 1
n + m se n 6= m.
O espao (X, d) tem uma base numervel {Xn {n} : n N}
S
{(, ) k=n (Xk {k}) : n N} e de Lindelf ( inclusive compacto)
porque todo o aberto a que (, ) pertence contm todos menos um nmero
finito dos conjuntos Xn {n}, sendo portanto apenas necessria uma escolha
finita para provar que X de Lindelf (compacto).
Temos ento que X separvel por hiptese, logo existe um conjunto nu-
mervel que toma valores em todos os conjuntos Xn {n}, o que induz uma
funo de escolha na famlia (Xn ).
38
Cap.3 Propriedades numerveis
0 se n = m
d((x, n), (y, m)) :=
1 se n 6= m.
Proposio 3.1.7 ([15]) Se todo o espao mtrico de Lindelf tem uma base
numervel, ento o Axioma da Escolha Numervel verifica-se para famlias de
conjuntos finitos (CC(fin)).
39
3.2 Base numervel
se (x, n) = (y, m)
0
d((x, n), (y, m)) := 1 1
n + m se (x, n) 6= (y, m).
40
Cap.3 Propriedades numerveis
Teorema 3.2.1 (ZFC) Toda a base de um espao que verifica o Segundo Axioma
da Numerabilidade contm uma base numervel.
(ii) toda a base para os abertos do espao topolgico real contm uma base
numervel.
41
3.2 Base numervel
42
Cap.3 Propriedades numerveis
Corolrio 3.2.7 Se todo o espao mtrico de Lindelf tem SBN, ento CC(R)
verifica-se.
Para terminar v-se facilmente que a condio Todo o espao que tem SBN
de Lindelf equivalente a CC(R), uma vez que N tem SBN.
43
3.3 Produtos de espaos separveis e com uma base numervel
X numervel.
44
Cap.3 Propriedades numerveis
Proposio 3.3.2 ([17]) Se o produto numervel de espaos com uma base nu-
mervel tem uma base numervel, ento CUC verifica-se.
45
3.3 Produtos de espaos separveis e com uma base numervel
46
Cap.3 Propriedades numerveis
k(i) := min{k N : pi (xk ) 6= i}, que existe porque pi (D) tem que ser denso em
Yi . A funo de escolha pretendida induzida por (pi (xk(i) ))iR .
Corolrio 3.3.9
Y
(a) O produto Xi de uma famlia (Xi )iR de espaos com topologias finitas
iR
separvel se e s se o Axioma da Escolha vlido para famlias cujo
ndice tem cardinal igual a 20 .
Para demonstrar (c) e (d) basta recordar, uma vez mais, que CC(fin)
equivalente a CUC(fin) e proceder de maneira idntica s demonstraes da
Proposio 3.3.3 e da primeira parte do Teorema 3.3.7.
47
3.4 Produtos de espaos de Lindelf
48
Cap.3 Propriedades numerveis
49
3.4 Produtos de espaos de Lindelf
50
Captulo 4
51
4.1 Espaos definidos por sucesses
(f) subespaos de R.
se (x, n) = (y, m)
0
d((x, n), (y, m)) := 1 1
n + m se (x, n) 6= (y, m)
52
Cap.4 Espaos definidos por limites
53
4.1 Espaos definidos por sucesses
Teorema 4.1.4 Todo o espao que tem uma base numervel sequencial se e
s se o Axioma da Escolha Numervel se verifica.
Corolrio 4.1.5 Todo o espao que tem uma base numervel de Frchet-
Urysohn se e s se o Axioma da Escolha Numervel se verifica.
se (x, m, n) = (x , m , n )
0
d((x, m, n), (x , m , n )) := 1 1 1 1
m + m + | n n | se (x, m, n) 6= (x , m , n ).
54
Cap.4 Espaos definidos por limites
Finalmente, tem-se que por hiptese Y2 = Y , o que significa que existe uma
sucesso em X que converge para (, , ). agora fcil concluir que existe
uma sucesso que toma valores em Xn para um nmero infinito de valores de
n, o que tendo em vista a Proposio 1.1.10 conclui a demonstrao.
conjunto
[
B = {Yn {n} : n N} { (Yk {k}) {(, )} : n N}
k=n
(ii) o fecho sequencial idempotente para todos os espaos T0 com uma base
numervel;
(iii) todo o espao mtrico que tem uma base numervel de Frchet-Urysohn;
55
4.1 Espaos definidos por sucesses
(iv) o fecho sequencial idempotente para todos os espaos mtricos com uma
base numervel;
56
Cap.4 Espaos definidos por limites
(ii) todo o espao mtrico que tem uma base numervel sequencial.
57
4.2 Espaos compactos
Uma demonstrao deste resultado pode ser vista em [46, Teorema 7.1.2].
58
Cap.4 Espaos definidos por limites
Yn := {y : (U U) B(y, 1/n) * U }
sejam diferentes do vazio devido nossa suposio. Por CC existe (yn )n tal
que cada yn elemento de Yn . A sucesso (yn ) no tem nenhum ponto de
acumulao e consequentemente nenhuma subsucesso convergente, logo X no
sequencialmente compacto.
59
4.2 Espaos compactos
60
Cap.4 Espaos definidos por limites
Corolrio 4.2.7 Cada uma das seguintes condies implica que todo o conjunto
infinito Dedekind-infinito:
Proposio 4.2.8 Todo o espao sequencialmente compacto que tem uma base
numervel de Lindelf se e s se o Axioma da Escolha Numervel vlido
para famlias de subconjuntos de R.
61
4.2 Espaos compactos
Como j foi mencionado, para espaos topolgicos que tm uma base nume-
rvel as noes de compacto e de numeravelmente compacto so coincidentes
em ZF.
Para provar esta equivalncia para espaos mtricos, suficiente o Axioma
da Escolha Numervel (1.2.8 e 4.2.3). Vamos agora ver que ela no um teorema
de ZF.
62
Cap.4 Espaos definidos por limites
tura finita. A partir desta cobertura facilmente se constri uma partio infinita
numervel de X.
De forma a facilitar a escrita e tal como fizemos no caso das sucesses, vamos
considerar o operador de fecho u definido atravs de limites de ultrafiltros e u
que o menor operador de fecho idempotente maior ou igual a u.
63
4.3 Espaos definidos por ultrafiltros
(h) subespaos de R,
(i) {R}.
64
Cap.4 Espaos definidos por limites
(ii) u
= k na classe dos espaos topolgicos;
(ii) u
= k na classe dos espaos que verificam o Primeiro Axioma da
Numerabilidade;
(iv) u
= k na classe dos espaos mtricos.
65
4.3 Espaos definidos por ultrafiltros
66
Cap.4 Espaos definidos por limites
(ii) u
= k na classe dos espaos que tm uma base numervel.
hiptese, o que significa que existe um ultrafiltro U convergente para 0 tal que
D U.
Consideramos agora a restrio U de U a D, que um ultrafiltro em D e a
funo t : D A1 definida por t(x) = fn1 (y) se x Cn . Pela maneira como
as funes fn e os conjuntos Cn e D foram definidos, t uma funo bijectiva
e portanto t(U ) um ultrafiltro em A1 .
67
4.3 Espaos definidos por ultrafiltros
(ii) u
= k na classe dos espaos T0 que tm uma base numervel;
(iv) u
= k na classe dos espaos mtricos que tm uma base numervel;
(vi) u
= k na classe dos subespaos de R.
Lema 4.3.9 Para todo o espao topolgico (X, T) tal que X no tem ultrafiltros
livres e para todo A X tem-se que:
[
uX (A) = kX ({a}).
aA
68
Cap.4 Espaos definidos por limites
curioso reparar que, tal como para as sucesses, o caso da classe que tem
como nico elemento R representa uma excepo a um certo paralelismo que foi
possvel encontrar para as outras classes estudadas.
69
4.4 Espaos de Hausdorff
(a) u
= u na classe dos espaos topolgicos e UFT no vlido.
(b) u
= u na classe dos espaos que verificam o Primeiro Axioma da Nume-
rabilidade e CUF no vlido.
(c) u
R = uR e CUF(R) no vlido.
70
Cap.4 Espaos definidos por limites
se x 6 {a, b}
{{x}}
B(x) :=
{Yn {x} : n N} se x {a, b}
define uma topologia em Y que verifica o Primeiro Axioma da Numerabilidade.
Como a topologia no de Hausdorff existe, por hiptese, pelo menos uma
sucesso em Y que converge para dois pontos distintos. Pela maneira como
a topologia foi definida, a nica hiptese existir uma sucesso a convergir
simultaneamente para a e para b. A sucesso que convergir para estes dois
pontos tem que intersectar um nmero infinito dos conjuntos disjuntos Xn , o
que tendo em ateno a Proposio 1.1.10 completa a demonstrao.
71
4.4 Espaos de Hausdorff
se x 6 {a, b}
{{x}}
B(x) :=
{F {x} : F F} se x {a, b}.
72
Cap.4 Espaos definidos por limites
Com esta topologia, X no de Hausdorff, logo (i) diz que existe um ultra-
filtro U em X que converge para dois pontos diferentes. Esses pontos s podem
ser a e b, logo, para cada F F, F {a} e F {b} so elementos de U, donde
facilmente se conclui que F U.
73
4.4 Espaos de Hausdorff
74
Captulo 5
75
5.1 Completamentos
5.1 Completamentos
Alm do problema da unicidade do completamento, propomo-nos tambm
debater o problema da sua existncia.
Uma das mais habituais provas da existncia de completamento de um espao
mtrico (X, d) consiste em considerar o conjunto H de todas as suas sucesses de
Cauchy. Considera-se depois em H a relao de equivalncia definida do seguinte
modo: (xn )n (yn )n se lim d(xn , yn ) = 0. Define-se igualmente uma mtrica d
em H/ tal que d([(x n )], [(yn )]) := lim d(xn , yn ). claro que X isomtrico a
um subespao denso em H/ . Para mostrar que o espao mtrico assim formado
completo necessitamos do Axioma da Escolha Numervel. Um exemplo disso
o espao mtrico X definido na demonstrao do Teorema 4.1.6, onde se prova
que o Axioma da Escolha Numervel equivalente idempotncia de para
espaos mtricos (completos). Esta maneira de construir o completamento torna
tambm imediata a sua unicidade.
Deve-se chamar a ateno que uma iterao deste processo no produz au-
tomaticamente um espao completo. Com efeito, M. Gitik [14] construiu um
modelo onde todos os ordinais limite so o limite de uma sucesso de ordinais
inferiores. Portanto, em teoria, construes deste tipo podem ser prolongadas
indefinidamente (ver tambm [28, Forma 182]).
76
Cap.5 Espaos mtricos completos
isto = k.
Vamos agora introduzir trs definies de completamento, para de seguida
estudarmos as condies de existncia e unicidade para cada uma delas. Os
completamentos devero ser considerados a menos de uma isometria.
(b)
-completamento de A se
X (A) = X;
77
5.1 Completamentos
dinal o subconjunto X
(A) de X, definindo uma funo injectiva da classe
dos nmeros ordinais em P(X). Mas, como a classe dos ordinais uma classe
prpria, essa injeco no pode existir. Conclumos assim que existe um ordinal
tal que X
(A) sequencialmente fechado, e portanto X (A) X
(A).
Por outro lado, como X (A) sequencialmente fechado em X, X
(
X (A))
= X (A) e consequentemente X (A)
X (A).
78
Cap.5 Espaos mtricos completos
Teorema 5.1.6 O
-completamento de um espao mtrico nico.
Esta igualdade mostra no s que f 1 unvoca, mas tambm que uma isome-
tria.
Para um ordinal = + 1 define-se uma isometria f : X
(A) Y (A)
1
a partir de f de modo idntico ao que foi feito para f .
79
5.1 Completamentos
B, ento existe uma nica funo no expansiva f de X para B tal que a sua
restrio a A f .
O que este corolrio diz que os espaos mtricos completos formam uma
subcategoria reflexiva da categoria dos espaos mtricos e das funes no ex-
pansivas.
Este resultado tambm vlido quando os morfismos so as funes uni-
formemente contnuas. Ou mais geralmente, quando so as funes sequencial-
mente contnuas que preservam as sucesses de Cauchy.
80
Cap.5 Espaos mtricos completos
Comparando esta Proposio com o Corolrio 1.2.15, claro qual deve ser
a definio de completamento para filtros ou f-completamento.
81
5.2 Espaos f-completos
fcil verificar que, a partir do filtro d(F, G) definido em R para dois filtros de
Cauchy F e G num espao mtrico, possvel definir uma relao de equivalncia
nos filtros de Cauchy desse espao mtrico, e uma distncia entre as suas classes
de equivalncia. O f-completamento pode ser construdo dessa maneira.
Este tipo de construo utilizado para demonstrar que todo o espao uni-
forme tem um completamento, que nico na classe dos espaos uniformes
separados (ver [30, p.155]).
Uma outra demonstrao da existncia de completamento de espaos uni-
formes feita a partir do facto de que todo o espao uniforme uniformemente
equivalente a um subespao de um produto de espaos uniformes metrizveis
(e.g. [10, 8.2.3]). No entanto o Axioma da Escolha Mltipla Dependente
utilizado na demonstrao deste facto. Se considerarmos a definio de espao
uniforme que feita utilizando famlias de pseudomtricas num dado conjunto,
esta abordagem a mais correcta. Isto uma consequncia de no ser conhecido
se ambas as definies so equivalentes em ZF.
82
Cap.5 Espaos mtricos completos
O resultado que acabmos de ver d-nos a ideia de que os filtros que tm uma
base numervel podem ser suficientes para caracterizar os espaos f-completos.
Alm de provar esse facto, vamos tambm ver que a propriedade de completude
que Cantor provou existir em R equivalente noo de espao f-completo.
(i) X f-completo;
(iii) X Cantor-completo.
portanto X f-completo.
83
5.3 Produtos
5.3 Produtos
Os produtos de espaos (pseudo)mtricos podem ser formados tendo em
conta a sua estrutura topolgica, uniforme ou mtrica. Nos dois primeiros casos
esses produtos podem no ser metrizveis, enquanto no terceiro eles nem sempre
existem.
Vamos investigar questes relacionadas com a existncia da mtrica pro-
duto, assim como a estabilidade dos espaos (pseudo)mtricos completos para
a formao desse produto.
Y
uma mtrica no produto Xn que induz a topologia produto.
n=1
84
Cap.5 Espaos mtricos completos
Existem resultados similares aos das duas proposies anteriores para es-
paos que verificam o Primeiro Axioma da Numerabilidade ([33]).
Demonstrao: Seja (Xi )iI uma famlia nas condies do enunciado da pro-
posio. Por hiptese existem x = (xi )i X := i Xi e uma mtrica d em
Q
85
5.3 Produtos
numervel.
Mas, se I no numervel, existe j I \ n I(n). Por outro lado, como Xj
S
Demonstrao: Seja (Xi )iI uma famlia de conjuntos no vazios. Para cada
e
i I, considere-se o espao pseudomtrico (Yi , di ) definido por Yi := Xi N
86
Cap.5 Espaos mtricos completos
se x, y Xi
0
1 1
| x y | se x, y N
di (x, y) :=
1
se x N e y Xi
x
1
se x Xi e y N.
y
87
Captulo 6
O Primeiro Axioma da
Numerabilidade
89
6.1 Definies
6.1 Definies
Vamos comear por trabalhar com trs condies, todas equivalentes ao
Primeiro Axioma da Numerabilidade em ZFC. Elas vo ser denominadas por
A, B e C, denominando A a definio usual. A denominao das condies
que sero introduzidas mais tarde seguir igualmente a ordem alfabtica. Para
facilitar a compreenso das novas definies, e a sua comparao, elas so apre-
sentadas em linguagem simblica.
Lema 6.1.2
Proposio 6.1.3 Todo o espao mtrico ou com uma base numervel satisfaz
C, e consequentemente B e A.
90
Cap.6 O Primeiro Axioma da Numerabilidade
Demonstrao: Basta mostrar que A implica B, uma vez que a outra implicao
sempre verdadeira. Seja X um espao que verifica o Primeiro Axioma da
Numerabilidade, ou seja satisfaz A. Consideremos o conjunto L(x) de todas as
funes f : N P(X) tais que f (N) um SFV de x X. Como X satisfaz
A, (L(x))xX uma famlia de conjuntos no vazios. Logo, por MC existe
(M(x))xX com M(x) numervel e = 6 M(x) L(x) para cada x em X.
Usando o argumento da diagonal de Cantor, mostramos que cada um dos
conjuntos B(x) := {f (n) : f M(x), n N} numervel, uma vez que M(x)
tambm numervel. Tem-se assim que B(x) um SFV numervel de x, para
cada elemento x de X.
91
6.1 Definies
famlia (M(x))xX tal que, para todo o x, M(x) finito, diferente do vazio e
est contido em L(x).
Finalmente, {B(n, x) : n N} um SFV de x, com B(n, x) := f M(x) f (n).
T
(i) AC(0 );
(ii) para toda a famlia de conjuntos numerveis (Xi )iI existe uma famlia
de funes (fi )iI tal que fi uma bijeco entre um ordinal i e Xi .
se = 0
e(Xi )
f (i, ) :=
e(Xi \ {f (i, ) : < }) se 6= 0 e {f (i, ) : < } =
6 Xi .
92
Cap.6 O Primeiro Axioma da Numerabilidade
Para que B implique C suficiente que dada uma famlia de conjuntos nu-
merveis no vazios se possa estabelecer uma injeco entre cada um deles e N.
Sendo assim, este Corolrio consequncia imediata de 6.1.7.
Note-se que escolher uma funo injectiva de B(x) para N, para toda a
famlia (B(x))xX de SFV numerveis de um espao topolgico, equivalente
tese do Corolrio 6.1.7.
Realce-se ainda que esta afirmao no diz o mesmo que B implica C, visto
que os SFV considerados nas definies de B e C podem ser diferentes.
93
6.2 Caracterizaes
6.2 Caracterizaes
A motivao para o estudo presente nesta seco foi a tentativa de generalizar
o resultado do Teorema 3.2.2 para espaos que verificam o Primeiro Axioma da
Numerabilidade. Ou seja, saber quais as condies em que se pode extrair
um SFV numervel de um qualquer SFV num espao que verifique o Primeiro
Axioma da Numerabilidade.
Seguindo o que feito na seco anterior, existem de imediato trs hipteses
de o fazer: uma local e duas globais, de acordo com cada uma das definies A,
B e C.
Tal como foi feito na Seco 3.2, comeamos por enunciar o resultado que
d a caracterizao em ZFC.
94
Cap.6 O Primeiro Axioma da Numerabilidade
ponto considerado tenha um SFV numervel. Por isso talvez faa mais sentido
considerar uma verso global do Teorema.
De modo a fazermos um estudo geral de vrios casos, vamos introduzir vrias
caracterizaes do Primeiro Axioma da Numerabilidade em ZFC, mas que iremos
ver serem bastante diferentes em ZF.
95
6.2 Caracterizaes
(a) C B A;
(b) F E D;
G ks H ks I
(c) I H G;
D ks E ks F
(d) G D A;
(e) H E B; A ks B ks C
(f) I F C.
Lema 6.2.4 Todo o espao topolgico com uma topologia numervel satisfaz F,
e consequentemente E e D.
(i) se, num espao topolgico, x tem um SFV numervel, ento todo o SFV
de x contm um SFV numervel;
96
Cap.6 O Primeiro Axioma da Numerabilidade
T2 := {Yn : n N}.
(i) MC e CC;
(ii) MC e CUC;
97
6.2 Caracterizaes
(iii) MC e CC(0 );
T2 := {Yn : n N}.
98
Cap.6 O Primeiro Axioma da Numerabilidade
0 se (x, n, i) = (y, m, j)
d((x, n, i), (y, m, j)) := 2 se i 6= j
1 1
n + m se i = j e (x, n) 6= (y, m),
99
6.2 Caracterizaes
100
Cap.6 O Primeiro Axioma da Numerabilidade
(i) MC ;
Demonstrao: A Proposio anterior diz que (i) implica (ii) e (iii). As impli-
caes contrrias demonstram-se de modo similar, pelo que vamos demonstrar
apenas uma delas.
(ii)(i) Se D equivalente a E e CC vlido, ento A equivalente a E
pelo Teorema 6.2.5. Como B implica A, B implica E e portanto MC verifica-se
pelo Teorema 6.2.7.
101
6.3 Os nmeros reais
(i) todo o espao topolgico que tem uma base numervel satisfaz D;
(ii) R satisfaz D.
Lema 6.3.2 Se X um espao topolgico T1 que tem SBN (toda a base contm
uma base numervel), ento X satisfaz D.
102
Cap.6 O Primeiro Axioma da Numerabilidade
Neste ponto podemos verificar que o Teorema 3.2.2 poderia ser facilmente
demonstrado a partir do Teorema 6.3.1 e do Lema 6.3.2.
(ii) R satisfaz G.
Proposio 6.3.4 Todo o espao que tem uma base numervel satisfaz F se e
s se o Axioma da Escolha vlido em R (AC(R)).
103
6.3 Os nmeros reais
104
Cap.6 O Primeiro Axioma da Numerabilidade
(ii) R satisfaz E.
(ii) R satisfaz H.
105
6.3 Os nmeros reais
106
ndice de notaes
B . . . . . . . . . . . . . . . . . . . . . . . . . . . 6.1.1 D . . . . . . . . . . . . . . . . . . . . . . . . . . . 6.2.2
C . . . . . . . . . . . . . . . . . . . . . . . . . . . 6.1.1 E . . . . . . . . . . . . . . . . . . . . . . . . . . . .6.2.2
CC . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1.8 F . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6.2.2
107
ndice de notaes
MC (R) . . . . . . . . . . . . . . . . . . . . 1.1.12
SBN . . . . . . . . . . . . . . . . . . . . . . . . .3.2.3
SFV . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.7
X . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.10
X . . . . . . . . . . . . . . . . . . . . . . . . pg.15
uX . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3.2
X . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3.2
u
UFT . . . . . . . . . . . . . . . . . . . . . . . 1.1.21
ZF . . . . . . . . . . . . . . . . . . . . . . . . . . pg.iv
ZFA. . . . . . . . . . . . . . . . . . . . . . . . .pg.iv
ZFC . . . . . . . . . . . . . . . . . . . . . . . . pg.iv
108
Bibliografia
[3] A. Blass, A model without ultrafilters, Bull. Acad. Polon. Sci., Sr. Sci.
Math Astron. Phys. 25 (1977), 329331.
[4] N. Brunner, Lindelf Rume und Auswahlaxiom, Anz. sterr. Akad. Wiss.,
Math.-Naturwiss. Kl. 119 (1982), 161165.
[7] P. J. Cohen, Set Theory and the Continuum Hypothesis, New York, 1966.
109
Bibliografia
[10] R. Engelking, General Topology, revised and completed edition, Sigma Se-
ries in Pure Mathematics, vol. 6, Heldermann Verlag, Berlin, 1989.
[12] W. Felschner, Naive mengen und abstrakte zahlen III transfinite metho-
den, Bibliographisches Institut, 1979.
[14] M. Gitik, All uncountable cardinals can be singular, Israel Journal of Math-
ematics 35 (1980), 6188.
[17] , On first and second countable spaces and the axiom of choice,
Topology Appl. 143 (2004), 93103.
110
Bibliografia
[31] T. J. Jech, The Axiom of Choice, Studies in Logic and the foundations of
Mathematics, vol. 75, North-Holland Publ. Co., Amsterdam London, 1973.
111
Bibliografia
[35] P. A. Loeb, A new proof of the Tychonoff theorem, Am. Math. Monthly 72
(1965), 711717.
[39] J. Rubin, Set theory for the mathematician, Holden-Day series in Mathe-
matics, Holden-Day, 1967.
[45] A. Tychono, ber die topologische erweiterung von rume, Math. Annalen
92 (1930), 275293.
112
Bibliografia
[48] E. Zermelo, Beweis, dass jede Menge Wohlgeordnet werden kann, Math.
Annalen 59 (1904), 514516.
113
ndice remissivo
Axioma da Escolha, 2, 8, 12, 22, 33, de Hausdor, 12, 44, 49, 65, 70
35, 46, 47, 89, 100, 105 de Lindelf, 13, 2427, 32, 3638,
Mltipla, 3, 5, 6, 82, 84, 93 48, 49, 61
Numervel, 3, 7, 10, 20, 2224, f-completo, 81
3336, 38, 44, 47, 52, 54, 57, mtrico, 16, 3540, 43, 52, 53, 55,
59, 71, 101 57, 58, 60, 6265, 75, 77, 84
Axioma Multiplicativo, 2 sequencial, 15, 19, 28, 33, 52
uniforme, 81, 87
base numervel, 14, 3538, 52, 54, 55,
57, 71, 73 fecho de Kuratowski, 15
fecho sequencial, 15, 19, 54, 64
compacto, 1214, 26, 27, 30, 32, 49, 58, nito, 7, 8
60 funo de escolha, 2, 3, 9, 23, 27, 33,
completamento, 7577, 7981 38, 47, 60
Condio da Unio Numervel, 9, 45,
93 innito, 7, 8, 21, 28
115
ndice remissivo
ultraltro, 10, 63
116