Un problema de una guía dice así:
Sea A un conjunto no vacío. Suponga \( \widehat{R}=\{R: R\textsf{ es relaci\'on de equivalencia en A}\} \).
a) Demostrar que \( (\widehat{R},\subseteq{}) \)es un conjunto parcialmente ordenado.
-Esta parte ya la hice.
b) Considere \( A=\{a,b,c,d\} \) y determinar todas las relaciones de equivalencia sobre A. Muestre en este caso el diagrama de Hasse de la correspondiente relación \( \widehat{R} \).
- Aquí está una de mis dudas. Hasta ahora he podido encontrar 15 relaciones de equivalencia sobre A. Pero, ¿Cuántas hay? ¿Cómo es posible saberlo para un conjunto A con n elementos?
- Mi segunda duda es ésta: \( \widehat{R} \) no es una relación. ¿Se puede hallar un diagrama de Hasse a \( \widehat{R} \)?