Hola a todos,
Necesitaria una ayudita en este ejercicio sobre conjuntos ordenados:
-En en el conjunto \( A=\left\{{0,1}\right\}} \)x\( \left\{{0,1}\right\} \) se define la relación \( R \) de la forma que sigue:
\( (x,y)R(s,t)\Leftrightarrow{}x\leq{z}\wedge y=t \). Se pide probar que R es una relación de orden indicando si el orden es total, si es un buen orden hhalar maximales, minimales y hacer diagrama de hasse.
Bien (corrijanme si estoy equivocado), sabemos que:
\( A=\left\{{(0,0),(0,1),(1,0),(1,1)}\right\} \) y
\( R=\left\{{((0,0)(0,0));((0,1)(1,1));((0,1)(0,1));((1,0)(1,0));((1,1)(1,1))}\right\} \)
Lo que hice fue una matriz:
\( Mr \)
1 0 0 0
0 1 0 1
0 0 1 0
0 0 0 1
*Es Reflexiva por tener 1 en su diagonal principal;
*¿Es Antisimétrica por tener 1 en su diagonal principal?
*Es Transitiva porque:
\( (x,y)R(s,t) \wedge (s,t)R(p,q)\Rightarrow{[x\leq{z} \wedge y=t]\wedge[z\leq{p} \wedge t=q]}\Rightarrow{x\leq{z}\leq{p} \wedge y=t=q}\Rightarrow{x\leq{p} \wedge y=q} \Rightarrow (x,y)R(p,q) \)
*Ahora bien, ¿cómo hago para indicar si es un orden total?
*Si puedo verificar que es un buen orden, ya con eso puedo hacer el diagrama?
Gracias por su tiempo,
saludos!