Universidad Mariano Glvez de Guatemala

Campus Jutiapa
Facultad de Ingeniera en Sistemas
Curso: Matemtica Discreta
Catedrtica: Ing. MA. Ana Gabriela Rivas Vsquez

Conjuntos Potencia

Alumno:
Antony Alberth Villanueva Ruano

Carn:
0905-14-2957

"El

conjunto

Ejemplo:

de
Si

Conjun
to
Potenc
ia

todos

los

tenemos

subconjuntos
un

de

un

conjunto

conjunto"
{a,b,c}:

* Entonces un subconjunto podra ser {a} o {b}, o {a,c}, y as

sucesivamente,
*
y
{a,b,c}
es
tambin
un
subconjunto
{a,b,c}
* y y el conjunto vaco {} es tambin un subconjunto de {a,b,c}
Entonces todos los subconjuntos juntos haran el Conjunto Potencia:
P(S) = { {}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}

Es la operacin conjunta que obtiene, a partir de un conjunto dado como

parmetro, otro conjunto conformado por exactamente todos los
subconjuntos de aquel.
En cualquier caso su representacin puede ser P(A),
siendo ms usadas las dos primeras.

, PA,

El conjunto potencia, sobre todo de conjuntos finitos, tiene gran uso en

la modelacin de fenmenos y en las definiciones de conceptos y
propiedades de figuras matemticas o de otras ramas de la ciencia.
Definicin
Sea

un

conjunto A,

se

le

llama conjunto

potencia

de A y

se

denotaP(A),
, PA,
(ms extendido el uso de las dos primeras
notaciones) al conjunto de exactamente todos los subconjuntos de A.
Propiedades
Sea A un conjunto y P(A) su correspondiente conjunto potencia entonces
se cumple:
Si A es un conjunto finito tal que |A|=n entonces |P(A)|=2n.

Si

entonces

Si

entonces P(A) no es el conjunto potencia de A.

Todos los elementos de P(A) son conjuntos.

Si A={} entonces P(A)={{}}.
Algoritmo de construccin de subconjuntos
Sea un conjunto finito A de tamao n pueden obtenerse todos sus
subconjuntos mediante el mtodo combinatorio:
P = {{}} (el conjunto vaco siempre es subconjunto de cualquier
conjunto).
Se enumeran los elementos de A={a1,a2,...,an}
Para cada i en el rango natural [1,2n]:
S={}
Para cada j en el rango [1,n]:
Si i & 2j==2j (bitwise AND) (Si est la posicin j-sima marcada en i):
, se agrega el elemento al subconjunto i-simo del conjunto
potencia P.

Al concluir P contiene el conjunto potencia de A.

Ejemplos
A={}, P(A)={{}}.
A={a}, P(A)={{},{a}}
A={a,b},P(A)={{}, {a}, {b}, {a,b}}
C={v,w,x,y,z}, |PC|=32
Sea P el

conjunto

de

los

naturales

pares,
Importancia
El conjunto potencia, sobre todo de conjuntos finitos, tiene gran uso en
la modelacin de fenmenos y en las definiciones de conceptos y
propiedades de figuras matemticas o de otras ramas de la ciencia.

Un ejemplo:
Si tenemos un conjunto {a,b,c}:
* Entonces un subconjunto podra ser {a} o {b}, o {a,c}, y as
sucesivamente,
* y {a,b,c} es tambin un subconjunto {a,b,c}
* y y el conjunto vaco {} es tambin un subconjunto de {a,b,c}
Entonces todos los subconjuntos juntos haran el Conjunto Potencia:
P(S) = { {}, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c} }

Ejercicio: