Sum2 Poli Inver Harm Gamma

Anota c oes sobre somat orio 2
Rodrigo Carlos Silva de Lima
Universidade Federal Fluminense - UFF-RJ

rodrigo.u.math@gmail.com
Sum ario
1 Somat orio 1.1 1.2 1.3 Fun ca o fatorial e pot encia fatorial. . . . . . . . . . . . . . . . . . . . . . . Fun co es Gamma e digamma . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2.1 4 4 6
Constante de Euler-Mascheroni e as fun co es Gamma e digamma . . 10
1.4 1.5
N umeros Harm onicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2n n 2n 1 1 (1)k+1 1.3.1 = . . . . . . . . . . . . . . . . . . . . . . 19 k k=1 k k k=1 k=1 Soma por partes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 Somat orio de fun c oes polinomiais . . . . . . . . . . . . . . . . . . . . . . . 28 1.5.1 1.5.2 1.5.3 1.5.4 1.5.5 1.5.6 1.5.7 Usando n umeros de stirling e pot encias fatoriais. . . . . . . . . . . . 28 Identidade de Nic omaco . . . . . . . . . . . . . . . . . . . . . . . . 31 Usando n umeros de Bernoulli . . . . . . . . . . . . . . . . . . . . . 33 n p x = n2 (n + 1)2 g (n), p > 1 mpar. . . . . . . . . . . . . . . . . 37
x=0
Outras demonstra c oes de que
n k=0
k p = n(n + 1)g (n). . . . . . . . . 38
Usando derivadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 Usando n umeros Eulerianos . . . . . . . . . . . . . . . . . . . . . . 44
1.6
Usando diferen cas e soma telesc opica . . . . . . . . . . . . . . . . . . . . . 46 2 +n 2 +2n n n k. . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 1.6.1 k=

k = n2 k=n2 +n+1
1.7 1.8
Somat orios por interpola ca o . . . . . . . . . . . . . . . . . . . . . . . . . . 49 Achando uma recorr encia para o somat orio de xp+1 . . . . . . . . . . . . . 53 1.8.1 1.8.2 Recorr encia para o somat orio indenido . . . . . . . . . . . . . . . 53 Recorr encia para o somat orio denido . . . . . . . . . . . . . . . . . 54
1.9
Coecientes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
SUMARIO
1.10 Soma de inversos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 1.10.1 Inverso de p.a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 1.10.2 Inverso de termos com ra zes . . . . . . . . . . . . . . . . . . . . . . 59 1.10.3 Inverso de k (k + s) . . . . . . . . . . . . . . . . . . . . . . . . . . . 61 1 1.10.4 . . . . . . . . . . . . . . . . . . . . . . . . . 64 k ( k + 1) . . . ( k + p ) k n 1 1 1 1.10.5 2n+1 . . . . . . . . . . . . . . . 69 k k = 2 2 2 ( x 1) ( x 1) x x k=1
Cap tulo 1 Somat orio

1.1 Fun c ao fatorial e pot encia fatorial.
At e agora denimos pot encia fatorial para valores inteiros de n em x(n,1) , queremos expandir a deni c ao para valores complexos ou reais, essa deni c ao ser a feita com a que generaliza o fatorial. Deni c ao 1 (Fun c ao fatorial). Podemos denir a fun c ao o fatorial (x) por meio da integral (x) :=
0
tx et dt.
Propriedade 1. Vamos mostrar que (n) = n! para n natural. Demonstra c ao. Por indu c ao (0) =
0
t e dt ==
0
0 t
et dt
fazendo uma substitui c ao de vari aveis u = t, ca e du = e

u u
du = 1, du = dt, du = dt, a integral dt

t 0
= e
1 = t e
=1
0
logo (0) = 1 = 0!. Tomando a Hip otese para n (n) = n! = tn et dt

0
CAP ITULO 1. SOMATORIO
vamos provar para n + 1 (n + 1) =

0
tn+1 et dt = (n + 1)!
lembrando a f ormula de integra ca o 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 c alculo 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 , ent ao t
n+1
(n + 1).tn . et dt n+1 t n+1 t t .e dt = [t .e ] + (n + 1). tn .et dt .e dt = [t

n+1
.e ]
t aplicando os limites t
0 n+1
tn+1 . .e dt = [ t ] + (n + 1). e
t
tn .et dt
n+1
tn+1 . .e dt = [ t ] e
t t
+ (n + 1).
0
tn .et dt
logo
0 n+1
n+1
.e dt = (n + 1). t . ]
0
tn .et dt
pois o termo que estava fora da integral [
et
quando t tende ao innito o termo tende
a zero pois o denominador cresce mais r apido, e quando t = 0 anula o termo, temos ent ao tn+1 .et dt = (n + 1).n! pela hip otese
0
logo
tn+1 .et dt = (n + 1)!
pela deni ca o de (n + 1)!
Corol ario 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 , ent ao t t t aplicando os limites
0 x+1 x+1 x+1
.e dt = [t
t
x+1
.e ]
x+1 t
(x + 1).tx . et dt tx .et dt tx .et dt
.e dt = [t
t
.e ] + (x + 1).
tx+1 . .e dt = [ t ] + (x + 1). e
t logo
x+1
tx+1 . .e dt = [ t ] e
t
+ (x + 1).
0
tx .et dt
x+1
.e dt = (x + 1).
0
tx .et dt
Fica denido ent ao x! para valores reais de x aos quais a integral esta bem denida x! =
0
tx .et dt
com a regra v alida (x + 1) = (x + 1).(x) A partir disso podemos denir expans ao da pot encia fatorial, sabemos que n! = n(k,1) (n k )! Trocando pela integrais temos n(k,1) n t t .e dt 0 = . n t k .et dt 0
1.2
Fun co es Gamma e digamma

(x) = (x 1) =
0
Deni c ao 2 (Fun c ao Gamma). A fun ca o Gamma denimos a partir da fun c ao fatorial
tx1 .et dt
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! Deni c ao 3 (Fun c ao digamma). (x) = Que tamb em e chamada de fun ca o psi. Propriedade 4. (x) = Demonstra c ao. Da rela ca o (x + 1) = x(x) tomando ln de ambos lados ln(x + 1) = lnx + ln(x) derivando em rela ca o a x de ambos lados Dln(x + 1) = ent ao 1 (x) (x + 1) = Dlnx + Dln(x) = + (x + 1) x (x) 1 x (x) (x)
(x + 1) 1 (x) = + (x + 1) x (x) substituindo a deni ca o da fun ca o psi (x + 1) = 1 + (x) x 1 . x
(x) =
Podemos agora aplicar o somat orio em ambos lados

n x=1
(x) = (n + 1) (1) =
n 1 . x x=1
Temos ent ao que (x) e uma primitiva nita de
1 . x Para demonstrar um resultado da fun ca o psi, precisamos de um resultado da p- esima 1 derivada de , mas vamos demonstrar um resultado mais geral x Vamos demonstrar a f ormula da p- esima derivada de (a + cx)(1) .
Teorema 1. Dp (a + cx)(1) = Considerando c = 0. Demonstra c ao. Por indu c ao. Para p = 0, temos D0 (a + cx)(1) = (a + cx)(1) = Partindo agora da hip otese da validade pra p, D (a + cx) vamos provar para p + 1 D 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 ent ao que Dp cp .(1)p p! 1 = a + cx (a + cx)p+1
p+1 p (1)
(c)p (1)p p! (a + cx)p+1
(c)0 (1)0 0! (a + cx)0+1
(c)p (1)p p! = (a + cx)p+1
(a + cx)
(1)
(c)p+1 (1)p+1 (p + 1)! = (a + cx)p+2
Corol ario 2. Em especial se a = 0 e c = 1, temos Dp 1p .(1)p p! (1)p p! 1 = = x (x)p+1 (x)p+1
Corol ario 3. Da igualdade (x) = 1 x
Aplicando a p- esima derivada em ambos lados temos (1)p p! D (x) = D (x) = D = x (x)p+1
p p p1
Dp (x) =
(1)p p! (x)p+1
multiplicando ambos lados por (1)p e dividindo por p! e de modo mais geral (1)p Dp (x b) 1 = p! (x b)p+1 1 . (x b)p+1 (1)p Dp (x) 1 = p! (x)p+1
temos ent ao uma primitiva nita para
Deni c ao 4 (Fun ca o Polygamma). Denimos a fun c ao 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 pr opria fun ca o digamma. O caso n = 1 1 (x) chamamos de fun ca o trigamma. Podemos escrever com essa deni ca o 1 (1)p p (x b) = p! (x b)p+1 Propriedade 5. log (x) = logx
10
Demonstra c ao. log (x) = log (x + 1) log (x) = logx(x) log (x) = log x(x) = log (x). (x)
Temos ent ao uma primitiva nita de logx que e log (x), aplicando o somat orio com x variando de 1 at e n temos n n log (x) = log (n + 1) log (1) = log (n + 1) = log (x)
x=1 x=1
pois (1) = 1 e log 1 = 0, temos ent ao

n x=1
log (x) = log (n + 1).
1.2.1
Constante de Euler-Mascheroni e as fun c oes Gamma e digamma
A constante de Euler-Macheroni e denida como n 1 = lim ln n n k k=1 Vamos deduzir agora uma rela ca o entre a Gamma e a constante de Euler-Mascheroni. Come camos com o limite et = lim (1 + h) h
h0
t
tomando n =
t t , temos h = com limn temos h 0, escrevemos ent ao h n t et = lim (1 + )n n n et = lim (1

n
e no caso do argumento t
t n ) n
, temos que a fun ca o gamma foi denida como (x) = tx1 (et )dt
0
denimos ent ao Deni c ao 5. (x, n) =

0
tx1 (1
t n ) dt n
para n 1, e temos a rela ca o
11
(x) = lim (x, n)

n
t dy 1 fazendo uma mudan ca de vari avel y = temos = logo ndy = dt e quando t = n, n dt n n 0 y = = 1, quando t = 0, y = = 0 e ainda ny = t, substituindo na integral temos n n 1 1 x1 n (x, n) = (ny ) (1 y ) ndy = (n)x1 .ny x1 (1 y )n dy
0 0
(x, n) = n
x 0
(y )x1 (1 y )n dy
e pela vari avel ser muda, mudamos novamente para t 1 x (t)x1 (1 t)n dt. (x, n) = n
0
Vamos agora integrar a fun c ao acima por partes1 tomando f (t) = (1 t)n temos f (t) = tx n(1 t)n1 e g (t) = tx1 , g (t) = , substituindo na integral temos x ( ) 1 1 x 1 x x x1 n x nt n 1 t (x, n) = n (t) (1 t) = n (1 t) n(1 t) dt = x 0 x 0 0 agora temos que (1 t)
nt x 1
x 0 x 0 para x = 0, simplicando ent ao temos ) ( 1 nx+1 1 x n n1 x (1 t) t dt = (1 t)n1 tx dt. =n x 0 x 0 chegando em nx+1 (x, n) = x observe que (x + 1, n 1) = (n 1) logo (x + 1, n 1) = (n 1)x+1
x+1 0
se anula, pois e igual (1 t)
x 1 nt
= (1 1)n
1x 0x (1 0)n = 0 x x
(1 t)n1 tx dt
1
(t)x (1 t)n1
(t)x (1 t)n1
f (t).g (t)dt = f (t)g (t)
f (t).g (t)dt
12
1 substituimos agora esse resultado da integral t)n1 tx dt (x, n) = assim temos a recorr encia
0
(t)x (1 t)n1
nx+1 em (x, n) = x
1 (1
0
nx+1 (x + 1, n 1) x (n 1)x+1
( )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 (t)x1 tx dt = (t) (1 t)dt = (x, 1) = 1 (t) (1 t) dt =
0 0 1 0
= logo
tx tx+1 x x+1
=
0
1 1 x+1x 1 = = x x+1 x(x + 1) x(x + 1)
1 x(x + 1) antes de continuar, vamos demonstrar por indu ca o que (x, 1) = (x, n) = n para n > 0 n N . Para n = 1 temos 1x 1!
1
nx n! (x + k )
k=0
(x + k )
1 = (x, 1) x(x + 1)
k=0
considerando a validade para (x, n), vamos demonstrar para (x, n + 1), pela rela ca o de recorr encia temos ( )x+1 1 n+1 (x, n + 1) = (x + 1, n) x n (x + 1, n) = n nx+1 .n! (x + 1 + k )
a hip otese da indu ca o
k=0
substituindo na recorr encia ( )x+1 1 n+1 nx+1 .n! n! (x, n + 1) = = (n + 1)x (n + 1) = n n x n (x + 1 + k ) x (x + 1 + k )

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

k=1 k=0
ent ao (x, n + 1) =
(n + 1)x (n + 1)! n +1 (x + k )
k=0
Vamos agora manipular o produt orio (x, n) = n por produto telesc opico podemos escrever
n 1
nx n! (x + k )
k=0
1 (1 + )x = nx k k=1
pois
n 1
)x ( (n n1 1 n )x 1 x k+1 x (1 + ) = ( Qk = kQ ) = = nx k k 1 k=1 k=1 k=1

n k=1 n 1 n k=1 n 1 n k=1
escrevendo tamb em o fatorial como produt orio n! =
k e substituindo em (x, n) temos
(x, n) =
k=1
1 x ) (1 + k n
(x + k )
1 = k=1 n x
1 x ) (1 + k
(x + k )
n1 n 1 x k 1 (1 + ) = = x k=1 k k=1 x + k
k=0
k=1
onde abrimos o limite inferio do produt orio deixando o termo

n n 1 1 1 k (1 + )x x k=1 k k=1 k
1 para fora x
x k
= assim
x k
n n 1 1 1 1 1 = (1 + )x +1 x k=1 k k=1 1 +
n n1 1 1 x 1 (x, n) = (1 + ) x k=1 k k=1 1 +
x k
1 1 = x1+
n 1
n 1 x n
n 1 1 x 1 (1 + ) k k=1 1 + k=1
x k
1 1 = x1+
x n
1 x ) (1 + k x 1+ k k=1
14
tomando agora o limite n temos lim (x, n) = (x) = lim 1 1+ 1 1 n x 1 +

x n n 1 x n n1 1 x 1 x 1 x (1 + k ) ) ) 1 (1 + k 1 (1 + k = lim = x x x n x 1+ k 1+ k x k=1 1 + k k=1 k=1
pois o limite do termo
e 1. Chegamos ent ao no resultado

1 x ) 1 (1 + k (x) = x x k=1 1 + k
que e a maneira como Euler deniu a fun c ao Gamma, aplicando ln em ambos lados temos ln (x) = ln
1 x ) 1 (1 + k 1 1 1 = ln + x ln(1 + ) + ln x x k=1 1 + k x k=1 k 1+ x k
= ln x
1 1 x 1 x x ln(1 + ) + ln(1 + ) = ln x + x ln(1 + ) ln(1 + ) + k k k k k=1 k=1
aplicando a derivada em ambos termos, temos

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

n 1 1 = + lim ln(n + 1) ln(1) = x n (k + x) k=1
usando agora que ln 1 = 0 e escrevendo
1 1 1 1 = + k+x k k x+k
n n 1 1 1 1 + = = + lim ln(n + 1) x n k k ( k + x ) k=1 k=1 n n 1 k+xk 1 x = + lim = + lim n n x k (k + x) x k (k + x) k=1 k=1
onde usamos que = lim
n 1 k=1
ln n chegamos na identidade
n x 1 (x) = + lim n x k (k + x) k=1
15
tomando x = 1, temos
n n 1 1 (1) = + lim = 1 + lim (k 1)(2,1) = 1 +(k 1)(1,1) n n 1 k (k + 1) k=1 k=1
=
1
1 = 1 k assim
= 1 + 1 =
1
(1) = . Corol ario 4.

n 1 x=1
= (n + 1) (1) = (n + 1) +
1.3
N umeros Harm onicos
Deni c ao 6 (N umeros Harm onicos2 ). Denimos o n- esimo n umero Harm onico de ordem m, como
m Hn n 1 := km k=1
para n natural e m real. Se n = 0 e para qualquer m temos

m H0 = 0 1 =0 m k k=1
pela propriedade de somat orio sobre conjunto vazio. Se m = 1

1 Hn := n n 1 1 = k1 k k=1 k=1
escrevemos apenas Hn e chamaremos de n- esimo n umero Harm onico.

2
A letra H e usada por causa do nome Harm onico. No limite H m = (m) temos a fun c ao zeta de
Riemann, que ser a abordada novamente em cap tulos posteriores.
16
Recorr encia Recorr encia em rela c ao a n. Temos que

m Hn +1 n+1 n 1 1 1 = = + m m k k (n + 1)m k=1 k=1 m m Hn +1 = Hn +
1 . (n + 1)m
Representa c ao por integral dos n umeros harm onicos Temos que

n 1 k=0 n
xk =
xk x1
=
0
xn 1 1 xn = x1 1x
integrando as duas express oes em rela c ao a x, temos 1 n1 1 n 1 n1 n 1 xk+1 1 1 1 xn k x dx = = = = Hn = dx k + 1 k + 1 k 1 x 0 0 0 k=0 k=0 k=0 k=1 para n natural. Essa express ao pode ser vista como a deni c ao dos n umeros harm onicos para valores n ao naturais de n.
2 Para representar Hn podemos usar uma integral dupla
n 1 1 k=0
(xy ) dxdy =
n1 k=0 0
1 1 1 y dy = = = 2 2 k+1 ( k + 1) ( k ) k=0 k=1

n 1 n k
1 (xy )n dxdy 1 xy
Assim temos
1 (xy )n dxdy 1 xy 0 0 Onde podemos tomar a integral como expans ao da deni c ao dos n umeros harm onicos de
1 1 2 Hn
ordem 2.
m poderia ser feita assim Observa c ao 1 (Hip otese). A representa c ao de Hn
(
m Hn = 0
1 )m 1 (
xk )n m k=1 dxk m 1 xk k=1

k=1
Deni c ao 7. H(m n,s) para s 0 real, m real, n natural. =
n k=1
1 (k + s)m
17
Exemplo 1. Escrever
n k=0
1 por meio de n umeros harm onicos. 2k + 1

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

n k=1
1 = H(n,s) (k + s)
com s natural maior que 0 em fun c ao dos n umeros harm onicos. Resolu c ao 1.
n k=1 s 1 k=1 n+ s s n+s s 1 1 1 1 1 = = + = (k + s) k=1+s (k ) k=1 k k=1+s (k ) k=1 k
1 1 1 1 1 1 + = + = ( k ) k k k k + n k n+1 k=1+s k=1 k=1 k=1 k=1

n+ s s n s s
= Hn Hs + H(s,n) = H(n,s) assim temos Hn Hs = H(n,s) H(s,n) . Podemos continuar e expressar em fun ca o apenas de Hn e um somat orio.
n 1 k=1
s k=1
s s s 1 1 1 1 1 = Hn + = Hn n k + n k=1 k k+n k (k + n)(k ) k=1 k=1 n k=1 s 1 1 = Hn n . k+s ( k + n )( k ) k=1
logo
Propriedade 7 (Rela ca o com fun ca o digamma). Temos que

n 1 k=1
= (n + 1) + = Hn .
Como Hn = (n + 1) as fun co es diferem por uma constante, essa constante e a constante de Euler-Mascheroni.
18
Propriedade 8. Vamos mostrar que a equa ca o funcional Hn+1 = Hn + vale para valores de n reais. Demonstra c ao. 1 1 1 1 1 1 xn 1 1 xn 1 xn + xn xn+1 n Hn + = dx+ = dx+ x dx = dx = n+1 n+1 1x 0 1x 0 1x 0 0 1 1 xn+1 . = dx = Hn+1 1x 0 Valores especiais dos n umeros harm onicos H1 =
2
1 n+1
1 x dx = 1x
fazendo a substitui ca o x = y temos dx = 2ydy 1 1 1 1y dy = 2 dy = 2 2ln(2) =2 1 y 2 1y y+1 0 0 H 1 = 2 2ln(2)

2
atrav es da equa c ao funcional H (n + 1) = H (n) + podemos achar outros valores, tomando n = H( 3 ) = H 1 +

2 2
1 n+1
1 temos 2
8 2 = 2ln(2) 3 3
Vamos seguir o mesmo esquema para outros casos especiais H1 =

3
1 0
1 3x dx = 1x
x = y , dx = 3y dy e os limites permanecem os mesmos 1 1 (1 y )y 2 y2 = 3 dy = 3 dy 2 1 y3 0 0 y +y+1
19
agora vamos escrever as integrais
y2 como soma de uma maneira que saibamos calcular y2 + y + 1
y2 (2y + 1) C =A+B 2 + 2 2 y +y+1 y +y+1 y +y+1 1 podemos achar A = 1, B = = C camos ent ao com a integral 2 1 3 1 (2y + 1) 3 1 1 3 1dy dy dy = 2 2 2 0 y +y+1 2 0 y +y+1 0 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
2n 1 k =1
1.3.1
n 1 k =1
2n (1)k+1 k =1
k
2n (1)k+1 k=1
Propriedade 9. H2n Hn =
Demonstra c ao. Vamos demonstrar por indu ca o sobre n. Para n = 0 temos zero para as duas express oes, a primeira por ser H0 H0 e a segunda por termos somat orio vazio (limite superior 0 e inferior 1). Vamos considerar v alida a rela ca o para n e provar para n + 1 H2n+2 Hn+1 =
2 n+2 k=1 2 n+2 k=1
(1)k+1 k
H2n+2 =
1 = k
2n k=1
1 1 1 + + k 2n + 1 2(n + 1) + 1 n+1
Hn+1 = subtraindo as express oes, temos H2n Hn +

2n (1)k+1 k=1
n 1 k=1
1 1 1 + = 2n + 1 2(n + 1) n + 1 .
2 n+2 1 1 (1)k+1 + = 2n + 1 2n + 2 k k=1
20
Corol ario 5. H2n Hn = Exemplo 2. Mostrar que Sendo s(n) =

2n 1 k=1
2n 1 k=1 n k=1
n 1 k=1
2n n 1 1 = = . k k=n+1 k k + n k=1
1 3 < n. k+n 4 temos

2n n
n 1 k=1
1 1 1 1 1 1 s(n + 1) = + + = s(n) + 2n + 2 2n + 1 n + 1 k=1 k k=1 k (2n + 1)(2n + 2) 1 (logo a sequ encia e crescente) aplicamos a (2k + 1)(2k + 2) n 1 1 soma e usamos que s(1) = , da pela soma telesc opica 2 k=1 da temos que s(k ) = s(n) = 1 1 + 2 k=1 (2k + 1)(2k + 2)
n1
Temos tamb em que 2k < 2k + 1 aplicamos mais uma vez a soma

n1 n 1 k=1
1 1 1 1 < < 2k + 1 2k (2k + 2)(2k + 1) 4k (k + 1)
na desigualdade acima de onde conclu mos que

n 1
1 1 1 1 s(n) = + < + 2 k=1 (2k + 1)(2k + 2) 2 k=1 4k (k + 1) como logo s(n) < 1 1 3 + = . 2 4 4
2n n1 k=1 n 1 n 1 1 1 1 1 1 1 = =1 1 e e crescente ent ao < k (k + 1) k k+1 n 4k (k + 1) 4 k=1 k=1
Corol ario 6. Com isso chegamos a conclus ao que

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

n n k=1 2n (1)k+1 k=1
Podemos provar sem indu ca o que
(1)k+1 1 = , pois (2k 1)(2k ) k=1 k

2n n
1 1 = + 2k k=1 2k 1 k=1
onde dividimos a soma em par e mpar.
21
Corol ario 7. Como sabemos que

(1)k+1 k=1
= ln(2)
temos
n
lim H2n Hn = ln(2). Hn = H2n =

0 0 1 1
Temos que
1 xn dx 1x 1 x2n dx 1x
subtraindo ambas temos 1 1 1 1 x2n 1 xn 1 x2n 1 + xn H2n Hn = dx dx = dx = 1x 1x 0 0 1x 0 =

0 1
(1)k+1 xn (1 xn ) dx = . 1x k 0 k=0 n n n x (1 x ) (1)k+1 dx = . 1x k k=0

1 2n
Temos a rela c ao (n + 1) + = Hn (2n + 1) + = H2n logo H2n Hn = (2n + 1) (n + 1). Propriedade 10. Vale que
2n (1)k (2n + 1 k ) k=2
n 2k 1 k=1
k+n
Demonstra c ao. Da identidade

2n (1)k+1 k=1 2n 1 = k k=n+1
tem-se
2n (1)k k=2
2n 1 + =1 k k=n+1
22
multiplicando por 2n + 1 (2n + 1)(

2n (1)k k=2 2n 1 + ) = (2n + 1) k k=n+1
(2n + 1)
2n (1)k (2n + 1) k=2
2n (1)k k=2
2n (2n + 1) 1 = 2n k k=n+1
+ (1)
k+1
2n (2n + 1) (2k 2n 1) = = = 2 k k k=n+1 k=n+1
2n
= Propriedade 11.
2n (1)k (2n + 1 k ) k=2 k=1
n 2k 1 k=1
k+n
1 Hp = . (k )(k + p) p
Demonstra c ao. Escrevemos 1 1 1 1 1 1 k 1 1 k k +p = ( )= ( x (1 xp )dx = x x dx) = (k + 1)(k + p + 1) p k+1 k+1+p p 0 p 0 mas

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

xk (1 xp )dx =
1 = p
1 x dx = (1 x ) p k=0
p k
(1 xp ) Hp dx = . 1x p
H1 1
H2 3 2 H2 2 3 4
H3 11 6 H3 3 11 18
H4 25 12 H4 4 25 48
H5 137 60 H5 5 137 300
H6 49 20 H6 6 49 120
H7 363 140 H7 7 363 980
H8 761 280
H9 7 129 2 520
H10 7 381 2 520
H11 83 711 27 720
H12 86 021 27 720
H13 1 145 993 360 360
H8 H9 H10 H11 H12 8 9 10 11 12 761 7 129 7 381 83 711 1 2 240 22 680 25 200 304 920 1 Exemplo 3. A sequ encia dada por x(n) = (1 + )n+1 e decrescente. Tomamos a fun ca o n 1 1 f : [1, ) R dada por f (x) = (1 + )x+1 = e(x+1) ln(1+ x ) , derivando tem-se x 1 1 f (x) = [ln(x + 1) ln(x) ](1 + )x+1 < 0 x x H1
23
pois tomando g : [1, ) R dada por g (x) = [ln(x + 1) ln(x) ln(2) 1 < 0 ,
x
1 ] tem-se g (1) = x
lim ln(x + 1) ln(x)
1 =0 x
1 1 1 + 2 > 0 ela e crescente, logo g s o assume valores negativos de x+1 x x 1 1 onde segue que f (x) < 0 para x 1. Como lim(1 + )n+1 = e tem-se ln(1 + )n+1 > 1 e n n da 1 ln(n + 1) ln(n) > n+1 1 ln(k ) > k+1 com g (x) = e da
n1 k=1 n 1 k=1
ln(k ) = ln(n) >
1 1 = k + 1 k=2 k
n n 1 k=1
somando 1 em ambos lados tem-se 1 + ln(n) > Hn = da 0<

1 1 Hn 1 ln(n) 1 < + = + ln(n n ) n n n n 1
como lim(n n ) = 1 tem-se lim ln(n n ) = ln(1) = 0 pela continuidade de ln, da por teorema do sandu che segue que lim Hn = 0. n
Como a g deduzida s o assume valores negativos tem-se ln(k + 1) ln(k ) < tomando a soma tem-se ln(n + 1) < Hn . Vale ent ao ln(n + 1) < Hn < ln(n) + 1 1 k
24
e para n 1 ln(n + 1) < Hn ln(n) + 1. Podemos ver facilmente que a sequ encia de termos
n 1 k=1
Hn e limitada superiormente n
n k=1
1=n
da Hn 1 n , na verdade a sequ encia e decrescente. Propriedade 12. Vale nHn+1 < (n + 1)Hn . Corol ario 8. Como vale
k=1
1 Hn = (k )(k + n) n
tem-se
n
lim
k=1
1 Hn = lim = 0. (k )(k + n) n
Demonstra c ao. A propriedade e equivalente ` a nHn + n < (n + 1)Hn n+1
n 1 < Hn 1 < Hn 1 < Hn+1 n+1 n+1 que e verdadeira. Vamos mostrar que os n umeros harm onicos n ao s ao inteiros paras n > 1. Propriedade 13. Sejam (ak ) , (bk ) sequ encias de n umeros inteiros e cada bk um n umero mpar, ent ao
n ak k=1
bk
pode ser escrito como
a com b mpar . b
25
Demonstra c ao. Por indu ca o sobre n, para n = 1 e trivialmente verdadeiro, suponha a validade para n
n ak k=1
bk
a b
vamos provar para n + 1

n ak k=1
bk
an+1 a an+1 abn+1 + ban+1 = + = bn+1 b bn+1 b.bn+1
onde o denominador e produto de n umeros mpares, logo e mpar . Propriedade 14. Hn o n- esimo n umero harm onico n ao e inteiro para n > 1. Demonstra c ao. Dado n > 1 xo, existe o maior valor 2s tal que 2s e fator de algum k de 1 at e n. Suponha por absurdo que H (n) seja inteiro, ent ao H (n) = multiplicamos por 2s1
s1
s 1 2 s 1 2
k=1
n 1 1 1 + s+ k 2 k k=2s +1
2 da
H (n) =
s
k=1
n 2s1 1 2s1 + + k 2 k=2s +1 k
2 1 n 2s1 1 2s1 a = + 2s1 H (n) = 2 k k b k=1 k=2s +1
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
s 1 2
um n umero mpar, pois a maior pot encia de 2 que aparece em k e 2s1 , da mesma maneira n 2s1 em pois se houvesse um termo k da forma 2s .t com t > 2, haveria tamb em um k s k=2 +1 k da forma 2s .2 pois k varia de 1 em 1, se houvesse termo da forma 2s .2 iria contraria o fato de s ser m aximo. Corol ario 9. Vale que H (n) < H (n) < H (n) para n > 1.
k=1
2s1 cada fra ca o somada pode ter o numerado simplicado para k
26
1.4
Soma por partes
Propriedade 15. Vale

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

a
b x=a
f (x + 1).g (x).
Demonstra c ao. Pela diferen ca 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 b+1
g (x)f (x) = [f (x).g (x)]

a
b x=a
f (x + 1).g (x).
No c alculo temos a integra ca o por partes. b b b g (x).f (x)dx = [f (x).g (x)] f (x).g (x)dx
a a a
A propriedade de soma por partes tamb em e chamada de Lema de Abel ou transforma c ao de Abel. Corol ario 10. Se tomarmos a soma indenida tem-se
x
g (x)f (x) = f (x).g (x)

x1 t=1
f (x + 1).g (x)
se tomamos g (x) = ax e f (x) =

x
bt , tem-se f (x) = bx , da
x1 t=1
ax .bx = ax .
bt
ax .
x t=1
bt
aplicando limites x = 1 at e n, segue

n x=1
ax .bx = ax .
x1 t=1
n+1
bt
1
n x=1
ax
x t=1
bt = an+1 .
n t=1
bt
n x=1
ax
x t=1
bt =
27
= an+1 .
n t=1
bt
n1 x=1
ax
x t=1
bt an
n t=1
bt = an .
n t=1
bt
n 1 x=1
ax
x t=1
bt
usamos a soma vazia com x = 1 em ax .

n x=1
x1 t=1
bt , isto e
n1 x=1
0 t=1
bt = 0 logo
ax .bx = an .
n t=1
bt
ax
x t=1
bt .
Propriedade 16. Se (ak )n e uma sequ encia de inteiros positivos todos distintos e (bk ) 1 uma sequ encia decrescente de termos positivos ent ao
n k=1
ak bk
n k=1
k.bk .
Demonstra c ao. Pelo resultado anterior temos

n k=1 n k=1 n1 k=1 k t=1
ak bk = bn
ak
bk
at
essa soma e no m nimo
n 1 n(n + 1) k (k + 1) bn bk 2 2 k=1
calculando essa u ltima soma por partes tem-se

n1 (k )(k + 1) k=1 n 1 n n(n + 1) n(n + 1) bk = bn 1 k + 1bk+1 = bn 1 kbk = 2 2 k=1 k=2 n n(n + 1) = bn kbk 2 k=1
logo
n k=1
ak bk
n k=1
k.bk .
Corol ario 11. Tomando bk =
1 tem-se k2
n ak k=1
k2
n 1 k=1
= Hn .
28
1.5
Somat orio de fun co es polinomiais
Vamos ver alguns m etodos para calcular somat orio de fun co es polinomiais. Tomando n um polin omio de grau n, g (x) = ap xp e aplicando o somat orio em [a, b] temos
p=0 b n x=a p=0
ap xp =
b x=a
como os somat orios comutam =
n p=0
ap
xp
o problema recai ent ao em calcular o somat orio de xp . Podemos tamb em calcular o p somat orio indenido x e depois aplicar os limites.
1.5.1
tipo
Usando n umeros de stirling e pot encias fatoriais.
Podemos transformar xp em pot encias fatoriais3 usando n umeros de stirling do segundo

p {p } k=0 k
x =
x(k,1)
e como sabemos calcular o somat orio de pot encias fatoriais

b x=a
x =
p {p } b k=0 k x=a
(k,1)
p {p } (k+1,1) x k=0 k
b+1 a
k+1
esse m etodo consiste ent ao em transformar a pot encia em outro ente que sabemos obter o somat orio. Veja alguns exemplos de pot encias escritas como somas de pot encias 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)
3
Para mais informa c oes voc e pode consultar o texto fun c oes fatoriais que escrevi, nele demonstro
algumas propriedades de pot encias fatoriais.
29
Para simplicar algumas somas com pot encia fatorial pode ser interessante usar que ( ) x(k+1,1) x = k! k+1 k+1 e usar a rela c ao de Stifel ( p+1 k+1 ) = ( ) ( ) p p + . k+1 k
Vejamos ent ao alguns exemplos de aplica ca o deste m etodo. Exemplo 4. Calcular a soma
n k=1
1.
Essa pode ser uma das mais simples somas por pot encias fatoriais, temos que 1 = k (0,1) , logo
k (0,1) = k (1,1) = k
logo
n k=1
n+1
1=k
1
= n + 1 1 = n.
Exemplo 5. Calcular a soma
n k=1
k.
Temos em pot encia fatorial k = k
(1,1)
logo k (1,1) = k (2,1) 2
k=
aplicando os limites
n k=1
k=
k (2,1) 2
n+1
=
1
(n + 1)(2,1) (n + 1)(n) = . 2 2
Corol ario 12. Podemos com isso calcular somas de termo ak + b

n n n (n)(n + 1) + bn (ak + b) = a k+ 1=a 2 k=1 k=1 k=1
por exemplo
n k=1
(2k 1) = (n)(n + 1) n = (n)(n + 1 1) = n2 .
30
Exemplo 6. Calcule
n k=1
k2.
Escrevemos k como pot encia fatorial k 2 = k + k (2,1) logo k2 = k (1,1) +k (2,1) = k (2,1) k (3,1) 1 (k 2) k (2,1) (3 + 2k 4) k (2,1) (2k 1) + = k (2,1) ( + )= = = 2 3 2 3 6 6 = aplicando os limites
n
k (k 1)(2k 1) 6
k (k 1)(2k 1) k = 6 k=1
2
n+1
=
1
(n + 1)(n)(2n + 1) . 6
Vamos ver mais alguns exemplos Calcule em f ormula fechada Exemplo 7.
k3 k4 k5
e as somas no intervalo [1, n] Temos k 3 = k (1,1) + 3k (2,1) + k (3,1) logo k3 = k (1,1) + 3k (2,1) + k (3,1) = k (2,1) k (4,1) + k (3,1) + 2 4
aplicando limites
n k=0
k3 =
k (4,1) k (2,1) + k (3,1) + 2 4
n+1
=
k=0
(n + 1)(2,1) (n + 1)(4,1) + (n + 1)(3,1) + 2 4
usando express ao por coeciente binomial e a rela ca o de Stifel ( ) ( ) ( ) ( ) ( ) n+1 n+1 n+1 n+1 n+2 = +6 +6 = +6 = 2 3 4 2 4
CAP ITULO 1. SOMATORIO ( ) (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
31
(n + 1)2 (n)2 k = 22 k=0

3 n k=0
dessa rela ca o podemos ver
( )2 n k = k .
3 k=0
que e chamada de Identidade de Nic omaco. k 4 = 1.x(1,1) + 7.x(2,1) + 6.x(3,1) + 1.x(4,1) aplicando a soma k4 = x(1,1) + 7.x(2,1) + 6.x(3,1) + x(4,1) = x(2,1) 7.x(3,1) 6.x(4,1) x(5,1) + + + 2 3 4 5
aplicando limites
n k=0
k4 =
(n + 1)(2,1) 7.(n + 1)(3,1) 3.(n + 1)(4,1) (n + 1)(5,1) + + + 2 3 2 5
k 5 = k (1,1) + 15.k (2,1) + 25.k (3,1) + 10.k (4,1) + k (5,1)

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

n k=1
Provamos que vale esse.
k =(
n k=1
k )2 . Vamos provar agora um resultado que generaliza
Propriedade 17. Seja uma sequ encia de inteiros positivos (xn ), se vale
n k=1
(xk ) = (
n k=1
xk )2
para todo n, ent ao xk = k.
32
Demonstra c ao. Por indu c ao sobre n, para n = 1

2 x3 1 = x1
logo x1 = 1. Suponha que xk = k para todo de 1 at e n, vamos provar que xn+1 = n + 1.

n k=1 n n n k 3 + (xn+1 )3 = ( k + xn+1 )2 = ( k )2 + xn+1 2 k + x2 n+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) au nica solu c ao positiva e x = n + 1, logo xn+1 = n + 1. Exemplo 8 (Olimp ada Canadense de matem atica 1975-Problema 1). Simplicar (
n k=1 n k=1
k.2k.4k ) 1 3 . k.3k.9k
n k=1 n k=1
No numerador temos
n k=1
k.2k.4k = 8
k.k.k
e no denominador
n k=1
k.3k.9k = 27
k.k.k
ent ao e a express ao 2 . 3 Exemplo 9. Calcular a soma

n k=1
(k )(k + 1).
Escrevemos k (k + 1) como pot encia 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) (n + 2)(n + 1)(n) = . 3 3
33
Propriedade 18. Seja p > 0 natural, vamos mostrar que

n k=0 n k=0
k p = n(n + 1)g (n)
onde g (n) e de grau p 1 e n ao possui. Sabemos que ver que temos um fator n pois
0 k=0
kp e de grau p + 1 em n, e f acil
k p = 0p = 0(pois p > 0), agora n ao podemos colocar
1 no limite superior para provar que n + 1 e fator, pois a identidade vale para naturais. Vamos usar a f ormula geral por n umeros de stirling para concluir essa fato. Demonstra c ao. k = somando
n k=0 p p {p } s=0 s
k (s,1)
k =
p {p } n s=0 s k=0
(s,1)
p {p } (s+1,1) k s=0 s
n+1
s+1
=
0
p {p } (n + 1)(s+1,1) s=0 s
s+1
{p } por p > 0 usando propriedade de n umeros de Stirling tem-se come car a soma de 1 =
p {p } (n + 1)(s+1,1) s=1 s 0 p {p } (n 1)(s1,1) s=1 s p1 { s=0
= 0, logo podemos }
s+1
= (n+1)(n)
s+1
= (n+1)(n)
s+1
(n 1)(s,1) . s+2
1.5.3
Usando n umeros de Bernoulli
B0 1
B1 1 2
B2 1 6
B4 1 30
B6 1 42
B8 1 30
B10 5 66
B12 691 2730
B14 7 6
B16 3617 510
B18 43867 798
B20 174611 330
B22 854513 138
Podemos aplicar a f ormula de soma de Euler-Maclaurin f (x) = B0 f (x) +

k=0
Bk+1 .
Dk f (x) + c (k + 1)!
34
Corol ario 13 (F ormula de Faulhaber). Podemos usar a f ormula de Euler-Maclaurin para encontrar o somat orio de pot encias xp , com p natural e x variando. x = B0
p
p(k,1) pk xp+1 Dk x + Bk+1 . xp = B0 + Bk+1 . x = ( k + 1)! p + 1 ( k + 1)! k=0 k=0

p p
onde o limite superior do somat orio foi mudado para p, pois para k > p e p natural temos 1 Dk xp = 0, lembrando que Dk xp = p(k,1) xpk , colocando em evid encia p+1
p 1 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 + 1)! p + 1 ( k + 1)! k=0 k=0
( ) p 1 p + 1 pk p+1 = [B0 x + Bk+1 . x ]= p+1 k + 1 k=0 fazendo mudan ca de vari avel no somat orio, somando +1 aos limites superior e inferior temos ( ) p+1 p + 1 p+1k 1 p+1 = Bk . x ]= [B0 x + k p+1 k=1 ( ) ( ) p + 1 p+1k p + 1 p+1 como Bk . x aplicado em k = 0 e igual B0 . x = B0 xp+1 logo junk 0 tamos o termo ao limite inferior do somat orio ( ) p+1 p + 1 p+1k 1 Bk . x ]= xp [ = k p + 1 k=0 onde um caso especial e
n 1
( ) ( ) p+1 p+1 p + 1 p+1k p + 1 p+1k 1 x = x = [ Bk . n Bk . 0 ]= k p + 1 k x=1 x=0 k=0 k=0

p n 1 p
( ) ( ) ( ) p+1 p 1 p + 1 p+1k p+1 1 p + 1 p+1k = [ Bk . n Bp+1 . ]= Bk . n p + 1 k=0 k p+1 p + 1 k=0 k assim

n1
( ) p 1 p + 1 p+1k x = Bk . n p + 1 k x=0 k=0

p p
da
( ) p 1 p+1 x = Bk . (n + 1)p+1k p + 1 k x=0 k=0
35
Corol ario 14. Se p > 1 e mpar, temos Bp = 0 logo

n
( ) p1 1 p+1 x = Bk . (n + 1)p+1k p + 1 k x=0 k=0

p
como o menor expoente para (n + 1) em (n + 1)p+1k e para k m aximo, k = p 1, temos p + 1 p + 1 = 2, logo temos sempre o fator (n + 1)2 , que podemos colocar em evid encia. Logo a soma se escrever como
n x=0
xp = (n + 1)2 g (n).
Exemplo 10. Vamos calcular algumas somas usando a f ormula anterior , para p = 0 temos
n 1
( ) ( ) 1 1k 1 1 Bk . n = B0 . n = n. 1= k 0 k=0 k=0
0
Para p 1 podemos adicionar o termo np ao somat orio

n1
( ) ( ) p p p + 1 p+1k p + 1 p+1k 1 1 Bk . n = Ck . n x +n = x =n + k k p + 1 k=0 p + 1 k=0 x=0 x=0

p p n p p
onde Ck = Bk para todo k = 1 e para k = 1 C1 =

n p
1 2
( ) p 1 p + 1 p+1k x = Ck . n p + 1 k x=0 k=0
Exemplo 11. Para p = 1 temos

n
( ) ( ( ) ( ) ) 1 1 (n)(n + 1) 2 2k 1 2 2 2 1 x= . Ck . n = c0 n + c1 n = (n2 + n) = 2 k=0 k 2 0 1 2 2 x=0 ( ) ( ( ) ( ) ( ) ) 2 1 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

2 n
Exemplo 12. p = 2
n
( ) 1 3 3n2 n + n + . x = 3 2 2 x=0
2
36
Exemplo 13. p = 3
( ) 3 1 4 4k Ck . x = n = 4 k=0 k x=0
3
como C3 = 0 ( ( ) ( ) ( ) ) ( ) 4 4 4 3 4 2 1 4 1 3 2 C0 . n + C1 . n + C2 . n = n + 2n + n . = 4 0 1 2 4 Exemplo 14. p = 4 ( ) 4 1 5 5k x = Ck . n = 5 k x=0 k=0 ( ) n 1 5 5n4 10n3 n 4 n + + . = x = 5 2 6 6 x=0

n 4
Exemplo 15. p = 5
n
( ) ( ) 5 6 6k 1 6 1 5 4 n2 5 Ck . n = x = n + 3n + n . k 6 k=0 6 2 2 x=0
5
Exemplo 16. p = 6
n
( ) ( ) 6 7 7 k 1 1 7 6 5 3 Ck . n = x = 6n + 21n + 21n 7n + n . k 7 k=0 42 x=0

6
Exemplo 17. p = 7
n
( ) ( ) 7 8 8k 1 1 8 7 6 4 2 x = Ck . n = 3n + 12n + 14n 7n + 2n . k 8 24 x=0 k=0

7
Exemplo 18. p = 8
n
( ) ) ( 8 1 9 9k 1 9 8 7 5 3 n = Ck . 10n + 45n + 60n 42n + 20n 3n . x = k 9 90 x=0 k=0

8
Exemplo 19. Para p = 13

n x=0
13
( ) 13 14 14k 1 Ck . n = = 14 k=0 k
) ( 1 91 12 1001 10 143 8 1001 6 455 4 691 2 14 13 n + n n + n n. = n + 7n + n 14 6 30 2 10 6 30
37
1.5.4
n x=0
xp = n2 (n + 1)2 g (n), p > 1 mpar.
Corol ario 15. Seja p > 1, p mpar, ent ao cp = bp e um n umero de bernoulli mpar logo cp = 0, da
n
( ) ( ) p p1 1 p + 1 p+1k 1 p + 1 p+1k x = Ck . n = Ck . n p + 1 k=0 k p + 1 k=0 k x=0

p
e o menor grau de np+1k e para k m aximo k = p 1, np+1p+1 = n2 , logo podemos colocar n2 em evid encia
n x=0
xp = n2 h(n) = n2 (n + 1)2 g (n). 1 como coeciente do somat orio, podemos escrever p+1 xp = n2 h(n) = n2 (n + 1)2 g (n) p+1
Como sabemos do termo tamb em

n x=0
g (n) e de grau p + 1 4 = p 3. Corol ario 16. Seja p > 1 mpar. Tomando n = 1 na express ao da soma tem-se
p
( ) p+1 Ck . (1)p+1k = 0 k k=0

p
multiplicando por (1)p+1
( ) p+1 Ck . (1)k = 0 k k=0
para qualquer p. Por em 1 e um zero de ordem 2, ent ao podemos derivar a express ao ( ) p 1 p + 1 p+1k Ck . n p + 1 k=0 k em n e 1 cont nua sendo um zero, o que fornece a express ao ( ) p 1 p + 1 pk Ck (p + 1 k ). n p + 1 k=0 k
38
tomando n = 1
( ) p 1 p+1 Ck (p + 1 k ). (1)pk = 0. p + 1 k=0 k ( ) p 1 p+1 Ck (p + 1 k ). (1)k = 0. p + 1 k=0 k

n k =0
1.5.5
Outras demonstra c oes de que
k p = n(n + 1)g (n).
Iremos apresentar outras demonstra c oes de que
n k=0
k p = n(n + 1)g (n).
Demonstra c ao. Podemos demonstrar de maneira simples que sn =

n k=0
k p = n(n + 1)g (n) = nh(n)
para p > 0. O fator n aparece pois s0 = 0. O fator n + 1 aparece pois, tomando a diferen ca sn+1 sn no somat orio sn+1 sn = (n + 1)p = (n + 1)h(n + 1) nh(n) fazendo n = 1 temos 0 = h(1). Demonstra c ao.[2] Seja4 P (x) tal que P (x) = xp , podemos tomar P (x) com termo independente nulo, pois se fosse um valor n ao nulo a0 poder amos tomar P (x) a0 e valeria de qualquer forma (P (x) a0 ) = xp , ent ao P (x) = xp e P (x) = h(x)x , como vale 0p = 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 rela c ao no somat orio temos
n k=0 n k=0
n+1
k (k 1)t(k ) =
k p = k (k 1)t(k )
0
= (n + 1)nt(n + 1)
Corol ario 17. Por identidade envolvendo n umeros de stirling

n k=0
4
k = (n + 1)(n)
p1 { s=0
p s+1
(n 1)(s,1) s+2
Solu c ao apresentada por Lucas Garcia Gomes.
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) =0 s+2
mas (2) logo

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

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

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

p1 { s=0 p
s+1
(1)s s(s)! =0 s+2
somando a primeira com a segunda

p1 { s=0 p s+1
(1)s (s + 2)(s)! = 0. s+2
Propriedade 19. Seja ( ) ( ) p p 1 p + 1 p+1k 1 p + 1 p+1k np p f (n) = Ck . n C1 n = Bk . n . p + 1 k=0 k p + 1 k=0 k 2

X Se p e par, ent ao f e mpar. X Se p e mpar, ent ao f e par.
Demonstra c ao.
40
X Se p e par ent ao f (n) e mpar, pois os coecientes de np+1k ser ao zero para k mpar
e como p + 1 e mpar temos p + 1 k e par, logo os coecientes dos termos pares s ao zero.
X Se p e mpar f (n) e par, pois os coecientes de np+1k ser ao zero para k mpar e
como p + 1 e par temos p + 1 k e mpar, logo os coecientes dos termos mpares s ao zero. Propriedade 20. Se p > 0 e par, ent ao s(n) =
n k=0
k p = (n + 1)(n)(2n + 1)g (n).
Demonstra c ao. J a sabemos que n e n + 1 s ao fatores, agora provamos que 2n + 1 tamb em e fator. p ( ) p + 1 p+1k np 1 np Bk . n f (n) = = s(n) e mpar, logo k p + 1 k=0 2 2 f( 1 11 1 ) = s( ) 2 2 2 2p
1 1 11 f ( ) = s( ) 2 2 2 2p como f e mpar f ( 1 1 ) = f ( ) segue que 2 2 1 11 1 11 1 1 1 ) = s( ) + s( ) + s( ) = p p p 2 22 2 22 2 2 2
s(
1 1 1 1 de s(n) s(n 1) = np , tomando n = , tem-se s( ) s( ) = p juntando com a equa ca o 2 2 2 2 anterior temos 1 s( ) = 0. 2 Propriedade 21. lim
n
kp =
k=0 n np+1
1 . p+1
Demonstra c ao.
n
kp
k=0 np+1
( ) ( ) p p 1 1 p + 1 np+1k p+1 1 = = = ck ck p + 1 k=0 k np+1 p + 1 k=0 k nk
41
( ) ( ) ( ) p p1 p+1 1 p+1 1 1 p+1 1 1 1 1 + ck = ck+1 = c0 + 0 k k k + 1 n.nk p+1 0 n p + 1 k=1 n p + 1 p + 1 k=0 tomando o limite, o termo no somat orio tende a zero, cando o termo 1 . p+1
1.5.6
Usando derivadas
Propriedade 22. Vale que s(n) = onde at+1

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

n k=0
Demonstra c ao. De s(n) = s(n) =

p+1 k=1
k p , tem-se s(n) s(n 1) = np . Vamos supor
ak nk que possui o termo independente a0 = 0 pois s(0) = 0. Aplicamos a
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)! = p! 1 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 ( ) p pt s (n) s (n 1) = t! n t
(t) (t)
, tomando n = 0 tem-se s(t) (0) = st (1) Usando s(n) =

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

(t) p+1
42
de s(t) (0) = st (1) segue que

p+1
( ) ( ) p+1 k kt k 0 = ak (t!) (1)kt ak (t!) t t k =t k=t

p+1
( ) k (1)kt + at (t!) at+1 (t + 1)! at .t! = t! ak t k=t+2 at+1 como quer amos demonstrar. Corol ario 18. Vamos usar o procedimento (sem decorar a f ormula) para mostrar como funciona o m etodo que usamos na demonstra c ao. O procedimento e o seguinte, dado s(n) =
p k=1 n k=1
( ) p+1 1 k = (1)kt ak t + 1 k=t+2 t
k p , sabemos que s(n) =
np+1 + p+1
ak .nk , temos ent ao que descobrir os outros coecientes ak , usamos que s(n) s(n 1) =
np , da aplicando a derivada temos s(n) s(n 1) = np
s (n) s (n 1) = pnp1 . . . . . .
( ) p pt s (n) s (n 1) = t! n t . . . . . .
(t) (t)
s(p1) (n) s(p1) (n 1) = p!n no ponto n = 0 essas equa co es implicam s(0) = s(1)
43
s (0) = s (1) . . . . . .
s(t) (0) = s(t) (1) . . . . . . s(p1) (0) = s(p1) (1)

p np+1 come cando da u ltima equa ca o usando s(n) = + ak .nk vamos descobrindo os p + 1 k=1 coecientes ak , come cando de k = p e terminando em k = 1. Aplicamos at e a derivada
p 1- esima, sendo no total p equa co es no sistema acima. Exemplo 20. Calcular

n k=1
k . J a sabemos que
n k=1
k = a1 n +
n2 , vamos descobrir a1 . 2
s(0) = s(1) 0 = a1 + ent ao s(n) = n n2 + . 2 2
1 1 a1 = 2 2
Exemplo 21. Calcular a f ormula fechada de

n k=1 n k=1
k2.
Supomos
k 2 = a1 n + a2 n2 +
n3 = s(n) da 3
s (n) = a1 + 2a2 n + n2 Da identidade s(n) s(n 1) = n2 segue s (n) s (n 1) = 2n , aplicando n = 0 n2 n3 1 s(n) = a1 n + + . Tomando tem-se s (0) = s (1) a1 = a1 2a2 + 1 a2 = , da 2 2 3 2 n = 0 em s(n) s(n 1) = n tem-se s(0) = s(1) e da 0 = a 1 + 1 1 1 a1 = 2 3 6
44
portanto n n2 n3 s(n) = + + . 6 2 3 n n n4 Exemplo 22. Calcular k3 . k 3 = a1 n + a2 n2 + a3 n3 + 4 k=1 k=1 s (n) = 2a2 + 6a3 n + 3n2 usando s (0) = s (1) 2a2 = 2a2 6a3 + 3 a3 = 1 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 s(n) = Exemplo 23. Usando a f ormula para os coecientes, podemos achar que ap+1 = 1 1 p p(p 1)(p 2) , ap = , ap1 = , ap2 = 0, ap3 = p+1 2 12 4!30 n2 n3 n4 + + . 4 2 4
1.5.7
Usando n umeros Eulerianos

N umeros Eulerianos n n n n n n n n
0 1 2 3 4 5 6
0 1 2 3 4 5 6
1 1 1 1 1 1 1
0 0 1 4 11 26 57
0 0 0 1 11 66 302
0 0 0 0 1 26 302
0 0 0 0 0 1 57
0 0 0 0 0 0 1
0 0 0 0 0 0 0
45
Vamos usar a identidade de Worpitzky x =

n
) n n ( x+k
k=0 k
para calcular soma das pot encias, aplicando o somat orio indenido em x temos
x
x =
) n n ( x+k
k=0 k x
) n n ( x+k
k=0 k
n+1
aplicando limites [0, b] temos

b x=0
x =
) n n ( b+1+k
k=0 k
n+1
pois k neste caso e sempre menor que n + 1 ent ao o termo para x = 0 implica o coeciente binomial sendo zero. Vamos ver alguns exemplos de somat orios denidos usando n umeros Eulerianos Exemplo 24. ( ) ( ) x x+1 x = + 2 2
2
logo
( ) ( ) 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

2
( ) ( ) x x+1 x = + 3 3
2
= Exemplo 25.
n x=0
x2 =
(n)(n + 1)(2n + 1) . 6
( ) ( ) ( ) x x+1 x+2 x = +4 + 3 3 3 ( ) ( ) ( ) x x+1 x+2 3 x = +4 + 4 4 4 ( ) ( ) ( ) n n+1 n+2 n+3 3 x = +4 + 4 4 4 x=0

3
46
Exemplo 26.
( ) ( ) ( ) ( ) x x+1 x+2 x+3 x = + 11 + 11 + 4 4 4 4

4
( ) ( ) ( ) ( ) x x+1 x+2 x+3 x = + 11 + 11 + 5 5 5 5

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

4
1.6
k p+1
Usando diferen cas e soma telesc opica
Um m etodo muito usado para calcular a soma de pot encias k p e tomar a soma de
k n k=0
k p+1 = k p+1
k p+1 = (n + 1)p+1
como k
p+1
e um polin omio de grau p, tomamos a diferen ca de um polin omio de grau
p + 1 para calcular a soma de um polin omio de grau p. Exemplo 27. Calcular
n k=1
k.
n k=1 n k=1
Tomamos
n k=1
k 2 = (n + 1)2 1 =
n k=1
2k + 1 = 2
k+n
logo 2 Exemplo 28. Calcular
k = n + 2n n,
2
n k=1
k=
n(n + 1) . 2
n k=1 n k=1
k2.
k 3 = (n + 1)3 1
k 3 = (k + 1)3 k 3 = 3k 2 + 3k + 1
47
n k=1
k = (n + 1) 1 = 3
3 3 n
n k=1
k +3
n k=1
k+
n k=1
1=3
n k=1
k2 + 3
(n + 1)(n) +n 2
3 k 2 = n3 + 3n2 + 3n (n2 + n) n 2 k=1

n k=1
ap os simplica c oes podemos achar k2 = n(n + 1)(2n + 1) . 6
Propriedade 23. Podemos demonstrar de outra maneira que a soma de polin omio de grau p e um polin omio de grau p + 1, usando esse m etodo de diferen cas e indu ca o. Demonstra c ao.
n k=0
1 = (n + 1)
logo a soma de grau0, resulta em grau 1. Supondo que a propriedade seja v alida para
n k=0
ks
sendo de grau s + 1 em n, para todo s de 0 at e p, vamos provar que essa propriedade n k p+1 e de grau p + 2. implica que
k=0 n k=0
k p+2 = (n + 1)p+2
e k p+2 e de grau p + 1, pois k

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

A
a soma dos termos no somat orio simbolizado como A e de grau p + 1, para igualar com o lado direito na express ao inicial e necess ario ent ao que a soma de k p+1 seja de grau p + 2, o que prova o resultado.
48
1.6.1
2 n +n
k=
2 n +2n
k.
k = n2
k =n2 +n+1
Exemplo 29. Podemos vericar calculando alguns casos que 1 + 2 = 3, 4 + 5 + 6 = 7 + 8, 9 + 10 + 11 + 12 = 13 + 14 + 15, que s ao casos especiais da identidade
2 +n n
k=
2 +2n n
k , para n = 1, 2, 3 respectivamente
k=n2
k=n2 +n+1
. Vamos a partir de rela c oes de equival encia demonstrar a identidade .

2 +n n
k=
2 +2n n
2 +n n
2 1 n
k=
2 +2n n
2 +n n
k=n2
k=n2 +n+1
2 +2n n
k=0
2 +n n
k=0
2 +2n n
k=0
k=0
k=
k+
k=0
k = n0
k=0
agora usamos a f ormula
p k=0
k=
(p + 1)(p) , ent ao a express ao acima equivale a 2
2(n2 + n + 1)(n2 + n) = (n2 + 2n + 1)(n2 + 2n) + (n2 )(n2 1), por em essa identidade vale, pois no primeiro termo tem-se efetuando a multiplica ca o 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 express oes s ao iguais e por isso vale a identidade, como quer amos mostrar .
49
1.7
Somat orios por interpola c ao
Vamos usar a f ormula de interpola ca o de newton (FIN) para calcular a soma de n pot encias. Podemos interpolar a fun c ao somat orio f (n) = g (k ) (onde g (k ) e um
k=0
polin omio)chegando diretamente na resposta ou podemos interpolar g (k ) e depois aplicar o somat orio, que ser a simples de ser calculado pela propriedade de soma de coecientes binomiais. Seja ent ao f (n) = por interpola ca o podemos escrever
( ) n f (n) = k f (0) k k=0 n k=0
g (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 pot encias maiores do operador, o que implica que podemos escrever o limite superior da soma (na interpola ca o) como sendo p + 1
p+1 ( ) n f (n) = k f (0) k k=0
) n como e de grau p + 1, temos que a soma de polin omio de grau p e de grau p + 1. p+1 Agora podemos interpolar g (k ) e depois aplicar o somat orio, como g (k ) e de grau p, temos p g (k ) = c e p+1 = 0, logo a interpola c ao de g (k ) ca como
p ( ) k g (k ) = s g (0) s s=0
podemos agora aplicar o somat orio

n k=0
g (k ) =
p s=0
g (0)
n ( ) k k=0
( ) n+1 = g (0) s+1 s=0

p s
( ) n+1 onde o termo e de grau p + 1 logo temos outra demonstra ca o que a soma de p+1 polin omio de grau p e um de grau p + 1. Lembrando que a soma de coecientes binomiais tem a propriedade
b ( ) k k =a
( =
) k p+1
b+1
( =
) ( ) b+1 a p+1 p+1
50
ou se b = n e a = 0
n ( ) k k=0
) ( ) ( ) ( n+1 0 n+1 = = p+1 p+1 p+1

n ( ) k k=0
( ) n+1 = p+1
(Que poderia ser decorada assim: Voc e pode somar 1 ao numerador e denominador do coeciente binomial e trocar k pelo limite superior n do somat orio.) Vamos ver alguns exemplos de aplica ca o, primeiramente do m etodo de interpolar o termo somado. Exemplo 30. Calcular
n k=1
1.
( ) k 1= logo 0
n k=1
1=
n ( ) k k=1
( ) k = 1
n+1 1
( ) ( ) n+1 1 = = n + 1 1 = n. 1 1
n k=0
Exemplo 31. Calcular
k.
Interpolamos k
( ) k f (0) = 0, f (k ) = 1, k = 1
n ( ) k k=0
aplicando a soma , temos

n k=0
k=
( ) (n + 1)(n) n+1 = = . 2 2
n k=0
k2.
Interpolando k
( ) ( ) k k f (0) = 0, f (k ) = 2k + 1, f (0) = 1, f (k ) = 2 , k = +2 1 2
2 2
51
aplicando o somat orio

n k=0
k =
n ( ) k k=0
( ) ( ) ( ) k n+1 n+1 +2 = +2 = 1 1 2 3
( ) ( ) ( ) ( ) ( ) n+1 n+1 n+1 n+2 n+1 + + = + = 2 3 3 3 3 ( ) (n + 1)(n) (n + 1)(n)(2n + 1) (n + 2)(n + 1)(n) (n + 1)(n)(n 1) + = n+2+n1 = . = 6 6 6 6 Exemplo 33. Calcular
n k=0
k3.
Interpolando achamos ( ) ( ) ( ) k k k +6 +6 f (0) = 0, f (0) = 1, f (0) = 6, f (0) = 6, k = 3 2 1

2 3 3
somando
n k=0
k =
n ( ) k k=0
( ) ( ) ( ) ( ) ( ) k k n+1 n+1 n+1 +6 +6 = +6 +6 = 1 2 3 2 3 4
( ) ( ) ( ) 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 ( )2 n (n + 1)(n) 3 k = = . 2 k=0 Exemplo 34. Calcular
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 k k k 4 k = + 14 + 36 + 24 1 2 3 4 aplicando a soma, tem-se
n k=0
k =
n ( ) k k=0
( ) ( ) ( ) k k k + 14 + 36 + 24 = 1 2 3 4
( ) ( ) ( ) ( ) n+1 n+1 n+1 n+1 = + 14 + 36 + 24 . 2 3 4 5 Agora vamos interpolar a fun c ao somat orio.
52
n k=1
1 = f (n).
Tem-se f (0) = 0 (soma vazia) f (n) = 1 logo f (0) = 1 , temos ent ao

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

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
( ) ( ) ( ) n n n+1 (n + 1)(n) k= + = = . 1 2 2 2 k=0

n k=0
k 2 = f (n).
Temos f (0) = 0, f (n) = (n + 1) logo f (0) = 1, 2 f (n) = 2n + 3 2 f (0) = 3 e

2
nalmente 3 f (n) = 2, logo o somat orio ca

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

2
soma de bin omios que j a simplicamos antes = (n)(n + 1)(2n + 1) . 6
Podemos escrever certas fun co es como soma de bin omios usando a interpola ca o tamb em, por exemplo, f (n) = (a + 1)n tem-se k f (n) = ak (a + 1)n logo k f (0) = ak e escrevemos (a + 1) =
n n ( ) n k=0
ak
que e equivalente a expandir a express ao usando o b n omio de newton. Exemplo 38. Calcular a soma
n k=1
(2k 1)2 .
53
n n(n + 1)(2n + 1) n(n + 1) (2k 1) = 4k 4k + 1, usaremos que k = k= , 6 2 k=1 k=1 n e 1 = n, ent ao 2 2 2 k=1 n k=1 n k=1 n k=1 n k=1
(2k 1) = 4
2
k 4
2
k+
1=
4n(n + 1)(2n + 1) 2n(n + 1) + n. 6
1.8
Achando uma recorr encia para o somat orio de xp+1
1.8.1
Recorr encia para o somat orio indenido

) ) ) ( p+1 ( ( p+1 k p+1 n+1 p+1 x x = xp+1 = = (x + 1) x = k x x k=0
p+1
( ) p+1 pelo teorema binomial, abrindo agora o u ltimo termo do somat orio e usando que = p+1 1 ) ( ) ) p ( ( p+1 k p + 1 p+1 p+1 = x + x x = k p+1 x k=0 ) ) ) p ( p ( ( p+1 k p+1 k p+1 p+1 = x +x x = x = xp+1 k k x x k=0 k=0 abrindo o u ltimo o limite superior do somat orio temos ) ) ( ) ) ( ) p1 ( p1 ( ( p+1 k p+1 p p+1 k p x = x + (p + 1)x = x + n k k x x k=0 k=0 ) p1 ( n+1 k = x + (p + 1) xp = xp+1 k x k=0 x implicando que
x
) p1 ( xp+1 1 p + 1 k x = x . p + 1 p + 1 x k=0 k
p
54
1.8.2
Recorr encia para o somat orio denido
Tomando limites [0, n] no somat orio, segue

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

p
1.9
Coecientes
p+1 k=1
Nesta se c ao vamos analisar rela c oes com os coecientes da express ao geral

n k=1
ak nk de
k p = s(n).
Propriedade 24. Vale que

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

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

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

p+1 k=1
ak (1)k = 0
somando com a express ao anterior temos o resultado desejado, pois os termos mpares v ao se anular, o caso par sa do caso mpar.
1.10
1.10.1
Soma de inversos
Inverso de p.a
Se temos uma p.a an = a1 + (n 1).r com isso temos 1 1 1 an an+1 = = an an+1 an an+1 an
1 an+1 an an = = an an+1 an an+1 an como an = r a raz ao da p.a, segue logo 1 1 = r.an an+1 an aplicando o somat orio de ambos os lados 1 1 1 = = r.an r.an an+1 an r 1 = an an+1 an
56
assim
1 an+1 an
1 r.an
b+1 c
e com os limites
b n=c n k=1
1 = an+1 an r.an 1 1 r.ak

n+1
1 ak+1 ak
=
1
1 1 + . r.an+1 r.a1
Exemplo 39. Em geral se temos uma fun ca o f (k ) = ak + b temos 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) 1 1 1 = a ak + b (ak + a + b)(ak + b) assim temos
k n1 k=0
( ) 1 1 1 = (ak + a + b)(ak + b) a ak + b
n 0
( ) 1 1 1 = (ak + a + b)(ak + b) a ak + b
k=0
( ) 1 1 1 n = + = . a an + b ab b(an + b)
e a s erie
1 1 = . (ak + a + b)(ak + b) ab
n1 k=0
1 . (k + b)(k + b + 1)
Usamos o resultado anterior com a = 1

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

15 k=0
16 4 1 = = . 4(5 + k )(6 + k ) 4.5(21) 105
57
Exemplo 42 (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 f ormula para o caso geral
n 1 k=0
( ) 1 1 1 = (3k + 1)(3k + 4) 3 3k + 1
999 k=0
n 0
( ) 1 1 1 n = + = . 3 3n + 1 3 (3n + 1)
E no caso do problema
1000 1 = . (3k + 1)(3k + 4) 3001

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

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

n 1 k=0
1 1 1 = (2k + 1)(2k + 3) 2 2k + 1
=
0
1 1 1 n + = 2 2n + 1 2 2n + 1
58
se queremos o limite
k=1
1 1 = . (2k 1)(2k + 1) 2 1 , escrevendo (2k 1)(2k + 1)
Podemos tamb em expandir o denominador em
1 1 = 2 . (2k 1)(2k + 1) 4k 1 Exemplo 45. Calcular

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

1 4 1 4
+ 1) =
1 1 1 1 1 = ( 2 + 1) = + 4 4k 1 4 (2k 1)(2k + 1) 4 aplicando o somat orio

n k=1 n n k2 1 1 1 n n 1 1) = ( = ( + + n) = ( +1) = (2k 1)(2k + 1) 4 k=1 (2k 1)(2k + 1) k=1 4 2n + 1 4 2n + 1
= Exemplo 46.
k2 n(n + 1) = . 2(2n + 1) k=1 (2k 1)(2k + 1)

n
1 = Hk k+1
pois Hk =
1 . Em geral se s natural, temos (k + 1) 1 = Hk+s k+s+1 1 e temos pois k+s+1

k +s+1 p=1
temos que ter Hk+s =
Hk+s = Hk+s+1 Hk+s = Com limites

n k=1
1 1 1 1 Hk+s = + Hk + s = . p p k + s + 1 k + s + 1 p=1
k+s
1 = Hk+s1 k+s
n+1
= Hn+1+s1 H1+s1 = Hn+s Hs .

1
59
Exemplo 47.
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 k=1
k = k Hk k+1
n+1
= (n + 1) Hn+1
1
Exemplo 48.
k k+s
com s natural. k kks 1 k = 1+1 = + 1 = s + 1 = sHk+s1 + k k+s k+s k+s k+s k = sHk+s1 + k. k+s k+p k+s p k + = sHk+s1 + k + pHk+s1 . k+s k+s k+p = Hk+s1 (p s) + k. k+s
Se p um n umero real =
1.10.2
Inverso de termos com ra zes
Exemplo 49. Vamos avaliar a diferen ca 1 1 1 x x+1 = = = x x x+1 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
60
logo
1 1 1 = = x x x x + 1 + (x + 1) x 1 1 = . x x x + 1 + (x + 1) x
Se temos dois quadrados perfeitos s2 > a2 podemos calcular a soma

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

n x=1
1 1 = x x x + 1 + (x + 1) x
n+1 1
1 n+1 n+1 = +1= . n+1 n+1
n x=1
n x+1 x 1 1 = = x x x + 1 + (x + 1) x x(x + 1) x=1
n+1
=
1
1 +1 n+1
logo a s erie x+1 x 1 1 = = x x x + 1 + (x + 1) x x(x + 1) x=1 x=1 Exemplo 50. Para calcular a soma indenida 1 ak + b + ak + b + a
= lim
1 +1=1 n+1
vamos primeiro racionalizar a express ao 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 assim temos 1 1 1 = ak + b = ak + b a a ak + b + ak + b + a
caso a = 1 e b = 0 temos 1 = k= k k+ k+1
61
tomando s2 1 e a2 como limites temos

2 1 s
k = a2
1 = k k+ k+1
s2
=sa
a2
assim temos que a soma pode resultar em n umero inteiro. Exemplo 51. Provar que a soma resulta em n umero inteiro
99 k=1
1 = k k+ k+1
100
= 10 1 = 9.
1

n k=a
k+
k2 1
1 Primeiro vamos simplicar a express ao usando a regra do radical duplo k + k2 1 1 1 = k+1 k1 k + k2 1 + 2 2 agora multiplicando no numerador e no denominador por 1 = k + k2 1 da
n k=a
k+1 2
k1 , segue 2
k+1 2
k1 2
k+
k2 1
n k=a
k+1 2
n+2 k1 = 2 k=a+2
k1 2 k =a
n
k1 = 2
n k =a
1 = k + k2 1
n+1 + 2
n 2
a1 2
a . 2
1.10.3
Inverso de k (k + s)
Usaremos a generaliza ca o da soma telesc opica

n k=1
g (k + t) g (k ) =
t k=1
g (k + n) g (k )
62
e o resultado que se lim g (n) = 0 ent ao

k=1
(g (k + t) g (k )) =
t k=1
g (k )
que demonstramos como generaliza c ao da soma telesc opica. Exemplo 53. Achar express ao fechada para a soma
n k=1
1 (k )(k + p)
onde p e natural, p = 0. Temos

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

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

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

p k=1
Teorema 2.
1 Hs = (k )(k + s) s
Onde Hs e o s- esimo n umero Harm onico Hs = Demonstra c ao. Usamos que

k=1 s 1 p=1
(g (k + t) g (k )) =
t k=1
g (k )
da
k=1
1 11 1 11 Hs = = = . (k )(k + s) s k=1 k k + s s k=1 k s

s n=1
Propriedade 25. Calcular
H(n+p) . (n)(n + p)
63
( ) 1 1 1 1 Sabemos por fra c oes parciais que = , usando na s erie tem-se (n)(n + p) p n n+p
n=1
H(n+p) 1 = (n)(n + p) p
(
n=1
) ( p ) H(n+p) H(n+p) 1 H(n+p) H(n+p) H(n+p) = + = (n) ( n + p ) p ( n ) ( n ) ( n + p ) n=1 n=p+1 n=1 n=1 H(n+p) H(n+2p) H(n+p) + (n) ( n + p ) ( n + p) n=1 n=1

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

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

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

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

p p p
) =
como a vari avel e muda, trocamos n por k no primeiro somat orio e usamos a linearidade 1 = p k=1
p
H(k+p) + Hk 1 1 (k ) k + n (n) n=1

p
1 = p n=1
p
H(k+p) + Hk 1 1 1 ) ( (k ) k n=1 n k + n
p
) =
onde usamos fra co es parciais 1 = p k=1

p
H(k+p) + Hk Hp 1 1 + (k ) k n=1 k + n
p
( ) p p+k 11 1 = H(k+p) + Hk Hp + = p k=1 k n n=1+k
( ) ( ) p p 11 11 = H(k+p) + Hk Hp + H(p+k) Hk = 2H(k+p) Hp = p k=1 k p n=1 k
CAP ITULO 1. SOMATORIO ( ) p H(k+p) 2 (Hp )2 = p k=1 k p logo

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

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

1 = nk 2 + n2 k + nkp
( ) p H(k+p) 2 (Hp )2 . p k=1 k p
1.10.4
1 k (k + 1) . . . (k + p)
n 1 k=1
Exemplo 54. Calcule
1 . k (k + 1) . . . (k + p)
Escrevemos
f (k ) f (k+1)
1 1 1 k+pk 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 telesc opica

n1 k=1
f ( k ) 1 1 = = (f (n) f (1)) k (k + 1) . . . (k + p) k=1 p p

n 1
com lim f (n) = 0 e f (1) =
1 segue que p!
k=1
1 1 = . k (k + 1) . . . (k + p) p!p
65
Exemplo 55. Calcule

k
1 1 = p k (k + 1) . . . (k + p) 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 at en
n k=1
1 k (p+1,1)
(k 1)(p,1) = p
n+1
=
1
(n)(p,1) (0)(p,1) (n)(p,1) 1 + = + p p p p(p!)
se tomarmos a s erie
k=1
1 (k 1)(p,1) = k (k + 1) . . . (k + p) p
1 = p(k )(p,1) 1
1 k(k+1)...(k+p)
=
1
1 1 1 = = ( p, 1) p(1) p.p! p!
segue que p! =
k=1
aplicando o somat orio em ambos lados p! = p! =

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

n1 p=1 n
p! = p!
1
= n! 1! = n! 1 =
n 1 p=1 k=1
1
1 k(k+1)...(k+p)
segue que n! =
n1 p=1 k=1
1
1 k(k+1)...(k+p)
+ 1.
Exemplo 56. Calcular o valor para onde converge a s erie

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

k=1
1 1 1 1 = = = k (k + 1)(k + 2)(k + 3) 3.3! 3.6 18
Exemplo 57 (OCM 1983). Achar express ao para a soma

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

n 1 n 1 k=1
=
0
1 (k + 1)
=
0
1 n +1 = . n+1 n+1
Com esse resultado podemos calcular a s erie 1 1 = lim + 1 = 1. (k )(k + 1) n+1
Exemplo 58. Ache a f ormula fechada para o somat orio

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

n 3 n3
n2
=
0
1 = 2(k + 1)(k + 2) Exemplo 59. assim
n2
=
0
(n 2)(n + 1) . 4(n)(n 1)
1 1 1 (k + 1)p k p = = kp k p (k + 1)p k p (k + 1)p 1 1 = p = p k k k=1

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

n k=1
2k + 1 k 2 (k + 1)2
67
sabemos que k 2 = 2k + 1, ent ao temos

n
1 2k + 1 = 2 aplicando a soma 2 k k (k + 1)2
1 1 2 = 2 k k k=1
n+1
=1
k=1
(n + 1)2 1 n2 + 2 n (n)(n + 2) 1 = = = 2 2 2 (n + 1) (n + 1) (n + 1) (n + 1)2
se quisermos calcular a s erie

k=1 2 1+ n 2k + 1 n2 + 2n = lim 2 = lim 2 k 2 (k + 1)2 n + 2n + 1 1+ n +
1 n2
= 1.
Exemplo 60. Achar express ao fechada para a soma

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

n k=1
1+ 1 1 + . 2 k (k + 1)2
Um primeiro passo pode ser simplicar a express ao que est a sendo somada 1 1 (k + 1)2 + k 2 k 2 (k + 1)2 + (k + 1)2 + k 2 1+ 2 + = 1 + = = k (k + 1)2 k 2 (k + 1)2 k 2 (k + 1)2 k 2 (k + 1)2 + (k + 1)2 + k 2 = = k (k + 1)
68
agora o termo k 2 (k + 1)2 + (k + 1)2 + k 2 = (k 2 + k + 1)2 k2 + k + 1 1 = = 1 + k2 + k k (k + 1) aplicando a soma

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

n k=1
1 . k (k + 1)(k + 3)
A express ao 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 k=1
1 k (2,1) (k )(3,1) = = (k + 1)(k + 2)(k + 3) k=1 2

n
n+1
=
1
1 1 + 2(n + 2)(n + 3) 12
e a segunda parcela 2
n k=1 n1 n 1 1 1 2k (3,1) k (4,1) = =2 =2 k (k + 1)(k + 2)(k + 3) (k + 1)(k + 2)(k + 3)(k + 4) 3 k=0 k=0 n
=
0
= por m
n k=1
2 3(k + 1)(k + 2)(k + 3)
=
0
2 1 + 3(n + 1)(n + 2)(n + 3) 9
2 1 7 1 = + k (k + 1)(k + 3) 3(n + 1)(n + 2)(n + 3) 2(n + 2)(n + 3) 36

k=1
e a s erie
7 1 = . k (k + 1)(k + 3) 36
69
1.10.5
n k =1
1 1 1 = n +1 k (x2 1) (x2 1) x x2
2k
n k=1
Exemplo 63. Calcule a soma
2k
1 . x2k
k
Primeiro trabalhamos a fra ca o multiplicando por x2 no numerador e no denominador k x2 k = agora usamos a fatora ca o y 2 1 = (y 1)(y +1) com y = x2 no denominador, k +1 2 x 1 de onde segue (x2k x2 + 1 1 1 1 x2 = = 2k 2k = k k k 2 2 2 1)(x + 1) (x 1)(x + 1) (x 1) (x 1)(x2k + 1)
k k
= com f (k ) =
n k=1
1 1 = f (k ) f (k + 1) 2k+1 ) (x 1) (x 1
2k
(x2k
1 ent ao 1)
x2k
n 1 1 1 2n+1 f (k ) = (f (n+1)f (1)) = f (1)f (n+1) = 2 . k = 2 (x 1) (x 1) x k=1 n k=1
Ent ao
x2k
1 1 1 2n+1 k = 2 2 (x 1) (x 1) x
a soma tamb em pode ser escrito como

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

n k=1
x2 x
2k+1
x+1 1 2n+1 2 (x 1) (x 1) 1 (x2n+1 1) = 0 de onde segue o
Se |x| > 1 vale que lim(x2 resultado das s eries
n+1
1) = da lim
k=0 k=0
2k
1 1 = k (x2 1) x2 x+1 1 = k (x2 1) x2
2k
70
em especial se x = 2010
k=1
20102k
1 1 k = 2 (20102 1) 2010
se x = 2
k=0
2k
3 1 3 = = = 1. k 2 2 (2 1) (3) 2
n 1 k=1
4k . 1 + 4k 4
Usamos a fatora ca o de Sophie Germain a4 + 4b4 = (a2 2ab + 2b2 )(a2 + 2ab + 2b2 ), que resulta em 4k (1 + 2k + 2k 2 ) (1 2k + 2k 2 ) 1 1 = = 4 2 2 2 1 + 4k (1 2k + 2k )(1 + 2k + 2k ) (1 2k + 2k ) (1 2(k + 1) + 2(k + 1)2 ) logo temos uma soma telesc opica, aplicando a soma tem-se
n1 k=1
4k 1 = + 1. 4 1 + 4k (1 2n + 2n2 )
n 1 k=0
Exemplo 65. Calcular a soma5
2k . a2k + 1 2k k por a2 1, temos k 2 a +1

k
Multiplicamos o numerador e denominador de

k
2k a2 1 2k (a2 + 1 2) = = a2k + 1 a2k 1 a2k + 1 a2k 1 = 2k 2k+1 = f (k ) a2k 1 a2k+1 1

f (k) f (k+1)
logo
n 1 k=0
2k = f ( k ) a2k + 1
= f (0) f (n) =
0
1 2n 2n . a1 a 1
Agrade co a Alexandre frias pela solu c ao do problema, muito obrigado!
71
Exemplo 66. Calcule
n k=0 k
k! (x + s)
s=1
, x > 0, x = 1.
Basta mostrar que temos
x n! n! = , da por aplica c ao do somat orio n 1 x1n ( x + s ) (x + s)

s=0 s=1
n k=0
) ( x (n + 1)! = 1 n k x1 (x + s) (x + s) k!
s=1 0 k=1 s=0
perceba que com k = 0 usamos produto vazio
ck = 1 ck .
poss E vel deduzir esse resultado usando fun ca o beta, escrevendo a soma como x
n (k + 1)(x) k=0
(x + k + 1)
=x
n k=0
(k + 1, x)
das rela co es (a, b) =
(a)(b) , (x + 1) = x(x), (n + 1) = n!, n N. (a + b) 1 (x, y ) = tx1 (1 t)y1 dt

0
usando a soma geom etrica na integral podemos deduzir o resultado acima. O seguinte resultado pode ser provado para soma indenida
x
(x, y ) = (x, y 1).

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

Anota c oes sobre somat orio 2

Rodrigo Carlos Silva de Lima

Universidade Federal Fluminense - UFF-RJ

Constante de Euler-Mascheroni e as fun co es Gamma e digamma . . 10

Outras demonstra c oes de que

k p = n(n + 1)g (n). . . . . . . . . 38

Usando derivadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 Usando n umeros Eulerianos . . . . . . . . . . . . . . . . . . . . . . 44

Usando diferen cas e soma telesc opica . . . . . . . . . . . . . . . . . . . . . 46 2 +n 2 +2n n n k. . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 1.6.1 k=

Cap tulo 1 Somat orio

fazendo uma substitui c ao de vari aveis u = t, ca e du = e

du = 1, du = dt, du = dt, a integral dt

logo (0) = 1 = 0!. Tomando a Hip otese para n (n) = n! = tn et dt

CAP ITULO 1. SOMATORIO

vamos provar para n + 1 (n + 1) =

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

pois o termo que estava fora da integral [

quando t tende ao innito o termo tende

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

pela deni ca o de (n + 1)!

CAP ITULO 1. SOMATORIO

(x + 1).tx . et dt tx .et dt tx .et dt

Fun co es Gamma e digamma

Deni c ao 2 (Fun c ao Gamma). A fun ca o Gamma denimos a partir da fun c ao fatorial

CAP ITULO 1. SOMATORIO

(x + 1) 1 (x) = + (x + 1) x (x) substituindo a deni ca o da fun ca o psi (x + 1) = 1 + (x) x 1 . x

CAP ITULO 1. SOMATORIO

Podemos agora aplicar o somat orio em ambos lados

Temos ent ao que (x) e uma primitiva nita de

(c)p (1)p p! (a + cx)p+1

(c)0 (1)0 0! (a + cx)0+1

(c)p (1)p p! = (a + cx)p+1

(c)p+1 (1)p+1 (p + 1)! = (a + cx)p+2

Corol ario 2. Em especial se a = 0 e c = 1, temos Dp 1p .(1)p p! (1)p p! 1 = = x (x)p+1 (x)p+1

CAP ITULO 1. SOMATORIO

Corol ario 3. Da igualdade (x) = 1 x

temos ent ao uma primitiva nita para

CAP ITULO 1. SOMATORIO

pois (1) = 1 e log 1 = 0, temos ent ao

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

Constante de Euler-Mascheroni e as fun c oes Gamma e digamma

t t , temos h = com limn temos h 0, escrevemos ent ao h n t et = lim (1 + )n n n et = lim (1

denimos ent ao Deni c ao 5. (x, n) =

para n 1, e temos a rela ca o

CAP ITULO 1. SOMATORIO

(x) = lim (x, n)

se anula, pois e igual (1 t)

f (t).g (t)dt = f (t)g (t)

CAP ITULO 1. SOMATORIO

1 1 x+1x 1 = = x x+1 x(x + 1) x(x + 1)

a hip otese da indu ca o

substituindo na recorr encia ( )x+1 1 n+1 nx+1 .n! n! (x, n + 1) = = (n + 1)x (n + 1) = n n x n (x + 1 + k ) x (x + 1 + k )

CAP ITULO 1. SOMATORIO

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

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

escrevendo tamb em o fatorial como produt orio n! =

k e substituindo em (x, n) temos

onde abrimos o limite inferio do produt orio deixando o termo

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

CAP ITULO 1. SOMATORIO

tomando agora o limite n temos lim (x, n) = (x) = lim 1 1+ 1 1 n x 1 +

pois o limite do termo

e 1. Chegamos ent ao no resultado

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

aplicando a derivada em ambos termos, temos