lgebra I Prof.

Robson Rodrigues
http: www.robson.mat.br e-mail: robsonmat@uol.com.br

1 Lista de Exerccios Nmeros Naturais e o PIF

Questo 01. (Concurso Professor de Matemtica SP 2001) Segundo o Princpio das Gavetas de
Dirichelet, se tivermos mais de n objetos para distribuirmos em, no mximo, n gavetas, pelos menos
dois objetos ficaro na mesma gaveta. Com base nesse princpio lgico, se tivermos um grupo de 49
pessoas, podemos afirmar que necessariamente teremos:
a) exatamente cinco pessoas nascidas em um mesmo ms.
b) pelo menos uma pessoa nascida em cada ms do ano.
c) pelo menos quatro pessoas nascidas em Novembro.
d) exatamente quatro pessoas nascidas em um mesmo ms.
e) pelo menos cinco pessoas nascidas em um mesmo ms.

Questo 02. Quantos pontos de coordenadas naturais h no segmento de reta
x y
6
7
= , 0 s x s 100?
a) 13 b) 14 c) 15 d) 16 e) 17

Questo 03. (Provo 98) Uma das afirmativas abaixo sobre nmeros naturais FALSA. Qual ela?
a) Dado um nmero primo, existe sempre um nmero primo maior do que ele.
b) Se dois nmeros no primos so primos entre si, um deles mpar.
c) Um nmero primo sempre mpar.
d) O produto de trs nmeros naturais consecutivos mltiplo de seis.
e) A soma de trs nmeros naturais consecutivos um mltiplo de trs.

Questo 04. Mostre que o produto de dois nmeros mpares mpar.

Questo 05. Prove que o quadrado de um nmero natural a par se, e somente se, a par.

Questo 06. Prove, usando o Princpio da Induo:

a) 2 + 4 + 6 + ... + 2n = n(n + 1), n e N
*

b) 1 + 2 + 3 + ... + n =
2
) 1 n ( n +
, n e N
*

c) 1
2
+ 2
2
+ 3
2
+ ... + n
2
=
6
) 1 n 2 )( 1 n ( n + +
, n e N
*

d) 1
3
+ 2
3
+ 3
3
+ ... + n
3
=
2
2
) 1 n ( n
(

+
, n e N
*


lgebra I Prof. Robson Rodrigues


e) 3 + 6 + 9 + ... + 3n =
2
) 1 n ( n 3 +
, n e N
*

f) f(n) = n
3
+ 2n mltiplo de 3, n e N
*


g) n! > 2
n
, n > 4 , n e N
*

h)
1 n n
nx x
dx
d

= , n e N
*

i) (1 + r)
n
> 1 + nr , n e N
*
e r > 0 (Desigualdade de Bernoulli)
j)

=
+ =
n
1 i
1 )! 1 n ( ) ! i ( i
k)

=
=
n
1 i
2 2 3
) 1 n 2 ( n ) 1 i 2 (
l)

=
+ +
= +
n
1 i
3
) 2 n )( 1 n ( n
) 1 i ( i
m) f(n) = n
2
+ n + 2 divisvel por 2, n e N

n) 2 + 2
2
+ 2
3
+ ... + 2
n
= 2
n+1
2, n e N
*

o)
1 n
n
) 1 n .( n
1
...
4 . 3
1
3 . 2
1
2 . 1
1
+
=
+
+ + + + , n e N
*


Questo 07. Utilizando o princpio da induo finita prove que a soma dos n primeiros termos de uma
progresso geomtrica dada por: a + aq + aq
2
+ aq
3
+ ... + aq
n-1
=
1 q
) 1 q ( a
n

, q = 1 e n e N
*
.

Questo 08. Utilizando a relao demonstrada no item anterior, calcule a soma dos dez primeiros
termos da seqncia numrica cujo termo geral dado por a
n
= 2
n
.


Questo 09. Considere a matriz A =
|
|
.
|

\
|
1 0
1 1

a) Calcule A
2
, A
3
, A
4
e A
28
.
b) O que voc pode conjeturar sobre A
n
, para n e N
*
?
c) Utilizando o princpio da induo finita, procure demonstrar a proposio anterior.







lgebra I Prof. Robson Rodrigues da Silva
A prxima questo baseada numa lenda chamada a Torre de Hanoi

Aps a criao do mundo, em um mosteiro escondido na ndia, o Grande Criador colocou uma
placa de bronze e nela fixou trs bastes cobertos de diamantes. Em um dos bastes, em ordem
decrescente de tamanho, colocou 64 discos de ouro. E assim disse aos monges: transfiram essa pilha
de discos para outro basto, movendo, ininterruptamente, um disco de cada vez e nunca permitindo
que um disco menor fique abaixo de um disco maior. Quando terminarem essa tarefa e os 64 discos
estiverem em outro basto, este templo se reduzir a p e com um estrondo de troves o mundo
acabar.
Dizem os sbios que o mundo foi criado h 4 bilhes de anos aproximadamente e os monges,
desde a criao, esto movendo os discos na razo de um disco por segundo. Ser que veremos o
mundo acabar?
muito difcil imaginar os movimentos com uma pilha de 64 discos. Imaginemos uma pilha
com um disco, depois com dois discos, trs discos e assim sucessivamente.


















Verifique que para 3 discos voc necessitar de no mnimo 7 movimentos.
Fazendo uma tabela com o nmero n de discos e o nmero mnimo M
n
de movimentos, temos:

n 1 2 3 4 5 6 7 ...
M
n
1 3 7 15 31


lgebra I Prof. Robson Rodrigues
Questo 10. Completando a tabela anterior tente descobrir o valor de M
64
, pois M
64
segundos aps a
criao do mundo ele acabar e j se passaram 4 bilhes de anos!

Questo 11. Observando a tabela anterior ser que podemos conjeturar que o nmero mnimo de
movimentos para mover n discos 2
n
1, ou seja, ser que M
n
= 2
n
1? Tente provar isso utilizando o
princpio da induo.

Observao: Os bastes com 7, 8 ou 9 discos constituem um brinquedo conhecido como Torre de
Hanoi, inventado pelo matemtico francs Edouard Lucas (1842 1891) e j vendido como brinquedo
em 1883.

Questo 12. (ENADE_2008) Considere a sequncia numrica definida por


Usando o princpio de induo finita, mostre que a
n
< a para todo n > 1 e a > 2. Para isso, resolva o que
se pede nos itens a seguir.
a) Escreva a hiptese e a tese da propriedade a ser demonstrada.
b) Prove que a.(a 1) > 0 para todo a > 2.
c) Mostre que a < a para todo a > 2.
d) Supondo que a
n
< a, prove que a
n+1
< 2a
e) Mostre que a
n+1
< a.
f) A partir dos passos anteriores, conclua a prova por induo.






















lgebra I Prof. Robson Rodrigues da Silva

Questo 13. (ENADE_2011)











a) escreva a hiptese e tese da propriedade a ser demonstrada;
b) mostre que s

, para todo a > 0;

c) prove que s
2
< 2, para todo 0 < a < ;
d) mostre que 0 < s < ;
e) suponha que a
n
< e prove que a
n+1
< ;
f) conclua a prova por induo.