EJERCICIOS DEL CAPITULO 1

JESSICA CULMA

Marzo 2016

1. CONJUNTOS INFINITOS
1. Dada f : X → Y , pruebe que:

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

(b) Si Y es infinito y f es sobreyectiva entonces X es infinito.

Demostración:

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

Como X es infinito, entonces existe g : N → X inyectiva (teorema 3, C.infinitos) y como

f : X → Y es inyectiva, entonces f ◦ g : N → Y es inyectiva, por tanto Y es infinito.

(b) Si Y es infinito y f es sobreyectiva entonces X es infinito.

Como f : X → Y es sobreyectiva, entonces Y = f (A) por(definición de sobreyectiva), siendo

A ⊂ X observemos que g : Y = f (A) → A es inyectiva y como Y es infinito, es decir h : N → Y
es inyectiva (Teorema 3,C. Infinitos); entonces g ◦ h : N → A ⊂ X es inyectiva y A es infinito
por consiguiente X es infinito.

1
2. Sean X un conjunto finito e Y un conjunto infinito.Pruebe que existe una función inyectiva
f : X → Y y una función sobreyectiva que va g : Y → X.

Demostración:

Como X es un conjunto finito, entonces existe n ∈ N y h : In → X biyectiva (definición

C.Finito); donde In = {1, 2, 3, ..., n}.

Como Y es un conjunto infinito, existe un j : N → Y inyectiva(Teorema 3,C.Infinitos).

Como h : In → X biyectiva entonces existe h−1 : X → I n biyectiva (Lema,teorema 1, C.Finitos)

y en particular :

Luego h−1 : X → In ⊂ N (C.finito), donde h−1 es biyectiva, por lo tanto f : j ◦ h−1 : X → Y

es inyectiva.

Existe una función g : Y → X sobreyectiva.

Luego como h : X → In ⊂ N es biyectiva(Def. C.finito).

2
Como j : In ⊂ N → h(In ) ⊂ Y y como Y es infinito (Teorema 3,C.Infinitos), h es inyectiva.
Entonces ϕ = h ◦ j : X → Y Ahora g . = h−1 : h(In ) ⊂ Y → X es biyectiva.

Entonces g : Y → X(Corolario,C.infinitos)

Se concluye: g : Y → X sobreyectiva.

3. Pruebe que el conjunto P de los números primos es infinito.

Demostración:

Por contradicción, suponemos que P el conjunto de los números primos es finito, entonces existe
f : In → P es biyectiva y digamos que P = {p1 , p2 , ...., pn }.

Sea N el numero definido por N = p1 .p2 ......pn donde N es el numero definido por producto de
los números primos.

Luego consideramos N = p1 .p2 ......pn + 1. Sea p el divisor mas pequeño de N ; existe un p ∈ P

entonces p|p1 .p2 ......pn osea p|N ; se tendrı́a que p|1 lo cual no es posible pues P > 1(Def. núme-
ros Primos).

Por consiguiente p es un numero primo que no esta en P , entonces no existirá una biyección por
lo tanto el conjunto P es infinito (Def. Infinitos, Teorema F.Aritmética).

3
2. CONJUNTOS ENUMERABLES
6. Sea Y enumerable y f : X → Y es sobreyectiva tal que, para cada y ∈ Y , f −1 (y) es
enumerable. Pruebe X es enumerable.

Demostración:

Como f : X → Y es sobreyectiva, en efecto para cada y ∈ Y , f −1 (y) es enumerable por ser

una funcion biyectiva (corolario 2,Teo. 1, C.enumerables); entonces Y = f (B) considerando a
f : X → f (B) ⊂ N es biyectiva (Teo.4, C. enumerables)entonces f (B) es enumerable (corolario
1,C.E), siendo B ⊂ X, Observamos que g : Y → B es biyectiva.

Como Y es enumerable, es decir existe un h : N → Y es finito y es biyectiva (Def. Enume-

rables), entonces g ◦ h : N → B ⊂ X es biyectiva y B es enumerable por consiguiente X es
enumerable(Corolario 1,Teo 4).