Universidad Catlica Redemptoris Maters UNICA I ao Sabatino Enseanza-Aprendizaje de la Matemtica Educacin Secundaria Catedrtico: Lic. Francisco S. Hernndez Mendoza.

Carrera: Matemtica.

Subconjuntos de un Conjunto
Sabemos que el conjunto de todos los subconjuntos de un conjunto finito A, es el conjunto potencia 2 A , cuya cantidad de subconjuntos esta dada por, 2 n , donde n es el nmero de elementos que pertenecen al conjunto A. Pero surge la pregunta, Cmo se forma el conjunto potencia del conjunto A, cuando este tiene n elementos? Para tratar de dar respuesta a esta pregunta, supongamos que el conjunto finito, A = {a1, a2,, an} tiene n elementos, para formar el conjunto potencia 2A, asignaremos a cada subconjunto de A una cadena ordenada de n nmeros binarios (0 y 1), indicando con el nmero 1 si el elemento forma parte de uno de los subconjuntos del conjunto potencia y el nmero 0 si el elemento no forma parte de dichos subconjuntos. Por ejemplo la n-cadena ordenada de todos los ceros significa que el subconjunto es el conjunto vaco (es el conjunto que no tiene elementos), y la n-cadena ordenada de todos los unos es el mismo conjunto A, recordemos que A y A A . Es importante destacar que para toda n-cadena ordenada de nmeros binarios, existe un nico subconjunto del conjunto A, y viceversa. Por ende el conjunto potencia del conjunto A, tiene tanto elementos como n-cadena ordenada de nmeros binarios podamos formar. Luego surge una segunda pregunta, Cuntas n-cadenas ordenadas de nmeros binarios se pueden asignar a los subconjuntos que conforman el conjunto potencia del conjunto A? Para construir las n-cadena de nmeros binarios que asignaremos a cada subconjunto que esta en el conjunto potencia de A, emplearemos el siguiente procedimiento: Para el primer elemento del conjunto A tenemos dos posibilidades (0 y 1), para el segundo elemento otras dos posibilidades, y as sucesivamente, hasta llegar al n-simo elemento de A, el cual tiene 2n posibilidades. Dicho de otra manera, para el primer elemento de A los nmeros binarios 0 y 1 se alternan de mitad en mitad del total de subconjuntos que es 2n. Para el segundo elemento, los nmeros binarios se alternan en la mitad de lo que se alterno en el primer elemento, y as sucesivamente hasta llegar al n-simo elemento en donde los nmeros binarios se alternan de uno en uno. El procedimiento anterior, se ilustra en el siguiente ejemplo:

Determine el conjunto potencia del conjunto A = {a,b,c,d,e}, el cual consta de cinco elementos. El conjunto potencia de A, tiene 25 = 32 subconjuntos, pero para fines didcticos conviene elaborar una tabla, la cual consta de n +1 columnas, en primera fila colocamos los n elementos del conjunto A, y a los subconjuntos que formaremos utilizando la n-cadena ordenada de nmero binarios, dicha tabla consta de 2n +1, filas: a 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 b 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 c 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 d 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 e 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Subconjuntos {} {e} {d} {d,e} {c} {c,e} {c,d} {c,d,e} {b} {b,e} {b,d} {b,d,e} {b,c} {b,c,e} {b,c,d} {b,c,d,e} {a} {a,e} {a,d} {a,d,e} {a,c} {a,c,e} {a,c,d} {a,c,d,e} {a,b} {a,b,e} {a,b,d} {a,b,d,e} {a,b,c} {a,b,c,e} {a,b,c,d} {a,b,c,d,e}

Elaborado por: Lic. Francisco Hernndez M. Revisado por: Dr. Lus Gmez. Catedrtico UNICA. Catedrtico UNICA. Ing. Guillermo Roblero. Prof. de Elka, INTECNA.