|
||||||||||||||||||||||||||||||||||
Relaciones de equivalencia
Las relaciones de equivalencia son relaciones entre los elementos de un conjunto cualquiera y su característica principal es que abstraen el concepto de igualdad. La importancia de estas relaciones consiste en que dividen a los elementos del conjunto en diferentes clases, llamadas clases de equivalencia, de tal suerte que cada elemento pertenece a una y sólo una clase.
Tomemos un conjunto cualquiera y sean y dos elementos en (lo cual denotamos por ). Si está relacionado con escribiremos . Una relación de equivalencia en es una relación que satisface las siguientes propiedades:
Ejemplo 1 Usemos como conjunto una bolsa de lunetas1 y como relación: tiene el mismo color que . Veamos que efectivamente es una relación de equivalencia:
Ejemplo 2 De manera análoga, es fácil ver que los siguientes ejemplos son relaciones de equivalencia:
Notemos que en los ejemplos anteriores estamos usando el mismo conjunto y dos relaciones diferentes en él. Estas relaciones se pueden comparar, por que si dos personas tienen el mismo cumpleaños, entonces tienen el mismo signo del zodiaco, es decir, la relación en el ejemplo a) implica la relación en el ejemplo b), pero no al revés, pues hay personas que son Géminis pero que tienen cumpleaños distintos. Para ver que no todas las relaciones son de equivalencia analicemos el siguiente ejemplo: Ejemplo 3 Nuevamente todos los seres humanos y la relación: es hermano de (de sangre por parte de padre y madre). Claramente esta relación es simétrica (si es hermano de , entonces es hermano de ), pero no es reflexiva (nadie es hermano de sí mismo) y tampoco es transitiva (ya que si es hermano de , entonces es hermano de , pero como vimos no es hermano de ). Sin embargo, esta relación es casi transitiva, es decir, si es hermano de , es hermano de y , entonces es hermano de . Si en la relación consideramos también a los medios hermanos, entonces la transitividad puede fallar en más casos.
|
|
|||||||||||||||||||||||||||||||||
D.R. © Coordinación de Publicaciones Digitales Dirección General de Servicios de Cómputo Académico-UNAM Ciudad Universitaria, México D.F. Se autoriza la reproducción total o parcial de los artículos aquí presentados, siempre y cuando se cite la fuente completa y su dirección electrónica |
||||||||||||||||||||||||||||||||||