Autor Tema: Relación de Equivalencia

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

03 Marzo, 2008, 01:10 am
Leído 1760 veces

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Aquí tengo un problema que se me ha hecho difícil  resolver:

R es una relación de equivalencia sobre \( D(R)\cup{I(R)} \)  si \( R\cdot{\widetilde{R}}=R \)

_____
Nota:

-) <x,y> es un par ordenado.


Aquí algunas definiciones que uso:

-) Un conjunto R es una relación si y sólo si

\(  \forall{x \in{R}}, \)\( \exists{y,z} \) tales que \(  x=<y,z> \).

-) Una relación R es reflexiva sobre un conjunto A si y sólo si

\( (\forall{x})(x \in{A}\Longrightarrow{<x,x> \in{R}}) \)

-) (producto relativo) R/S

\( R/S=\{<x,y>: (\exists{z})(<x,z> \in{R} \  \wedge <z,y> \in{S})\} \)

\( D(R)=\{x:\exists{y}, <x,y> \in{R}\} \), es el dominio de R
\( I(R)= \{x: \exists{y}, <y,x> \in{R}\} \), es el rango o imagen de R

R es una relación de equivalencia sobre su dominio unido con su imagen si y sólo si R es reflexiva, simétrica y transitiva sobre \( D(R)\cup{I(R)} \)

03 Marzo, 2008, 04:31 am
Respuesta #1

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Hola Eleal,

Interpreto que \( \widetilde R:=\{<x,y>:<y,x>\in R\} \).

Veamos que \( R\cdot{\widetilde{R}}=R \) implica que:

1) \( I(R)\subseteq D(R) \):
  Por supuesto, en realidad \( I(R)=D(R) \) (lo que va a ser evidente en cuanto probemos que R tiene que ser simétrica) pero mientras tanto probar esto resulta útil.
Spoiler
\( \\x\in I(R)\Rightarrow\\
\Rightarrow\exists y, <y,x>\in R=R\cdot \widetilde R\Rightarrow\\
\Rightarrow\exists y,z <y,z>\in R\wedge<z,x>\in \widetilde R\Rightarrow\\
\Rightarrow\exists z <x,z>\in R\Rightarrow\\
\Rightarrow x\in D(R) \)
[cerrar]
 
2) R es reflexiva sobre \( D(R)\cup I(R) \):
Spoiler
  Primero recordemos que, por 1), \( D(R)\cup I(R)=D(R) \).
  Si \( x\in D(R) \), entonces existe \( y \) tal que \( <x,y>\in R \) con lo que \( <y,x>\in \widetilde R \). Combinando las dos últimas afirmaciones se concluye que \( <x,x>\in R\cdot\widetilde R=R \).
[cerrar]

3) R es simétrica:
Spoiler
  Si \( <x,y>\in R \) entonces \( <y,y>\in R \) (usando 1) y 2) ) y \( <y,x>\in\widetilde R \).
  De las dos últimas afirmaciones se concluye \( <y,x>\in R\cdot\widetilde R=R \)
[cerrar]

4) R es transitiva:
Spoiler
Si \( <x,y>\in R \) y \( <y,z>\in R \) entonces, por 3), \( <z,y>\in R \). Por lo tanto \( <y,z>\in\widetilde R \).
 Juntando la primera y la última afirmación del párrafo anterior tenemos que \( <x,z>\in R\cdot\widetilde R=R \).
[cerrar]

03 Marzo, 2008, 10:55 am
Respuesta #2

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Sí, me faltó escribir que:
\( \widetilde R:=\{<x,y>:<y,x>\in R\} \)

Muchas gracias León.