Autor Tema: Duda diagrama de Hasse, relaciones

0 Usuarios y 1 Visitante están viendo este tema.

24 Marzo, 2008, 01:23 am
Leído 2252 veces

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
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} \)?

24 Marzo, 2008, 10:50 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Fíjate que \( \widehat{R} \) es un conjunto parcialmente ordenado así que claro que puedes hacer su diagram de Hasse. ¿Cuál es el problema?.

 En cuanto a contar el número de realciones de equivalencia de un conjunto, ten en cuenta que eso es lo mismo que contar el número de posibles particiones del conjunto. Puede darse una fórmula recursiva para responder a ese problema. Lee aquí a partir de la diapositiva 19:

Matemática discreta.

 En tu caso efectivamente hay exactamente 15 relaciones de equivalencia.

Saludos.

25 Marzo, 2008, 03:16 am
Respuesta #2

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Gracias el_manco por tu respuesta. Ya vi qué estaba haciendo mal con lo del Diagrama de Hasse.