Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 73 vistas

    Tarea1 - Grupo - 204041 - 310 - Camilo - Blanco

    Cargado por

    Camilo Blanco
    Este documento presenta 5 tareas relacionadas con fundamentos de relaciones y funciones. La primera tarea describe productos cartesianos de conjuntos y su cardinalidad. La segunda describe una relación binaria mediante su dominio, codominio, rango y diferentes representaciones. La tercera representa otra relación binaria a través de un diagrama y matriz. La cuarta determina si ciertas relaciones cumplen con las propiedades de reflexividad o transitividad. La quinta determina si una relación dada es de equivalencia.

    Copyright:

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

    Tarea1 - Grupo - 204041 - 310 - Camilo - Blanco

    Cargado por

    Camilo Blanco
    73 vistas7 páginas
    Este documento presenta 5 tareas relacionadas con fundamentos de relaciones y funciones. La primera tarea describe productos cartesianos de conjuntos y su cardinalidad. La segunda describe una relación binaria mediante su dominio, codominio, rango y diferentes representaciones. La tercera representa otra relación binaria a través de un diagrama y matriz. La cuarta determina si ciertas relaciones cumplen con las propiedades de reflexividad o transitividad. La quinta determina si una relación dada es de equivalencia.

    Título original

    Tarea1_ Grupo_204041_310_Camilo_Blanco

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta 5 tareas relacionadas con fundamentos de relaciones y funciones. La primera tarea describe productos cartesianos de conjuntos y su cardinalidad. La segunda describe una relación binaria mediante su dominio, codominio, rango y diferentes representaciones. La tercera representa otra relación binaria a través de un diagrama y matriz. La cuarta determina si ciertas relaciones cumplen con las propiedades de reflexividad o transitividad. La quinta determina si una relación dada es de equivalencia.

    Copyright:

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

    Tarea1 - Grupo - 204041 - 310 - Camilo - Blanco

    Cargado por

    Camilo Blanco
    Este documento presenta 5 tareas relacionadas con fundamentos de relaciones y funciones. La primera tarea describe productos cartesianos de conjuntos y su cardinalidad. La segunda describe una relación binaria mediante su dominio, codominio, rango y diferentes representaciones. La tercera representa otra relación binaria a través de un diagrama y matriz. La cuarta determina si ciertas relaciones cumplen con las propiedades de reflexividad o transitividad. La quinta determina si una relación dada es de equivalencia.

    Copyright:

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

    TAREA 1 – FUNDAMENTOS RELACIONES Y FUNCIONES

    HELMAN CAMILO BLANCO CARDENAS

    80928047

    TUTOR
     LUIS FERNANDO MEJIA RODRIGUEZ

    MATEMATICAS DISCRETAS

    GRUPO

    204041_310

    UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA


    ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

    PROGRAMA: INGENIERÍA DE SISTEMAS


    2023
    DESARROLLO DE LA ACTIVIDAD

    ESTUDIANTE C

    1. Con los conjuntos E= {2, 3, 4, 5} y F = {m, n, r, s, t}

    a. Escriba el cardinal de cada conjunto

    n (E) = 4

    n (F) = 5

    b. Realice los productos cartesianos E x F y F x E

    E x F={ ( 2, m ) , ( 2 , n ) , ( 2, r ) , ( 2 , s ) , ( 2 ,t ) ,
    ( 3 , m ) , ( 3 , n ) , (3 , r ) , ( 3 , s ) , ( 3 , t ) ,
    ( 4 , m) , ( 4 , n ) , ( 4 , r ) , ( 4 , s ) , ( 4 , t ) ,
    ( 5 , m ) , ( 5 , n) , ( 5 , r ) , ( 5 , s) , ( 5 , t )

    F x E={ ( m, 2 ) , ( m, 3 ) , ( m , 4 ) , ( m ,5 ) ,
    ( n , 2) ,( n , 3) , ( n , 4 ) , ( n , 5) ,
    ( r , 2 ) , ( r , 3 ) , ( r , 4 ) , ( r ,5 ) ,
    ( s , 2) , ( s , 3) ,( s , 4 ) ,( s , 5) ,
    ( t , 2) , ( t , 3) ,( t , 4 ) , ( t , 5)

    c. Compruebe si el producto cartesiano es o no es conmutativo.

    E x F ≠ F x E por tanto E x F no es Conmutativo

    F x E ≠ E x F por tanto F x E no es Conmutativo

    d. Escriba el cardinal de los productos cartesianos E x F y F x E

    n ( E x F )=20=n ( E ) . n ( F )=4 . 5=20

    n ( F x E )=20=n ( F ) . n ( E )=5 . 4=20


    2. Con los conjuntos E = {1, 3, 4, 5 ,6, 7}; F = {a, b, c, d, e} y la relación R = {(1, a), (1, b),
    (3, a), (3, c), (3, d), (5, a), (5, b)}

    a. Escriba el dominio de la relación


    D R 1={1 , 3 ,5 }

    b. Escriba el codominio y rango de la relación

    C R 1=F={a , b , c ,d , e }

    R R 1={a , b , c , d }

    c. Efectúe la representación de la relación mediante una tabla

    E 1 1 3 3 3 5 5
    F a b A c d a b

    d. Realice la representación gráfica de la relación mediante un diagrama sagital

    RR1

    1 a

    3 b

    4 c

    5 d

    6 e

    7
    e. Realice la representación de la relación por medio de una matriz

    a b c d e

    1 1 1 0 0 0
    3 1 0 1 1 0
    4 0 0 0 0 0
    5 1 1 0 0 0
    6 0 0 0 0 0
    7 0 0 0 0 0

    3. Con el conjunto C = {3, 4, 5, 6, 7} y la relación R = {(a, b) / a > b}

    a. Escriba la relación binaria

    R={( 4 ,3 ) , ( 5 , 3 ) , ( 5 , 4 ) , ( 6 ,3 ) , ( 6 , 4 ) , ( 6 ,5 ) , ( 7 , 3 ) , ( 7 , 4 ) , (7 ,5 ) ,(7 ,6)}

    b. Represente la relación mediante un dígrafo

    3 5

    6 7
    c. Represente la relación mediante un diagrama cartesiano

    Diagrama Cartesiano
    7

    0
    3.5 4 4.5 5 5.5 6 6.5 7 7.5

    4. Para cada una de las relaciones a continuación, determine qué relaciones son NO
    reflexivas y cuales transitivas o ambas, justificando debidamente porque sí o porque no,
    cada relación cumple o no cumple determinada propiedad. Las respuestas deben ser
    puntuales a cada relación, no se aceptan respuestas genéricas.

    R1 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,3), (4,4), (5,1)}

    ¿Es no reflexiva? = Sí , porque ( 3,3 ) , (5,5 ) ∉ R 1

    ¿Es transitiva? = No , porque ( 3 , 4 ) , ( 4 ,1 ) ∈ R1 luego ( 3 , 1 ) ∉ R1

    ¿Es ambas? = Sí , porque cumple ambas propiedades

    R2 = {(1, 1), (1, 2), (2,1), (2,2), (3,3), (4,4)}

    ¿Es no reflexiva? = No , porque ( 1,1 ) , ( 2,2 ) , ( 3,3 ) , ( 4,4 ) ∈ R2

    ¿Es transitiva? = Sí , porque ( 1,2 ) , ( 2,1 ) ∈ R1 luego ( 1,1 ) ∈ R2

    ¿Es ambas? = No , porque no cumple la propiedad de ser no reflexiva


    R3 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4), (5,5)}

    ¿Es no reflexiva? = No , porque ( 1,1 ) , ( 2,2 ) , ( 3,3 ) , ( 4,4 ) ,(5,5)∈ R3

    ¿Es transitiva? = No , porque ( 2 ,1 ) , ( 1, 4 ) ∈ R1 luego ( 2 , 4 ) ∉ R 3

    ¿Es ambas? = No , porque no cumple la propiedad de ser no reflexiva

    R4 = {(2,1), (3,1), (3,2), (4,1), (4,2), (4,3)}

    ¿Es no reflexiva? = Si, porque ( 1,1 ) , ( 2,2 ) , ( 3,3 ) , ( 4,4 ) ∉ R 4

    ¿Es transitiva? = Sí , porque ( 3,2 ) , ( 2,1 ) ∈ R1 entonces ( 3,1 ) ∈ R4

    ¿Es ambas? = Sí , porque cumple ambas propiedades

    R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}

    ¿Es no reflexiva? = No , porque ( 1,1 ) , ( 2,2 ) , ( 3,3 ) , ( 4,4 ) ∈ R5

    ¿Es transitiva? = Sí , porque ( 1,2 ) , ( 2,4 ) ∈ R1 entonces ( 1,4 ) ∈ R5

    ¿Es ambas? = No , porque no cumple la propiedad de ser no reflexiva

    5. Dado el conjunto B = {1, 2, 3} y la relación

    R = {(1, 1), (1, 3), (2,2), (3,1), (3,2), (3,3}. Determine si R es o no relación de equivalencia para
    el conjunto dado

    Teniendo en cuenta que, para que sea una relación de equivalencia, la relación debe ser
    reflexiva, simétrica y transitiva.

    Reflexividad: Si , porque ( 1,1 ) , ( 2,2 ) , ( 3,3 ) ∈ R

    Simetría: No , porque ( 3,2 ) ∈ R pero ( 2,3 ) ∉ R

    Transitividad: No , porque ( 1,3 ) , ( 3,2 ) ∈ R entonces ( 1,2 ) ∉ R

    No es una relación de equivalencia para el conjunto B


    BIBLIOGRAFIA

    Argoty, L. (2022). Conceptos producto cartesiano y relación binaria. [Objeto virtual de información


    OVI]. Repositorio Institucional UNAD.
    https://repository.unad.edu.co/handle/10596/50353

    Ferrando, J., & Gregori, V. (2012). Correspondencias y relaciones. Matemática discreta. (2a. ed.).


    (pp. 39-43).
    https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722

    Ferrando, J., & Gregori, V. (2012). Relación binaria de equivalencia. Matemática discreta. (2a. ed.).


    (pp. 43-45).
    https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722

    Ferrando, J., & Gregori, V. (2012). Relación binaria de orden. (2a. ed.). Matemática discreta. (pp.
    45-48).
    https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy