SlideShare uma empresa Scribd logo
1 de 11
Conjunto 
Potencia 
Integrantes. 
Juarez Lopez Jorge 
Martinez Quiroz Veronica 
Ortíz García Oscar Eduardo
Un conjunto potencia es el 
conjunto de todos los 
subconjuntos de un conjunto. 
¿Lo entendiste? A lo mejor un ejemplo te 
ayudaría
Todos los subconjuntos 
Si tenemos un conjunto {a, b, c}: 
 Un subconjunto suyo podría ser {a}, o {b}, o {a, c}, o los demás 
 Y {a,b,c} también es un subconjunto de {a,b,c} 
 Y el conjunto vacío {} también es un subconjunto de {a,b,c} 
De hecho, si haces una lista de todos los subconjuntos de 
S={a,b,c} tendrás 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.
¿Cuántos subconjuntos? 
¡Fácil! 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
Notación 
El número de elementos de un conjunto se suele escribir |S|, 
así que ahora escribimos: 
|P(S)| = 2푛 
Ejemplo: ¿cuántos elementos tiene el conjunto potencia de 
S={1,2,3,4,5}? 
Bien, S tiene 5 elementos, así que: 
|P(S)| = 2푛 = 25 = 32 
Verás en un momento porqué el número de elementos es una 
potencia de 2.
¡Es binario! 
Y esto es lo más sorprendente. Si quieres crear un conjunto 
potencia, escribe la sucesión de números binarios de n cifras, y 
con cada número haz un subconjunto: cuando haya un "1", 
añade el elemento que corresponde. 
Se entiende mejor con un ejemplo: 
Bueno, no están ordenados, 
pero están todos. 
abc Subconjunto 
0 000 { } 
1 001 {c} 
2 010 {b} 
3 011 {b,c} 
4 100 {a} 
5 101 {a,c} 
6 110 {a,b} 
7 111 {a,b,c}
¡Nota importante! 
Para representar al conjunto vacío es 
importante hacerlo de esta manera { } ó 
bien Ø. 
Nunca debemos representarlo de esta 
manera {Ø} ya que de esta forma estamos 
indicando un nuevo subconjunto que 
debería estar dentro de la potencia
Ejemplo 3 
¡Vamos a comer! Tenemos cuatro sabores de helado: 
banana, chocolate, limón y fresa. ¿De cuántas maneras 
podemos combinarlos? 
¡Vamos a usar letras para los sabores: {b, c, l, f}. Algunos ejemplos de 
combinaciones son: 
 { } (ninguno, estás a dieta) 
 {b, c, l, f} (todos los sabores) 
 {b, c} (banana y chocolate van bien juntos) 
Vamos a hacer una tabla:
bclf Subconjunto 
0 0000 { } 
1 0001 {f} 
2 0010 {l} 
3 0011 {l,f} 
4 0100 {c} 
5 0101 {c,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} 
Y el resultado es (después de ordenar): 
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}, 
{c,l,f}, {b,c,l,f} } 
24 = 16
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 4
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

Mais conteúdo relacionado

Mais procurados (20)

Conjuntos
ConjuntosConjuntos
Conjuntos
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
Leyes De Conjuntos
Leyes De ConjuntosLeyes De Conjuntos
Leyes De Conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
Ecuacion Lineal y Cuadratica
Ecuacion Lineal y CuadraticaEcuacion Lineal y Cuadratica
Ecuacion Lineal y Cuadratica
 
Ejercicios - Leyes de Conjuntos
Ejercicios - Leyes de ConjuntosEjercicios - Leyes de Conjuntos
Ejercicios - Leyes de Conjuntos
 
Conjuntos 41888__
Conjuntos  41888__Conjuntos  41888__
Conjuntos 41888__
 
Relacion entre conjuntos
Relacion entre conjuntosRelacion entre conjuntos
Relacion entre conjuntos
 
Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de Conjuntos
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
Diapositivas de estructuras algebraicas
Diapositivas de estructuras algebraicasDiapositivas de estructuras algebraicas
Diapositivas de estructuras algebraicas
 
TALLER TEORIA DE CONJUNTOS
TALLER TEORIA DE CONJUNTOSTALLER TEORIA DE CONJUNTOS
TALLER TEORIA DE CONJUNTOS
 
Enunciado Y Proposición
Enunciado Y ProposiciónEnunciado Y Proposición
Enunciado Y Proposición
 
Resumen teoria de conjuntos
Resumen teoria de conjuntosResumen teoria de conjuntos
Resumen teoria de conjuntos
 
1° encuentro teoria de conjuntos
1° encuentro   teoria de conjuntos1° encuentro   teoria de conjuntos
1° encuentro teoria de conjuntos
 
TAUTOLOGÍA .
TAUTOLOGÍA .TAUTOLOGÍA .
TAUTOLOGÍA .
 
Suma de funciones
Suma de funcionesSuma de funciones
Suma de funciones
 
3 Operaciones Binarias
3  Operaciones Binarias3  Operaciones Binarias
3 Operaciones Binarias
 
Función proposicional y cuantificadores
Función proposicional y cuantificadoresFunción proposicional y cuantificadores
Función proposicional y cuantificadores
 

Semelhante a [#1][Conjunto Potencia][Matemáticas Discretas]

Proba-Conjuntos.pdf
Proba-Conjuntos.pdfProba-Conjuntos.pdf
Proba-Conjuntos.pdfAlbertoRO3
 
Conjuntos jesus nelo
Conjuntos jesus neloConjuntos jesus nelo
Conjuntos jesus nelojesusnelo
 
Teoria de conjuntos maria antonieta hernandez
Teoria de conjuntos maria antonieta hernandezTeoria de conjuntos maria antonieta hernandez
Teoria de conjuntos maria antonieta hernandezmahex
 
Teoria de conjuntos maria antonieta hernandez
Teoria de conjuntos maria antonieta hernandezTeoria de conjuntos maria antonieta hernandez
Teoria de conjuntos maria antonieta hernandezmahex
 
Conjuntos resueltos
Conjuntos resueltosConjuntos resueltos
Conjuntos resueltosOjuela Igor
 
Estructura discreta unidad III
Estructura discreta unidad IIIEstructura discreta unidad III
Estructura discreta unidad IIIYurena122
 
Conjuntos-resueltos.pdf
Conjuntos-resueltos.pdfConjuntos-resueltos.pdf
Conjuntos-resueltos.pdfJuniorJE1
 
Slidehare estructura discreta iii
Slidehare estructura discreta iiiSlidehare estructura discreta iii
Slidehare estructura discreta iiiYurena122
 
Conjuntos y relacion entre conjuntos
Conjuntos y relacion entre conjuntosConjuntos y relacion entre conjuntos
Conjuntos y relacion entre conjuntosphoebefphs
 
N cap 2 conjuntos
N cap 2 conjuntosN cap 2 conjuntos
N cap 2 conjuntosStudent
 
Clase 5. conjuntos.
Clase 5. conjuntos.Clase 5. conjuntos.
Clase 5. conjuntos.Keymar
 
Matemática general.argerio
Matemática general.argerioMatemática general.argerio
Matemática general.argerioargelia013
 
Presentación1 unidad iii de estructura
Presentación1 unidad iii de estructuraPresentación1 unidad iii de estructura
Presentación1 unidad iii de estructuraorlando3320
 

Semelhante a [#1][Conjunto Potencia][Matemáticas Discretas] (20)

Proba-Conjuntos.pdf
Proba-Conjuntos.pdfProba-Conjuntos.pdf
Proba-Conjuntos.pdf
 
Conjuntos jesus nelo
Conjuntos jesus neloConjuntos jesus nelo
Conjuntos jesus nelo
 
Teoria de conjuntos maria antonieta hernandez
Teoria de conjuntos maria antonieta hernandezTeoria de conjuntos maria antonieta hernandez
Teoria de conjuntos maria antonieta hernandez
 
Teoria de conjuntos maria antonieta hernandez
Teoria de conjuntos maria antonieta hernandezTeoria de conjuntos maria antonieta hernandez
Teoria de conjuntos maria antonieta hernandez
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Conjuntos resueltos
Conjuntos resueltosConjuntos resueltos
Conjuntos resueltos
 
Estructura discreta unidad III
Estructura discreta unidad IIIEstructura discreta unidad III
Estructura discreta unidad III
 
EstrucConjuntos
EstrucConjuntosEstrucConjuntos
EstrucConjuntos
 
Conjuntos-resueltos.pdf
Conjuntos-resueltos.pdfConjuntos-resueltos.pdf
Conjuntos-resueltos.pdf
 
Slidehare estructura discreta iii
Slidehare estructura discreta iiiSlidehare estructura discreta iii
Slidehare estructura discreta iii
 
Conjuntos y relacion entre conjuntos
Conjuntos y relacion entre conjuntosConjuntos y relacion entre conjuntos
Conjuntos y relacion entre conjuntos
 
Trabajo Logic Aok
Trabajo Logic AokTrabajo Logic Aok
Trabajo Logic Aok
 
Conjuntos%201
Conjuntos%201Conjuntos%201
Conjuntos%201
 
teoria de conjuntos
teoria de conjuntosteoria de conjuntos
teoria de conjuntos
 
Cap 2 conjuntos
Cap 2 conjuntosCap 2 conjuntos
Cap 2 conjuntos
 
N cap 2 conjuntos
N cap 2 conjuntosN cap 2 conjuntos
N cap 2 conjuntos
 
Clase 5. conjuntos.
Clase 5. conjuntos.Clase 5. conjuntos.
Clase 5. conjuntos.
 
Matemática general.argerio
Matemática general.argerioMatemática general.argerio
Matemática general.argerio
 
Trat agua cap1
Trat agua cap1Trat agua cap1
Trat agua cap1
 
Presentación1 unidad iii de estructura
Presentación1 unidad iii de estructuraPresentación1 unidad iii de estructura
Presentación1 unidad iii de estructura
 

Último

SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxYadi Campos
 
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...JAVIER SOLIS NOYOLA
 
Ley 21.545 - Circular Nº 586.pdf circular
Ley 21.545 - Circular Nº 586.pdf circularLey 21.545 - Circular Nº 586.pdf circular
Ley 21.545 - Circular Nº 586.pdf circularMooPandrea
 
Historia y técnica del collage en el arte
Historia y técnica del collage en el arteHistoria y técnica del collage en el arte
Historia y técnica del collage en el arteRaquel Martín Contreras
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdfBaker Publishing Company
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfAngélica Soledad Vega Ramírez
 
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSTEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSjlorentemartos
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxzulyvero07
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñotapirjackluis
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónLourdes Feria
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAEl Fortí
 
plande accion dl aula de innovación pedagogica 2024.pdf
plande accion dl aula de innovación pedagogica 2024.pdfplande accion dl aula de innovación pedagogica 2024.pdf
plande accion dl aula de innovación pedagogica 2024.pdfenelcielosiempre
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.amayarogel
 
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdfCurso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdfFrancisco158360
 
Neurociencias para Educadores NE24 Ccesa007.pdf
Neurociencias para Educadores  NE24  Ccesa007.pdfNeurociencias para Educadores  NE24  Ccesa007.pdf
Neurociencias para Educadores NE24 Ccesa007.pdfDemetrio Ccesa Rayme
 
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfEjercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfMaritzaRetamozoVera
 
Éteres. Química Orgánica. Propiedades y reacciones
Éteres. Química Orgánica. Propiedades y reaccionesÉteres. Química Orgánica. Propiedades y reacciones
Éteres. Química Orgánica. Propiedades y reaccionesLauraColom3
 

Último (20)

SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
Medición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptxMedición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptx
 
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
 
Ley 21.545 - Circular Nº 586.pdf circular
Ley 21.545 - Circular Nº 586.pdf circularLey 21.545 - Circular Nº 586.pdf circular
Ley 21.545 - Circular Nº 586.pdf circular
 
Historia y técnica del collage en el arte
Historia y técnica del collage en el arteHistoria y técnica del collage en el arte
Historia y técnica del collage en el arte
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
 
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSTEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
 
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdfTema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
 
Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
 
plande accion dl aula de innovación pedagogica 2024.pdf
plande accion dl aula de innovación pedagogica 2024.pdfplande accion dl aula de innovación pedagogica 2024.pdf
plande accion dl aula de innovación pedagogica 2024.pdf
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.
 
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdfCurso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
 
Neurociencias para Educadores NE24 Ccesa007.pdf
Neurociencias para Educadores  NE24  Ccesa007.pdfNeurociencias para Educadores  NE24  Ccesa007.pdf
Neurociencias para Educadores NE24 Ccesa007.pdf
 
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfEjercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
 
Presentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza MultigradoPresentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza Multigrado
 
Éteres. Química Orgánica. Propiedades y reacciones
Éteres. Química Orgánica. Propiedades y reaccionesÉteres. Química Orgánica. Propiedades y reacciones
Éteres. Química Orgánica. Propiedades y reacciones
 

[#1][Conjunto Potencia][Matemáticas Discretas]

  • 1. Conjunto Potencia Integrantes. Juarez Lopez Jorge Martinez Quiroz Veronica Ortíz García Oscar Eduardo
  • 2. Un conjunto potencia es el conjunto de todos los subconjuntos de un conjunto. ¿Lo entendiste? A lo mejor un ejemplo te ayudaría
  • 3. Todos los subconjuntos Si tenemos un conjunto {a, b, c}:  Un subconjunto suyo podría ser {a}, o {b}, o {a, c}, o los demás  Y {a,b,c} también es un subconjunto de {a,b,c}  Y el conjunto vacío {} también es un subconjunto de {a,b,c} De hecho, si haces una lista de todos los subconjuntos de S={a,b,c} tendrás 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.
  • 4. ¿Cuántos subconjuntos? ¡Fácil! 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
  • 5. Notación El número de elementos de un conjunto se suele escribir |S|, así que ahora escribimos: |P(S)| = 2푛 Ejemplo: ¿cuántos elementos tiene el conjunto potencia de S={1,2,3,4,5}? Bien, S tiene 5 elementos, así que: |P(S)| = 2푛 = 25 = 32 Verás en un momento porqué el número de elementos es una potencia de 2.
  • 6. ¡Es binario! Y esto es lo más sorprendente. Si quieres crear un conjunto potencia, escribe la sucesión de números binarios de n cifras, y con cada número haz un subconjunto: cuando haya un "1", añade el elemento que corresponde. Se entiende mejor con un ejemplo: Bueno, no están ordenados, pero están todos. abc Subconjunto 0 000 { } 1 001 {c} 2 010 {b} 3 011 {b,c} 4 100 {a} 5 101 {a,c} 6 110 {a,b} 7 111 {a,b,c}
  • 7. ¡Nota importante! Para representar al conjunto vacío es importante hacerlo de esta manera { } ó bien Ø. Nunca debemos representarlo de esta manera {Ø} ya que de esta forma estamos indicando un nuevo subconjunto que debería estar dentro de la potencia
  • 8. Ejemplo 3 ¡Vamos a comer! Tenemos cuatro sabores de helado: banana, chocolate, limón y fresa. ¿De cuántas maneras podemos combinarlos? ¡Vamos a usar letras para los sabores: {b, c, l, f}. Algunos ejemplos de combinaciones son:  { } (ninguno, estás a dieta)  {b, c, l, f} (todos los sabores)  {b, c} (banana y chocolate van bien juntos) Vamos a hacer una tabla:
  • 9. bclf Subconjunto 0 0000 { } 1 0001 {f} 2 0010 {l} 3 0011 {l,f} 4 0100 {c} 5 0101 {c,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} Y el resultado es (después de ordenar): 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}, {c,l,f}, {b,c,l,f} } 24 = 16
  • 10. 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 4
  • 11. 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