Está en la página 1de 1

1.

Sea la relación "R" definida en "A", donde: A = {1; 2; 3}


R = {(1; 1), (2; 2), (1; 2), (2; 1), (3; 3), (3; 1), (1; 3)} Afirmamos:
I. "R" es reflexiva.
II. "R" es simétrica.
III. "R" es transitiva.
a) Sólo I b) Sólo II c) Sólo III d) I y II e) Todas

2. Si: A = {1; 2; 3}, ¿cuáles de las siguientes relaciones son reflexivas y


cuáles no? ¿Por qué?

R1 = {(1; 2), (3; 2), (2; 2), (2; 3)} no es reflexiva


R2 = {(1; 2), (2; 3), (1; 3)} no es reflexiva
R3 = {(1; 1), (2; 2), (2; 3), (3; 2), (3; 3) es reflexiva
R4 = {(1; 1), (1; 2), (2; 1), (2; 2), (2; 3), (3; 1), (3; 3)} es reflexiva

RESPUESTA: R3 Y R4 son reflexivas porque todos los elementos del conjunto “A” están
relacionados entre sí.

3. Si: D = {x IN/"x" es primo; x < 8}, ¿cuáles de las siguientes relaciones


son transitivas en "D" y cuáles no? ¿Por qué?

R1 = {(2; 3), (3; 3)} no es transitiva


R2 = {(2; 3), (3; 3), (3; 5), (5; 7)} no es transitiva
R3 = {(3; 7), (3; 2), (7; 2), (2; 5), (3; 5), (7; 5)} si es transitiva
R4 = {(7; 7)} no es transitiva

RESPUESTA: R3 es transitiva porque cumple con la propiedad además un elementos


de “D” está relacionado con otro y esté relacionado con un tercero

4. Si: A = {1; 2; 3; 4}, ¿cuáles de las siguientes relaciones son de


equivalencia en "A"?

a) R1 = {(2; 2), (3; 3), (2; 3), (1; 1), (3; 2)} no es equivalente
b) R2 = {(a; b) A x A / a - b = 1}
R2= {(2; 1), (3;2), (4;3)} no es equivalente
c) R3 = {(4; 4), (4; 1), (1; 1), (1; 2), (1; 4), (4; 2), (2; 2), (2; 4), (2; 1), (3; 3)} es
equivalente
d) R4 = {(a; b) A x A /"a" es divisor de "b"}
R4={(1; 1), (1; 2), (1;3 ), (1;4 ), (2;1 ), (2;2 ), (3;1 ), (3;3 ), (4;1 ), (4;2), (4;4 )}es
equivalente
e) R5 = {(a; b) A x A/"a" es múltiplo de "b"} = = {(2;2 ), (2;4 ), (3;3 ), (4;4 )}

RESPUESTA: las relaciones equivalentes son R3 Y R4.

También podría gustarte