Cap tulo 0 Teor a de Conjuntos

En esta secci on se presentan muy brevemente conceptos b asicos de la Teor a de Conjuntos as como la notaci on que se utilizar a en adelante. Suponemos al lector familiarizado con estas deniciones y resultados por lo cual no incluiremos demostraciones.

0.1.

Deniciones b asicas

Asumimos que el signicado de la palabra conjuntoes intuitivamente claro y, como es costumbre, utilizaremos preferiblemente letras may usculas A, B, ... para denotar los conjuntos y letras min usculas a, b, ... para denotar los elementos de un conjunto. Si a y b son elementos distintos, escribiremos a = b y con A = B estamos indicando que A y B son conjuntos distintos. Si un elemento a pertenece al conjunto A utilizaremos la notaci on a A y si deseamos expresar que a no es un elemento del conjunto A escribiremos a / A. Para indicar que todos los elementos del conjunto A pertenecen tambi en al conjunto B , esto es que que A es un subconjunto de B o que el conjunto A est a contenido en B , escribiremos A B y si deseamos especicar que, aunque A es un subconjunto de B , existen elementos de B que no pertenecen a A, escribiremos A B . En este caso diremos que A es un subconjunto propio de B . Como es natural, si A B y B A entonces A y B tienen los mismos elementos y escribiremos A = B . 1

Para describir un conjunto podemos listar de manera expl cita sus elementos como cuando escribimos A = {2, 3, 5, 7}, o indicar una propiedad que los caracterice, como cuando utilizamos la notaci on A = {x : x es un n umero primo menor que 10} o equivalentemente A = {x|x es un n umero primo menor que 10}. Denotamos con el s mbolo al conjunto vac o y armamos que X para todo conjunto X . Si X es un conjunto cualquiera, la colecci on de todos los subconjuntos de X es un conjunto que denotamos con el s mbolo P (X ) y llamamos el conjunto partes de X .