Scribd
Cargar
141 vistas3 páginas

Tarea de Relaciones de Equivalencia

Este documento presenta varios ejemplos de relaciones y determina si cada una es una relación de equivalencia. La primera relación dada en el conjunto {1,2,3,4,5} es una relación de equivalencia con una única clase de equivalencia que contiene todos los elementos. Otras relaciones, como vivir en el mismo país, no son relaciones de equivalencia porque no son transitivas. Tener el mismo color de pelo sí es una relación de equivalencia.

Cargado por

GERSSON ANDRE HUICHI SANTANDER
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
141 vistas3 páginas

Tarea de Relaciones de Equivalencia

Este documento presenta varios ejemplos de relaciones y determina si cada una es una relación de equivalencia. La primera relación dada en el conjunto {1,2,3,4,5} es una relación de equivalencia con una única clase de equivalencia que contiene todos los elementos. Otras relaciones, como vivir en el mismo país, no son relaciones de equivalencia porque no son transitivas. Tener el mismo color de pelo sí es una relación de equivalencia.

Cargado por

GERSSON ANDRE HUICHI SANTANDER
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 3

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.

También podría gustarte