Unidad 2

CONJUNTOS

Qu es un Conjunto?
un conjunto es una agrupacin de objetos considerada como un objeto en s. Los objetos del conjunto pueden ser cualquier cosa: personas, nmeros, colores, letras, figuras, etc. Cada uno de los objetos en la coleccin es un elemento o miembro del conjunto.

A={0,1,2,3,4,5,6,7,8,9} Elementos del Conjunto

2.1 Caractersticas de los conjuntos

1.- Es posible determinar la pertenencia de los elementos Ejemplo: Considerar los nmeros Primos del conjunto de los nmeros naturales A={2,3,5,7,11,13}

2.- Elementos denotados por letras minsculas

3.- Los conjuntos se denotan por letras maysculas 4.- Un conjunto queda definido nicamente por sus miembros y por nada ms 5.- El orden de los elementos es irrelevante 6.- Los conjuntos pueden ser finitos o infinitos.

Cmo definir un conjunto?

Para poder definir un conjunto se pueden utilizar 3 formas para poder interpretarlo estas formas son:

1.- Por Extensin

2.- Por Intensin

3.- Por Comprensin

Por Extensin
la extensin de una expresin es el conjunto de cosas a las cuales se enumera

Ejemplo:
A={rojo, verde, azul, negro, naranja, caf}

B={2,4,6,8,10,12,14}

Por Compresin
Es el conjunto que determina las propiedades que caracterizan a todos los elementos. Ejemplo: A= todos ls nmeros pares menores que 20. A={2,4,6,8,10,12,14,16,18} B= todos los nmeros impares menores que 10 B={1,3,5,7,9}

Por Intensin
Un conjunto puede definirse intencionalmente al dar condiciones necesarias y suficientes para que un elemento pertenezca a ese conjunto. Ejemplo: A={x/x Z; 1<x<13; x es un numero primo} A={2,3,5,7,11} B={x/x Z; 1<=x<=13; x es un numero impar} B={1,3,5,7,9,11,13}

2.1.1 Conjunto Universo

El conjunto que contiene a todos los elementos a los que se hace referencia recibe el nombre de conjunto Universal, este conjunto depende del problema que se estudia, se denota con la letra U
Ejemplo: A={1,2,3,4,5,6,7,8,9} B={2,4,6,8,10,12,14} C={1,3,5,7,11,13,15}

U={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}

Conjunto Vaco
el conjunto vaco es el conjunto que no contiene ningn elemento. Puesto que lo nico que define a un conjunto son sus elementos, el conjunto vaco es nico.

Ejemplos:

A= {x/x; x es un da que tiene 90 Horas} A={ } = A={0} No hay que olvidar que a pesar de que el conjunto vaco no tiene ningn elemento sigue siendo un conjunto

2.1.2 Numero Naturales, Enteros, Racionales, Reales e Imaginarios

Nmeros Naturales Se representa con la letra (N) Es cualquiera de los nmeros que se usan para contar los elementos de un conjunto. Reciben ese nombre porque fueron los primeros que utilizo el ser humano para la enumeracin.

Ejemplo:
1,2,3,4,5,6,7,8,9,

Nmeros Enteros
Se representan con la letra (Z)
Son un conjunto de nmeros que incluyen a los nmeros naturales distintos de cero (1, 2, 3....), los negativos de los nmeros naturales (, -3, -2, -1) y al cero. Los enteros negativos como -1 -3 (se leen <>, <>, etc.), son nmeros que todos los enteros positivos (1, 2, ) y que el cero. Ejemplo: -5,-4,-3,-2,-1,0,1,2,3,4,5

Nmeros Racionales
Se representan con la letra (Q) Se les llama racionales a todo nmero que se puede representarse como el cociente de dos nmeros enteros (ms precisamente, un entero y un natural positivo) es decir, una fraccin comn a/b como numerador a y denominador b distintos de 0. Ejemplo: 5/2 , 4/3, 0/38, 2/5

Nmeros Reales
Se representan con la letra (R) Incluyen a los nmeros racionales (positivos, negativos y 0) como los irracionales (trascendentes y algebraicos) que no se pueden expresar de manera fraccionaria y tienen infinitos cifras decimales o peridicas. Ejemplos: 1, 1.01, 1.111111111111111..1, -1.01, 0, , e, 3

Nmeros Imaginarios
Se representan con la letra (i)

Es un nmero complejo cuya parte real es igual a cero

Ejemplo:

i 12.38i -i 3i/4 0.01i -i/2

2.1.3 Subconjuntos
Un subconjunto es un conjunto que forma parte de otro conjunto dado. Un conjunto A es un subconjunto de un conjunto de un conjunto B si A esta contenido dentro de B. recprocamente, se dice que el conjunto B es un subconjunto de A, cuando A es un subconjunto de B. Ejemplo: A ={0,1, 2, 3, 5, 8} B ={1, 2, 5} Con esto Podramos decir que el conjunto B es un Subconjunto de A y Viceversa. Los subconjuntos tienen las siguientes propiedades: REFLEXIVA.- Todo conjunto es subconjunto de si mismo. A A ANTI SIMTRICA.- Si dados dos conjuntos A y B se verifica A B, entonces se deduce que B A. A B A B TRANSITIVA.- Dados tres conjuntos A, B y C, si se verifica A B y B C entonces A C A = {x I x es par} B = {2, 4, 6, 8} C = {vocales} D = {abecedario} Los subconjuntos se expresan de la siguiente manera: AB (A es subconjunto de B) CD (C es subconjunto de D)

2.1.4 Conjunto Potencia

Un conjunto potencia es el conjunto de todos los subconjuntos de un conjunto. Ejemplo: Si tenemos un Conjunto A, B y C

A={1,2,3,4,5}
B={8,5,3,1,7} C={2,4,6,8,10} Un subconjunto suyo podra ser {a}, o {b}, o {a, c}, o los dems Y {a , b, c} tambin es un subconjunto de {a , b , c} (s, es verdad, pero no es un "subconjunto propio") Y el conjunto vaco {} tambin es un subconjunto de {a , b, c}

2.2 Operaciones con Conjuntos (Unin, Interseccin, Complemento, Diferencia y Diferencia Simtrica
A si como los nmeros se combinan mediante las operaciones de adicin, sustraccin y multiplicacin, los conjuntos se pueden combinar para obtener otros conjuntos con ciertas operaciones. Estas son: Unin Interseccin Complemento Diferencia Diferencia Simtrica Mediante estas formas bsicas de operacin vamos a desarrollarlas Estas son Las siguientes.

Unin de Conjuntos
Se denota Por el Smbolo (u)

La unin (o reunin) de dos conjuntos A y B, denotada por A u B ( que se lee A unin B) es el nuevo conjunto formado por los elementos que pertenecen a A o a B o a ambos conjuntos.
Ejemplo:

A={0,1,2,3,4,5,6,7,8,9}
B={a,e,i,o,u} AuB={a,e,i,o,u,0,1,2,3,4,5,6,7,8,9} A B

Interseccin de Conjuntos
Se denota con el smbolo
La interseccin de dos conjuntos A y B, denotada por A B (que se lee A interseccin B), es el nuevo conjunto formado por los elementos que pertenecen a A y a B, es decir, por los elementos comunes a ambos conjuntos.

Ejemplo:
A= {a, e, i, o, u} B= {x, y, z, a, b, c} AB = {a}

Complemento de Conjuntos
El complemento de un conjunto A con respecto al conjunto U, denotado por A , es el conjunto constituido por lo elementos de U que no pertenecen a A .
Ejemplo:

A={1,2,3,4,5}
B={2,4,6,8,10} C={3,6,9,12,15} U={1,2,3,4,5,6,8,9,10,12,15} U=A={6,8,9,10,12,15} A

Diferencia de Conjuntos
Se denotan por el smbolo o \ la diferencia entre dos conjuntos es una operacin que resulta en otro conjunto, cuyos elementos son todos aquellos en el primero de los conjuntos iniciales que no estn en el segundo. Ejemplo: A={Cuadrado, Rombo, Circulo, Rectngulo, Pentgono}

B={Estrella, Cuadrado, Rectngulo, Triangulo, Circulo}

A-B={Pentgono, Rombo} B-A={Estrella, Triangulo}

Diferencia Simtrica de Conjuntos

Se denota por el smbolo la diferencia simtrica de dos conjuntos es una operacin que resulta en otro conjunto cuyos elementos son aquellos que pertenecen a alguno de los conjuntos iniciales, sin pertenecer a ambos a la vez. Ejemplo: A={Pentgono, Rombo, Cuadrado, Rectngulo, Circulo} B={Triangulo, Estrella, Pentgono, Cuadrado, Circulo} AB={Rectngulo, Rombo, Triangulo, Estrella

2.3 Propiedades de los conjuntos

Una ves ya definidos nuestros conjuntos seas A , B o C y estas tambin ya estn dentro del conjunto universo existen ciertas propiedades que debemos tener en cuenta. Las propiedades de los conjuntos son:

Conmutativa Identidad Idempotencia Asociativa Distributivas

Propiedad Conmutativa del Conjunto

Esta propiedad se puede aplicar con la unin y la interseccin de conjuntos ya que es mas fcil de poder representarlo. Sea la unin o interseccin de los conjuntos A y B es igual a la unin o la interseccin de los conjuntos A y B Ejemplos: AB=BA B=B

Propiedad de identidad de Conjuntos

Son todos los conjuntos que son idnticos entre ellos Se denotan con el smbolo >< Estos conjuntos deben de cumplir ciertas condiciones: 1.- que los conjuntos tengan los mismos elementos 2.- que un conjunto tenga elementos parecidos a otro conjunto y viceversa

Ejemplos:
A U= U U= A

Propiedad Idempotencia de los Conjuntos

las operaciones de unin e interseccin de conjuntos son impotentes. En efecto, la unin o interseccin de un conjunto consigo mismo, entregan como resultado el conjunto mismo. Ejemplo: = AA=A

Propiedad Asociativa de los Conjuntos

para cualquier elemento del conjunto no importa el orden en que se operen las parejas de elementos, mientras no se cambie el orden de los elementos siempre dar el mismo resultado.

Ejemplo:
ABC=ABC AB C=A B C

Propiedad Distributiva de los Conjuntos

Cuando hablamos de la propiedad distributiva de los conjuntos son 2 operaciones que se encuentran dentro de una operacin de conjuntos. Ejemplo: A U (B C) = (A U B) (A U C) A (B U C) = (A B) U (A C)

2.4 Aplicaciones de los conjuntos e.

Los conjuntos pueden implementarse usando diversas estructuras de datos. Con una estructura de datos ideal se comprueba si un objeto se encuentra en el conjunto, adems de activarse otras operaciones tiles tales como la iteracin sobre todos los objetos del conjunto, la realizacin de uniones o intersecciones entre dos conjuntos, o la toma del complemento de un conjunto en algn dominio limitado. Cualquier estructura de datos en cadena asociativa puede usarse para implementar un conjunto, dejando que los juegos de claves sean los elementos del conjunto, e ignorando los valores. Gracias a su parecido con las series asociativas, los conjuntos se implementan habitualmente por los mismos medios, es decir, un rbol binario de bsqueda auto-balanceable para conjuntos ordenados (con O (log n) para la mayora de operaciones), o una tabla hash para conjuntos no ordenados (que tienen O(1) en el caso promedio, pero O (n) en el peor caso, para la mayora de operaciones). Es posible usar una tabla de hash lineal ordenada para crear conjuntos deterministamente ordenados. Otros mtodos generalizados incluyen las cadenas (array). En particular, un subconjunto de enteros 1..n puede ser implementado de manera eficaz como en una matriz de bits con n bits, que adems ofrece operaciones de unin e interseccin muy eficaces. El filtro Bloom implementa un conjunto por probabilidad, por medio de una muy compacta representacin, pero arriesgando una pequea probabilidad de falsos positivos en interrogantes. Sin embargo, casi ninguna de estas estructuras de datos ofrece operaciones de conjuntos como de unin o de interseccin de manera fiable. Para dichas operaciones existen otras estructuras de datos de conjunto ms especializadas. Soporte de lenguajes Uno de los primeros lenguajes que soportaban conjuntos fue Pascal; muchos lenguajes lo incluyen ahora, ya sea en el ncleo del lenguaje o en una librera estndar. El Lenguaje de programacin Java ofrece la interfaz Set para el soporte de conjuntos (donde lo implementa la clase HashSet usando una tabla hash), y la sub-interfaz SortedSet para dar soporte a conjuntos ordenados (implementado por la clase TreeSet por medio de un rbol de bsqueda binario). En C++, STL ofrece la clase "conjunto" paratemplates, que implementa a un conjunto ordenado usando un rbol de bsqueda binario; el STL de SGI ofrece la clase "hash_set", implementando conjuntos con una tabla de hash. Python tiene un tipo de conjunto incorporado, pero no un conjunto en s. Multiconjunto Una variacin del conjunto es el multiconjunto o bolsa, que es lo mismo que una estructura de datos de conjunto, pero que admite valores repetidos. Formalmente, un multiconjunto se puede considerar como una serie asociativa que mapea elementos nicos enenteros positivos, indicando la multiplicidad del elemento, aunque la implementacin propiamente dicha pueda variar. En C++, la biblioteca de templates estndar (Standard Template Library) ofrece la clase "multiset" para los multiconjuntos ordenados, y la STL de SGI ofrece la clase "hash_multiset", que implementa conjuntos usando una tabla hash. Las colecciones de Apache Commons ofrecen la interfaz Bag y SortedBag para Java; adems de implementar clases como HashBag y TreeBag, que son semejantes a otras implementaciones de conjuntos con nombres similares