Autor Tema: Conjuntos Ordenados

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

21 Septiembre, 2006, 04:19 am
Leído 2603 veces

matiast

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • Karma: +0/-0
  • Sexo: Masculino
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!
Llegará el día en que ayude y no que tenga que pedir ayuda... pero mientras esperen sentados...

21 Septiembre, 2006, 05:58 am
Respuesta #1

millo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 120
  • Karma: +0/-0
  • Sexo: Masculino
Lo de la reflexividad y la transitividad está bien.
Es antisimétrica porque

\( (x,y)R(s,t) \wedge (s,t)R(x,y) \Longrightarrow y=t, x\leq s \ \wedge \ s\leq x\Rightarrow x=s \Rightarrow (x,y)=(s,t). \)

Orden total no es, ya que hay elementos que no se relacionan( \( (0,0) \ y \ (0,1) \), por ejemplo), y por lo tanto tampoco es un buen orden (buen orden implica orden total).


21 Septiembre, 2006, 09:31 am
Respuesta #2

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Matricialmente que sea antisimétrica puede intepretarse como:

 - si aparece un uno en la posición i,j no lo hay en la j,i.

 o bien

 - la matriz sumada a su traspuesta no tiene doses fuera de la diagonal.

 Piensa porqué.

 En cuanto al orden total, matricialmente significa que la matriz sumada a su traspuesta no tenga ceros. De nuevo razona el motivo.

Saludos.

22 Septiembre, 2006, 02:16 am
Respuesta #3

matiast

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 14
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias a ambos, voy a pensar lo propuesto por el_manco, a ver qué sale
gracias de nuevo!
Saludos
Llegará el día en que ayude y no que tenga que pedir ayuda... pero mientras esperen sentados...