b b b b
Grupo de olimpiadas Jorge Basadre
Emerson Soriano
Inducción Matemática. Sesión 1.
b b b b
1. Demuestre que para todo entero positivo n, el número 23n − 1 es múltiplo de 11.
2. Demuestre que n3 − n es múltiplo de 3, para todo número entero n.
3. Demuestre que para todo entero positivo n, se cumple la igualdad
1 · 1! + 2 · 2! + · · · + n · n! = (n + 1)! − 1.
4. Demuestre que para todo entero positivo n, se cumple que
3n | 111
| {z· · · 11}.
3n dígitos
1 1
5. Sea x un número real para el cual x + es entero. Demuestre que xn + n es entero para todo
x x
entero positivo n.
6. Sea n ≥ 6 un número entero. Demuestre que todo cuadrado se puede dividir en n cuadrados, no
necesariamente congruentes.
7. Sea n un entero positivo. Demuestre que si eliminamos cualquier casilla de un tablero de 2n × 2n ,
lo que queda del tablero puede ser cubierto completamente con fichas de la forma
8. Determine todos los enteros positivos n para los cuales 2n < n + 4.
9. Sea n un entero positivo. Demuestre que todo conjunto de n enteros positivos posee exactamente
2n subconjuntos.
10. Sea n un entero positivo. En el plano se han trazado n rectas tal que no hay dos de ellas paralelas
ni tres de ellas concurrentes. ¿En cuántas regiones ha quedado dividido el plano?