SlideShare una empresa de Scribd logo
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

Más contenido relacionado

La actualidad más candente

Ejercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdadEjercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdad
paquitogiron
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
Alvaro Miguel Naupay Gusukuma
 
Relaciones,Funciones y clasificación de funciones.
Relaciones,Funciones y clasificación de funciones.Relaciones,Funciones y clasificación de funciones.
Relaciones,Funciones y clasificación de funciones.
josevicentt
 
Ejercicios de conjuntos
Ejercicios de conjuntosEjercicios de conjuntos
Ejercicios de conjuntosIsrael Ortiz
 
TEORÍA DE CONJUNTOS
TEORÍA DE CONJUNTOSTEORÍA DE CONJUNTOS
TEORÍA DE CONJUNTOS
CESAR V
 
Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de Conjuntos
xavierzec
 
Función biyectiva
Función biyectivaFunción biyectiva
Función biyectiva
Willy Ramirez
 
Teoria y problemas de maximo entero ch21 ccesa007
Teoria y problemas de maximo entero ch21 ccesa007Teoria y problemas de maximo entero ch21 ccesa007
Teoria y problemas de maximo entero ch21 ccesa007
Demetrio Ccesa Rayme
 
Ejercicios resueltos probabilidad
Ejercicios resueltos probabilidad Ejercicios resueltos probabilidad
Ejercicios resueltos probabilidad mgarmon965
 
Función proposicional y cuantificadores
Función proposicional y cuantificadoresFunción proposicional y cuantificadores
Función proposicional y cuantificadores
Pacheco Huarotto, Luis
 
Leyes De Lógica
Leyes De LógicaLeyes De Lógica
Leyes De Lógica
Pablo Gandarilla C.
 
Logica Proposicional
Logica ProposicionalLogica Proposicional
Logica Proposicional
MaestroJCH
 
5 estructuras-algebraicas
5 estructuras-algebraicas5 estructuras-algebraicas
5 estructuras-algebraicas
Patricia Babarovic
 
Aplicaciones de los limites de funciones en problemas de la vida cotidiana cc...
Aplicaciones de los limites de funciones en problemas de la vida cotidiana cc...Aplicaciones de los limites de funciones en problemas de la vida cotidiana cc...
Aplicaciones de los limites de funciones en problemas de la vida cotidiana cc...
Demetrio Ccesa Rayme
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binariasEnyelJox
 
Ejercicios resueltos ecuacion de la recta
Ejercicios resueltos ecuacion de la rectaEjercicios resueltos ecuacion de la recta
Ejercicios resueltos ecuacion de la rectaMagiserio
 
Problemas resueltos sobre inducción matemática
Problemas resueltos sobre inducción matemáticaProblemas resueltos sobre inducción matemática
Problemas resueltos sobre inducción matemáticaJ. Amauris Gelabert S.
 

La actualidad más candente (20)

Ejercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdadEjercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdad
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Relaciones,Funciones y clasificación de funciones.
Relaciones,Funciones y clasificación de funciones.Relaciones,Funciones y clasificación de funciones.
Relaciones,Funciones y clasificación de funciones.
 
Ejercicios de conjuntos
Ejercicios de conjuntosEjercicios de conjuntos
Ejercicios de conjuntos
 
Conectivos
ConectivosConectivos
Conectivos
 
TEORÍA DE CONJUNTOS
TEORÍA DE CONJUNTOSTEORÍA DE CONJUNTOS
TEORÍA DE CONJUNTOS
 
Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de Conjuntos
 
Función biyectiva
Función biyectivaFunción biyectiva
Función biyectiva
 
Teoria y problemas de maximo entero ch21 ccesa007
Teoria y problemas de maximo entero ch21 ccesa007Teoria y problemas de maximo entero ch21 ccesa007
Teoria y problemas de maximo entero ch21 ccesa007
 
Ejercicios resueltos probabilidad
Ejercicios resueltos probabilidad Ejercicios resueltos probabilidad
Ejercicios resueltos probabilidad
 
Función proposicional y cuantificadores
Función proposicional y cuantificadoresFunción proposicional y cuantificadores
Función proposicional y cuantificadores
 
Leyes De Lógica
Leyes De LógicaLeyes De Lógica
Leyes De Lógica
 
1° encuentro teoria de conjuntos
1° encuentro   teoria de conjuntos1° encuentro   teoria de conjuntos
1° encuentro teoria de conjuntos
 
Logica Proposicional
Logica ProposicionalLogica Proposicional
Logica Proposicional
 
5 estructuras-algebraicas
5 estructuras-algebraicas5 estructuras-algebraicas
5 estructuras-algebraicas
 
Aplicaciones de los limites de funciones en problemas de la vida cotidiana cc...
Aplicaciones de los limites de funciones en problemas de la vida cotidiana cc...Aplicaciones de los limites de funciones en problemas de la vida cotidiana cc...
Aplicaciones de los limites de funciones en problemas de la vida cotidiana cc...
 
Relaciones binarias
Relaciones binariasRelaciones binarias
Relaciones binarias
 
Ejercicios resueltos ecuacion de la recta
Ejercicios resueltos ecuacion de la rectaEjercicios resueltos ecuacion de la recta
Ejercicios resueltos ecuacion de la recta
 
Problemas resueltos sobre inducción matemática
Problemas resueltos sobre inducción matemáticaProblemas resueltos sobre inducción matemática
Problemas resueltos sobre inducción matemática
 

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

Proba-Conjuntos.pdf
Proba-Conjuntos.pdfProba-Conjuntos.pdf
Proba-Conjuntos.pdf
AlbertoRO3
 
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 hernandez
mahex
 
Teoria de conjuntos maria antonieta hernandez
Teoria de conjuntos maria antonieta hernandezTeoria de conjuntos maria antonieta hernandez
Teoria de conjuntos maria antonieta hernandez
mahex
 
Conjuntos resueltos
Conjuntos resueltosConjuntos resueltos
Conjuntos resueltos
Ojuela Igor
 
Estructura discreta unidad III
Estructura discreta unidad IIIEstructura discreta unidad III
Estructura discreta unidad IIIYurena122
 
EstrucConjuntos
EstrucConjuntosEstrucConjuntos
EstrucConjuntos
Jesus Quiñonez
 
Conjuntos-resueltos.pdf
Conjuntos-resueltos.pdfConjuntos-resueltos.pdf
Conjuntos-resueltos.pdf
JuniorJE1
 
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 conjuntos
Student
 
Cap 2 conjuntos
Cap 2 conjuntosCap 2 conjuntos
Cap 2 conjuntos
nivelacion008
 
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
 
Trat agua cap1
Trat agua cap1Trat agua cap1
Trat agua cap1
Oscar Hilari
 
Presentación1 unidad iii de estructura
Presentación1 unidad iii de estructuraPresentación1 unidad iii de estructura
Presentación1 unidad iii de estructuraorlando3320
 

Similar 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
 
N cap 2 conjuntos
N cap 2 conjuntosN cap 2 conjuntos
N cap 2 conjuntos
 
Cap 2 conjuntos
Cap 2 conjuntosCap 2 conjuntos
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

Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfUn libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
sandradianelly
 
Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1
MauricioSnchez83
 
El fundamento del gobierno de Dios. Lec. 09. docx
El fundamento del gobierno de Dios. Lec. 09. docxEl fundamento del gobierno de Dios. Lec. 09. docx
El fundamento del gobierno de Dios. Lec. 09. docx
Alejandrino Halire Ccahuana
 
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdfAsistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Demetrio Ccesa Rayme
 
Fase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometricoFase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometrico
YasneidyGonzalez
 
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdfHABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
DIANADIAZSILVA1
 
3° UNIDAD 3 CUIDAMOS EL AMBIENTE RECICLANDO EN FAMILIA 933623393 PROF YESSENI...
3° UNIDAD 3 CUIDAMOS EL AMBIENTE RECICLANDO EN FAMILIA 933623393 PROF YESSENI...3° UNIDAD 3 CUIDAMOS EL AMBIENTE RECICLANDO EN FAMILIA 933623393 PROF YESSENI...
3° UNIDAD 3 CUIDAMOS EL AMBIENTE RECICLANDO EN FAMILIA 933623393 PROF YESSENI...
rosannatasaycoyactay
 
Semana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptxSemana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptx
LorenaCovarrubias12
 
Examen Lengua y Literatura EVAU Andalucía.pdf
Examen Lengua y Literatura EVAU Andalucía.pdfExamen Lengua y Literatura EVAU Andalucía.pdf
Examen Lengua y Literatura EVAU Andalucía.pdf
20minutos
 
corpus-christi-sesion-de-aprendizaje.pdf
corpus-christi-sesion-de-aprendizaje.pdfcorpus-christi-sesion-de-aprendizaje.pdf
corpus-christi-sesion-de-aprendizaje.pdf
YolandaRodriguezChin
 
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
20minutos
 
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Monseespinoza6
 
Horarios Exámenes EVAU Ordinaria 2024 de Madrid
Horarios Exámenes EVAU Ordinaria 2024 de MadridHorarios Exámenes EVAU Ordinaria 2024 de Madrid
Horarios Exámenes EVAU Ordinaria 2024 de Madrid
20minutos
 
FICHA DE EJERCICIOS GRECIA 1º DE LA ESO HISTORIA
FICHA DE EJERCICIOS GRECIA 1º DE LA ESO HISTORIAFICHA DE EJERCICIOS GRECIA 1º DE LA ESO HISTORIA
FICHA DE EJERCICIOS GRECIA 1º DE LA ESO HISTORIA
JavierMontero58
 
Fase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcionalFase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcional
YasneidyGonzalez
 
Texto_de_Aprendizaje-1ro_secundaria-2024.pdf
Texto_de_Aprendizaje-1ro_secundaria-2024.pdfTexto_de_Aprendizaje-1ro_secundaria-2024.pdf
Texto_de_Aprendizaje-1ro_secundaria-2024.pdf
ClaudiaAlcondeViadez
 
Introducción a la ciencia de datos con power BI
Introducción a la ciencia de datos con power BIIntroducción a la ciencia de datos con power BI
Introducción a la ciencia de datos con power BI
arleyo2006
 
El Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundoEl Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundo
SandraBenitez52
 
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdfINFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
Alejandrogarciapanta
 
Portafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPNPortafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPN
jmorales40
 

Último (20)

Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdfUn libro sin recetas, para la maestra y el maestro Fase 3.pdf
Un libro sin recetas, para la maestra y el maestro Fase 3.pdf
 
Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1Mauricio-Presentación-Vacacional- 2024-1
Mauricio-Presentación-Vacacional- 2024-1
 
El fundamento del gobierno de Dios. Lec. 09. docx
El fundamento del gobierno de Dios. Lec. 09. docxEl fundamento del gobierno de Dios. Lec. 09. docx
El fundamento del gobierno de Dios. Lec. 09. docx
 
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdfAsistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
Asistencia Tecnica Cultura Escolar Inclusiva Ccesa007.pdf
 
Fase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometricoFase 2, Pensamiento variacional y trigonometrico
Fase 2, Pensamiento variacional y trigonometrico
 
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdfHABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
HABILIDADES MOTRICES BASICAS Y ESPECIFICAS.pdf
 
3° UNIDAD 3 CUIDAMOS EL AMBIENTE RECICLANDO EN FAMILIA 933623393 PROF YESSENI...
3° UNIDAD 3 CUIDAMOS EL AMBIENTE RECICLANDO EN FAMILIA 933623393 PROF YESSENI...3° UNIDAD 3 CUIDAMOS EL AMBIENTE RECICLANDO EN FAMILIA 933623393 PROF YESSENI...
3° UNIDAD 3 CUIDAMOS EL AMBIENTE RECICLANDO EN FAMILIA 933623393 PROF YESSENI...
 
Semana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptxSemana #10-PM3 del 27 al 31 de mayo.pptx
Semana #10-PM3 del 27 al 31 de mayo.pptx
 
Examen Lengua y Literatura EVAU Andalucía.pdf
Examen Lengua y Literatura EVAU Andalucía.pdfExamen Lengua y Literatura EVAU Andalucía.pdf
Examen Lengua y Literatura EVAU Andalucía.pdf
 
corpus-christi-sesion-de-aprendizaje.pdf
corpus-christi-sesion-de-aprendizaje.pdfcorpus-christi-sesion-de-aprendizaje.pdf
corpus-christi-sesion-de-aprendizaje.pdf
 
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
Horarios y fechas de la PAU 2024 en la Comunidad Valenciana.
 
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
Productos contestatos de la Séptima sesión ordinaria de CTE y TIFC para Docen...
 
Horarios Exámenes EVAU Ordinaria 2024 de Madrid
Horarios Exámenes EVAU Ordinaria 2024 de MadridHorarios Exámenes EVAU Ordinaria 2024 de Madrid
Horarios Exámenes EVAU Ordinaria 2024 de Madrid
 
FICHA DE EJERCICIOS GRECIA 1º DE LA ESO HISTORIA
FICHA DE EJERCICIOS GRECIA 1º DE LA ESO HISTORIAFICHA DE EJERCICIOS GRECIA 1º DE LA ESO HISTORIA
FICHA DE EJERCICIOS GRECIA 1º DE LA ESO HISTORIA
 
Fase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcionalFase 1, Lenguaje algebraico y pensamiento funcional
Fase 1, Lenguaje algebraico y pensamiento funcional
 
Texto_de_Aprendizaje-1ro_secundaria-2024.pdf
Texto_de_Aprendizaje-1ro_secundaria-2024.pdfTexto_de_Aprendizaje-1ro_secundaria-2024.pdf
Texto_de_Aprendizaje-1ro_secundaria-2024.pdf
 
Introducción a la ciencia de datos con power BI
Introducción a la ciencia de datos con power BIIntroducción a la ciencia de datos con power BI
Introducción a la ciencia de datos con power BI
 
El Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundoEl Liberalismo económico en la sociedad y en el mundo
El Liberalismo económico en la sociedad y en el mundo
 
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdfINFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
INFORME MINEDU DEL PRIMER SIMULACRO 2024.pdf
 
Portafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPNPortafolio de servicios Centro de Educación Continua EPN
Portafolio de servicios Centro de Educación Continua EPN
 

[#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