Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 2 vistas

    RELACIONES

    Cargado por

    Andrea Cabrera

    Copyright:

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

    RELACIONES

    Cargado por

    Andrea Cabrera
    2 vistas4 páginas

    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?

    Copyright:

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

    RELACIONES

    Cargado por

    Andrea Cabrera

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 4

    MATEMÁTICA BÁSICA 1° Año

    RELACIONES
    Definición

    Una relación (binaria) R de un conjunto X a un conjunto Y es un subconjunto del


    producto cartesiano X × Y. Si (x, y) ∈ R, se escribe x R y, y se dice que x está
    relacionada con y.
    Si X = Y, R se llama relación (binaria) sobre X.

     El conjunto {x ∈ X | (x, y) ∈ R para alguna y ∈ Y} se llama dominio de R.


     El conjunto {y ∈ Y | (x, y) ∈ R para alguna x ∈ X} se llama rango de R.

    Ejemplo:
    Sea X = {2, 3, 4} y Y = {3, 4, 5, 6, 7}.
    Si se define una relación R de X a Y por (x, y) ∈ R si x divide a y,
    se obtiene
    R = {(2, 4), (2, 6), (3, 3), (3, 6), (4, 4)}

    Si se rescribe R como tabla, se obtiene


    El dominio de R es el conjunto {2, 3, 4} y el rango de R es el
    conjunto {3, 4, 6}.

    Diagrama y propiedades de una relación


    Representamos la relación en un diagrama de Venn teniendo en cuenta que
    Si a R b sale una flecha de a hacia b. b
    a
    Si a R a sale una flecha de a y vuelve a hacia a.

    Profesora Carolina Cotani 1


    MATEMÁTICA BÁSICA 1° Año

    Cuando se trata de una relación en un conjunto A pueden


    analizarse ciertas propiedades.

    PROPIEDAD REFLEXIVA: Una relación R en un conjunto X se llama


    reflexiva si (a, a) ∈ R para toda a ∈ X.

    En símbolos En el diagrama
    a R a

    PROPIEDAD SIMÉTRICA: Una relación R sobre un conjunto X se llama


    simétrica si para toda a, b ∈ X, si (a, b) ∈ R, entonces (a, b) ∈ R.

    En símbolos En el diagrama
    bR c⟺cRb
    ⟺ se lee: “si y solo si”

    PROPIEDAD TRANSITIVA: Una relación R en un conjunto X se llama


    transitiva si para toda a, b, c ∈ X, si (a, b) y (b, c) ∈ R, entonces (a, c) ∈ R.

    En símbolos En el diagrama

    d R e y e Rf ⟹dRf

    PROPIEDAD ASIMÉTRICA: Una relación R en un conjunto X se llama


    asimétrica si para todo (a, b) ∈ R se cumple que (b, a) ∉ R.

    En símbolos En el diagrama
    Si a R b ⟹ b R a

    Profesora Carolina Cotani 2


    MATEMÁTICA BÁSICA 1° Año

    Ejemplo: En la inclusión estricta B


    𝑆𝑖 𝐴 ⊂ 𝐵 ⟹ 𝐵 ⊄ 𝐴 A

    PROPIEDAD ANTISIMÉTRICA: Una relación R en un conjunto X se llama


    antisimétrica si para toda a, b ∈ X, si (a, b) ∈ R y a ≠ b, entonces (b, a) ∉ R.

    En símbolos En el diagrama
    a Rb ybR a⟹ a = b

    a≠b y aRb ⟹ bRa

    Ejemplo: En la inclusión amplia se verifica A=B


    𝐴 ⊆𝐵 𝑦 𝐵⊆𝐴 ⇒ 𝐴=𝐵 C
    𝐶≠𝐴 𝑦 𝐶⊆𝐴 ⟹ 𝐴⊄𝐴

    Ejercicio: Escriba la relación como un conjunto de pares ordenados

    Ejercicio: Completar con los pares convenientes para para que la siguiente relación sea
    simétrica.

    𝐴 = {𝑎, 𝑏, 𝑐 } 𝑅 = {(𝑎, 𝑏), (𝑏, 𝑐 ), (𝑐, 𝑎), … … … }

    Ejercicio: ¿Cuál de las dos relaciones siguientes es transitiva?

    𝑅 = {(𝑎, 𝑏), (𝑏, 𝑐 ), (𝑐, 𝑎)}


    𝐴 = {𝑎, 𝑏, 𝑐 }

    𝑅 = {(𝑎, 𝑏), (𝑏, 𝑐 ), (𝑎, 𝑐 )}

    Ejercicio: Si te informan que este diagrama corresponde a una relación reflexiva,


    simétrica y transitiva ¿puedes completarlo trazando las flechas que faltan?
    Profesora Carolina Cotani 3
    MATEMÁTICA BÁSICA 1° Año

    RELACIÓN DE EQUIVALENCIA
    Una relación que es reflexiva, simétrica y transitiva en un conjunto X se
    llama relación de equivalencia sobre X.
    Ejercicio: ¿Cuáles de las siguientes relaciones son de equivalencia? Explique

    Profesora Carolina Cotani 4

    También podría gustarte