Professional Documents
Culture Documents
Nmeros Naturais
Sumrio
1.1 1.2 1.3 1.4 1.5 1.6 1.7 Introduo . . . . . . . . . . . . . . . . . . . . . . . 2 3 4 5 6 8 10 O Conjunto dos Nmeros Naturais . . . . . . . . . . O Axioma da Induo . . . . . . . . . . . . . . . . . As Duas Operaes: Adio e Multiplicao . . . .
1.1
Introduo
Deus criou os nmeros naturais. O resto obra dos homens.
Leopold Kronecker
Enquanto os conjuntos constituem um meio auxiliar, os nmeros so um dos dois objetos principais de que se ocupa a Matemtica. O outro objeto o espao, juntamente com as guras geomtricas nele contidas. Os nmeros so objetos abstratos que foram desenvolvidos pelo homem para servir como modelos que permitem contar e medir e, portanto avaliar as diferentes quantidades de uma grandeza. Os compndios tradicionais dizem o seguinte: Nmero o resultado da comparao entre uma grandeza e a unidade. Se a grandeza discreta, essa comparao chama-se uma contagem e o resultado um nmero inteiro; se a grandeza contnua, a comparao chama-se uma
medio
Nos padres atuais de rigor matemtico, o trecho acima no pode ser considerado como uma denio matemtica, pois faz uso de idias (como grandeza, unidade, discreta, contnua) e processos (como comparao) de signicado no estabelecido. Entretanto, todas as palavras que nela aparecem possuem um
sentido bastante claro na linguagem do dia-a-dia. Por isso, embora no sirva para demonstrar teoremas a partir dela, a denio tradicional tem o grande mrito de nos revelar para que servem e por qual motivo foram inventados os nmeros. Isto muito mais do que se pode dizer sobre a denio que encontramos no nosso dicionrio mais conhecido e festejado, conforme reproduzimos a seguir.
Nmero.
equivalentes a um conjunto dado. Discutiremos este ponto logo mais, quando tratarmos de nmeros cardinais.
Nmeros Naturais
Unidade 1
Lentamente, medida em que se civilizava, a humanidade apoderou-se desse modelo abstrato de contagem (um, dois, trs, quatro, ...) que so os nmeros naturais. Foi uma evoluo demorada. As tribos mais rudimentares contam
estgio na palavra thrice, que tanto pode signicar trs vezes como muito ou extremamente. As necessidades provocadas por um sistema social cada vez mais complexo e as longas reexs, possveis graas disponibilidade de tempo trazida pelo progresso econmico, conduziram, atravs dos sculos, ao aperfeioamento do extraordinrio instrumento de avaliao que o conjunto dos nmeros naturais. Decorridos muitos milnios, podemos hoje descrever concisa e precisamente o conjunto
n, n N, dizer que n
o sucessor de
n,
explicao apenas substitui sucessor por logo depois, portanto no uma denio. O termo primitivo sucessor no denido explicitamente. Seu uso e suas propriedades so regidos por algumas regras, abaixo enumeradas:
a) b) c) d)
Todo nmero natural tem um nico sucessor; Nmeros naturais diferentes tm sucessores diferentes; Existe um nico nmero natural, chamado um e representado pelo smbolo 1, que no sucessor de nenhum outro; Seja
alm disso,
X N).
X = N.
Unidade 1
O Axioma da Induo
Para Saber Mais - Sobre o sistema de numerao - Clique para ler Para Saber Mais - Um comentrio gramatical - Clique para ler Na Sala de Aula - Uma recomendao - Clique para ler
1.3 O Axioma da Induo
O ltimo dos axiomas de Peano conhecido como o axioma da induo. Ele a base de um eciente mtodo de demonstrao de proposies referentes a nmeros naturais (demonstraes por induo, ou por recorrncia). Enunciado sob a forma de propriedades em vez de conjuntos, ele se formula assim: Seja i)
Suponhamos que
P (1)
n N,
a validez de
P (n)
implica a validez de
P (n ), n.
onde
n.
vlida qualquer que seja o nmero natural
P (n)
para
(ii).
X = N.
Definio 1
Nmeros Naturais
Unidade 1
Entre os nmeros naturais esto denidas duas operaes fundamentais: a adio, que aos nmeros
multiplicao,
n, p N
n+p
e a
np. n
aplicando-se Em particular,
A soma
n+p
n+1
sucessor de
n, n + 2
o sucessor do sucessor de
n,
2+2=4 n + 1.
simplesmente porque
o sucessor do sucessor de
2.
n1 = n
p = 1, np
parcelas iguais a
saibamos utilizar os nmeros naturais para efetuar contagens, no tem sentido falar em p vezes e p parcelas. Por isso, as operaes fundamentais devem ser denidas por induo, como se segue.
n + (p + 1) = (n + p) + 1 . Esta ltima igualdade diz que se sabemos somar p a todos os nmeros naturais n, sabemos tambm somar p + 1: a soma n + (p + 1) simplesmente o sucessor (n + p) + 1 de n + p . O axioma da induo garante que a soma n + p est denida para quaisquer n, p N. Multiplicao: n 1 = n e n(p +1) = np + n. Ou seja: multiplicar um nmero n por 1 no o altera. E se sabemos multiplicar todos os nmeros naturais n por p, sabemos tambm multiplic-los por p +1: basta tomar n(p +1) = np + n. Por induo, sabemos multiplicar todo n por qualquer p. Estas operaes gozam das
Adio:
n+1
= sucessor de
conhecidas propriedades de associatividade, comutatividade e distributividade. As demonstraes so feitas por induo. (Voltaremos ao assunto na Unidade 5 de MA12, onde mais detalhes sero apresentados.)
Unidade 1
m < n. m, n N, diz-se
o sucessor
m menor do que n, e escreve-se m < n, existe algum p N tal que n = m + p. (Isto quer dizer do sucessor... do sucessor de m, o ato de tomar o sucessor
que as seguintes propriedades: e
Transitividade:
m<n
n<p
ento
m < p.
Tricotomia:
m, n N, m = n, m < n ou n < m.
Dados Se
Monotonicidade:
mp < np.
Todo subconjunto no-vazio
Boa-ordenao:
X N possui um menor elemento. Isto signica que existe um elemento m0 X que menor do que todos os demais elementos de X . A boa-ordenao pode muitas vezes
substituir com vantagem a induo como mtodo de prova de resultados referentes a nmeros naturais. So muito raros e pouco interessantes os exemplos de demonstrao por induo que podem ser dados sem usar as operaes fundamentais e as desigualdades. Por isso, somente agora apresentamos um deles, seguido de uma
Exemplo 1.
igualdade
n,
da
P (n) : 1 + 3 + 5 + . . . + (2n 1) = n2
Usaremos induo. Para
n = 1, P (1)
1 = 1.
Supondo
1 + 3 + 5 + . . . + (2n 1) + (2n + 1) = n2 + 2n + 1,
Nmeros Naturais
Unidade 1
ou seja:
1 + 3 + 5 + . . . + [2(n + 1) 1] = (n + 1)2 .
Mas esta ltima igualdade vale para todo
P (n + 1).
Logo
P (n) P (n + 1).
Assim,
P (n)
n N.
primeiros
n.
Lembremos que um nmero natural
nmeros naturais, a menos que um deles seja igual a 1 (e o isto equivale a dizer que os fatores
p.
primo ou um produto de fatores primos. Provaremos isto por boa ordenao. Usaremos a linguagem de conjuntos. Seja
o complementar
vazio.
Isto ser
feito por reduo ao absurdo (como sempre se d nas demonstraes por boaordenao). Com efeito, se
aY.
a pertenceriam a X . Como a no primo, ter-se-ia a = m n, com m < a e n < a, logo m X e n X . Sendo assim, mn X . Mas mn = a, o que daria a X , uma contradio. Segue-se que Y = , concluindo a demonstrao.
Ento todos os nmeros menores do que
Unidade 1
Exerccios Recomendados
1.6 Exerccios Recomendados
Dado o nmero natural propriedades:
1.
a,
seja
Y N
aY; (2) n Y n + 1 Y . Prove que Y contm todos os nmeros naturais maiores do que ou iguais a a.
(1)
(Sugesto: considere o conjunto naturais
X = Ia Y , X = N.)
onde
Ia
a,
2. 3.
n2 < 2n
para todo
2n + 1 5.
2n
para todo
e,
A N
X formado pelos nmeros naturais n tais que 1, 2, ..., n no pertencem a A. Observe que 1 X e, alm disso, se n X ento todos os elementos de A so n + 1. Como n + 1 no pode ser o menor elemento de A, conclua que n + 1 X . Logo, por induo, segue-se que X = N. Portanto A vazio.
mento. Considere o conjunto
4.
n+1 n
para todo
3 4 1, 2, 3, 4 . . .
decrescente a partir do terceiro termo.
5.
1 + 2 2 + 3 2 + + n2 =
n(n + 1)(2n + 1) . 6 n
6.
Critique a seguinte argumentao: Quer-se provar que todo nmero natural pequeno. Evidentemente, 1 um nmero pequeno. Alm disso, se for pequeno,
n+1
Nmeros Naturais
7. 8.
Unidade 1
(m + n)(1 + 1)
de duas maneiras
m + n = n + m.
X N um conjunto no-vazio, com a seguinte propriedade: para qualquer n N, se todos os nmeros naturais menores do que n pertencem a X ento n X . Prove que X = N. (Sugesto : boa ordenao.)
Seja
9.
P (n) uma propriedade relativa ao nmero natural n. Suponha que P (1), P (2) so verdadeiras e que, para qualquer n N, a verdade de P (n) e P (n + 1) implica a verdade de P (n + 2). Prove que P (n) verdadeira para todo n N.
Use induo para provar que
10.
1 13 + 23 + 33 + + n3 = n2 (n + 1)2 . 4
Unidade 1
Textos Complementares
1.7 Textos Complementares
Na Sala de Aula
verdadeiras, so intuitivamente bvias e aceitas por todos sem discusso nem dvidas. Exemplo: o segmento de reta que une um ponto interior a um ponto exterior de uma circunferncia tem exatamente um ponto em comum com essa circunferncia. Em contraposio, fatos importantes cuja veracidade no evidente, como o Teorema de Pitgoras ou a Frmula de Euler para poliedros convexos, devem ser demonstrados (at mesmo de vrias formas diferentes). Excetuam-se, naturalmente, demonstraes longas, elaboradas ou que faam uso de noes e resultados acima do alcance dos estudantes desse nvel (como o Teorema Fundamental da Algebra, por exemplo). Provar o bvio transmite a falsa impresso de que a Matemtica intil. Por outro lado, usar argumentos elegantes e convincentes para demonstrar resultados inesperados uma maneira de exibir sua fora e sua beleza. As demonstraes, quando objetivas e bem apresentadas, contribuem para desenvolver o raciocnio, o esprito crtico, a maturidade e ajudam a entender o encadeamento lgico das proposies matemticas. 3. Ter sempre em mente que, embora a Matemtica possa ser cultivada por si mesma, como um todo coerente, de elevado padro intelectual, formado por conceitos e proposies de natureza abstrata, sua presena no currculo escolar no se deve apenas ao valor dos seus mtodos para a formao mental dos jovens. A importncia social da Matemtica provm de que ela fornece modelos
10
Nmeros Naturais
Unidade 1
modelo para disciplinar o raciocnio lgico, nmeros naturais so o modelo para contagem e nmeros reais so o modelo para medida; funes ans servem de modelo para situaes, como o movimento uniforme, em que os acrscimos da funo so proporcionais aos acrscimos da varivel independente. E assim por diante.
11
Unidade 1
Textos Complementares
Na Sala de Aula
Uma recomendao
No se deve dar muita importncia eterna questo de saber se 0 (zero) deve ou no ser includo entre os nmeros naturais. (Vide Meu Professor de Matemtica, pg. 150.) Praticamente todos os livros de Matemtica usados nas escolas brasileiras consideram
mente 1 o segundo, 2 o terceiro, etc). Como se viu acima, no adotamos esse ponto-de-vista. Trata-se, evidentemente, de uma questo de preferncia. Deve-se lembrar que o smbolo
inicialmente pelos maias, posteriormente pelos hindus, difundido pelos rabes e adotado no ocidente, no como um nmero e sim como um algarismo, com o utilssimo objetivo de preencher uma casa decimal vazia. (No caso dos maias, a base do sistema de numerao era 20, e no 10.) De resto, a opo do nmero natural para iniciar a sequncia no se limita a escolher entre
0 e 1.
Frequente-
mente esquecemos que, do mesmo modo que conhecemos e usamos o zero mas comeamos os nmeros naturais com sentada por Euclides, no considerava encontramos as seguintes denies: Unidade aquilo pelo qual cada objeto um. Nmero uma multitude de unidades.
12
Nmeros Naturais
Unidade 1
ngulo
a gura formada por duas semirretas que tm a mesma origem. so dois ou mais nmeros naturais cujo nico divisor
Primos entre si
comum a unidade.
Mas nem sempre foi assim. Euclides, por exemplo, comea os Elementos com uma srie de denies, das quais selecionamos as seguintes:
Linha
Superfcie
Quando uma reta corta outra formando ngulos adjacentes iguais, cada um desses ngulos chama-se reto e as retas se dizem perpendiculares.
As denies de ngulo e de nmeros primos entre si, dadas acima, bem como as denies de ngulo reto e retas perpendiculares dadas por Euclides, so corretas. Elas atendem aos padres atuais de preciso e objetividade. Por outro lado, nas denies de linha e supercie, Euclides visa apenas oferecer ao seu leitor uma imagem intuitiva desses conceitos. Elas podem servir para ilustrar o pensamento geomtrico mas no so utilizveis nos raciocnios matemticos porque so formuladas em termos vagos e imprecisos. Na apresentao de uma teoria matemtica, toda denio faz uso de termos especcos, os quais foram denidos usando outros termos, e assim sucessivamente. Este processo iterativo leva a trs possibilidades: a) Continua indenidamente, cada denio dependendo de outras anteriores, sem nunca chegar ao m. b) Conduz a uma circularidade, como nos dicionrios. (Onde se v, por exemplo: compreender
perceber, perceber
entender e entender
compreender.)
13
Unidade 1
Textos Complementares
c) Termina numa palavra, ou num conjunto de palavras (de preferncia dotadas de conotaes intuitivas simples) que no so denidas, isto , que so tomadas como representativas de conceitos primitivos. Exemplos: ponto, reta, conjunto. Evidentemente, as alternativas (a) e (b) acima citadas no convm Matemtica. A alternativa (c) a adotada. Se prestarmos ateno, veremos que foi assim que aprendemos a falar. Numerosas palavras nos foram apresentadas sem denio e permanecem at hoje em nosso vocabulrio como conceitos primitivos, que aprendemos a usar por imitao e experincia. Para poder empregar os conceitos primitivos adequadamente, necessrio dispor de um conjunto de princpios ou regras que disciplinem sua utilizao e estabeleam suas propriedades.
postulados.
os axiomas so proposies que no se demonstram. Uma vez feita a lista dos conceitos primitivos e enunciados os axiomas de uma teoria matemtica, todas as demais noes devem ser denidas e as armaes seguintes devem ser demonstradas. Nisto consiste o chamado mtodo axiomtico. demonstradas chamam-se
teoremas
suas
consequncias
denominadas corolrios. Uma proposio auxiliar, usada na demonstrao de um teorema, chamada um lema.
Ser um axioma ou ser um teorema no uma caracterstica intrnseca de uma proposio. Dependendo da preferncia de quem organiza a apresentao da teoria, uma determinada proposio pode ser adotada como axioma ou ento provada como teorema, a partir de outra proposio que a substituiu na lista dos axiomas. A seguir veremos um resumo da teoria matemtica dos nmeros naturais, onde os conceitos primitivos so nmero natural e sucessor e os axiomas so os de Peano.
14
Nmeros Naturais
Unidade 1
uma sequncia de objetos abstratos que, em princpio, so vazios de signicado. Cada um desses objetos (um nmero natural) possui apenas um lugar determinado nesta sequncia. Nenhuma outra propriedade lhe serve de denio. Todo nmero tem um sucessor (nico) e, com exceo de 1, tem tambm um nico antecessor (nmero do qual sucessor). Vistos desta maneira, podemos dizer que os nmeros naturais so nmeros
ordinais :
15
Unidade 1
Textos Complementares
Um comentrio gramatical
Quando dizemos o nmero um, o nmero dois ou o nmero trs, as palavras um, dois e trs so substantivos, pois so nomes de objetos. Isto contrasta com o uso destas palavras em frases como um ano, dois meses e trs dias, onde elas aparecem para dar a ideia de nmero cardinal, isto , como resultados de contagens. Nesta frase, um, dois e trs no so substantivos. Pertencem a uma categoria gramatical que, noutras lnguas (como francs, ingls e alemo, por exemplo) chamada adjetivo numeral e que os gramticos brasileiros e portugueses, h um par de dcadas, resolveram chamar de numeral apenas. Este comentrio visa salientar a diferena entre os nmeros naturais, olhados como elementos do conjunto
N,
16
Nmeros Naturais
Unidade 1
Cuidado!
O axioma da induo uma forma sagaz e operacional de dizer que qualquer nmero natural
mente a operao de tomar o sucessor de um nmero. Ele est presente (pelo menos de forma implcita) sempre que, ao armarmos a veracidade de uma proposio referente aos nmeros naturais, vericamos que ela verdadeira para
n = 1, n = 2, n = 3 n N.
P (n) P (n )
sies demonstrveis por recorrncia, bem como alguns curiosos paradoxos que resultam do uso inadequado do axioma da induo.
17
Unidade 1
Textos Complementares
18
2
Nmeros Cardinais
Sumrio
2.1 2.2 2.3 2.4 2.5 2.6 Introduo . . . . . . . . . . . . . . . . . . . . . . . 2 2 4 7 10 10 Funes . . . . . . . . . . . . . . . . . . . . . . . . . A Noo de Nmero Cardinal Conjuntos Finitos . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . .
Unidade 2
Introduo
2.1 Introduo
A importncia dos nmeros naturais provm do fato de que eles constituem o modelo matemtico que torna possvel o processo de contagem. Noutras
palavras, eles respondem a perguntas do tipo: Quantos elementos tem este conjunto? Para contar os elementos de um conjunto necessrio usar a noo de correspondncia biunvoca, ou bijeo. Trata-se de um caso particular do conceito de funo, abordado aqui de forma breve, que ser desenvolvido com maiores detalhes na Unidade 3 de MA11.
2.2
Funes
Definio 1
X
Dados os conjuntos em
X, Y ,
uma
funo f : X Y
y = f (x) Y .
Y )
cada elemento
xX
um elemento
X chama-se o domnio e Y o contra-domnio da funo f . Para cada x X , o elemento f (x) Y chama-se a imagem de x pela funo f , ou o valor assumido pela funo f no ponto x X . Escreve-se x f (x) para indicar que f transforma (ou leva) x em f (x).
O conjunto
funo identidade f : X X , denida por f (x) = x para todo x X e as funes constantes f : X Y , onde se toma um elemento c Y e se pe f (x) = c para todo x X.
Exemplos particularmente simples de funes so a
Nmeros Cardinais
Unidade 2
Sejam
Exemplo 2
g (AB )
g : S .
n seu sucessor n + 1
Exemplo 3
s : N N,
com
s(n) = n + 1.
Uma funo em
f :X Y x=x
em
chama-se
injetiva
Definio 2
so transformados por
em elementos diferentes em
Y.
Ou seja,
injetiva quando
X f (x) = f (x ).
f (x) = f (x ) x = x .
Nos trs exemplos dados acima, apenas o terceiro de uma funo injetiva. (Dois tringulos diferentes podem ter a mesma rea e dois segmentos distintos podem ter a mesma mediatriz mas nmeros naturais diferentes tm sucessores diferentes.)
f :X Y
sobrejetiva
Definio 3
y Y,
xX
tal que
f ( x) = y .
Nos trs exemplos dados acima, apenas o segundo apresenta uma funo sobrejetiva. (Toda reta do plano mediatriz de algum segmento mas apenas os nmeros reais positivos podem ser reas de tringulos e o nmero 1 no sucessor de nmero natural algum.)
Chama-se subconjunto
imagem f (A) Y
do subconjunto
A X
pela funo
f (x),
com
f : X Y x A.
ao
Definio 4
Unidade 2
g todo o conjunto e a imagem de s o conjunto dos nmeros naturais 2. Dada a funo f : X Y , para saber se um certo elemento b Y pertence ou no imagem f (X ), escrevemos a equao f (x) = b e procuramos achar algum x X que a satisfaa. Consequentemente, para mostrar que f sobrejetiva deve-se provar que a equao f (x) = y possui uma soluo x X , seja qual for o y Y dado.
f : N N,
estipulando que,
n N, o nmero natural p = f (n) deve ser tal que p2 + 3 = n. O nmero p = f (n) s pode ser encontrado se n for igual a 4, 7, 12, 19, ... pois 2 nem todos os nmeros naturais so da forma p + 3. Assim, esta regra no dene uma funo com domnio N, porque tem excees.
Exemplo 5
Indiquemos com
conjunto dos tringulos do plano. Para cada seja um tringulo cuja rea
x.
Esta regra
x > 0,
x.
2.3
Definio 5
Uma funo
biunvoca
entre
f : X Y chama-se uma bijeo, ou uma correspondncia X e Y quando ao mesmo tempo injetiva e sobrejetiva.
Nmeros Cardinais
X = {1, 2, 3, 4, 5} e Y = {2, 4, 6, 8, 10}. Denindo f : X Y pela regra f (n) = 2n, temos uma correspondncia biunvoca, onde f (1) = 2, f (2) = 4, f (3) = 6, f (4) = 8 e f (5) = 10.
Sejam
Unidade 2
Exemplo 6
Um exemplo particularmente curioso de correspondncia biunvoca, que estende o exemplo anterior, foi descoberto pelo fsico Galileu Galilei, que viveu h quatrocentos anos. Seja
Exemplo 7
n N.
O interessante deste
N.
Sejam
a base de um tringulo e
um segmento paralelo a
Y,
Exemplo 8
P o vrtice oposto Y . Obtm-se uma correspondncia biunvoca f : X Y associando a x X o ponto f (x) onde a semirreta P x intersecta a base Y .
os outros dois lados desse tringulo. Seja ainda
Unidade 2
Exemplo 9
por
X = C \ {P } P e Y uma reta
o conjunto obtido retirando da circunperpendicular ao dimetro que no passa pondo, para cada
Definio 6
quando
Cada um dos quatro exemplos acima exibe um par de conjuntos o mesmo cardinal.
X, Y
com
Nmeros Cardinais
X = {1} Y = {1, 2}. Evidentemente no pode existir uma f : X Y , portanto X e Y no tm o mesmo
Unidade 2
Sejam
Exemplo 10
2.4
Dado
Conjuntos Finitos
n N, indiquemos com a notao In o conjunto dos nmeros naturais de 1 at n. Assim, I1 = {1}, I2 = {1, 2}, I3 = {1, 2, 3} e, mais geralmente, um nmero natural k pertence a In se, e somente se, 1 k n.
Seja
um conjunto.
Diz-se que
nito,
Definio 7
nmero cardinal do conjunto X ou, simplesmente, o nmero de elementos de X . A correspondncia f : In X chama-se uma contagem dos elementos de X . Pondo f (1) = x1 , f (2) = x2 , . . . , f (n) = xn , podemos escrever X = {x1 , x2 , . . . , xn }. Para todo n, o conjunto In nito e seu nmero cardinal n. Assim, todo nmero natural n
O nmero natural
chama-se ento o
o nmero cardinal de algum conjunto nito. A m de evitar excees, admite-se ainda incluir o conjunto vazio os conjuntos nitos e diz-se que
entre
zero o nmero cardinal do conjunto vazio. Diz-se que um conjunto dizer que
innito
Isto quer
n N
, no existe
f : In X . No Exemplo 6 acima, temos X = I5 e f : X Y uma contagem dos elementos de Y . Assim, Y um conjunto nito, com 5 elementos. O conjunto N dos nmeros naturais innito. Com efeito, dada qualquer funo f : In N , no importa qual n se xou, pomos k = f (1) + f (2) + + f (n) e vemos que, para todo x In , tem-se f (x) < k , logo no existe x In tal
correspondncia biunvoca
Unidade 2
Conjuntos Finitos
que
f (x) = k .
n(X ),
seguintes:
1.
O nmero de elementos de um conjunto nito o mesmo, seja qual for a contagem que se adote. Isto signica que se f : Im X e g : In X so correspondncias biunvocas ento m = n. Todo subconjunto Y de um conjunto nito X nito e n(Y ) n(X ). Tem-se n(Y ) = n(X ) somente quando Y = X . Se X e Y so nitos ento X Y nito e tem-se n(X Y ) = n(X ) + n(Y ) n(X Y ) . Sejam X , Y conjuntos nitos. Se n(X ) > n(Y ), nenhuma funo f : X Y injetiva e nenhuma funo g : Y X sobrejetiva. Curso de Anlise, vol. 1, pgs. 33-38.) A primeira conhecida como o princpio das casas de pombos : se
2.
3.
4.
As demonstraes destes fatos se fazem por induoo ou por boa-ordenao. (Veja, por exemplo, [Lima]: parte do item 4. acima
h mais pombos do que casas num pombal, qualquer modo de alojar os pombos dever colocar pelo menos dois deles na mesma casa. As vezes, o mesmo fato chamado o
objetos
princpio das gavetas : se m > n, qualquer maneira de distribuir em n gavetas dever por ao menos dois desses objetos na mesma
gaveta. (Na referncia [Lima] citada, este o Corolrio 1 na pgina 35.) O princpio das casas de pombos, com toda sua simplicidade, possui interessantes aplicaes. Vejamos duas delas.
Exemplo 11
9.
esse
m possui um mltiplo cuja representao decimal contm apenas os algarismos 3 ou 0. Para isso, consideremos o conjunto X = {3, 33, . . . , 33 . . . 3}, cujos elementos so os m primeiros nmeros naturais representados somente por algarismos iguais a 3. Se algum dos elementos de X for mltiplo de m, nosso trabalho acabou. Caso contrrio,
Vamos provar que todo nmero natural
Nmeros Cardinais
Y = {1, 2, . . . , m 1} x X, f ( x)
Como
Unidade 2
e denimos a funo
f :XY
= resto da diviso de
por
m.
Y,
x1 < x2 no conjunto X tais que f (x1 ) = f (x2 ). Isto signica que x1 e x2 , quando divididos por m, deixam o mesmo resto. Logo x2 x1 mltiplo de m. Mas claro que se x1 tem p algarismos e x2 tem p + q algarismos ento a representao decimal de x2 x1 consiste em q algarismos iguais a 3 seguidos de p algarismos iguais a 0.
assegura que existem elementos
Vamos usar o princpio das gavetas para provar que, numa reunio com pessoas
Exemplo 12
(n 2),
n caixas, numeradas
0, 1, . . . , n 1.
pedimos para depositar na caixa correspondente ao nmero de amigos que ela tem naquele grupo. As caixas de nmeros
n1
cartes pois se houver algum que no tem amigos ali, nenhum dos presentes pode ser amigo de todos, e vice-versa. Portanto temos, na realidade, para serem depositados em
cartes
n 1 caixas.
uma das caixas vai receber dois ou mais cartes. Isto signica que duas ou mais pessoas ali tm o mesmo nmero de amigos entre os presentes.
Para Saber Mais - Sobre Conjuntos Innitos - Clique para ler Para Saber Mais - Fantasia Matemtica - Clique para ler Para Saber Mais - Cuidado!
-
Unidade 2
Exerccios Recomendados
2.5 Exerccios Recomendados
n!
bijees
X um conjunto f : X X.
nito com
elementos
n elementos possui 2n
subcon-
3. Sejam
nm
funes
2.6
Exerccios Suplementares
f :NN
n N,
f (x) = n
x N.
2a b,
2. Dados
onde
a, b N 2)
mpar.
n (n
minar qual o mais leve e qual o mais pesado fazendo em uma balana de pratos.
2n 3
pesagens
com seus subconjuntos de tal modo que cada subconjunto da la pode ser obtido a partir do anterior pelo acrscimo ou pela supresso de um nico elemento.
10
Referncias Bibliogrcas
Curso de Anlise
11
Unidade 2
Textos Complementares
2.7 Textos Complementares
Recomendaes 1.
importante ressaltar que
funo
f,
ou o valor da
elemento
x X
pela
f (x)
inexata torna a comunicao mais rpida e ca difcil resistir tentao de us-la. Mas indispensvel a cada momento ter a noo precisa do que se est fazendo. Na prtica, h algumas funes com as quais simples e natural lidar usando a terminologia correta. Por exemplo, fcil acostumar-se a escrever as funes
sen : R R
log : R+ R,
guardando as notaes
sen x
lado, quando se trata de uma funo polinomial, o bom-senso nos leva a dizer a funo
x2 5x + 6 p:RR
tal que
p(x) = x2 5x + 6
para todo
x R
recentemente se tenha tornado cada vez mais frequente escrever e assim poder falar da funo
ex , embora exp(x) = ex
exp : R R. x f (x).
Mesmo quando dizemos
2. Deve-se ainda recordar que uma funo consta de trs ingredientes: domnio,
contra-domnio e a lei de correspondncia simplesmente a funo domnio
f ,
e seu contraAssim ?,
Y.
sendo, uma pergunta do tipo Qual o domnio da funo estritamente falando, no faz sentido. maior subconjunto
f (x) = 1/x
Qual o
X R
f (x) = 1/x
f :XR
?
Se for feita assim, preciso saber seu signicado. Segue-se do que foi dito acima que as funes so iguais se, e somente se,
X=X,Y =Y
12
REFERNCIAS BIBLIOGRFICAS
Unidade 2
f : X Y , principalmente na Matemtica Elementar, X e Y so conjuntos numricos e a regra x f (x) exprime o valor f (x) por meio de uma frmula que envolve x. Mas em geral no precisa ser assim. A natureza da regra que ensina como obter f (x) quando dado x
inteiramente arbitrria, sendo sujeita apenas a duas condies:
f tenha o conjunto X como domnio, a regra deve fornecer f (x), seja qual for x X dado. b) No pode haver ambiguidades: a cada x X , a regra deve fazer corresponder um nico f (x) em Y . Os exemplos a seguir ilustram essas exigncias.
a) No deve haver excees: a m de que a funo
13
Unidade 2
Textos Complementares
so (numericamente)
equivalentes f : X Y , ou
Isto explica (embora no justique) a denio dada no dicionrio mais vendido do pas. Em algumas situaes, ocorrem em Matemtica denies
do tipo seguinte: um
vetor
plano que so equipolentes a um segmento dado. (Denio por abstrao.) Nessa mesma veia, poder-se-ia tentar dizer: nmero cardinal de um conjunto o conjunto de todos os conjuntos equivalentes a esse conjunto. No caso
do dicionrio, h um conjunto de defeitos naquela denio, com um nmero cardinal razoavelmente elevado. Os trs mais graves so: 1. Um dicionrio no um compndio de Matemtica, e muito menos de Lgica. Deve conter explicaes acessveis ao leigo (de preferncia, corretas). As primeiras acepes da palavra nmero dade num dicionrio deveriam ser quanti-
2. A denio em causa s se aplica a nmeros cardinais, mas a ideia de nmero deveria abranger os racionais e, pelo menos, os reais. 3. O conjunto de todos os conjuntos equivalentes a um conjunto dado um conceito matematicamente incorreto. A noo de conjunto no pode ser usada indiscriminadamente, sem submeter-se a regras determinadas, sob pena de conduzir a paradoxos, ou contradies. Uma dessas regras probe que se forme
conjuntos a no ser que seus elementos pertenam a, ou sejam subconjuntos de, um determinado conjunto-universo. Um exemplo de paradoxo que resulta da desateno a essa regra o conjunto so elementos de si mesmos.
X de Pergunta-se: X
14
REFERNCIAS BIBLIOGRFICAS
Unidade 2
e o conjunto
R dos nmeros reais e que nenhum conjunto X pode estar em correspondncia biunvoca com o conjunto P (X ) cujos elementos so os subconjuntos de X .
Alm disso, ele mostrou que a reta, o plano e o espao tri-dimensional (ou mesmo espaos com dimenso superior a trs) tm o mesmo nmero cardinal. Estes fatos, que atualmente so considerados corriqueiros entre os matemticos, causaram forte impacto na poca (meados do sculo dezenove). A segunda observao diz respeito a funes si mesmo. Quando
f :XX
de um conjunto em
nito,
X innito. Por exemplo, se denirmos a funo f : N N pondo, para cada n N, f (n) = nmero de fatores primos distintos que ocorrem na decomposio de n, veremos que f sobrejetiva mas no injetiva. (Para cada b N existe uma innidade de nmeros n tais que f (n) = b.) Alm disso, as funes f : N N, g : N N, h : N N e : N N, denidas por f (n) = n + 1, g (n) = n + 30, h(n) = 2n e (n) = 3n
so injetivas mas no so sobrejetivas. Estas quatro funes so protagonistas da historinha seguinte que fecha a unidade. (2.1)
15
Unidade 2
Textos Complementares
Fantasia Matemtica
O Grande Hotel Georg Cantor tinha uma innidade de quartos, numerados consecutivamente, um para cada nmero natural. Todos eram igualmente confortveis. Num m-de-semana prolongado, o hotel estava com seus quartos todos ocupados, quando chega um viajante. A recepcionista vai logo dizendo: Sinto muito, mas no h vagas. Ouvindo isto, o gerente interveio: Podemos abrigar o cavalheiro, sim senhora. E ordena: Transra o hspede do quarto 1 para o quarto 2, passe o do quarto 2 para o quarto 3 e assim em diante. Quem estiver no quarto quarto
n,
mude para o
n + 1.
o recm-chegado. Logo depois chegou um nibus com 30 passageiros, todos querendo hospedagem. A recepcionista, tendo aprendido a lio, removeu o hspede de cada quarto
para o quarto
n + 30
Mas cou sem saber o que fazer quando, horas depois, chegou um trem com uma innidade de passageiros. Desesperada, apelou para o gerente que prontamente resolveu o problema dizendo: Passe cada hspede do quarto
para o quarto
2n.
n para o quarto 3n. Os novos hspedes, ponha-os nos quartos de nmero 3n +2. Deixaremos vagos os quartos de nmero 3n + 1. Assim, sobraro ainda innitos quartos vazios e eu poderei
Pensando melhor: mude quem est no quarto ter sossego por algum tempo.
16
REFERNCIAS BIBLIOGRFICAS
Unidade 2
Cuidado!
No confunda conjunto innito com aquele que tem um nmero muito grande (porm nito) de elementos. Quando, na linguagem comum, se diz algo como J ouvi isto uma innidade de vezes, trata-se de uma mera fora de expresso. No h distncias innitas (mesmo entre duas galxias bem afastadas) e at o nmero de tomos do universo nito. (O fsico Arthur Eddington estimou o nmero de prtons do universo em
136 2256 . n
O nmero de tomos
certamente menor pois todo tomo contm ao menos um prton.) E importante ter sempre em mente que nenhum nmero natural demais: tem-se sempre maior do que todos os
n < n + 1.
17
Unidade 2
Textos Complementares
18
3
O Princpio de Induo Matemtica
Sumrio
3.1 3.2 3.3 3.4 3.5 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 12 13 14 O Poder do Mtodo de Induo
Textos Complementares . . . . . . . . . . . . . . . .
Unidade 3
Introduo
3.1 Introduo
Nesta unidade e na prxima, mostraremos como utilizar o Axioma de Induo para denir com rigor objetos matemticos e tambm como utiliz-lo como poderoso instrumento para demonstrar os mais variados resultados envolvendo nmeros naturais. Algumas das noes introduzidas nesta e na prxima unidade sero retomadas de modo mais sistemtico nas Unidades 5 a 8.
3.2
1 + 2 + + n
1 2 n?
Note que as operaes de adio e de multiplicao nos nmeros naturais (ou em qualquer sistema numrico) so binrias, isto , elas relacionam dois elementos de cada vez. Apesar disso, temos uma ideia bastante intuitiva do signicado das expresses acima, at mesmo no que diz respeito aos pontinhos que nelas aparecem. Existe, contudo, um modo de tornar mais rigorosas denies desse tipo por meio do Princpio de Induo Matemtica, como veremos mais adiante. Antes, porm, recordemos este princpio que demonstramos na Unidade 1.
Cli-
Unidade 3
E1 e En .
En , para todo nmero natural n, basta denirmos n N, como obter sem ambiguidade En+1 a partir de En
foi
Vejamos como intervm o Princpio de Induo Matemtica para justicar este tipo de denio. Seja
o subconjunto de
n X En
Pela caracterizao do conjunto
est denido.
X , temos n X n + 1 X . Portanto, X = N.
que
1 X
e, para todo
n N,
Denies por recorrncia podem ser utilizadas para dar um signicado a expresses como no incio da unidade.
Denimos
S1 = 1.
Em seguida, supondo
Sn
denido, pomos
Exemplo 1
Sn+1 = Sn + (n + 1).
Damos assim, um sentido matemtico preciso expresso:
Sn = 1 + 2 + + n.
Por outro lado, denindo
n!
expresso:
n! = 1 2 n.
Para generalizar os exemplos acima, vamos introduzir a noo de sequncia. Teremos oportunidade de comprovar, ao longo do curso, o quanto central este conceito.
uma funo
x : N A.
Definio 1
Unidade 3
Tendo em vista que uma funo conhecida quando se sabe qual a imagem de todo elemento de seu domnio, uma sequncia representada como
x: N A
pode ser
x(n)
por
xn ,
(xn ).
Por motivo de economia, quando dissermos que um conjunto
A possui uma
adio ou uma multiplicao satisfazendo s leis bsicas da aritmtica, estaremos supondo que em
(xn )
que possui
Definio 2
Denem-se
Sn
Pn
em
A,
como se segue:
S1 = P1 = x1
Sn+1 = Sn + xn+1
Pn+1 = Pn xn+1 .
S n = x 1 + x2 + + xn
P n = x1 x2 xn .
somatrios
produtrios:
n n
Sn =
i=1
xi
e i
Pn =
i=1
varia de
xi , 1
at
de
xi
e produto
varia de
at
de
xi ,
respectivamente.
(xn ), pudemos denir de modo natural duas outras sequncias, a saber: (Sn ) e (Pn ). Dada uma sequncia constante, x(n) = a, para todo n N, onde a A, os termos da sequncia Pn a ela associada so por denio as potncias de a.
Note que a partir de uma sequncia dada Pela sua importncia, destacamos essa denio a seguir.
Unidade 3
a um elemento de um conjunto A munido de uma multiplicao sujeita n s leis bsicas da aritmtica. As potncias a de a, com n N, so denidas 1 n+1 por recorrncia como segue: a = a e a = an a.
Seja Quando
Definio 3
a = 0,
convenciona-se denir
a0 = 1.
veniente quando estendermos as potncias para expoentes no necessariamente nmeros naturais. Isto se tornar bem mais claro na Unidade 13 de MA11.
Neste exemplo, queremos determinar uma frmula para a soma dos meiros nmeros naturais:
pri-
Exemplo 2
Sn = 1 + 2 + + n.
Conta-se a seguinte histria sobre o matemtico alemo Carl Friedrich Gauss (1777-1855), considerado um dos maiores gnios da matemtica de todos os tempos, quando ainda garoto. Na escola, o professor, para aquietar a turma de Gauss, mandou os alunos calcularem a soma de todos os nmeros naturais de 1 a 100. Qual no foi a sua surpresa quando, instantes depois, o menino deu a resposta: 5050. Indagado sobre como tinha descoberto to rapidamente o
Sn = 1 + 2 + + n,
o objetivo encontrar uma
frmula fechada1
para
Sn .
Somando a igualdade acima, membro a membro, com ela mesma, porm com as parcelas do segundo membro em ordem invertida, temos que
Sn Sn
= =
1 n
+ 2 + + + (n 1) + +
n 1
2Sn = (n + 1) + (n + 1) + + (n + 1)
Da segue-se que
2Sn = n(n + 1) Sn =
e, portanto,
n(n + 1) . 2
n
que permite calcular
1 Uma
Sn ,
diretamente os valores de
Sn
Unidade 3
Vamos ser crticos com relao prova acima. Para a maioria das pessoas, essa prova parece impecvel, mas se algum nos perguntasse o que est escondido atrs dos pontinhos, talvez nos sentssemos embaraados. Tambm, como ter absoluta certeza de que nada acontece fora do nosso controle, exatamente na imensa regio coberta pelos pontinhos? Para no pairar nenhuma dvida sobre o nosso resultado, vamos provar a frmula utilizando o Princpio de Induo Matemtica. Considere a sentena sobre os naturais:
P (n) : 1 + 2 + + n =
Note que
n(n + 1) . 2
(3.1)
P (1) :
verdadeira. Observe tambm que
1=
1(1 + 1) 2
P (n + 1) : 1 + 2 + + n + (n + 1) =
Agora, suponhamos que para algum
(n + 1)(n + 2) . 2
n N, tenhamos P (n) verdadeira, isto , a frmula (1.1) vlida para tal valor de n. Somando n + 1 a ambos os lados
dessa igualdade, temos que verdadeira a igualdade
1 + 2 + + n + (n + 1) =
n(n + 1) +n+1= 2
n(n + 1) + 2(n + 1) (n + 1)(n + 2) = , 2 2 o que estabelece a veracidade de P (n + 1). Pelo Princpio de Induo, tem-se que a frmula P (n) todo n N.
verdadeira para
P (n) : 12 + 22 + + n2 =
n(n + 1)(2n + 1) . 6
(3.2)
Unidade 3
Note que
P (1) : 12 =
verdadeira. Suponha que, para algum (1.2) vlida. Somando que
1(1 + 1)(2 + 1) 6
n N, se tenha que P (n) verdadeira, isto , (n + 1)2 a ambos os lados da igualdade (1.2), temos
12 + 22 + + n2 + (n + 1)2 =
n(n + 1)(2n + 1) + 6(n + 1)2 (n + 1)[n(2n + 1) + 6(n + 1)] = = 6 6 (n + 1)[(n + 1) + 1][2(n + 1) + 1] , 6 estabelecendo assim a veracidade de P (n + 1). Portanto, a frmula vlida para todo n N.
n N,
a frmula:
Exemplo 4
(3.3)
P (n) :
P (1) :
verdadeira. Suponhamos que, para algum
tem-se que
que a frmula (1.3) seja verdadeira para esse lados dessa igualdade
1 , (n + 1)(n + 2)
temos que
P (n + 1)
verdadeira.
Unidade 3
Portanto, pelo Princpio de Induo Matemtica, temos que a frmula vale para todo
n N.
A seguir, vamos estabelecer, por meio de induo, as propriedades usuais das potncias.
Proposio 4
Sejam
a, b A
m, n N.
Ento,
i) ii) iii)
Demonstrao
a A e m N, arbitrariamente. Demonstremos por induo sobre n. Para n = 1, a propriedade vlida, pois, pelas denies,
Fixemos
a propriedade
am a1 = am a = am+1 .
Por outro lado, supondo que
am an = am+n ,
temos que
Exemplo 5
n N. 1 1 De fato, para n = 1, temos que 3 divide 5 + 2 11 = 27. n n Suponha, agora, que, para algum n 1, saibamos que 3 divide 5 + 2 11 . Logo, existe um nmero inteiro a tal que
nos inteiros, para todo
5 + 2 11
5n + 2 11n = 3a.
Mutiplicando por
Unidade 3
Da segue-se a igualdade
3,
3(5a + 4 11n ).
divide
5n+1 + 2 11n+1 , o que, pelo Princpio de n n que 3 divide 5 + 2 11 , para todo nmero
n.
Pode ocorrer que uma determinada propriedade seja vlida para todos os nmeros naturais a partir de um determinado valor
a, mas no necessariamente n
natural maior ou
para valores menores. Como proceder nesses casos? Por exemplo, como provar que a desigualdade igual do que
2n > n2
5?
Seja
P (n)
N,
e seja
a N.
Suponha que:
Teorema 1
(i)
P (a)
verdadeira, e
n N,
com
n a,
sempre que
P (n)
verdadeira,
P (n + 1)
verdadeira.
P (n)
n a.
Dena o conjunto
Demonstrao
S = {m N; P (m + a 1) }.
m S , temos que P (m + a 1) verdadeira. Logo, por (ii), P (m + 1 + a 1) verdadeira. Portanto, m + 1 S . Em vista do Princpio de Induo Matemtica, temos que S = N. Consequentemente, P (n) verdadeira para todo n a.
Por (i) temos que Por outro lado, se
1 S.
Exemplo 6
n 5.
Unidade 3
Exemplo 7
e de
(unidades de
moeda). Mostre que ele pode pagar qualquer quantia (de unidades de moeda) maior do que
7. 3x + 5y = n n 8. n = 8,
pois a equao tem soluo em
P (n) :
A equao
(N {0}) (N {0}),
3x + 5y = 8
admite a
3x + 5y = n tenha uma soluo (a, b) para algum n 8; isto , 3a + 5b = n. Note que, para qualquer soluo (a, b), devemos ter a 1 ou b 1. Se b 1, observando que 3 2 5 1 = 1, segue que
Suponha agora que a equao
3(a + 2) + 5(b 1) = 3a + 5b + 3 2 5 1 = 3a + 5b + 1 = n + 1,
o que mostra que a equao em
3x + 5y = n + 1
admite a soluo
(a + 2, b 1)
usando a igualdade
3 3 + 5 2 = 1,
temos
3(a 3) + 5 2 = 3a 3 3 + 5 2 = 3a + 5b + 1 = n + 1,
o que mostra que a equao em
3x + 5y = n + 1
admite a soluo
(a 3, b + 2)
(N {0}) (N {0}).
10
Unidade 3
3x +5y = n +1 admite soluo, sempre que a equao 3x + 5y = n, para algum n 8, tenha soluo. Como o resultado vale para n = 8, segue a concluso desejada pelo Teorema 1. Note que n0 = 8 o menor valor de n para o qual a equao tem soluo para todo n n0 .
Mostramos assim, que, em qualquer caso, a equao
11
Unidade 3
Exerccios Recomendados
3.3
1.
Exerccios Recomendados
Mostre, por induo, a validez das seguintes frmulas: (a) (b) (c)
1.20 + 2.21 + 3.22 + + n.2n1 = 1 + (n 1)2n ; 2 n1 1 1 1 nn1 1+ 1+ , 1 + = 1 2 n1 (n 1)! 1.1! + 2.2! + 3.3! + + n.n! = (n + 1)! 1. a
e
2.
Sejam
n N,
vale
a igualdade:
bn+1 an+1 . ba
sen = 0,
n N,
vale a igualdade:
n N,
80 9 8 9
divide
34n 1;
5.
n! > 2n ,
se
n 4;
n 9. n
natural, vale a desigualdade:
6.
1 3 5 2n 1 1 . 2 4 6 2n 3n + 1
12
Unidade 3
lados
dn =
n(n 3) . 2
3.4
1. 2.
Exerccios Suplementares
Mostre que possui
equao
5x + 9y = n
divisvel por
divisvel por
16;
divisvel por
9; 133;
11n+2 + 122n+1 23 + 1
n
divisvel por
divisvel por
3n+1 .
3.
Prove que: a) b)
c) d)
2n > n, onde n um nmero natural arbitrrio; 1 1 3 5 (2n 1) , para qualquer n N; 2 4 6 2n 2n + 1 1 1 1 13 + + + > , se n N e n 2.; n+1 n+2 2n 24 2n > 1 + n 2n1 , se n N e n 2.
1 x+ x
seja um nmero natural. Prove que
4. 5.
Suponha que
um nmero natural, qualquer que seja o nmero Mostre que o nmero divisvel por
xn + x1n natural n.
tambm
111 . . . 1
(formado por
3n
algarismos iguais a 1)
Sugesto:
3n+1
3n
algarismos iguais a 1
3.
13
Unidade 3
Textos Complementares
3.5 Textos Complementares
Comentrio
Note que, na argumentao acima, poderia parecer que estamos usando o fato de
P (n)
P (n + 1)
verdadeira para
P (n)
usando a tese para provar o resultado? A resposta no! Preste bem ateno, pois essa a parte mais delicada de toda a trama. Dado um nmero natural (a)
n,
P (n)
verdadeira,
ou
P (n)
falsa.
A hiptese (ii) do Princpio no exige em absoluto que assumamos verdadeira para todo de
P (n)
n N, n
n,
n.
n + 1 tambm n pertencer
P (n) : n = n+1 satisfaz (por vacuidade) a hiptese (ii) do Princpio, j que nenhum n N pertence categoria (a). O que falha para que o Princpio de Induo nos garanta que P (n) verdadeira para todo n que a hiptese (i) no vericada, pois P (1) : 1 = 2 falsa!
Por exemplo, a sentena
14
Unidade 3
sempre verdadeira.
A induo emprica foi batizada, de modo irnico, pelo matemtico, lsofo e grande humanista ingls do sculo passado, Bertrand Russel (1872-1970), de
induo galincea,
Havia uma galinha nova no quintal de uma velha senhora. Diariamente, ao entardecer, a boa senhora levava milho s galinhas. No primeiro dia, a galinha, desconada, esperou que a senhora se retirasse para se alimentar. No segundo dia, a galinha, prudentemente, foi se alimentando enquanto a senhora se retirava. No nonagsimo dia, a galinha, cheia de intimidade, j no fazia caso da velha senhora. No centsimo dia, ao se aproximar a senhora, a galinha, por induo, foi ao encontro dela para reclamar o seu milho. Qual no foi a sua surpresa quando a senhora pegou-a pelo pescoo com a inteno de p-la na panela.
15
Unidade 3
Textos Complementares
Na Sala de Aula
tanto, um conselho:
nunca o deixe se sobrepor criatividade, pois, via de regra, primeiro vem a descoberta para depois vir a formalizao. Procure estimular sempre os seus
alunos a serem criativos. Num primeiro momento, deixe as ideias uirem, s depois preocupe-se com a sua organizao e formalizao.
16
4
Aplicaes do Princpio de Induo Matemtica
Sumrio
4.1 4.2 4.3 Exerccios Recomendados . . . . . . . . . . . . . . . Exerccios Suplementares . . . . . . . . . . . . . . . 9 9 11 Textos Complementares . . . . . . . . . . . . . . . .
Unidade 4
Apresentaremos nesta unidade algumas aplicaes ldicas do Princpio de Induo Matemtica ao mundo material.
Exemplo 1
[A Torre de Hani] Voc provavelmente j conhece esse jogo bastante popular e que pode ser facilmente fabricado ou ainda encontrado em lojas de brinquedos de madeira. O jogo formado por
esto enados os discos, de modo que nenhum disco esteja sobre um outro de dimetro menor (veja gura abaixo).
Figura 1
O jogo consiste em transferir a pilha de discos para uma outra haste, deslocando um disco de cada vez, de modo que, a cada passo, a regra acima seja observada. As perguntas naturais que surgem so as seguintes:
n N? jn
de movimentos para
discos?
Usando Induo Matemtica, vamos ver que a resposta primeira pergunta armativa, qualquer que seja o valor de frmula que nos fornecer o nmero Considere a sentena
n.
jn .
P (n) :
O jogo com
Unidade 4
Obviamente, algum
P (1)
verdade.
Suponha que
P (n)
n;
jogo com
n+1
n discos superiores da
pilha, transferindo-os para uma das hastes livre (isso possvel, pois estamos admitindo que o problema com
Figura 2
Em seguida, transra o disco que restou na pilha original (o maior dos discos) para a haste vazia:
Figura 3
Figura 4
Isso mostra que o problema com portanto, por Induo Matemtica,
Unidade 4
jn ,
n+1
que passar duas vezes pela soluo mnima do problema com ento, que
discos. Temos,
jn+1 = 2jn + 1.
Obtemos, assim, uma sequncia
(jn )
denida recorrentemente.
Pode-se
mostrar, sem diculdade, por induo, que seu termo geral dado por
jn = 2n 1.
(Este tipo de sequncias, as recorrncias, ser estudado de modo sistemtico nas Unidades U7 e U8.)
Leonardo passa a explicar o seu problema e a sua soluo, como segue (com adaptao nossa): Um casal de coelhos recm-nascidos foi posto num lugar cercado. Determinar quantos casais de coelhos ter-se-o aps um ano, supondo que, a cada ms, um casal de coelhos produz outro casal e que um casal comea a procriar dois meses aps o seu nascimento. Vamos organizar a nossa contagem na tabela a seguir.
Unidade 4
ms 1 2 3 4 5 6 7 8 9
total 1 1 2 3 5 8 13 21 34 55 89 144
o o o o o o o o o o o o
10 11 12
Portanto, o nmero de casais de coelhos em um determinado ms igual ao nmero total de casais do ms anterior acrescido do nmero de casais nascidos no ms em curso, que igual ao nmero total de casais do ms anterior ao anterior. Se denotarmos o nmero de coelhos existentes no temos, ento, que
n-simo
ms por
un ,
un = un1 + un2 ,
u1 = u2 = 1.
Essas relaes denem, por recorrncia, uma sequncia de nmeros naturais, chamada de sequncia de Fibonacci, cujos elementos, chamados de nmeros de
Fibonacci,
de investigao.
Unidade 4
Exemplo 3
[O Enigma do Cavalo de Alexandre] Num mosaico romano, Bucfalo, o cavalo de Alexandre, o Grande, representado como um fogoso corcel cor de bronze. Nesse exemplo, vamos provar que isso uma falcia (uma grande mentira). Inicialmente, provaremos que todos os cavalos tm mesma cor. De fato, considere a sentena:
P (n) :
Note que para
P (1) obviamente verdadeira. Agora, suponha o resultado vlido conjuntos contendo n cavalos. Considere um conjunto C = {C1 , C2 , . . . , Cn , Cn+1 }
com
n+1
cavalos.
Pela hiptese indutiva, segue-se que os cavalos em rendo o mesmo para os cavalos em
. Como
C2 C C ,
segue-se que os cavalos de
, permitindo
tm a mesma cor.
P (n)
n N.
Agora, todo mundo sabe (voc sabia?) que Marengo, o famoso cavalo de Napoleo, era branco. Logo, Bucfalo deveria ser branco. Onde est o erro nessa prova?
P (1)
P (2)
verdadeira.
Esse problema foi inventado pelo matemtico hngaro George Polya (18871985).
Unidade 4
Exemplo 4
que as demais. Dispe-se de uma balana de dois pratos, sem nenhum peso. Vamos mostrar, por induo sobre
n,
pesagens. Para
n = 1,
moeda em cada prato da balana e descobre-se imediatamente qual a moeda falsa. Suponha, agora, que o resultado seja vlido para algum valor de tenha que achar a moeda falsa dentre moedas em 3 grupos de
n 3n
e que se
n+1
3n+1 3n
3n
moedas
moedas encontra-se a moeda falsa. Agora, pela hiptese de induo, descobrese a moeda falsa com perfazem o total de
n pesagens, n + 1 pesagens.
[A Pizza de Steiner] O grande gemetra alemo Jacob Steiner (1796-1863) props e resolveu, em 1826, o seguinte problema: Qual o maior nmero de partes em que se pode dividir o plano com cortes retos? Pensando o plano como se fosse uma grande pizza, temos uma explicao para o nome do problema. Denotando o nmero mximo de pedaos com por induo a frmula:
Exemplo 5
pn =
Para
n(n + 1) + 1. 2
n = 1,
p1 =
1(1 + 1) + 1 = 2. 2 n,
a frmula para
Admitamos agora que, para algum valor de correta. Vamos mostrar que a frmula para
pn
esteja
pn+1
Unidade 4
de pedaos e queremos fazer mais um corte, de modo a obter o maior nmero possvel de pedaos. Vamos conseguir isso se o
(n + 1)-simo
cortes anteriores em pontos que no so de interseo de dois cortes (faa um desenho para se convencer disso). Por outro lado, se o ele produz
n+1
e, ao encontrar o primeiro corte, ele separa em dois o pedao em que est, entrando em outro pedao. Ao encontar o segundo corte, ele separa em dois o pedao em que est, entrando em outro pedao, e assim sucessivamente, at encontrar o Assim, so
n-simo corte separando o ltimo pedao em que entrar obtidos n + 1 pedaos a mais dos que j existiam; logo,
em dois.
pn+1 = pn + n + 1 =
mostrando que a frmula est correta para ento do Princpio de Induo Matemtica.
Unidade 4
lados e
2. Um plano est dividido em regies por vrias retas. Prove que possvel colorir essas regies com duas cores de modo que quaiquer duas regies adjacentes tenham cores diferentes (dizemos que duas regies so
adjacentes
n > 2.
Prove que
an+6
4. A sequncia
4.2
Exerccios Suplementares
n N,
verdadeira
P (1)
claramente verdadeira.
n 1 = n. Somando 1 a ambos os lados dessa igualdade, obtemos n = n + 1. Como n era igual a todos os naturais anteriores, segue que P (n + 1) verdadeira.
(ii) Suponha que
P (n)
Portanto,
P (n)
n N.
2. (O queijo de Steiner) Para fazer a sua pizza, Steiner teve que cortar,
primeiro, o queijo. Imaginando que o espao um enorme queijo, voc
Unidade 4
Exerccios Suplementares
seria capaz de achar uma frmula para o nmero mximo de pedaos que poderamos obter ao cort-lo por
planos?
4. Sabendo que
q n = un q + un1 .
5. Prove que
1+ 5 q = 2
raiz da equao
x2 = x + 1,
mostre que
u3 + u6 + u9 + + u3n =
6. Dada a recorrncia
frmula para
u3n+2 1 . 2 a1 = 1
e
an+2 = 2an+1 + an ,
com
a2 = 3,
ache uma
an .
10
Unidade 4
todos os 64 discos fossem transferidos para uma outra coluna, o mundo acabaria.
Voc no deve se preocupar com a iminncia do m do mundo, pois, se, a cada segundo, um sacerdote movesse um disco, o tempo mnimo para que ocorresse a fatalidade seria de um bilho de sculos!
264 1
11
Unidade 4
Textos Complementares
xn = xn1 + xn2 ,
s permite determinar o elemento
(4.1)
xn
xn1
xn2 ,
elementos anteriores, e assim por diante. Fica, portanto, univocamente denida a sequncia quando so dados recorrncia (4.1), onde
x1 e x2 . x1 = x2 = 1.
Quando dada uma recorrncia, um problema importante determinar uma frmula fechada para o termo geral da sequncia, isto , uma frmula que no recorre aos termos anteriores. No caso da sequncia de Fibonacci, existe uma tal frmula, chamada frmula de Binet, que apresentamos a seguir e que ser demonstrada em um contexto mais geral na Unidade 8. Para todo
n N,
tem-se que
un =
1+ 5 2
1 5 2
notvel que seja necessrio recorrer a frmulas envolvendo nmeros irracionais para representar os elementos da sequncia de Fibonacci, que so nmeros naturais.
proporo urea
de seu inverso. Intrigante essa inesperada relao entre criar coelhos e a divina
proporo,
1 5 = 1 2
1+ 5 = 2
seja a
seja o simtrico
no?
12
Unidade 4
13
Unidade 4
Textos Complementares
14
5
Progresses Aritmticas
Sumrio
5.1 5.2 5.3 5.4 5.5 5.6 5.7 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 6 9 14 16 20 Primeiros Exemplos
Textos Complementares . . . . . . . . . . . . . . . .
Unidade 5
Introduo
5.1 Introduo
As Progresses Aritmticas (PA) constituem-se na famlia mais simples de sequncias denidas recorrentemente. Elas so comuns na vida real e sempre aparecem quando se apresentam grandezas que sofrem variaes iguais em intervalos de tempos iguais como, por exemplo, no clculo de juros simples, ou desvalorizao de um bem ao longo do tempo. Nessa unidade, voc encontrar tambm a frmula que fornece a soma dos n primeiros termos de uma PA, frmula que generaliza a que foi descoberta por Gauss, quando menino, conforme vimos na Unidade 3. Em seguida, so denidas generalizaes do conceito de PA, introduzindo as PAs de segunda ordem, terceira ordem, etc. Esse tpico, em geral, no explorado no Ensino Mdio, mas coloca disposio do professor mtodos poderosos para calcular somas.
5.2
Primeiros Exemplos
So comuns na vida real, grandezas que sofrem variaes iguais em intervalos de tempos iguais. Vejamos algumas situaes concretas.
Exemplo 1
Uma fbrica de automveis produziu 400 veculos em janeiro e aumentou mensalmente sua produo de 30 veculos. Quantos veculos produziu em junho? Soluo Os valores da produo mensal, a partir de janeiro, so 400, 430, 490, 520, 550, . . . . Em junho, a fbrica produziu 550 veculos. Poderamos ter evitado escrever a produo ms a ms, racionando do modo a seguir. Se a produo aumenta de 30 veculos por ms, em 5 meses ela aumenta 5 30 = 150 veculos. Em junho, a fbrica produziu 400 + 150 = 550 veculos. Progresses aritmticas so sequncias nas quais o aumento de cada termo para o seguinte sempre o mesmo. A sequncia (400, 430, 460, 490, 520, 550, . . .) um exemplo de uma progresso aritmtica.
Progresses Aritmticas
O aumento constante de cada termo para o seguinte chamado de razo de progresso. A razo da progresso acima igual a 30. Vamos denio formal. Uma progresso aritmtica uma sequncia na qual a diferena entre cada termo e o termo anterior constante. Essa diferena constante chamada de razo da progresso e representada pela letra r . As sequncias (5, 8, 11, 14, . . .) e (7, 5, 3, 1, . . .) so progresses aritmticas cujas razes valem respectivamente 3 e 2. Em uma progresso aritmtica (a1 , a2 , a3 , . . .), para avanar um termo, basta somar a razo; para avanar dois termos, basta somar duas vezes a razo, e assim por diante. Assim, por exemplo, a13 = a5 + 8r, pois, ao passar de a5 para a13 , avanamos 8 termos; a12 = a7 + 5r, pois avanamos 5 termos ao passar de a7 para a12 ; a4 = a17 13r, pois retrocedemos 13 termos ao passar de a17 para a4 e, de modo geral,
an = a1 + (n 1)r,
Unidade 5
Definio 1
Exemplo 2
pois, ao passar de a1 para an , avanamos n 1 termos. Em uma progresso aritmtica, o quinto termo vale 30 e o vigsimo termo vale 50. Quanto vale o oitavo termo dessa progresso? Soluo a20 = a5 + 15r , pois ao passar do quinto termo para o vigsimo, 4 avanamos 15 termos. Logo, 50 = 30 + 15r e r = . Analogamente, a8 = 3 4 a5 + 3r = 30 + 3. = 34. O oitavo termo vale 34. 3 Qual a razo da progresso aritmtica que se obtm inserindo 10 termos entre os nmeros 3 e 25? Soluo. Temos a1 = 3 e a12 = 25. Como a12 = a1 +11r , temos 25 = 3+11r . Da, r = 2.
Exemplo 3
Exemplo 4
Unidade 5
Primeiros Exemplos
O cometa Halley visita a Terra a cada 76 anos. Sua ltima passagem por aqui foi em 1986. Quantas vezes ele visitou a Terra desde o nascimento de Cristo? Em que ano foi sua primeira passagem na era crist? Soluo Os anos de passagem do cometa foram 1986, 1910, 1834,... e formam uma progresso aritmtica de razo 76. O termo de ordem n dessa progresso an = a1 + (n 1)r, isto , an = 1986 76(n 1) = 2062 76n. Temos 2062 = 27, 13 . . . . Portanto, os termos positivos dessa an > 0 quando n < 76 progresso so os 27 primeiros, a1 , a2 , a3 , . . . , a27 . Logo, ele nos visitou 27 vezes na era crist e sua primeira passagem na era cristo foi no ano a27 = 2062 76 27 = 10. Poderamos tambm ter resolvido o problema aproveitando o fato dos termos dessa progresso serem inteiros. Em uma progresso aritmtica de termos inteiros e razo no-nula, todos os termos do o mesmo resto quando divididos pelo mdulo da razo. Como 1986 dividido por 76 d resto 10, todos os anos em que o cometa por aqui passou do resto 10 quando divididos por 76. A primeira visita ocorreu entre os anos 1 e 76, inclusive. Entre esses anos, o nico que dividido por 76 d resto 10 o ano 10. Para descobrir a ordem desse termo, usamos an = a1 + (n 1)r, isto , 10 = 1986 76(n 1). Da,
n= 2062 = 27. 76
Exemplo 5
Muitas vezes conveniente enumerar os termos de uma progresso aritmtica a partir de zero, conforme mostra o exemplo a seguir.
Exemplo 6
O preo de um carro novo de R$ 15 000,00 e diminui de R$1 000,00 a cada ano de uso. Qual ser o preo com 4 anos de uso? Soluo Chamando o preo com n anos de uso de an , temos a0 = 15000 e queremos calcular a4 . Como a desvalorizao anual constante, (an ) uma progresso aritmtica. Logo, a4 = a0 + 4r = 15000 + 4 (1000) = 11000. O preo ser de R$11 000,00.
Progresses Aritmticas
Os lados de um tringulo retngulo formam uma progresso aritmtica crescente. Mostre que a razo dessa progresso igual ao raio do crculo inscrito. Soluo. Chamemos os lados do tringulo de x r, x, x + r . Esse um bom truque para facilitar as contas; ao representar uma progresso aritmtica com um nmero mpar de termos, comear pelo termo central. Como a progresso crescente, a hipotenusa o ltimo termo. Pelo Teorema de Pitgoras, (x + r)2 = (x r)2 + x2 . Da, x2 = 4rx e, j que x = 0 pois x um dos catetos, x = 4r. Os lados so ento 3r, 4r e 5r. O permetro 6r2 S = r. 2p = 3r + 4r + 5r = 12r e a rea = p 6r
Unidade 5
Exemplo 7
Determine 4 nmeros em progresso aritmtica crescente, conhecendo sua soma 8 e a soma de seus quadrados 36. Soluo Um bom truque, para representar progresses aritmticas com um nmero par de termos, chamar os dois termos centrais de x y e x + y . Isso faz com que a razo seja (x + y ) (x y ) = 2y . A progresso ento x 3y , x y , x + y , x + 3y . Temos
(x 3y ) + (x y ) + (x + y ) + (x + 3y ) = 8 (x 3y )2 + (x y )2 + (x + y )2 + (x + 3y )2 = 36 4x = 8 4x2 + 20y 2 = 36 x=2 y = 1
Exemplo 8
Como a progresso crescente, y > 0. Logo, x = 2 e y = 1. Os nmeros so 1, 1, 3, 5. Em uma progresso aritmtica, o termo geral dado por um polinmio em n, an = a1 + (n 1)r = r . n + (a1 r). Se r = 0, ou seja, se a progresso no for estacionria (constante), esse polinmio de grau 1. Se r = 0, isto , se a progresso for estacionria, esse polinmio de grau menor que 1.
Unidade 5
5.3
Baseados na ideia de Gauss, usada para calcular a soma 1 + 2 + + 100, podemos calcular a soma dos n primeiros termos de uma progresso aritmtica qualquer.
Progresses Aritmticas
Unidade 5
Teorema 2
Temos Sn = a1 + a2 + a3 + + an1 + an e, escrevendo a soma de trs para frente, Sn = an + an1 + an2 + + a2 + a1 . Da,
2Sn = (a1 + an ) + (a2 + an1 ) + (a3 + an2 ) + + (an1 + a2 ) + (an + a1 ).
Demonstrao
Observe que, ao passar de um parntese para o seguinte, a primeira parcela aumenta de r e a segunda parcela diminui de r, o que no altera a soma. Portanto, todos os parnteses so iguais ao primeiro, (a1 + an ). Como so n parnteses, temos
2Sn = (a1 + an ) . n e Sn = ( a1 + an ) n . 2
Qual o valor da soma dos 20 primeiros termos da progresso aritmtica 2, 6, 10, . . . ? Soluo a20 = a1 + 19r = 2 + 19 4 = 78.
S20 = (2 + 78)20 = 800. 2
Exemplo 9
Exemplo 10
k = 1 + 2 + 3 + + n =
k=1
n(n + 1) . 2
Observe que Sn , no exemplo anterior, um polinmio do segundo grau em n, sem termo independente.
Unidade 5
Exemplo 11
Observe que Sn , no exemplo anterior, tambm um polinmio do segundo grau em n, sem termo independente. Isto se generaliza como segue. A soma dos n primeiros termos de uma progresso aritmtica
Sn = [a1 + a1 + (n 1)r]n r r (a1 + an )n = = n2 + a1 n. 2 2 2 2
Observe que, se r = 0, ento Sn um polinmio do segundo grau em n, desprovido de termo independente. Se r = 0, Sn um polinmio de grau menor que 2, sem termo independente. Reciprocamente, todo polinmio do segundo grau em n, desprovido de termo independente, o valor da soma dos n primeiros termos de alguma progresso aritmtica. Com efeito P (n) = an2 + bn a soma dos n primeiros termos da r r progresso aritmtica na qual = a e a1 = b, ou seja, r = 2a e a1 = a + b. 2 2
Definio 3
operador
Portanto, da denio segue imediatamente que uma sequncia (an ) uma progresso aritmtica se e somente se (an ) = (an+1 an ) constante.
Definio 4
Uma progresso aritmtica de segunda ordem uma sequncia (an ) na qual as diferenas an = an+1 an , entre cada termo e o termo anterior, formam uma progresso aritmtica no-estacionria. A sequncia (an ) = (1, 3, 6, 10, 15, 21, . . .) uma progresso aritmtica de segunda ordem porque a sequncia das diferenas entre cada termo e o anterior,
(bn ) = (an ) = (an+1 an ) = (2, 3, 4, 5, 6, . . .)
Exemplo 12
Progresses Aritmticas
Unidade 5
A pergunta que nos colocamos como calcular somas do tipo n k=1 P (k ), onde P (k ) um polinmio em k . Se o polinmio P (k ) = a0 + a1 k + a2 k 2 + + am k m , temos que
n k=1 n n n n 2 m P (k ) = k=1 a0 + k=1 a1 k + k=1 a2 k + + k=1 am k n n n m 2 = a0 n k=1 k , k=1 k + + am k=1 k + a2 k=1 1 + a1
que pode ser calculado desde que saibamos calcular, para p N, somas do tipo:
n
k p = 1p + 2p + + np .
k=1
Exemplo 13
12 + 22 + + n2 =
k=1
k2
(k + 1) =
k=1 k=1
k +3
k=1
k +3
k=1
k+
k=1
1.
(k + 1)3 = 23 + 33 + + n3 + (n + 1)3
k=1
k 3 = 13 + 23 + 33 + + n3 .
k=1
(n + 1) = 1 + 3
k=1
k +3
k=1
k+
k=1
1.
Unidade 5
Somas Polinomiais
Como
k = 1 + 2 + + n =
k=1 n
n(n + 1) 2
1 = 1 + 1 + + 1 = n,
k=1
temos
(n + 1)3 = 13 + 3
k2 + 3
k=1
n(n + 1) + n. 2
Da,
Exemplo 14
12 + 22 + + n2 =
k=1
k2
10
Progresses Aritmticas
Unidade 5
1 + 2 + 3 + + n =
k=1
k p um polinmio de grau p + 1 em n.
Teorema 5
Vamos proceder por induo sobre p. Para p = 1, o teorema j foi provado anteriormente. n Suponhamos agora que
k=1
Demonstrao
para todo p {1, 2, . . . , s}, Mostraremos que essa armao verdadeira para
p = s + 1, isto , mostraremos que n. Observe que
k=1
onde os termos que no foram escritos explicitamente formam um polinmio de grau s em k . Temos ento,
n n n
(k + 1)
k=1
s+2
=
k=1
s+2
+ (s + 2)
k=1
k s+1 + F (n),
onde F (n) um polinmio de grau s + 1 em n, pela hiptese da induo. Simplicando os termos comuns aos dois primeiros somatrios, obtemos
n
(n + 1)s+2 = 1 + (s + 2)
k=1
k s+1 + F (n).
Da,
k s+1 =
k=1
11
Unidade 5
Somas Polinomiais
Corolrio 6
F (k ) um polinmio de grau
Exemplo 15
Vamos calcular Sn =
soma um polinmio do terceiro grau em n. Ento Sn = an3 + bn2 + cn + d. Atribuindo a n os valores 1, 2, 3 e 4 obtemos as equaes a+b+c+d=3 8a + 4b + 2c + d = 11 27a + 9b + 3c + d = 26 64a + 16b + 4c + d = 50
3 7 1 Resolvendo, encontramos a = , b = , c = , d = 0. Ento, 3 2 6 3 2 3 7 2n + 9n + 7n n(n + 1)(2n + 7) 1 = . S n = n3 + n2 + n = 3 2 6 6 6
Para Saber Mais - PA com Termo Geral Polinomial - Clique para ler
O exemplo a seguir conhecido como Teorema Fundamental da Somao e fornece uma tcnica bastante eciente para o clculo de somas.
Exemplo 16
Mostre que
Soluo
ak = an+1 a1 .
k=1
ak = a1 + a2 + a3 + + an1 + an =
k=1
12
Progresses Aritmticas
Unidade 5
Exemplo 17
k (k + 1)
Calcule
k=1
Soluo
Determinaremos ak tal que ak = k (k + 1) = k 2 + k . Como(ak ) uma progresso aritmtica de segunda ordem, (ak ) uma progresso aritmtica de terceira ordem. Logo, ak um polinmio de terceiro grau. Se
ak = ak 3 + bk 2 + ck + d, ak = ak+1 ak = a(k + 1)3 + b(k + 1)2 + c(k + 1) + d [ak 3 + bk 2 + ck + d] = 3ak 2 + (3a + 2b)k + (a + b + c) = k 2 + k.
k (k + 1) =
k=1 k=1
ak = an+1 a1
13
Unidade 5
Exerccios Recomendados
5.5
1.
Exerccios Recomendados
Formam-se n tringulos com palitos, conforme a gura. Qual o nmero de palitos usados para construir n tringulos?
Figura 5.2:
2.
Calcule a soma de todos os inteiros que divididos por 11 do resto 7 e esto compreendidos entre 200 e 400. Quanto vale o produto (a)(aq )(aq 2 )(aq 3 ) . . . (aq n1 )? Um quadrado mgico de ordem n uma matriz n n, cujos elementos so os inteiros 1, 2, . . . , n2 , sem repetir nenhum, tal que todas as linhas e todas as colunas tm a mesma soma. O valor dessa soma chamado de constante mgica. Por exemplo, os quadrados 17 24 1 8 15 23 5 7 14 16 1 5 9 8 1 6 4 6 13 20 22 8 3 4 3 5 7 e 6 7 2 4 9 2 10 12 19 21 3 11 18 25 2 9 so mgicos, com constantes mgicas respectivamente iguais a 15, 15 e 65. Alis, os dois ltimos so hipermgicos, pois as linhas, colunas e tambm as diagonais tm a mesma soma. Calcule a constante mgica de um quadrado mgico de ordem n.
3.
4.
5.
Suprimindo um dos elementos do conjunto {1, 2, . . . , n}, a mdia aritmtica dos elementos restantes 16,1. Determine o valor de n e qual foi o elemento suprimido.
14
Progresses Aritmticas
Um bem, cujo valor hoje de R$ 8000,00, desvaloriza-se de tal forma que seu valor daqui a 4 anos ser de R$ 2000,00. Supondo que o valor do bem cai segundo uma linha reta, determine o valor do bem daqui a 3 anos. Prove que a soma de todos os inteiros positivos de n dgitos, n > 2, igual ao nmero 49499...95500...0, no qual h n 3 dgitos sublinhados que so iguais a 9 e n 2 dgitos sublinhados que so iguais a 0. Considere um jogo entre duas pessoas com as seguintes regras: i) Na primeira jogada, o primeiro jogador escolhe um nmero no conjunto A = {1, 2, 3, 4, 5, 6, 7} e diz esse nmero. ii) As pessoas jogam alternadamente. iii) Cada pessoa ao jogar escolhe um elemento de A, soma-o ao nmero dito pela pessoa anterior e diz a soma. iv) Ganha quem disser 63. Qual dos jogadores tem uma estratgia vencedora e qual essa estratgia? Na primeira fase do campeonato brasileiro de futebol, que disputado por 24 clubes, quaisquer dois times jogam entre si uma nica vez. Quantos jogos h? Qual o nmero mximo de regies em que n retas podem dividir o plano? H dois tipos de anos bissextos: os que so mltiplos de 4 mas no de 100 e os que so mltiplos de 400. (a) Quantos so os anos bissextos entre 1997 e 2401? (b) Se 1o de janeiro de 1997 foi quarta-feira, que dia ser 1o de janeiro de 2500? (c) Escolhido um ano ao acaso, qual a probabilidade dele ser bissexto?
12.
Unidade 5
6.
7.
8.
9.
10.
11.
O nmero triangular Tn denido como a soma dos n primeiros termos da progresso aritmtica 1, 2, 3, 4, . . .. O nmero quadrangular Qn denido como a soma dos n primeiros termos da progresso aritmtica
15
Unidade 5
Exerccios Suplementares
1, 3, 5, 7, . . .. Analogamente so denidos nmeros pentagonais, hexagonais, etc. A gura abaixo justica essa denominao.
Figura 5.3:
13.
Mostre que ak = bk ento ak bk constante. Use o teorema fundamental da somao para calcular:
n
14.
(a)
k=1 n
3k .
(b)
k=1 n
k . k !. 1 . k (k + 1)
(c)
k=1
5.6
1.
Exerccios Suplementares
2.
Os ngulos internos de um pentgono convexo esto em progresso aritmtica. Determine o ngulo mediano. Se 3 x, x, 9 x, . . . uma progresso aritmtica, determine x e calcule o quinto termo. Calcule a soma dos termos da progresso aritmtica 2, 5, 8, 11,... desde o 25o at o 41o termo, inclusive.
3.
16
Progresses Aritmticas
Quantos so os inteiros, compreendidos entre 100 e 500, que no so divisveis nem por 2, nem por 3 e nem por 5? Quanto vale a soma desses inteiros? Determine o maior valor que pode ter a razo de uma progresso aritmtica que admita os nmeros 32, 227 e 942 como termos da progresso. De quantos modos o nmero 100 pode ser representado como uma soma de dois ou mais inteiros consecutivos? E como soma de dois ou mais naturais consecutivos? Os inteiros de 1 a 1000 so escritos ordenadamente em torno de um crculo. Partindo de 1, riscamos os nmeros de 15 em 15, isto , riscamos 1, 16, 31,... O processo continua at se atingir um nmero j previamente riscado. Quantos nmeros sobram sem riscos? Podem os nmeros 2, 3, 5 pertencer a uma mesma progresso aritmtica? Um bem, cujo valor hoje de R$ 8000,00, desvaloriza-se de tal forma que seu valor daqui a 4 anos ser de R$ 2000,00. Supondo constante a desvalorizao anual, qual ser o valor do bem daqui a 3 anos? p Calcule a soma de todas as fraes irredutveis, da forma , que perten72 am ao intervalo [4,7]. Qual a maior potncia de 7 que divide 1000!? Calcule o valor das somas dos n primeiros termos das sequncias? (a) 13 , 23 , 33 , . . . (b) 1 . 4, 3 . 7, 5 . 10, 7 . 13, . . .
13.
Unidade 5
4.
5.
6.
7.
8.
9.
10.
11. 12.
Representando por x a parte inteira do real x, isto , o maior nmero inteiro que menor que ou igual a x e por {x} o inteiro mais prximo do real x, determine: (a) 1 + 2 + 3 + + n2 1 . (b) 3 1 + 3 2 + 3 3 + + 3 n3 1 .
17
Unidade 5
Exerccios Suplementares
1 1 1 1 + + + + . { 1} { 2} { 3} { 1000} (d) { 1} + { 2} + { 3} + + { 1000}.
(c)
14.
Determine o primeiro termo e a razo da progresso aritmtica na qual a soma dos n primeiros termos , para todo n: (a) Sn = 2n2 + n (b) Sn = n2 + n + 1
15.
(a) o primeiro elemento da 31a linha. (b) a soma dos elementos da 31a linha.
16.
Refaa o Exerccio Recomendado 8 para o caso do vencedor ser quem disser 64. Refaa o exerccio anterior para o conjunto {3, 4, 5, 6}. Mostre que no Exerccio Recomendado 8, se o conjunto fosse A = {3, 5, 6, 7}, o segundo jogador tem a estratgia que impede o primeiro jogador de ganhar. Uma bobina de papel tem raio interno 5cm, raio externo 10cm e a espessura do papel 0,01cm. Qual o comprimento da bobina desenrolada? Dividem-se os nmeros naturais em blocos do modo seguinte: (1), (2, 3) (4, 5, 6) (7, 8, 9, 10) (11.12.13.14) . . . . Em seguida suprimemse os blocos que contm um nmero par de elementos, formando-se o quadro:
17. 18.
19.
20.
18
Progresses Aritmticas
Unidade 5
Determine: (a) o primeiro elemento da linha k . (b) o elemento central da linha k . (c) a soma dos elementos da linha k . (d) a soma dos elementos das k primeiras linhas.
21.
Prove: se an um polinmio de grau p ento an um polinmio de grau p 1. Prove o Corolrio 6. Quantos so os termos comuns s progresses aritmticas
(2, 5, 8, 11, . . . , 332) e (7, 12, 17, 22, . . . , 157)?
22. 23.
24.
Benjamin comeou a colecionar calendrios em 1979. Hoje, sua coleo j tem algumas duplicatas - por exemplo, o calendrio de 1985 igual ao de 1991 - mas ainda no est completa. (a) Em que ano Benjamim completar sua coleo? (b) Quando a coleo estiver completa, quantos calendrios diferentes nela haver?
25.
A razo entre as somas dos n primeiros termos de duas progresses arit2n + 3 mticas , para todo valor de n. Quanto vale a razo entre seus 4n 1 termos de ordem n?
19
Unidade 5
Textos Complementares
5.7 Textos Complementares
De modo geral, uma progresso aritmtica de ordem k (k > 2) uma sequncia na qual as diferenas entre cada termo e o termo anterior formam uma progresso aritmtica de ordem k 1.
Exemplo
Se (an ), como parece, for constante, (2 an ) ser uma progresso aritmtica, (an ) ser uma progresso aritmtica de segunda ordem e (an ) ser uma progresso aritmtica de terceira ordem. Isso verdade, pois
an an 2 an 3 an = = = = n3 n an+1 an = (n + 1)3 (n + 1) [n3 n] = 3n2 + 3n, 3(n + 1)2 + 3(n + 1) [3n2 + 3n] = 6n + 6, 6(n + 1) + 6 [6n + 6] = 6
e 3 an realmente constante. Observe que, nesse quadro, a soma de dois elementos lado a lado igual ao elemento que est embaixo do primeiro desses elementos. Isso nos permite calcular os elementos que esto assinalados por 2 na tabela acima. Da direita para a esquerda, eles so iguais a 6, 30 + 6 = 36, 90 + 36 = 126 e 210 + 126 = 336. Portanto, a7 = 336 e este foi o processo mais extico que voc j viu para calcular a7 = 73 7.
20
Progresses Aritmticas
Unidade 5
Proposio
um polinmio
em
n,
reciprocamente, se
(an )
(an )
n.
Demonstrao
que do primeiro grau em n. Pelo que comentamos acima, (an ) uma progresso aritmtica no-estacionria. Por outro lado, se (an ) uma progresso aritmtica de segunda ordem, bn = an = an+1 an uma progresso aritmtica com razo diferente de zero e
b1 + b2 + b3 + + bn2 + bn1 = (a2 a1 ) + (a3 a2 ) + (a4 a3 ) + + (an an1 ) + (an+1 an ) = an+1 a1
um polinmio do segundo grau em n. Em consequncia, an tambm um polinmio do segundo grau em n. Observao O resultado anterior ser generalizado mais adiante.
21
Unidade 5
Textos Complementares
Com o corolrio acima, podemos generalizar o teorema em [Para Saber Mais: PAs de Ordem Superior], conforme foi prometido l.
Teorema
se
an
Vamos proceder por induo sobre p. Para p = 2, o teorema foi provado em [Para Saber Mais: PAs de Ordem Superior, Proposio]. Suponhamos que o teorema seja verdadeiro para todo p {2, 3, . . . , s}. Mostraremos que essa armao verdadeira para p = s + 1. Se (an ) uma progresso aritmtica de ordem s + 1, bn = an = an+1 an uma progresso aritmtica de ordem s e, pela hiptese da induo, bn um
Demonstrao
Teorema 5, um polinmio de grau s + 1 em n. Se an um polinmio de grau s + 1 em n, an um polinmio de grau s em n, conforme voc facilmente vericar. Pela hiptese da induo, (an ) uma progresso aritmtica de ordem s, ou seja, (an ) uma progresso aritmtica de ordem s + 1.
22
6
Progresses Geomtricas
Sumrio
6.1 6.2 6.3 6.4 6.5 6.6 6.7 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 3 8 9 11 12 18 Primeiros Exemplos
A Frmula das Taxas Equivalentes . . . . . . . . . . A Soma dos Termos de uma Progresso Geomtrica Exerccios Recomendados . . . . . . . . . . . . . . . Exerccios Suplementares . . . . . . . . . . . . . . .
Textos Complementares . . . . . . . . . . . . . . . .
Unidade 6
Introduo
6.1 Introduo
Ao utilizarmos progresses aritmticas para modelar problemas de juros simples, obtemos uma situao como segue. Considere um capital de R$
10.000, 00
2%:
Juros Valor Final
Ms
Valor Inicial
1 2 3 4 5 6
10.000 2% = 200 10.000 2% = 200 10.000 2% = 200 10.000 2% = 200 10.000 2% = 200 10.000 2% = 200
Voc j viu algum aplicar dinheiro dessa forma? Pense na sua caderneta de poupana. O mais verossmil que o juro incida sobre juros, pois j no segundo mes o nosso capital no mais R$ 10.000,00, mas R$ 10.200,00; logo esse capital que deve ser remunerado no segundo ms. Obtemos assim uma nova tabela (com arredondamento na segunda casa decimal):
Ms
Valor Inicial
Juros
Valor Final
1 2 3 4 5 6
10.000 2% = 200 10.200 2% = 204 10.404 2% = 208, 08 10.612, 08 2% = 212, 24 10.824, 32 2% = 216, 49 11.040, 81 2% = 220, 82
O que se nota nessa tabela que, a menos das aproximaes feitas, o quociente entre o nosso capital em um ms e o do ms anterior constante igual a Isto motiva a seguinte denio:
1, 02.
Definio 1
Uma
Progresses Geomtricas
Unidade 6
Portanto, de acordo com o problema acima, as PGs modelam fenmenos como o aumento de um capital aplicado a uma taxa anual prexada. Da mesma forma, as PGs modelam o crescimento de uma populao a uma taxa anual xa ou, ainda, o decaimento da radiao emitida por um material radioativo. Assim, as PGs aparecem muito frequentemente no s nas aplicaes, mas tambm, em vrios contextos matemticos e por isso, certamente, so muito mais interessantes do que as progresses aritmticas. Nessa unidade, voc encontrar um grande leque de problemas em cuja soluo intervm as PGs. Alguns desses problemas so resolvidos usando a muito til frmula das taxas equivalentes, como no Exemplo 10, onde se pede para determinar quanto a populao de um pas crescer em taxa de 2% ao ano. Em seguida, ser deduzida a frmula da soma dos n primeiros termos de uma PG e o clculo do limite da soma dos termos de uma PG decrescente. A unidade se encerra com mais uma tcnica de somao, a frmula da somao por partes, que aumentar o nosso arsenal de tcnicas de somao de sequncias, permitindo, em particular, somar sequncias cujos termos so obtidos multiplicando termos de uma PA com termos de uma PG. A semelhana dessa frmula com a frmula de integrao por partes do Clculo Integral no mera coincidncia, pois a somao corresponde discretizao da integrao.
6.2
Primeiros Exemplos
Um problema interessante, que costuma deixar os alunos intrigados e os professores desconados, o problema a seguir, adaptado de um problema do exame nacional da MAA (Mathematical Association of America). Uma pessoa, comeando com R$ 64,00, faz seis apostas consecutivas, em cada uma das quais arrisca perder ou ganhar a metade do que possui na ocasio. Se ela ganha trs e perde trs dessas apostas, pode-se armar que ela: A) Ganha dinheiro. B) No ganha dinheiro nem perde dinheiro. C) Perde R$ 27,00.
Exemplo 1
Unidade 6
Primeiros Exemplos
D) Perde R$ 37,00. E) Ganha ou perde dinheiro, dependendo da ordem em que ocorreram suas vitrias e derrotas.
Comentrio. Em geral os alunos escolhem uma ordem para ver o que acon-
teceu; alis, essa at uma boa estratgia. Por exemplo, se ela vence as trs primeiras apostas e perde as ltimas trs, o seu capital evoluiu de acordo com o esquema:
Se ela comeou com R$ 64,00 e terminou com R$ 27,00, ela perdeu R$ 37,00. J houve um progresso. Sabemos agora que a resposta s poder ser (D) ou (E). Em seguida os alunos costumam experimentar uma outra ordem; por exemplo, ganhando e perdendo alternadamente. Obtm-se:
64 96 48 72
36 54 27.
Em seguida, experimentam outra ordem, torcendo para que a pessoa no termine com R$ 27,00, o que permitiria concluir que a resposta (E). Infelizmente encontram que a pessoa novamente termina com R$ 27,00 e permanecem na dvida. Alguns se dispem a tentar todas as ordens possveis, mas logo desistem ao perceber que h 20 ordens possveis.
Soluo
varivel, da qual conhecida a taxa (porcentagem) de variao, concentrar a ateno, no na taxa de variao da grandeza, e sim no valor da grandeza depois da variao. Neste problema, devemos pensar assim: aumenta
1 2
(ou seja,
50%)
e passa a valer
1+
1 2
1 3 = 2 2
(ou seja,
50%)
e passa a valer
1 1 = 2 2
do
Pensando assim, ca claro que se a pessoa vence as trs primeiras apostas e perde as trs ltimas, a evoluo de seu capital se d de acordo com o esquema:
64 64
3 3 3 3 3 3 3 3 3 1 64 64 64 2 2 2 2 2 2 2 2 2 2 3 3 3 1 1 3 3 3 1 1 1 64 2 2 2 2 2 2 2 2 2 2 2
64
Progresses Geomtricas
3 3 3 1 1 1 = 27 2 2 2 2 2 2
Unidade 6
64
tambm que se as vitrias e derrotas tivessem ocorrido em outra ordem, isso apenas mudaria a ordem dos fatores, sem alterar o produto, e a pessoa tambm terminaria com R$ 27,00. Se ela comeou com R$ 64,00 e terminou com R$ 27,00 ela perdeu R$ 37,00. A resposta (D).
Aumentando de 20% o raio da base de um cilindro e diminuindo de 30% sua altura, de quanto variar seu volume? O volume diretamente proporcional ao quadrado do raio e altura. Portanto,
Exemplo 2
V = kr2 h,
onde
a constante de proporcionalidade.
Sabemos que
k = ,
r e de h sero r = 1, 2r e h = 0, 7h, pois o aumento de 20% passa a valer 120% = 1, 2 do que valia e o que diminui de 30% passa a valer 70% = 0, 7 do que valia.
Depois da variao, os novos valores de O novo volume ser
0, 8%.
O que deve ter cado claro nesses exemplos que se uma grandeza tem taxa de crescimento igual a
i,
(1 + i)
vezes
A populao de um pas hoje igual a a populao desse pas daqui a Se a populao cresce
P0
e cresce
2%
Exemplo 3
anos?
2%
102%
da populao do ano anterior. Portanto, a cada ano que passa, a populao sofre uma multiplicao de
102% = 1, 02.
Depois de
P0 1, 02
Unidade 6
Primeiros Exemplos
Exemplo 4
A torcida de certo clube hoje igual a a torcida desse clube daqui a Se a torcida decresce
P0
e decresce
5% ao ano.
Qual ser
anos?
anterior. Portanto, a cada ano que passa, a torcida sofre uma multiplicao por
95% = 0, 95.
Depois de
P0 0, 95n .
Exemplo 5
A sequncia
mtrica. Aqui a taxa de crescimento de cada termo para o seguinte de o que faz com que cada termo seja igual a
100%,
200%
do termo anterior.
Exemplo 6
(1000, 800, 640, 512, . . .) um exemplo de uma progresso geomtrica. Aqui, cada termo 80% do termo anterior. A taxa de crescimento de cada termo para o seguinte de 20%.
A sequncia claro ento que numa progresso geomtrica cada termo igual ao anterior multiplicado por
1 + i,
onde
1+i
q.
Esse quociente
Portanto, uma
razo
q.
A razo
de
uma progresso geomtrica simplesmente o valor de crescimento constante de cada termo para o seguinte.
1 + i,
onde
a taxa de
Exemplo 7
(128, 32, 8, 2, . . .) so progresses geo1 mtricas cujas razes valem respectivamente q1 = 3 e q2 = . Suas taxas de 4 3 crescimento so respectivamente i1 = 2 = 200% e i2 = = 75%, pois 4 q = 1 + i.
As sequncias e Em uma progresso geomtrica
(a1 , a2 , a3 , . . .),
basta multiplicar pela razo; para avanar dois termos, basta multiplicar duas vezes pela razo, e assim por diante. Por exemplo,
a12 = a7 q 5 ,
pois
a13 = a5 q 8 , pois avanamos 8 termos ao passar de a5 para a13 ; a17 avanamos 5 termos ao passar de a7 para a12 ; a4 = , pois q 13
Progresses Geomtricas
a4 , retrocedemos 13 termos; de modo geral, an = a1 q n1 , a1 para an , avanamos n 1 termos. an = a0 q n ,
pois avanamos
Unidade 6
ao passar de
a17
para
pois, ao passar de
Em muitos casos mais natural numerar os termos a partir de zero, como foi feito nos Exemplos 3 e 4; nesse caso, ao passar de
termos
a0
para
an .
Em uma progresso geomtrica, o quinto termo vale 5 e o oitavo termo vale 135. Quanto vale o stimo termo dessa progresso? Temos 3 termos.
Exemplo 8
a8 = a5 q 3 , pois ao passar do quinto termo para o oitavo, avanamos 3 2 2 Logo, 135 = 5q e q = 3. Analogamente, a7 = a5 q = 5 . 3 = 45.
an = a0 q n ,
n o valor de an simplesmente a restrio aos naturais da funo x exponencial a(x) = a(0)q . Portanto, pensando em uma progresso geomtrica como uma funo que associa a cada nmero natural n o valor an , o grco
dessa funo formado por uma sequncia de pontos pertencentes ao grco de uma funo exponencial.
Qual a razo da progresso geomtrica que se obtm inserindo 3 termos entre os nmeros 30 e 480? Temos
Exemplo 9
a1 = 30
a5 = 480.
Como
a5 = a1 q 4 , 480 = 30q 4 , q 4 = 16
q = 3.
Unidade 6
Um resultado importante a frmula que relaciona taxas de crescimento referidas a perodos de tempo diversos. o que abordaremos na prxima seo.
6.3
Lema 2
I a taxa de crescimento de uma grandeza relativamente ao perodo de tempo T e i a taxa de crescimento relativamente ao perodo t, e se T = nt, n ento 1 + I = (1 + i) .
Se
Demonstrao
Seja
G0
T,
G0 (1 + I ) . Como um perodo de tempo T equivale a n perodos de tempo iguais a t, o valor da grandeza ser tambm igual a G0 (1 + i)n . Logo, G0 (1 + i)1 = G0 (1 + i)n e 1 + I = (1 + i)n .
valor da grandeza ser
Exemplo 10
2% ao ano, quanto crescer em 25 anos? n 2 Temos i = 2% = 0, 02 e n = 25. Da, 1 + I = (1 + i) = (1 + 0, 02) 5 = 1, 6406 e I = 0, 6406 = 64, 06%.
Se a populao de um pas cresce
Exemplo 11
2% do gs existente em certo
i = 2% = 0, 02 e n = 50. Da, 1+ I = (1+ i)n = (1 0, 02)5 0 = 0, 3642 e I = 0, 6358 = 63, 58%. A quantidade de gs diminuir de aproximadamente 63, 58%. Restaro aproximadamente 36, 42% do gs inicialmente
Temos existente.
n primeiros
Progresses Geomtricas
6.4 A Soma dos Termos de uma Progresso Geomtrica
A soma nos razo
Unidade 6
q = 1,
1q Sn = a1 1q
( an )
de
Lema 3
Sn = a1 + a2 + a3 + + an1 + an . Multiplicando por q , obtemos qSn = a2 + a3 + a4 + + an + an+1 . n Subtraindo, temos Sn qSn = a1 an+1 , isto , Sn (1 q ) = a1 a1 q n 1q . nalmente, Sn = a1 1q
Demonstrao
e,
Diz a lenda que o inventor do xadrez pediu como recompensa 1 gro de trigo pela primeira casa, 2 gros pela segunda, 4 pela terceira e assim por diante, sempre dobrando a quantidade a cada casa nova. Como o tabuleiro de xadrez tem 64 casas, o nmero de gros pedidos pelo inventor do jogo a soma dos 64 primeiros termos da progresso geomtrica
Exemplo 12
1, 2, 4, . . ..
Sn = a1
1 qn 1 264 =1 = 264 1. 1q 12
|q | < 1, a soma dos n primeiros termos n . Como nesse caso lim q n = 0 temos
n
n
isto ,
lim Sn = a1
10 , 1q
lim Sn =
a1 . 1q
Unidade 6
Exemplo 13
0, 3 + 0, 03 + 0, 003 + . . . quando o nmero de parcelas 1 0, 3 = . O resultado intuitivo pois somando um tende a innito igual a 1 0, 1 3
O limite da soma nmero muito grande de termos da progresso encontraremos aproximadamente a dzima peridica
1 0, 33333 = . 3
Exemplo 14
1 1 1 1 + + + + .... 2 4 8 16
Temos que
1 = 1. 2 O resultado admite uma interessante parfrase. Suponha que Salvador deva n 1 km; em 2
lim Sn =
1 q1 = 2 1q 1
correr 1 km. Inicialmente ele corre metade dessa distncia, isto , seguida ele corre metade da distncia que falta, isto , da distncia restante, isto , Depois de
1 1 1 1 + + + + n km. 2 4 8 2
Se
n
O teorema da somao,
k=1 minar o valor da soma dos n primeiros termos de uma progresso geomtrica.
Supondo
q=1
e observando que
temos
a1 + a2 + a3 + + an =
k=1
ak =
k=1
a1 q
k1
a1 = q1
q k1
k=1
a1 1 qn = (q n+11 q 0 ) = a1 . q1 1q
Para Saber Mais - A Frmula de Somao por Partes Na Sala de Aula - Sobre o Ensino de Progresses 10
Progresses Geomtricas
6.5
1.
Unidade 6
Exerccios Recomendados
Aumentos sucessivos de
10%
20%
quanto?
2. Aumentando sua velocidade em
60%,
viagem?
3. Um decrescimento mensal de 4.
5%
Mantida constante a temperatura, a presso de um gs perfeito inverDe quanto aumenta a presso quando
20%
o volume?
Supondo que o valor decresa a uma taxa anual constante, determine o valor do carro com 1 ano de uso.
6. Determine trs nmeros em progresso geomtrica, conhecendo sua soma
3 + 6 = 12.
Prove que, se
2 1
p1
1+2+ . (2 1)
p
um nmero perfeito.
8. Calcule o valor da soma de 9.
parcelas
1 + 11 + + 111 . . . 1.
Retira-se um litro de vinho do
Um garrafo contm
litros de vinho.
garrafo e acrescenta-se um litro de gua, obtendo-se uma mistura homognea; retira-se, a seguir um litro da mistura e acrescenta-se um litro de gua e assim por diante. Qual a quantidade de vinho que restar no garrafo aps operaes?
10. Larga-se uma bola de uma altura de 5cm. Aps cada choque com o solo,
dessas
ela recupera apenas 4/9 da altura anterior. Determine: a) A distncia total percorrida pela bola. b) O tempo gasto pela bola at parar.
11. Uma faculdade recebe todos os anos 300 alunos novos no primeiro semestre
30%
11
Unidade 6
Exerccios Suplementares
Sendo
an
bn ,
n,
calcule
lim an
lim bn . ( bn )
(an ) (an )
denida por
13. Se
bn = log an
(bn )
denida por
bn = ean
A=
1 2 2 4
. Determine
An .
6.6
1.
Exerccios Suplementares
Descontos sucessivos de
10%
20%
quanto?
2. Um aumento de
nico de quanto?
3.
20%
o perodo?
10%
e a altura diminui de
10%,
de
2,
2,
2,...?
aritmtica de razo 6, os trs ltimos uma progresso geomtrica e o primeiro nmero igual ao quarto. Determine-os.
12
Progresses Geomtricas
Unidade 6
formado por
de folhas colocando-se uma folha na primeira vez e, em cada uma das vezes seguintes, tantas quantas j houveram sido colocadas anteriormente. de 33 dessas operaes, a altura da pilha ser, aproximadamente: a) a altura de um poste de luz; b) a altura de um prdio de 40 andares; c) o comprimento da praia de Copacabana; d) a distncia Rio-So Paulo; e) o comprimento do equador terrestre.
12. Calcule a soma dos divisores de 12.600 que sejam:
Depois
a) c)
0, 141414141 . . . 0, 999999999 . . .
b) d)
0, 345454545 . . . 1, 711111111 . . .
2 2 + + 3 9 2 1 2 1 2 1 + 2 + 3 + 4 + 5 + 6 + b) 7 7 7 7 7 7 1 3 5 7 9 c) + + + + + 2 4 8 16 32 2 3 d) 1 + 2x + 3x + 4x + . . ., 1 < x < 1; 1 1 1 1 e) 1 + 2 4 8 16
a)
2+
15. Na gura abaixo temos uma linha poligonal, de lados ora perpendiculares a
AB , ora perpendiculares a AC .
a) o comprimento da mesma; b) o comprimento do
Sendo
n-simo
lado da poligonal.
13
Unidade 6
Exerccios Suplementares
16. Na gura abaixo temos uma espiral formada por semicrculos cujos centros
pertencem ao eixo das abscissas. Se o raio do primeiro semicrculo igual a 1 e o raio de cada semicrculo igual metade do raio do semicrculo anterior, determine: a) o comprimento da espiral; b) a abscissa do ponto
P,
17. Na gura abaixo temos uma sequncia de crculos tangentes a duas retas.
r < 1.
cada crculo
tangencia externamente o crculo anterior. Determine a soma dos raios dos primeiros crculos.
18. Seja
Sn
um quadrado
Q1
Qn+1
Qn .
abaixo so verdadeiras:
14
Progresses Geomtricas
Unidade 6
1) possvel escolher 2) possvel escolher 3) possvel escolher 4) possvel escolher 5) possvel escolher
19. Sendo
Sn Sn Sn Sn Sn
de modo que de modo que de modo que de modo que de modo que
positivos, calcule:
a)
x x x...
b)
x y
x y...
iguais e retiramos o interior da parte central, obtendo dois segmentos de comprimento 1/3. Repetimos agora essa operao com cada um desses segmentos e assim por diante. restaram depois de a) O valor de b) O valor de Sendo
Sn
Sn ; lim Sn ;
c) Certo livro, muito citado em aulas de anlise de erros de livros didticos, arma que, ao nal, o conjunto dos pontos no retirados vazio. Isso verdade?
21. O rdio-226 tem meia-vida (perodo de tempo em que metade da massa
inicialmente presente se desintegra) de 1600 anos. A taxa de variao da massa constante. Em quanto tempo a tera parte da massa inicialmente presente se desintegrar?
15
Unidade 6
Exerccios Suplementares
a = 111 . . . 1 (n dgitos iguais a 1) e b = 100 . . . 05 (n 1 dgitos 0). Prove que ab + 1 um quadrado perfeito e determine sua raiz
22. Sejam
iguais a
quadrada.
23. A curva de Koch obtida em estgios pelo processo seguinte:
n+1
n,
trs partes iguais, construindo externamente sobre a parte central um tringulo equiltero e suprimindo ento a parte central (ver gura abaixo). Sendo
Pn
An
determine: a)
Pn
b)
An
c)
lim Pn
lim An .
24.
Pitgoras
vibrantes, cujos comprimentos estivessem na razo de 1 para 2, soariam em unssono. Hoje sabemos que a razo das frequncias dos sons emitidos por
essas cordas seria a razo inversa dos seus comprimentos, isto , de 2 para 1 e que duas cordas vibram em unssono se e s se a razo de seus comprimentos uma potncia inteira de 2. A frequncia da nota l-padro (o l central do piano) 440Hz e a frequncia do l seguinte, mais agudo, 880Hz (Hz a abreviatura de hertz, unidade de frequncia que signica ciclo por segundo).
1 Pitgoras,
matemtico de Samos, cerca de cinco sculos e meio antes de Cristo.
16
Progresses Geomtricas
Unidade 6
A escala musical ocidental (de J.S.Bach pra c), dita cromtica, divide esse intervalo em doze semitons iguais, isto , tais que a razo das frequncias de notas consecutivas constante. Sabendo que essas notas so L - L# - SI - D - D# - R - R# - MI - F - F# - SOL - SOL# - L determine: a) a frequncia desse d, primeiro d seguinte ao l padro; b) a frequncia do sinal de discar de um telefone, que o primeiro sol anterior ao l padro; c) a nota cuja frequncia 186Hz.
25. A lei de Weber (Ernest Heinrich Weber; 1795-1878; siologista alemo),
para resposta de seres humanos a estmulos fsicos, declara que diferenas marcantes na resposta a um estmulo ocorrem para variaes de intensidade do estmulo proporcionais ao prprio estmulo. Por exemplo, um homem, que sai de um ambiente iluminado para outro, s percebe uma variao da luminosidade se esta for superior a salinidade for
Fechner (Gustav Theodor Fechner; 1801-1887; fsico e lsofo alemo) prope um mtodo de construo de escalas baseado na lei de Weber: props que enquanto os estmulos variassem em progresso geomtrica, as medidas das respostas variassem em progresso aritmtica. a) Mostre que numa escala de Fechner, as medidas da resposta
e do estmulo
se relacionam por
y = a + b log x.
L = 120 + 10 log10 l, onde L a medida da sensao 2 d e rudo em decibis (dB) e l a intensidade sonora, medida em W/m . Duas
rudo. Ela denida por bandas de heavy metal provocam um rudo quantos decibis acima do rudo provocado por uma banda?
26. Determine o valor de:
a)
k=1
k2 2k
n
b)
k . 2k
k=1
17
Unidade 6
Textos Complementares
6.7 Textos Complementares
Na Sala de Aula
Sobre o Ensino de Progresses 1. No encha a cabea de seus alunos com casos particulares desnecessrios.
Isso s serve para obscurecer as ideias gerais e acaba dicultando as coisas. Saber que, numa progresso aritmtica, cada termo a mdia aritmtica entre seu antecedente e seu consequente no s no substitui, ou pelo menos no substitui de modo eciente, o conhecimento de que uma progresso aritmtica uma sequncia na qual a diferena entre cada termo e o termo anterior constante, como uma consequncia imediata disso. Realmente, se esto em progresso aritmtica, calcular
x, y , z ,
obter
x+z . y= 2
y x = z y.
central a mdia aritmtica dos extremos. Em uma progresso aritmtica, a soma de dois termos equidistantes dos
Em uma progresso geomtrica cada termo a mdia geomtrica entre seu antecedente e seu consequente. (Seria isso verdadeiro para a progresso 1, 2, 4?) Em uma progresso geomtrica com um nmero mpar de termos, o termo
central a mdia geomtrica dos extremos (Seria isso verdadeiro para a progresso
1, 2, 4?)
an = a1 + (n 1)r,
para Nada
progresses aritmticas e
an = a1 q
n1
contra essas frmulas, j que usualmente o que se conhece de uma progresso so o primeiro termo e a razo. Entretanto bom lembrar que o conhecimento apenas dessas frmulas costuma atrapalhar muitos alunos quando a progresso comea em
a0 .
cer-
tamente mais eciente saber que para avanar um termo basta somar multiplicar por
ou
q,
an = a0 + nr
2r ou multiplicar q 2 , an = a1 + (n 1)r,
18
Progresses Geomtricas
Unidade 6
an = a0 q n
an = a1 q n1 ,
nas progresses
como
facilitar o clculo.
equaes do primeiro grau! Mais cedo ou mais tarde, aparecer um livro com uma frmula para o clculo do 1:
1=n
an a1 . r
r: r =
Pn = ( a1 an )n .
n primeiros
3 3 primeiros termos da progresso1, 2, 4, . . . seria ( 1 . 4) = 2 = 8. 2 n Em segundo lugar, se corrigirmos essa frmula obteremos Pn = (a1 an )
em descobrir se
e,
Pn = (a1 an )n
ou se
Pn = (a1 an )n .
Em terceiro lugar, no h o menor interesse, prtico ou terico, em determinar o produto dos termos de uma progresso geomtrica. Em quarto lugar, muito simples determinar o produto dos termos de uma progresso geomtrica. Com efeito, isso j foi feito no Exerccio 3 da Unidade 5.
6.
24O
termo com o
47O
36O
e o
11O
no aparecem na
vida real, no so interessantes e no desenvolvem o raciocnio. Uma pergunta que devemos sempre nos fazer a seguinte: Se meu professor de Matemtica tivesse feito estes problemas, eu teria gostado de Matemtica?
7.
cia na qual a taxa de crescimento de cada termo para o seguinte sempre a mesma e esse instrumento matemtico foi criado para descrever grandezas
19
Unidade 6
Textos Complementares
que variam com taxa de crescimento constante. absurdo, mas infelizmente comum, ensinar progresses geomtricas e no relacion-las idia de taxa de crescimento.
8. A melhor maneira de resolver problemas com progresses com um nmero
pequeno de termos escrev-las e esquecer completamente as frmulas para calcular termos e somas de termos conforme zemos nos Exemplos 7 e 8 da Unidade 5. Entretanto, ao contrrio do que ocorria com as progresses aritmticas, no h nenhuma vantagem, ao escrever progresses geomtricas, em comear pelo termo central. Chamar trs nmeros em progresso geomtrica de
x , x, xq q
em vez de cham-los de
x, xq , xq 2 ,
grandes diculdades em falar intuitivamente de limite da soma dos termos de uma progresso geomtrica pois, ao fazer os grcos das funes exponenciais e logartmicas, voc j deve ter comentado quais os limites de para
ax
quando
x tende
+ ou para .
20
Progresses Geomtricas
Unidade 6
Encerramos esta seo com a chamada frmula de somao por partes. Temos
ak+1 bk = (ak bk ) bk ak .
Somando, obtemos a frmula de somao por partes:
ak ak .
k=1
k 3k .
k=1
Logo,
Temos
3k = 3k+1 3k = 3k (3 1) = 2 3k . 1 k3 = 2 k=1
k n n
1 3k = 3k 2
k 3k .
k=1
bk ak .
k=1
e
ak+1 = k
n
(logo,
ak = k 1 1 2
n
ak = ak+1 ak = 1)
n
bk = 3k ,
temos
k 3k =
k=1
Mas
k 3k =
k=1
1 n . 3n+1 0 3k . 1 . 2 k=1
3k = 3
k=1
Da resulta
1 3n 3n+1 3 = 13 2 2
k 3k =
k=1
21
Unidade 6
Textos Complementares
22
7
Recorrncias Lineares de Primeira Ordem
Sumrio
7.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . 7.2 Sequncias Denidas Recursivamente . . . . . . . . 7.3 Exerccios Recomendados . . . . . . . . . . . . . . . 7.4 Exerccios Suplementares . . . . . . . . . . . . . . . 7.5 Recorrncias Lineares de Primeira Ordem . . . . . . 7.6 Exerccios Recomendados . . . . . . . . . . . . . . . 7.7 Exerccios Suplementares . . . . . . . . . . . . . . . 7.8 Textos Complementares . . . . . . . . . . . . . . . . 2 3 4 4 5 9 9 10
Unidade 7
Introduo
7.1 Introduo
O assunto dessa unidade o estudo mais aprofundado das sequncias numricas denidas recursivamente (ou por recorrncia) que abordamos nas Unidades 3 e 4. Conforme vimos anteriormente, uma sequncia denida recursivamente se ela for dada por uma regra (recorrncia) que permite calcular um termo qualquer por meio de um ou mais termos anteriores. Por exemplo, PAs, PGs, fatorial, potncias com expoentes nmeros naturais e a sequncia de Fibonacci so denidas por recorrncia. Nesta unidade, so estudadas as recorrncias lineares de primeira ordem, ou seja, sequncias em que um termo qualquer denido por uma expresso que envolve o termo anterior, sem elev-lo a um expoente maior do que 1, como, por exemplo: 1) progresses aritmticas: an = an1 + r; 2) progresses geomtricas: an = an1 q ; 3) fatorial: an = nan1 ; 4) potncias com expoente natural: an = aan1 . Note que, para denir uma sequncia desse modo, no basta dar a recorrncia, mas preciso dizer qual o seu primeiro termo. Isto bvio nos casos de PAs e PGs. No caso (3), obtemos o fatorial se tomarmos a1 = 1. Se tomarmos a1 = 2, por exemplo, obtemos a sequncia:
a1 = 2, a2 = 4, a3 = 12, a4 = 48, . . . ,
que no representa o fatorial. Temos tambm que (4) somente dene as potncias de a se tomarmos a1 = a. Na presente unidade, vamos nos dedicar, essencialmente, a determinar frmulas fechadas para algumas recorrncias lineares de primeira ordem, onde, por frmula fechada, entendemos uma expresso an = (n) para an como funo de n. Quando determinamos uma frmula fechada para uma recorrncia, dizemos que ela foi resolvida. Aprenderemos como resolver recorrncias do tipo an+1 = can + f (n), onde f uma funo com domnio o conjunto dos naturais e c uma constante.
Unidade 7
Exemplo 1
Exemplo 2
Exemplo 3
Exemplo 4
Para Saber Mais - Dois Exemplos Mais Sosticados - Clique para ler
Unidade 7
Exerccios Recomendados
Sugesto: Lembre-se da pizza de Steiner. 3. Prove que uma recorrncia de primeira ordem, xn+1 = f (xn ), com uma
condio inicial x1 = a, tem sempre uma e uma s soluo.
2. Determine o nmero de permutaes caticas de 5 elementos. 3. Prove que o nmero de permutaes caticas de n elementos
n
Dn = n!
k=0
(1)n . k!
Unidade 7
Exemplo 5
Exemplo 6
Da, multiplicando, obtemos xn = (n 1)!x1 . Como x1 = 1, temos xn = (n 1)!. Resolva a recorrncia xn+1 = 2xn . Soluo. Temos
x2 x3 x4 xn = = = 2 x1 2 x2 2 x3 2xn1
Exemplo 7
Da, multiplicando, obtemos xn = 2n1 x1 . claro que como no foi prescrito o valor de x1 , h uma innidade de solues para a recorrncia, xn = C 2n1 , onde C uma constante arbitrria.
Unidade 7
Somando, obtemos xn = x1 +
Exemplo 8
Soluo. Temos
x2 x3 x4 xn = = = x1 + 2 x2 + 2 2 x3 + 2 3 xn1 + 2n1
Somando, resulta
xn = x1 + (2 + 22 + 23 + + 2n1 ) = 1 + 2 + 22 + 23 + + 2n1 2n 1 = 1 21 = 2n 1.
Unidade 7
Exemplo 9
Temos
x2 x3 x4 xn = = = x1 + 1 x2 + 2 x3 + 3 xn1 + (n 1).
Somando, resulta
xn = x1 + 1 + 2 + 3 + + (n 1) = 1 + 2 + 3 + + (n 1) n(n 1) = . 2
O teorema a seguir mostra que qualquer recorrncia linear no-homognea de primeira ordem pode ser transformada em uma da forma xn+1 = xn + f (n). Se an uma soluo no-nula da recorrncia xn+1 = g (n)xn , ento a substituio xn = an yn transforma a recorrncia xn+1 = g (n)xn + h(n) em yn+1 = yn + h(n)[g (n) an ]1 .
Teorema 1
A substituio xn = an yn transforma
xn+1 = g (n)xn + h(n) em an+1 yn+1 = g (n)an yn + h(n).
Demonstrao
Mas, an+1 = g (n)an , pois an soluo de xn+1 = g (n)xn . Portanto, a equao se transforma em
g (n)an yn+1 = g (n)an yn + h(n),
Unidade 7
Exemplo 10
Somando, resulta
yn = y1 + 21 + 22 + 23 + + 2(n1) (21 )n1 1 = y1 + 21 21 1 = y1 21n + 1.
Exemplo 11
Unidade 7
Unidade 7
Textos Complementares
i) O nmero de sequncias de n + 2 termos que comeam por 1 e no possuem dois zeros consecutivos. Isso precisamente igual a xn+1 , pois se o primeiro termo 1, para formar a sequncia basta determinar os termos a partir do primeiro, o que pode ser feito de xn+1 modos. ii) O nmero de sequncias de n + 2 termos que comeam por 2 e no possuem dois zeros consecutivos. Analogamente, isso igual a xn+1 . iii) O nmero de sequncias de n + 2 termos que comeam por 0 e no possuem dois zeros consecutivos. Se o primeiro termo zero, temos dois modos de escolher o segundo termo (1 ou 2) e, escolhido o segundo termo, temos xn modos de escolher os demais. H, pois, 2xn sequncias comeadas em 0. Logo, xn+2 = 2xn+1 + 2xn . fcil ver que x1 = 3 e que x2 = 8. Da obtemos x3 = 2x2 + 2x1 = 22, x4 = 60, . . . , x10 = 24 960.
10
Unidade 7
Para formar uma permutao do segundo grupo, temos de escolher o lugar que ser ocupado pelo nmero 1 (chamemos esse lugar de k ), o que pode ser feito de n + 1 modos, e, em seguida devemos arrumar os restantes n + 1 elementos dos demais n + 1 lugares, sem que o elemento k ocupe o primeiro lugar e sem que nenhum dos demais elementos ocupe o seu lugar primitivo, o que pode ser feito de Dn+1 modos. H, portanto, (n + 1) Dn+1 permutaes no segundo grupo. Consequentemente, Dn+2 = (n + 1)(Dn+1 + Dn ), como queramos demonstrar.
11
Unidade 7
Textos Complementares
12
8
Recorrncias Lineares de Segunda Ordem
Sumrio
8.1 8.2 8.3 8.4 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 3 4 11 A equao Caracterstica
Unidade 8
Introduo
8.1 Introduo
Um exemplo de recorrncia linear de segunda ordem a recorrncia que dene a sequncia de Fibonacci:
xn = xn1 + xn2 .
Mais geralmente, uma recorrncia linear de segunda ordem uma recorrncia do tipo
onde e
f, g, h e k so funes cujos domnios so o conjunto dos nmeros naturais f (n) nunca se anula. Quando k = 0, a recorrncia dita homognea. Para
que uma recorrncia do tipo acima nos dena uma sequncia, preciso estipular os valores dos seus dois termos iniciais. Nesta unidade, apresentaremos uma tcnica para resolver recorrncias lineares homogneas de segunda ordem, com coecientes constantes. Essa tcnica consiste em encontrar progresses geomtricas da forma corrncia e cujas razes
rn
chamada equao caracterstica da recorrncia. O termo geral da sequncia ento obtido como uma combinao linear dessas progresses com coecientes determinados graas aos valores dos termos iniciais
x1
x2 .
Essa tcnica pode ser plenamente justicada usando lgebra Linear (cf. [7]) e a mesma utilizada na resoluo de equaes diferenciais lineares homogneas com coecientes constantes, onde as PGs so substitudas por funes exponenciais. Tal como na teoria das equaes diferenciais, as solues de uma equao com coecientes constante se obtm somando uma soluo particular da equao dada s solues da equao homognea associada. Para saber (bem) mais sobre sequncias recorrentes, recomendamos a leitura do artigo Sequncias Recorrentes, de Carlos Gustavo Moreira, que o leitor encontrar anexado ao material dessa semana e que no ser cobrado nas avaliaes, por ser de carter complementar.
Unidade 8
Inicialmente, trataremos das recorrncias lineares de segunda ordem homogneas com coecientes constantes, isto , recorrncias da forma
q = 0,
pois se
q = 0,
recorrncia de primeira ordem. A cada recorrncia linear de segunda ordem homognea, com coecientes constantes, da forma acima, associaremos uma equao do segundo grau,
r2 +
pr + q = 0, chamada equao caracterstica. A nossa suposio que q = 0 implica que 0 no raiz da equao caracterstica.
A recorrncia
preliminar de
xn+2 = xn+1 + xn 1+ 5 r1 = 2
r2 = r + 1.
As
Exemplo 1
1 5 r2 = . 2
r1
r2 ,
da
n n r2 + pr + q = 0 so r1 e r2 , ento an = C1 r1 + C2 r2 soluo da recorrncia xn+2 + pxn+1 + qxn = 0, quaisquer que sejam os valores das constantes C1 e C2 .
Se as razes de
Teorema 1
Substituindo
n n an = C 1 r 1 + C2 r2
na recorrncia
Demonstrao
Unidade 8
Exemplo 2
tem
da recorrncia.
8.3
Teorema 2
r2 + pr + q = 0 so r1 e r2 , com r1 = r2 , ento todas as n n solues da recorrncia xn+2 + pxn+1 + qxn = 0 so da forma an = C1 r1 + C2 r2 , C1 e C2 constantes.
Se as razes de
Demonstrao
yn uma soluo qualquer de xn+2 + pxn+1 + qxn = 0. Determinemos constantes C1 e C2 que sejam solues do sistemas de equaes C1 r1 + C2 r2 = y1
Seja
isto ,
2 2 C 1 r1 + C2 r2 = y2
2 2 y1 y1 r2 y2 r1 y2 r1 r2 e C2 = . r1 r2 (r2 r1 ) r1 r2 (r2 r1 ) Isso possvel pois r1 = r2 e r1 = 0 e r2 = 0. n n Armamos que yn = C1 r1 + C2 r2 para todo n natural, o que provar o n n teorema. Com efeito, seja zn = yn C1 r1 C2 r2 . Mostraremos que zn = 0 para todo n. Temos
C1 =
n 2 n 2 (r2 +pr2 +q ). zn+2 +pzn+1 +qzn = (yn+2 +pyn+1 +qyn )C1 r1 (r1 +pr1 +q )C2 r2
yn soluo de xn+2 + pxn+1 + qxn = 0; os dois ltimos parnteses so iguais a zero porque r1 e r2 so razes de r2 + pr + q = 0. Ento zn+2 + pzn+1 + qzn = 0. 2 2 Alm disso, como C1 r1 + C2 r2 = y1 e C1 r1 + C2 r2 = y2 , temos z1 = z2 = 0. Mas, se zn+2 + pzn+1 + qzn = 0 e z1 = z2 = 0, ento zn = 0 para todo n.
O primeiro parntese igual a zero porque
Unidade 8
Exemplo 3
r2 + 3r 4 = 0,
tem razes
4.
De acordo
Fn
denido por
Exemplo 4
Fn+2 = Fn+1 + Fn ,
A equao caracterstica
com
F0 = F1 = 1.
so dadas por
r2 = r + 1 e as suas razes 1+ 5 1 5 r1 = e r2 = . 2 2 1+ 5 2 1 5 + C2 2 F0 = F1 = 1.
n
Ento,
Fn = C1
Para determinar
C1
C2 ,
basta usar
Obtemos o sistema
C1 + C2 = 1
Logo,
C1 1+2
+ C2 12
n
=1
n
5+1 1+ 5 Fn = 2 2 5 1 1+ 5 Fn = 2 5
51 1 5 + 2 2 5 1 1 5 2 5
n+1
isto ,
n+1
an =
n C 1 r1
n C 2 r2 ,
C1
C2
r1 = (cos + i sen ),
r2 = (cos i sen )
Unidade 8
C1 = C1 + C2
C2 = i(C1 C2 ) so
Exemplo 5
1i 3 r2 = , 2 = . 3
e argumento principal
n n + C2 sen . 3 3
O que aconteceria se as razes da equao caracterstica fossem iguais? Os teoremas a seguir respondem essa pergunta.
Teorema 3
r1 = r2 = r, ento, an = C1 rn + C2 nrn soluo da recorrncia xn+2 + pxn+1 + qxn = 0, quaisquer que sejam os valores das constantes C1 e C2 .
Se as razes de so iguais,
r2 + pr + q = 0
Demonstrao
r=
p . 2
Substituindo
an = C1 rn + C2 nrn
Unidade 8
Se as razes de solues da
Teorema 4
C1
C2
constantes.
yn uma soluo qualquer de xn+2 + pxn+1 + qxn = 0. constantes C1 e C2 que sejam solues do sistema de equaes. C1 r + C2 r = y 1 , 2 2 C1 r + 2 C2 r = y 2
Seja isto ,
Determine
Demonstrao
C1 = 2
Isso possvel pois Armamos teorema. Com para todo
y1 y2 2 r r
C2 =
y2 ry1 . r2
r = 0. n n que yn = C1 r + C2 nr para todo n natural, o que provar o n n efeito, seja zn = yn C1 r C2 nr . Mostraremos que zn = 0
n.
Temos
zn+2 + pzn+1 + qzn = (yn+2 + pyn+1 + qyn ) C1 rn (r2 + pr + q ) C2 nrn (r2 + pr + q ) C2 rn r(2r + p). xn+2 + pxn+1 + qxn = 0; o segundo e o terceiro parnteses so iguais a zero porque r raiz 2 de r + pr + q = 0; o quarto igual a zero porque 2r + p = 0 j que, quando p r1 = r2 = r, tem-se r = . Ento zn+2 + pzn+1 + qzn = 0 2 2 2 Alm disso, como C1 r + C2 r = y1 e C1 r + 2C2 r = y2 , temos z1 = z2 = 0. Mas, se zn+2 + pzn+1 + qzn = 0 e z1 = z2 = 0 ento zn = 0 para todo n.
O primeiro parntese igual a zero porque soluo de
yn
A recorrncia
4r + 4 = 0. As C1 2n + C2 n2n .
Exemplo 6
Unidade 8
Teorema 5
Se
an
x n = an + y n
transforma a equao em
Demonstrao
Substituindo
xn
por
an + y n
na equao, obtemos
a equao se transformou em
De acordo com o Teorema 5, a soluo de uma recorrncia no-homognea constituda de duas parcelas: uma soluo qualquer da no-homognea e a soluo homognea. A soluo da homognea, sabemos achar. Uma soluo da no-homognea, procuraremos por tentativas.
Exemplo 7
xn+2 6xn+1 + 8xn = n + 3n tem equao caracterstica r2 6r + 8 = 0, cujas razes so r1 = 2 e r2 = 4. Portanto, a soluo da n homognea, isto , de xn+2 6xn+1 + 8xn = 0 hn = C1 + C2 4 . Tentaremos agora descobrir uma soluo particular, tn , da recorrncia
A recorrncia
devemos encontrar
n +3n .
Que
tipo de funo deve ser tn ? bastante razovel imaginar que tn seja a soma de um polinmio do primeiro grau com uma exponencial de base 3. Tentaremos
tn = An + B + C 3n .
Substituindo em
Unidade 8
obtemos e
Da,
xn+2 6xn+1 + 8xn = 1 + 2n tem equao caracterstica r2 6r +8 = 0, cujas razes so r1 = 2 e r2 = 4. Portanto, a soluo da equao n n homognea, isto , de xn+2 6xn+1 +8xn = 0 hn = C1 2 + C2 4 . Tentaremos agora descobrir uma soluo particular, tn da recorrncia xn+2 6xn+1 + 8xn = 1 + 2n . Ora, se substituirmos tn em xn+2 6xn+1 + 8xn devemos encontrar 1 + 2n . Que tipo de funo deve ser tn ? bastante razovel imaginar que tn seja a soma de um polinmio constante com uma exponencial de base 2. n Tentaremos tn = A + B 2 . Substituindo em
A recorrncia
Exemplo 8
Parando para pensar no que aconteceu, vericamos que era bvio que a nossa tentativa no podia dar certo. O esprito da nossa tentativa era tentar uma constante A para que obtivssemos uma constante que igualaramos a 1 e tentar
B 2n
2n .
B2
B 2 soluo da C1 = B e C2 = 0)
2n . tn = A + Bn2n . n.
Sempre que na
nossa tentativa em algum bloco no cumprir o seu papel, fazemos a correo aumentando o grau, isto , multiplicando o bloco por obtemos Se Agora, substituindo
3A B 4B 2 = 1 + 2 . 3A = 1 e 4B = 1, isto , 1 A= 3
1 B= , 4
Unidade 8
temos a soluo
tn =
A soluo da recorrncia a
Portanto,
1 n2n xn = C 1 2 + C 2 4 + . 3 4
10
Unidade 8
1.
a)
xn+2 + 5xn+1 + 6xn = 0. xn+2 + 6xn+1 + 9xn = 0. xn+2 + 2xn+1 + 2xn = 0. xn+2 5xn+1 + 6xn = n. xn+2 5xn+1 + 6xn = 1 + 3 4n . xn+2 5xn+1 + 6xn = 2n . xn+2 5xn+1 + 6xn = n + 3n . xn+2 6xn+1 + 9xn = n 3n . xn+2 + xn = 1. xn+2 6xn+1 + 9xn = 1 + n3n .
b)
c)
d)
e)
f)
g)
h)
i)
j)
2.
a)
x0 = 3;
x1 = 6. x1 = 4. x1 = 6. {0, 1, 2},
b)xn+2 c)xn+2
x0 = 1; x0 = 3;
3. 4.
Quantas so as sequncias de
2 n com domins
21
iguais.
11
Unidade 8
Exerccios recomendados
5.
Uma planta tal que cada uma de suas sementes produz, um ano aps ter sido plantada, 21 novas sementes e, a partir da, 44 novas sementes a cada ano. Se plantarmos hoje uma semente e se, toda vez que uma semente for produzida ela for imediatamente plantada, quantas sementes sero produzidas daqui a
anos?
6.
O salrio de Carmelino no ms
n Sn = a + bn.
mada pelo salrio e pelos juros de suas aplicaes nanceiras. Ele poupa anualmente taxa
1/p
i.
n.
Uma taa
7.
ser ganha pelo primeiro time que vencer trs vezes consecutivas. Qual a probabilidade da taa no ser ganha nos
primeiros torneios?
8. 9.
Em um jogo, em cada etapa Olavo, pode fazer 1 ou 2 pontos. De quantos modos ele pode totalizar Mostre que
pontos?
n 2 51 2 5+1 (1 5) + (1 + 5)n 2 5 2 5
, para todo natural
n,
um nmero inteiro.
10.
(1 +
3)2n+1
sempre par.
12
Referncias Bibliogrcas
[1] Carmo, Manfredo P.; Morgado, Augusto C., Wagner, Eduardo & Pitombeira, Joo Bosco.
Rio de Janeiro:
Holt, Rinehart and Winston, 1964. [3] Figueiredo, Djairo G. [4] Figueiredo, Djairo G.
Rio de Janeiro: SBM, Coleo PROFMAT, 2012. [7] Fernandes, C. S. Hefez, A. PROFMAT. 2 [8] Lima, Elon Lages.
Coordenadas no Espao. Rio de Janeiro: Curso de Anlise, Vol. 1. Rio de Janeiro: Logaritmos. Rio de Janeiro:
SBM, Coleo
Professor de Matemtica. [9] Lima, Elon Lages. Euclides, 1976. [10] Lima, Elon Lages. Matemtica. [11] Lima, Elon Lages. SBM, Coleo Professor de SBM, Projeto
Meu Professor de Matemtica e Outras Histrias. Rio Anlise Real, Vol. 1. Rio de Janeiro:
13
9
Matemtica Financeira
Sumrio
9.1 9.2 9.3 9.4 Introduo . . . . . . . . . . . . . . . . . . . . . . . 2 2 7 9 Juros Compostos . . . . . . . . . . . . . . . . . . . . A Frmula das Taxas Equivalentes . . . . . . . . . . Exerccios Recomendados . . . . . . . . . . . . . . .
Unidade 9
Introduo
9.1 Introduo
Nesta unidade e na prxima, sero apresentados rudimentos de Matemtica Financeira, cuja inspirao vem da vida real. Esse conhecimento fundamental em sociedades de consumo, como a nossa, e deve fazer parte da bagagem cultural de todo cidado que nelas vive para que saiba defender minimamente os seus interesses. Quotidianamente, estamos frente a problemas prticos, tais como se devemos ou no parcelar uma compra e, se for o caso, em quantas parcelas? Se devemos ou no antecipar o pagamento de uma dvida, usando o dcimo terceiro salrio? Esses so desaos que, se resolvidos corretamente, nos auxiliam a tomar decises que podem proporcionar uma boa economia. A ferramenta matemtica bsica que utilizada nesse tipo de questes so as progresses geomtricas, bastando, para resolv-las, modelar corretamente cada problema. O assunto principal de que tratamos o clculo de juros em diversas situaes decorrentes da operao de emprstimo, seja em aplicaes (quando emprestamos), seja em compras a crdito (quando tomamos emprestado). Esta unidade repousa sobre um resultado (teorema) fundamental que nos diz como se transforma um capital inicial quando aplicado por um perodo de tempo, sendo submetido a um regime de juros compostos.
9.2
Juros Compostos
Uma das importantes aplicaes de progresses geomtricas a Matemtica Financeira. A operao bsica da matemtica nanceira a operao de emprstimo. Algum que dispe de um capital
a outrem por um certo perodo de tempo, e aps esse perodo, recebe o seu capital
pelo emprstimo.
Essa
C +J
M.
A razo
J i= C
Matemtica Financeira
Unidade 9
Exemplo 1
40 = 0, 40 = 40% 100
Os juros pagos por Lcia so de R$ 40,00 e a taxa de juros de ao bimestre. O principal, que a dvida inicial de Lcia,
Manuel tomou um emprstimo de 100 reais, a juros de taxa Aps um ms, a dvida de Manuel ser acrescida de (pois
10%
ao ms.
Exemplo 2
0, 10 100
reais de juros
J = iC ),
adiar a liquidao da dvida por mais um ms, mantida a mesma taxa de juros, o emprstimo ser quitado, dois meses depois de contrado, por 121 reais, pois os juros relativos ao segundo ms sero de
0, 10 110
juros assim calculados so chamados de juros compostos. Mais precisamente, no regime de juros compostos, os juros em cada perodo so calculados, conforme natural, sobre a dvida do incio desse perodo. As pessoas menos educadas matematicamente tm tendncia a achar que juros de
10%
20%.
10%
21%.
i,
um principal
C0 transforma-se, Cn = C0 (1 + i)n .
Teorema 1
Basta observar que os valores do capital crescem a uma taxa constante e, portanto, formam uma progresso geomtrica de razo
Demonstrao
1 + i.
Pedro investe 150 reais a juros de 12% ao ms. Qual ser o montante de Pedro trs meses depois?
Soluo.
Exemplo 3
reais.
importante perceber que o valor de uma quantia depende da poca qual ela est referida. Se eu consigo fazer com que meu dinheiro renda 10% ao ms,
Unidade 9
Juros Compostos
-me indiferente pagar agora R$ 100,00 ou pagar R$ 110,00 daqui a um ms. mais vantajoso pagar R$ 105,00 daqui a um ms do que pagar R$ 100,00 agora. mais vantajoso pagar R$ 100,00 agora do que pagar R$ 120,00 daqui a um ms.
No fundo, s h um nico problema de Matemtica Financeira: quantias no tempo. deslocar
Cn = C0 (1 + i)n , que uma quantia, hoje igual a C0 , transformar-se-, depois de n perodos de tempo, em uma quantia n igual a C0 (1 + i) . Isto , uma quantia, cujo valor atual A, equivaler no n futuro, depois de n perodos de tempo, a F = A(1 + i) .
Outro modo de ler o Teorema 1, Essa a frmula fundamental da equivalncia de capitais: Para obter o valor
futuro, basta multiplicar o atual por dividir o futuro por
(1 + i)n .
(1 + i) .
Exemplo 4
Pedro tomou um emprtimo de 300 reais, a juros de 15% ao ms. Dois meses aps, Pedro pagou 150 reais e, um ms aps esse pagamento, Pedro liquidou seu dbito. Qual o valor desse ltimo pagamento?
Soluo.
na data 0, tm o mesmo valor de 150 reais dois meses aps, mais um pagamento igual a
P,
na data 3.
Igualando os valores, na mesma poca (0, por exemplo), dos pagamentos nos dois esquemas, obtemos
300 =
Matemtica Financeira
Unidade 9
da,
P = 283, 76.
Pedro tem duas opes de pagamento na compra de um televisor: i) trs prestaes mensais de R$ 160,00 cada; ii) sete prestaes mensais de R$ 70,00 cada. Em ambos os casos, a primeira prestao paga no ato da compra. Se o
Exemplo 5
dinheiro vale 2% ao ms para Pedro, qual a melhor opo que Pedro possui?
Soluo.
Para comparar, determinaremos o valor dos dois conjuntos de pagamentos na mesma poca. Por exemplo, na poca 2, temos,
a = 60(1 + 0, 02)2 + 160(1 + 0, 02) + 160 = 489, 66 70 b = 70(1 + 0, 02)2 + 70(1 + 0, 02) + 70 + 1 + 0, 02 70 70 70 + + + = 480, 77. (1 + 0, 02)2 (1 + 0, 02)3 (1 + 0, 02)4
Pedro deve preferir o pagamento em seis prestaes. um absurdo que muitas pessoas razoavelmente instrudas achem que o primeiro esquema melhor pois o total pago de R$ 480,00 ao passo que no segundo esquema o total pago de R$ 490,00.
Unidade 9
Juros Compostos
Exemplo 6
Pedro tem trs opes de pagamento na compra de vesturio. i) vista, com 30% de desconto. ii) em duas pretaes mensais iguais, sem desconto, vencendo a primeira um ms aps a compra. iii) em trs prestaes mensais iguais, sem desconto, vencendo a primeira no ato da compra. Qual a melhor opo para Pedro, se o dinheiro vale, para ele, 25% ao ms?
Soluo.
Exemplo 7
Uma loja oferece duas opes de pagamento: i) vista, com 30% de desconto. ii) em duas prestaes mensais iguais, sem desconto, a primeira prestao sendo paga no ato da compra. Qual a taxa mensal dos juros embutidos nas vendas a prazo?
Matemtica Financeira
Unidade 9
Soluo.
abaixo:
Igualando os valores, por exemplo, na poca 0 (a data usada nessas comparaes chamada de data focal), obtemos
70 = 50 +
50 . 1+i
Da,
i = 1, 5 = 150%.
Investindo seu capital a juros mensais de 8%, em quanto tempo voc dobrar o seu capital inicial?
Soluo.
Exemplo 8
Temos
Da,
n=
log 2 =9 log 1, 08
9.3
tal que
i, a taxa 1 + I = (1 + i)n .
tal que
1+I =
(1 + 0, 12)
12
. Da,
I = 2, 90 = 290%
Exemplo 9
ao ano.
Unidade 9
12%
ao ms equivalem a juros
12 12% = 144%
so chamadas de taxas proporcionais, pois a razo entre elas igual razo dos perodos aos quais elas se referem.
temtica Financeira o de anunciar taxas proporcionais como se fossem equivalentes. Uma frase como 144% ao ano, com capitalizao mensal signica que a taxa usada na operao no a taxa de 144% anunciada e sim a taxa mensal que lhe proporcional. Portanto, a traduo da expresso 144% ao ano, com capitalizao mensal 12% ao ms. As pessoas menos educadas matematicamente podem pensar que os juros sejam realmente de 144% ao ano, mas isso no verdade. Como vimos no Exemplo 9, os juros so de 290% ao ano. A taxa de 144% ao ano chamada de taxa nominal e a taxa de 290% ao ano chamada de taxa efetiva.
Exemplo 10
24% ao ano com capitalizao semestral signica 12% ao semestre; 1% ao ms com capitalizao trimestral signica 3% ao trimestre e 6% ao ano com capitalizao mensal signica 0,5% ao ms.
Exemplo 11
Vernica investe seu dinheiro a juros de 6% ao ano com capitalizao mensal. Qual a taxa anual de juros qual est investido o capital de Vernica?
Soluo.
tal que
1+I = (1+i)12 .
Exemplo 12
tal que
1 + I = (1 + 0, 04)6 .
Da,
I = 26, 53%
ao semestre.
Matemtica Financeira
9.4 Exerccios Recomendados
A que taxa
Unidade 9
1. 2. 3. 4.
mensal de juros rendeu seu investimento? Determine as taxas mensais equivalentes a 100% ao ano e a 39% ao trimes-
tre. Determine as taxas anuais equivalentes a 6% ao ms e a 12% ao trimestre. Determine as taxas efetivas anuais equivalente a:
a) 30% ao ano, com capitalizao mensal. b) 30% ao ano, com capitalizao trimestral. c)
ao ano, capitalizados
vezes ao ano.
5.
Neste caso diz-se que os juros esto sendo capitalizados chamado de taxa instantnea de juros.
6. 7.
nmero
e.
Determine
a) a taxa efetiva trimestral equivalente a 12% ao trimestre com capitalizao contnua. b) a taxa instantnea anual equivalente taxa efetiva anual de 60%. c) a taxa instantnea semestral equivalente taxa efetiva anual de 60%.
8.
pagamento: a) pagamento de uma s vez, um ms aps a compra. b) pagamento em trs prestaes mensais iguais, vencendo a primeira no ato da compra. Se voc fosse cliente da Mesbla, qual seria a sua opo?
9.
a liquidarem suas prestaes mensais vincendas, oferecendo-lhes em troca um desconto. O desconto seria dado aos que pagassem, de uma s vez, todas as prestaes a vencer em mais de 30 dias, e seria de 30%, 40% ou 50%, conforme
Unidade 9
Exerccios Recomendados
fossem pagas uma, duas ou trs prestaes. Supondo que o dinheiro valia 27% ao ms, a oferta era vantajosa?
10.
e R$ 200,00, dois meses aps a compra. Se os juros so de 25% sobre o saldo devedor, qual o preo vista?
11.
Uma geladeira custa R$ 1 000,00 vista e pode ser paga em trs prestaes Se so cobrados juros de 6% ao ms sobre o saldo devedor,
mensais iguais.
determine o valor da prestao, supondo que a primeira prestao paga: a) no ato da compra; b) um ms aps a compra; c) dois meses aps a compra.
12.
Os juros
foram de 3% ao ms durante os quatro primeiros meses, de 5% ao ms durante os cinco meses seguintes e de 9% ao ms no ltimo ms. Calcule: a) a taxa mdia de juros. b) o montante pago.
10
Referncias Bibliogrcas
[1] Carmo, Manfredo P.; Morgado, Augusto C., Wagner, Eduardo & Pitombeira, Joo Bosco. Trigonometria e Nmeros Complexos. Rio de Janeiro: SBM, Coleo Professor de Matemtica. [2] Eves, Howard. An Introduction to the History of Mathematics. New York: Holt, Rinehart and Winston, 1964. [3] Figueiredo, Djairo G. Anlise I Rio de Janeiro: LTC, 1996. [4] Figueiredo, Djairo G. Nmeros Irracionais e Transcedentes Rio de Janeiro: SBM, Coleo Iniciao Cientca. [5] Halmos, Paul. Naive Set Theory. New York: Springer, 1974. [6] Hefez, Abramo e Fernandez, Ceclia de Souza. Introduo lgebra Linear. Rio de Janeiro: SBM, Coleo PROFMAT, 2012. [7] Fernandes, C. S. Hefez, A. Introduo lgebra Linear. SBM, Coleo PROFMAT. 2 [8] Lima, Elon Lages. Coordenadas no Espao. Rio de Janeiro: SBM, Coleo Professor de Matemtica. [9] Lima, Elon Lages. Curso de Anlise, Vol. 1. Rio de Janeiro: SBM, Projeto Euclides, 1976. [10] Lima, Elon Lages. Logaritmos. Rio de Janeiro: SBM, Coleo Professor de Matemtica. [11] Lima, Elon Lages. Meu Professor de Matemtica e Outras Histrias. Rio de Janeiro: SBM, Coleo Professor de Matemtica. bibitemelon-analisereal Lima, Elon Lages. Anlise Real, Vol. 1. Rio de Janeiro: IMPA, Coleo Matemtica Universitria.
11
10
Matemtica Financeira (continuao)
Sumrio
10.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 6 12 13 10.2 Renda Perptua
Unidade 10
Introduo
10.1
Introduo
Nesta unidade, continuaremos o estudo de Matemtica Financeira iniciado na Unidade 9 e que se encerrar na prxima unidade. Os principais resultados dessa unidade analisam essencialmente trs tipos de emprstimos, geralmente de longo prazo como, por exemplo, nanciamentos da casa prpria ou de bens durveis. O primeiro tipo de emprstimo, refere-se situao em que a taxa de juros pr-xada e o valor da prestao tambm. O Teorema 2 fornece uma frmula que permite saber quanto da dvida foi pago aps da dvida). Cada parcela paga de um emprstimo consiste de duas partes: uma se refere ao pagamento dos juros e a outra se refere ao abatimento do principal da dvida, chamada de amortizao. O segundo tipo de emprstimo estudado o Sistema de Amortizao Cons-
pagamentos (amortizao
tante (SAC), em que a parte da prestao que visa amortizar a dvida constante. O Teorema 4 permite calcular a cada ms o valor da prestao especicando o valor da amortizao (constante), o valor da parcela relativa aos juros (varivel) e, nalmente, o estado atual da dvida (no caso da pessoa querer quitar a dvida, por exemplo). O terceiro tipo de emprstimo o Sistema Francs ou Tabela Price, em que as prestaes e a taxa de juros so constantes. O Teorema 5 fornece frmulas para calcular, ms a ms, o valor da prestao (constante), a parcela relativa amortizao do principal, a parcela relativa aos juros pagos e o estado atual da dvida. Os clculos nanceiros podem se complicar bastante em presena de forte inao, como foi o caso no Brasil alguns anos atrs.
10.2
Renda Perptua
Um conjunto de quantias (chamadas usualmente de pagamentos ou termos), referidas a pocas diversas, chamada de srie, ou de anuidade (apesar no nome, nada a ver com ano) ou, ainda, renda. Se esses pagamentos forem iguais e igualmente espaados no tempo, a srie dita uniforme.
Unidade 10
n pagamentos iguais a P , um tempo antes 1 (1 + i)n . do primeiro pagamento, , sendo i a taxa de juros, igual a A = P i
O valor de uma srie uniforme de
Teorema 2
Demonstrao
A=
que a soma de
P P P P + + + + , 2 3 1 + i (1 + i) (1 + i) (1 + i)n
termos de uma progresso geomtrica. temos
P A= 1+i
1 1
1 1+i 1 1+i
1 (1 + i)n =P . i
O corolrio seguinte trata do valor de uma renda perptua. Rendas perptuas aparecem em locaes. Com efeito, quando se aluga um bem, cede-se a posse do mesmo em troca de um aluguel, digamos, mensal. Ento, o conjunto dos aluguis constitui uma renda perptua ou perpetuidade.
P , um P a . i
tempo antes do
Corolrio 3
Basta fazer
Demonstrao
Unidade 10
Renda Perptua
Exemplo 1
Um bem, cujo preo R$ 120,00, vendido em 8 prestaes mensais iguais, a primeira sendo paga um ms aps a compra. Se os juros so de 8% ao ms, determine o valor das prestaes.
Soluo.
Um pequeno comentrio:
Figura 10.2:
Igualando os valores na poca 0 (essa a escolha natural da data de comparao: um tempo antes do primeiro termo da srie), obtemos:
120 = P
As prestaes so de R$ 20,88.
Exemplo 2
Um bem, cujo preo vista R$ 120,00, vendido em 6 prestaes mensais iguais, antecipadas (isto , a primeira paga no ato da compra). Se os juros so de 10% ao ms, determine o valor das prestaes.
Unidade 10
muito conveniente pois dispomos de uma frmula que calcula diretamente o valor da srie nessa poca), obtemos:
Se o dinheiro vale 1% ao ms, por quanto deve ser alugado um imvel que vale 40 mil reais?
Exemplo 3
Soluo. Quando voc aluga um imvel, voc cede a posse do imvel em troca
de uma renda perptua cujos termos so iguais ao valor do aluguel. Ento,
o valor do imvel deve ser igual ao valor do conjunto de aluguis. Temos, de acordo com o Corolrio 3,
40 =
P P = = 40 0, 01 = 0, 4 i 0, 01
mil reais.
Helena tem duas alternativas para obter uma copiadora: a) Alug-la por 35 ao ano. Nesse caso, o locador se responsabiliza pelas despesas de manuteno. b) Compr-la por 150. Nesse caso, j que a vida econmica da copiadora de 5 anos, Helena vender a copiadora aps 5 anos. O valor residual da copiadora
Exemplo 4
Unidade 10
Sistemas de Amortizao
aps 5 anos de 20. As despesas de manuteno so de responsabilidade de Helena e so de 5 por ano, nos dois primeiros anos e de 8 por ano, nos anos seguintes. Se o dinheiro vale 7% ao ano, qual a melhor opo?
150
Da,
P = 39, 78.
de 39,78. Como o aluguel corresponde a um custo anual de 35,00, a melhor alternativa para Helena alugar.
10.3
Sistemas de Amortizao
Quando um banco empresta dinheiro (crdito pessoal ou desconto de duplicatas), o tomador do emprstimo emite uma nota promissria, que um papel
Unidade 10
no qual o tomador se compromete a pagar ao banco, em uma data xada, uma certa quantia, que chamada de valor de face da promissria. O banco ento desconta a promissria para o cliente, isto , recebe a promissria de valor de face
(menor que
F,
naturalmente). A diferena
F A
chamada de desconto.
A = F (1 d . t),
(ou taxa de desconto simples por fora) e unidade de tempo a que se refere a taxa.
Pedro desconta uma promissria de valor 100, com vencimento em 60 dias, em um banco cuja taxa de desconto de 12% ao ms. a) Quanto Pedro receber? b) Qual a taxa mensal de juros que Pedro est pagando?
Exemplo 5
Soluo. Ora,
i a taxa mensal de juros qual cresce 76(1 + i)2 . Da, i = 0, 1471 = 14, 71%.
Se
100 =
Observe que anunciar a taxa de desconto e no a taxa de juros um modo sutil de fazer crer aos mais ingnuos estarem eles pagando juros menores que os que realmente lhes esto sendo cobrados.
Quando se paga parceladamente um dbito, cada pagamento efetuado tem dupla nalidade. Uma parte do pagamento quita os juros e outra parte amortiza (abate) a dvida.
Pedro tomou um emprstimo de 100, a juros mensais de taxa 10%. Quitou-o em trs meses, pagando a cada ms os juros devidos e amortizando 30% da dvida no primeiro ms e 30% e 40% nos dois meses seguintes. Na planilha abaixo,
Exemplo 6
Ak , Jk , Pk
Dk
amortizao, a parcela de juros, a prestao e o estado da dvida (isto , o valor da dvida aps o pagamento da prestao) na poca
k.
Unidade 10
Sistemas de Amortizao
k 0 1 2 3
Pk 40 37 44
Ak Jk 30 10 30 7 40 4
Dk 100 70 40 Ak , Dk , Jk
e
Pk .
Os sistemas usuais de amortizao so o sistema de amortizao constante (SAC) e o sistema francs de amortizao, tambm chamado de Tabela Price (Richard Price foi um economista ingls). por prestaes constantes. O sistema francs caracterizado
Exemplo 7
Uma dvida de 100 paga, com juros de 15% ao ms, em 5 meses, pelo SAC. Faa a planilha de amortizao.
Soluo.
1 5
da
k 0 1 2 3 4 5
Pk 35 32 29 26 23
Ak 20 20 20 20 20
Jk 15 12 9 6 3
Dk 100 80 60 40 20 Ak , Dk , Jk
e
Pk .
Teorema 4
No SAC, sendo
o nmero de pagamentos e
Ak =
D0 n
Dk =
nk D0 n
Jk = iDk1 , Pk = Ak + Jk .
Demonstrao
Se a dvida
D0
amortizada em
Ak =
D0 . n
Unidade 10
amortizaes,
Dk = D0 k
As duas ltimas frmulas so bvias.
nk D0 = D0 . n n
Uma dvida de 150 paga, em 4 meses, pelo sistema francs, com juros de 8% ao ms. Faa a planilha de amortizao. No sistema francs, as prestaes so constantes. prestao vale Pelo Teorema 4, cada
Exemplo 8
P = D0
0, 08 i = 150 = 45, 29. n 1 (1 + n) 1 1, 084 k 0 1 2 3 4 Pk 45, 29 45, 29 45, 29 45, 29 Ak 33, 29 35, 95 38, 83 41, 93 Jk 12, 00 9, 34 6, 46 3, 35 Dk 150, 00 116, 71 80, 76 41, 93 Pk , Jk , Ak
e
Dk .
o nmero de pagamentos e
Teorema 5
Pk = D0 Dk Jk
Unidade 10
Sistemas de Amortizao
Demonstrao
A primeira frmula simplesmente o Teorema 4 e as duas ltimas frmulas so bvias. Quanto segunda frmula, observe que
Dk
nk
pagamentos sucessivos a
Pk .
Portanto,
Dk = Pk
Substituindo o valor de
1 (1 + i)(nk) . i
Pk ,
Exemplo 9
Em um ms cuja inao foi de 25%, Paulo Jorge investiu seu capital a juros de 30% ao ms. Evidentemente, isso no signica que Paulo Jorge tenha aumentado seu poder de compra em 30%, pois, embora a quantidade de reais de Paulo Jorge tenha crescido 30%, o valor do real sofreu uma reduo. Dizemos nesse caso que 30% ao ms a taxa nominal de juros mensais de Paulo Jorge. Suponhamos que, no incio do referido ms, o capital pudesse comprar passou a ser
de Paulo Jorge
x artigos de preo unitrio igual a p. No m do ms, o capital 1, 3C e o preo unitrio passou a ser 1, 25p. Logo, Paulo Jorge 1, 3C = 1, 04x 1, 25p
artigos.
O poder de compra de Paulo Jorge aumentou de 4% nesse ms. Essa taxa de 4% ao ms, qual cresceu o poder de compra de Paulo Jorge, chamada de taxa real de juros.
Exemplo 10
Em algumas situaes (prazos pequenos, juros de mora) so usados juros simples e no juros compostos. No regime de juros simples, os juros em cada poca so calculados sobre o principal e no sobre o montante da poca anterior. Por exemplo, um principal igual a 100, a juros simples de 10% ao ms evolui de acordo com a tabela abaixo:
10
Unidade 10
Cn = C0 + niC0 ,
Cn
formem uma progresso aritmtica. Olhando para os grcos de evoluo de um mesmo principal
C0
a juros de
taxa i, a juros simples e a juros compostos, observamos que o montante a juros compostos superior ao montante a juros simples, exceto se o prazo for menor que 1. por isso que juros simples s so utilizados em cobranas de juros em prazos inferiores ao prazo ao qual se refere a taxa de juros combinada.
11
Unidade 10
Exerccios Recomendados
10.4
Exerccios Recomendados
1.
es mensais iguais. Se so pagos juros de 6% ao ms sobre o saldo devedor, determine o valor das prestaes, supondo a primeira prestao paga: a) no ato da compra. b) um ms aps a compra. c) dois meses aps a compra.
2.
imvel cujo preo a vista R$ 50 000,00, supondo: a) o aluguel mensal pago vencido? b) o aluguel mensal pago adiantadamente?
3.
durante 30 anos, para obter ao m desse prazo, por 30 anos, uma renda mensal de R$ 100,00?
4.
durante 35 anos, para obter, ao m desse prazo, uma renda perptua de R$ 100,00.
5.
pagamentos mensais, com juros de 10% ao ms: a) pela tabela Price. b) pelo SAC.
6. 7.
a 18% ao ms. Qual a taxa mdia de juros obtidas? Laura quer comprar um violo em uma loja que oferece um desconto de
30% nas compras vista ou pagamento em trs prestaes mensais, sem juros e sem desconto. Determine a taxa mensal de juros embutida nas vendas a
prazo, supondo o primeiro pagamento: a) no ato da compra. b) um ms aps a compra. c) dois meses aps a compra.
8.
12
Unidade 10
a) vista, com x% de desconto. b) em duas prestaes mensais iguais, sem juros, vencendo a primeira um ms aps a compra. Se o dinheiro vale 5% ao ms, para que valores de x ela preferir a segunda alternativa?
9.
juros cobrada pelo banco nas operaes: a) de um ms? b) de dois meses? c) de trs meses?
10.
valor efetivamente liberado sejam aplicados no prprio banco, a juros de 2% ao ms. Essa a chamada reciprocidade. Qual a taxa mensal de juros paga pelos tomadores de emprstimo por dois meses?
10.5
Exerccios Suplementares
1.
seja, 12 meses de 30 dias. Essa a chamada regra dos banqueiros. Os juros assim calculados so chamados de ordinrios, ao passo que os juros calculados com o ano de 365 (ou 366) dias so chamados de exatos e no so usados em lugar nenhum. a) Mostre que, dados o principal e a taxa anual, os juros ordinrios produzidos em
b) Para um principal de R$ 1 000,00 e juros de 12% ao ano, determine os juros simples, ordinrios e exatos, produzidos em 16 dias. c) Refaa o item (b) para juros compostos.
2.
3.
meses:
13
Unidade 10
Exerccios Suplementares
a) juros simples de 16% ao ms. b) juros compostos de 15% ao ms. c) desconto bancrio com taxa de desconto de 12% ao ms.
4.
Henrique vai emprestar dinheiro a Mrio, por quatro meses e pretende receber
juros compostos de 12% ao ms. Como Mrio s pretende pagar juros simples, qual a taxa mensal de juros simples que Henrique deve cobrar?
5.
tempo, h trs modos de calcular os juros relativos a fraes de perodos: a) S so pagos juros nos perodos inteiros de tempo. b) So pagos juros compostos durante todo o perodo. Essa a chamada
conveno exponencial.
c) So pagos juros compostos nos perodos inteiros e juros simples nas fraes de perodos de tempo. Essa a chamada conveno linear. Evidentemente o processo (a) se aplica quando os bancos pagam e, o processo (c), quando recebem. Em 5 de janeiro de 1996 foi feito um investimento de 300 reais, a juros de 15% ao ms. Determine, pelos trs processos, o montante em 12 de abril de 1996.
6.
com juros de 1% ao ms, pelo sistema francs. Determine: a) o valor da centsima prestao. b) o estado da dvida nessa poca.
7. 8.
Refaa o problema anterior pelo SAC. Considere a amortizao de uma dvida em 150 meses, com juros de 1% ao
ms, pelo sistema francs. a) De quanto se reduzir a prestao, dobrando-se o prazo? b) Que frao da dvida j ter sido amortizada na poca do 75
pagamento?
9.
ms, pelo SAC. a) De quanto se reduzir a prestao inicial, dobrando-se o prazo? b) Que frao da dvida j ter sido amortizada na poca do 75
pagamento?
14
Unidade 10
10.
Uma lanterna de Gol, original, custa R$ 280,00 e tem vida til de 5 anos. Gilmar
precisa trocar a lanterna de seu Gol. Considere que o dinheiro vale 12% ao ano, que lanterna ele deve preferir?
11.
por R$ 2 000,00. A vida til do equipamento de 30 meses e o valor residual ao m desse perodo de R$ 300,00. Se o equipamento for comprado, h um custo mensal de R$ 5,00 de manuteno. Considere o valor do dinheiro de 1% ao ms, qual deve ser a deciso: comprar ou alugar?
12.
15
Referncias Bibliogrcas
[1] Carmo, Manfredo P.; Morgado, Augusto C., Wagner, Eduardo & Pitombeira, Joo Bosco. Trigonometria e Nmeros Complexos. Rio de Janeiro: SBM, Coleo Professor de Matemtica. [2] Eves, Howard. An Introduction to the History of Mathematics. New York: Holt, Rinehart and Winston, 1964. [3] Figueiredo, Djairo G. Anlise I Rio de Janeiro: LTC, 1996. [4] Figueiredo, Djairo G. Nmeros Irracionais e Transcedentes Rio de Janeiro: SBM, Coleo Iniciao Cientca. [5] Halmos, Paul. Naive Set Theory. New York: Springer, 1974. [6] Hefez, Abramo e Fernandez, Ceclia de Souza. Introduo lgebra Linear. Rio de Janeiro: SBM, Coleo PROFMAT, 2012. [7] Fernandes, C. S. Hefez, A. Introduo lgebra Linear. SBM, Coleo PROFMAT. 2 [8] Lima, Elon Lages. Coordenadas no Espao. Rio de Janeiro: SBM, Coleo Professor de Matemtica. [9] Lima, Elon Lages. Curso de Anlise, Vol. 1. Rio de Janeiro: SBM, Projeto Euclides, 1976. [10] Lima, Elon Lages. Logaritmos. Rio de Janeiro: SBM, Coleo Professor de Matemtica. [11] Lima, Elon Lages. Meu Professor de Matemtica e Outras Histrias. Rio de Janeiro: SBM, Coleo Professor de Matemtica. bibitemelon-analisereal Lima, Elon Lages. Anlise Real, Vol. 1. Rio de Janeiro: IMPA, Coleo Matemtica Universitria.
16
11
Combinatria I
Sumrio
11.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 11.2 Princpios Bsicos
Unidade 11
Introduo
11.1 Introduo
Combinatria um vasto e importante campo da matemtica que engloba temas como a Combinatria Enumerativa, Combinatria Algbrica, Combinatria Extrema, Teoria de Grafos e muito mais. As suas aplicaes so inmeras e vo desde Probabilidade e Estatstica e Teoria dos Jogos at campos to abstratos quanto a Computao Terica. A combinatria foi responsvel pela introduo de novos mtodos em matemtica e requereu o desenvolvimento de um modo prprio de raciocnio. Para se ter sucesso no seu estudo, preciso adquirir certas atitudes e formas de pensar. No nosso curso, veremos apenas rudimentos de Combinatria Enumerativa, que essencialmente a arte da contagem. Contar uma atividade bsica e saber faz-lo corretamente importante e de grande utilidade prtica. No Ensino Mdio, a parte da matemtica que se ocupa de contagem chama-se Anlise Combinatria e geralmente ela considerada uma matria difcil. Ali se aprendem frmulas para arranjos, combinaes, com repetio ou sem repetio, permutaes, permutaes circulares, caticas, etc., mas no se aprende o essencial, que raciocinar! Ao invs de apresentar um formulrio e pedir para que seja decorado, o que se prope aqui focar em alguns princpios e tcnicas bsicas e desenvolver um raciocnio combinatrio prprio que permitir resolver uma grande gama de problemas. Esta unidade baseia-se no Princpio Fundamental da Contagem que diz simplesmente que, se temos outro, temos
modos de escolher
xy
11.2
Princpios Bsicos
x modos de tomar uma deciso D1 e, tomada a deciso D1 , h y modos de tomar a deciso D2 , ento o nmero de modos de tomar sucessivamente as decises D1 e D2 xy .
O princpio fundamental da contagem diz que se h
Combinatria I
Unidade 11
Soluo. Formar um casal equivale a tomar D1 : Escolha do homem (5 modos). D2 : Escolha da mulher (5 modos). H 5 5 = 25 modos de formar casal.
Exemplo 1
as decises:
Uma bandeira formada por 7 listras que devem ser coloridas usando apenas as cores verde, azul e cinza. Se cada listra deve ter apenas uma cor e no se pode usar cores iguais em listras adjacentes, de quantos modos se pode colorir a bandeira?
Exemplo 2
Soluo.
de escolher a cor da primeira listra e, a partir da, 2 modos de escolher a cor de cada uma das outras 6 listras. A resposta
3 26 = 192.
Soluo.
Exemplo 3
ser igual a 0. O segundo dgito pode ser escolhido de 9 modos, pois no pode ser igual ao primeiro dgito. O terceiro dgito pode ser escolhido de 8 modos, pois no pode ser igual nem ao primeiro nem ao segundo dgito. A resposta
9 9 8 = 648.
Voc deve ter percebido nesses exemplos qual a estratgia para resolver problemas de Combinatria: 1)
Postura.
ao solicitada pelo problema e ver que decises devemos tomar. No Exemplo 3, ns nos colocamos no papel da pessoa que deveria escrever o nmero de trs dgitos; no Exemplo 2, ns nos colocamos no papel da pessoa que deveria colorir a bandeira; no Exemplo 1, ns nos colocamos no papel da pessoa que deveria formar o casal. 2)
Diviso.
em decises mais simples. Formar um casal foi dividido em escolher o homem e escolher a mulher; colorir a bandeira foi dividido em colorir cada listra; formar um nmero de trs dgitos foi dividido em escolher cada um dos trs dgitos.
Unidade 11
Princpios Bsicos
Quantos so os nmeros de trs dgitos
tornar complicadas as coisas mais simples. Comeando a escolha dos dgitos pelo ltimo dgito, h 10 modos de escolher o ltimo dgito. Em seguida, h 9 modos de escolher o dgito central, pois no podemos repetir o dgito j usado. Agora temos um impasse: de quantos modos podemos escolher o primeiro dgito: A resposta depende. Se no tivermos usado o 0, haver 7 modos de escolher o primeiro dgito, pois no poderemos usar nem o 0 nem os dois dgitos j usados nas demais casas; se j tivermos usado o 0, haver 8 modos de escolher o primeiro dgito. Um passo importante na estratgia para resolver problemas de Combinatria : 3)
No adiar diculdades.
formar em imensas diculdades. Se uma das decises a serem tomadas for mais restrita que as demais, essa a deciso que deve ser tomada em primeiro lugar. No Exemplo 3, a escolha do primeiro dgito era uma deciso mais restrita do que as outras, pois o primeiro dgito no pode ser igual a 0. Essa portanto a deciso que deve ser tomada em primeiro lugar e, conforme acabamos de ver, posterg-la s serve para causar problemas.
Exemplo 4
O cdigo Morse usa duas letras, ponto e trao, e as palavras tm de 1 a 4 letras. Quantas so as palavras do cdigo Morse?
Soluo.
h dois modos de escolher a primeira letra e dois modos de escolher a segunda letra; analogamente, h palavras de 4 letras. O
Exemplo 5
Quantos divisores inteiros e positivos possui o nmero 360? Quantos divisores so pares? Quantos so mpares? Quantos so quadrados perfeitos?
Soluo.
a)
nmeros da
{0, 1, 2, 3} , {0, 1, 2}
H
{0, 1}. ,
e
4 3 = 24
H 24 divisores.
Combinatria I
3 3 2 = 18
Unidade 11
no pode ser 0. H
divisores pares.
dever ser 0. H
132=6 ,
e
divisores mpares.
Claro que poderamos ter achado essa resposta subtraindo (a)-(b). d) Para o divisor ser quadrado perfeito, os expoentes H
221=4
Soluo.
Exemplo 6
ltimo dgito, que o mais restrito; o ltimo dgito s pode ser 0, 2, 4, 6 ou 8. Em seguida, vamos ao primeiro dgito. De quantos modos se pode escolher o primeiro dgito? A resposta depende: se no tivermos usado o 0, haver 8 modos de escolher o primeiro dgito, pois no poderemos usar nem o 0 nem o dgito usado na ltima casa; se tivermos usado o 0, haver 9 modos de escolher o primeiro dgito, pois apenas o 0 no poder ser usado na primeira casa. Esse tipo de impasse comum na resoluo de problemas e h dois mtodos de venc-lo. O primeiro mtodo consiste em voltar atrs e contar separadamente. Contaremos separadamente os nmeros que terminam em 0 e os que no terminam em 0. Para os que terminam em 0, h 9 modos de escolher o primeiro dgito e 8 modos de escolher o dgito central. H em 0. Para os que no terminam em 0, h 4 modos de escolher o ltimo dgito, 8 modos de escolher o primeiro e 8 modos de escolher o dgito central. H
1 9 8 = 72
4 8 8 = 256
A resposta
72 + 256 = 328.
O segundo mtodo consiste em ignorar uma das repeties do problema, o que nos far contar em demasia. Depois descontaremos o que houver sido contado indevidamente. Primeiramente fazemos de conta que o 0 pode ser usado na primeira casa do nmero. Procedendo assim, h 5 modos de escolher o ltimo dgito (s
pode ser 0, 2, 4, 6 ou 8), 9 modos de escolher o primeiro dgito (no podemos repetir o dgito usado na ltima casa; note que estamos permitindo o uso do 0
Unidade 11
Princpios Bsicos
5 9 8 = 360
na primeira casa) e 8 modos de escolher o dgito central. H nmeros, a inclusos os que comeam por 0.
Agora vamos determinar quantos desses nmeros comeam por zero; so esses os nmeros que foram contados indevidamente. H 1 modo de escolher o primeiro dgito (tem que ser 0), 4 modos de escolher o ltimo dgito (s pode ser 2, 4, 6 ou 8 o dgito
lembre-se que os dgitos so distintos) e 8 modos de escolher central (no podemos repetir os dgitos j usados). H 1 4 8 = 32 360 32 = 328.
claro que este problema poderia ter sido resolvido com um truque. Para determinar quantos so os nmeros pares de trs dgitos distintos, poderamos fazer os nmeros de trs dgitos distintos menos os nmeros mpares de trs dgitos distintos. Para os nmeros de trs dgitos distintos, h 9 modos de escolher o primeiro dgito, 9 modos de escolher o segundo e 8 modos de escolher o ltimo. H
9 9 8 = 648
Para os nmeros mpares de trs dgitos distintos, h 5 modos de escolher o ltimo dgito, 8 modos de escolher o primeiro e 8 modos de escolher o dgito central. H A
Combinatria I
Exerccios Recomendados
1. Quantos so os gabaritos possveis de um teste de 10 questes de mltipla-
Unidade 11
elementos?
3. De quantos modos 3 pessoas podem se sentar em 5 cadeiras em la? 4. De quantos modos 5 homens e 5 mulheres podem se sentar em 5 bancos
adjacentes de um tabuleiro
8 8?
8 8,
de modo que no haja duas torres na mesma linha ou na mesma coluna? E se as torres fossem diferentes?
7. De um baralho comum de 52 cartas, sacam-se sucessivamente e sem
reposio duas cartas. De quantos modos isso pode ser feito se a primeira carta deve ser de copas e a segunda no deve ser um rei?
8. O conjunto
funes
Quantas
de dois inteiros positivos? Aqui consideramos, naturalmente, sendo o mesmo que b) E o nmero 144?
8 90 como
90 8.
12
Combinatria II Continuao
Sumrio
12.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 12.2 Permutaes e Combinaes
Unidade 12
Introduo
12.1 Introduo
Nesta unidade, so estudadas as permutaes e as combinaes, desenvolvendo modos especcos de contagem. No h frmulas a decorar, mas procedimentos de contagem a compreender. A unidade termina com uma lista de 10 problemas; resolva quantos puder, redigindo as suas solues.
12.2
Permutaes e Combinaes
H alguns (poucos) problemas de Combinatria que, embora sejam aplicaes do princpio bsico, aparecem com muita frequncia. Para esses problemas, vale a pena saber de cor as suas respostas. O primeiro desses problemas o:
objetos distintos?
n modos; a escolha do objeto que ocupar o segundo lugar pode ser feita de n 1 modos; a escolha do objeto que ocupar o terceiro lugar pode ser feita de n 2 modos,
A escolha do objeto que ocupar o primeiro lugar pode ser feita de etc...; a escolha do objeto que ocupar o ltimo lugar pode ser feita de 1 modo. A resposta
Cada ordem que se d aos obejtos chamada de uma permutao simples dos objetos. Assim, por exemplo, as permutaes simples das letras so
(cba). n
objetos distintos
Pn =
n!.
Exemplo 1
O nmero de anagramas
P5 = 5! = 120.
Para formar um anagrama comeado por consoante devemos primeiramente escolher a consoante (3 modos) e, depois, arrumar as quatro letras restantes em
Combinatria II Continuao
Unidade 12
= 24
modos). H
3 24 = 72
anagramas comeados
De quantos modos podemos arrumar em la 5 livros diferentes de Matemtica, 3 livros diferentes de Estatstica e 2 livros diferentes de Fsica, de modo que livros de uma mesma matria permaneam juntos?
Soluo.
Exemplo 2
modos.
Feito isso,
h 5!
Exemplo 3
O so iguais, quando as trocamos entre si obtemos o mesmo anagrama e no um anagrama distinto, o que aconteceria se fossem diferentes. Isso faz com que na nossa contagem de 8! tenhamos contado o mesmo anagrama vrias vezes, 3! vezes precisamente, pois h 3! modos de trocar as letras O entre si. A resposta
8! = 6 720. 3! n
objetos, dos quais
A,
so iguais a
B,
so iguais a
C,
etc,
,,,... Pn
so n! = . ! ! ! . . .
Exemplo 4
primeiros formam o grupo de 5 e os 3 ltimos formam o grupo de 3. H 8! modos de colocar os objetos em la. Entretanto, note que las como
so las diferentes
e geram a mesma diviso de grupos. Cada diviso em grupos foi contada uma vez para cada ordem dos objetos dentro de cada grupo. H 5!3! modos de
arrumar os objetos em cada grupo. Cada diviso em grupos foi contada 5!3! vezes.
Unidade 12
Permutaes e Combinaes
8! = 56. 5!3!
A resposta
objetos
n objetos. Assim, por exemplo, as combinaes simples de classe 3 dos objetos a, b, c, d e so {a, b, c}, {a, b, d}, {a, b, e}, {a, c, d}, {a, c, e}, {a, d, e},{b, c, d}, {b, c, e}, {b, d, e} e {c, d, e}. Representamos o nmero de combinaes simples n 5 p 3 de classe p de n elementos por Cn ou . Assim, C5 = = 10. p 3
Para resolver o problema das combinaes simples basta notar que selecionar
p Cn =
n! . p!(n p)!
Exemplo 5
Com 5 homens e 4 mulheres, quantas comisses de 5 pessoas, com exatamente 3 homens, podem ser formadas?
Soluo.
mulheres. H
3 2 C5 C4 = 10 6 = 60
comisses.
Exemplo 6
Com 5 homens e 4 mulheres, quantas comisses de 5 pessoas, com pelo menos 3 homens, podem ser formadas?
Soluo.
homens. A resposta
2 2 4 1 5 C5 C4 + C5 C4 + C5 = 10 6 + 5 4 + 1 = 81.
Exemplo 7
a
paralela
R.
Combinatria II Continuao
Unidade 12
pontos existem?
Soluo.
R e dois pontos
em
R.
O nmero de tringulos
Tambm se poderia pensar em tomar 3 dos 13 pontos e excluir dessa contagem as escolhas de pontos colineares, o que daria
R,
3 2 C5 C8 = 10 28 = 280
modos.
A seguir damos mais uma srie de exemplos para xar o mtodo de resoluo. De quantos modos 5 crianas podem formar uma roda de ciranda?
Exemplo 8
Figura 12.1:
Soluo.
primeira vista parece que para formar uma roda com as cinco
crianas basta escolher uma ordem para elas, o que poderia ser feito de
5! =
120
o que importa a posio relativa das crianas entre si e a roda ABCDE pode ser virada na roda EABCD. Como cada roda pode ser virada de cinco modos, a nossa contagem de 120 rodas contou cada roda 5 vezes e a resposta
120/5 = 24.
De modo geral, o nmero de modos de colocar
que disposies que possam coincidir por rotao sejam consideradas iguais, isto , o nmero de permutaes circulares de
objetos
Unidade 12
Permutaes e Combinaes
O exemplo a seguir mostra um tipo de racocinio que, apesar de inesperado, pode ser muito eciente.
Exemplo 9
P4 = 4! = 24.
devemos colocar as vogais U, A, O nos 5 espaos da gura. Como no podemos colocar duas vogais no mesmo espao, trs dos espaos sero ocupados, cada um com uma vogal e dois dos espaos caro vazios. Temos de escolher os trs espaos que sero ocupados e as vogais nos espaos escolhidos.
3 C5 = 10
modos
P3 = 3! = 6 modos de colocar
B
A resposta
24 10 6 = 1440.
Exemplo 10
x1 + x2 +
+ xn = p ?
Soluo.
p . CRn
p , vamos representar cada soluo da equao CRn por uma la de sinais + e | . Por exemplo, para a equao x + y + z = 5, as solues (2,2,1) e (5,0,0) seriam representadas por + + | + +|+ e + + + + +||,
Para determinar o valor de respectivamente. Nossa representao, as barras so usadas para separar as
+ indica o valor de cada incgnita. Para a equao x1 + x2 + + xn = p, cada soluo seria representada por uma la com n 1 barras (as barras so para separar as incgnitas; para separar n incgnitas, usamos n 1 barras) e p sinais +. Ora, para formar uma la com n 1 barras e p sinais +, basta escolher dos n + p 1 lugares da la p os p lugares onde sero colocados os sinais +, o que pode ser feito de Cn+p1 p p modos. Portanto, CRn = Cn+p1 .
Exemplo 11
De quantos modos podemos comprar 3 sorvetes em um bar que os oferece em 6 sabores distintos?
Combinatria II Continuao
3 3 C6 = 20. C6
Unidade 12
Soluo.
A resposta no
xk o nmero de sorvetes do k -simo sabor que vamos comprar, devemos determinar valores inteiros e no-negativos para xk , k = 1, 2, 3, 4, 5, 6, 3 3 tais que x1 + x2 + + x6 = 3. Isso pode ser feito de CR6 = C8 = 56 modos.
Chamando de
Unidade 12
Permutaes e Combinaes
Exerccios Recomendados
1. Quantos so os anagramas da palavra CAPITULO.
a) possveis? b) que comeam e terminam por vogal? c) que tm as vogais e as consoantes intercaladas? d) que tm as letras c, a, p juntas nessa ordem? e) que tm as letras c, a, p juntas em qualquer ordem? f ) que tm a letra p em primeiro lugar e a letra a em segundo? g) que tm a letra p em primeiro lugar ou a letra a em segundo? h) que tm p em primeiro lugar ou a em segundo ou c em terceiro? i) nos quais a letra a uma das letras esquerda de p e a letra c uma das letras direita de p?
2. Se
um conjunto de
f :AA
bijetoras?
3. De quantos modos possvel colocar 8 pessoas em la de modo que duas
dessas pessoas, Vera e Paulo, no quem juntas e duas outras, Helena e Pedro, permaneam juntas?
5. Quantas so as permutaes simples dos nmeros
1, 2, 3, . . . , 10,
nas quais o elemento que ocupa o lugar de ordem direita, sempre maior que
k,
da esquerda para a
k 3?
Combinatria II Continuao
Unidade 12
grupos de 4?
9. Um campeonato disputados por 12 clubes em rodadas de 6 jogos cada.
escrevem-se os nmeros assim formados em ordem crescente. Determine: a) que lugar ocupa 62 417. b) que nmero que ocupa o 66 c) qual o 166
lugar.
algarismo escrito.
13
Combinatria III Continuao
Sumrio
13.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 4 5 13.2 O Tringulo Aritmtico 13.3 O Binmio de Newton . . . . . . . . . . . . . . . . .
Unidade 13
Introduo
13.1 Introduo
A unidade se inicia com o tringulo de Tartaglia-Pascal, que uma tabela de formato triangular (no limitada) de nmeros naturais, fcil de construir e que permite obter de modo imediato os coecientes do desenvolvimento de
(a + b)n .
1 1 1 1 1 1 1 6 5 15 4 10 20 3 6 10 15 2 3 4 5 6 1 1 1 1 1 1
Esse tringulo foi descoberto pelo matemtico chins Yang Hui (1238-1298) e suas propriedades aritmticas foram estudadas pelo matemtico francs Blaise Pascal (1623-1662). Este escreveu o livro Trait du Triangle Arithmtique,
publicado em 1654, razo pela qual o tringulo leva o seu nome. Pascal, junto com Fermat, foi o criador da Anlise Combinatria (assunto das Unidades 1116) e da Teoria de Probabilidades, que estudaremos nas Unidades 17-20. Dentre as propriedades notveis do triangulo de Pascal, destacam-se a simetria axial com relao ao eixo vertical central e a relao de Stifel
n1 n1 + m1 m
onde
n , m
n m
n! , m!(n m)!
Cm n.
Essa relao a base da construo do tringulo, pois permite determinar os elementos de uma linha conhecendo os elementos da linha anterior. Destacamse tambm o Teorema das Linhas o Teorema das Colunas, dentre muitas outras propriedades. A seguir, apresentado o Binmio de Newton, ou seja, a frmula que fornece o desenvolvimento de
Unidade 13
Aqui se utilizam argumentos combinatrios, ao invs dos argumentos algbricos que foram utilizados l. O Binmio de Newton era conhecido muito antes de Newton, mas leva o seu nome porque ele teve a formidvel idia de usar esse desenvolvimento com expoentes racionais para fazer uma generalizao inesperada do clssico Teorema da Funo Implcita para equaes polinomiais
f (X, Y ) = 0,
onde
f (0, 0) = 0,
f (0, 0) = 0 e x
f (0, 0) = 0. y
Bem, formalmente, podemos
racional e
n m
Note que, se
n(n 1) (n m + 1) . m!
n m
se anula para
m n + 1,
que no o caso se
que no natural.
Nessa
situao, o coecientes binomiais nunca se anulam. Portanto, podemos escrever formalmente, como Newton fez, o desenvolvimento em srie innita
(1+X ) = 1+X +
( 1) ( m + 1) m ( 1) 2 X + + X + . 2 m!
(13.1)
Essa srie foi responsvel pelo famoso paradoxo do binmio, que intrigou os matemticos at ser denitivamente esclarecido por Gauss. Esse paradoxo se obtm, por exemplo, fazendo em (1) a substituio
X = 2 e = 1, obtendo
1 = 1 + 2 + 2 2 +
A razo do surgimento desse paradoxo, como explicado por Gauss, consiste em tratar somas innitas como se fossem nitas. A igualdade s vale se a srie da direita for convergente, o que s ocorre quando quando
|X | < 1,
e isso no o caso
X = 2.
Gauss, que introduziu a noo de convergncia para sries, iniciando o ramo da Anlise Matemtica. Gauss fez o estudo completo da srie hipergeomtrica, que contm, como casos particulares, vrias sries conhecidas. Infelizmente, a matemtica de Gauss muito pouco abordada no Ensino Mdio. Para nalizar, resolva a lista de problemas propostos e leia a seo Sobre o Ensino de Combinatria.
Unidade 13
O Tringulo Aritmtico
13.2 O Tringulo Aritmtico
1 2
ao quadro abaixo,
1 C1 1 C2 1 C3 1 C4 1 C5
2 C2 2 C3 2 C4 2 C5
3 C3 3 C4 3 C5
4 C4 4 5 C5 C5
1 1 1 1 1 1
1 2 3 4 5
1 3 1 6 4 1 10 10 5 1
p Cn
aparece na
n
3
e coluna
p.
A propriedade que permite construir rapidamente o tringulo a relao de Stifel , que diz que somando dois elementos lado a lado no tringulo obtm-se o elemento situado embaixo do da direita. Assim, a prxima linha do tringulo seria
Proposio 1
Relao de Stifel
p+1 p p+1 Cn + Cn = Cn +1 .
Demonstrao
A de n + 1 elementos, um dos quais x. O nmero p+1 de subconjuntos de A com p + 1 elementos Cn+1 . Esse nmero igual soma p+1 do nmero de subconjuntos nos quais x no gura, Cn , com o nmero de p subconjuntos nos quais x gura, Cn .
Considere um conjunto Outra relao importante dada pelo:
1 Tartaglia, 2 Pascal,
Nicolo Fontana (1500-1557), matemtico italiano. Blaise (1623-1662), matemtico, lsofo e fsico francs. 3 Stifel, Michael (1487?-1567), algebrista alemo.
Unidade 13
0 1 2 n Cn + Cn + Cn + + Cn = 2n .
Teorema 2
Basta observar que os dois membros so iguais ao nmero de subconjuntos de um conjunto com
elementos.
1 C7
2 C7
Exemplo 1
modos de
1 2 7 0 C1 + C7 + + C7 = 27 C7 = 128 1 = 127.
Finalmente, a relao que declara que, em cada linha, elementos equidistantes dos extremos so iguais.
np p . = Cn Cn
Proposio 3
Combinaes Complementares
n
objetos,
Basta observar que o nmero de modos de escolher, entre objetos para usar igual ao de escolher
np
Demonstrao
13.3
O Binmio de Newton
4
a frmula que d o desenvolvimento
( x + a) .
(x + a) (x + a) (x + a).
O termo genrico do produto obtido tomando em a segunda parcela e tomando nos restantes
4 Newton,
Unidade 13
O Binmio de Newton
p p p np Cn modos, o termo genrico do produto Cn a x
(x + a)
= =
p p np Cn ax p=0 0 0 n Cn ax 1 1 n1 2 2 n2 n n 0 + Cn ax + Cn ax + + Cn a x.
Exemplo 2
Determine o coeciente de
x3
no desenvolvimento de
x4
Soluo.
1 x
p C7
1 x
O termo em
x3
obtido se
Exemplo 3
1 1+ 3
Soluo.
50
tp =
p p np Cn ax
= p
p C50
1 3
p tp tp1 = C50
1 p1 1 C50 3 3 50! 50! = p!(50 p)!3p (p 1)!(51 p)!3p1 50! 1 1 = (p 1)!(50 p)!3p1 3p 51 p 50! 51 4p = . p 1 (p 1)!(50 p)!3 3p(51 p)
p1
Unidade 13
51 4p < 0. Portanto, tp > tp1 quando p 12 e tp < tp1 quando p 13. t0 < t1 < < t11 < t12 > t13 > t14 > > t50 . O termo mximo t12 =
12 C50 . 312
Unidade 13
O Binmio de Newton
Exerccios Recomendados
1. Com 7 vitaminas diferentes, quantos coquetis de duas ou mais vitaminas
podemos formar?
2. Determine
a)
p C10
b)
p C21
no desenvolvimento de
1 x 2 x
3
4. Determine o coeciente de 5. Determine o valor da soma 6. Se
10
. (1 x)2 (x + 2)n .
xn
no desenvolvimento de
0 1 2 n Cn + 3 Cn + 3 2 Cn + + 3 n Cn .
determine o valor
de: a) b)
1 1+ 2
8. Prove que
100
Unidade 13
Na Sala de Aula
Isso obscurece
bsico da contagem por frmulas de arranjos, permutaes e combinaes tem diculdade de resolver at mesmo o nosso segundo exemplo (o das bandeiras).
2. Aprenda e faa com que os alunos aprendam com os erros. importante,
prefere a segunda alternativa, resista tentao de em cada problema buscar soluo mais elegante. O que deve ser procurado um mtodo que permita resolver muitos problemas e no um truque que resolva maravilhosamente um problema. Sendo mais especco: no exemplo 6, da seo de princpios bsicos, foram apresentados dois mtodos e um truque. No se deve mostrar o truque antes de mostrar os mtodos. A beleza de alguns truques s pode ser apreciada por quem tem domnio dos mtodos. Combinatria no difcil; impossvel aprender alguma coisa apenas com truques em vez de mtodos.
4.
raciocnios que resolvem a maior parte dos problemas de Combinatria so essencialmente construtivos. Embora em certos casos seja melhor usar um
raciocnio destrutivo, seus alunos s se sentiro seguros quando dominarem os raciocnios construtivos. Por exemplo, no exemplo 7 da parte de combinaes, a primeira soluo apresentada melhor do que a segunda para educar o raciocnio do aluno.
5. Um processo seguro de tornar as coisas complicadas comear assim: esse
exemplo, os problemas dos exemplos 2, 3 e 5 da Unidade 11 e os problemas propostos nmeros 1, 5, 8 e 10 da prxima unidade? Alis, para que servem arranjos?
14
Problemas de Combinatria Lista I
Unidade 14
Problemas Lista 1
1. Em um corredor h 900 armrios, numerados de 1 a 900, inicialmente
todos fechados. 900 pessoas, numeradas de 1 a 900, atravessam o corredor. A pessoa de nmero nmeros so nos armrios
k reverte o estado de todos os armrios cujos mltiplos de k . Por exemplo, a pessoa de nmero 4 mexe de nmeros 4, 8, 12, . . . , abrindo os que encontra fechados
Ao nal, quais armrios caro
quatro quadrantes de um crculo, cada quadrante com uma s cor, se quadrantes cuja fronteira uma
linha
de costas.
sentar de costas e os demais no tm preferncia. De quantos modos eles podem se sentar, respeitadas as preferncias?
escrito?
gura?
poca e 4 exemplares iguais da Isto . Quantas colees no-vazias de revistas dessa banca podem ser formadas?
Unidade 14
14h s 15h. As matrias so Matemtica, Fsica e Qumica, cada uma com duas aulas semanais, em dias diferentes. De quantos modos pode ser feito o horrio dessa turma?
10. O problema do Exemplo 1 da Unidade 11
Com 5 homens e 5 mulheres, de quantos modos se pode formar um casal? foi resolvido por um aluno
do modo a seguir: A primeira pessoa do casal pode ser escolhida de 10 modos, pois ela pode ser homem ou mulher. Escolhida a primeira pessoa, a segunda pessoa s poder ser escolhida de 5 modos, pois deve ser de sexo diferente da primeira pessoa. H portanto formar um casal. Onde est o erro?
10 5 = 50
modos de
tes.
de cabea para baixo, se transforma em 9 e vice-versa, um mesmo carto pode representar dois nmeros (por exemplo, 06198 e 86190). Qual o nmero mnimo de cartes para representar todos os nmeros de 5 dgitos?
12. Qual a soma dos divisores positivos de 360?
15
Problemas de Combinatria Lista II
Unidade 15
Problemas Lista 2
1. De quantos modos possvel colocar
rapazes e
moas em la de
sobre as faces de um cubo? a) Suponha uma face de cada cor. b) Suponha faces iguais. c) Suponha que as faces so iguais e que a soma dos pontos de faces opostas deva ser igual a 7.
3. Resolva o problema anterior, no caso b), para os outros 4 poliedros regu-
lares.
n
4. Determine
para que
k!
k=1
possui
elementos.
com
elementos?
7. Uma faculdade realiza seu vestibular em dois dias de provas, com 4 mat-
rias em cada dia. Este ano a diviso foi: Matemtica, Portugus, Biologia e Ingls no primeiro dia e Geograa, Histria, Fsica e Qumica no segundo dia. De quantos modos pode ser feito o calendrio de provas?
8. Qual o erro na soluo do problema abaixo?
Com 5 homens e 4 mulheres, quantas comisses de 5 pessoas, com pelo menos 3 homens, podem ser formadas? Soluo: Primeiramente vamos escolher 3 homens para a comisso, o que pode ser feito de
3 C5 = 10
modos.
duas pessoas para a comisso, homens ou mulheres, entre as 6 pessoas restantes, o que pode ser feito de
2 C6 = 15.
A resposta
10 15 = 150.
Unidade 15
a) um octaedro regular? b) um icosaedro regular? c) um dodecaedro regular? d) um cubo? e) um prisma hexagonal regular?
10. Sejam
so as
n.
Quantas
{a1 , a2 , . . . , an },
com
elementos, nos
quais: a) b) c)
a1 a1 a1
gura; no gura; e
a2
guram;
a1 , a2 a1
e
gura; gura.
a2
desses grupos aparecendo em 4 naipes: sacam-se simultaneamente 5 cartas. a) Quantas so as extraes possveis?
Quantas so as extraes nas quais se forma: b) um par (duas cartas em um mesmo grupo e as outras trs em trs outros grupos diferentes)? c) dois pares (duas cartas em um grupo, duas em outro grupo e uma em um terceiro grupo)? d) uma trinca (trs cartas em um grupo e as outras duas em dois outros grupos diferentes)?
Unidade 15
e) um four (quatro cartas em um grupo e uma em outro grupo)? f ) um full hand (trs cartas em um grupo e duas em outro grupo)? g) uma sequncia (5 cartas de grupos consecutivos, no sendo todas do mesmo naipe)? h) um ush (5 cartas do mesmo naipe, no sendo elas de 5 grupos consecutivos)? i) um straight ush (5 cartas de grupos consecutivos, todas do mesmo naipe)? j ) um royal straight ush (10, valete, dama, rei e s de um mesmo naipe)?
14. O conjunto
possui
elementos e o conjunto
possui
elementos.
f :AB
sobrejetoras para:
p = n;
b)
p = n + 1; C
c)
p = n + 2.
junto
C1
pontos de
C1 .
Quantos so
C?
16
Problemas de Combinatria Lista III
Unidade 16
Problemas Lista 3
1. Uma la de cadeiras no cinema tem 10 poltronas. De quantos modos 3
casais podem se sentar nessas poltronas de modo que nenhum marido se sente separado de sua mulher?
2. Quantos so os anagramas da palavra PARAGUAIO que no possuem
consoantes adjacentes?
3. De quantos modos podemos selecionar
rana, os planos so guardados em um cofre protegido por muitos cadeados de modo que s possvel abri-los todos se houver pelo menos 5 cientistas presentes. a) Qual o nmero mnimo possvel de cadeados? b) Na situao do item a), quantas chaves cada cientista deve ter?
5. Depois de ter dado um curso, um professor resolve se despedir de seus 7
alunos oferecendo, durante 7 dias consecutivos, 7 jantares para 3 alunos cada. De quantos modos ele pode fazer os convites se ele no deseja que um mesmo par de alunos comparea a mais de um jantar?
6. Formam-se as combinaes simples de classe 5 dos elementos
a1 , a2 , . . . ,
a12 , as quais so escritas com os elementos em ordem crescente de ndices. o Quantas so as combinaes nas quais o elemento a8 ocupa o 3 lugar?
7. De quantos modos possvel colocar em la
homens e
mulheres,
todos de alturas diferentes, de modo que os homens entre si e as mulheres entre si quem em ordem crescente de alturas?
8. Em uma escola, x professores se distribuem em 8 bancas examinadoras
de modo que cada professor participa de exatamente duas bancas e cada duas bancas tm exatamente um professor em comum.
Unidade 16
atletas formam-se
times de
atletas
cada. Todos os atletas participam de um mesmo nmero de times e cada par de atletas ca junto no mesmo time um mesmo nmero de vezes. Determine: a) de quantos times cada atleta participa; b) em quantos times cada par de atletas ca junto.
10. De quantos modos podemos formar uma mesa de buraco com 4 jogado-
res?
11. De quantos modos podemos formar uma roda de ciranda com 5 meninos
x + y + z = 7? x+y+z 6?
17
Probabilidade
Sumrio
17.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 17.2 Conceitos Bsicos
Unidade 17
Introduo
17.1 Introduo
Iniciamos, nesta unidade, o estudo de Probabilidade, cuja parte mais elementar uma das aplicaes da Combinatria. A Teoria de Probabilidade, como diz o nome, o estudo de fenmenos que envolvem a incerteza e se originou como instrumento para modelar jogos de azar, como cartas e dados. Probabilidade a base para a Estatstica, cincia utilizada nas mais diversas atividades humanas, sendo fundamental em vrias reas, como Cincias Humanas, Cincias da Sade, Economia e Finanas, Ecologia e Teoria dos Jogos, entre muitos outros. Do ponto de vista terico, atualmente, a Teoria de Probabilidade utilizada como ferramenta em algumas reas da Fsica e, cada vez mais, em reas da prpria Matemtica. Por esse motivo, o ensino de Probabilidade no Ensino Mdio importante e atual. Esse assunto muito vasto, mas aqui s trataremos de alguns conceitos bsicos e suas aplicaes. Denem-se o conjunto espao amostral e a noo de probabilidade como sendo uma funo numrica com domnio no conjunto das partes desse espao. Os subconjuntos do espao amostral so os chamados eventos. As propriedades bsicas da funo probabilidade so dadas no Teorema 3, que bastaro para resolver os problemas dessa unidade.
17.2
Conceitos Bsicos
Experincias que repetidas sob as mesmas condies produzem geralmente resultados diferentes so chamadas de aleatrias. Por exemplo, retira-se uma carta de um baralho e verica-se se ela ou no um curinga; compra-se uma lmpada e verica-se se ela queima ou no antes de 100h de uso; joga-se um dado at se obter um seis e conta-se o nmero de lanamentos.
Espao Amostral
Definio 1
Chamaremos de espao amostral o conjunto de todos os resultados possveis de uma experincia aleatria. Representaremos o espao amostral por
Os
Probabilidade
Unidade 17
Lana-se uma moeda e observa-se a face que cai voltada para cima. espao amostral
Exemplo 1
O evento
Lana-se um dado e observa-se a face que cai voltada para cima. O espao amostral
Exemplo 2
que
S = {1, 2, 3, 4, 5, 6} e h 64 eventos. Alguns desses eventos so: no ocorre nunca; S , que ocorre sempre; A = {2, 4, 6}, que ocorre se e {6}, {5, 6}, {2, 4, 6},
etc.
somente se o resultado do lanamento for par. Se o resultado do lanamento for seis, ocorrem os eventos
Se
AeB
S, A B
o evento
Exemplo 3
A ou ocorre o evento B , isto , ocorre pelo menos um dos eventos A e B ; A B o evento que ocorre se e somente se ocorrem ambos os eventos A e B ; A \ B o evento que ocorre se e somente se ocorre o evento A mas no ocorre o evento B ; A, chamado de evento oposto a A, o evento que ocorre se e somente se o evento A no
que ocorre se e somente se ocorre o evento ocorre.
um nmero
Definio 2
P (A)
de forma que:
Probabilidade
A, 0
P (A)
1.
P (S ) = 1 A
e
iii) Se
A B = )
ento
P (A B ) = P (A) + P (B ).
Unidade 17
Conceitos Bsicos
Exemplo 4
Lana-se uma moeda e observa-se a face que cai voltada para cima. espao amostral
S = {cara, coroa}
e h 4 eventos:
A = {cara}, B =
{coroa}, S .
P1
P2 , por sua
vez seria mais adequado se tivssemos lanado a moeda um nmero grande de vezes e obtido o resultado cara em
30%
dos lanamentos.
P ({cara})
e no
P {cara}.
Os modelos probabilsticos que usamos mais frequentemente so exatamente os apresentados no exemplo anterior. Um o modelo equiprobabilstico. Se temos
formado
elementos ento
j P (X ) = . n
Probabilidade
1
Unidade 17
possveis. Foi esse o modelo adotado por vrios matemticos como Cardano , Pascal e Laplace
n vezes e o evento
P (A) a frequncia relativa do evento A, isto , o nmero de vezes que o evento A ocorreu dividido pelo j . nmero total de repeties da experincia, ou seja, P (A) = n
ocorreu em dessas experincias, adotamos para O teorema a seguir contm as propriedades das probabilidades.
so eventos, ento:
Teorema 3
Propriedades da probabilidade
v) Se
P (A)
P (B ).
i) ii)
1 = P (S ) = P (A A) = P (A) + P (A).
Da,
P (A) = 1 P (A).
Demonstrao
P (S ) = P (S ) = P (S )+ P (), pois S e so mutuamente excludentes. Da, P () = 0. P (A) = P [(A \ B ) (A B )] = P (A \ B ) + P (A B ) pois A \ B so mutuamente excludentes. Da, P (A \ B ) = P (A) P (A B ).
iii) iv) e
AB
Em um grupo de
Exemplo 5
1 Cardano, Jernimo (1501-1576), matemtico italiano. 2 Laplace, Pierre Simon (1749-1827), matemtico francs.
Unidade 17
Conceitos Bsicos
365r .
pessoas
O nmero de casos
365 364
(366 r),
havendo
haver pelo menos duas pessoas que faam aniversrio no mesmo dia de
1
A tabela abaixo d,
de haver
coincidncia de aniversrios.
0, 03 0, 12 0, 25 0, 41 0, 51 0, 57 0, 71 0, 89 0, 94 0, 97
O resultado surpreendente. Em um grupo de 23 pessoas, mais provvel haver duas pessoas com o mesmo aniversrio do que todas aniversariarem em dias diferentes.
Exemplo 6
Em uma loteria de
nmeros h um s prmio.
Salvador compra
(1 < n < N ) bilhetes para uma s extrao e Slvio compra n bilhetes, um para cada uma de n extraes. Qual dos dois jogadores tem mais chance de ganhar
algum prmio?
Soluo.
n . N
Probabilidade
Unidade 17
(N 1)n . Nn
Logo, a probabilidade de Slvio ganhar algum prmio
(N 1)n . Nn
Armamos que Salvador tem mais chance de ser premiado, isto , armamos que
n=2
temos
(N 1)n n >1 n N N N 1 N
multiplicando por
obtemos
Unidade 17
Conceitos Bsicos
Exerccios Recomendados
1. Lanam-se dois dados no-tendenciosos. Qual a probabilidade da soma
P (A B C ) = P (A) + P (B ) + P (C ) P (A B ) P (A C ) P (B C ) + P (A B C ). P (A) = 2 3 P (B ) = 2 ; 3 5 ; 9 4 . 9 4 , 9
4. Se
mostre que:
a)
P (A B ) 2 9 1 9
b)
P (A B ) P (A B )
c)
se obter: a) um par; b) dois pares; c) uma trinca; d) uma quadra; e) uma quina; f ) uma sequncia; g) um full hand, isto , uma trinca e um par.
6. Um polgono regular de
Escolhem-
se trs dos seus vrtices, formando um tringulo. Determine a probabilidade do centro do crculo ser interior ao tringulo.
Probabilidade
Unidade 17
Escolhem-se 4 ps de sapatos.
18
Probabilidade Condicional
Sumrio
18.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . 2 2 18.2 Probabilidade Condicional . . . . . . . . . . . . . . .
Unidade 18
Introduo
18.1 Introduo
Nessa unidade, apresentada mais uma tcnica bsica importante em probabilidades, a chamada Probabilidade Condicional. Usa-se essa tcnica quando se quer calcular a probabilidade de um evento, na presena de uma informao privilegiada. Mais precisamente, uma maneira de calcular a probabilidade de ocorrer um evento B, sabendo que ocorreu o evento A, ambos do mesmo espao amostral. Por exemplo, numa turma de 60 alunos, 30 s estudam ingls, 20 s estudam espanhol e 10 estudam ambas as lnguas. alizado, com apenas um vencedor. Suponhamos que um sorteio re-
ambas as lnguas ser sorteado igual a nmero de alunos que estudam ambas as lnguas nmero total de alunos
10 1 = . 60 6
Agora, suponhamos que o sorteio realizado, e algum nos sopra que o sorteado estuda ingls. Isto certamente vai inuir no nosso modo de calcular a
probabilidade do vencedor ser bilngue, pois agora o espao amostral se reduz aos 40 alunos que estudam ingls, dos quais 10 tambm estudam espanhol; logo, a probabilidade passa a ser
10 1 = . 40 4
O resultado to simples quanto mostrado no exemplo acima, mas, se bem aplicado, resolve problemas incrveis!
18.2
Probabilidade Condicional
Exemplo 1
Consideremos a experincia que consiste em jogar um dado no-viciado e observar a face de cima. Temos Consideremos o evento
B = {o
3 P (B ) = = 0, 5. 6
Essa a probabilidade de
B a priori,
cia, algum nos informe que o resultado no foi o nmero 1, isto , que
A = {o
Probabilidade Condicional
a
Unidade 18
de
B.
posteriori,
na certeza de
A,
P (B |A) =
3 = 0, 6. 5
e sim os elementos de
e sim os elementos de
AB
pois s
podem ocorrer.
A tabela abaixo d a distribuio dos alunos de uma turma, por sexo e por carreira pretendida. masculino cientca humanstica total Escolhe-se ao acaso um aluno. feminino total
Exemplo 2
15 3 18
5 7 12
20 10 30
selecionado do sexo masculino, do sexo feminino, pretende uma carreira cientca e pretende uma carreira humanstica, respectivamente. Temos
P (H ) =
10 1 = ; 30 3
P (H |M ) =
3 1 = ; 18 6 7 P (H |F ) = ; 12 7 P (F |H ) = . 10
B,
com
P (A) = 0,
probabilidade condicional
de
Definio 1
na certeza de
o nmero
P (B |A) =
P (A B ) . P (A)
Probabilidade Condicional
Unidade 18
Probabilidade Condicional
Na realidade, poucas vezes usaremos a frmula acima para calcular uma probabilidade condicional. Us-la-emos, isto sim, para o clculo de
P (A B );
P (A B ) = P (A) P (B |A).
Exemplo 3
Uma urna contm 4 bolas brancas e 6 bolas pretas. Sacam-se, sucessivamente e sem reposio, duas bolas dessa urna. Determine a probabilidade de ambas serem brancas.
Soluo. Sejam
B1 =
B2 =
{a segunda bola
branca}. Temos
2 4 3 = . 10 9 15
Realmente, na certeza de
P (B2 |B1 ).
que a primeira bola foi branca, fcil calcular a probabilidade da segunda bola ser branca, pois, para a segunda extrao, a urna est com 3 bolas brancas e 6 pretas. De modo mais geral, fcil calcular probabilidades condicionais quando as coisas esto na ordem certa, isto , fcil calcular probabilidades de coisas futuras na certeza de coisas passadas.
Exemplo 4
Uma urna contm 4 bolas brancas e 6 bolas pretas. Sacam-se, sucessivamente e sem reposio, duas bolas dessa urna. Determine a probabilidade da primeira bola ser branca, sabendo que a segunda bola branca.
Soluo. Sejam
branca}.
B1 = {a primeira bola branca} e B2 = {a segunda bola Queremos P (B1 |B2 ). Note que essa uma probabilidade do passado
Aqui usamos a frmula da denio de probabilidade
P (B1 B2 ) P (B2 ) 2 . 15
consideramos todas as
O clculo de
P (B2 )
P (B2 ),
Probabilidade Condicional
Unidade 18
P (B1 |B2 ) =
P (B1 B2 ) 2 2 1 = = . P (B2 ) 15 5 3
Uma maneira eciente de lidar com experincias que possuem vrios estgios o uso das rvores de probabilidade.
Nesses diagramas colocamos as probabilidades condicionais da extremidade de cada galho na certeza da origem do galho. Para determinar uma proba-
bilidade usando esse diagrama, basta percorrer todos os caminhos que levam ao evento cuja probabilidade procurada, multiplicando as probabilidades em cada caminho e somando os produtos ao longo dos vrios caminhos. por exemplo, Assim,
P (B1 B2 ) =
2 4 3 = ; 10 9 15
Unidade 18
Probabilidade Condicional
4 3 6 4 2 + = 10 9 10 9 5
P (B2 ) =
Exemplo 5
Escolhe-se uma entre trs moedas. Duas dessas moedas so no-viciadas e a outra tem duas caras. A moeda selecionada lanada e obtida uma cara. Qual a probabilidade de ter sido selecionada a moeda de duas caras?
P (V C ) P (C ) 1 1 P (V C ) = 1 = 3 3 1 2 1 2 P (C ) = 1 + = 3 3 2 3 1 2 1 P (V |C ) = = 3 3 2 P (V |C ) =
O exemplo a seguir mostra um dos mais poderosos mtodos de estimao em Estatstica, o mtodo da mxima verossimilhana.
Exemplo 6
N
N.
47, 12, 33 e 25. Determine a probabilidade do turista ter tomado os txis que tm esses nmeros e determine o valor de
Probabilidade Condicional
Unidade 18
mxima.
Soluo.
Sejam
A = {o
B ={o
segundo txi
Essa probabilidade de ocorrer o que efetivamente ocorreu chamada de verossimilhana. No caso, ela mxima quando o valor de
47,
47.
Algumas pesquisas estatsticas podem causar constrangimentos aos entrevistados com perguntas do tipo voc usa drogas? e correm o risco de no Para es-
Exemplo 7
entrevistado que, longe das vistas do entrevistador, jogue uma moeda: se o resultado for cara, responda a voc usa drogas? e, se o resultado for coroa, responda a sua idade um nmero par?. Assim, caso o entrevistado diga
sim, o entrevistador no saber se ele um usurio de drogas ou se apenas tem idade par. Se
s
e
facilmente A relao
Unidade 18
Probabilidade Condicional
s = P (sim) = 0, 5p + 0, 5 0, 5.
Da,
p = 2s 0, 5. 30%
dos entrevistados respondem sim, voc pode estimar a proporo de usurios de drogas.
Por exemplo, se em
10%
O exemplo a seguir um interessante exemplo de probabilidade geomtrica. Quando selecionamos um ponto ao acaso em uma parte do plano extremamente razovel supor que a probabilidade do ponto selecionado pertencer a uma certa regio seja proporcional rea dessa regio.
Exemplo 8
Selecionam-se ao acaso dois pontos em um segmento de tamanho 1, dividindo-o em trs partes. Determine a probabilidade de que se possa for-
x [0, 1]
y [0, 1]
os pontos escolhidos,
y.
Figura 18.4:
Escolher ponto
pertencentes a
[0, 1],
com
y,
equivale a escolher um
(x, y )
no tringulo
da gura abaixo.
Probabilidade Condicional
Unidade 18
yx+1y e yx<x+1y e y < x + 0, 5 e y > 0, 5. Em suma, o tringulo existir se e somente se o ponto (x, y ) for selecionado na parte sombreada do tringulo T . Sendo A o evento as trs partes formam um tringulo e sendo S o evento certo, temos que P (A) proporcional rea da parte sombreada e P (S ) = 1 proporcional rea de T . Logo, P (A) = P (A) = P (S )
rea sombreada rea de T
1 = 4
Exemplo 9
soma de pontos 7, caso em que a disputa termina e o vencedor o jogador que obteve soma 7. Se A o primeiro a jogar, qual a probabilidade de vencedor?
Soluo. A probabilidade de obter soma 7
ser o
1 6 = 36 6
e a de no ser soma 7
1
Para
5 1 = 6 6
A ganhar, ou A ganha na primeira mo, ou na segunda, ou na terceira, 1 etc. A probabilidade de A ganhar na primeira mo . Para A ganhar na 6 segunda mo, A no pode obter soma 7 na primeira mo e B no pode obter soma 7 na primeira mo e A deve obter soma 7 na segunda mo, o que ocorre
com probabilidade
5 6
Para
mos e
5 6
1 , 6
Unidade 18
Probabilidade Condicional
etc. A probabilidade de
A
2
ganhar
1 + 6
5 6
1 + 6
5 6
1 + = 6
1 6 2
5 6
6 . 11
Uma soluo mais elegante pode ser obtida ignorando as mos sem vencedores. A probabilidade de de
ganhar uma mo de
1 ; 6
de
ganhar uma mo
5 1 5 = , 6 6 36 B
ganhar,
pois, para
ningum ganhar de
5 5 25 = , 6 6 36 A no pode obter A
soma 7 e
no pode obter
ganhar a probabilidade
1 P [A (A B )] P (A) 6 P (A|A B ) = = = P (A B ) P (A B ) 1
Como, analogamente,
25 36
6 . 11
P (A|A B ) =
observe que a razo entre e
P (B ) , P (A B )
P (B ),
pois
P (A B )
chances relativas. Em um jogo em que pode haver empates, e repetido at que algum vena, a razo entre as probabilidades de vitria dos dois jogadores igual razo de suas probabilidades de vitria em uma nica partida. Conhecendo o princpio, poderamos ter resolvido o problema do modo seguinte: Em uma mo, as probabilidades de vitria de de
A e de B
so respectivamente
1 6
e de
5 . 36
10
Probabilidade Condicional
6 . 5
Unidade 18
e de
no jogo tambm de
6 5
6 11
5 , 11
11
Unidade 18
Probabilidade Condicional
Exerccios Recomendados
1. Joga-se um dado no-viciado duas vezes. Determine a probabilidade con-
dicional de obter 3 na primeira jogada, sabendo que a soma dos resultados foi 7.
2. Um estudante resolve um teste de mltipla escolha de 10 questes, com
5 alternativas por questo. Ele sabe 60% da matria do teste. Quando ele sabe uma questo, ele acerta, e, quando no sabe, escolhe a resposta ao acaso. Se ele acerta uma questo, qual a probabilidade de que tenha sido por acaso?
3. Por denio, dois eventos
P (A B ) = P (A) P (B ). Trs eventos A, B e C so independentes, por denio, quando P (AB ) = P (A)P (B ), P (B C ) = P (B )P (C ), P (A C ) = P (A) P (C ) e P (A B C ) = P (A) P (B ) P (C ). Jogue um dado duas vezes. Considere os eventos A = {o resultado do primeiro lanamento par}, B = {o resultado do segundo lanamento par} e C
= {a soma dos resultados par}. a) b) c) d)
A A B
e e e
B C C
e
A, B
so independentes?
quando ela de fato existe. Entretanto o teste aponta um resultado falsopositivo para
0, 5% da populao tem
a doena, qual a probabilidade de uma pessoa ter a doena, dado que o seu exame foi positivo?
6. Quantas vezes, no mnimo, se deve lanar um dado para que a probabili-
12
Probabilidade Condicional
Unidade 18
n+1
outra pessoa, a qual, por sua vez, conta o boato para uma terceira pessoa, e assim por diante. Evidentemente ningum distrado a ponto de contar o boato para quem lhe havia contado o boato. Determine a probabilidade do boato ser contado
vezes:
nha que
diz que
diz que
diz que
1 . 3
Supo-
iguais. O prisioneiro deve colocar do modo que preferir as bolas nas urnas, desde que nenhuma urna que vazia. As urnas sero embaralhadas e o prisioneiro dever, de olhos fechados, escolher uma urna e, nesta urna, escolher uma bola. Se a bola for branca ele ser libertado e, se for Como deve agir o prisioneiro para maximizar a
13
19
Problemas de Probabilidade Lista I
Unidade 19
Problemas Lista 1
1.
Distribuindo ao acaso 5 sorvetes de creme e 5 de chocolate a 10 pessoas, das quais 3 preferem creme, 2 preferem chocolate e as demais no tm preferncia, qual a probabilidade de todas sarem satisfeitas? Escolhem-se ao acaso duas peas de um domin comum. Qual a probabilidade delas possurem um nmero comum? No jogo da quina concorrem 80 dezenas e so sorteadas 5 dezenas. Clara apostou em 8 dezenas. Qual a probabilidade de Clara acertar: a) 3 dezenas? b) 4 dezenas? c) 5 dezenas?
2.
3.
4.
Em uma roda so colocadas n pessoas. Qual a probabilidade de duas dessas pessoas carem juntas? Uma pessoa tem um molho de n chaves, das quais apenas uma abre a porta. Se ela vai experimentando as chaves at acertar, determine a probabilidade dela s acertar na tentativa de ordem k , supondo: a) que a cada tentativa frustrada ela toma a sbia providncia de descartar a chave que no serviu. b) supondo que ela no age como no item a).
5.
6.
H 8 carros estacionados em 12 vagas em la. Determine a probabilidade: a) das vagas vazias serem consecutivas. b) de no haver duas vagas vazias adjacentes.
7.
Unidade 19
Em certa escola a probabilidade de um aluno ser torcedor do Flamengo 0,60, de assistir novela 0,70 e de gostar de praia 0,80. Entre que valores est compreendida a probabilidade de um aluno dessa escola, simultaneamente: a) assistir novela e gostar de praia. b) torcer pelo Flamengo. Laura e Telma retiram cada uma um bilhete numerado de uma urna que contm bilhetes numerados de 1 a 100. Determine a probabilidade do nmero de Laura ser maior que o de Telma, supondo a extrao: a) sem reposio. b) com reposio.
9.
10.
Em uma gaveta h 10 pilhas, das quais duas esto descarregadas. Testandose as pilhas uma a uma at serem identicadas as duas descarregadas, determine a probabilidade de serem feitos: a) cinco testes. b) mais de cinco testes. c) menos de cinco testes.
20
Problemas de Probabilidade Lista II
Unidade 20
Problemas Lista 2
1.
2n jogadores de igual habilidade disputam um torneio. Eles so divididos em grupos de 2, ao acaso, e jogadores de um mesmo grupo jogam entre si. Os perdedores so eliminados e os vencedores so divididos novamente em grupos de 2 e assim por diante at restar apenas um jogador que proclamado campeo. Qual a probabilidade de dois jogadores A e B se enfrentarem durante o torneio. Qual a probabilidade do jogador A jogar exatamente k partidas?
2.
Em um torneio como o descrito no exerccio anterior, os 16 jogadores tm habilidades diferentes e no h surpresas nos resultados (se A melhor que B , A vence B ). a) Qual a probabilidade do segundo melhor jogador ser vice-campeo do torneio? b) Qual a probabilidade do quarto melhor jogador ser vice-campeo do torneio? c) Qual o nmero mximo de partidas que o dcimo melhor jogador consegue disputar? Qual a probabilidade dele disputar esse nmero mximo de partidas?
3.
Em um programa da televiso italiana, os candidatos devem escolher uma entre trs portas. Atrs de uma dessas portas h um prmio e atrs de cada uma das outras duas portas h um bode. Escolhida uma porta pelo candidato, o apresentador, que sabe onde esto os bodes, abre uma das outras portas, atrs da qual se encontra um bode, e pergunta ao candidato se ele quer car com a porta que escolheu ou se prefere trocla pela outra porta que ainda est fechada. Admitindo que, quando o candidato escolhe a porta em que est o prmio, o apresentador escolha ao acaso uma porta para abrir, voc acha que o candidato deve trocar, no deve trocar ou que tanto faz? Qual a probabilidade de serem obtidas exatamente 5 caras em 10 lanamentos de uma moeda no-tendenciosa?
4.
Unidade 20
5.
Um juiz de futebol meio trapalho tem no bolso um carto amarelo, um carto vermelho e um carto com uma face amarela e uma face vermelha. Depois de uma jogada violenta, o juiz mostra um carto, retirado do bolso ao acaso, para um atleta. Se a face que o jogador v amarela, qual a probabilidade da face voltada para o juiz ser vermelha?
A e B disputam uma srie de partidas. Ganha um prmio quem primeiro completar 10 vitrias. A mais habilidoso do que B , sendo de 0,6 a probabilidade de A ganhar uma partida e de 0,4 a probabilidade de B ganhar uma partida. No momento o placar est 7 4 a favor de B . Qual a probabilidade de A ganhar o prmio?
7.
8.
Trs jogadores, A, B e C , disputam um torneio. Os trs tm probabilidades iguais de ganhar o torneio; tm tambm probabilidades iguais de tirarem o segundo lugar e tm probabilidades iguais de tirarem o ltimo lugar. necessariamente verdadeiro que cada uma das seis ordens poss1 veis de classicao dos trs jogadores tem probabilidade de ocorrer? 6 Justique. Selecionam-se ao acaso dois pontos em uma circunferncia. Qual a probabilidade da corda determinada por esses pontos ter comprimento maior do que o lado do tringulo equiltero inscrito na circunferncia? Seleciona-se ao acaso um ponto X em um dimetro AB de uma circunferncia. Qual a probabilidade da corda que contm X e perpendicular a AB ter comprimento maior do que o lado do tringulo equiltero inscrito na circunferncia?
9.
10.
Unidade 20
Cristina e Maria, que no so pessoas muito pontuais, marcaram um encontro s 16 horas. Se cada uma delas chegar ao encontro em um instante qualquer entre 16 e 17 horas e se dispe a esperar no mximo 10 minutos pela outra, qual a probabilidade delas se encontrarem?
11.
21
Mdias e Princpio das Gavetas I
Sumrio
21.1 Introduo 21.2 Mdias . . . . . . . . . . . . . . . . . . . . . . . 2 2 . . . . . . . . . . . . . . . . . . . . . . . . .
Unidade 21
Introduo
21.1 Introduo
Nessa unidade, so apresentadas algumas noes de mdias, como as mdias aritmticas, geomtricas, harmnicas, quadrticas e ponderadas. Em seguida, apresentado, como aplicao de clculo de mdias, o importante Princpio das Gavetas de Dirichlet que possui inmeras aplicaes e que se enuncia como se segue:
Se
21.2
Mdias
Uma ideia bastante importante a ideia de mdia. Uma mdia de uma lista de nmeros um valor que pode substituir todos os elementos da lista sem alterar uma certa caracterstica da lista. Se essa caracterstica a soma dos elementos da lista, obtemos a mais simples de todas as mdias, a mdia aritmtica. A
Mdia Aritmtica
Definio 1
n nmeros x1 , x2 , . . . , xn denida
x =
x1 + x2 + + xn . n
3 + 36 + 54 = 31. 3
Se a caracterstica a ser considerada for o produto dos elementos da lista, obteremos a mdia geomtrica. A mdia geomtrica (simples) dos
nmeros
Unidade 21
positivos
x1 , x2 , . . . , xn
um valor positivo
tal que
nmeros positivos
x1 , x2 , . . . , xn
Definio 2
Mdia Geomtrica
g = G(x1 , x2 , . . . , xn ) =
x1 x2 . . . xn .
Observe que s denimos a mdia geomtrica para nmeros positivos. Assim evitamos a possibilidade da mdia no existir (por exemplo, qual seria a mdia geomtrica entre
2?).
3 36 54 =
18.
Se a caracterstica for a soma dos inversos dos elementos da lista, obteremos a mdia harmnica. A mdia harmnica (simples) dos
nmeros positivos
x1 , x2 , . . . , xn
um valor
tal que
1 1 1 1 1 1 n + + + = + + + = . x 1 x2 xn h h h h
Portanto, temos a seguinte denio:
nmeros positivos
x1 , x2 , . . . , xn
Definio 3
Mdia Harmnica
h=
1 x1
1 x2
n + +
1 xn
A mdia harmnica , pois, o inverso da mdia aritmtica dos inversos dos nmeros. Por exemplo, a mdia harmnica dos nmeros 3, 36 e 54
3
1 3
1 36
1 54
3
36+3+2 108
3 108 324 = = 7, 9. 41 41
Observe que s denimos a mdia harmnica para nmeros positivos. Assim evitamos a possibilidade da mdia no existir (por exemplo, qual seria a mdia harmnica entre
2?).
Unidade 21
Mdias
Exemplo 1
Uma empresa produziu, durante o primeiro trimestre do ano passado, 500, 200 e 200 unidades, em janeiro, fevereiro e maro, respectivamente. Qual foi a produo mdia mensal nesse trimestre?
Comentrio.
ponto nal.
tal que,
M , a produo trimestral seria a mesma. A produo trimestral foi de 500 + 200 + 200. Se em todos os meses a produo fosse igual a M , a produo trimestral seria igual a 3M . Logo, 3M = 500 + 200 + 200 e 500 + 200 + 200 = 300. M= 3
se a produo mensal fosse sempre igual a A mdia desejada era a mdia aritmtica. Resposta: 300.
Exemplo 2
Uma empresa aumentou sua produo durante o primeiro bimestre do ano passado. Em janeiro e em fevereiro, as taxas de aumento foram de 21% e 8%, respectivamente. Qual foi a taxa mdia de aumento mensal nesse bimestre?
Comentrio. A resposta no
i,
i,
teramos
Unidade 21
A mdia procurada era uma mdia geomtrica. Mais precisamente: a taxa mdia, aumentada de uma unidade, a mdia geomtrica das taxas mensais aumentadas de uma unidade.
Um concurso anual distribui igualmente entre os vencedores um prmio total de R$ 1 800,00. Nos ltimos trs anos houve 2, 1 e 3 premiados, respectivamente. Qual foi o prmio mdio desses ganhadores?
Comentrio. Embora o nmero mdio de ganhadores tenha sido igual a 2, o
Exemplo 3
1800, 00 2 =
R$
900, 00.
a essa mdia, o total distribudo seria o mesmo. Essa precisamente a mdia aritmtica. Os prmios foram de
600.
1800 2 = 900, 1800 1 = 1800 e 1800 3 = (900 + 1800 + 600) 3 = 1100 reais.
1 3
3
1 2
+1 + 1
1 3
a mdia harmnica dos nmeros de ganhadores. O rateio mdio o rateio que corresponderia a uma quantidade de ganhadores igual mdia harmnica dos nmeros de ganhadores.
x1 , x2 , . . . , xn x2 2 + + n x2 n
denida por
Definio 4
Mdia quadrtica
q=
x2 1
isto , a mdia quadrtica a raiz quadrada da mdia aritmtica dos quadrados dos nmeros.
Unidade 21
Mdias
12 + 72 = 5. 2
Exemplo 4
A qualidade de uma aproximao medida pelo seu erro, que a diferena entre o valor da aproximao e o valor real da grandeza. Por exemplo, 4 uma aproximao de 3,8 com erro de 0,2 (tambm se diz uma aproximao de 3,8 por excesso, com erro de 0,2) e 5,5 uma aproximao de 5,7 com erro de
quanto mais prximo de zero estiver o erro, tanto melhor ser a aproximao. Assim, por exemplo, 39 uma aproximao de 40 (erro igual a do que a aproximao 42 (erro igual a 2). Mede-se a qualidade de uma lista de aproximaes pela mdia quadrtica dos seus erros. Tambm se usa o erro mdio quadrtico, que o quadrado
1) que melhor
dessa mdia quadrtica, ou seja, a mdia aritmtica dos quadrados dos erros. Abaixo temos duas listas de aproximaes do nmero 4:
S1 : 3;
4, 5;
3, 6
S2 : 3, 2;
4, 8
12 + 0, 52 + 0, 42 = 0, 47 3 S1
0, 82 + 0, 82 = 0, 64. 2 S2 .
x1 , x2 , . . . , xn
igual a
x ,
pelo menos
x1 , x2 , . . . , xn maior que ou igual a x . se fosse x1 < x , x2 < x , , xn < x , teramos x 1 + x2 + + xn <x , x <x , n
x1 + x2 + + xn < nx ,
o que absurdo.
Exemplo 5
Mostre que, em um grupo de 50 pessoas, h sempre pelo menos 5 que nasceram no mesmo ms.
Soluo. O nmero mdio de pessoas por ms
50 12 = 4, 1 . . ..
Logo, em
Unidade 21
algum ms o nmero de nascidos nesse ms (que um inteiro) maior que ou igual a 4,1..., ou seja, maior que ou igual a 5.
Se
Proposio 5
Prova.
n+1 , n
O nmero mdio de objetos por gaveta maior que ou igual a Logo, em alguma gaveta haver um nmero de
Demonstrao
Exemplo 6
n+1
n e considere 0, 1, 2, . . . , n 1.
Pensando nos nmeros como objetos e nos restos como gavetas, temos mais objetos do que gavetas. O Princpio das Gavetas assegura que alguma gaveta receber mais de um objeto, isto , h dois nmeros na sequncia que do o mesmo resto quando divididos por 1 (q algarismos), escreve
n,
e se
Cinco pontos so tomados sobre a superfcie de um quadrado de lado 2. Mostre que h dois desses pontos tais que a distncia entre eles menor que
Exemplo 7
ou igual a
2.
os pontos mdios dos lados opostos. Pensando nos pontos como objetos e nos quadrados como gavetas, temos mais objetos do que gavetas. O Princpio das
1 Peter Gustav Lejeune Dirichlet (1805-1859), matemtico alemo.
Unidade 21
Mdias
Gavetas assegura que alguma gaveta receber mais de um objeto, isto , haver dois pontos no mesmo quadrado de lado 1. A distncia entre esses pontos no mximo igual ao comprimento da diagonal do quadrado, que
2.
Exemplo 8
Um enxadrista, durante 11 semanas, joga pelos menos uma partida por dia mas no joga mais de 12 partidas por semana. Mostre que possvel achar
Sk , k = 1, 2, . . . , 77, o
nmero de partidas jogadas desde o primeiro at o ele joga pelo menos uma partida por dia, temos Alm disso,
S77 132 pois ele no joga mais de 12 partidas por semana. Denindo S0 = 0, a quantidade de partidas jogadas do dia p ao dia q , inclusive, igual a Sq Sp1 . Queremos mostrar que possvel determinar p e q de modo que Sq Sp1 = 20.
Considere os 154 nmeros
{1, 2, . . . , 152}.
os nmeros iguais
devem estar em metades diferentes dessa lista de 154 nmeros. Ento existem
n+1
Mdia Ponderada
Definio 6
x1 , x2 , . . . , xn
p1 , p2 , . . . , pn
denida por
p 1 x1 + p 2 x2 + + p n xn . p1 + p 2 + + pn
Embora a ideia primitiva seja que a mdia aritmtica ponderada uma mdia aritmtica simples de uma lista de nmeros dos quais
p1
so iguais a
x1 , p 2
so
Unidade 21
iguais a inteiros.
x2 , . . . , p n
so iguais a
xn ,
Alis, bastante til trabalhar com pesos relativos e considerar a mdia aritmtica ponderada dos nmeros respectivamente, como sendo
p1 x1 p1 + p2 + + pn p2 x2 p1 + p2 + + pn pn xn . + + p1 + p2 + + pn +
Assim, uma mdia aritmtica ponderada dos nmeros expresso da forma
x1 , x2 , . . . , xn
uma
1 x1 + 2 x2 + + n xn ,
onde
1 + 2 + + n = 1.
Em um grupo de pessoas, 70% das pessoas so adultos e 30% so crianas. O peso mdio dos adultos 70kg e o peso mdio das crianas de 40kg. Qual o peso mdio do grupo?
Soluo.
Exemplo 9
0, 7 70 + 0, 3 40 = 61kg.
Unidade 21
Mdias
Exerccios recomendados
1. Um carro percorre metade de certa distncia
com velocidade
v1
e per-
v2 .
velocidade mdia?
v2
na dcada seguinte. Qual , aproximadamente, a taxa mdia decenal de crescimento nesses 20 anos?
anos?
25%.
Qual a valorizao
em 5 horas, e o ltimo conduz ao ponto de partida depois de 9 horas. Qual o tempo mdio que os prisioneiros que descobrem os tneis gastam para escapar?
ceiro tnel, quando voltam ao ponto de partida, no se lembram de qual foi o tnel em que entraram e, portanto, escolhem para a prxima tentativa um entre os trs tneis.
M,
onde
g
e
de uma lista de
nmeros positivos
satisfaz
M,
onde
M.
so respectivamente o menor e o
10
Unidade 21
h
e
de uma lista de
nmeros positivos
satisfaz
M,
onde
M.
so respectivamente o menor e o
Port.
Mat.
Classicao
5 6 2 4
7 4 5 1
2 1 4 3
Joo achou que havia erro na classicao porque zera mais pontos que Pedro e classicara-se atrs dele. classicao? Houve necessariamente erro na
12. Pneus novos duram 40 000 km, quando usados nas rodas dianteiras, e
a) Com 4 pneus novos e fazendo um rodzio adequado entre eles, quantos quilmetros um carro pode rodar? Como? b) E com 5 pneus novos? Como? c) A resposta do item a) uma mdia entre 40 000 km e 60 000 km. Qual?
13. A mdia aritmtica de 50 nmeros 40. Se dois desses nmeros, 125 e 75,
q
e
de uma lista de
nmeros positivos
satisfaz
M,
onde
so respectivamente o menor e o
11
Unidade 21
Mdias
Exerccios Suplementares
1. Prove que, para dois nmeros positivos
A, A
geomtrica
G,
harmnica
x1
Q.
somente se
x1 = x2 .
es. de
x, foram feitas vrias medies. Os resultados obtidos foram x1 , x2 , . . . , xn tais que x1 x2 xn . Determine a estimativa de x para a qual a mdia dos valores
absolutos dos erros mnima.
aumentando muito. Fez ento um grco do consumo anual, em kWh, nos ltimos 5 anos, tomando 1991 como ano 0. Os valores obtidos encontramse no quadro abaixo e Eduardo achou que o grco parecia-se com uma reta. ANO CONSUMO
fcil ver que os pontos encontrados no so colineares, mas pode-se notar no grco que possvel traar retas que passem bem perto dos cinco pontos. Mostrando o grco a seus amigos Augusto e Srgio, eles sugeriram as retas
y = 170x + 850
y = 180x + 800,
respectivamente,
como as retas que mais se aproximariam dos pontos. a) Mostre que os pontos realmente no so colineares. b) Calcule os erros mdios quadrticos e determine qual das duas retas mais se aproxima dos pontos.
12
Unidade 21
c) Entre todas as retas do plano, qual a que mais se aproxima dos pontos?
6. Mostre que em qualquer conjunto de 8 inteiros h sempre dois deles cuja
diferena um mltiplo de 7.
7. Em uma festa h 20 crianas sentadas em torno de uma mesa circular.
Um garom coloca diante de cada criana, sem perguntar qual a sua preferncia, uma taa de sorvete. Alguns desses sorvetes so de creme e os outros so de ocos. 10 das crianas preferem creme e 10 preferem ocos. Mostre que, sem mexer nas crianas e fazendo apenas uma rotao da mesa, possvel fazer com que pelo menos 10 crianas tenham suas preferncias respeitadas.
8. Mostre que em toda reunio de
1.
10. Qual o nmero mnimo de pessoas que deve haver em um grupo para
que possamos garantir que nele h pelo menos 7 pessoas nascidas no mesmo ms?
11. So dados, no plano, cinco pontos de coordenadas inteiras. Mostre que,
entre os dez segmentos determinados por esses pontos, pelo menos um tem como ponto mdio um ponto de coordenadas inteiras.
12. Prove que se
Nk + 1
objetos so colocados em
objetos.
escolha, com 5 alternativas por questo. Suponha que nenhum candidato deixe de responder a nenhuma questo. menos da Considere a armao: Pelo
k candidatos respondero de modo idntico s 4 primeiras questes prova. Determine o maior valor de k para o qual a armao
certamente verdadeira.
13
Unidade 21
Mdias
escolha, com 5 alternativas por questo. Suponha que nenhum candidato deixe de responder a nenhuma questo. Considere a armao: Pelo
k primeiras questes
certamente verdadeira.
15. Os pontos de uma reta so coloridos com 11 cores. Mostre que possvel
achar dois pontos com a mesma cor tal que a distncia entre eles um nmero inteiro.
16. Em um campeonato cada dois times jogam entre si uma nica vez. Mostre
que em qualquer momento h sempre dois times que disputaram o mesmo nmero de partidas.
3 4.
Prove que
h dois desses pontos tais que a distncia entre eles no mximo igual a
5. {1, 2, . . . , 15}.
Mostre
que h pelo menos trs pares de nmeros selecionados com a mesma diferena entre o maior e o menor nmero do par.
19. Sejam
x1
x2
nmeros reais,
x1 < x2 .
x tais que x1 < x < x2 podem ser escritos na forma x = 1 x1 + 2 x2 com 1 + 2 = 1, 1 e 2 positivos, isto , so mdias aritmticas ponderadas, com pesos positivos, de
x1
x2 .
da forma
1 + 2 = 1, 1
positivos, pertencem
x = 1 x1 + 2 x2 a (x1 , x2 ).
com
1 + 2 = 1
20. Sejam
x1 , x2 , . . . , xn
nmeros reais,
14
Unidade 21
podem ser
1 + 2 + + n = 1,
Essa representao nica? b) Mostre que os nmeros reais
da forma
x = 1 x1 + 2 x2 + + n xn ,
com a
n>2
positivos, pertencem
1 + 2 + + n = 1, (x1 , xn ).
1 , 2 , . . . , n
15
22
Mdias e Princpio das Gavetas II
Sumrio
22.1 A Desigualdade das Mdias . . . . . . . . . . . . . . 2
Unidade 22
Nessa unidade, faz-se a comparao entre as vrias mdias, resultando numa desigualdade fundamental entre a mdia aritmtica, a mdia geomtrica e a mdia harmnica.
22.1
n nmeros positivos
maior que ou igual sua mdia geomtrica e s igual se os nmeros forem todos iguais. Isto , se
x1 , x2 , . . . , xn so x1 + x2 + + xn n
nmeros positivos
n x1 x2 xn .
Alm disso,
se e somente se
x 1 + x2 + + xn = n x1 x2 xn n x1 = x2 = = xn .
Vrias e interessantes demonstraes dessa desigualdade so encontradas em Meu Professor de Matemtica de Elon Lages Lima. Aqui faremos apenas um esboo da demonstrao que foi feita por Cauchy . Provaremos primeiramente a desigualdade no caso a mdia aritmtica dos nmeros positivos geomtrica, temos
x1
x2
A(x1 , x2 ) G(x1 , x2 ) =
s igual a 0
a desigual-
n = 4, aplicamos o resultado x1 + x2 x3 + x4 e , 2 2
x3 + x4 2
obtendo
x1 +x2 2
+ 2
x1 + x2 2
x3 + x4 , 2
Unidade 22
ou seja,
x1 + x2 + x3 + x4 4
a igualdade s sendo obtida quando
x1 + x2 2
x3 + x4 , 2
x1 + x2 2
meiramente para
x3 + x4 2 n = 2,
pri-
x1
x2 ,
e posteriormente para
x3
x4 ,
obtemos
x 1 + x2 x3 + x4 2 2
x1 x2 x3 x 4 = 4 x1 x2 x3 x4 , x1 = x2
e
x3 = x4 .
a igualdade s sendo
x1 + x2 + x3 + x4 4 x1 x2 x3 x4 , 4 obtida quando x1 = x2 e x3 = x4 e x3 + x4 x1 + x2 = , 2 2
isto , quando
x1 = x2 = x3 = x4 .
claro que, repetindo esse argumento, provaramos a desigualdade das mdias para 8, 16, 32,... nmeros positivos. Esse argumento permite provar, por induo, a desigualdade para nmeros positivos. Provaremos agora a desigualdade para trs nmeros positivos. Sejam
n = 2k
x1 , x2
x3
x1 + x 2 + x3 + A 3A + A = = A. 4 4
Aplicando a desigualdade das mdias no caso
n=4
aos nmeros
x1 , x2 , x3
A,
obtemos
Unidade 22
n = k,
n < k. 2p,
o quadrado o de
Exemplo 1
aritmtica
igual
a mdia
Portanto,
A
e a igualdade s obtida quando o quadrado de rea
x = y.
p /4.
Exemplo 2
A,
o quadrado o de menor
geomtrica de
xey
igual a
y,
2(x + y ) = 4
Portanto,
x+y 2
4 xy = 4 A. x = y. 4 A.
Portanto,
2(x + y )
4 A
x1 , x2 , . . . , xn
so nmeros positivos e
Q, A, G
so suas mdias
A
se
Unidade 22
nmeros positivos
x1 , x2 , . . . , xn
sempre menor que ou igual a sua mdia geomtrica e s igual quando todos os nmeros so iguais.
4. Prove que a mdia quadrtica de
nmeros positivos
x1 , x2 , . . . , xn
sempre maior que ou igual a sua mdia aritmtica e s igual quando todos os nmeros so iguais.
5. Prove que se
a1 , a2 , . . . , an
so nmeros positivos e
b1 , b2 , . . . , bn
uma reordenao de
6. Prove que
a1 , a2 , . . . , an
ento
b1 b2 bn + + + a1 a2 an x, y
e
n. z
reais.
x2 + y 2 + z 2 a1 , a2 , a3
xy + yz + zx,
para quaisquer
7. Prove que se
so positivos, ento
a1 + a2 + a3 3
8. Mostre que se a equao
a1 a2 a3 . a, b e c 729c2 .
so
na qual
27b
e no repete em suas apresentaes o mesmo conjunto de cala e palet. Para poder se apresentar em 500 espetculos, qual o menor nmero de peas de roupa que pode ter seu guarda-roupa?
Unidade 22
o de maior rea.
11. a) Prove que, se
positivo, ento
x+
4 , x x
1 x
2.
positivo?
an = n
1+
1 n
n
estritamente
inteiro e positivo
1 1+ n
<
1 1+ n+1
n+1
.
Exerccios Suplementares
1. Prove que, se
x, y
so positivos, ento
1 1 1 + + x y z
2. Prove que, se
9 . x+y+z
x, y
so positivos, ento
( x + y + z )2
3. Se
9 3 xyz. 3,
qual
x, y
o conjunto de valores de
4. Se
xyz ?
E de
1 xy + yz + zx x + y + z? 3,
x, y
conjunto de valores de
5. Se
xyz ?
E de
xy + yz + zx x + y + z?
qual o
x, y
conjunto de valores de
6. Se
xyz ?
E de
xy + yz + zx x + y + z? 1 x+y+z xy + yz + zx?
1,
qual o
x, y
3,
qual o
conjunto de valores de
7. Se
xyz ?
E de
3, qual o conjunto
Unidade 22
8. Se
x, y
valores
qual o conjunto de
nmeros posi-
tivos,
m > 2,
m1
nmeros positivos.