Curso: Ciência da Computação

Disciplina: Matemática Discreta

5. SEQUÊNCIAS E SOMAS
Prof.: Marcelo Maraschin de Souza
Marcelo.maraschin@ifsc.edu.br
 5. Sequências e Somas

Sejam as sequências:

1. (36, 38, 40, 42, …, 70);

2. (jan., fev., mar., …, dez.)

3. ( Alex, Anderson, Andrei, …, Willian)

Em geral, temos:

(a , a , a , a , a , …, a , ...)
1 2 3 4 5 n
 5. Sequências e Somas

Definição: Uma sequência finita de n termos é toda

função de domínio N* = {1, 2, 3, …, n} e cujo
contradomínio seja um conjunto qualquer não
vazio. Geralmente, o conjunto imagem dessa
função é indicado por: (𝑎1 , 𝑎2 , 𝑎3 , … , 𝑎𝑛 ).

Exemplos:

1. Sequência dos números naturais, maiores que 5 e

menores que 12.

2. Sequência dos múltiplos de 3 entre 10 e 80.

 5. Sequências e Somas

Definição: Uma sequência infinita é toda função de

domínio N* = {1, 2, 3, 4, 5, …, n, ...} e cujo
contradomínio seja um conjunto qualquer não
vazio. Geralmente, o conjunto imagem dessa
função é indicado por: (𝑎1 , 𝑎2 , … , 𝑎𝑛 , …).

Exemplos:

1. Sequência dos números inteiros, menores que 3.

2. Sequência dos números naturais.

 5. Sequências e Somas

Seja o conjunto A={1,2,3,4,5,6} e suponha a relação de

A para ℝ,

R={(1,1),(2,4),(3,9),(4,16),(5,25),(6,36)}.

Podemos escrever os termos desta sequencia:

𝑦1 = 1
𝑦2 = 4
𝑦3 = 9
𝑦4 = 16
𝑦5 = 25
𝑦6 = 36

Observa-se uma recorrência: 𝑦𝑛 = 𝑛2 , para todo

1≤𝑛≤6
 5. Sequências e Somas

OBSERVAÇÕES.:

i) Em algumas áreas da matemática e da computação,

sequências finitas também são chamadas de listas,
palavras, ênuplas ou cadeias.
ii) Uma sequência especifica não apenas os valores dos
termos mas também sua ordem e seus índices.
iii) Uma sequência pode ter mais de um termo com o
mesmo valor.
iv) Duas sequências são iguais se, e somente se, elas
tem exatamente os mesmos termos, na mesma
ordem — mesmos índices e mesmos valores.
v) Em uma sequência os termos, 𝑎𝑛−1 , 𝑎𝑛 , 𝑎𝑛+1 são
consecutivos.
 5. Sequências e Somas

5.1 Notação:
Para descrever os termos de uma sequência,
geralmente coloca-se os valores dos
termos entre parênteses e separados por
vírgulas.
O termo geral é dado por: 𝑎𝑛 ou a(n) ou S(k).
Exemplos:
1. Escreva os termos da sequência 𝑎𝑛 = 2𝑛 − 3,
com 𝑛 ∈ ℕ∗ .
2. Escreva a sequência, onde S(k) = 2𝑘 2 , com 𝑘 ∈
ℕ.
3. Escreva a sequência, onde x(n) = n – 3,
com 𝑛 ∈ ℕ∗ .
 5. Sequências e Somas

5.1 Notação
i) (2) é diferente de 2.
ii) (2,3)-par ordenado é diferente de (2,3)- sequência.
Iii) (12)-sequência é diferente de {12}-conjunto
iv) Para evitar esta “confusões”, alguns autores (e
algumas linguagens de programação) usam
colchetes angulares <...>, ou colchetes comuns
[...].
v) Em Fortran n começa em 1, neste caso a sequência
vai de 1 até n. Em linguagens como C,Java e
Python n começa em 0, nestes casos a sequência
de n termos vai de 0 a n-1.
 5. Sequências e Somas

5.1 Notação:
Uma sequência pode ser definida por:

a) Termo geral.
Exemplo
Escreva os 8 primeiros termos da sequência:
1
1) 𝑎𝑛 = 𝑛 𝑐𝑜𝑚 𝑛 ∈ ℕ
2

2) 𝑎 𝑛 =
𝑛 𝑛+5
𝑐𝑜𝑚 𝑛 ∈ ℕ
2
 5. Sequências e Somas

5.1 Notação:

b) Uma lei/relação de recorrência

Exemplo
Escreva os 8 primeiros termos da sequência:
1)

2)
 5. Sequências e Somas

3)

4) 𝑎1 = 3, 𝑎𝑛 =
𝑎𝑛−1
+ 1, 𝑛 ∈ℕ𝑒𝑛 >1
10

5) 𝑎1 = 1, 𝑎𝑛 = 𝑎𝑛−1 + 4, 𝑛 ∈ℕ𝑒𝑛 >1

6) 𝑎1 = 1, 𝑎𝑛 = 2𝑎𝑛−1
 5. Sequências e Somas

7) Encontre o termo geral:

𝑎) 𝑆𝑒𝑗𝑎 𝑢𝑚𝑎 𝑃𝐴 𝑐𝑜𝑚 𝑎1 = 3 𝑒 𝑟𝑎𝑧ã𝑜 4;

𝑏) 𝑆𝑒𝑗𝑎 𝑢𝑚a PG com a1 = 2 e razão 2.

8) Questão POSCOMP 2010:

Qual a expressão que gera o n-ésimo termo da sequência

(8,13,18,23,28,...)?

9) Escreva as relações de recorrência das seguintes

sequências:
a) 1,3,9,27, …
1
b) 25, 5, 1,5
4 16
c) 2, ,
3 27
,…
 5. Sequências e Somas

5.2 Somas e relações de recorrência:

Com o somatório podemos abreviar uma
expressão, conforme segue:

Temos: a letra grega sigma denota somatório; o

limite inferior é 1 e o limite superior é 9; a
letra i é o índice do somatório.
Ex.: Calcule o valor de
 5. Sequências e Somas

5.2 Somas e relações de recorrência:

Generalizando, temos:

Casos especiais:
 5. Sequências e Somas

5.3 Propriedades das Somas:

i) Somatório de uma constante

ii) Somatório do produto de uma constante por

uma variável
 5. Sequências e Somas

5.3 Propriedades das Somas:

iii) Somatório de uma soma algébrica

iv) Separação do último termo

 5. Sequências e Somas

5.3 Propriedades das Somas:

v) Separação do primeiro termo

vi) Avanço dos limites

 5. Sequências e Somas

Uma variante mais geral da notação de

somatório é

𝑎𝑘
𝑃(𝑘)

Onde P é algum predicado sobre inteiros. Representa a soma

de todos 𝑎𝑘 tal que P(k) seja verdadeiro.

Exemplo: seja P(k) ímpar, então

𝑘 2 = 12 + 32 + 52 + 72 + 92
1≤𝑃 𝑘 ≤10
 5. Sequências e Somas

Exercícios:

1) Seja P(k) um número primo que divide 140, então qual é

somatório?

1
=
𝑘
𝑃(𝑘)

2) Seja P(k) um número par entre 0 e 15, e múltiplo de 3,

então qual é somatório?

𝑘2
=
2
𝑃(𝑘)
 5. Sequências e Somas

Exercícios:

3) Escreva com a notação de somatório, quando necessário

utilize um predicado no índice do somatório:

1 1 1
a) 1 + 2𝑘
+
3𝑘
+
4𝑘

b) 3 + 5 + 7 + 9 + 11 + 13

c) 2+4+8+16+32
 5. Sequências e Somas

Exercícios:

4) Existe erro no cálculo a seguir?

 5. Sequências e Somas

5.4 Somas múltiplas:

Somatório duplo
Vamos somar os elementos de cada uma das linhas
da matriz A
𝑥11 𝑥12 𝑥13 ⋯ 𝑥1𝑛
𝑥21 𝑥22 𝑥23 ⋯ 𝑥2𝑛
𝐴= ⋮ ⋮ ⋮ ⋮
𝑥𝑚1 𝑥𝑚2 𝑥𝑚3 ⋯ 𝑥𝑚𝑛

𝑛 𝑛 𝑛

𝑥1𝑗 , 𝑥2𝑗 , ⋯ , 𝑥𝑚𝑗

𝑗=1 𝑗=1 𝑗=1
 5. Sequências e Somas

5.4 Somas múltiplas:

Entretanto, se somarmos todos os elementos da
matriz A, temos:
𝑛 𝑛 𝑛

𝑥1𝑗 + 𝑥2𝑗 + ⋯ + 𝑥𝑚𝑗 =

𝑗=1 𝑗=1 𝑗=1

= 𝑥1𝑗 + 𝑥2𝑗 + ⋯ + 𝑥𝑚𝑗 =

𝑗=1

𝑛 𝑚

= 𝑥𝑖𝑗
𝑗=1 𝑖=1
 5. Sequências e Somas

5.4 Somas múltiplas:

Propriedades:

i) 𝑛 𝑚 𝑚 𝑛

𝑥𝑖𝑗 = 𝑥𝑖𝑗
𝑗=𝑝 𝑖=𝑞 𝑖=𝑞 𝑗=𝑝

ii) 𝑛 𝑚

𝑥𝑖𝑗
𝑗=𝑝 𝑖=𝑞
𝑡𝑒𝑚 𝑛 − 𝑝 + 1 𝑚 − 𝑞 + 1 𝑝𝑎𝑟𝑐𝑒𝑙𝑎𝑠
 5. Sequências e Somas

Exercício: encontre o erro nos cálculos a

seguir:
5. Sequências e Somas
5. Sequências e Somas
5. Sequências e Somas
5. Sequências e Somas
5. Sequências e Somas
5. Sequências e Somas
 5. Sequências e Somas

3) A soma zeta de Riemann é dada por:

Escreva na forma de somatório.

4) Escreva na forma de somatório:

1 1 1
1+ + + +⋯
4 9 16
5. Sequências e Somas
5. Sequências e Somas
5. Sequências e Somas
 5. Sequências e Somas

Dadas as somas, verifique se a soma converge ou

diverge, se converge, encontre S.
5. Sequências e Somas
5. Sequências e Somas