Tarea 5. Teorı́a de conjuntos.

Mario Alberto Hernández Pintor

13 de enero de 2022

1. Suponga que R es un orden parcial. Demuestre que R−1 es también un orden par-
cial. Más aún si B ⊆ A, demuestre: a ∈ B es el menor elemento de B en R−1 si y sólo si a
es el mayor elemento de B en R, y análogo para la noción de elemento minimal, maximal,
ı́nfimo y supremo.

Demostración.
Ya sabemos que si R es una relación, entonces R−1 es una relación.
Si (x, x) ∈ R, entonces (x, x) ∈ R−1 , entonces R−1 es reflexiva.
Supongamos que (x, y), (y, x) ∈ R−1 , entonces (y, x), (x, y) ∈ R, como R es antismétrica,
entonces x = y, entonces R−1 es antisimétrica.
Supongamos (x, y), (y, z) ∈ R−1 , entonces (y, x), (z, y) ∈ R, como R es transitiva, enton-
ces (z, x) ∈ R, entonces (x, z) ∈ R−1 , entonces R−1 es transitiva.
Por lo anterior, concluimos que R−1 es una relación de orden parcial.

Ahora, supongamos B ⊆ A y sea a ∈ B el menor elemento de b en R−1 , es decir que

para todo x ∈ B, (b, x) ∈ R−1 , si y sólo si, (x, b) ∈ R−1 para todo x ∈ B, es decir, a es el
mayor elemento de B en R.

2. Sea R un orden parcial de A y sea B ⊆ A. Demuestre que R ∩ B × B es un orden

parcial en B.
Demostración.
Sea x ∈ B, entonces x ∈ A, entonces entonces (x, x) ∈ R y (x, x) ∈ B × B, entonces
(x, x) ∈ R ∩ B × B, entonces la relación es reflexiva.

Supongamos (x, y), (y, x) ∈ R ∩ B × B, entonces (x, y), (y, x) ∈ R y (x, y), (y, x) ∈
B × B, entonces x = y y x, y ∈ B, por lo cual la relación es antisimétrica.

Supongamos que (x, y), (y, z) ∈ R ∩ B × B, entonces (x, y), (y, z) ∈ R y (x, y), (y, z) ∈
B × B, como R es transitiva, entonces (x, z) ∈ R y x, z ∈ B, entonces (x, z) ∈ R ∩ B × B,
por ende la relación es transitiva.
Por lo anterior concluimos que R ∩ B × B es un orden parcial en B.

3. Sea (A, <) un conjunto estrictamente ordenado y sea b ∈

/ A. Defina una relación ≺

1
en B = A ∪ {b} como sigue:

x ≺ y si y sólo si (x, y ∈ A y x < y) o (x ∈ A y y = b).

Demuestre que ≺ es un orden estricto en B y ≺ ∩A × A =<.

Demostración.
Veamos que ≺ es asimétrica, supongamos que x ≺ y, si x, y ∈ A entonces x < y y no
puede suceder y < x ya que < es asimétrica, por otro lado si x ∈ A y y = b y y ≺ x,
entonces y ∈ A y x = b, entonces b ∈ A, contradicción. Por lo tanto x ≺ y o bien x ≺ y,
es decir, ≺ es asimétrica.
Veamos que ≺ es transitiva, supongamos que x ≺ y y y ≺ z, es claro que si x, y, z ∈ A
entonces x ≺ z, ahora si z = b, como x ∈ A, entonces x ≺ z. Si y = b, como y ∈ / Ay
z ∈ A, entonces z ≺ y, lo cual no puede suceder, entonces y ∈ A. De manera análoga
x ∈ A. En cualquier caso x ≺ z, por lo tanto ≺ es transitiva.
Por tanto ≺ es un orden estricto en B.
(x, y) ∈≺ ∩A × A, si y sólo si, (x, y) ∈≺ y (x, y) ∈ A × A, si y sólo si, x ≺ y y x, y ∈ A,
si y sólo si, x < y, si y sólo si, (x, y) ∈<. Por lo cual ≺ ∩A × A =<.

4.Generalice el ejercicio anterior y proponga un orden estricto para un conjunto A∪B,

donde (A, <1 ) y (B, <2 ) son conjuntos ordenados estrictamente y A ∩ B = ∅.
Demostración.
Sea ≺ definida en A ∪ B como sigue:

x ≺ y si y sólo si (x, y ∈ A y x <1 y) o (x, y ∈ B y x <2 y) o (x ∈ A y y ∈ B)

Supongamos que x ≺ y, entonces x, y ∈ A ∪ B y como A ∩ B = ∅, entonces x, y ∈ A o

x, y ∈ B o (x ∈ A y y ∈ B), si x, y ∈ A, entonces y ≺ x no puede suceder por la asimétria
de <1 , si x, y ∈ B, entonces y ≺ x no puede suceder por la asimétria de <2 , ahora si
x ∈ A y y ∈ B y y ≺ x, entonces y ∈ A y x ∈ B, entonces A ∩ B ̸= ∅, contradicción,
entonces y ≺ x no puede suceder. Por lo cual ≺ es asimétrica.
Ahora veamos la transitividad, supongamos que x ≺ y y y ≺ z, si x, y, z ∈ A se tiene la
transitividad por <1 , si x, y, z ∈ B se tiene la transitividad por <2 , si x, y ∈ A y z ∈ B,
entonces x ∈ A y z ∈ B, entonces x ≺ z, si x ∈ A y y, z ∈ B, entonces x ∈ A y z ∈ B,
entonces x ≺ z. Por ende ≺ es transitiva.
5. Sea R una relación reflexiva y transitiva en un conjunto A. Defina la relación E
como sigue:
xEy si xRy y yRx.
Demuestre que E es una relación de equivalencia.
Demostración.
Sea x ∈ A, entonces xRx y xRx, entonces, xEx, por lo cual E es reflexiva.
Supongamos xEy, entonces xRy y yRx, entonces yRx y xRy, entonces yEx, de ahı́ que
E sea simétrica.
Supongamos que xEy y yEz, entonces xRy y yRx y yRz y zRy, como R es transitiva,
entonces xRz y zRx, entonces xEz, por tanto E es transitiva.
Por lo anterior concluimos que E es una relación de equivalencia.

2
 6. Sea A = P(X), donde X ̸= ∅ y considere la relación ≤ en A como sigue: x ≤ y si
x ⊆ y. Demuestre que si B ⊆ A, entonces existen sup(B) e inf (B). Indique en cada caso
de qué elemento se trata.
Demostración.
S
Sea S = w∈B w. Sea z ∈ S, entonces z ∈ w para algún w ∈ B, como B ⊆ A, entonces
z ∈ w y w ∈ A, entonces z ∈ w y w ⊆ X, entonces z ∈ X, entonces S ⊆ X.
Ahora, sea z ∈ B, sea y ∈ z, entonces y ∈ S, entonces z ⊆ S, entonces z ≤ S, ası́ para
cada z ∈ B, por lo cual S es cota superior de B.
Sea C cualquier cota superior de B, es decir que, para todo w ∈ B, w ≤ C, es decir,
w ⊆ C, luego tomemos z ∈ S, entonces z ∈ w para algún w ∈ B, como w ⊆ C, entonces
z ∈ C, entonces S ⊆ C, entonces S ≤ C, como C fue cualquier cota superior, entonces
S = sup(B).
T
Sea I = w∈B w. Sea z ∈ I, entonces z ∈ w para cada w ∈ B, como B ⊆ A, entonces
z ∈ w y w ∈ A, entonces z ∈ w y w ⊆ X, entonces z ∈ X, entonces I ∈ A.
Sea z ∈ I, entonces z ∈ w para cada w ∈ B, entonces I ⊆ w para cada w ∈ B, es decir,
I ≤ w para cada w ∈ B, es decir, I es cota inferior de B.
Sea D cualquier cota inferior de B, entonces para cada w ∈ B, D ≤ w, es decir, D ⊆ w,
tomemos z ∈ D, entonces z ∈ w para cada w ∈ B, entonces z ∈ I, entonces D ⊆ I,
entonces D ≤ I, como D es cualquier cota inferior, entonces I = inf (B).

7. Sean X, Y conjuntos no vacı́os y sea F = {f ⊆ X × Y : f es función,dom(f ) =

X, im(f ) ⊆ Y }. Defina la relación ≤ en F como sigue:

f ≤ g si y sólo si f ⊆ g.

Demuestre que ≤ es un orden parcial. Más aún, muestre que si A ⊆ F y A ̸= ∅, entonces

existe sup(A) si y sólo si A es una familia compatible de funciones. En tal caso, indique
quién es sup(A).
Demostración.
Sea f ∈ F, como f ⊆ f , entonces f ≤ f , por esto ≤ es reflexiva.
Supongamos que f ≤ g y g ≤ f , entonces f ⊆ g y g ⊆ f , entonces f = g, entonces ≤ es
antisimétrica.
Supongamos que f ≤ g y g ≤ h, entonces f ⊆ g y g ⊆ h, entonces f ⊆ h, entonces ≤ es
transitiva.

Observemos que podemos definir ≤ en P(X × Y ) con X × Y ̸= ∅, luego por el ejercicio

6, para C ⊆ P(X × Y ) sabemos quién es sup(C). Ahora S es claro de F ⊆ P(X S ×Y) y
A ⊆ F, entonces A ⊆ P(X × YS), entonces sup(A) = A. Ahora queda ver si A ∈ F.
Tenemos el siguiente resultado Z es una función si y sólo si Z es un familia de funciones
compatibles. S S
Entonces si sup(A) existe, significa que A ∈ F, es decir A es función , entonces A es
un familia de funciones compatibles, por el resultado dicho. S
Por otro lado si ASes un familia de funciones compatibles, entonces A es función,
entonces sup(A) = A está en el conjunto F.