Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 65 vistas

    Cardinalidad de Un Conjunto

    Cargado por

    Joaquin González
    El documento presenta conceptos básicos de conjuntos como cardinalidad, operaciones (unión, intersección, complemento, diferencia), propiedades (conmutatividad, asociatividad, distribución, leyes de De Morgan) y ejemplos de operaciones con intervalos. Define la cardinalidad de un conjunto como el número de elementos que contiene. Explica que la unión de dos conjuntos incluye elementos que pertenecen a cualquiera de los dos, mientras que la intersección solo incluye elementos comunes a ambos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Cardinalidad de Un Conjunto

    Cargado por

    Joaquin González
    65 vistas7 páginas
    El documento presenta conceptos básicos de conjuntos como cardinalidad, operaciones (unión, intersección, complemento, diferencia), propiedades (conmutatividad, asociatividad, distribución, leyes de De Morgan) y ejemplos de operaciones con intervalos. Define la cardinalidad de un conjunto como el número de elementos que contiene. Explica que la unión de dos conjuntos incluye elementos que pertenecen a cualquiera de los dos, mientras que la intersección solo incluye elementos comunes a ambos.

    Título original

    Untitled

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta conceptos básicos de conjuntos como cardinalidad, operaciones (unión, intersección, complemento, diferencia), propiedades (conmutatividad, asociatividad, distribución, leyes de De Morgan) y ejemplos de operaciones con intervalos. Define la cardinalidad de un conjunto como el número de elementos que contiene. Explica que la unión de dos conjuntos incluye elementos que pertenecen a cualquiera de los dos, mientras que la intersección solo incluye elementos comunes a ambos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    65 vistas7 páginas

    Cardinalidad de Un Conjunto

    Cargado por

    Joaquin González
    El documento presenta conceptos básicos de conjuntos como cardinalidad, operaciones (unión, intersección, complemento, diferencia), propiedades (conmutatividad, asociatividad, distribución, leyes de De Morgan) y ejemplos de operaciones con intervalos. Define la cardinalidad de un conjunto como el número de elementos que contiene. Explica que la unión de dos conjuntos incluye elementos que pertenecen a cualquiera de los dos, mientras que la intersección solo incluye elementos comunes a ambos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 7

    MATEMÁTICA DISCRETA

    ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA


    Prof. Salas Alejandra.
    ____________________________________________________________________________
    Clase 10/05

    Cardinalidad de un conjunto

    Sea A un conjunto con un número finito de elementos.


    La cardinalidad de A representada por |A| o #A, es igual al
    número de elementos en A

    (A ⊂ B) ⇒ ( |A| < |B|)

    OPERACIONES CON CONJUNTOS

    ❖ UNIÓN

    Si A y B son dos conjuntos, se define la unión entre A y B, que se denota A ∪ B, al


    conjunto cuyos elementos pertenecen a A o a B o a ambos.

    Simbólicamente se expresa: A ∪ B= {x / x ∈A ∨ x ∈B}

    El diagrama de venn es:

    ❖ INTERSECCIÓN

    Si A y B son dos conjuntos, se define la intersección entre A y B, que se denota A∩B, al


    conjunto cuyos elementos pertenecen a A y a B.
    Simbólicamente se expresa: A ∩ B = {x / x∈A ∧ x ∈B}
    MATEMÁTICA DISCRETA
    ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
    Prof. Salas Alejandra.
    ____________________________________________________________________________

    El diagrama de venn es:

    Observación:
    Conjuntos disjuntos: Dos conjuntos son disjuntos cuando no tienen elementos comunes.
    Simbólicamente: A y B son disjuntos si y sólo si A∩B = ∅

    ❖ COMPLEMENTO

    Si U es el conjunto universal que contiene al conjunto A, se llama complemento de A y


    se simboliza 𝐴̅ , al conjunto formado por todos los elementos del universo que no
    pertenecen al conjunto A.

    Simbólicamente: 𝐴̅ = {x U / x  A}
    MATEMÁTICA DISCRETA
    ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
    Prof. Salas Alejandra.
    ____________________________________________________________________________

    ❖ DIFERENCIA

    Si A y B son dos conjuntos, se define la diferencia de A y B, que se simboliza A - B al


    conjunto formado por los elementos que pertenecen al conjunto A que no pertenecen al
    conjunto B.
    Simbólicamente: A- B = {x / x ∈A ∧ x ∉B}
    Observación: Se verifica:
    ❖ A=U–A
    ❖ A – B = A 𝐵̅
    ❖ A − B  B − A (la diferencia no es conmutativa)

    Diferencia simétrica

    Si A y B son dos conjuntos, se define la diferencia simétrica de A y B, que se simboliza A


    ∆ B al conjunto formado por los elementos que pertenecen al conjunto A que no pertenecen
    al conjunto B y viceversa.

    Simbólicamente: A∆ B = {x / x ∈A ∨ x ∉B}
    MATEMÁTICA DISCRETA
    ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
    Prof. Salas Alejandra.
    ____________________________________________________________________________

    Ejercicio

    Dados los conjuntos

    Calcule por extensión

    a) A-C={1,2}
    b) 𝐴 ∩ 𝐶 = {3,4}
    c) 𝐴 ∪ 𝐶 = {1,2,3,4,5,6}
    d) 𝐶 𝐶 = {1,2}
    e) 𝐴 ∪ 𝐶 𝐶 ={1,2,3,4}
    f) 𝐴∆ 𝐶 = {1,2,5,6}

    Leyes del álgebra de conjuntos


    A continuación, algunas propiedades asociadas al álgebra de
    conjuntos:

    Idempotencia

    • A∪ 𝐴 = 𝐴
    • A∩𝐴 =𝐴
    MATEMÁTICA DISCRETA
    ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
    Prof. Salas Alejandra.
    ____________________________________________________________________________
    Conmutativa

    • A∪ 𝐵 = B∪ 𝐴
    • A ∩ 𝐵 =B ∩ 𝐴

    Asociativa

    • (𝐴 ∪ 𝐵) ∪ 𝐶 = 𝐴 ∪ ( 𝐵 ∪ 𝐶)
    • (𝐴 ∩ 𝐵) ∩ 𝐶 = 𝐴 ∩ ( 𝐵 ∩ 𝐶)

    Distributiva

    • 𝑨 ∪ ( 𝑩 ∩ 𝑪) = (𝑨 ∪ 𝑩) ∩ (𝑨 ∪ 𝑪)
    • 𝑨 ∩ ( 𝑩 ∪ 𝑪) = (𝑨 ∩ 𝑩) ∪ (𝑨 ∩ 𝑪)

    Ley De Morgan

    • (𝐴 ∪ 𝐵)𝐶 = 𝐴𝐶 ∩ 𝐵 𝐶
    • (𝐴 ∩ 𝐵)𝐶 = 𝐴𝐶 ∪ 𝐵 𝐶

    Ley de la diferencia
    MATEMÁTICA DISCRETA
    ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
    Prof. Salas Alejandra.
    ____________________________________________________________________________
    Ley de la diferencia simétrica

    • 𝐴 △ 𝐵 = (𝐴 − 𝐵) ⋃(𝐵 − 𝐴)
    • 𝐴 △ 𝐵 = (𝐴 ∪ 𝐵 ) − (𝐵 ∩ 𝐴 )

    Del complemento

    • 𝐴 ∪ 𝐴𝐶 = 𝑈
    • 𝐴 ∩ 𝐴𝐶 = ∅
    • (𝐴𝐶 )𝐶 = 𝐴
    • 𝑈𝐶 = ∅
    • ∅𝐶 = 𝑈

    De la absorción
    • 𝐴 ∪ (𝐴 ∩ 𝐵) = 𝐴
    • 𝐴 ∩ (𝐴 ∪ 𝐵) = 𝐴
    • 𝐴 ∪ (𝐴𝐶 ∩ 𝐵) = 𝐴 ∪ 𝐵
    • 𝐴 ∩ (𝐴𝐶 ∪ 𝐵) = 𝐴 ∩ 𝐵
    Elemento neutro

    𝐴 ∪∅=𝐴
    𝐴 ∩𝑈 =A

    Ejercicios

    Demostrar la siguiente igualdad


    (𝐴 ∪ 𝐵) ∩ ((𝐴 ∪ 𝐵) ∩ 𝐴) = 𝐴 1. Asociativa y absorción total
    MATEMÁTICA DISCRETA
    ING. EN INFORMATICA – ANALISISTA DE SISTEMAS – LIC. EN SISTEMAS – PROF. EN INFORMATICA
    Prof. Salas Alejandra.
    ____________________________________________________________________________
    (𝐴 ∪ 𝐵) ∩ A 2. Absorción total

    A
    A=A

    Ejercicio

    (𝐵 ∪ 𝐴) ∩ (𝐵 𝐶 ∩ 𝐴𝐶 )𝐶 = 𝐵 ∪ 𝐴 1.ley de demorgan

    (𝐵 ∪ 𝐴) ∩ ((𝐵𝐶 )𝐶 ∪ (𝐴𝐶 )𝐶 ) 2. (𝐴𝐶 )𝐶 = 𝐴

    (𝐵 ∪ 𝐴) ∩ (𝐵 ∪ 𝐴) 3. Idempotencia
    (𝐵 ∪ 𝐴)

    Ejercicio : Simplificar

    (𝐴 ∪ 𝐴) − (𝐴 ∩ 𝐵) 1. Idempotencia

    𝐴 − (𝐴 ∩ 𝐵) 2. 𝐴 − 𝐵 = 𝐴 ∩ 𝐵 𝐶

    𝐴 ∩ (𝐴 ∩ 𝐵)𝐶 3. Ley de demorgan


    𝐴 ∩ (𝐴𝐶 ∪ 𝐵 𝐶 ) 4. Absorción parcial
    𝐴 ∩ 𝐵𝐶

    Operaciones con intervalos

    A∩ 𝐵 = (−2, 4) A-B=[4, 5] 𝐴𝐶 = (−∞, −2] ∪ (5, ∞)

    También podría gustarte