Ejercicios

Ejercicios Inducción
1. Demuestre que para todo n ∈ N se cumple que si n > 0 entonces 13 +23 +...+n3 = (1+2+...+n)2 .
2. Demuestre que para todo n ∈ N se cumple que n2 ≤ 3n .
3. Dados a, b ∈ Z, diremos que a es divisible por b si b 6= 0 y a es de la forma xb, con x ∈ Z.
Demuestre que para todo n ∈ N se cumple que an = 22n +1 + 1 es divisible por 3.
4. Supongamos que un cajero automático tiene solo billetes de dos y cinco. El cajero automático
esta diseñado para que una persona pueda pedir la cantidad que quiera y el cajero pueda dividir
esa cantidad en billetes de dos y cinco. Demuestre que si la cantidad que la persona pide es un
natural y es mayor o igual a 4, el cajero automático le pueda entregar su dinero solo con billetes
de 2 y 5.
5. Una formula muy utilizada en economı́a y finanzas para calcular la cantidad de dinero ahorrado
por una cuenta de ahorros es la del interés compuesto. Esta formula es:

S = P (1 + i)n

Donde S es la cantidad de dinero ahorrado al final del periodo, P es la cantidad de dinero

depositado inicialmente, i es la tasa de interés (anual) y n es el número de años que el individuo
deja el dinero en el banco. Demuestre mediante inducción que la formula se cumple para todo
n ∈ N∗ .
6. Suponga que un linea de metro tiene infinitas estaciones. Además, suponga que el metro se
detiene en la primera estación y que si el tren se detiene en una estación, entonces se detiene en
la estación siguiente. Demuestre que el metro se detiene en todas las estaciones.