Semana 07[1/21]

Sumatorias

12 de abril de 2007

Sumatorias

Semana 07[2/21]

Sumatorias

Progresiones aritmticas

Progresin aritmtica
Es una sumatoria del tipo
n
X

(A + kd)

k =0

es decir, donde ak = A + kd, para valores A, d

R.

Utilizando las propiedades de sumatoria, obtenemos que esta suma es igual a

A

n
X

1+d

k =0

Nos basta, entonces, calcular la sumatoria

n
X
k =0

n
X

k =0

Sumatorias

Semana 07[3/21]

Sumatorias

Progresiones aritmticas

Para ello utilizaremos el mtodo de Gauss: como la suma en

S=

n
X

R es conmutativa, entonces

k =0

puede ser calculado de las dos formas siguientes

S = 0 + 1 + 2 + . . . + (n-1) + n
S = n + (n-1) + (n-2) + . . . + 1 + 0
Si sumamos estas dos igualdades, obtenemos
S =0+
1
+
2
+ . . . + (n 1) + n
S = n + (n 1) + (n 2) + . . . +
1
+0
2S = n +
n
+
n
+...+
n
+n
Como cada suma posee (n + 1) sumandos, obtenemos que
S=

n(n + 1)
2

Sumatorias

Semana 07[4/21]

Sumatorias

Progresiones aritmticas
Propiedad
Si n 0,

n
X

k=

k =0

n(n + 1)
2

Demostracin.
Por induccin sobre n 0.
Caso n = 0: Hay que demostrar que
0
X
k =0

k=

01
2

lo cual es directo pues ambos lados valen 0.

Supongamos que la frmula vale para algn n 0. Entonces
n+1
X

k = (n + 1) +

n
X

k =0

k =0

n(n + 1)
(Aqu aplicamos la hiptesis inductiva.)
2
(n2 + n) + 2(n + 1)
=
2
2
n + 3n + 2
(n + 1)(n + 2)
=
=
2
2
= (n + 1) +

con lo que completamos la demostracin.

Sumatorias

Semana 07[5/21]

Sumatorias

Progresiones aritmticas

Es importante notar que

n
X
k =0

k =0+

n
X

k=

k =1

n
X

k =1

por lo que es irrelevante si la suma se considera desde k = 0 o desde k = 1.

Tambin, notemos que si 1 n1 n2 son nmeros naturales, entonces
n2
X

k =n1

k=

n2
X
k =0

n1 1

k=

k =0

n2 (n2 + 1) (n1 1)n1

(n1 + n2 )(n2 n1 + 1)

=
2
2
2

por lo que sabemos calcular esta suma entre cualquier par de nmeros.
Finalmente, volviendo a la progresin aritmtica, podemos ahora dar su frmula explcita:

Frmula progesin aritmtica

n
X

(A + kd) = A(n + 1) + d

k =0

Sumatorias

n(n + 1)
2

Semana 07[6/21]

Sumatorias

Progresiones geomtricas
Progresin geomtrica
Es una sumatoria del tipo

es decir, donde ak = Ar k , para valores A, r

R.

n
X

Ar k

k =0

Supongamos que r 6= 1. El caso r = 1 es muy sencillo, y queda como ejercicio para el lector.
Similarmente a como procedimos antes, podemos decir que esta suma equivale a
A

n
X

rk

k =0

por lo que basta calcular esta ltima sumatoria.

Denotemos

n
X

S=

rk

k =0

Se tiene entonces que

r S =

n
X

r k +1

k =0

por lo que
Sr S =

n
X

(r k r k +1 )

k =0

Sumatorias

Semana 07[7/21]

Sumatorias

Progresiones geomtricas

Sr S =

n
X

(r k r k +1 )

k =0

Reconocemos en esta ltima igualdad una suma telescpica, la cual vale r 0 r n+1 . Por lo tanto
S(1 r ) = 1 r n+1
y gracias a que r 6= 1 se obtiene la frmula

Propiedad
Si n 0 y r 6= 1,
n
X

rk =

k =0

1 r n+1
1r

Queda propuesto al lector demostrar por induccin esta propiedad.

Nuevamente es posible calcular esta suma entre cualquier par de nmeros. Si 1 n1 n2 , entonces
n2
X

k =n1

r =

n2
X
k =0

nX
1 1
k =0

rk =

r n1 r n2 +1
1 r n2 +1 1 r n1

=
1r
1r
1r

Sumatorias

Semana 07[8/21]

Sumatorias

Progresiones geomtricas

As, volviendo al caso de la progresin geomtrica, obtenemos que sta cumple la frmula

Frmula progresin
geomtrica
Si r 6= 1,
n
X
k =0

Ar k =

A(1 r n+1 )
1r

Sumatorias

Semana 07[9/21]

Sumatorias

Algunas sumas importantes

Veamos a continuacin algunas sumas importantes que podemos calcular usando lo conocido.

Propiedad
Si n 0,

n
X

k2 =

k =0

n(n + 1)(2n + 1)
.
6

Demostracin.
Queda propuesto como ejercicio, demostrar esta propiedad usando induccin.
Aqu lo haremos directamente, notando que para cualquier k {0, . . . , n} se tiene que
(k + 1)3 = k 3 + 3k 2 + 3k + 1.
Por ende, tendremos la siguiente igualdad
n
X

(k + 1) =

k =0

n
X

k 3 + 3k 2 + 3k + 1.

k =0

Y aplicando propiedades de las sumas, obtenemos:

n
X

(k + 1) =

k =0

n
X

k =0
n
X
k =0

k +
3

n
X

3k +

k =0
n
X

k +3

n
X

3k +

k =0

k +3

k =0

Contina...
Sumatorias

n
X
k =0

n
X

k =0
n
X

k+

k =0

Semana 07[10/21]

Sumatorias

Algunas sumas importantes

Continuacin demostracin.
Despejamos entonces el valor de la suma buscada, obteniendo:
n
X
k =0

1
k2 =
3
=

n
X
k =0

n
1 X

(k + 1)3

n
X

k3 3

k =0

{z

(1)

n
X

n
X

k =0

n

X
k
1 .

|k =0
{z }
(2)

Y todos los trminos en el lado derecho se pueden calcular:

La suma (1), por propiedad telescpica,
n
X

k =0

((k + 1)3 k 3 ) 3

|k =0

n
X

|k =0
{z }
(3)

((k + 1)3 k 3 ) = (n + 1)3 0 = (n + 1)3 .

k =0

La suma (2), por la propiedad vista para progresiones aritmticas,

n
X
k =0

k=

n(n + 1)
.
2

La suma (3) por propiedad vista en la tutora pasada,

n
X

1 = n + 1.

Contina...

k =0

Sumatorias

Semana 07[11/21]

Sumatorias

Algunas sumas importantes

Continuacin demostracin.
En resumen, tenemos que:
n
X
k =0

3n(n + 1)
(n + 1)
(n + 1)
2


3n
(n + 1)
2
2n + 2n + 1
1
=
3
2
(n + 1)  2 n 
n +
=
3
2
n(n + 1)(2n + 1)
=
.
6

1
k =
3
2

Concluyendo el resultado.
Otra suma importante, del mismo tipo que la anterior es

Propiedad
Si n 0,

n
X
k =0

k =

n(n + 1)
2

2

Demostracin.
La demostracin queda propuesta como ejercicio, tanto usando induccin como de forma directa.
Para probarlo directamente, se usa la misma tcnica anterior, o sea se calcula (k + 1)4 .
Sumatorias

Semana 07[12/21]

Teorema del binomio de Newton

Coeficientes binomiales
Consideremos la siguiente frmula de recurrencia:
f0 = 1
fn = n fn1

si n 1

Factorial
Llamaremos factorial de n (denotado n!) al valor fn .
Por ejemplo, el factorial de 4 es
4! = 4 3! = 4 3 2! = 4 3 2 1! = 4 3 2 1 0! = 4 3 2 1 1 = 24

Los nmeros factoriales poseen la siguiente interpretacin en el contexto de armar combinaciones: sea k n.
Entonces
n!
(n k )!
corresponde a la cantidad de k -tuplas que se puede formar a partir de un conjunto de n elementos, SIN
repetirlos.
Por ejemplo, si A = {a, b, c, d}, cuntos pares ordenados (2-tuplas) distintos podemos formar con sus
elementos, sin repetirlos?
(a, b)
(a, c)
(a, d)

(b, a)
(b, c)
(b, d)

(c, a) (d, a)
(c, b) (d, b) 12 combinaciones, y 12 =
(c, d) (d, c)
Sumatorias

4!
(42)!

Semana 07[13/21]

Teorema del binomio de Newton

Coeficientes binomiales
Continuando con la interpretacin combinatorial, sea k n. Definimos

Coeficiente binomial
Se define

 
n
k

(se lee n sobre k ) como el nmero de subconjuntos de tamao k que posee un conjunto de tamao n.


Cunto vale kn ?
Observemos que por cada subconjunto de tamao k de un conjunto de n elementos, podemos formar varias
k -tuplas: pensando en el ejemplo de A = {a, b, c, d}, a partir del subconjunto {a, c} podemos formar los pares
ordenados (a, c) y (c, a).
El nmero de k -tuplas que se pueden formar a partir de un conjunto de tamao n ser, entonces, el nmero
de subconjuntos de tamao k que ste posea, pero para considerar los posibles reordenamientos que hacen
diferentes a las tuplas, necesitamos multiplicar por la cantidad de formas en que es posible ordenar un
conjunto de k elementos: este ltimo valor es k !. Por lo tanto, el nmero de k -tuplas que se puede formar es
 
n
k!
k
por lo que
 
n!
n
=
k
k !(n k )!
Sumatorias

Semana 07[14/21]

Teorema del binomio de Newton

Coeficientes binomiales
Propiedades
Si 0 k n,




n
n
=
1,
=n
1
0
1




n
n
2
= nk
k


n+1
3 Si k < n,
=
k +1

Demostracin.

n
k

n
k +1

Demostraremos (3).

  
n!
n
n
n!
=
+
+
k +1
k
k !(n k )! (k + 1)!(n (k + 1))!
n!
n!
=
+
k !(n k )(n k 1)! (k + 1)k !(n k 1)!


1
1
n!
+
=
k !(n k 1)! n k
k +1
n!
(n k ) + (k + 1)
=

k !(n k 1)!
(n k )(k + 1)
n!
n+1
=

k !(n k 1)! (n k )(k + 1)

(n + 1)n!
=
(k + 1)k ! (n k )(n k 1)!


n+1
=
k +1
Sumatorias

Semana 07[15/21]

Teorema del binomio de Newton

Coeficientes binomiales


La propiedad (3) permite utilizar un mtodo iterativo para calcular kn . ste consiste en construir un tringulo,
donde las filas estn etiquetadas con valores de n, y las columnas con valores de k . Los bordes de este
tringulo los rellenamos con unos, como muestra la tabla:
k =0 k =1 k =2 k =3 k =4 k =5
n=0
1
n=1
1
1
n=2
1
1
n=3
1
1
n=4
1
1
n=5
1
1


En esta estructura, el trmino kn es el que aparece en la fila n y la columna k . Para calcularlo, entonces,
como 0 < k < n:

 
  
n1
n1
n
+
=
k 1
k
k
es decir, cada trmino es la suma del que se encuentra sobre l, y el que se encuentra en su diagonal
superior-izquierda. Rellenamos el tringulo:
n=0
n=1
n=2
n=3
n=4
n=5

k =0 k =1 k =2 k =3 k =4 k =5
1
1
1
1
2
1
1
3
3
1
1
4
6
4
1
1
...
1

Este tringulo es llamado Tringulo de Pascal.

Sumatorias

Semana 07[16/21]

Teorema del binomio de Newton

Binomio de Newton
Teorema
Sean x, y

R, n N. Entonces

n  
X
n k nk
x y
(x + y ) =
k
n

k =0

Ejemplo:
(x + 2)

 
 
 
 
3 3 0
3 2 1
3 1 2
3 0 3
x 2
x 2 +
x 2 +
x 2 +
=
3
2
1
0
= 1 x 0 23 + 3 x 1 22 + 3 x 2 21 + 1 x 3 20
= 8 + 12x + 6x 2 + x 3

Veamos, antes de probar el teorema, una forma intuitiva de comprender por qu aparecen los coeficientes
Pensemos en n = 3.
(x + y )3 = (x + y )(x + y )(x + y )
= x 3 + x 2 y + xyx + xy 2 + yx 2 + yxy + y 2 x + y 3

n
k

El trmino x 2 y viene de haber elegido x en los primeros dos parntesis, y haber elegido y en el tercero. 32
representa la cantidad de combinaciones donde se eligi x exactamente dos veces, las cuales son: x 2 y , xyx,
yx 2 . Si reordenamos los factores, obtenemos
 
3 2
2
2
x y
x y + xyx + yx =
2
Finalmente se concluye que
 
 
 
 
3 3 0
3 2 1
3 1 2
3 0 3
3
x y
x y +
x y +
x y +
(x + y ) =
3
2
1
0
Sumatorias

Semana 07[17/21]

Teorema del binomio de Newton

Binomio de Newton

Demostracin.

Probmoslo por induccin en n .

P
Primero analicemos el caso base, n = 0. Por un lado (x + y )0 = 1 y por otro 0k =0 k0 x k y 0k = 00 x 0 y 0 = 1
(Aqu suponemos que x , x 0 = 1). Es decir, la propiedad se cumple para n = 0.


P
Sea entonces n 0 tal que se tiene que (x + y )n = nk =0 kn x k y nk (H.I.). Probemos que se tiene el teorema
para n + 1:

(x + y )n+1 = (x + y )(x + y )n
n  
X
n k nk
x y
= (x + y )
k

Aplicamos H.I.

k =0

n
X
k =0

k +1 nk

n
X

x k y n+1k .

k =0

Ahora, si 1 k n, sabemos por propiedad de los coeficientes binomiales que


   

n
n
n+1
.
+
=
k 1
k
k
Contina...

Sumatorias

Semana 07[18/21]

Teorema del binomio de Newton

Binomio de Newton

Continuacin demostracin.
Luego,
(x + y )

n+1

n  
n1  
X
n k +1 nk X n k nk +1
x y
+ y n+1
x y
+
=x
+
k
k
k =1
k =0


n  
n
X
X
n k nk +1
n
k nk +1
n+1
x y
+ y n+1
x y
+
=x
+
k
k 1
k =1
k =1




n
X
n
n
x k y nk +1 + y n+1
+
= x n+1 +
k
k 1
k =1

n+1
X n + 1
x k y n+1k .
=
k
n+1

k =0

De donde se concluye el teorema.

Sumatorias

Cambio de variable.

Semana 07[19/21]

Teorema del binomio de Newton

Ejemplo: Sumas varias

Calculemos las siguientes sumatorias:
Pn
1
1
2
3
4

k =1 k (k +1)

Pn
k k!
Pkn =0 n

k =0 k

1
Pn
n

k =0 k k +1

Para sta, utilizamos la descomposicin

1
1
1
=
k (k + 1)
k
k +1
con lo que la suma a calcular se convierte en

n
n 
X
X
1
1
1
1
1
1
=
=

=1
k (k + 1)
k
k +1
1 n+1
n+1
k =1

k =1

usando la propiedad telescpica.

2

Consideremos la igualdad (k + 1)! = (k + 1)k ! = k k ! + k !, con la que obtenemos que

k k ! = (k + 1)! k !
Sumando a ambos lados, llegamos a
n
X

k k! =

k =0

n
X

((k + 1)! k !) = (n + 1)! 0! = (n + 1)! 1

k =0

pues es una suma telescpica.

Sumatorias

Semana 07[20/21]

Teorema del binomio de Newton

Ejemplo: Sumas varias

3

Esta suma resulta ser una aplicacin directa del Binomio de Newton. Utilizando que 1m = 1 para cualquier
m 1,
n  
n  
X
X
n k nk
n
1 1
=
k
k
k =0

k =0

As, utilizando la frmula de Newton se tiene que

n  
X
n
k =0

= (1 + 1)n = 2n

Para este tipo de sumatorias, debemos llevarlas a la forma del Binomio de Newton, tpicamente
ingresando los factores que sobran al coeficiente binomial. Reescribamos el trmino de la suma:
 
n!
1
1
n
=

k !(n k )! k + 1
k k +1
n!
=
(k + 1)!(n k )!
Para formar un nuevo coeficiente binomial, debemos procurar que los dos valores de abajo (en este caso
k + 1 y n k ) sumen el de arriba (en este caso n). Para arreglarlo, amplifiquemos numerador y
denominador por (n + 1), obteniendo


n!
n+1
1
(n + 1)n!
1
(n + 1)!
1
=

=
(k + 1)!(n k )!
n + 1 (k + 1)!(n k !)
n + 1 (k + 1)!(n k )!
n+1 k +1
1
1
Ahora tenemos un factor n+1
en lugar de k +1
. Hemos ganado algo? S, pues
independiente de k , por lo que

n  
n 
X
1
1 X n+1
n
=
n+1
k k +1
k +1
k =0

k =0

Sumatorias

1
n+1

es un trmino

Semana 07[21/21]

Teorema del binomio de Newton

Ejemplo: Sumas varias

Hacemos una traslacin de ndice en la suma de la derecha, para obtener

n  
X
n
k =0


n+1 
1
1 X n+1
=
k k +1
k
n+1
k =1

Esto de la derecha se parece bastante a un Binomio de Newton: bastara rellenar con 1k 1n+1k , sin embargo
primero debemos procurar que el ndice k sume sobre todos los valores 0, 1, . . . , n + 1. Sumamos y restamos
el trmino asociado a k = 0, y seguimos desarrollando:
!
 
n  
n+1 
X
X
1
n
n+1
n+1
1

=
k k +1
0
k
n+1
k =0
k =0
!

n+1 
X
n + 1 k n+1k
1
1 1
1
=
k
n+1
k =0

1
=
((1 + 1)n+1 1)
n+1
1
(2n+1 1)
=
n+1

Sumatorias