Conjunto

Potencia
Integrantes.
Juarez Lopez Jorge
Martinez Quiroz Veronica
Ortz Garca Oscar Eduardo

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 2 elementos
En el ejemplo {a,b,c} de antes hay tres elementos (a, b y c)

As que el conjunto potencia tendr 23 = 8

Notacin
El nmero de elementos de un conjunto se suele escribir |S|,
as que ahora escribimos:

|P(S)| = 2
Ejemplo: cuntos elementos tiene el conjunto potencia de
S={1,2,3,4,5}?
Bien, S tiene 5 elementos, as que:
|P(S)| = 2 = 25 = 32
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.

Se entiende mejor con un ejemplo:

Bueno, no estn ordenados,

pero estn todos.

abc

Subconjunto

000

{}

001

{c}

010

{b}

011

{b,c}

100

{a}

101

{a,c}

110

{a,b}

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

0000

{}

0001

{f}

0010

{l}

0011

{l,f}

0100

{c}

P = { {}, {b}, {c}, {l}, {f}, {b,c}, {b,l}, {b,f},

{c,l}, {c,f}, {l,f}, {b,c,l}, {b,c,f}, {b,l,f},

0101

{c,f}

{c,l,f}, {b,c,l,f}

0110

{c,l}

0111

{c,l,f}

1000

{b}

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}

Y el resultado es (despus de ordenar):

24 = 16

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}

25 = 32

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}

24 = 16