UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE CIENCIAS

Resolución de la Practica Clificada 2

Profesor: Ostos Cordero Benito Leonardo.
Profesora: Puacar Rojas Rina Roxana.

Alumno Codigo Especialidad

Ramirez Negron Rene Gonzalo 20221538H Matemática
Berrios Moya Ricardo 20190543E Fı́sica
Huanacuni Garcia Angelo Mijail 20234169F Fı́sica
Jimenez Alegria Zeus Valentino 20232250K Fı́sica

Fecha de entrega: 17 de abril del 2025

1
Problema 11
Sea n, m ∈ N donde n ≥ m

n es el número de objetos.
m es el número de casillas.

Demostrar que siempre habrá por lo menos una casilla con más de un objeto.

Solución
Sea A el conjunto de objetos,B el conjunto de casillas,y f la función que va de A a B que indica en qué
casilla va cada objeto.
Entonces lo anterior es equivalente a demostrar:
Sean A, B conjuntos no vacı́os tal que |A| > |B| entonces ∃ b ∈ B ∧ ∃f que es función tal que |f −1 (b)| ≥ 2
Sea el conjunto inductivo:

X = k ∈ N n = m + k ∧ |A| = n ∧ |B| = m → ∃b ∈ B ∧ ∃ f que es función tal que |f −1 ({b})| ≥ 2



Para k = 1:

n = m + 1 → A = {o1 , o2 , . . . , om+1 }, B = {c1 , c2 , . . . , cm }

Definimos
f 1 : A1 → B
(
ci si i ∈ Im
f1 (oi ) =
c1 en otro caso

→f1−1 (c1 ) = {o1 , om+1 }

→|f1−1 (c1 )| = 2 ≥ 2

Suponiendo que se cumple para un k0 , demostremos que se cumple para k0 + 1.

Construimos:
fk0 +1 : Ak0 +1 −→ B
donde
Ak0 +1 = Ak0 ∪ {om+k0 +1 }
(
fk0 (oi ) si i ∈ Im+k0
fk0 +1 (oi ) =
c1 en otro caso
Además fk0 es dato de la Hipótesis de Inducción

→ fk−1
0 +1
(c1 ) = fk−1
0
(c1 ) ∪ {om+k+1 } donde fk−1
0
(c1 ) = {a ∈ Ak0 | f (a) = c1 }
→ |fk−1
0 +1
(c1 )| = |fk−1
0
(ca )| + 1 / fk−1
ya que {om+k0 +1 } ∈ 0
(c1 )
→ |fk−1
0 +1
(c1 )| ≥ 3 > 2

Como |fk−1
0
(c1 )| > 2 =⇒ |fk−1
0
(c1 )| ≥ 2 lo que cumplirı́a con la inducción
∴ X=N

UNI - Facultad de ciencias 2

Problema 21
S∞
Obtener una descomposición N = i=1 Xi , tal que los conjuntos Xi sean infinitos y dos a dos disjuntos.

Solución.
Queremos construir una partición de N en subconjuntos infinitos y mutuamente disjuntos, es decir,
subconjuntos Xi tales que:
S∞
1. N = i=1 Xi ,
2. Xi ∩ Xj = ∅ si i ̸= j,

3. Cada Xi es infinito.

Para ello, usamos una construcción basada en bloques de potencias de 2.

Paso 1: División de N en bloques.

Para cada número natural n ∈ N, existe un único entero k ∈ Z≥0 tal que:

2k ≤ n < 2k+1 .

Esto define una partición de N en bloques de la forma:

[2k , 2k+1 − 1], para cada k ∈ Z≥0 .

Paso 2: Definición de una función auxiliar f .

Definimos la función:
f : N → Z≥0 , f (n) = n − 2k ,
donde k es el único entero tal que 2k ≤ n < 2k+1 . Esta función representa la posición de n dentro de su
bloque.

Paso 3: Definición de los subconjuntos Xi .

Definimos:
Xi := f −1 (i − 1) = {n ∈ N | f (n) = i − 1}.
Esto significa que Xi contiene los números naturales que ocupan la misma posición (i − 1) dentro de cada
bloque.

Paso 4: Verificación.
Disjunción: Como f asigna un valor único a cada n ∈ N, los conjuntos Xi = f −1 (i − 1) son disjuntos
dos a dos.

Cobertura: Cada número natural pertenece a algún conjunto Xi , por lo tanto:

∞
[
N= Xi .
i=1

Infinitud: Para cada i ∈ N,

Xi = {2k + i − 1 | k ∈ Z≥0 , i − 1 < 2k }.

Como para k suficientemente grande se cumple i − 1 < 2k , hay infinitos elementos en Xi .

UNI - Facultad de ciencias 3

Conclusión:
Hemos construido una partición de N en subconjuntos Xi que son infinitos, dos a dos disjuntos, y cuya
unión es todo N. Por lo tanto,
∞
[
N= Xi , con Xi infinitos y disjuntos.
i=1

UNI - Facultad de ciencias 4

Problema 25:
Sea K un cuerpo ordenado. Entonces, K es arquimediano si, y sólo si: ∀ε > 0 en K, existe un n ∈ N
1
tal que n < ε
2

Recordando:
Cuerpo ordenado: si P ⊂ K y cumple:

1. x, y ∈ P ⇒ x + y ∈ P ∧ x · y ∈ P
2. ∀x ∈ K, x = 0 ∆ x ∈ P ∆ − x ∈ P

K: Cuerpo Arquimediano
1
(1) Para todo ε > 0, existe n ∈ N tal que < ε, ε ∈ K
n
(2) Dados ε, b ∈ K, ε > 0, ∃n ∈ N tal que nε > b

(1) y (2) son equivalentes.

Demostraremos que (1) ⇔ (2), esto nos servirá para demostrar lo pedido.

(2) ⇒ (1)
1
Dado ε > 0 y b = 1 ∈ K, ∃n ∈ N tal que nε > 1 ⇒ 0 < < ε
n
b b
Como N no está acotado superiormente, entonces no es cota superior, ∃n ∈ N tal que < n ⇒ nε > b
ε ε

(1) ⇒ (2)
1
Como K es arquimediano por (1): ∃n ∈ N tal que 0 < < ε
a
2n es estrictamente creciente y no acotada superiormente en N, entonces existe n ∈ N tal que:
1 1 1 1
2n > a ⇒ (invirtiendo) ⇒ 0 < < y <ε⇒ n <ε
2n a a 2

(Vuelta) (⇐)
1
Suponemos que se cumple: ∀ε > 0, ε ∈ K, ∃n ∈ N tal que <ε (Hipótesis)
2n
1
Sea ε > 0 en K, ε es arbitrario. Por hipótesis, ∃n ∈ N tal que n < ε.
2
Pero 2n ∈ N, definimos a := 2n ⇒ a ∈ N
Entonces:
1 1 1 1
= n y por hipótesis n
<ε⇒ <ε
a 2 2 a
Hemos probado (1):
1
∀ε > 0, ∃a ∈ N tal que < ε (Definición de K arquimediano)
a

1
∴ K es arquimediano ⇔ ∀ε > 0, ∃n ∈ N tal que <ε
2n

UNI - Facultad de ciencias 5

Problema 38.
Sea X ⊂ R. Una función f : X → R se llama limitada cuando su imagen f (X) ⊂ R es un conjunto
limitado. En este caso, se define el supremo de f como sup f := sup f (X). De forma análoga, se define el
ı́nfimo como ı́nf f := ı́nf f (X).

(i) Probar que la suma de dos funciones limitadas f, g : X → R es una función limitada.
Como f y g son funciones limitadas, existen constantes Mf , Mg > 0 tales que:

|f (x)| ≤ Mf y |g(x)| ≤ Mg , ∀x ∈ X.

Entonces, para todo x ∈ X:

|f (x) + g(x)| ≤ |f (x)| + |g(x)| ≤ Mf + Mg .

Por lo tanto, f + g está acotada y es una función limitada.

(ii) Mostrar que (f + g)(X) ⊂ f (X) + g(X), donde f (X) + g(X) := {a + b | a ∈ f (X), b ∈ g(X)}.
Para todo x ∈ X, se tiene que f (x) ∈ f (X) y g(x) ∈ g(X), por lo tanto:

(f + g)(x) = f (x) + g(x) ∈ f (X) + g(X).

Luego:
(f + g)(X) ⊂ f (X) + g(X).

(iii) Concluir que:

sup(f + g) ≤ sup f + sup g y ı́nf(f + g) ≥ ı́nf f + ı́nf g.

Dado que (f + g)(X) ⊂ f (X) + g(X), y sabiendo que el supremo de la suma de conjuntos cumple:

sup(f (X) + g(X)) ≤ sup f (X) + sup g(X),

entonces:
sup(f + g) ≤ sup f + sup g.
Similarmente, para los ı́nfimos:
ı́nf(f + g) ≥ ı́nf f + ı́nf g.

(iv) Considerando las funciones f (x) = x y g(x) = −x definidas en [−1, 1], mostrar que se puede
tener:
sup(f + g) < sup f + sup g y ı́nf(f + g) > ı́nf f + ı́nf g.

Sea f (x) = x y g(x) = −x, entonces:

f + g = x + (−x) = 0 para todo x ∈ [−1, 1].

Por lo tanto:

sup(f + g) = sup{0} = 0, mientras que sup f = 1, sup g = 0 ⇒ sup f + sup g = 1.

Ası́:
sup(f + g) = 0 < 1 = sup f + sup g.

Análogamente, como ı́nf f = −1 y ı́nf g = 0, se tiene:

ı́nf(f + g) = 0 > −1 = ı́nf f + ı́nf g.

Esto demuestra que las desigualdades del inciso (iii) pueden ser estrictas.

UNI - Facultad de ciencias 6