Taller CMAT - Sumatorias

Jose Luis Perez, Rodrigo Martnez, Ricardo Henrquez, Camilo Gomez,

Diego Romero, Manuel Cantillana, Marco Catalan, Juan Narvaez.
Liceo A-2

Las sumatorias corresponden a una notacion que permite escribir en forma compacta largas
Liceo Bicentenario Oscar Castro Zuniga - A-2

sumas de terminos que tienen algo en comun. Mas especificamente sirven para evaluar expresiones
que dependen de una variable que se mueve en los naturales. Sea a1 ,a2 ,a3 ,...,an una secuencia de
numeros reales, entonces denotaremos su suma por:
n
X
ai = a1 + a2 + a3 + ... + an
i=1

Propiedades de las sumatorias.

Sean R y a1 ,a2 ,...,an , b1 ,b2 ,...,bn dos secuencias de numeros reales.
1. Suma de la secuencia constante igual a 1.
m
X
1=mn+1
i=n

2.Separacion de una suma.

n
X n
X n
X
(ai + bi ) = ai + bi
i=1 i=1 i=1

3. Factorizacion de una constante (cuando el factor no depende del ndice).

n
X m
X
ai = ai
i=1 i=1

4. Separacion en dos sumas, si p m < n:

n
X m
X n
X
ai = ai + ai
i=p i=p i=m+1

5.Traslacion del ndice, si s N

n
X n+s
X
ai = ais
i=p i=p+s

Sumatorias Notables
1. Suma de los n primeros naturales
n
X n(n + 1)
i=
i=0,1
2

2. Suma de los cuadrados de los n primeros naturales

n
X n(n + 1)(2n + 1)
i2 =
i=0,1
6

1
 3. Suma de los cubos de los n primeros naturales
n  2
X
3 (n + 1)n
i =
i=0,1
2

Sumatorias Telescopicas
Liceo Bicentenario Oscar Castro Zuniga - A-2

Consideremos una secuencia de terminos a1 ,a2 ,...,an , entonces su suma es telescopica si al expan-
dirlas se van restando sus terminos, reduciendose a solo dos de ellos, primer y ultimo termino.
Aparecen frecuentemente, pues ayudan a resolver sumas que parecen imposibles de resolver, mas
especficamente son del tipo:
n
X
(ai+1 ai ) = an+1 ap con 0 p < n
i=p

Tambien son de la forma:

n
X
(ai ai+1 ) = ap an+1 con 0 p < n
i=p

Veamos algunos ejemplos:

1.
n n n   prop.telescopica
X 1 X (i + 1) i X 1 1 1
= = = 1
z}|{
i=1
i(i + 1) i=1
i(i + 1) i=1
i i+1 n+1
2.
k
! k
! k prop.telecopica
X 1 X i+1 X
ln 1 + = ln = (ln(i + 1) ln(i)) = ln(k + 1) ln(j)
z}|{
i=j
i i=j
i i=j

3.
n n n   prop.telescopica
X 1 X k+1 k X 1 1 1
= = = 1
z}|{
p p
k=1
k(k + 1)( k + 1 + k) k=1 k(k + 1) k=1
k k+1 n+1

Sumas Geometricas
Son aquellas sumas que provienen de una progresion geometrica, i.e, donde cada termino se obtiene
multiplicando una constante al termino anterior. Consideremos la siguiente suma:

S = 1 + r + r2 + ... + rn con r 6= 1

Notemos que rS = r + r2 + r3 + ... + rn+1 , entonces al restar ambas expresiones obtenemos que:
n
X rn+1 1
rS S = (ri+1 ri ) = rn+1 1 S =
i=0
r1

Mas generalmente se tiene

n
X rn+1 rm
ri = con r 6= 1 , m < n
i=m
r1

2
 Sumas Dobles
Corresponden a sumatorias donde el termino a sumar es tambien una sumatoria. En particular el
termino bi a sumar es una sumatoria, especficamente es una suma del tipo:
n m
!
X X
aij
Liceo Bicentenario Oscar Castro Zuniga - A-2

i=0 j=0
| {z }
bi

Notar que: El termino general aijP, se denota as pues puede depender de ambos ndices.
Los lmites superior e inferior de m j=0 aij puede depender del ndice
P Pi.
Propiedad (Intercambio de Sumas). Si tenemos una suma doble i j aij , cuyos lmites superiores
e inferiores no dependen de los ndices. Entonces:
n X
X m m X
X n
aij = aij
i=0 j=0 j=0 i=0

Graficamente esto se ve, como sumar los elementos de una matriz de nxm, donde claramente el
orden en sumar por un indice primero y despues otro es exactamente lo mismo, pues se ve que su-
mar las columnas primero(ndice j) y despues las filas(ndice i) es lo mismo que en orden contrario.
Teorema del Binomio de Newton.
Primero introduciremos dos definiciones que nos ayudaran a entender el Teorema del Binomio de
Newton.

Def.1 Factorial de un numero natural

El factorial de un numero denotado por el smbolo !, se define recursivamente de la siguiente
manera, sea n N:
0! = 1 , n! = (n 1)!n
Por ejemplo, el factorial de 4 es

4! = 3! 4 = 2! 3 4 = 1! 2 3 4 = 0! 1 2 3 4 = 1 2 3 4 = 24

Def.2Coeficiente Binomial
Sean n N, k N {0}. Se define el smbolo nk , se lee nsobre kmediante:
S

 
n n!
= con k n
k (n k)!k!

Propiedades Coeficiente Binomial. Si 0 k n

             
n n n n n+1 n n
1. =1, = n 2. = 3. Si k < n, = +
0 1 k nk k+1 k k+1
Teorema(Binomio de Newton)
Sean a, b R, n N. Entonces:
n  
n
X n nk k
(a + b) = a b
k=0
k

3
 Demostracion: Propuesto al lector. Hint: Proceda por Induccion.

Problemas Propuestos
1. Calcular n n n n
X X 2k + 1 X j2j X
(i) i i! (ii) 2 2
(iii) (iv) (k 2 + 1)k!
k (k + 1) (j + 2)!
Liceo Bicentenario Oscar Castro Zuniga - A-2

i=1 k=1 j=1 k=1

2. (CMAT, 2012, Tercer Nivel Individual) Determine si existe un numero n N, tal que:
1 + 3 + 5 + ... + (2n 1) 2011
=
2 + 4 + 6 + ... + 2n 2012
x2
3. (CMAT, 2003, Tercer Nivel Individual) Sea f : R R tal que f (x) = 1+x2
. Si n Z+ , calcule:
! ! !
1 2 n
f +f + ... + f +
1 1 1
! ! !
1 2 n
+f +f + ... + f +
2 2 2
..
.
! ! !
1 2 n
+f +f + ... + f
n n n
4. Calcular:
n n n n
i4 + i2 + 1
 
X 1 X k X X 1
(i) (ii) 2 + k4
(iii) 4+i
(iv) log 1 + 2
k=1
(2k 1)(2k + 1) k=1
1 + k i=1
i k=1
k + 2k

5. Calcular: n
X 1
i=1
i(i + 1)(i + 2) ... (i + p)
6. Probar que:
1 1 1 1 1
+ + + ... + =
log2 (n) log3 (n) log4 (n) log100 (n) log100! (n)
7.Sean x, y R \ {0}, x 6= y. Pruebe sin usar induccion que para todo n 1:
n1
X xn y n
xni1 y i =
i=0
xy

8. (Olimpiada Nacional) Pruebe que n N,

n
X 1 1
S= <
i=1
i3 2
+ 3i + 2i 4

9. Evalue la suma
2n
X k2 + k + 1
S= (1)k
k=1
k!

4
 10. Probar que:
n n  
i n+1
X X
i
(1 x) = (1) xi
i=0 i=0
i + 1
11. Calcule: n   n   n  2
X n 1 X r k
X n
(i) (ii) (1) (iii)
Liceo Bicentenario Oscar Castro Zuniga - A-2

k=0
k k+1 k=0
k k=0
k

12. Sea S = 1 + (1 + b)q + (1 + b + b2 )q 2 + ... + (1 + b + ... + bn )q n , donde n N, q, b R, q, b 6= 1.

Escribir S como una expresion de dos sumatorias y calculela.
Pn Pn 1+q k


13. Si An = k=0 q k y Bn = k=0 2
. Pruebe que
n  
X n+1
Ai = 2n Bn
i=0
i + 1

14. (P2,Prueba Final, Nivel Mayor, Olimpiada Nacional de Matematica, 2012)

Sean a1 ,a2 ,...,an todos los numeros enteros positivos con 2012 cifras o menos de las cuales ninguna
es un nueve. Probar que:
n
X 1
80
k=1
a k

15.(P1 C4-2012, Introduccion al Algebra, FCFM, U.Chile) Sea n N un natural cualquiera. Se

define, j N
n
X
Sj = kj
k=0

a)Demuestre que
j  
X j+1
Sl = (n + 1)j+1
l=0
l
b)Use a) para probar que
(n + 1)j+1 j1 j+1
P

l=0 l
Sl
Sj =
j+1
16.Ocupe la identidad
1 1 x
cos((n + )x) cos((n )x) = 2 sen(nx) sen( )
2 2 2
para demostrar que:
n
X cos( x2 )2 cos((n + 12 )x) cos( x2 )
sen(kx) =
k=1
sen(x)
17. (i)Sean a, b R y q R \ {1}. Calcule
n
X
(a + bq)q k (Suma Hipergeometrica)
k=0

5
 Hint: Multiplique por un 1 especial y haga aparecer una suma telescopica (ii) Calcule

X a + bx
kq k = q + 2q 2 + 3q 3 + ... donde |q| < 1 (Considere que lm = 0 si |c| > 1 )
k=0
x cx

18. Sean p, q reales no negativos tales que p + q = 1. Calcular

Liceo Bicentenario Oscar Castro Zuniga - A-2

n  
X n
pk q nk k 2
k=0
k

Hint: k 2 = k 2 k + k
19.(Identidad de Vandermonde) Sean m,n y r numeros naturales tales que: r m y r n, entonces
             
m n m n m n m n m+n
+ + + ... + =
r 0 r1 1 r2 2 0 r r

Hint: (1 + x)m (1 + x)n = (1 + x)n+m

20. La sucesion de Fibonacci (fn )nN esta definida por la recurrencia

f0 = 0, f1 = 1, fn+1 = fn + fn1 n 1.
Asi unos primeros terminos de la sucesion de Fibonacci son 0, 1, 1, 2, 3, 5, 8, 13, 21, ...

(a)Probar que f1 + f2 + ... + fn = fn+2 1

(b)Probar que f1 + f3 + f5 + ... + f2n1 = f2n

(c)Probar que f12 + f22 + ... + fn2 = fn+1 fn

(d)Probar que el n-esimo termino de la sucesion de Fibonacci corresponde a:

!n !n !
1 1+ 5 1 5
fn =
5 2 2
n  
X n k
(e) Use lo anterior para probar que 2 fk = f3n
k=0
k