Escolar Documentos
Profissional Documentos
Cultura Documentos
+
+
. 2 -
. 1 -
2
e prove, por induo que se tem .
1
2
+
+
<
n
n
x
n
*onclua, a partir da, que a seq()ncia de termo "eral
n
n
n
,
_
+1
crescente.
-u.eso> oserve que
n n
x
n
n
n
n
x
+
,
_
+
+
+
3 1
2
3
1
.
1C. =se a distriutividade de duas maneiras diferentes para calcular -m ? n .-1 ? 1. e
aplique em se"uida a Kei do *orte para oter uma nova prova de que m ? n / n . m%
11. =m con+unto - N, no-vazio, limitado superiormente, se e&iste um natural k tal que
para todo natural x -, ento x k. #ostre que - possui um maior elemento. -Isto ,
e&iste m - tal que x m, para todo x -%.
12. ;emonstre que a soma dos n primeiros nmeros mpares n
2
, ou se+a, que 1 ? 3
? 5 ?6? -2n Q 1. 7 n
2
.
13. Prove que 2
n
Q 1 mltiplo de 3, para todo nmero natural n par.
14. ;emonstre que, para todo nmero natural n, vale
. 1
1
1 ...
3
1
1
2
1
1
1
1
1 +
,
_
+
,
_
+
,
_
+
,
_
+ n
n
15. ;emonstre que .
2CC
1
...
1C2
1
1C1
1
2CC
1
1GG
1
..
4
1
3
1
2
1
1 + + + + + +
1D. ;etermine :
n
se : /
,
_
4 2
2 1
1E. ;emonstre, usando o Princpio da Induo :inita, que
.
1
...
1
,
_
+ +
,
_
+
+ +
,
_
+
+
,
_
#
n #
#
n #
#
#
#
#
$ste resultado comumente con!ecido por 0eo!ema das 1o3unas% -Por qu)I..
1F. *onsidere a seq()ncia
,..., ,...,
5
E
,
2
3
,
1
1
n
n
)
#
onde
. e 2
1 1 n n n n n n
) # ) ) # # + +
+ +
;emonstre que
a. m.d.c -#
n
, )
n
. 7 1,
. #
n
o inteiro mais pr'&imo de
2
. 2 1 -
n
+
e )
n
o inteiro mais pr'&imo de
. . 2 1 -
4
2
n
+
1G. W% Aorre de Zan'i.Y 0o dados tr)s suportes :, D e 1% <o suporte : esto encai&ados n
discos cu+os diPmetros, de ai&o para cima, esto em ordem estritamente decrescente.
#ostre que possvel, com 2
n
Q 1 movimentos, transferir todos os discos para o suporte
D, usando o suporte 1 como au&iliar, de modo que +amais, durante a operao, um disco
maior fique sore um disco menor.
2C. ;emonstre que 2
n
N nU, para n 4.
21. ;emonstre que 2n
3
O 3n
2
? 3n ? 1 para n 3.
22. *onsidere n retas em um plano. #ostre que o BmapaB determinado por elas pode ser
colorido com apenas duas cores sem que duas re"i/es vizin!as ten!am a mesma cor.