Elementos de Álgebra Primer Cuatrimestre 2018

TP N◦ 7: Relaciones

(1) Sea A = {1, 2}. Detallar todas las relaciones posibles definidas sobre A.

(2) Indicar qué propiedades (reflexiva, simétrica, antisimétrica, transitiva) verifica la relación R definida
sobre el conjunto A:

(a) A = {a, b, c}, R = {(a, a), (a, b), (b, c), (b, b)}.
(b) A = {x ∈ N : x ≤ 6}, R = {(1, 1), (1, 3), (3, 1), (3, 3), (6, 4), (4, 6), (4, 4), (6, 6)}.
(c) A = {x ∈ N : x ≤ 6}, R = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5)}.
(d) A = {x ∈ N : x ≤ 5}, R = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 2), (1, 3), (2, 5), (1, 5)}.
(e) A = N, R = {(a, b) ∈ N2 : a + b es par}.
(f ) A = N, R = {(a, b) ∈ N2 : a + b es impar}.
(g) A = Z, x R y si y sólo si x ≤ y.
(h) A = P(R), B R C si y sólo si 2 6∈ B − C.
(i) A = Z, x R y si y sólo si x divide a y.
(j) A = N, x R y si y sólo si x divide a y.

(3) Dar un ejemplo de una relación R tal que:

(a) R es simétrica y antisimétrica.

(b) R no es simétrica ni antisimétrica.
(c) R es simétrica y transitiva pero no reflexiva.
(d) R es reflexiva y simétrica pero no transitiva.
(e) R es reflexiva, simétrica, antisimétrica y transitiva.

(4) Consideremos la relación R = {(a, a), (a, b), (b, c), (c, b), (d, e), (d, d)} definida sobre el conjunto A =
{a, b, c, d, e}. Si es posible, agregar a R la menor cantidad posible de pares para que resulte una
relación:

(a) reflexiva, (d) transitiva,

(b) simétrica, (e) reflexiva y transitiva,
(c) antisimétrica, (f ) reflexiva, simétrica y transitiva.

(5) Determinar si la relación R definida sobre el conjunto A es una relación de equivalencia. En caso
afirmativo, determinar las clases de equivalencia, dos conjuntos de representantes y el conjunto cociente.

(a) A = {a, b, c}, R = {(a, a), (a, b), (c, c), (b, a), (b, b)}.
(b) A = {a, b, c, d, e, f },
R = {(a, a), (b, b), (c, c), (d, d), (e, e), (f, f ), (a, b), (b, a), (a, f ), (f, a), (b, f ), (f, b), (c, e), (e, c)}.
(c) A = R, a R b si y sólo si a2 = b2 .
(d) A = C, z R w si y sólo si z̄ = w.
(e) A = C, z R w si y sólo si Re(z) = Re(w).
(f ) A = R2 , (x, y) R (z, w) si y sólo si x − y = z − w.
(g) A = R2 , (x, y) R (z, w) si y sólo si x2 + y 2 = z 2 + w2 .
(h) A = R2 , (x, y) R (z, w) si y sólo si x2 − y = z 2 − w.

1/4
 Elementos de Álgebra TP N◦ 7 Primer Cuatrimestre 2018

(6) Una relación R definida sobre un conjunto A se dice circular si verifica: para todo a, b, c ∈ A, si (a, b) ∈ R
y (b, c) ∈ R, entonces (c, a) ∈ R. Probar que una relación R es de equivalencia si y sólo si es reflexiva y
circular.

(7) Sea R una relación reflexiva y transitiva definida sobre un conjunto A. Definimos ahora la relación S
sobre A de la siguiente manera: a S b si y sólo si a R b y b R a. Probar que S es una relación de
equivalencia.

(8) Determinar si las siguientes son particiones del conjunto A = {1, 2, 3, 4, 5, 6}. En caso afirmativo, hallar
la relación de equivalencia asociada.

(a) P = {{1}, {2, 3, 4}, {5, 6}}.

(b) P = {{1, 2, 4}, {4}, {5, 6}}.
(c) P = {{1, 3, 4}, {2}, {6}}.
(d) P = {{1}, {2}, {3}, {4}, {5}, {6}}.
(e) P = {{1, 2, 3, 4, 5, 6}}.

(9) Sea A = {a, b, c, d, e, f, g}. Dada la relación de equivalencia en A

R = {(a, a), (b, b), (c, c), (d, d), (e, e), (f, f ), (a, b), (b, a), (a, f ), (f, a), (b, f ), (f, b), (c, e), (e, c)}

hallar

(a) la clase de b.
(b) la clase de c.
(c) la clase de d.
(d) la partición asociada a R.

(10) Sea A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Hallar y graficar la relación de equivalencia en A asociada a la

partición {{2, 3}, {1, 6, 8}, {4, 5, 7, 9}, {10}}.

(11) Analizar la validez de las siguientes afirmaciones:

(a) 11 ≡ −1 (6) (c) 3 ≡ 0 (2) (e) 5 ≡ −4 (m) para todo m ∈ N

(b) 31 ≡ −18 (7) (d) 102 ≡ 10 (3)

(12) (a) Si en este momento son las 20 hs. ¿qué hora será dentro de 200 horas?
(b) Si hoy es jueves, ¿qué dı́a de la semana será dentro de 20 dı́as? ¿y dentro de 100 dı́as?

(13) Si a ≡ b (m) y c ≡ d (m), probar que:

(a) a + c ≡ b + d (m). ¿Vale la recı́proca? (b) a.c ≡ b.d (m).

(14) Resolver, si es posible, las siguientes ecuaciones de congruencias. En caso de ser posible, hallar todas
las soluciones enteras.

(a) 3x ≡ 1 (5) (b) 2x ≡ 3 (6) (c) 5x ≡ 6 (7)

(15) Sea A un conjunto y consideremos P(A) ordenado por la relación de inclusión. ¿Qué condiciones debe
verificar A para que P(A) sea totalmente ordenado?

(16) Determinar si la relación R definida sobre el conjunto A es una relación de orden. En caso afirmativo,
determinar, si existen, primer y último elementos, minimales y maximales.

2/4
 Elementos de Álgebra TP N◦ 7 Primer Cuatrimestre 2018

(a) A = {a, b, c}, R = {(a, a), (b, b), (c, c), (a, c), (b, c)}.
(b) A = Z, a R b si y sólo si a ≤ b.
(c) A = R, a R b si y sólo si a < b.
(d) A = N, a R b si y sólo si a divide a b.
(e) A = Z, a R b si existe n ∈ Z, n ≥ 0 tal que a = b + n.
(f ) A = P({1, 2, 3}), B R C si y sólo si B ⊇ C.
(g) A = P(X), B R C si y sólo si C = B ∪ Z para algún Z ⊆ X.

(17) Dibujar los diagramas de Hasse de los siguientes conjuntos ordenados y decidir si se trata de conjun-
tos totalmente ordenados. Hallar, si es posible, en cada caso, primer y último elementos, elementos
minimales y maximales.

(a) A = {3, 9, 27, 81}, x R y si y sólo si x divide a y.

(b) A = {x ∈ N : x divide a 12}, x R y si y sólo si x ≤ y.
(c) A = {x ∈ N : x divide a 12}, x R y si y sólo si x divide a y.
(d) A = {x ∈ N : x divide a 12}, x R y si y sólo si x es múltiplo de y.
(e) A = {2, 3, 4, 5, 6, 8, 9, 10}, x R y si y sólo si x divide a y.
(f ) A = P({1, 2, 3}), X R Y si y sólo si X ⊆ Y .

(18) El siguiente diagrama de Hasse representa una relación de orden R sobre el conjunto A = {a, b, c, d, e}.

b e

a c d

Describir R por extensión.

(19) Completar la tabla según el diagrama de Hasse del conjunto ordenado A.

e f X Cotas Inf. ı́nfimo Cotas Sup. Supremo

{b, c, d}
c {b, d}
d {a, b, e}
A
b
{d, c, f }
a {c, e}

g
X Cotas Inf. ı́nfimo Cotas Sup. Supremo
f h {b, c, d}
{b, d}
e d {a, b, e}
A
b c {d, c, f }
{c, e}
a

3/4
 Elementos de Álgebra TP N◦ 7 Primer Cuatrimestre 2018

(20) Considerar el siguiente conjunto ordenado:

f g

d e

a b c

(a) Hallar un subconjunto X1 que posea tres elementos, una única cota inferior y no posea supremo.
(b) Hallar un subconjunto X2 que posea tres elementos, contenga al menos un minimal, al menos un
maximal y posea ı́nfimo y supremo.
(c) Hallar un subconjunto X3 cuyo diagrama de Hasse resulte:

(21) Consideremos el conjunto A = N × N y la relación R definida sobre A de la siguiente manera:

(a, b) R (c, d) ⇐⇒ a ≤ c y b divide a d.

(a) Probar que R es una relación de orden.

(b) Considerar el conjunto B = {(2, 2), (2, 3), (2, 9), (2, 6), (4, 2), (4, 4)} con la misma relación R.
(i) Hallar el diagrama de Hasse asociado a B.
(ii) Dar un subconjunto de B que posea ı́nfimo pero no supremo y determinar el conjunto de sus
cotas inferiores.

(22) Decir si existe un conjunto A que cumpla las siguientes condiciones:

(a) A tiene primer y último elemento y ellos coinciden.

(b) A contiene un subconjunto X que no posee ı́nfimo ni supremo.
(c) A tiene un único elemento maximal pero no tiene último elemento.

(23) Demostrar que un conjunto ordenado, si tiene último elemento, éste es único.

4/4