Anotações Sobre Somatório 2

Anotacoes sobre somatorio 2
Rodrigo Carlos Silva de Lima
Universidade Federal Fluminense - UFF-RJ

rodrigo.u.math@gmail.com
Sum
ario
1 Somat
orio
1.1
Funcao fatorial e potencia fatorial. . . . . . . . . . . . . . . . . . . . . . .
1.2
Funcoes Gamma e digamma . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.1
1.3
Constante de Euler-Mascheroni e as funcoes Gamma e digamma . . 10
1.4
N
umeros Harmonicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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
1.5
Somatorio de funcoes polinomiais . . . . . . . . . . . . . . . . . . . . . . . 28

1.5.1
Usando n
umeros de stirling e potencias fatoriais. . . . . . . . . . . . 28
1.5.2
Identidade de Nicomaco . . . . . . . . . . . . . . . . . . . . . . . . 31
1.5.3
Usando
n
umeros de Bernoulli . . . . . . . . . . . . . . . . . . . . . 33
n
p
x = n2 (n + 1)2 g(n), p > 1 mpar. . . . . . . . . . . . . . . . . 37
1.5.4
x=0
k p = n(n + 1)g(n). . . . . . . . . 38
1.5.5
Outras demonstracoes de que
1.5.6
Usando derivadas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
1.5.7
Usando n
umeros Eulerianos . . . . . . . . . . . . . . . . . . . . . . 44
k=0
1.6
Usando diferencas e soma telescopica . . . . . . . . . . . . . . . . . . . . . 46
1.7
Somatorios por interpolacao . . . . . . . . . . . . . . . . . . . . . . . . . . 48
1.8
Achando uma recorrencia para o somatorio de xp+1 . . . . . . . . . . . . . 52
1.9
1.8.1
Recorrencia para o somatorio indenido . . . . . . . . . . . . . . . 52
1.8.2
Recorrencia para o somatorio denido . . . . . . . . . . . . . . . . . 53
Soma de inversos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
1.9.1
Inverso de p.a . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
1.9.2
Inverso de termos com razes . . . . . . . . . . . . . . . . . . . . . . 58

2

SUMARIO
1.9.3
1.9.4
Inverso de k(k + s) . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
1
. . . . . . . . . . . . . . . . . . . . . . . . . 62
k(k + 1) . . . (k + p)
k
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.
Defini
c
ao 1 (Funcao fatorial). Podemos denir a funcao o fatorial (x) por meio da
integral
(x) :=
tx et dt.
Propriedade 1. Vamos mostrar que (n) = n! para n natural.

Demonstrac
ao. Por inducao
(0) =
0 t
t e dt ==
0
et dt
du
= 1, du = dt, du = dt, a integral
dt

1
t
u
u
e du = e = e = t = 1
e 0
0
fazendo uma substituicao de variaveis u = t,

ca
logo (0) = 1 = 0!. Tomando a Hipotese para n

(n) = n! =
tn et dt
0

CAPITULO 1. SOMATORIO
vamos provar para n + 1
(n + 1) =
tn+1 et dt = (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
[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
.e dt = [t
n+1
t
aplicando os limites

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

tn+1 .
.e dt = [ t ] + (n + 1).
tn .et dt
e
0
0
n+1
.e dt = (n + 1).
tn .et dt
pois o termo que estava fora da integral [
n+1

.
] 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
pela denicao de (n + 1)!
tn+1 .et dt = (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 , entao
x+1
.e dt = [t
x+1
x+1
(x + 1).tx . et dt
.e ]
.e dt = [t
x+1
x+1
.e ] + (x + 1).
tx+1 .
.e dt = [ t ] + (x + 1).
e
t
tx .et dt
tx .et dt
x+1
t
0
logo

tx+1 .
.e dt = [ t ] + (x + 1).
tx .et dt
e
0
0
t
x+1
.e dt = (x + 1).
tx .et dt
Fica denido entao x! para valores reais de x aos quais a integral esta bem denida
x! =
tx .et dt
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(k,1)
1.2
n t
t .e dt
= 0 nk t .
t .e dt
0
Funco
es Gamma e digamma
Defini
c
ao 2 (Funcao Gamma). A funcao Gamma denimos a partir da funcao fatorial
(x) = (x 1) =
0
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!
Defini
c
ao 3 (Funcao digamma).
(x) =
(x)
(x)
Que tambem e chamada de funcao psi.

Propriedade 4.
(x) =
1
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
Dln(x + 1) =
1 (x)
(x + 1)
= Dlnx + Dln(x) = +
(x + 1)
x
(x)
entao
(x + 1)
1 (x)
= +
(x + 1)
x
(x)
substituindo a denicao da funcao psi
(x + 1) =
1
+ (x)
x
(x) =
1
.
x

Podemos agora aplicar o somatorio em ambos lados

n
(x) = (n + 1) (1) =
x=1
1
.
x
x=1
1
.
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) .
Temos entao que (x) e uma primitiva nita de
Teorema 1.
Dp (a + cx)(1) =
(c)p (1)p p!
(a + cx)p+1
Considerando c = 0.
Demonstrac
ao. Por inducao. Para p = 0, temos
D0 (a + cx)(1) = (a + cx)(1) =
(c)0 (1)0 0!
(a + cx)0+1
Partindo agora da hipotese da validade pra p,

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

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

=
(a + cx)p+2
como temos
(
)
(c)p (1)p p!
(c)p c.p!(1)(p + 1)
Dp+1 (a + cx)(1) = D Dp (a + cx)(1) = D
=
D
=
(a + cx)p+1
(a + cx)p+2
(c)p+1 (1)p+1 (p + 1)!
=
(a + cx)p+2
Temos entao que
Dp
cp .(1)p p!
1
=
a + cx
(a + cx)p+1
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
p1
Dp (x) =
(1)p p!
(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
temos entao uma primitiva nita para
1
.
(x b)p+1
Defini
c
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
(1)p p (x b)
=
p!
(x b)p+1
Propriedade 5.
log(x) = logx

10
Demonstrac
ao.
log(x) = log(x + 1) log(x) = logx(x) log(x) = log
x(x)
= 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
k=1
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
tomando n =
t
t
, temos h = com limn temos h 0, escrevemos entao
h
n
t
et = lim (1 + )n
n
n
e no caso do argumento t
et = lim (1
n
t n
)
n
, temos que a funcao gamma foi denida como

(x) =
tx1 (et )dt
0
denimos entao
Defini
c
ao 5.
tx1 (1
(x, n) =
0
para n 1, e temos a relacao
t n
) dt
n

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
x1
n
(x, n) =
(ny) (1 y) ndy =
(n)x1 .ny x1 (1 y)n dy
0
(x, n) = n
(y)x1 (1 y)n dy
x
0
e pela variavel ser muda, mudamos novamente para t

1
x
(t)x1 (1 t)n dt.
(x, n) = n
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
1
x 1
x
x
x1
n
x
nt
n1 t
(x, n) = n
(t) (1 t) = n (1 t)
n(1 t)
dt =
x 0
x
0
0

x 1
t
1x
0x
n
agora temos que (1t) se anula, pois e igual (1t) = (11)n (10)n = 0
x 0
x 0
x
x
para x = 0, simplicando entao temos
)
( 1
nx+1 1
x n
n1 x
(1 t) t dt =
(1 t)n1 tx dt.
=n
x 0
x
0
nt
x 1
chegando em
nx+1
(x, n) =
x
(1 t)n1 tx dt
0
observe que
(t)x (1 t)n1
(x + 1, n 1) = (n 1)
x+1
0
logo
(x + 1, n 1)
=
(n 1)x+1
(t)x (1 t)n1
0
f (t).g (t)dt = f (t)g(t)
f (t).g(t)dt

12
1
(t)x (1 t)n1
substituimos agora esse resultado da integral
nx+1
em (x, n) =
x
1
(1
0
t)n1 tx dt
(x, n) =
nx+1 (x + 1, n 1)
x
(n 1)x+1
assim temos a recorrencia

(
)x+1
1
n
(x, n) =
(x + 1, n 1)
x n1
para n > 1, para n = 1 temos substituindo diretamente na integral
1
1
1
x1
1
x1
x
(t)x1 tx dt =
(t) (1 t)dt =
(x, 1) = 1
(t) (1 t) dt =
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(x + 1)
antes de continuar, vamos demonstrar por inducao que
(x, 1) =
(x, n) =
n
nx n!
(x + k)
k=0
para n > 0 n N . Para n = 1 temos

1x 1!
1
(x + k)
1
= (x, 1)
x(x + 1)
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
(x + 1, n) =
n
nx+1 .n!
(x + 1 + k)
k=0
substituindo na recorrencia
(
)x+1
1 n+1
nx+1 .n!
n!
(x, n + 1) =
= (n + 1)x (n + 1)
=
n
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)!
n+1
(x + k)
(x, n + 1) =
k=0
Vamos agora manipular o produtorio

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

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

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

14
tomando agora o limite n temos

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

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(1 + ) + ln
x
x k=1 1 + k
x k=1
k
1+
ln (x) = ln
= ln x
x
k
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
(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 + xk )
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
1
k=1
ln n chegamos na identidade
x
1
(x) = + lim
n
x
k(k + x)
k=1

15
tomando x = 1, temos

n
n

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

1
= 1 = 1 + 1 =
k 1
assim
(1) = .
Corol
ario 4.
1
x=1
1.3
= (n + 1) (1) = (n + 1) +
N
umeros Harm
onicos
Defini
c
ao 6 (N
umeros Harmonicos2 ). Denimos o n-esimo n
umero Harmonico de ordem
m, como
Hnm
1
:=
km
k=1
para n natural e m real.

Se n = 0 e para qualquer m temos
H0m =
1
=0
m
k
k=1
pela propriedade de somatorio sobre conjunto vazio. Se m = 1

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

umero Harmonico.
2
A letra H e usada por causa do nome Harmonico. No limite H m = (m) temos a funcao zeta de
Riemann, que sera abordada novamente em captulos posteriores.

16
Recorr
encia
Recorrencia em relacao a n. Temos que
n+1
n
1
1
1
=
=
+
m
m
k
k
(n + 1)m
k=1
k=1
m
Hn+1
m
Hn+1
= Hnm +
1
.
(n + 1)m
Representac
ao por integral dos n
umeros harm
onicos
Temos que
n
xn 1
xk
1 xn
=
x =
=
x 1 0
x1
1x
k=0
n1
integrando as duas expressoes em relacao a x, temos

1 n1
1
n1 1
n1
n
xk+1
1
1 xn
k
x dx =
=
=
=
H
=
dx
n

k
+
1
k
+
1
k
1
x
0
0
0
k=0
k=0
k=0
k=1
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
n1
1
(xy) dxdy =
k=0
n1
k=0
1
1
1
y
dy =
=
=
2
2
k+1
(k
+
1)
(k)
k=0
k=1
n1
Assim temos
1 (xy)n
dxdy
1 xy
1 (xy)n
dxdy
1 xy
0
0
Onde podemos tomar a integral como expansao da denicao dos n
umeros harmonicos de
Hn2
ordem 2.
Observac
ao 1 (Hipotese). A representacao de Hnm poderia ser feita assim
(
1 )m 1 (
xk )n
m
k=1
dxk
m
1
xk k=1
Hnm =
0
k=1
Defini
c
ao 7.
m
H(n,s)
k=1
para s 0 real, m real, n natural.
1
(k + s)m

Exemplo 1. Escrever
k=0
17
1
por meio de n
umeros harmonicos.
2k + 1
2n+1
k=0
1
1 1
=
+
k
2k + 1 k=1 2k
k=0
n
H(n) 1
H(2n + 1)
=
.
2
2k + 1
k=0
n
Propriedade 6. Vamos escrever

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

umeros harmonicos.
Resolu
c
ao 1.
n
k=1
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
n
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
= 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
k=1
logo
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
1
1
= Hn n
.
k+s
(k
+
n)(k)
k=1
Propriedade 7 (Relacao com funcao digamma). Temos que

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

constante de Euler-Mascheroni.

18
Propriedade 8. Vamos mostrar que a equacao funcional

Hn+1 = Hn +
1
n+1
vale para valores de n reais.

Demonstrac
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 x
dx =
1x
fazendo a substituicao 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
atraves da equacao funcional

H(n + 1) = H(n) +
podemos achar outros valores, tomando n =
H( 3 ) = H 1 +
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 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

agora vamos escrever
19
y2
como soma de uma maneira que saibamos calcular
y2 + y + 1
as integrais
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 entao 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
1.3.1
2n
1
k=1
1
k=1
2n
(1)k+1
k=1
Propriedade 9.
2n
(1)k+1
H2n Hn =
k=1
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
H2n+2 Hn+1 =
2n+2
k=1
H2n+2 =
2n+2
k=1
1
=
k
2n
k=1
Hn+1 =
(1)k+1
k
1
1
1
+
+
k 2n + 1 2(n + 1)
1
k=1
1
n+1
subtraindo as expressoes, temos

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

2n
Corol
ario 5. H2n Hn =
k=1
Exemplo 2. Mostrar que

Sendo s(n) =
2n
1
k=1
k=1
20
k=1
2n
n
1 1
=
=
.
k k=n+1 k
k
+
n
k=1
1
3
< n.
k+n
4
1
k=1
temos
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)
2n
1
(logo a sequencia e crescente) aplicamos a
(2k + 1)(2k + 2)
n1
1
soma
e usamos que s(1) = , da pela soma telescopica
2
k=1
da temos que s(k) =
1
1
+
2 k=1 (2k + 1)(2k + 2)
n1
s(n) =
1
1
1
1
<
<
2k + 1
2k
(2k + 2)(2k + 1)
4k(k + 1)
Temos tambem que 2k < 2k + 1

aplicamos mais uma vez a soma
n1
na desigualdade acima de onde conclumos que
k=1
1
1
1
1
s(n) = +
< +
2 k=1 (2k + 1)(2k + 2)
2 k=1 4k(k + 1)
n1
como
n1
k=1
n1
n1
n1
1
1
1
1
1
1
=
= 1 1 e e crescente entao
<
k(k + 1)
k k+1
n
4k(k + 1)
4
k=1
k=1
logo
s(n) <
1 1
3
+ = .
2 4
4
Corol
ario 6. Com isso chegamos a conclusao que
n
k=1
(1)k+1
1
1
=
=
.
k + n k=1 (2k 1)(2k) k=1
k
n
Podemos provar sem inducao que
2n
k=1
2n
(1)k+1
k=1
(1)k+1
1
=
, pois
(2k 1)(2k) k=1
k
1
1
=
+
2k k=1 2k 1
k=1
onde dividimos a soma em par e mpar.
2n

21
Corol
ario 7. Como sabemos que
(1)k+1
k=1
= ln(2)
temos
lim H2n Hn = ln(2).
Temos que
1 xn
dx
1x
1 x2n
dx
1x
Hn =
0
H2n =
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
(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
2n
Temos a relacao
(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
2k 1
k=1
k+n
Demonstrac
ao. Da identidade
2n
(1)k+1
k=1
tem-se
2n
(1)k
k=2
2n
1
=
k
k=n+1
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=2
2n
(1)k (2n + 1)
+ (1)
k=2
k+1
2n
1
+
) = (2n + 1)
k
k=n+1
2n
(2n + 1)
1 = 2n
k
k=n+1
2n
2n
(2n + 1)
(2k 2n 1)
=
=
=
2
k
k
k=n+1
k=n+1
2n
(1)k (2n + 1 k)
k=2
Propriedade 11.
k=1
2k 1
k=1
k+n
1
Hp
=
.
(k)(k + p)
p
Demonstrac
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
1
=
p
H1
1
H2
3
2
H3
11
6
H2
2
3
4
H3
3
11
18
H4
25
12
1
x dx =
(1 x )
p
k=0
p
H5
137
60
H5
5
137
300
H6
49
20
H6
6
49
120
H7
363
140
H7
7
363
980
H8
761
280
xk (1 xp )dx =
0
(1 xp )
Hp
dx =
.
1x
p
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 sequencia dada por x(n) = (1 + )n+1 e decrescente. Tomamos a funcao
n
1 x+1
(x+1) ln(1+ x1 )
f : [1, ) R dada por f (x) = (1 + )
=e
, derivando tem-se
x
1
1
f (x) = [ln(x + 1) ln(x) ](1 + )x+1 < 0
x
x
H1
H4
4
25
48

23
pois tomando g : [1, ) R dada por g(x) = [ln(x + 1) ln(x)
1
] tem-se g(1) =
x
ln(2) 1 < 0 ,
lim ln(x + 1) ln(x)
1
=0
x
1
1
1
+ 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
com g (x) =
e da
n1
ln(k) = ln(n) >
n1
k=1
k=1
1
1
=
k + 1 k=2 k
n
somando 1 em ambos lados tem-se

1 + ln(n) > Hn =
1
k=1
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 sanduche segue que
lim
Hn
= 0.
n
Como a g deduzida so assume valores negativos tem-se

ln(k + 1) ln(k) <
1
k
tomando a soma tem-se

ln(n + 1) < Hn .
Vale entao
ln(n + 1) < Hn < ln(n) + 1

24
e para n 1
ln(n + 1) < Hn ln(n) + 1.
Podemos ver facilmente que a sequencia de termos
n
k=1
Hn
e limitada superiormente
n
1=n
k=1
da
Hn
1
n
, na verdade a sequencia e decrescente.
Propriedade 12. Vale nHn+1 < (n + 1)Hn .
Corol
ario 8. Como vale
k=1
tem-se
lim
k=1
1
Hn
=
(k)(k + n)
n
1
Hn
= lim
= 0.
(k)(k + n)
n
Demonstrac
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 harmonicos nao sao inteiros paras n > 1.
Propriedade 13. Sejam (ak ) , (bk ) sequencias de n
umeros inteiros e cada bk um n
umero
mpar, entao
ak
k=1
pode ser escrito como
a
com b mpar .
b
bk

25
Demonstrac
ao. Por inducao sobre n, para n = 1 e trivialmente verdadeiro, suponha
a validade para 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 harmonico nao e inteiro para n > 1.
Demonstrac
ao.
Dado n > 1 xo, existe o maior valor 2s tal que 2s e fator de algum k de 1 ate n.
Suponha por absurdo que H(n) seja inteiro, entao
H(n) =
s 1
2
k=1
1
1
1
+ s+
k 2
k
k=2s +1
multiplicamos por 2s1
s1
H(n) =
s 1
2
k=1
da
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
s
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
k=1
2s1
cada fracao somada pode ter o numerado simplicado para
k
um n
umero mpar, pois a maior potencia 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 tambem um
k
k=2s +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 maximo.
Corol
ario 9. Vale que
H(n) < H(n) < H(n)
para n > 1.

1.4
26
Soma por partes
Propriedade 15. Vale

b
b+1
b

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

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

c
ao de Abel.
Corol
ario 10. Se tomarmos a soma indenida tem-se
g(x)f (x) = f (x).g(x)
f (x + 1).g(x)
se tomamos g(x) = ax e f (x) =
x1
bt , tem-se f (x) = bx , da
t=1
ax .bx = ax .
x1
bt
t=1
ax .
bt
t=1
aplicando limites x = 1 ate n, segue

n
x
n
n
x
n
x1 n+1
a
b
=
a
.
b
a
bt =
ax .bx = ax .
bt
x
t
n+1
t
x
x=1
t=1
x=1
t=1
t=1
x=1
t=1

= an+1 .
bt
t=1
n1
27
ax
x=1
bt an
t=1
bt = an .
t=1
x1
usamos a soma vazia com x = 1 em ax .
ax .bx = an .
x=1
bt
t=1
bt , isto e
t=1
n
n1
ax
x=1
bt
t=1
bt = 0 logo
t=1
bt
n1
t=1
ax
x=1
bt .
t=1
Propriedade 16. Se (ak )n1 e uma sequencia de inteiros positivos todos distintos e (bk )
uma sequencia decrescente de termos positivos entao
n
ak bk
k=1
k.bk .
k=1
Demonstrac
ao.
Pelo resultado anterior temos
n
ak bk = bn
ak
n1
bk
k=1
k=1
k=1
essa soma e no mnimo
at
t=1
n1
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
n1
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
ak bk
k=1
Corol
ario 11. Tomando bk =
k.bk .
k=1
1
tem-se
k2
n
ak
k=1
k2
1
k=1
= Hn .

1.5
28
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

=
ap
p=0
xp
x=a
o problema recai entao em calcular o somatorio de xp . Podemos tambem calcular o
somatorio indenido
xp e depois aplicar os limites.
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
x =
p {p }
k=0
x(k,1)
e como sabemos calcular o somatorio de potencias fatoriais

b
x =
x=a
p {p } b
k=0
(k,1)
x=a
p {p } (k+1,1) b+1

x

=
k+1
k=0
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)
3
Para mais informac

oes voce pode consultar o texto funcoes fatoriais que escrevi, nele demonstro
algumas propriedades de potencias fatoriais.

29
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
k+1
) ( )
p
p
+
.
k+1
k
Vejamos entao alguns exemplos de aplicacao deste metodo.

Exemplo 4. Calcular a soma
1.
k=1
Essa pode ser uma das mais simples somas por potencias fatoriais, temos que 1 = k (0,1) ,
logo
logo
k (0,1) = k (1,1) = k
n+1

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

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

30
Exemplo 6. Calcule
k2.
k=1
2
Escrevemos k como potencia 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
=
k(k 1)(2k 1)
6
n+1

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

k2 =
=
.

6
6
1
k=1
Vamos ver mais alguns exemplos Calcule em formula 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+1
(n + 1)(2,1)
k (4,1)
(n + 1)(4,1)
k (2,1)
(3,1)
(3,1)
=
+k
+
+
(n
+
1)
+
k =
2
4 k=0
2
4
k=0
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

31
(
)
(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
k =
22
k=0
dessa relacao podemos ver
(
)2
n
k =
k .
3
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
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
k4 =
k=0
(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)
k5 =
k=0
1.5.2
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
Identidade de Nic
omaco
Provamos que vale

esse.
k (2,1) 15.k (3,1) 25.k (4,1) 10.k (5,1) k (6,1)

+
+
+
+
2
3
4
5
6
k =(
k=1
k)2 . Vamos provar agora um resultado que generaliza
k=1
Propriedade 17. Seja uma sequencia de inteiros positivos (xn ), se vale

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

32
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.
Exemplo 8 (Olimpada Canadense de matematica 1975-Problema 1). Simplicar
(
k=1
n
k.2k.4k ) 13
.
k.3k.9k
k=1
No numerador temos
k.2k.4k = 8
k=1
e no denominador
k.k.k
k=1
k.3k.9k = 27
k=1
k.k.k
k=1
entao e a expressao
2
.
3
(k)(k + 1).
k=1
Escrevemos k(k + 1) como potencia fatorial (k + 1)(2,1) = (k + 1)k logo

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

3
3
3
1
k=1
k=1

33
Propriedade 18. 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

ver que temos um fator n pois
k p e de grau p + 1 em n, e facil
k=0
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
k =
p {p }
k (s,1)
s=0
somando
n
k =
p {p } n
s=0
k=0
(s,1)
p {p } (s+1,1) n+1
p {p }

k
(n + 1)(s+1,1)

=
=
=
s+1
s+1
s=0
k=0
s=0
{p }
por p > 0 usando propriedade de n
umeros de Stirling tem-se
comecar a soma de 1
=
p {p }
(n + 1)(s+1,1)
1.5.3
B0
1
s+1
s=1
B1
1
= 0, logo podemos
0
= (n+1)(n)
p {p }
(n 1)(s1,1)
s=1
s+1
= (n+1)(n)
p1 {
s=0
s+1
(n 1)(s,1)
.
s+2
Usando n
umeros de Bernoulli
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
Podemos aplicar a formula de soma de Euler-Maclaurin
f (x) = B0
f (x) +
k=0
Bk+1 .
Dk
f (x) + c
(k + 1)!
B20
174611
330
B22
854513
138

34
Corol
ario 13 (Formula de Faulhaber). Podemos usar a formula de Euler-Maclaurin para
encontrar o somatorio de potencias xp , com p natural e x variando.
x = B0
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
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
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 mudanca de variavel no somatorio, 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 somatorio
(
)
p+1
p + 1 p+1k
1
Bk .
x
]=
xp
[
=
k
p + 1 k=0
onde um caso especial e
(
)
(
)
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
n1
n1
(
)
(
)
(
)
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
da
(
)
p
1
p + 1 p+1k
x =
Bk .
n
p
+
1
k
x=0
k=0
n1
(
)
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
(
)
p1
1
p+1
x =
Bk .
(n + 1)p+1k
p
+
1
k
x=0
k=0
como o menor expoente para (n + 1) em (n + 1)p+1k e para k maximo, k = p 1, temos

p + 1 p + 1 = 2, logo temos sempre o fator (n + 1)2 , que podemos colocar em evidencia.
Logo a soma se escrever como
n
xp = (n + 1)2 g(n).
x=0
Exemplo 10. Vamos calcular algumas somas usando a formula anterior , para p = 0
temos
( )
( )
1 1k
1 1
Bk .
n
= B0 .
n = n.
1=
k
0
k=0
k=0
n1
Para p 1 podemos adicionar o termo np ao somatorio

(
)
(
)
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
n1
onde Ck = Bk para todo k = 1 e para k = 1 C1 =
1
2
(
)
p
1
p + 1 p+1k
x =
Ck .
n
p
+
1
k
x=0
k=0
Exemplo 11. Para p = 1 temos

( )
( ( )
( ) )
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
Exemplo 12. p = 2
( )
( ( )
( )
( ) )
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
(
)
1 3 3n2 n
+
n +
.
x =
3
2
2
x=0

Exemplo 13. p = 3
36
( )
3
1
4 4k
Ck .
x =
n
=
4 k=0
k
x=0
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
Exemplo 15. p = 5
( )
(
)
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
Exemplo 16. p = 6
( )
(
)
6
7 7k
1
1
7
6
5
3
Ck .
n
=
x =
6n + 21n + 21n 7n + n .
k
7 k=0
42
x=0
Exemplo 17. p = 7
( )
(
)
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
Exemplo 18. p = 8
( )
)
(
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
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

1.5.4
37
xp = n2 (n + 1)2 g(n), p > 1 mpar.
x=0
Corol
ario 15. Seja p > 1, p mpar, entao cp = bp e um n
umero de bernoulli mpar logo
cp = 0, da
(
)
(
)
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
e o menor grau de np+1k e para k maximo k = p 1, np+1p+1 = n2 , logo podemos

colocar n2 em evidencia
n
xp = n2 h(n) = n2 (n + 1)2 g(n).
x=0
1
como coeciente do somatorio, podemos escrever
p+1
Como sabemos do termo

tambem
xp = n2 h(n) = n2 (n + 1)2
x=0
g(n)
p+1
g(n) e de grau p + 1 4 = p 3.
Corol
ario 16. Seja p > 1 mpar. Tomando n = 1 na expressao da soma tem-se
(
)
p+1
Ck .
(1)p+1k = 0
k
k=0
multiplicando por (1)p+1
(
)
p+1
Ck .
(1)k = 0
k
k=0
para qualquer p.
Porem 1 e um zero de ordem 2, entao podemos derivar a expressao
(
)
p
1
p + 1 p+1k
Ck .
n
p + 1 k=0
k
em n e 1 contnua sendo um zero, o que fornece a expressao
(
)
p
1
p + 1 pk
Ck (p + 1 k).
n
p + 1 k=0
k

tomando n = 1
1.5.5
38
(
)
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
Outras demonstrac
oes de que
k p = n(n + 1)g(n).
k=0
Iremos apresentar outras demonstracoes de que
k p = n(n + 1)g(n).
k=0
Demonstrac
ao. Podemos demonstrar de maneira simples que
sn =
k p = n(n + 1)g(n) = nh(n)
k=0
para p > 0. O fator n aparece pois s0 = 0. O fator n + 1 aparece pois, tomando a diferenca
sn+1 sn no somatorio
sn+1 sn = (n + 1)p = (n + 1)h(n + 1) nh(n)
fazendo n = 1 temos
0 = h(1).
Demonstrac
ao.[2] 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
k(k 1)t(k) =
k=0
n+1

= (n + 1)nt(n + 1)
k = k(k 1)t(k)
p
k=0
Corol
ario 17. Por identidade envolvendo n
umeros de stirling
n
k = (n + 1)(n)
k=0
4
Solucao apresentada por Lucas Garcia Gomes.
p1 {
s=0
p
s+1
(n 1)(s,1)
s+2

39
para todo p > 0 natural, em especial se p > 1 mpar 1 e raiz dupla, entao
p1 {
p
s+1
s=0
(2)(s,1)
=0
s+2
mas
(s,1)
(2)
s1
(2 u) = (1)
u=0
s1
(2 + u) = (1)
u=0
logo
p1 {
(u) = (1)s (s + 1)!
u=2
(1)s (s + 1)!
= 0.
s+2
s+1
s=0
s+1
Da mesma maneira, para p > 1 mpar 0 e raiz dupla, logo

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

p1 {
s+1
s=0
(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
Se p e par, ent
ao f e mpar.
Se p e mpar, entao f e par.
Demonstrac
ao.

40
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.
Propriedade 20. Se p > 0 e par, entao
s(n) =
k p = (n + 1)(n)(2n + 1)g(n).
k=0
Demonstrac
ao. Ja sabemos que n e n + 1 sao fatores, agora provamos que 2n + 1
tambem e 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
s(
1
11
1
11
1
1
1
)
= s( ) +
s( ) + s( ) = p
p
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
Propriedade 21.
kp
k=0
n np+1
lim
1
.
p+1
Demonstrac
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 somatorio tende a zero, cando o termo
1.5.6
1
.
p+1
Usando derivadas
Propriedade 22. Vale que

s(n) =
k =
k=0
onde
at+1
s(n) =
p+1
ak nk
k=1
( )
p+1
1
k
1
ak
=
(1)kt e ap+1 =
.
t + 1 k=t+2
t
p+1
Demonstrac
ao. De s(n) =
p+1
k p , tem-se s(n) s(n 1) = np . Vamos supor
k=0
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!
n
t
(t)
(t)
, tomando n = 0 tem-se
s(t) (0) = st (1)
Usando s(n) =
p+1
ak xk e aplicando novamente a t-esima derivada
k=1
( )
k kt
s (n) =
ak (t!)
n
t
k=t
(t)
p+1

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

( )
( )
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
p+1
at+1
( )
p+1
1
k
=
(1)kt
ak
t + 1 k=t+2
t
como queramos demonstrar.

Corol
ario 18.
Vamos usar o procedimento (sem decorar a formula) para mostrar como funciona o
metodo que usamos na demonstracao.
O procedimento e o seguinte, dado s(n) =
p
k p , sabemos que s(n) =
k=1
np+1
+
p+1
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!
n
t
..
..
.
.
(t)
(t)
s(p1) (n) s(p1) (n 1) = p!n

no ponto n = 0 essas equacoes 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
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.

Exemplo 20. Calcular
k. Ja sabemos que
k = a1 n +
k=1
k=1
s(0) = s(1) 0 = a1 +
n2
, vamos descobrir a1 .
2
1
1
a1 =
2
2
entao
s(n) =
n n2
+ .
2
2
Exemplo 21. Calcular a formula fechada de

n
k2.
k=1
Supomos
k=1
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
tem-se s (0) = s (1) a1 = a1 2a2 + 1 a2 = , da s(n) = a1 n + + . Tomando
2
2
3
2
n = 0 em s(n) s(n 1) = n tem-se s(0) = s(1) e da
0 = a1 +
1 1
1
a1 =
2 3
6

44
portanto
n n2 n3
s(n) = +
+ .
6
2
3
n
n
n4
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) =
n2 n3 n4
+
+ .
4
2
4
Exemplo 23.
Usando a formula para os coecientes, podemos achar que
ap+1 =
1.5.7
1
1
p
p(p 1)(p 2)
, ap = , ap1 = , ap2 = 0, ap3 =
p+1
2
12
4!30
Usando n
umeros Eulerianos
N
umeros Eulerianos
n n n n n n n
n
0
11
11
26
66
26
57
302
302
57

45
Vamos usar a identidade de Worpitzky

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

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

Exemplo 26.
46
( )
(
)
(
) (
)
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
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
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.

k.
k=1
Tomamos
k 2 = (n + 1)2 1 =
k=1
2k + 1 = 2
k=1
logo
2
k = n + 2n n,
2
k=1
k=1
k=1
k=
n(n + 1)
.
2
k2.
k=1
n
k+n
k 3 = (n + 1)3 1
k=1
k 3 = (k + 1)3 k 3 = 3k 2 + 3k + 1

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

n
k2 =
k=1
n(n + 1)(2n + 1)
.
6
Propriedade 23. Podemos demonstrar de outra maneira que a soma de polinomio de

grau p e um polinomio de grau p + 1, usando esse metodo de diferencas e inducao.
Demonstrac
ao.
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
sendo de grau s + 1 em n, para todo s de 0 ate p, vamos provar que essa propriedade
n
k p+1 e de grau p + 2.
implica que
k=0
n
k p+2 = (n + 1)p+2
k=0
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 {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.

1.7
48
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
f (n) =
g(k)
k=0
por interpolacao podemos escrever

( )
n
f (n) =
k f (0)
k
k=0
se g(k) e de grau p temos f (n) = g(n + 1) e p+1 f (n) = p g(n + 1) = c onde c e uma
constante, logo p+2 f (n) = 0 e todas potencias maiores do operador, o que implica que
podemos escrever o limite superior da soma (na interpolacao) como sendo p + 1
p+1 ( )
n
f (n) =
k f (0)
k
k=0
)
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
s=0
podemos agora aplicar o somatorio

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

b
+
1
a
k

=
p+1
p+1
p + 1 a
(
=

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

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

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

50
aplicando o somatorio
n
k =
k=0
n ( )
( ) (
)
(
)
k
n+1
n+1
+2
=
+2
=
1
1
2
3
k=0
(
) (
) (
) (
) (
)
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
k3.
k=0
Interpolando achamos
( )
( )
( )
k
k
k
+6
+6
f (0) = 0, f (0) = 1, f (0) = 6, f (0) = 6, k =
3
2
1
2
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
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

( )
( )
( )
( )
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 funcao somatorio.

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

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

=
(n)(n + 1)(2n + 1)
.
6
Podemos escrever certas funcoes como soma de binomios usando a interpolacao tambem,
por exemplo, f (n) = (a + 1)n tem-se k f (n) = ak (a + 1)n logo k f (0) = ak e escrevemos
n
(a + 1) =
n ( )
n
k=0
ak
que e equivalente a expandir a expressao usando o bnomio de newton.

k=1
(2k 1)2 .

52
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, entao
2
k=1
n
(2k 1) = 4
2
k=1
1.8
k 4
2
k=1
k=1
k+
k=1
1=
4n(n + 1)(2n + 1)
2n(n + 1) + n.
6
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 (
(
p+1 k
p+1
n+1
p+1
x x
= xp+1 =
=
(x + 1)
x
=
k
x
x
k=0
(
)
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
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 somatorio 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
)
p1 (
xp+1
1 p + 1 k
x =
x .
p + 1 p + 1 x k=0
k
p

1.8.2
53
Recorr
encia para o somat
orio definido
Tomando limites [0, n] no somatorio, segue

) n
)
p1 (
n p1 (
1 p + 1 k (n + 1)p+1
1 p+1 k
(n + 1)p+1
x =
x =
x .
p+1
p + 1 x=0 k=0
p+1
p + 1 k=0
k
k
x=0
x=0
Podemos provar novamente com isso que se p > 0 entao
xp = n(n + 1)gp (n), para
x=0
n(n + 1)
., supondo agora pelo segundo principio de
p = 1 a identidade vale pois temos
2
inducao a validade para valores ate p 1
) n
) n
p1 (
p1 (
1
p+1 k
1
p+1 k
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 ( )
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!
)
)
p1 (
p1 (
p+1
p
(n + 1)(n)
k
gk (n)]
n
x =
[
k
k
+
1
p
+
1
x=0
k=1
k=0
1.9
1.9.1
Soma de inversos
Inverso de p.a
Se temos uma p.a an = a1 + (n 1).r
1
1
1
an an+1
=
=
an
an+1 an
an+1 an
com isso temos
1
an+1 an
an
=
=
an
an+1 an
an+1 an
como an = r a razao da p.a, segue
r
1
=
an
an+1 an

54
logo
1
1
=
r.an
an+1 an
aplicando o somatorio de ambos os lados
assim
1
1
1
=
=
r.an
r.an
an+1 an
1
an+1 an
e com os limites
1
r.an
b+1
1
=
a a
r.an c
n=c n+1 n
n+1
n
1
1
1
1
=
=
+
.

a
r.a
r.a
r.a
k+1 ak
k 1
n+1
1
k=1
b
Exemplo 38. Em geral se temos uma funcao 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
n1
k=0
(
)
1
1
1
=
(ak + a + b)(ak + b)
a ak + b
(
)n
(
)

1
1
1
1
1
1
n

=
=
+
=
.

(ak + a + b)(ak + b)
a ak + b 0
a an + b
ab
b(an + b)
e a serie
k=0
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)

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

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

999
k=0
1
.
(3k + 1)(3k + 4)
Sendo 3k + 1 = ak + b temos a = 3 e b = 1 logo ak + b + a = 3k + 4 que bate com o

resultado que temos, vamos aplicar a formula para o caso geral
n1
k=0
(
)n
(
)

1
1
1
1
1
1
n

=
=
+ =
.

(3k + 1)(3k + 4)
3 3k + 1 0
3 3n + 1
3
(3n + 1)
E no caso do problema
999
k=0
1
1000
=
.
(3k + 1)(3k + 4)
3001

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

(5k + 3)(5k + 8)
5 5k + 3 0
15 5(5n + 3)
e a serie
k=1
1
1
= .
(5k 2)(5k + 3)
15
k=1
1
.
(2k 1)(2k + 1)

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

n1
k=0
n
1
1 1
1 1
1
n
=
+ =
=

(2k + 1)(2k + 3)
2 2k + 1 0
2 2n + 1 2
2n + 1
se queremos o limite
k=1
1
1
= .
(2k 1)(2k + 1)
2
Podemos tambem expandir o denominador em
1
, escrevendo
(2k 1)(2k + 1)
1
1
= 2
.
(2k 1)(2k + 1)
4k 1
k=1
k2
.
(2k 1)(2k + 1)
Escrevemos
k2
k2
1 k2
1 k2
= 2
= ( 2 1) = ( 2
(2k 1)(2k + 1)
4k 1
4 k 4
4 k
1
4
1 k2 k2 +
1 + 1) = (
4
k 2 14
1
4
+ 1) =
1
1
1
1
1
+ 1) =
+
= ( 2
4 4k 1
4 (2k 1)(2k + 1) 4
aplicando o somatorio
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
k2
n(n + 1)
=
.
2(2n + 1) k=1 (2k 1)(2k + 1)
n
=
Exemplo 45.
pois Hk =
1
= Hk
k+1
1
. Em geral se s natural, temos
(k + 1)
1
= Hk+s
k+s+1

temos que ter Hk+s =
57
1
e temos pois
k+s+1
Hk+s = Hk+s+1 Hk+s =
k+s+1
p=1
1
1
1
1
Hk+s =
+
Hk+s =
.
p
p k+s+1
k+s+1
p=1
k+s
Com limites
n
k=1
n+1

1
= Hn+1+s1 H1+s1 = Hn+s Hs .
= Hk+s1
k+s
1
Exemplo 46.
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
n+1

k
= k Hk
= (n + 1) Hn+1
k+1
1
Exemplo 47.
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
Se p um n
umero real
k+p
k+s
p
k
+
= sHk+s1 + k + pHk+s1 .
k+s
k+s
k+p
k+s
= Hk+s1 (p s) + k.

1.9.2
58
Inverso de termos com razes
Exemplo 48. Vamos avaliar a diferenca
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
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
s2
1
1
sa
1 1
.
= = + =
s a
as
x a2
x x + 1 + (x + 1) x
Podemos calcular a soma em [1, n] tambem
n+1
n
1
1
n+1 n+1
1
+1=
=
.
=
n
+
1
x
x
x
+
1
+
(x
+
1)
x
n
+
1
1
x=1
x=1
n+1
n
1
1
1
x+1 x
=
=
+1
=
x 1
x x + 1 + (x + 1) x
n+1
x(x + 1)
x=1
logo a serie

1
x+1 x
1
1
=
+1=1
= = lim
x 1
x x + 1 + (x + 1) x
n+1
x(x + 1)
x=1
x=1
Exemplo 49. Para calcular a soma indenida
ak + b + ak + b + a

59
vamos primeiro racionalizar a expressao
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
=
k= k
k+ k+1
tomando s2 1 e a2 como limites temos

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

umero inteiro.
Exemplo 50. Provar que a soma resulta em n
umero inteiro
99
k=1

100
1
= k = 10 1 = 9.
k+ k+1
1

n
k=a
k+
k2 1
1
Primeiro vamos simplicar a expressao
usando a regra do radical duplo
k + k2 1
1
1
k+1
k + k2 1
+ k1
2
2
agora multiplicando no numerador e no denominador por

1
k + k2 1
k+1
k+1
k1
2
k1
, segue
2

da
n
k=a
k+
k2 1
k=a
1.9.3
60
k=a
k+1
k + k2 1
n+2
k1
=
2
k=a+2
n+1
+
2
k1
2
k=a
a1
k1
=
2
a
.
2
Inverso de k(k + s)
Usaremos a generalizacao da soma telescopica

n
g(k + t) g(k) =
k=1
g(k + n) g(k)
k=1
e o resultado que se lim g(n) = 0 entao
(g(k + t) g(k)) =
g(k)
k=1
k=1
que demonstramos como generalizacao da soma telescopica.

Exemplo 52. Achar expressao fechada para a soma
n
k=1
1
(k)(k + p)
onde p e natural, p = 0. Temos

n
k=1
1
1
1
1 1
1
1 p
1 n
(E 1) =
(E 1) =
=
=
(k)(k + p)
p k=1 (k) k + p
p k=1
k
p k=1
k
n
n
1 1
1
1 n+kk
=
=
=
.
p k=1 (k) (n + k)
p k=1 (n + k)(k) k=1 (n + k)(k)
p
Logo
k=1
Teorema 2.
1
1
n
=
.
(k)(k + p)
p k=1 (n + k)(k)
p
k=1
Hs
1
=
(k)(k + s)
s
Onde Hs e o s-esimo n
umero Harmonico
Hs =
1
p=1

61
Demonstrac
ao. Usamos que
(g(k + t) g(k)) =
k=1
da
g(k)
k=1
1
11
1
11
Hs
=
=
=
.
(k)(k + s)
s k=1 k k + s
s k=1 k
s
k=1
Propriedade 24. Calcular
H(n+p)
.
(n)(n + p)
n=1
(
)
1
1 1
1
Sabemos por fracoes parciais que
=
, usando na serie tem-se

(n)(n + p)
p n n+p
n=1
H(n+p)
1
=
(n)(n + p)
p
n=1
1
=
p
1
=
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=1 (n)
(n)
(n + p)
n=1
n=p+1
n=1
(
p
n=1
H(n+p) H(n+2p) H(n+p)

+
(n)
(n + p) n=1 (n + p)
n=1
)
=
)
n+2p
H(n+p) H(n+p) 1
H(n+p)
1
+
+
=
(n)
(n + p) n=1 k=n+1+p k (n + p) n=1 (n + p)
n=1
n+2p
usamos que H(n+2p) = H(n+p) +
1
=
p
(
p
n=1
1
k
k=n+1+p
)
( p
)
n+2p
n+p
H(n+p) 1
1
1 1
1 H(n+p)
+
=
+
=
(n)
k
(n
+
p)
p
(n)
k
(n)
n=1 k=n+1+p
n=1
n=1+p k=n+1
1
=
p
1
=
p
1
=
p
(
p
n=1
(
p
n=1
(
p
n=1
)
n+p
p
n+p
H(n+p) 1 1
1 1
+
=
(n)
k
(n)
k
(n)
n=1 k=n+1
n=1 k=n+1
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) n=1 k=1 k + n (n)
k=1 n=1
|
{z
}
=
1
=
p
(
p
n=1
Hk
k
H(n+p) Hk 1
1
+
(n)
k
k + n (n)
n=1 k=1
k=1
p
)
=

62
como a variavel e muda, trocamos n por k no primeiro somatorio 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 fracoes 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
(
)
p
H(k+p)
(Hp )2
2
=
p k=1 k
p
logo
n=1
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 serie e
(n + p) k=1 k(k + n + p)
n=1 k=1

n=1 k=1
1.9.4
1
1
=
2
nk(k + n + p) n=1 k=1 nk + n2 k + nkp
1
=
2
nk + n2 k + nkp
(
)
p
H(k+p)
2
(Hp )2
.
p k=1 k
p
1
k(k + 1) . . . (k + p)
Exemplo 53. Calcule
n1
k=1
1
.
k(k + 1) . . . (k + p)
Escrevemos
z
f (k)
f (k+1)
}|
{ z
}|
{
k+pk
1
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

63
logo calculamos a soma telescopica

n1
k=1
f (k)
1
1
=
=
(f (n) f (1))
k(k + 1) . . . (k + p) k=1
p
p
n1
com lim f (n) = 0 e f (1) =
1
segue que
p!
k=1
1
1
=
.
k(k + 1) . . . (k + p)
p!p
Exemplo 54. Calcule
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 ate n
n
k=1
1
k (p+1,1)
n+1
(k 1)(p,1)
(n)(p,1) (0)(p,1)
(n)(p,1)
1
=
=
+
=
+

p
p
p
p
p(p!)
1
se tomarmos a serie
k=1

1
(k 1)(p,1)
1
1
1
1
=
=
=
=
=

k(k + 1) . . . (k + p)
p
p(k)(p,1) 1
p(1)(p,1)
p.p!
p!
1
segue que
p! =
k=1
1
1
k(k+1)...(k+p)
aplicando o somatorio em ambos lados
p! = p! =
k=1
1
k(k+1)...(k+p)
tomando no intervalo 1 ate n 1 temos

n
n1
n1

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

64
segue que
n! =
n1
p=1
k=1
+ 1.
1
k(k+1)...(k+p)
Exemplo 55. Calcular o valor para onde converge a serie
k=1
1
.
k(k + 1)(k + 2)(k + 3)
Pela propriedade anterior tal soma tem valor
k=1
1
1
1
1
=
=
=
k(k + 1)(k + 2)(k + 3)
3.3!
3.6
18
Exemplo 56 (OCM 1983). Achar expressao para a soma

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

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

(k)(k + 1) k=0 (k + 1)(k + 2) k=0
(k + 1) 0
n+1
n+1
0
Com esse resultado podemos calcular a serie
k=1
1
1
= lim
+ 1 = 1.
(k)(k + 1)
n+1
Exemplo 57. Ache a formula fechada para o somatorio

n2
k=1
1
.
k(k + 1)(k + 2)
Temos que
n2
k=1
n2
n3
n3
1
k (2,1)
1
(3,1)
=
=
=
k
=
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)

65
Exemplo 58.
1
1
1
(k + 1)p k p
p = p
=
k
k
(k + 1)p
k p (k + 1)p
assim
n1
(k + 1)p k p
k=1
k p (k + 1)p
n
1
1
1
(np 1)
=
p = p = p + 1 =
.
p
k
k
n
n
1
k=1
n1
Temos a propriedade
1
k p
p = p
.
k
k (k + 1)p
Por exemplo vamos calcular o somatorio
n
k=1
2k + 1
+ 1)2
k 2 (k
sabemos que k 2 = 2k + 1, entao temos
1
2k + 1
= 2
aplicando a soma
2
k
k (k + 1)2
n+1
1
1
(n + 1)2 1
n2 + 2n
(n)(n + 2)
1
2 = 2
=
=
=
=1
2
2
2
k
k k=1
(n + 1)
(n + 1)
(n + 1)
(n + 1)2
k=1
se quisermos calcular a serie
k=1
1 + n2
2k + 1
n2 + 2n
=
lim
=
lim
k 2 (k + 1)2
n2 + 2n + 1
1 + n2 +
1
n2
= 1.
Exemplo 59. Achar expressao fechada para a soma

n
k=1
k4
k
.
+ k2 + 1
(
)
1
k
1
1
Primeiro escrevemos 4
=
k + k2 + 1
2 k2 k + 1 k2 + k + 1
( n
)
( n1
)
n
n
n
k
1
1
1
1
1
1
=
=
k2 + 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
k=1
)
(
)
(
)
(
n1
n1
1
1
1
1
1
1
1
n2 + n
=
.
1+
=
1 2
=
2+k+1
2 + k + 1 n2 + n + 1
2+n+1
2
k
k
2
n
+
n
+
1
2
n
k=1
k=1
(
)
n
1 (n)(n + 1)
k
=
.
k2 + k + 1
2 n2 + n + 1
k=1
Tomando o limite temos
k=1
k4
k
1
= .
2
+k +1
2

66

n
k=1
1+
1
1
+
.
2
k
(k + 1)2
Um primeiro passo pode ser simplicar a expressao que esta sendo somada
1
(k + 1)2 + k 2
1
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)
agora o termo k 2 (k + 1)2 + (k + 1)2 + k 2 = (k 2 + k + 1)2
=
k2 + k + 1
1
=1+
2
k +k
k(k + 1)
aplicando a soma
n
1+
k=1
1
n
1
n(n + 2)
=n+
= n(1 +
)=
.
k(k + 1)
n+1
n+1
n+1
k=1
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
k=1
n+1
n
1
k (2,1)
1
1
(3,1)
=
=
(k)
=
+

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

2
2
1
=
=
+

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

67
por m
n
k=1
1
2
1
7
=
+
k(k + 1)(k + 3)
3(n + 1)(n + 2)(n + 3) 2(n + 2)(n + 3) 36
e a serie
k=1
1
7
= .
k(k + 1)(k + 3)
36
Exemplo 62. Calcule a soma
k=1
x2k
1
.
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,
k+1
2
x
1
de onde segue
x2
1
x2 + 1 1
1
2k
=
= 2k
=
k
k
k
2
2
2
(x 1)(x + 1)
(x 1) (x 1)(x2k + 1)
1)(x + 1)
k
(x2k
=
com f (k) =
n
k=1
x2k
(x2k
1
1
= f (k) f (k + 1)
2k+1 )
(x 1) (x
1
2k
1
entao
1)
1
1
1
f (k) = (f (n+1)f (1)) = f (1)f (n+1) = 2
2n+1
k =
2
(x 1) (x
1)
x
k=1
n+1
se |x| > 1 vale que lim(x2
1) = da lim
da serie
k=1
x2k
1
2n+1
(x
1)
= 0 de onde segue o resultado
1
1
k =
2
2
(x 1)
x
em especial se x = 2010
k=1
20102k
1
1
k =
2
(20102 1)
2010
n1
k=1
4k
.
1 + 4k 4
Usamos a fatoracao de Sophie Germain

a4 + 4b4 = (a2 2ab + 2b2 )(a2 + 2ab + 2b2 ),

68
que resulta em
4k
(1 + 2k + 2k 2 ) (1 2k + 2k 2 )
1
1
=
=
1 + 4k 4
(1 2k + 2k 2 )(1 + 2k + 2k 2 )
(1 2k + 2k 2 ) (1 2(k + 1) + 2(k + 1)2 )
logo temos uma soma telescopica, aplicando a soma tem-se
n1
k=1
4k
1
=
+ 1.
1 + 4k 4
(1 2n + 2n2 )
Exemplo 64. Calcular a soma5
n1
k=0
2k
.
a2k + 1
Multiplicamos o numerador e denominador de
2k
2k
por
a
1, temos
k
a2 + 1
2k a2 1
2k (a2 + 1 2)
=
=
k
k
k
a2 + 1 a2 1
a2 + 1 a2k 1
k
2k+1
2k
= f (k)
2k
2k+1
|a {z 1} |a {z 1}
f (k)
logo
n1
k=0
f (k+1)
n

2k
2n
1

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

a 1 a2n 1
a2k + 1
0
Agradeco a Alexandre frias pela solucao do problema, muito obrigado!

Anotações Sobre Somatório 2

Uploaded by

Document Information

Original Title

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

Universidade Federal Fluminense - UFF-RJ

Funcao fatorial e potencia fatorial. . . . . . . . . . . . . . . . . . . . . . .

Funcoes Gamma e digamma . . . . . . . . . . . . . . . . . . . . . . . . . .

Constante de Euler-Mascheroni e as funcoes Gamma e digamma . . 10

Somatorio de funcoes polinomiais . . . . . . . . . . . . . . . . . . . . . . . 28

Outras demonstracoes de que

Usando diferencas e soma telescopica . . . . . . . . . . . . . . . . . . . . . 46

Somatorios por interpolacao . . . . . . . . . . . . . . . . . . . . . . . . . . 48

Achando uma recorrencia para o somatorio de xp+1 . . . . . . . . . . . . . 52

Recorrencia para o somatorio indenido . . . . . . . . . . . . . . . 52

Recorrencia para o somatorio denido . . . . . . . . . . . . . . . . . 53

Inverso de termos com razes . . . . . . . . . . . . . . . . . . . . . . 58

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

fazendo uma substituicao de variaveis u = t,

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

vamos provar para n + 1

lembrando a formula de integracao por partes

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

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

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

pois o termo que estava fora da integral [

pela denicao de (n + 1)!

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

com a regra valida

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

Que tambem e chamada de funcao psi.

Podemos agora aplicar o somatorio em ambos lados

Temos entao que (x) e uma primitiva nita de

Partindo agora da hipotese da validade pra p,

vamos provar para p + 1

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

Aplicando a p-esima derivada em ambos lados temos

multiplicando ambos lados por (1)p e dividindo por p!

e de modo mais geral

temos entao uma primitiva nita para

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

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

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

Constante de Euler-Mascheroni e as func

A constante de Euler-Macheroni e denida como

, temos que a funcao gamma foi denida como

para n 1, e temos a relacao

(x) = lim (x, n)

e pela variavel ser muda, mudamos novamente para t

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

substituimos agora esse resultado da integral

assim temos a recorrencia

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

Vamos agora manipular o produtorio

por produto telescopico podemos escrever

escrevendo tambem o fatorial como produtorio n! =

k e substituindo em (x, n) temos

onde abrimos o limite inferio do produtorio deixando o termo

tomando agora o limite n temos

lim (x, n) = (x) = lim

pois o limite do termo

e 1. Chegamos entao no resultado

aplicando a derivada em ambos termos, temos

usando agora que ln 1 = 0 e escrevendo

onde usamos que = lim

para n natural e m real.