EJERCICIOS DEL CAPITULO UNO

SANCHEZ

PEDRO ANDRES
CHARRY
1 de abril de 2016

SECCION 4: CONJUNTO
ENUMERABLE
Ejercicio 1: defina f : N N N mediante f (1, n) = 2n 1 y
f (m + 1, n) = 2m (2m 1) pruebe que f es una biyeccion.

Soluci
on:
para probar que f es biyectiva, probamos que sea inyectiva y sobreyectiva.

primero probamos que sea inyectiva:

((m, n) N N )(F (m, n) = F (p, q) = (m, n) = (p, q))
supongamos que F (m, n) = F (p, q)
caso 1: haciendo m = 1 y p = 1
F (1, n) = F (1, q)
2n 1 = 2q 1
2n = 2q
n = q

(Hip. condicional)
(Monotonia de la adicion)
(Monotonia del producto)

Caso 2: Supongamos que F (m + 1, n) = F (p + 1, q)

F (m + 1, n) = F (p + 1, q)
2m (2n 1) = 2p (2q 1)
m

2 (2n 1) 2 (2q 1) = 0

()

De () podemos decir lo siguiente:

m = p (i)
m < p (ii)

m > p (iii)

(Hip. condicional)

4
para (i) m = p
2m (2n 1) 2p (2q 1) = 0
2m [(2n 1) (2q 1)] = 0
0
(2n 1) (2q 1) =
2m
2n 1 = 2q 1
2n = 2q
n = q
para (ii) m < p
2m (2n 1) 2m+r (2q 1) = 0
2m [(2n 1) 2r (2q 1)] = 0
0
(2n 1) 2r (2q 1) =
2m
2n 1 = 2r (2q 1)
2r 2n 1 = 2q 1
r = 0

(Teorema de unicidad)

()

llegamos a una contradiccion, r N y 0 no pertenece N

para (iii) m > p
2p+r (2n 1) 2p (2q 1) = 0
2p [2r (2n 1) (2q 1)] = 0
0
2r (2n 1) (2q 1) =
2p
r
2 (2n 1) = 2q 1
2r 2n 1 = 2q 1
r = 0

(Teorema de unicidad)

()

llegamos a una contradiccion, r N y 0 no pertenece N

5
Ejercicio 2: Pruebe que existe g : N N sobreyectiva tl que g 1 (n) es
infinito para cada n N

Soluci
on:
Como N N es enumerable por el corolario 3 de conjuntos enumerable,
entonces : N N N es biyectiva (particularmente sobreyectiva)
Ahora : N N N es sobreyectiva ya que para todo n N existe
(m, n) que pertenece a N N tal que (m, n) = n
Entonces por lo tanto g = o : N N es sobreyectiva:

g = o
g

= 1 o 1

g 1 (n) = (1 o 1 )(n)
g 1 (n) = 1 ((m, n) N N/(m, n) = n)
g 1 (n) = ((N {n}) {m N/(m) = (m, n)} = N )
Luego,
g 1 (n) = N
Entonces como N es infinito, por lo tanto g 1 (n) es infinito

SECCION 1: CONJUNTO
DE LOS NUMEROS
NATURALES
Ejercicio 4: Dado n N , pruebe que no existe x N
tal que n < x < n + 1.

Soluci
on:
Supongamos que existe x N , tal que n < x < n + 1, entonces obtenemos
n < x (1) y x < n + 1 (2)
De (1) n < x entonces existe p N tal que
x = n + p (3) (por definicion de Relacion de orden.)
Reemplazando (3) en (2) obtenemos:
n+p<n+1
p < 1 (Prop. cancelativa de la suma en los N )
Por lo tanto, p < 1 es contradictorio por que p es un numero natural y (1)
es el minimo de los N por el axioma 1 de peano.

Ejercicio 5: Pruebe el principio de induccion como una consecuencia del

principio de buena ordenacion.

Soluci
on:
Todo subconjunto no vacio A, posee un menor elemento, esto es, un
elemento n0 A tal que n0 n para todo n A.
7

(A N )(A 6= k=minA )
Supongamos que existe T N + 1
Sea S = {n N/(k A)(n < a)}
i) Tomamos k = 1, entonces
1 S, pues (k A)(1 < a) siendo k = minA
ii) suponemos que k S debemos ver que k + 1 S, luego
(k A)(k < a) (k A)(k + 1 < a)
(k A)(k + 1 < a) (k A)(k < a)
(k A)(k + 1a) (k A)(k < a)
Iniciamos de la hipotesis, tal que:
(k A)(k + 1a) (k + 1) a
(a1 A)(k + 1 a > a1 )
(a A y An0 tiene un minimo)
(a1 A)(k + 1 > a1 )
(Transitiva)
(a1 A)(k a1 )
(Propiedad del orden en N )
(a A)(k a)
(G|aa1 )
luego,
P (k + 1) P (k)
m
(k )(P (k) P (k + 1))
Como (A 6= ), existe (a0 N ); pero como (a S), es decir, se cumple
(P (a0 ))

(a A)(a0 < a)
entonces
a0 < a0

(E|aa0 )()

Luego,
(A N )(A 6= k=minA )