Professional Documents
Culture Documents
Roberto Cignoli
Teora axiomtica de
conjuntos: Una introduccin
Departamento de Matemtica
Facultad de Ciencias Exactas y Naturales
Fascculo 8
Comit Editorial:
Gabriela Jernimo
Departamento de Matemtica, FCEyN, Universidad de Buenos Aires
E-mail: jeronimo@dm.uba.ar
Claudia Lederman
Departamento de Matemtica, FCEyN, Universidad de Buenos Aires
E-mail: clederma@dm.uba.ar
Leandro Vendramin
Departamento de Matemtica, FCEyN, Universidad de Buenos Aires.
E-mail: lvendramin@dm.uba.ar
Derechos reservados
2016 Departamento de Matemtica, Facultad de Ciencias Exactas y Naturales,
Roberto Cignoli
ii
ndice general
Prefacio v
1. Teora axiomtica 1
1.1. La Paradoja de Russell . . . . . . . . . . . . . . . . . . . . . . 1
1.2. El lenguaje de la teora . . . . . . . . . . . . . . . . . . . . . . 3
1.3. Primeros axiomas . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.4. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
3. El axioma de Sustitucin 41
3.1. Los sistemas Z y ZF . . . . . . . . . . . . . . . . . . . . . . . 41
3.2. Ordinales y conjuntos bien ordenados . . . . . . . . . . . . . . 45
3.3. Definicin por Recurrencia . . . . . . . . . . . . . . . . . . . . 48
3.4. Suma de ordinales . . . . . . . . . . . . . . . . . . . . . . . . . 51
3.5. Producto de ordinales . . . . . . . . . . . . . . . . . . . . . . . 54
3.6. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
4. El Axioma de Eleccin 59
4.1. Cardinalidad o nmero de elementos . . . . . . . . . . . . . . 59
4.2. Buena Ordenacin y Axioma de Eleccin . . . . . . . . . . . . 61
4.3. Formas del Axioma de Eleccin . . . . . . . . . . . . . . . . . 63
iii
iv NDICE GENERAL
5. El Axioma de Regularidad 83
5.1. Conjuntos regulares . . . . . . . . . . . . . . . . . . . . . . . . 83
5.2. Axioma de Regularidad . . . . . . . . . . . . . . . . . . . . . . 86
5.3. La teora ZF+ . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
5.4. Negacin del Axioma de Regularidad . . . . . . . . . . . . . . 92
5.5. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
6. Modelos internos 99
6.1. Modelos internos . . . . . . . . . . . . . . . . . . . . . . . . . 99
6.2. Cardinales fuertemente inaccesibles . . . . . . . . . . . . . . . 110
6.3. El Teorema de la Reflexin . . . . . . . . . . . . . . . . . . . . 114
6.4. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118
v
vi PREFACIO
Roberto Cignoli
Captulo 1
Teora axiomtica
1
2 CAPTULO 1. TEORA AXIOMTICA
constituyen el alfabeto y las reglas que nos indiquen que listas de smbolos
son admisibles.
El lenguaje que vamos a definir para formalizar la teora de conjuntos
es un caso particular de los lenguajes de primer orden, estudiados en lgica
matemtica.
El alfabeto que usaremos est formado por los smbolos:
v, |, , , (, ), , =, .
Una lista X de smbolos del alfabeto es una frmula si y slo si existe una
cadena de formacin de frmulas X1 , . . . , Xn tal que X = Xn .
2. comp() = comp() + 1,
4. comp(x) = comp() + 1.
2. ( ),
3. (( ) ( )),
4. x x .
( ( ( y (y x))) ( (( x( (x y))))))
Dada una frmula con una nica variable libre, (x), llamaremos clase
a la coleccin de objetos C del universo U formada por los x tales que (x)
es verdadera, y escribiremos C = {x : (x)}. Diremos informalmente que x
est en la clase C si (x) es verdadero. Cuando no sea necesario especificar
la frmula , denotaremos una clase simplemente por C y escribiremos C(x)
para indicar que x est en C.
La idea de clase se corresponde con la idea de conjunto en el sentido de
la definicin de Cantor: son los objetos que satisfacen una cierta propiedad.
Pero en nuestra teora, los conjuntos son los individuos del universo, y no las
colecciones de individuos, que son las clases3 .
2
El lector interesado podr encontrar los detalles sobre las interpretaciones de los len-
guajes de primer orden y la nocin de verdad para los mismos en cualquier texto de lgica
matemtica.
3
Existen tratamientos de la teora de conjuntos donde las clases intervienen como ob-
jetos que conforman la teora. Este tratamiento es seguido en el libro de Suppes [16] y en
el Apndice de [9]
8 CAPTULO 1. TEORA AXIOMTICA
x[x a (y (y a x y))].
{x b : y (y a x y)} y {x c : y (y a x y)}
a \ b = {x a : x
/ b}.
12 CAPTULO 1. TEORA AXIOMTICA
respectivamente.
Definiremos dos tipos de relaciones que sern utilizadas con frecuencia.
f (c) = {y b : x c (y = f (x))}.
1.4. Ejercicios
Ejercicio 1.4.1. Escriba una frmula que exprese hha, bi, hc, dii usando slo
los smbolos originales del alfabeto.
B) x,
C) x,
D) {x} \ {{x}},
E) {x} x,
F) {x} .
Ejercicio 1.4.4. Verifique las siguientes igualdades, donde las letras a, b, . . .
indican conjuntos:
A) = ,
B) {a} = a,
C) Si a c, entonces a c.
S
D) {{a, b, c}, {a, d, e}, {a, f }} = {a, b, c, d, e, f },
T
E) {{a, b, c}, {a, d, e}, {a, f }} = {a},
Ejercicio 1.4.9. Recordar que el par ordenado ha, bi est caracterizado por
la propiedad:
ha, bi = hc, di si y slo si a = c y b = d.
A) a a = b b implica a = b,
B) a b = a c y a 6= implican b = c.
Pruebe que
C) si =
6 b P(a), entonces b es el nfimo de b en (P(a), ).
2.1. El conjunto
Ya observamos que con los axiomas anteriores podemos formar conjuntos
finitos tan grandes como queramos. El axioma que introduciremos ahora nos
permitir obtener conjuntos infinitos. En particular, nos permitir expresar
al conjunto de los nmeros naturales dentro de la teora. Conviene destacar
que hasta ahora estamos usando finito e infinito en el sentido intuitivo.
Ms adelante daremos las definiciones precisas dentro de la teora.
(0 elementos),
0 = {} = {} (un elemento),
....
21
22 CAPTULO 2. EL AXIOMA DEL INFINITO
y x (x y x0 y).
S(m) = {n : (n m) (m n) (n = m)}.
1
Estas construcciones estn tratadas en detalle en los libros de Balanzat y de Landau
mencionados en la bibliografa.
2.1. EL CONJUNTO 25
Decir que se cumple al menos una de las tres condiciones, equivale a decir que
S(m) = para todo m . Por lo tanto, para completar la demostracin
bastar probar que el conjunto
S = {m : S(m) = }
es inductivo.
Primero veremos que S, esto es, que S() = .
Para ver esto mostraremos que S() es inductivo. Es claro que S().
Si n S(), entonces ( n) (n = ), lo que implica que n0 = n {n},
y por lo tanto n0 S().
Probemos ahora que si m S, entonces m0 S.
Sea m S, esto es S(m) = . Debemos ver que tambin S(m0 ) = y
para ello probaremos que S(m0 ) es inductivo:
Como ya vimos que S() = , tenemos que m0 S(), lo que implica que
S(m0 ).
Sea x S(m0 ). Esto es se cumple una, y slo una, de las siguientes
condiciones
(1) x m0 , (2) m0 x, (3) x = m0 .
Como por la hiptesis inductiva S(m) = , resulta tambin que x0 =
S(m), esto es
(m x0 ) (x0 m) (x0 = m).
Consideremos cada una de estas posibilidades:
m n ((m = n) (m n)).
26 CAPTULO 2. EL AXIOMA DEL INFINITO
Del Teorema 2.1.14 y del Corolario 2.1.15 resulta que la relacin de in-
clusin define un orden total sobre .
Se tiene que b = a.
(P1) z b
2.3. Ordinales
De los Corolarios 2.1.7 y 2.1.19 y de los Teoremas 2.1.9 y 2.1.18 resulta que
tanto los nmeros naturales como son conjuntos transitivos bien ordenados
por la relacin de inclusin. Vamos a estudiar ahora los conjuntos que tienen
estas dos propiedades y que constituyen una importante generalizacin de
los nmeros naturales. Comenzaremos por algunas consideraciones generales
sobre conjuntos bien ordenados.
Ord1 x (x a x
/ x).
= {x : x < } = {x : x } = =
ya que .
iv) Si x 0 , entonces x x = . Por la propiedad i) y Ord1 tenemos
que en ambos casos x / x.
Supongamos que x, y, z estn en 0 y que x y z. Si los tres
pertenecen a , entonces x z. Caso contrario, como acabamos de ver
que 0 satisface Ord1 , a lo sumo uno de ellos puede ser . Si fuese x = ,
tendramos y, y como y y es transitivo, tendramos ,
lo que es imposible. Anlogamente podemos ver que que no puede ser
y = . Por lo tanto z = y Ord3 se reduce a la transitividad de . Por
lo tanto 0 satisface Ord2 .
Sea u 0 y u 6= . Si u 6= , entonces es un subconjunto no
vaco de , luego por Ord3 existe z u tal que z x para todo
30 CAPTULO 2. EL AXIOMA DEL INFINITO
(iii) a es un ordinal.
Demostracin. (i) Por el Teorema 2.3.7 y la Observacin 2.3.8, sabemos que
a est totamente ordenado por . Para ver que est bien ordenado, sea
b a, b 6= , y sea b. Si para todo en b, entonces es el
primer elemento de b. Si no, existe en b tal que . De esto resulta que
b 6= . Entonces, como es bien ordenado, b tiene primer elemento,
que llamaremos . Sea en b. Si est en b \ ,
/ , entonces ,
y por lo tanto . Si b, tenemos que . Luego es el primer
elemento de b.
(ii) Por (i) del Teorema 2.3.6 los elementos de a satisfacen Ord1 , y teniendo
en cuenta las Observaciones 2.3.4 y 2.3.8, de (i) resulta que es un buen
orden estricto sobre a, y como a es transitivo por hiptesis, a es un ordinal.
(iii) Como a es tambin un conjunto de ordinales, por (ii) bastar probar
que a es transitivo. Sea a. Por la definicin de la unin, existe a
tal que , y como es transitivo, resulta que a.
Observacin 2.3.10. La propiedad (iii) en el teorema anterior nos dice
que el supremo, con respecto a la relacin de inclusin, de un conjunto de
ordinales es un ordinal (ver Ejercicio 1.4.15).
Corolario 2.3.11. No existe un conjunto que tenga entre sus elementos a
todos los ordinales.
Demostracin. Supongamos que existiese un conjunto b tal que
x (ord(x) x b).
Este ltimo teorema podra hacer pensar que se podra prescindir del
Axioma del Infinito. En efecto, si bien los nmeros naturales sirvieron para
motivar la introduccin de los ordinales, la demostracin de las propiedades
de estos ltimos no dependieron de ningn resultado sobre nmeros natura-
les. Por lo tanto los ordinales podran haberse definido antes de introducir
el Axioma del Infinito y posteriormente introducir los naturales como los or-
dinales finitos. Pero como los ordinales no forman un conjunto (Paradoja de
Burali-Forti), no tendramos medios para probar la existencia del conjunto de
los ordinales finitos (esto se ver con precisin en el Teorema 6.2.5). De modo
que an siguiendo este camino necesitaramos de un axioma para garantizar
la existencia del conjunto de los ordinales finitos. Este camino es posible y
de hecho es el seguido en muchos tratamientos de la teora axiomtica de
conjuntos. El siguiente teorema muestra como el Axioma del Infinito puede
ser formulado en trminos de ordinales.
Teorema 2.4.6. Los siguientes enunciados son equivalentes:
i) Existe un conjunto inductivo (Axioma del Infinito).
34 CAPTULO 2. EL AXIOMA DEL INFINITO
ii) Existe un conjunto c que tiene entre sus elementos a todos los ordinales
finitos.
=a
Definicin 2.4.9. El conjunto a es finito si existe n tal que n .
ii) Si k n, entonces k = .
6 n
2.4. CONJUNTOS FINITOS 35
i) x es un conjunto finito.
= x.
ii) Existe un nico n en tal que n
iv) Si y x y y = x, entonces x = y.
36 CAPTULO 2. EL AXIOMA DEL INFINITO
Observacin 2.4.13. De (ii) del Corolario 2.4.11 resulta que no puede haber
una biyeccin entre dos nmeros naturales distintos. En particular, se tiene
que n 6= n0 . Esta propiedad tambin caracteriza a los ordinales finitos. En
efecto, si es un ordinal no finito, entonces . Sea f : \ {}
definida por
si \ ,
f () =
0 si .
Teorema 2.5.1. Sea una frmula con una nica variable libre. Entonces
se satisfacen los siguientes enunciados, donde , , denotan ordinales:
c = { 0 : ( ) ()}.
2.6. Ejercicios
Ejercicio 2.6.1. Sea a un conjunto y sea r = {hx, yi a a : x y}.
2. Para todo b a, b a.
3. P(a) es transitivo.
4. a0 = a.
Ejercicio 2.6.3. De un ejemplo de un conjunto transitivo a tal que a = a
y un ejemplo de un conjunto transitivo b tal que b 6= b.
Ejercicio 2.6.4. Probar que si a es transitivo tambin lo es a. De un ejem-
plo para mostrar que trans(a) no implica trans(a).
Ejercicio 2.6.5. Probar que si a es un conjunto tal que todos sus elementos
son transitivos, entonces a es transitivo.
Ejercicio 2.6.6. Probar que un conjunto totalmente ordenado (a, ) es bien
ordenado si y slo si es un buen orden sobre todas sus secciones iniciales.
Ejercicio 2.6.7. Un conjunto totalmente ordenado es bien ordenado si y slo
si todo subconjunto propio decreciente es una seccin inicial.
Ejercicio 2.6.8. Sea a un conjunto de ordinales. Probar que si a 6= , en-
tonces a a.
Ejercicio 2.6.9. Un conjunto ordenado (a, ) satisface el Principio de
Induccin Transfinita si todo subconjunto de a con la propiedad (P) del
enunciado del Teorema 2.2.2 coincide con a. Esto es, si para todo b a, si b
satisface (P), entonces b = a. Probar que todo conjunto totalmente ordenado
con primer elemento y que satisface el principio de induccin transfinita es
bien ordenado.
Ejercicio 2.6.10. Sea (a, ) un conjunto bien ordenado tal que a es transi-
tivo y para todo x a, x = ax . Pruebe que a es un ordinal.
2.6. EJERCICIOS 39
El axioma de Sustitucin
41
42 CAPTULO 3. EL AXIOMA DE SUSTITUCIN
puede escribirse:
b = {y : x (x a y = F (x))}
f = {r a b : x y (r = hx, yi y = F (x))}.
1) =
6 P(),
2) x P() x = ,
3) x P(P()) (x = x = P()).
quera indicar que los conjuntos son iguales si hacemos abstraccin tanto de
la naturaleza de sus elementos como del orden entre los mismos. Una raya
sobre el conjunto indicaba entonces una abstraccin y dos rayas, una doble
abstraccin.
Como la funcin identidad es obviamente un isomorfismo, la funcin in-
versa de un isomorfismo es un isomorfismo y la composicin de isomorfismos
es un isomorfismo, resulta que la similaridad tiene las propiedades de una
equivalencia: es reflexiva, transitiva y simtrica: Si a b, entonces b a. La
simetra nos permite decir que dos conjuntos ordenados son similares cuan-
do existe un isomorfismo de uno sobre el otro. Cantor estudi particularmente
la similaridad entre conjuntos bien ordenados, e introdujo los ordinales como
lo que tenan de comn los conjuntos bien ordenados similares entre s. En
la teora axiomtica los ordinales son conjuntos especiales. Para ver que sir-
ven para clasificar a los conjuntos bien ordenados, es fundamental el teorema
siguiente.
Teorema 3.2.3. Sean y ordinales. Existe un isomorfismo f : si
y slo si = y en este caso f es la identidad.
Demostracin. Sea f un isomorfismo de en . Sea a = { : f () 6= }.
Supongamos que a 6= . Como es bien ordenado, sea el primer elemento
de a. Si , entonces / a y = f (); como f es isomorfismo (recordar
que el orden est dado por la pertenencia) f () f (), entonces f ():
esto muestra que f ().
Dado que f () y que 6= f (), por el Teorema 2.3.7 tenemos que
f () , y como es transitivo, esto implica que . Luego por la
sobreyectividad de f , existe tal que f () = .
Existen dos posibilidades: a / a. Veremos que ambos casos
conllevan a una contradiccin. Si / a, entonces = f () = a, que es
absurdo. Si a, entonces , lo que implica f () f () = , entonces
f () ; como f (), = f () y esto es absurdo porque a. Con
esto hemos probado que el conjunto a es vaco y por consiguiente que f es la
identidad.
Por ser f la identidad y sobreyectiva, x(x x ), y el axioma
de extensionalidad afirma que = .
Teorema 3.2.4. Para todo conjunto bien ordenado a existe un nico ordinal
tal que a .
b = {x a : (x, )}.
(( ()) ()).
Luego por induccin en los ordinales tenemos que (), es decir, para todo
existe una (nica) -funcin.
1. Ta () = a,
2. Ta (n0 ) = Ta (n) si n ,
S
3. Ta () = n Ta (n).
Demostracin. Consideremos a0 = a,
(
x() si x es funcin dom(x) = 0 ,
F1 (x) =
en todo otro caso.
y F2 (x) = img(x). El teorema anterior nos garantiza que existe una funcin
Ta tal que Ta (0) = a, Ta (n0 ) = F1 (Ta |n0 ) = Ta (n) y Ta () = F2 (Ta | ) =
{Ta (n) : n }.
i) a Tr(a),
i) El 0 es el elemento neutro: 0 = 0 = .
ii) Es asociativa: ( ) = ( ) .
iii) 1 = 0
iv) 0 = ( )0 .
F
Ejemplo 3.5.3. 2 n 2 {n}. Este conjunto puede listarse de la
manera siguiente: (0, 0) < (1, 0) < < (0, n) < (1, n) <F y es obvio que
2 . Precisamente, puede verse que la funcin f : n 2 {n} 7
definida por f ((i, n)) = 2n + i, i 2, es un isomorfismo.
i) 0 = 0 = 0,
ii) 1 = 1 = ,
iii) ( ) = ( ) ( ),
v) Si > 0 y = , entonces = ,
vi) 0 = ( ) .
i) m n ,
ii) m n = m n,
iii) m n = n m.
3.6. Ejercicios
Ejercicio 3.6.1. El teorema 3.2.4 nos dice que para todo conjunto bien or-
denado a existe un nico ordinal y un isomorfismo f : a . Pruebe que
tambin el isomorfismo f es nico.
S = {h, i : = }
a) S (0) = ,
b) S ( 0 ) = S ()0 ,
S
c) S () = S () si es lmite.
Ejercicio 3.6.4. Para cada ordinal sea G : U U definida para todo
conjunto x por
si x = 0,
(x())0
si x es funcin y dom(x) = 0 ,
G (x) = S
x() si x es funcin y dom(x) = y es ordinal lmite,
en todo otro caso.
P = {h, i : = }
b) P ( 0 ) = P () ,
S
c) P () = P () si es lmite.
Ejercicio 3.6.6. Para cada ordinal sea H : U U definida para todo
conjunto x por
S(x()) si x es funcin y dom(x) = 0 e img(x) Ord,
H (x) = x() si x es funcin y dom(x) = y es ordinal lmite,
en todo otro caso.
Ejercicio 3.6.7. Demuestre que para cada ordinal existe una nica fun-
cin E : Ord Ord satisfaciendo las propiedades:
a) E (0) = 1,
b) E ( 0 ) = E () ,
S
c) E () = E () si es lmite.
1. = () ,
2. ( ) = () ,
3. Si > 0, 0 = 0.
1. Si m, n , entonces mn = mn ,
2. 2 = .
Captulo 4
El Axioma de Eleccin
a
i) Para todo conjunto a es a .
b y b c, entonces a
ii) Si a c.
59
60 CAPTULO 4. EL AXIOMA DE ELECCIN
Lema 4.1.2. Sea a un conjunto y k : P(a) P(a) una funcin que preserva
la relacin de inclusin: si y a, y x y, entonces k(x) k(y). En estas
condiciones, existe z P(a) tal que k(z) = z. Esto es, la funcin k tiene un
punto fijo.
S
Demostracin. Sea c = {x P(a) : x k(x)} y sea z = c = xc x. Vamos
a probar que z es el elemento fijo de k, esto es, que k(z) = z. En primer
lugar, como k preserva la inclusin, y x z Spara todo x c, tendremos que
x k(x) k(z), de donde resulta que z = xc x k(z). Para probar que
tambin k(z) z, basta observar que z k(z) implica que k(z) k(k(z)),
o sea, que k(z) c, y por lo tanto debe ser k(z) c = z.
Demostracin. Sea
esto es, F es el conjunto cuyos elementos son los subconjuntos de a con sus
posibles relaciones de buen orden.
Sea (c,<) el nico ordinal isomorfo a (c, <) F , cuya existencia est
garantizada por el Teorema 3.2.4. Es claro que la correspondencia c 7 (c,<)
asocia un nico ordinal a cada elemento del conjunto F , y por el Axioma
de Sustitucin sabemos que existe el conjunto = {(c,<) : (c, <) F }.
Veamos que el conjunto de ordinales es transitivo: Sea y .
Existe (x, <) F y un isomorfismo f de sobre (x, <). Luego si f1 es la
restriccin de f a , resulta que f1 es un isomorfismo de sobre la
seccin inicial (f (), <) de (x, <). Entonces = (f (),<) F .
Como es un conjunto transitivo de ordinales, es un ordinal (Teore-
ma 2.3.9). Veamos que 6 a. Supongamos que existiese una inyeccin
h : a. Entonces definiendo x < y si y slo si x = h() e y = h()
con tendramos una relacin de buen orden < sobre c = h() a,
y sera = (c,<) , lo que es absurdo por el Teorema 2.3.6.
ii) implica iii) Supongamos ii) verdadera y sea a un conjunto. Por ii)
existe una relacin de buen orden sobre a, y por el Teorema 3.2.4 existe
similar a (a, ). Como todo isomorfismo es una biyeccin, resulta a = .
iii) implica i): Supongamos que valga iii) y sean a y b conjuntos. Entonces
existen ordinales y tales que = a y = b, dado que o
(ver Observacin 2.3.8), se deduce inmediatamente que existe una funcin
inyectiva de a en b o una de b en a.
z{{z 6= [x (x z) (x 6= )] [xy (x z y z)
es una funcin. Luego el Axioma de Eleccin implica que dada una familia
no vaca de conjuntos
S no vacos y disjuntos dos a dos, {ai }iI , existe una
funcin f : I iI ai tal que f (i) ai para todo i I. Recprocamente, si
existe una funcin f que satisface estas condiciones, y tomamos d = img(f ),
resultar que d ai = {f (i)} para todo i de I. Vemos as que el axioma de
eleccin es equivalente a la existencia de una tal funcin f . Para dar una
formulacin precisa, introduciremos la siguiente definicin.
Lema 4.3.2. Dados los conjuntos a y b, consideremos la familia {ai }i2 tal
que a0 = a y a1 = b, e indiquemos con S al conjunto de todas las funciones
selectoras de esta familia, esto es, S = {f F(2, ab) : f (0) af (1) b}.
Entonces se tiene que a b = S.
El lema precedente nos dice que cada par ordenado hx, yi a b puede
pensarse como una funcin selectora de la familia {ai }i2 , con a0 = a y a1 =
b. Como el Axioma de Eleccin nos permite hablar de funciones selectoras
para cualquier familia de conjuntos, esto sugiere dar la siguiente nocin de
producto cartesiano para familias arbitrarias de conjuntos.
Definicin 4.3.3. Sea {ai }iI una familia no vaca de conjuntos.QSe llama
producto cartesiano de la familia {ai }iI , y se lo denota por iI ai , al
conjunto formado por todas las funciones selectoras de la familia. Esto es,
66 CAPTULO 4. EL AXIOMA DE ELECCIN
Y [
ai = {f F(I, ai ) : i(i I f (i) ai )}.
iI iI
Q
Para que iI ai 6= es necesario y suficiente que exista por lo menos
una funcin selectora para la familia {ai }iI . Por lo tanto el siguiente es un
enunciado equivalente al enunciado AC.3:
AC.4) Axioma de Eleccin en trminos de productos cartesianos:
El producto cartesiano de una familia no vaca de conjuntos no vacos es no
vaco.
Conviene mencionar que esta es la forma en que Zermelo enunci el Axio-
ma de Eleccin (con el nombre de Axioma Multiplicativo).
Ya observamos que si ai = para algn i I, entonces la familia {ai }iI
no admite funciones selectoras. Por lo tanto del enunciado AC.4 resulta que:
Teorema 4.3.4. Sea {ai }iI una familia no vaca de conjuntos. Entonces
Q
iI ai = si y slo si existe i I tal que ai = .
Lema 4.3.5. Sea {ai }iI unaQfamilia no vaca de conjuntos no vacos. Para
todo i I, la proyeccin pi : iI ai ai es una funcin sobreyectiva.
Q
Demostracin. Dado x ai , debemos probar que existe f iI ai tal
que pQi (f ) = f (i) = x. Por la forma AC.4 Q del Axioma de Eleccin sabemos
que iI ai 6= , por lo tanto existe g iI ai , esto es g es una funcin
selectora para la familia {ai }iI . Si para todo j I definimos f (j) por las
68 CAPTULO 4. EL AXIOMA DE ELECCIN
g(j) si j 6= i
condiciones f (j) = , se verifica fcilmente que f es tambin
x si j = i Q
una funcin selectora para la familia {ai }iI , o sea , f iI ai , y es claro
que pi (f ) = f (i) = x.
f : P(a) \ {} a
tal que f (b) b para todo b P(a) \ {} y sea {ai }iI unaSfamilia no
vaca de conjuntos no vacos y disjuntos dos a dos. Como a = iI ai 6= ,
existe f : P(a) \ {} a tal que f (b) b para todo b P(a) \ {}. Si
d = img(f ), entonces d ai = {f (ai )} para todo i en I. Es decir, se satisface
la formulacin AC del Axioma de Eleccin. Probamos as, que la siguiente es
otra formulacin del Axioma de Eleccin, equivalente a las anteriores:
AC.5) Axioma de Eleccin en trminos del conjunto potencia: Para
todo conjunto a 6= existe una funcin f : P(a) \ {} a tal que f (b) b
para todo b a, b 6= .
Finalizaremos esta seccin con otra forma ms del Axioma de Eleccin.
Recordemos que si f : a b es una funcin, la funcin inversa, si existe,
es una funcin f 1 : b a tal que f (f 1 (y)) = y para todo y b y
f 1 (f (x)) = x para todo x a. Vamos a generalizar la nocin de inversa
pidiendo que se satisfaga slo una de las dos igualdades anteriores.
() Si y F () a, entonces F () 6= F ().
c = { 0 : F () = b}.
4.4. ELECCIN IMPLICA BUENA ORDENACIN 71
Teorema 4.4.3. Sea (a, ) un conjunto ordenado no vaco tal que todo sub-
conjunto bien ordenado de a tiene cota superior. Entonces existe un elemento
maximal de a.
Veamos que:
Corolario 4.4.4. Sea (a, ) un conjunto ordenado no vaco tal que todo
subconjunto totalmente ordenado de a tiene cota superior. Entonces existe
un elemento maximal de a.
Veremos ahora una variante del Lema de Zorn que es muy usada en las
aplicaciones.
4.5. Cardinales
El siguiente resultado, debido a Cantor, tendr un papel central en lo que
sigue.
< P(a).
Teorema 4.5.1. Para todo conjunto a, a
Demostracin. La funcin h : a P(a) definida por h(x) = {x} es inyectiva,
P(a).
lo que implica que a
Para ver que no puede existir una biyeccin, para toda f : a P(a) sea
b = {x a : x
/ f (x)}.
Si f fuese sobreyectiva, entonces existira z a tal que f (z) = b, lo que
implicara la contradiccin z b z
/ f (z) = b. Luego no puede existir una
funcin de a sobre Pa, por lo que resulta a < P(a).
Definicin 4.5.2. Un cardinal es un ordinal tal que si , entonces
< . La frmula que indica que x es un cardinal ser abreviada card(x).
Los nmeros naturales y son ejemplos de cardinales. De la Observa-
/ w, entonces el ordinal 0 es un ordinal que no
cin 2.4.13 resulta que si
es cardinal.
Teorema 4.5.3. En ZFC, para todo conjunto a, existe un nico cardinal
= .
tal que a
Demostracin. Por el Principio de Buena Ordenacin todo conjunto admi-
te un buen orden. Entonces, teniendo en cuenta que los isomorfismos son
biyecciones, del Teorema 3.2.4 podemos concluir que existen ordinales ,
tales que = a y = P(a). Debe ser < , pues si fuese resultara
P(a) a en contradiccin con el Teorema 4.5.1. Por lo tanto el conjunto
c = { : = a} es no vaco y tiene primer elemento, que designaremos
. Entonces = a y es un cardinal: si , y 6= a
= , enton-
ces < . La unicidad de resulta del Teorema 2.3.7 y de la definicin de
cardinal.
Observacin 4.5.4. Para probar el enunciado: Para todo conjunto x existe
un cardinal tal que = x se us el Axioma de Eleccin. En realidad este
enunciado equivale en ZF al Axioma de Eleccin: una biyeccin entre y x
permite transferir el buen orden de a x, y por ende el enunciado implica
que todo conjunto admite un buen orden.
4.6. OPERACIONES CON CARDINALES 75
b = { a : es cardinal}.
ii) + ( + ) = ( + ) + ,
iii) + 0 = ,
iv) ( ) ( + + ).
i) = ,
ii) ( ) = ( ) ,
iii) 1 = ,
iv) 0 = 0,
v) ( ) ( ),
vi) ( + ) = ( ) + ( ).
{ : (h, i s p )}
{ : h0 , i s p }.
i) + = .
Demostracin.
= 0 + + + = (1 + 1) = 2 2 = ,
= 1 2 = .
+ = = max{, }.
Corolario 4.6.11. Si I 6= , i 6= P
para todo i I y adems, I o alguno
de los i es mayor que , entonces iI i = max{card(I), supiI i }.
Demostracin. Como
[ [ [ X
I =1 {i} = (1 {i}) (i {i}) = i
iI iI iI iI
4.6. OPERACIONES CON CARDINALES 79
y
X
i = i {i} i ,
iI
resulta que
X
max{I, sup i } i . (4.1)
iI
iI
X [ [ [
i = i {i} {i} = {i} = I = max{I, sup i }.
iI
iI iI iI iI
(4.2)
De (4.1) y (4.2) se obtiene la igualdad enunciada.
i) = + .
ii) = ( ) .
iii) ( ) = .
80 CAPTULO 4. EL AXIOMA DE ELECCIN
= ,
Demostracin. Sean a, b y c conjuntos disjuntos dos a dos tales que a
b = y c = .
i) La funcin h : ab ac abc dada por:
(
f (x) si x b,
h(f, g)(x) =
g(x) si x c,
para f ab , g ac y x b c, es biyectiva.
ii) La funcin h : ac bc (a b)c dada por h(f, g)(x) = (f (x), g(x))
para f ac , g bc y x c, es una biyeccin.
iii) Si f (ab )c , entonces f (x) ab para x c. Sea h : (ab )c abc
definida por h(f )(x, y) = f (x)(y), para f ab , x c e y b. Se verifica
fcilmente que h es biyectiva.
Teorema 4.6.15. Para todo cardinal existe un nico cardinal + que sa-
tisface las siguientes condiciones:
i) < + .
4.7. La operacin
En esta seccin veremos otra importante aplicacin del Teorema 3.3.5.
Para todo conjunto x sea F (x) el primer cardinal infinito tal que 6
img(x).
El Principio de Definicin por Recurrencia garantiza la existencia de una
operacin : Ord U tal que () = F (| ) = el primer cardinal infinito
tal que
/ {() : }.
La notacin que usaremos ser = ().
Observacin 4.7.1. Si < , entonces < .
Teorema 4.7.2. Para todo cardinal infinito , existe un ordinal tal que
= .
Demostracin. Sea un cardinal infinito. Dado que es un conjunto existe
un ordinal tal que / . En efecto, si fuese para todo , por el
Lema 4.4.1 existiran y tales que y = en contradiccin con
la Observacin 4.7.1.
82 CAPTULO 4. EL AXIOMA DE ELECCIN
4.8. Ejercicios
Ejercicio 4.8.1. Demuestre que el Axioma de Eleccin implica que los enun-
ciados listados en el Corolario 2.4.11 son equivalentes.
El Axioma de Regularidad
El Principio de Definicin por Recurrencia nos dice que existe una opera-
cin V tal que V () = S(V | ) para todo ordinal . Siguiendo la costumbre
en textos de teora de conjuntos escribiremos V en lugar de V ().
Se tiene que:
V0 = S(V |0 ) = (5.1)
y
[
si > 0, V = S(V | ) = P(V ). (5.2)
Por consiguiente,
x(x V1 x V ). (5.4)
83
84 CAPTULO 5. EL AXIOMA DE REGULARIDAD
1) V1 y
2)
/ V .
Demostracin. Por la Definicin 5.1.2 y (5.4), del itemI) del teorema anterior
se deduce que es regular y que rg() . Si fuese rg() < , existira un
ordinal tal que V , en contradiccin con el item II) del teorema
anterior.
Definicin 5.1.11. Se dice que una clase C definida por una frmula (x)
es transitiva si se cumple que x y [(y x (x)) (y)].
Axioma de Regularidad:
x(x 6= y (y x x y = )).
b = {y a : y es regular}.
para definir un buen orden sobre P(V ). Pero el problema es que necesitamos
tener una regla para elegir un buen orden sobre cada P(V ) para todo
que sea independiente de , para evitar el uso de alguna forma del Axioma
de Eleccin, lo que invalidara la demostracin.
Para conseguir esto, observemos que como V V , g : V es una
funcin inyectiva, luego debe ser . Por consiguiente P() P(), y la
restriccin de r a P() es un buen orden.
Como el isomorfismo inverso g 1 : V es, en particular, una funcin
biyectiva, la correspondencia que a todo u V le hace corresponder h(u) =
img(g 1 |U ) = {g 1 (x) : x u} establece una biyeccin de P(V ) sobre P().
Luego si definimos
E1 Axioma de Eleccin.
f : P(a) \ {} P(a)
(b, x) (d, y) (b = d) (x y)
92 CAPTULO 5. EL AXIOMA DE REGULARIDAD
es un orden parcial. Observemos que toda cadena maximal de (c, ) debe ser
de la forma
k = {hb, xi : b P(a) \ {}},
lo que nos permite definir una funcin selectora fk : P(a) \ {} a poniendo
fk (b) igual al nico x tal que hb, xi figura en k. Luego E3 implica la exitencia
de una funcin selectora para P(a) \ {}, la que a su vez implica la existencia
de un buen orden sobre a, como se demostr en el Teorema 4.4.2. Luego E3
implica E4 .
Sea (a, ) un conjunto bien ordenado. La funcin g : P(a) 2a que asig-
na a cada y P(a) la funcin
(
1 si x y,
fy (x) =
0 si x a \ y,
es una biyeccin. Luego si definimos un orden total sobre 2a , este orden
se trasfiere por la biyeccin a P(a), y por E4 , resultar que P(a) admite
un buen orden, lo que probar que E4 implica E5 . Dadas f, g 2a , sea
c = {x a : f (x) 6= g(x)}. Si c = , entonces f = g. En caso contrario,
sea z el primer elemento de c. Definamos f < g si f (z) < g(z), y g < f
si g(z) < f (z). Es fcil verificar que esta definicin da un orden total sobre
2a .
que no puede existir un conjunto que contenga a todos los conjuntos, evitando
as la Paradoja de Russell. Por otra parte, el Axioma de Regularidad prohbe
la existencia de conjuntos que sean elementos de s mismos. Nos proponemos
mostrar en esta seccin que el sistema ZFC es compatible con la existencia
de conjuntos a tales que a a. Para ello definiremos un modelo, introducido
por L. Rieger en 1957 (ver la bibliografa), que satisface los axiomas ZFC y
la negacin del Axioma de Regularidad. Ms an, en este modelo ser falso
el Teorema 5.3.1.
Comenzaremos por definir una relacin F en el universo U de modo
que en sistema (U, F ) se satisfagan los axiomas de ZFC y exista un conjunto
a tal que a F a. Es decir, sern satisfechos simultneamente los axiomas de
ZFC y la negacin del Axioma de Regularidad.
Sea (x, y) una frmula del lenguaje de primer orden de la teora de
conjuntos con dos variables libres satisfaciendo las siguientes condiciones:
P3 xy(x, y),
P4 yx(x, y).
xy(x F y x F (y)).
x y (t (t F x t F y) (x = y))
x (x F F ).
t (t F F (a) y (y F a t F y)).
x F a t (t F x t F a))
es un conjunto.
Como el Axioma de Sustitucin es vlido en (U, F ), tambin son vlidos
los axiomas de Especificacin y de Existencia del Par.
Infinito. Sea la "funcin"S definida en U por
F
si x = 0,
S(x) = F (x(n)) {x(n)} si x es funcin y dom(x) = n + 1,
si no se cumplen las condiciones anteriores.
i) F (a) 6= ,
Se tiene que
. . . n + 1 F n F . . . F 1 F 0,
lo que prueba que sin el Axioma de Regularidad no es vlido el Teorem 5.3.1.
5.5. Ejercicios
Ejercicio 5.5.1. Usando las definiciones del Ejercicio 2.6.13 probar que:
1. Si a es un conjunto regular, entonces es bien fundada sobre a.
Modelos internos
99
100 CAPTULO 6. MODELOS INTERNOS
modelos internos.
En particular vamos a probar que a partir del modelo estndard se puede
probar que hV, i es un modelo de ZFC+ . Esto probar que si la teora ZFC
es consistente, sigue sindolo si le agregamos el Axioma de Regularidad. Este
resultado, junto con la consistencia de ZFC con la negacin del Axioma de
Regularidad nos dice que el Axioma de Regularidad es independiente de los
axiomas de ZFC, en el sentido de que se pueden obtener teoras consistentes
tanto agregando el axioma como su negacin.
Usaremos tambin modelos internos para mostrar la independencia de
otros axiomas.
Al considerar los modelos hU, F i, debimos adaptar las frmulas de nues-
tro lenguaje original sustituyendo por F . Al considerar modelos del tipo
hC, i, debemos restringir los cuantificadores existencial y universal a las va-
riables que designen objetos de la clase C. La forma precisa de hacerlo es la
siguiente:
i) Si es atmica, entonces C = ,
ii) si = , entonces C = C ,
iii) si = ( ), entonces C = ( C C ),
x y (t(t x t y) x = y).
z(z s (s ))
es falso y no es s-absoluta.
Resulta de la Definicin 6.1.1 que si no tiene cuantificadores, entonces
= C para cualquier clase C. Por lo tanto si no tiene cuantificadores es
trivialmente C-absoluta para cualquier clase C.
Sea (x, y) una frmula que permita definir una relacin funcional y =
F (x), esto es, que x !y (x, y).
Definicin 6.1.9. Diremos que la relacin funcional F es C-absoluta
cuando est definida por una frmula C-absoluta que satisface la condicin
de existencia y unicidad en C:
b) x = y,
c) x y,
d) {x, y},
e) {x},
f ) hx, yi,
g) ,
h) x y,
i) x y,
j) x \ y,
k) x0 ,
l) trans(x),
104 CAPTULO 6. MODELOS INTERNOS
m) x,
n) x.
Teorema 6.1.11. En las mismas hiptesis del teorema anterior, las siguien-
tes frmulas y relaciones funcionales son C-absolutas.
a) z es un par ordenado,
6.1. MODELOS INTERNOS 105
b) a b,
c) r es una relacin,
d) dom(r),
e) img(r),
f ) f es funcin,
h) f es funcin inyectiva.
x (x t t = z) y (y s s = z) z = hx, yi.
b) c = a b si y slo si
x y [(x a y b) hx, yi c]
z [z c x y (x a y b z = hx, yi)].
En esta frmula, todos los cuantificadores estn acotados.
d) a = dom(r) si y slo si
x [x a y (y r hx, yi r)]
e) b = img(r) si y slo si
y (y b x (x r hx, yi r)]
f) f es funcin si y slo si
(f es relacin ) x y z
(f es funcin ) x t
Teorema 6.1.12. Sea C una clase transitiva que satisface los axiomas de
Especificacin, Par, Unin y Potencia. Sean a y r conjuntos en la clase C y
supongamos que r es un buen orden sobre a y que la frmula que dice esto
es (a, r). Entonces la frmula restringida (a, r)C es verdadera.
Teorema 6.1.13. Sea C una clase transitiva que satisface los axiomas de
Especificacin, Par, Unin y Potencia. Si est en la clase C, entonces C
satisface el Axioma del Infinito.
Teorema 6.1.16. Sea C una clase transitiva tal que C(x) y C(y) implica
C(P(x)), C(x) y C({x, y}). Entonces las frmulas ord(x) y card(x) son C-
absolutas.
1
Notar que si (x) es una frmula con la variable x libre y C es un clase la frmula
{x : (x)}C es equivalente a {x : (x)C C(x)}; esto es, la clase de los x que satisfacen
(x)C y que estn en la clase C.
6.1. MODELOS INTERNOS 109
Demostracin. Para ver que ser ordinal es C-absoluta, por la Definicin 2.3.5
debemos ver que T rans(x), Ord1 , Ord2 y Ord3 son C-absolutas. Sabemos que
bajo las hiptesis del enunciado C satisface Extensionalidad y Especificacin.
Como C es transitiva y satisface Extensionalidad, Par y Unin, por el Teore-
ma 6.1.10 T rans(x) es C absoluta.
En Ord1 y Ord2 los cuantificadores estn acotados, y como C es transitiva,
se sigue que estas dos frmulas son C-absolutas.
Resta probar que Ord3 es C-absoluta, o sea que la frmula
u {(u a u 6= ) z [z u x (x u x 6= z z x)]}
y su restirngida a C,
u {C(u) [(u x u 6= C )
contradiciendo la eleccin de . S
De la definicin se desprende que es lmite. Luego, V = V , por
consiguiente,
[
card(V ) = card( V ) = sup card(V ) .
S
Para demostrar la otra parte, sea a V = V . Entonces existe
tal que a V , lo que implica que card(a) card(V ) < . Para probar la
112 CAPTULO 6. MODELOS INTERNOS
Demostracin. Por los teoremas anteriores lo nico que nos falta probar es
que V satisface la inexistencia de un conjunto inductivo relativo a V . En la
demostracin del Teorema 6.1.13 vemos que ind(x) es V -absoluta para todo
6.2. CARDINALES FUERTEMENTE INACCESIBLES 113
(ii) Si i es de la forma
yj (x, y1 , . . . , yk ), (6.3)
entonces
Supongamos que comp (i ) > 0 y que hemos verificado (i) para todas
las frmulas de la lista de complejidad menor que la complejidad de i . En
particular, suponemos vlido (i) para todas las subfrmulas de i .
Los casos i = j y i = j k , resultan de la hiptesis inductiva y la
Definicin 6.1.1 de restriccin de una frmula a una clase.
Supongamos ahora que i = xj (x, y1 , . . . , yn ) y fijemos y1 , . . . , yn en
V . Por la hiptesis inductiva j (x, y1 , . . . , yn ) Vj (x, yi , . . . , yn ). Por lo
tanto, x(x V Vj (x, y1 , . . . , yn )) x(x V j (x, y1 , . . . , yn )).
Como por (ii), x(x V j (x, y1 , . . . , yn )) xj (x, y1 , . . . , yn ), resulta
que i es V -absoluta.
Fi () = sup{i (b1 , . . . , bn ) : b1 , . . . , bn V }
es un ordinal.
En el caso que i no sea de la forma (6.4), definimos Fi (y1 , . . . , yn ) = 0
para todo y1 , . . . , yn .
Fijemos y definamos
2
Reflexin: Accin y efecto de reflejar.
116 CAPTULO 6. MODELOS INTERNOS
0 = ,
p+1 = max(p 1, F1 (p ), . . . , Fn (p )).
De esta manera
W hemos definido a p por recursin para todo p . Sea,
ahora, = p . Como = 0 < 1 < . . . p < p+1 < . . ., resulta que es
p
un ordinal lmite mayor que .
Sea i de la forma (6.4) y supongamos que y1 , . . . , yn representan ele-
mentos de V que hacen verdadero xi (y1 , . . . , yn ). Entonces debe existir un
ordinal < tal que y1 , . . . , yn V y se tiene que i (y1 , . . . , yn ) Fi ().
Como < , debe existir un p tal que < p , y esto implica que
Fi () Fi (p ) < p+1 < . Luego x Vi W .
Hemos probado as que
y1 yn [(y1 V yn V )
6.4. Ejercicios
Ejercicio 6.4.1. Si a un conjunto no vaco, entoces la frmula z(x z)
es a-absoluta si y slo si a = a.
Ejercicio 6.4.2. Demuestre que en ZF+ se cumple que la frmula x(x y)
no es C-absoluta cuando C denota la clase de todos los conjuntos no vacos,
pero es C-absoluta cuando C denota la clase de todos los conjuntos transitivos
no vacos.
Ejercicio 6.4.3. Un conjunto x se dice hereditariamente finito si x y
todos los elementos de su clausura transitiva son finitos.
i) De un ejemplo de un conjunto regular finito pero no hereditariamente
finito.
ii) Demuestre que V es la clase de los conjuntos regulares hereditariamente
finitos. Pista: Tener en cuenta el Lema 6.2.2 y que si hubiese conjuntos
regulares hereditariamente finitos que no estuviesen en V , habra uno
de rango mnimo.
El objetivo de los ejercicios siguientes es dar una versin del Teorema
de la Reflexin vlida en ZF. Para ello necesitamos generalizar la nocin de
frmulas C-absolutas introducidas en la Definicin 6.1.4:
Definicin 6.4.4. Sean M y N clases tales que todo conjunto de la clase
M est en la clase N (para abreviar, M N ). Diremos que una frmula
(x0 , . . . , xk ) es M, N -absoluta si
x0 x1 xk [(M(x0 ) M(x1 ) M(xk ))
(M (x0 , . . . , xk ) N (x0 , . . . , xk ))].
Ejercicio 6.4.5. Demuestre la siguiente generalizacin del Lema 6.3.1:
Sean M y N clases tales M N . Si 1 . . . n es una lista de frmulas
cerrada por subfrmulas, entonces las siguientes condiciones son equivalentes:
(i) Para todo 1 i n, i es M, N -absoluta.
(ii) Si i es de la forma yj (x, y1 , . . . , yk ), entonces
y1 y2 yk [(M(y1 ) M(y2 ) M(yk ))
(x(N (x) N N
j (x, y1 . . . , yk )) x(M(x) j (x, y1 , . . . , yk ))].
6.4. EJERCICIOS 119
Ejercicio 6.4.6. Usando los resultados del ejercicio anterior, pruebe la si-
guiente versin del Teorema de la Reflexin vlida en ZF:
Supongamos que W es una clase, que para cada ordinal , W es un
conjunto y que se cumplen las condiciones siguientes:
W1 Si < , entonces W W ,
S
W2 Si es un ordinal lmite, entonces W = W ,
S
W3 W = W .
Ord
121
122 CAPTULO 7. CONSISTENCIA DEL AXIOMA DE ELECCIN
Df 0 (k, a, n).
S
(e) Df (a, n) =
k
{E(m, a, n) : m }).
Si n (Df 0 (k, a, n) {E(m, a, n) : m }), como {E(m, a, n) : m }
es cerrado por complementos, intersecciones y proyecciones, tambin conten-
dr a Df 0 (k + 1, a, n) para todo n .
Corolario 7.1.5. Df (a, n) es numerable y la funcin m 7 E(m, a, n) de
sobre Df (a, n) es una enumeracin.
(1 , . . . , n , x) x = a.
x((1 , . . . , n , x) x = a),
> rg(a)n s n r Df (V , n + 1)
x(0 , . . . , n1 , x) x = a.
Por el Teorema 6.3.2 podemos fijar > max(0 , . . . , n1 , rg(a)) de modo
tal que sea V -absoluta.
Sea r = {< y0 , . . . , yn1 , x > V n+1 : (y0 , . . . , yn1 , x)} y
s =< 0 , . . . , n1 > n . Entonces, x V (s< x > r x = a).
Pero por ser V -absoluta, resulta
El teorema anterior nos dice que todo conjunto a definible por ordinales
en el sentido intuitivo, esto es, existe una frmula con n + 1 variables libres
tal que x((0 , . . . , n1 , x) x = a), pertenece a Dor.
Vamos a probar la recproca, para lo que daremos una frmula que nos
servir para todos los conjuntos en Dor:
El primer paso ser ver que podemos, a su vez, indexar los elementos de
Ord< por Ord.
Si s, t Ord< , escribiremos s / t s, y slo si:
Nuestro prximo objetivo ser utilizar los conjuntos definibles por ordi-
nales para definir una subclase de V que satisfaga la relativizacin de los
axiomas ZFC+ .
Ord(y) (x = I(y))
y
Ord(y) (x = P(I(y)))
respectivamente.
Como no es posible probar que Dor sea transitiva, vamos a considerar
la clase de los conjuntos hereditariamente definibles por ordinales, que
denotaremos HDor, formada por los conjuntos de Dor tales que su clausura
transitiva est contenida en Dor:
Ord(y) (x = Vy HDor).
Luego, x((, x) x = V HDor), y por lo tanto, V HDor
Dor.
130 CAPTULO 7. CONSISTENCIA DEL AXIOMA DE ELECCIN
(0 , 1 , . . . , k , x) x = c,
a(HDor(a) HDor(a).
Sea b = a. Como por el Lema 7.2.4 b est en Dor, basta verificar que
b HDor. Sea x b. Existe y a tal que x y. Como a HDor,
y Tr(a) HDor, y como HDor es transitiva, x HDor. Por lo tanto,
b HDor.
Para probar el Axioma del Conjunto Potencia basta mostrar que para
todo a en HDor, P(a)HDor HDor. Sea > rg(P(a). Entonces teniendo
en cuenta el Lema 7.2.7 se tiene que P(a) V1 HDor HDor, y por el
Axioma de Especificacin relativo a HDor,
b = {y V HDor : y b} HDor.
Es fcil verificar que r define un buen orden sobre a (ver el Ejercicio 7.3.1).
Sea
(, x) x = r.
7.3. Ejercicios
Ejercicio 7.3.1. Probar que la relacin r definida sobre a por (7.6) es un
buen orden. Pista: Recordar que los elementos de a son de la forma I() para
algn ordinal .
Ejercicio 7.3.2. Sea C una clase transitiva que satisface el Axioma de Es-
pecificacin y la siguiente condicin:
[7] P. R. Halmos, Naive Set Theory, Van Nostrand: Princeton, 1960. Springer:
New York, 1974. (Hay traduccin castellana con el nombre de Teora
ingenua de conjuntos).
[9] J. Kelley, Topologa general, EUDEBA, Buenos Aires, 1962. (Es traduc-
cin del ingls).
133
134 BIBLIOGRAFA
[15] W. Sierpinski, Cardinal and Ordinal Numbers, Hafner: New York City,
1958.
, 81 carcter finito
conjunto, 72
acotado propiedad, 72
cuantificador, 102 clase, 7, 8
inferiormente, 16 clase transitiva, 85
superiormente, 15 clausura transitiva, 50
alfabeto, 4 cofinal, 39
antecesor, 32 composicin de relaciones, 19
Axioma conjunto
(esquema) de Especificacin, 9 contenido en, 8
de Eleccin, 62 de los nmeros naturales, 22
de Eleccin Mltiple, 90 definible por ordinales, 124
de Extensionalidad, 8 finito, 34
de Regularidad, 87 hereditariamente definible por or-
de Sustitucin, 42 dinales, 129
de Unin, 10 hereditariamente finito, 118
del Conjunto Potencia, 12 includo en, 8
del Infinito, 22 inductivo, 22
del Par, 9 numerable, 75
del Vaco, 8 ordenado, 14
axiomas regular, 84
de Zermelo, 41 totalmente ordenado, 14
de ZermeloFraenkel, 43
transitivo, 22
biyeccin, 17 unitario, 10
buen orden, 26 conjuntos
equipotentes, 34
cardinal, 74 consistente, 99
de un conjunto, 75 cota
fuertemente inaccesible, 111 inferior, 16
sucesor, 80 inferior estricta, 16
135
136 NDICE ALFABTICO
superior, 15 inversa, 17
superior estricta, 15 inversa a derecha, 68
cuantificador inyectiva, 17
acotado, 102 pseudoinversa, 68
existencial, 4 selectora, 64
universal, 6 sobreyectiva, 17
frmula
decreciente, 28 cadena de formacin, 4
diferencia
de dos conjuntos, 11 imagen
dominio de un conjunto, 14
de un conjunto, 14 de una funcin, 16
de una relacin, 13 de una relacin, 13
inversa, 17
elemento
ndice de un conjunto definible por or-
maximal, 15
dinales, 128
minimal, 16
induccin
mximo, 15
sobre los ordinales, 37
mnimo, 16
transfinita, 38
primero, 16
inductivo, 22
ltimo, 15
nfimo, 16
enunciado, 6
interseccin
equipotentes, 34
de una familia, 17
exponenciacin
definicin, 11
de cardinales, 79
isomorfismo, 45
de ordinales, 58
ZC, 63
ZF, 43
ZFC, 63, 73
Zorn, Lema de, 72