SlideShare una empresa de Scribd logo
Concepto de Conjunto:

Cualquier colección de objetos, los cuales
 llamaremos elementos.

Conjunto Universal:
Conjunto que contiene todos los elementos a
 considerar.
Diagrama de Venn
Cuando los elementos de un conjunto son
 encerrados entre llaves o en un círculo.

Formas de determinar un conjunto
Por extensión: Cuando todos sus elementos
 son enumerados uno a uno.
Por comprensión: Cuando están dados como
 dominio de una función proposicional, es
 decir, los elementos de un conjunto que
 cumplen una condición dada
Subconjuntos:

Diremos que A es subconjunto de B lo cual
 denotaremos por A C B, si todo elemento de
 A es también un elemento de B.
 Simbólicamente lo expresaremos como:
A c B ( v x E U) ( x E A x E B )
Conjunto Potencia
Si A es un conjunto, se define el conjunto
  Potencia de A o conjunto partes de A como
  (A) = { X / X c A}, es decir, es el conjunto
  formado por todos los subconjuntos de A.
Ejemplo: Si A = {x,y,z} entonces
(A) = {{0}, {x}, {y}, {z}, {x,y}, {x,z}, {y,z}, {x,y,z}}
Características

   Es un conjunto de conjuntos, es decir, sus
    elementos son conjuntos.

   Dado un conjunto A podemos conocer el
    número de elementos de (A), ya que si A tiene
    n elementos, entonces (A) tiene 2n elementos
Igualdad de Conjuntos

Si dos conjuntos tienen los mismos elementos
  diremos que son iguales, por ejemplo:
  A = {2,3,5,9,10} y B = {10,5,3,2,9} son
  iguales.
Unión e Intersección de Conjuntos:

Sean A y B dos conjuntos. Se define la unión de A y B como el
  conjunto:
A U B = { x E U / x E A v x E B}
Es decir, son todos los elementos que están en A o están en B.

Sean A y B dos conjuntos, luego se cumplen las siguientes
  propiedades:
1)   AUA=A
2)   AUU=U
3)   AUf=A
4)   AUB = BUA
Diferencia de Conjuntos

Si A y B son conjuntos, entonces se define la diferencia entre A
   y B como el siguiente conjunto:
A - B = { x E U / X E A V x E B}. Es decir, son todos los
   elementos que están en A pero que no están en B.

Propiedades de La Diferencia de Conjuntos
Sean A,B,C tres conjuntos, luego se cumple que:
1) (AUB) - C = (A - C) U (B - C)
2) (A I B) - C = (A - C) I (B - C)
3) (AD B) - C = (A - C) D (B - C)
4) A I ( B - C) = (A I B) - (A I C)
5) (B - C) I A = (B I A) - (C I A)
Algebra de Conjuntos


1. Leyes de Idempotencia               5. Leyes de Identidad

  a. A U A = A I A = A                   a. A U f = A I f = f
                                         b. A
  b. A

                                       6. Leyes de Dominación
2. Leyes Asociativas
                                         a. A U U = U U: conjunto universal
  a. A U (BUC) = (AUB) U C               b. A I U = A
  b. A I (BIC) = (AIB) I C
                                       7. Leyes de Complementación
3. Leyes Conmutativas                    a. A U C(A) = U

  a. A U B = B U A                       b. A I C(A) = f f f) = U
                                         c. C (C(A)) = A
  b. A I B = B I A
                                         d. C (U) =
                                         e. C (
4. Leyes Distributivas
  a. A U (B I C) = (A U B) I (A U C)   8. Leyes de De Morgan
  I (B U C) = (A I B) U (A I C)
                                         a. C(A U B) = C(A) I C (B) I B) = C(A) U C (B)
  b. A
                                         b. C(A
Producto Cartesiano

Se define como el conjunto Ax B = { (a,b) / aÎ B Ù bÎ
  B}

Teorema. Si A,B,C son tres conjuntos entonces:
AxB=FÛA=FÚB=F
A x (BUC) = (A x B) U (A x C)
A x (B I C) = (A x B) I (A x C)
A x(B -C) = (A x B) - (A x C)

Más contenido relacionado

La actualidad más candente

Conjuntos jesus nelo
Conjuntos jesus neloConjuntos jesus nelo
Conjuntos jesus nelo
jesusnelo
 
Operaciones Entre Conjuntos
Operaciones Entre ConjuntosOperaciones Entre Conjuntos
Operaciones Entre Conjuntos
MariaJPachecoR
 
Leyes de Conjuntos: ejemplos y descripciones de conceptos
Leyes de Conjuntos: ejemplos y descripciones de conceptosLeyes de Conjuntos: ejemplos y descripciones de conceptos
Leyes de Conjuntos: ejemplos y descripciones de conceptos
Euglidis Gonzalez
 
Conjuntos tablas utu
Conjuntos tablas utuConjuntos tablas utu
Conjuntos tablas utu
repike
 
Conjuntos
ConjuntosConjuntos
Conjuntos
herostara
 
Operaciones de Conjuntos
Operaciones de ConjuntosOperaciones de Conjuntos
Operaciones de Conjuntos
cesarhum10
 
Losconjustos
LosconjustosLosconjustos
Losconjustos
lmpd124
 
Leyes de Conjuntos
Leyes de ConjuntosLeyes de Conjuntos
Leyes de Conjuntos
Antonio Diaz
 
Leyes de conjunto
Leyes de conjuntoLeyes de conjunto
Leyes de conjunto
Alexa Lara
 
Teoriadeconjuntos
TeoriadeconjuntosTeoriadeconjuntos
Teoriadeconjuntos
gregorycordero
 
Leyes De Conjuntos
Leyes De ConjuntosLeyes De Conjuntos
Leyes De Conjuntos
Pablo Gandarilla C.
 
Operaciones entre conjuntos
Operaciones entre conjuntosOperaciones entre conjuntos
Operaciones entre conjuntos
maryuricarrillo
 
Unidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntosUnidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntos
gregorycordero
 
diferentes operaciones que se pueden hacer entre conjuntos
diferentes operaciones que se pueden hacer entre conjuntosdiferentes operaciones que se pueden hacer entre conjuntos
diferentes operaciones que se pueden hacer entre conjuntos
Ramon Virguez
 
Algebra de conjuntos
Algebra de conjuntosAlgebra de conjuntos
Algebra de conjuntos
Briggitte Parrales
 
Slidehare estructura discreta iii
Slidehare estructura discreta iiiSlidehare estructura discreta iii
Slidehare estructura discreta iii
Yurena122
 

La actualidad más candente (16)

Conjuntos jesus nelo
Conjuntos jesus neloConjuntos jesus nelo
Conjuntos jesus nelo
 
Operaciones Entre Conjuntos
Operaciones Entre ConjuntosOperaciones Entre Conjuntos
Operaciones Entre Conjuntos
 
Leyes de Conjuntos: ejemplos y descripciones de conceptos
Leyes de Conjuntos: ejemplos y descripciones de conceptosLeyes de Conjuntos: ejemplos y descripciones de conceptos
Leyes de Conjuntos: ejemplos y descripciones de conceptos
 
Conjuntos tablas utu
Conjuntos tablas utuConjuntos tablas utu
Conjuntos tablas utu
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Operaciones de Conjuntos
Operaciones de ConjuntosOperaciones de Conjuntos
Operaciones de Conjuntos
 
Losconjustos
LosconjustosLosconjustos
Losconjustos
 
Leyes de Conjuntos
Leyes de ConjuntosLeyes de Conjuntos
Leyes de Conjuntos
 
Leyes de conjunto
Leyes de conjuntoLeyes de conjunto
Leyes de conjunto
 
Teoriadeconjuntos
TeoriadeconjuntosTeoriadeconjuntos
Teoriadeconjuntos
 
Leyes De Conjuntos
Leyes De ConjuntosLeyes De Conjuntos
Leyes De Conjuntos
 
Operaciones entre conjuntos
Operaciones entre conjuntosOperaciones entre conjuntos
Operaciones entre conjuntos
 
Unidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntosUnidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntos
 
diferentes operaciones que se pueden hacer entre conjuntos
diferentes operaciones que se pueden hacer entre conjuntosdiferentes operaciones que se pueden hacer entre conjuntos
diferentes operaciones que se pueden hacer entre conjuntos
 
Algebra de conjuntos
Algebra de conjuntosAlgebra de conjuntos
Algebra de conjuntos
 
Slidehare estructura discreta iii
Slidehare estructura discreta iiiSlidehare estructura discreta iii
Slidehare estructura discreta iii
 

Destacado

Iimprenta vs Internet
Iimprenta vs InternetIimprenta vs Internet
Iimprenta vs Internet
Anselmo José Borobia Vizmanos
 
Introducción
Introducción Introducción
Introducción
Luis Alberto Hernández
 
Conjuntos
ConjuntosConjuntos
Conjuntos
PEREZHROS
 
Guia algebra 03
Guia algebra 03Guia algebra 03
Guia algebra 03
CEAT
 
Trabajo de evaluación Álgebra y Ecuaciones 8vo Básico.
Trabajo de evaluación Álgebra y Ecuaciones 8vo Básico.Trabajo de evaluación Álgebra y Ecuaciones 8vo Básico.
Trabajo de evaluación Álgebra y Ecuaciones 8vo Básico.
profesoralan
 
Algebra 4° 4 b
Algebra 4° 4 bAlgebra 4° 4 b
Algebra 4° 4 b
349juan
 
Calculo del intervalo mediano y de los cuartiles
Calculo del intervalo mediano y de los cuartilesCalculo del intervalo mediano y de los cuartiles
Calculo del intervalo mediano y de los cuartiles
Joooseee
 
Conjuntos comp
Conjuntos  comp Conjuntos  comp
Conjuntos comp
Maria Angélica Jiménez
 
Magnitudes Vectoriales
Magnitudes VectorialesMagnitudes Vectoriales
Magnitudes Vectoriales
Franz Rodríguez Maraví
 

Destacado (9)

Iimprenta vs Internet
Iimprenta vs InternetIimprenta vs Internet
Iimprenta vs Internet
 
Introducción
Introducción Introducción
Introducción
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Guia algebra 03
Guia algebra 03Guia algebra 03
Guia algebra 03
 
Trabajo de evaluación Álgebra y Ecuaciones 8vo Básico.
Trabajo de evaluación Álgebra y Ecuaciones 8vo Básico.Trabajo de evaluación Álgebra y Ecuaciones 8vo Básico.
Trabajo de evaluación Álgebra y Ecuaciones 8vo Básico.
 
Algebra 4° 4 b
Algebra 4° 4 bAlgebra 4° 4 b
Algebra 4° 4 b
 
Calculo del intervalo mediano y de los cuartiles
Calculo del intervalo mediano y de los cuartilesCalculo del intervalo mediano y de los cuartiles
Calculo del intervalo mediano y de los cuartiles
 
Conjuntos comp
Conjuntos  comp Conjuntos  comp
Conjuntos comp
 
Magnitudes Vectoriales
Magnitudes VectorialesMagnitudes Vectoriales
Magnitudes Vectoriales
 

Similar a Conjuntos estructura discreta

Conjuntos
ConjuntosConjuntos
Conjuntos
Antonio Isea
 
Teoriadeconjuntos
TeoriadeconjuntosTeoriadeconjuntos
Teoriadeconjuntos
gregorycordero
 
Unidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntosUnidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntos
14879114
 
Unidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntosUnidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntos
gregorycordero
 
Teoriadeconjuntos
TeoriadeconjuntosTeoriadeconjuntos
Teoriadeconjuntos
gregorycordero
 
Estructuras discretas
Estructuras discretasEstructuras discretas
Estructuras discretas
Juan' Alvarez
 
Teoria de Conjuntos.pdf álgebra y geometría
Teoria de Conjuntos.pdf álgebra y geometríaTeoria de Conjuntos.pdf álgebra y geometría
Teoria de Conjuntos.pdf álgebra y geometría
GabiArmburu
 
Conjuntos.
Conjuntos.Conjuntos.
Conjuntos.
Fremy Guedez
 
UNIDAD III ESTRUCTURAS DISCRETAS
UNIDAD III ESTRUCTURAS DISCRETASUNIDAD III ESTRUCTURAS DISCRETAS
UNIDAD III ESTRUCTURAS DISCRETAS
claudia rodriguez
 
Conjuntos 2
Conjuntos 2Conjuntos 2
Conjuntos 2
bhylenia
 
Conjuntos
ConjuntosConjuntos
Conjuntos
Antonio Isea
 
Conjuntos
ConjuntosConjuntos
Conjuntos
ConjuntosConjuntos
Conjuntos
leisha3M
 
Conjuntos operaciones entre conjuntos.pdf
Conjuntos operaciones entre conjuntos.pdfConjuntos operaciones entre conjuntos.pdf
Conjuntos operaciones entre conjuntos.pdf
LuisRojas443580
 
Operaciones con Conjuntos
Operaciones con ConjuntosOperaciones con Conjuntos
Operaciones con Conjuntos
Vicente_GS_27
 
Conjuntos
ConjuntosConjuntos
Conjuntos
yeliadan_16
 
Matematica basica 02
Matematica basica 02Matematica basica 02
Matematica basica 02
Jose Victor Cutipa Calizaya
 
Teoria de conjuntos 4 g
Teoria de conjuntos 4 g Teoria de conjuntos 4 g
Teoria de conjuntos 4 g
Henry Villalba
 
Presentación Conjuntos
Presentación ConjuntosPresentación Conjuntos
Presentación Conjuntos
willennys
 
Clase 1 6º
Clase 1   6ºClase 1   6º
Clase 1 6º
jennifer
 

Similar a Conjuntos estructura discreta (20)

Conjuntos
ConjuntosConjuntos
Conjuntos
 
Teoriadeconjuntos
TeoriadeconjuntosTeoriadeconjuntos
Teoriadeconjuntos
 
Unidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntosUnidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntos
 
Unidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntosUnidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntos
 
Teoriadeconjuntos
TeoriadeconjuntosTeoriadeconjuntos
Teoriadeconjuntos
 
Estructuras discretas
Estructuras discretasEstructuras discretas
Estructuras discretas
 
Teoria de Conjuntos.pdf álgebra y geometría
Teoria de Conjuntos.pdf álgebra y geometríaTeoria de Conjuntos.pdf álgebra y geometría
Teoria de Conjuntos.pdf álgebra y geometría
 
Conjuntos.
Conjuntos.Conjuntos.
Conjuntos.
 
UNIDAD III ESTRUCTURAS DISCRETAS
UNIDAD III ESTRUCTURAS DISCRETASUNIDAD III ESTRUCTURAS DISCRETAS
UNIDAD III ESTRUCTURAS DISCRETAS
 
Conjuntos 2
Conjuntos 2Conjuntos 2
Conjuntos 2
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Conjuntos operaciones entre conjuntos.pdf
Conjuntos operaciones entre conjuntos.pdfConjuntos operaciones entre conjuntos.pdf
Conjuntos operaciones entre conjuntos.pdf
 
Operaciones con Conjuntos
Operaciones con ConjuntosOperaciones con Conjuntos
Operaciones con Conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Matematica basica 02
Matematica basica 02Matematica basica 02
Matematica basica 02
 
Teoria de conjuntos 4 g
Teoria de conjuntos 4 g Teoria de conjuntos 4 g
Teoria de conjuntos 4 g
 
Presentación Conjuntos
Presentación ConjuntosPresentación Conjuntos
Presentación Conjuntos
 
Clase 1 6º
Clase 1   6ºClase 1   6º
Clase 1 6º
 

Conjuntos estructura discreta

  • 1.
  • 2. Concepto de Conjunto: Cualquier colección de objetos, los cuales llamaremos elementos. Conjunto Universal: Conjunto que contiene todos los elementos a considerar.
  • 3. Diagrama de Venn Cuando los elementos de un conjunto son encerrados entre llaves o en un círculo. Formas de determinar un conjunto Por extensión: Cuando todos sus elementos son enumerados uno a uno. Por comprensión: Cuando están dados como dominio de una función proposicional, es decir, los elementos de un conjunto que cumplen una condición dada
  • 4. Subconjuntos: Diremos que A es subconjunto de B lo cual denotaremos por A C B, si todo elemento de A es también un elemento de B. Simbólicamente lo expresaremos como: A c B ( v x E U) ( x E A x E B )
  • 5. Conjunto Potencia Si A es un conjunto, se define el conjunto Potencia de A o conjunto partes de A como (A) = { X / X c A}, es decir, es el conjunto formado por todos los subconjuntos de A. Ejemplo: Si A = {x,y,z} entonces (A) = {{0}, {x}, {y}, {z}, {x,y}, {x,z}, {y,z}, {x,y,z}}
  • 6. Características  Es un conjunto de conjuntos, es decir, sus elementos son conjuntos.  Dado un conjunto A podemos conocer el número de elementos de (A), ya que si A tiene n elementos, entonces (A) tiene 2n elementos
  • 7. Igualdad de Conjuntos Si dos conjuntos tienen los mismos elementos diremos que son iguales, por ejemplo: A = {2,3,5,9,10} y B = {10,5,3,2,9} son iguales.
  • 8. Unión e Intersección de Conjuntos: Sean A y B dos conjuntos. Se define la unión de A y B como el conjunto: A U B = { x E U / x E A v x E B} Es decir, son todos los elementos que están en A o están en B. Sean A y B dos conjuntos, luego se cumplen las siguientes propiedades: 1) AUA=A 2) AUU=U 3) AUf=A 4) AUB = BUA
  • 9. Diferencia de Conjuntos Si A y B son conjuntos, entonces se define la diferencia entre A y B como el siguiente conjunto: A - B = { x E U / X E A V x E B}. Es decir, son todos los elementos que están en A pero que no están en B. Propiedades de La Diferencia de Conjuntos Sean A,B,C tres conjuntos, luego se cumple que: 1) (AUB) - C = (A - C) U (B - C) 2) (A I B) - C = (A - C) I (B - C) 3) (AD B) - C = (A - C) D (B - C) 4) A I ( B - C) = (A I B) - (A I C) 5) (B - C) I A = (B I A) - (C I A)
  • 10. Algebra de Conjuntos 1. Leyes de Idempotencia 5. Leyes de Identidad a. A U A = A I A = A a. A U f = A I f = f b. A b. A 6. Leyes de Dominación 2. Leyes Asociativas a. A U U = U U: conjunto universal a. A U (BUC) = (AUB) U C b. A I U = A b. A I (BIC) = (AIB) I C 7. Leyes de Complementación 3. Leyes Conmutativas a. A U C(A) = U a. A U B = B U A b. A I C(A) = f f f) = U c. C (C(A)) = A b. A I B = B I A d. C (U) = e. C ( 4. Leyes Distributivas a. A U (B I C) = (A U B) I (A U C) 8. Leyes de De Morgan I (B U C) = (A I B) U (A I C) a. C(A U B) = C(A) I C (B) I B) = C(A) U C (B) b. A b. C(A
  • 11. Producto Cartesiano Se define como el conjunto Ax B = { (a,b) / aÎ B Ù bÎ B} Teorema. Si A,B,C son tres conjuntos entonces: AxB=FÛA=FÚB=F A x (BUC) = (A x B) U (A x C) A x (B I C) = (A x B) I (A x C) A x(B -C) = (A x B) - (A x C)