Autor Tema: Relaciones de orden

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

30 Abril, 2008, 01:30 am
Leído 8371 veces

patogvs

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 27
  • Karma: +0/-0
  • Sexo: Femenino
Hola a todoss!!!
Tengo una duda que no me deja vivir!!! (bahh, no es para tanto jajaja ;D)
En un libro encontré que una relación es de orden cuando cumple las propiedades antisimétrica y transitiva. Si además cumple la propiedad reflexiva la relación es de orden amplio. En cambio si cumple la propiedad antirreflexiva la relación es de orden estricto.

Luego en otro libro me dice :
Orden amplio si cumple reflexiva - antisimétrica- transitiva
Orden Estricto si cumple: asimétrica - transitiva

Entonces al final no sé con qué quedarme. Otros apuntes sólo dicen que una relación es de orden cuando cumple reflexiva, simétrica y transitiva y no hacen la diferencia entre amplio y estricto. ¿cuál es al final? ??? Bueno además quisiera que alguien me explique (con ejemplito mejor)  las relaciones de orden total y parcial.

Mil millones de gracias :laugh:.

30 Abril, 2008, 02:07 am
Respuesta #1

aladan

  • Lathi
  • Mensajes: 12,176
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola
Te diré la que yo conozco, que de alguna forma la tienes recogida  en tu mensaje.
Una relación binaria, S,  definida en E x E, es una relación de orden NO estricto en E cuando posee las propiedades:
1.-Reflexiva
2.- Transitiva
3.- Antisimetrica en sentido amplio, es decir las dos afirmaciones siguientes:

                       a S b      y            b S a
son imposibles simultaneamente, excepto para a = b

Es de orden en sentido estricto cuando posee las propiedaes:
1.- Transitiva
2.- Antisimetrica en sentido estricto, es decir cuando
                       
                                  a S b\( \Longrightarrow{a\neq{b}} \)

esto supone que NO puede tener la propiedad reflexiva
Como ejemplos de las dos tienes en el conjunto de los naturales N, la relación \( \leq{} \) para la primera y la relación <, para la segunda
En cuanto al orden total o parcial del conjunto E con la relación S, decimos que es total, el conjunto E está totalmente ordenado con S, si
                                \( \forall{a,b}\in{E} \)} es posible a S b   ó b S a

cuando no todos los pares (a,b) de E pueden relacionarse mediante el orden es parcial.
Como ejemplos de orden total los usados antes, de orden parcial dentro de N establece a S b cuando a es múltiplo de b, puedes comprobar que esta relación no es aplicable a cualesquiera pares de elementos (a,b)
Para terminar, debo decirte que normalmente cuando hablamos sin precisar de las relaciones de orden debemos entender se trata de las de orden NO estricto.
Saludos
Siempre a vuestra disposición

30 Abril, 2008, 05:08 am
Respuesta #2

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Los libros y autores que hablan sobre el tema no se ponen de acuerdo en las definiciones de relación de orden. En realidad se trata de una guerra fría entre matemáticos, jeje, porque cada cual trata de definir las cosas como mejor le parecen.

Lo importante de las relaciones de orden son estas 6 propiedades:

Las 3 propiedades principales relacionadas con un orden:
- Reflexividad. R es reflexiva si xRx.
- Antisimetría. R es antisimétrica si xRy, x\( \neq \)y, implica NO(yRx).
- Transitiva. R es transitiva si xRy, yRz, implica xRz.

Las propiedades ``secundarias'' relacionadas con un orden:
- Totalidad o Tricotomía. R es total si es cierta al menos una de las tres relaciones: xRy, ó bien yRx, o bien x=y.
- Minimalidad. R tiene siempre minimo si:
....... * para todo subconjunto no vacío S existe un y sólo un elemento m en S tal que para todo x (distinto de m) vale mRx. Se dice que m es el mínimo de S.
- Completitud. R es completo si todo subconjunto S que tiene cota superior, es tal que el conjunto A de cotas superiores de S tiene mínimo.

El orden < de los números naturales satisface antisimetría y transitividad, además cumple totalidad, minimalidad y completitud.
El orden \(  \leq \) de los números enteros y reales, satisface todo, excepto minimalidad. (Los racionales no cumplen completitud).

En general, una relación que cumple antisimetría y transitividad, suele llamarse orden parcial. Si a un orden parcial se le agrega la reflexividad, se le suele decir orden, propiamente dicho.
El orden (parcial o no) es total si cumple tricotomía.
Un orden es un buen orden si cumple totalidad y minimalidad.
Un orden es completo si cumple completitud.

La totalidad también se llama linealidad, y se pide cuando se quiere que todo par de elementos esté ordenado de alguna manera, o sea, cuando se quiere poder poner los puntos de izquierda a derecha, como en una línea horizontal.
Si no hay linealidad, entonces el orden sufre ciertas ramificaciones.

La buena ordenación se estudia junto a la inducción transfinita, la recurrencia, la cardinalidad, y el axioma de elección.

La completitud es una propiedad topológica, característica básica de los números reales.

Lo importante es tener claro lo que cada libro toma como definición de orden, para trabajar con la definición que da ese libro en los problemas o demostraciones.

También hay que tener en cuenta este detalle:
si en un conjunto está dada una relación < que satisface reflexividad y transitividad, definimos en ese conjunto una nueva relación \(  \leq \) tal que \( x \leq y \) si x < y ó x = y, entonces \(  \leq \) satisfará la propiedad reflexiva.

Lo recíproco no sé si pueda hacerse siempre... parece a simple vista que sí.

Las definiciones no son tan importantes como las implicaciones.
Para entender bien (o dejarlas de entender del todo) las relaciones de orden, recomiendo el libro de Ricabarra: Conjuntos ordenados y ramificados. Seguro se consigue en castellano, y estudiar en profundidad propiedades ordinales de los números reales.
Si bien este libro estudia un tema muy específico (cuestiones en torno al problema de Suslin), tiene una introducción muy nutrida.
Es un libro algo difícil, pero vale la pena mirarlo.

Creo que al leer libros donde se estudien los órdenes en profundidad, es donde uno puede ir vislumbrando qué conviene tomar como definición de orden, en virtud de aquello que es más ``cómodo'' o ``importante'' según las cuestiones de mayor interés en la matemática en boga.