Anota¸ co ˜es sobre somat´ orios.

Rodrigo Carlos Silva de Lima

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

1 .

. .1 1. . . . . . . . . . . . . . . . 3 3 3 4 5 2 . . . . . . . . . . . . . Somas motivadas por processos combinat´ orio .3 Somat´ orio por meio de contagem . . . . . . . . . . . . . . . . .1 Somas de coeficientes binomiais e fatorial .Sum´ ario 1 Somat´ orios 1. . . . .1.2 1. . . . . . . . . . . . . . . Somat´ orio e divisibilidade . . . . . . . 1. . . . . . . . . .

Cap´ ıtulo 1 Somat´ orios 1. com k de 3 at´ e (n + 1). Definimos os conjuntos X A(1. mas como temos n − 2 conjuntos.k) como conjunto das fun¸ co ˜es f : A → A tais que f (1) = 1 e f (2) = k . de an´ alise combinat´ oria.1. usando argumentos de contagem. o objetivo ´ e calcular algumas somas ( que podem ser resolvidas por meios alg´ ebricos ou n˜ ao). mas como temos n conjuntos. 3 .(k )!. Mostrar que vale (n + 1)! = 1 + n ∑ k=1 k. 1.k) como conjunto das fun¸ co ˜es f : A → A tais que f (1) = k . X A(2.1 Somat´ orio por meio de contagem Nesta se¸ c˜ ao. sabemos que o n´ umero de bije¸ co ˜es de A em A´ e (n + 1)! . A quantidade de fun¸ c˜ oes nesses conjuntos ´ e (n)!. resulta em (n − 1)(n − 1)! fun¸ co ˜es. com k de 2 at´ e (n + 1). A quantidade de fun¸ co ˜es nesses conjuntos ´ e (n − 1)!.1 Somas de coeficientes binomiais e fatorial Exemplo 1. resulta em (n)(n)! fun¸ c˜ oes. Seja A um conjunto com n + 1 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.k) como conjunto das fun¸ co ˜es f : A → A tais que f (1) = 1 e f (2) = 2 · · · f (n − 1) = n − 1. . Seja A = {1.k) = {f : A → A |f (x) = x se x < t. . Calcule o valor da soma dos produtos que se podem obter usando como fatores dois elementos distintos de A. . f (t) = k. 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)!. Para resolver um problema. como existem n +2 − t − 1 = n +1 − t desses conjuntos para t fixo. - 1(p − 1) 2(p − 1) · · · 1. ent˜ ao temos no total (n +1 − t)(n +1 − t)! elementos. mas fica restando apenas mais uma possibilidade para f (n). 1.3 .k) . com isso formamos os seguintes produtos da tabela abaixo 1. com k fixo. .p ··· p(p − 1) .3 .´ CAP´ ITULO 1. . 2. · · · .p 2. Cada A(t. que ´ e f (n) = n. fixe um elemento e fa¸ ca o outro variar. 2. p}.2 1. possui (n + 1 − t)! elementos. . A quantidade de fun¸ co ˜es nesses conjuntos ´ e 1!. pois fixamos f (1) at´ e f (t) ent˜ ao tiramos de n + 1.2 Somas motivadas por processos combinat´ orio Exemplo 2. caso contr´ ario} com k de t + 1 at´ e n + 1 e t de 1 at´ e n. SOMATORIOS 4 X Nesse esquema definimos at´ e :A(n. . t elementos. A(t.

n2 . Se n ≡ 1 mod 10 ent˜ ao o resultado vale. a tabela abaixo ´ e das congruˆ encias mod 10 das potˆ encias . n4 .3 Somat´ orio e divisibilidade Exemplo 3.´ CAP´ ITULO 1. 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) . n3 . pois m ∑ k=1 n ≡ k m ∑ k=1 1k = m ≡ 0 mod 10. Para todo m natural m´ ultiplo de 20 e n inteiro vale m ∑ k=1 nk ≡ 0 mod 10. 6 s=1 p(p − 1) Vamos simplificar o resultado. = 24 1. SOMATORIOS 5 a soma total fica como 1 p ∑ k=2 p−1 ∑ s=1 k+2 p ∑ k=3 k+3 p ∑ k=4 k + · · · + (p − 1) p ∑ k=p k= = s( p ∑ k) = k=s+1 p−1 ∑ s(p + 1)p (s + 1)(s) − )= ( 2 2 s=1 p−1 (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) [( ) + ]. Estudamos as potˆ encias n1 . 2 2 6 p ∑ p(p + 1)(2p + 1) e s2 = .

ent˜ ao a soma total ´ e divis´ ıvel por 10. a soma das primeiras potˆ encia n + n2 + n3 + n4 mod 10 s˜ ao valores m´ ultiplos de 10 e se repetem periodicamente. SOMATORIOS 6 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.5t ∑ k=1 k 4 ∑ k=1 k 4. .3 ∑ k=4.2+1 4. 5t = 4(s + 1) e escrevemos o somat´ s+1 4.´ CAP´ ITULO 1.2 ∑ k=4+1 k 4.(s+1) n = n + n + n + ··· + k ∑ nk k=4s+1 em cada parcela escrita acima ´ e congruente a 0 mod 10 . temos m = 20t = 4. 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. Ent˜ ao como m ´ e orio como m´ ultiplo de 20.

Dizer que n ∑ k=1 n ∑ k ! mod p ´ e kp ´ e div´ ısivel por n ∑ k=1 n(n + 1) . Exemplo 5. Propriedade 1. 2 n ∑ k=1 kp ´ e m´ ultiplo de n e de n + 1. SOMATORIOS 7 Exemplo 4. logo (−k )p = −k p e a soma se anula mod n + 1. Se p ´ e´ ımpar. Calcular o valor de x tal que n ∑ k=1 k! ≡ x mod 10 com n ≥ 5. significa dizer que 2 kp = 2 kp = t ∈ Z.´ CAP´ ITULO 1. vamos usar congruˆ encia para k = p n ∑ k=1 k + p n ∑ k=1 (n + 1 − k ) = p n ∑ k=1 k p + (n + 1 − k )p = olhando mod n + 1. n ∑ k=1 n ∑ k=5 n ∑ k=1 k ! = 1 + 2 + 6 + 24 + k! ≡ 3 mod 10. k=1 n(n+1) 2 n ∑ k=1 n(n + 1) Basta mostrar ent˜ ao que 2 isso . 2 k=1 Demonstra¸ c˜ ao. A partir de que ´ ındice n a sequˆ encia definida como xn ≡ constante? Ela ´ e crescente at´ e n = p depois se torna constante. 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. ≡ n ∑ k=1 0 k − (k )p ≡ 0 p mod n + 1. temos que n ∑ n(n + 1) kp ´ e div´ ısivel por . .

2 . pois n ∑ k=0 n ∑ k=1 n ∑ k=0 n ∑ k=1 k = p n ∑ k=0 k p . como s˜ ao primos entre si ent˜ ao a soma ´ e divis´ ıvel por n(n + 1) como quer´ ıamos mostrar . SOMATORIOS 8 Da mesma forma para n.´ CAP´ ITULO 1. Pois isso 2 kp ´ e m´ ultiplo de n e de n + 1. logo n ∑ k=1 2 k = p k + p n ∑ k=0 (n − k ) = p k p + (−k )p = 0 mod n.