You are on page 1of 11

Conjunto

Potencia
Eco. PATRICIO GONZALEZ G. MSc.
MBA
Un conjunto potencia es el
conjunto de todos los
subconjuntos de un conjunto.

Lo entendiste? A lo mejor un ejemplo te


ayudara
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}
Y el conjunto vaco {} tambin es un subconjunto de {a,b,c}

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 elementos

En el ejemplo {a,b,c} de antes hay tres elementos (a, b y c)

As que el conjunto potencia tendr


Notacin
El nmero de elementos de un conjunto se suele escribir |S|,

as que ahora escribimos:

|P(S)| =

Ejemplo: cuntos elementos tiene el conjunto potencia de


S={1,2,3,4,5}?
Bien, S tiene 5 elementos, as que:

|P(S)| =

Vers en un momento porqu el nmero de elementos es


una potencia de 2.
Es binario!
Y esto es lo ms sorprendente. Si quieres crear un conjunto
potencia, escribe la sucesin de nmeros binarios de n
cifras, y con cada nmero haz un subconjunto: cuando haya
un "1", aade el elemento que corresponde.
abc Subconjunt
o
Se entiende mejor con un ejemplo: 0 000 {}
1 001 {c}
2 010 {b}
Bueno, no estn ordenados, 3 011 {b,c}
pero estn todos. 4 100 {a}
5 101 {a,c}
6 110 {a,b}
7 111 {a,b,c}
Nota importante!
Para representar al conjunto vaco es
importante hacerlo de esta manera { }
bien .

Nunca debemos representarlo de esta


manera {} ya que de esta forma estamos
indicando un nuevo subconjunto que
debera estar dentro de la potencia
Ejemplo 3

Vamos a comer! Tenemos cuatro sabores de helado:


banana, chocolate, limn y fresa. De cuntas
maneras podemos combinarlos?

Vamos a usar letras para los sabores: {b, c, l, f}. Algunos


ejemplos de combinaciones son:

{ } (ninguno, ests a dieta)


{b, c, l, f} (todos los sabores)
{b, c} (banana y chocolate van bien juntos)

Vamos a hacer una tabla:


bclf Subconjunto

0 0000 {}
1 0001 {f}
Y el resultado es (despus de ordenar):
2 0010 {l}
3 0011 {l,f} P = { {}, {b}, {c}, {l}, {f}, {b,c},
4 0100 {c}
{b,l}, {b,f}, {c,l}, {c,f}, {l,f}, {b,c,l},
5 0101 {c,f} {b,c,f}, {b,l,f}, {c,l,f}, {b,c,l,f} }
6 0110 {c,l}
7 0111 {c,l,f}

8 1000 {b}
9 1001 {b,f}
10 1010 {b,l}
11 1011 {b,l,f}
12 1100 {b,c}
13 1101 {b,c,f}
14 1110 {b,c,l}
15 1111 {b,c,l,f}
Ejemplo 4

Sea el conjunto A={1,2,3,4,5}


Encuentre la potencia y los subconjuntos.

{}, {1}, {2}, {1,2}, {3}, {1,3}, {2,3}, {1,2,3}, {4},


{1,4}, {2,4}, {1,2,4}, {3,4}, {1,3,4}, {2,3,4},
{1,2,3,4}, {5}, {1,5}, {2,5}, {1,2,5}, {3,5}, {1,3,5},
{2,3,5}, {1,2,3,5}, {4,5}, {1,4,5}, {2,4,5}, {1,2,4,5},
{3,4,5}, {1,3,4,5}, {2,3,4,5}, {1,2,3,4,5}
Ejemplo 5

Sea el conjunto A={w,x,y,z}


Encuentre la potencia y los subconjuntos.

{}, {w}, {x}, {w,x}, {y}, {w,y}, {x,y}, {w,x,y}, {z},


{w,z}, {x,z}, {w,x,z}, {y,z}, {w,y,z}, {x,y,z}, {w,x,y,z}