Matemática Discreta I DECOM

Prof. Lucília Figueiredo Lista de Exercícios 09 ICEB - UFOP

Nome legível:
Matrícula:

Q1. Prove, por indução que:

1 1 1 1 n
(a) 1.2
+ 2.3
+ 3.4
+ ... + n(n+1)
= n+1
para n ≥ 1
Pn
(b) i=1 i.i! = (n + 1)! − 1 para n ≥ 1
Qn 1 1 1
(c) 0 2i+1 . 2i+2 = 2n+2
! para n ≥ 0
(d) 2n < n! para n ≥ 4
(e) (1 + x)n > 1 + nx para todo n ≥ 0 e todo x ∈ R, x > −1

Q2. A sequência de Fibonacci é definida recursivamente como a seguir, onde n ∈ N:

F0 =0
F1 =1
Fn+2 = Fn+1 + Fn

Prove, por indução, as seguintes propriedades da sequência de Fibonacci:

Pn 2
(a) i=0 Fi = Fn . Fn+1 , para todo n ∈ N
(b) Fn−1 . Fn+1 − Fn2 = (−1)n , para todo n ∈ N, n ≥ 1.

Q3. Prove, por indução, que (cos θ + i sen θ)n = cos nθ + isen nθ para todo n ∈ N.
Dica: lembre-se das seguintes fórmulas:

cos (α + β) = cos α . cos β − sen α.sen β

sen (α + β) = sen α . cos β + cos α.sen β.