Inducción Matemática

La inducción matemática es un método muy útil

en algunas demostraciones. Se emplea
generalmente al probar formulas o propiedades de
los números naturales.
Los números se definen de manera inductiva, al
describir los números naturales no podemos
nombrar a todos los números naturales ya que
son infinitos.
Normalmente se dice que 1 es un numero natural
y así también 2,3,4,...
Pero si le sumas 1 a un numero natural el
resultado da otro número natural
Entonces si 1 es un numero natural y también n lo
es, lo que conduce que (n+1) también es un
numero natural
 2 2 2 2 𝑛 𝑛+1 2𝑛+1
Probar que 1 + 2 + 3 + ⋯+ 𝑛 =
6
Primero se prueba para 𝑛 =1 si se cumple la
igualdad

2
1 1 + 1 2 ∗ 1 + 1
1 =
6

1=1
Se necesita probar que si es valido para 𝑘,
entonces es valida también para 𝑘 + 1

Para 𝑛 = 𝑘 se tiene, paso inductivo

2
𝑘 𝑘 + 1 2𝑘 + 1
𝑘 =
6
Para 𝑛 = (𝑘 + 1) se tiene, Hipótesis de la
inducción

2
(𝑘 + 1) (𝑘 + 1) + 1 2(𝑘 + 1) + 1
(𝑘 + 1) =
6

2
(𝑘 + 1) 𝑘 + 2 2𝑘 + 3
(𝑘 + 1) =
6
Paso final, demostrar que se cumple la igualdad

𝑘 𝑘 + 1 2𝑘 + 1 2
+ (𝑘 + 1)
6

(𝑘 + 1) 𝑘 + 2 2𝑘 + 3
=
6
 1 + 3 + 5 + 7 + ⋯ + 2𝑛 − 1 = 𝑛 2

2 + 4 + 6 + 8 + ⋯ + 2𝑛 = 𝑛 𝑛 + 1

𝑛(3𝑛 − 1)
1 + 4 + 7 + ⋯ + 3𝑛 − 2 =
2
2 3 𝑛 𝑛+1
1 + 2 + 2 + 2 + ⋯+ 2 = 2 −1