Tarea de Relaciones de equivalencia

5. Determine si la relación indicada es una relación de equivalencia en

{1, 2, 3, 4, 5}. Si la relación es una relación de equivalencia, liste las clases de
equivalencia.
{(𝑥, 𝑦) | 1 ≤ 𝑥 ≤ 5 y 1 ≤ 𝑦 ≤ 5}
{(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (2, 1), (2, 2), (2, 3), (2, 4), (2, 5), (3, 1), (3, 2), (3, 3), (3, 4), (3, 5),
(4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (5, 1), (5, 2), (5, 3), (5, 4), (5, 5)}

Reflexiva:

1 𝑠𝑒 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛𝑎 𝑐𝑜𝑛 𝑒𝑙 𝑝𝑎𝑟 𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑜 (1,1)

2 𝑠𝑒 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛𝑎 𝑐𝑜𝑛 𝑒𝑙 𝑝𝑎𝑟 𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑜 (2,2)
3 𝑠𝑒 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛𝑎 𝑐𝑜𝑛 𝑒𝑙 𝑝𝑎𝑟 𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑜 (3,3)
4 𝑠𝑒 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛𝑎 𝑐𝑜𝑛 𝑒𝑙 𝑝𝑎𝑟 𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑜 (4,4)
5 𝑠𝑒 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛𝑎 𝑐𝑜𝑛 𝑒𝑙 𝑝𝑎𝑟 𝑜𝑟𝑑𝑒𝑛𝑎𝑑𝑜 (5,5)
Simétrica:
(1, 2) 𝑠𝑢 𝑠𝑖𝑚𝑒𝑡𝑟𝑖𝑐𝑜 𝑠𝑒𝑟í𝑎 (2, 1)
(2, 3) 𝑠𝑢 𝑠𝑖𝑚𝑒𝑡𝑟𝑖𝑐𝑜 𝑠𝑒𝑟í𝑎 (3, 2) 𝑦 𝑎𝑠𝑖 𝑐𝑜𝑛 𝑙𝑜𝑠 𝑑𝑒𝑚á𝑠
(1,1), (2,2), (3,3), (4,4), (5,5); 𝑠𝑢𝑠 𝑠𝑖𝑚𝑒𝑡𝑟𝑖𝑐𝑜𝑠 𝑠𝑜𝑛 𝑒𝑙𝑙𝑜𝑠 𝑚𝑖𝑠𝑚𝑜𝑠

Transitiva:
(1 , 2) − (2 , 1) → (1 , 1)
(2 , 5) − (5 , 2) → (2 , 2) 𝑦 𝑎𝑠𝑖 𝑐𝑜𝑛 𝑙𝑜𝑠 𝑑𝑒𝑚á𝑠

Si es una relación de equivalencia

Clases de equivalencia:
[1] = [2] = [3] = [4] = [5] = {1,2,3,4,5}
10. Determine si la relación indicada es una relación de equivalencia en el
conjunto de todas las personas.
{(𝑥, 𝑦)|𝑥 y 𝑦 𝑒𝑛 𝑎𝑙𝑔ú𝑛 𝑚𝑜𝑚𝑒𝑛𝑡𝑜 ℎ𝑎𝑛 𝑣𝑖𝑣𝑖𝑑𝑜 𝑒𝑛 𝑒𝑙 𝑚𝑖𝑠𝑚𝑜 𝑝𝑎í𝑠}

No es una relación de equivalencia (no transitiva).

Esta relación es reflexiva y simétrica, pero no transitiva. Por ejemplo,

“𝑥 y 𝑦” pudieron haber vivido un tiempo en un país en común, en Perú,
y “𝑦 y 𝑧”, pudieron haber vivido en otro país en común, digamos en
Argentina. Esto significa que “𝑥 y 𝑧”puede que no hayan vivido en un país en
común. Por tanto, la relación no es una relación de equivalencia.
14. Determine si la relación indicada es una relación de equivalencia en el
conjunto de todas las personas.
{(𝑥, 𝑦)|𝑥 𝑦 𝑦 𝑡𝑖𝑒𝑛𝑒𝑛 𝑒𝑙 𝑚𝑖𝑠𝑚𝑜 𝑐𝑜𝑙𝑜𝑟 𝑑𝑒 𝑝𝑒𝑙𝑜}

Si es una relación de equivalencia.

Obviamente, “𝑥” tiene el mismo color de pelo, por lo que esta relación es
reflexiva. Si “𝑥” tiene el mismo color de pelo que “𝑦”, luego “𝑦” tiene el mismo
corte de pelo que “𝑥”, entonces esta relación es simétrica. Si “𝑥” tiene el mismo
corte de pelo que “𝑦” y “𝑦” tiene el mismo corte de pelo que “𝑧”, luego “𝑥” tiene el
mismo corte de pelo que “𝑧”. Por tanto, esta relación es transitiva. Vemos que la
relación satisface las tres propiedades. Por tanto, esta es una relación de
equivalencia.

27. Si R es una relación de equivalencia en un conjunto 𝑋 𝑦 |𝑋| = |𝑅|, ¿Cómo

debe verse la relación?
𝑅 = {(𝑥, 𝑥)(𝑥, −𝑥)}
𝑅 = {(𝑥, 𝑦) /𝑃𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑥 𝑦 𝑝𝑎𝑟𝑎 𝑡𝑜𝑑𝑜 𝑦 𝑝𝑒𝑟𝑡𝑒𝑛𝑒𝑐𝑒 𝑎 𝑋}
𝑥 𝑡𝑒𝑛𝑑𝑟á 𝑙𝑜𝑠 𝑚𝑖𝑠𝑚𝑜𝑠 𝑣𝑎𝑙𝑜𝑟𝑒𝑠, 𝑦 𝑠𝑜𝑙𝑜 𝑣𝑎𝑟𝑖𝑎𝑟í𝑎 𝑠𝑖 𝑒𝑠 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑜

35. Sea S un cuadrado unitario que incluye el interior, como se muestra en la

figura que sigue.

Defina la relación R en S por (𝑥, 𝑦)𝑅 (𝑥´ , 𝑦´ )𝑠𝑖 (𝑥 = 𝑥´ y 𝑦 = 𝑦´ )𝑜

(𝑦 = 𝑦´ y 𝑥 = 0 y 𝑥´ = 1) 𝑜 (𝑦 = 𝑦´ y 𝑥 = 1 y 𝑥´ = 0).
a) Demuestre que R es una relación de equivalencia en S.

𝑆 = {𝑥, 𝑦}
𝑅 = {(𝑥´ , 𝑥´), (𝑥´ , 𝑦´), (𝑦´ , 𝑥´), (𝑦´ , 𝑦´)}
Reflexiva:
𝑥 𝑠𝑒 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛𝑎 𝑐𝑜𝑛 𝑥´ 𝑝𝑜𝑟𝑞𝑢𝑒 𝑥 = 𝑥´
𝑦 𝑠𝑒 𝑟𝑒𝑙𝑎𝑐𝑖𝑜𝑛𝑎 𝑐𝑜𝑛 𝑦´ 𝑝𝑜𝑟𝑞𝑢𝑒 𝑦 = 𝑦´
Simétrica:
(𝑥´ , 𝑦´) → (𝑦´ , 𝑥´)
(𝑥´ , 𝑥´) y (𝑦´ , 𝑦´); 𝑠𝑢𝑠 𝑠𝑖𝑚𝑒𝑡𝑟𝑖𝑐𝑜𝑠 𝑠𝑜𝑛 𝑒𝑙𝑙𝑜𝑠 𝑚𝑖𝑠𝑚𝑜𝑠
Transitiva:
(𝑥´ , 𝑥´) − (𝑥´ , 𝑦´) → (𝑥´ , 𝑦´)
(𝑦´ , 𝑦´) − (𝑦´ , 𝑥´) → (𝑦´ , 𝑥´)
b) Si los puntos en la misma clase de equivalencia se engomaran, ¿cómo
describiría la figura que se forma?

Un cilindro.

61. Si 𝑋 𝑦 𝑌 son conjuntos finitos y 𝑋 es equivalente a 𝑌, ¿qué indica acerca de 𝑋

y 𝑌?

𝑋 𝑒 𝑌 tienen el mismo número de elementos.