Somatorio 3

Somatrios 3 o
Rodrigo Carlos Silva de Lima
Universidade Federal Fluminense - UFF-RJ

rodrigo.u.math@gmail.com
Sumrio a
1 Somatrios o 1.1 1.2 1.3 O truque de Gauss para somatrios . . . . . . . . . . . . . . . . . . . . . . o O mtodo de derivaao para somatrios e c o 1.3.1 1.3.2 1.4 1.5 1.6 1.7 1.8 1.4.1 . . . . . . . . . . . . . . . . . . . Mtodo da funao indeterminada . . . . . . . . . . . . . . . . . . . . . . . e c Somas envolvendo ax . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3 6 6 8
Somas envolvendo fatorial . . . . . . . . . . . . . . . . . . . . . . . 12 Usando nmeros de Stirling . . . . . . . . . . . . . . . . . . . . . . 20 u
Soma envolvendo repunit . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 Mtodo da diferena . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 e c Somatrio e logaritmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 o Somas de potncias fatoriais . . . . . . . . . . . . . . . . . . . . . . . . . . 25 e Somas de coecientes binomiais . . . . . . . . . . . . . . . . . . . . . . . . 28 1.8.1 1.8.2 Soma de coecientes binomiais por partes . . . . . . . . . . . . . . 30 Soma de coecientes binomiais por partiao . . . . . . . . . . . . . 31 c
1.9
Soma de inversos por representao integral e funoes polygamma. . . . . . 33 ca c
1.10 Somatrios por reverso . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 o a 1.11 Soma sobre conjuntos nitos . . . . . . . . . . . . . . . . . . . . . . . . . . 34 1.11.1 Enumeraao e soma. . . . . . . . . . . . . . . . . . . . . . . . . . . 37 c 1.11.2 Operaes com somatrios . . . . . . . . . . . . . . . . . . . . . . . 41 co o 1.11.3 Soma e relaoes de equivalncia. . . . . . . . . . . . . . . . . . . . . 50 c e
Cap tulo 1 Somatrios o

1.1 O truque de Gauss para somatrios o
b
Alguns somatrios podem ser resolvidos com o seguinte truque, seja o somatrio o o f (k)
k=a
pela mudana de ordem temos c

b b
f (k) =
k=a k=a
f (a + b k) = S
se somarmos ambos somatrios em ordens diferentes temos o

b b b
f (a + b k) +
k=a k=a
f (k) =
k=a
(f (a + b k) + f (k)) = 2S
de onde segue Propriedade 1 (Frmula de Gauss1 ). o S= b c 1 2

b
(f (a + b k) + f (k)).
k=a
hoje la la a +
1
Decidi chamar esse mtodo de frmula de Gauss por causa da histria que se conta do pequeno Gauss e o o
sobre a soma dos primeiros 100 nmeros, que pode ser deduzida por esse mesmo mtodo u e
CAP ITULO 1. SOMATORIOS
Exemplo 1. Vamos, procurar na funao f (x) = c
cx valores c, d tais que cx + d
f (a + b x) + f (x) = 1 cx ca+bx + a+bx =1 cx + d c +d temos que ter ca+b = d2 logo c = d2/(a+b) , ento dado d podemos achar c = d2/(a+b) tal a que f (a + b x) + f (x) = 1 logo o somatrio ca o 1 S= 2 1 (f (a + b k) + f (k)) = 2 k=a
b b
1=
k=a
b+1a . 2
Exemplo 2 (Olimp ada Canadense de matemtica 1995-Problema 1). Calcular o soa matrio o
1994
f(
k=1 x
k ) 1995
onde f (x) =
9 . 9x + 3 Neste caso temos d = 3, a = 1, b = 1994, logo c = 91/1995 , assim o resultado da soma e

1994
f(
k=1
k 1994 )= = 997. 1995 2
Exemplo 3. Agora vamos considerar a funao da forma c f (x) = com condio ca f (x) + f (b + a x) = 1 cx d d + b+ax =1 +d c +d d +d
cx
chegamos ento que cb+a = d2 , ento a relaao o resultado so os mesmos que chegamos a a c e a para a outra expresso. a Exemplo 4. Calcular o somatrio o
35
cos5k.
k=1
5 em graus. Usando a frmula temos o 1 cos5k = 2 k=1

35 35
cos5k + cos(5(35 + 1 k))

k=1
mas temos cos5k + cos(5(35 + 1 k)) = cos5k + cos(5(36 k)) = cos5k + cos(180 5k) = cos5k cos5k = 0 logo
35
cos5k = 0.
k=1
Exemplo 5. Calcular o somatrio o

n
k
k=0
n . k
n k n
Temos n k k k=0 Exemplo 6. Calcular

n
(k + n k) 2
n1 m
n 2
k=0
k=0
n k
= n2n1
m=0 k=0
n . k
Vamos escrever
n1
f (m)
m=0
e vamos fazer as seguintes manipulaes, aplicar o mtodo de Gauss, trocar a ordem e co e alterar o limite do primeiro termo da soma e aplicar simetria do coeciente binomial 1 f (m) = f (m) + f (n 1 m) 2 m=0 m=0
m n1 n1
f (m) + f (n 1 m) =
k=0 m
n + k
n
n1m
k=0
n k
= n k
=
k=0
n + mk
n
n1m
k=0
n k
=
k=nm
n + nk
n
n1m
k=0
=
k=nm
n + k
m
n1m
k=0
n k
n1
=
k=0
n k
= 2n
assim temos
n1
m=0 k=0
n k
1 = 2n = n2n1 . 2 m=0
1.2
O mtodo de derivao para somatrios e ca o

f (x) f (x)g(x) f (x).g (x) = . g(x) g(x)2
Primeiro vamos relembrar a frmula da derivada do quociente de duas funoes o c D
Propriedade 2. Seja a derivada D em relaao a a e o somatrio variando em k c o k n+1 ak = (aD) Demonstrao. ca (aD) Corolrio 1. Sabemos que a ak = aplicando aD temos kak = Corolrio 2. Temos a kak (a 1) ak+1 (a 1)2 ak a1 k n ak = k n kaak1 = k n+1 ak . k n ak .
k=0
n k a = (1 + a)n k
aplicando a .D temos
n
k=0
n p p k aD a = k
k=0
n (p,1) k k a = ap n(p,1) (1 + a)np . k
1.3
Mtodo da funo indeterminada e ca
O mtodo da funao indeterminada consiste em testar um tipo de funo como prime c ca itiva para os somatrios. Podemos observar que expresses como ax , x!, no mudam de o o a tipo pela aplicaao do operador , ento se essas expresses aparecem em somatrios, c a o o podemos testar solues que as envolvam tambm, veremos isso em exemplos nessa seo. co e ca Se temos um polinmio g(k) de grau n > 0 e aplicamos temos o 1 1 1 g(k) g(k + 1) g(k) = = = g(k) g(k + 1) g(k) g(k)g(k + 1) g(k)g(k + 1)
lembrando que g(k) g(k + 1) = g(k) de grau n 1 e o produto g(k).g(k + 1) de e e grau n2 . Ento se temos uma soma com polinmio de grau s no numerador e (s + 1)2 no a o 1 numerador a antidiferena pode ser c onde h(k) de grau s + 1 em k. e h(k) Exemplo 7. Calcular
n
k=1
(2k + 1) . (k)2 (k + 1)2
Essa soma cai na descriao anterior, no numerador temos um polinmio de grau 1 e no c o denominador um de grau (1 + 1)2 = 4, podemos ver que 1 1 1 k 2 (k + 1)2 2k + 1 = ( 2 ) = ( 2 )=( 2 ) 2 2 2 k (k + 1) k k (k + 1) k (k + 1)2
logo aplicando a soma em ambos lados com k variando de 1 at n segue e

n
k=1
(2k + 1) 1 = 2 2 (k + 1)2 (k) k
n+1
=
1
1 + 1. (n + 1)2
Podemos com isso calcular a srie e
k=1
(2k + 1) 1 = lim + 1 = 1. 2 (k + 1)2 (k) (n + 1)2
Exemplo 8. Seja g(k) = (k + b)(n,1) uma potncia fatorial, ento usando a identidade e a segue (k + b)(n,1) n(k + b)(n1,1) 1 = = = (k + b)(n,1) (k + b)(n,1) (k + 1 + b)(n,1) (k + b)(n,1) (k + 1 + b)(n,1) 1 g(k) = g(k) g(k)g(k + 1)
podemos transformar as potncias fatoriais em coecientes binomiais e = logo 1 = (k + b)(n,1) (n!) n(n 1)! (n!)2
k+b n k+b n1 k+1+b n
(n!)
k+b n1 k+b k+1+b n n
ou escrevendo a primeira potncia como coeciente binomial e 1 n!

k+b n
(n!)
cancelando o fatorial 1
k+b n
aplicando a soma indenida em ambos lados

k k+b n1 k+b k+1+b n n
1
k+b n
1
k+b n
Aplicando limites de k = 0 at s 1 e
s1 k+b n1 k+b k+1+b n n
1
k+b n
=
0
1
s+b n
1
b n
k=0
e a srie e
k=0
1
b n
1.3.1
Somas envolvendo ax
n
Exemplo 9. Calcule
k=1
(k + 8) 3 (k)(k + 1)(k + 2) 4
k
3 f (k) Testando uma funo da forma ca k(k + 1) 4

n
podemos chegar em f (k) = 4, logo

k n+1 1
k=1
(k + 8) 3 (k)(k + 1)(k + 2) 4
4 3 = k(k + 1) 4
4 3 = (n + 1)(n + 2) 4
k
n+1
3 2
e a srie e
k=1
(k + 8) 3 (k)(k + 1)(k + 2) 4
3 = . 2
k
Exemplo 10. Calcular k + 14 6 (k)(k + 1)(k + 2) 7
. c 6 ( )k e podemos (k)(k + 1) 7
k
Da experincia do problema anterior testamos uma funao e c encontrar c = 7 logo k + 14 6 (k)(k + 1)(k + 2) 7
k
7 6 (k)(k + 1) 7
Tomando a soma com limites

n1
k=1
k + 14 6 (k)(k + 1)(k + 2) 7
7 6 = (k)(k + 1) 7
k n 1
7 6 = (n)(n + 1) 7
7 6 2 7
e a srie e
k=1
k + 14 6 (k)(k + 1)(k + 2) 7
= lim(
7 6 (n)(n + 1) 7
7 6 )=3 2 7
Corolrio 3. Generalizando os ultimos exemplos, temos que a a a1 (k)(k + 1) a tem-se

k=1 n1 k k
k + 2a a1 (k)(k + 1)(k + 2) a
n1
aplicando a soma
k=1
k + 2a a1 (k)(k + 1)(k + 2) a
a1 a = (k)(k + 1) a
k n 1
a1 a = (n)(n + 1) a
a a1 . 2 a
Se 1
a1 1 1 se a, ento nesse caso a srie converge a e a 2
k=1
k + 2a a1 (k)(k + 1)(k + 2) a
a1 . 2
Exemplo 11. Exemplo 12. Calcular

k
(k + 2) . k(k + 1)2k
ak f (k) Vamos supor a existncia de uma funo e ca tal que g(k) (k + 2)ak ak f (k) = g(k) k(k + 1)
ak+1 f (k + 1) ak f (k) af (k + 1)g(k) g(k + 1)f (k) = ak ( ) g(k + 1) g(k) g(k)g(k + 1)
10
tomando g(k) = k temos que ter af (k + 1)k (k + 1)f (k) = k + 2 com isso supondo f (k) = c constante ack (k + 1)c = k + 2 = ack kc c = c(a 1)k c = k + 2 de onde podemos tirar c = 2 e a = 1 logo 2 1 (k + 2) = 2k k k(k + 1)2k
2 que implica
k n
(k + 2) 1 = 2 k k k(k + 1)2 2 k
k=1
(k + 2) 1 1 1 = 2 n+1 +2 =1 n k k(k + 1)2 2 (n + 1) 2 2 (n + 1)
e a srie e
k=1
(k + 2) = 1. k(k + 1)2k
Exemplo 13. Calcular a soma x2x . (x + 1)(x + 2)
Consideramos uma funao da forma c
f (x)2x (x + 1)
f (x)2x 2f (x + 1) f (x) 2x = 2x+1 2x = f (x + 1)(x + 1) f (x)(x + 2) (x + 1) (x + 2) x+1 (x + 1)(x + 2)
igualando a funao temos c 2f (x + 1)(x + 1) f (x)(x + 2) = x testando f (x) = c temos 2cx + 2c cx 2c = x
11
logo c = 1 e a funo ca e
2x , ento a x+1 x2x 2x = . (x + 1)(x + 2) x+1

n 1
x n1
x=1
x2x 2x = (x + 1)(x + 2) x+1
2n 2 2n = = 1. n+1 2 n+1
Exemplo 14. Calcular

k
(1)k (2k + 1) . (k)(k + 1) f (k) temos g(k)
Supondo uma funo do tipo (1)k1 ca (1)k1
f (k) f (k + 1) f (k) f (k + 1) f (k) (1)k (2k + 1) = (1)k (1)k1 = (1)k +(1)k = g(k) g(k + 1) g(k) g(k + 1) g(k) (k)(k + 1)
anulando os termos (1)k podemos tentar g(k) = k e f (k) = c, podemos achar c = 1 1 1 (k) + (k + 1) 2k + 1 + = = k+1 k (k)(k + 1) (k)(k + 1) logo assim
k
(1)k1 (1)k (2k + 1) = (k) (k)(k + 1) (1)k (2k + 1) (1)k1 = (k)(k + 1) (k)
aplicando limites [1, n]

n
k=0
(1)k1 (1)k (2k + 1) = (k)(k + 1) (k)
n+1
=
1
(1)n 1 (n + 1)
e a srie e
k=0
(1)k (2k + 1) = 1. (k)(k + 1)

n
k=1
(1)k k . 4k 2 1
12
Testamos uma primitiva da forma g(k) = aplicando a soma temos

n
(1)k1 1 (1)k1 e podemos deduzir g(k) = , ak + b 4 2k 1

n+1
k=1
(1)k k 1 (1)k1 = 4k 2 1 4 2k 1
=
1
1 (1)n 1 . 4 2n + 1 4
A srie e
k=1
(1)k k 1 (1)n 1 1 = lim( )= 21 4k 4 2n + 1 4 4
pois lim
(1)n 1 = 0, ((1)n ) limitada e e tende a zero. 2n + 1 2n + 1

n
Exemplo 16. Calcular que ter

k=0
(1)k k 2 . Supondo uma soma da forma (1)k1 g(k), temos
(1)k g(k+1)(1)k1 g(k) = (1)k g(k+1)+(1)k g(k) = (1)k [g(k+1)+g(k)] = (1)k k 2 ento g(k) + g(k + 1) = k 2 , tomando g(k) = ak 2 + bk + c a ak 2 + bk + c + ak 2 + 2ak + a + bk + b + c = 2ak 2 + (2a + 2b)k + a + b + 2c = k 2 1 1 de onde tiramos a = , b = e c = 0 logo 2 2 (1)k k 2 =
n
(1)k1 2 (1)k1 (k k) = (k)(k 1) 2 2 (n + 1)(n) k. = (1)n 2 k=0

n
(1)k k 2 = (1)n
k=0
1.3.2
Somas envolvendo fatorial
f (k).k! = f (k + 1)(k + 1)! f (k)k! = k!(f (k + 1)(k + 1) f (k)). Exemplo 17. Calcular a soma
n
k!(k 2 + 3k + 1).
k=1
13
Vamos supor f (k).k! = k!(k 2 + 3k + 1) com isso achamos f (k) = k + 2

n n+1
k!(k + 3k + 1) = k!(k + 2)
k=1 k=1
= (n + 1)!(n + 3) 1!(3) = (n + 1)!(n + 3) 3.
Exemplo 18. Vamos tomar a diferena de um certo tipo de funao com fatorial para c c soluao de determinado tipo de problema c ak f (k) ak+1 f (k + 1) ak f (k) ak af (k + 1) = = f (k) (k 1)! k! (k 1)! (k 1)! k ak f (k) ak = af (k + 1) kf (k) . (k 1)! (k)! = ak af (k+1)kf (k) (k)!
Exemplo 19 (Olimp ada Canadense de matemtica 1994-Problema 1). Calcule a soma a

1994
k=1
(1)k (k 2 + k + 1) . k!
Vamos calcular a soma indenida a = 1 f (k + 1) kf (k) = k 2 + k + 1 assim f (k) deve ser de grau 1, f (k) = bk + c bk + b + c + k(bk + c) = bk + b + c + bk 2 + kc = k 2 k 1 b = 1, c = 0, assim temos a funao c (1)k+1 aplicando a soma em [1, n] temos
n
ak f (k) ak = af (k + 1) kf (k) (k 1)! (k)!
(1)k (k 2 + k + 1) k!
k (1)k (k 2 + k + 1) = (k 1)! k!
k=1
(1)k (k 2 + k + 1) k = (1)k+1 k! (k 1)!
n+1
= (1)n
1
n+1 1= (n)!
14
no caso do problema
1994 k=1
(1)k (k 2 + k + 1) 1995 = 1 k! (1994)!
temos a srie e
k=1
(1)k (k 2 + k + 1) = 1. k!
n1
Exemplo 20. Calcular a soma

k=2
k2 2 . k!
Usando a frmula podemos deduzir que o logo k+1 k2 2 = (k 1)! k!

n+1
k=2
k2 2 k+1 = k! (k 1)!
=
k=2
3 n+2 n+2 + =3 . n! (1)! n!
A srie e
k=2
k2 2 = 3. k!
Exemplo 21. Prove que
(k 2 + 1)k! = n(n + 1)!.

k=1
Supondo que haja f (k) tal que f (k).k! = (k 2 + 1)k! temos (k + 1)!f (k + 1) f (k).k! = (k 2 + 1)k! dividindo por k! temos (k + 1)f (k + 1) f (k) = k 2 + 1 tomando f (k) = ak + b segue (k +1)(ak +b+a)ak b = ak 2 +bk +ak +ak +b+aak b = ak 2 +(b+a)k +a = k 2 +1 de onde tiramos a = 1, b = 1, logo (k 1).k! = (k 2 + 1)k!
n n+1
(k + 1)k! = (k 1).k!
k=1 1
= (n)(n + 1)!.
15
Exemplo 22. Calcule x2x (x + 2)! nesse caso testamos f (x)2x (x + 1)!
f (x)2x f (x + 1)2x+1 f (x)2x 2x 2f (x + 1) (x + 2)f (x) = = (x + 1)! (x + 2)! (x + 1)! (x + 1)! (x + 2)
logo temos que ter 2f (x + 1) (x + 2)f (x) = x tome f (x) = c 2c xc 2c = x logo c = 1 x2x 2x = . (x + 2)! (x + 1)! Aplicando limites [1, n] temos
n
x=1
x2x 2x = (x + 2)! (x + 1)!
n+1
=
1
2n+1 2 2n+1 + = + 1.. (n + 2)! (2)! (n + 2)!
Para calcular a srie e
x2x 2n+1 , devemos saber o limite lim , sendo uma sequncia e (x + 2)! (n + 2)! x=1 de termos positivos, aplicamos o critrio da razo. Temos e a 2 xn+1 = xn n+3
cujo limite zero, ento lim e a
2n+1 = 0 e a srie converge e (n + 2)!
x=1
x2x = 1. (x + 2)!
Corolrio 4. Em geral vale a ax xax = (x + a)! (x + a 1)! da aplicando limites

n
x=1
ax xax = (x + a)! (x + a 1)!
n+1 1
an+1 a = + (n + a)! (a)!
16
e a srie e
x=1
xax a = . (x + a)! a! k2 + k 1 . (k + 2)!
Exemplo 23. Calcule
k=1
Neste caso podemos testar

n
f (k) encontrando f (k) = k implicando (k + 1)!

n+1
k=1
k2 + k 1 k = (k + 2)! (k + 1)!
=
1
n+1 1 + (n + 2)! 2
e temos srie e
k=1
1 k2 + k 1 = . (k + 2)! 2
93
Exemplo 24. Calcular 1 k 2 3k + 1 + . 2 k=3 k! Temos

93
k=3 2
k 2 3k + 1 = k!
2
91
k=1
(k + 2)2 3(k + 2) + 1 = (k + 2)!
mas (k + 2) 3(k + 2) + 1 = k + 4k + 4 3k 6 + 1 = k 2 + k 1 logo

91
=
k=1
k2 + k 1 92 1 = + (k + 2)! (93)! 2
somando
1 2
k2 + k 1 92 1 + = + 1. 2 k=1 (k + 2)! (93)! Seja uma funo denida pela recorrncia ca e an + b f (n + 1) = f (n) an + c com uma condiao inicial dada, queremos calcular o somatrio indenido c o f (k)
k
91
17
, para isso vamos usar o mtodo da funao indeterminada, vamos considerar uma funo e c ca f (n)g(n) do tipo tal que h(n) f (n)g(n) = f (n + 1) h(n) tomando a diferena temos c f (n + 1)g(n + 1) f (n)g(n) = f (n + 1) h(n + 1) h(n) f (n + 1) g(n + 1) h(n + 1) h(n + 1) = f (n)g(n) h(n)
f (n + 1) an + b g(n) h(n + 1) = = f (n) an + c h(n) g(n + 1) h(n + 1) agora tomar h(n) = u e g(n) = an + b resolve o problema, pois an + b u an + b = an + c u an + b + a u temos que ter b + a u = c logo u = b + a c e temos f (n)(an + b) = f (n + 1) b+ac
f (k 1)(a(k 1) + b) = f (k) b+ac
a expresso fechada para f (k) podemos obter atravs da teoria de produtrios a e o Qf (k) = ento a
b c0 ( a + k) f (k) = c ( a + k)
ak + b ak + c
onde c0 uma constante, se quisermos f (0) = 1 temos f (1) = e f (k 1)(a(k 1) + b) f (k) = b+ac k=0 = logo
n n n+1
ca logo ba
=
0
f (n)(a(n) + b) f (1)(b a) b+ac b+ac
f (n)(a(n) + b) ca b+ac b+ac f (n)(a(n) + b) + a c . b+ac
f (k) =
k=0
18
Exemplo 25. Calcular 2x x.x! . (2x + 1)! 2x x! , temos sua diferena c (2x 1)! =
Nesse caso testamos uma funao da forma f (x) c f (x + 1) =
2x+1 (x + 1)! 2x x! 2x x! 2f (x + 1)(x + 1) f (x) = f (x) (2x + 1)! (2x 1)! (2x 1)! (2x + 1)(2x) =
2f (x + 1)(x + 1) (2x + 1)(2x)f (x) 2x x! (2x 1)! (2x + 1)(2x)
2x x! (2f (x+1)(x+1)(2x+1)(2x)f (x)) (2x + 1)!
observando que se f (x) = 2x logo temos
1 o termo (2f (x + 1)(x + 1) (2x + 1)(2x)f (x)) = 1 2x 1 = 2x 1 2x x! 2x.x! = 2x 2x (2x 1)! (2x + 1)!
assim 1 2x x! x.x! = 2x . 4x (2x 1)! (2x + 1)! Assim temos 2x aplicando limites [1, n] segue x.x! 1 2x x! 2 = (2x + 1)! 4x (2x 1)! x=1
x n n+1
x.x! 1 2x x! = (2x + 1)! 4x (2x 1)!
=
1
1 2n+1 (n + 1)! 1 + . 4n + 4 (2n + 1)! 2
Agora para calcular a srie e
x.x! 1 2n+1 (n + 1)! temos que saber o limite lim , (2x + 1)! 4n + 4 (2n + 1)! x=1 aplicamos novamente o teste da razo a 2x 1 2(n + 2)(4n + 4) xn+1 2n+1 2(n + 2)(n + 1)! (4n + 4)(2n + 1)! = = n+1 (n + 1)! xn 4n + 8 (2n + 1)!(2n + 2)(2n + 3) 2 (4n + 8)(2n + 2)(2n + 3)
logo lim
xn+1 = 0 implicando lim xn = 0, logo a srie converge e vale e xn
2x
x=1
1 x.x! = . (2x + 1)! 2
19
Exemplo 26. Tem-se
(k!)2 4k [k!]2 = 4k pois (2k)! (2k + 1)!
(k!)2 4k .(2k + 2).(2k + 2)(k!)2 4k (2k + 1)(k!)2 4k = = (2k)! (2k + 2)(2k + 1)! (2k + 1)! = (2k + 2 2k 1) (k!)2 4k (k!)2 4k = . (2k + 1)! (2k + 1)!
n+1
Aplicando a soma tem-se

n
4k
k=0
[k!]2 (k!)2 4k = (2k + 1)! (2k)!

n
=
0
([n + 1]!)2 4n+1 1. (2n + 2)!
Logo
4k
k=0
[k!]2 ([n + 1]!)2 4n+1 = 1. (2k + 1)! (2n + 2)!
Podemos escrever as identidades usando o coeciente binomial

n
4k
2k k
4k (2k + 1)
2k k
2k k
k=0
4k (2k + 1)
4n+1
2n+2 n+1
1.
1.4
Soma envolvendo repunit
Exemplo 27. Achar expresso para a soma em funao de n a c 1 + 11 + 111 + . . . 1 . . . 1

n vezes
onde o ultimo termo tm n d e gitos 1. Temos um somatrio o

n
ak
k=0
devemos achar primeiros os termos ak , que so dados por a

k1
ak =
s=0
10s =
10s 9
=
0
10k 1 . 9
aplicando o somatrio temos o 1 9

n
10k 1 =
k=0
10n+1 10 9n 10n+1 10 n = . 81 9 81
20
Exemplo 28. Achar expresso para a soma em funao de n a c 1 + 2.11 + 3.111 + . . . n. 1 . . . 1 .

n vezes
A soma ser a 1 9
1 k10 k = 9 k=0
k n
k10k
k=0
n(n + 1) 2
temos (j calculado no primeiro texto) que calcular a k10k =

k=0
10n+1 (9n 1) + 10 81
assim 1 10n+1 (9n 1) + 10 n(n + 1) . 9 81 2 Vamos ver agora o caso geral 1p 1 + 2p 11 + 3p 111 + . . . np 1 . . . 1 .
n vezes
1 9
(k p 10k k p )
k=1
1.4.1
Usando n meros de Stirling u

p p
Escrevemos k =
p
k (s,1)
s=0 s
substituindo na soma temos 1 9 1 (k 10 k ) = 9 k=1

p k p p p s n n n n
k 10
k=1 n k=1
1 = 9 1 = 9
p s p s
p s
k
s=0 p k=1
(s,1)
10
s=0 k=1
k (s,1)
1 = 9
k
s=0 k=1
(s,1)
10
k=1
(s,1)
k (s,1) 10k
s=0 k=1
(n + 1)(s+1,1) (1)(s+1,1) + s+1 s+1
usamos agora a frmula o

s
k
k
(s,1) k
a = s!
t=0
k at (1)t ak s t (a 1)t+1
21
aplicando limites
n s
k
k=1
(s,1) k
a = s!
t=0
k at (1)t ak s t (a 1)t+1
n+1
= s!
1 t=0
n+1 st
1 (1)t an+1+t st (a)t a (a 1)t+1
tomando a = 10
n s
k
k=1
(s,1)
10 = s!
t=0
n+1 st
(1)t 10n+1+t (9)t+1
1 st
(10)t 10
logo 1 9 1 = 9
p p s
(k p 10k k p ) =
k=1 1 st
s!
s=0 s t=0
n+1 st
(1)t 10n+1+t (9)t+1 (1)t 10n+1+t (9)t+1 (1)t 10n+1+t (9)t+1 (1)t 10n+1+t (9)t+1 = 1 9
n
(10)t 10
(n + 1)(s+1,1) (1)(s+1,1) + s+1 s+1 (n + 1)(s+1,1) (1)(s+1,1) +s! (s + 1)s! (s + 1)s! =
1 = 9 1 = 9 1 = 9
s!
s=0 p s p t=0 s
n+1 st
1 st
(10)t 10
s!
s!
s=0 p s p t=0 s
n+1 st
1 st
(10)t 10
(n + 1)(s+1,1) (1)(s+1,1) + (s + 1)! (s + 1)! 1 n+1 + s+1 s+1
s!
s=0 s t=0
n+1 st
1 st
(10)t 10
(k p 10k k p ).
k=1
Exemplo 29. Mostrar que bn+1 an+1 = ba Temos que

n n n
bnk ak .
k=0
b
k=0
nk k
a =b
n k=0
ck = bn
an+1 bn+1 b an+1 bn+1 (cn+1 1) = bn ( ) = . c1 bn+1 ab ab
22
1.5
Mtodo da diferena e c
Exemplo 30. Mostrar que

n
tk =
k=0
(na + b)tn ct1 + a + b c + a+bc a+bc
onde
an + b tn+1 = e t0 = 1. Sejam tn an + c
n
f (n) =
k=0
tk
e g(n) = temos f (n) = tn+1 (na + b + a)tn+1 (na + b)tn (na + b)tn = = a+bc a+bc a+bc (an + c) usando que tn = tn+1 e substituindo temos an + b g(n) = = (na + b + a)tn+1 (na + c)tn+1 tn+1 (na + b + a na c) = = tn+1 a+bc a+bc a+bc (na + b)tn ct1 + a + b c + a+bc a+bc
logo est provado que f (n) = g(n) agora basta mostrar que f (0) = g(0), pela relaao a c b t1 = temos que mostrar que c (b) ct1 + a + b c + = t0 = 1 a+bc a+bc mas temos substituindo t1 = b c (b) b + a + b c + =1 a+bc a+bc logo est provada a igualdade. a
23
1.6
Somatrio e logaritmo o
Vamos ver alguns somatrios que envolvem logaritmos o Exemplo 31. Calcular
n1 k=1 n1
ln ak
1 . ln ak+1
n1
k=1
1 = k ln ak+1 ln a
n1
k=1
1 1 = k ln a (k + 1) ln a ln a
n1 p k=1 s=0
1=
k=1
n1 . ln a
Exemplo 32. Calcule 1 ln ak+s .
Calcule
n1 p k=1 s=0
1 ln ak+s
n1
=
k=1
1
p
[(k + s) ln a]
s=0
1 = (ln a)p+1
n1 p k=1
1 [(k + s)]
s=0
1 (k 1)(p,1) (ln a)p+1 p
=
1
1 (n 1)(p,1) (0)(p,1) 1 1 1 ( )= p+1 p+1 p(n)(p,1) (ln a) p p (ln a) p(p)! 1 1 1 p+1 (n)(p,1) p(ln a) (p)! = = 1 1 1 p+1 (p)! (p,1) p(ln a) (n) =
= usando que
1 n(p,1) =
1 1 1 = (n1+p)(p,1) = n+p1 (n 1 + p)(p,1) p! p p! p! 1

n+p1 p
1 1 p(p!)(ln a)p+1
n1 p k=1 s=0
1 1 (p!)(ln a)p+1 1
n+p1 p
1
n+p1 p
Logo 1 ln ak+s
p k=1 s=0
1 1 p(p!)(ln a)p+1
e a srie e
1 ln ak+s
1 . p(p!)(ln a)p+1
24
Exemplo 33. Mostrar que

2n
log2 k = (n 2)2n + n + 2.
k=1
Por induo sobre n, para n = 0 temos ca

20
log2 k = log2 1 = 0 = (2)20 + 2 = 2 + 2 = 0

k=1
supondo a validade para n

2n
log2 k = (n 2)2n + n + 2.
k=1
vamos provar para n + 1

2n+1
log2 k = (n 1)2n+1 + n + 3.
k=1
Abrimos o somatrio o
2n+1 2n 2n+1
log2 k =
k=1 k=1
log2 k +
k=2n +1 2n+1 1
log2 k =
= (n 2)2 + n + 2 +
k=2n +1
log2 k + log2 2n+1 =
como log crescente temos que log2 k com k variando de 2n + 1 at 2n+1 1 est no e e a intervalo [n, n + 1) pois log2 2n = n e log2 2n+1 = n + 1 e temos 2n+1 2n 1 = 2n 1 termos somados no intervalo do somatrio, vale ento log2 k = n substituindo na soma o a segue = (n 2)2n + n + 2 + n(2n 1) + n + 1 = (n 2)2n + n + 2 + n2n n + n + 1 = = (2n 2)2n + n + 3 = (n 1)2n+1 + n + 3 Exemplo 34. Deduzir uma expresso fechada para o somatrio a o
an
loga k .
k=1
25
Suponha
an
loga k = f (n)
k=1
da
an+1
an
an+1 1
loga k = f (n + 1) =
k=1 k=1
loga k +
k=an +1 =f (n)
loga k + loga an+1
como log crescente e loga a = n e loga an+1 = n + 1 segue que loga k com k de an + 1 e at an+1 1 pertence ao intervalo [n, n + 1) onde loga k = n e o somatrio possui e o an+1 an 1 = (a 1)an 1 termos, da a soma ca f (n+1) = f (n)+(a1)nan n+n+1 = f (n)+(a1)nan +1, f (n+1) = f (n)+(a1)nan +1 e temos a condiao inicial f (0) = 0 como temos f (k) = (a 1)kak + 1, aplicamos a soma c com k variando de k = 0 at n 1 em ambos lados de onde segue por soma telescpica e o an (a 1)(n) a + a f (n) f (0) = da
an
(a 1)
+n
an (a 1)(n) a + a loga k = f (n) = (a 1) + n.
k=1
1.7
Somas de potncias fatoriais e

(ax + b)(p+1, a) a(p + 1)
Usaremos o resultado: se p = 1 e a = 0 (ax + b)(p, a) =

x
para p inteiro e a, b reais e que

p1
(ax + b)
(p, a)
=
s=0
(ax + b sa) 1
p
(ax + b)(p, a) = se p positivo .
(ax + b + sa)
s=1
26

n1
k=1
1 (2k + 1)(2k + 3)(2k + 5)(2k + 7)
e o valor da srie e
k=1
1 . (2k + 1)(2k + 3)(2k + 5)(2k + 7)
Escrevemos 1 = (2k + 1)(2k + 3)(2k + 5)(2k + 7) logo aplicamos a soma

n1
1
4
= (2k 1)(4,2)
(2k 1 + 2s)
s=1
k=1
1 = (2k + 1)(2k + 3)(2k + 5)(2k + 7) = 1 ( 6 1

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

n
=
1
)
1
(2k 1 + 2s)
1 1 ( ) 6 (2k + 1)(2k + 3(2k + 5))
=
1
s=1
= logo a srie e
1 1 1 ( ) 6 (2n + 1)(2n + 3)(2n + 5)) (3)(5)(7)) 1 1 = (2k + 1)(2k + 3)(2k + 5)(2k + 7) (3)(5)(7)6
k=1
Exemplo 36. Calcular a srie e
(ax + b)
x=c
(p,a)
(ax + b)(p+1,a) = a(p 1)
=
c
1
p1
=
c
a(p 1)
s=1
(ax + b + as)
= a(p 1)
1
p1
(ac + b + as)
s=1
Corolrio 5. Se a = 2, b = 1 e c = 1 temos a
(2x 1)(p,2) =
x=1
1
p1
= 2(p 1)
1
p1
2(p 1)
s=1
(2 1 + 2s)
(2s + 1)
s=1
2p (p)! 2(p 1)(2p)!
27
logo
(2x 1)
x=1 p x=1
(p,2)
2p1 (p)! = (p 1)(2p)! 2p1 (p)! = . (p 1)(2p)!
1 (2x 1 + 2s)
s=1

n
k=1
k . (2k 1)(2k + 1)(2k + 3)
Vamos calcular por partes, primeiro escrevemos 1 = (2k 1)(2k + 1)(2k + 3) 1

3
= (2k 3)(3,2)
(2k 3 + 2s)
s=1
k(2k 3)(3,2)
k
sendo g(k) = k, temos g(k) = 1 e f (k) = (2k 3)(3,2) ento f (k) = a logo f (k + 1) = (2k 1)(2,2) a soma ca 4 (2k 3)(2,2) 1 + 4 4 (2k1)(2,2) = k
k
(2k 3)(2,2) 4
k(2k3)(3,2) = k
k
(2k 3)(2,2) 1 (2k 1)(1,2) + = 4 4 2
k k 2k + 2k 1 1 1 1 1 1 + = + = = 4 (2k 1)(2k + 1) 2(2k + 1) 4(2k + 1) (2k 1) 2 8(2k + 1) (2k 1) 4k 1 1 1 4k = = 8 (2k 1)(2k + 1) 8(2k 1)(2k + 1) k 1 4k = (2k 1)(2k + 1)(2k + 3) 8(2k 1)(2k + 1)
n+1
logo
k
aplicando os limites
n
k=1
1 4k k = (2k 1)(2k + 1)(2k + 3) 8(2k 1)(2k + 1) =
=
1
1 4n 4 14 = 8(2n + 1)(2n + 3) 8(3)
4n 3 1 + 8(2n + 1)(2n + 3) 8
a srie e
k=1
1 k = . (2k 1)(2k + 1)(2k + 3) 8
28
k=1
1 . (2k + 1)(2k + 5)(2k + 3)(2k + 7)(2k + 9)(2k + 11)(2k + 13)(2k + 15)
Escrevemos como produtrio o

8 k=1
1 (2k 1 + 2s)
s=1
=
k=1
(2k 1)(8,2) = 2.7
1
7
(2s + 1)
1 2.7.3.5.7.9.11.13.15
s=1
k=1
1 1 = . (2k + 1)(2k + 3)(2k + 5)(2k + 7)(2k + 9)(2k + 11)(2k + 13)(2k + 15) 2.7.3.5.7.9.11.13.15
1.8
Somas de coecientes binomiais

(k + s)(p+1) (p + 1)
Sabemos a propriedade de soma de potncias fatoriais e (k + s)(p) =

k
que vamos usar para calcular algumas somas. Exemplo 39. Calcular k(k 1). Temos k(k 1) = Exemplo 40. Calcular k (2) = (k)(k 1)(k 2) k (3) = . 3 3
k(k + 1)(k + 2).

k=0 n n
k(k+1)(k+2) =
k=0 k=0
(k+2)
(3)
(k + 2)(4) = 4
n
n+1
=
0
(n + 3)(4) (n + 3)(n + 2)(n + 1)(n) = . 4 4
k=0
n+k . n
29
Usando propriedade de soma de coeciente binomial temos

n
k=0
n+k n
n+n+1 n+1
2n + 1 . n+1
Exemplo 42. Calcular a soma 1

k k+a+1 a+1
Temos k+a+1 a+1

a 0
(k + a + 1)(a+1,1) = (a + 1)!
a
(k + a + 1)
(a+1,1)
=
s=0
(k + a + 1 s) =
s=a
(k + a + 1 + s) =
s=0
(k + 1 + s) = (k + 1)(a+1,1)
que implica 1
k+a+1 a+1
(a + 1)! (k + 1)(a+1,1)
porm temos que e 1 = (k)(a1,1) (k + 1)(a+1,1) logo a soma e (a + 1)! = (k + 1)(a+1,1) (a + 1)!(k)(a1,1) = (a + 1)!
k k
(k)(a1,1)
= ento temos a
(a + 1)!(k)(a,1) (a + 1)! (a + 1) a+1 = = = k+a (a,1) (k+a)(a,1) a a(k + 1) a a a a! 1

k k+a+1 a+1
a+1 a k+a a
com limites [0, n 1]

n1
1
k+a+1 a+1
k=0
a+1 = k+a a a
=
0
a+1 a+1 a+1 a+1 = n+a + n+a + a a a a a a a a a+1 . a
e a srie e
1
k+a+1 a+1
k=0
A deduo acima pode ser feita de maneira mais compacta usando propriedades da ca funao beta, como veremos no prximo exemplo. c o
30
Exemplo 43. Calcular a soma 1

k
k+n n
. (n + 1)(k + 1) = (k + n + 1) 1 n
k+n1 n
1
k
k+n n
=
k
n!k! = k(k + n)! =
n!(k 1)! = (k + n)!
(k, n+1) = (k, n) =

k
1
(k+n) (k)(n)
1 = n(k+n1)! =
(k1)!(n)!
1.8.1
Soma de coecientes binomiais por partes
Propriedade 3. Vale a propriedade

2n+2 n 22n+2
2n+1 n 22n+1
1 22n+2
2n + 3 . n+1 2n n =2 2n 1 , n1
Demonstrao. Vale a propriedade para coecientes binomiais ca tomando n + 1 segue

2n+2 n 22n+2 2n+1 n 22n+1
2n + 2 n+1 =
2n+2 n 22n+2
=2
2n + 1 n
da
2n+2
2n+2 2 2n+1 2n + 3 1 n n + 2n+1 = 2n+2 + n+1 = 2n+2 2n+2 n+1 2 2 2 2 2
pela relaao de Stifel. c Exemplo 44. Mostrar que

2n k=n
k k 2 = 1. n
Vamos mostrar por induo e soma por partes. Para n = 0 a propriedade verdadeira, ca e pois
0 k=0
k k 2 = 0
2n
0 0 2 =1 0
supondo que vale para n

k=n
k k 2 =1 n k 2k = 1 n+1
vamos provar para n + 1

2(n+1)
k=n+1
31
tomando g(k) = f (k + 1) =
1 , assim a soma ca 2k
2(n+1)
k n+1
temos g(k) =
k n
e f (k) = 2k implica f (k) =
1 2k1
k=n+1
k 1 k 2k = k1 n+1 n+1 2
2n k
2n+3
2n+2
+
n+1 n k=n+1 2n+2
k n 2k
=
2n+1
1 22n+2
1 n+1 2n + 3 n n n + n + 2n+2 + 2n+1 = 1 + n 2 n+1 2k 2n 2 2 n+1 k=n

=a =1 =a
onde usamos a propriedade anterior. Exemplo 45. Calcule
k=0
n + k k 2 . k
2n
Temos
k=0
n + k k k k k 2 = 2n 2k = 2n 2 = 2n . k kn n k=n k=n
=1
2n
1.8.2
Soma de coecientes binomiais por partio ca

n
Propriedade 4.
k=0
n (1)k = 0|n| k
para todo n inteiro. Demonstrao. Se n < 0 |n| > 0 e 0|n| = 0, no outro caso recai no binmio de ca o Newton. Exemplo 46. Calcular
xk
k=0
n . 2k + 1
Temos
n
xk
k=0
n 2k + 1
=
kIn ,k mpar
1xk
n + k kI
0xk par
n ,k
n k
32
seja f (k) = 0 se k par e f (k) = 1 se k mpar, ento f (k) = a = Se x = 1 temos 1 2

n
(1)k+1 + 1 2
((1)k+1 + 1)xk
k=0
n k
1 = ((1 + x)n (1 x)n ). 2
k=0
n 2k + 1
n
1 = ((2)n (0)n ). 2 n . 2k n + k n k
xk
k=0
Temos
xk
k=0
n 2k
=
kIn ,k
1xk par
0xk
kIn ,k mpar
seja f (k) = 1 se k par e f (k) = 0 se k mpar, ento f (k) = a 1 = 2 Se x = 1

n
(1)k + 1 2
((1)k + 1)xk
k=0
n k
1 = ((1 + x)n + (1 x)n ). 2
k=0
n 2k
1 = ((2)n + (0)n ). 2 n . 2k + 1
(2k + 1)xk
k=0 n
n
k=0
xk
n1 2k
n
n ((1 + x)n1 + (1 x)n1 ). 2 n . 2k + 1
(2k + 1)
k=0
Por propriedade de absorao temos c n (2k + 1) 2k + 1 k=0

n
n1 = n 2k k=0
n1
=n
k=0
n1 2k
n n1 (2 + 0|n1| ). 2
33
(2k)
k=0
n . 2k
n1
Temos n (2k) 2k k=1

n n
=n
k=1
n1 2k 1
n
=n
k=0
n1 2k + 1
n n1 (2 0|n1| ). 2
k
k=0
n . 2k + 1
n
Temos que n k 2k + 1 k=0

n
1 n(2n1 + 0|n1| ) + 0n 2n n n = ( 2k + 1 )= 2 k=0 4 2k + 1 2k + 1 k=0

n
k
k=0
n 2k + 1
n(2n1 + 0|n1| ) + 0n 2n . 4
1.9
Soma de inversos por representao integral e ca funes polygamma. co
Vamos usar representaao integral e funo polygamma para representar alguns soc ca matrios o Exemplo 52. Expressar
n
k=1
1 . 1 + kx
n
Primeiro vamos escrever a representaao integral c

n
k=1
1 = 1 + kx
n 0
(y ) dy =
k=1 0 k=1
x k
(y x )k dy =
0
(y x )n+1 y x dy. (y x ) 1
Agora usando a funo digamma, temos que ca (k + c) = 1 1 1 1 1 1 1 , (k + ) = (k + ) = 1, k+c x x xk+ k+x x

n 1 x
1 kx + 1
aplicando a soma em [1, n] temos

n
k=1
1 1 = 1 + kx x
1 1 1 1 (k + ) = (n + 1 + ) (1 + ) . x x x x k=1
34
1.10
Somatrios por reverso o a

n
Exemplo 53. Calcule por reverso a
k2.
k=1
k2 =
k=1 k=1
k
j=1
1=
j=1 k=j
k=
j=1
(n + 1)(n)(n) (n + 1)(n)(n 1) (n + 1)(n) j(j 1) = = 2 2 2 6
(n)(n + 1)(2n + 1) . 6
1.11
Soma sobre conjuntos nitos
Denio 1. Um conjunto A nito, quando ele vazio ou quando existe uma bijeo ca e e ca f entre o conjunto In = {1, 2, . . . , n} = {x N |1 x n}, f : In A. Denio 2 (Partio em conjuntos ). Seja A um conjunto , dizemos que uma decomca ca posio de A = B C com B C = uma Partiao de A. ca e c Se tomarmos B = A e C = , temos B = A e B = , logo uma Partio de e ca A, essa Partiao chamada de Partiao trivial. c e c Denio 3 (Soma sobre conjuntos nitos). Sejam A um conjunto nito, f : A R, ca uma funo que associa elementos de A (quando esse possui elementos) em R(Poderia ser ca outro conjunto onde tem-se com a soma um grupo abeliano), se A vazio denimos e f (k) = 0
kA
f (k) = 0.
k
Se A possui 1 elemento a1 , denimos f (k) = f (a1 ).

kA
35
Se A possui mais de um elemento, tomamos uma Partiao de A = B C e denimos c f (k) =

kA k BC
f (k) =
kB
f (k) +
kC
f (k)
Se tomarmos a Partio trivial, temos ca f (k) =

kA k A
f (k) =
k
f (k) +
kA
f (k) = 0 +
kA
f (k) =
kA
f (k)
Vamos considerar agora o caso do somatrio sobre um conjunto nito A que tenha mais o de um elemento, seja esse nmero de elementos n + 2 vamos tomar um elemento qualquer u ak em A, tomando como o conjunto B o conjunto que contm apenas esse elemento e e como conjunto C o conjunto A sem esse elemento, isto B = {ak } e C = A {ak }, a e interseao desses conjuntos vazia e sua unio o conjunto A, A {ak } {ak } = e c e a e A {ak } {ak } = A, o conjunto C possui n + 1 elementos, escrevemos ento a f (k) =
kA kC
f (k) +
kB
f (k) =
kA{ak }
f (k) +
k{ak }
f (k) =
kA{ak }
f (k) + f (ak )
podemos continuar esse processo at que o conjunto tenha apenas 1 elemento onde aplie camos a deniao do somatrio sobre conjunto unitrio, c o a Exemplo 54. Vamos tomar como exemplo um conjunto com 2 elementos A = {3, 8}, vamos tomar B = {8} e c = {3}, temos que a unio desses conjunto o conjunto A e sua a e intersecao vazia, logo aplicamos a denio c e ca f (k) =
k{3,8} k{8}
f (k) +
k{3}
f (k) = f (8) + f (3).
Propriedade 5 (Varivel muda). a f (k) =

kA jA
f (j)
no importa o s a mbolo que usamos para a varivel, os somatrios so iguais. a o a Denio 4. Seja In o conjunto de nmeros naturais de 1 at n, In = {1 k n, k N }, ca u e e a funao f denida nesse conjunto com valores no conjunto R, denimos c
n
f (k) :=
k=1 k In
f (k)
36
O nmero n chamado limite superior e 1 de limite inferior. Se n = 0 o conjunto vazio, u e e logo temos
0
f (k) = 0.
k=1
Alm disso temos a propriedade de abertura de limite superior que vamos usar a seguir e
n+1 n
f (k) =
k=1 k=1
f (k) + f (n + 1)
esta propriedade vlida, pois tomamos a seguinte Partiao do conjunto e a c A = {k N |1 k n + 1} = {k N |1 k n} {n + 1}. Denio 5. Em geral sejam A = {k|a k b, k Z}, a, b R e f uma funao de A ca c em R denimos
b
f (k) :=
k=a kA
f (k)
sendo b + 1 um nmero inteiro temos u

b+1 b
f (k) = [
k=a k=a
f (k)] + f (b + 1).
Perceba que agora temos os limites inferior e superior no sendo necessariamente inteiros, a mas contamos apenas os nmeros inteiros entre o limite inferior e o superior. Com isso u damos sentido a somas do tipo
4,5
f (k) = f (3) + f (4)

k=2,6
os limites podem ser nmero reais. u

n
Teorema 1. Seja A =
k=1
Xk com com todos os conjuntos Xk disjuntos , ento a

n
f (k) =
kA k=1 jXk
f (j).
Demonstrao. Vamos demonstrar por induo sobre n, para n = 0, temos o ca ca primeiro somatrio vazio e o segundo vazio, ento segue a igualdade. Seja vlido agora o a a por hiptese para n, vamos provar para n + 1 o
n+1
f (k) =
kA k=1 jXk
f (j)
37
n+1
com A =
k=1
Xk e os conjuntos disjuntos, vamos tomar a Partiao de A = c

k=1 n
Xk Xn+1 =
B Xn+1 e aplicar o somatrio o f (k) =

kBXn+1 kB
f (k) +
kXn+1 n+1
f (k) =
k=1 jXk
f (j) +
kXn+1
f (k) =
=
k=1 jXk 3
f (j)
Exemplo 55. Seja A =

k=1
Xk com com todos os conjuntos Xk disjuntos ento a f (k) = f (k) +

kX1 kX2
f (k) +
kX3
f (k)
kX1 X2 X3
1.11.1
Enumerao e soma. ca
Corolrio 6 (Abertura em conjunto unitrios). Seja um conjunto A nito, tendo exataa a mente n elementos distintos, por deniao de conjunto nito , existe uma bijeo entre c ca In e o conjunto A, numeramos assim os elementos do conjunto A = {f (1), . . . , f (n)}, como os elementos so distintos denimos o conjunto ak = {f (k)} com k de 1 at n, tais a e conjuntos unitrios permitem uma Partiao de A, pois a c
n
ak = A
k=1
e todos so disjuntos. Temos ento a a

n n
g(k) =
kA
[
k=1 jak
g(j)] =
k=1 n
g(f (k)) g(j)]
g(k) =
k
n S k=1
[
k=1 jak
ak
Se temos f (k) uma enumeraao do conjunto nito A de n elementos ento2 c a

n
g(k) =
kA
2
g(f (k)).
k=1
Pensar em estender esse conceito para sries, tomando uma enumerao de um conjunto contvel e ca a
a srie ser convergente se o limite das somas parciais com a dada enumerao denir uma sequncia e ca e convergente.
38
Teorema 2 (Contagem dupla). Sejam A um conjunto nito e B e C contidos em A tais que B C = A, temos ento a
f (k) =
kA kB
f (k) +
kC
f (k) [
kBC
f (k)]
Neste caso no pedimos que B C = , os conjunto podem ter elemento em comum. a Demonstrao. Caso B C = temos [ ca vlida pela denio de soma sobre conjunto nito. a ca
kBC
f (k)] = 0 logo temos a igualdade
Caso B C = , temos B C = P e como P B e P A podemos tomar a Partio ca de B = (B P ) P , B P disjunto com C e A = (B P ) C uma Partiao de A, e e c assim temos f (k) +
kB kC
f (k) [
kBC
f (k)] =
k(BP )P
f (k) +
kC
f (k) [
kP
f (k)] =
=
k(BP )
f (k) +
kP
f (k) +
kC
f (k) [
kP
f (k)] =
=
k(BP )
f (k) +
kC
f (k) =
kA
f (k).
Teorema 3 (Nmero de elementos de um conjunto nito). Seja A um conjunto nito u com n N elementos e a funo f denida em A, que associa a cada elemento de A o ca nmero 1. Ento o nmero de elementos de A dado por u a u e 1
kA
Demonstrao. ca Pela propriedade de abertura em conjuntos unitrios de somatrios, temos a o

n
1=
kA k=1 jak
mas como
jak
1 = 1, temos
n
1=
kA k=1
1 = n.
39
Podemos simbolizar o nmero de elementos do conjunto A por |A| ou por #A. Esu crevemos ento a 1 = |A| = #A.
kA
Isto , para contar o nmero de elementos de um conjunto tomamos a soma de 1 sobre e u o conjunto. Corolrio 7. Pela propriedade de contagem dupla, podemos escrever para somatrios a o f (k) =
AB kA
f (k) +
kB
f (k)
kAB
f (k)
Se f (k) = 1 temos como corolrio a 1=

AB kA
1+
kB
1
kAB
|A B| = |A| + |B| |A B| isto a sendo A e B nitos, o nmero de elementos de |A B| igual ao nmero de e u e u elementos de |A| somado ao nmero de elementos de B menos o nmero de elementos da u u intersecao . c Propriedade 6 (Linearidade). Sejam A um conjunto nito com n elementos , h(k) e g(k) funes de A em R,c1 e c2 nmeros reais, vale a propriedade co u c1
kA
h(k) + c2
kA
g(k) =
kA
(c1 h(k) + c2 g(k)).
Demonstrao. Vamos provar por induao no nmero de elementos de A, se A ca c u e vazio temos igualdade pois c1
kA
h(k) + c2
kA
g(k) = 0 + 0 = 0 =
kA
(c1 h(k) + c2 g(k))
Seja agora vlido para um conjunto A com n elementos a c1

kA
h(k) + c2
kA
g(k) =
kA
(c1 h(k) + c2 g(k))
40
vamos provar para um conjunto com n + 1 elementos. Podemos tomar a seguinte partiao c do conjunto A com n + 1 elementos A {an+1 } {an+1 } = A denotando B = A {an+1 } e C = {an+1 } onde an+1 o n + 1-simo elemento do conjunto A enumerado, temos ento e e a pela deniao de somatrio sobre conjunto nito c o
c1
kBC
h(k) + c2
kBC
g(k) = [c1
kB
h(k)] + [c1
kC
h(k)] + [c2
kB
g(k)] + [c2
kC
g(k)] =
pela associatividade, no precisamo nos preocupar com ordem das operaes, lembrando a co que C = {an+1 } possui apenas um elemento e pela comutatividade podemos escrever = [c1
kB
h(k)] + [c2
kB
g(k)] + c1 h(an+1 ) + c2 g(an+1 )
como B possui n elementos, podemos usar a hiptese da induao e escrever o c [

kB
c1 h(k)+c2 g(k)]+c1 h(an+1 )+c2 g(an+1 ) = [

kB
c1 h(k)+c2 g(k)]+
kC
(c1 h(k)+c2 g(k)) = .
=[
kBC
c1 h(k) + c2 g(k)] = [
kA
c1 h(k) + c2 g(k)]
Propriedade 7 (Comutatividade). Sejam A e B dois conjuntos nitos e funao f : c A B R, ento a f (k, j) =

kA jB jB kA
f (k, j).
Demonstrao. Por induao sobre o nmero de elementos de A. Se A tem 1 elemento ca c u A = {a1 } temos f (k, j) =
kA jB jB
f (a1 , j) =
jB kA
f (k, j) =
jB
f (a1 , j)
Seja vlido para um conjunto A com n elementos, vamos provar para um conjunto A a com n + 1 elementos, tomamos A = D C onde D = A {an+1 }, C = {an+1 } f (k, j) =
kA jB kDC jB
f (k, j) =
kD jB
f (k, j) +
kC jB
f (k, j) =
=
kD jB
f (k, j) +
jB
f (an+1 , j) =
41
como D possui n elementos podemos usar a hiptese da induao o c =

jB kD
f (k, j) +
jB
f (an+1 , j) =
jB kD
f (k, j) +
jB kC
f (k, j) f (k, j).

jB kA
[
jB kD
f (k, j) +
kC
f (k, j)] =
jB kDC
f (k, j) =
Corolrio 8. Sejam A e B conjuntos nitos com n e m elementos respectivamente, a

m
podemos escrever o produto cartesiano A B como a reunio A B = a As = A {bs } temos ento a

m s=1
As onde
f (y) =
yAB y
m S s=1
f (y) =
As s=1 yAs
f (y) =
mas y = (k, j) com k A e j {bs }, logo j s pode ser bs logo escrevemos o

m m m
=
s=1 (k,j)A{bs }
f (k, j) =
s=1 kA
f (k, bs ) =
kA s=1
f (k, bs ) =
kA sB
f (k, s)
f (k, s) =
kA sB yAB
f (y) =
(k,s)AB
f (k, s)
que ser denotado tambm como a e f (k, s) =

kA, sB kA sB
f (k, s)
Corolrio 9 (nmero de elementos do produto cartesiano de conjuntos nitos). a u 1=

(k,s)AB kA
1
sB
1 = |A||B|.
Ento o nmero de elementos do produto cartesiano de dois conjuntos nitos A e B o a u e produto do nmero de elementos de A vezes o nmero de elementos de B. u u
1.11.2
Operaes com somatrios co o
Sejam A , B e C conjuntos nitos e f uma funao de A B C em R (Para abreviar c escrita escreverei f uma funo qualquer, neste caso leia como f uma funo qualquer de ca ca A B C ou combinaoes dessas unies e com a funao com contra-dom c o c nio em R.)
42
Denio 6 (Operador soma). ca (

kA
)f (k) :=
kA
f (k) so ditos operadores iguais e escrevemos a
Denio 7 (Igualdade). P = ca P = T sse vale

kA
eT =
kB
(P )f (k) = (T )f (k) para qualquer funao f no conjunto A B. c Denio 8 (Soma de somatrios). Denimos ca o (
kA
+
kB
)f (k) =
kA
f (k) +
kB
f (k)
Propriedade 8. A soma fechada sse A e B so disjuntos e a +

kA kB
=
kC
sse A B = . Demonstrao. Se A e B so disjuntos temos ca a (

kA
+
kB
)f (k) =
kA
f (k) +
kB
f (k) =
kAB
f (k)
assim vemos que podemos tomar C = A B. Se A e B no so disjuntos ento temos a a a pelo menos um elemento em comum e no podemos escrever como soma de um unico a conjunto, exemplo A = {1} = B. Vamos considerar nosso conjunto dos operadores de somatrio o Os = {
kA
|A conjunto nito.}. e
Propriedade 9 (A soma comutativa). e (

kA
+
kB
)=(
kB
+
kA
).
Demonstrao. Seja f (k) uma funo qualquer ca ca (

kA
+
kB
)f (k) =
kA
f (k) +
kB
f (k) =
kB
f (k) +
kA
f (k) = (
kB
+
kA
)f (k).
43
Propriedade 10 (Elemento neutro). Existe um elemento neutro para soma tal que (
kA k
:= 0s ,
+
k
)=(
kA
).
Demonstrao. Seja uma funao f qualquer ento ca c a (

kA
+
k
)f (k) =
kA
f (k) +
k
f (k) =
kA
f (k) =
kA
f (k)
logo (
kA
+
k
)=(
kA
).
Propriedade 11. Associatividade (

kA
+
kB
)+
kC
=
kA
+(
kB
+
kC
Demonstrao. ca ((
kA
+
kB
)+
kC
)f (k) = (
kA
+
kB
)f (k) +
kC
f (k) =
kA
f (k) +
kB
f (k) +
kC
f (k) = ))f (k)

kC
=
kA
f (k) + (
kB
f (k) +
kC
f (k)) =
kA
f (k) + (
kB
+
kC
)f (k) = (
kA
+(
kB
logo (
kA
+
kB
)+
kC
=
kA
+(
kB
+
kC
).
Propriedade 12 (No existncia de inverso para o somatrio). No existe inverso para a e o a o somatrio sobre um conjunto nito para qualquer funo f. o ca Demonstrao. Tomando A{1} e f (k) = 1 para qualquer k ca (
kA
+
kB
)f (k) = 1 + |B| = 0
no pode ser zero por ser soma de nmeros positivos. a u Corolrio 10. Temos ento um monide comutativo (Os , +) com as operaoes de soa a o c matrio. o
44
Denio 9 (Produto de somatrios). Denimos ca o (

kA jB
)f (k, j) :=
(
kA jB
f (k, j)).
Propriedade 13 (A multiplicao fechada). Pela deniao temos ca e c (

kA jB
)f (k, j) =
(
kA jB
f (k, j))
mas temos que (

kA jB
f (k, j)) =
yAB
f (y)
e como o produto cartesiano nito, temos a soma sendo expressa sobre um conjunto e nito, logo fechada. Nesse caso no depende dos conjuntos serem disjuntos, eles podem e a ser at mesmo idnticos que no ocorre problema do resultado sairdo conjunto. e e a Propriedade 14 (Comutatividade do produto). (
kA jB
)=(
jB kA
Demonstrao. ca (
kA jB
)f (k, j) =
(
kA jB
f (k, j)) =
(
jB kA
f (k, j)) = (
jB kA
)f (k, j)
pela associatividade da soma sobre conjuntos nitos. Propriedade 15 (Associatividade do produto). (continuar depois) ( )
kA kB
Acho que o produto no tm elemento neutro ( logo no tendo inverso tambm), a e a e averiguar isso depois. Corolrio 11. Sejam As conjuntos nitos para cada s [1, n]N ,B o produto cartesiano a
m
As = B ento a
s=1 m
f (y) = (
yB s=1 ks As
)f (kt |m ). 1
45
Demonstrao. Vamos ver alguns casos m = 1 temos B = A1 ca

1
f (y) =
yB yA1
f (y) = (
s=1 ks As
)f (kt |1 ) = 1
k1 A1
f (k1 )
para m = 2, B = A1 A2
2
f (y) =
yB yA1 A2
f (y) =
k1 A1 k2 A2 m
f (k1 , k2 ) = (
s=1 ks As
)f (kt |2 ) 1
Considerando ento a validade para m, B = a

s=1 m
As
f (y) = (
yB m+1 s=1 ks As
)f (kt |m ) 1
vamos provar para m + 1, B =

s=1
As
m+1
f (y) = (
yB s=1 ks As
)f (kt |m+1 ) 1
m+1 m
por induao pelo nmero de conjuntos no produto cartesiano temos B = c u

s=1
As =
s=1
As
Am+1 = C Am+1 onde C o produto cartesiano de m conjuntos por isso usamos a e hiptese da induo o ca f (y) =
yB m yCAm+1
f (y) =
yC km+1 Am+1 m+1
f (y, km+1 ) =
=(
)
s=1 ks As km+1 Am+1
f (kt |m , km+1 ) = ( 1
s=1 ks As
)f (kt |m+1 ). 1
Propriedade 16 (Cortando as bordas). Sejam a e b reais quaisquer ento a

b b
f (k) =
k=a a
f (k).
onde b o piso e a o teto. e e Demonstrao. Seja o conjunto A = {a k b, k Z} = [a, b]Z e o conjunto ca A = { a k b , k Z} = [ a , b ]Z no existe inteiro entre a e a , isto no a e a
46
temos inteiros no conjunto (a, a ) e no existe inteiro entre b e b , isto no temos a e a inteiros no intervalo ( b , b) logo escrevemos [a, b]Z = (a, a )Z [ a , b ]Z ( b , b)z = [ a , b ]Z = [ a , b ]Z . Logo os conjuntos so iguais ento a soma igual3 . a a e Exemplo 56. Calcular
1 n
ak .
k=0
1 n 1 n 1 n
ak ak = ak = a1 k=0 k=0
+1
1 n
1 . a1
+1
Propriedade 17 (Mudana de varivel). Sejam a e b reais, t inteiro, vamos mostrar que c a vale
b b+t
f (k) =
k=a k=a+t
f (k t).
Demonstrao. Temos ca
b b
f (k) =
k=a k= a
f (k)
mas como b e a so inteiros vale(j provamos no caso de limites inteiros a mudana a a c de varivel no texto 1) a
b b +t b+t b+t
f (k) =
k= a k= a +t
f (k t) =
k= a+t
f (k t) =
k=a+t
f (k t)
logo a mudana de varivel vale para limites reais c a
Propriedade 18 (Produto por (-1)). Sejam a e b reais, ento vale a

b a
f (k) =
k=a
3
f (k)
k=b
Decidi chamar essa propriedade de cortando as bordas pois como se retirssemos as bore a
das(nmeros) que no inuem no somatrio. u a o
47
Demonstrao. ca
b b a
f (k) =
k=a k= a
f (k) =
k= b
f (k) =
usando as propriedade de funao piso e teto a = a e b = b , substituindo c no somatrio segue o

a a
=
k= b
f (k) =
k=b a
f (k)
ento vale a
f (k) =
k=a k=b
f (k).
Corolrio 12 (Princ da adiao). Se A1 e A2 so dois conjuntos disjuntos com p1 e p2 a pio c a elementos ento A1 A2 possui p1 + p2 elementos. Essa propriedade implicao direta a e ca do somatrio sobre conjunto nito, se A1 e A2 so disjuntos, temos o a 1=
kA1 A2 kA1
1+
kA2
1 = |A1 | + |A2 | = p1 + p2 .
Logo se A e B so disjuntos a |A B| = |A| + |B|. Corolrio 13. Sejam conjuntos Ak |n disjuntos , sendo que cada conjunto Ak possui pk a k=1
n n
elementos. Ento o conjunto dado pela unio A = a a propriedade de operatrios4 temos o

n k=1
Ak possui
k=1
pk elementos. Por
1=
kA k=1 kAk
1=
k=1
pk .
Est propriedade nos diz que se temos conjuntos disjuntos5 ento a a

n n
|
k=1
Ak | =
k=1
|Ak |
Propriedade 19. Vale ainda uma propriedade mais geral, sejam A, B conjuntos nitos e Ak uma funao de B em C tal que possamos escrever A = c
kB
4
Ak uma unio disjunta, a
Demonstrao no texto sobre operadores sobre conjuntos nitos ca E como se pudssemos transformar a unio em somatrio. e a o
48
nessas condies vale a propriedade co A=

kB
Ak |A| =
kB
|Ak |.
Demonstrao. Vamos provar por induo sobre o nmero de elementos de B. Se ca ca u B vazio temos que A vazio, logo no tem elementos, sendo zero tambm o somatrio, e e a e o logo nesse caso a propriedade vlida. Considerando vlida a propriedade para um e a a conjunto com n elementos, vamos provar para n + 1 elementos. Como B nito tem-se e uma enumeraao para os seus elementos, seja ento elemento n + 1 denotado por an+1 , c a podemos tomar a partiao de B, B = B {an+1 } {an+1 } e a reunio pode ser escrita c a como A=
kB
Ak =
kB{an+1 }{an+1 }
Ak =
kB{an+1 }
Ak
k{an+1 }
Ak =
=
kB{an+1 }
Ak Aan+1
tomando agora o mdulo , usando a hiptese da induo , e a propriedade j provada de o o ca a que |A B| = |A| + |B|(para conjuntos nitos disjuntos) tem-se |A| =
kB{an+1 }
|Ak | + |Aan+1 | =
kB{an+1 }
|Ak | +
k{an+1 }
|Ak | = .
=
kB{an+1 }{an+1 }
|Ak | =
kB
|Ak |
Propriedade 20. Sejam os conjuntos A com n elementos e B com m elementos B = {b(k) |k Im }, ento o produto cartesiando A B possui m.n elementos. a Demonstrao. Denimos Ak = A {b(k) } e temos a propriedade ca
m
AB =
k=1
Ak
como Ak = {(a, bk ) a A} logo tem n elementos e temos

m m
1=
kAB k=1 kAk
1=
k=1
n = m.n
Corolrio 14. Logo temos que a quantidade de elementos do produto cartesiano de dois a conjuntos A de n elementos e B de m elementos dado por e |A B| = |A||B| = (
kA
1)(
kB
1) = m.n.
49
Propriedade 21. Sejam n conjuntos Ak |n tendo cada Ak mk elementos, ento o produto a k=1
n n
cartesiano
k=1
Ak possui
k=1
mk elementos
n n
|
k=1
Ak | =
k=1
|Ak |.
Demonstrao. Vamos demonstrar por induao, para n = 1 temos |A1 | = |A1 | ca c considerando a hiptese o |
k=1 n n
Ak | =
k=1 n+1
|Ak |
vamos provar
n+1
|
k=1
Ak | =
k=1
|Ak |.
temos que
n+1 n n n n+1
|
k=1
Ak | = |
k=1
Ak An+1 | = |BAn+1 | = |B||An+1 | = |

k=1
Ak ||An+1 | =
k=1
|Ak ||An+1 | =
k=1
|Ak |.
Propriedade 22. O nmero de pares ordenados (ak , as ) tal que ak A e as A e u ak = as sendo A um conjunto com n elementos n(n 1). e Demonstrao. Se no tivssemos a restriao de pares (ak , as ) com ak = as ter ca a e c amos o nmero de elementos do produto cartesiano |A A| = |A| |A| = n2 . Temos agora que u tirar os termos que contamos a mais, que so os termos (as , as ), com s variando de 1 at a e n, temos n termos, logo temos n2 n = n(n 1) elementos.
Uma segunda demonstraao pode ser feita da seguinte maneira, consideramos o conc
n
junto B do qual queremos contar os elementos e escrevemos B = {ak } (A {ak }), como (A {ak }) tem n 1 elementos, temos
n n n n k=1
Ak onde Ak =
|B| = |
k=1
Ak | =
k=1
|Ak | =
k=1
|{ak } (A {ak })| =

k=1
(n 1) = n(n 1).
50
1.11.3
Soma e relaes de equivalncia. co e
Uma relao de equivalncia em um conjunto nito A permite escrever uma partio ca e ca do conjunto A pelas classes de equivalncia de seus elementos, temos que se duas classes e possuem um elemento em comum ento elas so iguais, ento classes distintas tm intera a a e secao vazia e alm disso se A o conjunto que possui um e somente um elemento de c e e cada classe(distinta) de A pela relaao temos c A=
aA
com a=
aA
ento a |A| = |
aA
a| =
aA
|a|
pois se houvesse um elemento em comum as classes seriam as mesmas, mas por hiptese o tomamos elementos de classes distintas, o mesmo com o conjunto quociente A/ que e o conjunto das classes de A A=
aA/
a a| = |a|.
aA/
|A| = |
aA/
Propriedade 23. Todo conjunto A nito no vazio admite pelo menos uma relao de a ca equivalncia. e Propriedade 24. A e A/ tem o mesmo nmero de elementos(H bijeo entre eles?). u a ca Propriedade 25. Seja A um conjunto nito e uma relao de equivalncia em A ento ca e a ento |A/ | no mximo |A|. a e a

Somatorio 3

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

Somatorio 3

Uploaded by

Copyright:

Available Formats

Somatrios 3 o

Rodrigo Carlos Silva de Lima

Universidade Federal Fluminense - UFF-RJ

Somas envolvendo fatorial . . . . . . . . . . . . . . . . . . . . . . . 12 Usando nmeros de Stirling . . . . . . . . . . . . . . . . . . . . . . 20 u

Soma de inversos por representao integral e funoes polygamma. . . . . . 33 ca c

Cap tulo 1 Somatrios o

pela mudana de ordem temos c

se somarmos ambos somatrios em ordens diferentes temos o

de onde segue Propriedade 1 (Frmula de Gauss1 ). o S= b c 1 2

CAP ITULO 1. SOMATORIOS

Exemplo 1. Vamos, procurar na funao f (x) = c

cx valores c, d tais que cx + d

9 . 9x + 3 Neste caso temos d = 3, a = 1, b = 1994, logo c = 91/1995 , assim o resultado da soma e

k 1994 )= = 997. 1995 2

CAP ITULO 1. SOMATORIOS

5 em graus. Usando a frmula temos o 1 cos5k = 2 k=1

cos5k + cos(5(35 + 1 k))

Exemplo 5. Calcular o somatrio o

Temos n k k k=0 Exemplo 6. Calcular

CAP ITULO 1. SOMATORIOS

O mtodo de derivao para somatrios e ca o

Primeiro vamos relembrar a frmula da derivada do quociente de duas funoes o c D

n (p,1) k k a = ap n(p,1) (1 + a)np . k

Mtodo da funo indeterminada e ca

CAP ITULO 1. SOMATORIOS

(2k + 1) . (k)2 (k + 1)2

logo aplicando a soma em ambos lados com k variando de 1 at n segue e

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

Podemos com isso calcular a srie e

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

k+b n1 k+b k+1+b n n

k+b n1 k+b k+1+b n n

ou escrevendo a primeira potncia como coeciente binomial e 1 n!

k+b n1 k+b k+1+b n n

CAP ITULO 1. SOMATORIOS

k+b n1 k+b k+1+b n n

aplicando a soma indenida em ambos lados

k+b n1 k+b k+1+b n n

k+b n1 k+b k+1+b n n

3 f (k) Testando uma funo da forma ca k(k + 1) 4

podemos chegar em f (k) = 4, logo

Exemplo 10. Calcular k + 14 6 (k)(k + 1)(k + 2) 7

CAP ITULO 1. SOMATORIOS

Tomando a soma com limites

Corolrio 3. Generalizando os ultimos exemplos, temos que a a a1 (k)(k + 1) a tem-se

a1 1 1 se a, ento nesse caso a srie converge a e a 2

Exemplo 11. Exemplo 12. Calcular

ak+1 f (k + 1) ak f (k) af (k + 1)g(k) g(k + 1)f (k) = ak ( ) g(k + 1) g(k) g(k)g(k + 1)

CAP ITULO 1. SOMATORIOS

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

Exemplo 13. Calcular a soma x2x . (x + 1)(x + 2)

Consideramos uma funao da forma c

f (x)2x 2f (x + 1) f (x) 2x = 2x+1 2x = f (x + 1)(x + 1) f (x)(x + 2) (x + 1) (x + 2) x+1 (x + 1)(x + 2)

igualando a funao temos c 2f (x + 1)(x + 1) f (x)(x + 2) = x testando f (x) = c temos 2cx + 2c cx 2c = x

CAP ITULO 1. SOMATORIOS

2x , ento a x+1 x2x 2x = . (x + 1)(x + 2) x+1

x2x 2x = (x + 1)(x + 2) x+1

Exemplo 14. Calcular

(1)k (2k + 1) . (k)(k + 1) f (k) temos g(k)

Supondo uma funo do tipo (1)k1 ca (1)k1

aplicando limites [1, n]

(1)k1 (1)k (2k + 1) = (k)(k + 1) (k)

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