Escolar Documentos
Profissional Documentos
Cultura Documentos
Referências
Matemática Discreta
Sumário
1 Progressão Geométrica
Exemplo
Uma pessoa, começando com R$64, 00, faz seis apostas consecutivas, em cada uma
das quais arrisca perder ou ganhar a metade do que possui na ocasião. Se ela ganha
três e perde três dessas apostas, pode-se afirmar que ela:
A ganha dinheiro.
B não ganha nem perde dinheiro.
C perde R$27, 00.
D perde R$37, 00.
E ganha ou perdee dinheiro, dependendo da ordem em que ocorreram suas
vitórias e derrotas.
(Adaptado do exame nacional da MAA - Mathematical Association of America,
(LIMA, 2006))
64 ! 96 ! 48 ! 72 ! 36 ! 54 ! 27
64 ! 96 ! 48 ! 72 ! 36 ! 54 ! 27
1
Podemos pensar: cada vez que ganha, o capital aumenta de 2 ou seja 50% e passa a
valer 1 + 12 = 32 do que valia;
Podemos pensar: cada vez que ganha, o capital aumenta de 12 ou seja 50% e passa a
valer 1 + 12 = 32 do que valia;
Cada vez que perde, o capital diminui de 12 , ou seja, 50% e passa a valer 1 12 = 12
a2 = a1 · q, a3 = a2 · q, a4 = a3 · q, ...
e, em geral
an = an 1 ·q
Em uma progressõa geométrica (a1 , a2 , ..., an 1 , an ...),m para avançar um termo basta
multiplicar pela razão; para avançar dois termos basta multiplicar duas vezes pela
razão, e assim por diante.
Por exemplo, a13 = a5 q 8 , pois avançarmos 5 termos ao passa de a5 para a13 ;
De modo geral an = a1 q n 1 , pois, ao passar de a1 para an , avançamos n 1 termos.
1 qn
Sn = a 1
1 q
Qual a diferença entre essa fórmula e a do enunciando?
Exemplo
Diz a lenda que o inventor do xadrez pediu como recompensa 1 grão de trigo pela
primeira casa, 2 grãos pela segunda casa, 4 grãos pela terceira casa e assim por diante,
sempŕe dobrando a quantidadea cada nova casa. Qual o valor da recompensa?
Exemplo
Diz a lenda que o inventor do xadrez pediu como recompensa 1 grão de trigo pela
primeira casa, 2 grãos pela segunda casa, 4 grãos pela terceira casa e assim por diante,
sempŕe dobrando a quantidadea cada nova casa. Qual o valor da recompensa?
Como o tabuleiro de xadrez tem 64 casas, o número de grãos pedido pelo inventor do
jogo é a soma dos 64 primeiros termos da progressão geométrica 1, 2, 4, .... O valor
dessa soma é
qn 1 264 1
Sn = a 1 =1 = 264 1
q 1 2 1
Calculando, obtemos um estupendo número de 20 dı́gitos:
18.446.774.073.709.551.615
Como se pronuncia esse número?
Osnildo Carvalho Matemática Discreta
Progressão Geométrica
Referências
Teorema
O limite da soma dos termos de uma PG, com razão |q| < 1, é dada por
1
s1 =
1 q
Basta calcular:
qn 1
limn!1 a1
q 1
Exemplo
Qual o limite da soma 0, 3 + 0, 03 + 0, 003 + ...?
0,3
Quando o número de parcelas tende ao infinito é igual a s1 = 1 0,1 = 13 , nada mais é
que a fração geratriz da dı́zima periódica 0, 3333....
Exemplo
Suponha que uma pessoa idosa queira começar a caminhar, a fim de fazer uma
atividade fı́sica, ela deseja caminhar 1km. Inicialmente ela perocrre 12 km; em seguida
percorre metade da distância que falta, isto é, 14 km; depois, metade da distância
restante, isto é 18 km, e assim por diante.