Beruflich Dokumente
Kultur Dokumente
n(2n + 1)(n + 1)
.
6
n
X
k=1
n!
= n2n1 .
k!(n k)!
1
1
1
n
+
++
=
.
12 23
n (n + 1) n + 1
Exerccio 11. Mostre que, para qualquer nmero real positivo e inteiro positivo n, tem-se (1 + )n > 1 + n.
Exerccio 12. Mostre que 20 + 21 + 22 + + 2n = 2n+1 1.
1
1
1 1
Exerccio 13. Prove que 1
1 1
= .
2
3
n
n
Exerccio 14. Prove que
n(n + 1) 2
13 + 23 + 33 + + n 3 =
.
2
Exerccio 15. Considere a seqncia de Fibonacci definida por f 1 = 1, f 2 = 1 e,
para n 3, f n = f n1 + f n2 . Mostre que f i 2i /2 para todo inteiro i 6.
2
Exerccio 16. Prove que a seqncia de Fibonacci obedece a equao f n+1
2
n
f n+1 f n f n = (1) .
Exerccio 17. Mostre que o nmero de arestas de uma rvore com n vrtices
n 1. (Uma aresta um par ordenado (x, y) de ns dessa rvore, onde x pai
de y. A rvore no precisa ser binria.) [Dica: cada filho do n raiz a raiz de
uma subrvore.]
Exerccio 18. Sejam A 1 , A 2 , . . . , A n conjuntos. Defina A ; = A 1 . . . A n e defina,
para um dado subconjunto I {1, 2, . . . , n}, com I 6= ;, o conjunto
\
AI =
Ai .
i I