Matemtica Discreta
Podemos ver que esta sucesso continua, gerando a frmula F(n) = F(n 1) + F(n 2)
pois o nmero de novos pares de coelhos depende do nmero de pares de coelhos j produtivos (os do ms n 2). Este processo recursivo depende da informao de duas etapas anteriores. o que chamado de recurso com duas memrias.
Definio Chamamos de recurso qualquer expresso algbrica cujo resultado presente seja funo dos resultados passados. an = f (an 1 , an 2, an 3..., a0 ) Outro exemplo
a = 0 . Ento, Seja an definida por 0 an = an 1 + 1, n 1
n 0 1 2 3 4 5 ... a0 = 0
an a 1 = a0 + 1 = 0 + 1 = 1 a 2 = a1 + 1 = 1 + 1 = 2 a 3 = a2 + 1 = 2 + 1 = 3 a 4 = a3 + 1 = 3 + 1 = 4 a 5 = a4 + 1 = 4 + 1 = 5 ...
SOMATRIO
S = t Seja Sn definida por 0 0 , onde tn uma seqncia de termos qualquer. Ento, Sn = Sn 1 + t n , n 1
n 0 1 2 3 4 5 ... ... S0 = t0
Sn S1 = S0 + t1 = t0 + t1 S2 = S1 + t2 = t0 + t1 + t2 S3 = S2 + t3 = t0 + t1 + t2 + t3
Neste caso, a seqncia formada a de um somatrio de termos. Os somatrios, devido a sua importncia em diversas reas tm uma notao especial:
t0 + t1 + t2 + t3 + t 4 + t5 + ... + tn =
i =0
ti
2
A letra parcelas.
n
(sigma) denominada sinal de somatrio e usada para indicar uma soma de vrias
Em
a
i =1
a) A letra i denominada ndice do somatrio e, em seu lugar, pode figurar qualquer outra letra. b) Os valores 1 e n, neste caso, so denominados, respectivamente, limites inferior e superior. Exemplos e Exerccios: 1. Desenvolva os seguintes somatrios: a) b) c)
(x
x =1
j= 2
5
x)
j
(1) . j
n!a
n =0 n
c)
(1)
n =0
.n!
5 5 b) i i2 i =0 i =0
a
i= p
= a p + a p +1 + L + a n , logo
ai
i=p
tem ( n p + 1 ) parcelas
(1)
n =0
100
.3n .
i =0
ti
n 1 i =0
ti
+ tn
i =0
ti
= t0 +
i =1
ti
i =0
c . ti
= c.
i =0
ti
i =0
(ti + pi ) = ti
i =0
i =0
pi
k =0 2
1
k
k =2 2
3
k
2.
(n + 1)! =
i =0
10
1+ 2 + 6 +
6 2
i = .....
..........
.....
3.
2 (i ) i =0
(i)
i =0
+ ..............