INTRODUCCION A LOS CONJUNTOS 1. Introducción a la teoría de conjuntos 1.

1 Noción de conjunto El concepto de conjunto es de fundamental importancia en matemáticas y en particular en el estudio de estructuras discretas que permiten modelar y resolver problemas en el campo de la computación. Un conjunto es una colección de objetos bien definidos. A los objetos de la colección se les llama miembros o elementos del conjunto. El adjetivo bien definido se usa para significar que cualquiera que sea el objeto considerado, se pueda determinar si está o no en el conjunto que se analiza. En consecuencia, se evita tratar con conjuntos como el conjunto de las frutas más deliciosas . Entre los ejemplos más importantes de conjuntos en matemáticas se encuentran los sistemas numéricos: el conjunto de los números naturales, el conjunto de los números enteros, el conjunto de los números racionales y el conjunto de los números reales. Se utilizan letras mayúsculas como A, B, C. . . . para representar conjuntos. Ejemplo:
y

El conjunto V de las vocales puede ser escrito como: V = { a, e, i, o, u }

y

El conjunto C de números enteros impares positivos menores que diez puede ser expresado por: C = { 1, 3, 5, 7, 9 } Aún cuando los conjuntos son usados, casi siempre, para agrupar elementos con propiedades comunes, estos pueden estar constituidos por elementos de distinta naturaleza. Por ejemplo {2, Pedro, Colombia, manzana, casa} es el conjunto que contiene los cinco elementos: 2, Pedro, Colombia, manzana, y casa. Cuando es posible, es costumbre describir un conjunto, cuyos elementos tienen una característica en común , escribiendo algunos de sus elementos seguidos por puntos suspensivos. Ejemplo : El conjunto de los números naturales puede ser especificado por N = {1,2,3, . . . } El conjunto de los números enteros puede ser especificado por: Z = { . . . , - 2, - 1, 0, 1, 2, . . . } Como vimos en los ejemplos anteriores, hay conjuntos que pueden ser especificados escribiendo algunos de sus elementos pero esta no siempre resulta ser la forma más apropiada, además casi ningún conjunto infinito puede ser descrito de esta forma. Por consiguiente, necesitamos una forma para describir estos conjuntos implícitamente. La manera más frecuente como hacemos una especificación implícita es por medio de un predicado o propiedad que cumplen los elementos del conjunto. Por ejemplo, nos podemos referir al conjunto de los números enteros mayores o iguales que 15 escribiendo:{ x Z x 15 }

Definición: 1.1.1Conjuntos definidos por comprensión. Un conjunto A está escrito por comprensión si es de la forma, XXX Donde, p(x) es un predicado sobre el conjunto U. 1.2 RELACIONES ENTRE CONJUNTOS Hay dos relaciones importantes que se tienen entre conjuntos: contenencia e igualdad Definición: 1.2.1 Contenencia entre conjuntos. Sean A y B conjuntos. A es un subconjunto de B si cada elemento de A es un elemento de B. Si A es subconjunto de B escribimos si y solamente si Cuando A es subconjunto de B se dice también que, A está contenido en B o que, B contiene a A. Ejemplo: . En símbolos tenemos que,

y y y y y y

El conjunto P de enteros pares es un subconjunto de los enteros. Es decir, En el sistema de los números reales se tienen las siguientes contenencias importantes: Si A no está contenido en, es decir, si hay un elemento que está en A y no está en B, escribimos Ejemplo: .

y y

El conjunto R de números primos no está contenido en el conjunto M de números naturales impares. Es decir

y

De acuerdo a la definición de contenencia, cuando la implicación es verdadera. Utilizaremos este hecho en la demostración de las siguientes propiedades sobre contenencia entre conjuntos. Teorema 1.2.1 Para cualquier conjunto A, se tiene que: (i) (ii) (iii)

es verdadera3. Por lo tanto la implicación Puesto que todo elemento pertenece a U. Ejercicio: . .2. deducimos que dos conjuntos no son iguales si no tienen los mismos elementos: 5 . es decir.Demostración: y y y Como no tiene elementos.2. la proposición es verdadera. Ejemplo: y y y Cuando se quiere demostrar que A = B teniendo en cuenta la definición anterior. Definición: 1. Por lo tanto la implicación es verdadera 2. Demostración: (i) Esto implica que: . la proposición es falsa. y Ilustraremos esta forma de mostrar la igualdad entre dos conjuntos en la demostración de las siguientes propiedades sobre igualdad entre conjuntos.2 Dados A. Teorema 1. se tiene que: y y y A =A. Dos conjuntos A y B son iguales si tienen los mismos elementos. Negando la definición de igualdad entre conjuntos. debemos probar que i) ii) . es verdadera 1.2 Igualdad entre conjuntos. B y C conjuntos. . . y Demostrar las partes (i) y (iii) del teorema anterior.

Como: Entonces. . Por lo tanto. Por lo tanto. . Sean. para indicar que A es subconjunto propio de B. Ejemplo: y y y Decimos que A es subconjunto propio de B si Utilizamos la notación . Por ejemplo. las relaciones de contenencia e igualdad se pueden expresar en términos de los predicados que definen los conjuntos. En otros términos. Contenencia e igualdad entre conjuntos definidos por comprensión En el caso que los conjuntos estén descritos por comprensión. Como: Entonces.Es decir. .

En símbolos. Por lo tanto.1 unión entre conjuntos. Sean A y B conjuntos. o están en B. Sean A y B conjuntos.2 Intersección entre conjuntos.Ejemplo: y y y y y 1. Por lo tanto. En consecuencia: Ejemplo: Sean .3. Entonces. o en ambos A y B. La intersección de A y B está definida como el conjunto de todos los elementos que están en ambos A y B. Definición: 1. La unión de A y B está definida como el conjunto de todos los elementos que están en A.3 OPERACIONES ENTRE CONJUNTOS En esta sección se estudiaran varias operaciones que combinan conjuntos dados para crear nuevos conjuntos. En consecuencia: Definición: 1. En símbolos.3. y .

3 Conjuntos disyuntos.3. . . El complemento de A es el conjunto de todos los elementos que no están en A. Ejemplo: y y y y y y Definición: 1. los resultados respectivamente. son también conjuntos. es un ejemplo de operación unaria: dado un conjunto A como operando esta operación da como resultado un nuevo conjunto por .3. Ejemplo: y y y y Las operaciones de intersección y unión entre conjuntos son ejemplos de operaciones binarias: dados dos conjuntos A y B como operandos. Por lo tanto. En símbolos. Sea U un universo y A un subconjunto de U.4 Complemento de un conjunto. Si dos conjuntos no tienen elementos en común.y y y y y y y y y . El operador complemento es denotado Definición: 1. se dice que son disyuntos. En símbolos. en este caso los operadores son La siguiente definición del complemento de un conjunto.

y y y Ejemplo: . las operaciones entre ellos se pueden indicar en términos de los predicados que definen los conjuntos. . Sean Como: Entonces. En el caso particular que los conjuntos estén descritos por comprensión.En consecuencia: Ejemplo: . y y y y Ejemplo: y y y y Operaciones entre conjuntos definidos por comprensión.

En este caso. En consecuencia: Como: Entonces. En este caso. En consecuencia: Ejemplo: Sean y y y . En este caso. En consecuencia: Como: Entonces.

entonces .y y Entonces. otro ejemplo es el álgebra de la lógica. En esta sección trataremos las leyes básicas del álgebra de conjuntos. Teorema 1.1 Si A y B son conjuntos. El álgebra de conjuntos es un ejemplo de una estructura conocida como un álgebra de Boole. donde son las operaciones que actúan sobre proposiciones.4 EL ÁLGEBRA DE CONJUNTOS Uno de los resultados más importantes acerca de conjuntos es que bajo las operaciones de unión. y y y y y y y y y y y y y y y y y y y 1.4. intersección y complemento se satisfacen ciertas leyes algebraicas a partir de la cuales podemos desarrollar un álgebra de conjuntos.

Teorema 1.1) hipótesis 9 .Definición de ( ii ) Para demostrar que debemos mostrar que Definición de . entonces (i) ( ii ) Ejercicio: Demostrar el teorema anterior.3 Si A y B son conjuntos.4. Teorema 1. debemos mostrar las dos contenencias: .4. entonces (i) ( ii ) Demostración: ( i ) Hay que demostrar dos implicaciones: 8 y Supongamos que (a.2 Si A y B son conjuntos. .(i) ( ii ) Demostración: ( i ) Para demostrar que debemos mostrar que . Para demostrar la igualdad Definición U.

2.4.4.4. reemplazando .4 Leyes de absorción Para cualesquier conjuntos A y B.i ).2) Es verdadera por el teorema (1. se cumple lo siguiente: ( i ) Leyes conmutativas (a) (b) ( i i )Leyes asociativas (a) (b) ( i i i ) Leyes distributivas (a) (b) teorema ( 1. Teorema 1. y Supongamos que por el teorema (1. (i) (i i ) Demostración: (i) Por lo tanto.4 Leyes de absorción Para cualesquier conjuntos A. teorema ( 1.4.4. Teorema 1.3.i ) Ejercicio: Demostrar la parte ( i i ) del teorema anterior.(a.4. De esta forma.4. .4. B y C. Ejercicio: Demostrar la parte ( i i ) del teorema anterior. por B por la contenencia anterior obtenemos: .i ) .i i ).

Es decir.( i v ) leyes de impotencia (a) (b) ( v ) leyes de identidad (a) (b) (c) (d) ( v i ) leyes de complemento (a) (b) (c) (d) (e) ( v i i ) leyes de Morgan (a) (b) Primera Ley El complementario de la unión de dos conjuntos es igual a la intersección de los complementarios de dichos conjuntos. todo elemento que pertenece al complementario de la unión pertenece a la intersección de los complementarios de los conjuntos Recíprocamente .

a ) hay que demostrar las dos contenencias: (1) (2) (1) (2) Ejercicio: Demostrar las demás partes del teorema anterior. La demostración es lógicamente análoga a la anterior. de donde se deducen las dos inclusiones.Es decir. De ambas inclusiones deducimos que ambos conjuntos son iguales Segunda Ley El complementario de la intersección de dos conjuntos es igual a la unión de los complementarios de dichos conjuntos. todo elemento que pertenezca a la intersección de los complementarios de dos conjuntos pertenece al complementario de la unión de dichos conjuntos. Ejemplo: . El siguiente es . Usando las leyes del álgebra de conjuntos que hemos desarrollado anteriormente. podemos probar todas las propiedades elementales sobre conjuntos sin referirnos a las definiciones de lo símbolos un ejemplo de como tales pruebas se pueden realizar. Demostración: ( i i i.

Teorema 1. entonces el dual de t también es un La utilización de este teorema reduce el trabajo de forma considerable en la demostración de propiedades. y donde aparezca U por y viceversa. Ejemplo: Demostrar: .o Demostrar y Demostrar PRINCIPIO DE DUALIDAD Si en una proposición se intercambian en todos los casos en que se presente por y viceversa. es también consecuencia de los axiomas. Ejemplo: El dual de. entonces el dual de cualquier teorema que sea consecuencia de los axiomas. Pues dado cualquier teorema y su demostración. En cada una de las propiedades enunciadas anteriormente sobre álgebra de conjuntos.6 Si t es un teorema que trata de conjuntos e incluye sólo teorema de la teoría de conjuntos. sobre álgebra de conjuntos. entonces la nueva proposición que resulta se llama dual de la primera.4. está también enunciada como una propiedad. El teorema anterior está basado en el siguiente principio: El principio de dualidad: Si ciertos axiomas implican sus propios duales. Obsérvese que la frase dual de cada una de las propiedades enunciadas anteriormente. el dual del teorema se puede demostrar del mismo modo empleando el dual de cada paso de la primera demostración. para cada par de proposiciones duales sólo se necesita demostrar una de ellas y recurrir a este teorema para quede establecida la demostración de la otra proposición del par.

B. B. .1 Conjunto potencia. este teorema es cierto por el principio de dualidad. C. y C. y y Intersección y unión generalizadas Puesto que la unión e intersección de conjuntos satisfacen las leyes asociativas.y se denota P(A). Ejemplo: Sean . se suele decir familia de conjuntos o colección de conjuntos .4. Obsérvese que contiene aquellos elementos que están en por lo menos uno de los conjuntos A. Sea A un conjunto.El dual de este teorema fue demostrado en un ejemplo anterior. Una colección de conjuntos importante es el conjunto de todos los subconjuntos de un conjunto dado. para denotar familias o colecciones de conjuntos Ejemplo: El conjunto Sus elementos son los conjuntos es una familia de conjuntos. para cualquier conjunto A se tiene que: Ejemplo: y . por tanto. . En consecuencia: Recordemos que dado un conjunto A se cumple que: Por lo tanto. B. y C son conjuntos. B. Al conjunto de todos los subconjuntos de A se le llama el conjunto potencia de A o las partes de A. Por lo tanto. Es decir. y C. Definición: 1. Utilizaremos letras como A. los conjuntos y están bien definidos cuando A. Para evitar decir conjunto de conjuntos . y que contiene aquellos elementos que están en A. . Familia de conjuntos Ocurre a veces que los elementos de un conjunto son a su vez conjuntos.

. .2 Unión generalizada de conjuntos. Si usamos la notación abreviada. Para denotar la unión de los conjuntos es el o de manera más Entonces Por lo tanto. La intersección de la colección de conjuntos es el conjunto de elementos que pertenece a todos los conjuntos de la colección.4. Ahora generalizamos la intersección de conjuntos Definición: 1. La unión de la colección de conjuntos conjunto de elementos que pertenece a por lo menos un conjunto de la colección.3 Intersección generalizada de conjuntos. Sean y Entonces. podemos considerar uniones e intersecciones de un número arbitrario de conjuntos. la notación . y y En general. introducimos las siguientes definiciones. Definición: 1. En consecuencia: Ejemplo: Sean y Entonces.Entonces. Para esto.4.

FAMILIA DE CONJUNTOS CON ÍNDICES En la ultima sección al considerar la colección de conjuntos conjuntos con índices. y que la suscrita de Más generalmente. Una índices para designar los elementos de una colección familia de conjuntos con índices. es entonces vemos que a cada elemento es el conjunto de índices. la notación . La familia es llamada una son llamados índices. En este caso se dice que un índice de la colección conjuntos. Sean y Entonces. Para denotar la intersección de los conjuntos o de manera Entonces. Si llamamos conjunto .Si usamos la notación más abreviada. es llamado su conjunto de índices y los elementos de es: notación compacta para designar la familia Ejemplo: . utilizamos un conjunto cuyos elementos (no necesariamente números) sirven como . tenemos lo que se llama una familia de le corresponde un . Por lo tanto. cada . es decir. En consecuencia: Ejemplo: Sean y Entonces.

donde y Sea Entonces. donde . . con . Sea una familia de conjuntos con índices. y . entonces. en este caso. En consecuencia: . no son números. En símbolos.4. . y Sea el conjunto de palabras en español. Nótese que en la sección anterior las operaciones de intersección y unión de conjuntos fueron generalizadas para la familia con índices. con conjuntos de índices . donde Obsérvese que puede suceder que Sea Entonces. La unión de la familia de la familia. Ahora extendemos estas definiciones a cualquier familia de conjuntos con índices Definición: 1. . Si definimos Obsérvese que los elementos del conjunto de índices.y Sea Entonces.4. Sea y Entonces. consiste en aquellos elementos que pertenecen al menos a uno de los Por lo tanto.

Sea .4. Sea una familia de conjuntos con índices. donde . y Entonces. Si definimos. Entonces. y Entonces. y Sea . donde .Ejemplo: Sea . y Sea . donde . y para Entonces. donde . consiste en aquellos elementos que pertenecen a todos los Por lo tanto . La intersección de la familia de la familia.5. y Sea el conjunto de palabras en español. Ahora definimos la intersección generalizada para una familia con índices: Definición: 1. Entonces. Sean . Entonces. En símbolos.

donde . donde . donde . y Sea . Sea . . y Entonces. Entonces. . Si definimos. . Entonces.En consecuencia: Ejemplo: Sea . donde . Entonces. . Sean . y Sea Entonces. y para Entonces. y Sea el conjunto de palabras en español.

Sign up to vote on this title
UsefulNot useful