1

SUBCONJUNTOS y
CONJUNTO POTENCIA
COMP 2501: Estructuras Computacionales Discretas I
Dra. Madeline Ortiz Rodrguez
3 de septiembre de 2013

Material de Estudio
Libro de Koshy: pginas 71-72, 78-84.
Vdeos sobre el Tringulo de Pascal.
Colabora con tus compaeros de clase en la construccin

de soluciones de los ejercicios de prctica.

El prefijo sub
Cmo se define el prefijo sub?
Entra al Diccionario de la Real Academia Espaola (RAE) y estudia
su definicin (http://www.rae.es).
Cundo dices subdirector, a qu te refieres?
Entra al Diccionario de la RAE y estudia su definicin.
Qu otras palabras conoces que comienzan por el

prefijo sub?
Busca sus significados en el diccionario.

Qu tal
Subcelular, subcomisin, subestacin, subndice?

Subconjunto
La definicin de este trmino se ofrece para las

matemticas, no importa que lo busques en el diccionario

de la RAE.
Compara las definiciones de subconjunto, segn las
ofrecen los siguientes recursos:
RAE
Diccionario matemtico

Libro de Koshy

Escribe tu propia definicin o escoge aquella que mejor

entiendas.

Subconjunto
Todo aquel conjunto que se puede construir

seleccionando elementos de un conjunto dado que est

bajo estudio.
Por ejemplo, si estudiamos el conjunto V:
V = { a, e, i, o, u }

Podemos construir subconjuntos que:

Tengan algunas de las vocales: { a, e }
*Todas las vocales: { a, e, i, o, u }
*Ninguna de las vocales, el conjunto nulo: { } =
*Observa que entre los subconjuntos se incluyen los

extremos: todos los elementos o ningn elemento.

Subconjuntos
Debemos comenzar por estudiar el conjunto dado:
Digamos que A = { x | x < 10, x N }
Entonces A = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }
Un subconjunto podra ser el de los nmeros pares en A:
P = { 2, 4, 6, 8 }
Si P A, entonces P A.
P se conoce como subconjunto propio de A.

Otro subconjunto podra ser el de los nmeros impares:

S = { 1, 3, 5, 7, 9 }. S A.
Si considerramos el conjunto T, en comparacin con A:
T = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }
Podemos decir que A = T. Adems, T A.

Cmo se relacionan A, P y T?
En resumen, la notacin de subconjuntos se establece de

la siguiente manera:
Si P es un subconjunto de A y P A P A,
P se conoce como un subconjunto de A que algunos de sus

elementos.
Si T es un subconjunto de A y T = A T A,
T se conoce como un subconjunto de A que incluye los mismos

elementos.
Ver libro de Koshy (2004), pg. 69.

Cuntos subconjuntos hay?

Ser posible determinar cuntos subconjuntos se

pueden construir, dado un conjunto finito?

Existe alguna frmula o algn mtodo que me pueda

ayudar a encontrar la solucin de manera lgica?

Conjunto Potencia: P (x)

El conjunto potencia incluye todos los subconjuntos del

conjunto dado.
Para encontrar su cardinalidad (el nmero total de
subconjuntos) se utiliza la siguiente frmula:
| P (x) | = 2 n

10

Conjunto Potencia: P (x)

As, si volvemos al ejemplo anterior, en donde:
A = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }
La cardinalidad de A es: | A | = 9
Entonces, el conjunto potencia de A es: | P (A) | = 2

Esto significa que del conjunto A podemos construir ______

subconjuntos.
Sern 18 subconjuntos?
Sern 512 subconjuntos?
Por qu?

11

Otro ejemplo
Si B = {2, 3, 7, 9}
Cuntos subconjuntos tendr B?
PRIMERO se determina la cardinalidad de B:
| B | = 4.
SEGUNDO se determina la cardinalidad del conjunto potencia:
| P (B) | = 2 4
En total tendremos:
2

= 2 se multiplica por s mismo 4 veces

24=2x2x2x2
2 4 = 16
Entonces el conjunto B tendr 16 subconjuntos.

12

Los subconjuntos de B = {2, 3, 7, 9}

Seguiremos un patrn:
PRIMERO: Comenzamos por el subconjunto vaco sin elementos
Hay un subconjunto: { }

SEGUNDO: identificamos los subconjuntos de un elemento

Hay cuatro subconjuntos: { 2 }, { 3 }, { 7 }, { 9 }

TERCERO: identificamos los subconjuntos de dos elementos

Hay seis subconjuntos: { 2, 3 }, { 2, 7 }, { 2, 9 }, { 3, 7 }, { 3, 9 }, { 7, 9 }

CUARTO: identificamos los subconjuntos de tres elementos

Hay cuatro subconjuntos: { 2, 3, 7 }, { 2, 3, 9 }, { 2, 7, 9 }, { 3, 7, 9 }

QUINTO: identificamos el subconjunto de cuatro elementos, todos

los elementos de B.
Hay un subconjunto de cuatro elementos: { 2, 3, 7, 9 }

13

Total de subconjuntos de B
Si contamos todos los subconjuntos o sumamos cuntos

hay de cero elementos, un elemento, dos elementos, tres

elementos y cuatro elementos:
Encontramos que B tendr 16 subconjuntos, tal y como nos indica

la frmula. Veamos otra vez el proceso:

Si B = {2, 3, 7, 9}

entonces | B | = 4
y|

P (B) | = 2 4
= 16

14

Para encontrar los subconjuntos

Esto es sencillo cuando tenemos pocos elementos, pero

puede llegar a ser complejo si tuviramos muchos

elementos.
Una alternativa es utilizar el Tringulo de Pascal.

15

El Tringulo de Pascal

Esta construccin sencilla nos permite identificar cuntos

subconjuntos habrn por nmero de elementos.

Compara la cuarta lnea, con los valores 1, 4, 6, 4, 1 al
total de subconjuntos de B en las diapositiva 11 y12.

Imagen obtenida de: http://en.wikipedia.org/wiki/Triangle_of_Pascal

16

Entendiendo el Tringulo de Pascal

Lnea 0

La primera lnea se conoce como la lnea 0, para un conjunto

de 0 elementos. Esto es, el conjunto nulo o vaco slo tiene
un subconjunto, l mismo. Esto es 20 es igual a 1.**
** Ver diapositiva 24-26.

17

Entendiendo el Tringulo de Pascal

Lnea 1

La segunda lnea se conoce como la lnea 1, para un conjunto

de un elemento. Esto es, el conjunto con un elemento tiene dos
subconjuntos, un conjunto vaci y otro con un elemento. Si
sumas 1 + 1, en total tendrs 2, o sea dos subconjuntos (21).

18

Entendiendo el Tringulo de Pascal

Lnea 2

La tercera lnea se conoce como la lnea 2, para un conjunto de

dos elementos. Esto es, el conjunto con dos elementos tiene
cuatro subconjuntos, uno vaco, dos con un elemento y otro con
todos los elementos. Si sumas 1 + 2 + 1 tendrs 4, o sea cuatro
subconjuntos (22).

19

Para crear el Tringulo de Pascal

Suma los dos elementos superiores para encontrar el de

abajo, en forma triangular. En los extremos escribe un uno.
Mira el ejemplo en la lnea 3, para construir la lnea 4.

20

Construyendo el Tringulo de Pascal

Sigue le patrn presentado para construir las prximas

lneas del Tringulo de Pascal, hasta llegar a la lnea 9.

Suma los elementos de la novena lnea. Debers obtener
512.
Este sistema te permitir saber cuntos subconjuntos de
un 5 elementos tendras, sin tener que identificarlos con
los elementos.
Puede ayudarte a confirmar si tienes todos los
subconjuntos cuando te los solicitan.

21

Vdeos sobre el Tringulo de Pascal

Los vdeos que aparecen a continuacin te ayudarn a

entender y construir el Tringulo. Dos de sus usos

principales en matemticas son:
Expansin del Binomio en lgebra
Combinaciones en estadsticas
Determinar el nmero de subconjuntos (en nuestra clase)

pascal triangle animation. (2007).

http://www.youtube.com/watch?v=Zo2JrPjijHc
Binomial Expressions & Pascal's Triangle (Part 1). (2010).
http://www.youtube.com/watch?v=CmH3ogYAy4k&feature
=related

22

Otros ejercicios
Ejercicio #1:
Dado K = { 1, 2, 3, 5. 8 }
Encuentra todos los subconjuntos de K.
Confirma tu respuesta construyendo el Tringulo de Pascal hasta
la lnea 5.
Ejercicio #2:
Dado T = { 0, 3, 6, 9, 12, 15, 18, 21 }
Determina la cardinalidad del conjunto potencia (cuntos
subconjuntos tiene T?). Utiliza el Tringulo de Pascal para
confirmar tu respuesta.

23

Qu significa la potencia 0?
Muchas veces confundimos el significado de la potencia 0

con la multiplicacin por cero.

Estamos conscientes de que:
20 2 x 0
pero aun as no estamos seguros si la solucin debe ser
cero.
La solucin correcta de cualquier nmero elevado a la cero
es uno, incluyendo variables.
20 = 1
(-5)0 = 1
x0 = 1

24

Interpretacin de la potencia cero

Tal vez la manera ms fcil de entender este concepto es

trabajar con la simplificacin de potencias.

As si tenemos el cociente (divisin) de
25 / 23
Sabemos que se cancelan los dos que se repiten al multiplicar o

siguiendo la regla de lgebra, se restan los exponente y la solucin

debe ser 22 = 4.

25

Interpretacin de la potencia cero

Si la divisin fuera entre potencias iguales entonces,

podramos tener:
72 / 72
Al solucionar las potencias tenemos: 49/49 = 1
Si restamos los exponentes, siguiendo la regla de divisin
de potencias, tendremos:
72-2 = 70
Siendo el mismo ejercicio, las mismas potencias,
entonces podemos concluir que:
70 = 1.