Autor Tema: Sobre las relaciones de equivalencia.

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

30 Marzo, 2007, 04:07 am
Leído 4292 veces

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola quisiera que me ayuden con esto:

Para verificar que una relacion es una relación de equivalencia sobre un conjunto \( A \), se debe verificar que sea reflexiva, simétrica y transitiva. Pero si denotamos la relación en cuestion por "\( \sim \)" si suponemos que ésta es simétrica y transitiva, considerando \( a,b \in A \) y \( a\sim b \) de la simetría se tiene que \( b\sim a \) luego de la transitividad se tiene que \( a\sim a \), esto es, ¿la simetría y la transitividad implican la reflexividad? ,entonces ¿la reflexividad estaría sobrando?, esto naturalmente es falso por eso quisiera que me expliquen por que este razonamiento esta mal.

Gracias de antemano  ;D

30 Marzo, 2007, 05:22 am
Respuesta #1

Grilllo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 186
  • Karma: +0/-0
  • Sexo: Masculino
  • La matematica es lo muy perfecto para ser real.
Porque debe funcionar para todos los casos posibles, lo que dices es cierto si en toda clase del conjunto siempre existiese un elemento (b) diferente de (a) que esta relacionado con (a), pero si (b) no existe en una clase que esta compuesta solo por (a) no hay otra opcion que poner la reflexividad como condicion independiente a las otras.

Saludos
Rigor matemático es demostrar un hecho matemático evidente de tal manera que deje de ser obvio.

31 Marzo, 2007, 04:44 am
Respuesta #2

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Ahhhh creo que ya entendí, podemos deducir de esto que "solo" si el conjunto \( A \) de mi pregunta tiene como mínimo 2 elementos, para ver que una relación definida sobre \( A \) es de equivalencia sólo basta verificar la simetria y transitividad.

31 Marzo, 2007, 12:17 pm
Respuesta #3

Luis Fuentes

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

 mmmm por tu respuesta no estoy seguro si has entendido lo que dice Grillo.

 La cosa es que aunque A tenga millones de elementos, puede haber uno que NO ESTE RELACIONADO CON NINGUNO. Mientras que, por ejemplo, los demás todos entre si.

 Entonces se cumplen las porpiedades simétrica y transitiva, pero NO la reflexiva.

 El problema es que sólo puede usar sobre un elemento las propiedades simétrica y transitiva para porbar la reflexividad, si este está relacionado con algún otro. Si está "aislado" no te sirve.

 El resultado sería: si una relación en A cumple las propiedades simétrica y transitiva y todo elemento de A está relacionado con algún otro, entonces la relación es de equivalencia.

Saludos.

01 Abril, 2007, 06:04 am
Respuesta #4

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola el_manco, ¿a qué te refieres con que si un elemento esta "aislado"?, ¿a que esta relacionado con sigo mismo?, por que si es asi, la relación ya sería reflexiva, por que no habría que probar que esta relacionado consigo mismo, por favor puedes explicarme mejor esa parte por que creo que no estoy entendiendo.

01 Abril, 2007, 11:09 am
Respuesta #5

Luis Fuentes

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

 Con un elemento aislado me refiero al que no está relacionado con nadie (ni con él). Estos elementos no contradicen la simetría y la transitividad, y "rompen" la reflexividad.

Saludos.

02 Abril, 2007, 03:25 am
Respuesta #6

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Ahhh, creo que ya entendí eso de los elemantos aislados, jeje es que estaba pensando que todo elemento del conjunto \( A \) tenía que estar relacionado con algún otro, pero me doy cuenta que no es asi  ;D

Muchas gracias por despejarme esta duda!!

11 Junio, 2009, 07:05 pm
Respuesta #7

Leusss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +1/-0
  • Sexo: Masculino
Pero algo no entiendo: Si un elemento a\( \in{A} \) no esta relacionado con ningun otro a traves de R, ¿que sentido tiene incluirlo en el analisis de la equivalencia de R?

12 Junio, 2009, 08:30 am
Respuesta #8

Luis Fuentes

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

 Si uno define una relación sobre un conjunto debe de trabajar con todos los elementos de ese conjunto; para verficar si cumple o no tal o cual propiedad (reflexiva, simétrica, transitiva,...) debe de hacerse la comprobación sobre todos los elementos del conjunto sin excepción.

 No estoy seguro de que a que te refieres con el "sentido" que tiene; si la candidata a relación de equivalencia viene para ayudarnos a modelizar un problema real o ayudar en otro campo de las matemáticas y un elemento "nos estorba" podríamos considerar elminarlo; pero eso implica definir la relación en un conjunto más pequeño.

Saludos.

12 Junio, 2009, 09:04 am
Respuesta #9

Leusss

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +1/-0
  • Sexo: Masculino
Es que aun no tengo bien definido en mi cabeza la definicion de relacion en un conjunto.

Pero, por ejemplo, para aclarar ciertas dudas, me darias una relacion que no sea reflexiva, pero sí simetrica y transitiva?

EDIT:

Releyendo y repensando lo que contestaste antes, creo que ya entiendo: ¿Vos decis que una relacion en A puede ser simetrica y transitiva sin necesidad de que todos los elementos de A esten relacionados con alguno?

Jajajaja, si es así estoy feliz de haberme sacado de encima esta duda que ya me carcomía la cabeza. Osea que por ejemplo:

A= {1,2,3} y una relacion R en A tal que R={(1,1) ; (2,2) ; (1,2); (2,1)}

¿Aqui R es transitiva y simetrica pero no reflexiva?