Escolar Documentos
Profissional Documentos
Cultura Documentos
Departamento de Computação
Centro Federal de Educação Tecnológica de Minas Gerais
Matemática Discreta
Exemplos
Os seis primeiros termos da sequência:
I rn = (n + (−1)n )/2 são 0, 3/2, 1, 5/2, 2, 7/2 e 3, para n = 1, 2, 3, . . .
I tn = (−1)n são 1, −1, 1, −1, 1 e −1, para n = 0, 1, 2, . . .
A definição recursiva da sequência:
I 1, 3, 7, 15, 31, 63, . . . é sn = 2sn−1 + 1, para n > 1, com s1 = 1.
I 1, 4, 9, 16, 25, 36, . . . é sn = sn−1 + 2n − 1, para n > 1, com s1 = 1.
André Rodrigues da Cruz (CEFET-MG) Sequências e Somatórios Matemática Discreta 2 / 17
Progressão Aritmética
Definição
Uma Progressão Aritmética (PA) é uma sequência da forma
Exemplo
A PA an = −1 + 4n possui termo inicial −1 e diferença 4. Iniciando com
n = 0, tem-se a0 = −1, a1 = 3, a2 = 7, a3 = 11, . . .
Definição
Uma Progressão Geométrica (PG) é uma sequência da forma
{a0 , a1 , a2 , . . . , an , . . .} = {a, ar , ar 2 , . . . , ar n , . . .}
Exemplo
n
1
A PG dn = 6 · , iniciando em n = 0, é a sequência d0 = 6, d1 = 2,
3
2 2
d2 = , d3 = , . . .
3 9
André Rodrigues da Cruz (CEFET-MG) Sequências e Somatórios Matemática Discreta 4 / 17
Identificação de Sequências
Exemplos
Encontre as fórmulas para as seguintes sequências:
a) 1, 1/2, 1/4, 1/8, 1/16, . . .
Os denominadores são potência de 2. A sequência pode ser descrita por an = 1/2n , com n = 0, 1, 2, . . .. A sequência é
uma PG com a0 = 1 e razão r = 1/2.
b) 1, 3, 5, 7, 9, . . .
Cada termo é obtido pela adição de 2 ao termo anterior. A sequência pode ser descrita por
an = 2n + 1, com n = 0, 1, 2, . . .. A sequência é uma PA com a0 = 1 e razão d = 2.
c) 1, −1, 1, −1, 1, . . . :
Os termos alternam-se entre 1 e −1. A sequência pode ser descrita por an = (−1)n , com n = 0, 1, 2, . . .. A sequência é
uma PG com a0 = 1 e razão d = −1.
Exemplo
Defina o termo geral de uma sequência cujos primeiros termos são
5, 11, 17, 23, 29, 35, 41, 47, 53, 59.
Cada termo, a partir do segundo, é o anterior adicionando-se 6. A sequência é uma PA com primeiro elemento a1 = 5, e razão
d = 6. Logo, o n-ésimo termo an = 5 + 6(n − 1).
Exemplo
Conjecture uma fórmula para an , em que os 10 primeiros termos da
sequência {an } são 1, 7, 25, 79, 241, 727, 2185, 6559, 19681, 59047.
Cada termo desta sequência é um termo da sequência {3n } menos 2:
1 = 31 − 2;
7 = 32 − 2;
25 = 33 − 2;
...
6559 = 38 − 2;
19681 = 39 − 2;
...
Logo, a sequência é an = 3n − 2, sendo n ≥ 1.
Exemplos
5
X
j = 1 + 2 + 3 + 4 + 5 = 15;
j=1
P10 1
k=5 k = 15 + 16 + 17 + 18 + 91 + 10
1 = 2131 ;
2520
P
−2≤i≤1 2i = −4 − 2 + 0 + 2 = −4;
v 2 = 22 + 42 + 62 = 56.
P
v ∈{2,4,6}
Exemplos
6
X 6
X 6
X 6
X
(i 2 + i − 1) = i2 + i+ (−1);
i=1 i=1 i=1 i=1
8
X 8
X
(2k) = 2 k;
k=1 k=1
10
X 5
X 10
X
p= p+ p.
p=1 p=1 p=6
Exemplo
4 X
X 3
Avalie o somatório duplo ij.
i=1 j=1
X 3
4 X 4
X
ij = (i + 2i + 3i)
i=1 j=1 i=1
X4
= 6i
i=1
= 6 + 12 + 18 + 24 = 60
Teorema
Se a e r são números reais e r 6= 1, então
n ar n+1 − a
X
j
ar = se r 6= 1
(n r+−1)a
1
se r = 1
j=0
Demonstração:
Seja S = nj=0 ar j . Temos que S = a + ar + ar 2 + . . . + ar n .
P
Exemplo
100
X
Encontre k 2.
k=50
P100 P49 P100
Primeiro, note que i=1 k 2 = i=1 k 2 + i=50 k 2 .
P100 P100 P49
Assim, temos que i=50 k 2 = i=1 k 2 − i=1 k 2 .
Pn
Usando k=1 k 2 = (n(n + 1)(2n + 1))/6, temos que
P100 2 100 · 101 · 201 49 · 50 · 99
i=50 k = − = 338350 − 40425 = 297925.
6 6
Definição
Os conjuntos A e B têm a mesma cardinalidade se e somente se houver
uma bijeção de A para B.
Definição
Um conjunto que é finito ou tem a mesma cardinalidade que o conjunto
dos números inteiros positivos é chamado de contável, ou enumerável.
Um conjunto que não é contável é chamado de incontável ou não
enumerável.
1 2 3 4 5 6 7 8 9 10 11 ...
l l l l l l l l l l l
1 3 5 7 9 11 13 15 17 19 21 ...