11 de Abril de 2019
1 Sequências
2 Somatórios
3 Produtórios
4 Relações de recorrência
Sequência
Uma sequência S é uma lista ordenada de elementos (objetos, eventos, etc.):
1 Sequências
2 Somatórios
3 Produtórios
4 Relações de recorrência
3
∑︁
i2 =
i=1
3
∑︁
i2 = 12 + 22 + 32 = 14
i=1
3
∑︁
i2 = 12 + 22 + 32 = 14
i=1
5
∑︁
4i =
i=2
3
∑︁
i2 = 12 + 22 + 32 = 14
i=1
5
∑︁
4i = 4 · 2 + 4 · 3 + 4 · 4 + 4 · 5 = 56
i=2
3
∑︁
i2 = 12 + 22 + 32 = 14
i=1
5
∑︁
4i = 4 · 2 + 4 · 3 + 4 · 4 + 4 · 5 = 56
i=2
8
∑︁
(2i−4) =
i=3
3
∑︁
i2 = 12 + 22 + 32 = 14
i=1
5
∑︁
4i = 4 · 2 + 4 · 3 + 4 · 4 + 4 · 5 = 56
i=2
8
∑︁
(2i−4) = (2·3−4)+(2·4−4)+(2·5−4)+(2·6−4)+(2·7−4)+(2·8−4) = 42
i=3
n
1 1 1 (−1)n ∑︁ (−1)k
1− + − + ... + =
2 3 4 n+1 k+1
k=0
n
1 2 3 n + 1 ∑︁ k + 1
+ + + ... + =
n n+1 n+2 2n n+k
k=0
n
1 1 1 1 ∑︁ 1
+ + + ... + =
1×2 2×3 3×4 n × (n + 1) (i)(i + 1)
i=1
n
∑︁ 1
i2 = n(n + 1)(2n + 1)
6
i=1
∞
∑︁ 1 𝜋2
=
i2 6
i=1
n (︂ )︂
∑︁ k k+1 1 n+1
− = −
k+1 k+2 2 n+2
k=1
Por meio de uma simples mudança de variáveis, perceba que é também verdade que
N
∑︁
(an − an−1 ) = aN − a0 .
n=1
n
∑︁
c=
i=1
n
∑︁
c = cn
i=1
n
∑︁
c = cn
i=1
n
∑︁
cxi =
i=1
n
∑︁
c = cn
i=1
n
∑︁ n
∑︁
cxi = c xi
i=1 i=1
n
∑︁
c = cn
i=1
n
∑︁ n
∑︁
cxi = c xi
i=1 i=1
n
∑︁
(xi + yi ) =
i=1
n
∑︁
c = cn
i=1
n
∑︁ n
∑︁
cxi = c xi
i=1 i=1
n
∑︁ n
∑︁ n
∑︁
(xi + yi ) = xi + yi
i=1 i=1 i=1
1 Sequências
2 Somatórios
3 Produtórios
4 Relações de recorrência
3
∏︁
(y − 1) = −1 × 0 × 1 × 2
y=0
n
∏︁ 1
k2 ̸= n(n + 1)
2
k=1
n
∏︁ 1 1 1 1
= × × ... ×
k 1 2 n
k=1
n
∏︁ 1 1 1 1
= × × ... × 2
k2 1 4 n
k=1
n
∏︁
bi = b1 × b2 × b3 × . . . × bn
i=1
n
∏︁
b = bn
i=1
n
∏︁ n
∏︁
n
cbi = cb1 × cb2 × cb3 × . . . × cbn = c bi
i=1 i=1
n
∏︁
i = 1 × 2 × 3 × . . . × n = n!
i=1
n
∏︁ n
∑︁
log xi = log x1 + log x2 + log x3 + . . . + log xn = log xi
i=1 i=1
n
(︃ n )︃ (︃ n )︃
∏︁ ∏︁ ∏︁
xi yi = x1 y1 · x2 y2 · x3 y3 · . . . · xn yn = xi yi
i=1 i=1 i=1
1 Sequências
2 Somatórios
3 Produtórios
4 Relações de recorrência
Sequência recursiva
Uma sequência recursiva é uma sequência definida por meio da apresentação
explícita de seu(s) primeiro(s) elemento(s) e da apresentação implícita dos demais
elementos em função dos elementos anteriores.
Relação de recorrência
Uma relação de recorrência é aquela cuja definição faz referência a si própria. Para
que a relação recorrente esteja bem definida, isto é, a fim de sua definição não ser
circular, é preciso que satisfaça as seguintes propriedades:
1. Existem argumentos, ditos valores base, nos quais a relação não se refere a ela
mesma;
2. Cada vez que a relação se referir a si própria, o argumento da relação se
aproxima de um valor base.
A ordem de uma relação de recorrência é a diferença entre o maior e o menor
subscritos dos termos da sequência na equação.
Fn = n × Fn−1
A condição inicial é F0 = 1.
Fn = Fn−1 + Fn−2
ou
Fn − Fn−1 + Fn−2 = 0
As condições iniciais são F0 = 0, F1 = 1.
a0 = 1,
a1 = 2,
a2 = 3a1 + 2a0 = 8 ,
a3 = 3a2 + 2a1 = 28 , usou (*) para n = 3
a4 = 3a3 + 2a2 = 100 . usou (*) para n = 4
f (n + 1) = 2 f (n), n ∈ N, n ≥ 1
f (1) = 1 (condição inicial).
f (n + 1) = 2 f (n), n ∈ N, n ≥ 1
f (1) = 1 (condição inicial).
Solução.
f (n + 1) = 2 · f (n)
= 2 · 2 · f (n − 1) = 22 · f (n − 1) =
= 22 · 2 · f (n − 2) = 23 f (n − 2)
= ...
= 2k+1 · f (n − k)
Fazendo k = n − 1 na última expressão acima, temos:
f (n + 1) = 2(n−1)+1 f (n − (n − 1)) ⇔ f (n + 1) = 2n
Sendo assim, f (n) = 2n−1
Diego Brandão (CEFET/RJ) Matemática Discreta 29 / 30
Exemplo
f (n) = n f (n − 1), n ∈ N, n ≥ 1
f (0) = 1 (condição inicial).
f (n) = n f (n − 1), n ∈ N, n ≥ 1
f (0) = 1 (condição inicial).
f (n) = n f (n − 1) se n ≥ 1
= n (n − 1) f (n − 2) se n ≥ 2
= n (n − 1) (n − 2) f (n − 3) se n ≥ 3
= ...
= n (n − 1) (n − 2) · · · 2 · 1 · f (0)
= n! · f (0) = n! · 1 = n!