El lema de Zorn

José Garcı́a-Cuerva

7 de noviembre de 2007

Definición 1. Sea X un conjunto y sea F ⊂ P(X) una familia no vacı́a de subconjuntos de X.

Dada ϕ : F → X, se dice que F es una torre para ϕ (ϕ−torre), si se cumplen las tres condiciones
siguientes:

(a) ∅ ∈ F,
S
(b) Si {Aα : α ∈ J} ⊂ F es una cadena, entonces Aα ∈ F y
α∈J

(c) Si A ∈ F, entonces A ∪ {ϕ(A)} ∈ F.

T
Proposición 2. Si {Fβ }β∈I es una familia de ϕ−torres, entonces Fβ también es una ϕ−torre.
β∈I

Demostración.
T
(a) ∀β ∈ I, ∅ ∈ Fβ ⇒ ∅ ∈ Fβ .
β∈I
T
(b) Si {Aα }α∈J ⊂ Fβ es una cadena, entonces ∀β ∈ I, {Aα }α∈J ⊂ Fβ y, por consiguiente,
S β∈I S T
Aα ∈ Fβ , ∀β ∈ I, de modo que Aα ∈ Fβ y, finalmente
α∈J α∈J β∈I
T T
(c) A ∈ Fβ ⇒ ∀β ∈ I, A ∈ Fβ ⇒ A ∪ {ϕ(A)} ∈ Fβ ∀β ∈ I ⇒ A ∪ {ϕ(A)} ∈ Fβ .
β∈I β∈I

Corolario 3. Toda ϕ−torre contiene una sub-ϕ−torre mı́nima.

Demostración. En efecto, será la intersección de todas las sub-ϕ−torres.

Lema 4. Si F es una ϕ−torre, entonces existe algún A ∈ F tal que ϕ(A) ∈ A.

Demostración. Sea M ⊂ F la sub-ϕ−torre mı́nima. Vamos a ver que M es una cadena. Una
S
vez visto esto, si tomamos A = M, la propiedad (b) de la definición de ϕ−torre nos dice que
M ∈M
A ∈ M y la propiedad (c), que A ∪ {ϕ(A)} ∈ M. Pero entonces A ∪ {ϕ(A)} ⊂ A y, por lo tanto,
ϕ(A) ∈ A, como querı́amos demostrar.
Por consiguiente, “sólo”tenemos que demostrar que M es una cadena y eso es lo que vamos a
hacer a continuación.
Diremos que M ∈ M es un elemento medio si ∀M 0 ∈ M, o bien M 0 ⊂ M o bien M ⊂ M 0 .
Que M sea una cadena equivale a decir que ∀M ∈ M, M es un elemento medio. Veámoslo.

1
Paso I Si M ∈ M es medio, entonces ∀M 0 ∈ M, o bien M 0 ⊂ M o bien M ∪ {ϕ(M )} ⊂ M 0
Para demostrar I consideramos GM = {M 0 ∈ M : M 0 ⊂ M o bienM ∪ {ϕ(M )} ⊂ M 0 }. si
vemos que GM es ϕ−torre, como G ⊂ M y M es mı́nima, tendremos que GM = M. Veamos
que GM es ϕ−torre.

(a) ∅ ∈ GM pues ∅ ⊂ M. En particular, GM 6= ∅.

(b) Sea {Mα }α∈J una cadena de conjuntos de GM . Hay dos posibilidades.
(i) ∃α ∈ J tal que M ∪ {ϕ(M )} ⊂ Mα , o
(ii) ∀α ∈ J, Mα ⊂ M.
S S
En el caso (i), M ∪ {ϕ(M )} ⊂ Mα y en el caso (ii) Mα ⊂ M. Ası́ pues, en ambos
S α∈J α∈J
casos, Mα ∈ GM .
α∈J

(c) Sea M 0 ∈ GM . Hemos de ver que M 0 ∪{ϕ(M 0 )} ∈ GM , es decir, que, o bien M 0 ∪{ϕ(M 0 ) ⊂
M o bien M ∪ {ϕ(M )} ⊂ M 0 ∪ {ϕ(M 0 )}. Hay dos casos que considerar
(i) M ∪ {ϕ(M )} ⊂ M 0 y
(ii) M 0 ⊂ M.
En el primer caso no hay nada que demostrar, ya que se sigue que M ∪ {ϕ(M )} ⊂
M 0 ∪ {ϕ(M 0 )}.
En el caso (ii), como M es medio y M 0 ∪ {ϕ(M 0 )} ∈ M, tenemos, además de (ii) que, o
bien M 0 ∪ {ϕ(M 0 )} ⊂ M o bien M ⊂ M 0 ∪ {ϕ(M 0 )}. Si se da la primera alternativa, ya
habrı́amos acabado. Sólo tenemos que analizar qué pasa si se da la se4gunda. Tendremos,
en ese caso, M 0 ⊂ M ⊂ M 0 ∪ {ϕ(M 0 )}. Se sigue que, o bien es M = M 0 o bien es
M = M 0 ∪{ϕ(M 0 )}. En el primer caso M ∪{ϕ(M )} ⊂ M 0 ∪{ϕ(M 0 )} y en el segundo M 0 ∪
{ϕ(M 0 )} ⊂ M. Ası́ queda visto que M 0 ∪ {ϕ(M 0 )} ∈ GM . Esto termina la demostración
de que GM es ϕ−torre y el paso I está completo

Paso II Cada M ∈ M es un elemento medio.

Para demostrar II consideramos G = {M ∈ M : M es medio}. Probaremos que G es ϕ−torre
y ası́ tendremos que G = M, lo que completará la demostración del lema.

(a) Desde luego, ∅ ∈ G. En particular, G =

6 ∅.
(b) Sea {Mα }α∈J una cadena en G. Si M ∈ M, como cada Mα es medio, o bien ∀α ∈ J, Mα ⊂
S S
M, o bien ∃α ∈ J tal que M ⊂ Mα . Entonces. o bien ⊂ M, o bien M ⊂ Mα .
S α∈J α∈J
Ası́ pues, Mα ∈ G.
α∈J

(c) Sea M ∈ G. Hemos de ver que M ∪ {ϕ(M )} ∈ G, o sea, que M ∪ {ϕ(M )} es medio.
Tomemos M 0 ∈ M. Como M es medio, el paso I nos dice que, o bien M 0 ⊂ M, (y, por lo
tanto, M 0 ⊂ M ∪ {ϕ(M )}) o bien M ∪ {ϕ(M )} ⊂ M 0 . Ası́ queda visto que M ∪ {ϕ(M )}
es medio.

Teorema 5. El axioma de elección implica el lema de Zorn.

Demostración. Sea X un conjunto ordenado inductivo, lo cual quiere decir que toda cadena
de elementos de X tiene alguna cota superior. Queremos ver, usando el axioma de elección, que
X tiene algún elemento maximal. Usaremos el sı́mbolo ≺ para el orden de X.. Sea F ⊂ P(X) el
conjunto de todas las cadenas de X. Para cada A ∈ F, sea aA una cota superior y sea TA = {x ∈
X : (aa ≺ x)∧ ∼ (x ≺ aA )}. Basta ver que existe alguna cadena A para la que TA = ∅ pues,
entonces, para dicha cadena A, aA es maximal en X. Para demostrar que existe una cadena A con
TA = ∅ razonamos por contradicción. Supongamos que, para toda A, es TA 6= ∅. Entonces existe una
S
función de elección c : F → TA tal que ∀A ∈ F, c(A) ∈ TA . Definiendo c(∅) = x0 arbitrario,
A∈F
vamos a ver que F 0 = F ∪ {∅} es una c−torre.

(a) ∅ ∈ F 0 ,

(b) Si {Aα }α∈J es una cadena en F 0 , vamos a ver que Aα ∈ F 0 . En efecto, sean a, b ∈
S S
Aα .
α∈J α∈J
0
Entonces ∃α, β ∈ J, tal que a ∈ Aα , b ∈ Aβ . Como {Aα }α∈J es una cadena en F , uno de los
dos conjuntos, digamos Aα contiene al otro, Aβ . Entonces a, b ∈ Aα y ambos elementos están
Aα ∈ F 0 .
S
relacionados por el orden. Ası́ pues,
α∈J

(c) Sea A ∈ F 0 . Hemos de ver que A ∪ {c(A)} ∈ F 0 . Pero a ∈ A ⇒ a ≺ aA ≺ c(A). Queda

ası́ comprobado que F 0 es una c−torre. Entonces, podemos aplicar el lema para concluir que
∃A ∈ F 0 tal que c(A) ∈ A. Como aA es cota superior de A, tendremos c(A) ≺ aA y, además,
por la definición de TA , ∼ (c(A) ≺ aA ). Esta contradicción demuestra que algún TA = ∅, como
querı́amos demostrar.