Universidad de la Frontera

Facultad de Ingeniera

TEMUCO, Junio 25 de 2013

Departamento de Matem
atica y Estadstica

Item 9. Inducci
on. Gua de Reales.
Fundamentos de Matem
aticas.
Profesores: P. Valenzuela - A. Sep
ulveda - A. Parra - L. Sandoval - J. Molina - E. Milman M. Choquehuanca - H. Soto - E. Henrquez.
Ayudante: Pablo Atuan.
9. Demostrar usando inducci
on.
(a) 3 + 2 31 + . . . + 2 3n = 3n+1 , n N.
Verificamos para n = 1. Lado izquierdo: 3 + 2 31 = 9. Lado derecho: 32 = 9. Se cumple.
Hip
otesis de Inducci
on: Suponemos verdadera la proposicion 3 + 2 31 + + 2 3n = 3n+1 .
Por demostrar que: 3 + 2 31 + + 2 3n + 2 3n+1 = 3n+2 . En efecto
3 + 2 31 + + 2 3n + 2 3n+1 =
3n+1 + 2 3n+1 =
3 3n+1 =
3n+1 =
Por lo tanto, tenemos que 3 + 2 31 + + 2 3n = 3n+1 , n N.
(b) 1 + 1 1! + 2 2! + . . . + (n 1) (n 1)! = n!, n > 1.
Verificamos para n = 2. Lado izquierdo: 1 + 1 1! = 2. Lado derecho: 2! = 2. Se cumple.
Hip
otesis de Inducci
on: Suponemos verdadera la proposicion
1 + 1 1! + 2 2! + . . . + (n 1) (n 1)! = n!
.
Por demostrar que: 1 + 1 1! + 2 2! + . . . + (n 1) (n 1)! + n n! = (n + 1)!. En efecto

n! + n n! =
n! (1 + n) =
(n + 1) n! =
(n + 1)! =
Por lo tanto, tenemos que 1 + 1 1! + 2 2! + . . . + (n 1) (n 1)! = n!, n > 1.

(c)

1
1
1
n
+
+ ... +
=
, n N.
12 23
n (n + 1)
n+1
1
1
1
= . Lado derecho: . Se cumple.
12
2
2
Hip
otesis de Inducci
on: Suponemos verdadera la proposicion

Verificamos para n = 1. Lado izquierdo:

1
1
1
n
+
+ ... +
=
12 23
n (n + 1)
n+1
.
Por demostrar que:

1
1
1
1
n+1
+
+ ... +
+
=
. En efecto
12 23
n (n + 1) (n + 1) (n + 2)
n+2

1
1
1
1
+
+ ... +
+
12 23
n (n + 1) (n + 1) (n + 2)
n
1
+
n + 1 (n + 1) (n + 2)
n (n + 2) + 1
(n + 1) (n + 2)
n2 + 2n + 1
(n + 1) (n + 2)
(n + 1)2
(n + 1) (n + 2)
n+1
n+2

=
=
=
=
=
=

1
1
1
n
+
+ ... +
=
, n N.
12 23
n (n + 1)
n+1
1
1
1
1
n
(d)
+
+
+ ... +
=
, n N.
13 35 57
(2n 1) (2n + 1)
2n + 1
1
1
1
Verificamos para n = 1. Lado izquierdo:
= . Lado derecho: . Se cumple.
13
3
3
Hip
otesis de Inducci
on: Suponemos verdadera la proposicion
Por lo tanto, tenemos que

1
1
1
1
n
+
+
+ ... +
=
13 35 57
(2n 1) (2n + 1)
2n + 1
.
Por demostrar que:

1
1
1
1
n+1
+
+ ... +
+
=
.
13 35
(2n 1) (2n + 1) (2n + 1) (2n + 3)
2n + 3

En efecto
1
1
1
1
+
+ ... +
+
13 35
(2n 1) (2n + 1) (2n + 1) (2n + 3)
n
1
+
2n + 1 (2n + 1) (2n + 3)
n (2n + 3) + 1
(2n + 1) (2n + 3)
2n2 + 3n + 1
(2n + 1) (2n + 3)
(n + 1) (2n + 1)
(2n + 1) (2n + 3)
n+1
2n + 3
Por lo tanto, tenemos que

=
=
=
=
=
=

1
1
1
1
n
+
+
+ ... +
=
, n N.
13 35 57
(2n 1) (2n + 1)
2n + 1

(e) x2n1 + y 2n1 es divisible por x + y para todo n N.

Verificamos para n = 1. Tenemos x + y = 1 (x + y). Se cumple.
Hip
otesis de Inducci
on: Suponemos verdadera la proposicion x2n1 + y 2n1 es divisible por
x + y, es decir x2n1 + y 2n1 = k (x + y), k Z.
Por demostrar que: x2n+1 + y 2n+1 es divisible por x + y. Es decir, x2n+1 + y 2n+1 = t (x + y),
t Z. En efecto
x2n+1 + y 2n+1 =
x2 x2n1 + y 2 y 2n1 =
x2 (k (x + y) y 2n1 ) + y 2 y 2n1 =
x2 k (x + y) x2 y 2n1 + y 2 y 2n1 =
kx2 (x + y) y 2n1 (x2 y 2 ) =
kx2 (x + y) y 2n1 (x y) (x + y) =
(x + y) (kx2 y 2n1 (x y)) =
t (x + y) =
Por lo tanto, x2n1 + y 2n1 es divisible por x + y para todo n N.

(f) 22n + 15n 1 es m

ultiplo de 9, n N.
Verificamos para n = 1. Tenemos 22 + 15 1 1 = 18 = 2 9. Se cumple.
Hip
otesis de Inducci
on: Suponemos verdadera la proposicion 22n + 15n 1 es m
ultiplo de
2n
9, es decir 2 + 15n 1 = 9 k, k Z.
Por demostrar que: 22n+2 +15(n+1)1 es m
ultiplo de 9. Es decir, 22n+2 +15(n+1)1 = 9t,
t Z. En efecto
22n+2 + 15 (n + 1) 1 =
22 22n + 15n + 14 =
3 22n + 22n + 15n 1 + 15 =
22n + 15n 1 + 3 22n + 15 =
9 k + 3 22n + 15 =
9k+9h =
9 (k + h) =
9t =

Por lo tanto, 22n + 15n 1 es m

ultiplo de 9, n N. Queda como ejercicio para el lector
demostrar que 3 22n + 15 es m
ultiplo de 9. Trabaje con inducci
on.