Académique Documents
Professionnel Documents
Culture Documents
Leandro F. Aurichi
3 de dezembro de 2015
Sum
ario
I
ZFC
1 Pre
ambulos
1.1 Alguns axiomas . . . . . . . . . . .
Um processo lento e doloroso . . .
Boa ordem . . . . . . . . . . . . .
Alongamentos . . . . . . . . . . . .
Exerccios . . . . . . . . . . . . . .
1.2 Boa ordem e boa mesmo . . . . . .
Ordem escolha . . . . . . . . . .
Alongamentos . . . . . . . . . . . .
Exerccios . . . . . . . . . . . . . .
1.3 Tamanhos, muitos tamanhos . . .
Uma aplicac
ao com circunferencias
Alongamentos . . . . . . . . . . . .
Exerccios . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
9
9
11
12
14
14
15
17
19
20
20
22
24
24
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
25
25
28
29
29
30
32
35
35
36
38
39
39
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
SUMARIO
4
2.4
3 Algumas aplica
c
oes
3.1 Exemplos reais .
Exerccios . . . .
3.2 Algumas funcoes
Exerccios . . . .
3.3 Colorac
oes . . . .
Exerccios . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4 Filtros
4.1 Conceitos b
asicos . . . . . . . .
Uma topologia sobre ultrafiltros
Exerccios . . . . . . . . . . . .
4.2 Algumas aplicacoes coloridas .
Exerccios . . . . . . . . . . . .
4.3 Um pouco de . . . . . . . .
Exerccios . . . . . . . . . . . .
II
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
40
41
42
43
43
.
.
.
.
.
.
45
45
47
47
49
50
51
.
.
.
.
.
.
.
53
53
55
55
56
58
59
61
Al
em de ZFC
5 Axioma de Martin
5.1 Definic
ao e resultados basicos .
Exerccios . . . . . . . . . . . .
5.2 Uma aplicac
ao l
udica . . . . . .
Exerccios . . . . . . . . . . . .
5.3 A volta dos pequenos cardinais
Alongamentos . . . . . . . . . .
63
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
65
65
66
67
68
68
69
6 A hip
otese de Suslin
6.1 Uma caracterizacao para os reais . .
Martin e Baire . . . . . . . . . . . .
Exerccios . . . . . . . . . . . . . . .
6.2 Produto de espacos c.c.c. . . . . . .
Martin e o produto de espacos c.c.c.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
71
71
73
73
74
75
.
.
.
.
.
.
.
.
.
.
.
.
SUMARIO
Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7 Forcing
7.1 Algebra
de Boole . . . . .
Exerccios . . . . . . . . .
7.2 Dando valores `
as f
ormulas
Aumentando o universo .
7.3 A consistencia de CH .
Linguagem de Forcing . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
76
77
77
78
78
82
84
85
Indices
92
Notac
ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
Indice Remissivo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
SUMARIO
Parte I
ZFC
Captulo 1
Pre
ambulos
1.1
Alguns axiomas
conjuntos s
ao iguais se possuem os mesmos elementos.
Par x y z x, y z. Ou seja, para quaisquer conjuntos x, y, existe um
conjunto z que os contem como elementos.
9
10
Veja
o
1.1.10.
Alongamento
CAPITULO 1. PREAMBULOS
Separa
c
ao Se A e um conjunto e e uma formula, entao {x A : (x)}
e um conjunto. Note que, formalmente, para cada formula , temos
um novo axioma. Ou seja, aqui temos um esquema que representa
infinitos axiomas.
Aqui
cometemos
um Uni
ao F U x y (x yy F) x U . Vamos dar um exemplo para
facilitar: considere F = {{1}, {2, 3}, {4}}. Entao o USdo axioma
nada
abuso, o axioma s
o diz que
S
mais e que {1, 2, 3, 4}. Em notacao, temos que U = F = yF y.
estes elementos estar
ao em
U , mas n
ao que s
o eles.
Infinito Dado x, defina s(x) = x {x} (leia s(x) como sucessor de x U poderia conter lixo
isso vai fazer algum sentido daqui a pouco). O axioma do infinito nada
- mas isso e facilmente
mais diz que existe um conjunto que contem o como elemento e que
corrigido
usando-se
o
e fechado por sucessores. Em smbolos:
axioma da separac
ao.
S S (x S s(x) S)
Partes x y z x z y. Isto e, dado um conjunto x, existe um conjunto
y que contem todos os subconjuntos de x como elementos. Usando o
axioma da separacao para jogar fora eventuais outros elementos (isto
e, elementos que nao sejam subconjuntos de x), obtemos o conjunto
que denotaremos por (x).
Pense como se fosse uma
funcao e y = (x). Veja o
Exerccio 1.1.16.
Substitui
c
ao Dizemos que uma formula e do tipo funcao se, para qualquer x existe um u
nico y tal que (x, y). Assim, dada uma formula
tipo func
ao temos que o seguinte tambem e um axioma:
x y z x z 0 y (z, z 0 )
Ou seja, usando este axioma e o axioma da separacao, dado um conjunto D, conseguimos obter que o seguinte tambem e um conjunto:
{a : d D (d, a)}
Note tambem que, novamente, para cada formula do tipo funcao, temos um novo axioma. Ou seja, este e outro esquema de infinitos
axiomas.
Funda
c
ao x 6= y x x y = . Este axioma impede coisas estranhas
como x x: se temos que x x, entao {x} contraria este axioma.
Princpio da boa ordem Para todo conjunto x existe uma boa ordem
sobre ele. Veremos mais adiante a definicao de boa ordem e diversas
de suas propriedades. Este axioma muitas vezes e substituido pelo
axioma da escolha. Veremos mais sobre isso na proxima secao.
11
vontade de falar
{(a, b) : a b}, mas es{(a, b) N2 : c N a + c = b}
tamos tentando justificar
, entao isso ficaria meio
Assim, s
o precisamos justificar a existencia de X X tendo X. Se tivermos circular.
o conceito de par ordenado, isso fica facil: nada mais e que o conjunto de
todos os pares ordenados cujas duas coordenas estao em X. Mas como
definir um par ordenado s
o usando conjuntos? Dados x, y, uma primeira
ideia poderia ser {x, y}. Mas isso ja da o problema da ordem, uma vez que
{x, y} = {y, x}. Uma boa ideia e simplesmente definir da seguinte forma:
(x, y) = {x, {x, y}}
Dados x, y, temos que a justificativa para a existencia do conjunto acima Veja o Alongamento 1.1.11
se da simplesmente pelo axioma do par e da separacao.
e o Exerccio 1.1.17
CAPITULO 1. PREAMBULOS
12
Boa ordem
Boa ordem n
ao e s
o algo que estamos devendo definir para completar os
axiomas, como tambem e um conceito que sera bastante importante neste
texto. Lembrando:
Ou seja, na formalizac
ao
anterior, teramos que
e um subconjunto de X
X tal que, por exemplo,
(x, x) para todo x
X.
Defini
c
ao 1.1.1. Dizemos que e uma ordem sobre X se, para todo
x, y, z X, temos:
(a) x x;
(b) se x y e y x entao x = y;
(c) se x y e y z entao x z.
Uma boa ordem e uma ordem com uma condicao adicional:
Defini
c
ao 1.1.2. Dizemos que uma ordem sobre X e uma boa ordem
se, para todo subconjunto nao vazio Y X existe mnimo (min Y ), isto e,
um y Y tal que y y 0 para todo y 0 Y .
Vamos agora definir um conjunto bastante especial. Considere S o conjunto dado pelo axioma do infinito. Definimos o seguinte conjunto:
=
N N
13
Proposi
c
ao 1.1.5. Se n , ent
ao n e transitivo.
Demonstrac
ao. Note que e trivialmente transitivo. Note tambem que, se a
e transitivo, ent
ao a {a} tambem e. Logo, o resultado segue pelo princpio
da induc
ao finita.
Lema 1.1.6. Sejam a, b tais que a b. Ent
ao a b ou a = b.
Demonstrac
ao. Por induc
ao sobre b. Se b = , entao a = e temos o
resultado.
Suponha ent
ao o resultado para b e vamos provar para s(b). Isto e, vamos
supor que
a b (a b a = b)
e vamos provar que
a s(b) (a s(b) a = s(b))
Suponha ent
ao que a s(b) = b {b}. Temos dois casos. Se b a, como
a , a e transitivo. Logo, b a. Ou seja, temos:
b {b} a b {b}
Logo, a = s(b).
Se b
/ a, ent
ao a b. Pela hipotese de inducao temos dois casos:
a b: Neste caso, temos a b {b} = s(b).
a = b: Ent
ao a = b b {b} = s(b).
Note que e uma ordem sobre ( e uma ordem sobre qualquer conjunto). Mas, no caso de , podemos mostrar que tal ordem e uma boa
ordem:
Teorema 1.1.7. e bem ordenado por .
Demonstrac
ao. Seja S n
ao vazio. Suponha que S nao tenha mnimo.
Seja
Um minorante de um
N = {a : a e um minorante de S}
conjunto S e um elemento
Note que N S = , caso contr
ario S teria um mnimo. Note que N . a tal que a s para todo
Suponha que a N . Vamos provar que s(a) N . Seja b S. Como a b e s S.
a 6= b, temos que a b (Lema 1.1.6). Assim, a {a} b. Ou seja, s(a) e um
minorante para S e, portanto, s(a) N . Logo, pelo princpio da inducao
finita, temos que N = e, portanto, S = , contradicao.
14
CAPITULO 1. PREAMBULOS
Note que assim, temos que a ordem usual dos naturais se traduz como
aqui. E, incidentalmente, a ordem estrita < se traduz como .
Alongamentos
Alongamento 1.1.8. Formalmente, podemos trabalhar com conjuntos apenas com as relac
oes e =. Mas, nos axiomas listados acima, usamos outros
smbolos. Para tudo ficar certo, defina as seguintes formulas so usando e
=:
(a) x y
(b) x y
(c) x = {a} para algum a.
Alongamento 1.1.9. Dado F 6= , mostre a existencia de
F=
AF
A.
Exerccios
Exerccio 1.1.15. Imagine um mundo colorido onde existam duas cores
de conjuntos: vermelhos e amarelos. Existem o vazio vermelho e o vazio
amarelo, depois o unitario do vazio vermelho e o unitario do vazio amarelo.
Mas tambem o conjunto com dois elementos: os dois vazios (um de cada
cor). E proceda assim com as outras operacoes de conjuntos. Qual axioma
ZFC n
ao e satisfeito nesse mundo?
Exerccio 1.1.16. Usando o axioma da substituicao, mostre que, dado um
conjunto A, existe o conjunto U = {{a} : a A}. Mostre a existencia do
mesmo conjunto usando o axioma das partes.
BOA MESMO
1.2. BOA ORDEM E
15
1.2
Boa ordem
e boa mesmo
B = {v V : v
/ [{w V : w v}]}
CAPITULO 1. PREAMBULOS
16
Outro fato importante sobre boas ordens e que vale uma certa inducao
para elas:
Proposi
c
ao 1.2.2 (indu
c
ao para boa ordem). Seja uma boa ordem
sobre X. Ent
ao vale induc
ao sobre X no seguinte sentido: dada uma f
ormula
tal que, para qualquer x X temos
(y X y < x (y)) (x)
ent
ao vale (x) para todo x X.
Demonstrac
ao. Suponha que nao vale o resultado, entao existe x o menor
tal que n
ao vale (x). Logo, pela hipotese sobre , temos que vale (x),
contradic
ao.
Nos naturais, podemos definir funcoes num ponto n apenas com base
em como a func
ao foi definida nos valores menores que n. Por exemplo,
podemos definir f de forma que f (0) = 1 e f (n + 1) = (n + 1)f (n) (tambem
conhecida como n!). Para boas ordens, podemos fazer algo similar:
A existencia de Y pode
ser omitida, mas a demonstracao fica um pouco mais
confusa. Veja o Exerccio
1.2.14.
Proposi
c
ao 1.2.3 (recurs
ao para boa ordem). Seja uma boa ordem
sobre X. Seja uma f
ormula do tipo func
ao e tal que existe um Y tal que
se (x, y) vale para algum x, y, ent
ao y Y . Ent
ao existe uma u
nica func
ao
com domnio X tal que, para cada x X, f (x) = a, onde a e o u
nico tal
que ({f (y) : y < x}, a).
Demonstrac
ao. Considere F o conjunto de todas as funcoes g com domnio
algum segmento inicial de X, isto e, {y X : y < x} para algum x X
e tal que g(x) = a onde ({g(y) : y < x}, a) para cada x no domnio de g.
Primeiramente, note que tal famlia e nao vazia, ja que g = {(x, a)} F,
onde x = min X e a e tal que (, a). Note tambem que dadas quaisquer
duas func
oes em F, elas sao compatveis, isto e, se x pertence ao domnio
de ambas, elas valem o mesmo em tal ponto x (mostre isso por inducao).
Como uni
ao de uma famlia de funcoesScompatveis e uma funcao (veja
o Alongamento 1.2.9), temos que f = F e uma funcao. Note que, se
mostrarmos que f tem domnio X, terminamos. Suponha que nao e seja
x = min{y X : y
/ dom(f )}. Considere
g = f {(x, a)}
onde a e o u
nico tal que ({y X : y < x}, a). Note que g F, contrariando
a definic
ao de f .
BOA MESMO
1.2. BOA ORDEM E
17
Ordem escolha
Como dito anteriormente, o princpio da boa ordem e equivalente ao axioma
da escolha. Mas existem outras formulacoes tambem equivalentes. Vamos
apresentar algumas delas, comecando com uma das mais populares:
Defini
c
ao 1.2.4. Seja uma ordem sobre X. Dizemos que C X e uma
cadeia se C e totalmente ordenado por , isto e, dado a, b C, vale
a b ou b a. Dizemos que a X e maximal se nao existe b X tal que
a b. Dado Y X, dizemos que a X e um majorante para Y se, para
todo y Y temos que y a.
Proposi
c
ao 1.2.5 (Lema de Zorn). Seja uma ordem sobre X conjunto
n
ao vazio. Se toda cadeia em X admite majorante, ent
ao X admite elemento
maximal.
Demonstrac
ao. Seja uma boa ordem sobre X. Para cada x X, defina
S
S
{x} yx Ay se z < x para todo z yx Ay
Ax = S
caso contrario
yx Ay
S
Note que A = xX Ax e uma cadeia com relacao a (mostre por
inducao que cada Ax e uma cadeia e depois conclua isso usando que cada
um est
a contido no outro). Logo, por hipotese, temos que existe x majorante
para A. Se mostrarmos que x e maximal, terminamos. Suponha que x nao
seja maximal. Isto e, existe z X com x < z. Note entao que, por definicao,
temos:
[
Az = {z}
Ay
y<z
CAPITULO 1. PREAMBULOS
18
S
S
n
ao vazios, existe : F ( F) tal que (F ) F e finito e nao vazio
para todo F . Veremos depois como passar dessa afirmacao para o axioma
da escolha propriamente dito.
Seja F uma famlia de conjuntos nao vazios. Sem perda de generalidade,
podemos supor que todos os elementos
de F sao dois a dois disjuntos (veja
S
o Exerccio 1.2.13). Defina X = F F F . Seja k um corpo. Defina k(X)
o corpo de frac
oes com variaveis em X. Isto e, os elementos de k(X)
s
ao frac
oes de polin
omios de varias variaveis, mas no lugar das variaveis,
aparecem elementos de X.
Mon
omio e s
o a multiPara cada F F, definimos o F -grau de um monomio como sendo a
plicacao de um escalar por soma dos graus de todos os elementos de F naquele mon
omio. Um elemento
vari
aveis. Ou seja, um f k(X)
e dito F -homogeneo de grau d se e da forma pp21 onde todos os
polin
omio e a soma de
mon
omios.
BOA MESMO
1.2. BOA ORDEM E
19
yb b
bB(y)
X y
x b
x b
bB(x)
Alongamentos
Alongamento 1.2.9. Mostre
que, se F e um conjunto de funcoes duas a
S
duas compatveis, ent
ao F e uma funcao.
CAPITULO 1. PREAMBULOS
20
Exerccios
Exerccio 1.2.11. Escreva a ordem usual de Z como uma cadeia de boas
ordens. Conclua que uniao de cadeias de boas ordens nao necessariamente
e boa ordem.
Exerccio 1.2.12. Mostre diretamente que, se vale o Lema de Zorn, entao
vale o axioma da escolha.
Exerccio 1.2.13. Seja F uma famlia de conjuntos nao vazios. Para cada
F F, defina F 0 = {(x, F ) : x F }. Mostre que F 0 e uma famlia de
conjuntos dois a dois disjuntos.
Exerccio 1.2.14. Seja boa ordem sobre X. Seja uma formula do tipo
func
ao. Mostre que a formula (x, a) dada por (x X e existe uma funcao
f com domnio {y x : y x} tal que f (z) = b onde ({z 0 : z 0 < z}, b) e
f (x) = a onde ({z 0 : z < x}, a)) ou a = e uma formula do tipo funcao.
Depois, note que, pelo axioma da substituicao, podemos tomar todos os
valores possveis de a se x X e (x, a). Mostre entao que vale o teorema
da recurs
ao sem pedirmos a restricao dos valores para .
1.3
Demonstrac
ao. Seja x A B. Defina
sx0 = x
21
Proposi
c
ao 1.3.3. Seja X um conjunto. Ent
ao n
ao existe f : X (X)
func
ao sobrejetora.
Demonstrac
ao. Suponha que exista f : X (X) sobrejetora. Defina
A = {x X : x
/ f (x)}
Como f e sobrejetora, existe x X tal que f (x) = A. Note que isso e uma
contradic
ao, j
a que:
Se x A, ent
ao, pela definicao de A, temos que x
/ f (x) = A.
Se x
/ A, ent
ao, pela definicao de A, temos que x f (x) = A.
CAPITULO 1. PREAMBULOS
22
Uma aplicac
ao com circunfer
encias
Essa aplicac
ao foi tirada de
Nesta sec
ao, vamos apresentar uma aplicacao do que temos ate aqui. Ela
[2].
Proposi
c
ao 1.3.5. N
ao existe uma famlia C de circunferencias duas a
S
duas disjuntas tal que C = R2 .
Demonstrac
ao. Suponha que exista tal famlia. Seja C0 C. Sejam x0 e r0 o
centro e o raio respectivamente de C0 . Seja C1 tal que x0 C1 . Seja r1 o raio
de C1 . Note que, como C0 C1 = , r1 < r20 . Continuando este processo,
temos que a sequencia (xn )n dos centros das circunferencias (Cn )n e
uma sequencia de Cauchy e, portanto convergente para algum x R. Note
que se C e uma circunferencia tal que x C, temos que C Cn 6= para
algum n, contradic
ao.
A situac
ao muda bem quando passamos para o R3 . Comecemos com um
lema:
Lema 1.3.6. Seja C uma famlia de circunfer
ao existe
Sencias tal que n
3
3
f : C R sobrejetora. Se existe p R r C, ent
ao existe uma circunferencia C tal que p C e C C 0 = para todo C 0 C.
Demonstrac
ao. Seja P = { R3 : e um plano tal que x }. Note
que n
ao existe uma funcao sobrejetora de C em P (basicamente, porque
23
24
CAPITULO 1. PREAMBULOS
Alongamentos
Alongamento 1.3.8. Seja uma boa ordem sobre X e seja f : X Y
bijec
ao. Mostre que dada por a b se f 1 (a) f 1 (b) para todo a, b Y
e uma boa ordem sobre Y .
Alongamento 1.3.9. Seja f : X Y funcao sobrejetora. Mostre que
existe g : Y X injetora.
Alongamento 1.3.10. Enuncie e prove o analogo ao Teorema 1.3.2 onde
as func
oes apresentadas sao sobrejetoras em vez de injetoras.
Exerccios
Exerccio 1.3.11. Sejam A e B conjuntos. Denotamos por B A o conjunto
de todas as func
oes da forma f : A B. Mostre que, dado X conjunto
qualquer, |(X)| = |2X | (considere 2 = {0, 1}).
Captulo 2
Ordinais
Ja vimos que boa ordem e algo bastante importante neste texto. Agora,
vamos apresentar certos conjuntos que, de alguma forma, sao representantes
canonicos de todas as boas ordens possveis:
Defini
c
ao 2.1.1. Dizemos que e um ordinal se ele e transitivo e bem
ordenado por .
Cuidado aqui,
dizemos
que e uma boa ordem
Note que, pelo que provamos anteriormente, cada n e um ordinal. no sentido de ordem
Mais que isso, o pr
oprio conjunto tambem e um ordinal. E, nao e muito estrita.
Para ficarmos
difcil de ver, {} tambem e um ordinal.
com a definic
ao formal,
Note que, como cada ordinal e transitivo, entao todo elemento seu tambem precisamos trabalhar com
e bem ordenado por . Assim, podemos provar:
ou igual.
Proposi
c
ao 2.1.2. Seja um ordinal. Se x , ent
ao x e um ordinal.
Demonstrac
ao. S
o precisamos mostrar que x e transitivo. Sejam a, b tais
que a b e b x. Como e transitivo, temos que b . E, pelo mesmo
motivo, a . Como e uma ordem sobre , temos que esta e uma relacao
transitiva e, portanto, a x.
T
Proposi
c
ao 2.1.3. Seja X um conjunto n
ao vazio de ordinais. Ent
ao X
e um ordinal.
Demonstrac
ao. Basta notar que intersec
Tcao de conjuntos transitivos e transitivo e que, dado X,
temos
que
X e, portanto, como bem
T
ordena , bem ordena X.
25
26
Proposi
c
ao 2.1.4. Sejam e ordinais tais que . Suponha que
seja tal que e o menor tal que . Ent
ao = {}.
Demonstrac
ao. Como e um ordinal, temos que e, portanto,
Note que pela transitivi- {} . Por outro lado, dado , temos pela minimalidade de que
dade dos ordinais, temos
/ . Ou seja, como e uma ordem total sobre , temos ou = .
que todos os elementos Desta forma, temos que {}.
aqui pertencem a .
Proposi
c
ao 2.1.5. Seja um ordinal. Ent
ao = {} para algum
ou para todo , temos {} .
Demonstrac
ao. Seja tal que {}
/ . Note que {} .
Suponha que exista r ( {}). Podemos supor que seja o menor
com tal propriedade. Note que (de fato, como , , se
/ ,
como e uma ordem total sobre , teramos que = ou . Mas
ambos esses casos contrariam o fato que r ( {})). Entao, pelo
resultado anterior, temos que = {} contrariando o fato que e
{}
/ .
Os resultados anteriores nos motivam a denotar {} como s() (se
e um ordinal). Ainda mais, costumamos denotar por + 1 tal conjunto.
Com isso, temos a seguinte definicao:
Defini
c
ao 2.1.6. Seja um ordinal. Se = + 1 para algum ordinal,
dizemos que e um ordinal sucessor. Caso contrario, dizemos que e
um ordinal limite.
Note que todo n nao vazio e um ordinal sucessor. Note tambem que
e um ordinal limite (veja o Alongamento 2.1.19).
A ideia aqui e que qualquer Lema 2.1.7. Sejam e ordinais tais que existe r . Ent
ao .
ordinal contido num outro,
c
ao. Seja . Vamos provar que . Suponha que nao.
e um segmento inicial dele. Demonstra
Note que , . Logo, como e uma ordem total sobre , temos dois
casos:
2.1. ORDINAIS
27
28
Proposi
c
ao 2.1.13. Sejam e ordinais. Se existe f : isomorfismo de ordem, ent
ao = .
Demonstrac
ao. Vamos fazer por inducao sobre . Se = , entao claramente = . Agora suponha que o resultado vale para todo < . Suponha que exista f : isomorfismo de ordem. Seja < . Note que
f : A e um isomorfismo de ordem, onde A . Note que A e um
segmento inicial de e, portanto, A = para algum . Pela hipotese
de induc
ao, temos que = . Ou seja, temos que . Trabalhando com
a inversa, obtemos que .
Teorema 2.1.14. Seja X um conjunto bem ordenado. Ent
ao existe um, e
apenas um, ordinal tal que existe f : X isomorfismo de ordem.
Demonstrac
ao. A unicidade segue do resultado anterior. Para a existencia,
basta definir f recursivamente como f (x) = min{ : y < x f (y) < }.
Ordinais compactos
Fixado um ordinal , ha uma topologia bastante natural sobre ele, a topologia da ordem:
Defini
c
ao 2.1.15. Dado um ordinal , chamamos de topologia da ordem
Os intervalos de ordinais a topologia gerada pelos conjuntos da forma ], [ e [0, [ para todo , .
s
ao definidos de forma
A menos de mencao contraria, sempre que tomarmos um ordinal como
an
aloga aos intervalos de
um
espaco topol
ogico, estaremos adotando a topologia da ordem.
reais.
Proposi
c
ao 2.1.16. Seja um ordinal. Se A e limitado, isto e,
existe tal que a para todo a A, admite supremo. Lembrando, o
supremo e o menor dos majorantes de um conjunto.
Demonstrac
ao. Como A e limitado, ele possui pelo menos um majorante.
Logo, o conjunto dos majorantes de A admite mnimo.
Proposi
c
ao 2.1.17. Se e um ordinal limite, ent
ao n
ao e compacto.
Demonstrac
ao. Basta notar que {[0, + 1[: } e uma cobertura aberta
sem subcobertura finita.
Proposi
c
ao 2.1.18. Se e um ordinal sucessor, ent
ao e compacto.
2.1. ORDINAIS
29
Demonstrac
ao. Vamos mostrar por inducao sobre . Seja tal que =
+1. Se for sucessor, terminamos (afinal, sera um compacto adicionado
de um ponto). Suponha que n
ao seja sucessor. Seja C uma cobertura por
abertos para . Seja C C tal que C. Note que existe tal que
], ] C. E, como e limite, + 1 <S. Por hipotese de inducao, existe
C 0 C finito tal que + 1 = [0, ] C 0 . Note, entao, C 0 {C} e uma
subcobertura finita para [0, ] = .
Alongamentos
Alongamento 2.1.19. Mostre que todo n nao nulo e um ordinal
sucessor. Mostre que e um ordinal limite.
Alongamento 2.1.20. Mostre que, para todo ordinal, temos que [0, ] =
[0, + 1[.
Alongamento 2.1.21. Mostre que no Teorema 2.1.14 o isomorfismo tambem
e u
nico.
Alongamento 2.1.22. Considere com a seguinte ordem: se a, b 6= 0,
entao a b se, e somente se, a b ( e a ordem usual) e a 0 para todo
a .
(a) Mostre que e uma boa ordem.
(b) Mostre que com esta ordem e isomorfo a + 1.
Exerccios
Exerccio 2.1.23. Mostre que, se X e um conjunto, nao existe uma funcao
com domnio X e sobrejetora nos ordinais.
Exerccio 2.1.24. Mostre que nao existe um conjunto ilimitado nos ordinais.
Exerccio 2.1.25. Mostre que a colecao dos ordinais sucessores e uma classe
propria.
Exerccio 2.1.26. Mostre que num ordinal , os u
nicos pontos isolados sao x e dito um ponto isolado
os sucessores e o 0.
se {x} e aberto.
Exerccio 2.1.27. Mostre que todo ordinal e um espa
co de Hausdorff,
isto e, dados dois pontos x, y distintos, existem abertos A, B disjuntos tais
que x A e y B.
30
2.2
a
o.
Defina
T
=
X
e
T
=
Tn para n . Defina tr(X) =
0
n+1
S
e transitivo. Note tambem que,
n Tn . Claramente, X tr(X) e tr(X)
se x Tn para algum n , x Y para qualquer Y transitivo tal que
X Y.
Proposi
c
ao 2.2.2. Toda classe n
ao vazia de conjuntos admite um elemento
minimal.
Demonstrac
ao. Seja X pertencente `a classe fixada. Considere A os elementos de tr(X) que pertencem a tal classe. Pelo axioma da fundacao, existe
a A tal que a A = . Note que tal a e minimal.
31
32
Proposi
c
ao 2.2.5. Seja X um conjunto. Ent
ao rank(X) = se, e somente
se, X V e X 6 V para todo < .
Demonstrac
ao. Vamos mostrar por inducao sobre . Suponha o resultado
para todo < . Seja X conjunto tal que rank(X) = . Assim, todo
Y X e tal que rank(Y ) < e, portanto, Y V para algum < . Logo,
Y V pelo Lema anterior. Ou seja, X V . Note tambem que X 6 V
para todo < por hipotese de inducao.
S
Por outro lado, seja X V r < V . Dado Y X, temos, pelo Lema
anterior, que Y V para algum < . Portanto, rank(Y ) . Assim,
j
a temos que rank(X) . Por outro lado, dado qualquer < , existe
Y X tal que rank(Y ) . Caso contrario, todo Y X seria tal que
Y V e, portanto, X V , uma contradicao.
Proposi
c
ao 2.2.6. Se vale o axioma das m
ultiplas escolhas, vale que todo
conjunto ordenado admite um conjunto maximal de elementos dois a dois
incompar
aveis.
Demonstrac
ao. Seja X um conjunto ordenado. Pelo axioma das m
ultiplas
escolhas, existe f : (X) r {} (X) tal que, para todo A X nao
vazio, f (A) A e finito e nao vazio. Defina g : (X) (X) da seguinte
forma, dado A X:
g(A) = {a f (A) : a e minimal em f (a)}
Note que, trivialmente, cada g(A) e um suconjunto finito de A de elementos
dois a dois incompar
aveis.
Considere a seguinte construcao recursiva sobre os ordinais:
A0 = g(X)
33
< A }).
Note que os elementos de X que pertencem a algum A formam um conjunto A. Vamos provar que tal A e um conjunto maximal de elementos
incompar
aveis. Suponha que a, b A sejam comparaveis. Seja tal que
a A e b A . Se = , temos uma contradicao pois tanto a como b
sao minimais em A . Sem perda de generalidade, suponha < . Entao
b
/ A j
a que b e compar
avel com a, contradicao.
Finalmente, vamos provar que A e maximal. Note que, em algum ordinal
, A = (caso contr
ario, teramos que os ordinais formariam um conjunto).
Mas note que isso s
o e possivel se nao sobraram elementos que possam
estender A.
Lema 2.2.7. Seja X um conjunto n
ao vazio. Se existe f : (X) r {}
S
V onde f (VS) V para todo V (X) n
ao vazio, ent
ao existe uma boa
ordem sobre V. Uma func
ao assim e chamada de uma fun
c
ao escolha
para (X) r {}.
Demonstrac
ao. Defina a seguinte recursao sobre os ordinais (antes de comecar,
fixe um Y
/ X qualquer). Tomamos x0 = f (X) e
f (X r {x : < }) se {x : < } 6 X
x =
Y
caso contrario
Note que f precisa valer Y a partir de algum ordinal , caso contrario
teraomos que os ordinais formariam um conjunto pelo axioma da substituicao. Note que assim {x : < } induz uma boa ordem sobre X.
Em particular, esse lema nos da o seguinte:
Corol
ario 2.2.8. Se vale o axioma da escolha, vale o princpio da boa
ordem.
Demonstrac
ao. Seja X um conjunto. Seja f uma funcao escolha sobre (X).
Pelo Lema, temos que existe uma boa ordem sobre X.
Proposi
c
ao 2.2.9. Se todo conjunto ordenado admite uma famlia maximal
de elementos dois a dois n
ao compar
aveis, ent
ao todo conjunto ordenado
admite uma boa ordem.
Demonstrac
ao. Seja X totalmente ordenado por <. Se mostrarmos que
existe uma func
ao escolha para (X) r , o resultado segue pelo Lema
34
Aqui n
ao podemos simplesmente aplicar induc
ao,
porque precisamos dizer
qual boa ordem pegamos
para cada , caso contr
ario
n
ao temos como garantir a
existencia da famlia sem o
axioma da escolha.
Demonstrac
ao. Se mostrarmos que V e bem ordenado para todo ordinal
limite, temos o resultado. Seja ordinal limite. Se mostrarmos que existe
uma famlia (W )< onde cada W e uma boa ordem sobre V teremos o
resultado (e f
acil construir uma boa ordem a partir disso). Seja o menor
ordinal tal que n
ao existe uma funcao injetora de em V . Por hipotese,
() admite uma boa ordem . Vamos agora definir cada W usando esta
boa ordem recursivamente:
W0 =
se e limite, definimos W de maneira padrao usando cada W com
< .
se = + 1, entao V = (V ). Por hipotese, V e bem ordenado por
W e, portanto, tem um isomorfismo de ordem com algum < . Da
usando esse isomorfismo mais a boa ordem de (), obtemos uma
boa ordem sobre V .
2.3. CARDINAIS
35
Exerccios
Exerccio 2.2.12. Seja um ordinal. Determine rank().
2.3
Cardinais
36
= (0, )
Considere, para cada , ordinais, o(, ) o u
nico ordinal tal que o(, )
e isomorfo a (, ).
Lema 2.3.7. o(0, ) = .
Demonstrac
ao. Note que (0, ) = . Como (0, ) e infinito, basta
mostrarmos que, para cada elemento de (0, ) so existem finitos elementos
menores que ele. De fato, dado (a, b) , temos que (x, y) (a, b) e tal
que x, y max{a, b}.
Note que como o(0, ) < o(0, ) se < , temos que o(0, ) para
todo . Vejamos a outra desigualdade:
Proposi
c
ao 2.3.8. Para todo cardinal infinito , o(0, ) = . Em particular, existe uma bijec
ao entre e .
Demonstrac
ao. Vamos mostrar por inducao sobre . Note que, para = ,
temos o resultado. Suponha entao que o resultado e valido para todo <
e vamos mostrar para . Suponha que nao. Entao < o(0, ). Logo, existe
(, ) < (0, ) tal que = o(, ). Note que, entao, , < . Seja tal que
2.3. CARDINAIS
37
, < < . Note que (, ) < (0, ). Assim, < o(0, ). Mas |o(0, )| =
| | = ||||||. Mas, por hip
otese de inducao, |||||| = o(0, ||) = ||.
Contradic
ao j
a que || < .
Corol
ario 2.3.9. Seja um cardinal infinito. Ent
ao = | |.
Corol
ario 2.3.10. Seja X um conjunto infinito. Ent
ao |X| = |X X|.
Corol
ario 2.3.11. Sejam X, Y conjuntos infinitos.
max{|X|, |Y |}.
Ent
ao |X Y | =
Demonstrac
ao. Suponha |X| |Y |. Entao |X Y | |Y Y | = |Y |. Como
|Y | |X Y |, temos o resultado.
Corol
ario 2.3.12. Seja F uma famlia de conjuntos
S tal que |F| = ( e
infinito) e cada F F e tal que |F | . Ent
ao | F| .
Demonstrac
ao. Note que podemos supor que cada |F | = . Fixe {F :
< } = F S
e, para cada < , seja f : F bijetora. Note que
: F dada por
(, ) = f ()
e sobrejetora. Logo, = | | |
imediata, temos o resultado.
38
Demonstrac
ao. Vamos apenas fazer o caso em que A e B sao infinitas. Suponha que n
ao vale o resultado e, portanto, podemos supor sem perda de
generalidade que |A| <S|B|. Para cada a A, existe Ba B finito tal que
Lembrando, [X] denota o a [Ba ] . Seja B 0 = aA Ba . Note que |B 0 | |A|. Por outro lado, note
subespaco gerado por X. que B 0 B e [B 0 ] = V , j
a que [B 0 ] A, contradicao.
Sequ
encias convergem, mas e da?
J
a vimos que 1 n
ao e compacto. Mas vamos ver nesta secao que ele tem
certas propriedades parecidas com compactos:
Lema 2.3.16. Seja A 1 enumer
avel. Ent
ao A e limitado.
S
Demonstrac
ao. Suponha que nao. Entao 1 = aA a. Mas note que
cada a e enumer
avel. Logo, 1 e enumeravel, contradicao.
Lema 2.3.17. Toda sequencia (xn )nw estritamente crescente de pontos de
1 e convergente.
Demonstrac
ao. Como A = {xn : n } e enumeravel, temos que A admite
supremo. Seja 1 tal supremo. Note que, dado ], ] aberto contendo
, temos que, existe xn > (por ser supremo) e todo xk com k > n e tal
que xk ], ].
Teorema 2.3.18. Toda sequencia (enumer
avel) de pontos de 1 admite
subsequencia convergente.
Demonstrac
ao. Seja (xn )n sequencia de pontos de 1 . Note que, pelo
Exerccio 2.3.25, temos um dos seguintes casos:
(xn )n admite subsequencia constante. Neste caso, o resultado e
trivial.
(xn )n admite subsequencia estritamente decrescente. Note que esse
caso e impossvel, uma vez que 1 e bem ordenado.
(xn )n admite subsequencia estritamente crescente. Note que neste
caso temos o resultado pelo Lema anterior.
2.3. CARDINAIS
39
Alongamentos
Alongamento 2.3.19. Seja . Mostre que < |()|.
Alongamento 2.3.20. Mostre que definida sobre os pares de ordinais e
de fato uma ordem e que todo conjunto de pares admite mnimo.
Alongamento 2.3.21. Mostre que, dado um ordinal , (0, ) = .
Alongamento 2.3.22. Mostre que todo cardinal infinito e um ordinal limite.
Exerccios
Exerccio 2.3.23. Mostre que X e infinito se, e somente se, existe f :
X injetora.
Exerccio 2.3.24. Mostre que X e infinito se, e somente se, existe f : X
Y bijetora tal que Y ( X.
Exerccio 2.3.25. Este e um roteiro para mostrar que toda sequencia num
conjunto totalmente ordenado admite uma subsequencia constante, ou admite uma subsequencia estritamente crescente ou admite uma subsequencia
estritamente decrescente. Assim, seja (xn )n uma sequencia num conjunto
X totalmente ordenado por
(a) Note que podemos supor que xn 6= xm se n 6= m (se nao pudermos, e
que j
a resolvemos).
(b) Dizemos que xn e um pico se, para todo k > n, temos que xk < xn . Suponha que existam infinitos picos. Mostre que existe uma subsequencia
decrescente infinita.
(c) Suponha que n
ao existam infinitos picos. Mostre que existe uma subsequencia crescente.
(d) Conclua o resultado.
Exerccio 2.3.26. Considere 1 + 1 como espaco topologico. Mostre que
1 1 mas n
ao existe uma sequencia em 1 convergente para 1 .
40
2.4
Se e da forma + 1, entao cf () = 1.
41
S
Q
Demonstrac
ao. Suponha que n
ao. Entao existe f : < A < B
sobrejetora. Para cada < , existe b B tal que b
/ [f [A ]] jaQ
que nao e a projecao na -esima
existe uma func
ao sobrejetora de A em B . Note que (b )< < B coordenada.
mas n
ao est
a na imagem de f .
Corol
ario 2.4.8. Seja um cardinal infinito. Ent
ao < cf () .
Demonstrac
ao. Seja f : cf () cofinal e crescente. Note que, para
cadaS < cf (), temos que | f ()| < (por Q
se cardinal). Note tambem
cf
()
que <cf () f () = . Finalmente,
= | <cf () |. Logo
[
Y
|| = |
f ()| < |
| = cf ()
<cf ()
<cf ()
Pr
e-ordens
Defini
c
ao 2.4.9. Dizemos que e uma pr
e-ordem sobre um conjunto X
se, para todo a, b, c X temos:
Ou seja, o que est
a fal(a) a a
(b) se a b e b c ent
ao a c.
Defini
c
ao 2.4.10. Denotamos por a seguinte pre-ordem sobre : dados
f, g , dizemos que f g se
{n : f (n) > g(n)} e finito.
Vejamos alguns conceitos sobre famlias de funcoes de :
Defini
c
ao 2.4.11. Seja F . Dizemos que F e uma famlia ilimitada
se nao existe g tal que f g para todo f F. Dizemos que F e uma O conceito de ilimitado e
famlia dominante se, para todo g , existe f F tal que g f .
meio que o mesmo que
Note que a pr
opria famlia F = e ilimitada e dominante.
Proposi
c
ao 2.4.12. Toda famlia dominante e ilimitada.
Demonstrac
ao. Seja F uma famlia dominante. Suponha que ela nao seja
ilimitada. Ou seja, existe g tal que f g para todo f F. Defina
h como
h(n) = g(n) + 1
para todo n . Note que n
ao existe f F tal que h f e, portanto, F
nao e dominante.
42
Proposi
c
ao 2.4.13. N
ao existe uma famlia ilimitada enumer
avel.
Demonstrac
ao. Seja (fn )n famlia enumeravel de funcoes de . Para
cada n , defina
g(n) = max{f0 (n), ..., fn (n)}
Note que {k : fn (k) > Note que fn g para todo n e, portanto, (fn )n n
ao e ilimitada.
g(k)} {0, ..., n 1}.
43
Alongamentos
Alongamento 2.4.14. Seja um ordinal. Mostre que:
(a) cf ()
(b) se cf () e finito, ent
ao cf () = 1.
(c) cf (cf ()) = cf ().
Alongamento 2.4.15. Mostre que Q e enumeravel.
Exerccios
Exerccio 2.4.16. Sejam X, A, B conjuntos. Mostre que |(X A )B | = |X AB |.
Mostre que, em particular, c0 = c.
Exerccio 2.4.17. Seja ordinal limite. Mostre que cf ( ) = cf ().
Exerccio 2.4.18. Mostre que existem um cardinal e uma famlia F de
conjuntos
tais que |F| < , cada F F e tal que |F | < e ainda assim
S
| F| = .
Exerccio 2.4.19. Seja F uma famlia dominante. Para cada f F, defina
gf por
f (n) se n e par
gf (n) =
0 caso contrario
para cada n . Mostre que G = {gf : f F } e ilimitada mas nao e
dominante.
Exerccio 2.4.20. Mostre que c 6= .
Exerccio 2.4.21. Mostre que existe tal que = .
Exerccio 2.4.22. Seja um cardinal. Seja X um conjunto tal que |X|.
(a) Para cada A [X] , fixe fA : A bijetora. Mostre que : [X]
X dada por (A) = fA e injetora.
44
Captulo 3
Algumas aplica
co
es
3.1
Exemplos reais
Proposi
c
ao 3.1.1. Existe um subconjunto A R2 tal que, para toda reta
da forma v = {(a, y) : y R} e h = {(x, a) : x R} (a R), temos que
v A tem no m
aximo um ponto e h A tem projec
ao densa nos reais.
Demonstrac
ao. Considere I = {In : n } uma enumeracao de todos os
intervalos da forma ]a, b[ com a < b Q. Seja {a : < c} = R. Para
cada n , seja x0n R tal que x0n In . Seja A0 = {(x0n , a0 ) : n }.
Suponha definidos {xn : n , < } para < c. Para cada k , seja
xk SIk r {xn : n , < }. Defina A = {(xn , a ) : n }. Note que Note que podemos tomar
A = <c A e o conjunto procurado.
tal elemento j
a que |Ik | =
c.
Proposi
c
ao 3.1.2. Existe um subconjunto A
reta r, |r A| = 2.
R2
Demonstrac
ao. Seja (r )<c uma enumeracao de todas as retas de R2 . Seja
A0 = {a, b}, onde a, b r0 s
ao dois pontos distintos quaisquer. Fixe < c.
Suponha definidos A para S
todo < e suponha por hipotese que nao
existam 3 pontos em B = < A colineares. Se |r B| = 2, defina
A = . Caso contr
ario, primeiramente note que |[B]2 | < c. Note tambem
que cada par de pontos de B determina uma reta que, por sua vez, intercepta
r no m
aximo em um ponto. Seja X o conjunto de tais pontos. Note que
|X| < |r|. Assim, se r B = , defina A = {a, b} onde a, b r r X sao
dois pontos distintos. Se |r B|S= 1, defina A = {a} onde a r r X e um
ponto qualquer. Note que A = <c A e o conjunto desejado.
45
46
Vamos mostrar que todos os fechados nao enumeraveis de R tem cardinalidade contnuo. Para isso, o seguinte Lema vai ajudar:
Lema 3.1.3. Seja F R n
ao enumer
avel. Ent
ao existem I, J intervalos de
extremos racionais tais que I F e J F s
ao n
ao enumer
aveis e I J = .
Demonstrac
ao. Fixe n N>0 . Considere os intervalos da forma
1
1
Izn =]z , (z + 1) [
n
n
com z Z. Note que, pelo menos um destes intervalos e tal que Izn F e nao
enumer
avel. Se dois deles tem tal propriedade, terminamos. Caso contrario,
repita o processo com n + k com k N. Se para algum k encontramos dois
intervalos cuja interseccao com F e nao enumeravel, terminamos. Se isso e
impossvel, podemos construir uma sequencia (zk )k tal que Izn+k
F e nao
k
T
enumer
avel e zk e o u
nico com tal propriedade. Note que k Izn+k
tem no
k
m
aximo um ponto. Logo,
S F eSenumeravel, ja que, a menos de no maximo
um ponto, est
a contido k z6=zk Izn+k F (e todos esses conjuntos sao
enumer
aveis).
Note que podemos repetir o mesmo processo se para cada k existirem
apenas dois intervalos cuja interseccao seja nao enumeravel. Desta forma,
existem pelo menos 3 intervalos e, portanto, podemos tomar dois nao consecutivos, assim garantindo o enunciado.
Corol
ario 3.1.4. Dado F R fechado n
ao enumer
avel, existem dois intervalos I0 , I1 fechados disjuntos e limitados tais que I0 F e I1 F s
ao n
ao
enumer
aveis.
Proposi
c
ao 3.1.5. Todo subconjunto F R n
ao enumer
avel e tal que
|F | = c.
Demonstrac
ao. Sejam I0 e I1 como no Corolario. Suponha definido Is para
<
s
de forma que Is F e nao enumeravel. Assim, podemos aplicar o
Corol
ario novamente e encontrar Isa 0 e Isa 1 intervalos fechados, limitados e
disjuntos tais que Isa i F e nao enumeravel e Isa i Is . T
Note que, dada f : 2, temos que existe xf n If n . Note
tambem que xf 6= xg se f 6= g e, finalmente, que cada xf F .
Proposi
c
ao 3.1.6. Existem exatamente c fechados n
ao enumer
aveis em R.
Demonstrac
ao. Seja B uma base enumeravel para R. Note que todo aberto
de R pode ser escrito como uniao enumeravel dos elementos desta base.
3.2. ALGUMAS FUNC
OES
47
Assim, existem, no m
aximo, |B|0 = c abertos em R e, portanto, a mesma
quantidade de fechados.
Por outro lado, para cada r R, o intervalo [r, r + 1] e um fechado nao
enumer
avel e, portanto, existem c fechados nao enumeraveis em R.
Defini
c
ao 3.1.7. Dizemos que X R e um conjunto de Bernstein se X
e nao enumer
avel e, para todo F R fechado nao enumeravel, temos que
F X e F (R r X) s
ao n
ao vazios.
Proposi
c
ao 3.1.8. Existe um conjunto de Bernstein.
Demonstrac
ao. Seja (F )<c uma enumeracao de todos os fechados nao enumeraveis de R. Sejam x0 , y0 F0 distintos. Suponha definidos (x )< e
(y )< para < c. Sejam x , y F r ({x : < } {y : < }) (note
que podemos fazer isso j
a que |F | = c.
Note que X = {x : < c} e Y = {y : < c} sao conjuntos de So note que os dois sao disBernstein.
juntos que tudo sai f
acil.
Exerccios
Exerccio 3.1.9. Adapte a demonstracao da Proposicao 3.1.1 e garanta que
v A tenha exatamente um ponto.
Exerccio 3.1.10. Mostre que R3 r Q3 e uma uniao de retas disjuntas.
Exerccio 3.1.11. Seja X um conjunto de Bernstein.
(a) Mostre que, para qualquer K X compacto, temos que K e enumeravel.
(b) Mostre que, para qualquer A aberto tal que X A, temos que R r A e
enumer
avel.
(c) Conclua que X n
ao e mensuravel.
A ideia aqui e s
o usar que
os mensuraveis podem ser
aproximados por baixo por
3.2 Algumas fun
co
es
compactos e por cima por
abertos. Lembre tambem
O primeiro resultado desta sec
ao e um caso particular do resultado conhecido
que conjuntos enumer
aveis
como Lema do Pressing Down:
tem medida nula.
Proposi
c
ao 3.2.1. Seja 1 . Seja f : [, 1 [ 1 func
ao tal que
f () < para todo [, 1 [. Ent
ao existe tal que f 1 () e ilimitado em
1 .
CAPITULO 3. ALGUMAS APLICAC
OES
48
Demonstrac
ao. Suponha que nao. Seja 0 = . Suponha definidos 0 , ..., n .
Defina
n+1 = sup{ < 1 : f () n } + 1
Note que, por hip
otese, n+1 < 1 . Seja = sup{n : n }. Seja
= f (). Note que < . Logo, existe n tal que n . Assim,
pela definic
ao de n+1 , temos que, para qualquer n+1 , f () 6= .
Contradic
ao com f () = e n+1 .
Como uma aplicac
ao de tal resultado, vamos apresentar o seguinte exemplo:
Proposi
c
ao 3.2.2. O espaco 1 (1 + 1) n
ao e normal.
Demonstrac
ao. Note que D = {(, ) : 1 )} e F = {(, 1 ) : < 1 }
s
ao fechados disjuntos. Suponha que existam A e B abertos disjuntos tais
que D A e F B. Note que, para qualquer < 1 , um aberto basico
para (, ) e da forma ], ]], ], com < . Assim, para 1 r {0},
podemos definir f () < tal que
(, ) ]f (), ]]f (), ] A
Pelo resultado anterior, temos que existe tal que f () = para um conjunto ilimitado de s. Isso implica que
], 1 [], 1 [ U.
Seja < 1 tal que < . Note que existem < e 0 < 1 tais que
(, 1 ) ], ]] 0 , 1 ] B (note que podemos tomar 0 > ). Assim, temos
que (, 0 + 1) A B.
Proposi
c
ao 3.2.3. Seja f : 1 R func
ao contnua. Ent
ao existe < 1
tal que f () = f () para todo .
Demonstrac
ao. Seja n N0 . Vamos mostrar que existe n < 1 tal que
|f (n ) f ()| <
1
n
3.3. COLORAC
OES
49
Chamamos X de compactifica
c
ao de Stone-Cech
de X.
Pode-se mostrar que um espaco X admite tal compactificacao se, e somente se, ele for completamente regular. Tambem pode-se mostrar que tal
compactificac
ao e u
nica a menos de homeomorfismos.
Proposi
c
ao 3.2.5. 1 = 1 + 1.
Demonstrac
ao. Note que j
a temos que 1 + 1 e compacto e que 1 = 1 .
Resta mostrar a propriedade de extensao de funcoes contnuas. Seja f :
1 [0, 1] func
ao contnua. Seja < 1 como na Proposicao 3.2.3.
Defina f(x) = f (x) para todo x < 1 e f(1 ) = f (). Note que f e a
funcao desejada.
Exerccios
Exerccio 3.2.6. Mostre que toda f : 1 R contnua e limitada (apesar
de 1 n
ao ser compacto).
Exerccio 3.2.7. Seja X tal que exista X. Mostre que toda funcao
contnua f : X R limitada pode ser estendida a X.
Exerccio 3.2.8. Considere (existe pela observacao acima). Considere
C() o espaco de todas as func
oes contnuas de em R com a norma do
sup (kf k = sup{|f (x)| : x }). Mostre que tal espaco e isomorfo (como
espaco de Banach) a ` .
CAPITULO 3. ALGUMAS APLICAC
OES
50
3.3
Colora
co
es
Defini
c
ao 3.3.1. Chamamos de uma colora
c
ao sobre X uma funcao :
Podemos tambem usar r- X r, onde r (0, 1, ..., r1 s
ao as possveis cores para os elementos de
coloracao, para indicar a X).
quantidade de cores.
Defini
c
ao 3.3.2. Seja X um conjunto e r N>0 . Dada uma coloracao
: X r, dizemos que Y X e monocrom
atico se existe c r tal que
(y) = c para todo y Y .
Defini
c
ao 3.3.3. Seja X um conjunto e r, n N>0 . Dada uma coloracao
: [X]n r, dizemos que H X e homog
eneo se [H]n e monocromatico.
Teorema 3.3.4 (de Ramsey). Sejam n, r N>0 . Seja : []n r uma
colorac
ao. Dado S infinito, existe H S infinito homogeneo.
Demonstrac
ao. Por inducao sobre n. Caso n = 1, e imediato pelo princpio
da casa dos pombos. Seja : []n+1 r. Para cada a , seja a :
[ r {a}]n r dada por
a (F ) = (F {a})
Defina a0 = min S e seja H0 S r {a0 } homogeneo para a0 . Para cada
k , sejam:
ak+1 = min{a Hk : a > aj para j k}.
Hk+1 Hk e homogeneo para ak+1 .
Note que, para cada j , o conjunto [{ak : k > j}]n e monocromatico
para aj . Seja caj tal cor. Como so existem r cores, existe uma cor c
tal que cj = c para infinitos js. Seja H o conjunto de tais aj s. Sejam
b0 < < bn H. Note que
({b0 , ..., bn }) = b0 ({b1 , ..., bn }) = cbj = c.
Ou seja, H e homogeneo para .
Como Corol
ario de tal resultado, temos sua versao finita:
Corol
ario 3.3.5 (Teorema de Ramsey (vers
ao finita)). Sejam m, n, r
, com r 1 e n m. Ent
ao existe N , com N m tal que, para todo
colorac
ao : [N ]n r, existe H [N ]m tal que todo subconjunto de H
com n elementos tem a mesma cor.
3.3. COLORAC
OES
51
Proposi
c
ao 3.3.7 (Lema de K
onig). Seja (T, ) uma a
rvore infinita que minimal.
bifurca finitamente. Ent
ao T contem um ramo infinito.
Um ramo numa
arvore e
Demonstrac
ao. Seja R0 o conjunto das razes de T . Note que, para algum
r0 R, o conjunto {s T : r0 s} e infinito. Como os sucessores de
r0 sao finitos, existe r1 sucessor de r0 tal que {s T : r1 s} e infinito.
Procedendo desta maneira, podemos encontrar (rn )n todos ordenados que
podem ser estendidos (se necess
ario) a um ramo.
Demonstrac
ao. (do Teorema de Ramsey (versao finita)) Suponha por contradic
ao que n
ao vale o resultado. Ou seja, existem m, n, r como no
enunciado de maneira que, para N m, existe uma coloracao N : [N ]n
r, tal que n
ao existe H [N ]m homogeneo.
Defina
IP = {N : N e uma rcolorac
ao sobre [N ]m , N m e nao existe H [N ]m homogeneo}
Dadas N , M IP , dizemos que N M se, e somente se, N M e
N M . Note que IP e uma
arvore que bifurca finitamente. Alem disso,
por hip
otese, tal
arvore e infinita (existem infinitos N s) e cada N nao
admite um conjunto H com m elementos que seja homogeneo. Pelo
S Lema
de Konig, existe um ramo infinito r em tal arvore. Note que = N r N
e uma colorac
ao definida sobre []m . Note tambem que tal coloracao nao
admite um subconjunto de tamanho m que seja homogeneo, contrariando o
Teorema de Ramsey (que diz que existe um infinito).
Exerccios
Exerccio 3.3.8. Considere a seguinte relacao entre subconjuntos de :
A B se AB e finito.
(a) Note que e uma relac
ao de equivalencia.
52
(b) Fixe para cada classe de equivalencia [X] um representante f ([X]). Note
que Xf ([X]) e finito.
(c) Mostre que existe uma coloracao : [] 2 tal que para todo conjunto infinito X , existem A, B X infinitos tais que (A) 6= (B).
(d) Compare com o Teorema de Ramsey (versao finita).
Captulo 4
Filtros
4.1
Conceitos b
asicos
Defini
c
ao 4.1.1. Dizemos que e uma pr
e-ordem sobre IP se, para todos
a, b, c IP , temos que
(a) a a
(b) se a b e b c, ent
ao a c.
Defini
c
ao 4.1.2. Uma pre-ordem (P, ) e nao trivial se nao existe p tal que
p q para todo q IP . No decorrer do texto, a menos de mencao contraria,
toda pre-ordem ser
a n
ao trivial.
Defini
c
ao 4.1.3. Seja (IP, ) uma pre-ordem. Dizemos que F IP e um
filtro se
(a) F 6= , IP .
(b) se p, q F, existe r F tal que r p, q.
(c) se p IP e q IP s
ao tais que p q, entao q IP .
Defini
c
ao 4.1.4. Seja (IP, ) uma pre-ordem. Dizemos que F IP e uma
famlia centrada se, para todo a1 , ..., an F, existe b IP tal que b ai
para todo i = 1, ..., n. Diremos que a famlia e centrada em si mesma se o b
pode ser tomado em F.
Exemplo 4.1.5. Considere X um conjunto nao vazio. Considere (X) o
conjunto de todos os subconjuntos nao vazios de X. Considere sobre (X)
53
CAPITULO 4. FILTROS
54
a ordem da inclus
ao. Note que uma famlia F em (X) e centrada se,
e somente se, F tem a propriedade da interseccao finita (veja o Exerccio
4.1.14).
Proposi
c
ao 4.1.6. Seja (IP, ) uma pre-ordem. Dada F IP centrada em
si mesma, existe um filtro F F.
Demonstrac
ao. Basta tomar F = {b IP : existe a F tal que a b}.
Defini
c
ao 4.1.7. Dizemos que um filtro F e um ultrafiltro se F e maximal
(com relac
ao `
a inclus
ao).
Exemplo 4.1.8. Seja x X. Entao ux = {A X : x A} e um ultrafiltro
em (X).
Proposi
c
ao 4.1.9. Se a IP e um elemento minimal, ent
ao ua = {b IP :
a b} e um ultrafiltro. Chamamos tal ultrafiltro de ultrafiltro principal.
Proposi
c
ao 4.1.10. Todo filtro pode ser estendido a um ultrafiltro.
Demonstrac
ao. Basta notar que na prova da Proposicao 4.1.6 obtemos um
ultrafiltro, dada a maximilidade.
Proposi
c
ao 4.1.11. Seja X um conjunto n
ao vazio. Seja u um filtro sobre
(X). S
ao equivalentes:
(i) u e um ultrafiltro.
(ii) se A X, ent
ao A u ou (X r A) u.
(iii) se A B u, ent
ao A u ou B u.
Demonstrac
ao. (i ii): Suponha que exista B u tal que B A = .
Neste caso, B (X r A) e, portanto, (X r A) u. Entao suponha que nao
exista B u tal que B A = . Note que, entao u {A} e centrada. Logo,
existe u0 u ultrafiltro contendo A (veja o Exerccio 4.1.15. Mas, como u e
maximal, u0 = u e, portanto, A u.
(ii i): Sejam A, B X tais que A B u. Suponha que A
/ u.
Ent
ao X r A u. Note que
B (X r A) (A B) u
Logo, B u.
4.1. CONCEITOS BASICOS
55
X r a v. Assim, u a e v (X r a) .
(c) Suponha que n
ao. Seja A uma cobertura para U lt(X) por abertos
basicos sem subcobertura finita. Isto e, A = {a : a A0 } para algum
A0 (X). Seja B = {X r a : a A0 }. Vamos mostrar que B e centrado. Sejam X ra1 , ..., X ran B. Note que, como a1 an nao cobre
U lt(X), temos que existe u
/ ai para todo i = 1, ..., n. Ou seja, X rai
u para todo i = 1, ..., n. Como u e filtro, (X r a1 ) (X r an ) 6= .
Ou seja,
S a famlia B e centrada. Logo, existe v U lt(X) B. Note que
v
/ A, contradic
ao.
Exerccios
Exerccio 4.1.14. Seja F (X). Mostre que F e centrada se, e somente
se, qualquer intersecc
ao finita de elementos de F e nao vazia.
uma base.
CAPITULO 4. FILTROS
56
Exerccio 4.1.15. Seja X nao vazio. Seja F (X). Seja [F] o conjunto
de todas as intersecc
oes finitas de F.
(a) Mostre que F e centrada se, e somente se, [F] e centrada em si mesma.
(b) Mostre que se F e centrada, entao existe u F ultrafiltro.
Exerccio 4.1.16. Seja X um conjunto. Entao (X) admite um ultrafiltro
n
ao principal se, e somente se, X e infinito.
Exerccio 4.1.17. Seja X nao vazio. Mostre que a b = (a b) .
4.2
Algumas aplicaco
es coloridas
Nesta sec
ao, vamos considerar sempre a ordem U como o conjunto dos ultrafiltros sobre (N>0 ).
Defini
c
ao 4.2.1. Considere definida sobre U por
u v = {A N>0 : {k N>0 : A k u} v}
onde A k = {a k : a A} N>0 . Note que u v U se u, v U
(Exerccio 4.2.7).
Defini
c
ao 4.2.2. u U e dito idempotente se u u = u.
Note que, pelo Exerccio 4.2.8, nenhum ultrafiltro principal de U e idempotente.
Proposi
c
ao 4.2.3. Existe u U idempotente.
Demonstrac
ao. Considere A = {A U : A 6= , A e fechado e A A = A}.
Note que A =
6 j
a que U A. Note tambem que, como cada elemento de A
e fechado e U e compacto, temos que toda cadeia decrescente de elementos
de A tem intersecc
ao nao vazia. Note tambem que tal interseccao pertence
a A. Logo, existe um elemento minimal B A. Vamos provar que todo
elemento de B e idempotente. Como B 6= , isso implica o resultado.
Seja u B. Note que u B B e que u B e fechado (ja que e imagem
contnua de um compacto - veja o Exerccio 4.2.9). Pela minimalidade,
temos que u B = B. Ou seja, para cada u B, existe v B tal que
u v = u. Seja
Bu = {v B : u v = u}
Note que Bu 6= , Bu e fechado (por continuidade, veja o Exerccio 4.2.9)
Note que, dados v, w Bu , e, finalmente, que Bu Bu Bu . Logo, Bu A. Como Bu B e B
e
temos que u (v w) = minimal, obtemos que Bu = B. Ou seja, u Bu e, portanto, u u = u.
u w = u.
4.2. ALGUMAS APLICAC
OES
COLORIDAS
57
Corol
ario 4.2.4 (Teorema de Hindman). Seja : NP
uma co>0 rP
n
lorac
ao (r ). Ent
ao existe X infinito tal que
X = { i=1 xi :
x1 , ..., xn X, xi 6= xj se i 6= j} e monocrom
atico.
Demonstrac
ao. Seja u U idempotente. Para cada A u, seja
A = {k N>0 : A k u}
Note que, como A u, temos que A u u. Pela definicao de u u, temos
que A u. Assim, temos que A A u e, portanto, A A e infinito (ja
que u e n
ao principal - veja o Exerccio 4.2.10).
P
Seja A u. Vamos provar que existe X infinito tal que X A. Sejam
A0 = A e k0 A0 A0 . Defina A1 = (A0 k0 ) A0 . Por construcao,
A0 k0 u e, portanto, A1 u. Logo, podemos escolher k1 A1 A1 e
podemos ainda tomar k1 > k0 . Ou seja, procedemos fazendo:
An+1 = (An kn ) An ;
kn+1 An+1 An+1 com kn+1 > kn .
Seja X = {kn : n P
}. Note que X e infinito. Note que, dados
kj1 < ... < kjn , temos que ni=1 kji Aj1 A.
P
Ou seja, qualquer elemento de u contem um conjunto da forma X para
algum X infinito. Assim, para terminarmos o resultado, basta encontrarmos
um elemento de u que seja monocromatico. Note que N>0 = 1 (0)
1 (r 1) e que tal uni
ao e disjunta. Logo, pelo menos um destes
conjuntos pertence a u (veja Exerccio 4.2.11). Claramente, tal conjunto e
monocrom
atico.
Por outro lado, note que existe uma coloracao tal que nao existe um
subconjunto infinito monocrom
atico que seja fechado para a soma (ver o
Exerccio 4.2.12).
Proposi
c
ao 4.2.5. Seja X um conjunto e seja G (X). As seguintes
afirmac
oes s
ao equivalentes:
(a) Para toda colorac
ao finita sobre X, existe G G monocrom
atico.
(b) Existe um ultrafiltro u sobre (X) tal que, para todo F u, existe
G G tal que G u.
Demonstrac
ao. a b) Seja F = {F X : F G 6= para todo G G}.
Considere [F] o conjunto de todas as interseccoes finitas de elementos
CAPITULO 4. FILTROS
58
\
iS
Fi
(X r Fi )
iS
/
Exerccios
Exerccio 4.2.6. Mostre que e associativa.
Exerccio 4.2.7. Mostre que, de fato, u v U se u, v U.
Exerccio 4.2.8. Para cada n N>0 , considere un = {A N>0 : n A}.
Mostre que ua ub = ua+b para todo a, b N>0 .
Exerccio 4.2.9. Seja u U. Mostre que f : U U dada por f (v) = uv
e contnua.
Exerccio 4.2.10. Seja X um conjunto e seja u ultrafiltro sobre (X).
Mostre que u e principal se, e somente se, u contem algum conjunto finito.
Exerccio 4.2.11. Sejam X um conjunto e u ultrafiltro sobre (X). Se
A1 An = X com Ai Aj = se i 6= j, entao existe i tal que Ai u.
Exerccio 4.2.12. Mostre que existe uma r-coloracao sobre tal que nao
existe subconjunto infinito monocromatico que seja fechado para a soma.
4.3. UM POUCO DE
4.3
59
Um pouco de
Nesta sec
ao, vamos provar que U, o espaco dos ultrafiltros sobre (), e o
e aproveitar para mostrar alguns resultados sobre .
Proposi
c
ao 4.3.1. U e homeomorfo a .
Demonstrac
ao. Lembrando, s
o precisamos mostrar que = U e que U tem
a propriedade da extens
ao de funcoes contnuas como na Definicao 3.2.4.
Tecnicamente, 6 U. Mas note que N = {un : n } onde un e o
ultrafiltro principal contendo {n} e homeomorfo a (veja o Exerccio 4.3.7).
Seja a um aberto b
asico de (). Seja n a. Note que, entao a un , isto
e, un a e, portanto, N = () como queramos.
Seja f : [0, 1]. Seja u (). Para cada a u, seja
Note que qualquer func
ao
f : [0, 1] e contnua.
Fa = {f (n) : n A}
Note que, como u e centrado,
T Fa tambem e. Como [0, 1] e compacto e cada
Fa e fechado, temos que au Fa 6=T. Vejamos que tal conjunto e unitario.
Suponha que n
ao. Sejam x, y au Fa distintos. Sejam A, B abertos
disjuntos de [0, 1] tais que x A e y B. Note que, entao, para cada a u,
temos que A {f (n) : n a} =
6 . Isto e, f 1 [A] a 6= . Como u e
ultrafiltro, isso implica que f 1 [A] u. Mas um argumento analogo prova
que f 1 [B] u, o queTe uma contradicao. Desta forma, podemos definir
f(u) = x, onde {x} = au Fa . Note que f e uma extensao contnua de f
(veja Exerccio 4.3.8).
Note que esta demonstracao serve para mostrar
Antes de mostrarmos o pr
oximo resultado sobre , vamos provar alguns que qualquer funcao f :
resultados sobre espacos separ
aveis:
K, onde K e com-
Proposi
c
ao 4.3.2. O espaco I onde |I| c e separ
avel.
B1 = {]p, q[I : p < q Q}. Considere Bn o conjunto de todos os subconjuntos de B1 com exatamente n elementos e que tais elementos sejam
disjuntos. Note que cada Bn e enumeravel. Para cada {I1 , ..., In } Bn e
,...,an
cada a1 , ..., an , seja fIa11,...,I
: I dada por
n
,...,an
fIa11,...,I
(x) =
n
ai se x Ii
0 caso contrario
CAPITULO 4. FILTROS
60
Corol
aQ
rio 4.3.3. Seja (X )< , com c, famlia de espacos separ
aveis.
Ent
ao < X e separ
avel.
Demonstra
c
ao. Para cadaQ < , seja D X denso enumer
avel. Note
Q
Q
que < D e denso em < X . NoteQtambem que existe f : <
Q
Q
D
cont
nua
e
sobrejetora.
Como
e
separ
a
vel,
ent
a
o
<
<
< D
Q
e separ
avel e, portanto, < X e separavel.
Proposi
c
ao 4.3.4. || = 2c .
Demonstrac
ao. Cada u U e tal que u (). Logo, temos que U
Demonstrac
ao. Note que podemos construir famlias (an )n e (Vn )n onde
an Vn F para todo n .
Vn e aberto.
Vn Vm = se n 6= m.
Note que A = {an : n } e homeomorfo a (ja que e discreto). Seja
g : A [0, 1]. Considere G : [0, 1] dada por
g(ak ) se n Vk
G(n) =
0
caso contrario
: [0, 1] extensao contnua de G. Dado ak A, temos:
Seja G
k)
G(a
=
=
=
k]
G[V
k]
G[V
[Vk ]
k w]
G[V
{g(ak )}
4.3. UM POUCO DE
61
Corol
ario 4.3.6. e um compacto onde nenhuma sequencia n
ao trivial
e convergente.
Exerccios
Exerccio 4.3.7. Mostre que N = {un : n } onde cada un e o ultrafiltro
principal contendo n e homeomorfo a .
Exerccio 4.3.8. Seja f definida em 4.3.1. Mostre que f e contnua e que,
para cada n , f(un ) = f (n).
Exerccio 4.3.9. Seja F compacto infinito e de Hausdorff.
(a) Note que existe x F ponto de acumulacao de F .
(b) Existe y F distinto de x e existem A, B abertos disjuntos tais que
x A e y B.
(c) Mostre que existem (an )n e (Vn )n onde cada an Vn e (Vn )n sao
abertos dois a dois disjuntos.
62
CAPITULO 4. FILTROS
Parte II
Al
em de ZFC
63
Captulo 5
Axioma de Martin
5.1
Defini
c
ao e resultados b
asicos
66
Defini
c
ao 5.1.6. Chamamos de axioma de Martin (M A) a afirmacao:
para todo < 20 vale M A .
Ou seja, trivialmente, temos:
Proposi
c
ao 5.1.7. CH M A.
Defini
c
ao 5.1.8. Sejam X e Y conjuntos. Chamamos de F n(X, Y ) o conjunto das func
oes finitas cujo domnio esta contido em X e imagem em Y .
Vamos denotar f g quando f g.
Proposi
c
ao 5.1.9. Sejam X, Y conjuntos com X infinito e |Y | 2. Sejam
x X e f : X Y func
ao. Ent
ao os conjuntos
Dx = {p F n(X, Y ) : x dom(p)}
Ef = {p F n(X, Y ) : a dom(p)p(a) 6= f (a)}
s
ao densos em F n(X, Y ).
Demonstrac
ao. Seja p F n(X, Y ). Seja x X. Se x dom(p), temos que
p Dx . Caso contr
ario, q = p {(x, y)} onde y Y e tal que q Dx e
q p.
Seja f Y X . Seja x X r dom(p). Seja y Y com y 6= f (x). Note
que q = p {(x, y)} e tal que q Ef e q p.
Proposi
c
ao 5.1.10. N
ao vale M A20 .
Demonstrac
ao. Note que F n(, 2) e c.c.c., ja que e enumeravel. Suponha
ao existe G filtro sobre F n(, 2) filtro D-generico, onde,
que vale M A20 . Ent
seguindo a notac
ao do resultado anterior,
D = {Dn : n } {Ef : f 2 }.
S
Seja g = G. Note que g e uma funcao (veja Exerccio 5.1.12). Seja n .
Como G Dn 6= , temos que n dom(g). Assim, g 2 . Mas, dada
f 2 , como G Eg 6= , temos que g 6= f , contradicao.
Exerccios
Exerccio 5.1.11. Seja (P, ) uma ordem. Seja D famlia enumeravel de
densos. Ent
ao existe G D-generico.
S
Exerccio 5.1.12. Seja F filtro sobre F n(X, Y ). Mostre que F e uma
func
ao.
LUDICA
5.2
67
Uma aplica
c
ao l
udica
Nesta sec
ao, vamos trabalhar com o seguinte jogo topologico:
Defini
c
ao 5.2.1. Seja (X, ) um espaco topologico. Chamamos de jogo
de Rothberger o seguinte jogo entre os jogadores I e II. A cada rodada
n , o jogador I escolhe Cn cobertura aberta para X. Depois, o jogador
II
S
escolhe Cn Cn . No final, o jogador II e declarado o vencedor se n Cn
e uma cobertura para X.
Defini
c
ao 5.2.2. Dizemos que um espaco X e um espa
co de Rothberger
se o jogador I n
ao tem uma estrategia vencedora para o jogo de Rothberger.
Note que todo espaco enumeravel e de Rothberger e que todo espaco de
Rothberger e de Lindel
of (veja o Exerccio 5.2.5).
Proposi
c
ao 5.2.3. O espaco 2 e um compacto que n
ao e de Rothberger.
Demonstrac
ao. Precisamos mostrar que existe uma estrategia vencedora
para o jogador I. A cada rodada n, considere a cobertura Cn = {Cn0 , Cn1 },
onde
Cni = {f 2 : f (n) = i}
Note que, de fato, cada Cni e um aberto e que Cn e uma cobertura. Considere
uma partida em que o jogador I jogou sempre Cn em cada rodada n. Seja
f (n)
f 2 tal que, a cada rodada n, a escolha do jogador II foi Cn . Defina
g 2 tal que g(n) = 0 se f (n) = 1 e g(n) = 1 se f (n) = 0. Note que
S
f (n)
e, portanto, o jogador I venceu a partida.
g
/ n Cn
Proposi
c
ao 5.2.4. (MA) Se X e de Lindel
of e |X| < 20 , ent
ao X e de
Rothberger.
Indicamos por (MA) que
tal resultado vale na pre-
Demonstrac
ao. Seja uma estrategia para o jogador I. Note que, como senca do axioma de Maro espaco e de Lindel
of, podemos supor que toda cobertura dada por e tin.
enumer
avel. Assim, considere {Cn : n } a cobertura dada por na
rodada 0.. Dado k , considere {Cnk : n } a cobertura dada por
caso o jogador II escolha Ck . De forma geral, dado s < e k ,
a
{Cns k : n } e a cobertura dada por se o jogador I escolheu Cks na
rodada anterior.
t se
Considere IP = {Cns : n , s < } com a seguinte ordem Cns < Cm
t ( s. Note que IP e enumer
avel e, portanto, c.c.c. Seja x X. Considere
Dx = {Cns : x Cns }
68
Note que, uma vez que {Cns : n } e uma cobertura para todo s < ,
Dx e denso. Como |X| < 20 , temos que existe F filtro (Dx )xX -generico.
Note que os elementos de tal filtro formam uma partida em que o jogador
II vence o jogo de Rothberger e o jogador I segue . Ou seja, nao e uma
estrategia vencedora.
Exerccios
Exerccio 5.2.5. Mostre que todo espaco enumeravel e de Rothberger.
Mostre que todo espaco de Rothberger e de Lindelof.
Exerccio 5.2.6. Mostre que R nao e de Rothberger.
Exerccio 5.2.7. Considere o seguinte jogo entre os jogadores I e II. A cada
rodada n , o jogador I escolhe Dn um denso sobre X. Entao, o jogador
II escolhe dn Dn . Ao final, o jogador II e o vencedor se {dn : n } e
denso.
(a) Mostre que se X tem base enumeravel, entao o jogador II tem estrategia
vencedora.
Um espaco e dito heredi- (b) (MA) Mostre que se X
e hereditariamente separavel e X tem uma base
0
tariamente separ
avel se
B tal que |B| < 2 , entao o jogador I nao tem estrategia vencedora.
todo subespaco seu e separ
avel.
5.3
Nesta sec
ao vamos trabalhar com a seguinte ordem (IP, ): IP = < []< ,
onde < 20 . Diremos que (s, F ) (t, G) se
s t, F G e G n dom(s) r dom(t) s(n) > f (n)
onde (f )< e uma famlia de funcoes fixada, com cada f . Note que,
para cada e cada n ,
D = {(s, F ) : F }
En = {(s, F ) : n dom(s)}
s
ao densos em IP . Denote por D = {D : < } {En : n }.
Exemplo 5.3.1. Considere s = {(0, 0), (1, 0), (2, 4), (3, 7)}, t = {(0, 0), (1, 0), (2, 4)}
e F = {1 , ..., n } . Note que (s, F ), (t, F ) IP e temos que (s, F )
(t, F ) se, e somente se, 7 > fi (3) para i = 1, ..., n.
69
Proposi
c
ao 5.3.2. (IP, ) e c.c.c.
Demonstrac
ao. Suponha que IP nao seja c.c.c. Seja A IP anticadeia
nao enumer
avel. Como < e enumeravel, existem (s, F ), (s, G) A para
alguma s < . Note que (s, F G) (s, F ), (s, G) e, portanto, A nao e
uma anticadeia.
S
Proposi
c
ao 5.3.3. Se F e um filtro D-generico sobre IP , ent
ao F e uma
func
ao f : tal que f f para todo < .
Demonstrac
ao. Como F intercepta todo En , temos que f : . Seja
e seja (s, F ) F D . Vamos provar que
{n : f (n) f (n)} dom(s).
Suponha que n
ao. Seja n r dom(s) tal que f (n) f (n). Seja (t, G)
F En . Note que (n, f (n)) t. Por compatibilidade de F, existe (r, H)
(s, F ), (t, G). Como (r, H) (t, G), temos que n dom(r). Assim n
dom(r) r dom(s). Como (r, H) (s, F ) temos que f (n) = r(n) > f (n),
contradic
ao.
Corol
ario 5.3.4. Dado < 20 , se vale M A , ent
ao b > .
Demonstrac
ao. Se tomamos (f )< com , por M A , podemos construir f tal que f f para todo < .
Corol
ario 5.3.5. O axioma de Martin implica que b = c (e, portanto,
b = d = c).
Alongamentos
Alongamento 5.3.6. Mostre que, de fato, D e En sao densos para todo
< lambda e n .
70
Captulo 6
A hip
otese de Suslin
6.1
Uma caracteriza
c
ao para os reais
Defini
c
ao 6.1.1. Uma ordem e dita uma ordem densa se, para todo Sim, o termo denso se rea < b existe c tal que a < c < b.
fere a muitas coisas aqui.
Proposi
c
ao 6.1.2. Todo conjunto enumer
avel, totalmente ordenado por
uma ordem densa e sem maior nem menor elementos e isomorfo a Q.
Demonstrac
ao. Considere X = {xn : n } ordenado por como no
enunciado. Fixe tambem Q = {qn : n } uma enumeracao para Q. Vamos
definir f : X Q um isomorfismo de ordem por inducao. Defina f (x0 ) =
q0 . Agora suponha definidos f (x0 ), ..., f (xn ) e vamos definir f (xn+1 ). Temos
3 casos:
Caso xn+1 < xk para todo k n. Defina f (xn+1 ) = qi , onde i =
min{j : qj < f (xk ) para todo k n}.
Caso xn+1 > xk para todo k n. Defina f (xn+1 ) = qi , onde i =
min{j : qj > f (xk ) para todo k n}.
Caso existam e, d n tais que xe xn+1 xd . Defina E =
max{f (xk ) : xk xn+1 , k n} e D = min{f (xk ) : xk xn+1 , k
n}. Defina f (xn+1 ) = qi , onde i = min{j : E < qj < D}.
Note que, por construc
ao, f e injetora e preserva ordem. Resta provar que
ela e sobrejetora. Suponha que nao e seja qn que nao pertenca a imagem de
f . Sem perda de generalidade, podemos supor n o menor possvel com tal
propriedade. Seja a o menor ndice tal que, para todo m < n, existe b < a
tal que f (xb ) = qm . Temos 3 casos:
71
Paciencia.
72
CAPITULO 6. A HIPOTESE
DE SUSLIN
Se qn < qm para todo m < n. Seja k a o menor tal que xk < xp
para todo p < k. Note que, entao f (xk ) = qn , contradicao.
Se qn > qm para todo m < n. Este caso e analogo ao anterior.
Se existem e, d < n tais que qe < qn < qd . Seja k a o menor tal que
existam E, D < k tais que xE < xk < xD . Note que, entao f (xk ) = qn
e, novamente, temos uma contradicao.
Defini
c
ao 6.1.5. Chamamos de hip
otese de Suslin a afirmacao: todo
espaco c.c.c., totalmente ordenado por uma ordem densa e completa, sem
maior nem menor elementos e homeomorfo a R.
A hip
otese de Suslin e mais uma afirmacao independente de ZFC.
Ou seja, a hip
otese de Suslin e equivalente a n
ao
existencia de uma reta de
Suslin.
Defini
c
ao 6.1.6. Chamamos de uma reta de Suslin um espaco c.c.c.,
totalmente ordenado por uma ordem densa e completa sem maior nem menor
elemento e que n
ao seja homeomorfo a R (ou, equivalentemente, que nao seja
separ
avel).
Proposi
c
ao 6.1.7. Se X e uma reta de Suslin, ent
ao X 2 n
ao e c.c.c.
PARA OS REAIS
6.1. UMA CARACTERIZAC
AO
73
Demonstrac
ao. Sejam a0 , b0 , c0 X tais que a0 < b0 < c0 . Suponha definidos (a )< , (b )< e (c )< para < 1 . Vamos definir a , b e c . Como
X nao e separ
avel, {b : < } nao e denso. Logo, existem a e c tais que
]a , c [{b : < } = .
Seja b ]a , c [ (que existe j
a que a ordem e densa). Considere V =
]a , b []b , c [ para cada < 1 . Note que, se 6= , temos que V V =
e, portanto, X 2 n
ao e c.c.c.
Veremos adiante que o produto de espacos c.c.c. tambem nos da afirmacoes
independentes.
Martin e Baire
Vamos aqui apresentar um resultado simples envolvendo o axioma de Martin
e espacos c.c.c.:
Proposi
c
ao 6.1.8. (MA) Seja (X, ) espaco topol
ogico compacto
T e c.c.c. Na verdade, esse enunci
0
Se (A )< e uma famlia de abertos densos com < 2 , ent
ao < A e ado e equivalente ao axidenso em X.
oma de Martin. Uma maneira de se mostrar a volta
Demonstrac
ao. Seja V aberto n
ao vazio em
T X. Note que V e c.c.c. (ver o e, a partir de uma orExerccio 6.1.11). Vamos mostrar que V < A 6= . Considere
dem parcial construir um
IP = {A V : A , A 6= }
com a ordem dada por A B se A B. Para cada < , note que
D = {B IP : B A }
e denso em IP (ver o Exerccio 6.1.12). Note que, como IP e c.c.c. (Exerccio
6.1.13), pelo axioma Axioma de Martin, existe F IP filtro (D )< generico. Considere F 0 = {F T
: F F}. Note que, como F e centrada,
0
0
F tambem e centrada.
T 0 Logo, F e nao vazio (famlia centrada de compactos). Seja x F . Dado < , seja F F D . Entao F A e
F V (pois F IP ). Assim, x A V para qualquer < .
Exerccios
Exerccio 6.1.9. Mostre que D na demonstracao de 6.1.3 tem as propriedades desejadas.
espaco de ultrafiltros.
CAPITULO 6. A HIPOTESE
DE SUSLIN
74
6.2
Defini
c
ao 6.2.1. Dizemos que uma famlia F de conjuntos forma um Sim, uma famlia disjunta sistema de raiz se, para todo F, G F distintos, temos que F G = .
e um -sistema de raiz .
Proposi
c
ao 6.2.2 (Lema do -sistema). Seja F uma famlia n
ao enu0
mer
avel de conjuntos finitos. Ent
ao existe F F n
ao enumer
avel que
forma um -sistema.
Demonstrac
ao. Note que, sem perda de generalidade, podemos supor que
existe n tal que |F | = n para todo F F. Vamos provar o resultado
por induc
ao sobre n. Se n = 1, note que F G = se 6= e, portanto,
temos o resultado. Agora suponha o resultado para n e vamos provar para
n + 1. Vamos considerar dois casos:
Existe a tal que Fa = {F F : a F } e nao enumeravel. Entao, por
hip
otese de inducao, Fa0 = {F r {a} : F Fa } contem um -sistema
n
ao enumer
avel G de raiz . Logo, F 0 = {G {a} : G G} forma um
-sistema de raiz {a}.
N
ao existe a tal que {F F : a F} seja nao enumeravel. Sem perda
de generalidade, escreva F = {F : < 1 } (talvez seja necessario
jogar alguns elementos fora). Dado a F0 , note que existe < 1
tal que a
/ F para todo . Repetindo esse processo, como F0
e finito, existe 0 < 1 tal que F0 F = para todo 0 . Com
argumento an
alogo, existe 1 tal que F1 F = para todo 1 .
De forma geral, se < 1 e limite e ja temos definidos para todo
< , definimos = sup{ : < } < 1 . Se + 1 < 1 , basta
definir +1 de maneira analoga ao que fizemos antes. Desta maneira
{F : < 1 } e um -sistema de raiz .
75
Proposi
c
ao 6.2.3. Seja (XQ
)< famlia de espacos Q
c.c.c. tais que, para
todo F finito, temos que F X e c.c.c. Ent
ao < X e c.c.c.
Demonstrac
ao. Suponha
ao. Seja (A )<1 uma famlia de abertos dois
Q que n
a dois disjuntos em < X . Podemos supor cada A um aberto basico do
produto. Para cada < , seja a o suporte de A . . Vamos mostrar o
caso em que (a )<1 s
ao todos distintos, o caso em que isso nao ocorre e
analogo (ver Exerccio 6.2.8). Como cada a e finito,
Q podemos supor
Q que
(a )<1 forma um -sistema de raiz . Seja : < X X
a projec
ao usual. Note que, como A A = para 6= , temos que
(A ) (A ) = . Ou seja, Q
temos que ((A ))<1 e uma fam
Q lia de
abertos dois a dois disjuntos em X , contrariando o fato que X
e c.c.c. j
a que e finito.
Note que, assim, V V se < . Vamos mostrar que existe < 1 tal
que V = V para todo > . Suponha que nao. Entao podemos construir
uma sequencia ( )<1 tal que
V ) V
se < . Mas ent
ao (V+1 r V )<1 e uma famlia de abertos nao vazios
dois a dois disjuntos, contrariando o fato que X e c.c.c.
Seja < 1 como acima. Considere
IP = {A V : A e aberto nao vazio}
Note que IP com a ordem da inclusao e c.c.c. Para cada < 1 , considere
D = {A IP : A U }
Vamos mostrar que D e denso em IP . Seja A IP . Temos entao que
A V V = V , onde > , . Assim, A V 6= e, portanto,
Q
Se V =
e um
< V
aberto do produto, chamamos de suporte de V o
conjunto { < : V 6=
X }.
76
CAPITULO 6. A HIPOTESE
DE SUSLIN
Exerccios
Exerccio 6.2.7. Mostre que nao vale o analogo do Lema do -sistema
para o caso em que F e enumeravel e cada F F e finito e nem para o caso
em que F e n
ao enumeravel e cada F F e enumeravel.
Exerccio 6.2.8. Mostre que se uma quantidade nao enumeravel de abertos
na demonstrac
ao de 6.2.3 tem o mesmo suporte, tambem temos o resultado.
Captulo 7
Forcing
7.1
Algebra
de Boole
Defini
c
ao 7.1.1. Chamamos de um
algebra de Boole um conjunto A,
munido de duas operac
oes bin
arias + e e uma unaria com dois elementos
denotados por 0, 1 A tais que, para todo a, b, c A:
Normalmente denotamos
por ab em vez de a b.
ab=ba e a+b=b+a
a (b c) = (a b) c e a + (b + c) = (a + b) + c
a (b + c) = (a b) + (a c) e a + (b c) = (a + b) (a + c)
a (a + b) = a + (a b) = a
a (a) = 0 e a + (a) = 1
Exemplo 7.1.2. Seja X um conjunto. Entao (X) com as operacoes de
e forma uma
algebra de Boole.
Algumas propriedade b
asicas (e de facil demonstracao) sao:
Proposi
c
ao 7.1.3. Seja A uma
algebra de Boole. Ent
ao, para todo a, b A,
temos:
a + a = aa = a
a0 = 0 e a + 1 = 1
a1 = a e a + 0 = a
0 = 1 e 1 = 0
77
CAPITULO 7. FORCING
78
Defini
c
ao 7.1.4. Seja A uma algebra de Boole. Para a, b A, definimos
a b se ab = a. Essa e a ordem usual numa algebra de Boole (ver Exerccio
7.1.7).
Defini
c
ao 7.1.5. Dizemos que uma algebra de Boole e completa se todo
X A admite supremo.
Exerccios
Exerccio 7.1.6. Mostre que existe uma u
nica algebra de Boole com dois
elementos.
Exerccio 7.1.7. Mostre que definida acima e de fato uma ordem.
Exerccio 7.1.8. Seja A uma algebra de Boole. Mostre que, dados a, a0 , b, b0
A, se a b e a0 b0 , entao aa0 bb0 .
Exerccio 7.1.9. Mostre que para todo a A, 0 a 1.
Exerccio 7.1.10. Mostre que a b se, e somente se, a + b = b.
Exerccio 7.1.11. Seja A uma algebra de Boole. Sejam a, b A. Denotamos por a b = a (b). Mostre que a 6 b se, e somente se, a b 6= 0.
7.2
Dando valores `
as f
ormulas
Nesta sec
ao, trabalharemos sempre com uma algebra de Boole completa A
fixada. Tambem vamos usar a notacao a b para a + b. Vamos usar
diversas vezes a seguinte equivalencia, para quaisquer a, b A:
a b se, e somente, a b = 1
Atenc
ao, isso e uma de- Defini
c
ao 7.2.1. Vamos chamar um conjunto de um nome se e uma
finicao recursiva.
func
ao tal que todo elemento de seu domnio e um nome e todo elemento da
imagem e um elemento de A.
Exemplo 7.2.2. e um nome. Assim, {(, a), (, b)} tambem e um nome
se a, b A.
A ideia aqui e que dado um par (, a) , a mede quanto e a chance
pertencer a . Agora, vamos usar essa ideia para atribuir valores booleanos
para todas as f
ormulas. Para isso, vamos sempre substituir as variaveis por
Uma f
ormula assim e cha- nomes. Comecamos com as f
ormulas mais simples:
mada de at
omica
` FORMULAS
79
Defini
c
ao 7.2.3. Dados dois nomes , , definimos
[[ ]] =
sup
[[ = t]] (t)
tdom( )
[[ ]] =
inf
((t) [[t ]]
tdom()
[[ = ]] = [[ ]][[ ]]
Formalmente, essa definic
ao e recursiva. Assim podemos usar o rank
como definimos anteriormente para ajudar a trabalhar com ela. Por exemplo, a primeira parte diz que podemos definir [[ ]] se ja sabemos a definicao de [[ = t]] onde rank(t) < rank(). Vamos mostrar o seguinte resultado, que usa bem essa ideia:
Proposi
c
ao 7.2.4. Seja nome qualquer. Ent
ao [[ = ]] = 1.
finicao, temos que mostrar que [[ ]] = 1. Para isso, temos que mostrar
que (t) [[t ]] = 1 para todo t dom(). Ou seja, precisamos mostrar
que (t) [[t ]] para todo t dom(t). Seja t dom(t). Temos:
[[t ]] =
sup
[[s = t]](t)
sdom()
CAPITULO 7. FORCING
80
Assim, pela definic
ao de [[]], temos:
sup
tdom(x)
Defini
c
ao 7.2.7. Dada uma formula (x1 , ..., xn ), onde xi s indicam suas
vari
aveis livres e dados 1 , ..., n nomes, definimos [[(1 , ..., n )]] por recursao
sobre a complexidade de da seguinte maneira:
Se (x1 , x2 ) e da forma x1 x2 ou x1 = x2 , fazemos como anteriormente.
Se (x1 , ..., xn ) e da forma (x1 , ..., xn ), definimos [[(1 , ..., n )]] =
[[(1 , ..., n )]]
Se (x1 , ..., xn ) e da forma (x1 , ..., xn ) 0 (x1 , ..., xn ), definimos [[(1 , ..., n )]] =
[[(x1 , ..., xn )]][[ 0 (1 , ..., n )]]
Se (x1 , ..., xn ) e da forma (x1 , ..., xn ) 0 (x1 , ..., xn ), definimos [[(1 , ..., n )]] =
[[(x1 , ..., xn )]] + [[ 0 (1 , ..., n )]]
` FORMULAS
81
CAPITULO 7. FORCING
82
Aumentando o universo
A ideia da pr
oxima definicao e a de levar copias de conjuntos usuais para
essa extens
ao de uma maneira canonica:
Defini
c
ao 7.2.11. Seja x um conjunto. Definimos o nome x
de maneira
recursiva da seguinte maneira: x
= {(
y , 1) : y x}.
Note que
= .
Proposi
c
ao 7.2.12. Sejam x, y conjuntos. Ent
ao
(a) se x y ent
ao [[
x y]] = 1.
(b) se x
/ y ent
ao [[
x y]] = 0.
(c) se x y ent
ao [[
x y]] = 1.
(d) se x 6 y ent
ao [[
x y]] = 0.
Demonstrac
ao. Vamos mostrar todas as condicoes por inducao sobre o rank
de x e y ao mesmo tempo:
(a) Suponha x y. Entao
[[
x y]] = suptdom(y) [[t = x
]]
y (t)
[[
x=x
]]
y (
x)
= 1
(b) Suponha x
/ y. Por hipotese de inducao, para todo t y, temos que
[[
x = t]] = 0 (pois x 6= t). Assim, [[x y]] = 0.
(c) Suponha x y. Seja t dom(x). Entao x(t) = 1. Alem disso, por
hip
otese de induc
ao, [[t y]] = 1 ja que t y. Logo,
[[
x y]] =
inf
x
(t)[[t y]] = 1
tdom(x)
inf
sdom(x)
x
(s)[[s y]] x
(t)[[t y]] = 0
` FORMULAS
83
Proposi
c
ao 7.2.13. Sejam x um conjunto e um nome. Se [[ x]] 6= 0,
ent
ao existe y x tal que [[ x]] [[
y = ]].
Mas nem todos os elementos nesta extensao sao da forma x
para algum
x:
Defini
c
ao 7.2.14. Chamamos de G o nome G : {
a : a A} A dado
a) = a.
por G(
= a.
Lema 7.2.15. Seja a A. Ent
ao [[
a G]]
temos [[
Demonstrac
ao. Note que, dado t dom(G),
a = t]] = 1 se a = t ou
[[
a = t]] = 0 se t 6= a. Assim
=
[[
a G]]
a) = G(
a) = a
sup [[t = a]]G(
tdom(G
0)]] = 0.
Em particular, [[1 G(
1)]] = 1 e [[0 G(
= 1.
Proposi
c
ao 7.2.16. [[G e filtro sobre A]]
= 1. Sejam a, b A. Vamos mostrar que
Demonstrac
ao. Note que [[
1 G]]
b G]]
[[c c G c a
[[
a G]][[
, b]]
[[
a G]][[b G]] =
=
=
=
ab
G]]
[[ab
G]][[
a
ab
[[ab
, b]]
[[ G a
, b]]
b [[b G]]
Assim, b a, contrariando o fato que b 1 a.
CAPITULO 7. FORCING
84
7.3
A consist
encia de CH
Proposi
c
ao 7.3.1. Para toda f
ormula (y, x1 , ..., xn ) e todo 1 , ..., n nomes, existe nome tal que
[[(, 1 , ..., n )]] = [[y (y, 1 , ..., n )]]
Proposi
c
ao 7.3.2. Dada uma ordem n
ao trivial IP , existe A uma
algebra
de Boole completa e existe f : IP A homomorfismo de ordem injetor tal
que, para todo D IP denso, f [D] e denso em A.
Considere F n(2 , 2). Pela proposicao acima, podemos considerar
A uma
algebra de Boole que contem tal ordem (de maneira densa). No
decorrer desta sec
ao, vamos sempre considerar tal algebra A.
S
Proposi
c
ao 7.3.3. [[x x = G]]
= 1.
Demonstrac
ao. Note que isso e consequencia dos axiomas de ZFC terem
valor 1.
Assim, existe f nome para a uniao do resultado anterior.
Proposi
c
ao 7.3.4. [[f e func
ao de
2
em 2]] = 1.
Demonstrac
ao. Segue do fato disso ser consequencia de ZFC e do fato de
7.3. A CONSISTENCIA
DE CH
85
Proposi
c
ao 7.3.7. Se A e c.c.c., ent
ao para todo , temos que [[
= ]] =
1.
E, de fato, temos que A com a qual estamos trabalhando e c.c.c. (pois
F n(2 , 2) e c.c.c).
Com isso, temos que [[CH]] = 1 e, portanto, CH e consistente. De
fato, suponha que CH fosse consequencia de ZFC. Entao, como os axiomas
de ZFC tem valor 1, teramos que CH tambem tem valor 1 e, portanto,
[[CH]] = 0, contradic
ao.
Linguagem de Forcing
comum trabalharmos com forcing pensando numa extensao para todos
E
os conjuntos, no sentido que acrescentamos um novo conjunto que nao era
uma consequencia de ZFC e da acrescentamos tudo o que precisamos para
continuar valendo ZFC. Por exemplo, se x e um conjunto e G e o tal conjunto
novo, precisamos que o conjunto x G tambem exista.
existe, apesar de
A ideia e que pensamos que G (o dado pelo nome G)
nao ser dado pelos axiomas de ZFC. Da, os outros conjuntos sao formados
da seguinte maneira: se x e um nome, entao
xG = {yG : (y, a) x a G}
Novamente, isso e uma definic
ao por recursao. Note que aplicar isso a G nos
da de volta G. Chamamos a colecao de todos esses novos conjuntos de
V [G]. Note que, se temos um conjunto x, xG = x. E, portanto, V V [G].
Pode-se mostrar que uma f
ormula vale em V [G] se, e somente se,
[[]] G.
Considere a seguinte notac
ao, para a A e formula:
a
se, e somente se, a [[]]
Como G e filtro, temos que, se a G, entao [[]] G e, portanto, vale em
V [G]. Por outro lado, se vale em V [G], temos que [[]] G. Se a
/ G,
entao a G (pois pode-se mostrar que G e um ultrafiltro). Assim, como
a [[]], temos que a [[]] = 0, contrariando o fato de ambos estarem no
filtro.
Desta forma, le-se a
como a forca . Alguns resultados sao
imediatos e os listamos como exemplos:
Proposi
c
ao 7.3.8. Sejam a, b A e , f
ormulas. Temos:
(a) se a
e b a, ent
ao b
86
CAPITULO 7. FORCING
(b) se a
e a
, ent
ao a
.
(c) se {a A : a
} e denso, ent
ao vale em V [G].
87
88
CAPITULO 7. FORCING
Solu
co
es de alguns exerccios
89
90
CAPITULO 7. FORCING
Refer
encias Bibliogr
aficas
[1] A. Blass. Existence of bases implies the axiom of choice. Contemporary
Mathematics, 31:3133, 1984.
[2] K. Ciesielski. Set theory for the working mathematician, volume 39
of London Mathematical Society Student Texts. Cambridge University
Press, Cambridge, 1997.
[3] T. J. Jech. The Axiom of Choice. 1973.
91
Nota
c
ao
B A , 20
U lt(X), 51
[X] , 33
[X]< , 33
0 , 31
, 31
+ , 26
X, 45
+ , 31
, 37
b, 38
d, 38
c, 38
, 8
, 31
(x), 6
(X), 49
cf (X), 36
rank(X), 27
sa n, 42
tr(X), 26
x, 32
Indice Remissivo
arvore, 47
afirmac
ao
independente, 38
Axioma
escolha, da, 14
axioma
escolha, da, 14
m
ultiplas escolhas, das, 14
Bernstein
conjunto de, 43
bifurca
finitamente, 47
boa
ordem, 8
Boa ordem
ordinais, para, 23
boa ordem
induc
ao para, 12
recurs
ao para, 12
cadeia, 13
cardinal, 31
cardinalidade, 16
centrada
famlia, 49
classe, 23
classe
pr
opria, 23
cofinal, 36
cofinal
func
ao, 36
cofinalidade, 36
colorac
ao, 46
compactificac
ao
Stone-Cech, de, 45
compatveis, 12
conjunto
Bernstein, de, 43
transitivo, 8
contnuo
hipotese do, 38
dominante
famlia, 37
escolha
Axioma da, 14
axioma da, 14
funcao, 29
espaco
Hausdorff, de, 25
esquema, 6
famlia
centrada, 49
dominante, 37
ilimitada, 37
fecho
transitivo, 26
filtro, 49
finitamente
bifurca, 47
finito, 31
funcao
cofinal, 36
escolha, 29
normal, 26
Hausdorff
espaco de, 25
Hindman
Teorema de, 53
hipotese
contnuo, do, 38
homogeneo, 46
idempotente, 52
ilimitada
famlia, 37
independente
afirmac
ao, 38
induc
ao, 12
Induc
ao
ordinais, para, 23
induc
ao
boa ordem, para, 12
induc
ao infinita
Princpio da, 8
infinito, 31
inicial
segmento, 12
isolado
ponto, 25
isomorfismo
ordem, de, 23
K
onig
Lema de, 47
Teorema de, 36
Lema
K
onig, de, 47
Pressing Down, do, 43
Zorn, de, 13
lexicogr
afica
ordem, 26
limitado, 24
limite
ordinal, 22
mnimo, 8
m
ultiplas escolhas
axioma das, 14
majorante, 13
maximal, 13
minorante, 9
monocromatico, 46
normal
funcao, 26
ordem, 8
ordem
boa, 8
isomorfismo de, 23
lexicografica, 26
topologia da, 24
total, 10
ordenado
totalmente, 13
ordinais
Boa ordem para, 23
Inducao para, 23
ordinal, 21
ordinal
limite, 22
sucessor, 22
paradoxo
Russell, de, 5
ponto
isolado, 25
pre-ordem, 37, 49
propria
classe, 23
Pressing Down
Lema do, 43
Princpio
inducao infinita, da, 8
principal
ultrafiltro, 50
raiz, 47
ramo, 47
Ramsey
Teorema de, 46
Ramsey (vers
ao finita)
Teorema de, 46
recurs
ao
boa ordem, para, 12
Russell
paradoxo de, 5
segmento
inicial, 12
Stone-Cech
compactificac
ao de, 45
sucessor, 47
sucessor
ordinal, 22
supremo, 24
Teorema
Hindman, de, 53
K
onig, de, 36
Ramsey (vers
ao finita), de, 46
Ramsey, de, 46
topologia
ordem, da, 24
total
ordem, 10
totalmente
ordenado, 13
transitivo
conjunto, 8
fecho, 26
ultrafiltro, 50
ultrafiltro
principal, 50
ZFC, 5
Zorn
Lema de, 13