Escolar Documentos
Profissional Documentos
Cultura Documentos
F UNDAMENTOS DE
M ATEMÁTICA D ISCRETA
PARA A C OMPUTAÇÃO
4.2) Combinações
Exemplo 1:
Solução:
Solução:
an = an−1 + 3 ou an = an−1 + 3
= (an−2 + 3) + 3 = an−2 + 2 · 3
= ((an−3 + 3) + 3) + 3 = an−3 + 3 · 3
eventualmente, chegaremos a:
an = an−(n−1) + (n − 1) · 3
= a1 + (n − 1) · 3
= 2 + (n − 1) · 3
an = 2 + (n − 1)3 2
Solução:
Começamos substituindo a definição do termo anterior na
fórmula:
bn = 2bn−1 + 1
= 2(2bn−2 + 1) + 1
= 2[2(2bn−3 + 1) + 1] + 1
= 23 bn−3 + 4 + 2 + 1
= 23 bn−3 + 22 + 21 + 1
Solução:
= 8 · 2n−1 − 1 = 2n+2 − 1 2
an −1
S1) 1 + a + a2 + a3 + · · · + an−1 = a−1
n(n+1)
S2) 1 + 2 + 3 + · · · + n = 2
De maneira informal:
cada parcela é construída do mesmo (“homogêneo”) modo:
cada parcela é um múltiplo de um dos k (“grau k”) termos que
antecedem an (“linear”)
Exemplo 6:
Teorema 1:
an = usn1 + vsn2
an = usn + vnsn
primeiro, note que as condições iniciais são satisfeitas, pois u e v vêm de:
a1 = us1 + vs2 e a2 = us21 + vs22
primeiro, note que as condições iniciais são satisfeitas, pois u e v vêm de:
a1 = us1 + vs2 e a2 = us21 + vs22
então: an = usn
1 + vs2
n
Solução:
a relação dada é homogênea linear de grau 2
equação associada: x2 = 3x − 2
ou: x2 − 3x + 2 = 0, raízes: 1 e 2
Solução:
equação associada para esta rel. homog. linear: x2 − 2x + 1 = 0
com uma raíz múltipla: 1
logo: dn = 1.5n 2
equação característica: x2 − x − 1 = 0
√ √
1+ 5 1− 5
cujas raízes são: s1 = 2
e s2 = 2
equação característica: x2 − x − 1 = 0
√ √
1+ 5 1− 5
cujas raízes são: s1 = 2
e s2 = 2
o que leva a: u = √1 e v = − √1
5 5