Universidad Nacional Autónoma de México
Facultad de Ciencias
Álgebra Superior I
Tarea 4 — Números Naturales y Combinatoria
Prof. Jesús Núñez Zimbrón
Aydtes. Irving Hernández y Luis Topete
Instrucciones
Los siguientes problemas fueron escogidos por el profesor y los ayudantes para el máximo aprovecha-
miento de los conocimientos adquiridos en clases. Esta tarea no se entrega, pero es posible solicitar
retroalimentación (mostrando tu trabajo) sobre dudas especı́ficas.
Esta tarea abarca lo referente al tema de Números Naturales y Combinatoria.
Problemas
Elegidos del libro Álgebra Superior: Curso Completo de Laveaga
1. Sean m, n, r, s ∈ N. Demuestre que:
a) Si m + r < n + r, entonces m < n.
b) Si m · r < n · r, entonces m < n.
c) Si m · r < n · s y n ≤ m, entonces r < s.
2. Sean m, n, r ∈ N. Demuestre que:
a) Si m ≤ n y n < r, entonces m < r.
b) Si m < n y n ≤ r, entonces m < r.
3. Sean m, n, r, s ∈ N tales que m ≤ n y s ≤ r. Demuestre que entonces
a) n − n = 0 y n − 0 = n para toda n ∈ N.
b) (s + m) + (n − m) = s + n.
c) (n + r) − (m + s) = (n − m) + (r − s).
d ) Si r ≤ n − m, entonces (n − m) − r = n − (m + r).
e) Si r ≤ m, entonces n − (m − r) = (n − m) + r.
f ) n · (r − s) = n · r − n · s.
g) (n − m) · (r − s) = (n · r + m · s) − (n · s + m · r).
4. Usando inducción demuestre que:
a) 02 + 12 + 22 + · · · + n2 = 16 n(n + 1)(2n + 1), para todo n ∈ N.
n+1
b) 12 − 22 + 32 − · · · + (−1)n+1 n2 = (−1) 2n(n+1) , para todo n ∈ N+ .
2
c) 03 + 13 + 23 + · · · + n3 = n(n+1)
2 , para todo n ∈ N.
d ) 1 + 3 + 5 + 7 + · · · + (2n − 1) = n2 , para todo n ∈ N+ .
e) 13 + 33 + 53 + · · · + (2n − 1)3 = n2 (2n2 − 1), para todo n ∈ N+ .
f ) Para todo n ∈ N+ , 1 + 2n ≤ 3n .
n2 −n
g) Si n ∈ N y n > 10, entonces n − 2 < 12 .
h) Si n ∈ N y n > 3, entonces 2n < n!.
i ) Si n ∈ N y n > 4, entonces n2 < 2n .
j ) Si n ∈ N y n > 9, entonces n3 < 2n .
k ) Para todo n ∈ N+ , (2n)! < 22n (n!)2 .
1 2 3 n
l ) Para todo n ∈ N+ , 21
+ 22
+ 23
+ ··· + 2n < 2.
5. Demuestre que si n ∈ N, con n ≥ 2, entonces
1 1 1 n+1
1− 2 1 − 2 ... 1 − 2 = .
2 3 n 2n
6. Sean a1 , a2 , . . . , a2n números positivos. Demuestre que
1 a1 + a2 + · · · + a2n
(a1 a2 · · · a2n ) 2n ≤
2n
para n = 1, 2, . . ..
7. Consideremos las cuatro ecuaciones siguientes:
1=1
2+3+4=1+8
5 + 6 + 7 + 8 + 9 = 8 + 27
10 + 11 + 12 + 13 + 14 + 15 + 16 = 27 + 64
Conjeture la fórmula general sugerida por estas cuatro ecuaciones y demuéstrela.
8. ¿Qué está mal en la siguiente deducción de que
1 2 n n2
+ + ··· + ̸=
2 3 n+1 n+1
para toda n ≥ 2?
Suponga, a manera de contradicción, que
1 2 n n2
+ + ··· + = .
2 3 n+1 n+1
Entonces también
1 2 n n+1 (n + 1)2
+ + ··· + + = .
2 3 n+1 n+2 n+2
Se podrı́a probar la afirmación anterior por inducción. En particular, el paso inductivo darı́a
n2
1 2 n n+1 n+1
+ + ··· + + = + .
2 3 n+1 n+2 n+1 n+2
Por lo tanto
n2 n+1 (n + 1)2
+ = .
n+1 n+2 n+2
Al multiplicar cada lado de esta ecuación por (n + 1)(n + 2) se tiene
n2 (n + 2) + (n + 1)2 = (n + 1)3 .
9. Suponga que en un librero hay 5 textos de álgebra, 3 de geometrı́a, 6 de cálculo y 4 de estadı́stica.
Encuentre el número n de formas en que un estudiante puede escoger:
a) uno de los libros
b) un libro de cada tema
Respuesta: 18, 360.
10. Entre A y B hay cuatro lı́neas de autobuses, y entre B y C tres lı́neas de autobuses. Encuentre el
número n de formas en que una persona puede viajar en autobús:
a) de A a C pasando por B
b) en viaje redondo de A a C pasando por B
c) en viaje redondo de A a C pasando por B, pero sin usar una lı́nea de autobús más de una vez
Respuesta: 12, 144, 72.
11. ¿Cuántos números naturales, incluido el cero, hay que sean menores que 1000, si cada número está
constituido por dı́gitos diferentes? Respuesta: 739.
12. En un juego de loterı́a, una apuesta consiste en elegir 6 números comprendidos entre 1 y 49. Se
realiza el sorteo extrayendo 6 de los 49 números que forman la denominada combinación ganadora
(C.G.); se extrae también un séptimo número, llamado el número adicional.
a) ¿Cuántas posibles apuestas hay?
b) ¿Cuántas maneras hay de acertar los seis números de la combinación ganadora?
c) ¿Y de acertar cinco números de la C.G. y el adicional?
d ) ¿Y de acertar sólo cinco números de la C.G., sin el adicional?
e) ¿Y de acertar sólo cuatro números de la C.G.?
f ) ¿Y de acertar sólo un número de la C.G.?
g) ¿Y de no acertar ningún número de la C.G.?
Respuestas: 13983816, 1, 6, 252, 54180, 5775588, 6577753.
13. En un lugar donde venden hamburguesas, se advierte al cliente que su hamburguesa puede ir con
todo lo siguiente o sin ello: salsa de tomate, mostaza, mayonesa, lechuga, tomate, cebolla, pepinillos,
queso o setas. ¿Cuántos tipos diferentes de hamburguesas son posibles? Respuesta: 512.
14. Supongamos que cada persona tiene tres iniciales en un alfabeto de 26 letras. ¿Cuántos habitantes
debe tener una población como mı́nimo para que se pueda afirmar que hay dos habitantes con las
iniciales repetidas? Respuesta: 17577.
15. ¿Cuántas colecciones distintas de 5 jóvenes se pueden formar de un grupo de 10 niños y 15 niñas
que:
a) tenga exactamente 2 niñas
b) tenga a lo más 2 niñas
Respuesta: 12600, 16002.
16. Un grupo de 15 personas quiere dividirse en 3 equipos de 5 personas cada uno.
a) Si cada uno tendrá una labor especı́fica distinta a las demás, ¿de cuántas formas distintas es
posible hacer la distribución?
b) Si todos los equipos tendrán la misma labor, ¿de cuántas formas distintas es posible hacer la
distribución?
Respuesta: 756756, 126126.
