Buen orden en R

Kevin Contreras Mayr

April 3, 2015

La estrategia general consiste en encontrar una biyección entre un

subconjunto no numerable de P (N ) y R, luego encontrar un buen orden en N
y concluir.

Definimos
C = {A ⊆ N | ∃n ∈ A, ∀m > n, m ∈ A ⇒ m + 1 ∈ A } ∪ φ
Es decir, C contiene todos los subconjuntos de N que contiene a todos los
naturales a partir de un cierto n, unido a φ

Análogamente, definimos
C’ = {(an ) ∈ {0, 1}N | ∃k ∈ N, ∀j > k, aj = 1 ⇒ aj+1 = 1 }∪{(0)n }
como todas las sucesiones de ceros y unos que a partir de cierto momento
contienen sólo unos, agregando la sucesión constante nula.

Sea f : P (N ) \ C → {0, 1}N \ C 0 definida por


1, n ∈ A
f (A) = (an ) =
0, n ∈
/A

Esta función es trivialmente biyectiva, por ser indicatriz y C isomorfo a C’

Sea g : {0, 1}N \ C 0 → (0, 1) definida por

∞
X ak
g((an )n ) =
2k
k=1

Esta función también es biyectiva, aunque no es trivial su demostración.

Adjunto ésta al final del documento

Sea h : (0, 1) → R definida por

2 1
h(x) = tan(π(x − ))
π 2

Esta función es biyectiva por ser composición de funciones biyectivas.

1
 Notamos que ϕ : f −1 o g −1 o h−1 es una biyección de R a P (N ) \ C

Ahora, para todo subconjunto A de N, definimos


A0 = 0
(Am )m∈{0,1,...,card(N )} =
Am = Am−1 \ min(Am−1 )

(Es decir, la sucesión de conjuntos obtenida sacando cada vez el mı́nimo del
conjunto anterior). Esto siempre se puede hacer, ya que (N, ≤) está bien orde-
nado.

Defino entonces ≤0 enP (N ) como

A ≤0 B ⇔ (card(A) < card(B))∨(card(A) = card(B)∧∃m0 , min(Am 0) < min(Bm 0))

Esto es, o quien tiene menor cardinalidad, o comparar sus mı́nimos hasta dar
con una diferencia. Es fácil notar que es un buen orden:

P (N ) = {{1}, {2}, ..., {1, 2}, {1, 3}, ..., {2, 3}, ..., {1, 2, 3}, ..., N, ...}

En particular, ≤0 es un buen orden en P (N ) \ C, y por lo tanto, definimos

en R el orden

a ≤0 b ⇔ ϕ(a) ≤0 ϕ(b)
Al escoger un subconjunto cualquiera A de R, basta tomar su imagen, la
cual tiene un mı́nimo, para encontrar el mı́nimo en A.

Por lo tanto, (R, ≤0 ) es un buen orden.

2
 Lema: g, definida anteriormente, es biyectiva.

Inyectividad:
P∞ P∞
Sean S1 = k=1 a2kk , S2 = k=1 bk
2k
, con (an ), (bn ) ∈ {0, 1}N \ C 0 .
pdq: S1 = S2 ⇒ (an )n = (bn )n

Por contradicción. Asumamos (an )n 6= (bn )n . Luego, ∃k0 ∈ N, ak0 6= bk0 .

Sin pérdida de generalidad, diremos que k0 es el primer ı́ndice en el que son
distintas, y que ak0 = 1, bk0 = 0. Entonces,
0 −1
kX 0 −1
kX ∞ ∞
ak bk X ak X bk
k
= k
⇒ k
=
2 2 2 2k
k=1 k=1 k=k0 k=k0

∞ ∞ ∞
1 X ak X bk X 1 1
⇒ k0 + =0+ ≤ = k0
2 2k 2k 2k 2
k=k0 +1 k=k0 +1 k=k0 +1

⇒ ∀k > k0 , ak = 0 ∧ bk = 1 ⇒ b ∈ C 0
→←

Sobreyectividad: Sea x1 ∈ (0, 1). Por convergencia de 21n sabemos que

∃k1 ∈ N, 2k11 < x1 . Convenientemente, tomamos k1 como el menor natural que
cumple esa propiedad.

Entonces, definimos x2 = x1 − 2k11 . Nuevamente vemos que ∃k2 que cumple

con 2k12 < x2 .
Iterando, vemos que construimos sucesiones (xn ) ⊂ R, (kn ) ⊂ N con
X 1
xn = x1 −
2k
k∈(kn )

pero xn → 0, por lo que tomando lı́mite obtenemos

∞
X ak
x1 =
2k
k=1

donde 
1, k ∈ (kn )
(ak ) =
0, k ∈
/ (kn )

3
Vemos que (an )n ∈ {0, 1}N \ C 0 . Basta notar que está en {0, 1}N y que si
está en C 0 ,

∃k 0 ∈ N, ak0 = 0 ∧ ∀k > k 0 , ak = 1
Pero entonces g(ak ) = g(bk ), con

ak , k < k 0 − 1


(bk ) = 1, k = k 0
0, k ≥ k 0


/ C 0 , por lo que podemos usar ésta sucesión como preimagen de x1

La cual ∈