SlideShare ist ein Scribd-Unternehmen logo
1 von 11
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)

Weitere ähnliche Inhalte

Was ist angesagt?

Conjuntos jesus nelo
Conjuntos jesus neloConjuntos jesus nelo
Conjuntos jesus nelojesusnelo
 
Operaciones Entre Conjuntos
Operaciones Entre ConjuntosOperaciones Entre Conjuntos
Operaciones Entre ConjuntosMariaJPachecoR
 
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 conceptosEuglidis Gonzalez
 
Conjuntos tablas utu
Conjuntos tablas utuConjuntos tablas utu
Conjuntos tablas uturepike
 
Operaciones de Conjuntos
Operaciones de ConjuntosOperaciones de Conjuntos
Operaciones de Conjuntoscesarhum10
 
Losconjustos
LosconjustosLosconjustos
Losconjustoslmpd124
 
Leyes de Conjuntos
Leyes de ConjuntosLeyes de Conjuntos
Leyes de ConjuntosAntonio Diaz
 
Leyes de conjunto
Leyes de conjuntoLeyes de conjunto
Leyes de conjuntoAlexa Lara
 
Operaciones entre conjuntos
Operaciones entre conjuntosOperaciones entre conjuntos
Operaciones entre conjuntosmaryuricarrillo
 
Unidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntosUnidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntosgregorycordero
 
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 conjuntosRamon Virguez
 
Slidehare estructura discreta iii
Slidehare estructura discreta iiiSlidehare estructura discreta iii
Slidehare estructura discreta iiiYurena122
 

Was ist angesagt? (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
 

Andere mochten auch

Andere mochten auch (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
 

Ähnlich wie Conjuntos estructura discreta

Ähnlich wie 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)