Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Inducción
1 Introducción
Los números naturales
2 El principio de inducción
Versión débil
Versión fuerte
3 Ejemplos
1 Introducción
Los números naturales
2 El principio de inducción
Versión débil
Versión fuerte
3 Ejemplos
1 Introducción
Los números naturales
2 El principio de inducción
Versión débil
Versión fuerte
3 Ejemplos
Es muy útil para demostrar que una cierta propiedad P(n) se cumple para
cada n ∈ N.
Definición: El principio de inducción (versión débil)
Sea P una cierta propiedad que satisface las siguientes condiciones:
(1) (Paso base) P(1) es cierta.
(2) (Paso inductivo) P(k + 1) es cierta siempre que P(k ) sea cierta (para
cualquier k arbitrario pero fijo).
Entonces P(n) es cierta para todo n ∈ N.
Es muy útil para demostrar que una cierta propiedad P(n) se cumple para
cada n ∈ N.
Definición: El principio de inducción (versión fuerte)
Sea P una cierta propiedad que satisface las siguientes condiciones:
(1) (Paso base) P(1) es cierta.
(2) (Paso inductivo) P(k + 1) es cierta siempre que P(m) sea cierta para todo
m ≤ k (con k arbitrario pero fijo).
Entonces P(n) es cierta para todo n ∈ N.
1 − an+1
Sn =
1−a
n2 − n n(n + 1)
Sn = +n =
2 2
k 2 + (2k + 1) = (k + 1)2 .