Hola
(b) Mostrar que\( R_{x,y} \) es antisimétrica (en particular, si \( C \) es finito, entonces \( R \) se
puede extender a un orden total). Indicación: dado un par \( (u, v) \) tal que \( (u, v)\in R_{x,y} \) y
\( (v, u) \in R_{x,y} \), se podría asumir que \( (u, v) \notin R \) y estudiar cuatro casos.
Tienes que probar que si \( (u,v)\in R_{x,y} \) con \( u\neq v \), entonces \( (v,u)\not\in R_{x,y} \).
- Si \( (u,v)\in R \) con \( u\neq v \) sabes que \( (v,u)\not\in R \) (por ser \( R \) de orden). Si \( (v,u)\in R_{x,y} \) entonces o bien \( (v,u)=(x,y) \) (pero es no es posible porque \( (x,y)\not\in R \)) o bien \( (v,x)\in R \) e \( (y,u)\in R \). Pero como además \( (u,v)\in R \) por transitividad \( (u,x)\in R \) y \( (y,x)\in R \), lo cuál es falso por hipótesis.
- Si \( (u,v)\not\in R \) (pero si en \( R_{x,y} \):
-- O bien \( (u,v)=(x,y) \) pero entonces \( (v,u)=(y,x)\not\in R \) por hipótesis. Además si \( (y,x)\in R_{x,y} \) entonces \( (y,x)\in R \) e \( (y,x)\in R \), lo cuál no es cierto por hipótesis.
--- O bien \( (u,x),(y,v)\in R \). Si tuviésemos \( (v,u)\in R_{x,y} \):
----- O bien \( (v,u)\in R \) y por transitividad \( (y,x)\in R \). ¡No!.
----- O bien \( (v,u)=(x,y) \) y entonces \( (y,x),(x,y)\in R \). ¡No!.
----- O bien \( (v,x),(y,u)\in R \) y por transitividad junto con \( (u,x)\in R \) tendríamos \( (y,x)\in R \). ¡No!.
Saludos.