Autor Tema: Demostración de la transitiva y antisimétrica de una relación.

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

15 Abril, 2005, 02:02 pm
Leído 7465 veces

Ocean_Soul

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 169
  • Karma: +0/-0
  • Sexo: Masculino
Hola, ¿alguien me diría si esta demostración está bien y, si está mal, por qué?
--Relaciones De Orden

Sea a'=a2.( Es solamente para no tener que estar escribiendo a2 cada vez que elevo al cuadrado una letra (numero) o sea si escribo p'=p2, x'=x2 etc.)


Ejer: Demostrar, si es que son de orden, alguna de las siguientes relaciones.

R1: (x,y)R(z,w) <-----> x'+y' < z'+ w'
Fácilmente no es Reflexiva ni simétrica.

Demost de la antisimetria de R1.
Como lo que debo probar es que Si (x,y)R1(z,w) y (z,w)R1(x,y) entonces (x,y)=(z,w).
Pero si se fijan el antecedente es falso. Por lo tanto R1 es antisimetrica.

Veamos la transitividad: Debo probar que: (x,y)R(z,w) y (z,w)R(t,k) <----> (x,y)R(t,k)
Demost: Por H: (x,y)R(z,w) y (z,w)R(t,k) <---> x'+y'< z'+w' y z'+w'< t'+k' <----> x'+y'<z'+w'< t'+k' ----> x'+y'< t'+k' <---> (x,y)R(t,k) que es lo que quería probar.

¿Qué me dicen?; ¿está todo bien?




15 Abril, 2005, 05:28 pm
Respuesta #1

León

  • Lathi
  • Mensajes: 903
  • Karma: +0/-0
  • Sexo: Masculino
Hola Ocean_Soul. Interesante materia están dando en el sur con muchísimos temas distintos!

Primero una pregunta: ¿no será un \( \leq \) el simbolito en la relación R1 en lugar de un menor estricto?

Esto depende de exactamente que definiciones uses sobre que es un 'orden'... yo para que nos pongamos de acuerdo, propongo que usemos esta de la wikipedia.

Aún si fuera así, como vos bien decís, no es reflexiva entonces no puede ser un orden (ni parcial ni total: ¡fijate que ningún elemento es comparable con si mismo!). No hace falta seguir probando que no se cumple ninguna de las propiedades de los ordenes, alcanza con que no se cumpla una.

Si fuera 'menor o igual'... entonces, habría que pensarlo un poquito mas (¿que fallaría?).

Tus razonamientos, por otro lado, me parece que están bien, la transitividad se cumple y la antisimetría se cumple 'por vacuidad'.

15 Abril, 2005, 06:01 pm
Respuesta #2

Ocean_Soul

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 169
  • Karma: +0/-0
  • Sexo: Masculino
Hola Leon! No: es < menor estricto, y si, tenes razon. Si ya se que no es reflexiva, con eso basta, esque queria ver si las otras estaban bien, pensadas. Y segun vos, si. Asique ya me quedo "tranquilo"