Autor Tema: Relaciones de equivalencia

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

04 Abril, 2003, 08:38 pm
Leído 7946 veces

the brunette

  • Visitante
 :-\
Hola a todos los que me leen.
En la actualidad curso estructuras Discretas I , y el profesor me mandó a investigar lo siguiente: Para un conjunto finito, ¿cuántas relaciones de equivalencia se pueden obtener? la verdad es que me respondieron pero la respuesta que me dieron es muy obvia. Lo que me gustaría saber es mediante qué fórmula puedo yo deducir la cantidad de relaciones de equivalencias cuando me dan un conjunto.... :'( ayudenme por fa es urgente es un trabajito de 3 pts graciassssssss.
;D

05 Abril, 2003, 05:57 pm
Respuesta #1

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Si te sirve de ayuda una relación de equivalencia proporciona una partición del conjunto sobre el que se define...y a la inversa, dada una partición del conjunto se tiene una relación de equivalencia.
Por tanto tu problema se reduce a pensar en cuántas particiones se pueden hacer de un conjunto finito...
Debemos saber...sabremos (David Hilbert)

08 Agosto, 2004, 11:41 pm
Respuesta #2

dariogr

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Masculino
Hola, te paso el teorema, por si te sirve:

Teorema Fundamental de las relaciones de equivalencia:
Toda relación de equivalencia definida en un conjunto A no vacío, determina una partición de A formada por las distintas clases de equivalencia. Recíprocamente, toda partición de A determina una relación de equivalencia tal que las clases de equivalencia correspondientes son los subconjuntos.

Si necesitas, te puedo pasar la demostración.

Saludos
D.G.R.

03 Febrero, 2005, 05:00 pm
Respuesta #3

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Hola a todos. He estado pensando en este problema y he encontrado una fórmula de recurrencia para hallar el número de relaciones de equivalencia de un conjunto. Me gustaría encontrar una, digamos, directa.
Les adjunto mi solución y estoy abierto a toda propuesta.
Saludos
Debemos saber...sabremos (David Hilbert)