Professional Documents
Culture Documents
PRINCIPIO DE INDUCCION
0.1.
Principio de Inducci
on d
ebil
Inducci
on
n(n + 1)
.
2
Ejemplo 0.2 Demuestre que 2n > n2 para todo n entero mayor que 4.
Soluci
on:
Consideremos el predicado sobre Z+ P (n) : 2n > n2 . Demostremos por inducci
on
que P (n) es valido para todo n Z+ .
Caso base. Si n = 1 entonces P (5) : 25 = 32 > 52 = 25 el cual es verdadero.
Inducci
on
Inducci
on
1
1. Muestre por inducci
on que 12 + 22 + 32 + . . . + n2 = n(n + 1)(2n + 1)
6
2. Demuestra que 12 + 32 + 52 + . . . + (2n + 1)2 =
todo n entero no negativo.
(n + 1)(2n + 1)(2n + 3)
para
3
n(n + 1)
para n
2
2
n(n + 1)
3
3
3
12. Pruebe que 1 + 2 + . . . + n =
para todo n Z+ .
2
11. Pruebe que 1 + 3 + 9 + . . . + 3n =