P1.
1 Pruebe, usando induccion, que:
n+1
X
k=1
1
5
n+k
6
Solucion: Caso base, n = 1
2
X
k=1
1
1
1
5
5
=
+
=
1+k
1+1 1+2
6
6
Ya que el caso base se cumple, debemos tomar como hipotesis de induccion el n-esimo caso,
P (n) =
n+1
X
k=1
5
1
V
n+k
6
Ahora podemos ponernos en caso P (n + 1) y ver que este tambien cumple la relacion.
Por demostrar que, P (n + 1) V
(n+1)+1
1
5
(n + 1) + k
6
k=1
n+2
X
k=1
n+3
X
k=2
n+1
X
k=1
5
1
(n + 1) + k
6
1
5
n+k
6
1
1
1
1
5
+
+
n + k n + (n + 3) n + (n + 2) n + 1
6
1
1
1
5
5
+
+
6 n + (n + 3) n + (n + 2) n + 1
6
5 (n + 1)(2n + 2) + (2n + 3)(n + 1) (2n + 2)(2n + 3)
5
+
6
(n + 1)(2n + 2)(2n + 3)
6
2
2
2
5 2n + 4n + 2 + 2n + 5n + 3 4n 10n 6
5
+
6
(n + 1)(2n + 2)(2n + 3)
6
5
(n + 1)
5
+
6 (n + 1)(2n + 2)(2n + 3)
6
5
1
5
6 (2n + 2)(2n + 3)
6
Como le estamos restando a
5
6
una cantidad siempre positiva, concluimos la demostracion.
Dudas: Nicolas Merino Kipreos
P2. Pruebe, usando induccion y determine al valor de , de la siguente expresion.
2n
X
(1)k (2k + 1) = n (n 1)
k=1
Solucion: Nuevamente usaremos como caso base n = 1.
21
X
(1)k (2k + 1) = 1
k=1
(1)1 (2 + 1)+(1)2 (2 2 + 1) =
3 + 5 =
2=
Ahora que conocemos el valor de , podemos imponer nuestra hipotesis de induccion.
P (n) =
2n
X
(1)k (2k + 1) = 2n V
k=1
Por demostrar que, P (n + 1) V
2(n+1)
(1)k (2k + 1) = 2(n + 1)
k=1
2n+2
X
(1)k (2k + 1) = 2n + 2
2n
X
k=1
(1)k (2k + 1) +
k=1
2n+2
X
(1)k (2k + 1) = 2n + 2
k=2n+1
2n+1
2n + (1)
(2(n + 1) + 1)+(1)2n+2 (2(n + 2) + 1) = 2n + 2
2n (2n + 3) + (2n + 5) = 2n + 2
2n + 2 = 2n + 2
Con esta igualdad, concluye la demostracion.
P3. Prueba usando induccion, la siguente expresion.
(n N\ {0})
(a1 , a2 , ..., an R)
n X
k
X
ai =
k=1 i=1
n
X
(n j + 1)aj
j=1
Solucion: Tomemos como caso base n = 1. Sea a1 R cualquiera.
1 X
k
X
ai =
1
X
k=1 i=1
1
X
(1 j + 1)aj
j=1
ai =
1
X
i=1
(1 j + 1)aj
j=1
a1 = (1 1 + 1)a1
a1 = a1
Tomemos como hipotesis de induccion,
P (n) =
k
n X
X
ai =
k=1 i=1
n
X
(n j + 1)aj V
j=1
Por demostrar que, P (n + 1) V . Sean a1 , ..., an R cualquiera.
n+1 X
k
X
ai =
k=1 i=1
j=1
k
n+1 X
X
n+1
X
ai =
k=1 i=1
n X
k
X
ai +
k=1 i=1
n
X
n+1
X
n+1 X
k
X
ai =
n+1
X
j=1
n+1
X
n+1
X
(n j + 1)aj +
(n + 2 j)aj
j=1
k=n+1 i=1
j=1
(n + 1 j + 1)aj
ai =
i=1
(n + 2 j)aj
(n + 2 j)aj
j=1
n
n
n+1
X
X
X
(n j + 1)aj +
ai + an+1 =
(n + 2 j)aj
j=1
"
n
X
i=1
j=1
#
(n j + 1)aj + aj + an+1 =
j=1
(n + 2 j)aj
j=1
"
n
X
#
(n + 2 j)aj + an+1 =
j=1
" n
X
n+1
X
n+1
X
(n + 2 j)aj
j=1
#
(n + 2 j)aj + (n + 2 (n + 1))an+1 =
j=1
n+1
X
(n + 2 j)aj
j=1
n+1
n+1
X
X
(n + 2 j)aj =
(n + 2 j)aj
j=1
j=1
Con esta igualdad concluimos la demostracion.
3
P4. Calcular la siguente sumatoria.
n
X
n
pk q nk k 2
k
k=0
Solucion: Para calcular esta sumatoria primero haremos el siguente cambio,
k 2 = k(k 1) + k.
n
X
n
pk q nk k 2
k
k=0
n
X
n
pk q nk (k(k 1) + k)
k
k=0
n
n
X
X
n
n
k nk
p q k(k 1) +
pk q nk k
k
k
k=0
n
X
k=0
k=0
n
X
n!
n!
pk q nk k (k 1) +
pk q nk k
k! (n k)!
k!
(n
k)!
k=0
Notamos que en la expresion anterior, de la primera sumatoria los terminos
k = 0 y k = 1, anulan la sumatoria, por lo cual, los podemos quitar sin problemas.
Lo mismo sucede en la segunda con el termino k = 0.
n
n
X
X
n!
n!
pk q nk k (k 1) +
pk q nk k
k! (n k)!
k! (n k)!
k=2
k=1
n
X
k=2
n
X
n!
n!
k nk
p q
+
pk q nk
(k 2)! (n k)!
(k
1)!
(n
k)!
k=1
n1
X
(n 1)!
(n 2)!
pk q (n2)k + np
pk q (n1)k
k!
((n
2)
k)!
k!
((n
1)
k)!
k=0
k=0
n2
n1
X n2
X n1
2
k (n2)k
n (n 1) p
p q
+ np
pk q (n1)k
k
k
n (n 1) p2
n2
X
k=0
k=0
n2
n (n 1) p (p + q)
n1
+ np (p + q)
P5. Calcular la siguente sumatoria.
n
X
k 2 + 1 k!
k=1
Solucion:
n
X
k + 1 k! =
k=1
n
X
k 2 + k k + 1 k!
k=1
n
X
(k (k + 1) (k 1)) k!
k=1
n
X
k (k + 1)! (k 1) k!
k=1
Ahora esto es una suma telescopica, ya que a un termino
se le resta su antecesor. Veamoslo explicitamente.
k=1
k=2
k=3
...
k=n-1
k=n
PSumatoria
(1) Pnk=1 k (k + 1)! 1(1 + 1)! 2(2 + 1)! 3(3 + 1)! ... (n 1)((n 1) + 1)! n(n + 1)!
n
(2)
k=1 (k 1) k! (1 1)0! (2 1)2! (3 1)3! ... ((n 1) 1)(n 1)! (n 1)n!
De la tabla anterior, es facil ver que el termino k = 1, de la sumatoria (1), se anula con
el termino k = 2, de la sumatoria (2), y asi sucesivamente. Quedando solamente el primer y
ultimo termino.
n
X
k (k + 1)! (k 1) k! = n(n + 1)! (1 1)0! = n(n + 1)!
k=1
P6. Pruebe sin usar induccion que n N, se tiene que
n
k
X
1
n (1)
=
k
k+1
n+1
k=0
Solucion:
Primero notemos que
n
k
1
1
=
k+1
n+1
n+1
k+1
De forma que la sumatoria quedara de la siguente forma,
n
n
k
X
1 X n+1
n (1)
=
(1)k
k
k+1
k
+
1
n
+
1
k=0
k=0
Ahora haciendo el cambio de variable i = k + 1.
n+1
1 X n+1
=
(1)i1
i
n + 1 i=1
( n+1
)
X n+1
1
i
=
(1) 1
i
n + 1 i=0
( n+1
)
X n + 1 (n+1)i
1
(1)
(1)i 1
=
i
n + 1 i=0
n+1
X n+1
1
(n+1)i
i
=
(1)
(1) 1
i
n+1
i=0
{z
}
|
(11)n+1 =0
1
n+1
P7. Calcule
n
X
(1)k
n
n, k N ,tales que k n
k (k + 1) (k + 2)
k=0
Solucion:
Primero,
n
k
1
n!
1
=
(k + 1) (k + 2)
k! (n k)! (k + 1) (k + 2)
n!
=
(k + 2)! (n k)!
n!
=
(k + 2)! ({n + 2} {k + 2})!
(n + 2)!
1
=
(n + 2) (n + 1) (k + 2)! ({n + 2} {k + 2})!
1
n+2
=
(n + 2) (n + 1) k + 2
Luego
n
n
X
X
(1)k
1
n
n+2
=
(1)k
k (k + 1) (k + 2)
k+2
(n
+
2)
(n
+
1)
k=0
k=0
Ahora haciendo el cambio de variable i = k + 2.
n+2
X
1
n+2
=
(1)i+2
i
(n + 2) (n + 1) i=2
( n+2
!
)
X n+2
1
n
+
2
n
+
2
(1)i
+
=
i
0
1
(n + 2) (n + 1)
i=0
( n+2
!
)
X n+2
1
(1)i 1 + (n + 2)
=
i
(n + 2) (n + 1)
i=0
n+2
1
n
+
2
(n+2)i
i
=
(1)
(1) + (n + 1)
i
(n + 2) (n + 1)
i=0
{z
}
|
(11)n+2 =0
1
n+2
P8. Considere Hn =
Pn
1
k=1 k .
Calcule, en funcion de Hn , el valor de
n
X
k=2
Hk
k(k 1)
Solucion:
n
X
k=2
X
Hk
=
Hk
k(k 1) k=2
=
1
1
k1 k
n
X
Hk1 +
k=2
n
X
k1
1
k
Hk
k
Hk1
Hk
1
+
k1
k
k (k 1)
k=2
n
X
Hk1
Hk
1
1
=
k1
k
k1 k
k=2
n
X
1
Hk 1
Hk1
+
+
=
k
1
k
1
k
k
k=2
H21
1
Hn 1
+
+
=
21 21
n
n
1
= 2 (Hn + 1)
n
=
P
P9. Calcule nk=0
Solucion:
2n
2k
P
. Para ellos estudie las sumas 2n
i=0
2n
X
2n
i=0
2n
i
P2n
m=0
(1)m
2n
X
2n i 2ni
=
1 1
i
i=0
= (1 + 1)2n = 22n
X
2n
2n
X
2n
m 2n
=
(1)m 12nm
(1)
m
m
m=0
m=0
= (1 + 1)2n = 0
Asi, sumando ambas sumatorias, obtendremos que
2n
X
2n
i=0
2n
X
X
2n
o
2n
2n n
+
(1)
=
1 + (1)j = 22n
m
j
m=0
j=0
n
2n
o
X
2n
=
1 + (1)j
j
|
{z
}
j=0
2
si j es par
0
si j es impar
n
X
2n
Solo cuando j = 2k
2
2k
k=0
m
22n
= 22n1
2
2n
m
.
P10. Probar que n N y x tal que sin(2i x) 6= 0 i {0, ..., n} se cumple :
n
X
i=1
1
= cot (x) cot (2n x)
sin (2i x)
Solucion:
n
cot (2x) cot (2 x) =
n1
X
cot 2i x cot 2i+1 x
i=0
n1
X
cos (2i x)
cos (2 2i x)
sin (2i x)
sin (2 2i x)
i=0
2 i
n1
X
cos (2 x) sin2 (2i x)
cos (2i x)
=
i x)
sin
(2
2 sin (2i x) cos (2i x)
i=0
n1
X
2 cos2 (2i x) cos2 (2i x) + sin2 (2i x)
1
=
sin (2i x)
2 cos (2i x)
i=0
n1
X
1
1
=
sin (2i x) 2 cos (2i x)
i=0
=
n1
X
i=0
n
X
i=1
1
sin (2i+1 x)
1
sin (2i x)
10
