Está en la página 1de 8

Teora de Conjuntos

Antonia Huertas Sanchez Mara Manzano Arjona


mara@usal.es

Febrero 2002
ii
ndice general

0.1. Prefacio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v

I TEORA BSICA DE CONJUNTOS


1
1. Introduccin 3
1.1. Pinceladas histricas . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2. Teora intuitiva de conjuntos . . . . . . . . . . . . . . . . . . . . 4
1.2.1. La selva de Cantor . . . . . . . . . . . . . . . . . . . . . . 4
1.2.2. Problemas en la teora intuitiva de conjuntos: la paradoja
de Russell . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.3. Solucin de las paradojas . . . . . . . . . . . . . . . . . . 6
1.3. El Universo matemtico . . . . . . . . . . . . . . . . . . . . . . . 7
1.4. Teora axiomtica de conjuntos . . . . . . . . . . . . . . . . . . . 7

2. lgebra de Conjuntos 9
2.1. El lenguaje de la Teora de Conjuntos . . . . . . . . . . . . . . . 9
2.2. Igualdad, inclusin y conjunto vaco . . . . . . . . . . . . . . . . 10
2.3. Operaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10

3. Relaciones y Funciones 13
3.1. Clases unitarias, pares y dadas . . . . . . . . . . . . . . . . . . . 13
3.2. Conjunto potencia (o conjunto de las partes de un conjunto) . . 13
3.3. Gran unin y gran interseccin . . . . . . . . . . . . . . . . . . . 14
3.4. Producto cartesiano . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.5. Relaciones binarias . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.6. Relacin inversa, producto relativo y restriccin . . . . . . . . . . 15
3.7. Imagen bajo una relacin y relacin identidad. . . . . . . . . . . 16
3.8. Propiedades de ciertas relaciones . . . . . . . . . . . . . . . . . . 16
3.9. Relaciones de equivalencia . . . . . . . . . . . . . . . . . . . . . . 17
3.10. Relaciones de Orden . . . . . . . . . . . . . . . . . . . . . . . . . 18
3.11. Funciones, composicin . . . . . . . . . . . . . . . . . . . . . . . 19
3.12. Funciones de A en B . . . . . . . . . . . . . . . . . . . . . . . . . 19

iii
iv NDICE GENERAL

II Teora de Conjuntos Axiomtica


21
4. Primeros Axiomas 23
4.1. Axiomas de Extensionalidad y de Separacin . . . . . . . . . . . 23
4.2. Axiomas del Par, de la Unin y de las Partes . . . . . . . . . . . 23
4.3. Axioma de Reemplazamiento . . . . . . . . . . . . . . . . . . . . 24

5. Construccin de los Ordinales 25


5.1. Buenos rdenes e induccin . . . . . . . . . . . . . . . . . . . . . 25
5.1.1. Induccin en un conjunto bien ordenado . . . . . . . . . . 26
5.1.2. Induccin en el conjunto de los nmeros naturales . . . . 26
5.2. Buenos rdenes y ordinales . . . . . . . . . . . . . . . . . . . . . 27
5.2.1. Comparacin de conjuntos bien ordenados: Isomorfismos . 27
5.2.2. Segmento . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
5.2.3. Ordinal . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
5.3. Observaciones acerca de los ordinales . . . . . . . . . . . . . . . . 28

6. La Jerarqua de Zermelo 31
6.1. Construccin de la Jerarqua . . . . . . . . . . . . . . . . . . . . 31
6.2. Axiomas involucrados en la construccin de la jerarqua . . . . . 32

7. Los Axiomas de Eleccin y Constructibilidad 35


7.1. Axioma de la eleccin . . . . . . . . . . . . . . . . . . . . . . . . 35
7.1.1. Otras formulaciones del axioma de eleccin . . . . . . . . 36
7.1.2. Importancia del Axioma de Eleccin . . . . . . . . . . . . 36
7.2. Axioma de Constructibilidad . . . . . . . . . . . . . . . . . . . . 36

8. Ejercicios 39
8.1. Igualdad, Inclusin y Conjunto vaco . . . . . . . . . . . . . . . . 39
8.2. Operaciones: Algebra de conjuntos . . . . . . . . . . . . . . . . . 39
8.3. Clases Unitarias, Pares y Dadas . . . . . . . . . . . . . . . . . . 40
8.4. Conjunto Potencia (o Conjunto de las Partes de un Conjunto) . . 40
8.5. Gran Unin y Gran Interseccin . . . . . . . . . . . . . . . . . . 40
8.6. Producto Cartesiano . . . . . . . . . . . . . . . . . . . . . . . . . 41
8.7. Relaciones Binarias . . . . . . . . . . . . . . . . . . . . . . . . . . 41
8.8. Relacin Inversa, Producto Relativo y Restriccin . . . . . . . . . 42
8.9. Imagen bajo una Relacin y Relacin de Identidad . . . . . . . . 42
8.10. Propiedades de ciertas relaciones . . . . . . . . . . . . . . . . . . 43
8.11. Relaciones de Equivalencia . . . . . . . . . . . . . . . . . . . . . . 43
8.12. Relaciones de Orden . . . . . . . . . . . . . . . . . . . . . . . . . 43
8.13. Funciones, Composicin . . . . . . . . . . . . . . . . . . . . . . . 43
8.14. Funciones de A en B . . . . . . . . . . . . . . . . . . . . . . . . . 44
8.15. Induccin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44

9. Bibliografa 49
0.1. PREFACIO v

0.1. Prefacio
Las notas que siguen constituyen una gua para un curso bsico de teora de
conjuntos. La primera parte, formada por tres captulos, se podran insertar en
un curso de introduccin de lgica, entre la lgica proposicional y la de primer
orden. Si el curso se piensa dar en Facultades de Letras, se puede complementar
con una serie de ejercicios an ms elementales (que estamos elaborando) cuyo
objetivo es que el alumno sepa trasegar con conjuntos y relaciones concretas. No
se incluyen las demostraciones, que son la parte fundamental del curso, ya que
las hacemos en la pizarra. Esto no es un libro, son unos apuntes que esperamos
os sean de alguna ayuda.
El bloque completo de estas notas constituye un curso de 20 horas para
alumnos de primer ciclo. Por tratarse de una asignatura de las denominadas
de LIBRE CONFIGURACIN (esto quiere decir que no es de ninguna carrera
en particular, que la pueden elegir alumnos de cualquier titulacin) no se puede
suponer un conocimiento previo homogneo, de ah proviene su estilo mestizo.
vi NDICE GENERAL
Parte I

TEORA BSICA DE
CONJUNTOS