Anota co es sobre somat orios.

Rodrigo Carlos Silva de Lima

Universidade Federal Fluminense - UFF-RJ

rodrigo.u.math@gmail.com

Sum ario
1 Somat orios 1.1 1.2 1.3 Somat orio por meio de contagem . . . . . . . . . . . . . . . . . . . . . . . 1.1.1 Somas de coecientes binomiais e fatorial . . . . . . . . . . . . . . . Somas motivadas por processos combinat orio . . . . . . . . . . . . . . . . . Somat orio e divisibilidade . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 3 3 4 5

Cap tulo 1 Somat orios

1.1 Somat orio por meio de contagem

Nesta se c ao, o objetivo e calcular algumas somas ( que podem ser resolvidas por meios alg ebricos ou n ao), usando argumentos de contagem, de an alise combinat oria.

1.1.1

Somas de coecientes binomiais e fatorial

Exemplo 1. Mostrar que vale (n + 1)! = 1 +

n k=1

k.(k )!.

Seja A um conjunto com n + 1 elementos, sabemos que o n umero de bije co es de A em A e (n + 1)! . Denimos os conjuntos
X A(1,k) como conjunto das fun co es f : A A tais que f (1) = k , com k de 2

at e (n + 1). A quantidade de fun c oes nesses conjuntos e (n)!, mas como temos n conjuntos, resulta em (n)(n)! fun c oes.
X A(2,k) como conjunto das fun co es f : A A tais que f (1) = 1 e f (2) = k , com k

de 3 at e (n + 1). A quantidade de fun co es nesses conjuntos e (n 1)!, mas como temos n 2 conjuntos, resulta em (n 1)(n 1)! fun co es.

 CAP ITULO 1. SOMATORIOS

X Nesse esquema denimos at e :A(n,k) como conjunto das fun co es 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 fun co es nesses conjuntos e 1!.

A(t,k) = {f : A A |f (x) = x se x < t, f (t) = k, caso contr ario} com k de t + 1 at e n + 1 e t de 1 at e n. Cada A(t,k) , com k xo, possui (n + 1 t)! elementos, pois xamos f (1) at e f (t) ent ao tiramos de n + 1, t elementos, como existem n +2 t 1 = n +1 t desses conjuntos para t xo, ent ao temos no total (n +1 t)(n +1 t)! elementos. Fica faltando contar a fun c ao que faz f (x) = x de x = 1 at e n 2 ainda com f (n) = n 1 e f (n 1) = n, somando todos os elementos desse conjunto devemos ter (n + 1)!
n k=1 n k=1

1+

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

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

1.2

Somas motivadas por processos combinat orio

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

 CAP ITULO 1. SOMATORIOS

a soma total ca como 1

p k=2 p1 s=1

k+2

p k=3

k+3

p k=4

k + + (p 1)

p k=p

k=

s(

k) =

k=s+1

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

p1 (p + 1)p p(p 1) 1 3 = [ s + s2 ] = 2 2 2 s=1

(p + 1)p p(p 1) 2 2 p p(p + 1) 2 onde usamos que s3 = ( ) 2 s=1 =

1 (p 1)p 2 (p 1)p(2p 1) [( ) + ]. 2 2 6 p p(p + 1)(2p + 1) e s2 = . 6 s=1 p(p 1) Vamos simplicar o resultado, come camos colocando em evid encia 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

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

m k=1

nk 0

mod 10.

Se n 1 mod 10 ent ao o resultado vale, pois

m k=1

n
k

m k=1

1k = m 0

mod 10.

Estudamos as pot encias n1 , n2 , n3 , n4 , a tabela abaixo e das congru encias mod 10 das pot encias

 CAP ITULO 1. SOMATORIOS

21 2 31 3 41 4 51 5 61 6 71 7 81 8 91 9

22 4 32 9 42 6 52 5 62 6 72 9 82 4 92 1

23 8 33 7 43 4 53 5 63 6 73 3 83 2 93 9

24 6 34 1 44 6 54 5 64 6 74 1 84 6 94 1

25 2 35 3 45 4 55 5 65 6 75 7 85 8 95 9

Observe que excetuando n 6 mod 10, a soma das primeiras pot encia n + n2 + n3 + n4 mod 10 s ao valores m ultiplos de 10 e se repetem periodicamente. Ent ao como m e orio como m ultiplo de 20, temos m = 20t = 4. 5t = 4(s + 1) e escrevemos o somat
s+1 4.5t k=1 k 4 k=1 k 4.2 k=4+1 k 4.3 k=4.2+1 4.(s+1)

n =

n +

n +

n + +
k

nk

k=4s+1

em cada parcela escrita acima e congruente a 0 mod 10 , ent ao a soma total e divis vel por 10. No caso de n = 6 temos 6k 6 mod 10 e da
m k=1 m k=1

n
k

6k = 6m 0 mod 10.

 CAP ITULO 1. SOMATORIOS

Exemplo 4. Calcular o valor de x tal que

n k=1

k! x

mod 10

com n 5.
n k=1 n k=5 n k=1

k ! = 1 + 2 + 6 + 24 +

k! 3

mod 10.

Exemplo 5. A partir de que ndice n a sequ encia denida como xn constante? Ela e crescente at e n = p depois se torna constante. Propriedade 1. Se p e mpar, temos que n n(n + 1) kp e div sivel por . 2 k=1 Demonstra c ao. Dizer que
n k=1 n

k ! mod p e

kp e div sivel por

n k=1

n(n + 1) , signica dizer que 2

kp =

kp = t Z.

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

n(n + 1)

Basta mostrar ent ao que 2 isso . 2

n k=1

kp e m ultiplo de n e de n + 1, vamos usar congru encia para

k =

n k=1

k +

n k=1

(n + 1 k ) =
p

n k=1

k p + (n + 1 k )p =

olhando mod n + 1, tem-se =

n k=1

k + (n + 1 k )
p p

n k=1

k p + (k )p

agora usamos o fato de p ser mpar, logo (k )p = k p e a soma se anula mod n + 1,

n k=1 0

k (k )p 0
p

mod n + 1.

 CAP ITULO 1. SOMATORIOS

Da mesma forma para n, pois

n k=0 n k=1 n k=0

n k=1

k =

n k=0

k p , logo
n k=1

k =

k +

n k=0

(n k ) =
p

k p + (k )p = 0

mod n.

Pois isso 2

kp e m ultiplo de n e de n + 1, como s ao primos entre si ent ao a soma e

divis vel por

n(n + 1) como quer amos mostrar . 2