Beruflich Dokumente
Kultur Dokumente
En general se usa una notación más sugestiva: se escribe por ejemplo x y. En-
tonces suele ponerse (X, ) para determinar que se ha considerado en X el orden ,
7
y se llama al par (X, ) un conjunto ordenado. En los reales R se tienen los órdenes
usuales ≤, <, ≥, >. Notar que todos son órdenes totales.
Otro ejemplo es el orden producto, de dos conjuntos ordenados (X, X ) y (Y, Y ),
definido como (x, y) (x0 , y 0 ) si y sólo si x X x0 y y Y y 0 . Probar que es un orden
parcial y observe que aunque ambos sean totales, el orden producto no lo es. Para
definir un orden total en el producto de dos conjuntos ordenados, se define el orden
lexicográfico o de diccionario: (x, y) (x0 , y 0 ) si x X x0 o bien x = x0 y y Y y 0 . Como
ejercicio, hacer un dibujo en R2 del conjunto de los (x, y) (2, 1), cuando es el orden
producto y cuando es el orden lexicográfico (considerando en R el orden >).
Si (X, ) es un conjunto ordenado, e Y es subconjunto de X, entonces Y hereda el
orden . Estudiar de que forma sucede esto.
Definiciones. Si Y es subconjunto de X decimos que a ∈ X es cota de Y si
a y para todo y ∈ Y ; a es máximo de Y si además a ∈ Y .
1.10. Sea Z+ el conjunto de los enteros positivos. Se consideran los siguientes órdenes
en el producto Z+ × Z+ :
a) (x, y) (x0 , y 0 ) si y − x > y 0 − x0 o bien y − x = y 0 − x0 y y > y 0 .
b) (x, y) (x0 , y 0 ) si x + y > x0 + y 0 o bien x + y = x0 + y 0 y y > y 0 .
Probar que son órdenes totales. ¿Qué elementos tienen un sucesor inmediato? ¿Hay
elementos máximos? Probar que los órdenes no son equivalentes entre sı́ , ni al orden
lexicográfico. (Dos conjuntos ordenados (X, X ) y (Y, Y ) son equivalentes si existe
una biyección h : X → Y tal que h(x) Y h(x0 ) si y sólo si x X x0 .)
1.11. Considere X = P(N) con el orden de inclusión, es decir A B si A ⊃ B.
a) es un orden parcial, que no es total, y existe un elemento mı́nimo y un elemento
máximo.
d) Hallar un subconjunto de X que sea acotado pero que no tenga elemento maximal.
8
1.12. Sea X = {n ∈ N : n ≥ 2} con la relación de orden m ≤ n si m divide a
n. Probar que es efectivamente una relación de orden y hallar elementos maximales y
minimales, si es que existen.
Esta serı́a una relación de equivalencia si no fuera por un detalle: no existe el con-
junto de todos los conjuntos. Ası́ que obviemos este problema suponiendo que tenemos
una determinada colección A de conjuntos y observemos que la relación es de equiva-
lencia en A. A cada clase de equivalencia le llamamos número cardinal. Ası́, el número
natural 2 puede ser visto como un número cardinal, es decir, como la clase de todos
los subconjuntos de A que cuentan con 2 elementos. También se usa decir que dos
conjuntos equipotentes tienen el mismo cardinal.
Lo más interesante es que se puede definir un orden entre los números cardinales.
Decimos que un cardinal x es mayor o igual que y (que notaremos x ≥ y) si existe un
conjunto X en la clase x y uno Y en la clase y y una función inyectiva de Y a X. Para
probar que es una relación de orden usamos sin demostración el siguiente:
1.13. a) Demostrar que está bien esa definición de orden en el conjunto de los
números cardinales, es decir, que no depende de la elección de los representantes
de x y de y.