Título de la Asignación:

Actividad de Aula (Salas 26-10)

Nombre
Pedro Francisco Gomez (A00101239)

Asignatura:
Matemática Discreta
Maestro:
Ricardo Cesar Reynoso Rodriguez
Fecha de entrega:
10/28/2021
ACTIVIDAD GRUPAL

E”ercicio ”’ ” ’ '
Sean A =”(1.2, 3, 4) y “ *
R = ( (1. 1). (1, 2), (2. 1), (2. 2). (3, 3). (3. 4), (4. 3). (4, 4) }.
R = ( (1, 2). (1, 3), (1. 4), (2, 3). (2, 4), (3. 4) ).

(a) ¿ Son R, y R lransitivas?

Te propongo que antes de continuar, realices la siguiente actividad.

Sean A = (1, 2, 3. 4} y
R = ( (1. 1). (1. 2), {2, 1), (2, 2). (3. 3). {3, 4), (4, 3), (4. 4) }.
Rz = ( (1. 2). (1. 3), {1, 4T. t2. 3), (2. 4). {3, 4) ).

(a) ¿Son R, y Ft sirnétñnas†

(b) Cumplen Me y My las condiclonee:

{1) si m# = 1 , enhances md = 1.
(2) st my = 0, entonoes = O.

(c) Cdmo es el digrafo de una reBcDn sirrdtrice†

Sean A = (1! 2, 3, 4) y y ¿
R1 { (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2 4), (3, 3), (4, 4) ).
R« = {(1, 1), (1, 2), (1, S), (2, 2), (2, 3), (2, 4), {3, 3), (4, 4)).

(a) ¿Son R1 y R relaciones de orden parcial? ¿Por qué?

{c) C6mO es Is matrtz dv R cuando as reflaxiva?
Ejercicio 1
Ejercicio 2
Ejercicio 3
Respuesta = Sólo R2 es transitiva

Ejercicio 4

Ejercicio 5

Ejercicio 6
Sean A = (1, 2, 3, 4) y
R1 ^ { (1, 1), {1, 2), (2, 1), (2, 2), (3, 3), (3, 4), (4, 3), (4, 4) }.
& = { (1, 2), {1, 3), (1, 4), (2, S), (2, 4), (3, 4) }.

(a) ¿Son R1 y R2 reflexivas?

(b) Escribir MR , My y dibujar los dlgrafos oorraspondientes.

(c) Cdmo es la matriz de R cuando es reflexiva?

A continuación, te presento los siguientes datos para que, en base al
estudio realizado, puedas dar respuesta a las cuestiones solicitadas:

Sean A = {1, 2, 3, 4} = B, y R definida por, "a R b si y sólo si a divide a b”.

Favor de dar respuesta a lo siguiente:

1. ¿Cuál es la relación R?

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

2. ¿Cuál es la matriz de R?

| 1 1 1 1 |
| 0 1 0 1 |
| 0 0 1 0 |
| 0 0 0 1 |

3. Cuál es el dígrafo de R?

4. ¿Cuáles propiedades cumple y qué tipo de relación es?

La relación es de orden parcial, y dentro de las propiedades se p.uede

decir que es reflexiva, es antisimétrica, es transitiva y no es Simétrica