Escolar Documentos
Profissional Documentos
Cultura Documentos
3) Encontre pelo menos três sequências distintas que começam com 1, 2, 4, em que os termos são cons-
truı́dos a partir de uma fórmula ou regra simples.
4) Forneça uma fórmula ou uma regra simples para construir uma sequências cujos termos iniciais são:
a) 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, . . .
b) 1, 0, 2, 0, 4, 0, 8, 0, 16, 0, . . .
c) 15, 8, 1, −6, −13, −20, −27, . . .
d) 2, 16, 54, 128, 250, 432, 686, . . .
e) 1, 3, 15, 105, 945, 10395, 135135, 2027025, 34459425, . . .
8) Mostre algebricamente que o somatório de uma progressão aritmética é Sn = n(a1 + an )/2, em que a1
e an são, respectivamente, o primeiro e o último termo da sequência.
9) Mostre algebricamente que o somatório de uma progressão geométrica é Sn = ni=1 a1 ri−1 = a1 (rn −
P
1)/(q − 1), em que a1 e r são, respectivamente, o primeiro termo da sequência e a razão.
11) Determine se cada um dos conjuntos abaixo é contável ou incontável. Para os que forem contáveis,
exiba uma bijeção em relação o conjunto dos números naturais.
1
13) Seja A e B conjuntos. Mostre que se A é incontável e A ⊆ B, então B é incontável.
14) Mostre que a união de dois conjuntos contáveis é contável.
15) Considere P (n) como a proposição de que 13 + 23 + . . . + n3 = (n(n + 1)/2)2 para o número inteiro
positivo n.
a) Qual é a proposição P (1)? Mostre que esta é verdadeira, completando o passo base da demons-
tração.
b) Qual é a hipótese indutiva? O que é necessário demonstrar no passo de indução? Complete o passo
de indução.
c) Explique o porquê de tais passos mostrarem que esta fórmula é verdadeira, sempre que n for um
número inteiro positivo.
16) Demonstre via indução matemática as seguintes igualdades sobre números inteiros:
a) P (n) : 12 + 32 + 52 + . . . + (2n + 1)2 = (n + 1)(2n + 1)(2n + 3)/3, para n ≥ 0.
b) Q(n) : nk=1 k · k! = (n + 1)! − 1, para n > 0.
P
17) Demonstre via indução matemática as seguintes desigualdades sobre números inteiros:
a) P (n) : n! < nn , para n ≥ 1.
b) Q(n) : nk=1 1/n2 < 2 − 1/n, para n ≥ 1.
P
21) Use indução completa para mostrar que se você puder correr um ou dois quilômetros, e se uma vez
que tenha corrido determinado número de quilômetros, puder sempre correr dois quilômetros a mais,
então você pode correr qualquer número de quilômetros.
22) Considere P (n) como a proposição que afirma que uma postagem de n centavos pode ser feita usando-
se apenas selos de 3 e 5 centavos. Os itens deste exercı́cio formam uma demonstração por indução
completa de que P (n) é verdade para n ≥ 8.
a) Mostre que as proposições P (8), P (9) e P (10) são verdadeiras, completando o passo base da de-
monstração.
b) Qual é a hipótese indutiva? O que é necessário demonstrar no passo de indução? Complete o passo
de indução para k ≥ 10.
c) Explique o porquê de tais passos mostrarem que esta proposição é verdadeira, sempre que n ≥ 8.
23) Use indução completa para mostrar que todo número inteiro positivo n pode ser escrito como uma
soma de potências distintas de dois, ou seja, como uma soma de um subconjunto de números inteiros
20 = 1, 21 = 2, 22 = 4 e assim por diante. (Dica: para o passo de indução, considere separadamente
o caso em que k + 1 é par e em que ele é ı́mpar. Quando for par, note que (k + 1)/2 é um número
inteiro.)
2
24) Encontre f (4) de forma recursiva se f (n) for definido como:
26) Determine os seis primeiros termos da sequência definida pela relação de recorrência:
a) an = −2an−1 , a0 = −1.
b) an = nan−1 + a2n−2 , a0 = −1, a1 = 0.
c) an = an−1 − an−2 + an−3 , a0 = 1, a1 = 1, a2 = 2.
28) Uma fábrica de peças de computador produz a uma taxa crescente. No primeiro mês uma peça é
fabricada, no segundo duas, e assim, por diante, com n peças fabricadas no n-ésimo mês.
a) Encontre a relação de recorrência para a quantia total de peças produzidas no final do n-ésimo mês.
b) Encontre uma fórmula explı́cita para a quantidade total de peças até um certo mês via técnica de
expandir, conjecturar e validar.
c) Quantas peças serão produzidas depois de 12 meses?
29) Um modelo para o número de lagostas capturadas por ano baseia-se na hipótese de que o número
pescado em um ano é a média da quantidade pescada nos dois anos anteriores.
30) Resolva as relações de recorrências lineares e homogêneas abaixo. (Dica: para encontrar raı́zes de
grau 3 veja https://goo.gl/EyFouw.)
31) Qual é a forma geral das soluções de uma relação de recorrência linear e homogênea, se a equação
caracterı́stica possui as raı́zes:
3
32) Considere a relação de recorrência linear e heterogênea an = 3an−1 + 2n .
a) Determine os valores das constantes A e B, tal que an = An + B é uma solução dessa relação de
recorrência.
b) Encontre todas as soluções dessa relação de recorrência.
c) Encontre a solução para a0 = 4.
35) Qual é a forma geral de uma solução particular para a relação de recorrência linear e heterogênea
an = 8an−1 − 16an−4 + F (n), se
a) F (n) = n3 .
b) F (n) = (−2)n .
c) F (n) = n2n .
d) F (n) = n2 4n .
e) F (n) = (n2 − 2)(−2)n .
f) F (n) = n4 2n .
g) F (n) = 2.
36) Utilizando a técnica de expandir, conjecturar e validar, determine a fórmula fechada das seguintes
relações de recorrência: