P. 1
Teoria de Conjuntos

Teoria de Conjuntos

|Views: 1.492|Likes:
Publicado porCarlos Vélez

More info:

Published by: Carlos Vélez on Aug 28, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

08/12/2013

pdf

text

original

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)

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

para indicar que A es subconjunto propio de B. Por lo tanto. Sean. 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.Es decir. Por ejemplo. . Como: Entonces. las relaciones de contenencia e igualdad se pueden expresar en términos de los predicados que definen los conjuntos. Como: Entonces. Por lo tanto. Ejemplo: y y y Decimos que A es subconjunto propio de B si Utilizamos la notación .

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

los resultados respectivamente. En símbolos. En símbolos. 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 . El complemento de A es el conjunto de todos los elementos que no están en A. Por lo tanto.3 Conjuntos disyuntos. El operador complemento es denotado Definición: 1. . Si dos conjuntos no tienen elementos en común. se dice que son disyuntos. 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.3. . Sea U un universo y A un subconjunto de U.y y y y y y y y y .3. en este caso los operadores son La siguiente definición del complemento de un conjunto. Ejemplo: y y y y y y Definición: 1.4 Complemento de un conjunto.

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

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

intersección y complemento se satisfacen ciertas leyes algebraicas a partir de la cuales podemos desarrollar un álgebra de conjuntos. entonces . Teorema 1. En esta sección trataremos las leyes básicas del álgebra de conjuntos.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.y y Entonces. otro ejemplo es el álgebra de la lógica. 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.1 Si A y B son conjuntos.4.

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

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

todo elemento que pertenece al complementario de la unión pertenece a la intersección de los complementarios de los conjuntos Recíprocamente .( 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. Es decir.

Ejemplo: . 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. Usando las leyes del álgebra de conjuntos que hemos desarrollado anteriormente. El siguiente es .Es decir. de donde se deducen las dos inclusiones. 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. Demostración: ( i i i.a ) hay que demostrar las dos contenencias: (1) (2) (1) (2) Ejercicio: Demostrar las demás partes del teorema anterior. todo elemento que pertenezca a la intersección de los complementarios de dos conjuntos pertenece al complementario de la unión de dichos conjuntos. La demostración es lógicamente análoga a la anterior.

Teorema 1.6 Si t es un teorema que trata de conjuntos e incluye sólo teorema de la teoría de conjuntos. es también consecuencia de los axiomas. 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. El teorema anterior está basado en el siguiente principio: El principio de dualidad: Si ciertos axiomas implican sus propios duales. En cada una de las propiedades enunciadas anteriormente sobre álgebra de conjuntos.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.4. entonces la nueva proposición que resulta se llama dual de la primera. y donde aparezca U por y viceversa. 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. el dual del teorema se puede demostrar del mismo modo empleando el dual de cada paso de la primera demostración. Obsérvese que la frase dual de cada una de las propiedades enunciadas anteriormente. Pues dado cualquier teorema y su demostración. sobre álgebra de conjuntos. Ejemplo: Demostrar: . entonces el dual de cualquier teorema que sea consecuencia de los axiomas. Ejemplo: El dual de. está también enunciada como una propiedad.

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

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

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

4. entonces. Si definimos Obsérvese que los elementos del conjunto de índices. consiste en aquellos elementos que pertenecen al menos a uno de los Por lo tanto. con conjuntos de índices . En consecuencia: . y . Sea y Entonces. Ahora extendemos estas definiciones a cualquier familia de conjuntos con índices Definición: 1. 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. . donde . donde Obsérvese que puede suceder que Sea Entonces. no son números. en este caso. La unión de la familia de la familia. . y Sea el conjunto de palabras en español. con .4. En símbolos. donde y Sea Entonces. .y Sea Entonces. Sea una familia de conjuntos con índices.

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

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->