(' ,\l'ÍTl ' LO l

Exercícios
1.1. O diagrama ahai-xo. <'m que a sct.a wclica o sucessor de cada elememo. representa a estrnhrra
dos números na htrais imposl.fl pe)oi., a.-x:iomas de Peano.

~~~,,--.......~~
l 2 3 4 5 6 7

Em cadé1 urn do::. diagramas a seguir. exatamente um dos a.xiomas de Peano é violado. D iga
qual é ele.

a)

~~~~
1 2 3 J 5 G 7
'--.__.,/

b)

~~~
1 2 3 4 ~ 6 7
"-...__/ "-...__/ ~

e)

~ ,,---....,,~~~
l ? 3 4 5 G 7
'-..__/

<l)

~~~+~~~-
1 2 3 4 5 6 7

1.2. Prove. por indução, que

l+ 22 _,__ 32 -t-···+n 2 =
n(n + 1)(211 -1) .
6
1.3. Diga onde está o erro da seguinte demonstração d~ ~firmativa
1,2+4+ + ... +2"=2 +1 •
11

A proprwdade é lr'ivialmente válida para n = 1. Suponhamo.,; que seja u6lida. para n, ou seja
1+2+4+ + .. .+211 = 2n+l. Enlão 1+2+4+8+ ... +2n+2n+l = 2n+1 +2n+I = 2.2n+l = 2'1+2 .

8
 EXEB< 'Í< 'I< >S C'.\l'ÍTl ' 1.0 J

Portanto, a propriedade tornbém é v6lida pnra n-L l. Logo. pelo Princípio da Indu.çtio Frn'ita.
1+ 2 + 4 + + ... + :2 = 2n+i
11
para. todo n E N.

1.4. Gsaudo iJ1dução e a prop1icdadc associatiY<1 clc1 adição. demonstre a lei do corte: ºSe 111."
e JJ são uúweros naturais tais quC' m + p = n-,- p. cnt.:io m = 11. [Sugestão: nse indução cm
p, notando que o caso base da indução é o segundo a.xio11la de Peauo.l

1.5. Demonstre a propriedade trausitiYa <la ordem: Sem. 11 e p sifo números T1ailmw, lrus que
m < n e 11 < p. cmtno m < p.

9
 EXEIH'Í< 'IOS C.\PÍTl ' LO l

Exercícios
1.6. ProvC', por indução. que se X é Ulll conjumo fuúto com n elE'men1 os, f'Sse elerueulos podem
ser ordeuados de 11 ! modo:,.

1. 7. Prove. por indução. que um c:onjtmlo com n elementos possui 211. subconjuntos.

1.8. D.-1dos 3n objetos de peso::, iguais. exceto nm. mais pesado que o~ demais. 1110stre que é
possível c.leLeTill.illal' este objcro com n pesagens em uma balança de pralos . ..\lostre também
que este é o 11funero mínimo de pesagC'ns q11C' permitem. com certeza, determinar o objeto
ruais pesado.

1.9. Prove que, dado um couju11lo com n elewentos, é possível fa:t.er uma fila com sem, l>ULco11-
jiU1tos de tal modo que cada subc:onjm1t o da fila pode ser obtido a partir do aulerior µelo
acrésC'i:rno ou pela supressão de Wll único elemento. !Sugestão: para passar de II para n + 1.
liste primeiro os subconjuulm, que não t.êrn um dado clomcnto.]

1.10. Diga onde está o erro na ::.eguinle demom,lnic;ão ela afirmativa "Todas as bolas dC' bili1ar
têm a mc."8ma cor".
St>ja P(n) a propriedade "todas as bolas cm um conjur,to com n bolas têm o nie.<ima cor".
A propriedade é. t.r11,ialme11te verdadeira para n = l. Suponhamos agora que <la seja U(:;r-
dadcira para n e consideremos ·1m1 conJtmlu com n + l bolo.~ B = {b1 . b2 , •..• bn, bn+d· Os
. 11bcon.1unlos {b1. b2, . ... bn,} e {b2 ....• bn. b1,+1} de B lfm n elementos carlo: logo, pela
hipóle.se de indução, todas as bolas em c,1da um. deles têm o mesma cor. Mas os elemen-
tos b2 .. ... Úk são comuns a esses dois s11,bconJ11ntos. Daí, concluímos que todos os n ...1.. 1
elementos de B têm a mesma cor, o que mostra qu<' a propí!C'dadc vale para 11, 1. Logo.
pelo Prmcípio da Indução. em. uma coleção com n bolas todas têm a mesmo cor, para todo
n EN.

1.11. Diga se cada conjunto abaixo é Iinllo ou iufuúto, justificando:

• o coujunto de todas as pessoas que já \·iveram na Terra.

• o conjunto de todos os múltiplos de 7 cnja repre::,enlação decimal tc,rmina com 357
• o conjunto de todos os números naturais cuja representação decimaJ tenha apenas
algarismos diferentes d e zero, cuja soma seja ineuor que 1000.
• o coojw1to de todos os números racionais que podem s<>r escritos como fração com
denominador meuor que 1000.
• o coujunlo de todos os nÍlmeros primos.

13
 C-\I'ít1 · 1.1> 1 :\(.\IEIH>S :\XI l H .\IS

1.12. Sejam X e 1 · doü, conjuntos iufu.titos euumC'f{l\·eis. Isto '-ignilica que t•xistnn scqni>ncia~
(.r 1..r 2 .r:•.... ) <' (y 1 .Jh·Y:i···-) iuduindo tudo:-. O:, <'lc'mc1llo::, de Se}. rP::.pectiwml<'ntC'.
Explique' c:omo construir 11111a sequênda iud11i11clo ro<los os elemt•utos de X U} ·. mostrnndo
nssim que X } · 1nmhérn é· <'Durucrá\'el.

1.13. CousidPrP o rn11j1111ro N'.! de> rodos os par<'s onlC'nados d<' nalunrn,. Enrontn• mna
nítlllPru::,
sequencia qm• i11< lua todos o::, elcmeutos de N • mostnmclo assiw que P-1 2 é c•numr.ní.vC'l. fato
2

wo::,t1a que o c-onjnmo elos números raciouais também t,, <'nunwrúvel Po1 quê'?

1.14. l\lostrc• que o <'Onjunto de wdos os :-.11bconJ1111los de N é' não enumerável. !Sugestão: associe
cada subconjunto rle S e\ uma ::.equúucia en1 que os tC'l111os ::,ão i~uais a O 011 LI

1..1
 E~EHl ' Í< 'll >S C .\l'Í IT 1.<> '.!

Exercícios
2.1. Demonstre. por indução, as seguinleb ideuLicladc::,:

·)
(a) l._ i _.3
?
+ ... + n.(11 + 1) -_ t1 ( n + l) (11 + 2).,
3

1+- + ... +n
3 ·)3 3 _
- [11(11 2+ 1)] .2
.

(e) 1.2'1 + 2.21 + 0.22 + · · · + n.2 11 - 1

= 1 + (H -1)2n:
1) ( 1) 2 ( 1 )n-1
(cl) (l+-1 l+-2 ... l+t1-l - 11 11 - l

(11 -1)!'
(e) 1.1! + 2.2! + 3.3! + · · · + 11.n! = (n + l)! - 1.

2.2. Demousrre, por inclução. as seguintes desiguaklades:

a) 2n > 11. on<le n é Ulll uúrnero ualural arbitrário;

1 · 3 · 5 · · · (211 - 1) l
b) < , para qualquer II E ~.
2 · .J · 6 · · · 211 - J3n +1
2.3. Considere a sequencia ( rn) rorrespon<lenr<' ao método de NC'"ion para calcular .Ji.. ou seja,
a sequência. definida µor .1· 1 = 1. .rn+ 1 = ! (.r,. + .1...).
- .Cu

• Ylmitrc que 1 ~ :r. 11 ~ 23 . pma

.
todo 11.

• yfostre que , n+ t - J2. = ~" (.r,, - J2.{. p,:lra lodo ri.

(Isto e..~1)lica porque o erro no cálculo de .J2 ,ai tão rapidamente no 1\Iéi.o<lo de ~c,vfon.)

2.4. Prove que, para qualquer uÚlliero uat w·al 11:

a) 11 3 T (11 + 1)3 + (n-.- 2) 3 é dhisivcl por O:

b) 3 2"+2 + 811 - 9 é' diYisívd por 16:
e) LI" T 1511 - 1 é dhisível por 9:

cl) lF1- 2 + 12 211 +1 é divisível po1· 133:

e) 23" +l é dfrisível por :311 +1 .

2.5. Um plano est~ <li vi.elido em regiõec; por várias retas. PrOY(' que<' possível colorir essas regiões
rom duas cores dC' modo quC' quaisquer duas regiões adjacente:,, tcnhnm cores <liferenle::,
{di2emos que duas regiões são tu{Jar,•11f fs se elas tiverem pelo menos Ulll st'gmemo ele rela
em comum).

25
 C' .\PÍ'ITLO 2 Ü l\lI~TODO IH [ '.\:1)11(.'r\O

2.6. (O queijo de Stcincr) Seja q11 o níunoro de regiões dctcrminé.lda.s no Cl:lpaço tridimensiona l
por II plauos (equivalentC'mcntc, o maior núruC'ro ele partes cm que um queijo pode ser
divi<lido por n cortes planos).

a) ExpliqnC' por quC' q11+1 = qn + Pn, p11ra todo n EN. ondC' 1711 é 0 número máximo de
rcgiÕC's <'lll que 11 retas clividcm o plano.
n 3 + 511 + 6
b) ~vlost rc que q11 = G . para todo n E N

2. 7. Considere uma linha poligonal [onnacla por 2 se111irnt as e por n segmem os ele reta. A figura
ilustra a sit nação para n = 2. Encontre uma fórnm la para o nfünero má.xi.mo de regiõc~
<lctcrrnilrndas pela Linlrn poligoual e demonstre que sua fórmula eRtá correta.

2.8. Xo problema da Torre de Hanoi. suponha que se deseja passar n ruscos de uma baste
mrtrcma para outra. mas que não seja permitido passar diretamente um disco de tllll e:\i;remo
para o outro (isto é. todo mmiinent.o deve ter origem ou destino na haste central). Assim:
por exemplo. para passar um único disco ::.ão necessários dois mm.imcntos (o primeiro para
l<'vR-lo iJ baste> renrrnl e o segundo pru-a levá-lo da haste ccnh·al ao onh·o extremo).

a) Verifique que são necessários uo lllÍllÍlllO movin1eutos para transferir 2 cUscos.

b) Sendo h 11 o número de mo,·irnentos necessários para 11 discos. expres~e h 11+1 cm teTmos

ele hn.
e) !\lost,e que o número nú11imo de mO\imenlos para transferir 11 discos é hTI = 3" - 1.
parn todo n E N.

26
 ( '.\l' ÍTl ' LO:.? o i\lÉTO()O D.\ l ~m·~·.\o

Ex ercícios
2.9. Demom,lre. por L11clnção. as scg11inres dcsigualcladrs:

a) 11! > 2n. para r1 ~ -!:

h) n! > 311 • para 11 ~ 7:
1 1 J 13
e) - - + - - ..1.- . . • + - > -. para n > 2:
n+1 n +2 211 2-1 -
d) 2" > 1 + n/2n-1 • para n 2:'.:_ 2.

2 .10. Dados n (n ~ 2) objetos de pesos distintos, prove que é possível determinar qual o mais
leve e qual o maü, pesado fazendo 211 - 3 pe:;agern; em unrn balanc;1:1 dC' prFllos. :Vlostre.
1.ambém, que este é o número mínimo de pesagem~ que pennitc•rn. com certeza. determinar
o mais leve e u maü~ pe~ado.

2 .11. ~[ostrc que C'x:istern inteiros não negativos .r e y ta.is que 7..r + 8y = n par.:i lodo n ~ 12.
ScriA possíYcl tomar um nínnero 111e11or qne -12 ua afirmativa acima'?

2 .12. Prove que. qualquer que ::.cja o número natural n maior do que ou igual a 3. existe um
poUgono convexo com n lados e exatamente' 3 angulos Rgndos. rsngestão: ~Iodifiqu(• lllll
elo::. ângulos agudo::. tle ttm polígono com n lados para produzir 11m ânguJo agudo e um
obtuso.J

2.13. A ~equência o 1 . a 2 . . . . . Cln· ... <le uúruerrn, é tal que a1 = :3. ll2 = fi P fln+l = 3an - 2an-1
para n > 2. ProYe que cin = 2n + J para todus os núme10::. naturais n.

2.14. Mostre que o termo geral da sC'q11encia dr Fihonacci é

(~)" - (~)"
J5
2 .15. ~lostrc que a scquêucia <le Fibonacci saLisfaz. às 5egui11Les ideutidade5:

(a) F1 - F2 + · · · + F,. = F11-t2 - 1.

(e) F2 + F, - · · · + F211 = F2T1+1 - l.

2 p21 1, ... + p1n=.cn
(d) F1+ r, F,
n-1·

32
 EX EIH'Ít' IOS C'.\l'ÍITU> 2

2 .16. Seja (Fn) a sequência de Fii>01rncci. l\ lostre qne Fi. ~ ( ~)"-

2
• para Lodo n EN.

2. 17. t:se lll<luçâo completa para cJemoustrar o Tc,orf'1mt Fundamental <ltt ArjtméLica: loclo uú-
lllero natural ri 2: 2 é primo ou f:, um produto de u(uncros primos.

2. 18. Em uma das versões <lo jogo de Xiw, clois jogadores se alternam. rC't iram.lo 1, 2 ou 3 palitos
<le urn lllouLe de II palitos. O jogador qne remove o úlUmo palito perde. l\fost re que o
primeiro a jogar tew. uma C'Stratégia vcucc•dorn SC', e i::omc1ltC' ~<'. o resw da clivisifo de II por
-! é diferenle de 1.

2.19. Cousidere um coujunto de 11 pontos. Conecta-se pares desses pontos por segmc11tos de reta,
até que uão seja possível acresccma.r lll.Il novo segmento SC'tn formar um ciclo. isto é, Ulll
Call1inho fechado percorrendo os segmentos de rct11 1raç~clos. A figurn moslra dua5 possíveis
situações ao final do proceRso, para n = 6.

a) ldostre que, a-0 terminar o processo. cada par de pontos está ligatlo por um ú.ui.co
caminho formado por segmrnt oR.

b) ).lastre. por indução. que. ao Le1·llllllar o processo. terão ::;emprc sido trnçados n - 1
sf'gmentos.

00

2.20. Acbc o erro na ,:prü\·a·· do ~eguinte ·teorel.11.8. : Todos os núme1·os naturais são iguais.
T'amos provar o 1-esultado usando induçifo completa.
(1) P(l) é claramente l'enla<leira.

Suponha que P(k) seJa 1 P.rdadeirn.. pa.m todo k tal que 1 $ ri. EnUi.o n = 11 - l.
(11) 1

Somando J a ambos os lodos dessa igualdade. obfrmos n = n + 1. Como 11 era ig·ual a. todos
os n<tl-urais a11te·1wrf-S, segar q·11e P(n + 1) é 11rrrladP1ra.
Portanto. P(n) é 11erdadeira para. todo 11 E S.

33
 C.\l'Í'ITLO :~

Exercícios
3.1. Foruwm-s<' n tria.ngulos com palitos. conformf:' a figura. Qual é o nfünero de palitos usados
p1.u a ronstntir II triângulos'!

n=l n=2 n=3

3.2. Os ângulos internos de mn pemágouo c011Yexo t'Stào cm progr0ssiio arhmNira. Determine

o ângulo mc~cliano.

3.3. Se 3-.r. -.r. /9 .r, ... é uma progressão arilmétic:a. cleLcnninc .r e c-alcule o quinto termo.

3.4. Calcule a s0111a dos Lennm, <la progressão aritméUca 2. 5. 8. 11. ... desde o 25º até o ..,nu
termo. iudusi ve.

3.5. Calcule a soma <le todos os inteiros quC' divididos por 11 dão resto 7 e estão compreendidos
cntTr 200 e -100.

3.6. Quantos são os inLeiros. cornpreencli<los entre 100 e 500. que não :;;ão divisíveis nem por 2.
nem por 3 e nem por 5? Quanto vale a soma desses inteiros?

3.7. Quanto Yale o produto (a)(aq)(aq 2 )(a.q3 ) .•• (oq"- 1 )'?

3.8. D etermine o maior valor que pode ler R r~ão de nma progres:são aritmética que admita os
números 32, 227 e 0--12 como termos da progressão.

3.9. De qul:llltos modos o número 100 pode ser rcprcscnrado como nma soma de dois ou rnais
inleiro::, COI.lliecuUrns? E como soma <le dois ou mais naturais cons<'r11tivo:,?

3.10. Um quadrado mágico de ordem 11 é urna matriz n x 11. cujos elemeulo::; são os inleiros 1. 2 .
... . 1/. sclll rcpPtil' ucnhum. tal que todas as linhas e todas as colunas Leullam a lllCSllla
soma. O valor ckssa soma é chamado ele consLa:ut e mágica. Por exemplo. o::. quadrados

17 2-! 1 8 15

e
5 1 23 .5
' 1-± 16
3
7 D (8 ª) :3 5 7
.J 9 2
e .J. 6 13 20
10 12 ]9 21
11 l 25 2
22
3
9

m h. 48
 C' .\l'ÍTI ru i J

:,ão mágicob, com co1i:,tanteb ruágit-as resped iv~mcnte igtwis a 15. 15 e 65 ..\Jiás. os <lois
úhimos são hlpenuágicos. pois as linhas. colunas e també>m as diagonais têm a llle1:>llla
bOllla. Calcule a consl ante mágica de um quadrado mágico de ordem n.

3. 11. Os inteiros de 1 a 1000 são csrril os ordenadamente em torno de um círculo. Pa1iindo de

1, riscamos os números dc> 13 cm 1.'i isto é. riscamos 1. 16. 31.. .. O processo l'Onliuua alé
::;e atingir um número já prevü1mc>oh:• risraclo. Quantos números sohram :,em 1iscus?

3. 12. Podem os números ./2. J3. J5 pertencer a mna mesma progres~ão aritmética'!

3. 13. Suprimindo um dos elementos do conjtmt0{ 1. 2.. . .. n}. a média aritméti('a dos elementos
rest.aules é 16.1. Oet,crll1ll1e o 'Wllor de n e qmll foi o eleruento suprimido.

3. 14. Um bC'm. cujo valor hoje é ele R$ 000,00. cle'5\'alori.za-se ele tal forma que seu valor daqui
a 4 anos serA. de R$2 000.00. Snpondo constilllle a desvalorização anual. quaJ será o valo1
do bem daqui a 3 anos?

3. 15. U rn bem. cujo valor hoje é de R$ 000,00. desvaloriza-se <le tal forma qu<' sen -ralor daqui
a -l anos será rle R$2 000.00. Supondo que o valor do bem cai segundo uma linha reta.
dC'termine o valor do bem daqui a 3 anos.

3. 16. Calcule a sorua de todas as frações irredutí,;eis, da forma p?. qne perteuçru.n ao interYalo
7_
J-!.7].

3.17. Qnal a maior poté>nria de 7 que dfride 1000!'?

3.18. Em q1tanto~ beros termina o número resultante do cálculo de 10001?

3. 19. c~1lcule o valor das somas dos n primeiros termos das sequências:
a) 13 . 23 . 33 ....
b)l .4. 3.7. 5.10. 7.13 ....

3. 20. Representando por LrJ a parte inteira do real .r, istu é. o maior número inteiro que é menor
que ou igual a .r C' por {.r} o inteiro mais próximo elo real .l'. deLennine:
a) LvTJ + l v2J + LV3J~ · .. + LVn - 1J 2

b) L-Y2J+ Lif2J + l.WJ + · .. + L.Jn 3 -1J

1 1 l 1
e) { Vl} + { Ji} + { v'ã} + ... + { v'fõõO}
cl){ Vl} + { v'2} + {v'ã} + · · · + {JlOOO}.

49
 (',\l'ÍTI ·r.o :3
1 -

1
PH< >G R ESS< >ES

3.21. Prove que a soma de todos os inteiros positivos de n dígitos, n > 2. é igual ao númer,
49499 ... 95500 ... 0, no qual há n - 3 dígitos sublinhados que são iguais a 9 e n - 2 dígito
sublinhados que são iguais a O.

3.22. Detenuiue o pri.J.neiro termo e a razão da progressão ari1 mélica na qual a soma dos 1

primeiros lermos é, para todo n:

a) Sn = 2 n2 ;- n b) 8 11 = n 2 +n+ l

3.23. (Profmat - l\1Al2 2012) Seja (a,1 ) uma progressão arümética e seja (bn) a sequência definidt
por b,. = a 11 + Un+l, para todo n ~ 1.

a) Mostre que (b,i) também é uma progressão aritmética.

b) Supouha que a soma dos n primeiros termos da sequência (ari) seja igual a 2n2 + 5n
para Lodo natural n. Obtenha uma e}._rprei;são para a soma dos n primeiros termos d(
(bn)·

3.24. Determine no quadro ababco:

l
3 5
7 9 11
13 15 17 19
21 23 25 27 29

a) o primeiro elemento da 31ª linha.

b) a soma dos eleruentos da 31ª linha.

3.25. (Profmal - Exame de Qualificação 2012) Considere a sequência definida como abaixo

ª1 = 1

n2 = 1+2

a3 = 2 + 3+4
CL.1 = 4 + 5+ 6+ 7

a) O termo a 10 é a soma de 10 inteiros consecutivos. Qnal é o menor e qHal é o maior

desses inteiros? C'alcnlc a 1o-

b) Forneça uma eÃ-pressão geral para o termo n,..

50
 ( '.\l'Í 11 (,() :{

3. 26. (Profma-i: - J\1Al2 2012) A figma abaixo mostra uma linha poligonal que parte da origeu
r pm;sa uma ycz por cada ponto do plauo cujas coordenadas são números inleiros e nãc
uegath-os.

..J-

1
J
o 1 2 3 4 5

a) O conjunto dos pflrc>$ de números inteiros e uão negati,·os reru a mesma cardinalidade
que os números naturais? Por quê?

b) :\Iostrc que o comprimento <la l.iuL.a poligonal da origem atê o ponto (n, n) é n.2 + n.
para qualqner int-eiro não negativo 11.

e) Qual é o comprimento da linha poligonal da orig<'m até o ponto (10. 13)'?

3.27. Considere wn jogo entre duas pesboas com as seguintes rcgrns:

i) ::\'a primeira jogada. o prirueirn jogador escolhe um número no conju11Lo A= {l. 2. 3, 4. 5. 6.
e diz esse número.
ii) As pessoas jogam alternadamente.
iii) Cada pf'ssoa ao jogar. escolhe um elemento de A. soma-o ao número dito pela pessoa
nnterior e diz a soma.
h·) GtmJrn quem disser 63.
Qual dos jogadores lem uma estratégia vencedora e qual é essa esLratégiat

3.28. Refa,a o exercício anlerior para o <'~so do ,·encedor ser quem clisser 6-L

3. 29. Rcfa,a o exe..rcício 3.27 para o conjun~o {3.4. 5, 6}.

3.30. 1-Iost rc que. no exercício 3.27. se o c:onjunto fosse A= {3. 3, G, 7}. o seguuuo jogador tem a
estratégia que impede o primeiro jogador de ganhar.

51
 C.\PÍ1TLO :~ PJ!<>GBESSÔES

t31. Na primeirn fa.sc do campeonato brasileiro de futebol, que é disputado por 20 clubes.
quaisquer dois times jog1:tm entre si uma única vez;. Quantos jogos há?

J.32. Uma hobina ele papel tem raio interno 5cm. raio exLeruo lOc·w e a espessura do papel é:>

O.Olcm. Qual é o comprimento da bobina descmola<la?

J.33. Dividem-sem, números ualw·ais cm bloros do modo seguinLe: (1). (2. 3). ( 1. 5. 6). (7. 8. 9.10).
(11. 12. 13.1--1) . . . Em seguida. suprimem-se os blocos que comêm Ulll número paT de cle-
rnenlos. formando-se o quadro:

1
4 5 6
11 12 13 14 15

Determine:
a) o primeiro elemento da linha k.
b) o elemento ceuLral da linha k.
c) a sorna elos elementos da linha k.
d) a soma <lo:, elementos das k primeiras linhas.

3.34. Qual o número rnáx:imo ele regiões em que ·11 retas podem dividir o plano?

3.35. Proi;-e: se Ori é wn polinômio ele grau p, então. ~0 11 é um poliuõuüo de grau p- 1.

3.36. Quantos são os termos comuns progressões ~.ri t méticas

(2.5.8.ll ..... 332) e (7.12.17.22 ..... 157)?
3.37. Há dois tipos de anos bissex"tos: os qne são múltiplos de 4 mas não de 100 e os que são
múltiplos de -100.
a) Quantos são os anos bisse.xtos entre 1997 e 2-lOl?
b) Se 1° dC' janeiro de 1997 foi quarta-feira. que cUa será 1° de janeiro de 2500?
e) Escolliido um ano ao acaso, qual a prohabilidade dele ser bisseÀi.o'?

3.38. Beujawin começou a colecionar calendários cm 1979. Hoje, sua coleção já tem algumas
duplicalas - por exemplo. o calendário de 1985 é iguaJ ao de 1991 - mas ainda não está
completa.
a) Em que ano Benjamim completará sua coleção?
b) Quando a coleção est.iver complcrn, quantos calendários difercutes nela Laverá?

3 • 39 •
- entre as somas elos n prune1ros
,\ ra.lao
1· \_
. . termos d e d ua..c; progressoes
- anhlléticas
. . +-3
é -211 -
-ln - l
para todo valor de n. Quanto vale a razão entre seus Lermos de ordem "'?

52
I E:\EIWÍ< 'IOS ( '.\l'ÍTI ' L< > :l

3.40. O 11Úlllero tiiangular Tn é definido como a soma dos 11 primeiros lermos da progressão
aritmética 1. 2. 3. 4,. . . . O número quaclraugular Qn é de.liuido como a soma elos 1, pri-
uwiros termos da progressão aiitmética 1. 3, 4, 7, .... Analugamenle. são definidos uúrueros
pentagonais. hexagonais. etc. A figw·a abaLxo justifica essa <lenoru.iuação.
DeLenni:ne o número j-goual de ordem n.

'~

3.41. ~Iostre que !:la,. = !ibk. então, ak· - bà é constante.

3.42. S<' a=/= 1. determine ó.a,..

3.43. Se a =I= 1. determine ê:.- 1a1,..

3.44. l;sc o teorema fundamental da. somação para calcular:

n n n l
a) '°' 3k:
f=; b)
8"°'
k.k!: e) ' ° ' - -
2i k(k+l)'

53
 ( ' .\l'ÍTl ºI.() :!

Exercícios
3.45. Aumentos sucessivos de 10% e 20% equh-alem a um aumento único de quanto?

3.46. Descontos suces~ivos de 10% e 20% eqtti\·alem a wn desconLo único de quanto?

3.47. Uw aumento de lOo/c seguido de um desconto de 20o/c equivale a uru desconto único de
quanto?

3.48. Anmentando sna velocidade cm 60%. <le quanto você dim inui o tempo de viagem?

3.49. Uru decrescimento mensal de 5% gera um decrescimento aimal de quanto?

3.50. O período de um pêndulo simples é dfretameute proporcional à raiz quadrada do seu com-
primento. De quanto devemo~ aumentar o comprimento para. aumentar de 20% o período?

3.51. Mantida constante a tc>mperatura, a pressão de um gás perfeito é inversamente proporcional

a seu Yolumc. De quanto aumenta a pressão quando reduzimos de 20% o volume?

3.52. Se a base de um retângulo aumenta de 10% e a altuni diminuj de 10%. de qnanlo aumenta
a área?

3.53. Um carro 110,·o custa R$18 000.00 e. com 4 anos de uso, \'ale R$12 000.00. Supondo que o
valor decresça a uma taxa anual constante. determine o valor do carro colll l ano de uso.

3.54. Os lados de um triângulo retângulo formam uma progressão geométrica cresceute. Deter-
mine a razão dessa progressão.

3.55. Os lados de nm tiiânguJo estão em progressão geométrica. Entre que valores pode variar a
razão?

3.56. Qual o quarto lermo da progressão geométrica \1'2. ~. ~ .... ?

3.57. Determine três números cm progressão geométrica, conhecendo sua soma 19 e a soma de
seus quadrados 133.

3.58. A soma de três números cm progressão geométrica é 19. Subtraindo-se 1 ao primeiro. eles
passam a formar um progressão arj tmética. Calcule-os.

3.59. Quatro números são Lais que os Lrês primeiros formam uma progressão aritmética dera-
z?í.o G. os três últimos uma progressão geométrica e o primeiro número é igual ao quarto.
Determine-os.

62
 l:::XEIH 'Í( ·ros C .\l'Í'IT LO ;{

3 60. Kúmero perfeito é aquele que é igual à metade da soma dos seus divisores positivos. Por
exemplo. 6 é pcrfeilo pois a soma dos seus diYisores é l + 2 + 3 + 6 = 12. Prove que, se
2'1 - 1 é um número primo. então, 2r- 1 . (2P - 1) é um número perfeito.

3.61. Calcule o valor da soma de 11 parcelas l + 11 + · · · + 111 ... l.

3.62. !\fostre que o número 444 ... -1 ... 9. formado por n dígitos iguais a 4. n -1 dígitos iguais
a 8 e um digito igual a 9. é um quadrado perfeito. Determine sua raiz quadrada.

3.63. (Profmat - MA12 2012) Para todo número natural n ~ 2, considere o número N formado
por n - 1 algarismos iguais a 1. 11 algarismos igurus a 2 e um algarismo igual a 5, uesla
ordem.

(a) ~lastre que ~V pode ser escrito ua forma

A · 102n -r B · 1011 T e
D
onde A. B e C são constantes in<lepemlenLes de n. Indique os valores de A. B e C.
(b) 11ostre que N é uru quadrado perfeito.
(e) Quantos algarismos tem ,/Jii? Diga quais são esses algarismos.

3.64. A espessura de uma folha de estanho é O.lmm. Forma-se uma pilha de folhas colocando-se
uma folha na primeira vez e, cm cada uma das ver.6es seguinles. tantas quantas já houver
sido colocadas anleriormente. Depois de 33 dessas operações, a altma da pilha serâ, apro-
ximadamente:
a) a altura de um poste de luz.
b) a altura de um prédio de 40 andares.
e) o comprimento da praia de Copacabana.
d) a distância Rio-São Paulo.
e) o coiuprimento do equador terrestre.

3.65. Um garrafão conlém p litros de vinho. Retira-se um litro de vinho <lo garrafão e acrescenta-
se um litro de água, obtendo-se wIJa mistura homogênea; retira-se. a seguir. nm litro da
mislura e acrescenla-se um litro de água e assim por diante. Qual a quauti<lacle de vinho
que restará no garrafão após n dessas operações?

3.66. Calcule a soma dos divisores de 12.600 que seja:

a) positivos.
b) ímpares e positivos.

63
 C',\l'ÍTt "LO 3 PB<><:HES:--<)ES

3.67. (Profmal - 11Al2 2011) Seja (a,,) progrei:;são geométrica com lermo inicial a1 positi,·o e
razão r > 1 e S 11 a soma dos n primeiros termos ela progres~R.o. prove. por indução finita,
que S,l :::;, r~l a 11 , para qualquer n > l.

3.68. Determine as geratrues dab dízimas periódicas:

a) 0.141414141 .. .
b) O, 3-15-!5..t5.J5 .. .
e) O. 999999999 .. .
d) 1. 7]1111111. ..

3.69. Determine os limites das soruru, abaixo:

2 2
a) 2 + + + ...
3 9
1 2 1 2 1 2
b) 7 + 12 + 73 + 1·1 + 75 + 76 + .. .
1 3 5 7 9
e) 2 + 4 + - + 16 + 32 + · · ·
d) 1 + 2.1• + 3.c2 + -il3 + . . . . -1 < X < l.
1 1 1 1
e) 1 - 2- 4+ 8- 16 - · · ·

3. 70 . Larga-se uma bola de uma altura. <l<" 5cm. Após cada choque com o solo. ela recupera
apenas 4 ' 9 da altura anterior. Determine:
a) a distância torai percorrida pela bola.
b) o tempo gasto pela bola até parar.

3.71. Na .figura abaixo. temos uma linha poligonal, ele lados ora perpendiculares a AB. ora
perpendiculares a AC. Sendo a e b. respectivamente. os dois primeiros lados da p oligonal.
pede-se para determinar:
a) o comprimento da linha poligonal.
b) o comprimento do n-ésimo lado da poligonal.

64
I EXEHC'Íl 'IOS C.\l'íTn.u :~

3. 72. ~a figura abaixo. temos uma espiral formada por semicfrculos cujos centros perteucem ao
eixo das abcissas. Se o raio do primeiro semicírculo é igual a 1 e o raio de cada semicírculo
é igual à melade do raio do semicírculo anterior. determine:
a) o comprimento da espiral.
b) a abcissa do ponLo P, ponto assiuLótico da espiral.

1 2 X

3.73. Ka figura abaixo. temos uma sequência de círculos tangentes a duas retas. O raio do
primeiro circulo é 1 e o raio do segundo é r < l. cada círculo tangencia externamente o
círculo anterior. Determine a soma dos raios dos n primeiros círculos.

3. 74. Uma faculdade recebe todos os auos 300 alunos uovos no primeiro semestre e 200 alunos
novos no segundo semehtre. 30% dos aJnnos são reprovados no primeiro perfodo e repetem
o período no semestre seguinte. Sendo a,1 e bn, respectivamente. o número de alunos do
primeiro período no primeiro e no segundo semestres do ano n, calcule lim ª" e lim b11 •

3.75. Seja 511 a soma das áreas dos n primeirns quadrados obtidos a. partis de um quadrado Q 1
de lado 1 pelo seguinte processo: ·'os vértices do quadrado Qn+ 1 são os pont.os médios dos
laclos de Q,,'". Determine quais das afirmações abaixo são verdadeiras:
1) É possível escolher Sn de modo que Sn > 1. 9.
2) É possível escolher 8 11 ele modo qLte Sn > 2.
3) É possível escolher Sn ele modo que 8n > 2. 1.

65
 C .\J>Í'ITLO ;~ l >IH l(; li ESS()ES

4) É possível escolher S11 de modo que S,, = 2.

5) É possível escolher S 11 de modo que Sn = 1. 75.

~ 2n - 1
3. 76. Calcule L.., 3211 •
n= l

3. 77. Sendo x e y positivos, calcule:

3. 78. Começando com um segmento de tamanho l, dh-idimo-lo em três parles iguais e retiramos
o interior da parte centraJ. obtendo dois segmentos de comprimento l 3. Repetimos agora
essa operação com cada um desses segmemos e assirn por cüante. Sendo S,1 a soma dos
comprimentos dos iutervalos que restaram depois de n dessas operações, cleLerruine:
a) O valoi- de Sn.
b) O valor de lim Sn-
c) Certo livro. muito ciLado em aulas de auálise de erros ele livros <lidáLic:os. afirma que, ao
final, o conjunto dos pontos não retirados é vazio. Isso é verdade?

3.79. Se (a 11 ) é uma progTessão geométrica de termos posirivos, prove que (bn) definida por
b11 = log a 11 é uma progressão aritmética.

3.80. Se (a,,) é uma progressão aritmétira, prove que (b 0 ) definida por b,, = <'(1" ~ uma progressão
geométrica.

3.81. O rácüo-226 tern meia-vida (período de tempo em que metade da massa inicialmente pre-
sente se desmtegra) de 1600 anos. A t.axa ele variação da massa é constante. Em quant.o
tempo a terça parte da massa inicialmente presente se desintegrará?

3.82. Sejam a= 111 ... 1 (n dígitos iguais a 1) e b = 100 ... 05 (11 - 1 dígitos iguais a O). Prove
que ab -1.. 1 é um quadrado perfeito e determine sua raiz quadrada.

3.83. Seja A = [ ~ !l·Determine A".

3.84. A cmva de Kocb é obtida em estágios pelo processo seguinte:

i) No estágio O. ela é um Lriângulo equilátero de lado 1:
ü) O estágio r, + 1 é obtido a partir do estágio n, dividindo cada lado ein lrês partes iguais.

66
I EXEHCÍC IOS C'.\l'íTn.o :1

co11sLru.iJ.1<lo exteruaruente sobre a parte central um triângulo equilátero e snp1imi.udo. en-

tão, a parte ceulral ( ver .figw-a a seguir). Sendo Pn e A 11 , respectivamente. o perímct ro e a
área <lo rt-ési.lllo e~Lágio da curva de Koch. determine:
a)Pn. ü) :171 • e) lilllPn · d) ÜillAn.

3.85. Pitágoras1 • que estudou a geração dos sous, observou que duas cordas \·ibrantes, cujos
compri.lllentos esLivessem 11;3 razão de 1 para 2. soariam em w1issono. Hoje. sabemo!> que
a razão das frequências dos sons emitidos por essas cordas seria a rctzão inversa dos seus
comprÍlll.entos. isto é. de 2 para 1 e que duas cordas vibram em u.uíssouo se. e ó e, a razão
de seus com.priluentos é Ullla potência inteira de 2.

A frequência da nota lá padrã.o (o lá centTal do piano) é -WOHz e a frcquêuria elo lá seguinte,

mais agudo. é 880Hz (Hz é a abreviahua de hertz, unidade de frequência. que significa ciclo
por segundo).

A escala muskal ocidental (de J.S.Bacb pra cá). dita cromática. dfri<le esse mterYalo ew
doze sen:utons iguais. isto é. tais que a rnzão dc1s frequências de notas wnseculi\'M é com,-
tante.

Sabendo que es::ias nolaõ são LÁ - LÁ-2- - SI - DÓ - DÓ""F'- - RÉ - RÉ- - ~II - FA - F.A.# -
SOL - SOL:ry: - LÁ, cleLe:rm.ine:
a) a freqnência desse DÓ. primeiro DÓ segtúnte ao lá pa<lrâo.
b) a Erequencia do sinal de d.iscar de um Lelefoue, que é o primeirn SOL aulcrior ao LA
padrão.
e) a uota cuja frequência é 186Hz.
I
Pitágoriu,, matemático de Samos. cerca de cinco :século::. e meio antes de Cristo.

67
 C .\l'iTl ' LO :i PnocBESSÓES

3.86. A lei de \iYebet (Ernesl Ileiurich ,,·eher: 1795-1 7 : fisiologi::.ta alemão). para respm,LH elo
sC'res hUlliauns a e"ltímnlos fís icos. d€'clara qne diferenças marcantes na resposta a wu estí-
nmlu ocorrew para Yariações de inlensida<le <lo estímulo proporciunab ao próprio estímulo.
Por exemplo. nm homru1, que• sai de um ambicutr ihrnünado para oulro. só percebe tuna
\'ariação da luminosiclacle ::.e esra for ::,uperior a 2%: i;ó di5lin~ue enLre ::.oluçõc::, :.atinas ::.e a
Yariaçao <la saliuidadc for superior a 25% C'tc.
Frclmer (Gustav Thcodor Fcc.:lmer: 1801-1887; físico e filósofo alrmão) propos urn método
ele coustruçãu <le escalas baseado na lei ele \1\irbrr. Propôs que. C'nquaut o os estímulos
vari,1sse111 cm progressão geométric-a. as mrdi<las das rcsposias variassem em progTcssão
a.ri Llllél ica.
a)f\fostr<' qu<' uunrn rscala de Fechner, as medidas da resposta .IJ e do estímulo .1· se relaci-
onam por y =a + blog.r.

b)Uma elas mais couhedcla..., escalab de Fedmer é a que mede a sensação de núdo. Ela é
definida por L = 120 + 10 log 1n /, oudc L 0 a mC'dida da scnsaçfio de> rníclo em decibéic; ( dB)
e I é a iule1.IBidacle &ouora. medida em n·/m 2 • Duas bm1das de "heavy metal" provocam 11m

ruí<lo quantos decibéis aciwa do ruído pro\'orado por uma banda?

3.87. Deten11iue o \·alor de:

"C k2
a) I: ·)k:
.l.=l - k- 1

68
 CAPÍTl' Lü J R E< 'OH H I~NCL\S

Exercícios
4.1. Determine ..t:5 na sequência definida por .r,l+2 = 2J'n+l + 1·n· J'o = .Ti = 1.

4.2. Seja .tn o número máximo de regiões em qae n relas podem dividir o plano. Caracterize
.i:11 recursivamcutc.

4 .3. Prove que uma recorrência de primeira ordem: Xn-l f (.en). rom uma condição i uic:ial
.r1 = a.. iem serupre uma (' wna só solução.

4.4. Prove que uma recorrência rlc segunda orclelll .L'n-2 = /(.r.11+ 1..r,1 ) , COlll condições iuic:iaü,
.r 1 = a e ..r:2 = b. tem sempre solução única.

4.5. Deier.u.úne J_· 11 , dada a sequência:

b) X 1, .... J = ,l'n + 3 C X 1 = 2.
4.6. Seja Xn o níuncro máximo tle regiões cm que n drrulos podem di\·iclir o plano. Caract.f'rize
.r11 recursh·amente.

4.7. Determine o número de permutações raótkas de 5 elemenlos.

4 .8. Prove que o número de permutações célóticaR de n clememos é

76
 EXEH< 'Íl 'll )S <.'.\l'ÍlTI.O -l

Exercícios
4. 9. (De volta a Pizza de Steiner) Enconne a solução da recorrência Pn+ I = Pn + n, cow p 1 = 2.
que expressa. o número máximo de regiões cm que n retru. podem dividir o plano.

4.10. Quantas são as sequências de n termos. todos pertencentes a {O, 1}. que possuem em número
ímpar de termos iguais a O?

4 .11. QuanLas são as sequências de n lermos. todos pertencentes a {O. 1. 2}. que possuem eru
número ímpar de termos iguais a O?

4 .12. Sbeila e Helena disputam nma série de partidas. Cada partida é iniciada por quem venceu
a partida ant.e.rior. Em cada parLida. quem iniciou Lem probabilidade 0,6 de ganhá-la e
probabilidade 0.-1 de perdê-la. Se Helena iniciou a primeira partida, qual é a probabilidade
de Sheila ganhar a ·11-él ima partida?

4 .1 3. Resoh·a as seguinles recorrências:

= (n + l).i-,1 + n . .r1 = l:
a) :r11..1..1
b) (n + l).1:,1+ 1 + n..r = 2n - 3 . .r 1 =
11 1;
r) :Tn-l - n:rn = (n + l)!, ,f.J = l.

4.14. Um círculo foi dividido em n (11 ~ 2) setores. De quantos modos podemos colori-los, cada
setor com uma só cor. se dispomos de k (k > 2) cores diferentes e setores adjacentes não
devem ter a mesma cor?

4 .15. A torcida rlo Fluminense tem hoje p 0 membros. A taxa anual de natalidade é i, a mortali-
dade é j e, além disso, todo ano um número fi..xo de R torcedores desiste de vez. Se í > j,
clet.ermiue o número de torcedores daqui a n anos. A torcida está condenada a CÀ'tinção?

4.16. Ache o número máximo de regiões cm que n círculos podem dividir o plano, ou seja resol-v-a
a recorrêncifl do Exercício 4..6

4 .17. (Profillat - ~IA12 2011) Considere o conjunto dos números escritos apenas com os algarismos
l. 2 e 3. cm qu<' o ;-1 lga rismo 1 apar<'cc uma qnant id;ide par de vezes (por exemplo. 2322 e
12123). Seja a 11 a quantidade desses núrueros contendo exatamente n a lgarismos.

(a) Liste todos esses números para n = 1 e n = 2, indicando os valores de or e a,2,

(b) Explique por que a11 sac;isfaz a equação de recorrência
a11- 1 = (3" - an) + 2ci11 , para n > 1.

81
 C'APÍ"JTLO -! íl ECORR É~CJ..\S

(e) Resolva a equação de recorrência em (b).

4.18. (Profwat - 11Al2 2011) Seja. (.rn) a sequência defiujda pela relação de recorrência rn~l =
2.tri + L com terrno inicial .ro E .IR.

{a) Euconlre .r0 Lal que a sequência seja cousta.nLe e igual a tuu nfü11ero real a.
(b) Resolva a recorrência com a substihúçào .rn = Yn + a, em qnc rr é o valor eucont.rado
cm (a).
(e) Para que valore~ de .r0 a sequência é crescente?

2
I EXERCÍCIOS C'Al'ÍTI ·1.0 --1

Exercícios

4.19. Resolva as rc,con-ências a seguir:

b) ~rn+2 + 6.rn+t + 9Xn. = Ü.

e) Xn-2 + 2.rn+l + 2.tn = O.

d) 1· 11 .,...2 - 5:r. 11 ,1 + 6T 11 = 77.

e) Xn-2 - 5.rn+l + 6xn = 1 + 3 · 4".

f) .1:n+ 2 - 5:t:n+ l + 6.r71 = 2".

h) .r·n+ 2 - 6.rn+I + 9~fu = 11 - 3".

i) .rn+2 + a·n = 1.

4.20 . ResolYa as recorrêncic:lS a seguir:

a.) X,1+ 2 + 5Xn+l + 6Xn = O; Xo = 3: ::r1 = -6.

b).rn+2 + Xn..Ll - 6.cn = 6 - n; ..r:o = 1: .r, = 4.

C)x n+ 2 - 4,·<-n+
>·
l + •x n --
"i.
2n-'-3., :r0 = 3; :r1 = 6.

4 .21. Quantas são as sequências de 11 termos, todos pertencente$ a {0.1, 2}. que não possuem
dois Lermos consecutivos iguais a O?

4 .22. D etermine o número de modos de cobrir uru labuleiro 2 x n com dominós 2 x l iguais.

4.23. Uma planta é tal que cada uma de suas semeuLes produz. Ulll ano após ter sido plantada,
21 novas sementes e, a pa:rtiir daí. 44 novas semenles a cada ano. Se p lantarmos hoje wna
semente e se, toda vez que urua semente for produzida ela for imediatamente plantada.
quantas sementes serão produzidas daqui a n anos?

91
 C'APÍTlTLO .j H E( 'OHHÊ;'\JC l :\S

4.24. O salário de Carmelino no mês n é S.I[ = a+ bn. Sua renda mensal é formada pelo salário e
pelo::; juros de suas aplicaçõe..s financeiras. Ele poupa anualmente 1/ p de sua renda e investe
sua poupauça a juros mensais de t,axa i. Determine a rC'uda de Carmclino uo mês n.

4.25. Cinco times de igul'll força disputarão todo ano um torneio. Uma taça será ganha pelo
primeiro time que vencer três vezes consecutivas. Qual a probabilidade da taça não ser
ganha nos n primeiros t oruC'ios?

4.26 . Em um jogo, cm cada etapa OlaYO, pode fazer l ou 2 pontos. De quantos modos ele pode
totalizar TI pontos?

4.27. 1Iostre que

2 1
v'5 + (1-
2v'5
vst + 2J52/5- \1 + vsr
é, para todo natural n, um número int<'iro.

4.28. tv[ostrc que a parte inteira de (1 + V3) 2n+I é sempre par.

92