Escolar Documentos
Profissional Documentos
Cultura Documentos
1 Se n = 0
a) T(n) 2T(n-1) + 2 Se n > 0
5 Se n = 0
b) T(n) T(n-1) + 3 Se n > 0
4 Se n = 0
c) T(n) 2
T ( n 1) Se n > 0
3
1 Se n = 0
d) T(n) T(n-1) + 2n Se n > 0
1 Se n = 1
e) T(n) 2n + T(n-1) - 1 Se n > 1
4 Se n = 1
f) T(n) 2T(n-1) + 3 Se n > 1
0 Se n = 0
g) T(n) T(n-1) + 2n Se n > 0
2. Tente encontrar uma Fórmula Fechada (FF) para cada seqüência do exercício anterior
a) 2i n(n 1)
i 1
n ( n 1)
b) 0+1+2+3+...+(n-2)+(n-1) =
2
n
i (i 1) n ( n 1)( n 2)
c)
i 1 2
6
d) 1 + 8 + 27 + ... + n3 = (1 + 2 + ... + n)2
n ( 2 n 1)( 2 n 1)
e) 12 + 32 + 52 + ... + (2n-1)2 =
3
n
f) (6i 2) n (3n 1)
i 1
n
1 n
∑ =
i(i+ 1 ) n+ 1
g) i=1
h) 1*1! + 2*2! + 3*3! + ... + n*n! = (n+1)! - 1
i) 1*21 + 2*22 + 3*23 + ... + n*2n = (n-1)2n+1 + 2
j) n2 > n + 1, para n > 1
k) n2 > 5n + 10, para n > 6
l) 2n+1 < 3n, para n > 1
m) n! > n2, para n > 4
n) 23n-1 é divisível por 7
o) 2n + (-1)n+1 é divisível por 3
p) 4n- 1 é divisível por 3
q) n3-n é divisível por 3