Unidad 2: Conjuntos Equipo: Martnez Robledo Jorge Margarito INGENIERIA EN SISTEMAS COMPUTACIONALES: GRUPO3 Matemticas discretas 5 de Septiembre del

2012 Resumen: En el documento se explica a fondo lo que es un conjunto (conjunto es una coleccin de objetos considerada como un objeto en s), adems, describimos a los conjuntos y los subconjuntos Conjuntos: un conjunto es una coleccin de objetos considerada como un objeto en s. Los objetos de la coleccin 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. Por ejemplo, el conjunto de los colores del arcoris es: AI = {Rojo, Naranja, Amarillo, Verde, Azul, Ail, Violeta} Un conjunto suele definirse mediante una propiedad que todos sus elementos poseen. Por ejemplo, para los nmeros naturales, si consideramos la propiedad de ser un nmero primo, el conjunto de los nmeros primos es: P = {2, 3, 5, 7, 11, 13, ...} Un conjunto queda definido nicamente por sus miembros y por nada ms. En particular el orden en el que se representen estos es irrelevante. Adems, cada elemento puede aparecer de manera idntica una sola vez, esto es, no puede haber elementos totalmente idnticos repetidos. Por ejemplo: S = {Lunes, Martes, Mircoles, Jueves, Viernes} = {Martes, Viernes, Jueves, Lunes, Mircoles} AI = {Rojo, Naranja, Amarillo, Verde, Azul, Ail, Violeta} = {Amarillo, Naranja, Rojo, Verde, Violeta, Ail, Azul} Los conjuntos pueden ser finitos o infinitos. El conjunto de los nmero naturales es infinito, pero el conjunto de los planetas en el Sistema Solar es finito (tiene ocho elementos). Adems, con los conjuntos pueden combinarse mediante operaciones, de manera

similar a nmeros.

las

operaciones

con

Los conjuntos son un concepto primitivo, en el sentido de que no es posible definirlos en trminos de nociones ms elementales, por lo que su estudio puede realizarse de manera informal, apelando a la intuicin y a la lgica. Por otro lado, son el concepto fundamental de la matemtica: mediante ellos puede formularse el resto de objetos matemticos, como los nmeros y las funciones, entre otros. Su estudio detallado requiere pues la introduccin de axiomas y conduce a la teora de conjuntos. Descripcindeunconjunto Existen dos maneras de describir o especificar los elementos de un conjunto: Una de ellas es mediante una definicin intensiva o por comprensin, describiendo una condicin que cumplen sus elementos: A es el conjunto cuyos miembros son los nmeros enteros positivos menores que 5. B es el conjunto de colores de la bandera de Mxico. La segunda manera es por extensin, esto es, listando cada miembro del conjunto. En una definicin extensiva se escriben los elementos de los conjuntos entre llaves: C = {4, 2, 3, 1} D = {blanco, rojo, verde} Puesto que un conjunto queda especificado nicamente por sus elementos, a menudo pueden usarse ambas definiciones, intensivas y extensivas, para

especificar un mismo conjunto. Por ejemplo: El conjunto de las vocales en espaol = {e, u, a, i, o} En los ejemplos anteriores, se tiene que A = C y B = D Debido a la propiedad de la intencionalidad, el orden en el que se especifiquen los elementos de un conjunto es irrelevante. Por ejemplo: C = {1, 2, 4, 3} es igual a C = {4, 2, 3, 1} D = {verde, blanco, rojo} es igual a D = {blanco, rojo, verde} Esto es as debido a que lo nico que define un conjunto son sus elementos. Por ejemplo, cada elemento de D es un elemento de D y viceversa, luego ambos son necesariamente el mismo conjunto. Del mismo modo, y a diferencia de un multiconjunto, cada elemento de un conjunto es nico: no puede repetirse o pertenecer ms de una vez. Esto significa que, por ejemplo: {4, 3, 2, 4} = {4, 2, 3} , Ya que los elementos de ambos conjuntos son los mismos: el 4, el 3 y el 2. No sera el caso si los nmeros que consideramos tuvieran alguna otra propiedad que los diferenciase: {4, 3, 2, 4} es distinto de {4, 2, 3} y de {4, 2, 3} Es habitual utilizar las llaves tambin en las definiciones intensivas, especificando la propiedad que define al conjunto: {Vocales del espaol} = {o, u, i, e, a} {Palos de la baraja francesa} = {, , , } Otra notacin habitual para denotar por comprensin es: A = {m : m es un entero, y 1 m 5}

B = {c : c es un color de la bandera de Mxico} F = {n2 : n es un entero y 1 n 10} , Donde en esta expresin los dos puntos (:) significan tal que. As, el conjunto F anterior es el conjunto de los nmeros de la forma n2 tal que n es un nmero natural entre 1 y 10 (ambos inclusive), o sea, el conjunto de los diez primeros cuadrados de nmeros naturales, {1, 4, 9, 16, 25, 36, 49, 64, 81, 100}. En lugar de los dos puntos se utiliza tambin la barra vertical (|) u oblicua / Subconjuntos Un conjunto B es una parte o un subconjunto del conjunto A, si todo elemento de B es de A. Un conjunto B es un subconjunto del conjunto A si cada elemento de B es a su vez un elemento de A.

Si B es un subconjunto de A, se escribe como B A y se dice que B est contenido en A. Tambin puede escribirse A B, y decirse que A es un sper conjunto de B y tambin A contiene a B o A incluye a B. Operacionesconconjuntos Existen varias operaciones bsicas que pueden realizarse para, partiendo de ciertos conjuntos dados, obtener nuevos conjuntos:

Unin: (smbolo ) La unin Esta definicin es equivalente a: si todo elemento de un conjunto B pertenece tambin a otro conjunto A se dice que B esta contenido en A, o bien que B esta incluido en A. Esta idea se indica con el signo y se lee esta contenido en Un conjunto B es un subconjunto del conjunto A si: la interseccin entre A y B es el conjunto B. de dos conjuntos(A y B), que se representa como A

B), es el conjunto de todos los elementos que pertenecen al menos a uno de los conjuntos A y B.

Interseccin: (smbolo ) La interseccin de dos conjuntos A y B es el conjunto A B de los elementos comunes a A y B.

pertenecen, o bien a A, o bien a B, pero no a ambos a la vez. Diferencia: (smbolo \) La diferencia del conjunto A con B es el conjunto A \ B que resulta de eliminar de A cualquier elemento que est en B.

Producto cartesiano: (smbolo ) El producto cartesiano de dos conjuntos A y B es el conjunto A B de todos los pares ordenados (a, b) formados con un primer elemento a perteneciente a A, y un segundo elemento b perteneciente a B. Ejemplos

Complemento: El complemento de un conjunto A es el conjunto

A que contiene todos los elementos que no pertenecen a A, respecto a un conjunto U que lo contiene. {1, a, 0} {2, b} = {2, b, 1, a, 0}

{5, z, } {, a} = {} {5, z, } \ {, a} = {5, z} {, 5} {8, #, } = {5, #, 8}

Diferencia simtrica: (smbolo ) La diferencia simtrica de dos conjuntos A y B es el conjunto A B con todos los elementos que

{1, a, 0} {2, b} = {(1, 2), (1, b), (a, 2), (a, b), (0, 2), (0, b)}

Conclusiones: Los conjuntos sirven para optimizar procesos (entre una infinidad mas de cosas) ya que con un buen anlisis puedes detectar redundancias y puedes simplificar las operaciones realizadas Bibliografa: Lipschutz, Seymour (1991). Teora de conjuntos y temas afines. McGraw-Hill.

Mapa mental