Inducción Matemática

Dos aspectos de la matemática de igual importancia, son el descubrimiento y la

demostración. Es necesario descubrir algo antes de intentar demostrarlo, y la veracidad
de un descubrimiento sólo se tiene cuando este ha sido probado.
Una demostración es un argumento claro que muestra la verdad de una declaración
mas allá de la duda.
La inducción matemática es un tipo especial de demostración que nos permite probar
proposiciones de la forma

∀n ∈N, p(n)

Hay muchas proposiciones que pueden hacerse para los números naturales, las que son
fáciles de probar en cada caso especı́fico, pero que parece imposible averiguar su validez
inmediata para todos los números naturales . Por ejemplo, si miramos las sumas :

1
S1 =
2
1 1
S2 = +
2 4
1 1 1
S3 = + +
2 4 8
..
.

Podemos establecer que

1
Sn = 1 −
2n
Es claro que si miramos a S1 , S2 , S3 , individualmente, podríamos pensar en estable-
cer una proposición (o una fórmula), pero no podríamos establecer esto para todas las
sumas Sn mirando cada una de ellas. Para formular en general, esta proposición, es nece-
sario tener una vía que vaya de un caso a caso a un argumento que considere a todos los
números naturales n . La inducción es tal herramienta.
Situaciones en que la inducción matemática puede usarse, son aquellas en que , si una
proposición en una sucesión puede probarse, entonces la que sigue en la lista también es
verdadera. Así, se puede usar inducción en una sucesión de proposiciones P (n), si se sabe
que

Para todo k, Si P (k) es verdadera entonces P (k + 1) es también verdadera

Esto es lo que podríamos llamar un paso inductivo debido a que nos conduce desde la
verdad de una proposición a la próxima.
En ejemplo anterior, si P (n) es la Función proposicional con Universo del discurso N
1 1 1 1
P (n) : Sn = + + ... + n = 1 − n
2 4 2 2
1
Claramente P (1) es verdad, ya que S1 = 2
= 1 − 12 . El método inductivo puede ser
usado siempre que podamos demostrar que

1 1 1 1
Si para todo k, Sk = + + ... + k = 1 − k (esto es, si P (k) es verdadero), entonces
2 4 2 2
1 1 1 1
Sk+1 = Sk = + + ... + k+1 = 1 − k+1 (esto es, P (k + 1) es verdadero)
2 4 2 2

1
 Si se establece un paso inductivo, y si se puede probar que P(1) es verdadero, a la
inducción se llega a través de los siguientes pasos:

P(1) es verdadero, entonces P (2) es verdadero

P (2) es verdadero, entonces P (3) es verdadero
P (3) es verdadero, entonces P (4) es verdadero
y así sucesivamente...

Existen dos formas que establecen este Principio de Inducción

• Principio de Inducción (1ra Forma)

Sea P (n) una propiedad o una f.p.sobre los números naturales que verifica :

PI1. : P (1) es Verdadera

PI2. : Si ∀k ∈ N ,
P (k) es verdadera ⇒ P (k + 1) es verdadera
Entonces la proposición ∀n ∈ N , P (n) es verdadera.

En la práctica, este principio puede aplicarse a partir de un número natural, no necesariamente 1 .

En tal caso el principio de Inducción puede hacerse a partir de algún no ∈ N . Ası́ se tiene.

• Principio de Inducción (2da Forma)

Sea P (n) una propiedad o una f.p.sobre los números naturales que verifica :

PI1. : P (no ) es Verdadera

PI2. : Si ∀k ∈ N, k ≥ no ,
P (k) es verdadera ⇒ P (k + 1) es verdadera
Entonces ∀n ∈ N, n ≥ no , P (n) es verdadera.

• Ejemplo :

n (n + 1)
Demostremos que la suma de los n primeros números naturales es
2
n (n + 1)
Es decir se verifica que, ∀n ∈ N, 1 + 2 + 3 + . . . + n = , Sea p(n) : 1 + 2 +
2
n (n + 1)
3 + ... + n =
2
Para n = 1 , se tiene que

1 · (1 + 1)
p(1) : 1 = =1
2
lo cual verifica la proposición para n = 1 .

Para un k cualquiera supongamos ahora que,

2
 k(k + 1)
(Hipótesis) p(k) : 1 + 2 + 3 + . . . + k = es verdadera
2
debemos demostrar que p(k + 1) es verdadera

(k + 1) (k + 2)
(Tésis) p(k + 1) : 1 + 2 + 3 + . . . + k + (k + 1) =
2
Entonces, teniendo en cuenta la hipótesis inductiva, p(k) es verdadera , luego
k(k + 1)
1 + 2 + 3 +... + k = / sumando (k + 1)
2
k(k + 1)
1 + 2 + 3 + . . . + k + (k + 1) = + (k + 1)
2
k (k + 1) + 2 (k + 1)
1 + 2 + 3 + . . . + k + (k + 1) =
2
(k + 1) (k + 2)
1 + 2 + 3 + . . . + k + (k + 1) =
2
Luego p(k + 1) es Verdadera ,

n (n + 1)
Conclusión ∀n ∈ N, 1 + 2 + 3 + . . . + n =
2

Ejercicios

1. Usando inducción, demuestre que ∀n ∈ N, :

(a) 2 + 4 + 6 + . . . + 2n = n (n + 1)
(b) 1 + 3 + 5 + . . . + (2n − 1) = n2
(c) 2 + 6 + 18 + . . . + 2 · 3n−1 = 3n − 1
(−1)n − 1
(d) (−1)1 + (−1)2 + (−1)3 + . . . + (−1)n =
2
  1 − a2n
(e) (1 + a) (1 + a2 ) (1 + a4 ) . . . 1 + a2n−1 = ,
1−a
2. Demuestre que ∀n ∈ N, n ≥ 1 ,
a) 7n − 1 es divisible por 6 b) 4n − 1 es múltiplo de 3
c) 4 es un factor de 5n − 1 d) 2 es un factor de n2 + n
e) xn − 1 es divisible por x − 1 f) 9 divide a 10n+1 + 3 · 10n + 5
3. Demuestre por inducción :
1 − rn
(a) a + ar + ar2 + . . . + arn−1 = a , r=1
1−r
n
(b) a + (a + d) + (a + 2d) + . . . + [a + (n − 1) d] = [2a + (n − 1) d]
      2
1 1 1 1
(c) 1 + 1 1 + 2 1 + 3 · · · 1 + n = n + 1
3 (3n − 1) − 2n
(d) 2 + 8 + 26 + . . . + (3n − 1) =
2
1 1 1 1 n
(e) + + + ... + =
1·3 3·5 5·7 (2n − 1) · (2n + 1) 2n + 1

======================================================
curso : algebra i - ingenieria
UTA - i semestre 2009