Anotações Sobre Somatório 2

Anotacoes sobre somatorio 2
Rodrigo Carlos Silva de Lima
rodrigo.u.math@gmail.com

1
Sum
ario
1 Somat
orio 4
1.1 Funcao fatorial e potencia fatorial. . . . . . . . . . . . . . . . . . . . . . . 4
1.2 Funcoes Gamma e digamma . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2.1 Constante de Euler-Mascheroni e as funcoes Gamma e digamma . . 10
1.3 N
umeros Harmonicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.3.1 Representacao de numeros Harmonicos como integral . . . . . . . . 16
1 1 (1)k+1
2n n 2n
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 n
umeros de stirling e potencias fatoriais. . . . . . . . . . . . 31
1.5.2 Identidade de Nicomaco . . . . . . . . . . . . . . . . . . . . . . . . 34
1.5.3 Usando n
umeros 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 k p = n(n + 1)g(n). . . . . . . . . 40
k=0
1.5.6 Usando derivadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
1.5.7 Usando n
umeros 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(k + 1) . . . (k + p)
n
1 1 1
1.10.6 = . . . . . . . . . . . . . . . 73
k=1
x2 x2
k k
(x 1) (x
2 2n+1
1)

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

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

n1
2ak + 2b + a + ak + b + a ak + b
1.10.9 . . . . . . . . . . . . . . . . 76
k=0
ak + b + a + ak + b
Captulo 1
Somat
orio
1.1 Func
ao fatorial e pot
encia fatorial.
Ate agora denimos potencia fatorial para valores inteiros de n em x(n,1) , queremos
expandir a denicao para valores complexos ou reais, essa denicao sera feita com a que
generaliza o fatorial.
m Definicao 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 integral
dt
ca

u

t 1
e du = e = e = t = 1
u
0 e 0
logo (0) = 1 = 0!. Tomando a Hipotese para n

(n) = n! = tn et dt
0
4
CAPITULO 1. SOMATORIO
5
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
t t
t n+1
.e dt = [t (n + 1).tn . et dt
n+1
.e ]

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

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

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

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

t n+1
.
pois o termo que estava fora da integral [ ] quando t tende ao innito o termo tende
et 0
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

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

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

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

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

t
t x+1
.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 Funco
es Gamma e digamma
m Definic
ao 2 (Funcao Gamma). A funcao Gamma denimos a partir da funcao
fatorial

(x) = (x 1) = tx1 .et dt
0
7
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 Definicao 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)
entao
(x + 1) 1 (x)
= +
(x + 1) x (x)
substituindo a denicao da funcao psi
1
(x + 1) = + (x)
x
1
(x) = .
x
8
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 p-esima
1
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,
p (1) (c)p (1)p p!

D (a + cx) =
(a + cx)p+1
vamos provar para p + 1
p+1 (1) (c)p+1 (1)p+1 (p + 1)!

D (a + cx) =
(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
$ 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
9
$ Corolario 3. Da igualdade
1
(x) =
x
Aplicando a p-esima derivada em ambos lados temos
p p (1)p p! p1
D (x) = D (x) = D =
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 Definic
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)
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
10
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
digamma
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
et = lim (1 + )n
n n
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 Definicao 5.
n
t n
(x, n) = tx1 (1 ) dt
0 n
para n 1, e temos a relacao
11
(x) = lim (x, n)

n
t dy 1
fazendo uma mudanca de variavel 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
(x, n) = (ny) (1 y) ndy =
x1 n
(n)x1 .ny x1 (1 y)n dy
0 0
1
(x, n) = n x
(y)x1 (1 y)n dy
0
e pela variavel ser muda, mudamos novamente para t
1
(x, n) = n x
(t)x1 (1 t)n dt.
0
Vamos agora integrar a funcao 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 (
x 1 1 x
)
nt n1 t
(x, n) = n x
(t) (1 t) = n (1 t)
x1 n x
n(1 t) dt =
0 x 0 0 x
x 1

x 1
nt t 1x 0x
agora temos que (1t) se anula, pois e igual (1t) = (11)n (10)n = 0
n
x 0 x 0 x x
para x = 0, simplicando entao temos
( 1 )
x n nx+1 1
=n (1 t) t dt =
n1 x
(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, n 1) = (n 1) x+1
(t)x (1 t)n1
0
logo
(x + 1, n 1) 1
= (t)x (1 t)n1
(n 1)x+1 0
1

f (t).g (t)dt = f (t)g(t) f (t).g(t)dt
12
1 1
nx+1
substituimos agora esse resultado da integral (t)x (1 t)n1 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
(x, 1) = 1 x
(t) (1 t) dt =
x1 1
(t) (1 t)dt =
x1
(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
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 = (n + 1)x (n + 1)
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
entao
(n + 1)x (n + 1)!
(x, n + 1) =

n+1
(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 = nx
k=1
k
pois
( n1 )x ( n )x
1 x k+1 x
n1 n1
(1 + ) = ( ) = 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) temos
k=1

n1
n
n1
n
(1 + k1 )x k (1 + k1 )x k
1 1 x k
n1 n
k=1 k=1 1
(x, n) =
n = k=1
n
k=1
= (1 + ) =
x x k=1 k k=1 x + k
(x + k) (x + k)
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=1 k k=1 k k
+1 x k=1 k k=1 1 + k
assim
1 1 x 1 1 x 1
n1 n n1 n1
1 1
(x, n) = (1 + ) x = x (1 + ) x =
x k=1 k k=1 1 + k
x1+ n k=1
k k=1 1 + k
1 1
n1
(1 + k1 )x
= x
x1+ n k=1
1 + xk
14
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 k=1
1 + xk n x
k=1
1 + xk x k=1 1 + xk
1
pois o limite do termo x e 1. Chegamos entao no resultado
1+ n
1 (1 + k1 )x

(x) =
x k=1 1 + xk
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 =
x k=1 1 + k x k=1 k 1+ k

1 x 1
1 x
1
= ln x + x ln(1 + ) + ln(1 + ) = ln x + x ln(1 + ) ln(1 + )
k=1
k k k=1
k k
aplicando a derivada em ambos termos, temos
1
n
(x) 1 1 1 1 1
= (x) = + ln(1 + ) x = + n
lim ln(1 + ) =
(x) x k=1 k k(1 + k ) x k=1
k k(1 + xk )
1
n
k+1 k 1
n n
1
= + lim ln( ) = + lim ln(k) =
x n k=1 k k(k + x) x n k=1 k=1
(k + x)
k+1
pois ln = ln(k + 1) ln k = ln(k)
k
1 n
1
= + lim ln(n + 1) ln(1) =
x n k=1
(k + x)
1 1 1 1
usando agora que ln 1 = 0 e escrevendo = +
k+x k k x+k
1 n
1 1
n
1
= + lim ln(n + 1) + =
x n k=1
k k=1
k (k + x)
1 n
k+xk 1 n
x
= + 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)
15
tomando x = 1, temos

1
n
1
n

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

1
= 1 = 1 + 1 =
k 1
assim
(1) = .
$ Corolario 4.

n
1
= (n + 1) (1) = (n + 1) +
x=1
x
1.3 N
umeros Harm
onicos
m Definic umeros Harmonicos2 ). Denimos o n-esimo n

ao 6 (N umero Harmonico de
ordem m, como
n
1
Hnm :=
k=1
km
para n natural e m real.
Se n = 0 e para qualquer m temos

0
1
H0m = m
=0
k=1
k
pela propriedade de somatorio sobre conjunto vazio. Se m = 1

n
1 n
1
Hn1 := Hn = 1
=
k=1
k k=1
k
escrevemos apenas Hn e chamaremos de n-esimo n

umero Harmonico.
1
O nomenclatura n
umero harmonico, e motivada pela presenca do termo em Hn =
k
n
1
, pois o k-esimo harmonico produzido por uma corda de violino e o tom fundamental
k=1
k
1
produzido por uma corda que tem comprimento dado pelo produto de pelo comprimento
k
da corda do violino .
2
A letra H e usada por causa do nome Harmonico. No limite H m = (m) temos a funcao zeta de
Riemann, que sera abordada novamente em captulos posteriores.
16
Recorr
encia
Recorrencia em relacao a n. Temos que

n+1
1 n
1 1
m
Hn+1 = m
= m
+
k=1
k k=1
k (n + 1)m
m 1
Hn+1 = Hnm + .
(n + 1)m
1.3.1 Representa
cao de n
umeros Harm
onicos 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
xk+1
n1 n1 n
1
k 1 1 1 xn
x dx = = = = H = dx
k + 1 0 k=0 k + 1 k=1 k
n
k=0 0 k=0 0 1x
para n natural. Essa expressao pode ser vista como a denicao dos n
umeros harmonicos
para valores nao naturais de n.
Para representar Hn2 podemos usar uma integral dupla
1
n1 n1
1
n1 n
1
k
1
1k 1 1 1
1 (xy)n
(xy) dxdy = y dy = = = dxdy
0 0 k=0 k=0 0 k+1 k=0
(k + 1) 2
k=1
(k)2
0 0 1 xy
Assim temos
1 (xy)n 1 1
Hn2
dxdy =
0 0 1 xy
Onde podemos tomar a integral como expansao da denicao dos n
umeros harmonicos de
ordem 2.
b Propriedade 6. Vale que

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

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

m
Demonstrac
ao. Seja t = xk , temos
k=1
17

1
1 tn
1
dx1 dxm =
1t
| 0 {z 0 }
m vezes

n1
1 tn
usando que tk = , tem-se
k=0
1t
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
k
xkm dxm = = m
= m
.
k=0 0 0 k=0 |
k + 1 {z k + 1
} k=0 (k + 1) k=1
k
m vezes
1
1
Onde usamos que xkt dxt = .
0 k+1
11 1
1
m dx1 dxm = m
.
0 1 k
| {z }
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
| 0 {z 0 } 1 xk k=1
m vezes k=1
m
m
e cada 0 xk < 1 entao 0 ( xk ) < 1 e no limite com n temos lim( xk )n = 0.
k=1 k=1
Aplicando o limite temos
m
1 1 1 ( xk )n 1 1
k=1 1 1
lim m dx1 dxm = m dx1 dxm = ,
km
| 0 {z 0 } 1 xk | 0 {z 0 } 1 xk k=1
m vezes k=1 m vezes k=1
18
por isso tem-se que

1 1
1 1

m dx1 dxm = .
km
| {z 0 } 1
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
k=0
1 t
1 1
= tk dx1 dxm =
| 0 {z 0 } k=0
m vezes
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
k k
xm dxm = = m
= m
= (m).
k=0 0 0 k
k=0 |
+ 1 {z k + 1
} k=0 (k + 1) k=1
k
m vezes
1
1
Onde usamos que xkt dxt = .
0 k+1
m Definicao 7.

n
1
m
H(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 n
umeros harmonicos.
k=0

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

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

umeros harmonicos.
Resolu
cao 1.

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

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

20
Demonstracao.
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
Valores especiais dos n

umeros harm
onicos

1
1 x
H1 = dx =
2
0 1x
2
fazendo a substituicao x = y temos dx = 2ydy
1 1
1y 1
=2 y dy = 2 1 dy = 2 2ln(2)
0 1y 2
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)y 2 y2
= 3 dy = 3 dy
0 1 y3 2
0 y +y+1
y2
agora vamos escrever como soma de uma maneira que saibamos calcular
y2 + y + 1
as integrais
y2 (2y + 1) C
= A + B +
y2 + y + 1 y2 + y + 1 y2 + 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
21
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
n
1
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

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

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

2n
1
n
1 2n
1 1
n
$ 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

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

n1
1
soma e usamos que s(1) = , da pela soma telescopica
k=1
2
1
n1
1
s(n) = +
2 k=1 (2k + 1)(2k + 2)
1 1 1 1
Temos tambem que 2k < 2k + 1 < <
2k + 1 2k (2k + 2)(2k + 1) 4k(k + 1)

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

n1
1
n1
1 1 1
n1
1 1
como = = 1 1 e e crescente entao <
k=1
k(k + 1) k=1
k k+1 n k=1
4k(k + 1) 4
logo
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 k=1 (2k 1)(2k) k=1 k

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

2n
(1)k+1
n
1 1 n
= +
k=1
k k=1
2k k=1 2k 1
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
23
Temos que 1
1 xn
Hn = dx
0 1x
1
1 x2n
H2n = dx
0 1x
subtraindo ambas temos
1 1 1
1 x2n 1 xn 1 x2n 1 + xn
H2n Hn = dx dx = dx =
0 1x 0 1x 0 1x
(1)k+1 2n
xn (1 xn )
1
= dx = .
0 1x k=0
k
1 n n n
x (1 x ) (1)k+1
dx = .
0 1x k=0
k
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
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
24

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

1 1
1 1
(1 xp ) Hp
= (1 x )
p
x dx =k
dx = .
p 0 k=0
p 0 1x p
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
n
) e decrescente. Tomamos a
1 1
funcao 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
1
pois tomando g : [1, ) R dada por g(x) = [ln(x + 1) ln(x) ] tem-se g(1) =
x
ln(2) 1 < 0 ,
1
lim ln(x + 1) ln(x) =0
x x
25
1 1 1
com g (x) = + 2 > 0 ela e crescente, logo g so 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
e da

n1
n1
1 1 n
ln(k) = ln(n) > =
k=1 k=1
k + 1 k=2 k
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
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 superiormente
n

n
1
n
1=n
k=1
k k=1
26
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
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 n
umeros harmonicos nao sao inteiros paras n > 1.
b Propriedade 15. Sejam (ak ) , (bk ) sequencias de n

umeros inteiros e cada bk um
n
umero 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 n
umeros mpares, logo e mpar .
27
1.3.3 Hn o n-
esimo n
umero harm
onico n
ao
e inteiro para n > 1.
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
s 1
n
1 1 1
H(n) = + s+
k=1
k 2 k=2s +1
k
multiplicamos por 2s1
2
s 1
n
s1 2s1 1 2s1
2 H(n) = + + ,
k=1
k 2 k=2s +1 k
2s1
2s 1
observe que em cada fracao somada pode ter o denominador simplicado para
k=1
k
umero mpar, pois a maior potencia de 2 que aparece em k e 2s1 , da mesma maneira
um n
n
2s1
em pois se houvesse um termo k da forma 2s .t com t > 2, haveria tambem
k=2s +1
k
um k da forma 2s .2 pois k varia de 1 em 1 do denominador 2s ate o denominador 2s .t
umeros inteiros intermediarios, se houvesse termo da forma 2s .2 iria
passando por todos n
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
2s 1
n
2s1 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 desses
a
termos e da forma , onde b e mpar, portanto
b
1 2s1
2 1 s n
2s1 a
= + 2s1 H(n) = ,
2 k=1
k k=2s +1
k b
onde b e mpar, logo b = 2a um n

umero mpar e igual a um n
umero par, o que e absurdo.
$ Corolario 9. a
28
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
$ 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
29
implica entao

b ] b+1 b
g(x)f (x) = [f (x).g(x)] f (x + 1).g(x).
x=a a x=a
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
A propriedade de soma por partes tambem e chamada de Lema de Abel ou trans-

forma
cao de Abel.
$ 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

x1 n+1

n
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
30
Demonstrac
ao.
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)
n1
k(k + 1)
bn bk
2 k=1
2
calculando essa u
ltima 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 =
k=1
2 2 k=1
2 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 Somat
orio de funco
es polinomiais
Vamos ver alguns metodos para calcular somatorio de funcoes polinomiais. Tomando

n
um polinomio de grau n, g(x) = ap xp e aplicando o somatorio em [a, b] temos
p=0

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

n
b
= ap xp
p=0 x=a
o problema recai entao em calcular o somatorio de xp . Podemos tambem calcular o

somatorio indenido xp e depois aplicar os limites.
31
1.5.1 Usando n
umeros de stirling e pot
encias fatoriais.
Podemos transformar xp em potencias fatoriais3 usando n
umeros 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 = (k,1)
x =
x=a k=0 k x=a k=0
k+1
k a
esse metodo consiste entao em transformar a potencia em outro ente que sabemos obter o
somatorio. Veja alguns exemplos de potencias escritas como somas de potencias fatoriais
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.
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
3
Para mais informac
oes voce pode consultar o texto funcoes fatoriais que escrevi, nele demonstro
algumas propriedades de potencias fatoriais.
32
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
k (2,1)
n
(n + 1)(2,1) (n + 1)(n)
k= = = .
k=1
2 1 2 2
$ Corolario 13. Podemos com isso calcular somas de termo ak + b

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

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

n
k2.
k=1
2
Escrevemos k como potencia fatorial
k 2 = 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

n
k(k 1)(2k 1) (n + 1)(n)(2n + 1)
2
k = = .
k=1
6 1 6
33
Vamos ver mais alguns exemplos Calcule em formula fechada
Z 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

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

n
k (2,1) k (4,1) (n + 1)(2,1) (n + 1)(4,1)
3 (3,1) (3,1)
k = +k + = + (n + 1) +
k=0
2 4 k=0 2 4
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 =
k=0
22
dessa relacao podemos ver

n (
n )2
3
k = k .
k=0 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
x(2,1) 7.x(3,1) 6.x(4,1) x(5,1)
k4 = x(1,1) + 7.x(2,1) + 6.x(3,1) + x(4,1) = + + +
2 3 4 5
34
aplicando limites

n
(n + 1)(2,1) 7.(n + 1)(3,1) 3.(n + 1)(4,1) (n + 1)(5,1)
k4 = + + +
k=0
2 3 2 5
k 5 = 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 = + + + +
k=0
2 3 4 5 6
1.5.2 Identidade de Nic

omaco

n
n
Provamos que vale k3 = ( k)2 . Vamos provar agora um resultado que generaliza
k=1 k=1
esse.
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
k 3 + (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)
au
nica solucao positiva e x = n + 1, logo xn+1 = n + 1.
35
Z Exemplo 8 (Olimpada Canadense de matematica 1975-Problema 1). Simplicar

n
( k.2k.4k ) 13
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
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) = = = .
k=1 k=1
3 1 3 3
b Propriedade 20. Seja p > 0 natural, vamos mostrar que

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

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

0
ver que temos um fator n pois k p = 0p = 0(pois p > 0), agora nao podemos colocar
k=0
1 no limite superior para provar que n + 1 e fator, pois a identidade vale para naturais.
Vamos usar a formula geral por n
umeros de stirling para concluir essa fato.
Demonstrac
ao.
p {p }

p
k = k (s,1)
s=0 s
36
somando
p {p } n p {p } (s+1,1) n+1 p {p }

n k (n + 1)(s+1,1)
k = p
k (s,1)
= = =
k=0 s=0 s k=0 s=0
s+1
s 0 s=0
s+1 s
{p }
por p > 0 usando propriedade de n
umeros de Stirling tem-se = 0, logo podemos
0
comecar a soma de 1
p {p } p {p } p1 { }
(n + 1)(s+1,1) (n 1)(s1,1) p
(n 1)(s,1)
= = (n+1)(n) = (n+1)(n) .
s=1 s s+1 s=1 s s+1 s=0 s+1 s+2
1.5.3 Usando n
umeros 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 Dk xp+1 p(k,1) pk
x = B0 xp + Bk+1 . xp = B0 + 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 natural temos
1
Dk xp = 0, lembrando que Dk xp = p(k,1) xpk , colocando em evidencia
p+1
1 p
p(k,1) (p + 1) pk 1
(p + 1)(k+1,1) pk
p+1
= [B0 x + Bk+1 . x ]= [B0 xp+1 + Bk+1 . x ]=
p+1 k=0
(k + 1)! p + 1 k=0
(k + 1)!
p ( )
1 p+1 p + 1 pk
= [B0 x + Bk+1 . x ]=
p+1 k=0
k + 1
37
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 jun-
k 0
tamos 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 + 1 p+1k
p
x = x = p
[ Bk . n Bk . 0 ]=
x=1 x=0
p + 1 k=0
k k=0
k
( ) ( ) ( )
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=0 k
assim
( )
1
n1 p
p p + 1 p+1k
x = Bk . n
x=0
p + 1 k=0
k
da
( )
1
n p
p p+1
x = Bk . (n + 1)p+1k
x=0
p + 1 k=0
k
$ Corolario 15. Se p > 1 e mpar, temos Bp = 0 logo

( )
1
n p1
p p+1
x = Bk . (n + 1)p+1k
x=0
p + 1 k=0
k
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
38

n1
0 ( ) ( )
1 1k 1 1
1= Bk . n = B0 . n = n.
k=0 k=0
k 0
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 k=0
k 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=0
k
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) = .
x=0
2 k=0 k 2 0 1 2 2
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 =
x=0
3 k=0
k 3 0 1 2

n ( )
1 3 3n2 n
2
x = n + + .
x=0
3 2 2
Z Exemplo 13. p = 3
( )
1
n 3
3 4 4k
x = Ck . n =
x=0
4 k=0 k
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
Z Exemplo 14. p = 4
( )
1
n 4
4 5 5k
x = Ck . n =
x=0
5 k=0
k

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

( )
1
n 13
13 14 14k
x = Ck . n =
x=0
14 k=0 k
( )
1 91 12 1001 10 143 8 1001 6 455 4 691 2
= n + 7n + n
14 13
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=0 k
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
40
1
Como sabemos do termo como coeciente do somatorio, podemos escrever
p+1
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.
Porem 1 e um zero de ordem 2, entao podemos derivar a expressao
( )
1
p
p + 1 p+1k
Ck . n
p + 1 k=0 k
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 k p = n(n + 1)g(n).
k=0

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

n
sn = k p = n(n + 1)g(n) = nh(n)
k=0
41
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] Seja4 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 (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) 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
(2) (s,1)
= (2 u) = (1) s
(2 + u) = (1) s
(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
4
Solucao apresentada por Lucas Garcia Gomes.
42

s1
s1
s
(1) (s,1)
= (1 u) = (1) s
(1 + u) = (1) s
(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
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 + 1 p+1k np
f (n) = Ck . n C1 n =
p
Bk . n .
p + 1 k=0 k p + 1 k=0 k 2
Se p e par, ent
ao f e mpar.
Se p e mpar, entao f e par.
Demonstrac
ao.
Se p e par ent
ao f (n) e mpar, pois os coecientes de np+1k serao zero para k mpar
e como p + 1 e mpar temos p + 1 k e par, logo os coecientes dos termos pares
sao zero.
Se p e mpar f (n) e par, pois os coecientes de 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) = k p = (n + 1)(n)(2n + 1)g(n).
k=0
43
Demonstrac
ao. Ja sabemos que n e n + 1 sao fatores, agora provamos que 2n + 1
tambem e fator. p ( )
1 p + 1 p+1k np np
f (n) = Bk . n = s(n) e mpar, logo
p + 1 k=0 k 2 2
1 1 11
f( ) = s( )
2 2 2 2p
1 1 11
f ( ) = s( )
2 2 2 2p
1 1
como f e mpar f () = f ( ) segue que
2 2
1 11 1 11 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(n1) = np , tomando n = , tem-se s( )s( ) = p juntando com a equacao
2 2 2 2
anterior temos
1
s( ) = 0.
2
b Propriedade 23.

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

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

n
Demonstrac
ao. De s(n) = k p , 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
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!
(t) (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 k=t+2 t
como queramos demonstrar.
$ Corolario 19.
Vamos usar o procedimento (sem decorar a formula) para mostrar como funciona o
metodo que usamos na demonstracao.
45

n
np+1
O procedimento e o seguinte, dado s(n) = k p , sabemos que s(n) = +
k=1
p+1
p
ak .nk , temos entao que descobrir os outros coecientes ak , usamos que s(n)s(n1) =
k=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!
(t) (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 u ltima equacao usando s(n) = + ak .nk vamos descobrindo os
p + 1 k=1
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.
46

n
n
Z Exemplo 20. Calcular k. Ja sabemos que k = a1 n +
n2
2
, vamos descobrir
k=1 k=1
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 k 2 = a1 n + a2 n2 + = s(n) da
k=1
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

1 n2 n3
tem-se s (0) = s (1) a1 = a1 2a2 + 1 a2 = , da s(n) = a1 n + + . Tomando
2 2 3
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 k3 . k 3 = a1 n + a2 n2 + a3 n3 +
n4
4
k=1 k=1
s (n) = 2a2 + 6a3 n + 3n2

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
47
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
1.5.7 Usando n
umeros 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
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 n
umeros
Eulerianos
48
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) =
x=0
3 3 6 6 6

n
(n)(n + 1)(2n + 1)
= x2 = .
x=0
6
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 +
x=0
4 4 4
Z Exemplo 26.
( ) ( ) ( ) ( )
4 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

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

opica
Um metodo muito usado para calcular a soma de potencias k p e tomar a soma de
k p+1

k p+1 = k p+1
k

n
k p+1 = (n + 1)p+1
k=0
49
como k p+1 e um polinomio de grau p, tomamos a diferenca de um polinomio de grau

p + 1 para calcular a soma de um polinomio de grau p.
Z Exemplo 27. Calcular

n
k.
k=1
Tomamos

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

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

n
k2.
k=1

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

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

n
n(n + 1)(2n + 1)
k2 = .
k=1
6
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 grau0, resulta em grau 1. Supondo que a propriedade seja valida para

n
ks
k=0
50
sendo de grau s + 1 em n, para todo s de 0 ate p, vamos provar que essa propriedade

n
implica que k p+1 e de grau p + 2.
k=0

n
k p+2 = (n + 1)p+2
k=0
p+2
e k e de grau p + 1, pois
p+2 ( ) p ( )
p+2 s p+2 s
k p+2
= k k p+2
= k +(p + 2)k p+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 com o
lado direito na expressao inicial e necessario entao que a soma de k p+1 seja de grau p + 2,
o que prova o resultado.
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 respectivamente

k=n2 k=n2 +n+1
. Vamos a partir de relacoes de equivalencia demonstrar a identidade .
n
2 +n n
2 +2n n
2 +n n
2 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 a
k=0
2
2(n2 + n + 1)(n2 + n) = (n2 + 2n + 1)(n2 + 2n) + (n2 )(n2 1),

51
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 Somat
orios por interpolac
ao
Vamos usar a formula de interpolacao de newton (FIN) para calcular a soma de

n
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
f (n) = k 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
f (n) = k 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
g(k) = s g(0)
s=0
s
52
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 de
p+1
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
= =
k=a
p 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.
k=1 k=1
0 1 1 1 1

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

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

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

n n ( )
( ) ( ) ( )
2 k k n+1 n+1
k = +2 = +2 =
k=0 k=0
1 1 2 3
( ) ( ) ( ) ( ) ( )
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 3 k k
3 k
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 =
k=0 k=0
1 2 3 2 3 4
( ) ( ) ( )
n+1 n+2 (n + 1)(n) (n + 2)(n + 1)(n)(n 1) (n + 1)(n)
= +6 = + = 2+n n+2n2 =
2
2 4 2 4 22
n ( )2
3 (n + 1)(n)
= k = .
k=0
2
54

n
Z Exemplo 34. Calcular k 4 . Tomando k 4 = f (k) e interpolando achamos f (0) = 0,
k=0
f (0) = 1, 2 f (0) = 14, 3 f (0) = 36 e 4 f (0) = 24. Da podemos escrever
( ) ( ) ( ) ( )
4 k 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 =
k=0 k=0
1 2 3 4
( ) ( ) ( ) ( )
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.
k=1
0 1 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= + = = .
k=0
1 2 2 2

n
k 2 = f (n).
k=0
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 somatorio ca

n ( ) ( ) ( ) ( ) ( ) ( ) ( )
2 n n n n+1 n+1 n+2 n+1
k = +3 +2 = +2 = + =
k=0
1 2 3 2 3 3 3
soma de binomios que ja simplicamos antes

(n)(n + 1)(2n + 1)
= .
6
55
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
(a + 1) = ak
k=0
k
que e equivalente a expandir a expressao usando o bnomio de newton.

n
(2k 1)2 .
k=1

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

n
e 1 = n, entao
k=1

n
n
n
n
4n(n + 1)(2n + 1)
(2k 1) = 4
2
k 4
2
k+ 1= 2n(n + 1) + n.
k=1 k=1 k=1 k=1
6
1.8 Achando uma recorr

encia para o somat
orio de
xp+1
1.8.1 Recorr
encia para o somat
orio indefinido
( ) (p+1 ( )
p+1 k
)
x p+1
= (x + 1) n+1
xp+1
= x xp+1
= xp+1 =
x x x k=0
k
( )
p+1
pelo teorema binomial, abrindo agora o u
ltimo termo do somatorio e usando que =
p+1
1
( p ( )
p+1 k
( )
p + 1 p+1
)
= x + x x p+1
=
x k=0
k p+1
( p ( )
p+1 k
) p (
p+1 k
)
= x +x p+1
x p+1
= x = xp+1
x k=0
k x k=0
k
56
abrindo o u
ltimo 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 Recorr
encia para o somat
orio definido
Tomando limites [0, n] no somatorio, segue
n p1 ( ) p1 ( ) n
1 p + 1 k (n + 1)p+1 1 p+1 k
n
(n + 1)p+1
p
x = x = x .
x=0
p + 1 p + 1 x=0 k=0
k p + 1 p + 1 k=0
k x=0

n
Podemos provar novamente com isso que se p > 0 entao xp = n(n + 1)gp (n), para
x=0
n(n + 1)
p = 1 a identidade vale pois temos ., supondo agora pelo segundo principio de
2
inducao a validade para valores ate p 1
p1 ( ) n p1 ( ) n
n
1 p+1 k 1 p+1 k
p
x = [(n+1)
p+1
x ]= [(n+1) n1
p+1
x ]=
x=0
p+1 k=0
k x=0
p + 1 k=1
k 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 p+1 (n + 1)(n) p p+1
= [n n n
k
gk (n)] = [ n
k
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
x = [ n
k
gk (n)]
x=0
p+1 k=0
k+1 k=1
k
57
1.9 Coeficientes

p+1
Nesta secao vamos analisar relacoes com os coecientes da expressao geral ak nk de
k=1
n
k p = s(n).
k=1

p+1
ak = 1
k=1
1
ak = ak = , p > 0.
k par 2
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
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
58
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
aplicando o somatorio 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 a n r.an c
n+1
n
1 1 1 1
= = + .
k=1
a k+1 ak r.a k 1 r.a n+1 r.a 1
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
59

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
.
k=0
4(5 + k)(6 + k)
Usamos o resultado anterior com n = 16, b = 5

15
1 16 4
= = .
k=0
4(5 + k)(6 + k) 4.5(21) 105
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 3 3n + 1 3 (3n + 1)
k=0 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) k=0 (5k + 3)(5k + 8)
ak + b = 5k + 3 temos a = 5 e b = 3 logo
n

n1
1 1 1 1 1
= =
k=0
(5k + 3)(5k + 8) 5 5k + 3 0 15 5(5n + 3)
60
e a serie

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

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

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

n1
1 1 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 , escrevendo
(2k 1)(2k + 1)
1 1
= 2 .
(2k 1)(2k + 1) 4k 1

n
k2
.
k=1
(2k 1)(2k + 1)
Escrevemos
( ) ( )
k2 1 4k 2 1 + 1 1 1
= = 1+ 2 =
(2k 1)(2k + 1) 4 4k 2 1 4 4k 1
1 1 1
= +
4 (2k 1)(2k + 1) 4
aplicando o somatorio
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
n(n + 1) n
k2
= = .
2(2n + 1) k=1 (2k 1)(2k + 1)
61
Z Exemplo 46 (OBM 2004-Fase 1-nvel 3- Questao 7). Sejam

1001
k2 k2 1001
a= eb= ,
k=1
2k 1 k=1
2k + 1
qual o inteiro mais proximo de a b?.
Temos que

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

1001 ( )
1001
2 2k + 1 2k + 1 2k 2
= 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
2k 2 n(n + 1)
= ,
k=1
(2k 1)(2k + 1) (2n + 1)
da

1001
2k 2 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
1
temos que ter Hk+s = e temos pois
k+s+1

k+s+1
1 1 k+s
1 1
Hk+s = Hk+s+1 Hk+s = Hk+s = + Hk+s = .
p=1
p p=1
p k+s+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
62
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 n
umero real
k+p k p
= + = sHk+s1 + k + pHk+s1 .
k+s k+s k+s
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
63
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
s
2 1 s2
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
n
1 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
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 por
ak + b + ak + +b + a
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
64
( )
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) , por
1
k=1 1
essa razao usamos a notacao da soma indenida f (k) = f (k) da qual se obtem a
k

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

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

umero 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
]100
99
1
= k = 10 1 = 9.
k=1
k+ k+1 1

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

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

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

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

n
1 n+1 n a1 a
= + .
k=a k + k2 1 2 2 2 2
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 E t g(k) = g(k+t),

podemos escrever g(k + t) g(k) = (E t 1)g(k) e g(k + n) g(k) = (E n 1)g(k), por
isso o resultado se escreve como

n
t
(E 1)g(k) =
t
(E n 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)
66
onde p e natural, p = 0. Temos
n
1 1 1
n
1 1 p 1 1 n
n
1
p
= = (E 1) = (E 1) =
k=1
(k + a)(k + p + a) p k=1 k + a k + p + a p k=1 k+a p k=1 k+a
1 1 a + n + k (k a)
p p p
1 1 n
= = = .
p k=1 (k + a) (k + a + n) p k=1 (n + k + a)(k + a) k=1
(n + k + a)(k + a)
Resumindo, conclumos que

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

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

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

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

2 1
2
1 1 2a + 3
= = + = .
k=1
(k + a)(k + a + 2) k=1 (k + a) (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 n
umero Harmonico

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

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

1 11 1

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

H(n+p)
.
n=1
(n)(n + p)
( )
1 1 1 1
Sabemos por fracoes parciais que = , usando na serie tem-se
(n)(n + p) p n n+p
( ) ( 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) k + n (n)
n=1 k=1
|
n=1
{z } n=1 k=1
Hk
= k
( )
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 ( ) p ( )
1 H(k+p) + Hk 1 1 H(k+p) + Hk 1 1
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 k=1 k n=1+k
n
68
( ) ( )
11 11
p p
= H(k+p) + Hk Hp + H(p+k) Hk = 2H(k+p) Hp =
p k=1 k p n=1 k
( 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) n=1 k=1 nk + n2 k + nkp
2

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

n1
1
.
k=1
k(k + 1) . . . (k + p)
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
69

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)
= = (k 1)(p1,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) p(1) (p,1) p.p! p!
k=1 1 1
segue que
1
p! =

1
k(k+1)...(k+p)
k=1
aplicando o somatorio 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
p=1 1 p=1
k(k+1)...(k+p)
k=1
segue que

n1
1
n! =
+ 1.
p=1 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)
70
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

(1,1) 1 1 n
= = k (2,1)
= k = = +1 = .
k=1
(k)(k + 1) k=0 (k + 1)(k + 2) k=0 0 (k + 1) 0 n+1 n+1
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)
= = k (3,1)
= =
k=1
k(k + 1)(k + 2) k=0 (k + 1)(k + 2)(k + 3) k=0 2 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 k p
= =
kp k p (k + 1)p k p (k + 1)p
assim n

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

n
2k + 1
k=1
k 2 (k + 1)2
71
1 2k + 1
sabemos que k 2 = 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
k 2 (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
= = =
k=1
2
k +k+1 2 k=1
k 2 k + 1 k=1 k 2 + k + 1 2 k=0 k 2 + k + 1 k=1 k 2 + k + 1
( n1
n1 ) ( ) ( )
1 1 1 1 1 1 1 n2 + n
= 1+ 2+k+1

2 + k + 1 n2 + n + 1
= 1 2 = 2+n+1
.
2 k=1
k k=1
k 2 n + n + 1 2 n
n ( )
k 1 (n)(n + 1)
= .
k=1
k2 + k + 1 2 n2 + n + 1
Tomando o limite temos

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

n
1 1
1+ + .
k=1
k 2 (k + 1)2
Um primeiro passo pode ser simplicar a expressao que esta 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)
72
agora o termo k 2 (k + 1)2 + (k + 1)2 + k 2 = (k 2 + k + 1)2 portanto a fracao anterior se

resume em
k2 + k + 1 1
= 2
=1+ ,
k +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
k (2,1)
n n
1 1 1
= (k)(3,1)
= = +
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)
2 =2 =2 k (4,1)
= =
k=1
k(k + 1)(k + 2)(k + 3) k=0
(k + 1)(k + 2)(k + 3)(k + 4) k=0
3 0
n
2 2 1
= = +

3(k + 1)(k + 2)(k + 3) 0 3(n + 1)(n + 2)(n + 3) 9
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
73

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

n
1
.
k=1
x2k x2k
k
Primeiro trabalhamos a fracao multiplicando por x2 no numerador e no denominador
k
x2 k
= agora usamos a fatoracao y 2 1 = (y 1)(y +1) com y = x2 no denominador,
x2k+1
1
de onde segue
x2 + 1 1
k k
x2 1 1
= = 2k 2k =
(x2k 1)(x + 1)
2k
(x 1)(x + 1)
2k 2 k
(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
k = f (k) = (f (n+1)f (1)) = f (1)f (n+1) = 2 2n+1 .
k=1
x2k x2
k=1
(x 1) (x 1)
Entao

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

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

n
x2
k
x+1 1
= 2n+1
k=1
x2k+1 1 (x 1) (x
2 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
x2k x2 (x 1)
2
74

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

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

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

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

n1
4k
.
k=1
1 + 4k 4
Usamos a fatoracao 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
= =
1 + 4k 4 (1 2k + 2k )(1 + 2k + 2k )
2 2 (1 2k + 2k ) (1 2(k + 1) + 2(k + 1)2 )
2
logo temos uma soma telescopica, aplicando a soma tem-se

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

4k
= 1.
k=1
1 + 4k 4
75

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

n1
2k
2k
.
k=0
a +1
2k 2k
Multiplicamos o numerador e denominador de k por a 1, temos
a2 + 1
2k a2 1 2k (a2 + 1 2)
k k
= =
a2 + 1 a2 1
k k
a2 + 1 a2k 1
k
2k 2k+1
= = f (k)
|a {z 1} |a {z 1}
2k 2k+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

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

k
k=0 (x + s)
s=1
x n! n!
Basta mostrar que = , da por aplicacao do somatorio
x1
n1 n
(x + s) (x + s)
s=0 s=1
temos

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

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

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

n
(k + 1)(x)
n
x =x (k + 1, x)
k=0
(x + k + 1) k=0
5
Agradeco a Alexandre frias pela solucao do problema, muito obrigado!
76
(a)(b)
das relacoes (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 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
x2 + xy + y 2
Denotamos x = ak + b + a, y = ak + b, logo a fracao se escreve como ,
x+y
pois x2 + y 2 = 2ak + 2b + a, multiplicando por x y no numerador e denominador tem-se
3 3
x2 + xy + y 2 x y x3 y 3 (ak + b + a) 2 (ak + b) 2 g(k + 1) g(k)
= 2 = =
x+y xy x y 2 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

Anotações Sobre Somatório 2

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Anotações Sobre Somatório 2

Uploaded by

Copyright:

Available Formats

Anotacoes sobre somatorio 2

Rodrigo Carlos Silva de Lima

1.8.2 Recorrencia para o somatorio denido . . . . . . . . . . . . . . . . . 56

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

vamos provar para n + 1

lembrando a formula de integracao por partes

[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 ,

pela denicao de (n + 1)!

$ Corolario 1. Para reais temos a mesma propriedade (x + 1) = (x + 1)(x)

com a regra valida

A partir disso podemos denir expansao da potencia fatorial, sabemos que

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

m Definicao 3 (Funcao digamma).

Que tambem e chamada de funcao psi.

tomando ln de ambos lados

ln(x + 1) = lnx + ln(x)

derivando em relacao a x de ambos lados

Podemos agora aplicar o somatorio em ambos lados

p (1) (c)p (1)p p!

p+1 (1) (c)p+1 (1)p+1 (p + 1)!

(c)p+1 (1)p+1 (p + 1)!

$ Corolario 2. Em especial se a = 0 e c = 1, temos

e de modo mais geral

0 (x) = D0 (x) = (x)

e a propria funcao digamma. O caso n = 1

chamamos de funcao trigamma. Podemos escrever com essa denicao

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

1.2.1 Constante de Euler-Mascheroni e as func

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

(x) = lim (x, n)

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

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

Vamos agora manipular o produtorio

por produto telescopico podemos escrever

tomando agora o limite n temos

m Definic umeros Harmonicos2 ). Denimos o n-esimo n

Se n = 0 e para qualquer m temos

pela propriedade de somatorio sobre conjunto vazio. Se m = 1

escrevemos apenas Hn e chamaremos de n-esimo n

Recorrencia em relacao a n. Temos que

b Propriedade 6. Vale que

como as variaveis sao independentes, tem-se que

Provamos de outro modo usando series

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

por isso tem-se que

Demonstrac ao.[2] Fornecemos uma prova direta .

como as variaveis sao independentes, tem-se que

b Propriedade 8. Vamos escrever

com s natural maior que 0 em funcao dos n

Podemos continuar e expressar em funcao apenas de Hn e um somatorio.

b Propriedade 9 (Relacao com funcao digamma). Temos que

Como Hn = (n + 1) as funcoes diferem por uma constante, essa constante e a

b Propriedade 10. Vamos mostrar que a equacao funcional

vale para valores de n reais.

Valores especiais dos n

atraves da equacao funcional

$ Corolario 6. Com isso chegamos a conclusao que

onde dividimos a soma em par e mpar.

$ Corolario 7. Como sabemos que

b Propriedade 12. Vale que

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