SlideShare a Scribd company logo
1 of 23
UNIVERSIDAD FERMIN TORO
VICE RECTORADO ACADEMICO
  CABUDARE ESTADO LARA




    CONJUNTOS
    CONJUNTOS




                 INTEGRANTES: Héctor Peraza
                           TUTOR: Domingo Méndez
•      Se denomina Conjunto a cualquier colección de objetos, los cuales
    se llaman Elementos .


•       Se llama Conjunto Universal , el cual se denota por U, al conjunto
    que contiene todos los elementos a considerar.


•   Ejemplo:


•        Considere el conjunto formado por todos los números naturales
    menores que 6. En este caso se escribir el conjunto como A =
    {1,2,3,4,5} y el conjunto de referencia o conjunto universal es N, el
    conjunto formado por todos los números naturales.
•           Los conjuntos son denotados con letras mayúsculas como A,B,C,X,Y,Z,

    etc.,    mientras     que   para   los   elementos   se   usan   minúsculas   como

    a,b,c,d,x,y,z, etc.


•            Los elementos de un conjunto son encerrados entre llaves o en un

    círculo, el cual es llamado Diagrama de Venn.


•       Si x es un elemento y A es un conjunto, la expresión x є A, se lee "x

    pertenece a A" o x es un elemento de A". Su negación se escribe así: x є A

    la cual significa que x no está en A o no pertenece a A.
Existen dos formas de determinar un conjunto:


     Por Extensión: Cuando todos sus elementos son enumerados uno a uno.

•        Ejemplo: A = {1,3,5,7}, B = {a,x,y,z,w}


•          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.
    Ejemplo: B = { x є R / x divide a 18}

      (Los números reales divisores de 18)
•       Sean A y B conjuntos. Diremos que A es subconjunto de B lo cual denotaremos

    por A Ì B, si todo elemento de A es también un elemento de B.

•      Simbólicamente lo expresaremos como:




                      •     A ⊂ B ⇔ ( ∀ x є U) ( x є A ⇒ x є B )



•   Ejemplo:

•     A conjunto formado por todos los Barquisimetanos; B conjunto formado por todos

    los Venezolanos

•        Entonces, tenemos que todo elemento de A es también elemento de B. Esta

    relación se simboliza por A B.
•   T EOREMA:

•     La re la ció n de inclusión entre conjuntos es

•




•       Re flexiva: A ⊂ A, para todo conjunto A.




•       An tisimé trica: A ⊂ B ^ B ⊂ A ⇒ A = B.




•       Tran sitiva : A ⊂ B ^ B ⊂ C ⇒ A ⊂ C .
•      DEFINICION: Diremos que un conjunto A está incluido propiamente en un conjunto B o que A




    es subconjunto propio de B si y sólo si A ⊂ B y A ≠ B.




•   Ejemplo:



•      Si A = { a,d,f,} y B = { a,b,c,d,e,f,h }

•      Entonces A es subconjunto propio de B.
•     Si A es un conjunto, se define el conjunto Potencia de A o conjunto partes de A como ℘(A) = {




    X / X ⊂ A}, es decir, es el conjunto formado por todos los subconjuntos de A.




•   Ejemplo:



•        Si A = {x,y,z} entonces



•        ℘(A) = {{Φ}, {x}, {y}, {z}, {x,y}, {x,z}, {y,z}, {x,y,z}}
CARACTERISTICAS:



      La principal característica de este conjunto es que 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 2 n elementos.



•          El siguiente teorema nos dice que el conjunto partes conserva la relación de

    inclusión:




•        Teorema A ⊂ B Û ℘(A) ⊂ ℘(B)
•   DEFINICION:



•      Dado un conjunto A, el conjunto vacío ΦA es el conjunto:



•        ΦA = { x є A / x ≠ x } el ΦA no tiene elementos, ya que todo x є A

    satisface x = x. Además, por definición se tiene que vacío es subconjunto de

    todo conjunto A.
•   REPRESENTACION TABULAR DEL CONJUNTO PRODUCTO


•         Un conjunto AxB lo podemos representar por medio de tablas como

    veremos en el siguiente ejemplo.


•   Ejemplo :

•            Si A = {3,5,7} y B = {1,2,3} encuentre la representación tabular de

    AXB

•      Solución

•          AxB = {(3,1),(3,2),(3,3),(5,1),(5,2),(5,3),(7,1),(7,2),(7,3)}
•       Si dos conjuntos tienen los mismos elementos diremos que son iguales, por ejemplo: A = {2,3,5,9,10} y B =

    {9,3,5,2,10} son iguales.



•      El siguiente teorema nos permite determinar cuando dos conjuntos son iguales.




•      Teorema: Sean A Y B dos conjuntos. Luego, A = B ⇔ A ⊂ B ^ B ⊂ A




•        Demostración: Sigue inmediatamente del axioma de extensión, la definición de inclusión y de la siguiente

    equivalencia:




•        (x є A ⇔ x є B ) = ( x є A ⇒ x є B ) ^ ( x є B ⇒ x є A )
•      Sean A y B dos conjuntos. Se define la unión de A y B como el conjunto:

•       A U B = { x є U / x є A ^ X єB}

•      Es decir, son todos los elementos que están en A o están en B.



•   Ejemplo:



•       Si A = {1,3,5,6,7,8} y B = {0,1,-14,5,8,7,10} entonces,

•       A U B = {0,1,3,5,6,7,8,10,-14}
Sean A y B dos conjuntos, luego se cumplen las siguientes propiedades:

    A U A = A

    A U U = U

    A U Φ = A

    A U B = B U A


   Ejemplo:

       Sea A = {a,b,c,d,e}

       B = {a,c,e,h,i,j,k}

   La intersección de los conjuntos A y B es el siguiente conjunto

       A I B ={a,c,e}
•   Sean A y B conjuntos, luego se cumple:



•       A I A = A , ∀ A



•      A I U = A , donde U es el conjunto universal
•

•      A I Φ = Φ

•

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


•   Ejemplo:
•      Consideremos los conjuntos


•      A = {1,2,3,5,7,9,11,12} y B = {0,1,2,-4,5,7,9,6,8,10,18}


•      Luego A-B = {3,11,12} mientras que B-A = {0,-4,6,8,10,18}
•   TEOREMA:



•     Sean A y B dos conjuntos luego:

•         A - B = AI C(B)

•         C(C(A)) = A

•         A U C(A) = U

•         A I C(A) = f

•         C(U) = f

•         C(f ) = U

•         A Ì B Û C(B) Ì C(A)

(Leyes de Morgan para conjuntos)

•         C(A U B) = C(A) I C(B)

•          C(A I B) = C(A) U C(B)
•   Así como en las proposiciones existen las leyes del álgebra de proposicional, en la teoría de
    conjuntos tenemos las leyes del álgebra de conjuntos que veremos a continuación:


•      Leyes de Idempotencia




•       A U A = A ⋂ A = A



•       A


•     Leyes Asociativas
•       A U (B U C) = (A U B) U C




•       A ⋂ (B ⋂ C) = (A ⋂ B) ⋂ C
•     Leyes Conmutativas
•             A U B =B U A


•             A ⋂ B = B ⋂ A




    Leyes Distributivas


•             A U (B ⋂ C) = (A U B) ⋂ (A U C) ⋂ (B U C) = (A ⋂ B) U (A ⋂ C)


•             A


•        Leyes de Identidad


•             A U Φ = A ⋂ Φ= Φ


•             A
Leyes de Dominación
•             A U U = U U: conjunto universal


•             A ⋂ U =A




Leyes de Complementación
•             A U C(A) = U


•             A ⋂ C(A) = ΦΦΦ) = U


•             C (C(A)) = A
•             C (U) =
•             C


Leyes de De Morgan


•             C(A U B) = C(A) ⋂ C (B) ⋂ B) = C(A) U C (B)


•             C(A)
•   Sean A y B dos conjuntos. Se define el conjunto producto o producto cartesiano
    de A y B como el conjunto Ax B = { (a,b) / aÎ B Ù b Î B}

•   TEOREMA:
•     Si A,B,C son tres conjuntos entonces:


•        A x B = F Û A = F Ú B = F


•        A x (B U C) = (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 )
•   Consideremos un conjunto de índices I={1, 2, 3, & , n} y una familia de

    conjuntos {A 1 , A 2 , & , A n }, donde cada A i con iÎ I, representa un conjunto.

•       Al conjunto {A 1 , A 2 , & , A n } lo llamaremos Familia Indizada de conjuntos; y

    lo denotaremos {A i } iÎ I .
•   Sea X un conjunto y {A i } iÎ I una familia de subconjuntos de X. Se dice
    que {A i } iÎ I es una partición de X, si y sólo si:

•       Cada A i es una celda o bloque de la partición, es decir, una
    partición es una familia {A i } iÎ I donde cada conjunto de la familia es
    no-vacío, la intersección entre dos miembros de la familia es vacía y
    la unión de todos los miembros da X.


•   Ejemplo:



•        Si X={a, b, c, d, e, f, g} y A 1 ={a, b}, A 2 {e, c, g}, A 3 ={d, f} ,
    entonces {A 1 , A 2 , A 3 } es una partición de X.
•   Diremos que un conjunto A es finito si A tiene n elemento, para algún número natural n, es
    decir, un conjunto es finito si se pueden contar sus elementos. En caso contrario se dice
    que es infinito.

•   TEOREMA:
•      Sean A y B dos conjuntos finitos, luego:
•         (B - A) = #B - #(A I B)
•         #(A U B) = #A + #B - #(A I B)


•   TEOREMA:
•      Si A; B y C son tres conjuntos finitos entonces
•         #(AUBUC) = #A + #B +#C - #(AI B) - #(AI C) - #(BI C) + #(AI BI C).


•       Estos teoremas son usados para resolver problemas de la vida cotidiana cuando
    los conjuntos con los que estamos trabajando son conjuntos finitos. A continuación
    presentamos el siguiente problema que resolveremos con la teoría de cardinalidad de
    conjuntos.

More Related Content

What's hot

What's hot (15)

Relaciones....
Relaciones.... Relaciones....
Relaciones....
 
Lgicayconjuntos 090602081334-phpapp02
Lgicayconjuntos 090602081334-phpapp02Lgicayconjuntos 090602081334-phpapp02
Lgicayconjuntos 090602081334-phpapp02
 
Algebra Abstracta Alg Abs F06
Algebra Abstracta Alg Abs F06Algebra Abstracta Alg Abs F06
Algebra Abstracta Alg Abs F06
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
Estructura
EstructuraEstructura
Estructura
 
Teoria de conjuntos 4 g
Teoria de conjuntos 4 g Teoria de conjuntos 4 g
Teoria de conjuntos 4 g
 
Teoria de conjuntos
Teoria de conjuntosTeoria de conjuntos
Teoria de conjuntos
 
Leyes de conjuntos
Leyes de conjuntosLeyes de conjuntos
Leyes de conjuntos
 
Teoría de los conjuntos
Teoría de los conjuntosTeoría de los conjuntos
Teoría de los conjuntos
 
Conjuntos 2
Conjuntos 2Conjuntos 2
Conjuntos 2
 
Estructura discreta unidad III
Estructura discreta unidad IIIEstructura discreta unidad III
Estructura discreta unidad III
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Mat. 1ro. 02 2020 conjuntos
Mat. 1ro.  02 2020 conjuntosMat. 1ro.  02 2020 conjuntos
Mat. 1ro. 02 2020 conjuntos
 
01. teoria de conjuntos
01. teoria de conjuntos01. teoria de conjuntos
01. teoria de conjuntos
 
Conjuntos relaciones-funciones
Conjuntos relaciones-funcionesConjuntos relaciones-funciones
Conjuntos relaciones-funciones
 

Viewers also liked

Capitulo6
Capitulo6Capitulo6
Capitulo6Monce89
 
llamadas telefónicas vía Internet (VOIP)
llamadas telefónicas vía Internet (VOIP)llamadas telefónicas vía Internet (VOIP)
llamadas telefónicas vía Internet (VOIP)Ulises Hernandez
 
CeBIT 2007 - BI goes Open Source
CeBIT 2007 - BI goes Open SourceCeBIT 2007 - BI goes Open Source
CeBIT 2007 - BI goes Open SourceChristian Schieder
 
Ecuaciones diferenciales
Ecuaciones diferencialesEcuaciones diferenciales
Ecuaciones diferencialesoxi5010
 
Diálogos de saberes en Santa Fé de Antioquia. noviembre de 2012.
Diálogos de saberes en Santa Fé de Antioquia. noviembre de 2012.Diálogos de saberes en Santa Fé de Antioquia. noviembre de 2012.
Diálogos de saberes en Santa Fé de Antioquia. noviembre de 2012.Proyectotutoriasudea
 
Formulacion y planeacion para la web
Formulacion y planeacion para la webFormulacion y planeacion para la web
Formulacion y planeacion para la webMaria-Perugachi
 
Tecnologias de la informacion y la comunicación
Tecnologias de la informacion y la comunicaciónTecnologias de la informacion y la comunicación
Tecnologias de la informacion y la comunicaciónIngenieria21
 
Luis rojas laza presentacion terminada
Luis rojas laza presentacion terminadaLuis rojas laza presentacion terminada
Luis rojas laza presentacion terminadaLuis Rl Roja Laza
 
Física moderna
Física modernaFísica moderna
Física modernaasktri
 
Trendreport 2013 Präsentation
Trendreport 2013 PräsentationTrendreport 2013 Präsentation
Trendreport 2013 Präsentationbetterplace lab
 
Cómo hacer una entrevista
Cómo hacer una entrevistaCómo hacer una entrevista
Cómo hacer una entrevistakathebravo0406
 
Buen uso de internet
Buen uso de internetBuen uso de internet
Buen uso de internetgraware
 
Mercado objetivo
Mercado objetivoMercado objetivo
Mercado objetivodanpao125
 
LID, tu partner en Marketing de Contenidos
LID, tu partner en Marketing de ContenidosLID, tu partner en Marketing de Contenidos
LID, tu partner en Marketing de ContenidosRaúl Vázquez
 

Viewers also liked (20)

Capitulo6
Capitulo6Capitulo6
Capitulo6
 
Productos para la venta
Productos para la ventaProductos para la venta
Productos para la venta
 
llamadas telefónicas vía Internet (VOIP)
llamadas telefónicas vía Internet (VOIP)llamadas telefónicas vía Internet (VOIP)
llamadas telefónicas vía Internet (VOIP)
 
CeBIT 2007 - BI goes Open Source
CeBIT 2007 - BI goes Open SourceCeBIT 2007 - BI goes Open Source
CeBIT 2007 - BI goes Open Source
 
Ecuaciones diferenciales
Ecuaciones diferencialesEcuaciones diferenciales
Ecuaciones diferenciales
 
Diálogos de saberes en Santa Fé de Antioquia. noviembre de 2012.
Diálogos de saberes en Santa Fé de Antioquia. noviembre de 2012.Diálogos de saberes en Santa Fé de Antioquia. noviembre de 2012.
Diálogos de saberes en Santa Fé de Antioquia. noviembre de 2012.
 
Rae
RaeRae
Rae
 
Comunicación
Comunicación Comunicación
Comunicación
 
Labmetrics August 2012
Labmetrics August 2012Labmetrics August 2012
Labmetrics August 2012
 
Formulacion y planeacion para la web
Formulacion y planeacion para la webFormulacion y planeacion para la web
Formulacion y planeacion para la web
 
Facebook
FacebookFacebook
Facebook
 
Tecnologias de la informacion y la comunicación
Tecnologias de la informacion y la comunicaciónTecnologias de la informacion y la comunicación
Tecnologias de la informacion y la comunicación
 
Luis rojas laza presentacion terminada
Luis rojas laza presentacion terminadaLuis rojas laza presentacion terminada
Luis rojas laza presentacion terminada
 
Física moderna
Física modernaFísica moderna
Física moderna
 
Trendreport 2013 Präsentation
Trendreport 2013 PräsentationTrendreport 2013 Präsentation
Trendreport 2013 Präsentation
 
Mi biografia
Mi biografiaMi biografia
Mi biografia
 
Cómo hacer una entrevista
Cómo hacer una entrevistaCómo hacer una entrevista
Cómo hacer una entrevista
 
Buen uso de internet
Buen uso de internetBuen uso de internet
Buen uso de internet
 
Mercado objetivo
Mercado objetivoMercado objetivo
Mercado objetivo
 
LID, tu partner en Marketing de Contenidos
LID, tu partner en Marketing de ContenidosLID, tu partner en Marketing de Contenidos
LID, tu partner en Marketing de Contenidos
 

Similar to Estructuras discretas unidad iii

Similar to Estructuras discretas unidad iii (20)

Matemáticas discretas- Teoría de Conjuntos
Matemáticas discretas- Teoría de ConjuntosMatemáticas discretas- Teoría de Conjuntos
Matemáticas discretas- Teoría de Conjuntos
 
Unidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntosUnidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntos
 
Unidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntosUnidad3.teoriadeconjuntos
Unidad3.teoriadeconjuntos
 
Teoriadeconjuntos
TeoriadeconjuntosTeoriadeconjuntos
Teoriadeconjuntos
 
Unidad 1 numeros reales
Unidad 1 numeros reales Unidad 1 numeros reales
Unidad 1 numeros reales
 
Estructuras discretas
Estructuras discretasEstructuras discretas
Estructuras discretas
 
UNIDAD III ESTRUCTURAS DISCRETAS
UNIDAD III ESTRUCTURAS DISCRETASUNIDAD III ESTRUCTURAS DISCRETAS
UNIDAD III ESTRUCTURAS DISCRETAS
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Conjunto
ConjuntoConjunto
Conjunto
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Conjuntos
Conjuntos Conjuntos
Conjuntos
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Teoria de los conjuntos
Teoria de los conjuntosTeoria de los conjuntos
Teoria de los conjuntos
 
Conjuntos jesus nelo
Conjuntos jesus neloConjuntos jesus nelo
Conjuntos jesus nelo
 
Conjuntos y relacion entre conjuntos
Conjuntos y relacion entre conjuntosConjuntos y relacion entre conjuntos
Conjuntos y relacion entre conjuntos
 
Unidad 1 teoria
Unidad 1 teoria Unidad 1 teoria
Unidad 1 teoria
 
Teoria conjuntos
Teoria conjuntosTeoria conjuntos
Teoria conjuntos
 
Teoria de-conjuntos romeo gobbo
Teoria de-conjuntos romeo gobboTeoria de-conjuntos romeo gobbo
Teoria de-conjuntos romeo gobbo
 
Proba-Conjuntos.pdf
Proba-Conjuntos.pdfProba-Conjuntos.pdf
Proba-Conjuntos.pdf
 
Conjuntos
Conjuntos Conjuntos
Conjuntos
 

More from hprspven

Ensayo sobre aseguramiento de calidad
Ensayo sobre aseguramiento de calidadEnsayo sobre aseguramiento de calidad
Ensayo sobre aseguramiento de calidadhprspven
 
Estados financieros y sus aplicaciones
Estados financieros y sus aplicacionesEstados financieros y sus aplicaciones
Estados financieros y sus aplicacioneshprspven
 
Analisis seguro de trabajo
Analisis seguro de trabajo Analisis seguro de trabajo
Analisis seguro de trabajo hprspven
 
Riesgos de incendio sede UFT Cabudare
Riesgos de incendio sede UFT CabudareRiesgos de incendio sede UFT Cabudare
Riesgos de incendio sede UFT Cabudarehprspven
 
Importancia de operacion y capacidad de produccion.
Importancia de operacion y capacidad de produccion.Importancia de operacion y capacidad de produccion.
Importancia de operacion y capacidad de produccion.hprspven
 
Aspectos legales actividad 3
Aspectos legales actividad 3Aspectos legales actividad 3
Aspectos legales actividad 3hprspven
 
Avances tecnologicos
Avances tecnologicosAvances tecnologicos
Avances tecnologicoshprspven
 
Mapa mental dinamica gerencial
Mapa mental dinamica gerencialMapa mental dinamica gerencial
Mapa mental dinamica gerencialhprspven
 
Aplicacion e importancia Exp., Logaritmica y Trigonometrica
Aplicacion e importancia Exp., Logaritmica y TrigonometricaAplicacion e importancia Exp., Logaritmica y Trigonometrica
Aplicacion e importancia Exp., Logaritmica y Trigonometricahprspven
 
Plan de mantenimiento covenin 3049 93
Plan de mantenimiento covenin 3049 93Plan de mantenimiento covenin 3049 93
Plan de mantenimiento covenin 3049 93hprspven
 
Cuadro comparativo voleibol y baloncesto
Cuadro comparativo voleibol y baloncestoCuadro comparativo voleibol y baloncesto
Cuadro comparativo voleibol y baloncestohprspven
 
Metodologia de la investigacion capitulo i y ii
Metodologia de la investigacion capitulo i y iiMetodologia de la investigacion capitulo i y ii
Metodologia de la investigacion capitulo i y iihprspven
 
Mapas conceptuales,educacion fisica y deportes
Mapas conceptuales,educacion fisica y deportesMapas conceptuales,educacion fisica y deportes
Mapas conceptuales,educacion fisica y deporteshprspven
 
Trabajo de estructuras discretas
Trabajo de estructuras discretasTrabajo de estructuras discretas
Trabajo de estructuras discretashprspven
 

More from hprspven (14)

Ensayo sobre aseguramiento de calidad
Ensayo sobre aseguramiento de calidadEnsayo sobre aseguramiento de calidad
Ensayo sobre aseguramiento de calidad
 
Estados financieros y sus aplicaciones
Estados financieros y sus aplicacionesEstados financieros y sus aplicaciones
Estados financieros y sus aplicaciones
 
Analisis seguro de trabajo
Analisis seguro de trabajo Analisis seguro de trabajo
Analisis seguro de trabajo
 
Riesgos de incendio sede UFT Cabudare
Riesgos de incendio sede UFT CabudareRiesgos de incendio sede UFT Cabudare
Riesgos de incendio sede UFT Cabudare
 
Importancia de operacion y capacidad de produccion.
Importancia de operacion y capacidad de produccion.Importancia de operacion y capacidad de produccion.
Importancia de operacion y capacidad de produccion.
 
Aspectos legales actividad 3
Aspectos legales actividad 3Aspectos legales actividad 3
Aspectos legales actividad 3
 
Avances tecnologicos
Avances tecnologicosAvances tecnologicos
Avances tecnologicos
 
Mapa mental dinamica gerencial
Mapa mental dinamica gerencialMapa mental dinamica gerencial
Mapa mental dinamica gerencial
 
Aplicacion e importancia Exp., Logaritmica y Trigonometrica
Aplicacion e importancia Exp., Logaritmica y TrigonometricaAplicacion e importancia Exp., Logaritmica y Trigonometrica
Aplicacion e importancia Exp., Logaritmica y Trigonometrica
 
Plan de mantenimiento covenin 3049 93
Plan de mantenimiento covenin 3049 93Plan de mantenimiento covenin 3049 93
Plan de mantenimiento covenin 3049 93
 
Cuadro comparativo voleibol y baloncesto
Cuadro comparativo voleibol y baloncestoCuadro comparativo voleibol y baloncesto
Cuadro comparativo voleibol y baloncesto
 
Metodologia de la investigacion capitulo i y ii
Metodologia de la investigacion capitulo i y iiMetodologia de la investigacion capitulo i y ii
Metodologia de la investigacion capitulo i y ii
 
Mapas conceptuales,educacion fisica y deportes
Mapas conceptuales,educacion fisica y deportesMapas conceptuales,educacion fisica y deportes
Mapas conceptuales,educacion fisica y deportes
 
Trabajo de estructuras discretas
Trabajo de estructuras discretasTrabajo de estructuras discretas
Trabajo de estructuras discretas
 

Estructuras discretas unidad iii

  • 1. UNIVERSIDAD FERMIN TORO VICE RECTORADO ACADEMICO CABUDARE ESTADO LARA CONJUNTOS CONJUNTOS INTEGRANTES: Héctor Peraza TUTOR: Domingo Méndez
  • 2. Se denomina Conjunto a cualquier colección de objetos, los cuales se llaman Elementos . • Se llama Conjunto Universal , el cual se denota por U, al conjunto que contiene todos los elementos a considerar. • Ejemplo: • Considere el conjunto formado por todos los números naturales menores que 6. En este caso se escribir el conjunto como A = {1,2,3,4,5} y el conjunto de referencia o conjunto universal es N, el conjunto formado por todos los números naturales.
  • 3. Los conjuntos son denotados con letras mayúsculas como A,B,C,X,Y,Z, etc., mientras que para los elementos se usan minúsculas como a,b,c,d,x,y,z, etc. • Los elementos de un conjunto son encerrados entre llaves o en un círculo, el cual es llamado Diagrama de Venn. • Si x es un elemento y A es un conjunto, la expresión x є A, se lee "x pertenece a A" o x es un elemento de A". Su negación se escribe así: x є A la cual significa que x no está en A o no pertenece a A.
  • 4. Existen dos formas de determinar un conjunto: Por Extensión: Cuando todos sus elementos son enumerados uno a uno. • Ejemplo: A = {1,3,5,7}, B = {a,x,y,z,w} • 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. Ejemplo: B = { x є R / x divide a 18} (Los números reales divisores de 18)
  • 5. Sean A y B conjuntos. Diremos que A es subconjunto de B lo cual denotaremos por A Ì B, si todo elemento de A es también un elemento de B. • Simbólicamente lo expresaremos como: • A ⊂ B ⇔ ( ∀ x є U) ( x є A ⇒ x є B ) • Ejemplo: • A conjunto formado por todos los Barquisimetanos; B conjunto formado por todos los Venezolanos • Entonces, tenemos que todo elemento de A es también elemento de B. Esta relación se simboliza por A B.
  • 6. T EOREMA: • La re la ció n de inclusión entre conjuntos es • • Re flexiva: A ⊂ A, para todo conjunto A. • An tisimé trica: A ⊂ B ^ B ⊂ A ⇒ A = B. • Tran sitiva : A ⊂ B ^ B ⊂ C ⇒ A ⊂ C .
  • 7. DEFINICION: Diremos que un conjunto A está incluido propiamente en un conjunto B o que A es subconjunto propio de B si y sólo si A ⊂ B y A ≠ B. • Ejemplo: • Si A = { a,d,f,} y B = { a,b,c,d,e,f,h } • Entonces A es subconjunto propio de B.
  • 8. Si A es un conjunto, se define el conjunto Potencia de A o conjunto partes de A como ℘(A) = { X / X ⊂ A}, es decir, es el conjunto formado por todos los subconjuntos de A. • Ejemplo: • Si A = {x,y,z} entonces • ℘(A) = {{Φ}, {x}, {y}, {z}, {x,y}, {x,z}, {y,z}, {x,y,z}}
  • 9. CARACTERISTICAS: La principal característica de este conjunto es que 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 2 n elementos. • El siguiente teorema nos dice que el conjunto partes conserva la relación de inclusión: • Teorema A ⊂ B Û ℘(A) ⊂ ℘(B)
  • 10. DEFINICION: • Dado un conjunto A, el conjunto vacío ΦA es el conjunto: • ΦA = { x є A / x ≠ x } el ΦA no tiene elementos, ya que todo x є A satisface x = x. Además, por definición se tiene que vacío es subconjunto de todo conjunto A.
  • 11. REPRESENTACION TABULAR DEL CONJUNTO PRODUCTO • Un conjunto AxB lo podemos representar por medio de tablas como veremos en el siguiente ejemplo. • Ejemplo : • Si A = {3,5,7} y B = {1,2,3} encuentre la representación tabular de AXB • Solución • AxB = {(3,1),(3,2),(3,3),(5,1),(5,2),(5,3),(7,1),(7,2),(7,3)}
  • 12. Si dos conjuntos tienen los mismos elementos diremos que son iguales, por ejemplo: A = {2,3,5,9,10} y B = {9,3,5,2,10} son iguales. • El siguiente teorema nos permite determinar cuando dos conjuntos son iguales. • Teorema: Sean A Y B dos conjuntos. Luego, A = B ⇔ A ⊂ B ^ B ⊂ A • Demostración: Sigue inmediatamente del axioma de extensión, la definición de inclusión y de la siguiente equivalencia: • (x є A ⇔ x є B ) = ( x є A ⇒ x є B ) ^ ( x є B ⇒ x є A )
  • 13. Sean A y B dos conjuntos. Se define la unión de A y B como el conjunto: • A U B = { x є U / x є A ^ X єB} • Es decir, son todos los elementos que están en A o están en B. • Ejemplo: • Si A = {1,3,5,6,7,8} y B = {0,1,-14,5,8,7,10} entonces, • A U B = {0,1,3,5,6,7,8,10,-14}
  • 14. Sean A y B dos conjuntos, luego se cumplen las siguientes propiedades: A U A = A A U U = U A U Φ = A A U B = B U A Ejemplo: Sea A = {a,b,c,d,e} B = {a,c,e,h,i,j,k} La intersección de los conjuntos A y B es el siguiente conjunto A I B ={a,c,e}
  • 15. Sean A y B conjuntos, luego se cumple: • A I A = A , ∀ A • A I U = A , donde U es el conjunto universal • • A I Φ = Φ • • A I B = B I A
  • 16. Si A y B son conjuntos, entonces se define la diferencia entre A y B como el siguiente conjunto: • A - B = { x Î U / x Î A Ù x Ï B}. Es decir, son todos los elementos que están en A pero que no están en B. • Ejemplo: • Consideremos los conjuntos • A = {1,2,3,5,7,9,11,12} y B = {0,1,2,-4,5,7,9,6,8,10,18} • Luego A-B = {3,11,12} mientras que B-A = {0,-4,6,8,10,18}
  • 17. TEOREMA: • Sean A y B dos conjuntos luego: • A - B = AI C(B) • C(C(A)) = A • A U C(A) = U • A I C(A) = f • C(U) = f • C(f ) = U • A Ì B Û C(B) Ì C(A) (Leyes de Morgan para conjuntos) • C(A U B) = C(A) I C(B) • C(A I B) = C(A) U C(B)
  • 18. Así como en las proposiciones existen las leyes del álgebra de proposicional, en la teoría de conjuntos tenemos las leyes del álgebra de conjuntos que veremos a continuación: • Leyes de Idempotencia • A U A = A ⋂ A = A • A • Leyes Asociativas • A U (B U C) = (A U B) U C • A ⋂ (B ⋂ C) = (A ⋂ B) ⋂ C
  • 19. Leyes Conmutativas • A U B =B U A • A ⋂ B = B ⋂ A Leyes Distributivas • A U (B ⋂ C) = (A U B) ⋂ (A U C) ⋂ (B U C) = (A ⋂ B) U (A ⋂ C) • A • Leyes de Identidad • A U Φ = A ⋂ Φ= Φ • A Leyes de Dominación • A U U = U U: conjunto universal • A ⋂ U =A Leyes de Complementación • A U C(A) = U • A ⋂ C(A) = ΦΦΦ) = U • C (C(A)) = A • C (U) = • C Leyes de De Morgan • C(A U B) = C(A) ⋂ C (B) ⋂ B) = C(A) U C (B) • C(A)
  • 20. Sean A y B dos conjuntos. Se define el conjunto producto o producto cartesiano de A y B como el conjunto Ax B = { (a,b) / aÎ B Ù b Î B} • TEOREMA: • Si A,B,C son tres conjuntos entonces: • A x B = F Û A = F Ú B = F • A x (B U C) = (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 )
  • 21. Consideremos un conjunto de índices I={1, 2, 3, & , n} y una familia de conjuntos {A 1 , A 2 , & , A n }, donde cada A i con iÎ I, representa un conjunto. • Al conjunto {A 1 , A 2 , & , A n } lo llamaremos Familia Indizada de conjuntos; y lo denotaremos {A i } iÎ I .
  • 22. Sea X un conjunto y {A i } iÎ I una familia de subconjuntos de X. Se dice que {A i } iÎ I es una partición de X, si y sólo si: • Cada A i es una celda o bloque de la partición, es decir, una partición es una familia {A i } iÎ I donde cada conjunto de la familia es no-vacío, la intersección entre dos miembros de la familia es vacía y la unión de todos los miembros da X. • Ejemplo: • Si X={a, b, c, d, e, f, g} y A 1 ={a, b}, A 2 {e, c, g}, A 3 ={d, f} , entonces {A 1 , A 2 , A 3 } es una partición de X.
  • 23. Diremos que un conjunto A es finito si A tiene n elemento, para algún número natural n, es decir, un conjunto es finito si se pueden contar sus elementos. En caso contrario se dice que es infinito. • TEOREMA: • Sean A y B dos conjuntos finitos, luego: • (B - A) = #B - #(A I B) • #(A U B) = #A + #B - #(A I B) • TEOREMA: • Si A; B y C son tres conjuntos finitos entonces • #(AUBUC) = #A + #B +#C - #(AI B) - #(AI C) - #(BI C) + #(AI BI C). • Estos teoremas son usados para resolver problemas de la vida cotidiana cuando los conjuntos con los que estamos trabajando son conjuntos finitos. A continuación presentamos el siguiente problema que resolveremos con la teoría de cardinalidad de conjuntos.