12. Se a + é um número inteiro, mostre que a 1 + 3 + 5 + · · · + 2n − 1 = n2 1 an + n é inteiro para todo n ∈ N. a 2. Mostre que 13. Mostre que para todo n ∈ N o número 32n+2 − 2 2 n(n + 1)(2n + 1) 2 2n+1 é múltiplo de 7. 1 + 2 + ··· + n = 6 . 14. Sabemos que para quaisquer números reais x 3. Prove que a soma dos n primeiros cubos per- e y a desigualdade triangular é válida, i. e., feitos é |x + y| ≤ |x| + |y|. Mostre que para todo n ∈ N
n(n + 1) 2 e quaisquer x1 , x2 , · · · , xn números reais, temos que 2 4. Mostre que |x1 + x2 + · · · xn | ≤ |x1 | + |x2 | + · · · + |xn |. 2 + 4 + 8 + · · · + 2n = 2n+1 − 2. 15. E quantas partes n retas podem dividir o plano 5. Mostre que, para todo n ∈ N, se não existem duas retas paralelas nem três concorrentes? 2n > n. 16. Mostre que um quadrado pode ser dividido em 6. Para quais n ∈ N temos que n quadrados para n ≥ 6. (a) 2n > 2n + 1? (b) 2n > n2 ? 17. Mostre que um triângulo equilatero pode ser di- vidido em n triângulos equilateros para n ≥ 6. 7. Para quais n ∈ N temos que √ n 3 18. Considere a seguinte sequência. S1 = 1, S2 = 3 > (n + 1) ? p √ √ q p √ 1 + 1 = 1 + S1 , S3 = 1 + 1 + 1 = 8. Mostre que a quantidade de diagonais de um √ p 1 + S2 . E de forma geral, Sn = 1 + Sn−1 . polı́gono de n lados é Então partindo do S1 podemos calcular Sn para n(n − 3) todo n ∈ N. O primeiro termo dessa sequência 2 é S1 = 1, que é√um número racional, mas o se- . gundo é S2 = 2 que é um número irracional. Será que S3 é irracional? O que podemos dizer 9. Mostre que o número de subconjuntos de sobre Sn em geral? {1, 2, 3, · · · , n} é 2n . 19. Encontre o número de subconjuntos não-vazios 10. Mostre que de {1, 2, 3, · · · , n} tais que não existe dois 1 1 1 n−1 números consecutivos em um mesmo conjunto. + + ··· + = 1×2 2×3 (n − 1) × (n) n 20. Seja a1 , a2 , · · · , an um progressão aritmética 1 1 1 com razão r. Mostre que 11. Note que + + = 1. Mostre que, para 2 3 6 todo natural k ≥ 3, existem k números natu- 1 1 1 n rais n1 , n2 , · · · , nk tais que + + ··· + = . a1 · a2 a2 · a3 an · an+1 a1 · an+1 1 1 1 + + ··· + =1 (Esse problema generalização do Problema 10). n1 n2 nk 21. Sejam a1 , a2 , · · · , an números reais positivos 23. Prove que dentre quaisquer 2m + 1 inteiros com tais que a1 · a2 · · · an = 1. Mostre que a1 + valor absoluto menor que 2m − 1 existem 3 cuja a2 + · · · + an ≥ n, com a igualdade ocorrendo soma é igual a 0. se, e somente se, a1 = a2 = · · · = an = 1. 22. Determine um inteiro positivos N com a 24. Existem n carros do mesmo modelo em pontos seguinte propriedade: se n, m são inteiros posi- diferentes de um circuito de corrida. Juntando tivos tais que m < n e n ≥ N , então a desigual- a quantidade de gasolina dentro do tanque de dade n cada um dos carros tem gasolina suficiente para 1 um carro dar uma volta completa no circuito. m< 1+ 2007 Mostre que existe um carro que pode dar uma é verificada. volta completa no circuito se ele “pegar” toda (Dica: Usar a desigualdade de Bernoulli e... a gasolina dos outros carros ao passar por eles e... e... indução) no circuito.
DNA da Cocriação: Descubra o método revolucionário para dar um salto duplo quântico ao futuro, sintonizando uma nova versão de você. Aumente sua frequência vibracional para cocriar instantaneamente sua realidade e alterar o roteiro do seu destino.