Universidad Mayor de San Andrés

Facultad de Ciencias Puras y Naturales

Carrera de Matemática

Análisis Real
2do Semestre - 2020
Prática No 5

(1) Demostrar que el conjunto de números irracionales no es numerable.

(2) Cea f : X → Y una función. Demostrar

(a) Si X es infinito y f es inyectiva, entonces Y es infinito.
(b) Si Y es infinito y f es sobretectiva, entonces X es infinito.

(3) Demostrar que existe g : N → N sobreyectiva tal que g−1 ({n}) es infinito para cada
n ∈ N.

(4) Escriba Z+ = N1 ∪ N2 ∪ · · · Nn · · · como unión infinita de conjuntos disjuntos dos a

dos.

(5) Para cada n ∈ N, sea P = {X ⊂ N : |X| = n} la familia de conjuntos de números

naturales de exactamente n elementos. Demuestre que Pn es numerable. Concluya
que el conjunto P f de los subconjuntos finitos de N es numerable.

(6) (Método diagonal de Cantor) En este problema mostrará que el conjunto de todas
las sucesiones de 0’s y 1’s no es numerable usando un método introducido por
Cantor a finales del siglo XIX. Es decir, demostrará que el conjunto
F (N; {0, 1}) = {s : N → {0, 1} : s es función}
no es numerable. Sea ϕ : N → F (N; {0, 1}) una función cualquiera, es suficiente
demostrar que ϕ no es sobreyectiva.
Escribimos ϕ(1) = s1 , ϕ(2) = s2 , etc., entonces cada si es una función de N en
{0, 1}, escribamos
si (j) = yi j .
Es decir,
s1 = (y11 , y12 , y13 , . . .)
s2 = (y21 , y22 , y23 , . . .)
s3 = (y31 , y32 , y33 , . . .)
.. .. ..
. . .
Utilizar como motivación la diagonal del anterior diagrama para definir s ∈
F (N; {0, 1}) que no esté en la imagen de ϕ. Concluyendo ası́ que ϕ no es sobreyec-
tiva.

(7) Un número real se dice que es un número algebraico si es raiz de una ecuación
polinómica de grado n ≥ 1:
an xn + an−1 xn−1 + · · · + a0 = 0,
1
 con a0 , a1 , . . . , an números enteros.
(a) Demostrar que el conjunto de polinomios con coeficientes enteros es un con-
junto numerable.
(b) Seguramente que en su curso de Álgebra ya ha demostrado que un polinomio
de grado n ≥ 1 tiene cómo máximo n ráices. Puede utilizar este hecho para
demostrar que el conjunto de números algebraicos es numerable.
(c) Un número que no es algebraico se llama trascendente.qDemostrar que el con-
2 √3
junto de números trascendentes es no numerable. ¿Es 1 + 2 trascendente?

(8) En este problema se demostrará un caso particular del Teorema de Cantor–Bernstein-

Schröder.
Suponga que existen f : A → B y g : B → A inyectivas. Suponga además que
A \ g(A) = {a}. Notar que en particular g : B → A \ {a} es biyectiva.
(a) Sea h = g ◦ f . Probar que h : A → A es inyectiva y notar que a ∈ A \ h(A).
(b) Demostrar que
h0 (a) = a, h1 (a) = h(a), h2 (a) = h(h(a))), . . . , hn (a), . . . ,
son distintos dos a dos.
(c) ¿Por qué A y B son conjuntos infinitos? Itente dar por lo menos dos razones.
(d) Sea F : A → B definida por

si x = hn (a) para algún n ≥ 0

(
f (x),
F(x) =
g−1 (x), en otro caso.
Demostrar que F está bien definida y que F : A → B es biyectiva.
Comentario. Este problema está basado en el ”Hotel de Hilbert”. Suponga
que B son las habitaciones de un hotel y que A son las personas que se quieren
hospedar. La función g asocia a cada habitación la persona que la ocupa, entonces
por hipótesis, sólo existe una persona, la que está representada por a, que no
tiene habitación. La función f digamos que indica la habitación de preferencia de
cada uno de los huéspedes que se quieren hospedar, la inyectividad de f quiere
decir que personas diferentes tienen preferencias por habitaciones diferentes. La
función F hospeda a en su habitación de preferencia, pero esa habitación está
ocupada por h(a) a quién se acomoda en f (h(a)), pero esa habitación está ocupada
por g( f (h(a))) = h2 (a) y ası́ sucesivamente se van deslocando. La segunda parte
de la definición de F dice que los huéspedes que no son deslocados mantiene su
habitación.
π π
 
(9) (a) Demostrar que existe una biyección entre el intervalo abierto − , y R.
2 2
(b) Sean a < b, demostrar que existe una biyección entre el intervalo (a, b) y R.
(c) Concluir que cualquier intervalo que no sea degenerado es un cojunto no
numerable.
(d) Sean a < b, demostrar que existe una biyección entre el intervalo [a, b) y (a, b).
(e) Sean a < b. Demostrar que existe una biyección entre los intervalos (a, b) y
[a, b].
(10) sea f : R → R una función no decreciente. Demostrar que el conjunto de puntos
de discontinuidad de f es numerable.

(11) Demostrar que en el plano sólo se pueden dibujar un conjunto numerable de

números 8.