Conjuntos
Conjuntos. Un conjunto es una colección o clase de objetos bien definidos. Estos objetos se llaman elementos o miembros del conjunto. Si un objeto x es elemento de un conjunto A. se escribe: Que se puede leer también «x pertenece a A’ o ‘ix está en A’. Un conjunto se puede definir haciendo la presentación efectiva de cada uno de sus elementos, así el conjunto A cuyos elementos son 2, 3, 5, se escribe: Esto se conoce como Igualdad de Conjunt ambos tienen los mis de A es también ele podemos escribir: OF4 Swipe View p n del conjunto. conjunto B si r, si cada elemento ente. Luego, Conjunto de Partes de un Conjunto. El conjunto de todos los subconjuntos de un conjunto A, se denomina conjunto de partes de A y se denota P (A). En consecuencia, Operaciones entre conjuntos. Unión: La unión de los conjuntos A y B, es el conjunto de todos los elementos que pertenecen a Ao a B o a ambos. Se denota la unión de Swipe to kdevv next page Ay B por A + By se llama unión de Ay B. En consecuencia Entonces se puede expresar por comprensión este conjunto así: Intersección.
La intersección de dos conjuntos Ay B es el conjunto de los elementos que son comunes a Ay a B, esto es, aquellos que pertenecen a A y que también pertenecen a B. Se denota la intersección de Ay B por A • By se lee «A intersección xiA. BÜxiAÜxTB. Complemento: El complemento de un conjunto A es el conjunto de todos los elementos que no pertenecen a A, es decir, el conjunto de todos los elementos que están en el Universal y no están en A. El complemento de A se denota por A’ XI A’UXIIUXIA Encontrado en: docencia. dea. edu. co/SistemasDiscretos/ ontenido/conjuntos. html(citado el 18/04/12) Diferencia simétrica de conjuntos Se presenta cuando se consideran todos los elementos que sólo pertenecen los conjuntos, sin tener en cuenta lo que tienen en común. En otras palabras, en la diferencia simétrica no se tiene en cuenta ningún elemento de la intersección entre los conjuntos, los demás sí. Encontrado en la pag: artig cuenta ningún elemento de la intersección entre los conjuntos, Encontrado en la pag: artigoo. om Cómo se hace y Educación Educación por el usuario: orland0777(citado el 8/04/12) Propiedades de las operaciones de conjunto sub-conjunto conjunto potencia Leyes conmutativas XY=YX Leyes asociativas X(YZ) = (XY)Z eyes distributivas Leyes de idempotencia X+X=X. eyes de complementación eyes de absorción X+XY=X. eyes de D’ Morgan 3 de B. Esta relación se denomina relación de inclusión y se denota como: A I B. Simbólicamente esto se puede expresar así: Encontrado en: http://mx. answers. yahoo. com/question Conjunto potencia Un conjunto potencia es el conjunto de todos los subconjuntos de un conjunto.
Si tenemos un conjunto {a,b,c}: Piensa en que estas son las diferentes maneras de elegir los elementos (el orden no importa), incluido tomarlos todos o ninguno. Técnicas de conteo de conjuntos Si el conjunto original tiene n elementos, el conjunto potencia tendrá 2n elementos Ejemplo: Así que el conjunto potencia tendrá 23 = 8 El número de elementos de un conjunto se suele escribir ISI, as’ que ahora escribimos: Ejemplo: ¿cuántos elementos tiene el conjunto potencia de S= S tiene 5 elementos, así qu = 2n = 25 = 32
