Autor Tema: Métricas y relaciones de equivalencia

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

01 Mayo, 2017, 10:43 am
Leído 1516 veces

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,038
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Sea \( d: X\times X\to \mathbb{R} \) una pseudo métrica sobre \( X \). Se define la relacion \( \sim \) como \( x\sim y \) ssi \( d(x,y)=0. \) Demostrar que \( \sim \) es una relación de equivalencia sobre \( X \). Considerar el conjunto de las clases de equivalencia de \( \sim \) como \( \overline{X}=\{\left[x\right]: \left[x\right]=\{y\in X: y\sim x\}\}. \) Se define \( \overline{d}: X\times X\to \mathbb{R} \) por

\( \overline{d}(\left[x\right],\left[y\right])=d(x',y'), \, \forall x'\in \left[x\right], \forall y'\in \left[y\right]. \)
Probar que \( \overline{d} \) está bien definida y es una métrica sobre \( \overline{X}. \)

Hola, quisiera si me pudieran ayudar con las relaciones de equivalencia y cómo mostrar que \( \overline{d} \) está bien definida. Mostrar que es una metrica lo puedo hacer, hay que chequear que se satisfacen los 4 axiomas.
"Haz de las Matemáticas tu pasión".

01 Mayo, 2017, 11:38 am
Respuesta #1

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Sea \( d: X\times X\to \mathbb{R} \) una pseudo métrica sobre \( X \). Se define la relacion \( \sim \) como \( x\sim y \) ssi \( d(x,y)=0. \) Demostrar que \( \sim \) es una relación de equivalencia sobre \( X \).

Reflexiva. \( d(x,x)=0 \) para todo \( x\in X \), i.e. \( x\sim x \) para todo \( x\in X \)
Simétrica. \( x\sim y\Rightarrow{0=d(x,y)=d(y,x)}\Rightarrow{y\sim x}. \)
Transitiva. \( x\sim y \wedge y\sim z\Rightarrow{d(x,y)=0\wedge d(y,z)=0}\Rightarrow{0\le d(x,z)\le d(x,y)+d(y,z)=0+0=0}\Rightarrow{d(x,z)=0}\Rightarrow{x\sim z}. \)

Considerar el conjunto de las clases de equivalencia de \( \sim \) como \( \overline{X}=\{\left[x\right]: \left[x\right]=\{y\in X: y\sim x\}\}. \) Se define \( \overline{d}: X\times X\to \mathbb{R} \) por \( \overline{d}(\left[x\right],\left[y\right])=d(x',y'), \, \forall x'\in \left[x\right], \forall y'\in \left[y\right]. \) Probar que \( \overline{d} \) está bien definida y es una métrica sobre \( \overline{X}. \)

Tienes que demostrar que \( \overline{d}(\left[x\right],\left[y\right]) \) no depende de los representantes elegidos en cada clase, es decir que si \( x_1 ,x_2\in \left [ x \right ] \) e \( y_1,y_2\in \left [ y \right] \), entonces \( d(x_1,y_1)=d(x_2,y_2). \) Es fácil, inténtalo y nos cuentas.

02 Mayo, 2017, 12:45 pm
Respuesta #2

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,038
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Sea \( d: X\times X\to \mathbb{R} \) una pseudo métrica sobre \( X \). Se define la relacion \( \sim \) como \( x\sim y \) ssi \( d(x,y)=0. \) Demostrar que \( \sim \) es una relación de equivalencia sobre \( X \).

Reflexiva. \( d(x,x)=0 \) para todo \( x\in X \), i.e. \( x\sim x \) para todo \( x\in X \)
Simétrica. \( x\sim y\Rightarrow{0=d(x,y)=d(y,x)}\Rightarrow{y\sim x}. \)
Transitiva. \( x\sim y \wedge y\sim z\Rightarrow{d(x,y)=0\wedge d(y,z)=0}\Rightarrow{0\le d(x,z)\le d(x,y)+d(y,z)=0+0=0}\Rightarrow{d(x,z)=0}\Rightarrow{x\sim z}. \)

Considerar el conjunto de las clases de equivalencia de \( \sim \) como \( \overline{X}=\{\left[x\right]: \left[x\right]=\{y\in X: y\sim x\}\}. \) Se define \( \overline{d}: X\times X\to \mathbb{R} \) por \( \overline{d}(\left[x\right],\left[y\right])=d(x',y'), \, \forall x'\in \left[x\right], \forall y'\in \left[y\right]. \) Probar que \( \overline{d} \) está bien definida y es una métrica sobre \( \overline{X}. \)

Tienes que demostrar que \( \overline{d}(\left[x\right],\left[y\right]) \) no depende de los representantes elegidos en cada clase, es decir que si \( x_1 ,x_2\in \left [ x \right ] \) e \( y_1,y_2\in \left [ y \right] \), entonces \( d(x_1,y_1)=d(x_2,y_2). \) Es fácil, inténtalo y nos cuentas.

Muchas Gracias Fernando ;)

Consulta: Si \( d \) es una pseudo-métrica en \( X \), ¿cómo es posible que \( \overline{d} \) sea una métrica en \( \overline{X} \)? Digo, faltaría un axioma que no se cumple o si?
"Haz de las Matemáticas tu pasión".

02 Mayo, 2017, 01:02 pm
Respuesta #3

Fernando Revilla

  • "Há tantos burros mandando em homens de inteligência, que, às vezes, fico pensando que a burrice é uma ciência." -Antonio Aleixo.
  • Administrador
  • Mensajes: 12,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • "Las matemáticas son demasiado humanas."- Brouwer
    • Fernando Revilla
Consulta: Si \( d \) es una pseudo-métrica en \( X \), ¿cómo es posible que \( \overline{d} \) sea una métrica en \( \overline{X} \)? Digo, faltaría un axioma que no se cumple o si?

Observa:

          \( \begin{aligned}
\overline{d}(\left[x\right],\left[y\right])=0&\Rightarrow{}d(x',y')=0 \quad \forall x'\in \left[x\right]\; \forall y'\in \left [y \right]\\
&\Rightarrow x'\sim y' \quad \forall x'\in \left[x\right], \forall y'\in \left[y\right]\\
& \Rightarrow [ x ]=[ y ].
\end{aligned} \)