Autor Tema: Relación De Orden. Demostración

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

29 Mayo, 2005, 07:04 pm
Leído 4384 veces

Ocean_Soul

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 169
  • Karma: +0/-0
  • Sexo: Masculino
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.

29 Mayo, 2005, 08:14 pm
Respuesta #1

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Muy bueno Ocean. La verdad es que me llama la atención la velocidad con la que ha mejorado tu escritura en los últimos meses.

29 Mayo, 2005, 08:25 pm
Respuesta #2

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Pues si, la verdad es que está bien...lo único que cuando demuestras en la segunda parte que la relación es reflexiva escribes demasiado porque como (x,x) está en IACR ya está

saludos
Debemos saber...sabremos (David Hilbert)