Escolar Documentos
Profissional Documentos
Cultura Documentos
2
; \n N
6. n
3
=
h
n(n+1)
2
i
2
h
n(n1)
2
i
2
; \n N
7. Para r R; r ,= 1:
1 + r + ::: + r
n
=
r
n+1
1
r 1
; \n N
8. Para r R; r ,= 1:
1 + 2r + 3r
2
+ ::: + nr
n1
=
nr
n+1
(n + 1) r
n
+ 1
(1 r)
2
; n N
9. Desigualdade de Bernoulli:
(1 + x)
n
_ 1 + nx ; \n N; \x R (x _ 1)
Problem 2 Frmula para a soma parcial de uma PA
4
: sejam a
0
; r R e
a
n
= a
0
+ nr ; \n N
Ento,
a
0
+ a
1
+ ::: + a
n
= (n + 1) a
0
+
n(n + 1)
2
r
Problem 3 Frmula para a soma dos termos de uma PG
5
: sejam a
0
; q R e
a
n
= a
0
q
n
; \n N
Ento,
a
0
+ a
1
+ ::: + a
n
= a
0
r
n+1
1
r 1
Problem 4 Deduza a frmula sugerida pela seguinte tabela, expresse-a numa notao matemtica adequada e demonstre-a:
6
1 = 1
3 + 5 = 8
7 + 9 + 11 = 27
13 + 15 + 17 + 19 = 64
21 + 23 + 25 + 27 + 29 = 125
Problem 5 Prove por induo que os seguintes nmeros so irracionais:
i)
s
2 +
r
2 +
q
2 + ::: +
_
2
| {z }
n razes
ii)
2
s
2 +
3
r
3 +
4
q
4 + ::: +
n+1
_
n + 1
| {z }
n razes
3
Um exerccio interessante consiste em adivinhar as frmulas ao invs de apenas provar que so verdadeiras. Muitas vezes, a adivinhao das
frmulas mais difcil do que a prova de sua veracidade...
Destaques:
i) Os exerccios 1, 3 e 5 possuem provas geomtricas apresentadas em: G.F. Simmons, Clculo com Geometria Analtica, Volume I, Editora
McGraw Hill Ltda., So Paulo, 1987: Apndice D.1, p.758-770;
ii) Perceba que o tem 1 serve para provar o tem 2 e vice-versa;
iii) Perceba que para os tens 1, 2 e 3, quaisquer dois deles servem para provar o terceiro;
iv) Perceba que o tem 5 serve para provar o tem 6 e vice-versa.
4
Existe uma prova no-indutiva para a soma parcial de uma PA. Tente obt-la.
5
Existe uma prova no-indutiva para a soma parcial de uma PG. Tente obt-la.
6
Extraido (com modicaes) de: G. Polya, A Arte de Resolver Problemas, Rio de Janeiro, 2006: Editora Intercincia: p.189
3
Problem 6 Considere a funo f : N N denida recursivamente pelas condies abaixo e determine o valor de f (1993):
i) f (1) = 1
ii) f (2n) = 2f (n) + 1 se n _ 1
iii) f (f (n)) = 4n + 1 se n _ 2
Problem 7 Considere uma funo f : N N tal que f(n + 1) > f(n) para todo n N. Admitindo que f(f(n)) = 3n para
todo n N, determine o valor de f(1995).
Problem 8 Prove o Algoritmo da Diviso de Euclides: Para todo par de nmeros naturais m e n, existem existem
nmeros naturais q e r nicos tais que
m = qn + r ; 0 _ r _ n 1
onde o caso r = 0 signica que o nmero m um mltiplo do nmero n.
Problem 9 Prove o Princpio Fundamental da Contagem (Princpio Multiplicativo): Se um acontecimento A
pode ocorrer de m maneiras diferentes e se, para cada uma das m maneiras possveis de ocorrncias de A, um segundo
acontecimento B pode ocorrer de n maneiras diferentes, ento o nmero de maneiras de ocorrer o acontecimento A seguido
do acontecimento B mn.
Problem 10 Prove o Princpio Fundamental da Contagem Extendido: Se um acontecimento A
i
pode ocorrer de
m
i
maneiras diferentes para (i = 1; 2; :::; n), ento o nmero de maneiras diferentes que a sequncia (A
1
, A
2
, ..., A
n
) de n
acontecimentos sucessivos pode ocorrer igual a m
1
m
2
::: m
n
.
Problem 11 Prove o Pequeno Teorema de Fermat: Se p um inteiro primo, ento para todo inteiro positivo n, vale
n
p
= nmod(p).
Problem 12 Sobre Polinmios, prove que:
Se C uma raiz do polinmio p (x) , ento (x ) divide p (x)
Conclua que o nmero de razes de um polinmio (contando multiplicidades) sempre menor ou igual ao grau do polinmio.
7;8
7
Um polinmio d (x) divide um polinmio p (x) quando existe um polinmio q (x) tal que:
p (x) = q (x) d (x)
8
Sugesto: faa induo sobre o grau de p (x) usando convenientemente o fato de que (x ) obviamente divide (x )
n
, para todo n 2 N
.
4
Problem 13 Prove que a proposio falsa e identique o erro na demonstrao por induo apresentada:
Proposio: Dado n N
, h 2
n
sequncias de 0s e 1s de comprimento n com a propriedade de que no possuem 1s
consecutivos, exceto possivelmente na ltima e penltima posies.
Prova por Induo (ERRADA): A proposio verdadeira para n = 1, pois h apenas duas sequncias com apenas um
elemento e ambas satisfazem a propriedade exigida essas sequncias so (0) e (1). Suponha que a proposio seja vlida
para um dado nmero natural n _ 1. Dada qualquer sequncia de 0s e 1s satisfazendo a propriedade exigida, acrescentando
0 ou 1 aps o ltimo elemento da sequncia obtemos duas sequncias distintas de comprimento n +1 que tambm satisfazem
a propriedade exigida, pois permitido que ela termine com 1s em sequncia na ltima e penltima posies. Com isso,
mostramos que o nmero de sequncias de 0s e 1s de comprimento n+1 satsifazendo a propriedade exigida 22
n
= 2
n+1
.
Pelo Princpio da Induo, concluimos que a proposio verdadeira para todo n _ 1.
Problem 14 Prove que a proposio falsa e identique o erro na demonstrao por induo apresentada:
Proposio. Todos os cavalos tm a mesma cor.
Prova por Induo (ERRADA): Dado n N
; n _ 3, suponha
por hiptese de induo que P (n) seja verdadeira. Seja S um polgono regular de n + 1 lados. Substituindo dois segmentos
consecutivos de S por um nico segmento obtemos um polgono regular de n lados; como P (n) verdadeira (por hiptese de
induo), a soma dos ngulos internos desse novo polgono (n 2) radianos. Agora, retornando os segmentos removidos
de S adicionamos radianos soma dos ngulos internos, como se pode vericar. Concluimos que a soma dos ngulos
internos de S igual a (n + 1 2) = (n 2) + radianos. Como S um polgono arbitrrio de n+1 lados, isso signica
que P (n + 1) verdadeira. Pelo Princpio de Induo, concluimos que P (n) verdadeira para todo n N
; n _ 3. Isso
prova a proposio.
5
2.1 Solues
Solution 16 (Problema 4) O nmero na segunda coluna da n-sima linha (deduzimos) n
3
; a soma na primeira coluna
da n-sima linha da tabela consiste da sequncia de primos que comea com o primo p
n
e termina com o primo q
n
; usando
a frmula para soma de nmeros consecutivos, temos
p
n
= 2
n(n 1)
2
1 = n(n 1) 1 ; q
n
= 2
n(n + 1)
2
1 = n(n + 1) 1
Portanto, a n-sima linha da tabela sugere a seguinte identidade:
n
X
k=1
(n(n 1) + 2k 1) = n
3
; \n N
Prova por induo.
Caso n = 1: vericao imeditada!
Etapa de induo: suponha que a frmula seja vlida para n
+1:
n+1
X
k=1
((n
+ 1) (n
+ 1 1) + 2k 1) =
n+1
X
k=1
((n
1 + 2) n
+ 2k 1)
=
n+1
X
k=1
(n
(n
1) + 2k 1 + 2n
)
=
n+1
X
k=1
(n
(n
1) + 2k 1) + 2
n+1
X
k=1
n
=
n
X
k=1
(n
(n
1) + 2k 1) + (n
(n
1) + 2 (n
+ 1) 1) + 2
n+1
X
k=1
n
= n
3
+ n
2
+ 2n
+ 2 1 + 2n
(n
+ 1)
= n
3
+ 3n
2
+ 3n
1
= (n
+ 1)
3
Pelo Princpio da Induo, provamos que a frmula verdadeira.
6