Beruflich Dokumente
Kultur Dokumente
Lista 1
n(n + 1)
(a) 1 + 2 + . . . + n =
2
(b) 1 + 3 + 5 + . . . + (2n 1) = n 2
n(n + 1)(n + 2)
(c) 1 2 + 2 3 + . . . + n(n + 1) =
3
1 1 1 n
(d) + +...+ =
12 23 n(n + 1) n + 1
n(n + 1)(2n + 1)
(e) 1 2 + 22 + . . . + n 2 =
6
n(2n 1)(2n + 1)
(f) 12 + 32 + . . . + (2n 1)2 =
3
n(n + 1)
(g) 12 22 + 32 . . . + (1)n1 n 2 = (1)n1
2
( )2
n(n + 1)
(h) 1 3 + 23 + . . . + n 3 =
2
1 1 1 n
(i) + +...+ =
13 35 (2n 1)(2n + 1) 2n + 1
1 1 1 n
(j) + +...+ =
14 47 (3n 2)(3n + 1) 3n + 1
1 1 1 n
(k) + +...+ =
15 59 (4n 3)(4n + 1) 4n + 1
4 4 4n(n + 1)(2n + 1)(3n 2 + 3n 1)
(l) 1 + 2 + . . . + n =
30
3 3 3 2 2
(m) 1 + 3 + . . . + (2n 1) = n (2n 1)
(n) 3 + 11 + . . . + (8n 5) = 4n 2 n.
1
3. Neste problema, vamos estudar uma maneira de deduzir expresses para somas do tipo
1k + 2k + . . . + n k ,
com k N.
(a) Vamos deduzir uma expresso para k = 5. Use o binmio de Newton para mostrar que
para todo j N, temos
( j + 1)6 j 6 = 6 j 5 + 15 j 4 + 20 j 3 + 15 j 2 + 6 j + 1 .
(b) Some ambos os membros da igualdade acima de j = 0 at j = n e use algumas das frmulas
do exerccio (1) para obter uma frmula para a soma 15 + 25 + . . . + n 5 .
(a) 1 + (1 + 2) + (1 + 2 + 3) + . . . + (1 + 2 + 3 + . . . + n)
(b) 1 2 3 + 2 3 4 + . . . + n(n + 1)(n + 2)
(c) 1 3 + 3 5 + . . . + (2n 1)(2n + 1)
(d) n + (n 1)22 + (n 2)32 + . . . + n 2
(e) 12 + 32 + . . . + (2n 1)2
(f) 14 + 24 + . . . + (2n 1)4
6. Mostre que
1
2 j +12 j < < 2 j 2 j 1
j
para todo j N. Somando ambos os membros da desigualdade acima, conclua que
p 1 p p
2( n + 1 1) < p < 2 n 2 n 1 .
n
2
7. O conjunto P (X ) das partes de um conjunto X dado definido por
.
P (X ) = {A : A X } .
10. Seja f : R R uma funo tal que f (x + y) = f (x) f (y) para todos x, y R.
11. Dados m, n N, dizemos que m divide n se existe k N tal que n = km. Este fato denotado
por m|n. Prove a veracidade das seguintes afirmaes, para todo n N:
12. Sejam a, b N tais que a > b. Prove as seguintes afirmaes, para todo n N:
(a) a b|a n b n
(b) a + b|a 2n+1 + b 2n+1
3
(c) a + b|a 2n b 2n
(d) Reobtenha alguns tens do exerccio anterior a partir dos tens acima.
(e) 2|a 2 a
(f) 3|a 3 a
(g) 5|a 5 a
(h) 7|a 7 a
(i) 11|a 11 a
15. Uma progresso aritmtica (PA) com primeiro termo a 1 e razo r uma sequncia de nmeros
reais a 1 , a 2 , a 3 , . . . satisfazendo
a n = a n1 + r ,
para cada n 2.
16. Uma progresso geomtrica (PG) com primeiro termo a 1 e razo q (q {0, 1}) uma sequncia
de nmeros reais a 1 , a 2 , a 3 , . . . satisfazendo
a n = a n1 q ,
para cada n 2.
17. (AV1-2013)
(a) Se {a n } uma progresso geomtrica de termos positivos, prove que {b n } definida por b n =
log a n uma progresso aritmtica.
(b) Se {a n } uma progresso aritmtica, prove que {b n } definida por b n = e an uma progresso
geomtrica.
18. (AV1-2012) A figura abaixo mostra uma linha poligonal que parte da origem e passa uma vez por
cada ponto do plano cujas coordenadas so nmeros inteiros no-negativos.
4
(a) O conjunto dos pares de nmeros inteiros no-negativos tem a mesma cardinalidade que
os nmeros naturais? Por qu?
(b) Mostre que o comprimento da linha poligonal da origem at o ponto (n, n) n 2 + n, para
qualquer inteiro no-negativo n.
(c) Qual o comprimento da linha poligonal da origem at o ponto (10, 13)?
19. Uma progresso aritmtico-geomtrica uma sequncia {a n } de nmeros reais tal que a 1 R,
q = 1 e r R so dados e tem-se
a n = q a n1 + r ,
para todo n N.
qn 1
(a) Prove que a n = a 1 q n1 + r para todo n N.
q 1
n qn 1 qn 1 n
(b) Prove que a j = a1 +r +r para todo n N.
j =1 q 1 (q 1) 2 1q
Existe uma famlia crescente de nmeros naturais k1 < k2 < k3 < . . . tais que os nmeros
.
m j = 2014k j 37k j
Prove que X = N.
. 1 1 1
sn = + + . . . +
1 2 n
para cada n N.
n
(a) Mostre que s 2n > 1 + para todo n N.
2
(b) Mostre que s 2n 1 < n para todo n N.
5
n
(c) (AV1-2013) Mostre que s 2n 1 > para todo n N.
2
(d) O que acontece com os valores s n quando n cresce?
. 1 1 1
s n = + . . . + (1)n1
1 2 n
para cada n N.
para n N.
para n N.
26. (Sobre a construo abstrata do conjunto dos nmeros naturais) Vimos em aula que o con-
junto dos nmeros naturais N um conjunto munido de uma funo s : N N chamada funo
sucessor tal que
s injetora;
Existe um elemento, denotado por 1 tal que s(n) = 1, para todo n N.
6
Se uma sentena P (n) verdadeira para n = 1 e sempre que P (n) verdadeira, tem-se que
P (n + 1) verdadeira, ento que P (n) verdadeira para todo n N.
28. Seja {u n } a sequncia de Fibonacci. Mostre que para todo n 1 as afirmaes abaixo so verda-
deiras:
7
(a) u 12 + . . . + u n2 = u n u n+1 ;
(b) u 3n par;
(c) u 1 + u 2 + . . . + u n = u 2n+1 1;
(d) u 1 + u 3 + . . . + u 2n1 = u 2n ;
(e) u 2 + u 4 + . . . + u 2n = u 2n+1 1;
(f) u 1 u 2 + u 3 u 4 ... + (1)n+1 u n = (1)n+1 u n1 + 1;
(g) 1 u 1 + 2 u 2 + . . . + n u n = nu n+2 u n+3 + 2;
2 2
(h) u 2n = u n+1 u n1 .