Você está na página 1de 51

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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)

CAP ITULO 1. SOMATORIOS

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

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!)

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

CAP ITULO 1. SOMATORIOS

cancelando o fatorial 1
k+b n

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

aplicando a soma indenida em ambos lados


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

1
k+b n

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

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

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

CAP ITULO 1. SOMATORIOS

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)

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

Exemplo 15. Calcular

k=1

(1)k k . 4k 2 1

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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)!

CAP ITULO 1. SOMATORIOS

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)!.

CAP ITULO 1. SOMATORIOS

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)!

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

26

Exemplo 35. Calcular a soma


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)!

CAP ITULO 1. SOMATORIOS

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

Exemplo 37. Calcular a soma


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

CAP ITULO 1. SOMATORIOS

28

Exemplo 38. Calcular

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

Exemplo 41. Calcular a soma

k=0

n+k . n

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

Exemplo 47. Calcular

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

Exemplo 48. Calcular

(2k + 1)xk
k=0 n

n
k=0

xk

n1 2k
n

n ((1 + x)n1 + (1 x)n1 ). 2 n . 2k + 1

Exemplo 49. Calcular

(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

CAP ITULO 1. SOMATORIOS

33

Exemplo 50. Calcular

(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

Exemplo 51. Calcular

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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)

CAP ITULO 1. SOMATORIOS

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)

CAP ITULO 1. SOMATORIOS

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.

CAP ITULO 1. SOMATORIOS

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.

CAP ITULO 1. SOMATORIOS

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))

CAP ITULO 1. SOMATORIOS

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) =

CAP ITULO 1. SOMATORIOS

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.)

CAP ITULO 1. SOMATORIOS

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).

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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

CAP ITULO 1. SOMATORIOS

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.

CAP ITULO 1. SOMATORIOS

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).

CAP ITULO 1. SOMATORIOS

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