Autor Tema: Clases de equivalencia

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

08 Junio, 2006, 02:04 am
Leído 3431 veces

Evans87

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
Quisiera saber si alguien me puede ayudar para probar y demostrar esto sobre Clases de Equivalencia:

Si \(  [a]\cap{}  [c] \neq{ \emptyset}  \Longrightarrow{} [a] = [c]  \)

08 Junio, 2006, 08:16 am
Respuesta #1

Luis Fuentes

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

 Primero comprueba que si a está relacionado con c, entonces definen tienen la misma clase de equivalencia, es decir, [a]=[c]. utiliza las propiedades simétrica y transitiva.

 Luego comprueba que si [a] y [c] tienen un elemento común, entonces están relacionados. Utiliza de nuevo la propiedad transitiva y simétrica.

Saludos.

 

09 Junio, 2006, 01:14 am
Respuesta #2

sebasuy

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 999
  • Karma: +0/-0
  • Sexo: Masculino
Usando lo primero que te dijo el_manco, intenta probar el contrarrecíproco.
¿Es cierto el recíproco?  >:D

Saludos.
Life is good for only two things, discovering mathematics and teaching mathematics.
Poisson, Siméo

20 Junio, 2006, 03:09 am
Respuesta #3

Evans87

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
Retomo el tema... Podría entonces esto ser planteado así?

Si  \( [a]\cap{} [c]\neq{} \emptyset\Longrightarrow{}  \exists{}   x / x \in{} [a] \wedge x \in{} [c]  \) 

Si \( x \in{} [a]  \Longrightarrow{}  xRa \) (y \( aRx \) por simetría)
Si \( x \in{} [c]  \Longrightarrow{}  xRc \) (y \( cRx \) por simetría)

Ahora, por la propiedad transitiva se deduce:

Si \( aRx  \wedge  xRc  \Longrightarrow{}  aRc \)

Entonces si \( aRc \), por la propia transitividad, todos los elementos que se relacionen con a, también  se van a relacionar con c, y viceversa. Por lo tanto si dos clases tienen un elemento en común, entonces son clases iguales.

Está bien demostrado? Gracias  :)

20 Junio, 2006, 08:15 am
Respuesta #4

Luis Fuentes

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

 Bien. Sólo:

Citar
Entonces si , por la propia transitividad, todos los elementos que se relacionen con a, también  se van a relacionar con c, y viceversa. Por lo tanto si dos clases tienen un elemento en común, entonces son clases iguales.

 Aquí también utilizas la simétrica.

Saludos.

21 Junio, 2006, 12:19 am
Respuesta #5

Evans87

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
Ok. Muchas gracias por la ayuda. Saludos   :)