Autor Tema: Relaciones de Equivalencia

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

25 Febrero, 2005, 10:10 pm
Leído 4169 veces

Ocean_Soul

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 169
  • Karma: +0/-0
  • Sexo: Masculino
Buenas...
Alguien me ayuda con este problema????

Dados A={a,b,c,d,e,f,g} y B={0,1,2,3} y f:A---->B tal que
(es un cuadro)

xabcdefg
f(x)0112120

a) indicar la relación de equivalencia asociada.
Como tengo que hacer?

O sea yo sé que si xRfy (R es la relación de equivalencia) ----> f(x)=f(y).
O sea que Rf={(1,b); (1,e); (1,c); (0,a); (0,g); (2,d); (2,f)} Esa es la Rf ????



26 Febrero, 2005, 04:26 pm
Respuesta #1

xhant

  • Visitante
Estás en lo correcto

26 Febrero, 2005, 04:38 pm
Respuesta #2

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
No sé, igual estoy entendiendo mal, pero creo que lo que se define es una relación de equivalencia en A de modo que dos elementos están en la misma clase si y sólo si tienen la misma imagen.
Si es así las clases de equivalencia serían:
{{a,g},{b,c,e},{d,f}}

Un saludo.
Debemos saber...sabremos (David Hilbert)

27 Febrero, 2005, 10:43 pm
Respuesta #3

xhant

  • Visitante
Qué cabeza hueca que soy, repasando un poco las definiciones resulta que a R b <=> (a,b) e R.

En este caso vamos a tener que (a,g) e R, (g,a) e R (para que sea reflexiva), (b,c), (c,e) y (b,e) (para que sea transitiva) (y lo mismo dando vuelta las letras) y otro tanto con las que valen 2.