Anotaes sobre somatrios (I)

MATEMTICA


6/7/2011
http://dadosdedeus.blogspot.com
Rodrigo Carlos Silva de Lima (UFF-RJ)


Anotac oes sobre somat orios
Rodrigo Carlos Silva de Lima

Universidade Federal Fluminense - UFF-RJ
rodrigo.u.math@gmail.com

1
Sumario
1 Somatorios 3
1.1 Operador diferenca e E . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.1 Delta de Kronecker . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Potencia fatorial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Denic ao de somat orio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.1 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.4 Somat orio no conjunto dos inteiros estendidos . . . . . . . . . . . . . . . . 18
1.4.1 Somatorio com limites no innito . . . . . . . . . . . . . . . . . . . 18
1.4.2 Notacao compacta versus reticencias . . . . . . . . . . . . . . . . . 21
1.5 N umeros de Stirling do segundo tipo . . . . . . . . . . . . . . . . . . . . . 22
1.6 Primeiras tecnicas de Somat orio . . . . . . . . . . . . . . . . . . . . . . . . 31
1.6.1 Soma telesc opica ou soma da diferenca . . . . . . . . . . . . . . . . 31
1.6.2 Soma da k-esima diferen ca . . . . . . . . . . . . . . . . . . . . . . . 34
1.6.3 Compatibilidade da soma telescopica com denic ao de somat orio . . 34
1.6.4 Denicao por meio de integral . . . . . . . . . . . . . . . . . . . . . 35
1.6.5 Diferenca do somat orio . . . . . . . . . . . . . . . . . . . . . . . . . 36
1.6.6 Teorema de Cantor . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
1.7 Primitiva nita . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
1.8 N umeros de Bernoulli . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
1.8.1 Deduzindo uma formula para soma de potencias usando n umeros
de Bernoulli . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
1.9 F ormula de soma de Euler-Maclaurin. . . . . . . . . . . . . . . . . . . . . . 44
1.10 N umeros Eulerianos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
1.11 Formula de Interpolac ao de Newton . . . . . . . . . . . . . . . . . . . . . . 49
2
Captulo 1
Somat orios
Esse texto ainda nao se encontra na sua vers ao nal, sendo, por enquanto, cons-
titudo apenas de anotac oes informais. Sugest oes para melhoria do texto, correc oes da
parte matem atica ou gramatical eu agradeceria que fossem enviadas para meu Email
rodrigo.u.math@gmail.com.
1.1 Operador diferenca e E
O operador diferen ca e de fundamental import ancia no tratamento de somatorios, com
ele expressamos a propriedade que veremos ainda nesse texto que e chamada de soma
telesc opica, com a qual e possvel descobrir formulas fechadas para alguns somatorios.
Denicao 1 (Operador diferenca). Dada uma func ao f : R R denimos o operador
que leva uma func ao f : R R em uma fun cao f : R R dada por
f(x) := f(x + 1) f(x).
Denicao 2 (Potencias de ). Denimos

0
f(x) = f(x)

n+1
f(x) =
n
f(x + 1)
n
f(x)
3
CAP

ITULO 1. SOMAT

ORIOS 4
para n natural.
Denicao 3 (Operador E.). Dado h R denimos o operador E
h
que leva func oes
f : R R em uma fun cao E
h
fR R, dada por
E
h
f(x) = f(x + h).
Observe que f(x) = f(x + 1) f(x) ent ao escrevemos = E 1.
1.1.1 Delta de Kronecker
Denicao 4 (Delta de Kronecker). Dados a, b em um conjunto qualquer A n ao vazio,
denimos a fun cao A A R como

(a,b)
= 0
se a = b.

(a,b)
= 1
se a = b.
1.2 Potencia fatorial
Denicao 5 (Potencia fatorial ). Denimos a potencia fatorial de passo h e expoente n
e base x como
x
(n,h)
=
n1

k=0
(x kh)
com n Z, x, h R (desde que n ao haja divis ao por zero) .
Com n = 0 usamos o produto vazio
x
(0,h)
=
1

k=0
(x kh) = 1.
Usaremos em especial o caso de h = 1
x
(n,1)
=
n1

k=0
(x k).
CAP

ITULO 1. SOMAT

ORIOS 5
Propriedade 1. Vale a propriedade
(ax + b)
(p+1, a)
= a(p + 1)(ax + b)
(p, a)
para p inteiro.
1.3 Denicao de somatorio
Vamos come car denindo somat orio recursivamente.
Denicao 6 (Somat orio). Condic ao inicial:
a

k=a
f(k) =
a

k=a
f(k) = f(a)
Recorrencia (Propriedade de abertura):
b

k=a
f(k) =
p

k=a
f(k) +
b

k=p+1
f(k)
onde b, p, a Z arbitr arios .
A func ao f deve ser uma func ao denida num conjunto que contenha Z em geral
nesse texto vamos considerar f denida em Z ou em R tomando valores num conjunto A
munido de uma adi cao +, que possua as propriedades comutativa
a + b = b + a
, associativa
(a + b) + c = a + (b + c)
, existencia de elemento neutro 0
a + 0 = 0
e existencia de inverso aditivo para cada elemento do conjunto
a a = 0
onde a, b e c s ao elementos arbitrarios do conjunto A. Tais propriedades dizem que (A, +)
e um grupo abeliano. A poderia ser , por exemplo , o conjunto dos n umeros complexos C ,
dos n umeros reais R ou dos inteiros Z. Na maioria dos casos iremos considerar f : Z R.
CAP

ITULO 1. SOMAT

ORIOS 6
Em
b

k=a
f(k) chamamos o n umero a de limite inferior do somat orio o n umero b de
limite superior, f(k) e chamado termo do somatorio ou somando e k de argumento, ndice
ou vari avel, nesse caso diremos que estamos aplicando o somat orio de f(k) com k variando
de a ate b. Podemos escrever tambem
b

a
f(k) para simbolizar
b

k=a
f(k), quando car claro
que estamos aplicando com k variando.
O somatorio denido acima representa formalmente a soma
f(a) + f(a + 1) + ... + f(b 1) + f(b)
quando b a. Essa notac ao para somatorios e chamada de notacao sigma, a letra

e
a uma letra grega mai uscula que e corresponde a nossa letra S , tal notacao foi introduzida
por Joseph Fourier ( 1768 -1830) em 1829 .
Alguns autores usam o ndice i no somatorio
b

i=a
f(i), normalmente n ao usaremos
ndice i, deixando essa letra reservada para o n umeros complexos, tambem nao usaremos
ndice n, pois deixaremos essa letra para o limite superior da soma.
Corolario 1 (Soma vazia). Da denic ao
b

k=a
f(k) =
p

k=a
f(k) +
b

k=p+1
f(k),
tomando p = a 1
b

k=a
f(k) =
a1

k=a
f(k) +
b

k=a
f(k)
conclumos que
a1

k=a
f(k) = 0, essa soma e chamada de soma vazia.
Corolario 2 (Abrindo o limite superior). Tomando p+1 = b na propriedade de abertura
tem-se
b

k=a
f(k) =
b1

k=a
f(k) +
b

k=b
f(k) =
b1

k=a
f(k) + f(b)
b

k=a
f(k) =
b1

k=a
f(k) + f(b).
CAP

ITULO 1. SOMAT

ORIOS 7
Corolario 3 (Soma com limite superior menor que limite inferior). Na propriedade
p

k=a
f(k) =
b

k=a
f(k) +
p

k=b+1
f(k),
tomamos p = a 1, da
a1

k=a
f(k) = 0 =
b

k=a
f(k) +
a1

k=b+1
f(k)
logo
b

k=a
f(k) =
a1

k=b+1
f(k).
A denic ao de somat orio usando a recorrencia
b

k=a
f(k) =
p

k=a
f(k) +
b

k=p+1
f(k)
e similar a propriedade de integral
_
c
a
f(x)dx =
_
b
a
f(x)dx +
_
c
b
f(x)dx.
Nesta propriedade de integral se tomamos, b = a, camos com
_
c
a
f(x)dx =
_
a
a
f(x)dx +
_
c
a
f(x)dx
ent ao devemos ter
_
a
a
f(x)dx = 0 cuja propriedade similar para somatorio e
a1

k=a
f(k) = 0.
Tomando c = a na primeira identidade de integral tem-se
_
a
a
f(x)dx = 0 =
_
b
a
f(x)dx +
_
a
b
f(x)dx
logo
_
b
a
f(x)dx =
_
a
b
f(x)dx que temos propriedade similar no somat orio
b

k=a
f(k) =

a1

k=b+1
f(k).
Vejamos alguns exemplos de somat orios.
Exemplo 1.
a+1

k=a
f(k) =
a

k=a
f(k) + f(a + 1) = f(a) + f(a + 1)
CAP

ITULO 1. SOMAT

ORIOS 8
a+2

k=a
f(k) =
a+1

k=a
f(k) + f(a + 2) = f(a) + f(a + 1) + f(a + 2)
Um exemplo com n umeros
Exemplo 2.
3

k=2
f(k) =
2

k=2
f(k) + f(3) =
1

k=2
f(k) + f(2) + f(3) =
0

k=2
f(k) + f(1) + f(2) + f(3)
=
1

k=2
f(k) +f(0) +f(1) +f(2) +f(3) =
2

k=2
f(k) +f(1) +f(0) +f(1) +f(2) +f(3) =
= f(2) + f(1) + f(0) + f(1) + f(2) + f(3).
Propriedades do somatorio.
As propriedades nesta sec ao sao as propriedades b asicas para manipula cao de somas,
sendo que a maioria - se nao todas - as outras propriedades neste texto sao decorrentes
delas. Faremos tambem analogias entre somas e integrais, mostrando que as propriedades
s ao similares.
Vamos entao enunciar e demonstrar as propriedades basicas de somatorio que ser ao
usadas nesse texto!As demonstracoes mais basicas ser ao feitas usando inducao, iremos
sempre manipular os somat orios a partir da denicao por recorrencia, nao usaremos re-
ticencias para simbolizar os somatorios.
Propriedade 2 (Variavel muda).
b

k=a
f(k) =
b

y=a
f(y)
Se os somatorios estao sendo tomados em limite iguais e com a mesma func ao, n ao importa
o smbolo usado para a variacao, as somas s ao iguais. No c alculo temos que a integral
tem vari avel muda
_
b
a
f(x)dx =
_
b
a
f(y)dy
Iremos demonstrar as propriedades para b a primeiro, por indu cao e depois usar
esse resultado para provar com b < a, usando a identidade
b

k=a
f(k) =
a1

k=b+1
f(k).
CAP

ITULO 1. SOMAT

ORIOS 9
Propriedade 3 (Mudanca de vari avel).
b

k=a
f(k) =
b+t

k=a+t
f(k t)
sendo t um n umero inteiro.
Demonstracao.
Demonstrac ao por induc ao. para b = a temos
a

k=a
f(k) = f(a) =
a+t

k=a+t
f(k t) = f(a + t t) = f(a)
vamos tomar por hip otese a validade para b = a + p
a+p

k=a
f(k) =
a+p+t

k=a+t
f(k t)
e provar para b = a + p + 1
a+p+1

k=a
f(k) =
a+p+1+t

k=a+t
f(k t)
pela denicao temos
a+p+1

k=a
f(k) =
a+p

k=a
f(k) + f(a + p + 1) =
a+p+t

k=a+t
f(k t) + f(a + p + 1 + t t)
=
a+p+t+1

k=a+t
f(k t).
Se algum n umero inteiro e somado aos limites do somat orio o mesmo n umero deve ser
subtrado na func ao que e somada, por exemplo, se esta tomando somatorio sobre uma
func ao f(k) com k variando de a ate b, se somar um n umero t cando com somat orio de
a + t ate b + t deve-se subtrair esse n umero t da func ao que est a sendo somada, cando
f(k t) para que o somatorio continue igual.
b

k=a
f(k) =
b+t

k=a+t
f(k t).
Provamos agora essa propriedade no caso b < a
b

k=a
f(k) =
a1

k=b+1
f(k) =
a1+t

k=b+1+t
f(k t) =
b+t

k=a+t
f(k t)
CAP

ITULO 1. SOMAT

ORIOS 10
logo vale
b

k=a
f(k) =
b+t

k=a+t
f(k t).
No caso vazio essa propriedade tambem se verica pois
a1

k=a
f(k) = 0 =
a1+t

k=a+t
f(k t).
Com integrais essa propriedade se verica
_
b
a
f(x)dx =
_
b+p
a+p
f(x p)dx.
Que pode ser demonstrada por mudanca de variavel na integral. Tome y = x p, temos
dy = dx e com x = b + p ca y = b, com x = a + p ca y = a, escrevemos
_
b
a
f(x)dx =
_
b
a
f(y)dy.
Como a variavel de integra cao e muda temos a mesma integral.
Denicao 7. Seja x um n umero real qualquer e n um n umero inteiro, denimos
x+n

k=x
f(k)
por meio da mudanca de vari avel de subtrair x dos limites
x+n

k=x
f(k) :=
n

k=0
f(k + x)
. .
g(k)
=
n

k=0
g(k).
No caso de termos um somatorio
b

k=a
f(k), podemos subtrair a dos limites e chamar
b a = n
ba

k=0
f(k + a)
. .
g(k)
=
n

k=0
g(k)
ent ao sempre podemos fazer essa transformac ao, simplicando um pouco os ndices do
somat orio, iremos demonstrar as propriedades para a soma na forma
n

k=0
g(k), por indu cao
sobre n.
CAP

ITULO 1. SOMAT

ORIOS 11
Linearidade
Um operador T e linear quando faz
T[af(x) + bg(x)] = aTf(x) + b.Tg(x)
vamos mostrar que o somat orio e linear
No calculo temos que a integral e linear
_
c
d
af(x) + bg(x)dx = a
_
c
d
f(x)dx + b
_
c
d
g(x)dx.
Sendo f(x) e g(x) integr aveis em [d, c] e a e b constantes.
Propriedade 4 (Linearidade do somatorio).
n

k=0
[af(x) + bg(x)] = a
n

k=0
[f(x)] + b
n

k=0
[g(x)].
Demonstracao.
Por induc ao sobre n. Para n = 0 temos
0

k=0
[af(k) + bg(k)] = a
0

k=0
[f(k)] + b
0

k=0
[g(x)] =
= af(0) + bg(0)
onde foi aplicada a denic ao aos dois termos.
Hip otese da induc ao, para n 1
n1

k=0
[af(k) + bg(k)] = a
n1

k=0
[f(k)] + b
n1

k=0
[g(k)].
Vamos provar para p = n
n

k=0
[af(k) + bg(k)] =
_
n1

k=0
[af(k) + bg(k)]
_
+ af(n) + bg(n) =
pela hipotese de inducao segue
= a
n1

k=0
[f(k)] + b
n1

k=0
[g(k)] + af(n) + bg(n) =
CAP

ITULO 1. SOMAT

ORIOS 12
=
_
a
n1

k=0
[f(k)] + af(n)
_
+
_
b
n1

k=0
[g(k)] + bg(n)
_
=
= a
_
n1

k=0
[f(k)] + f(n)
_
+ b
_
n1

(k=0)
[g(k)] + g(n)
_
=
= a
_
n

k=0
f(k)
_
+ b
_
n

k=0
g(k)
_
.
Agora para n < 0 temos
n

k=0
[af(k)+bg(k)] =
1

k=n+1
[af(k)+bg(k)] = a
1

k=n+1
f(k)b
1

k=n+1
g(k) = a
n

k=0
f(k)+b
n

k=0
g(k).
No caso vazio
1

k=0
[af(k) + bg(k)] = 0 = a
1

k=0
f(k) + b
1

k=0
g(k).
Corolario 4. Vale que
b

k=a
0 = 0
para todos b, a Z, pois pela linearidade
b

k=a
0 =
b

k=a
0.0 = 0.
b

k=a
0 = 0.
Propriedade 5 (Comutatividade). Os somat orios comutam, n ao importa a ordem em
que se aplica dois somatorios o resultado e sempre o mesmo.
b

k=a
[
d

p=c
f(k, p)] =
d

p=c
[
b

k=a
f(k, p)]
Demonstracao. Vamos provar por induc ao, tomando d = c + t e induzindo sobre t.
Para t = 0 temos
b

k=a
[
c

p=c
f(k, p)] =
b

k=a
[f(k, c)] =
c

p=c
[
b

k=a
f(k, p)] =
b

k=a
[f(k, c)]
tomando a validade para t, vamos mostrar valida para t + 1
b

k=a
[
c+t

p=c
f(k, p)] =
c+t

p=c
[
b

k=a
f(k, p)]
CAP

ITULO 1. SOMAT

ORIOS 13
temos que mostrar
b

k=a
[
c+t+1

p=c
f(k, p)] =
c+t+1

p=c
[
b

k=a
f(k, p)]
Aplicando a denicao de somatorio
c+t+1

p=c
[
b

k=a
f(k, p)] =
c+t

p=c
[
b

k=a
f(k, p)] +
b

k=a
f(k, t + 1)]
aplicando a comutatividade da hip otese
=
b

k=a
[
c+t

p=c
f(k, p)] +
b

k=a
f(k, t + 1)]
agora pela linearidade do somatorio
b

k=a
[
c+t

p=c
f(k, p)] + f(k, t + 1)] =
b

k=a
[
c+t+1

p=c
f(k, p)].
Para valores d < c a identidade tambem vale pois
b

k=a
d

p=c
f(k, p) =
b

k=a
(
c1

p=d+1
f(k, p)) =
c1

p=d+1
b

k=a
f(k, p) =
d

p=c
b

k=a
f(k, p).
Se a soma e vazia a propriedade tambem e verdadeira pois
b

k=a
d

p=c
f(k, p) =
b

k=a
0 = 0 =
d

p=c
b

k=a
f(k, p).
No calculo temos o an alogo , Teorema de Fubini
Seja f(x, y) integravel no ret angulo R = {(x, y) R
2
|a x b, c y d}. Supondo
que
b
_
a
f(x, y)dx exista, para todo y [c, d], e que
d
_
c
f(x, y)dy exista para todo x [a, b].
Ent ao
_ _
R
f(x, y)dxdy =
_
d
c
_ _
b
a
f(x, y)dx
_
dy =
_
b
a
_ _
d
c
f(x, y)dy
_
dx.
Com essas condi coes as integrais comutam.
Propriedade 6 (produto por 1). Essa propriedade diz que podemos multiplicar os
limites do somat orio por 1, cando ent ao com limites trocados , simetricos e o somando
multiplicado por 1
b

k=a
f(k) =
a

k=b
f(k)
CAP

ITULO 1. SOMAT

ORIOS 14
Demonstracao. Por induc ao, para b = a temos
a

k=a
f(k) = f(a) =
a

k=a
f(k) = f(a)
tomando como hipotese a validade para b
b

k=a
f(k) =
a

k=b
f(k)
vamos provar para b + 1
b+1

k=a
f(k) =
a

k=b1
f(k).
Pela denic ao e pela propriedade de abertura temos
b+1

k=a
f(k) =
b

k=a
f(k)+f(b+1) = f(b+1)+
a

k=b
f(k) =
b1

k=b1
f(k)+
a

k=b
f(k) =
a

k=b1
f(k).
Agora para b < a, com b = a 1 vale a propriedade
a1

k=a
f(k) = 0 =
a

k=a+1
f(k)
e com b < a 1
b

k=a
f(k) =
a1

k=b+1
f(k) =
b+1

k=a+1
f(k) =
a

k=b
f(k).
Com integrais temos a mesma propriedade
_
b
a
f(x)dx =
_
a
b
f(x)dx
Sendo a func ao f(x) integravel no intervalo [a, b]. Demonstra cao por mudanca de vari avel:
Tome y = x, com isso temos que quando x = a ,y = a e quando x = b, y = b e
temos ainda
dy
dx
= 1, dx = dy, camos entao com a integral
_
b
a
f(x)dx =
_
a
b
f(y)dy.
Que por deni cao e verdadeira (do calculo).
Corolario 5 (Troca de ordem).
b

k=a
f(k) =
b

k=a
f(a + b k)
CAP

ITULO 1. SOMAT

ORIOS 15
Demonstracao. Essa propriedade decorre das propriedades de mudanca de ordem e
produto por (1),ent ao vamos a demonstra cao. Temos que
b

k=a
f(k) =
a

k=b
f(k)
fazendo uma mudanca de vari avel no segundo somatorio , somando a + b aos limites,
camos com
b

k=a
f(k) =
b

k=a
f((k a b)) =
b

k=a
f(a + b k)
logo
b

k=a
f(k) =
b

k=a
f(a + b k)
e
b

k=a
f(a + b k) f(k) = 0 =
b

k=a
f(k) f(a + b k).
Troca de ordem em integrais

E uma propriedade que tambem e corol ario do produto por 1 nos limites e da mu-
danca de vari avel por soma nos limites. Vejamos, temos
_
b
a
f(x)dx =
_
a
b
f(x)dx
somando a + b aos limites camos com
_
b
a
f(x)dx =
_
a+a+b
b+a+b
f(a + b x)dx =
_
b
a
f(a + b x)dx.
Propriedade 7 (Revertendo a ordem da soma). Vale a propriedade
n

k=a
k

j=a
f(k, j) =
n

j=a
n

k=j
f(k, j).
Demonstracao. Vamos provar por induc ao sobre n, para n = a temos
a

k=a
k

j=a
f(k, j) =
a

j=a
f(a, j) = f(a, a) =
a

j=a
a

k=j
f(k, j) =
a

k=a
f(k, a) = f(a, a).
Supondo a validade para n, vamos provar para n + 1
n+1

k=a
k

j=a
f(k, j) =
n+1

j=a
n+1

k=j
f(k, j)
CAP

ITULO 1. SOMAT

ORIOS 16
temos que
n+1

k=a
k

j=a
f(k, j) =
n

k=a
k

j=a
f(k, j) +
n+1

j=a
f(n + 1, j) =
n

j=a
n

k=j
f(k, j) +
n+1

j=a
f(n + 1, j) =
=
n

j=a
n

k=j
f(k, j)+
n

j=a
f(n+1, j)+f(n+1, n+1) =
n

j=a
n

k=j
f(k, j)+
n

j=a
f(n+1, j)+
n+1

k=n+1
f(k, n+1) =
=
n

j=a
(
n

k=j
f(k, j) +f(n+1, j)) +
n+1

k=n+1
f(k, n+1) =
n

j=a
(
n+1

k=j
f(k, j)) +
n+1

k=n+1
f(k, n+1) =
=
n+1

j=a
(
n+1

k=j
f(k, j)) .
Caso especial se a = 0
n

k=0
k

j=0
f(k, j) =
n

j=0
n

k=j
f(k, j).
1.3.1 Exerccios
1. Calcule as somas numericamente pela deni cao de somatorio:
(a)
5

k=1
(1)
k
(b)
7

k=4
1
k
(c)
3

k=7
1
(d)
3

k=3
k, para n 0, inteiro.
(e) Todo n umero real pertence a um e somente um intervalo do tipo [n, n + 1),
onde n e inteiro, a cada real nesse intervalo associamos o n umero n pela funcao
x = n, que e chamada de func ao piso. Calcule a soma
4

k=1

k.
(f) Calcule
100

k=1
k. O matem atico Gauss teria calculado essa soma com 10 anos de
idade sem nenhum c alculo.
CAP

ITULO 1. SOMAT

ORIOS 17
2. Demonstre as propriedades usando a denic ao recursiva de somatorio.
(a) Linearidade
b

k=a
(cg(k) + df(k)) = c
b

k=a
g(k) + d
b

k=a
f(k)
(b) Comutatividade
b

k=a
d

p=c
f(k, p) =
d

p=c
b

k=a
f(k, p)
(c) Abertura
c

k=a
f(k) =
b

k=a
f(k) +
c

k=b+1
f(k)
(d) Mudanca de variavel
b

k=a
f(k) =
b+t

k=a+t
f(k t)
(e) Produto por 1
b

k=a
f(k) =
a

k=b
f(k)
(f) Troca de ordem
b

k=a
f(k) =
b

k=a
f(a + b k)
(g) Reverter ordem da soma
n

k=a
k

j=a
f(k, j) =
n

j=a
n

k=j
f(k, j).
3. Demonstre usando as propriedades anteriores
(a) Demonstre
b

k=a
f(k + 1) f(k) = f(b + 1) f(a).
Essa propriedade e chamada de soma telesc opica e f(k + 1) f(k) pode ser
denotado como f(k) = f(k +1) f(k), f(b +1) f(a) pode ser escrito como
f(k)|
b+1
a
, entao a propriedade pode ser escrita
b

k=a
f(k) = f(k)|
b+1
a
.
(b)
b

k=a
f(k) =
1
2
b

k=a
[f(a + b k) + f(k)].
(c) Se f e uma func ao mpar entao
n

k=n
f(k) = 0
(d) Se f e uma func ao par ent ao
n

k=n
f(k) = f(0) + 2
n

k=1
f(k).
CAP

ITULO 1. SOMAT

ORIOS 18
(e) A func ao delta de kronecker e denida como

(n,k)
=
_
0 se n = k
1 se n = k
Demonstre que se n e um n umero tal que a n b, n Z ent ao
b

k=a
f(k)
(n,k)
= f(n).
1.4 Somatorio no conjunto dos inteiros estendidos
b

k=a
f(x) =
s

k=a
f(k) +
b

k=s+1
f(k).
Com s a, b s + 1, b, a, s Z e com condi cao inicial
c

k=c
f(k) = lim
kc
f(k).
Podemos ver agora somat orios com limites no innito.
1.4.1 Somat orio com limites no innito
Somat orio com limite superior no innito
Vamos tomar o somatorio com limite superior innito e limite inferior inteiro.

k=a
f(k) =
s

k=a
f(k) +

k=s+1
f(k).
Para todo s a, pois temos s + 1 para todo s + 1 Z , logo podemos tomar s t ao
grande quanto quisermos, que o somat orio n ao se esgota, podendo continuar abrindo
em quantidades de termos cada vez maiores.
Dizemos que o somat orio converge para uma valor u real qualquer quando
lim
n
n

k=a
f(k) = u
e escrevemos

k=a
f(k) = u
CAP

ITULO 1. SOMAT

ORIOS 19
Agora se temos s = , s + 1 = , pelas regras nos inteiros estendidos, escrevemos
ent ao o somat orio aberto como

k=a
f(k) =

k=a
f(k) +

k=
f(k).
Usando a deni cao de que

k=
f(k) = lim
k
f(k)
Chegamos ao resultado

k=a
f(k) =

k=a
f(k) + lim
k
f(k).
Se o somat orio innito converge a um n umero real qualquer u, camos com

k=a
f(k) =

k=a
f(k) + lim
k
f(k) =
u = u + lim
k
f(k). =
lim
k
f(k) = 0.
Ent ao temos uma condic ao necess aria (mas nao suciente ) para o somatorio convergir.
Somat orio com limite inferior no innito
b

k=
f(k) =
s

k=
f(k) +
b

k=s+1
f(k)
Para todo b s + 1 pois temos s, s > para qualquer inteiro s.
Dizemos que o somat orio converge para uma valor u real qualquer quando
lim
n
b

k=n
f(k) = u
e escrevemos
b

k=
f(k) = u
Se s = temos s + 1 = por propriedade dos inteiros estendidos, temos
b

k=
f(k) =

k=
f(k) +
b

k=
f(k)
CAP

ITULO 1. SOMAT

ORIOS 20
se o somat orio converge para u e usando a denic ao de somat orio temos
u = lim
k
f(k) + u =
lim
k
f(k) = 0.
Somat orio com limite inferior e superior no innito

k=
f(k) =
s

k=
f(k) +

k=s+1
f(k)
Para todo inteiro s pois > s+1 e s > . Se o somat orio com limite em converge
para u e o somat orio com limite em converge para v, dizemos que o somat orio acima
converge para u + v, temos

k=
f(k) =
s

k=
f(k) +

k=s+1
f(k) =
l

k=
f(k) +
s

k=l+1
f(k) +
p

k=s+1
f(k) +

k=p+1
f(k)
Tomando l = temos l + 1 = e s > e tomando p + 1 = temos p 1 =
e > s + 1, camos com

k=
f(k) =

k=
f(k) +
s

k=
f(k) +

k=s+1
f(k) +

k=
f(k)
usando a deni cao e a convergencia
u + v = lim
k
f(k) + u + v + lim
k
f(k) = lim
k
f(k) + lim
k
f(k) = 0.
lim
k
f(k) = lim
k
f(k).
Mudanca de variavel em somat orio com limite no innito
Temos a seguinte propriedade para somatorios com limites nos inteiros
n

k=a
f(k) =
n+p

k=a+p
f(k p)
Queremos mostrar que continua v alida para somatorio com limites no innito
Teorema 1 (Mudanca de vari avel).

k=a
f(k) =

k=a+p
f(k p)
Se o somat orio converge

k=a
f(k) para u e p e um n umero inteiro.
CAP

ITULO 1. SOMAT

ORIOS 21
Demonstracao. Se o somat orio

k=a
f(k) converge para u, escrevemos

k=a
f(k) = lim
n
n

k=a
f(k) = u
Se o somat orio

k=a+p
f(k p) converge para v, escrevemos

k=a+p
f(k p) = lim
n
n+p

k=a+p
f(k p) = v
Porem as sequencias
n+p

k=a+p
f(kp) e
n

k=a
f(k) s ao a mesma sequencia (s ao iguais), logo
seus limites s ao iguais, entao temos

k=a
f(k) =

k=a+p
f(k p).
Denicao 8. Somat orio sobre funcao constante. Se temos uma func ao constante f(k) =
c, escrevemos o somat orio
b

k=a
f(k) =
b

k=a
c
Propriedade 8.
n

k=1
1 = n
para todo n natural, demonstramos por induc ao, para n = 0, temos a igualdade, pois
temos somat orio sobre conjunto vazio sendo 0, seja agora v alida para n, vamos demonstrar
para n + 1
n+1

k=1
1 =
n

k=1
1 + 1 = n + 1.
1.4.2 Notacao compacta versus reticencias
Neste texto decidimos usar a notac ao compacta de somat orio

, quase sempre, ao
inves de usar reticencias (pontinhos) ao manipular os somat orios. Na sec ao anterior
demonstramos propriedades basicas para manipular somas usando a notac ao compacta.
Usando elas seremos capazes de calcular todas ( ou quase todas) somas que aparecem
CAP

ITULO 1. SOMAT

ORIOS 22
neste texto. A notac ao compacta pode ser util para economizar espaco, nao precisando
escrever pontinhos e v arios termos somados
n

k=1
k = 1 + + n.
Ao usar pontinho, deve-se escrever o termo geral do que se est a somando, para evitar
ambiguidades, por exemplo
1 + + n
seria uma maneira v alida para escrever a soma
n

k=1
k, porem
1 + 2 +
Figura 1.1: Proibido uso de pontinhos
n ao seria uma maneira valida para expressar a soma nita, tanto pelo motivo de
parecer expressar uma soma de innitos termos, quanto pelo fato de que n ao sabemos a
express ao geral do termo que esta sendo somado, poderia ser soma de uma sequencia (x
n
)
tal que x
1
= 1, x
2
= 2 e x
3
= 300, por exemplo. Se o termo geral n ao e dado, a sequencia
poderia ser de varios tipos distintos . Uma soma innita deveria ser expressa da forma
1 + + n +
onde n simboliza o tipo de termo que est a sendo somado, nesse caso a soma e innita, na
notac ao compacta seria

k=1
k.
1.5 N umeros de Stirling do segundo tipo
Os n umeros de Stirling tem esse nome por causa do matem atico Escoces James Stirling
(1692-1770). Com eles e possvel expressar uma potencia x
n
em somas de potencias
CAP

ITULO 1. SOMAT

ORIOS 23
fatoriais e tambem expressar potencias fatoriais como potencias. Eles s ao denidos por
recorrencia da seguinte maneira. Eles serao importantes na teoria de somat orios, pois com
eles podemos descobrir formulas fechadas para somas do tipo
b

k=a
k
p
, onde p e natural.
N umeros de Stirling do segundo tipo
n
_
n
0
_ _
n
1
_ _
n
2
_ _
n
3
_ _
n
4
_ _
n
5
_ _
n
6
_
0 1 0 0 0 0 0 0
1 0 1 0 0 0 0 0
2 0 1 1 0 0 0 0
3 0 1 3 1 0 0 0
4 0 1 7 6 1 0 0
5 0 1 15 25 10 1 0
6 0 1 31 90 65 15 1
S ao n umeros que satisfazem a recorrencia:
_
n+1
k
_
= k.
_
n
k
_
+
_
n
k1
_
Se n N e k > 0 . Com condicoes iniciais
_
0
0
_
= 1.
_
n
k
_
= 0
se k > n.
_
n+1
0
_
= 0
para todo n natural.
Propriedade 9.
_
n
n
_
= 1
para todo n natural.
CAP

ITULO 1. SOMAT

ORIOS 24
Demonstracao. Por induc ao sobre n temos para n = 0
_
0
0
_
= 1
pela condicao inicial. Agora seja v alida para n
_
n
n
_
= 1
e vamos provar para n + 1 temos pela recorrencia
_
n+1
n+1
_
= (n + 1).
_
n
n+1
_
+
_
n
n
_
= 1.
Propriedade 10.
_
n+1
1
_
= 1
para todo n natural.
Demonstracao. Para n = 0 e verdade pela propriedade anterior, considere agora a
hip otese para n e vamos provar para n + 1
_
n+2
1
_
= 1
_
n+1
1
_
+
_
n+1
0
_
= 1.
Propriedade 11 (Os n umeros de Stirling s ao inteiros).
Demonstracao. Para n = 0
_
0
k
_
= 1
ou
_
0
k
_
= 0
logo inteiro. Considere a hip otese de ser inteiro para n e vamos provar para n + 1
_
n+1
k
_
= k
_
n
k
_
+
_
n
k1
_
por ser soma de dois inteiros, segue que e inteiro.
Teorema 2 (Teorema geral de n umeros de Stirling). Seja uma func ao g : R R e uma
func ao g(k, x) : A R R onde N A . Um operador T com as seguinte deni cao
Condic oes do operador T.
CAP

ITULO 1. SOMAT

ORIOS 25
1. Potencias de T.
T
0
g(x) = g(x)
T[T
n
g(x)] = T
(n+1)
g(x) n N.
2. Linearidade
Propriedade de comutar com somat orio
T
n

k=0
a
k
f(k, x) =
n

k=0
a
k
Tf(k, x)
Condicao do operador P.
1. Potencias de P. Seja um operador P com propriedade de
P
0
g(x) = g(x)
P[P
n
g(x)] = P
(n+1)
g(x) n N.
2. Comutatividade de P.
P comutando com n umeros
Pkg(x) = kPg(x)
Relacao entre T e P
1. Comutatividade de T e P
TP
n
g(x) = P
n
Tg(x)
Relacao entre funcoes
Se temos as func oes relacionadas por
1. g(x) = g(0, x)
2. T[g(k, x)] = k.Pg(k, x) + g(k + 1, x)
ent ao
CAP

ITULO 1. SOMAT

ORIOS 26
T
n
[g(x)] =
n

k=0
_
n
k
_
P
(nk)
g(k, x).
Demonstracao.
Por induc ao, para n = 0 temos
T
0
[g(x)] = g(x) =
n

k=0
_
0
k
_
P
(0k)
g(k, x) =
_
0
0
_
P
(00)
g(0, x) = g(x).
Pela denic ao de n umeros de Stirling, operadores P, T , somatorio e funcao g(k, x).
Tomando como hip otese para n
T
n
[g(x)] =
n

k=0
_
n
k
_
P
(nk)
g(k, x).
Vamos provar para n + 1.
T
(n+1)
[g(x)] =
n+1

k=0
_
n+1
k
_
P
(n+1k)
g(k, x).
Por propriedade do operador temos
T
(n+1)
[g(x)] =
n

k=0
_
n
k
_
P
(nk)
T[g(k, x)] =
n

k=0
_
n
k
_
P
(nk)
[kPg(k, x) + g(k + 1, x)] =
Pois T comuta com o somat orio e com P.
n

k=1
_
n
k
_
kP
(n+1k)
g(k, x) +
n

k=0
_
n
k
_
P
(nk)
g(k + 1, x)
Usando que P comuta com n umero, linearidade do somat orio , propriedade de abertura,
pois, quando k = 0 o termo com k como fator se anula. Fazendo agora uma mudan ca
de vari avel no primeiro somat orio subtraindo 1 dos limites e abrindo o ultimo termo do
segundo somatorio.
n1

k=0
_
n
k+1
_
(k + 1)P
(nk)
g(k + 1, x) +
n1

k=0
_
n
k
_
P
(nk)
g(k + 1, x) +
_
n
n
_
P
(0)
g(n + 1, x)
Juntando agora os dois somatorios e usando a denic ao de n umeros de Stirling, camos
com
n1

k=0
__
n
k+1
_
(k + 1) +
_
n
k
__
P
(nk)
g(k + 1, x) +
_
n
n
_
P
(0)
g(n + 1, x) =
CAP

ITULO 1. SOMAT

ORIOS 27
=
n1

k=0
__
n+1
k+1
_
]P
(nk)
g(k + 1, x) +
_
n
n
_
P
(0)
g(n + 1, x)
Agora usando que
_
n+1
0
_
= 0, pois seria igual a 1 apenas se n + 1 = 0, n = 1, que n ao
e natural e fazendo uma mudanca de vari avel somando +1 aos limites do somat orio.
=
n

k=1
__
n+1
k
_
]P
(nk)
g(k, x) +
_
n
n
_
P
(0)
g(n + 1, x) =
=
_
n+1
0
_
P
(n+10)
g(0, x) +
n

k=1
__
n+1
k
_
]g(k, x) +
_
n+1
n+1
_
P
(0)
g(n + 1, x)
=
n+1

k=0
__
n+1
k
_
]g(k, x).
Corolario 6. Toda potencia pode ser escrita como soma de potencias fatoriais
x
n
=
n

k=0
_
n
k
_
.h
(nk)
.x
(k,h)
Para n N.
Precisamos da seguintes propriedade
x.x
(k,h)
= k.h.x
(k,h)
+ x
(k+1,h)
que sai direto da denic ao , pois
x
(k+1,h)
= x
(k,h)
[x hk] = x.x
(k,h)
k.h.x
(k,h)
somando k.h.x
(k,h)
em ambos os lados
x.x
(k,h)
= x
(k+1,h)
+ k.h.x
(k,h)
Nesse caso tomamos g(k, x) = x
(k,h)
, T = x e g(x) = 1 h = P e as condic oes sao satisfeitas
pois (condicoes de T)
x
0
= 1
x.x
n
= x
n+1
x
n

k=0
a
k
g(k, x) =
n

k=0
a
k
x.g(k, x) =
CAP

ITULO 1. SOMAT

ORIOS 28
(condic oes de P)
h
0
= 1
h.h
n
= h
n+1
(Relac ao entre P e T)
x.h
n
= h
n
.x
(Relac ao entre as func oes)
1 = x
(0,h)
Ent ao o teorema e v alido para potencias fatoriais.
O caso especial que nos interessa nesse texto e quando h = 1, temos
Corolario 7.
x
n
=
n

k=0
_
n
k
_
.x
(k,1)
Corolario 8 (Potencia escrita como soma de coecientes binomiais).
x
n
=
n

k=0
k!
_
n
k
_
.
x
(k,1)
k!
=
n

k=0
k!
_
n
k
_
.
_
x
k
_
Podemos agora deduzir o resultado do operador
p
aplicado em x
n
Corolario 9.
x
n
=
n

k=1
_
n
k
_
.x
(k,1)
=
p
x
n
=
p
n

k=1
_
n
k
_
.x
(k,1)
=
n

k=1
_
n
k
_
.
p
x
(k,1)
=
n

k=1
_
n
k
_
.k
(p,1)
.x
(kp,1)

p
x
n
=
n

k=1
_
n
k
_
.k
(p,1)
.x
(kp,1)
Se p = n temos

n
x
n
=
n

k=1
_
n
k
_
.k
(n,1)
.x
(kn,1)
abrindo o somat orio

n
x
n
=
n1

k=1
_
n
k
_
.k
(n,1)
.x
(kn,1)
+
_
n
n
_
n
(n,1)
.x
(nn,1)
CAP

ITULO 1. SOMAT

ORIOS 29
No primeiro somatorio temos que max k = n 1 ent ao n > k, levando a potencia k
(n,1)
a
zero e tornando o somat orio zero. Temos
_
n
n
_
= 1, por deni cao de n umeros de Stirling,
n
(n,1)
= n!, por propriedade de potencia fatorial e x
(0,1)
= 1, por denicao de potencia
fatorial, ent ao

n
x
n
= n!
O mesmo nos mostra que
p
x
n
= 0 se p > n, pois se p > n existe t > 0 natural tal que
n + t = p, logo temos

p
x
n
=
n+t
x
n
=
t

n
x
n
=
t
n! =
t1
n! = 0.
O mesmo pode ser feito para polinomios
n

k=0
a
k
x
k
=
n

k=0
a
k
k

j=1
_
k
j
_
.x
(j,1)
Aplicando
p

p
n

k=0
a
k
x
k
=
p
n

k=0
a
k
k

j=1
_
k
j
_
.x
(j,1)
=
n

k=0
a
k
k

j=1
_
k
j
_
.
p
x
(j,1)
=
n

k=0
a
k
k

j=1
_
k
j
_
.j
(p,1)
x
(jp,1)
=
=
n

k=0
k

j=1
a
k
_
k
j
_
.j
(p,1)
x
(jp,1)
.
Se n p temos entao um polinomio de grau n p. Aplicando
n
no polin omio de grau
n temos

n
n

k=0
a
k
x
k
=
n
n1

k=0
a
k
x
k
+
n
an.x
n
= a
n

n
x
n
= a
n
.n!
como o maximo grau do polinomio dentro do somat orio e n 1, pelo resultado anterior
todos os termos sao iguais a zero restando apenas o termo fora do somatorio, como
n
aplicado no polinomio e uma constante, se aplicarmos mais uma vez o , temos o resultado
nulo

n+1
n

k=0
a
k
x
k
= a
n
.n! = 0
CAP

ITULO 1. SOMAT

ORIOS 30
o mesmo para qualquer n umero p > n (p = n + t com t N, t > 0)

p
n

k=0
a
k
x
k
=
t

n
n

k=0
a
k
x
k
=
t
a
n
.n! =
t1
a
n
.n! = 0
Exemplo 3. Alguns exemplos de potencias escritas como soma de potencias fatoriais
x
0
= 1.x
(0,1)
x
1
= 0.x
(0,1)
+ 1.x
(1,1)
x
2
= 0.x
(0,1)
+ 1.x
(1,1)
+ 1.x
(2,1)
x
3
= 0.x
(0,1)
+ 1.x
(1,1)
+ 3.x
(2,1)
+ 1.x
(3,1)
x
4
= 0.x
(0,1)
+ 1.x
(1,1)
+ 7.x
(2,1)
+ 6.x
(3,1)
+ 1.x
(4,1)
x
5
= 0.x
(0,1)
+ 1.x
(1,1)
+ 15.x
(2,1)
+ 25.x
(3,1)
+ 10.x
(4,1)
+ 1.x
(5,1)
x
6
= 0.x
(0,1)
+ 1.x
(1,1)
+ 31.x
(2,1)
+ 90.x
(3,1)
+ 65.x
(4,1)
+ 15.x
(5,1)
+ 1.x
(6,1)

E facil descobrir a representac ao por soma de potencias fatoriais de uma potencia x

n
se
temos a representacao de x
(n1)
, os casos x
0
e x
1
s ao triviais, o caso x
2
sai diretamente da
denic ao de n umeros de Stirling sem necessidade de usar sua recorrencia, pela denicao
de n umeros de Stirling sabemos os coecientes de x
(1,1)
e x
(3,1)
na representac ao de x
3
,
falta saber o coeciente de x
(2,1)
que se obtem multiplicando o grau da potencia (2)
pelo coeciente de x
(2,1)
na representac ao de x
2
e somando 1 (coeciente de x
(1,1)
na
representa cao de x
2
), esse processo pode ser feito para todas outras potencias.
Ao trabalhar com somatorios e diferen cas pode ser mais simples para manipulac oes ter
a potencia transformada em potencia fatorial, pois as potencias fatoriais tem diferencas e
somat orios podendo ser resolvidos de maneira imediata( por causa de suas propriedades)
enquanto que a expressao fatorada ou na forma canonica de polin omios n ao a tao simples
de ser manipulada.
Exemplo 4. Os n umeros de Stirling tambem aparecem nos coecientes da n-esima deri-
vada de f(e
x
), para isso tome g(k, x) = e
kx
f
(k)
(e
x
), com isso temos g(0, x) = e
0x
f
0
(e
x
) =
f(e
x
)
1
, e temos,
Dg(k, x) = De
kx
f
(k)
(e
x
) = k.e
kx
f
(k)
(e
x
) + e
(k+1)x
f
(k+1)
(e
x
) = kg(k, x) + g(k + 1, x)
1
onde f
(k)
(e
x
) e a k-esima derivada da funcao f(x) aplicada em e
x
CAP

ITULO 1. SOMAT

ORIOS 31
, como a derivada comuta com o somatorio e tem propriedade de D
n+1
g(x) = DD
n
g(x),
temos ent ao como corol ario
D
n
f(e
x
) =
n

k=0
_
n
k
_
e
kx
f
(k)
(e
x
)
1.6 Primeiras tecnicas de Somatorio
1.6.1 Soma telesc opica ou soma da diferenca
Propriedade 12 (Teorema fundamental do calculo de diferencas nitas, parte I -Soma
telesc opica.).
b

x=a
f(x) = f(x)
_
b+1
a
ondef(x)
_
b+1
a
= f(b + 1) f(a) e f(x) = f(x + 1) f(x).
Deduc ao
f(a+1) f(a)
f(a + 2) f(a+1)
f(a + 3) f(a + 2)
.
.
.
f(b) f(b 1)
f(b + 1) f(b)
somando esses termos camos com
f(b + 1) f(a)
Demonstracao.
b

x=a
f(x) =
b

x=a
f(x + 1)
b

x=a
f(x) =
b1

x=a
f(x + 1) + f(b + 1)
b

x=a+1
f(x) f(a) =
fazendo uma mudanca de variavel no segundo somatorio
=
b1

x=a
f(x + 1) + f(b + 1)
b1

x=a
f(x + 1) f(a) = f(b + 1) f(a).
CAP

ITULO 1. SOMAT

ORIOS 32
No calculo temos Se f e deriv avel em (a, b) e integravel em [a, b] ent ao
_
b
a
f

(t)dt = f(b) f(a).

_
b
a
f

(t)dt = f(b) f(a).

Podemos demonstrar a propriedade telesc opica usando integral. Vale que
b

k=a
_
k+1
k
f(x)dx =
_
b+1
a
f(x)dx
substituindo f(x) por f

(x)
_
b+1
a
f

(x)dx = f(b + 1) f(a) =

b

k=a
_
k+1
k
f

(x)dx =
b

k=a
[f(k + 1) f(k)]
da
b

k=a
[f(k + 1) f(k)] = f(b + 1) f(a).
Podemos tambem demonstrar a identidade
b

k=a
_
k+1
k
f(x)dx =
_
b+1
a
f(x)dx por meio
de soma telesc opica
b

k=a
_
k+1
k
f(x)dx =
b

k=a
[
_
k+1
0
f(x)dx
_
k
0
f(x)dx] =
_
b+1
0
f(x)dx
_
a
0
f(x)dx =
_
b+1
a
f(x)dx.
Demonstracao.[2-Perturba cao] O metodo de prova que usaremos a seguir e chamado
de perturbacao .
Tomamos a soma
b+1

k=a
f(k) e escrevemos de duas maneiras, abrindo o limite inferior e
abrindo o limite superior
b

k=a
f(k) + f(b + 1) = f(a) +
b+1

k=a+1
f(k) = f(a) +
b

k=a
f(k + 1)
passando a soma para o mesmo lado da igualdade tem-se
f(b + 1) f(a) =
b

k=a
f(k + 1) f(k) =
b

k=a
f(k) = f(b + 1) f(a).
CAP

ITULO 1. SOMAT

ORIOS 33
O metodo da perturbac ao consiste ent ao em tomar a diferen ca da func ao que esta sendo
tomada f .
Propriedade 13 (Generalizac ao da soma telesc opica). Vale que
b

k=a
g(k + t) g(k) =
b+t

k=b+1
g(k)
a+t1

k=a
g(k).
Demonstracao.
b

k=a
g(k + t) g(k) =
b

k=a
g(k + t)
b

k=a
g(k) =
b+t

k=a+t
g(k)
b

k=a
g(k) =
= (
b

k=a+t
g(k) +
b+t

k=b+1
g(k)) (
a+t1

k=a
g(k) +
b

k=a+t
g(k)) =
=
b+t

k=b+1
g(k)
a+t1

k=a
g(k)
Corolario 10. Em especial
n

k=1
g(k + t) g(k) =
n+t

k=n+1
g(k)
t

k=1
g(k) =
t

k=1
g(k + n)
t

k=1
g(k)
n

k=1
g(k + t) g(k) =
t

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

k=1
(E
t
1)g(k) =
t

k=1
(E
n
1)g(k)
esse resultado diz que podemos comutar t por n e o resultado continua verdadeiro .
se limg(n) = 0 ent ao limg(k + n) = 0 = lim
t

k=1
g(k + n) portanto

k=1
(g(k + t) g(k)) =
t

k=1
g(k).
Lema 1.
b

x=a
h(x) = 0 a, b Z h(x) = 0 x Z
CAP

ITULO 1. SOMAT

ORIOS 34
Demonstracao. Se h(x) = 0 para todo x inteiro vale que
b

x=a
h(x) =
b

x=a
0.0 = 0
b

x=a
0 = 0.
Agora vamos provar que se
b

x=a
h(x) = 0 a, b Z ent ao h(x) = 0 x Z. Tome b = a,
assim temos
a

a
h(x) = h(a) = 0
Como essa igualdade vale para todo a inteiro, ent ao a funcao e igual a zero para todo
inteiro.
1.6.2 Soma da k-esima diferenca
Corolario 11. Vale que
b

k=a

t+1
f(k) =
t
f(k)

b+1
a
pois
b

k=a

t+1
f(k) =
b

k=a
[
t
f(k)
. .
g(k)
] = g(k)

b+1
a
=
t
f(k)

b+1
a
se a propriedade e v alida para t = 1 segue que
b

k=a
f(k) =
1
f(k)

b+1
a
ent ao
1
f(k) =

k
f(k).
1.6.3 Compatibilidade da soma telesc opica com denicao de so-
matorio
Iremos mostrar agora que uma express ao deduzida por meio de soma telescopica e
sempre compatvel com essa deni cao de somatorio com limite superior menor que com
limite inferior. Supondo que existam g(k) e f(k) denidas em Z tais que g(k) = f(k)
CAP

ITULO 1. SOMAT

ORIOS 35
para todo k Z, no somat orio
b

k=a
f(k) n ao temos nada a fazer se b a, agora se b = a1
a expressao dada e
b

k=a
f(k) = g(b + 1) g(a) = g(a) g(a) = 0
se b < ao sentido que damos ao somatorio e
b

k=a
f(k) =
a1

k=b+1
f(k) = (g(a) g(b + 1)) = g(b + 1) g(a)
que e equivalente a tomar a soma telesc opica em
b

k=a
f(k) = g(b + 1) g(a).
1.6.4 Denicao por meio de integral
Denicao 9. Podemos denir o somat orio
b

k=a
, para a e b inteiros, pela rela cao
b

k=a
_
k+1
k
f(x)dx
. .
g(k)
=
_
b+1
a
f(x)dx.
Vamos demonstrar algumas propriedades com essa denic ao.
Corolario 12.
a

k=a
g(k) = g(a), pois
a

k=a
_
k+1
k
f(x)dx
. .
g(k)
=
_
a+1
a
f(x)dx.
Corolario 13.
b

k=a
g(k) =
p

k=a
g(k) +
b

k=p+1
g(k) pois
b

k=a
g(k) =
_
b+1
a
f(x)dx =
_
p+1
a
f(x)dx +
_
b+1
p+1
f(x)dx =
p

k=a
g(k) +
b

k=p+1
g(k).
Corolario 14.
a1

k=a
g(k) = 0 pois
a1

k=a
g(k) =
_
a
a
f(x)dx = 0.
CAP

ITULO 1. SOMAT

ORIOS 36
Corolario 15.
b

k=a
g(k) =
a1

k=b+1
g(k).
b

k=a
g(k) =
_
b+1
a
f(x)dx =
_
a
b+1
f(x)dx =
a1

k=b+1
g(k).
Teorema 3 (Teorema fundamental do c alculo de diferencas nitas , parte II). Se
b

a
g(x) = f(x)

b+1
a
a, b Z = f(x) = g(x) x Z
Demonstracao. Considere g(x) = f(x), ent ao g(x) = f(x) + h(x) tomando o
somat orio temos
b

a
g(x) =
b

a
f(x) +
b

a
h(x) = f(x)

b+1
a
+
b

a
h(x)
que e diferente de
f(x)

b+1
a
pois se fosse igual, o termo
b

a
h(x)
seria igual a zero para todo a e b inteiros, e pelo lema implicaria h(x) = 0 para todo
inteiro x assim teramos a igualdade g(x) = f(x).
1.6.5 Diferenca do somat orio
Vamos aplicar o operador ao limite superior do somat orio, chamando o somatorio
com limite superior x de f(x)
f(x) =
x

k=a
d(k) =
x+1

k=a
d(k)
x

k=a
d(k) =
x

k=a
d(k)+d(x+1)
x

k=a
d(k) = d(x+1) = Ed(x).
aplicando
n+1
no limite superior, temos

n+1
f(x) =
n+1
x

k=a
d(k) =
n
[
x

k=a
d(k)] =
n
[d(x + 1)].
CAP

ITULO 1. SOMAT

ORIOS 37
Ent ao temos que o operador aplicado no limite superior do somat orio devolve a
func ao somada aplicada no limite superior. Porem se a func ao que estiver sendo somada
tenha alguma dependencia com o limite superior camos com
f(x) =
x

k=a
d(k, x) =
x+1

k=a
d(k, x+1)
x

k=a
d(k, x) =
x

k=a
d(k, x+1)+d(x+1, x+1)
x

k=a
d(k, x) = .
x

k=a
d(k, x) + d(x + 1, x + 1).
Agora vamos aplica ao limite inferior do somat orio.

k=a
f(k) =
x

k=a+1
f(k)
x

k=a
f(k) =
x

k=a+1
f(k) f(a)
x

k=a+1
f(k) = f(a).
Ent ao vale

k=a
f(k) = f(n + 1) = Ef(n)
o operador delta destr oisomatorios.
No c alculo temos o teorema fundamental do calculo .Seja f : [a, b] R integr avel .
Se f e contnua no ponto x [a, b] ent ao a func ao g : [a, b] R denida como
g(x) =
_
x
a
f(t)dt
e deriv avel em x e vale g

(x) = f(x).
Lemma 1.
h(x) = 0 h(x) = c x Z
Demonstracao. Se h(x) = c x Z temos h(x) = h(x + 1) h(x) = c c = 0.
Agora, se temos h(x) = 0 x Z isso implica h(x + 1) h(x) = 0 = h(x + 1) =
h(x) x Z, chamando esse valor de c, temos que h(x) = c x Z.
Teorema 4.
f(x) = g(x) x Z = f(x) = g(x) + c
Demonstracao. Se f(x) = g(x)+c ent ao f(x) = g(x)+c+h(x), com h(x) uma funcao
n ao constante, aplicando o operador em ambos os lados temos f(x) = g(x)+h(x),
pelo lema anterior, como h(x) nao e constante h(x) = 0 para algum x, logo f(x) =
g(x).
CAP

ITULO 1. SOMAT

ORIOS 38
Demonstracao.[2] Seja a funcao h(x) = f(x) g(x) aplique o operador Delta de
ambos os lados, h(x) = f(x) g(x) = 0, pois f(x) = g(x) com isso pelo lema
temos que h(x) = c = f(x) g(x), logo f(x) = g(x) + c.
Demonstracao.[3]
f(x) = g(x)
aplicando o somatorio em ambos lados com x variando de 0 ate n 1, temos
n1

x=0
f(x) = f(n) f(0) =
n1

x=0
g(x) = g(n) g(0)
sse
f(n) = g(n) + f(0) g(0) = g(n) + c
logo
f(x) = g(x) + c
onde c = f(0) g(0).
1.6.6 Teorema de Cantor
Propriedade 14.
p

k=1
a
(n+k)
1
k

s=1
a
(n+s)
=
Demonstracao.
p

k=1
a
(n+k)
1
a
(n+k)
k1

s=1
a
(n+s)
=
p

k=1
1
k1

s=1
a
(n+s)

1
k

s=1
a
(n+s)
sendo g(k) =
1
k

s=1
a
(n+s)
, temos g(0) = 1 (produto vazio) a soma e

k=1
g(k 1) = g(k 1)

p+1
k=1
= g(p) + 1 = 1
1
p

s=1
a
(n+s)
se limg(p) = 0 ent ao temos a serie

k=1
a
(n+k)
1
a
(n+k)
k1

s=1
a
(n+s)
= 1.
CAP

ITULO 1. SOMAT

ORIOS 39
1.7 Primitiva nita
Denicao 10. Uma primitiva nita de uma func ao f(x) e uma funcao g(x) tal que
g(x) = f(x)
Exemplo 5. g(x) = x e uma primitiva nita de f(x) = 1 pois, g(x) = 1 = f(x), para
toda constante c, x + c tambem e primitiva nita de f(x) = 1.
Denicao 11. Sendo g(x) uma primitiva nita de f(x), para toda constante c, g(x) +c,
tambem e primitiva de f(x), pois [g(x) + c] = g(x) = f(x) a famlia de primitivas
nitas de f(x) sera representada por

f(x) = g(x) + c
usaremos a nota cao

x
f(x)
para representar que o somat orio indenido e em relac ao a vari avel x. Uma primitiva
nita de f(x) ser a denominada somat orio indenido de f(x),

f(x) ser a chamado de

somat orio indenido de f(x) e o somat orio
b

a
f(x)
chamado de somat orio denido. Observe que se temos uma primitiva nita de f(x),
podemos resolver o somatorio em qualquer intervalo inteiro, pois temos g(x) tal que
g(x) = f(x), aplicamos o somat orio em ambos lados
b

k=a
g(k) = g(k)

b+1
a
=
b

k=a
f(k).
Isto e se temos o somatorio indenido de f(x)

f(x) = g(x)
passamos para o somat orio denido da seguinte maneira
b

x=a
f(x) = g(x)

b+1
a
= g(b + 1) g(a)
CAP

ITULO 1. SOMAT

ORIOS 40
Temos

f(x) = g(x) + c e g(x) = f(x) substituindo, temos

g(x) = g(x) + c
para calcular o somatorio denido atraves do indenido, podemos tomar c = 0 pois
qualquer outro valor se anula quando se toma limites no somatorio.
Da igualdade

f(x) = g(x) + c
, aplicando em ambos lados temos

f(x) = [g(x) + c] = g(x) = f(x)

logo

f(x) = f(x).
Propriedade 15 (O somatorio indenido e linear).

af(x) + bg(x) = a

f(x) + b

g(x)
Demonstracao. Aplicando delta em ambos termos temos

af(x) + bg(x) = af(x) + bg(x)

(a

f(x) + b

g(x)) = a

f(x) + b

g(x) = af(x) + bg(x)

logo vale a propriedade.
Propriedade 16 (Comutatividade com derivada).
D

g(x) =

Dg(x)
Demonstracao. Aplicando em ambos termos segue
D

g(x) = D

g(x) = Dg(x)
pela comutatividade com derivada e

Dg(x) = Dg(x) .
CAP

ITULO 1. SOMAT

ORIOS 41
1.8 N umeros de Bernoulli
B
0
B
1
B
2
B
4
B
6
B
8
B
10
B
12
B
14
B
16
B
18
B
20
B
22
1
1
2
1
6
1
30
1
42
1
30
5
66
691
2730
7
6
3617
510
43867
798
174611
330
854513
138
Denicao 12 (N umeros de Bernoulli). S ao n umeros denidos pela func ao geradora
x
e
x
1
=

n=0
B
n
x
n
n!
,isto e, s ao os n umeros que aparecem como coeciente de
x
n
n!
na expansao em serie formal
da func ao
x
e
x
1
.
Propriedade 17 (Recorrencia dos n umeros de Bernoulli). Os n umeros de Bernoulli sa-
tisfazem a recorrencia
n

p=0
B
p
_
n + 1
p
_
=
(0, n)
.
Demonstracao. Tem-se que a serie de e
x
e
e
x
=

n=0
x
n
n!
e
x
1 =

n=0
x
n
n!
1 =

n=1
x
n
n!
que escreveremos como
e
x
1 =

n=0
a
n
x
n
n!
sendo que a
n
= 0 quando n = 0 e a
n
= 1 se n = 0, n N. Temos ent ao
x =
_
e
x
1
_

n=0
B
n
x
n
n!
=
_

n=0
a
n
x
n
n!
__

n=0
B
n
x
n
n!
_
=

n=0
c
n
x
n
onde c
n
e dado por (pelo produto de Cauchy)
c
n
=
n

p=0
_
a
np
(n p)!
_
.
B
p
p!
de
x =

n=0
c
n
x
n
CAP

ITULO 1. SOMAT

ORIOS 42
derivando em ambos lados em relac ao a x temos
1 =

n=0
c
n
nx
n1
=

n=1
c
n
nx
n1
=

n=0
c
n+1
(n + 1)x
n
temos entao que c
n+1
(n +1) = 1 quando n = 0 e quando n > 0, c
n+1
(n +1) = 0, temos a
igualdade para c
n+1
(n + 1)
c
n+1
(n + 1) =
n+1

p=0
_
a
n+1p
(n + 1 p)!
_
.
B
p
(p)!
(n + 1)
como
(n + 1)
p!(n + 1 p)!
=
_
n + 1
p
_
escrevemos
c
n+1
(n + 1) =
n+1

p=0
_
a
n+1p
_
.B
p
_
n + 1
p
_
temos que analisar o termo a
n+1p
que e zero quando ondice e igual a zero, logo n+1p =
0 n +1 = p, abrimos entao o ultimo termo do somatorio que e igual a zero e camos
com
c
n+1
(n + 1) =
n+1

p=0
_
a
n+1p
_
.B
p
_
n + 1
p
_
=
n

p=0
B
p
_
n + 1
p
_
pois os outros termos a
n+1p
= 1 pois os ndices ser ao diferente de zero. Temos entao
n

p=0
B
p
_
n + 1
p
_
= 1
se n = 0 e
n

p=0
B
p
_
n + 1
p
_
= 0
se n > 0, n N que e uma recorrencia para calcular os n umeros de Bernoulli. Podemos
escrever essa recorrencia de forma compacta usando o delta de Kronecker
n

p=0
B
p
_
n + 1
p
_
=
(0, n)
.
1.8.1 Deduzindo uma formula para soma de potencias usando
n umeros de Bernoulli
Denimos a fun cao
f
n
(x) =
x(e
nx
1)
e
x
1
.
CAP

ITULO 1. SOMAT

ORIOS 43
Como vale
n1

k=0
x
k
=
x
n
1
x 1
, tomando x = e
x
segue que
n1

k=0
e
xk
=
e
x.n
1
e
x
1
, entao
f
n
(x) = x
n1

k=0
e
xk
usando a serie e
z
=

t=0
z
t
t!
tomando z = xk segue
e
x.k
=

t=0
x
t
.k
t
t!
substituindo em f
n
(x) tem-se
f
n
(x) = x
n1

k=0

t=0
x
t
.k
t
t!
=

t=0
(
n1

k=0
k
t
t!
)x
t+1
logo o coeciente de x
p+1
e
n1

k=0
k
p
p!
. De outra maneira, temos que
f
n
(x) =
x(e
nx
1)
e
x
1
= (

k=0
B
k
x
k
k!
)(

k=1
x
k
n
k
k!
) = x(

k=0
B
k
x
k
k!
)(

k=0
x
k
n
k+1
(k + 1)!
)
o produto das duas ultimas series e

k=0
c
k
x
k
, onde
c
p
=
p

k=0
B
k
.n
pk+1
k!(p k + 1)!
e o coeciente de x
p+1
, por causa do fator x fora do produto das series. Igualamos com o
coeciente da outra serie
n1

k=0
k
p
p!
=
p

k=0
B
k
.n
pk+1
k!(p k + 1)!
que implica
n1

k=0
k
p
=
1
(p + 1)
p

k=0
B
k
.n
pk+1
p!(p + 1)
k!(p k + 1)!
=
1
(p + 1)
p

k=0
_
p + 1
k
_
B
k
.n
pk+1
.
Chegamos ent ao no resultado
n1

k=0
k
p
=
1
(p + 1)
p

k=0
_
p + 1
k
_
B
k
.n
pk+1
.
CAP

ITULO 1. SOMAT

ORIOS 44
1.9 F ormula de soma de Euler-Maclaurin.
Faremos uma dedu cao informal de uma formula que expressa somat orios com derivadas
e integrais usando n umeros de Bernoulli, chamada f ormula de soma de Euler-Maclaurin.
Com ela seremos capazes de deduzir uma express ao fechada para soma
n

k=0
k
p
com p
natural.
Vamos tomar a serie de Taylor da func ao f(x+y), C

, tomando derivadas em relac ao

a y, no ponto y
0
= 0
f(x + y) =

k=0
D
k
f(x).
y
k
k!
Tomando y = 1 temos
f(x + 1) =

k=0
D
k
f(x)
k!
Simbolicamente expressamos
Ef(x) =

k=0
D
k
f(x)
k!
Ou tomando y = h um passo qualquer complexo ou real
E
h
f(x) = f(x + h) =

k=0
D
k
f(x).
h
k
k!
Corolario 16.
E =

k=0
D
k
k!
= e
D
Corolario 17. Como = E 1, temos
= e
D
1 =

k=1
D
k
k!
=

k=0
D
k+1
(k + 1)!
Corolario 18.
E
h
=

k=0
(Dh)
k
k!
= e
hD
Teorema 5 (F ormula de Euler-Maclaurin ).

f(x) = B
0
_
f(x) +

k=0
B
k+1
.
D
k
(k + 1)!
f(x) + c
Onde B
k
s ao n umeros de Bernoulli.
CAP

ITULO 1. SOMAT

ORIOS 45
Demonstracao. Tomando o somat orio

=
1
temos

=
1
e
D
1
Usando a rela cao
t
e
t
1
=

k=0
B
k
.
t
k
k!
1
e
t
1
=
1
t

k=0
B
k
.
t
k
k!
Onde B
k
s ao n umeros de Bernoulli. Temos

=
1
e
D
1
=
1
D

k=0
B
k
.
D
k
k!

k=0
B
k
.
D
k1
k!
= B
0
.
D
1
0!
+

k=1
B
k
.
D
k1
k!
= B
0
_
+

k=1
B
k
.
D
k1
k!
=
= B
0
_
+

k=0
B
k+1
.
D
k
(k + 1)!
.
Logo

= B
0
_
+

k=0
B
k+1
.
D
k
(k + 1)!

f(x) = B
0
_
f(x) +

k=0
B
k+1
.
D
k
(k + 1)!
f(x) + c
Abrindo alguns termos

f(x) = c +
_
f(x)
f(x)
2
+
Df(x)
12

D
3
f(x)
720
+ ...+
Podemos depois tomar os limite do somat orio
b

x=a
f(x) =
_
B
0
_
f(x) +

k=0
B
k+1
.
D
k
(k + 1)!
f(x) + c
_
b+1
a
Exemplo 6. Ache uma expressao para

x = B
0
_
x +

k=0
B
k+1
.
D
k
(k + 1)!
x + c = B
0
x
2
2
+ B
1
.
D
0
(1)!
x + B
2
.
D
1
(2)!
x + c =
=
x
2
2

x
2
+ c
1
CAP

ITULO 1. SOMAT

ORIOS 46
Exemplo 7. Ache uma expressao para

x
4

x
4
= B
0
_
x
4
+

k=0
B
k+1
.
D
k
(k + 1)!
x
4
+ c =
= B
0
x
5
5
+ B
1
.
D
0
(1)!
x
4
+ B
2
.
D
1
(2)!
x
4
+ B
3
.
D
2
(3)!
x
4
+ B
4
.
D
3
(4)!
x
4
+ B
5
.
D
4
(5)!
x
4
+ c =
= B
0
x
5
5
+ B
1
.
D
0
(1)!
x
4
+ B
2
.
D
1
(2)!
x
4
+ B
4
.
D
3
(4)!
x
4
+ c =
=
x
5
5
+
x
4
2
+
4x
3
2.6

1
30
.
4.3.2
4.3.2
x + c =
=
x
5
5

x
4
2
+
x
3
3

x
30
+ c
1.10 N umeros Eulerianos
Com eles seremos capazes de dar mais uma f ormula para a soma
n

k=1
k
p
para p natural.
S ao n umeros denidos pela recorrencia
_
n+1
k+1
_
= (k + 2)
_
n
k+1
_
+ (n k)
_
n
k
_
Com condic oes iniciais
_
p+1
p+1
_
= 0
_
p
0
_
= 1
_
p+1
p
_
= 1
para p natural.
CAP

ITULO 1. SOMAT

ORIOS 47
N umeros Eulerianos
n
_
n
0
_ _
n
1
_ _
n
2
_ _
n
3
_ _
n
4
_ _
n
5
_ _
n
6
_
0 1 0 0 0 0 0 0
1 1 0 0 0 0 0 0
2 1 1 0 0 0 0 0
3 1 4 1 0 0 0 0
4 1 11 11 1 0 0 0
5 1 26 66 26 1 0 0
6 1 57 302 302 57 1 0
Teorema 6 (Identidade de Worpitzky). Vale a identidade
x
n
=
n

k=0
_
n
k
__
x + k
n
_
.
Para todo x real(complexo?) e n natural.
Demonstracao. Vamos demonstrar por induc ao, so que precisamos de uma proprie-
dade de coecientes binomiais que vamos deduzir a partir das potencias fatoriais
(x + k)
(n+1,1)
= (x + k)
(n,1)
(x + k n) = x(x + k)
(n,1)
(n k)(x + k)
(n,1)
logo
x(x + k)
(n,1)
= (x + k)
(n+1,1)
+ (n k)(x + k)
(n,1)
dividindo por n!
x
_
x + k
n
_
= (n + 1)
_
x + k
n + 1
_
+ (n k)
_
x + k
n
_
.
Para n = 0 a identidade se verica, pois
x
0
=
0

k=0
_
0
k
__
x + k
0
_
=
_
0
0
__
x + 0
0
_
= 1.
Suponho a validade para n, vamos provar para n + 1 temos
x
n+1
=
n

k=0
_
n
k
__
x + k
n
_
x =
n

k=0
_
n
k
_
(n + 1)
_
x + k
n + 1
_
+
_
n
k
_
(n k)
_
x + k
n
_
=
escrevendo n + 1 = (n k) + (1 + k)
CAP

ITULO 1. SOMAT

ORIOS 48
=
n

k=0
_
n
k
_
(n k)
_
x + k
n + 1
_
+
_
n
k
_
(n k)
_
x + k
n
_
+
_
n
k
_
(k + 1)
_
x + k
n + 1
_
=
agrupando os termos semelhantes e usando propriedade de coeciente binomial
=
n

k=0
_
n
k
_
(n k)
_
x + k + 1
n + 1
_
+
_
n
k
_
(k + 1)
_
x + k
n + 1
_
=
=
n

k=0
_
n
k
_
(k + 1)
_
x + k
n + 1
_
+
n

k=0
_
n
k
_
(n k)
_
x + k + 1
n + 1
_
=
abrindo o primeiro termo do primeiro somat orio e mudando variavel e percebendo que no
segundo somat orio podemos tomar o limite superior como n 1 pois para k = n o termo
n k e zero
=
_
x
n + 1
_
+
n1

k=0
_
n
k+1
_
(k + 2)
_
x + k + 1
n + 1
_
+
_
n
k
_
(n k)
_
x + k + 1
n + 1
_
=
usando a recorrencia dos n umeros eulerianos, temos
=
_
x
n + 1
_
+
n1

k=0
_
n+1
k+1
__
x + k + 1
n + 1
_
=
_
x
n + 1
_
+
n

k=1
_
n+1
k
__
x + k
n + 1
_
=
n

k=0
_
n+1
k
__
x + k
n + 1
_
o termo
_
n+1
0
_
= 0 por condicao inicial, logo temos
x
n+1
=
n+1

k=0
_
n+1
k
__
x + k
n + 1
_
.
Vamos ver alguns exemplos de casos da identidade de Worpitzky
x
0
=
_
x
0
_
= 1.
x =
_
x
1
_
= x
x
2
=
_
x
2
_
+
_
x + 1
2
_
x
3
=
_
x
3
_
+ 4
_
x + 1
3
_
+
_
x + 2
3
_
CAP

ITULO 1. SOMAT

ORIOS 49
x
4
=
_
x
4
_
+ 11
_
x + 1
4
_
+ 11
_
x + 2
4
_
+
_
x + 3
4
_
x
5
=
_
x
5
_
+ 26
_
x + 1
5
_
+ 66
_
x + 2
5
_
+ 26
_
x + 3
5
_
+
_
x + 4
5
_
x
6
=
_
x
6
_
+ 57
_
x + 1
6
_
+ 302
_
x + 2
6
_
+ 302
_
x + 3
6
_
+ 57
_
x + 4
6
_
+
_
x + 5
6
_
1.11 F ormula de Interpolacao de Newton
Vamos deduzir informalmente a f ormula de interpola cao de Newton, que permite es-
creve uma sequencia como soma das suas diferencas.
De = E 1 tem-se + 1 = E, elevando a n, tem-se
E
n
= ( + 1)
n
=
n

k=0
_
n
k
_

k
aplicando em f(0) tem-se
E
n
f(0) = f(n) =
n

k=0
_
n
k
_

k
f(0).