Cuarto Control

Curso: Estructuras Discretas I

Nombre: ...............................................................................................................................

1. (6 ptos) Determine las propiedades que cumplen las siguientes relaciones definidas sobre A = {1, 2, 3, 4, 6}.
Fundamente.
T = {(a, b) A A : a b(mod 3)} (Reflexiva, Irreflexiva)
S = {(a, b) A A : |a b| 2} (Asimetrica, Antisimetrica)
R = {(a, b) A A : a = b + 1 o a = b 1} (Transitiva)

1
2. (4 ptos) Sea A = {1, 2, 3, 4}, B = A A, y R la relacion sobre B tal que R = {((a, b), (a0 , b0 )) B B : a + b =
a0 + b0 } Es R una relaci
on de equivalencia?. Si lo fuera, determine sus clases de equivalencia y la partici on que
genera T .

2
3. (5ptos) Sean R, S y T las relaciones definidas en el ejercicio anterior. Calcule usando matrices (R S)1 T ,
luego dibuje el digrafo de la relaci
on resultante y encuentre una trayectoria de logitud 5.

3
4. (2.5 ptos) Determine que propiedades cumple la siguiente relacion A = Z + , R es una relacion sobre A,
R = {(a, b) A A : a = bk , para alg
un k Z + }

4
 on definida sobre A, demuestre que R es simetrica si y solo si R = R1 . Para
5. (2.5 ptos) Sea R cualquier relaci
demostrar un enunaciado de la forma: p solo si q, deben realizarse dos demostraciones. La primera es: si p
entonces q y la segunda es: si q entonces p.