Scribd Logo
Upload

Welcome to Scribd!

  • 16 views

    Relaciones Y Funciones: Producto Cartesiano

    Uploaded by

    WashingtonChocho
    The document defines several properties of relations: 1) A relation R over a set A is reflexive if for any x in A, the pair (x,x) is in R. 2) A relation is symmetric if for any x,y in A, if (x,y) is in R then (y,x) is also in R. 3) A relation is transitive if for any x,y,z in A, if (x,y) and (y,z) are in R, then (x,z) is also in R.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Relaciones Y Funciones: Producto Cartesiano

    Uploaded by

    WashingtonChocho
    16 views2 pages
    The document defines several properties of relations: 1) A relation R over a set A is reflexive if for any x in A, the pair (x,x) is in R. 2) A relation is symmetric if for any x,y in A, if (x,y) is in R then (y,x) is also in R. 3) A relation is transitive if for any x,y,z in A, if (x,y) and (y,z) are in R, then (x,z) is also in R.

    Original Description:

    Definici{ones de relaciones

    Original Title

    Re Laci Ones

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document defines several properties of relations: 1) A relation R over a set A is reflexive if for any x in A, the pair (x,x) is in R. 2) A relation is symmetric if for any x,y in A, if (x,y) is in R then (y,x) is also in R. 3) A relation is transitive if for any x,y,z in A, if (x,y) and (y,z) are in R, then (x,z) is also in R.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    16 views2 pages

    Relaciones Y Funciones: Producto Cartesiano

    Uploaded by

    WashingtonChocho
    The document defines several properties of relations: 1) A relation R over a set A is reflexive if for any x in A, the pair (x,x) is in R. 2) A relation is symmetric if for any x,y in A, if (x,y) is in R then (y,x) is also in R. 3) A relation is transitive if for any x,y,z in A, if (x,y) and (y,z) are in R, then (x,z) is also in R.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    RELACIONES Y FUNCIONES

    Producto cartesiano:
    Dados dos conjuntos A y B, llamaremos producto cartesiano AxB ={(a,b)/a ∈ A ∧ b ∈ B}

    Relación de A en B:
    Dados dos conjuntos A y B, llamaremos relación de A en B a cualquier subconjunto de AxB.

    Llamaremos relación binaria en A, a cualquier subconjunto de AxA.

    Propiedades de Relaciones de A en A

    Para ejemplificar las propiedades de las relaciones utilizaremos el conjunto A={1,2,3,4}.

    Propiedad reflexiva (o idéntica):


    Una relación R sobre un conjunto A es reflexiva si para todo x ∈ A entonces (x,x) ∈ R. En otras palabras
    una relación es reflexiva si todo elemento del conjunto sobre el que está definida, está relacionado
    consigo mismo. ∀ x ∈ A se cumple que (x,x) ∈ R.
    Ejemplo: R={(1,1),(2,2),(3,3),(4,4)} Otro ejemplo: R2 = { (1,1), (2,2), (3,3), (4,4), (2,3), (1,4) }

    Propiedad antirreflexiva, también llamada irreflexiva:


    Una relación R sobre un conjunto A es antirreflexiva si para todo x ∈ A se cumple que (x,x) ∉ R, es
    decir que ∀ x ∈ A se cumple que x no está relacionado consigo mismo. Ejemplo: R = { (1,2), (2,1),
    (1,3), (1,4), (2,3), (2,4), (3,4) }

    Propiedad simétrica:
    Una relación R sobre un conjunto A es simétrica si para todo x ∈ A, y ∈ A, si (x,y) ∈ R entonces (y,x)
    ∈ R.
    Dicho de otra forma: ∀ x,y ∈ A se cumple que si (x,y) ∈ R entonces (y,x) ∈ R Ejemplo: R
    = { (1,1), (1,3), (2,2), (2,4), (3,1), (4,2), (4,4) }

    Propiedad antisimétrica :
    Una relación R sobre un conjunto A es antisimétrica si para todo x ∈ A, y ∈ A, si x
    R y e y R x entonces x=y.
    De nuevo: ∀ x,y ∈ A se cumple que si (x,y), (y,x) ∈ R entonces x=y.
    Ejemplo: R={(1,2),(1,3),(1,4),(2,3),(2,4),(3,4),(1,1),(2,2),(3,3),(4,4)}
    Pregunta: Si el par (1,3) pertenece a la relación, ¿podría estar el par (3,1)?
    Según la definición, si esta el (1,3) y está el (3,1) entonces debería ser 1=3, absurdo!!!

    Propiedad asimétrica:
    Una relación R sobre un conjunto A es asimétrica si para todo x ∈ A, y ∈ A, si (x,y) ∈ R entonces (y,x)
    ∉ R.
    Dicho de otra forma: ∀ x,y ∈ A se cumple que si (x,y) ∈ R entonces (y,x) ∉ R
    Ejemplo: R = { (1,2), (1,3), (2,4), (4,3) }
    Los pares (n,n) no pueden estar, por definición. Las relaciones asimétricas son antirreflexivas.

    Propiedad transitiva:

    Una relación R sobre un conjunto A es transitiva si para todo x ∈ A, y∈ A, z∈ A si (x,y) ∈ R y (y,z) ∈


    R entonces (x,z) ∈ R.
    ∀ x,y,z ∈ A se cumple que si (x,y), (y,z) ∈ R entonces (x,z) ∈ R. Ejemplo:
    R={(2,1),(3,1),(3,2),(4,1),(4,2),(4,3)}

    You might also like