Documentos de Académico
Documentos de Profesional
Documentos de Cultura
n3 + (n + 1)3 + (n + 2)3
es múltiplo de 9.
Solución.
Sea An = n3 + (n + 1)3 + (n + 2)3 .
Tenemos que A1 = 13 + 23 + 33 = 36 es múltiplo de 9. Supongamos que
Ak sea múltiplo de 9, probaremos que Ak+1 es múltiplo de 9. Para esto
calculamos :
= (k + 3)3 − k 3 = 9k 2 + 27k
luego Ak+1 − Ak es múltiplo de 9, como Ak es múltiplo de 9 concluimos
que Ak+1 es múltiplo de 9, como querı́amos probar.
2. Pruebe que para todo entero positivo n el número
11n+1 + 122n−1
es múltiplo de 133.
Solución.
Sea Bn = 11n+1 +122n−1 . Tenemos que B1 = 112 +121 = 133 es múltiplo de
133, de forma similar al ejercicio anterior basta trabajar con la expresión
Bk+1 − Bk .
= 4 · 2k + 9 · 3k
= 2k+2 + 3k+2
5. Pruebe que todo número natural se puede expresar como suma de po-
tencias distintas de 2.
(Considere que las potencias de 2 son 20 , 21 , 22 , 23 . . . )
Solución.
Notemos que 1 = 20 , 2 = 21 , 3 = 20 + 21 , 4 = 22 , . . . es decir los primeros
números naturales se pueden expresar como la suma de potencias distin-
tas de 2, es más, para estos números la expresión es única. Supongamos
que ya probamos que todos los números 1, 2, 3, . . . , n−1 se pueden expre-
sar como suma de potencias distintas de 2. Vamos a probar el resultado
para n, sabemos que es posible ubicar a n entre dos potencias de 2:
2m ≤ n ≤ 2m+1
donde m es un entero no negativo, trabajemos con el número n − 2m ,
este número es menor que n, si n − 2m = 0 n es un potencia de 2, si
n − 2m > 0 por la hipótesis tenemos que n − 2m se puede expresar como
suma de potencias distintas de 2, además como n − 2m < 2m ninguna de
estas potencias es 2m luego pasando a sumar el término 2m otenemos una
expresión de n como suma de potencias distintas de 2.
Ejercicios adicionales:
1. Sea n un entero positivo. El número 111 · · · 111 formado por 3n dı́gitos 1
es múltiplo de 3n .
2. Sea x un número real para el cual x + x1 es un número entero. Pruebe
que, para todo entero positivo n el número xn + x1n es también entero.
3. Sea Fn el n-ésimo término de la sucesión de Fibonacci. Pruebe que Fn es
múltiplo de 3 si y solo si n es múltiplo de 4.