Teorema: Sea R\( \in \) REL(A) (relación binaria def sobre un conjunto no vacío A) entonces R es una Relación de orden SSSi R\( \cap \) R-1 =IA y R2\( \subset \)R.
Nota1: IA es la Identidad de A.
Nota2. RoR es composición.
Desarrollo:
--->)
H) R es ima Relación de orden. T) R\( \cap \) R-1 =IA y R2 \( \subset \)R.
Demost:
(x,y) \( \in \) R \( \cap \) R -1 <---> (x,y) \( \in \) R y (x,y) \( \in \) R -1 <--> (x,y) \( \in \) R y (y,x) \( \in \) R <--> x=Y pues R es antisimétrica <---> (x,y) \( \in \) IA (i)
(x,y) \( \in \) R2=RoR <---> \( \exists \) z: (x,y) \( \in \) R y (z,y) \( \in \) R ---> (x,y) \( \in \) R. pues R es transitiva. (ii)
Luego de (i) y (ii) R\( \cap \) R-1 =IA y R2 \( \subset \)=R.
<----)
H) R\( \cap \)R-1 =IA y R2 \( \subset \)R. T) R es una Relacion de orden.
Demost:
(R) dpq': \( \forall \)x \( \in \) A :xRx.
Demost: Como por H) : (X,y) \( \in \) R and (x,y) \( \in \) R-1 <--> (x,y) \( \in \) R y (y,x) \( \in \) R <--> (x,x) \( \in \) R2 =RoR <---> (x,x) \( \in \) R.
(A) Dpq: \( \forall \)x,y \( \in \) A: (x,y) \( \in \) R y (y,x) \( \in \) R ---> x=y
Demost: De que: (x,y) \( \in \) R y (y,x) \( \in \) R <---> (x,y) \( \in \) R y (x,y) \( \in \) R-1 <--> (x,y) \( \in \) IA <---> x=y.
(T) Dpq': \( \forall \)x,y,z \( \in \) A: (x,y) \( \in \) R y (y,z) \( \in \) R ---> (x,z) \( \in \) R
Demost: Se tiene que: (x,y) \( \in \) R y (y,z) \( \in \) R <---> (def' de composicion) (x,z) \( \in \) RoR <---> (x,z) \( \in \) R2 <---> (x,z) \( \in \) R.
Gracias de antemano.
Fin.