Preparao para o Exame de Qualificao - PROFMAT

Encontro 1: Induo e Sequncias

1. Mostre que os nmeros 12, 20 e 35 no podem ser termos de uma mesma progresso geomtrica.

2. Prove que o maior nmero de partes em que um plano pode ser dividido por n linhas retas igual a
2
( 2)
2
n n + +
.

3. Mostre que
1

2 2 2 2 2
2
n
n radicais
cos
+
+ + + + =

.

4. Considere a sequncia cujos primeiros termos so: 1, 2, 3, 5, 8, 13, 21, 34, 55,... Seja
n
a seu ensimo termo. Mostre que
1 5
2
n
n
a

+
<


, para todo 2 n .

5. Mostre que todo nmero da forma
k
n , e n k inteiros e positivos, 2 k , pode ser escrito como a soma de n nmeros mpares
consecutivos.

6. Quantas so as sequncias de n termos, todos pertencentes a { } 0, 1, 2 , que possuem um nmero mpar de termos iguais a zero.

7. (a) Numa bancada h 4 lmpadas enfileiradas. Sabendo que cada lmpada assume duas posies (ligada ou desligada), determine
o nmero de configuraes possveis dessa bancada, no podendo haver duas lmpadas adjacentes ligadas simultaneamente.
(b) Resolva o problema para 10 lmpadas e generalize para n lmpadas.


8. O diagrama abaixo mostra figuras hexagonais formadas com moedas de mesmo tamanho. A primeira figura hexagonal formada
com duas moedas em cada lado e a segunda com trs moedas de cada lado. Determine o nmero de moedas necessrias para
formar um hexgono com 21 moedas em cada lado. Generalize o problema para n moedas em cada lado do hexgono.









9. Na sequncia de inteiros positivos
1 2
, , , ,
k
a a a , para 1 i k , o termo
i
a o i -simo mpar positivo, para i k , o termo
i
a a mdia aritmtica dos termos anteriores. Determine o termo
2k
a .

10. Considere os nmeros mpares escritos sucessivamente, como mostra a figura abaixo, onde a n sima linha compreende n
nmeros. Encontre em funo de n, nesta linha, a soma de todos os nmeros escritos, bem como o primeiro e o ltimo.
1
3 5
7 9 11
13 15 17 19
23 25 27 29 21







11. (Exame de Qualificao - PROFMAT) Considere a sequncia
n
a definida como indicado abaixo:
1
2
3
4
1
1 2
2 3 4
4 5 6 7
a
a
a
a
=
= +
= + +
= + + +

(a) O termo
10
a a soma de 10 inteiros consecutivos. Qual o menor e qual o maior desses inteiros? Calcule
10
a .
(b) Fornea uma expresso geral para o termo
n
a .

12. (Exame de Qualificao - PROFMAT) A linha poligonal da figura comea na origem e passa por todos os pontos de
coordenadas inteiras do plano cartesiano.

(a) Seja n um nmero inteiro no negativo. Mostre que o comprimento ( ) c n da linha poligonal da origem at o ponto ( ) , n n
igual a
2
4n .
(b) Qual o comprimento da linha poligonal entre os pontos ( ) ( 7,10 e 11, 20) ?