Você está na página 1de 9

Anotacoes sobre somatorios.

Rodrigo Carlos Silva de Lima


Universidade Federal Fluminense - UFF-RJ
rodrigo.u.math@gmail.com

1
Sum
ario

1 Somat
orios 3
1.1 Somatorio por meio de contagem . . . . . . . . . . . . . . . . . . . . . . . 3
1.1.1 Somas de coecientes binomiais e fatorial . . . . . . . . . . . . . . . 3
1.2 Somas motivadas por processos combinatorio . . . . . . . . . . . . . . . . . 4
1.3 Somatorio e divisibilidade . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

2
Captulo 1

Somat
orios

1.1 Somat
orio por meio de contagem
Nesta secao, o objetivo e calcular algumas somas ( que podem ser resolvidas por meios
algebricos ou nao), usando argumentos de contagem, de analise combinatoria.

1.1.1 Somas de coeficientes binomiais e fatorial

Z Exemplo 1. Mostrar que vale



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

Seja A um conjunto com n + 1 elementos, sabemos que o n


umero de bijecoes de A em
A e (n + 1)! . Denimos os conjuntos

A(1,k) como conjunto das funcoes f : A A tais que f (1) = k, com k de 2


ate (n + 1). A quantidade de funcoes nesses conjuntos e (n)!, mas como temos n
conjuntos, resulta em (n)(n)! funcoes.

A(2,k) como conjunto das funcoes f : A A tais que f (1) = 1 e f (2) = k, com k
de 3 ate (n + 1). A quantidade de funcoes nesses conjuntos e (n 1)!, mas como
temos n 2 conjuntos, resulta em (n 1)(n 1)! funcoes.

3
CAPITULO 1. SOMATORIOS
4

Nesse esquema denimos ate :A(n,k) como conjunto das funcoes f : A A tais
que f (1) = 1 e f (2) = 2 f (n 1) = n 1, mas ca restando apenas mais uma
possibilidade para f (n), que e f (n) = n, . A quantidade de funcoes nesses conjuntos
e 1!.

A(t,k) = {f : A A |f (x) = x se x < t, f (t) = k, caso contrario}

com k de t + 1 ate n + 1 e t de 1 ate n. Cada A(t,k) , com k xo, possui (n + 1 t)!


elementos, pois xamos f (1) ate f (t) entao tiramos de n + 1, t elementos, como existem
n+2t1 = n+1t desses conjuntos para t xo, entao temos no total (n+1t)(n+1t)!
elementos. Fica faltando contar a funcao que faz f (x) = x de x = 1 ate n 2 ainda com
f (n) = n 1 e f (n 1) = n, somando todos os elementos desse conjunto devemos ter
(n + 1)!


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

1.2 Somas motivadas por processos combinat


orio

Z Exemplo 2. Seja A = {1, 2, , p}. Calcule o valor da soma dos produtos que se
podem obter usando como fatores dois elementos distintos de A.
Para resolver um problema, xe um elemento e faca o outro variar, com isso formamos
os seguintes produtos da tabela abaixo

1.2 - - -
1.3 2.3 - -
.. .. ..
. . . -
1(p 1) 2(p 1)
1.p 2.p p(p 1)
CAPITULO 1. SOMATORIOS
5

a soma total ca como



p

p

p

p
1 k+2 k+3 k + + (p 1) k=
k=2 k=3 k=4 k=p


p1

p

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

(p + 1)p p(p 1) 1 3
p1
= [ s + s2 ] =
2 2 2 s=1
(p + 1)p p(p 1) 1 (p 1)p 2 (p 1)p(2p 1)
= [( ) + ].
2 2 2 2 6
p
p(p + 1) 2 p
p(p + 1)(2p + 1)
onde usamos que s3 = ( )e s2 = .
s=1
2 s=1
6
p(p 1)
Vamos simplicar o resultado, comecamos colocando em evidencia temos
4

p(p 1) p(p 1) 2p 1 p(p 1) p2 + 3p 2p 1


( + 2p )= ( )=
4 2 3 4 2 3
p(p 1) 3p2 + 9p 4p + 2 p(p 1) 3p2 + 5p + 2
= ( )= ( )=
4 6 24 6
p(p 1)(p + 1)(3p + 2)
= .
24

1.3 Somat
orio e divisibilidade

Z Exemplo 3. Para todo m natural multiplo de 20 e n inteiro vale



m
nk 0 mod 10.
k=1

Se n 1 mod 10 entao o resultado vale, pois



m
m
n
k
1k = m 0 mod 10.
k=1 k=1

Estudamos as potencias n1 , n2 , n3 , n4 , a tabela abaixo e das congruencias mod 10 das


potencias
CAPITULO 1. SOMATORIOS
6

21 22 23 24 25
2 4 8 6 2

31 32 33 34 35
3 9 7 1 3

41 42 43 44 45
4 6 4 6 4

51 52 53 54 55
5 5 5 5 5

61 62 63 64 65
6 6 6 6 6

71 72 73 74 75
7 9 3 1 7

81 82 83 84 85
8 4 2 6 8

91 92 93 94 95
9 1 9 1 9

Observe que excetuando n 6 mod 10, a soma das primeiras potencia n+n2 +n3 +n4
mod 10 sao valores m
ultiplos de 10 e se repetem periodicamente. Entao como m e
m 5t = 4(s + 1) e escrevemos o somatorio como
ultiplo de 20, temos m = 20t = 4. |{z}
s+1


4.5t
4
4.2
4.3
4.(s+1)
k
n = k
n + k
n + n + +
k
nk
k=1 k=1 k=4+1 k=4.2+1 k=4s+1

em cada parcela escrita acima e congruente a 0 mod 10 , entao a soma total e divisvel
por 10. No caso de n = 6 temos 6k 6 mod 10 e da

m
m
n
k
6k = 6m 0 mod 10.
k=1 k=1
CAPITULO 1. SOMATORIOS
7

Z Exemplo 4. Calcular o valor de x tal que



n
k! x mod 10
k=1
com n 5.


n
n
k! = 1 + 2 + 6 + 24 + k! 3 mod 10.
k=1 k=5


n
Z Exemplo 5. A partir de que ndice n a sequencia denida como x n k! mod p
k=1
e constante?
Ela e crescente ate n = p depois se torna constante.

b Propriedade 1. Se p e mpar, temos que1


n n(n + 1)
k p e divsivel por .
k=1
2

n
n(n + 1)
Demonstrac
ao. Dizer que k p e divsivel por , signica dizer que
k=1
2

n
n
kp 2 kp
k=1 k=1
n(n+1)
= = t Z.
n(n + 1)
2


n
Basta mostrar entao que 2 k p e m
ultiplo de n e de n + 1, vamos usar congruencia para
k=1
isso .


n
n
n
n
2 p
k = p
k + (n + 1 k) = p
k p + (n + 1 k)p =
k=1 k=1 k=1 k=1
olhando mod n + 1, tem-se

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

agora usamos o fato de p ser mpar, logo (k)p = k p e a soma se anula mod n + 1,
n z 0
}| {
k p (k)p 0 mod n + 1.
k=1
1
Essa e ma generalizac
ao de uma questao da OBM-2005, terceira fase, nvel 2, questao 5 .
CAPITULO 1. SOMATORIOS
8


n
n
p
Da mesma forma para n, pois k = k p , logo
k=1 k=0


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


n
Pois isso 2 k p e m
ultiplo de n e de n + 1, como sao primos entre si entao a soma e
k=1
n(n + 1)
divisvel por como queramos mostrar .
2