Sum2 Poli Inver Harm Gamma

Anotacoes
sobre somatorio
2

Rodrigo Carlos Silva de Lima
rodrigo.u.math@gmail.com

1

Sumario
1 Somatorio
4
1.1 Funcao
fatorial e potencia
fatorial. . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Funcoes
Gamma e digamma . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.1Constante de Euler-Mascheroni e as funcoes Gamma e digamma 10
1.3 Numeros
Harmonicos
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.3.1 Representacao
de numeros
Harmonicos
como integral . . . . . 16

2n
1 1
n (1)
2 n k+1
1.3.2 = . . . . . . . . . . . . . . . . . . . . . . 21
k=1
k k=1 k k=1
k
1.3.3 Hn o n-esimo
numero
harmonico
nao
e inteiro para n > 1. . . . 27
1.4 Soma por partes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
1.5 Somatorio
de funcoes
polinomiais . . . . . . . . . . . . . . . . . . . . . . . 30
1.5.1 Usando numeros
de stirling e potencias
fatoriais. . . . . . . . . . 31
1.5.2 Identidade de Nicomaco
. . . . . . . . . . . . . . . . . . . . . . . . 34
de Bernoulli . . . . . . . . . . . . . . . . . . . . . 36
n
1.5.4 xp = n2 (n + 1)2 g(n), p > 1 mpar. . . . . . . . . . . . . . . . . 39
x=0

n
1.5.5 Outras demonstracoes
de que kp = n(n + 1)g(n). . . . . . . 40
k=0
1.5.6 Usando derivadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
Eulerianos . . . . . . . . . . . . . . . . . . . . . . 47
1.6 Usando diferencas e soma telescopica . . . . . . . . . . . . . . . . . . . . 48
n
2 +n n 2 + 2n
1.6.1 k= k. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
k=n2 k=n2 +n+1
1.7 Somatorios
por interpolacao
. . . . . . . . . . . . . . . . . . . . . . . . . . 51
1.8 Achando uma recorrencia
para o somatorio
de xp+1 . . . . . . . . . . . . 55
1.8.1 Recorrencia
para o somatorio
indenido . . . . . . . . . . . . . . 55
2
SUMARIO
3
1.8.2 Recorrencia
para o somatorio
denido . . . . . . . . . . . . . . . 56
1.9 Coecientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
1.10 Soma de inversos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
1.10.1 Inverso de p.a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
1.10.2 Inverso de termos com razes . . . . . . . . . . . . . . . . . . . . . 62
1
1.10.3 . . . . . . . . . . . . . . . . . . . . . . . 63
k
ak + b + ak + b + a
1.10.4 Inverso de k(k + s) . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
1
1.10.5 . . . . . . . . . . . . . . . . . . . . . . . . . . 68
k(k + 1) . . . (k + p)
k
n
1 1 1
1.10.6 = . . . . . . . . . . . . . . . . 73
k=1
k
x2 x2 k
(x2 1) (x2 1 1)
n+

n1
4k
1.10.7 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 74
1 + 4k4
k=1

n1
2k
1.10.8 2k + 1
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
k=0
a

n1
2ak + 2b + a + ak + b + a ak + b
1.10.9 . . . . . . . . . . . . . . . 76
k=0
ak + b + a + ak + b
Captulo 1
Somatorio

fatorial e potencia fatorial.

1.1 Func ao
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.
m Denic ao
1 (Funcao
fatorial). Podemos denir a funcao
o fatorial (x) por
meio da integral

(x) := tx et dt.
0
b Propriedade 1. Vamos mostrar que (n) = n! para n natural.
Demonstrac ao.
Por inducao

0 t
(0) = t e dt == et dt
0 0
du
fazendo uma substituicao
de variaveis
u = t, = 1, du = dt, du = dt, a
dt
integral ca
u

u

t 1
e du = e = e = t = 1
0 e 0
4
CAPITULO 1. SOMATORIO
5
logo (0) = 1 = 0!. Tomando a Hipotese

para n

(n) = n! = tn et dt
0
vamos provar para n + 1

(n + 1) = tn+1 et dt = (n + 1)!
0
lembrando a formula
de integracao
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) = tn+1 implica f (t) = (n + 1).tn e g(t) = et implica g (t) = et ,

entao

n+1 t n+1
t . e ] (n + 1).tn . et dt
.e dt = [t t

n+1 t n+1 t
t .e dt = [t .e ] + (n + 1). tn .et dt

n+1 t tn+1 .
t .e dt = [ t ] + (n + 1). tn .et dt
e
aplicando os limites

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

tn+1 .et dt = (n + 1).n! pela hipotese

0
logo
tn+1 .et dt = (n + 1)!
0
pela denicao
de (n + 1)!
6
$ Corolario
1. Para reais temos a mesma propriedade (x + 1) = (x + 1)(x)
tomando f(t) = tx+1 implica f (t) = (x + 1).tx e g(t) = et implica g (t) = et ,
entao

x+1 t x+1
t . e ] (x + 1).tx . et dt
.e dt = [t t

x+1 t x+1 t
t .e dt = [t .e ] + (x + 1). tx .et dt

x+1 tx+1 .
t .e dt = [ t ] + (x + 1). tx .et dt
t
e

x+1 t tx+1 .
t .e dt = [ t ] + (x + 1). tx .et dt
0 e 0 0
logo

x+1 t
t .e dt = (x + 1). tx .et dt
0 0
Fica denido entao

x! para valores reais de x aos quais a integral esta bem
denida

x! = tx .et dt
0
com a regra valida

(x + 1) = (x + 1).(x)
A partir disso podemos denir expansao

da potencia
fatorial, sabemos que
n!
= n(k,1)
(n k)!
Trocando pela integrais temos
n t
t .e dt
n (k,1)
= 0 nk t .
0
t .e dt
1.2 Func oes

Gamma e digamma
m Denic a o 2 (Funcao
Gamma). A funcao
Gamma denimos a partir da
7
funcao
fatorial
(x) = (x 1) = tx1 .et dt
0
b Propriedade 2. Como temos (x + 1) = (x) = x(x 1) = x (x), temos
(x + 1) = x (x)
b Propriedade 3.
(1) = (0) = 0! = 1.
Em geral
(n + 1) = (n) = n!
m Denic
ao 3 (Funcao
digamma).
(x)
(x) =
(x)
Que tambem
e chamada de funcao
psi.
b Propriedade 4.
1
(x) =
x
Demonstrac ao.
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
(x + 1) 1 (x)
Dln (x + 1) = = Dlnx + Dln (x) = +
(x + 1) x (x)
8
entao

(x + 1) 1 (x)
= +
(x + 1) x (x)
substituindo a denicao
da fun
c ao
psi
1
(x + 1) = + (x)
x
1
(x) = .
x
Podemos agora aplicar o somatorio
em ambos lados
n n
1
(x) = (n + 1) (1) = .
x=1 x=1
x
1
Temos entao que (x) e uma primitiva nita de x .
Para demonstrar um resultado da funcao psi, precisamos de um resultado da
1
p-esima
derivada de , mas vamos demonstrar um resultado mais geral
x
Vamos demonstrar a formula
da p-esima
derivada de (a + cx)(1) .
Teorema 1.
(c)p (1)p p!
Dp (a + cx)(1) =
(a + cx)p+1
Considerando c = 0.
Demonstrac ao.
Por inducao.
Para p = 0, temos
(c)0 (1)0 0!
D0 (a + cx)(1) = (a + cx)(1) =
(a + cx)0+1
Partindo agora da hipotese
da validade pra p,
(c)p (1)p p!
Dp (a + cx)(1) =
(a + cx)p+1
vamos provar para p + 1
(c)p+1 (1)p+1 (p + 1)!
Dp+1 (a + cx)(1) =
(a + cx)p+2
como temos
( ) (c)p (1)p p! (c)p c.p!(1)(p + 1)
Dp+1 (a + cx)(1) = D Dp (a + cx)(1) = D = D =
(a + cx)p+1 (a + cx)p+2
(c)p+1 (1)p+1 (p + 1)!
=
(a + cx)p+2
Temos entao
que
1 cp .(1)p p!
Dp =
a + cx (a + cx)p+1
9
$ Corolario
2. Em especial se a = 0 e c = 1, temos
1 1p .(1)p p! (1)p p!
Dp = =
x (x)p+1 (x)p+1
$ Corolario
3. Da igualdade
1
(x) =
x
Aplicando a p-esima
derivada em ambos lados temos
1 (1)p p!
Dp (x) = Dp (x) = Dp =
x (x)p+1
(1)p p!
Dp (x) =
(x)p+1
multiplicando ambos lados por (1)p e dividindo por p!
(1)p Dp (x) 1
=
p! (x)p+1
e de modo mais geral
(1)p Dp (x b) 1
=
p! (x b)p+1
1
temos entao
uma primitiva nita para (x b)p+1 .
m Denic ao
4 (Funcao
Polygamma). Denimos a funcao
polygamma de ordem
n ,n (x), como
n (x) = Dn (x)
para n natural.
O caso especial de n = 0
0 (x) = D0 (x) = (x)
e a propria
funcao
digamma. O caso n = 1
1 (x)
10
chamamos de funcao
trigamma. Podemos escrever com essa denicao

(1)p p (x b) 1
=
p! (x b)p+1
b Propriedade 5.
log (x) = logx
Demonstrac ao.

x (x)
log (x) = log (x + 1) log (x) = logx (x) log (x) = log = log(x).
(x)
Temos entao
uma primitiva nita de logx que e log (x), aplicando o somatorio
com
x variando de 1 ate n temos

n
n
log (x) = log (n + 1) log (1) = log (n + 1) = log(x)
x=1 x=1
pois (1) = 1 e log1 = 0, temos entao

n
log(x) = log (n + 1).
x=1
1.2.1 Constante de Euler-Mascheroni e as func oes

Gamma e di-
gamma
A constante de Euler-Macheroni e denida como
n
1
= lim ln n
n
k=1
k
Vamos deduzir agora uma relacao entre a Gamma e a constante de Euler-

Mascheroni. Comecamos com o limite
t
et = lim (1 + h) h
h0
t t
tomando n = , temos h = com limn temos h 0, escrevemos entao

h n
t n
et = lim (1 + )
n n
11
e no caso do argumento t
t n
et = lim (1 )
n n
, temos que a funcao
gamma foi denida como

(x) = tx1 (et )dt
0
denimos entao

m Denic
ao 5.
n
t n
(x, n) = tx1 (1 ) dt
0 n
para n 1, e temos a relacao

(x) = lim (x, n)

n
t dy 1
fazendo uma mudanca de variavel
y= temos = logo ndy = dt e quando
n dt n
n 0
t = n, y = = 1, quando t = 0, y = = 0 e ainda ny = t, substituindo na integral
n n
temos 1 1
x1
(x, n) = (ny) (1 y) ndy = (n)x1 .nyx1 (1 y)n dy
n
0 0
1
(x, n) = nx (y)x1 (1 y)n dy
0
e pela variavel
ser muda, mudamos novamente para t
1
(x, n) = n (t)x1 (1 t)n dt.
x
0
Vamos agora integrar a funcao acima por partes1 tomando f(t) = (1 t)n temos
x
t
f (t) = n(1 t)n1 e g (t) = tx1 , g(t) = , substituindo na integral temos
x
1 (
x 1 1 x
)
x x1 n x nt n1 t
(x, n) = n (t) (1 t) = n (1 t) n(1 t) dt =
0 x 0 0 x
1

f(t).g (t)dt = f(t)g(t) f (t).g(t)dt
12
x 1
x

x 1x
nt n1 nt n0
agora temos que (1 t) se anula, pois e igual ( 1 t) = ( 1 1) ( 1 0 ) =
x 0 x 0 x x
0 para x = 0, simplicando entao temos
( 1 )
x n n1 x nx+1 1
=n (1 t) t dt = (1 t)n1 tx dt.
x 0 x 0
chegando em
1
nx+1
(x, n) = (1 t)n1 tx dt
x 0
observe que 1
x+1
(x + 1, n 1) = (n 1) (t)x (1 t)n1
0
logo
1
(x + 1, n 1)
= (t)x (1 t)n1
(n 1)x+1 0
1 1
x n1 nx+1
substituimos agora esse resultado da integral (t) (1 t) em (x, n) = (1
x
0 0
t)n1 tx dt
nx+1 (x + 1, n 1)
(x, n) =
x (n 1)x+1
assim temos a recorrencia

( )x+1
1 n
(x, n) = (x + 1, n 1)
x n1
para n > 1, para n = 1 temos substituindo diretamente na integral
1 1 1
x1 1 x1
x
(x, 1) = 1 (t) (1 t) dt = (t) (1 t)dt = (t)x1 tx dt =
0 0 0
1
tx tx+1 1 1 x+1x 1
= = = =
x x+1 0 x x+1 x(x + 1) x(x + 1)
logo
1
(x, 1) =
x(x + 1)
antes de continuar, vamos demonstrar por inducao
que
nx n!
(x, n) =
n
(x + k)
k=0
13
para n > 0 n N. Para n = 1 temos

1x 1! 1
= = (x, 1)

1 x(x + 1)
(x + k)
k=0
considerando a validade para (x, n), vamos demonstrar para (x, n + 1), pela relacao

de recorrencia
temos
( )x+1
1 n+1
(x, n + 1) = (x + 1, n)
x n
a hipotese
da inducao

nx+1 .n!
(x + 1, n) =
n
(x + 1 + k)
k=0
substituindo na recorrencia

( )x+1
1 n+1 nx+1 .n! n!
(x, n + 1) = = (n + 1)x (n + 1) n =
x n
n
(x + 1 + k) x (x + 1 + k)
k=0 k=0
(n + 1)x (n + 1)! (n + 1)x (n + 1)!

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

(n + 1)x (n + 1)!
(x, n + 1) =
1
n+
(x + k)
k=0
Vamos agora manipular o produtorio

nx n!
(x, n) =
n
(x + k)
k=0
por produto telescopico

podemos escrever

n1
1
(1 + )x = n x
k=1
k
pois
k+1 ( )x ( n )x
n1
1
n1 n1

(1 + )x = ( )x = Qk = kQ = nx
k=1
k k=1
k k=1 1

n
escrevendo tambem
o fatorial como produtorio
n! = k e substituindo em (x, n)
k=1
temos
14
1
n
n 1
n
n
(1 + k1 )x k (1 + k1 )x k
1 1 k
n1 n
k=1 k=1 1
(x, n) =
n = k=1
n
k=1
= (1 + )x =
x x k x+k
(x + k) (x + k) k=1 k=1
k=0 k=1
1
onde abrimos o limite inferio do produtorio
deixando o termo para fora
x
1 1 k 1 1 1
n1 n n1 n
1
= (1 + )x x = (1 + )x x
x k
k=1
k k=1 k
+1 x k 1+
k=1 k=1 k
assim
1 1 1 1 1
n1 n n1 n1
1 1
(x, n) = (1 + )x x = x (1 + )x x =
x k 1+ k
x1+ n k=1
k 1+ k
k=1 k=1 k=1
1 1
n1
(1 + k1 )x
= x
x1+ n k=1
1 + kx
tomando agora o limite n temos
1 1
n1
(1 + k1 )x 1 (1 + k1 )x
n1
1 (1 + k1 )x

lim (x, n) = (x) = lim x = lim =
n n x 1 +
n
1 + kx n x 1 + kx x k=1 1 + kx
k=1 k=1
1
pois o limite do termo x e 1. Chegamos entao
no resultado
1+ n
1 (1 + k1 )x

(x) =
x 1 + kx
k=1
que e a maneira como Euler deniu a funcao Gamma, aplicando ln em ambos lados
temos
1 (1 + k1 )x 1

1 1
ln (x) = ln x = ln + x ln(1 + ) + ln =
x 1+ k x k 1 + kx
k=1 k=1

1 x 1 x

1
= ln x + x ln(1 + ) + ln(1 + )1 = ln x + x ln(1 + ) ln(1 + )
k=1
k k k k k=1
aplicando a derivada em ambos termos, temos
1
n
(x) 1 1 1 1 1
= (x) = + ln(1 + ) x = + lim ln(1 + ) =
(x) x k=1 k k(1 + k ) x n k=1 k k(1 + kx )
1 k+1
n
k 1 1
n n
= + lim ln( ) = + lim ln(k) =
x n k=1 k k(k + x) x n k=1 k=1
(k + x)
15
k+1
pois ln = ln(k + 1) ln k = ln(k)
k
1 1
n
= + lim ln(n + 1) ln(1) =
x n (k + x)
k=1
1 1 1 1
usando agora que ln 1 = 0 e escrevendo = +
k+x k k x+k
1 1 1
n
1
n
= + lim ln(n + 1) + =
x n k k (k + x)
k=1 k=1
1 k+xk
n
1 x
n
= + lim = + lim
x n
k=1
k(k + x) x n
k=1
k(k + x)
n
1
onde usamos que = lim ln n chegamos na identidade
n
k=1
k
1 n
x
(x) = + lim
x n
k=1
k(k + x)
tomando x = 1, temos

1 n
1 n

(1) = + lim = 1+ lim (k1)(2,1) = 1+(k1)(1,1) =
1 n k(k + 1) n
1
k=1 k=1

1
= 1 = 1 + 1 =
k 1
assim
(1) = .
$ Corolario
4.
n
1
= (n + 1) (1) = (n + 1) +
x=1
x
1.3 Numeros
Harmonicos

m Denic ao
6 (Numeros
Harmonicos

a
). Denimos o n-esimo
numero
Harmonico

de ordem m, como
n
1
Hm
n :=
k=1
km
16
para n natural e m real.

a
A letra H e usada por causa do nome Harmonico.
No limite Hm = (m) temos a funcao

zeta de Riemann, que sera abordada novamente em captulos posteriores.
Se n = 0 e para qualquer m temos
0
1
Hm
0 = =0
k=1
km
pela propriedade de somatorio

sobre conjunto vazio. Se m = 1
n
1 n
1
H1n := Hn = 1
=
k=1
k k=1
k
escrevemos apenas Hn e chamaremos de n-esimo numero

Harmonico.

1
O nomenclatura numero harmonico,
e motivada pela presenca do termo em
k
1n
Hn = , pois o k-esimo
harmonico
produzido por uma corda de violino e o tom
k=1
k
fundamental produzido por uma corda que tem comprimento dado pelo produto de
1
pelo comprimento da corda do violino .
k
Recorrencia
Recorrencia
em relacao
a n. Temos que

n+1
1 n
1 1
Hm
n+1 = m
= m
+
k=1
k k=1
k (n + 1)m
1
Hm m
n+1 = Hn + .
(n + 1)m
1.3.1 de numeros
Representac ao Harmonicos
como integral
Temos que
n

n1
xk xn 1 1 xn
k
x = = =
k=0
x 1 0 x1 1x
integrando as duas expressoes
em relacao
a x, temos
n1 1 1

n1
x k+1 1
n1
1 n
1 1 xn
k
x dx = = = = H = dx
k + 1 0 k=0 k + 1
n
k=0 0 k=0 k=1
k 0 1x
17
para n natural. Essa expressao

pode ser vista como a denicao
dos numeros

harmonicos
para valores nao
naturais de n.
Para representar H2n podemos usar uma integral dupla
1 1
n1 n1 1

n1
n 1 1
k k 1 1 1 1 (xy)n
(xy) dxdy = y dy = = = dxdy
0 0 k=0 0
k=0
k+1 (k + 1)2 (k)2
k=0 0 0 1 xy
k=1
Assim temos 1 1
1 (xy)n
H2n = dxdy
0 0 1 xy
Onde podemos tomar a integral como expansao da denicao
dos numeros
harmonicos

de ordem 2.
b Propriedade 6. Vale que

m
1 1 1 ( xk )n n
k=1 1

m dx1 dxm = m
.
k
| {z }0 1
0
xk k=1
m vezes k=1

m
Demonstrac ao.
Seja t = xk , temos
k=1
1 1
1 tn
dx1 dxm =
0 1t
| {z }
0
m vezes

n1
1 tn
k
usando que t = , tem-se
1t
k=0
1 1
n1
= tk dx1 dxm =
|0 {z }0 k=0
m vezes

m
substituindo novamente t = xl , segue que
l=1
n1 1
1
= xk1 xkm dx1 dxm =
k=0 |0 {z } 0
m vezes
como as variaveis
sao
independentes, tem-se que
n1 1
1
n1
n1 n
1 1 1 1
= x1 dx1 xm dxm =
k k
= m
= .
k=0 0 0 k + 1 {z k + 1} k=0 (k + 1)
k=0 | k=1
km
m vezes
18
1
1
Onde usamos que xkt dxt = .
0 k+1

1 1
1 1

m dx1 dxm = .
km
| {z }0 1
0
xk k=1
m vezes k=1
Provamos de outro modo usando series

Demonstrac ao.[1]
Como temos para cada n xo

m
1 1 1 ( xk )n n
k=1 1
m dx1 dxm =
km
| {z } 1
0 0
xk k=1
m vezes k=1
m
m
e cada 0 xk < 1 entao
0 ( x k ) < 1 e no limite com n temos lim( xk ) n =
k=1 k=1
0. Aplicando o limite temos

m
1 1 1 ( xk ) n 1 1
k=1 1 1
lim dx1 dxm =

m
m dx1 dxm = ,
km
| {z } 1
0 0
xk |0 {z }0 1 xk k=1
m vezes k=1 m vezes k=1
por isso tem-se que
1 1
1 1
m dx 1 dx m = m
.
k
| {z } 1
0 0
xk k=1
m vezes k=1
Demonstrac ao.[2]
Fornecemos uma prova direta .

m
Seja t = xk , temos
k=1
1 1
1
dx1 dxm =
0 1t
| {z }
0
m vezes

1
usando que tk = , tem-se
1t
k=0
1 1
= tk dx1 dxm =
|0 {z }0 k=0
m vezes
19

m
substituindo novamente t = xl , segue que
l=1
1
1
= xk1 xkm dx1 dxm =
k=0 |0 {z } 0
m vezes
como as variaveis
sao
independentes, tem-se que
1 1
1 1 1 1
= x1 dx1 xm dxm =
k k
= m
= = (m).
k=0 0 0 k=0 |
k + 1 {z k + 1} k=0 (k + 1) k=1
km
m vezes
1
1
Onde usamos que xkt dxt = .
0 k+1
m Denic
ao 7.

n
1
Hm
(n,s) =
k=1
(k + s)m
para s 0 real, m real, n natural.

n
Z Exemplo 1. Escrever 1
2k + 1
por meio de numeros
harmonicos.

k=0
2
n+1 1 n 1 n
1
= +
k 2k + 1 2k
k=0 k=0 k=1
H(n)
n
1
H(2n + 1) = .
2 2k + 1
k=0
b Propriedade 8. Vamos escrever

n
1
= H(n,s)
k=1
(k + s)
com s natural maior que 0 em funcao

dos numeros
harmonicos.

Resoluc a o 1.

n
1
n+s
1
s
1
n+s
1
s
1
= = + =
k=1
(k + s) k=1+s
(k) k (k)
k=1
kk=1+s k=1
20
s
1
n
1
n+s
1 1
s n
1 1
s
s
1
= + + = + =
k=1
k k=1+s (k) n+1 k k=1 k k=1
k k=1 k + n k=1 k
= Hn Hs + H(s,n) = H(n,s)
assim temos
Hn Hs = H(n,s) H(s,n) .
Podemos continuar e expressar em funcao

apenas de Hn e um somatorio.

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

n
1 1
s
= Hn n .
k=1
k+s (k + n)(k)
k=1
b Propriedade 9 (Relacao
com funcao
digamma). Temos que
n
1
= (n + 1) + = Hn .
k=1
k
Como Hn = (n + 1) as funcoes
diferem por uma constante, essa constante e
a constante de Euler-Mascheroni.
b Propriedade 10. Vamos mostrar que a equacao

funcional
1
Hn+1 = Hn +
n+1
vale para valores de n reais.
Demonstrac ao.

1 1 1 1
1 1 xn 1 1 xn n 1 xn + xn xn+1
Hn + = dx + = dx + x dx = dx =
n+1 0 1x n+1 0 1x 0 0 1x
1
1 xn+1
= dx = Hn+1 .
0 1x
21
Valores especiais dos numeros

harmonicos

1
1 x
H1 = dx =
2
0 1x
2
fazendo a substituicao
x = y temos dx = 2ydy
1 1
1y 1
=2 y 2
dy = 2 1 dy = 2 2ln(2)
0 1y 0 y+1
H 1 = 2 2ln(2)
2
atraves
da equacao
funcional
1
H(n + 1) = H(n) +
n+1
1
podemos achar outros valores, tomando n = temos
2
2 8
H( 3 ) = H 1 + = 2ln(2)
2 2 3 3
Vamos seguir o mesmo esquema para outros casos especiais
1
1 3x
H1 = dx =
3
0 1x
3 2
x = y , dx = 3y dy e os limites permanecem os mesmos
1 1
(1 y)y2 y2
= 3 dy = 3 dy
0 1 y3 2
0 y +y+1
y2
agora vamos escrever como soma de uma maneira que saibamos cal-
y2 + y + 1
cular as integrais
y2 (2y + 1) C
2
=A+B 2 + 2
y +y+1 y +y+1 y +y+1
1
podemos achar A = 1, B = = C camos entao
com a integral
2
1
3 1 (2y + 1) 3 1 1
3 1dy 2
dy 2
dy =
0 2 0 y +y+1 2 0 y +y+1
3 3 3
= 3 ln(3) = 3 ln(3) .
2 23 3 2 2 3
3
H 1 = 3 ln(3) .
3 2 2 3
22

2n
1 1
n
2n
(1)k+1
1.3.2 =
k k k
k=1 k=1 k=1
b Propriedade 11.

2n
(1)k+1
H2n Hn =
k=1
k
Demonstrac ao.
Vamos demonstrar por inducao
sobre n. Para n = 0 temos
zero para as duas expressoes,
a primeira por ser H0 H0 e a segunda por termos
somatorio
vazio (limite superior 0 e inferior 1). Vamos considerar valida
a relacao

para n e provar para n + 1
2
n+2
(1)k+1
H2n+2 Hn+1 =
k=1
k
2
n+2 1 2n
1 1 1
H2n+2 = = + +
k=1
k k 2n + 1 2(n + 1)
k=1
n
1 1
Hn+1 = +
k=1
k n+1
subtraindo as expressoes,
temos
1 1 1
H2n Hn + + =
2n + 1 2(n + 1) n + 1

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

2n
1 1
n 2n
1 n
1
$ Corolario
5. H2n Hn = = = .
k=1
k k=1
k k=n+1
k k=1
k + n

n
Z Exemplo 2. Mostrar que 1
k+n
3
< n.
4
k=1
23

2n
1 1
n
Sendo s(n) = temos
k=1
k k=1
k
1 1 1 1 1 1
2n n
s(n + 1) = + + = s(n) +
2n + 2 2n + 1 n + 1 k k (2n + 1)(2n + 2)
k=1 k=1
1
da temos que s(k) = (logo a sequencia
e crescente) aplica-
(2k + 1)(2k + 2)

n1
1
mos a soma e usamos que s(1) = , da pela soma telescopica

2
k=1
1
n1
1
s(n) = +
2 (2k + 1)(2k + 2)k=1
1 1 1 1
que 2k < 2k + 1 2k + 1 < 2k (2k + 2)(2k + 1) < 4k(k + 1)
Temos tambem

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

n1
1
n1
1 1 1
n1
1
como = = 1 1 e e crescente entao
<
k=1
k(k + 1) k=1
k k+1 n 4k(k + 1)
k=1
1
logo
4
1 1 3
s(n) < + = .
2 4 4
$ Corolario
6. Com isso chegamos a conclusao
que

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

n
1 (1)k+1 2n
Podemos provar sem inducao
que = , pois
k=1
(2k 1)(2k) k k=1

2n
(1)k+1
n
1 1
n
= +
k 2k 2k 1
k=1 k=1 k=1
24
onde dividimos a soma em par e mpar.
$ Corolario
7. Como sabemos que

(1)k+1
= ln(2)
k=1
k
temos
lim H2n Hn = ln(2).
n
Temos que 1
1 xn
Hn = dx
0 1x
1
1 x2 n
H 2n = dx
0 1x
subtraindo ambas temos
1 1 1
1 x2 n 1 xn 1 x2n 1 + xn
H2n Hn = dx dx = dx =
0 1x 0 1x 0 1x
1 (1)k+1
2n
xn ( 1 xn )
= dx = .
0 1x k
k=0
1 n n n
x (1 x ) (1)k+1
dx = .
0 1x k
k=0
Temos a relacao

(n + 1) + = Hn
(2n + 1) + = H2n
logo
H2n Hn = (2n + 1) (n + 1).

2n
(1)k (2n + 1 k)
n
2k 1
= .
k=2
k k=1
k+n
25
Demonstrac ao.
Da identidade

2n
(1)k+1 2n
1
=
k=1
k k=n+1
k
tem-se

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

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

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

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

2n
(1)k (2n + 1 k)
n
2k 1
= = .
k=2
k k=1
k+n
b Propriedade 13.

1 Hp
= .
k=1
(k)(k + p) p
Demonstrac ao.
Escrevemos
1 1
1 1 1 1 1 k k+p 1
= ( )= ( x x dx) = xk (1 xp )dx =
(k + 1)(k + p + 1) p k+1 k+1+p p 0 p 0
mas
1
1

1 1
= = xk (1 xp )dx =
k=0
(k + 1)(k + p + 1) (k + 1)(k + p + 1)
k=0
p k=0 0
1
1
1 p k 1 ( 1 xp ) Hp
= (1 x ) x dx = dx = .
p 0 p 0 1x p
k=0
26
H1 H2 H3 H4 H5 H6 H7 H8 H9 H10 H11 H12 H13

3 11 25 137 49 363 761 7 129 7 381 83 711 86 021 1 145 993
1
2 6 12 60 20 140 280 2 520 2 520 27 720 27 720 360 360
H2 H3 H4 H5 H6 H7 H8 H9 H10 H11 H12

H1
2 3 4 5 6 7 8 9 10 11 12
3 11 25 137 49 363 761 7 129 7 381 83 711
1
4 18 48 300 120 980 2 240 22 680 25 200 304 920
Z Exemplo 3. A sequencia
dada por x (n)
1
= (1 + )n+1 e decrescente. Tomamos
n
1 x+1 (x+1) ln(1+ x1 )
f : [1, ) R dada por f(x) = (1 + x ) = e
a funcao , derivando tem-se
1 1
f (x) = [ln(x + 1) ln(x) ](1 + )x+1 < 0
x x
1
pois tomando g : [1, ) R dada por g(x) = [ln(x + 1) ln(x) ] tem-se
x
g(1) = ln(2) 1 < 0 ,
1
lim ln(x + 1) ln(x) =0
x x
1 1 1
com g (x) = + 2 > 0 ela e crescente, logo g so assume valores negativos
x+1 x x
1
de onde segue que f (x) < 0 para x 1. Como lim(1 + )n+1 = e tem-se ln(1 +
n
1 n+1
) > 1 e da
n
1
ln(n + 1) ln(n) >
n+1
1
ln(k) >
k+1
e da

n1
n1
1 1 n
ln(k) = ln(n) > =
k=1 k=1
k+1 kk=2
somando 1 em ambos lados tem-se
n
1
1 + ln(n) > Hn =
k=1
k
da
Hn 1 ln(n) 1 1
0< < + = + ln(n n )
n n n n
27
1 1
como lim(n n ) = 1 tem-se lim ln(n n ) = ln(1) = 0 pela continuidade de ln, da por
teorema do sanduche segue que
Hn
lim = 0.
n
Como a g deduzida so assume valores negativos tem-se
1
ln(k + 1) ln(k) <
k
tomando a soma tem-se

ln(n + 1) < Hn .
Vale entao

ln(n + 1) < Hn < ln(n) + 1
e para n 1
ln(n + 1) < Hn ln(n) + 1.
Hn
Podemos ver facilmente que a sequencia
de termos e limitada superior-
n
mente
n
1 n
1=n
k k=1 k=1
da
Hn
1
n
, na verdade a sequencia
e decrescente.
b Propriedade 14. Vale nHn+1 < (n + 1)Hn .
$ Corolario
8. Como vale

1 Hn
=
k=1
(k)(k + n) n
28
tem-se

1 Hn
lim = lim = 0.
n
k=1
(k)(k + n) n
Demonstrac ao.
A propriedade e equivalente a`
n
nHn + < (n + 1)Hn
n+1
n 1
< Hn 1 < Hn 1 < Hn+1
n+1 n+1
que e verdadeira.
Vamos mostrar que os numeros
harmonicos
nao
sao inteiros paras n > 1.
b Propriedade 15. Sejam (ak ) , (bk ) sequencias

de numeros
inteiros e cada
bk um numero
mpar, entao

n
ak
k=1
bk
a
pode ser escrito como com b mpar .
b
Demonstrac ao.
Por inducao
sobre n, para n = 1 e trivialmente verdadeiro,
suponha a validade para n

n
ak a
=
k=1
bk b
vamos provar para n + 1

n
ak an+1 a an+1 abn+1 + ban+1
+ = + =
k=1
bk bn+1 b bn+1 b.bn+1
onde o denominador e produto de numeros
mpares, logo e mpar .
1.3.3 Hn o n-esimo
numero
harmonico
e inteiro para n > 1.
nao
b Propriedade 16. Hn o n-esimo

numero
harmonico
nao
e inteiro para n > 1.
Demonstrac ao.

Dado n > 1 xo, existe o maior valor da forma 2s tal que 2s e fator de algum k
de 1 ate n. Suponha por absurdo que H(n) seja inteiro, entao

2 1 s n
1 1 1
H(n) = + s+
k=1
k 2 k=2s +1
k
29
multiplicamos por 2s1

s
2 1 s1 n
s1 2 1 2s1
2 H(n) = + + ,
k 2 s
k
k=1 k=2 +1
2s1
2s 1
observe que em cada fracao
somada pode ter o denominador simplicado
k=1
k
para um numero
mpar, pois a maior potencia
de 2 que aparece em k e 2s1 , da
2s1
n
mesma maneira em pois se houvesse um termo k da forma 2s .t com t > 2,
k=2s +1
k
haveria tambem
um k da forma 2s .2 pois k varia de 1 em 1 do denominador 2s ate o
denominador 2s .t passando por todos numeros
inteiros intermediarios,
se houvesse
termo da forma 2s .2 iria contrariar o fato de 2s ser a potencia
maxima
. Usamos
tambem
que somas de fracoes com denominador mpar pode ser escrita como fracao
de denominador mpar, pois, sendo b e d mpares, b.d e mpar e
a c ad + cb
+ = ,
b d bd

s
2 1 s1 n
2 a1 2s1 a2
por isso podemos escrever = , = , onde b1 e b2 sao
mpares,
k=1
k b1 k=2s +1 k b2
assim como 2s1 H(n) possui denominador mpar (denominador 1 ) , logo a soma
a
desses termos e da forma , onde b e mpar, portanto
b

s
2 1 s1 n
1 2 2s1 a
= + 2s1 H(n) = ,
2 k s
k b
k=1 k=2 +1
onde b e mpar, logo b = 2a um numero

mpar e igual a um numero
par, o que e
absurdo.
$ Corolario
9. a
Para n > 1 vale que H(n) 1 nao
e inteiro . Se fosse inteiro, digamos m, entao

H(n) 1 = m H(n) = m + 1 e soma de inteiros e por isso inteiro, contradizendo
o resultado anterior.
1 1
Por isso H(n) 1 = + + nao e inteiro para n > 1 .
2 n
30
$ Corolario
10. Vale que
H(n) < H(n) < H(n)
para n > 1.
1.4 Soma por partes
b Propriedade 17 (Soma por partes). Vale

b ] b+1
b
g(x)f(x) = [f(x).g(x)] f(x + 1).g(x),
x=a a x=a
onde estamos simbolizando

] b+1
[f(x).g(x)] = f(b + 1).g(b + 1) f(a).g(a),
a
f(x) = f(x + 1) f(x) .
Demonstrac ao.

Usaremos aqui a soma telescopica

b ]b+1
f(k) = f(k) = f(b + 1) f(a).
k=a a
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
b
b
[f(x).g(x)] = f(x + 1).g(x) + g(x)f(x)
x=a x=a x=a
implica entao

b ] b+1
b
g(x)f(x) = [f(x).g(x)] f(x + 1).g(x).
x=a a x=a
31
No calculo
temos a integracao
por partes.
b b b

g(x).f (x)dx = [f(x).g(x)] f(x).g (x)dx

a a a
e chamada de Lema de Abel ou

A propriedade de soma por partes tambem
de Abel.
transformac ao
$ Corolario
11. Se tomarmos a soma indenida tem-se

g(x)f(x) = f(x).g(x) f(x + 1).g(x)
x x

x1
se tomamos g(x) = ax e f(x) = bt , tem-se f(x) = bx , da
t=1

x1
x
ax .bx = ax . bt ax . bt
x t=1 x t=1
aplicando limites x = 1 ate n, segue

n+1

n
x1

n
x
n
n
x
ax .bx = ax .
bt ax bt = an+1 . bt ax bt =
x=1 t=1 1 x=1 t=1 t=1 x=1 t=1

n
n1
x
n
n
n1
x
= an+1 . bt ax bt an bt = an . bt ax bt
t=1 x=1 t=1 t=1 t=1 x=1 t=1

x1
0
usamos a soma vazia com x = 1 em ax . bt , isto e bt = 0 logo
t=1 t=1

n
n
n1
x
ax .bx = an . bt ax bt .
x=1 t=1 x=1 t=1
b Propriedade 18. Se (ak )n1 e uma sequencia

de inteiros positivos todos
distintos e (bk ) uma sequencia
decrescente de termos positivos entao

n
n
ak bk k.bk .
k=1 k=1
Demonstrac ao.

32
Pelo resultado anterior temos

n
n
n1
k
ak bk = bn ak bk at
k=1 k=1 k=1 t=1
essa soma e no mnimo
n(n + 1) k(k + 1)
n1
bn bk
2 2
k=1
calculando essa ultima

soma por partes tem-se

n1
(k)(k + 1) n(n + 1) n1
n(n + 1) n
bk = bn 1 k + 1bk+1 = bn 1 kbk =
2 2 2
k=1 k=1 k=2
n(n + 1) n
= bn kbk
2
k=1
logo

n
n
ak bk k.bk .
k=1 k=1
1
$ Corolario
12. Tomando bk = tem-se
k2

n
ak n
1
= Hn .
k=1
k2 k=1
k
1.5 Somatorio
de func oes
polinomiais
Vamos ver alguns metodos
para calcular somatorio
de funcoes
polinomiais. To-
n
mando um polinomio
de grau n, g(x) = ap xp e aplicando o somatorio
em [a, b]
p=0
temos

b
n
ap xp =
x=a p=0
como os somatorios
comutam

n
b
= ap xp
p=0 x=a
33
o problema recai entao

em calcular o somatorio
de xp . Podemos tambem
calcular o
p
somatorio
indenido x e depois aplicar os limites.

de stirling e potencias fatoriais.
Podemos transformar xp em potencias
fatoriais2 usando numeros
de stirling do
segundo tipo
p {p }

p
x = x(k,1)
k=0 k
e como sabemos calcular o somatorio

de potencias
fatoriais
p {p } b p {p } (k+1,1) b+1

b x
p
x = x (k,1)
=
x=a k=0 k x=a k=0 kk+1 a
esse metodo
consiste entao
em transformar a potencia
em outro ente que sabemos ob-
ter o somatorio.
Veja alguns exemplos de potencias
escritas como somas de potencias

fatoriais
x0 = 1.x(0,1)
x1 = 0.x(0,1) + 1.x(1,1)
x2 = 0.x(0,1) + 1.x(1,1) + 1.x(2,1)
x3 = 0.x(0,1) + 1.x(1,1) + 3.x(2,1) + 1.x(3,1)
x4 = 0.x(0,1) + 1.x(1,1) + 7.x(2,1) + 6.x(3,1) + 1.x(4,1)
x5 = 0.x(0,1) + 1.x(1,1) + 15.x(2,1) + 25.x(3,1) + 10.x(4,1) + 1.x(5,1)
x6 = 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)
Para simplicar algumas somas com potencia
fatorial pode ser interessante usar
que ( )
x(k+1,1) x
= k!
k+1 k+1
e usar a relacao
de Stifel
( ) ( ) ( )
p+1 p p
= + .
k+1 k+1 k
Vejamos entao
alguns exemplos de aplicacao
deste metodo.

2
Para mais informacoes
voce pode consultar o texto funcoes
fatoriais que escrevi, nele demonstro
algumas propriedades de potencias
fatoriais.
34
Z Exemplo 4. Calcular a soma

n
1.
k=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+1

n

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

n
k.
k=1
Temos em potencia
fatorial k = k(1,1) logo
k(2,1)
k= k(1,1) =
2
n+1

n
k(2,1) (n + 1)(2,1) (n + 1)(n)
k= = = .
2 1 2 2
k=1
$ Corolario
13. Podemos com isso calcular somas de termo ak + b

n
n
n
(n)(n + 1)
(ak + b) = a k+ 1=a + bn
2
k=1 k=1 k=1
por exemplo

n
(2k 1) = (n)(n + 1) n = (n)(n + 1 1) = n2 .
k=1
35
Z Exemplo 6. Calcule

n
k2 .
k=1
Escrevemos k2 como potencia

fatorial
k2 = k + k(2,1)
logo
k(2,1) k(3,1) 1 (k 2) k(2,1) (3 + 2k 4) k(2,1) (2k 1)

k2 = k(1,1) +k(2,1) = + = k(2,1) ( + )= = =
2 3 2 3 6 6
k(k 1)(2k 1)
=
6
n+1
k(k 1)(2k 1)
n
2 (n + 1)(n)(2n + 1)
k = = .
6 1 6
k=1
Vamos ver mais alguns exemplos Calcule em formula

fechada
Z Exemplo 7.

k3

k4

k5
e as somas no intervalo [1, n] Temos k3 = k(1,1) + 3k(2,1) + k(3,1) logo
k(2,1) k(4,1)
k3 = k(1,1) + 3k(2,1) + k(3,1) = + k(3,1) +
2 4
aplicando limites
n+1
k(4,1)
n
3 k(2,1) (3,1) (n + 1)(2,1) (3,1) (n + 1)(4,1)
k = +k + = + (n + 1) +
2 4 k=0 2 4
k=0
36
usando expressao
por coeciente binomial e a relacao
de Stifel
( ) ( ) ( ) ( ) ( )
n+1 n+1 n+1 n+1 n+2
= +6 +6 = +6 =
2 3 4 2 4
( )
(n + 1)(n) (n + 2)(n + 1)(n)(n 1) (n + 1)(n) (n + 2)(n 1)
= + = 1+ =
2 4 2 2
( )
(n + 1)(n) 2 + n2 n + 2n 2 (n + 1)2 (n)2
= =
2 2 22

n
(n + 1)2 (n)2
k3 =
22
k=0
dessa relacao
podemos ver

n (
n )2
3
k = k .
k=0 k=0
que e chamada de Identidade de Nicomaco.

k4 = 1.x(1,1) + 7.x(2,1) + 6.x(3,1) + 1.x(4,1)
aplicando a soma
x(2,1) 7.x(3,1) 6.x(4,1) x(5,1)

4 (1,1) (2,1) (3,1) (4,1)
k = x + 7.x + 6.x +x = + + +
2 3 4 5
aplicando limites

n
(n + 1)(2,1) 7.(n + 1)(3,1) 3.(n + 1)(4,1) (n + 1)(5,1)
k4 = + + +
2 3 2 5
k=0
k5 = k(1,1) + 15.k(2,1) + 25.k(3,1) + 10.k(4,1) + k(5,1)

k(2,1) 15.k(3,1) 25.k(4,1) 10.k(5,1) k(6,1)
k5 = + + + +
2 3 4 5 6

n
(n + 1)(2,1) 15.(n + 1)(3,1) 25.(n + 1)(4,1) 10.(n + 1)(5,1) (n + 1)(6,1)
k5 = + + + +
2 3 4 5 6
k=0
1.5.2 Identidade de Nicomaco

n
n
3
Provamos que vale k =( k)2 . Vamos provar agora um resultado que gene-
k=1 k=1
raliza esse.
37
b Propriedade 19. Seja uma sequencia

de inteiros positivos (xn ), se vale

n
n
3
(xk ) = ( xk ) 2
k=1 k=1
para todo n, entao

xk = k.
Demonstrac ao.
Por inducao
sobre n, para n = 1
x31 = x21
logo x1 = 1.
Suponha que xk = k para todo de 1 ate n, vamos provar que xn+1 = n + 1.

n
n
n
n
k3 + (xn+1 )3 = ( k + xn+1 )2 = ( k)2 + xn+1 2 k + x2n+1
k=1 k=1 k=1 k=1
cancelando os termos iguais e tomando xn+1 = x segue
(x)3 = xn(n + 1) + x2
como x = 0 tem-se
x2 x = x(x 1) = n(n + 1)
a unica
solucao
positiva e x = n + 1, logo xn+1 = n + 1.
Z Exemplo 8 (Olimpada Canadense de matematica

1975-Problema 1). Simpli-
car

n
( k.2k.4k ) 31
k=1
n .
k.3k.9k
k=1
No numerador temos

n
n
k.2k.4k = 8 k.k.k
k=1 k=1
e no denominador

n
n
k.3k.9k = 27 k.k.k
k=1 k=1
38
entao
e a expressao

2
.
3

n
(k)(k + 1).
k=1
Escrevemos k(k + 1) como potencia

fatorial (k + 1)(2,1) = (k + 1)k logo
n+1
n
n
(k + 1)(3,1) (n + 2)(3,1) (n + 2)(n + 1)(n)
(2,1)
(k)(k + 1) = (k + 1) = = = .
3 1 3 3
k=1 k=1
b Propriedade 20. Seja p > 0 natural, vamos mostrar que

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

n
onde g(n) e de grau p 1 e nao
possui. Sabemos que kp e de grau p + 1
k=0

0
em n, e facil
ver que temos um fator n pois kp = 0p = 0(pois p > 0), agora
k=0
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 numeros
de
stirling para concluir essa fato.
Demonstrac ao.

p {p }

k = p
k(s,1)
s=0 s
somando
p {p } n p {p } (s+1,1) n+1 p {p }
n k (n + 1)(s+1,1)
p
k = k (s,1)
= = =
k=0 s=0 s k=0 s=0
s+1 s s+1
0 s=0 s
{p }
por p > 0 usando propriedade de numeros
de Stirling tem-se = 0, logo podemos
0
comecar a soma de 1
p {p } p {p } p1 { p }
(n + 1)(s+1,1) (n 1)(s1,1) (n 1)(s,1)
= = (n+1)(n) = (n+1)(n) .
s=1 s s+1 s s+1 s=1 s+1 s+2 s=0
39

de Bernoulli
B0 B1 B2 B4 B6 B8 B10 B12 B14 B16 B18 B20 B22

1 1 1 1 1 5 691 7 3617 43867 174611 854513
1
2 6 30 42 30 66 2730 6 510 798 330 138
Podemos aplicar a formula

de soma de Euler-Maclaurin

Dk
f(x) = B0 f(x) + Bk+1 . f(x) + c
k=0
(k + 1)!
$ Corolario
14 (Formula
de Faulhaber). Podemos usar a formula
de Euler-
Maclaurin para encontrar o somatorio
de potencias
xp , com p natural e x variando.

p
p p Dk xp+1 p(k,1) pk
x = B0 x + Bk+1 . xp = B 0 + Bk+1 . x =
k=0
(k + 1)! p + 1 k=0 (k + 1)!
onde o limite superior do somatorio

foi mudado para p, pois para k > p e p
1
natural temos Dk xp = 0, lembrando que Dk xp = p(k,1) xpk , colocando em
p+1
evidencia

1
p
p(k,1) (p + 1) pk 1

(p + 1)(k+1,1) pk
p+1 p+1
= [B0 x + Bk+1 . x ]= [B0 x + Bk+1 . x ]=
p+1 k=0
(k + 1)! p+1 (k + 1)!k=0

p ( )
1 p+1 p + 1 pk
= [B0 x + Bk+1 . x ]=
p+1 k=0
k+1
fazendo mudanca de variavel
no somatorio,
somando +1 aos limites superior e
inferior temos

p+1 ( )
1 p+1 p + 1 p+1k
= [B0 x + Bk . x ]=
p+1 k=1
k
( ) ( )
p + 1 p+1k p + 1 p+1
como Bk . x aplicado em k = 0 e igual B0 . x = B0 xp+1 logo
k 0
40
juntamos o termo ao limite inferior do somatorio

( )
1
p+1
p + 1 p+1k
= [ Bk . x ]= xp
p+1 k=0
k
onde um caso especial e
( ) ( )
1 p + 1 p+1k
n1 n1 p+1 p+1
p p p + 1 p+1k
x = x = [ Bk . n Bk . 0 ]=
x=1 x=0
p+1 k
k=0
k k=0
( ) ( ) ( )
1 1
p+1 p
p + 1 p+1k p+1 p + 1 p+1k
= [ Bk . n Bp+1 . ]= Bk . n
p+1 k=0
k p+1 p+1 k k=0
assim
( )
1
n1 p
p p + 1 p+1k
x = Bk . n
x=0
p+1 k
k=0
da
( )
1
n p
p+1
p
x = Bk . (n + 1)p+1k
x=0
p+1 kk=0
$ Corolario
15. Se p > 1 e mpar, temos Bp = 0 logo
( )
1
n p1
p+1
p
x = Bk . (n + 1)p+1k
x=0
p+1 k
k=0
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
xp = (n + 1)2 g(n).
x=0
Z Exemplo 10. Vamos calcular algumas somas usando a formula

anterior ,
para p = 0 temos

n1
0 ( ) ( )
1 1k 1
1= Bk . n = B0 . n1 = n.
k 0
k=0 k=0
41
Para p 1 podemos adicionar o termo np ao somatorio

( ) ( )
1 1
n1 n p p
p p p p p + 1 p+1k p + 1 p+1k
x +n = x =n + Bk . n = Ck . n
x=0 x=0
p+1 kk=0
p+1 k=0
k
1
onde Ck = Bk para todo k = 1 e para k = 1 C1 =
2
( )
1
n p
p p + 1 p+1k
x = Ck . n
x=0
p+1 k
k=0
Z Exemplo 11. Para p = 1 temos

( ) ( ( ) ( ) )
1
n 1
2 2k 1 2 2 2 1 (n)(n + 1)
x= Ck . n = c0 n + c1 n = (n2 + n) = .
2 k 2 0 1 2 2
x=0 k=0
Z Exemplo 12. p = 2
( ) ( ( ) ( ) ( ) )
1
n 2
2 3 3k 1 3 3 3 2 3
x = Ck . n = C0 . n + C1 . n + C2 . n =
3 k 3 0 1 2
x=0 k=0

n ( )
2 1 3 3n2 n
x = n + + .
3 2 2
x=0
Z Exemplo 13. p = 3
( )
1
n 3
3 4 4k
x = Ck . n =
4 k
x=0 k=0
como C3 = 0
( ( ) ( ) ( ) ) ( )
1 4 4 4 3 4 2 1 4 3 2
= C0 . n + C1 . n + C2 . n = n + 2n + n .
4 0 1 2 4
42
Z Exemplo 14. p = 4
( )
1
n 4
4 5 5k
x = Ck . n =
5 k
x=0 k=0

n ( )
4 1 5 5n4 10n3 n
= x = n + + .
5 2 6 6
x=0
Z Exemplo 15. p = 5
( ) ( )
1
n 5
5 6 6k 1 6 5 5 4 n2
x = Ck . n = n + 3n + n .
6 k 6 2 2
x=0 k=0
Z Exemplo 16. p = 6
( ) ( )
1
n 6
6 7 7k 1 7 6 5 3
x = Ck . n = 6n + 21n + 21n 7n + n .
7 k 42
x=0 k=0
Z Exemplo 17. p = 7
( ) ( )
1
n 7
7 8 8k 1 8 7 6 4 2
x = Ck . n = 3n + 12n + 14n 7n + 2n .
8 k 24
x=0 k=0
Z Exemplo 18. p = 8
( ) ( )
1
n 8
8 9 9k 1 9 8 7 5 3
x = Ck . n = 10n + 45n + 60n 42n + 20n 3n .
9 k 90
x=0 k=0
Z Exemplo 19. Para p = 13

( )
1
n 13
13 14 14k
x = Ck . n =
14 k
x=0 k=0
43
( )
1 14 13 91 12 1001 10 143 8 1001 6 455 4 691 2
= n + 7n + n n + n n + n n.
14 6 30 2 10 6 30

n
1.5.4 xp = n2 (n + 1)2 g(n), p > 1 mpar.
x=0
$ Corolario
16. Seja p > 1, p mpar, entao
cp = bp e um numero
de bernoulli
mpar logo cp = 0, da
( ) ( )
1 1
n p p1
p p + 1 p+1k p + 1 p+1k
x = Ck . n = Ck . n
x=0
p+1 k=0
k p+1 k k=0
e o menor grau de np+1k e para k maximo

k = p 1, np+1p+1 = n2 , logo podemos
colocar n2 em evidencia

n
xp = n2 h(n) = n2 (n + 1)2 g(n).
x=0
1
Como sabemos do termo como coeciente do somatorio,
podemos escre-
p+1
ver tambem

n
g(n)
xp = n2 h(n) = n2 (n + 1)2
x=0
p+1
g(n) e de grau p + 1 4 = p 3.
$ Corolario
17. Seja p > 1 mpar. Tomando n = 1 na expressao
da soma
tem-se

p ( )
p+1
Ck . (1)p+1k = 0
k=0
k
multiplicando por (1)p+1

p ( )
p+1
Ck . (1)k = 0
k=0
k
para qualquer p.
44
Porem
1 e um zero de ordem 2, entao
podemos derivar a expressao

( )
1
p
p + 1 p+1k
Ck . n
p+1 k
k=0
em n e 1 contnua sendo um zero, o que fornece a expressao

( )
1
p
p + 1 pk
Ck (p + 1 k). n
p+1 k=0
k
tomando n = 1
( )
1
p
p+1
Ck (p + 1 k). (1)pk = 0.
p+1 k=0
k
( )
1
p
p+1
Ck (p + 1 k). (1)k = 0.
p+1 k=0
k

n
1.5.5 Outras demonstrac oes
de que kp = n(n + 1)g(n).
k=0

n
Iremos apresentar outras demonstracoes
de que kp = n(n + 1)g(n).
k=0
Demonstrac ao.
Podemos demonstrar de maneira simples que

n
sn = kp = n(n + 1)g(n) = nh(n)
k=0
para p > 0. O fator n aparece pois s0 = 0. O fator n + 1 aparece pois, tomando a

diferenca sn+1 sn no somatorio

sn+1 sn = (n + 1)p = (n + 1)h(n + 1) nh(n)
fazendo n = 1 temos
0 = h(1).
Demonstrac ao.[2]
Seja3 P(x) tal que P(x) = xp , podemos tomar P(x) com
termo independente nulo, pois se fosse um valor nao
nulo a0 poderamos tomar
P(x) a0 e valeria de qualquer forma (P(x) a0 ) = xp , entao p
P(x) = x e P(x) =
3
Solucao
apresentada por Lucas Garcia Gomes.
45
h(x)x , como vale 0p = 0 para p > 0, temos P(0) = 0 = P(1) P(0) = P(1) entao

P(1) e zero valendo P(x) = x(x 1)t(x), usando tal relacao
no somatorio
temos
n+1
n
n

k(k 1)t(k) = k = k(k 1)t(k)
p
= (n + 1)nt(n + 1) .
k=0 k=0 0
$ Corolario
18. Por identidade envolvendo numeros
de stirling
p1 { }

n p
(n 1)(s,1)
p
k = (n + 1)(n)
k=0 s=0 s+1 s+2
para todo p > 0 natural, em especial se p > 1 mpar 1 e raiz dupla, entao

p1 { }
p
(2)(s,1)
=0
s=0 s+1 s+2
mas

s1
s1
s+1
(s,1) s s
(2) = (2 u) = (1) (2 + u) = (1) (u) = (1)s (s + 1)!
u=0 u=0 u=2
logo
p1 { }
p
(1)s (s + 1)!
= 0.
s=0 s+1 s+2
Da mesma maneira, para p > 1 mpar 0 e raiz dupla, logo

p1 { }
p
(1)(s,1)
=0
s=0 s+1 s+2

s1
s1
s
(s,1) s s
(1) = (1 u) = (1) (1 + u) = (1) (u) = (1)s (s)!
u=0 u=0 u=1
da
p1 { }
p
(1)s (s)!
= 0.
s=0 s+1 s+2
Subtraindo a primeira da segunda
p1 { }
p
(1)s s(s)!
=0
s=0 s+1 s+2
46
somando a primeira com a segunda

p1 { }
p
(1)s (s + 2)(s)!
= 0.
s=0 s+1 s+2
b Propriedade 21. Seja

( ) ( )
1 1
p p
p + 1 p+1k p p + 1 p+1k np
f(n) = Ck . n C1 n = Bk . n .
p+1 k=0
k p+1 k 2
k=0
Se p e par, entao
f e mpar.
Se p e mpar, entao
f e par.
Demonstrac ao.

p+1k
Se p e par entao
f(n) e mpar, pois os coecientes de n 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 np+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.
b Propriedade 22. Se p > 0 e par, entao

n
s(n) = kp = (n + 1)(n)(2n + 1)g(n).
k=0
Demonstrac ao.
Ja sabemos que n e n + 1 sao
fatores, agora provamos que
2n + 1 tambem
e pfator.( )
1 p + 1 p+1k np np
f(n) = Bk . n = s(n) e mpar, logo
p+1 k 2 2
k=0
1 1 1 1
f( ) = s( )
2 2 2 2p
1 1 1 1
f( ) = s( )
2 2 2 2p
47
1 1
como f e mpar f( ) = f( ) segue que
2 2
1 1 1 1 1 1 1 1 1
s( ) p
= s( ) + p
s( ) + s( ) = p
2 22 2 22 2 2 2
1 1 1 1
de s(n) s(n 1) = np , tomando n = , tem-se s( ) s( ) = p juntando com a
2 2 2 2
equacao
anterior temos
1
s( ) = 0.
2
b Propriedade 23.

n
kp
k=0 1
lim p+1 = .
n n p+1
Demonstrac ao.

n
kp ( ) ( )
1 1
p p
k=0 p + 1 np+1k p+1 1
= ck = ck =
np+1 p+1 k
k=0
np+1 p+1 k nk k=0
( ) ( ) ( )
1 1
p p1
1 p+1 1 p+1 1 1 p+1 1
= c0 + ck = + ck+ 1
p+1 0 n0 p + 1 k nk p+1 p+1
k=1
k + 1 n.nk k=0
1
tomando o limite, o termo no somatorio
tende a zero, cando o termo .
p+1
1.5.6 Usando derivadas

n
p+1
s(n) = kp = ak nk
k=0 k=1
onde
( )
1
p+1
k 1
at+1 = ak (1)kt e ap+1 = .
t+1 t
k=t+2
p+1

n
Demonstrac
ao. De s(n) = kp , tem-se s(n) s(n 1) = np . Vamos supor
k=0

p+1
s(n) = ak nk que possui o termo independente a0 = 0 pois s(0) = 0. Aplicamos a
k=1
48
p-esima
derivada em s(n) s(n 1) = np que resulta em
s(p) (n) s(p) (n 1) = p!
temos ainda que s(p) (n) = ap .p!+ap+1 (p+1)!n da s(p) (n)s(p) (n1)(n) = ap+1 (p+1)! =
1
p! que implica ap+1 = .
(p + 1)
Iremos achar os outros coecientes. Tomamos a t-esima derivada em s(n) s(n
1) = np , com 0 t < p, da
( )
(t) (t) p pt
s (n) s (n 1) = t! n
t
, tomando n = 0 tem-se
s(t) (0) = st (1)

p+1
Usando s(n) = ak xk e aplicando novamente a t-esima
derivada
k=1

p+1 ( )
(t) k kt
s (n) = ak (t!) n
k=t
t
de s(t) (0) = st (1) segue que
( ) ( )
k kt
p+1 p+1
k
ak (t!) 0 = ak (t!) (1)kt
k=t
t k=t
t

p+1 ( )
k
at .t! = t! ak (1)kt + at (t!) at+1 (t + 1)!
k=t+2
t
( )
1
p+1
k
at+1 = ak (1)kt
t+1 t
k=t+2
como queramos demonstrar.
$ Corolario
19.
Vamos usar o procedimento (sem decorar a formula)

para mostrar como funciona
o metodo
que usamos na demonstracao.

n
np+1
O procedimento e o seguinte, dado s(n) = kp , sabemos que s(n) = +
k=1
p+1
p
ak .nk , temos entao
que descobrir os outros coecientes ak , usamos que s(n)
k=1
49
s(n 1) = np , da aplicando a derivada temos
s(n) s(n 1) = np
s (n) s (n 1) = pnp1
.. ..
. .
( )
(t) (t) p pt
s (n) s (n 1) = t! n
t
.. ..
. .
s(p1) (n) s(p1) (n 1) = p!n
no ponto n = 0 essas equacoes

implicam
s(0) = s(1)
s (0) = s (1)
.. ..
. .
s(t) (0) = s(t) (1)

.. ..
. .
s(p1) (0) = s(p1) (1)

np+1
p
comecando da ultima
equacao
usando s(n) = p + 1 + ak .nk vamos descobrindo
k=1
os coecientes ak , comecando de k = p e terminando em k = 1. Aplicamos ate a
derivada p 1-esima,
sendo no total p equacoes
no sistema acima.
50

n
n
Z Exemplo 20. Calcular k. Ja sabemos que k = a1 n +
n2
2
, vamos
k=1 k=1
descobrir a1 .
1 1
s(0) = s(1) 0 = a1 + a1 =
2 2
entao

n n2
s(n) = + .
2 2
Z Exemplo 21. Calcular a formula

fechada de

n
k2 .
k=1

n
n3
Supomos k2 = a1 n + a2 n2 + = s(n) da
3
k=1
s (n) = a1 + 2a2 n + n2
Da identidade s(n)s(n 1) = n2 segue s (n)s (n 1) = 2n , aplicando n = 0

1 n2 n3
tem-se s (0) = s (1) a1 = a1 2a2 + 1 a2 = , da s(n) = a1 n + + .
2 2 3
Tomando n = 0 em s(n) s(n 1) = n2 tem-se s(0) = s(1) e da
1 1 1
0 = a1 + a1 =
2 3 6
portanto
n n2 n3
s(n) = + + .
6 2 3

n
n
Z Exemplo 22. Calcular 3
k . k3 = a1 n + a2 n2 + a3 n3 +
n4
4
k=1 k=1
s (n) = 2a2 + 6a3 n + 3n2

51
1
usando s (0) = s (1) 2a2 = 2a2 6a3 + 3 a3 =
2
3
s (n) = a1 + 2a2 n + n2 + n3
2
3 1
de s (0) = s (1) a1 = a1 2a2 + 1 = a2 nalmente s(1) = 0
2 4
n2 n3 n4 1 1 1
s(n) = a1 n + + + a1 + + = 0
4 2 4 4 2 4
a1 = 0
portanto
n2 n3 n4
s(n) = + + .
4 2 4
Z Exemplo 23.
Usando a formula
para os coecientes, podemos achar que
1 1 p p(p 1)(p 2)
ap+1 = , ap = , ap1 = , ap2 = 0, ap3 =
p+1 2 12 4!30

Eulerianos
Numeros
Eulerianos
n n n n n n n
n
0 1 2 3 4 5 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

n n (
)
n x+k
x =
k=0 k n
52
para calcular soma das potencias,

aplicando o somatorio
indenido em x temos
n n (
) n n (
)
n x+k x+k
x = =
x k=0 k x
n k=0 k n+1
aplicando limites [0, b] temos

b n n (
)
n b+1+k
x =
x=0 k=0 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 numeros
Eulerianos
Z Exemplo 24. ( ) ( )
2x x+1
x = +
2 2
logo
( ) ( )
2x x+1
x = +
3 3

n ( ) ( )
2 n+1 n+2 (n + 1)(n)(n 1) (n + 2)(n + 1)(n) (n)(n + 1)
x = + = + = (n1+n+2) =
3 3 6 6 6
x=0

n
(n)(n + 1)(2n + 1)
= x2 = .
6
x=0
Z Exemplo 25. ( ) ( ) ( )
3 x x+1 x+2
x = +4 +
3 3 3
( ) ( ) ( )
3 x x+1 x+2
x = +4 +
4 4 4
n ( ) ( ) ( )
3 n+1 n+2 n+3
x = +4 +
4 4 4
x=0
53
Z Exemplo 26.
( ) ( ) ( ) ( )
4x x+1 x+2 x+3
x = + 11 + 11 +
4 4 4 4
( ) ( ) ( ) ( )
4x x+1 x+2 x+3
x = + 11 + 11 +
5 5 5 5

n ( ) ( ) ( ) ( )
4 n+1 n+2 n+3 n+4
x = + 11 + 11 + .
5 5 5 5
x=0
1.6 Usando diferencas

e soma telescopica

Um metodo
muito usado para calcular a soma de potencias
kp e tomar a soma
de kp+1

kp+1 = kp+1
k

n
kp+1 = (n + 1)p+1
k=0
p+1
como k 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.
Z Exemplo 27. Calcular

n
k.
k=1
Tomamos

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

n
n
n(n + 1)
2
2 k = n + 2n n, k= .
2
k=1 k=1
54

n
k2 .
k=1

n
k3 = (n + 1)3 1
k=1
k = (k + 1)3 k3 = 3k2 + 3k + 1
3

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

n
3
3 k2 = n3 + 3n2 + 3n (n2 + n) n
2
k=1
apos
simplicacoes
podemos achar

n
n(n + 1)(2n + 1)
k2 = .
6
k=1
b Propriedade 25. 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 inducao.

Demonstrac ao.

n
1 = (n + 1)
k=0
logo a soma de "grau"0, resulta em grau 1. Supondo que a propriedade seja valida

para
n
ks
k=0
sendo de grau s + 1 em n, para todo s de 0 ate p, vamos provar que essa propriedade
n
implica que kp+1 e de grau p + 2.
k=0

n
kp+2 = (n + 1)p+2
k=0
55
e kp+2 e de grau p + 1, pois

p+2 ( ) p ( )
p+2 s p+2 s
p+2 p+2
k = k k = k +(p + 2)kp+1
s s
s=0
|s=0 {z }
A
a soma dos termos no somatorio

simbolizado como A e de grau p + 1, para igualar
p+1
com o lado direito na expressao
inicial e necessario
entao
que a soma de k seja
de grau p + 2, o que prova o resultado.
n
2
+n n
2
+2n
1.6.1 k= k.
k=n2 k=n2 +n+1
Z Exemplo 29. Podemos vericar calculando alguns casos que

1 + 2 = 3,
4 + 5 + 6 = 7 + 8,
9 + 10 + 11 + 12 = 13 + 14 + 15,
n
2 +n n
2 + 2n
que sao
casos especiais da identidade k= k, para n = 1, 2, 3 respec-
k=n2 k=n2 +n+1
tivamente . Vamos a partir de relacoes
de equivalencia
demonstrar a identidade
.
n
2 +n n
2 +2n n
2 +n

n2 1 n
2 + 2n n
2 +n
k= k k k= k k
k=n2 k=n2 +n+1 k=0 k=0 k=0 k=0
n
2 +2n n
2 +n n
2 + 2n
2 k= k+ k
k=0 k=n0 k=0
p
(p + 1)(p)
agora usamos a formula
k= , entao
a expressao
acima equivale
2
k=0
a
2(n2 + n + 1)(n2 + n) = (n2 + 2n + 1)(n2 + 2n) + (n2 )(n2 1),

56
porem
essa identidade vale, pois no primeiro termo tem-se efetuando a multiplicacao

2(n2 + n + 1)(n2 + n) = 2(n4 + 2n3 + 2n2 + n) = 2n4 + 4n3 + 4n2 + 2n,
e no segundo termo
(n2 + 2n + 1)(n2 + 2n) + (n2 )(n2 1) = 2n4 + 4n3 + 4n2 + 2n,
logo as expressoes
sao
iguais e por isso vale a identidade, como queramos mostrar
.
1.7 Somatorios

por interpolac ao
Vamos usar a formula
de interpolacao
de newton (FIN) npara calcular a soma de

potencias.
Podemos interpolar a funcao
somatorio
f(n) = g(k) (onde g(k) e um
k=0
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 entao

n
f(n) = g(k)
k=0
por interpolacao
podemos escrever
( )
n k
f(n) = f(0)
k=0
k
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
p+1 ( )
n k
f(n) = f(0)
k=0
k
( )
n
como e de grau p + 1, temos que a soma de polinomio de grau p e de grau
p+1
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
p ( )
k s
g(k) = g(0)
s=0
s
57
podemos agora aplicar o somatorio

n
p n ( )

p ( )
s k s n+1
g(k) = g(0) = g(0)
k=0 s=0 k=0
s s=0
s+1
( )
n+1
onde o termo e de grau p + 1 logo temos outra demonstracao
que a soma
p+1
de polinomio
de grau p e um de grau p + 1.
Lembrando que a soma de coecientes binomiais tem a propriedade
b ( ) ( )b+1 ( ) ( )
k k b + 1 a
= =
p k=a
p + 1 a p+1 p+1
ou se b = n e a = 0
n ( )
( ) ( ) ( )
k n+1 0 n+1
= =
k=0
p p+1 p+1 p+1
n ( ) ( )
k n+1
=
k=0
p 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 aplicacao,
primeiramente do metodo
de interpolar
o termo somado.

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

n
k.
k=0
Interpolamos k
( )
k
f(0) = 0, f(k) = 1, k =
1
58
aplicando a soma , temos

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

n
k2 .
k=0
Interpolando k2
( ) ( )
k 2k 2
f(0) = 0, f(k) = 2k + 1, f(0) = 1, f(k) = 2 , k = +2
1 2

n n ( )
( ) ( ) ( )
2 k k n+1 n+1
k = +2 = +2 =
1 1 2 3
k=0 k=0
( ) ( ) ( ) ( ) ( )
n+1 n+1 n+1 n+2 n+1
+ + = + =
2 3 3 3 3
( )
(n + 2)(n + 1)(n) (n + 1)(n)(n 1) (n + 1)(n) (n + 1)(n)(2n + 1)
= + = n+2+n1 = .
6 6 6 6

n
k3 .
k=0
Interpolando achamos
( ) ( ) ( )
2 k 3 k k 3
f(0) = 0, f(0) = 1, f(0) = 6, f(0) = 6, k = +6 +6
1 2 3
somando

n n ( )
( ) ( ) ( ) ( ) ( )
3 k k k n+1 n+1 n+1
k = +6 +6 = +6 +6 =
1 2 3 2 3 4
k=0 k=0
( ) ( ) ( )
n+1 n+2 (n + 1)(n) (n + 2)(n + 1)(n)(n 1) (n + 1)(n) 2
= +6 = + = 2+n n+2n2 =
2 4 2 4 22
59

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

n
Z Exemplo 34. Calcular k4 . Tomando k4 = f(k) e interpolando achamos
k=0
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 k k
k = + 14 + 36 + 24
1 2 3 4
aplicando a soma, tem-se

n n ( )
( ) ( ) ( )
4 k k k k
k = + 14 + 36 + 24 =
1 2 3 4
k=0 k=0
( ) ( ) ( ) ( )
n+1 n+1 n+1 n+1
= + 14 + 36 + 24 .
2 3 4 5
Agora vamos interpolar a funcao

somatorio.


n
1 = f(n).
k=1
Tem-se f(0) = 0 (soma vazia) f(n) = 1 logo f(0) = 1 , temos entao

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

n
k = f(n).
k=0
Tem-se f(0) = 0, f(n) = n + 1 logo f(0) = 1 e 2 f(n) = 1, implicando a escrita

n ( ) ( ) ( )
n n n+1 (n + 1)(n)
k= + = = .
1 2 2 2
k=0
60

n
k2 = f(n).
k=0
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 ( ) ( ) ( ) ( ) ( ) ( ) ( )
2 n n n n+1 n+1 n+2 n+1
k = +3 +2 = +2 = + =
1 2 3 2 3 3 3
k=0
soma de binomios
que ja simplicamos antes
(n)(n + 1)(2n + 1)
= .
6
Podemos escrever certas funcoes

como soma de binomios
usando a interpolacao

tambem,
por exemplo, f(n) = (a + 1)n tem-se k f(n) = ak (a + 1)n logo k f(0) = ak e
escrevemos
n ( )
n n k
(a + 1) = a
k=0
k
que e equivalente a expandir a expressao

usando o bnomio
de newton.

n
(2k 1)2 .
k=1

n
n(n + 1)(2n + 1)
n
(2k 1)2 = 4k2 4k + 1, usaremos que k2 = , k =
6
k=1 k=1
n(n + 1)
n
e 1 = n, entao

2
k=1

n
n
n
n
4n(n + 1)(2n + 1)
(2k 1)2 = 4 k2 4 k+ 1= 2n(n + 1) + n.
6
k=1 k=1 k=1 k=1
61
1.8 Achando uma recorrencia para o somatorio

de
xp+1
1.8.1 Recorrencia para o somatorio

indenido
( ) (p+1 ( )
p+1 k
)
p+1 n+1 p+1 p+1
x = (x + 1) x = x x = xp+1 =
x x x k=0
k
pelo teorema
( ) binomial, abrindo agora o ultimo
termo do somatorio
e usando que
p+1
=1
p+1
( p ( )
p+1 k
( )
p + 1 p+1
)
p+1
= x + x x =
x k=0
k p+1
( p (
p+1 k
) ) p (
p+1 k
)
p+1 p+1
= x +x x = x = xp+1
x k=0
k x k=0
k
abrindo o ultimo
o limite superior do somatorio
temos
( p1 (
p+1 k
) (
p+1 p
) ) ( p1 ( )
p+1 k
)
p
x + x = x + (p + 1)x =
x k=0
k n x k=0
k
p1 ( )
n+1 k
= x + (p + 1) xp = xp+1
x k=0
k x
implicando que
p1 ( )
xp+1 1 p + 1 k
p
x = x .
x
p + 1 p + 1 x k=0 k
1.8.2 Recorrencia para o somatorio

denido
Tomando limites [0, n] no somatorio,
segue
n p1 ( ) p1 ( ) n
1 p + 1 k (n + 1)p+1 1 p+1 k
n
p (n + 1)p+1
x = x = x .
x=0
p+1 p+1 x=0 k=0
k p+1 p+1 k k=0 x=0

n
Podemos provar novamente com isso que se p > 0 entao
xp = n(n + 1)gp (n),
x=0
n(n + 1)
para p = 1 a identidade vale pois temos ., supondo agora pelo segundo
2
principio de inducao
a validade para valores ate p 1
62
p1 ( ) n p1 ( ) n
n
1 p+1 k 1 p+1 k
p p+1 p+1
x = [(n+1) x ]= [(n+1) n1 x ]=
x=0
p+1 k
k=0
p+1 x=0
k k=1 x=0
p ( ) p1 ( ) p ( ) p1 ( )
(n + 1) p k p+1 (n + 1) p k p+1
= [ n 1n gk (n)] = [ n n gk (n)] =
p + 1 k=0 k k=1
k p + 1
k=1
k k=1
k
p1 ( ) p1 ( ) p1 ( ) p1 ( )
(n + 1) p k
p+1 (n + 1)(n) p k
p+1
= [n n n gk (n)] = [ n gk (n)]
p+1 k=0
k + 1
k=1
k p + 1
k=0
k + 1
k=1
k
o que prova o resultado!
p1 ( ) p1 ( )

n
(n + 1)(n) p p+1
p k
x = [ n gk (n)]
x=0
p+1 k=0
k+1 k=1
k
1.9 Coecientes

p+1
Nesta secao
vamos analisar relacoes
com os coecientes da expressao
geral ak nk
k=1

n
de kp = s(n).
k=1

p+1
ak = 1
k=1
1
ak = ak = , p > 0.
2
k par
k mpar
Demonstrac ao.
Temos que
s(n + 1) s(n) = (n + 1)p

p+1
ak [(n + 1)k nk ] = (n + 1)p
k=1
tomando n = 0 segue

p+1
ak = 1
k=1
63
tomando n = 1, com p > 0 temos

p+1
ak (1)k = 0
k=1
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 an = a1 + (n 1).r
1 1 1 an an+1
= =
an an+1 an an+1 an
com isso temos
1 an+1 an an
= =
an an+1 an an+1 an
como an = r a razao
da p.a, segue
1 r
=
an an+1 an
logo
1 1
=
r.an an+1 an
de ambos os lados
1 1 1
= =
r.an r.an an+1 an
assim
1 1
=
an+1 an r.an
e com os limites b+1

b
1 1
=
n=c
an+1 an r.an c
n+1

n
1 1 1 1
= = + .
ak+1 ak
k=1
r.ak 1 r.an+1 r.a1
64
Z Exemplo 39. Em geral se temos uma funcao

f(k) = ak + b, com a notacao

g(k) = g(k + 1) g(k), tem-se
1 1 1 ak + b ak a b a
= = = ,
ak + b ak + a + b ak + b (ak + a + b)(ak + b) (ak + a + b)(ak + b)
logo
1 1 1
= ,
a ak + b (ak + a + b)(ak + b)
assim temos por soma telescopica

( )
1 1 1
= ,
k
(ak + a + b)(ak + b) a ak + b

n1 ( )]n ( )
1 1 1 1 1 1 n
= = + = .
k=0
(ak + a + b)(ak + b) a ak + b 0 a an + b ab b(an + b)
( )
1 1
Do fato que lim , aplicado no resultado anterior segue que
a an + b

1 1
= .
k=0
(ak + a + b)(ak + b) ab

n1
1
.
k=0
(k + b)(k + b + 1)
Usamos o resultado anterior com a = 1

n1
1 n
= .
k=0
(k + b)(k + b + 1) b(n + b)

15
1
.
4(5 + k)(6 + k)
k=0
65
Usamos o resultado anterior com n = 16, b = 5

15
1 16 4
= = .
4(5 + k)(6 + k) 4.5(21) 105
k=0
Z Exemplo 42 (OBM). Calcular a soma

999
1
.
k=0
(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
( )n ( )
n1
1 1 1 1 1 1 n
= = + = .
(3k + 1)(3k + 4)
3 3k + 1 0 3 3n + 1 3 (3n + 1)
k=0
E no caso do problema

999
1 1000
= .
k=0
(3k + 1)(3k + 4) 3001

n
1
.
k=1
(5k 2)(5k + 3)

n
1 n1
1
=
k=1
(5k 2)(5k + 3) (5k + 3)(5k + 8)
k=0
ak + b = 5k + 3 temos a = 5 e b = 3 logo
n
1
n1
1 1 1 1
= =
k=0
(5k + 3)(5k + 8) 5 5k + 3 0 15 5(5n + 3)
e a serie

1 1
= .
k=1
(5k 2)(5k + 3) 15
66

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

n
1 n1
1
=
k=1
(2k 1)(2k + 1) (2k + 1)(2k + 3)
k=0
tomando 2k + 1 = ak + b, temos a = 2, b = 1 logo o resultado e
n
1 1
n1
1 1 1 1 n
= = + =
k=0
(2k + 1)(2k + 3) 2 2k + 1 0 2 2n + 1 2 2n + 1
se queremos o limite

1 1
= .
k=1
(2k 1)(2k + 1) 2
1
Podemos tambem
expandir o denominador em (2k 1)(2k + 1) , escrevendo
1 1
= 2
.
(2k 1)(2k + 1) 4k 1

n
k2
.
k=1
(2k 1)(2k + 1)
Escrevemos
( ) ( )
k2 1 4k2 1 + 1 1 1
= = 1+ 2 =
(2k 1)(2k + 1) 4 4k2 1 4 4k 1
1 1 1
= +
4 (2k 1)(2k + 1) 4

n
k2 1
n
1 n
1 n n 1
= ( + 1) = ( +n) = ( +1) =
k=1
(2k 1)(2k + 1) 4
k=1
(2k 1)(2k + 1) k=1 4 2n + 1 4 2n + 1
67
n(n + 1) n
k2
= = .
2(2n + 1) (2k 1)(2k + 1)
k=1
Z Exemplo 46 (OBM 2004-Fase 1-nvel 3- Questao

7). Sejam

1001
k2 k2 1001
a= eb= ,
2k 1 2k + 1
k=1 k=1
qual o inteiro mais proximo

de a b?.
Temos que

1001
1001
1001 ( )
k2 k2 2 1 1
ab= = k =
2k 1 2k + 1 2k 1 2k + 1
k=1 k=1 k=1

1001 ( )
1001
2 2k + 1 2k + 1 2k2
= k = ,
k=1
(2k 1)(2k + 1) k=1
(2k 1)(2k + 1)

n
k2 n(n + 1)
usando a formula
= segue que
k=1
(2k 1)(2k + 1) 2(2n + 1)

n
2k2 n(n + 1)
= ,
k=1
(2k 1)(2k + 1) (2n + 1)
da

1001
2k2 1001(1002)
= 500, 7
k=1
(2k 1)(2k + 1) (2003)
logo o inteiro mais proximo
e 501.
Z Exemplo 47.
1
= Hk
k+1
1
pois Hk = . Em geral se s natural, temos
(k + 1)
1
= Hk+s
k+s+1
68
1
temos que ter Hk+s = e temos pois
k+s+1
1
k+s+
1 1
k+s
1 1
Hk+s = Hk+s+1 Hk+s = Hk+s = + Hk+s = .
p=1
p p k+s+1
p=1
k+s+1
Com limites
n+1
n
1
= Hk+s1 = Hn+1+s1 H1+s1 = Hn+s Hs .
k=1
k+s 1
Z Exemplo 48.
k
.
k+1
k k kk1 kk1 1
= 1+1 = +1 = +1 = + 1=
k+1 k+1 k+1 k+1 k+1
k
= k Hk .
k+1
E com limites [1, n]
n+1

n
k
= k Hk = (n + 1) Hn+1
k=1
k+1 1
Z Exemplo 49.
k
k+s
com s natural.
k k kks 1
= 1+1 = + 1 = s + 1 = sHk+s1 +k
k+s k+s k+s k+s
k
= sHk+s1 + k.
k+s
Se p um numero
real
k+p k p
= + = sHk+s1 + k + pHk+s1 .
k+s k+s k+s
69
k+p
= Hk+s1 (p s) + k.
k+s
1.10.2 Inverso de termos com razes
Z Exemplo 50. Vamos avaliar a diferenca

1 1 1 x x+1
= = =
x x+1 x x x+1

multiplicando e dividindo por x + x + 1 , temos
1
=
x x + 1 + (x + 1) x
logo temos
1 1
=
x x x + 1 + (x + 1) x
logo
1 1 1
= =
x x + 1 + (x + 1) x x x
1 1
= .
x x + 1 + (x + 1) x x
Se temos dois quadrados perfeitos s2 > a2 podemos calcular a soma
s2

2
1
s 1
1 1 1 sa
= = + = .
x x + 1 + (x + 1) x x a2 s a as
x=a2
Podemos calcular a soma em [1, n] tambem

n
1 1
n+1
1 n+1 n+1
= = +1= .
x=1
x x + 1 + (x + 1) x x 1 n+1 n+1
n+1

n
x+1 x
n
1 1 1
= = = +1
x=1
x(x + 1) x=1
x x + 1 + (x + 1 ) x x 1 n + 1
logo a serie

x+1 x

1 1 1
= = = lim +1=1
x=1
x(x + 1) x=1
x x + 1 + (x + 1 ) x x 1 n + 1
70
1
1.10.3 .
k
ak + b + ak + b + a

1
.
k
ak + b + ak + b + a
Para calcular a soma
1
,
k
ak + b + ak + b + a
1

vamos primeiro racionalizar a expressao multiplicando
ak + b + ak + +b + a
por ak + b + a ak + b no numerador e no denominador,
( ) ( )
1 1 ak + b + a ak + b
= =
ak + b + ak + +b + a ak + b + ak + b + a ak + b + a ak + b
( )
1 1
= ak + b + a ak + b = ak + b.
a a
Lembrando que estamos usando a notacao
f(k) = f(k + 1) f(k) e a soma
telescopica

n
f(k) = f(n + 1) f(1),
k=1
]n+1
n ]n+1
onde denotamos por f(n + 1) f(1) = f(k) , por isso f(k) = f(k) ,
k=1 1 1
por essa razao

usamos a notacao
da soma indenida f(k) = f(k) da qual se
k

n
obtem
a soma denida f(k) bastando aplicar os limites superior e inferior
k=1
do somatorio
de 1 ate n. Assim temos
1 1 1
= ak + b = ak + b
ak + b + ak + b + a a a
71
caso a = 1 e b = 0 temos
1
= k= k
k+ k+1
tomando a soma de k = a2 ate s2 1 segue que
]s2

2
s 1
1
= k =sa
k=a2
k+ k+1 a2
assim temos que a soma pode resultar em numero

inteiro .
Z Exemplo 52. Provar que a soma resulta em numero

inteiro

99
1
.
k=1
k+ k+1
Da expressao
que obtemos no exemplo anterior segue que
]
99
1 100
= k = 10 1 = 9.
k=1
k+ k+1 1

n
1
.
k=a k + k2 1
1

Primeiro vamos simplicar a expressao usando a regra do radical
k + k2 1
duplo
1 1
=
k + k2 1 k+1
+ k2 1
2

k+1 k1
agora multiplicando no numerador e no denominador por , segue
2 2

1 k+1 k1
=
k + k2 1 2 2
72
da

n
1 n
k+1 k1
n+2
k1
n
k1
= = =
k + k2 1 k=a 2 2 2 2
k=a k=a+2 k=a

n
1 n+1 n a1 a
= + .
k + k2 1 2 2 2 2
k=a
1.10.4 Inverso de k(k + s)

Usaremos a generalizacao
da soma telescopica,

n
t
g(k + t) g(k) = g(k + n) g(k),
k=1 k=1
e o resultado que se lim g(n) = 0 entao

t
(g(k + t) g(k)) = g(k)
k=1 k=1
que demonstramos como generalizacao

da soma telescopica.
Denotando Et g(k) =
g(k+t), podemos escrever g(k+t)g(k) = (Et 1)g(k) e g(k+n)g(k) = (En 1)g(k),
por isso o resultado se escreve como

n
t
(Et 1)g(k) = (En 1)g(k).
k=1 k=1
Z Exemplo 54. Achar expressao

fechada para a soma

n
1
k=1
(k + a)(k + p + a)
onde p e natural, p = 0. Temos

n
1 1 1 1
n
1 p 1 1 n 1
n p
= = (E 1) = (E 1) =
k=1
(k + a)(k + p + a) p k+a k+p+a
k=1
p k+a p k+a k=1 k=1
1 1 a + n + k (k a)
p p p
1 1 n
= = = .
p (k + a) (k + a + n)
k=1
p (n + k + a)(k + a) k=1
(n + k + a)(k + a) k=1
73
Resumindo, conclumos que

n
1 1 1
p
1
= ,
k=1
(k + a)(k + p + a) p (k + a) (k + a + n)
k=1
se aplicamos o limite n , segue que

1 1 1
p
= .
k=1
(k + a)(k + p + a) p (k + a) k=1

2
.
k=1
(k + a)(k + a + 2)

1 1 1
p
Usamos o resultado = , com p = 2, de onde
k=1
(k + a)(k + p + a) p (k + a) k=1
segue que

2 1
2
1 1 2a + 3
= = + = .
k=1
(k + a)(k + a + 2) (k + a)
k=1
(1 + a) (2 + a) (a + 1)(a + 2)
Entao,

2 2a + 3
= .
k=1
(k + a)(k + a + 2) (a + 1)(a + 2)
Teorema 2. Vale que

1 Hs
= ,
k=1
(k)(k + s) s
onde Hs e o s-esimo
numero
Harmonico

s
1
Hs = .
p=1
p
Demonstrac ao.
Usamos que

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

1 11 1 11

Hs
s
= = = .
k=1
(k)(k + s) s k k+s s
k=1
k s k=1
b Propriedade 27. Calcular

H(n+p)
.
n=1
(n)(n + p)
( )
1 1 1 1
Sabemos por fracoes
parciais que (n)(n + p) = p n n + p , usando na serie

tem-se
( ) ( p )
H(n+p) H(n+p) 1 H(n+p) H(n+p) H(n+p)

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

n+2p
1
usamos que H(n+2p) = H(n+p) +
k=n+1+p
k
( ) ( p )
H(n+p) 1 1 H(n+p)
p n+2p n+p
1 1 1 1
= + = + =
p n=1
(n) n=1 k=n+1+p
k (n + p) p n=1
(n) n=1+p k=n+1
k (n)
( )
H(n+p) 1 1
p n+p p n+p
1 1 1
= + =
p n=1
(n) n=1 k=n+1
k (n) n=1 k=n+1
k (n)
( )
H(n+p) 1 1
p p p p
1 1 1
= + =
p n=1
(n) n=1 k=1
k + n (n) n=1 k=1 k + n (n)
( )
H(n+p) 1
p p p p
1 1 1 1
= + =
p (n) k + n (n) n=1 k=1 k + n (n)
n=1
|
k=1 n=1
{z }
Hk
= k
75
( )
H(n+p) Hk 1
p p p p
1 1
= + =
p n=1
(n) k=1
k n=1 k=1
k + n (n)
como a variavel
e muda, trocamos n por k no primeiro somatorio
e usamos a
linearidade
( ) p ( )
1 H(k+p) + Hk 1 1 H(k+p) + Hk 1 1
p p p
1 1
= = ( ) =
p k=1
(k) n=1
k + n (n) p n=1
(k) k n=1
n k + n
onde usamos fracoes

parciais
( ) ( )
1 H(k+p) + Hk Hp 1 1 11
p p p p+k
1
= + = H(k+p) +Hk Hp + =
p k=1
(k) k n=1 k + n p kk=1
n
n=1+k
( ) ( )
11 11
p p
= H(k+p) + Hk Hp + H(p+k) Hk = 2H(k+p) Hp =
p k k=1
p k n=1
( p )
2 H(k+p) (Hp )2
=
p k=1 k p
logo

( p )
H(n+p) 2 H(k+p) (Hp )2
= .
n=1
(n)(n + p) p k=1 k p
H(n+p)
1
Sabemos que = logo a serie
e
(n + p) k=1
k(k + n + p)

1
1

=
n=1 k=1
nk(k + n + p) nk2 + n2 k + nkp
n=1 k=1

( p )
1 2 H(k+p) (Hp )2
2 2
= .
n=1 k=1
nk + n k + nkp p k=1 k p
1
1.10.5
k(k + 1) . . . (k + p)
k

n1
1
.
k=1
k(k + 1) . . . (k + p)
76
Escrevemos
f(k) f(k+1)
z }| { z }| {
1 k+pk 1 1 1
= = ( )=
k(k + 1) . . . (k + p) pk(k + 1) . . . (k + p) p k(k + 1) . . . (k + p 1) (k + 1) . . . (k + p 1)
f(k)
p
logo calculamos a soma telescopica

n1
1 f(k)
n1
1
= = (f(n) f(1))
k=1
k(k + 1) . . . (k + p) k=1
p p
1
com lim f(n) = 0 e f(1) = segue que
p!

1 1
= .
k=1
k(k + 1) . . . (k + p) p!p

1 1
=
k(k + 1) . . . (k + p)
p
k k (k + s)
s=0
para p > 0 natural.

Temos
1 1 (k 1)(p,1)
(p1,1)
= = (k 1) =
k(k + 1) . . . (k + p) k(p+1,1) p
Somando de k = 1 ate n
n+1
(k 1)(p,1)
n
1 (n)(p,1) (0)(p,1) (n)(p,1) 1
= = + = +
k=1
k(p+1,1) p 1 p p p p(p!)
se tomarmos a serie

1 (k 1)(p,1) 1 1 1 1
= = = = =
k(k + 1) . . . (k + p) p
p(k)(p,1) 1 p(1)(p,1) p.p! p!
k=1 1
77
segue que
1
p! =

1
k(k+1)...(k+p)
k=1
em ambos lados
1
p! = p! =

1
k(k+1)...(k+p)
k=1
tomando no intervalo 1 ate n 1 temos

n

n1

n1
1
p! = p! = n! 1! = n! 1 =

1 1
p=1 p=1
k(k+1)...(k+p)
k=1
segue que

n1
1
n! =
+ 1.
1
p=1
k(k+1)...(k+p)
k=1
Z Exemplo 58. Calcular o valor para onde converge a serie

1
.
k=1
k(k + 1)(k + 2)(k + 3)
Pela propriedade anterior tal soma tem valor

1 1 1 1
= = =
k=1
k(k + 1)(k + 2)(k + 3) 3.3! 3 .6 18
Z Exemplo 59 (OCM 1983). Achar expressao

para a soma

n
1
.
k=1
(k)(k + 1)
Temos
n n
n
1
n1
1
n1
(2,1)

(1,1) 1 1 n
= = k = k = = +1 = .
k=1
(k)(k + 1) k=0
(k + 1)(k + 2) k=0 0 (k + 1) 0 n+1 n+1
78
Com esse resultado podemos calcular a serie

1 1
= lim + 1 = 1.
k=1
(k)(k + 1) n+1
Z Exemplo 60. Ache a formula

fechada para o somatorio

n2
1
.
k=1
k(k + 1)(k + 2)
Temos que
n2

n2
1
n3
1
n3
k(2,1)
(3,1)
= = k = =
k(k + 1)(k + 2) (k + 1)(k + 2)(k + 3) 2 0
k=1 k=0 k=0
n2
1 (n 2)(n + 1)
= = .

2(k + 1)(k + 2) 0 4(n)(n 1)
Z Exemplo 61.
1 1 1 (k + 1)p kp
= =
kp kp (k + 1)p kp (k + 1)p
assim
n

n1
(k + 1)p kp
n1
1 1 1 (np 1)
= p = p = p + 1 = .
k=1
kp (k + 1)p k=1
k k 1 n np
Temos a propriedade
1 kp
= .
kp kp (k + 1)p
Por exemplo vamos calcular o somatorio

n
2k + 1
k=1
k2 (k+ 1)2
79
1 2k + 1
sabemos que k2 = 2k + 1, entao
temos 2
= 2 aplicando a soma
k k (k + 1)2
n+1

n
1 1 1 (n + 1)2 1 n2 + 2n (n)(n + 2)
2 = 2 =1 2
= 2
= 2
=
k=1
k k k=1 (n + 1) (n + 1) (n + 1) (n + 1)2
se quisermos calcular a serie

2k + 1 n2 + 2n 1 + n2
= lim 2 = lim = 1.
k=1
k2 (k + 1)2 n + 2n + 1 1 + n2 + 1
n2
Z Exemplo 62. Achar expressao

fechada para a soma

n
k
.
k=1
k4 + k2 + 1
( )
k 1 1 1
Primeiro escrevemos 4 =
k + k2 + 1 2 k2 k + 1 k2 + k + 1
( ) ( n1 )
1
n n n n
k 1 1 1 1 1
2
= = =
k=1
k +k+1 2
k=1
k2 k + 1 k2 + k + 1
k=1
2 k2 + k + 1
k=0
k2 + k + 1
k=1
( n1 n1 ) ( ) ( )
1 1 1 1 1 1 1 n2 + n
= 1+ = 1 2 = .
2
k=1
k2 + k + 1 k=1 k2 + k + 1 n2 + n + 1 2 n +n+1 2 n2 + n + 1
n ( )
k 1 (n)(n + 1)
= .
k2 + k + 1
k=1
2 n2 + n + 1
Tomando o limite temos

k 1
= .
k=1
k4 + k2 + 1 2

n
1 1
1+ 2
+ .
k=1
k (k + 1)2
80
Um primeiro passo pode ser simplicar a expressao que esta sendo somada

1 1 2
(k + 1) + k 2 k2 (k + 1)2 + (k + 1)2 + k2
1+ 2 + = 1 + = =
k (k + 1)2 k2 (k + 1)2 k2 (k + 1)2

k2 (k + 1)2 + (k + 1)2 + k2
= =
k(k + 1)
agora o termo k2 (k + 1)2 + (k + 1)2 + k2 = (k2 + k + 1)2 portanto a fracao
anterior
se resume em
k2 + k + 1 1
= = 1 + ,
k2 + k k(k + 1)
aplicando a soma

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

n
1
.
k=1
k(k + 1)(k + 3)
A expressao
somada pode ser escrita como
1 k+2 k 2
= = + =
k(k + 1)(k + 3) k(k + 1)(k + 2)(k + 3) k(k + 1)(k + 2)(k + 3) k(k + 1)(k + 2)(k + 3)
1 2
= +
(k + 1)(k + 2)(k + 3) k(k + 1)(k + 2)(k + 3)
somando a primeira parcela
n+1

n
1
n
k(2,1) 1 1
(3,1)
= (k) = = +
k=1
(k + 1)(k + 2)(k + 3) k=1
2 1 2(n + 2)(n + 3) 12
e a segunda parcela
n

n
1
n1
1
n1
2k(3,1)
(4,1)
2 =2 =2 k = =
k(k + 1)(k + 2)(k + 3) (k + 1)(k + 2)(k + 3)(k + 4) 3 0
k=1 k=0 k=0
n
2 2 1
= = +

3(k + 1)(k + 2)(k + 3) 0 3(n + 1)(n + 2)(n + 3) 9
81
por m

n
1 2 1 7
= +
k=1
k(k + 1)(k + 3) 3(n + 1)(n + 2)(n + 3) 2(n + 2)(n + 3) 36
e a serie

1 7
= .
k=1
k(k + 1)(k + 3) 36

n
1 1 1
1.10.6 =
x2k x2k (x2 1) (x2n+1 1)
k=1
Z Exemplo 65. Calcule a soma

n
1
2k
.
k=1
x x2k
2 k
Primeiro trabalhamos a fracao
multiplicando por x no numerador e no deno-
k
x2 2 2k
minador 2k+1 = agora usamos a fatoracao
y 1 = (y 1)(y + 1) com y = x
x 1
no denominador, de onde segue
k k
x2 x2 + 1 1 1 1
k k = k k = 2k 2k =
2 2
(x 1)(x + 1) 2 2
(x 1)(x + 1) (x 1) (x 1)(x2k + 1)
1 1
= 2k+1 ) = f(k) f(k + 1)
(x2k 1) (x 1
1
com f(k) = entao

(x2k 1)

n
1 n
1 1
= f(k) = (f(n+1)f(1)) = f(1)f(n+1) = 2 2n+1 .
k=1
x2 k x 2 k
k=1
(x 1) (x 1)
Entao

n
1 1 1
=
k=1
x 2k x2 k
(x2 1) (x2 1 1)
n+
a soma tambem
pode ser escrito como

n
x2
k
1 1
= 2n+1
k=1
x2k+1 1 (x2 1) (x 1)
82
e caso comece com k = 0

n
x2
k
x+1 1
= 2n+1
k=1
x2k+1 1 2
(x 1) (x 1)
n+1 1
Se |x| > 1 vale que lim(x2 1) = da lim = 0 de onde segue o
(x2n+1 1)
resultado das series

1 1
k =
k=0
x2 k x 2 2
(x 1)

1 x+1
k =
k=0
x2 k x 2 (x2 1)
em especial se x = 2010

1 1
2k k =
k=1
2010 20102 (20102 1)
se x = 2

1 3 3
k = = = 1.
k=0
22k 2 2 2
(2 1) (3)

n1
4k
1.10.7 .
1 + 4k4
k=1

n1
4k
.
1 + 4k4
k=1
Usamos a fatoracao
de Sophie Germain
a4 + 4b4 = (a2 2ab + 2b2 )(a2 + 2ab + 2b2 ),
que resulta em
4k (1 + 2k + 2k2 ) (1 2k + 2k2 ) 1 1
4
= 2 2
=
1 + 4k (1 2k + 2k )(1 + 2k + 2k ) (1 2k + 2k ) (1 2(k + 1) + 2(k + 1)2 )
2
83
logo temos uma soma telescopica,

aplicando a soma tem-se

n1
4k 1
4
= + 1.
k=1
1 + 4k (1 2n + 2n2 )
Aplicando o limite de n , segue que

4k
= 1.
1 + 4k4
k=1

n1
2k
1.10.8 .
k=0
a2 k + 1
Z Exemplo 67. Calcular a soma a

n1
2k
.
k=0
a2k + 1
2k k
Multiplicamos o numerador e denominador de 2 k por a2 1, temos
a +1
k k
2k a2 1 2k (a2 + 1 2)
= 2k =
a2k + 1 a2k 1 a + 1 a2k 1
2k 2k+1
= 2k
2k+1 = f(k)
|a {z 1} |a {z 1}
f(k) f(k+1)
logo
n

n1
2k 1 2n
= f(k) = f(0 ) f(n) = .
a2k + 1 a 1 a2n 1
k=0 0
a
Agradeco a Alexandre frias pela solucao
do problema, muito obrigado!

n
k!
, x > 0, x = 1.

k
k=0 (x + s)
s=1
84
x n! n!
Basta mostrar que = , da por aplicacao
do so-
x1n 1 n
(x + s) (x + s)
s=0 s=1
matorio
temos

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

k x1
k=0 (x + s) (x + s)
s=1 s=0

0
perceba que com k = 0 usamos produto vazio ck = 1 ck .
k=1
E possvel deduzir esse resultado usando funcao
beta, escrevendo a soma como

n
(k + 1) (x)
n
x =x (k + 1, x)
k=0
(x + k + 1) k=0
(a) (b)
(a, b) = (a + b) , (x + 1) = x (x), (n + 1) = n!, n N.
das relacoes
1
(x, y) = tx1 (1 t)y1 dt
0
usando a soma geometrica

na integral podemos deduzir o resultado acima. O
seguinte resultado pode ser provado para soma indenida

(x, y) = (x, y 1).
x

n1
2ak + 2b + a + ak + b + a ak + b
1.10.9 .
k=0
ak + b + a + ak + b
Z Exemplo 69. Calcule a soma

n1
2ak + 2b + a + ak + b + a ak + b
.
k=0
ak + b + a + ak + b

Denotamos x = ak + b + a, y = ak + b, logo a fracao se escreve como
x2 + xy + y2
, pois x2 + y2 = 2ak + 2b + a, multiplicando por x y no nume-
x+y
85
rador e denominador tem-se

3 3
x2 + xy + y2 x y x3 y3 (ak + b + a) 2 (ak + b) 2 g(k + 1) g(k)
= 2 2
= =
x+y xy x y a a
3
sendo g(k) = (ak + b) 2 podemos aplicar entao
a soma telescopica,
de onde segue

1( )
n1
2ak + 2b + a + ak + b + a ak + b 3 3
= (an + b) 2 (b) 2 .
k=0
ak + b + a + ak + b a

Sum2 Poli Inver Harm Gamma

Enviado por

Dados do documento

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

Sum2 Poli Inver Harm Gamma

Enviado por

Direitos autorais:

Formatos disponíveis

Anotacoes

fatorial e potencia fatorial.

b Propriedade 1. Vamos mostrar que (n) = n! para n natural.

logo (0) = 1 = 0!. Tomando a Hipotese

[f(t).g(t)] = f (t).g(t) + f(t).g (t)

integrando em ambos os lados

pelo teorema fundamental do calculo

tomando f(t) = tn+1 implica f (t) = (n + 1).tn e g(t) = et implica g (t) = et ,

Fica denido entao

com a regra valida

A partir disso podemos denir expansao

1.2 Func oes

b Propriedade 2. Como temos (x + 1) = (x) = x(x 1) = x (x), temos

tomando ln de ambos lados

e de modo mais geral

pois (1) = 1 e log1 = 0, temos entao

1.2.1 Constante de Euler-Mascheroni e as func oes

Vamos deduzir agora uma relacao entre a Gamma e a constante de Euler-

(x) = lim (x, n)

para n > 0 n N. Para n = 1 temos

(n + 1)x (n + 1)! (n + 1)x (n + 1)!

por produto telescopico

aplicando a derivada em ambos termos, temos

para n natural e m real.

Se n = 0 e para qualquer m temos

pela propriedade de somatorio

escrevemos apenas Hn e chamaremos de n-esimo numero

para n natural. Essa expressao

b Propriedade 6. Vale que

b Propriedade 7. Vale que

Provamos de outro modo usando series

por isso tem-se que

b Propriedade 8. Vamos escrever

com s natural maior que 0 em funcao

Podemos continuar e expressar em funcao

b Propriedade 10. Vamos mostrar que a equacao

vale para valores de n reais.

Valores especiais dos numeros

onde dividimos a soma em par e mpar.

b Propriedade 12. Vale que

H1 H2 H3 H4 H5 H6 H7 H8 H9 H10 H11 H12 H13

H2 H3 H4 H5 H6 H7 H8 H9 H10 H11 H12

somando 1 em ambos lados tem-se

Como a g deduzida so assume valores negativos tem-se

tomando a soma tem-se

b Propriedade 14. Vale nHn+1 < (n + 1)Hn .

b Propriedade 15. Sejam (ak ) , (bk ) sequencias

b Propriedade 16. Hn o n-esimo

multiplicamos por 2s1

onde b e mpar, logo b = 2a um numero

H(n) < H(n) < H(n)

1.4 Soma por partes

b Propriedade 17 (Soma por partes). Vale

onde estamos simbolizando

f(x) = f(x + 1) f(x) .

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

e chamada de Lema de Abel ou

aplicando limites x = 1 ate n, segue

b Propriedade 18. Se (ak )n1 e uma sequencia

Pelo resultado anterior temos

essa soma e no mnimo

calculando essa ultima