Teora de conjuntos

Conjuntos

 Sean

A y B dos conjuntos tal que todo elemento de A es tambin elemento de B, entonces decimos que:

subconjunto

A es un subconjunto de B;

B es un sper conjunto de A;

subconjunto

Todo conjunto A es un subconjunto de s mismo. Cualquier subconjunto de A que no sea igual a A se denomina propio (cuando puede ser igual a A se denomina impropio). Si A es un subconjunto propio de B, escribimos:
De manera anloga si B es un superconjunto propio de A, escribimos:

El conjunto vaco, denotado como:

es un subconjunto de cualquier conjunto. Adems el conjunto vaco es siempre un subconjunto propio, excepto de s mismo.

subconjunto

EJEMPLO: sea M=[a,b,c,d] [b,c,d,a] es subconjunto de M pero no es subconjunto propio [a] es subconjunto de M pero como M tiene ademas otros elementos, entonces [a] es subconjunto propio de M. escribe todos los subconjuntos propios que tenga M (deben ser 15)

Los subconjuntos propios son aquellos que no son iguales al conjunto en cuestin. Ejemplo: A=[ 1, 2, 3, 4] B=[ 2, 3, 4, 1] y C=[ 1, 4, 3]

en este caso como A = B, podemos decir que B es un subconjunto IMPROPIO de A en cambio C es un subconjunto PROPIO de A ya contiene los elementos de A pero no a todos.

Subconjunto propio

Ahora... Tenemos que sacar los subconjuntos propios de M=[a,b,c,d]

Comencemos con los que slo poseen un elemento de M. 1) [a] 2) [b] 3) [c] 4) [d] Ahora con los que tienen dos elementos de M. 5) [a,b] 6) [a,c] 7) [a,d] 8) [b,c] (ya que [a,b] = [b,a]) 9) [b,d] 10) [c,d] Ahora pasemos a los que tienen tres elementos de M. 11) [a,b,c] 12) [a,b,d] 13) [a,c,d] 14) [b,c,d] Por ltimo, sabemos que el conjunto vaco esta incluido en cualquier conjunto. Por lo tanto ser tambin un subconjunto PROPIO de M 15) [] Y logramos conseguir los 15 subconjuntos propios de M.

Subconjunto propio

Conjunto potencia Un conjunto potencia es el conjunto de todos los subconjuntos de un conjunto. OK? Lo entendiste? A lo mejor te ayuda un ejemplo... Todos los subconjuntos Si tenemos un conjunto {a,b,c}: 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}

Conjunto potencia

De hecho, si haces una lista de todos los subconjuntos de S={a,b,c} tendrs el conjunto potencia de {a,b,c}: P(S) = { {}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c} } Piensa en que estas son las diferentes maneras de elegir los elementos (el orden no importa), incluido tomarlos todos o ninguno. Cuntos subconjuntos Fcil! Si el conjunto original tiene n elementos, el conjunto potencia tendr 2n elementos Ejemplo: en el ejemplo {a,b,c} de arriba hay tres elementos (a,b y c, claro). As que el conjunto potencia tendr 23 = 8, y as es!

Conjunto potencia

Notacin El nmero de elementos de un conjunto se suele escribir |S|, as que ahora escribimos: |P(S)| = 2n
Ejemplo: cuntos elementos tiene el conjunto potencia de S={1,2,3,4,5}? Bien, S tiene 5 elementos, as que: |P(S)| = 2n = 25 = 32 Vers en un momento porqu el nmero de elementos es una potencia de 2.

Conjunto potencia