Somatorio 2

Anotac oes sobre somatorio 2
Rodrigo Carlos Silva de Lima

Universidade Federal Fluminense - UFF-RJ
rodrigo.u.math@gmail.com
1
Sumario
1 Somatorio 3
1.1 Func ao fatorial e potencia fatorial. . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Func oes Gamma e digamma . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.1 Constante de Euler-Mascheroni e as funcoes Gamma e digamma . . 9
1.3 N umeros Harmonicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.4 Soma por partes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.5 Somatorio de funcoes polinomiais . . . . . . . . . . . . . . . . . . . . . . . 20
1.5.1 Usando n umeros de stirling e potencias fatoriais. . . . . . . . . . . . 20
1.5.2 Usando n umeros de Bernoulli . . . . . . . . . . . . . . . . . . . . . 25
1.5.3
n
x=0
x
p
= n
2
(n + 1)
2
g(n), p > 1 mpar. . . . . . . . . . . . . . . . . 28
1.5.4 Usando n umeros Eulerianos . . . . . . . . . . . . . . . . . . . . . . 30
1.6 Usando Diferencas e soma telescopica . . . . . . . . . . . . . . . . . . . . . 32
1.7 Somatorios por interpolac ao . . . . . . . . . . . . . . . . . . . . . . . . . . 33
1.7.1 Achando uma recorrencia para o somatorio indenido de x
n+1
. . . 37
1.8 Soma de inversos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
1.8.1 Inverso de p.a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
1.8.2 Inverso de termos com razes . . . . . . . . . . . . . . . . . . . . . . 41
1.8.3 Inverso de k(k + s) . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
1.8.4
k
1
k(k + 1) . . . (k + p)
. . . . . . . . . . . . . . . . . . . . . . . . . 47
1.9 Somatorio envolvendo fatorial . . . . . . . . . . . . . . . . . . . . . . . . . 51
2
Captulo 1
Somatorio
1.1 Funcao fatorial e potencia fatorial.
Ate agora denimos potencia fatorial para valores inteiros de n em x
(n,1)
, queremos
expandir a denic ao para valores complexos ou reais, essa denic ao sera feita com a que
generaliza o fatorial.
Denicao 1 (Func ao fatorial). Podemos denir a funcao o fatorial (x) por meio da
integral
(x) :=
_

0
t
x
e
t
dt.
Propriedade 1. Vamos mostrar que (n) = n! para n natural.
Demonstracao. Por induc ao
(0) =
_

0
t
0
e
t
dt ==
_

0
e
t
dt
fazendo uma substituic ao de vari aveis u = t,
du
dt
= 1, du = dt, du = dt, a integral
ca
_
e
u
du = e
u
= e
t
0
=
1
e
t
0
= 1
logo (0) = 1 = 0!. Tomando a Hipotese para n
(n) = n! =
_

0
t
n
e
t
dt
3
CAP
ITULO 1. SOMAT
ORIO 4
vamos provar para n + 1
(n + 1) =
_

0
t
n+1
e
t
dt = (n + 1)!
lembrando a formula de integra cao por partes
[f(t).g(t)]
= f
(t).g(t) + f(t).g
(t)
integrando em ambos os lados
_
[f(t).g(t)]
dt =
_
f
(t).g(t)dt +
_
f(t).g
(t)dt
pelo teorema fundamental do calculo
_
f(t).g
(t)dt = [f(t).g(t)]
_
f
(t).g(t)dt
tomando f(t) = t
n+1
implica f
(t) = (n + 1).t
n
e g(t) = e
t
implica g
(t) = e
t
,
ent ao
_
t
n+1
.e
t
dt = [t
n+1
. e
t
]
_
(n + 1).t
n
. e
t
dt
_
t
n+1
.e
t
dt = [t
n+1
.e
t
] + (n + 1).
_
t
n
.e
t
dt
_
t
n+1
.e
t
dt = [
t
n+1
.
e
t
] + (n + 1).
_
t
n
.e
t
dt
aplicando os limites
_

0
t
n+1
.e
t
dt = [
t
n+1
.
e
t
]
0
+ (n + 1).
_

0
t
n
.e
t
dt
logo
_

0
t
n+1
.e
t
dt = (n + 1).
_

0
t
n
.e
t
dt
pois o termo que estava fora da integral [
t
n+1
.
e
t
]
0
quando t tende ao innito o termo tende
a zero pois o denominador cresce mais rapido, e quando t = 0 anula o termo, temos ent ao
_

0
t
n+1
.e
t
dt = (n + 1).n! pela hipotese
logo
_

0
t
n+1
.e
t
dt = (n + 1)!
pela denic ao de (n + 1)!
CAP
ITULO 1. SOMAT
ORIO 5
Corolario 1. Para reais temos a mesma propriedade (x + 1) = (x + 1)(x)
tomando f(t) = t
x+1
implica f
(t) = (x+1).t
x
e g(t) = e
t
implica g
(t) = e
t
, entao
_
t
x+1
.e
t
dt = [t
x+1
. e
t
]
_
(x + 1).t
x
. e
t
dt
_
t
x+1
.e
t
dt = [t
x+1
.e
t
] + (x + 1).
_
t
x
.e
t
dt
_
t
x+1
.e
t
dt = [
t
x+1
.
e
t
] + (x + 1).
_
t
x
.e
t
dt
_

0
t
x+1
.e
t
dt = [
t
x+1
.
e
t
]
0
+ (x + 1).
_

0
t
x
.e
t
dt
logo
_

0
t
x+1
.e
t
dt = (x + 1).
_

0
t
x
.e
t
dt
Fica denido entao x! para valores reais de x aos quais a integral esta bem denida
x! =
_

0
t
x
.e
t
dt
com a regra valida
(x + 1) = (x + 1).(x)
A partir disso podemos denir expansao da potencia fatorial, sabemos que
n!
(n k)!
= n
(k,1)
Trocando pela integrais temos
n
(k,1)
=
_
0
t
n
.e
t
dt
_
0
t
nk
.e
t
dt
.
1.2 Func oes Gamma e digamma
Denicao 2 (Func ao Gamma). A func ao Gamma denimos a partir da funcao fatorial
(x) = (x 1) =
_

0
t
x1
.e
t
dt
CAP
ITULO 1. SOMAT
ORIO 6
Propriedade 2. Como temos (x + 1) = (x) = x(x 1) = x(x), temos
(x + 1) = x(x)
Propriedade 3.
(1) = (0) = 0! = 1.
Em geral
(n + 1) = (n) = n!
Denicao 3 (Func ao digamma).
(x) =

(x)
(x)
Que tambem e chamada de funcao psi.
Propriedade 4.
(x) =
1
x
Demonstracao. Da relacao
(x + 1) = x(x)
tomando ln de ambos lados
ln(x + 1) = lnx + ln(x)
derivando em relacao a x de ambos lados
Dln(x + 1) =

(x + 1)
(x + 1)
= Dlnx + Dln(x) =
1
x
+

(x)
(x)
ent ao
(x + 1)
(x + 1)
=
1
x
+

(x)
(x)
substituindo a denic ao da func ao psi
(x + 1) =
1
x
+ (x)
(x) =
1
x
.
CAP
ITULO 1. SOMAT
ORIO 7
Podemos agora aplicar o somatorio em ambos lados
n
x=1
(x) = (n + 1) (1) =
n
x=1
1
x
.
Temos ent ao que (x) e uma primitiva nita de
1
x
.
Para demonstrar um resultado da func ao psi, precisamos de um resultado da p-esima
derivada de
1
x
, mas vamos demonstrar um resultado mais geral
Vamos demonstrar a formula da p-esima derivada de (a + cx)
(1)
.
Teorema 1.
D
p
(a + cx)
(1)
=
(c)
p
(1)
p
p!
(a + cx)
p+1
Considerando c = 0.
Demonstracao. Por induc ao. Para p = 0, temos
D
0
(a + cx)
(1)
= (a + cx)
(1)
=
(c)
0
(1)
0
0!
(a + cx)
0+1
Partindo agora da hipotese da validade pra p,
D
p
(a + cx)
(1)
=
(c)
p
(1)
p
p!
(a + cx)
p+1
vamos provar para p + 1
D
p+1
(a + cx)
(1)
=
(c)
p+1
(1)
p+1
(p + 1)!
(a + cx)
p+2
como temos
D
p+1
(a + cx)
(1)
= D
_
D
p
(a + cx)
(1)
_
= D
(c)
p
(1)
p
p!
(a + cx)
p+1
= D
(c)
p
c.p!(1)(p + 1)
(a + cx)
p+2
=
=
(c)
p+1
(1)
p+1
(p + 1)!
(a + cx)
p+2
Temos ent ao que
D
p
1
a + cx
=
c
p
.(1)
p
p!
(a + cx)
p+1
Corolario 2. Em especial se a = 0 e c = 1, temos
D
p
1
x
=
1
p
.(1)
p
p!
(x)
p+1
=
(1)
p
p!
(x)
p+1
CAP
ITULO 1. SOMAT
ORIO 8
Corolario 3. Da igualdade
(x) =
1
x
Aplicando a p-esima derivada em ambos lados temos
D
p
(x) = D
p
(x) = D
p
1
x
=
(1)
p
p!
(x)
p+1
D
p
(x) =
(1)
p
p!
(x)
p+1
multiplicando ambos lados por (1)
p
e dividindo por p!
(1)
p
D
p
(x)
p!
=
1
(x)
p+1
e de modo mais geral
(1)
p
D
p
(x b)
p!
=
1
(x b)
p+1
temos entao uma primitiva nita para
1
(x b)
p+1
.
Denicao 4 (Func ao Polygamma). Denimos a func ao polygamma de ordem n ,
n
(x),
como
n
(x) = D
n
(x)
para n natural.
O caso especial de n = 0
0
(x) = D
0
(x) = (x)
e a propria func ao digamma. O caso n = 1
1
(x)
chamamos de func ao trigamma. Podemos escrever com essa denic ao
(1)
p
p
(x b)
p!
=
1
(x b)
p+1
Propriedade 5.
log(x) = logx
CAP
ITULO 1. SOMAT
ORIO 9
Demonstracao.
log(x) = log(x + 1) log(x) = logx(x) log(x) = log
x(x)
(x)
= log(x).
Temos ent ao uma primitiva nita de logx que e log(x), aplicando o somatorio com x
variando de 1 ate n temos
n
x=1
log(x) = log(n + 1) log(1) = log(n + 1) =
n
x=1
log(x)
pois (1) = 1 e log1 = 0, temos ent ao
n
x=1
log(x) = log(n + 1).
1.2.1 Constante de Euler-Mascheroni e as func oes Gamma e
digamma
A constante de Euler-Macheroni e denida como
= lim
n
n
k=1
1
k
ln n
Vamos deduzir agora uma relac ao entre a Gamma e a constante de Euler-Mascheroni.
Comecamos com o limite
e
t
= lim
h0
(1 + h)
t
h
tomando n =
t
h
, temos h =
t
n
com lim
n
temos h 0, escrevemos entao
e
t
= lim
n
(1 +
t
n
)
n
e no caso do argumento t
e
t
= lim
n
(1
t
n
)
n
, temos que a func ao gamma foi denida como
(x) =
_

0
t
x1
(e
t
)dt
denimos entao
Denicao 5.
(x, n) =
_
n
0
t
x1
(1
t
n
)
n
dt
para n 1, e temos a relacao
CAP
ITULO 1. SOMAT
ORIO 10
(x) = lim
n
(x, n)
fazendo uma mudan ca de variavel y =
t
n
temos
dy
dt
=
1
n
logo ndy = dt e quando t = n,
y =
n
n
= 1, quando t = 0, y =
0
n
= 0 e ainda ny = t, substituindo na integral temos
(x, n) =
_
1
0
(ny)
x1
(1 y)
n
ndy =
_
1
0
(n)
x1
.ny
x1
(1 y)
n
dy
(x, n) = n
x
_
1
0
(y)
x1
(1 y)
n
dy
e pela vari avel ser muda, mudamos novamente para t
(x, n) = n
x
_
1
0
(t)
x1
(1 t)
n
dt.
Vamos agora integrar a func ao acima por partes
1
tomando f(t) = (1 t)
n
temos f
(t) =
n(1 t)
n1
e g
(t) = t
x1
, g(t) =
t
x
x
, substituindo na integral temos
(x, n) = n
x
_
1
0
(t)
x1
(1 t)
n
= n
x
_
(1 t)
n
t
x
x
1
0
_
1
0
n(1 t)
n1
t
x
x
_
dt =
agora temos que (1t)
n
t
x
x
1
0
se anula, pois e igual (1t)
n
t
x
x
1
0
= (11)
n
1
x
x
(10)
n
0
x
x
= 0
para x = 0, simplicando ent ao temos
= n
x
_
n
x
_
1
0
(1 t)
n1
t
x
dt
_
=
n
x+1
x
_
1
0
(1 t)
n1
t
x
dt.
chegando em
(x, n) =
n
x+1
x
_
1
0
(1 t)
n1
t
x
dt
observe que
(x + 1, n 1) = (n 1)
x+1
_
1
0
(t)
x
(1 t)
n1
logo
(x + 1, n 1)
(n 1)
x+1
=
_
1
0
(t)
x
(1 t)
n1
1
_
f(t).g
(t)dt = f(t)g(t)
_
f
(t).g(t)dt
CAP
ITULO 1. SOMAT
ORIO 11
substituimos agora esse resultado da integral
1
_
0
(t)
x
(1 t)
n1
em (x, n) =
n
x+1
x
1
_
0
(1
t)
n1
t
x
dt
(x, n) =
n
x+1
x
(x + 1, n 1)
(n 1)
x+1
assim temos a recorrencia
(x, n) =
1
x
_
n
n 1
_
x+1
(x + 1, n 1)
para n > 1, para n = 1 temos substituindo diretamente na integral
(x, 1) = 1
x
_
1
0
(t)
x1
(1 t)
1
dt =
_
1
0
(t)
x1
(1 t)dt =
_
1
0
(t)
x1
t
x
dt =
=
t
x
x

t
x+1
x + 1
1
0
=
1
x

1
x + 1
=
x + 1 x
x(x + 1)
=
1
x(x + 1)
logo
(x, 1) =
1
x(x + 1)
antes de continuar, vamos demonstrar por induc ao que
(x, n) =
n
x
n!
n
k=0
(x + k)
para n > 0 n N. Para n = 1 temos
1
x
1!
1
k=0
(x + k)
=
1
x(x + 1)
= (x, 1)
considerando a validade para (x, n), vamos demonstrar para (x, n+1), pela relac ao de
recorrencia temos
(x, n + 1) =
1
x
_
n + 1
n
_
x+1
(x + 1, n)
a hipotese da induc ao
(x + 1, n) =
n
x+1
.n!
n
k=0
(x + 1 + k)
substituindo na recorrencia
(x, n + 1) =
1
x
_
n + 1
n
_
x+1
n
x+1
.n!
n
k=0
(x + 1 + k)
= (n + 1)
x
(n + 1)
n!
x
n
k=0
(x + 1 + k)
=
CAP
ITULO 1. SOMAT
ORIO 12
=
(n + 1)
x
(n + 1)!
x
n+1
k=1
(x + k)
=
(n + 1)
x
(n + 1)!
n+1
k=0
(x + k)
ent ao
(x, n + 1) =
(n + 1)
x
(n + 1)!
n+1
k=0
(x + k)
Vamos agora manipular o produtorio
(x, n) =
n
x
n!
n
k=0
(x + k)
por produto telescopico podemos escrever
n1
k=1
(1 +
1
k
)
x
= n
x
pois
n1
k=1
(1 +
1
k
)
x
=
n1
k=1
(
k + 1
k
)
x
=
_
n1
k=1
Qk
_
x
=
_
kQ
n
1
_
x
= n
x
escrevendo tambem o fatorial como produtorio n! =
n
k=1
k e substituindo em (x, n) temos
(x, n) =
n1
k=1
(1 +
1
k
)
x
n
k=1
k
n
k=0
(x + k)
=
1
x
n1
k=1
(1 +
1
k
)
x
n
k=1
k
n
k=1
(x + k)
=
1
x
n1
k=1
(1 +
1
k
)
x
n
k=1
k
x + k
=
onde abrimos o limite inferio do produtorio deixando o termo
1
x
para fora
=
1
x
n1
k=1
(1 +
1
k
)
x
n
k=1
k
k
1
x
k
+ 1
=
1
x
n1
k=1
(1 +
1
k
)
x
n
k=1
1
1 +
x
k
assim
(x, n) =
1
x
n1
k=1
(1 +
1
k
)
x
n
k=1
1
1 +
x
k
=
1
x
1
1 +
x
n
n1
k=1
(1 +
1
k
)
x
n1
k=1
1
1 +
x
k
=
=
1
x
1
1 +
x
n
n1
k=1
(1 +
1
k
)
x
1 +
x
k
CAP
ITULO 1. SOMAT
ORIO 13
tomando agora o limite n temos
lim
n
(x, n) = (x) = lim
n
1
x
1
1 +
x
n
n1
k=1
(1 +
1
k
)
x
1 +
x
k
= lim
n
1
x
n1
k=1
(1 +
1
k
)
x
1 +
x
k
=
1
x
k=1
(1 +
1
k
)
x
1 +
x
k
pois o limite do termo
1
1 +
x
n
e 1. Chegamos ent ao no resultado
(x) =
1
x
k=1
(1 +
1
k
)
x
1 +
x
k
que e a maneira como Euler deniu a func ao Gamma, aplicando ln em ambos lados temos
ln (x) = ln
1
x
k=1
(1 +
1
k
)
x
1 +
x
k
= ln
1
x
+
k=1
x ln(1 +
1
k
) + ln
1
1 +
x
k
=
= ln x
1
+
k=1
x ln(1 +
1
k
) + ln(1 +
x
k
)
1
= ln x +
k=1
x ln(1 +
1
k
) ln(1 +
x
k
)
aplicando a derivada em ambos termos, temos
(x)
(x)
= (x) =
1
x
+
k=1
ln(1 +
1
k
)
1
k(1 +
x
k
)
=
1
x
+ lim
n
n
k=1
ln(1 +
1
k
)
1
k(1 +
x
k
)
=
=
1
x
+ lim
n
n
k=1
ln(
k + 1
k
)
k
k(k + x)
=
1
x
+ lim
n
n
k=1
ln(k)
n
k=1
1
(k + x)
=
pois ln
k + 1
k
= ln(k + 1) ln k = ln(k)
=
1
x
+ lim
n
ln(n + 1) ln(1)
n
k=1
1
(k + x)
=
usando agora que ln 1 = 0 e escrevendo
1
k + x
=
1
k
+
1
k

1
x + k
=
1
x
+ lim
n
ln(n + 1)
n
k=1
1
k
+
n
k=1
1
k

1
(k + x)
=
=
1
x
+ lim
n
n
k=1
k + x k
k(k + x)
=
1
x
+ lim
n
n
k=1
x
k(k + x)
onde usamos que = lim
n
n
k=1
1
k
ln n chegamos na identidade
(x) =
1
x
+ lim
n
n
k=1
x
k(k + x)
CAP
ITULO 1. SOMAT
ORIO 14
tomando x = 1, temos
(1) =
1
1
+ lim
n
n
k=1
1
k(k + 1)
= 1+ lim
n
n
k=1
(k1)
(2,1)
= 1+(k1)
(1,1)
1
=
= 1
1
k
1
= 1 + 1 =
assim
(1) = .
Corolario 4.
n
x=1
1
x
= (n + 1) (1) = (n + 1) +
1.3 N umeros Harmonicos
Denicao 6 (N umeros Harmonicos
2
). Denimos o n-esimo n umero Harmonico de ordem
m, como
H
m
n
:=
n
k=1
1
k
m
para n natural e m real.
Se n = 0 e para qualquer m temos
H
m
0
=
0
k=1
1
k
m
= 0
pela propriedade de somatorio sobre conjunto vazio. Se m = 1
H
1
n
:=
n
k=1
1
k
1
=
n
k=1
1
k
escrevemos apenas H
n
e chamaremos de n-esimo n umero Harmonico.
2
A letra H e usada por causa do nome Harmonico. No limite H
m
= (m) temos a funcao zeta de
Riemann, que sera abordada novamente em captulos posteriores.
CAP
ITULO 1. SOMAT
ORIO 15
Recorrencia
Recorrencia em relac ao a n. Temos que
H
m
n+1
=
n+1
k=1
1
k
m
=
n
k=1
1
k
m
+
1
(n + 1)
m
H
m
n+1
= H
m
n
+
1
(n + 1)
m
.
Representacao por integral dos n umeros harmonicos
Temos que
n1
k=0
x
k
=
x
k
x 1
n
0
=
x
n
1
x 1
=
1 x
n
1 x
integrando as duas expressoes em relacao a x, temos
n1
k=0
_
1
0
x
k
dx =
n1
k=0
x
k+1
k + 1
1
0
=
n1
k=0
1
k + 1
=
n
k=1
1
k
= H
n
=
_
1
0
1 x
n
1 x
dx
para n natural. Essa expressao pode ser vista como a denic ao dos n umeros harmonicos
para valores nao naturais de n.
Para representar H
2
n
podemos usar uma integral dupla
_
1
0
_
1
0
n1
k=0
(xy)
k
dxdy =
n1
k=0
_
1
0
y
k
1
k + 1
dy =
n1
k=0
1
(k + 1)
2
=
n
k=1
1
(k)
2
=
_
1
0
_
1
0
1 (xy)
n
1 xy
dxdy
Assim temos
H
2
n
=
_
1
0
_
1
0
1 (xy)
n
1 xy
dxdy
Onde podemos tomar a integral como expansao da denic ao dos n umeros harmonicos de
ordem 2.
Observacao 1 (Hipotese). A representacao de H
m
n
poderia ser feita assim
H
m
n
=
__
1
0
_
m
1
m
k=1
x
k
1
m
k=1
x
k
m
k=1
dx
k
Denicao 7.
H
m
(n,s)
=
n
k=1
1
(k + s)
m
para s 0 real, m real, n natural.
CAP
ITULO 1. SOMAT
ORIO 16
Propriedade 6. Vamos escrever
n
k=1
1
(k + s)
= H
(n,s)
com s natural maior que 0 em func ao dos n umeros harmonicos.
Resolucao 1.
n
k=1
1
(k + s)
=
n+s
k=1+s
1
(k)
=
s
k=1
1
k
+
n+s
k=1+s
1
(k)

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

s
k=1
1
k
=
n
k=1
1
k
+
s
k=1
1
k + n

s
k=1
1
k
=
= H
n
H
s
+ H
(s,n)
= H
(n,s)
assim temos
H
n
H
s
= H
(n,s)
H
(s,n)
.
Podemos continuar e expressar em func ao apenas de H
n
e um somatorio.
n
k=1
1
k
+
s
k=1
1
k + n

s
k=1
1
k
= H
n
+
s
k=1
1
k + n

1
k
= H
n
n
s
k=1
1
(k + n)(k)
logo
n
k=1
1
k + s
= H
n
n
s
k=1
1
(k + n)(k)
.
Propriedade 7 (Relac ao com func ao digamma). Temos que
n
k=1
1
k
= (n + 1) + = H
n
.
Como H
n
= (n + 1) as funcoes diferem por uma constante, essa constante e a
constante de Euler-Mascheroni.
Propriedade 8. Vamos mostrar que a equacao funcional
H
n+1
= H
n
+
1
n + 1
vale para valores de n reais.
Demonstracao.
H
n
+
1
n + 1
=
_
1
0
1 x
n
1 x
dx+
1
n + 1
=
_
1
0
1 x
n
1 x
dx+
_
1
0
x
n
dx =
_
1
0
1 x
n
+ x
n
x
n+1
1 x
dx =
=
_
1
0
1 x
n+1
1 x
dx = H
n+1
.
CAP
ITULO 1. SOMAT
ORIO 17
Valores especiais dos n umeros harmonicos
H1
2
=
_
1
0
1
x
1 x
dx =
fazendo a substituic ao x = y
2
temos dx = 2ydy
= 2
_
1
0
y
1 y
1 y
2
dy = 2
_
1
0
1
1
y + 1
dy = 2 2ln(2)
H1
2
= 2 2ln(2)
atraves da equacao funcional
H(n + 1) = H(n) +
1
n + 1
podemos achar outros valores, tomando n =
1
2
temos
H
(
3
2
)
= H1
2
+
2
3
=
8
3
2ln(2)
Vamos seguir o mesmo esquema para outros casos especiais
H1
3
=
_
1
0
1
3
x
1 x
dx =
x = y
3
, dx = 3y
2
dy e os limites permanecem os mesmos
=
_
1
0
3
(1 y)y
2
1 y
3
dy = 3
_
1
0
y
2
y
2
+ y + 1
dy
agora vamos escrever
y
2
y
2
+ y + 1
como soma de uma maneira que saibamos calcular
as integrais
y
2
y
2
+ y + 1
= A + B
(2y + 1)
y
2
+ y + 1
+
C
y
2
+ y + 1
podemos achar A = 1, B =
1
2
= C camos ent ao com a integral
3
_
1
0
1dy
3
2
_
1
0
(2y + 1)
y
2
+ y + 1
dy
3
2
_
1
0
1
y
2
+ y + 1
dy =
= 3
3
2
ln(3)
3
2
3
= 3
3
2
ln(3)

2
3
.
H1
3
= 3
3
2
ln(3)

2
3
.
(texto)
CAP
ITULO 1. SOMAT
ORIO 18
1.4 Soma por partes
Propriedade 9. Vale
b
x=a
g(x)f(x) = [f(x).g(x)]
b+1
a
x=a
f(x + 1).g(x).
Demonstracao.
Pela diferenca do produto temos
[f(x).g(x)] = f(x + 1).g(x) + g(x)f(x) =
Aplicando a soma em ambos os lados temos
b
x=a
[f(x).g(x)] =
b
x=a
f(x + 1).g(x) +
b
x=a
g(x)f(x)
implica entao
b
x=a
g(x)f(x) = [f(x).g(x)]
b+1
a
x=a
f(x + 1).g(x).
No calculo temos a integracao por partes.
_
b
a
g(x).f
(x)dx = [f(x).g(x)]
b
a
_
b
a
f(x).g
(x)dx
A propriedade de soma por partes tambem e chamada de Lema de Abel ou trans-
formacao de Abel.
Corolario 5. Se tomarmos a soma indenida tem-se
x
g(x)f(x) = f(x).g(x)
x
f(x + 1).g(x)
se tomamos g(x) = a
x
e f(x) =
x1
t=1
b
t
, tem-se f(x) = b
x
, da
x
a
x
.b
x
= a
x
.
x1
t=1
b
t
x
a
x
.
x
t=1
b
t
aplicando limites x = 1 ate n, segue
n
x=1
a
x
.b
x
= a
x
.
x1
t=1
b
t
n+1
1
x=1
a
x
x
t=1
b
t
= a
n+1
.
n
t=1
b
t
x=1
a
x
x
t=1
b
t
=
CAP
ITULO 1. SOMAT
ORIO 19
= a
n+1
.
n
t=1
b
t
n1
x=1
a
x
x
t=1
b
t
a
n
n
t=1
b
t
= a
n
.
n
t=1
b
t
n1
x=1
a
x
x
t=1
b
t
usamos a soma vazia com x = 1 em a
x
.
x1
t=1
b
t
, isto e
0
t=1
b
t
= 0 logo
n
x=1
a
x
.b
x
= a
n
.
n
t=1
b
t
n1
x=1
a
x
x
t=1
b
t
.
Propriedade 10. Se (a
k
)
n
1
e uma sequencia de inteiros positivos todos distintos e (b
k
)
uma sequencia decrescente de termos positivos ent ao
n
k=1
a
k
b
k

n
k=1
k.b
k
.
Demonstracao.
Pelo resultado anterior temos
n
k=1
a
k
b
k
= b
n
n
k=1
a
k
n1
k=1
b
k
k
t=1
a
t
essa soma e no mnimo
n(n + 1)
2
b
n
n1
k=1
k(k + 1)
2
b
k
calculando essa ultima soma por partes tem-se
n1
k=1
(k)(k + 1)
2
b
k
=
n(n + 1)
2
b
n
1
n1
k=1
k + 1b
k+1
=
n(n + 1)
2
b
n
1
n
k=2
kb
k
=
=
n(n + 1)
2
b
n
k=1
kb
k
logo
n
k=1
a
k
b
k

n
k=1
k.b
k
.
Corolario 6. Tomando b
k
=
1
k
2
tem-se
n
k=1
a
k
k
2

n
k=1
1
k
= H
n
.
CAP
ITULO 1. SOMAT
ORIO 20
1.5 Somatorio de func oes polinomiais
Vamos ver alguns metodos para calcular somatorio de func oes polinomiais. Tomando
um polinomio de grau n, g(x) =
n
p=0
a
p
x
p
e aplicando o somatorio em [a, b] temos
b
x=a
n
p=0
a
p
x
p
=
como os somatorios comutam
=
n
p=0
a
p
b
x=a
x
p
o problema recai ent ao em calcular o somatorio de x
p
. Podemos tambem calcular o
somatorio indenido
x
p
e depois aplicar os limites.
1.5.1 Usando n umeros de stirling e potencias fatoriais.
Podemos transformar x
p
em potencias fatoriais
3
usando n umeros de stirling do segundo
tipo
x
p
=
p
k=0
_
p
k
_
x
(k,1)
e como sabemos calcular o somatorio de potencias fatoriais
b
x=a
x
p
=
p
k=0
_
p
k
_
b
x=a
x
(k,1)
=
p
k=0
_
p
k
_
x
(k+1,1)
k + 1
b+1
a
esse metodo consiste ent ao em transformar a potencia em outro ente que sabemos obter o
somatorio. Veja alguns exemplos de potencias escritas como somas 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)
3
Para mais informacoes voce pode consultar o texto funcoes fatoriais que escrevi, nele demonstro
algumas propriedades de potencias fatoriais.
CAP
ITULO 1. SOMAT
ORIO 21
Para simplicar algumas somas com potencia fatorial pode ser interessante usar que
x
(k+1,1)
k + 1
= k!
_
x
k + 1
_
e usar a relacao de Stifel
_
p + 1
k + 1
_
=
_
p
k + 1
_
+
_
p
k
_
.
Vejamos entao alguns exemplos de aplicac ao deste metodo.
Exemplo 1. Calcular a soma
n
k=1
1.
Essa pode ser uma das mais simples somas por potencias fatoriais, temos que 1 = k
(0,1)
,
logo
k
(0,1)
= k
(1,1)
= k
logo
n
k=1
1 = k
n+1
1
= n + 1 1 = n.
n
k=1
k.
Temos em potencia fatorial k = k
(1,1)
logo
k =
k
(1,1)
=
k
(2,1)
2
n
k=1
k =
k
(2,1)
2
n+1
1
=
(n + 1)
(2,1)
2
=
(n + 1)(n)
2
.
Corolario 7. Podemos com isso calcular somas de termo ak + b
n
k=1
(ak + b) = a
n
k=1
k +
n
k=1
1 = a
(n)(n + 1)
2
+ bn
por exemplo
n
k=1
(2k 1) = (n)(n + 1) n = (n)(n + 1 1) = n
2
.
CAP
ITULO 1. SOMAT
ORIO 22
Exemplo 3. Calcule
n
k=1
k
2
.
Escrevemos k
2
como potencia fatorial
k
2
= k + k
(2,1)
logo
k
2
=
k
(1,1)
+k
(2,1)
=
k
(2,1)
2
+
k
(3,1)
3
= k
(2,1)
(
1
2
+
(k 2)
3
) =
k
(2,1)
(3 + 2k 4)
6
=
k
(2,1)
(2k 1)
6
=
=
k(k 1)(2k 1)
6
n
k=1
k
2
=
k(k 1)(2k 1)
6
n+1
1
=
(n + 1)(n)(2n + 1)
6
.
Vamos ver mais alguns exemplos Calcule em formula fechada
Exemplo 4.
k
3
k
4
k
5
e as somas no intervalo [1, n] Temos k
3
= k
(1,1)
+ 3k
(2,1)
+ k
(3,1)
logo
k
3
=
k
(1,1)
+ 3k
(2,1)
+ k
(3,1)
=
k
(2,1)
2
+ k
(3,1)
+
k
(4,1)
4
aplicando limites
n
k=0
k
3
=
k
(2,1)
2
+ k
(3,1)
+
k
(4,1)
4
n+1
k=0
=
(n + 1)
(2,1)
2
+ (n + 1)
(3,1)
+
(n + 1)
(4,1)
4
usando expressao por coeciente binomial e a relacao de Stifel
=
_
n + 1
2
_
+ 6
_
n + 1
3
_
+ 6
_
n + 1
4
_
=
_
n + 1
2
_
+ 6
_
n + 2
4
_
=
CAP
ITULO 1. SOMAT
ORIO 23
=
(n + 1)(n)
2
+
(n + 2)(n + 1)(n)(n 1)
4
=
(n + 1)(n)
2
_
1 +
(n + 2)(n 1)
2
=
_
=
(n + 1)(n)
2
_
2 + n
2
n + 2n 2
2
_
=
(n + 1)
2
(n)
2
2
2
n
k=0
k
3
=
(n + 1)
2
(n)
2
2
2
dessa relacao podemos ver
n
k=0
k
3
=
_
n
k=0
k
_
2
.
que e chamada de Identidade de Nicomaco.
k
4
= 1.x
(1,1)
+ 7.x
(2,1)
+ 6.x
(3,1)
+ 1.x
(4,1)
aplicando a soma
k
4
=
x
(1,1)
+ 7.x
(2,1)
+ 6.x
(3,1)
+ x
(4,1)
=
x
(2,1)
2
+
7.x
(3,1)
3
+
6.x
(4,1)
4
+
x
(5,1)
5
aplicando limites
n
k=0
k
4
=
(n + 1)
(2,1)
2
+
7.(n + 1)
(3,1)
3
+
3.(n + 1)
(4,1)
2
+
(n + 1)
(5,1)
5
k
5
= k
(1,1)
+ 15.k
(2,1)
+ 25.k
(3,1)
+ 10.k
(4,1)
+ k
(5,1)
k
5
=
k
(2,1)
2
+
15.k
(3,1)
3
+
25.k
(4,1)
4
+
10.k
(5,1)
5
+
k
(6,1)
6
n
k=0
k
5
=
(n + 1)
(2,1)
2
+
15.(n + 1)
(3,1)
3
+
25.(n + 1)
(4,1)
4
+
10.(n + 1)
(5,1)
5
+
(n + 1)
(6,1)
6
Exemplo 5 (Olimpada Canadense de matematica 1975-Problema 1). Simplicar
_
n
k=1
k.2k.4k
n
k=1
k.3k.9k
_1
3
.
No numerador temos
n
k=1
k.2k.4k = 8
n
k=1
k.k.k
CAP
ITULO 1. SOMAT
ORIO 24
e no denominador
n
k=1
k.3k.9k = 27
n
k=1
k.k.k
ent ao e a expressao
2
3
.
n
k=1
(k)(k + 1).
Escrevemos k(k + 1) como potencia fatorial (k + 1)
(2,1)
= (k + 1)k logo
n
k=1
(k)(k + 1) =
n
k=1
(k + 1)
(2,1)
=
(k + 1)
(3,1)
3
n+1
1
=
(n + 2)
(3,1)
3
=
(n + 2)(n + 1)(n)
3
.
Propriedade 11. Seja p > 0 natural, vamos mostrar que
n
k=0
k
p
= n(n + 1)g(n)
onde g(n) e de grau p 1 e nao possui. Sabemos que
n
k=0
k
p
e de grau p +1 em n, e facil
ver que temos um fator n pois
0
k=0
k
p
= 0
p
= 0(pois p > 0), agora nao podemos colocar
1 no limite superior para provar que n +1 e fator, pois a identidade vale para naturais.
Vamos usar a formula geral por n umeros de stirling para concluir essa fato.
Demonstracao.
k
p
=
p
s=0
_
p
s
_
k
(s,1)
somando
n
k=0
k
p
=
p
s=0
_
p
s
_
n
k=0
k
(s,1)
=
p
s=0
_
p
s
_
k
(s+1,1)
s + 1
n+1
0
=
p
s=0
_
p
s
_
(n + 1)
(s+1,1)
s + 1
=
por p > 0 usando propriedade de n umeros de Stirling tem-se
_
p
0
_
= 0, logo podemos
comecar a soma de 1
=
p
s=1
_
p
s
_
(n + 1)
(s+1,1)
s + 1
= (n+1)(n)
p
s=1
_
p
s
_
(n 1)
(s1,1)
s + 1
= (n+1)(n)
p1
s=0
_
p
s+1
_
(n 1)
(s,1)
s + 2
.
CAP
ITULO 1. SOMAT
ORIO 25
1.5.2 Usando 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
Podemos aplicar a formula de soma de Euler-Maclaurin
f(x) = B
0
_
f(x) +
k=0
B
k+1
.
D
k
(k + 1)!
f(x) + c
Corolario 8 (Formula de Faulhaber). Podemos usar a formula de Euler-Maclaurin para
encontrar o somatorio de potencias x
p
, com p natural e x variando.
x
p
= B
0
_
x
p
+
k=0
B
k+1
.
D
k
(k + 1)!
x
p
= B
0
x
p+1
p + 1
+
p
k=0
B
k+1
.
p
(k,1)
(k + 1)!
x
pk
=
onde o limite superior do somatorio foi mudado para p, pois para k > p e p natural temos
D
k
x
p
= 0, lembrando que D
k
x
p
= p
(k,1)
x
pk
, colocando
1
p + 1
em evidencia
=
1
p + 1
[B
0
x
p+1
+
p
k=0
B
k+1
.
p
(k,1)
(p + 1)
(k + 1)!
x
pk
] =
1
p + 1
[B
0
x
p+1
+
k=0
B
k+1
.
(p + 1)
(k+1,1)
(k + 1)!
x
pk
] =
=
1
p + 1
[B
0
x
p+1
+
p
k=0
B
k+1
.
_
p + 1
k + 1
_
x
pk
] =
fazendo mudanca de vari avel no somatorio, somando +1 aos limites superior e inferior
temos
=
1
p + 1
[B
0
x
p+1
+
p+1
k=1
B
k
.
_
p + 1
k
_
x
p+1k
] =
como B
k
.
_
p + 1
k
_
x
p+1k
aplicado em k = 0 e igual B
0
.
_
p + 1
0
_
x
p+1
= B
0
x
p+1
logo jun-
tamos o termo ao limite inferior do somatorio
=
1
p + 1
[
p+1
k=0
B
k
.
_
p + 1
k
_
x
p+1k
] =
x
p
onde um caso especial e
n1
x=1
x
p
=
n1
x=0
x
p
=
1
p + 1
[
p+1
k=0
B
k
.
_
p + 1
k
_
n
p+1k
p+1
k=0
B
k
.
_
p + 1
k
_
0
p+1k
] =
CAP
ITULO 1. SOMAT
ORIO 26
=
1
p + 1
[
p+1
k=0
B
k
.
_
p + 1
k
_
n
p+1k
B
p+1
.
_
p + 1
p + 1
_
] =
1
p + 1
p
k=0
B
k
.
_
p + 1
k
_
n
p+1k
assim
n1
x=0
x
p
=
1
p + 1
p
k=0
B
k
.
_
p + 1
k
_
n
p+1k
da
n
x=0
x
p
=
1
p + 1
p
k=0
B
k
.
_
p + 1
k
_
(n + 1)
p+1k
Corolario 9. Se p > 1 e mpar, temos B
p
= 0 logo
n
x=0
x
p
=
1
p + 1
p1
k=0
B
k
.
_
p + 1
k
_
(n + 1)
p+1k
como o menor expoente para (n +1) em (n +1)
p+1k
e para k maximo, k = p 1, temos
p +1 p +1 = 2, logo temos sempre o fator (n +1)
2
, que podemos colocar em evidencia.
Logo a soma se escrever como
n
x=0
x
p
= (n + 1)
2
g(n).
Exemplo 7. Vamos calcular algumas somas usando a formula anterior , para p = 0 temos
n1
k=0
1 =
0
k=0
B
k
.
_
1
k
_
n
1k
= B
0
.
_
1
0
_
n
1
= n.
Para p 1 podemos adicionar o termo n
p
ao somatorio
n1
x=0
x
p
+ n
p
=
n
x=0
x
p
= n
p
+
1
p + 1
p
k=0
B
k
.
_
p + 1
k
_
n
p+1k
=
1
p + 1
p
k=0
C
k
.
_
p + 1
k
_
n
p+1k
onde C
k
= B
k
para todo k = 1 e para k = 1 C
1
=
1
2
n
x=0
x
p
=
1
p + 1
p
k=0
C
k
.
_
p + 1
k
_
n
p+1k
Exemplo 8. Para p = 1 temos
n
x=0
x =
1
2
1
k=0
C
k
.
_
2
k
_
n
2k
=
1
2
_
c
0
_
2
0
_
n
2
+ c
1
_
2
1
_
n
_
=
1
2
(n
2
+ n) =
(n)(n + 1)
2
.
CAP
ITULO 1. SOMAT
ORIO 27
Exemplo 9. p = 2
n
x=0
x
2
=
1
3
2
k=0
C
k
.
_
3
k
_
n
3k
=
1
3
_
C
0
.
_
3
0
_
n
3
+ C
1
.
_
3
1
_
n
2
+ C
2
.
_
3
2
_
n
_
=
n
x=0
x
2
=
1
3
_
n
3
+
3n
2
2
+
n
2
_
.
Exemplo 10. p = 3
n
x=0
x
3
=
1
4
3
k=0
C
k
.
_
4
k
_
n
4k
=
como C
3
= 0
=
1
4
_
C
0
.
_
4
0
_
n
4
+ C
1
.
_
4
1
_
n
3
+ C
2
.
_
4
2
_
n
2
_
=
1
4
_
n
4
+ 2n
3
+ n
2
_
.
Exemplo 11. p = 4
n
x=0
x
4
=
1
5
4
k=0
C
k
.
_
5
k
_
n
5k
=
=
n
x=0
x
4
=
1
5
_
n
5
+
5n
4
2
+
10n
3
6

n
6
_
.
Exemplo 12. p = 5
n
x=0
x
5
=
1
6
5
k=0
C
k
.
_
6
k
_
n
6k
=
1
6
_
n
6
+ 3n
5
+
5
2
n
4
n
2
2
_
.
Exemplo 13. p = 6
n
x=0
x
6
=
1
7
6
k=0
C
k
.
_
7
k
_
n
7k
=
1
42
_
6n
7
+ 21n
6
+ 21n
5
7n
3
+ n
_
.
Exemplo 14. p = 7
n
x=0
x
7
=
1
8
7
k=0
C
k
.
_
8
k
_
n
8k
=
1
24
_
3n
8
+ 12n
7
+ 14n
6
7n
4
+ 2n
2
_
.
Exemplo 15. p = 8
n
x=0
x
8
=
1
9
8
k=0
C
k
.
_
9
k
_
n
9k
=
1
90
_
10n
9
+ 45n
8
+ 60n
7
42n
5
+ 20n
3
3n
_
.
Exemplo 16. Para p = 13
n
x=0
x
13
=
1
14
13
k=0
C
k
.
_
14
k
_
n
14k
=
=
1
14
_
n
14
+ 7n
13
+
91
6
n
12
1001
30
n
10
+
143
2
n
8
1001
10
n
6
+
455
6
n
4
691
30
n
2
.
_
CAP
ITULO 1. SOMAT
ORIO 28
1.5.3
n
x=0
x
p
= n
2
(n + 1)
2
g(n), p > 1 mpar.
Corolario 10. Seja p > 1, p mpar, ent ao c
p
= b
p
e um n umero de bernoulli mpar logo
c
p
= 0, da
n
x=0
x
p
=
1
p + 1
p
k=0
C
k
.
_
p + 1
k
_
n
p+1k
=
1
p + 1
p1
k=0
C
k
.
_
p + 1
k
_
n
p+1k
e o menor grau de n
p+1k
e para k maximo k = p 1, n
p+1p+1
= n
2
, logo podemos
colocar n
2
em evidencia
n
x=0
x
p
= n
2
h(n) = n
2
(n + 1)
2
g(n).
Corolario 11. Seja p > 1 mpar. Tomando n = 1 na expressao da soma tem-se
p
k=0
C
k
.
_
p + 1
k
_
(1)
p+1k
= 0
multiplicando por (1)
p+1
p
k=0
C
k
.
_
p + 1
k
_
(1)
k
= 0
para qualquer p.
Porem 1 e um zero de ordem 2, entao podemos derivar a expressao
1
p + 1
p
k=0
C
k
.
_
p + 1
k
_
n
p+1k
em n e 1 contnua sendo um zero, o que fornece a expressao
1
p + 1
p
k=0
C
k
(p + 1 k).
_
p + 1
k
_
n
pk
tomando n = 1
1
p + 1
p
k=0
C
k
(p + 1 k).
_
p + 1
k
_
(1)
pk
= 0.
1
p + 1
p
k=0
C
k
(p + 1 k).
_
p + 1
k
_
(1)
k
= 0.
CAP
ITULO 1. SOMAT
ORIO 29
Corolario 12. Por identidade envolvendo n umeros de stirling
n
k=0
k
p
= (n + 1)(n)
p1
s=0
_
p
s+1
_
(n 1)
(s,1)
s + 2
para todo p > 0 natural, em especial se p > 1 mpar 1 e raiz dupla, ent ao
p1
s=0
_
p
s+1
_
(2)
(s,1)
s + 2
= 0
mas
(2)
(s,1)
=
s1
u=0
(2 u) = (1)
s
s1
u=0
(2 + u) = (1)
s
s+1
u=2
(u) = (1)
s
(s + 1)!
logo
p1
s=0
_
p
s+1
_
(1)
s
(s + 1)!
s + 2
= 0.
Da mesma maneira, para p > 1 mpar 0 e raiz dupla, logo
p1
s=0
_
p
s+1
_
(1)
(s,1)
s + 2
= 0
(1)
(s,1)
=
s1
u=0
(1 u) = (1)
s
s1
u=0
(1 + u) = (1)
s
s
u=1
(u) = (1)
s
(s)!
da
p1
s=0
_
p
s+1
_
(1)
s
(s)!
s + 2
= 0.
Subtraindo a primeira da segunda
p1
s=0
_
p
s+1
_
(1)
s
s(s)!
s + 2
= 0
somando a primeira com a segunda
p1
s=0
_
p
s+1
_
(1)
s
(s + 2)(s)!
s + 2
= 0.
Corolario 13. Tem-se
n
x=0
x
p
=
1
p + 1
p
k=0
C
k
.
_
p + 1
k
_
n
p+1k
CAP
ITULO 1. SOMAT
ORIO 30
considere
f(n) =
1
p + 1
p
k=0
C
k
.
_
p + 1
k
_
n
p+1k
C
1
n
p
p + 1
se p e par ent ao f(n) e mpar, pois: os coecientes de n
p+1k
serao zero para k mpar e
como p +1 e mpar temos p +1 k e par, logo os coecientes dos termos pares sao zero.
Se p e mpar f(n) e par, pois os coecientes de n
p+1k
serao zero para k mpar e como
p + 1 e par temos p + 1 k e mpar, logo os coecientes dos termos mpares sao zero.
Propriedade 12.
lim
n
n
k=0
k
p
n
p+1
=
1
p + 1
.
Demonstracao.
n
k=0
k
p
n
p+1
=
1
p + 1
p
k=0
c
k
_
p + 1
k
_
n
p+1k
n
p+1
=
1
p + 1
p
k=0
c
k
_
p + 1
k
_
1
n
k
=
=
1
p + 1
c
0
_
p + 1
0
_
1
n
0
+
1
p + 1
p
k=1
c
k
_
p + 1
k
_
1
n
k
=
1
p + 1
+
1
p + 1
p1
k=0
c
k+1
_
p + 1
k + 1
_
1
n.n
k
tomando o limite, o termo no somatorio tende a zero, cando o termo
1
p + 1
.
1.5.4 Usando n umeros Eulerianos
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
Vamos usar a identidade de Worpitzky
x
n
=
n
k=0
_
n
k
__
x + k
n
_
CAP
ITULO 1. SOMAT
ORIO 31
para calcular soma das potencias, aplicando o somatorio indenido em x temos
x
x
n
=
n
k=0
_
n
k
_
x
_
x + k
n
_
=
n
k=0
_
n
k
__
x + k
n + 1
_
aplicando limites [0, b] temos
b
x=0
x
n
=
n
k=0
_
n
k
__
b + 1 + k
n + 1
_
pois k neste caso e sempre menor que n+1 entao o termo para x = 0 implica o coeciente
binomial sendo zero. Vamos ver alguns exemplos de somatorios denidos usando n umeros
Eulerianos
Exemplo 17.
x
2
=
_
x
2
_
+
_
x + 1
2
_
logo
x
2
=
_
x
3
_
+
_
x + 1
3
_
n
x=0
x
2
=
_
n + 1
3
_
+
_
n + 2
3
_
=
(n + 1)(n)(n 1)
6
+
(n + 2)(n + 1)(n)
6
=
(n)(n + 1)
6
(n1+n+2) =
=
n
x=0
x
2
=
(n)(n + 1)(2n + 1)
6
.
Exemplo 18.
x
3
=
_
x
3
_
+ 4
_
x + 1
3
_
+
_
x + 2
3
_
x
3
=
_
x
4
_
+ 4
_
x + 1
4
_
+
_
x + 2
4
_
n
x=0
x
3
=
_
n + 1
4
_
+ 4
_
n + 2
4
_
+
_
n + 3
4
_
Exemplo 19.
x
4
=
_
x
4
_
+ 11
_
x + 1
4
_
+ 11
_
x + 2
4
_
+
_
x + 3
4
_
x
4
=
_
x
5
_
+ 11
_
x + 1
5
_
+ 11
_
x + 2
5
_
+
_
x + 3
5
_
n
x=0
x
4
=
_
n + 1
5
_
+ 11
_
n + 2
5
_
+ 11
_
n + 3
5
_
+
_
n + 4
5
_
.
CAP
ITULO 1. SOMAT
ORIO 32
1.6 Usando Diferencas e soma telescopica
Um metodo muito usado para calcular a soma de potencias k
p
e tomar a soma de
k
p+1
k
k
p+1
= k
p+1
n
k=0
k
p+1
= (n + 1)
p+1
como k
p+1
e um polinomio de grau p, tomamos a diferenca de um polinomio de grau
p + 1 para calcular a soma de um polinomio de grau p.
Exemplo 20. Calcular
n
k=1
k.
Tomamos
n
k=1
k
2
= (n + 1)
2
1 =
n
k=1
2k + 1 = 2
n
k=1
k + n
logo
2
n
k=1
k = n
2
+ 2n n,
n
k=1
k =
n(n + 1)
2
.
n
k=1
k
2
.
n
k=1
k
3
= (n + 1)
3
1
k
3
= (k + 1)
3
k
3
= 3k
2
+ 3k + 1
n
k=1
k
3
= (n + 1)
3
1 = 3
n
k=1
k
2
+ 3
n
k=1
k +
n
k=1
1 = 3
n
k=1
k
2
+ 3
(n + 1)(n)
2
+ n
3
n
k=1
k
2
= n
3
+ 3n
2
+ 3n
3
2
(n
2
+ n) n
apos simplicac oes podemos achar
n
k=1
k
2
=
n(n + 1)(2n + 1)
6
.
CAP
ITULO 1. SOMAT
ORIO 33
1.7 Somatorios por interpolacao
Vamos usar a formula de interpolac ao de newton (FIN) para calcular a soma de
potencias. Podemos interpolar a func ao somatorio f(n) =
n
k=0
g(k) (onde g(k) e um
polinomio)chegando diretamente na resposta ou podemos interpolar g(k) e depois aplicar
o somatorio que sera simples de ser calculado pela soma de coecientes binomiais. Seja
ent ao
f(n) =
n
k=0
g(k)
por interpolac ao podemos escrever
f(n) =
k=0
_
n
k
_
k
f(0)
se g(k) e de grau p temos f(n) = g(n + 1) e
p+1
f(n) =
p
g(n + 1) = c onde c e uma
constante, logo
p+2
f(n) = 0 e todas potencias maiores do operador, o que implica que
podemos escrever o limite superior da soma (na interpolacao) como sendo p + 1
f(n) =
p+1
k=0
_
n
k
_
k
f(0)
como
_
n
p + 1
_
e de grau p +1, temos que a soma de polinomio de grau p e de grau p +1.
Agora podemos interpolar g(k) e depois aplicar o somatorio, como g(k) e de grau p, temos
p
g(k) = c e
p+1
= 0, logo a interpolacao de g(k) ca como
g(k) =
p
s=0
_
k
s
_
s
g(0)
podemos agora aplicar o somatorio
n
k=0
g(k) =
p
s=0
s
g(0)
n
k=0
_
k
s
_
=
p
s=0
s
g(0)
_
n + 1
s + 1
_
onde o termo
_
n + 1
p + 1
_
e de grau p + 1 logo temos outra demonstracao que a soma de
polinomio de grau p e um de grau p + 1.
Lembrando que a soma de coecientes binomiais tem a propriedade
b
k=a
_
k
p
_
=
_
k
p + 1
_
b+1
a
=
_
b + 1
p + 1
_
_
a
p + 1
_
CAP
ITULO 1. SOMAT
ORIO 34
ou se b = n e a = 0
n
k=0
_
k
p
_
=
_
n + 1
p + 1
_
_
0
p + 1
_
=
_
n + 1
p + 1
_
n
k=0
_
k
p
_
=
_
n + 1
p + 1
_
(Que poderia ser decorada assim: Voce pode somar 1 ao numerador e denominador do
coeciente binomial e trocar k pelo limite superior n do somatorio.)
Vamos ver alguns exemplos de aplicac ao, primeiramente do metodo de interpolar o
termo somado.
n
k=1
1.
1 =
_
k
0
_
logo
n
k=1
1 =
n
k=1
_
k
0
_
=
_
k
1
_
n+1
1
=
_
n + 1
1
_
_
1
1
_
= n + 1 1 = n.
n
k=0
k.
Interpolamos k
f(0) = 0, f(k) = 1, k =
_
k
1
_
aplicando a soma , temos
n
k=0
k =
n
k=0
_
k
1
_
=
_
n + 1
2
_
=
(n + 1)(n)
2
.
n
k=0
k
2
.
Interpolando k
2
f(0) = 0, f(k) = 2k + 1, f(0) = 1,
2
f(k) = 2 , k
2
=
_
k
1
_
+ 2
_
k
2
_
CAP
ITULO 1. SOMAT
ORIO 35
aplicando o somatorio
n
k=0
k
2
=
n
k=0
_
k
1
_
+ 2
_
k
1
_
=
_
n + 1
2
_
+ 2
_
n + 1
3
_
=
_
n + 1
2
_
+
_
n + 1
3
_
+
_
n + 1
3
_
=
_
n + 2
3
_
+
_
n + 1
3
_
=
=
(n + 2)(n + 1)(n)
6
+
(n + 1)(n)(n 1)
6
=
(n + 1)(n)
6
_
n+2+n1
_
=
(n + 1)(n)(2n + 1)
6
.
n
k=0
k
3
.
Interpolando achamos
f(0) = 0, f(0) = 1,
2
f(0) = 6,
3
f(0) = 6, k
3
=
_
k
1
_
+ 6
_
k
2
_
+ 6
_
k
3
_
somando
n
k=0
k
3
=
n
k=0
_
k
1
_
+ 6
_
k
2
_
+ 6
_
k
3
_
=
_
n + 1
2
_
+ 6
_
n + 1
3
_
+ 6
_
n + 1
4
_
=
=
_
n + 1
2
_
+6
_
n + 2
4
_
=
(n + 1)(n)
2
+
(n + 2)(n + 1)(n)(n 1)
4
=
(n + 1)(n)
2
2
_
2+n
2
n+2n2
_
=
=
n
k=0
k
3
=
_
(n + 1)(n)
2
_
2
.
n
k=0
k
4
. Tomando k
4
= f(k) e interpolando achamos f(0) = 0,
f(0) = 1,
2
f(0) = 14,
3
f(0) = 36 e
4
f(0) = 24. Da podemos escrever
k
4
=
_
k
1
_
+ 14
_
k
2
_
+ 36
_
k
3
_
+ 24
_
k
4
_
aplicando a soma, tem-se
n
k=0
k
4
=
n
k=0
_
k
1
_
+ 14
_
k
2
_
+ 36
_
k
3
_
+ 24
_
k
4
_
=
=
_
n + 1
2
_
+ 14
_
n + 1
3
_
+ 36
_
n + 1
4
_
+ 24
_
n + 1
5
_
.
Agora vamos interpolar a funcao somatorio.
CAP
ITULO 1. SOMAT
ORIO 36
n
k=1
1 = f(n).
Tem-se f(0) = 0 (soma vazia) f(n) = 1 logo f(0) = 1 , temos entao
n
k=1
1 = f(0)
_
n
0
_
+ f(0)
_
n
1
_
=
_
n
1
_
= n.
n
k=0
k = f(n).
Tem-se f(0) = 0, f(n) = n + 1 logo f(0) = 1 e
2
f(n) = 1, implicando a escrita
n
k=0
k =
_
n
1
_
+
_
n
2
_
=
_
n + 1
2
_
=
(n + 1)(n)
2
.
n
k=0
k
2
= f(n).
Temos f(0) = 0, f(n) = (n + 1)
2
logo f(0) = 1,
2
f(n) = 2n + 3
2
f(0) = 3 e
nalmente
3
f(n) = 2, logo o somatorio ca
n
k=0
k
2
=
_
n
1
_
+ 3
_
n
2
_
+ 2
_
n
3
_
=
_
n + 1
2
_
+ 2
_
n + 1
3
_
=
_
n + 2
3
_
+
_
n + 1
3
_
=
soma de binomios que ja simplicamos antes
=
(n)(n + 1)(2n + 1)
6
.
Podemos escrever certas func oes como soma de binomios usando a interpolac ao tambem,
por exemplo, f(n) = (a +1)
n
tem-se
k
f(n) = a
k
(a +1)
n
logo
k
f(0) = a
k
e escrevemos
(a + 1)
n
=
n
k=0
_
n
k
_
a
k
que e equivalente a expandir a expressao usando o bnomio de newton.
CAP
ITULO 1. SOMAT
ORIO 37
1.7.1 Achando uma recorrencia para o somatorio indenido de
x
n+1
x
n+1
=
_
(x + 1)
n+1
x
n+1
=
n+1
k=0
_
n + 1
k
_
x
k
x
n+1
_
= x
n+1
=
pelo teorema binomial, abrindo agora o ultimo termo do somatorio e usando que
_
n + 1
n + 1
_
=
1
=
_
n+1
k=0
_
n + 1
k
_
x
k
x
n
_
=
_
n
k=0
_
n + 1
k
_
x
k
+
_
n + 1
n + 1
_
x
n+1
x
n+1
_
=
=
_
n
k=0
_
n + 1
k
_
x
k
+ x
n+1
x
n+1
_
=
k=0
_
n + 1
k
_
x
k
= x
n+1
abrindo o ultimo o limite superior do somatorio temos
_
n
k=0
_
n + 1
k
_
x
k
+
_
n + 1
n
_
x
n
_
=
_
n
k=0
_
n + 1
k
_
x
k
+ (n + 1)x
n
_
=
=
k=0
_
n + 1
k
_
x
k
+ (n + 1)
x
n
= x
n+1
implicando que
x
n
=
x
n+1
n + 1

1
n + 1
k=0
_
n + 1
k
_
x
k
.
1.8 Soma de inversos
1.8.1 Inverso de p.a
Se temos uma p.a a
n
= a
1
+ (n 1).r
1
a
n
=
1
a
n+1
1
a
n
=
a
n
a
n+1
a
n+1
a
n
com isso temos
1
a
n
=
a
n+1
a
n
a
n+1
a
n
=
a
n
a
n+1
a
n
CAP
ITULO 1. SOMAT
ORIO 38
como a
n
= r a razao da p.a, segue
1
a
n
=
r
a
n+1
a
n
logo
1
r.a
n
=
1
a
n+1
a
n
aplicando o somatorio de ambos os lados
1
r.a
n
=
1
r.a
n
=
1
a
n+1
a
n
assim
1
a
n+1
a
n
=
1
r.a
n
e com os limites
b
n=c
1
a
n+1
a
n
=
1
r.a
n
b+1
c
n
k=1
1
a
k+1
a
k
=
1
r.a
k
n+1
1
=
1
r.a
n+1
+
1
r.a
1
.
Exemplo 30. Em geral se temos uma funcao f(k) = ak + b temos
1
ak + b
=
1
ak + a + b

1
ak + b
=
ak + b ak a b
(ak + a + b)(ak + b)
=
a
(ak + a + b)(ak + b)
1
a
1
ak + b
=
1
(ak + a + b)(ak + b)
assim temos
k
1
(ak + a + b)(ak + b)
=
1
a
_
1
ak + b
_
n1
k=0
1
(ak + a + b)(ak + b)
=
1
a
_
1
ak + b
_
n
0
=
1
a
_
1
an + b
_
+
1
ab
=
n
b(an + b)
.
e a serie
k=0
1
(ak + a + b)(ak + b)
=
1
ab
.
Exemplo 31 (OBM). Calcular a soma
999
k=0
1
(3k + 1)(3k + 4)
.
CAP
ITULO 1. SOMAT
ORIO 39
Sendo 3k + 1 = ak + b temos a = 3 e b = 1 logo ak + b + a = 3k + 4 que bate com o
resultado que temos, vamos aplicar a formula para o caso geral
n1
k=0
1
(3k + 1)(3k + 4)
=
1
3
_
1
3k + 1
_
n
0
=
1
3
_
1
3n + 1
_
+
1
3
=
n
(3n + 1)
.
E no caso do problema
999
k=0
1
(3k + 1)(3k + 4)
=
1000
3001
.
n
k=1
1
(5k 2)(5k + 3)
.
n
k=1
1
(5k 2)(5k + 3)
=
n1
k=0
1
(5k + 3)(5k + 8)
ak + b = 5k + 3 temos a = 5 e b = 3 logo
n1
k=0
1
(5k + 3)(5k + 8)
=
1
5
1
5k + 3
n
0
=
1
15

1
5(5n + 3)
e a serie
k=1
1
(5k 2)(5k + 3)
=
1
15
.
n
k=1
1
(2k 1)(2k + 1)
.
n
k=1
1
(2k 1)(2k + 1)
=
n1
k=0
1
(2k + 1)(2k + 3)
tomando 2k + 1 = ak + b, temos a = 2, b = 1 logo o resultado e
n1
k=0
1
(2k + 1)(2k + 3)
=
1
2
1
2k + 1
n
0
=
1
2
1
2n + 1
+
1
2
=
n
2n + 1
se queremos o limite
k=1
1
(2k 1)(2k + 1)
=
1
2
.
Podemos tambem expandir o denominador em
1
(2k 1)(2k + 1)
, escrevendo
1
(2k 1)(2k + 1)
=
1
4k
2
1
.
CAP
ITULO 1. SOMAT
ORIO 40
n
k=1
k
2
(2k 1)(2k + 1)
.
Escrevemos
k
2
(2k 1)(2k + 1)
=
k
2
4k
2
1
=
1
4
(
k
2
k
2
1
4
) =
1
4
(
k
2
k
2
1
4
1 + 1) =
1
4
(
k
2
k
2
+
1
4
k
2
1
4
+ 1) =
=
1
4
(
1
4k
2
1
+ 1) =
1
4
1
(2k 1)(2k + 1)
+
1
4
aplicando o somatorio
n
k=1
k
2
(2k 1)(2k + 1)
=
1
4
(
n
k=1
1
(2k 1)(2k + 1)
+
n
k=1
1) =
1
4
(
n
2n + 1
+n) =
n
4
(
1
2n + 1
+1) =
=
n(n + 1)
2(2n + 1)
=
n
k=1
k
2
(2k 1)(2k + 1)
.
Exemplo 35.
1
k + 1
= H
k
pois H
k
=
1
(k + 1)
. Em geral se s natural, temos
1
k + s + 1
= H
k+s
temos que ter H
k+s
=
1
k + s + 1
e temos pois
H
k+s
= H
k+s+1
H
k+s
=
k+s+1
p=1
1
p
H
k+s
=
k+s
p=1
1
p
+
1
k + s + 1
H
k+s
=
1
k + s + 1
.
Com limites
n
k=1
1
k + s
= H
k+s1
n+1
1
= H
n+1+s1
H
1+s1
= H
n+s
H
s
.
Exemplo 36.
k
k + 1
.
k
k + 1
=
k
k + 1
1+1 =
k k 1
k + 1
+1 =
k k 1
k + 1
+1 =
1
k + 1
+
1 =
k
k + 1
= k H
k
.
CAP
ITULO 1. SOMAT
ORIO 41
E com limites [1, n]
n
k=1
k
k + 1
= k H
k
n+1
1
= (n + 1) H
n+1
Exemplo 37.
k
k + s
com s natural.
k
k + s
=
k
k + s
1+1 =
k k s
k + s
+1 = s
1
k + s
+
1 = sH
k+s1
+k
k
k + s
= sH
k+s1
+ k.
Se p um n umero real
k + p
k + s
=
k
k + s
+
p
k + s
= sH
k+s1
+ k + pH
k+s1
.
k + p
k + s
= H
k+s1
(p s) + k.
1.8.2 Inverso de termos com razes
Exemplo 38. Vamos avaliar a diferenca
x
=
1
x + 1
x
=
x + 1
x + 1
=
multiplicando e dividindo por
x +
x + 1 , temos
=
1
x
x + 1 + (x + 1)
x
logo temos
x
=
1
x
x + 1 + (x + 1)
x
logo
1
x
x + 1 + (x + 1)
x
=
x
=
1
1
x
x + 1 + (x + 1)
x
=
1
x
.
CAP
ITULO 1. SOMAT
ORIO 42
Se temos dois quadrados perfeitos s
2
> a
2
podemos calcular a soma
s
2
1
x=a
2
1
x
x + 1 + (x + 1)
x
=
1
s
2
a
2
=
1
s
+
1
a
=
s a
as
.
Podemos calcular a soma em [1, n] tambem
n
x=1
1
x
x + 1 + (x + 1)
x
=
1
n+1
1
=
1
n + 1
+ 1 =
n + 1
n + 1
n + 1
.
n
x=1
x + 1
x
_
x(x + 1)
=
n
x=1
1
x
x + 1 + (x + 1)
x
=
1
n+1
1
=
1
n + 1
+ 1
logo a serie
x=1
x + 1
x
_
x(x + 1)
=
x=1
1
x
x + 1 + (x + 1)
x
=
1
1
= lim
1
n + 1
+ 1 = 1
Exemplo 39. Para calcular a soma indenida
ak + b +
ak + b + a
vamos primeiro racionalizar a expressao
1
ak + b +
ak + +b + a
=
1
ak + b +
ak + b + a
ak + b + a
ak + b
ak + b + a
ak + b
=
=
1
a
_
ak + b + a
ak + b
_
=
1
a
ak + b.
assim temos
ak + b +
ak + b + a
=
1
a
ak + b =
1
a
ak + b
caso a = 1 e b = 0 temos
k +
k + 1
=
k =
k
tomando s
2
1 e a
2
como limites temos
s
2
1
k=a
2
1
k +
k + 1
=
s
2
a
2
= s a
assim temos que a soma pode resultar em n umero inteiro.
CAP
ITULO 1. SOMAT
ORIO 43
Exemplo 40. Provar que a soma resulta em n umero inteiro
99
k=1
1
k +
k + 1
=
100
1
= 10 1 = 9.
n
k=a
1
_
k +
k
2
1
.
Primeiro vamos simplicar a expressao
1
_
k +
k
2
1
usando a regra do radical duplo
1
_
k +
k
2
1
=
1
_
k+1
2
+
_
k1
2
agora multiplicando no numerador e no denominador por
_
k + 1
2

_
k 1
2
, segue
1
_
k +
k
2
1
=
_
k + 1
2

_
k 1
2
da
n
k=a
1
_
k +
k
2
1
=
n
k=a
_
k + 1
2

_
k 1
2
=
n+2
k=a+2
_
k 1
2

n
k=a
_
k 1
2
=
n
k=a
1
_
k +
k
2
1
=
_
n + 1
2
+
_
n
2

_
a 1
2

_
a
2
.
1.8.3 Inverso de k(k + s)
Exemplo 42. Achar expressao fechada para a soma
n
k=1
1
(k)(k + p)
onde p e natural, p = 0. Temos
n
k=1
1
(k)(k + p)
=
1
p
n
k=1
1
(k)

1
k + p
vamos manipular a expressao
n
k=1
1
(k)

1
k + p
CAP
ITULO 1. SOMAT
ORIO 44
n
k=1
1
(k)

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

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

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

n
k=1+p
1
k

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

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

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

1
(n + k)
=
p
k=1
n + k k
(n + k)(k)
=
p
k=1
n
(n + k)(k)
.
Logo
n
k=1
1
(k)(k + p)
=
1
p
p
k=1
n
(n + k)(k)
.
Lema 1.
s1
p=0
1
k + p
=
s
(k)(k + s)
Onde esta sendo aplicado em k.
Demonstracao. O operador aplicado em k tem o mesmo efeito do operador
aplicado em p na expressao
1
k + p
, pois
1
k + p
=
1
(k + 1) + p

1
k + p
=
1
k + 1 + p

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

1
k + p
=
1
k + p + 1

1
k + p
que sao iguais, logo temos
s1
p=0
1
k + p
=
1
k + p
s
0
=
1
k + s

1
k + 0
=
k k s
(k)(k + s)
=
s
(k)(k + s)
.
Teorema 2.
k=1
1
(k)(k + s)
=
H
s
s
Onde H
s
e o s-esimo n umero Harmonico
H
s
=
s
p=1
1
p
.
Demonstracao. Do lema temos
s1
p=0
1
k + p
=
s
(k)(k + s)
CAP
ITULO 1. SOMAT
ORIO 45
implicando
1
s
s1
p=0
1
k + p
=
1
(k)(k + s)
aplicamos agora o somatorio de k variando de 1 ate innito de ambos lados da igualdade
k=1
1
s
s1
p=0
1
k + p
=
k=1
1
(k)(k + s)
=
=
k=1
1
(k)(k + s)
=
1
s
k=1
s1
p=0
1
k + p
=
como o operador esta sendo aplicado em k e ele comuta com o somatorio temos
=
k=1
1
(k)(k + s)
=
1
s
k=1
s1
p=0
1
k + p
=
tomando f(k) =
s1
p=0
1
k + p
=
k=1
1
(k)(k + s)
=
1
s
k=1
f(k) =
1
s
_
lim
k
f(k) f(1)
_
como temos
lim
k
f(k) = lim
k
s1
p=0
1
k + p
=
s1
p=0
lim
k
1
k + p
= 0
k=1
1
(k)(k + s)
=
1
s
k=1
f(k) =
1
s
_
f(1)
_
=
1
s
_
f(1)
_
como f(1) =
s1
p=0
1
1 + p
fazendo uma mudanca de vari avel, somar +1 aos limites, temos
f(1) =
s
p=1
1
p
= H
s
, logo
k=1
1
(k)(k + s)
=
H
s
s
.
Propriedade 13. Calcular
n=1
H
(n+p)
(n)(n + p)
.
Sabemos por fracoes parciais que
1
(n)(n + p)
=
1
p
_
1
n

1
n + p
_
, usando na serie tem-se
n=1
H
(n+p)
(n)(n + p)
=
1
p
_

n=1
H
(n+p)
(n)

n=1
H
(n+p)
(n + p)
_
=
1
p
_
p
n=1
H
(n+p)
(n)
+
n=p+1
H
(n+p)
(n)

n=1
H
(n+p)
(n + p)
_
=
CAP
ITULO 1. SOMAT
ORIO 46
=
1
p
_
p
n=1
H
(n+p)
(n)
+
n=1
H
(n+2p)
(n + p)

n=1
H
(n+p)
(n + p)
_
=
=
1
p
_
p
n=1
H
(n+p)
(n)
+
n=1
H
(n+p)
(n + p)
+
n=1
n+2p
k=n+1+p
1
k
1
(n + p)

n=1
H
(n+p)
(n + p)
_
=
usamos que H
(n+2p)
= H
(n+p)
+
n+2p
k=n+1+p
1
k
=
1
p
_
p
n=1
H
(n+p)
(n)
+
n=1
n+2p
k=n+1+p
1
k
1
(n + p)
_
=
1
p
_
p
n=1
H
(n+p)
(n)
+
n=1+p
n+p
k=n+1
1
k
1
(n)
_
=
=
1
p
_
p
n=1
H
(n+p)
(n)
+
n=1
n+p
k=n+1
1
k
1
(n)

p
n=1
n+p
k=n+1
1
k
1
(n)
_
=
=
1
p
_
p
n=1
H
(n+p)
(n)
+
n=1
p
k=1
1
k + n
1
(n)

p
n=1
p
k=1
1
k + n
1
(n)
_
=
=
1
p
_
p
n=1
H
(n+p)
(n)
+
p
k=1
n=1
1
k + n
1
(n)
. .
=
H
k
k
n=1
p
k=1
1
k + n
1
(n)
_
=
=
1
p
_
p
n=1
H
(n+p)
(n)
+
p
k=1
H
k
k

p
n=1
p
k=1
1
k + n
1
(n)
_
=
como a variavel e muda, trocamos n por k no primeiro somatorio e usamos a linearidade
=
1
p
p
k=1
_
H
(k+p)
+ H
k
(k)

p
n=1
1
k + n
1
(n)
_
=
1
p
p
n=1
_
H
(k+p)
+ H
k
(k)

1
k
p
n=1
(
1
n

1
k + n
)
_
=
onde usamos fracoes parciais
=
1
p
p
k=1
_
H
(k+p)
+ H
k
H
p
(k)
+
1
k
p
n=1
1
k + n
_
=
1
p
p
k=1
1
k
_
H
(k+p)
+ H
k
H
p
+
p+k
n=1+k
1
n
_
=
=
1
p
p
k=1
1
k
_
H
(k+p)
+ H
k
H
p
+ H
(p+k)
H
k
_
=
1
p
p
n=1
1
k
_
2H
(k+p)
H
p
_
=
=
_
2
p
p
k=1
H
(k+p)
k
_
(H
p
)
2
p
logo
n=1
H
(n+p)
(n)(n + p)
=
_
2
p
p
k=1
H
(k+p)
k
_
(H
p
)
2
p
.
CAP
ITULO 1. SOMAT
ORIO 47
Sabemos que
H
(n+p)
(n + p)
=
k=1
1
k(k + n + p)
logo a serie e
n=1
k=1
1
nk(k + n + p)
=
n=1
k=1
1
nk
2
+ n
2
k + nkp
n=1
k=1
1
nk
2
+ n
2
k + nkp
=
_
2
p
p
k=1
H
(k+p)
k
_
(H
p
)
2
p
.
1.8.4
k
1
k(k + 1) . . . (k + p)
Exemplo 43. Calcule
k
1
k(k + 1) . . . (k + p)
=
k
1
p
s=0
(k + s)
para p > 0 natural. Temos
1
k(k + 1) . . . (k + p)
=
1
k
(p+1,1)
=
(k 1)
(p1,1)
=
(k 1)
(p,1)
p
Somando de k = 1 ate n
n
k=1
1
k
(p+1,1)
=
(k 1)
(p,1)
p
n+1
1
=
(n)
(p,1)
p
+
(0)
(p,1)
p
=
(n)
(p,1)
p
+
1
p(p!)
se tomarmos a serie
k=1
1
k(k + 1) . . . (k + p)
=
(k 1)
(p,1)
p
1
=
1
p(k)
(p,1)
1
=
1
p(1)
(p,1)
=
1
p.p!
=
1
p!
segue que
p! =
1
k=1
1
k(k+1)...(k+p)
aplicando o somatorio em ambos lados
p! = p! =
k=1
1
k(k+1)...(k+p)
CAP
ITULO 1. SOMAT
ORIO 48
tomando no intervalo 1 ate n 1 temos
n1
p=1
p! = p!
n
1
= n! 1! = n! 1 =
n1
p=1
1
k=1
1
k(k+1)...(k+p)
segue que
n! =
n1
p=1
1
k=1
1
k(k+1)...(k+p)
+ 1.
Exemplo 44. Calcular o valor para onde converge a serie
k=1
1
k(k + 1)(k + 2)(k + 3)
.
Pela propriedade anterior tal soma tem valor
k=1
1
k(k + 1)(k + 2)(k + 3)
=
1
3.3!
=
1
3.6
=
1
18
Exemplo 45 (OCM 1983). Achar expressao para a soma
n
k=1
1
(k)(k + 1)
.
Temos
n
k=1
1
(k)(k + 1)
=
n1
k=0
1
(k + 1)(k + 2)
=
n1
k=0
k
(2,1)
= k
(1,1)
n
0
=
1
(k + 1)
n
0
=
1
n + 1
+1 =
n
n + 1
.
Com esse resultado podemos calcular a serie
k=1
1
(k)(k + 1)
= lim
1
n + 1
+ 1 = 1.
Exemplo 46. Ache a formula fechada para o somatorio
n2
k=1
1
k(k + 1)(k + 2)
.
Temos que
n2
k=1
1
k(k + 1)(k + 2)
=
n3
k=0
1
(k + 1)(k + 2)(k + 3)
=
n3
k=0
k
(3,1)
=
k
(2,1)
2
n2
0
=
=
1
2(k + 1)(k + 2)
n2
0
=
(n 2)(n + 1)
4(n)(n 1)
.
CAP
ITULO 1. SOMAT
ORIO 49
Exemplo 47.
1
k
p
=
1
k
p

1
(k + 1)
p
=
(k + 1)
p
k
p
k
p
(k + 1)
p
assim
n1
k=1
(k + 1)
p
k
p
k
p
(k + 1)
p
=
n1
k=1
1
k
p
=
1
k
p
n
1
=
1
n
p
+ 1 =
(n
p
1)
n
p
.
Temos a propriedade
1
k
p
=
k
p
k
p
(k + 1)
p
.
Por exemplo vamos calcular o somatorio
n
k=1
2k + 1
k
2
(k + 1)
2
sabemos que k
2
= 2k + 1, ent ao temos
1
k
2
=
2k + 1
k
2
(k + 1)
2
aplicando a soma
n
k=1
1
k
2
=
1
k
2
n+1
k=1
= 1
1
(n + 1)
2
=
(n + 1)
2
1
(n + 1)
2
=
n
2
+ 2n
(n + 1)
2
=
(n)(n + 2)
(n + 1)
2
se quisermos calcular a serie
k=1
2k + 1
k
2
(k + 1)
2
= lim
n
2
+ 2n
n
2
+ 2n + 1
= lim
1 +
2
n
1 +
2
n
+
1
n
2
= 1.
Exemplo 48. Achar expressao fechada para a soma
n
k=1
k
k
4
+ k
2
+ 1
.
Primeiro escrevemos
k
k
4
+ k
2
+ 1
=
1
2
_
1
k
2
k + 1

1
k
2
+ k + 1
_
n
k=1
k
k
2
+ k + 1
=
1
2
_
n
k=1
1
k
2
k + 1
k=1
1
k
2
+ k + 1
_
=
1
2
_
n1
k=0
1
k
2
+ k + 1
k=1
1
k
2
+ k + 1
_
=
=
1
2
_
1+
n1
k=1
1
k
2
+ k + 1
n1
k=1
1
k
2
+ k + 1
1
n
2
+ n + 1
_
=
1
2
_
1
1
n
2
+ n + 1
_
=
1
2
_
n
2
+ n
n
2
+ n + 1
.
_
n
k=1
k
k
2
+ k + 1
=
1
2
_
(n)(n + 1)
n
2
+ n + 1
_
.
Tomando o limite temos
n
k=1
k
k
4
+ k
2
+ 1
=
1
2
.
CAP
ITULO 1. SOMAT
ORIO 50
n
k=1
1 +
1
k
2
+
1
(k + 1)
2
.
Um primeiro passo pode ser simplicar a expressao que esta sendo somada
1 +
1
k
2
+
1
(k + 1)
2
=
1 +
(k + 1)
2
+ k
2
k
2
(k + 1)
2
=
k
2
(k + 1)
2
+ (k + 1)
2
+ k
2
k
2
(k + 1)
2
=
=
_
k
2
(k + 1)
2
+ (k + 1)
2
+ k
2
k(k + 1)
=
agora o termo k
2
(k + 1)
2
+ (k + 1)
2
+ k
2
= (k
2
+ k + 1)
2
=
k
2
+ k + 1
k
2
+ k
= 1 +
1
k(k + 1)
aplicando a soma
n
k=1
1 +
1
k(k + 1)
= n +
n
n + 1
= n(1 +
1
n + 1
) =
n(n + 2)
n + 1
.
n
k=1
1
k(k + 1)(k + 3)
.
A expressao somada pode ser escrita como
1
k(k + 1)(k + 3)
=
k + 2
k(k + 1)(k + 2)(k + 3)
=
k
k(k + 1)(k + 2)(k + 3)
+
2
k(k + 1)(k + 2)(k + 3)
=
=
1
(k + 1)(k + 2)(k + 3)
+
2
k(k + 1)(k + 2)(k + 3)
somando a primeira parcela
n
k=1
1
(k + 1)(k + 2)(k + 3)
=
n
k=1
(k)
(3,1)
=
k
(2,1)
2
n+1
1
=
1
2(n + 2)(n + 3)
+
1
12
e a segunda parcela
2
n
k=1
1
k(k + 1)(k + 2)(k + 3)
= 2
n1
k=0
1
(k + 1)(k + 2)(k + 3)(k + 4)
= 2
n1
k=0
k
(4,1)
=
2k
(3,1)
3
n
0
=
=
2
3(k + 1)(k + 2)(k + 3)
n
0
=
2
3(n + 1)(n + 2)(n + 3)
+
1
9
CAP
ITULO 1. SOMAT
ORIO 51
por m
n
k=1
1
k(k + 1)(k + 3)
=
2
3(n + 1)(n + 2)(n + 3)

1
2(n + 2)(n + 3)
+
7
36
e a serie
k=1
1
k(k + 1)(k + 3)
=
7
36
.
1.9 Somatorio envolvendo fatorial
Vamos aplicar no fatorial, k! = (k + 1)! k! = (k + 1).k! k! colocando k! em
evidencia temos (k)![k + 1 1] = k.k! = k!, logo temos o somatorio
k! =
k.k! = k!
aplicando limites temos
b
a
k.k! = k!
b+1
a
= (b + 1)! a!
onde a deve ser natural. Considerando agora que estamos tomando o somatorio de uma
func ao f(n) que satisfaz a recorrencia do fatorial, sendo ela f(n), com a recorrencia
f(n + 1) = (n + 1)f(n), vamos aplicar o delta nela f(n) = f(n + 1) f(n), usando a
recorrencia temos f(n) = (n + 1)f(n) f(n) = nf(n) logo temos o somatorio
f(n) =
nf(n) = f(n)
e colocando um intervalo
b
a
f(n) =
b
a
nf(n) = f(n)
b+1
a
= f(b + 1) f(a)
n
k=1
k.k! = k!
n+1
1
= (n + 1)! 1! = (n + 1)! 1.
Somatorio envolvendo fatorial no denominador
Comecamos tomando o delta de
1
k!
1
k!
=
1
(k + 1)!

1
(k)!
=
k! (k + 1)!
(k + 1)!(k)!
=
k! (k)!(k + 1)
(k + 1)!(k)!
=
1 k 1
(k + 1)!
=
CAP
ITULO 1. SOMAT
ORIO 52
=
k
(k + 1)!
=
k
(k + 1)(k)(k 1)!
=
1
(k + 1)(k 1)!
=
1
k!
assim
1
k!
=
k
(k + 1)!
=
1
(k + 1)(k 1)!
aplicando o somatorio em ambos lados temos
1
k!
=
k
(k + 1)!
=
1
(k + 1)(k 1)!
=
1
k!
Exemplo 52. Calcule
n
k=3
k
k! + (k 1)! + (k 2)!
.
n
k=3
k
k! + (k 1)! + (k 2)!
=
n
k=3
k
(k 2)!(k)(k 1) + (k 2)!(k 1) + (k 2)!
=
=
n
k=3
k
(k 2)![k
2
]
=
n
k=3
1
(k 2)!k
=
n1
k=2
1
(k 1)!(k + 1)
=
1
k!
n
2
=
1
n!
+
1
2
.
Exemplo 53 (Olimpada Canadense de matematica 1969-Problema 6.). Calcular
k=0
1
(k + 2)k!
pelo resultado anterior temos
1
(k + 2)k!
=
1
(k + 1)!
aplicando os limites temos
0
1
(k + 2)k!
=
1
(k + 1)!
0
=
1
1!
= 1
Exemplo 54. Achar expressao fechada para o somatorio
n
k=2
(k 1)
k!
.
n
k=2
(k 1)
k!
=
n
k=2
(k 1)
k(k 1)(k 2)!
=
n
k=2
1
k(k 2)!
=
n2
k=0
1
(k + 2)(k)!
=
1
(k + 1)!
n1
k=0
=
1
(n)!
+1.
n1
k=0
1
(k + 2)(k)!
=
1
(k + 1)!
n
k=0
=
1
(n + 1)!
+ 1.
n1
k=0
1
(k + 2)(k)!
=
1
(n + 1)!
+ 1.
n1
k=1
1
(k + 2)(k)!
=
1
(n + 1)!
+
1
2
.

Somatorio 2

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Somatorio 2

Enviado por

Direitos autorais:

Formatos disponíveis

Anotac oes sobre somatorio 2

Rodrigo Carlos Silva de Lima

Você também pode gostar