Professional Documents
Culture Documents
m2 sv1617 Exercc
m2 sv1617 Exercc
7 de Maio de 2018
Versão: MD1617si Exercicios D v1.pdf
1. S OMAT ÓRIOS
Exercı́cio 1.1. Utilizando o sı́mbolo de somatório, represente as seguintes so-
mas.
(a) z1 + z2 + . . . + z27 .
(b) x1 y1 + x2 y2 + . . . + x10 y10
(c) (b2 − a1 ) + (b3 − a2 ) + . . . + b13 − a12
(d) 1 + 4 + 27 + . . . 2525 .
(e) 2 + 34 + 85 + 16 512
7 + . . . + 17 .
(f) 1 + 11× 3 1×3×5 1×3×5×7 1×3×5×7×...×21
×6 + 1×6×11 + 1×6×11×16 + . . . + 1×6×11×16×...×51 .
√ √ √ √
(g) √+1 + n
n √+2 ∗ n √+3 + . . . + 2n√
.
2 n 3 n 4 n ( n +1) n
(h) − 2nn+1 + 2nn+2 − 2nn+3 + . . . + 41 .
Exercı́cio 1.2. Determine o valor numérico dos seguintes somatórios.
6 100 20
(−1) j
(a) ∑ j (d) ∑ (10−2 + sin( nπ
2 )) (g) ∑ (2k − 2k−1 )
j =1 n =1 k =3
n 2 3 100
2−3k (e) ∑ ∑ i j (h) ∑ 1
(b) ∑ 3 n2 + n
k =1 i =1 j =1 n =1
17 3 k 16
(c) ∑ (−2)− j (f) ∑ ∑ (2 + n) (i) ∑ log(1 − 1k ).
j=−2 k =1 n =1 k=
Exercı́cio 1.3. Diga, justificando, qual o valor lógico das seguintes proposições.
50 50 20 18
(a) ∑ (5 + i ) = 10k + ∑ i (c) ∑ i2 = k + ∑ i2
i =1 i =5 i =10 i =10
10 10 600 600
(b) ∑ (1 + i )2 = k + ∑ i2 (d) ∑ 5j3 = 10k ∑ j3
i =1 i =1 j =1 j =1
Exercı́cio 1.5. Verifique as identidades, calculando os somatórios:
n 4 4 4n + 4
(a) ∑ = −
k=1 (2k − 1)(2k + 3) 3 (2n + 1)(2n + 3)
n 1 1
(b) ∑ log(1 + 1k ) n = log(n + 1) n
k =1
n
(c) ∑ 2n−k = 2n − 1
k =1
n n
(d) ∑ ∑ 2i−k = 2n+1 − n − 2.
k =1 i = k
100 99
Exercı́cio 1.6. Resolva a equação ∑ k.3kx = ∑ (k.3kx + 9).
k =1 k =0
(a) ( an ) : an = n2 ;
2n 1
(e) ( Mn ) : Mn = ;
(b) (bn ) : ∑2n 1
k =1 k ; n 3n
(−2)n
i h
(c) (cn ) : cn = n! ; (f) ( An ) : An = 0, n1 .
(d) (dn ) : dn = sin( nπ 2 );
2
3. R ELAÇ ÕES DE RECORR ÊNCIA LINEARES COM COEFICIENTES CONSTANTES
Exercı́cio 3.1. Determine quais das seguintes relações de recorrência são linea-
res de coeficientes constantes. Caso o sejam, indique a sua ordem e diga se são
homogéneas ou completas.
3
Exercı́cio 3.7. Escreva a forma da solução particular da relação de recorrência
bn = 8bn−2 − 16bn−4 + F (n),
sem a determinar, se:
4
Exercı́cio 3.14. O hipercubo de dimensão n (n ≥ 1) é o grafo Qn cujos vértices
são todas as sequências binárias de comprimento n e em que dois vértices são
adjacentes sse as sequências diferirem numa e numa só posição.
(a) Represente graficamente os grafos Q1 , Q2 e Q3 .
(b) Seja ( an ) a sucessão que representa o número de arestas de Qn . Defina
( an ) por recorrência e use a relação obtida para determinar o termo geral
desta sucessão.
(Nota. Repare que Qn+1 pode ser construı́do a partir de Qn da seguinte
forma: tomando uma cópia de Qn , acrescentamos 0 aos vértices de uma, 1 aos
da outra e uma nova aresta por cada vértice de Qn .)
4. I NDUÇ ÃO
Exercı́cio 4.1. Usando o princı́pio da indução matemática, mostre que:
n
n(3 − 5n)
(a) ∑ (4 − 5p) = 2
, ∀n ∈ N;
p =1
n
(b) ∑ 2 p = 2 p−1, ∀n ∈ N;
p =0
2n
1 − r2n
(c)∑ a(−r ) p−1 = a
1+r
, ∀n ∈ N, ( a, r ∈ R);
p =1
1 1 1 n
(d) + +... = , ∀n ∈ N;
1×2 2×3 n ( n + 1) n+1
(e) ∀n ∈ N, ∑in=1 i 2i−1 = (n − 1)2n + 1.
5
Exercı́cio 4.5. Sejam Ai , com i ∈ N, conjuntos quaisquer pertencentes a um
mesmo universo. Mostre que
n
\ n
[
Ai = Ai .
i =1 i =1