Função Gamma

Anotacoes sobre somatorio 2
Rodrigo Carlos Silva de Lima

Universidade Federal Fluminense - UFF-RJ
rodrigo.u.math@gmail.com
1
Sumario
1 Somatorio 4
1.1 Func ao fatorial e potencia fatorial. . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Func oes Gamma e digamma . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.1 Constante de Euler-Mascheroni e as func oes Gamma e digamma . . 10
1.3 N umeros Harmonicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.3.1
2n
k=1
1
k

n
k=1
1
k
=
2n
k=1
(1)
k+1
k
. . . . . . . . . . . . . . . . . . . . . . 19
1.4 Soma por partes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.5 Somatorio de funcoes polinomiais . . . . . . . . . . . . . . . . . . . . . . . 28
1.5.1 Usando n umeros de stirling e potencias fatoriais. . . . . . . . . . . . 28
1.5.2 Identidade de Nicomaco . . . . . . . . . . . . . . . . . . . . . . . . 31
1.5.3 Usando n umeros de Bernoulli . . . . . . . . . . . . . . . . . . . . . 33
1.5.4
n
x=0
x
p
= n
2
(n + 1)
2
g(n), p > 1 mpar. . . . . . . . . . . . . . . . . 37
1.5.5 Outras demonstracoes de que
n
k=0
k
p
= n(n + 1)g(n). . . . . . . . . 38
1.5.6 Usando derivadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
1.5.7 Usando n umeros Eulerianos . . . . . . . . . . . . . . . . . . . . . . 44
1.6 Usando diferencas e soma telescopica . . . . . . . . . . . . . . . . . . . . . 46
1.7 Somatorios por interpolac ao . . . . . . . . . . . . . . . . . . . . . . . . . . 48
1.8 Achando uma recorrencia para o somatorio de x
p+1
. . . . . . . . . . . . . 52
1.8.1 Recorrencia para o somatorio indenido . . . . . . . . . . . . . . . 52
1.8.2 Recorrencia para o somatorio denido . . . . . . . . . . . . . . . . . 53
1.9 Coecientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
1.10 Soma de inversos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
1.10.1 Inverso de p.a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
2
SUM
ARIO 3
1.10.2 Inverso de termos com razes . . . . . . . . . . . . . . . . . . . . . . 58
1.10.3 Inverso de k(k + s) . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
1.10.4
k
1
k(k + 1) . . . (k + p)
. . . . . . . . . . . . . . . . . . . . . . . . . 63
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 denicao para valores complexos ou reais, essa denicao sera feita com a que
generaliza o fatorial.
Denicao 1 (Funcao 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 inducao
(0) =

0
t
0
e
t
dt ==

0
e
t
dt
fazendo uma substituicao de variaveis 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
4
CAP
ITULO 1. SOMAT
ORIO 5
vamos provar para n + 1
(n + 1) =

0
t
n+1
e
t
dt = (n + 1)!
lembrando a formula de integrac ao por partes
[f(t).g(t)]
= f
(t).g(t) + f(t).g
(t)
integrando em ambos os lados
[f(t).g(t)]
dt =
(t).g(t)dt +
f(t).g
(t)dt
pelo teorema fundamental do calculo
f(t).g
(t)dt = [f(t).g(t)]
(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
,
entao
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 entao

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 6
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 ent ao 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 (Fun cao 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 7
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 (Fun cao digamma).
(x) =

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

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

(x)
(x)
entao
(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 8
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 inducao. 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 9
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 ent ao uma primitiva nita para
1
(x b)
p+1
.
Denicao 4 (Func ao Polygamma). Denimos a funcao 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 10
Demonstracao.
log(x) = log(x + 1) log(x) = logx(x) log(x) = log
x(x)
(x)
= log(x).
Temos entao 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 funcoes 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 ent ao
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 ent ao
Denicao 5.
(x, n) =
n
0
t
x1
(1
t
n
)
n
dt
para n 1, e temos a relac ao
CAP
ITULO 1. SOMAT
ORIO 11
(x) = lim
n
(x, n)
fazendo uma mudanca de vari avel 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 funcao 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)
(t).g(t)dt
CAP
ITULO 1. SOMAT
ORIO 12
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 13
=
(n + 1)
x
(n + 1)!
x
n+1
k=1
(x + k)
=
(n + 1)
x
(n + 1)!
n+1
k=0
(x + k)
entao
(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 14
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 funcao 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
xln(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 15
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 16
Recorrencia
Recorrencia em relacao 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 denicao 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 denicao dos n umeros harmonicos de
ordem 2.
Observacao 1 (Hipotese). A representa cao de H
m
n
poderia ser feita assim
H
m
n
=
_
1
0
_
m
1 (
m
k=1
x
k
)
n
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 17
Exemplo 1. Escrever
n
k=0
1
2k + 1
por meio de n umeros harmonicos.
2n+1
k=0
1
k
=
n
k=0
1
2k + 1
+
n
k=1
1
2k
H(2n + 1)
H(n)
2
=
n
k=0
1
2k + 1
.
Propriedade 6. Vamos escrever
n
k=1
1
(k + s)
= H
(n,s)
com s natural maior que 0 em funcao 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 func oes diferem por uma constante, essa constante e a
constante de Euler-Mascheroni.
CAP
ITULO 1. SOMAT
ORIO 18
Propriedade 8. Vamos mostrar que a equac ao 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
.
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
CAP
ITULO 1. SOMAT
ORIO 19
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 entao 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
.
1.3.1
2n
k=1
1
k

n
k=1
1
k
=
2n
k=1
(1)
k+1
k
Propriedade 9.
H
2n
H
n
=
2n
k=1
(1)
k+1
k
Demonstracao. Vamos demonstrar por induc ao sobre n. Para n = 0 temos zero
para as duas expressoes, a primeira por ser H
0
H
0
e a segunda por termos somatorio
vazio (limite superior 0 e inferior 1). Vamos considerar valida a relac ao para n e provar
para n + 1
H
2n+2
H
n+1
=
2n+2
k=1
(1)
k+1
k
H
2n+2
=
2n+2
k=1
1
k
=
2n
k=1
1
k
+
1
2n + 1
+
1
2(n + 1)
H
n+1
=
n
k=1
1
k
+
1
n + 1
subtraindo as expressoes, temos
H
2n
H
n
+
1
2n + 1
+
1
2(n + 1)

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

1
2n + 2
=
2n+2
k=1
(1)
k+1
k
.
CAP
ITULO 1. SOMAT
ORIO 20
Corolario 5. H
2n
H
n
=
2n
k=1
1
k

n
k=1
1
k
=
2n
k=n+1
1
k
=
n
k=1
1
k + n
.
Exemplo 2. Mostrar que
n
k=1
1
k + n
<
3
4
n.
Sendo s(n) =
2n
k=1
1
k

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

1
n + 1
+
2n
k=1
1
k

n
k=1
1
k
= s(n) +
1
(2n + 1)(2n + 2)
da temos que s(k) =
1
(2k + 1)(2k + 2)
(logo a sequencia e crescente) aplicamos a
soma
n1
k=1
e usamos que s(1) =
1
2
, da pela soma telescopica
s(n) =
1
2
+
n1
k=1
1
(2k + 1)(2k + 2)
Temos tambem que 2k < 2k + 1
1
2k + 1
<
1
2k

1
(2k + 2)(2k + 1)
<
1
4k(k + 1)
aplicamos mais uma vez a soma
n1
k=1
na desigualdade acima de onde conclumos que
s(n) =
1
2
+
n1
k=1
1
(2k + 1)(2k + 2)
<
1
2
+
n1
k=1
1
4k(k + 1)
como
n1
k=1
1
k(k + 1)
=
n1
k=1
1
k

1
k + 1
= 1
1
n
1 e e crescente ent ao
n1
k=1
1
4k(k + 1)
<
1
4
logo
s(n) <
1
2
+
1
4
=
3
4
.
Corolario 6. Com isso chegamos a conclusao que
n
k=1
1
k + n
=
n
k=1
1
(2k 1)(2k)
=
2n
k=1
(1)
k+1
k
.
Podemos provar sem induc ao que
n
k=1
1
(2k 1)(2k)
=
2n
k=1
(1)
k+1
k
, pois
2n
k=1
(1)
k+1
k
=
n
k=1
1
2k
+
n
k=1
1
2k 1
onde dividimos a soma em par e mpar.
CAP
ITULO 1. SOMAT
ORIO 21
Corolario 7. Como sabemos que
k=1
(1)
k+1
k
= ln(2)
temos
lim
n
H
2n
H
n
= ln(2).
Temos que
H
n
=
1
0
1 x
n
1 x
dx
H
2n
=
1
0
1 x
2n
1 x
dx
subtraindo ambas temos
H
2n
H
n
=
1
0
1 x
2n
1 x
dx
1
0
1 x
n
1 x
dx =
1
0
1 x
2n
1 + x
n
1 x
dx =
=
1
0
x
n
(1 x
n
)
1 x
dx =
2n
k=0
(1)
k+1
k
.
1
0
x
n
(1
x
n
)
1 x
dx =
n
k=0
(1)
k+1
k
.
Temos a relacao
(n + 1) + = H
n
(2n + 1) + = H
2n
logo
H
2n
H
n
= (2n + 1) (n + 1).
Propriedade 10. Vale que
2n
k=2
(1)
k
(2n + 1 k)
k
=
n
k=1
2k 1
k + n
.
Demonstracao. Da identidade
2n
k=1
(1)
k+1
k
=
2n
k=n+1
1
k
tem-se
2n
k=2
(1)
k
k
+
2n
k=n+1
1
k
= 1
CAP
ITULO 1. SOMAT
ORIO 22
multiplicando por 2n + 1
(2n + 1)(
2n
k=2
(1)
k
k
+
2n
k=n+1
1
k
) = (2n + 1)
(2n + 1)
2n
k=2
(1)
k
k
1 = 2n
2n
k=n+1
(2n + 1)
k
2n
k=2
(1)
k
(2n + 1)
k
+ (1)
k+1
=
2n
k=n+1
2
(2n + 1)
k
=
2n
k=n+1
(2k 2n 1)
k
=
=
2n
k=2
(1)
k
(2n + 1 k)
k
=
n
k=1
2k 1
k + n
.
Propriedade 11.
k=1
1
(k)(k + p)
=
H
p
p
.
Demonstracao. Escrevemos
1
(k + 1)(k + p + 1)
=
1
p
(
1
k + 1

1
k + 1 + p
) =
1
p
(
1
0
x
k
x
k+p
dx) =
1
p
1
0
x
k
(1 x
p
)dx =
mas
k=0
1
(k + 1)(k + p + 1)
=
k=0
1
(k + 1)(k + p + 1)
=
1
p
k=0
1
0
x
k
(1 x
p
)dx =
=
1
p
1
0
(1 x
p
)
k=0
x
k
dx =
1
p
1
0
(1 x
p
)
1 x
dx =
H
p
p
.
H
1
H
2
H
3
H
4
H
5
H
6
H
7
H
8
H
9
H
10
H
11
H
12
H
13
1
3
2
11
6
25
12
137
60
49
20
363
140
761
280
7 129
2 520
7 381
2 520
83 711
27 720
86 021
27 720
1 145 993
360 360
H
1
H
2
2
H
3
3
H
4
4
H
5
5
H
6
6
H
7
7
H
8
8
H
9
9
H
10
10
H
11
11
H
12
12
1
3
4
11
18
25
48
137
300
49
120
363
980
761
2 240
7 129
22 680
7 381
25 200
83 711
304 920
Exemplo 3. A sequencia dada por x
(n)
= (1 +
1
n
)
n+1
e decrescente. Tomamos a func ao
f : [1, ) R dada por f(x) = (1 +
1
x
)
x+1
= e
(x+1) ln(1+
1
x
)
, derivando tem-se
f
(x) = [ln(x + 1) ln(x)

1
x
](1 +
1
x
)
x+1
< 0
CAP
ITULO 1. SOMAT
ORIO 23
pois tomando g : [1, ) R dada por g(x) = [ln(x + 1) ln(x)
1
x
] tem-se g(1) =
ln(2) 1 < 0 ,
lim
x
ln(x + 1) ln(x)
1
x
= 0
com g
(x) =
1
x + 1

1
x
+
1
x
2
> 0 ela e crescente, logo g so assume valores negativos de
onde segue que f
(x) < 0 para x 1. Como lim(1 +

1
n
)
n+1
= e tem-se ln(1 +
1
n
)
n+1
> 1 e
da
ln(n + 1) ln(n) >
1
n + 1
ln(k) >
1
k + 1
e da
n1
k=1
ln(k) = ln(n) >
n1
k=1
1
k + 1
=
n
k=2
1
k
somando 1 em ambos lados tem-se
1 + ln(n) > H
n
=
n
k=1
1
k
da
0 <
H
n
n
<
1
n
+
ln(n)
n
=
1
n
+ ln(n
1
n
)
como lim(n
1
n
) = 1 tem-se limln(n
1
n
) = ln(1) = 0 pela continuidade de ln, da por teorema
do sanduche segue que
lim
H
n
n
= 0.
Como a g deduzida so assume valores negativos tem-se
ln(k + 1) ln(k) <
1
k
tomando a soma tem-se
ln(n + 1) < H
n
.
Vale ent ao
ln(n + 1) < H
n
< ln(n) + 1
CAP
ITULO 1. SOMAT
ORIO 24
e para n 1
ln(n + 1) < H
n
ln(n) + 1.
Podemos ver facilmente que a sequencia de termos
H
n
n
e limitada superiormente
n
k=1
1
k

n
k=1
1 = n
da
H
n
n
1
, na verdade a sequencia e decrescente.
Propriedade 12. Vale nH
n+1
< (n + 1)H
n
.
Corolario 8. Como vale
k=1
1
(k)(k + n)
=
H
n
n
tem-se
lim
n
k=1
1
(k)(k + n)
= lim
H
n
n
= 0.
Demonstracao. A propriedade e equivalente `a
nH
n
+
n
n + 1
< (n + 1)H
n
n
n + 1
< H
n
1
1
n + 1
< H
n
1 < H
n+1
que e verdadeira.
Vamos mostrar que os n umeros harmonicos nao sao inteiros paras n > 1.
Propriedade 13. Sejam (a
k
) , (b
k
) sequencias de n umeros inteiros e cada b
k
um n umero
mpar, ent ao
n
k=1
a
k
b
k
pode ser escrito como
a
b
com b mpar .
CAP
ITULO 1. SOMAT
ORIO 25
Demonstracao. Por induc ao sobre n, para n = 1 e trivialmente verdadeiro, suponha
a validade para n
n
k=1
a
k
b
k
=
a
b
vamos provar para n + 1
n
k=1
a
k
b
k
+
a
n+1
b
n+1
=
a
b
+
a
n+1
b
n+1
=
ab
n+1
+ ba
n+1
b.b
n+1
onde o denominador e produto de n umeros mpares, logo e mpar .
Propriedade 14. H
n
o n-esimo n umero harmonico nao e inteiro para n > 1.
Demonstracao.
Dado n > 1 xo, existe o maior valor 2
s
tal que 2
s
e fator de algum k de 1 ate n.
Suponha por absurdo que H(n) seja inteiro, entao
H(n) =
2
s
1
k=1
1
k
+
1
2
s
+
n
k=2
s
+1
1
k
multiplicamos por 2
s1
2
s1
H(n) =
2
s
1
k=1
2
s1
k
+
1
2
+
n
k=2
s
+1
2
s1
k
da
1
2
=
2
s
1
k=1
2
s1
k
+
n
k=2
s
+1
2
s1
k
2
s1
H(n) =
a
b
onde b e mpar, da b = 2a um n umero mpar e igual a um n umero par, o que e absurdo
.
Observe que em
2
s
1
k=1
2
s1
k
cada frac ao somada pode ter o numerado simplicado para
um n umero mpar, pois a maior potencia de 2 que aparece em k e 2
s1
, da mesma maneira
em
n
k=2
s
+1
2
s1
k
pois se houvesse um termo k da forma 2
s
.t com t > 2, haveria tambem um
k da forma 2
s
.2 pois k varia de 1 em 1, se houvesse termo da forma 2
s
.2 iria contraria o
fato de s ser maximo.
Corolario 9. Vale que
H(n) < H(n) < H(n)
para n > 1.
CAP
ITULO 1. SOMAT
ORIO 26
1.4 Soma por partes
Propriedade 15. 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 ent ao
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 integrac ao 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 10. 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 27
= 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 16. 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 11. 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 28
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 entao 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 29
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 ent ao alguns exemplos de aplicac ao deste metodo.
Exemplo 4. 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 12. 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 30
Exemplo 6. 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 7.
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 relac ao 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 31
=
(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 relac ao 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
1.5.2 Identidade de Nicomaco
Provamos que vale
n
k=1
k
3
= (
n
k=1
k)
2
. Vamos provar agora um resultado que generaliza
esse.
Propriedade 17. Seja uma sequencia de inteiros positivos (x
n
), se vale
n
k=1
(x
k
)
3
= (
n
k=1
x
k
)
2
para todo n, ent ao x
k
= k.
CAP
ITULO 1. SOMAT
ORIO 32
Demonstracao. Por inducao sobre n, para n = 1
x
3
1
= x
2
1
logo x
1
= 1.
Suponha que x
k
= k para todo de 1 ate n, vamos provar que x
n+1
= n + 1.
n
k=1
k
3
+ (x
n+1
)
3
= (
n
k=1
k + x
n+1
)
2
= (
n
k=1
k)
2
+ x
n+1
2
n
k=1
k + x
2
n+1
cancelando os termos iguais e tomando x
n+1
= x segue
(x)
3
= xn(n + 1) + x
2
como x = 0 tem-se
x
2
x = x(x 1) = n(n + 1)
a unica solucao positiva e x = n + 1, logo x
n+1
= n + 1.
Exemplo 8 (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
e no denominador
n
k=1
k.3k.9k = 27
n
k=1
k.k.k
entao 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
.
CAP
ITULO 1. SOMAT
ORIO 33
Propriedade 18. 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
.
1.5.3 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
CAP
ITULO 1. SOMAT
ORIO 34
Corolario 13 (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
] =
=
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
CAP
ITULO 1. SOMAT
ORIO 35
Corolario 14. 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 10. 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 11. 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
.
Exemplo 12. 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
_
.
CAP
ITULO 1. SOMAT
ORIO 36
Exemplo 13. 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 14. 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 15. 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 16. 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 17. 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 18. 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 19. 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 37
1.5.4
n
x=0
x
p
= n
2
(n + 1)
2
g(n), p > 1 mpar.
Corolario 15. 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).
Como sabemos do termo
1
p + 1
como coeciente do somatorio, podemos escrever
tambem
n
x=0
x
p
= n
2
h(n) = n
2
(n + 1)
2
g(n)
p + 1
g(n) e de grau p + 1 4 = p 3.
Corolario 16. 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, ent ao 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
CAP
ITULO 1. SOMAT
ORIO 38
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.
1.5.5 Outras demonstracoes de que
n
k=0
k
p
= n(n + 1)g(n).
Iremos apresentar outras demonstracoes de que
n
k=0
k
p
= n(n + 1)g(n).
Demonstracao. Podemos demonstrar de maneira simples que
s
n
=
n
k=0
k
p
= n(n + 1)g(n) = nh(n)
para p > 0. O fator n aparece pois s
0
= 0. O fator n+1 aparece pois, tomando a diferenca
s
n+1
s
n
no somatorio
s
n+1
s
n
= (n + 1)
p
= (n + 1)h(n + 1) nh(n)
fazendo n = 1 temos
0 = h(1).
Demonstracao.[2] Seja
4
P(x) tal que P(x) = x
p
, podemos tomar P(x) com termo
independente nulo, pois se fosse um valor nao nulo a
0
poderamos tomar P(x) a
0
e
valeria de qualquer forma (P(x) a
0
) = x
p
, entao P(x) = x
p
e P(x) = h(x)x , como
vale 0
p
= 0 para p > 0, temos P(0) = 0 = P(1) P(0) = P(1) ent ao P(1) e zero
valendo P(x) = x(x 1)t(x), usando tal relacao no somatorio temos
n
k=0
k(k 1)t(k) =
n
k=0
k
p
= k(k 1)t(k)
n+1
0
= (n + 1)nt(n + 1) .
Corolario 17. 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
4
Solucao apresentada por Lucas Garcia Gomes.
CAP
ITULO 1. SOMAT
ORIO 39
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.
Propriedade 19. Seja
f(n) =
1
p + 1
p
k=0
C
k
.
_
p + 1
k
_
n
p+1k
C
1
n
p
=
1
p + 1
p
k=0
B
k
.
_
p + 1
k
_
n
p+1k
n
p
2
.
Se p e par, ent ao f e mpar.
Se p e mpar, entao f e par.
Demonstracao.
CAP
ITULO 1. SOMAT
ORIO 40
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 20. Se p > 0 e par, ent ao
s(n) =
n
k=0
k
p
= (n + 1)(n)(2n + 1)g(n).
Demonstracao. Ja sabemos que n e n + 1 sao fatores, agora provamos que 2n + 1
tambem e fator.
f(n) =
1
p + 1
p
k=0
B
k
.
_
p + 1
k
_
n
p+1k
n
p
2
= s(n)
n
p
2
e mpar, logo
f(
1
2
) = s(
1
2
)
1
2
1
2
p
f(
1
2
) = s(
1
2
)
1
2
1
2
p
como f e mpar f(
1
2
) = f(
1
2
) segue que
s(
1
2
)
1
2
1
2
p
= s(
1
2
) +
1
2
1
2
p
s(
1
2
) + s(
1
2
) =
1
2
p
de s(n)s(n1) = n
p
, tomando n =
1
2
, tem-se s(
1
2
)s(
1
2
) =
1
2
p
juntando com a equac ao
anterior temos
s(
1
2
) = 0.
Propriedade 21.
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
=
CAP
ITULO 1. SOMAT
ORIO 41
=
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.6 Usando derivadas
s(n) =
n
k=0
k
p
=
p+1
k=1
a
k
n
k
onde
a
t+1
=
1
t + 1
p+1
k=t+2
a
k
_
k
t
_
(1)
kt
e a
p+1
=
1
p + 1
.
Demonstracao. De s(n) =
n
k=0
k
p
, tem-se s(n) s(n 1) = n
p
. Vamos supor
s(n) =
p+1
k=1
a
k
n
k
que possui o termo independente a
0
= 0 pois s(0) = 0. Aplicamos a
p-esima derivada em s(n) s(n 1) = n
p
que resulta em
s
(p)
(n) s
(p)
(n 1) = p!
temos ainda que s
(p)
(n) = a
p
.p!+a
p+1
(p+1)!n da s
(p)
(n)s
(p)
(n1)(n) = a
p+1
(p+1)! = p!
que implica a
p+1
=
1
(p + 1)
.
Iremos achar os outros coecientes. Tomamos a t-esima derivada em s(n) s(n1) =
n
p
, com 0 t < p, da
s
(t)
(n) s
(t)
(n 1) = t!
_
p
t
_
n
pt
, tomando n = 0 tem-se
s
(t)
(0) = s
t
(1)
Usando s(n) =
p+1
k=1
a
k
x
k
e aplicando novamente a t-esima derivada
s
(t)
(n) =
p+1
k=t
a
k
(t!)
_
k
t
_
n
kt
CAP
ITULO 1. SOMAT
ORIO 42
de s
(t)
(0) = s
t
(1) segue que
p+1
k=t
a
k
(t!)
_
k
t
_
0
kt
=
p+1
k=t
a
k
(t!)
_
k
t
_
(1)
kt
a
t
.t! = t!
p+1
k=t+2
a
k
_
k
t
_
(1)
kt
+ a
t
(t!) a
t+1
(t + 1)!
a
t+1
=
1
t + 1
p+1
k=t+2
a
k
_
k
t
_
(1)
kt
como queramos demonstrar.
Corolario 18.
Vamos usar o procedimento (sem decorar a formula) para mostrar como funciona o
metodo que usamos na demonstracao.
O procedimento e o seguinte, dado s(n) =
n
k=1
k
p
, sabemos que s(n) =
n
p+1
p + 1
+
p
k=1
a
k
.n
k
, temos ent ao que descobrir os outros coecientes a
k
, usamos que s(n)s(n1) =
n
p
, da aplicando a derivada temos
s(n) s(n 1) = n
p
s
(n) s
(n 1) = pn
p1
.
.
.
.
.
.
s
(t)
(n) s
(t)
(n 1) = t!
_
p
t
_
n
pt
.
.
.
.
.
.
s
(p1)
(n) s
(p1)
(n 1) = p!n
no ponto n = 0 essas equac oes implicam
s(0) = s(1)
CAP
ITULO 1. SOMAT
ORIO 43
s
(0) = s
(1)
.
.
.
.
.
.
s
(t)
(0) = s
(t)
(1)
.
.
.
.
.
.
s
(p1)
(0) = s
(p1)
(1)
comecando da ultima equac ao usando s(n) =
n
p+1
p + 1
+
p
k=1
a
k
.n
k
vamos descobrindo os
coecientes a
k
, comecando de k = p e terminando em k = 1. Aplicamos ate a derivada
p 1-esima, sendo no total p equac oes no sistema acima.
Exemplo 20. Calcular
n
k=1
k. Ja sabemos que
n
k=1
k = a
1
n +
n
2
2
, vamos descobrir a
1
.
s(0) = s(1) 0 = a
1
+
1
2
a
1
=
1
2
entao
s(n) =
n
2
+
n
2
2
.
Exemplo 21. Calcular a formula fechada de
n
k=1
k
2
.
Supomos
n
k=1
k
2
= a
1
n + a
2
n
2
+
n
3
3
= s(n) da
s
(n) = a
1
+ 2a
2
n + n
2
Da identidade s(n) s(n 1) = n
2
segue s
(n) s
(n 1) = 2n , aplicando n = 0
tem-se s
(0) = s
(1) a
1
= a
1
2a
2
+1 a
2
=
1
2
, da s(n) = a
1
n+
n
2
2
+
n
3
3
. Tomando
n = 0 em s(n) s(n 1) = n
2
tem-se s(0) = s(1) e da
0 = a
1
+
1
2

1
3
a
1
=
1
6
CAP
ITULO 1. SOMAT
ORIO 44
portanto
s(n) =
n
6
+
n
2
2
+
n
3
3
.
n
k=1
k
3
.
n
k=1
k
3
= a
1
n + a
2
n
2
+ a
3
n
3
+
n
4
4
s
(n) = 2a
2
+ 6a
3
n + 3n
2
usando s
(0) = s
(1) 2a
2
= 2a
2
6a
3
+ 3 a
3
=
1
2
s
(n) = a
1
+ 2a
2
n +
3
2
n
2
+ n
3
de s
(0) = s
(1) a
1
= a
1
2a
2
+
3
2
1
1
4
= a
2
nalmente s(1) = 0
s(n) = a
1
n +
n
2
4
+
n
3
2
+
n
4
4
a
1
+
1
4

1
2
+
1
4
= 0
a
1
= 0
portanto
s(n) =
n
2
4
+
n
3
2
+
n
4
4
.
Exemplo 23.
Usando a formula para os coecientes, podemos achar que
a
p+1
=
1
p + 1
, a
p
=
1
2
, a
p1
=
p
12
, a
p2
= 0, a
p3
=
p(p 1)(p 2)
4!30
1.5.7 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
CAP
ITULO 1. SOMAT
ORIO 45
Vamos usar a identidade de Worpitzky
x
n
=
n
k=0
n
k
_
x + k
n
_
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 24.
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 25.
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
_
CAP
ITULO 1. SOMAT
ORIO 46
Exemplo 26.
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
_
.
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.
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
CAP
ITULO 1. SOMAT
ORIO 47
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 simplicacoes podemos achar
n
k=1
k
2
=
n(n + 1)(2n + 1)
6
.
Propriedade 23. Podemos demonstrar de outra maneira que a soma de polinomio de
grau p e um polinomio de grau p + 1, usando esse metodo de diferencas e induc ao.
Demonstracao.
n
k=0
1 = (n + 1)
logo a soma de grau0, resulta em grau 1. Supondo que a propriedade seja valida para
n
k=0
k
s
sendo de grau s + 1 em n, para todo s de 0 ate p, vamos provar que essa propriedade
implica que
n
k=0
k
p+1
e de grau p + 2.
n
k=0
k
p+2
= (n + 1)
p+2
e k
p+2
e de grau p + 1, pois
k
p+2
=
p+2
s=0
_
p + 2
s
_
k
s
k
p+2
=
p
s=0
_
p + 2
s
_
k
s
. .
A
+(p + 2)k
p+1
a soma dos termos no somatorio simbolizado como A e de grau p +1, para igualar com o
lado direito na expressao inicial e necessario entao que a soma de k
p+1
seja de grau p +2,
o que prova o resultado.
CAP
ITULO 1. SOMAT
ORIO 48
1.7 Somatorios por interpolacao
Vamos usar a formula de interpolac ao de newton (FIN) para calcular a soma de
potencias. Podemos interpolar a funcao 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 propriedade de 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 interpolac ao) 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 demonstrac ao 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 49
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 50
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 51
n
k=1
1 = f(n).
Tem-se f(0) = 0 (soma vazia) f(n) = 1 logo f(0) = 1 , temos ent ao
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 bn omio de newton.
n
k=1
(2k 1)
2
.
CAP
ITULO 1. SOMAT
ORIO 52
(2k 1)
2
= 4k
2
4k + 1, usaremos que
n
k=1
k
2
=
n(n + 1)(2n + 1)
6
,
n
k=1
k =
n(n + 1)
2
e
n
k=1
1 = n, ent ao
n
k=1
(2k 1)
2
= 4
n
k=1
k
2
4
n
k=1
k +
n
k=1
1 =
4n(n + 1)(2n + 1)
6
2n(n + 1) + n.
1.8 Achando uma recorrencia para o somatorio de
x
p+1
1.8.1 Recorrencia para o somatorio indenido
x
x
p+1
=
x
_
(x + 1)
n+1
x
p+1
_
=
x
_
p+1
k=0
_
p + 1
k
_
x
k
x
p+1
_
= x
p+1
=
pelo teorema binomial, abrindo agora o ultimo termo do somatorio e usando que
_
p + 1
p + 1
_
=
1
=
x
_
p
k=0
_
p + 1
k
_
x
k
+
_
p + 1
p + 1
_
x
p+1
x
p+1
_
=
=
x
_
p
k=0
_
p + 1
k
_
x
k
+ x
p+1
x
p+1
_
=
x
p
k=0
_
p + 1
k
_
x
k
= x
p+1
abrindo o ultimo o limite superior do somatorio temos
x
_
p1
k=0
_
p + 1
k
_
x
k
+
_
p + 1
n
_
x
p
_
=
x
_
p1
k=0
_
p + 1
k
_
x
k
+ (p + 1)x
p
_
=
=
x
p1
k=0
_
n + 1
k
_
x
k
+ (p + 1)
x
x
p
= x
p+1
implicando que
x
x
p
=
x
p+1
p + 1

1
p + 1
x
p1
k=0
_
p + 1
k
_
x
k
.
CAP
ITULO 1. SOMAT
ORIO 53
1.8.2 Recorrencia para o somatorio denido
Tomando limites [0, n] no somatorio, segue
n
x=0
x
p
=
(n + 1)
p+1
p + 1

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

1
p + 1
p1
k=0
_
p + 1
k
_
n
x=0
x
k
.
Podemos provar novamente com isso que se p > 0 ent ao
n
x=0
x
p
= n(n + 1)g
p
(n), para
p = 1 a identidade vale pois temos
n(n + 1)
2
., supondo agora pelo segundo principio de
inducao a validade para valores ate p 1
n
x=0
x
p
=
1
p + 1
[(n+1)
p+1
p1
k=0
_
p + 1
k
_
n
x=0
x
k
] =
1
p + 1
[(n+1)
p+1
n1
p1
k=1
_
p + 1
k
_
n
x=0
x
k
] =
=
(n + 1)
p + 1
[
p
k=0
_
p
k
_
n
k
1n
p1
k=1
_
p + 1
k
_
g
k
(n)] =
(n + 1)
p + 1
[
p
k=1
_
p
k
_
n
k
n
p1
k=1
_
p + 1
k
_
g
k
(n)] =
=
(n + 1)
p + 1
[n
p1
k=0
_
p
k + 1
_
n
k
n
p1
k=1
_
p + 1
k
_
g
k
(n)] =
(n + 1)(n)
p + 1
[
p1
k=0
_
p
k + 1
_
n
k
p1
k=1
_
p + 1
k
_
g
k
(n)]
o que prova o resultado!
n
x=0
x
p
=
(n + 1)(n)
p + 1
[
p1
k=0
_
p
k + 1
_
n
k
p1
k=1
_
p + 1
k
_
g
k
(n)]
1.9 Coecientes
Nesta secao vamos analisar relacoes com os coecientes da expressao geral
p+1
k=1
a
k
n
k
de
n
k=1
k
p
= s(n).
p+1
k=1
a
k
= 1
k par
a
k
=
kmpar
a
k
=
1
2
, p > 0.
CAP
ITULO 1. SOMAT
ORIO 54
Demonstracao. Temos que
s(n + 1) s(n) = (n + 1)
p
p+1
k=1
a
k
[(n + 1)
k
n
k
] = (n + 1)
p
tomando n = 0 segue
p+1
k=1
a
k
= 1
tomando n = 1, com p > 0 temos
p+1
k=1
a
k
(1)
k
= 0
somando com a expressao anterior temos o resultado desejado, pois os termos mpares
vao se anular, o caso par sa do caso mpar.
1.10 Soma de inversos
1.10.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
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
CAP
ITULO 1. SOMAT
ORIO 55
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 38. Em geral se temos uma func ao 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
.
n1
k=0
1
(k + b)(k + b + 1)
.
Usamos o resultado anterior com a = 1
n1
k=0
1
(k + b)(k + b + 1)
=
n
b(n + b)
.
15
k=0
1
4(5 + k)(6 + k)
.
Usamos o resultado anterior com n = 16, b = 5
15
k=0
1
4(5 + k)(6 + k)
=
16
4.5(21)
=
4
105
.
CAP
ITULO 1. SOMAT
ORIO 56
Exemplo 41 (OBM). Calcular a soma
999
k=0
1
(3k + 1)(3k + 4)
.
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
CAP
ITULO 1. SOMAT
ORIO 57
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
.
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 45.
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
.
CAP
ITULO 1. SOMAT
ORIO 58
Exemplo 46.
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
.
E com limites [1, n]
n
k=1
k
k + 1
= k H
k
n+1
1
= (n + 1) H
n+1
Exemplo 47.
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.10.2 Inverso de termos com razes
Exemplo 48. 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
CAP
ITULO 1. SOMAT
ORIO 59
logo
1
x
x + 1 + (x + 1)
x
=
x
=
1
1
x
x + 1 + (x + 1)
x
=
1
x
.
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 + 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 + 1)
=
x=1
1
x
x + 1 + (x + 1)
x
=
1
1
= lim
1
n + 1
+ 1 = 1
Exemplo 49. 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
CAP
ITULO 1. SOMAT
ORIO 60
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.
Exemplo 50. 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.10.3 Inverso de k(k + s)
Usaremos a generalizac ao da soma telescopica
n
k=1
g(k + t) g(k) =
t
k=1
g(k + n) g(k)
CAP
ITULO 1. SOMAT
ORIO 61
e o resultado que se limg(n) = 0 ent ao
k=1
(g(k + t) g(k)) =
t
k=1
g(k)
que demonstramos como generalizacao da soma telescopica.
Exemplo 52. 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
=
1
p
n
k=1
(E
p
1)
1
k
=
1
p
p
k=1
(E
n
1)
1
k
=
=
1
p
p
k=1
1
(k)

1
(n + k)
=
1
p
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)
.
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. Usamos que
k=1
(g(k + t) g(k)) =
t
k=1
g(k)
da
k=1
1
(k)(k + s)
=
1
s
k=1
1
k

1
k + s
=
1
s
s
k=1
1
k
=
H
s
s
.
Propriedade 25. Calcular
n=1
H
(n+p)
(n)(n + p)
.
CAP
ITULO 1. SOMAT
ORIO 62
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)
_
=
=
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 vari avel 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 frac oes 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
_
=
CAP
ITULO 1. SOMAT
ORIO 63
=
_
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
.
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.10.4
k
1
k(k + 1) . . . (k + p)
Exemplo 53. Calcule
n1
k=1
1
k(k + 1) . . . (k + p)
.
Escrevemos
1
k(k + 1) . . . (k + p)
=
k + p k
pk(k + 1) . . . (k + p)
=
1
p
(
f(k)
..
1
k(k + 1) . . . (k + p 1)

f(k+1)
..
1
(k + 1) . . . (k + p 1)
) =
f(k)
p
logo calculamos a soma telescopica
n1
k=1
1
k(k + 1) . . . (k + p)
=
n1
k=1
f(k)
p
=
1
p
(f(n) f(1))
com limf(n) = 0 e f(1) =
1
p!
segue que
k=1
1
k(k + 1) . . . (k + p)
=
1
p!p
.
CAP
ITULO 1. SOMAT
ORIO 64
Exemplo 54. 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)
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 55. Calcular o valor para onde converge a serie
k=1
1
k(k + 1)(k + 2)(k + 3)
.
CAP
ITULO 1. SOMAT
ORIO 65
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 56 (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 57. 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)
.
Exemplo 58.
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
CAP
ITULO 1. SOMAT
ORIO 66
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 59. 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
k=1
k
k
4
+ k
2
+ 1
=
1
2
.
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)
=
CAP
ITULO 1. SOMAT
ORIO 67
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
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
.
CAP
ITULO 1. SOMAT
ORIO 68
Exemplo 62. Calcule a soma
n
k=1
1
x
2
k
x
2
k
.
Primeiro trabalhamos a frac ao multiplicando por x
2
k
no numerador e no denominador
x
2
k
x
2
k+1
1
= agora usamos a fatorac ao y
2
1 = (y1)(y+1) com y = x
2
k
no denominador,
de onde segue
x
2
k
(x
2
k
1)(x
2
k
+ 1)
=
x
2
k
+ 1 1
(x
2
k
1)(x
2
k
+ 1)
=
1
(x
2
k
1)

1
(x
2
k
1)(x
2
k
+ 1)
=
=
1
(x
2
k
1)

1
(x
2
k+1
)
1
= f(k) f(k + 1)
com f(k) =
1
(x
2
k
1)
entao
n
k=1
1
x
2
k
x
2
k
=
n
k=1
f(k) = (f(n+1)f(1)) = f(1)f(n+1) =
1
(x
2
1)
1
(x
2
n+1
1)
se |x| > 1 vale que lim(x
2
n+1
1) = da lim
1
(x
2
n+1
1)
= 0 de onde segue o resultado
da serie
k=1
1
x
2
k
x
2
k
=
1
(x
2
1)
em especial se x = 2010
k=1
1
2010
2
k
2010
2
k
=
1
(2010
2
1)
n1
k=1
4k
1 + 4k
4
.
Usamos a fatorac ao de Sophie Germain
a
4
+ 4b
4
= (a
2
2ab + 2b
2
)(a
2
+ 2ab + 2b
2
),
que resulta em
4k
1 + 4k
4
=
(1 + 2k + 2k
2
) (1 2k + 2k
2
)
(1 2k + 2k
2
)(1 + 2k + 2k
2
)
=
1
(1 2k + 2k
2
)
1
(1 2(k + 1) + 2(k + 1)
2
)
logo temos uma soma telescopica, aplicando a soma tem-se
n1
k=1
4k
1 + 4k
4
=
1
(1 2n + 2n
2
)
+ 1.
CAP
ITULO 1. SOMAT
ORIO 69
5
n1
k=0
2
k
a
2
k
+ 1
.
Multiplicamos o numerador e denominador de
2
k
a
2
k
+ 1
por a
2
k
1, temos
2
k
a
2
k
+ 1
a
2
k
1
a
2
k
1
=
2
k
a
2
k
+ 1
(a
2
k
+ 1 2)
a
2
k
1
=
=
2
k
a
2
k
1
. .
f(k)
2
k+1
a
2
k+1
1
. .
f(k+1)
= f(k)
logo
n1
k=0
2
k
a
2
k
+ 1
= f(k)
n
0
= f(0) f(n) =
1
a 1

2
n
a
2
n
1
.
Exemplo 65. Calcule
n
k=0
k!
k
s=1
(x + s)
, x > 0, x = 1.
Basta mostrar que
x
x 1
n!
n1
s=0
(x + s)
=
n!
n
s=1
(x + s)
, da por aplicacao do somatorio
temos
n
k=0
k!
k
s=1
(x + s)
=
x
x 1
_
1
(n + 1)!
n
s=0
(x + s)
_
perceba que com k = 0 usamos produto vazio
0
k=1
c
k
= 1 c
k
.
E possvel deduzir esse resultado usando func ao beta, escrevendo a soma como
x
n
k=0
(k + 1)(x)
(x + k + 1)
= x
n
k=0
(k + 1, x)
das relac oes (a, b) =
(a)(b)
(a + b)
, (x + 1) = x(x), (n + 1) = n!, n N.
(x, y) =
1
0
t
x1
(1 t)
y1
dt
5
Agradeco a Alexandre frias pela solucao do problema, muito obrigado!
CAP
ITULO 1. SOMAT
ORIO 70
usando a soma geometrica na integral podemos deduzir o resultado acima. O seguinte
resultado pode ser provado para soma indenida
x
(x, y) = (x, y 1).

Função Gamma

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

Função Gamma

Enviado por

Direitos autorais:

Formatos disponíveis

Anotacoes sobre somatorio 2

Rodrigo Carlos Silva de Lima

(x) = [ln(x + 1) ln(x)

(x) < 0 para x 1. Como lim(1 +

Você também pode gostar