Академический Документы
Профессиональный Документы
Культура Документы
Potencia
Eco. PATRICIO GONZALEZ G. MSc.
MBA
Un conjunto potencia es el
conjunto de todos los
subconjuntos de un conjunto.
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}
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
|P(S)| =
|P(S)| =
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