MA12 Matemática Discreta 2016.

Lista 3
1. (a) Mostre, por indução, que

(2n − 1)3n + 1
1 · 30 + 2 · 31 + 3 · 32 + · · · + n · 3n−1 = .
4

(b) Seja (an ) uma progressão geométrica com termo inicial a1 positivo e razão r > 1, e
r
Sn a soma de seus n primeiros termos. Prove, usando indução, que Sn ≤ an
r−1
para qualquer n > 1.

2. Um comerciante, para quem o dinheiro vale 5% ao mês, oferece determinado produto por
3 prestações mensais iguais a R$ 100,00, a primeira paga no ato da compra.

(a) Que valor o comerciante deve cobrar por esse produto, no caso de pagamento à vista?
(b) Se um consumidor desejar pagar o produto em três prestações mensais iguais, mas
sendo a primeira paga um mês após a compra, qual deve ser o valor das parcelas?
Utilize, se desejar, os seguintes valores para as potências de 1, 05: 1, 052 = 1, 1025;
1, 05−1 = 0, 9524; 1, 05−2 = 0, 9070.

3. Uma PG tem razão q e termo geral an (para cada n ∈ N). Sabe-se que ln a1 · ln q = 24 e
que ln a2 + ln a3 = 26. Encontre o termo geral an em função de n, sabendo que ln q é um
número inteiro. (Obs.: ln x denota o logaritmo natural de x).

4. Quanto são os inteiros, compreendidos entre 100 e 500, que não são divisı́veis nem por 2,
nem por 3 e nem por 5? Quanto vale a soma desses inteiros?

5. Representando por bxc a parte inteira do número real x e por {x} o inteiro mais próximo
de x, determine:
√ √ √ √
a. b 3 1c + b 3 2c + b 3 3c + . . . + b 3 n3 − 1c
b. √1 + √1 + √1 + ... + √1
{ 1} { 2} { 3} { 1000}

6. Benjamin gosta de colecionar calendários. Sua coleção inclui todos os calendários de 1983
até 2013, mas ele já tem algumas duplicatas, por exemplo, o calendário de 1985 é idêntico
ao de 1991. A coleção de Benjamin está completa?

7. Considere um jogo entre duas pessoas com as seguintes regras:

(a) Na primeira jogada, o primeiro jogador escolhe um número no conjunto A = {1, 2, 3, 4, 5, 6, 7}

e diz este número.
(b) As pessoas jogam alternadamente.
(c) Cada pessoa ao jogar, escolhe um elemento de A, soma-o ao número dito pela pessoa
anterior e diz a soma.
(d) Ganha quem disser 63.

Qual dos jogadores tem uma estratégia vencedora e qual é essa estratégia? Mostre que se
o conjunto fosse A = {3, 5, 6, 7}, o segundo jogador tem a estratégia que impede o primeiro
jogador de ganhar.
 8. O salário de Carmelino no mês n é Sn = a + bn. Sua renda mensal é formada pelo salário e
pelos juros de suas aplicações financeiras. Ele poupa anualmente p1 de sua renda e investe
sua poupança a juros mensais de taxa i. Determine a renda de Carmelino no mês n,
considerando que seu primeiro salário foi recebido no mês n = 0.

9. Número perfeito é aquele que é igual à metade da soma dos seus divisores positivos. Por
exemplo, 6 é perfeito, pois 1+2+3+6 = 12. Prove que, se 2p −1 é primo, então 2p−1 (2p −1)
é um número perfeito.

10. Calcule o valor da soma de n parcelas 1 + 11 + · · · + 111 . . . 1.

11. Determine as geratrizes das dı́zimas periódicas:

a) 0.1414141414 . . . b) 1, 71111111 . . .

12. Larga-se uma bola de uma altura de 5cm. Após cada choque com o solo, ela recupera
apenas 4/9 da altura anterior. Determine:

(a) a distância total percorrida pela bola.

(b) o tempo gasto pela bola até parar.

13. Começando com um segmento de tamanho 1, fazemos a divisão em três partes iguais e
retiramos o interior da parte central, obtendo dois segmentos de comprimento 1/3. Repe-
timos essa operação para cada um destes segmentos e assim por diante. Sendo Sn a soma
dos comprimentos dos intervalos que restaram depois de n dessas operações, determine:

(a) O valor de Sn
(b) O valor de lim Sn .
n→∞

(c) É verdade que, ao final, o conjunto dos pontos não retirados é vazio?
 
1 2
14. Seja A = . Determine An , para n ∈ N.
2 4