Scribd
Cargar
326 vistas4 páginas

Ejercicios de Conjuntos Infinitos

Este documento presenta tres ejercicios sobre conjuntos infinitos y enumerables. El primer ejercicio prueba que (a) si un conjunto X es infinito y una función f es inyectiva, entonces el conjunto Y es infinito, y (b) si Y es infinito y f es sobreyectiva, entonces X es infinito. El segundo ejercicio prueba que existe una función inyectiva de un conjunto finito X a un conjunto infinito Y, y una función sobreyectiva de Y a X. El tercer ejercicio prueba que el conjunto de números primos es infinito por cont

Cargado por

NATALIA SON VARGAS
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
326 vistas4 páginas

Ejercicios de Conjuntos Infinitos

Este documento presenta tres ejercicios sobre conjuntos infinitos y enumerables. El primer ejercicio prueba que (a) si un conjunto X es infinito y una función f es inyectiva, entonces el conjunto Y es infinito, y (b) si Y es infinito y f es sobreyectiva, entonces X es infinito. El segundo ejercicio prueba que existe una función inyectiva de un conjunto finito X a un conjunto infinito Y, y una función sobreyectiva de Y a X. El tercer ejercicio prueba que el conjunto de números primos es infinito por cont

Cargado por

NATALIA SON VARGAS
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

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, [Link]) 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 [Link] 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


[Link]); donde In = {1, 2, 3, ..., n}.

Como Y es un conjunto infinito, existe un j : N → Y inyectiva(Teorema 3,[Link]).

Como h : In → X biyectiva entonces existe h−1 : X → I n biyectiva (Lema,teorema 1, [Link])


y en particular :

Luego h−1 : X → In ⊂ N ([Link]), 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. [Link]).

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

Entonces g : Y → X(Corolario,[Link])

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 [Link]́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, [Link]); 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).

EJERCICIOS DEL CAPITULO 1 JESSICA CULMA Marzo 2016 1. CONJUNTOS INFINITOS 1. Dada f : X →Y , pruebe que: (a) Si X es infinito
2. Sean X un conjunto finito e Y un conjunto infinito.Pruebe que existe una funci´on inyectiva f : X →Y y una funci´on sobreyec
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
2. CONJUNTOS ENUMERABLES 6. Sea Y enumerable y f : X →Y es sobreyectiva tal que, para cada y ∈Y , f −1(y) es enumerable. Prue

También podría gustarte