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.