Aula 4 - Somatórios

Profa. Sheila Morais de Almeida

Mayara Omai

Universidade Tecnológica Federal do Paraná - Ponta Grossa

2018

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 1 / 30

 Somatórios

Definição
Somatório (ou Somatória) é uma forma abreviada de escrever a soma
de um conjunto de termos que obedecem algum padrão que pode ser
representado matematicamente.

Exemplo:

1 + 2 + 3 + ... + n
É a soma de termos que são números inteiros consecutivos, a partir do
número 1.

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 2 / 30

 Somatórios

Outro exemplo:

1 + 3 + 5 + 7 + . . . + (2n + 1)

É a soma de termos que são números ı́mpares consecutivos, a partir do

número 1.

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 3 / 30

 Somatórios

Exemplo:

20 + 2 1 + 2 2 + 2 3 + . . . + 2 k

É a soma de termos que são potências de 2 consecutivas, a partir de 20 .

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 4 / 30

 Somatórios - Notação Sigma
O somatório, também chamado de Notação Sigma, pode ser denotado
como segue.
n
X
ai
i=m
ou

Pn
i=m ai

onde:
P
- é a letra grega sigma maiúsculo que denota o somatório
m - é o limite inferior do somatório
n - é o limite superior do somatório
i - é o ı́ndice do somatório1
1
A notação ai , é um lembrete de que a expressão deve ser calculada para i assumindo
diferentes valores.
Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 5 / 30
 Somatórios - Notação Sigma

Exemplo:

Como denotamos o somatório dos termos a seguir?

0 + 1 + 2 + . . . + 100 =?

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 6 / 30

 Somatórios - Notação Sigma

Exemplo:

Como denotamos o somatório dos termos a seguir?

0 + 1 + 2 + . . . + 100 =?

100
X
0 + 1 + 2 + . . . + 100 = i
i=0

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 6 / 30

 Somatórios - Notação Sigma

Outro exemplo:

Como denotamos o somatório dos termos a seguir?

2 + 4 + 6 + . . . + (2n) =?

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 7 / 30

 Somatórios - Notação Sigma

Outro exemplo:

Como denotamos o somatório dos termos a seguir?

2 + 4 + 6 + . . . + (2n) =?

n
X
2 + 4 + 6 + . . . + (2n) = 2j
j=1

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 7 / 30

 Somatórios - Notação Sigma

Outro exemplo:
Pn
1 + 3 + 5 + . . . + (2n + 1) = i=0 2i +1

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 8 / 30

 Somatórios - Notação Sigma

Exemplo: Seja A = {2, 4, 5}

X
k(6 − k) =
k∈A

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 9 / 30

 Somatórios - Notação Sigma

Exemplo: Seja A = {2, 4, 5}

X
k(6 − k) = 2 × 4 + 4 × 2 + 5 × 1
k∈A

=8+8+5

= 21

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 10 / 30

 Casos especiais

Existem alguns casos especias a serem considerados, estes são

apresentados a seguir.
n
X
0=0
i=m

Neste caso, a expressão dentro do somatório é a constante 0, que tem o

valor 0 independentemente do valor do ı́ndice do somatório. A soma de
qualquer número de 0’s é 0.

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 11 / 30

 Casos especiais

Outro caso:
n
X
1 = 1 + 1 + 1... + 1 = n × 1 = n
k=1

Novamente, a expressão dentro do somatório é uma constante, e o somatório

indica que deve-se somar n cópias de 1, o que resulta em n.

Exemplo:
100
X
2 = 100 × 2 = 200
k=1

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 12 / 30

 Manipulação de Somatórios

Seja uma constante C ∈ R, então:

n
X
C = (n − m + 1)C
k=m

Exemplos:
10
X
5 = (10 − 1 + 1) × 5 = 50
k=1

13
X
1 = (13 − 2 + 1) × 1 = 12 × 1 = 12
k=2

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 13 / 30

 Casos especiais

0
X
ai = 0
i=1

Neste caso, o limite superior é menor que o limite inferior; a interpretação

usual de somatórios não se aplica, mas, por convenção, atribui-se o valor 0
ao somatório.

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 14 / 30

 Somatórios Básicos

Podemos provar que:

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

n
X
2k = 2n+1 − 1
k=0

Obs: As provas foram feitas na aula de provas por indução!

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 15 / 30

 Manipulação de Somatórios

Podemos substituir o intervalo definido para o ı́ndice do somatório, desde

que façamos ajustes no somatório:

Substituindo k por i = k + 1:
n
X n+1
X
2k = 2i−1
k=0 i=1

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 16 / 30

 Manipulação de Somatórios

Pode-se colocar constantes em evidência:

n
X
c(k + 5) = c(1 + 5) + c(2 + 5) + c(3 + 5) + . . . + c(n + 5) =
k=1

n
X
= c[(1 + 5) + (2 + 5) + (3 + 5) + . . . + (n + 5)] = c (k + 5)
k=1

De forma geral,
n
X n
X
cak = c ak
k=m k=m

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 17 / 30

 Manipulação de Somatórios

Um somatório de somas pode ser substituı́do por uma soma de somatórios:

n
X
ak + bk = a1 + b1 + a2 + b2 + . . . + an + bn =
k=1
n
X n
X
= a1 + a2 + . . . + an + b1 + b2 + . . . + bn = ak + bk
k=1 k=1

De forma geral,
n
X n
X n
X
ai + bi = ai + bi
i=m i=m i=m

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 18 / 30

 Manipulação de Somatórios

Analogamente, para subtração de somas temos:

n
X n
X n
X
(ak − bk ) = ak − bk
k=1 k=1 k=1

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 19 / 30

 Somatórios Múltiplos

Os termos de um somatório podem estar em função de mais de um ı́ndice

do somatório:
X
f (i, j)
1≤i ≤3
5≤j ≤8

= f (1, 5) + f (1, 6) + f (1, 7) + f (1, 8)

= f (2, 5) + f (2, 6) + f (2, 7) + f (2, 8)

= f (3, 5) + f (3, 6) + f (3, 7) + f (3, 8)

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 20 / 30

 Somatórios Múltiplos

Pode-se escrever:

X 3 X
X 8
f (i, j) = f (i, j)
1≤i ≤3 i=1 j=5
5≤j ≤8

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 21 / 30

 Somatórios Múltiplos

Observe:

= f (1, 5) + f (1, 6) + f (1, 7) + f (1, 8)

+f (2, 5) + f (2, 6) + f (2, 7) + f (2, 8)

+f (3, 5) + f (3, 6) + f (3, 7) + f (3, 8)

= f (1, 5) + f (2, 5) + f (3, 5) + f (1, 6) + f (2, 6) + f (3, 6)

+f (1, 7) + f (2, 7) + f (3, 7) + f (1, 8) + f (2, 8) + f (3, 8)

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 22 / 30

 Somatórios Múltiplos

Portanto,

X 3 X
X 8 8 X
X 3
f (i, j) = f (i, j) = f (i, j)
1≤i ≤3 i=1 j=5 j=5 i=1
5≤j ≤8

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 23 / 30

 Mudança de Ordem dos Somatórios

Há casos em que um dos ı́ndices do somatório depende do outro:

n X
X n X
ai,j = ai,j
i=1 j=i 1≤i≤j≤n

= a1,1 + a1,2 + a1,3 + a1,4 + . . . + a1,n

= a?,? + a2,2 + a2,3 + a2,4 + . . . + a2,n

= a?,? + a?,? + a?,? + a3,3 + a3,4 + . . . + a3,n + . . .

= a?,? + a?,? + a?,? + a + an−1,n−1 + an−1,n

= a?,? + a?,? + a?,? + a?,? + a?,? + an,n

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 24 / 30

 Mudança de Ordem dos Somatórios
Nesses casos, pode-se escrever:
n X
X n j
n X
X
ai,j = ai,j
i=1 j=i j=1 i=1

= a1,1 + a1,2 + a1,3 + a1,4 + . . . + a1,n

= a?,? + a2,2 + a2,3 + a2,4 + . . . + a2,n

= a?,? + a?,? + a?,? + a3,3 + a3,4 + . . . + a3,n + . . .

= a?,? + a?,? + a?,? + a + an−1,n−1 + an−1,n

= a?,? + a?,? + a?,? + a?,? + a?,? + an,n

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 25 / 30

 Distributividade dos Somatórios

n
! m

X X
f (i)  g (j)
i=1 j=1

= [f (1) + f (2) + f (3) + . . . + f (n)] [g (1) + g (2) + . . . + g (m)]

= f (1)g (1) + f (1)g (2) + . . . + f (1)g (m)+ . . .

+f (2)g (1) + f (2)g (2) + . . . + f (2)g (m)+ . . .

+f (3)g (1) + f (3)g (2) + . . . + f (3)g (m) + . . .

+f (n)g (1) + f (n)g (2) + . . . + f (n)g (m)+ . . .

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 26 / 30

 Distributividade dos Somatórios
Observe que

f (1)g (1) + f (1)g (2) + . . . + f (1)g (m)+ . . .

+f (2)g (1) + f (2)g (2) + . . . + f (2)g (m)+ . . .

+f (3)g (1) + f (3)g (2) + . . . + f (3)g (m) + . . .

+f (n)g (1) + f (n)g (2) + . . . + f (n)g (m)+ . . .

X n X
X m
= f (i)g (j) = f (i)g (j)
1≤i ≤n i=1 j=1
1≤j ≤m

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 27 / 30

 Exercı́cios

1. 47
P
i=23 1

2. 57
P
j=1 j

3. 50
P
k=0 (3 + k)

(x−100)
4. 200
P
x=1 2

5. 3j=1 5i=2 (2i + j)

P P

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 28 / 30

 Referências

Anamaria GOMIDE e Jorge STOLFI. Elementos da Matemática

Discreta para Computação. disponı́vel em Elementos da Matemática
Discreta para Computação.

Judith L. GERSTING. Fundamentos Matemáticos para a Ciência da

Computação, 5a ed., 2004.

Sheila Almeida e Mayara Omai (UTFPR-PG) Teoria dos Grafos 2018 29 / 30