Curso Matemáticas Discretas

Ejercicios Tarea 1: Fundamentos, relaciones y funciones

Instrucciones.
Para los cinco ejercicios dados a continuación, cada estudiante debe realizar uno de
cada número. Por tanto, en el foro de discusión se debe escribir algo así “me
comprometo a realizar los ejercicios B”, lo anterior implica que va a realizar todos los
ejercicios B correspondiente a los puntos 1, 2, 3 ,4 y 5. No se aceptan combinaciones,
la escogencia es por grupo de ejercicios.
1. Con los conjuntos de la tabla dados a continuación:

Ejercicios B C = {1, 3, 5, 6, 7} y D = {r, s}

a. Escriba el cardinal de cada conjunto

C = {1, 3, 5, 6, 7}= 5 elementos n (C) =5
D = {r, s}= 2 elementos n (D) =2

b. Realice los productos cartesianos (por ejemplo, si realice TxS, el otro

producto es SxT) y compruebe si el producto cartesiano es
conmutativo.

CXD= 5X2=10 que significa 10 elementos o pares ordenados.

CXD= { ( 1 , r ) , ( 1 , s ) , ( 3 , r ) , (3 , s ) , ( 5 ,r ) , ( 5 , s ) , ( 6 , r ) , ( 6 , s ) , ( 7 , r ) , ( 7 , s ) }
DXC= { ( r , 1 ) , ( s , 1 ) , ( r , 3 ) , ( s , 3 ) , ( r ,5 ) , ( s ,5 ) , ( r , 6 ) , ( s , 6 ) , ( r , 7 ) , ( s , 7 ) }

( 1 ,r ) ≠ ( r ,1 )
Nota: No son conmutativa el producto cartesiano { ( 3 ,r ) ≠ ( r ,3 )

2. Con los conjuntos de la tabla dados a continuación:

Ejercicios B C = {1, 3, 5}; D = {r, s} y R = {(1, r), (3, r), (3, s), (5, s)}

a. Escriba el dominio de la relación

Dominio de la relación (Dom R) = {1,3,5}

b. Escriba el codominio de la relación

Codominio de la relación (Cod R) = {r,s}

c. Realice la representación de la relación mediante una tabla

C 1 3 3 5
D r r s s

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

R

C D

1 r
3
5 s

e. Realice la representación de la relación mediante una matriz

R
R={( a1 , b1 ) , } ( a2 , b1 ) , ( a2 , b2 ) , ( a3 , b2 )

1 0
MR=1 1
C D 0 1

r=b1
1 r
3 s=b2
5 s

(a1,b1)=1 Si
(a1,b2)=0 No
(a2,b1)=1 Si
(a2,b2)=1 Si
(a3,b1)=0 No
(a3,b2)=1 Si
3. Con el conjunto y la relación en la tabla a continuación:

Ejercicios B C = {1, 3, 4} y R = {(a, b) / a < b}

a. Escriba la relación binaria

R={ ( 1,3 ) ; ( 1,4 ) ;(3,4 ) }

A B
1<3 a es menor que b
1<4
3<1 X
3<4

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

1 4
 c. Represente la relación mediante un diagrama cartesiano

                                       
x  
   
y
 
4
 
 
       
    3  
       
    2  
       
    1  
                                   
                     
      1 2 3 4  
     
       
     
       
     
       
   
                                       

4. Con base a las relaciones dadas a continuación determine lo solicitado en

la tabla:

Ejercicios B Para cada relación determine qué relaciones son antisimétricas y

reflexivas y las demás porque no lo son
Propiedad reflexiva: Para todo a ∈ A , se cumple que aRa
Propiedad antisimetrica: aRb con a ≠ b entonces aRb , a no este relacionado con b
R1 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)}

Dom R= { 1,2,3,4 } No se encuentra (3,3) no es reflexiva

3R4 y no esta 4R3

Es antisimétrica
4R1 y no esta 1R4
R2 = {(1, 1), (1, 2), (2,1)}
Dom R= { 1,2 } No se encuentra (2,2) no es reflexiva
1R2 y 2R1 se cumple No es antisimétrica

R3 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4)}
Dom R= { 1,2,3,4 } es reflexiva
1R2 y no esta 2R1 si se cumplen, es simétrica No es antisimétrica
1R4 y no esta 4R1

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

Dom R= { 2,3,4 } No esta (2,2),(3,3)(4,4) No es reflexiva

2R1 y no esta 1R2

3R1 y no esta 1R3
4R1 y no esta 1R4 Es antisimetrica
4R2 y no esta 2R4
4R3 y no esta 3R4

R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}
Dom R= { 1,2,3,4 } es reflexiva

1R2 y no esta 2R1

Es antisimetrica
1R3 y no esta 3R1

R6 = {(2,3)}
Dom R= { 2 } No está (2,2) No es reflexiva
Como no está el par (3,2) no es simétrica, entonces es antisimetrica
5. Determine si R es o no relación de equivalencia para el conjunto dado.

Ejercicios B N = {1, 3}; R = {(1,1), (1, 3), (3,1), (3,3)}

Equivalente: Debe de cumplir las propiedades reflexivas, simétricas y transitiva.

Dom R= { 1,3 } es reflexiva

Es simétrica, se cumple para 1R3 y 3R1

Transitiva: Si aRb y BrC, entonces aRc

1R1 y 1R3 = 1R3 si esta
1R3 y 3R1 = 1R1 si esta Es transitiva
3R3 y 3R1 = 3R1 si esta
3R1 y 1R3 = 3R3 si esta

Como se cumple la transitividad, la simetría y la reflexividad, la relación si es

equivalente