Practico1 2020 Relaciones Resuelto 6nng0D2

Práctico 1 Álgebra I
Conjuntos, Relaciones y Funciones 2020, FaMAF - UNC
Vamos a llamar A × A al producto cartesiano de A por A, es decir al conjunto
A × A := {(x, y) : x ∈ A, y ∈ A} .
Una relación R es un subconjunto de A × A, es decir una relación de A es un conjunto

donde sus elementos son pares ordenados de A × A. La relación R se dice:
• Reflexiva: si para todo elemento x de A, vale que el par ordenado (x, x) está en R (o sea
(x, x) ∈ R para todo x ∈ A).
• Simétrica: si para cada par ordenado (x, y) en R, vale que (y, x) también está en R (o sea
(x, y) ∈ R ⇒ (y, x) ∈ R).
• Antisimétrica: si para cada par ordenado (x, y) en R tal que x 6= y, vale que (y, x) no
está en R (o sea (x, y) ∈ R tales que x 6= y ⇒ (y, x) ∈
/ R). Equivalentemente, R se dice
antisimétrica si (x, y) ∈ R y (y, x) ∈ R ⇒ x 6= y
• Transitiva: si cada vez que (x, y) ∈ R y (y, z) ∈ R entonces (x, z) ∈ R (o sea (x, y), (y, z) ∈
R ⇒ (x, z) ∈ R).
• de equivalencia: si es reflexiva, simétrica y transitiva.
• de orden: si es reflexiva, antisimétrica y transitiva.
Ejercicios resueltos de relaciones

20. Sea A = {a, b, c, d, e, f, g, h}. Para cada una de las siguientes relaciones representadas
gráficamente determinar si es reflexiva, simétrica, antisimétrica o transitiva.
En este ejercicio, la relación R está dada por las flechas, es decir si en el dibujo hay una
flecha x → y, significa que el par ordenado (x, y) está en R.
20.i) En este ejercicio la relación de equivalencia R es el siguiente subconjunto de A × A:
R = {(a, b), (b, a), (c, c), (c, d), (c, h), (h, g), (e, c), (f, f )} ⊂ A × A,
notemos que R tiene 8 elementos pues en el gráfico hay 8 flechas.
• ¿R es reflexiva?: Si lo fuera, deberı́a pasar que para todo elemento x en A, (x, x) también
esté en R. Para probar que no es reflexiva, alcanza con dar un ejemplo de un elemento de
A que no cumpla eso. Por ejemplo, como a ∈ A y (a, a) ∈ / R, entonces podemos asegurar
que R no es reflexiva.
• ¿R es simétrica?: Si lo fuera, deberı́amos ver que para cada par (x, y) ∈ R, pase que
(y, x) también esté en R. Para probar que no es simétrica, alcanza con dar un ejemplo de
un par ordenado tal que (x, y) ∈ R y (y, x) ∈ / R. En este caso, R no es simétrica, pues
(h, g) ∈ R y (g, h) ∈/ R.
• ¿R es antisimétrica?: Si lo fuera, deberı́amos ver que para cada par (x, y) ∈ R, tal que
x 6= y pase que (y, x) no esté en R. Para probar que no es antisimétrica, alcanza con dar
un ejemplo de un par ordenado tal que (x, y) ∈ R y (y, x) ∈ R. En este caso, R no es
antisimétrica, pues (h, g) ∈ R y (g, h) ∈
/ R.
• ¿R es transitiva?: Si lo fuera, deberı́amos ver que si (x, y) ∈ R y (y, z) ∈ R, en-

tonces (x, z) ∈ R. Para probar que no es transitiva, alcanza con dar un ejemplo de
(x, y), (y, z) ∈ R y (x, z) ∈
/ R. En este caso, R no es simétrica, pues (e, c), (c, h) ∈ R y
(e, h) ∈
/ R.
23. En cada uno de los siguientes casos determinar si la relación R en A es reflexiva, simétrica,
antisimétrica, transitiva, de equivalencia o de orden.
23.f) A = P(R), R definida por X R Y ⇔ X ∩ {1, 2, 3} ⊆ Y ∩ {1, 2, 3}.

Recordemos que el conjunto A es partes de R, es decir, A está formado por todos los
subconjuntos de R. La relación R está dada por
R = {(X, Y ) ∈ A × A : X ∩ {1, 2, 3} ⊆ Y ∩ {1, 2, 3}} .
• R es reflexiva pues para todo X ∈ A (es decir X ⊆ R), se cumple que
X ∩ {1, 2, 3} = X ∩ {1, 2, 3},
en particular vale que

X ∩ {1, 2, 3} ⊆ X ∩ {1, 2, 3},
por lo que el par (X, X) ∈ R, para todo X ∈ A.
• R no es simétrica pues si tomamos por ejemplo X := {1}, Y := {1, 2} ∈ A, tenemos que
X ∩ {1, 2, 3} = {1} ⊆ {1, 2} = Y ∩ {1, 2, 3},

esto implica que el par (X, Y ) ∈ R, es decir ({1}, {1, 2}) ∈ R. Pero como además pasa
que
Y ∩ {1, 2, 3} = {1, 2} 6⊆ {1} = X ∩ {1, 2, 3},
entonces el par ordenado (Y, X) ∈
/ R, es decir ({1, 2}, {1}) ∈
/ R. Por lo tanto la relación
no es simétrica.
• R no es antisimétrica pues si tomamos por ejemplo X := {1, 5}, Y := {1, 6} ∈ A, tenemos
que
X ∩ {1, 2, 3} = {1} ⊆ {1} = Y ∩ {1, 2, 3}, Y ∩ {1, 2, 3} = {1} ⊆ {1} = X ∩ {1, 2, 3},
esto implica que los pares (X, Y ), (Y, X) ∈ R, es decir ({1, 5}, {1, 6}), ({1, 6}, {1, 5}) ∈ R,
donde {1, 5} =
6 {1, 6}, luego no puede ser antisimétrica.
• R es transitiva, pues si tenemos (X, Y ), (Y, Z) ∈ R, por definición de la relación se debe
cumplir que
X ∩ {1, 2, 3} ⊆ Y ∩ {1, 2, 3}, Y ∩ {1, 2, 3} ⊆ Z ∩ {1, 2, 3},
pero por transitividad de la contención de subconjuntos de R, vale que
X ∩ {1, 2, 3} ⊆ Z ∩ {1, 2, 3},
es decir (X, Z) ∈ R
• La relación R no es de equivalencia (pues no es simétrica) y no es de orden pues no es
(antisimétrica).
25. Sea A = {a, b, c, d, e, f }. Dada la relació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 la clase ā de a, la clase b̄ de b, la clase c̄ de c, la clase d¯ de d, y la partición asociada
a R.
Dada una relación de equivalencia R en A, definimos a la clase ā de a como
ā := {x ∈ A : (a, x) ∈ R}.
En este caso, en R están los elementos (a, a), (a, b), (a, f ). Es decir
ā = {a, b, f }.
Notar que como la relación es de equivalencia, es simétrica. Por lo tanto es lo mismo ver
si (a, x) ∈ R que (x, a) ∈ R.
Del mismo modo, obtenemos que
b̄ = {a, b, f }, c̄ = {c, e}, d¯ = {d}, ē = {c, e}, f¯ = {a, b, f }.
O sea, ā = b̄ = f¯ y c̄ = ē. Luego, la partición asociada a R es {ā, c̄, d}.
¯
30. Determinar si R es una función de A en B en los siguientes casos:

Para que una relación sea una función, debe pasar que cada vez que (x, y), (x, z) ∈ R,
entonces y = z. Es decir, un x no puede ir a dos números distintos.
30.a) A = {1, 2, 3, 4, 5}, B = {a, b, c, d}, R = {(1, a), (2, a), (3, a), (4, b), (5, c), (3, d)}
En este caso, R no es función pues (3, a) ∈ R y (3, d) ∈ R, pero a 6= d.

Practico1 2020 Relaciones Resuelto 6nng0D2

Cargado por

Copyright:

Formatos disponibles

Practico1 2020 Relaciones Resuelto 6nng0D2

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Practico1 2020 Relaciones Resuelto 6nng0D2

Cargado por

Copyright:

Formatos disponibles

Práctico 1 Álgebra I

Conjuntos, Relaciones y Funciones 2020, FaMAF - UNC

Vamos a llamar A × A al producto cartesiano de A por A, es decir al conjunto

Una relación R es un subconjunto de A × A, es decir una relación de A es un conjunto

• de equivalencia: si es reflexiva, simétrica y transitiva.

• de orden: si es reflexiva, antisimétrica y transitiva.

Ejercicios resueltos de relaciones

20.i) En este ejercicio la relación de equivalencia R es el siguiente subconjunto de A × A:

notemos que R tiene 8 elementos pues en el gráfico hay 8 flechas.

• ¿R es transitiva?: Si lo fuera, deberı́amos ver que si (x, y) ∈ R y (y, z) ∈ R, en-

23.f) A = P(R), R definida por X R Y ⇔ X ∩ {1, 2, 3} ⊆ Y ∩ {1, 2, 3}.

R = {(X, Y ) ∈ A × A : X ∩ {1, 2, 3} ⊆ Y ∩ {1, 2, 3}} .

• R es reflexiva pues para todo X ∈ A (es decir X ⊆ R), se cumple que

X ∩ {1, 2, 3} = X ∩ {1, 2, 3},

en particular vale que

• R no es simétrica pues si tomamos por ejemplo X := {1}, Y := {1, 2} ∈ A, tenemos que

X ∩ {1, 2, 3} = {1} ⊆ {1, 2} = Y ∩ {1, 2, 3},

25. Sea A = {a, b, c, d, e, f }. Dada la relación de equivalencia en A:

30. Determinar si R es una función de A en B en los siguientes casos:

También podría gustarte