Escolar Documentos
Profissional Documentos
Cultura Documentos
MA21 - Resolução de Problemas PDF
MA21 - Resolução de Problemas PDF
Iniciao Matemtica
Autores:
Unidade I:
Captulos I e II
.
Prefcio xi
1 Primeiros Passos 1
1.1 Organizando as Ideias . . . . . . . . . . . . . . . . . . 1
1.6 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . 26
2 Equaes e Inequaes 31
2.1 Equaes do Primeiro Grau . . . . . . . . . . . . . . . 33
vii
viii SUMRIO
2.4 Inequaes . . . . . . . . . . . . . . . . . . . . . . . . . 62
2.7 Miscelnea . . . . . . . . . . . . . . . . . . . . . . . . . 77
2.8 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . 81
3 Divisibilidade 89
3.1 Conceitos Fundamentais e Diviso Euclidiana . . . . . 90
5 Contagem 161
5.1 Princpio Aditivo da Contagem . . . . . . . . . . . . . 162
7 Desigualdades 233
7.1 Desigualdade Triangular . . . . . . . . . . . . . . . . . 234
8 Polinmios 255
8.1 Operaes com Polinmios . . . . . . . . . . . . . . . . 255
Albert Einstein
esconde.
xi
xii Prefcio
bacharelado em Matemtica.
neares.
relacionados.
Echaiz, que nos ajudou ativamente nas notas do Captulo 5 que origi-
Krerley Oliveira
Adn J. Corcho
1
Primeiros Passos
Redu
tio ad absurdum, que Eu
lides gostava tanto, uma das mais
G. H. Hardy
plos que abordamos sero teis para orientar quanto ao cuidado que
maes:
1
2 1 Primeiros Passos
b, ento c 2 = a2 + b 2 .
outro lado, as proposies (b) e (e) so falsas. Com efeito, para cons-
que a proposio (e) falsa basta tomar a = 1/2 e checar que (1/2)2 =
1/4 no maior do que 1/2 como a sentena arma. Em ambos os
temos que:
Q: c2 = a2 + b2 ,
consequente.
exemplo:
em Matemtica.
Uma das coisas que distingue a Matemtica das demais cincias natu-
sempre.
6 1 Primeiros Passos
enganam ou, como diziam nossos avs, nem tudo que reluz ouro.
gunta acima, pois podemos nos enganar muito facilmente. Por exem-
sua sala de aula ou no seu nibus escolar, que deve ter pelo menos
ano. Se voc verica que existem duas pessoas que fazem aniversrio
este fato. Para provar que este fato verdadeiro voc deve vericar
Captulo
guinte modo:
Resposta: Um time que perdeu mais pior que um que perdeu me-
a sua resposta?
mais que a equipe B e ainda assim empataram, ento ela deve ter
d1 + e1 + v1 = d2 + e2 + v2 . (1.1)
Por outro lado, note que o nmero de pontos obtidos pela equipe A
e1 + 3v1 = e2 + 3v2 .
Ou ainda,
e2 e1
3(v1 v2 ) = e2 e1 ou v2 v1 = .
3
Como v1 v2 > 0, temos que e2 e1 > 0. Reescrevendo a equao (1.1),
temos que:
e2 e1 2
d1 d2 = e2 e1 + (v2 v1 ) = e2 e1 = (e2 e1 ).
3 3
Logo, temos que d1 d2 > 0, pois e2 e1 > 0. Isso signica que
A teve mais derrotas que B ; logo, qualquer um dos dois critrios de
riosa.
uma proposio.
so verdadeiros.
demonstrao.
Demonstrao direta.
Demonstrao Direta
A demonstrao direta aquela em que assumimos a hiptese como
a b
a
b
Q
c b
a
1.1. Com efeito, usando a gura acima temos que a rea do quadrado
catetos a
b e, alm disso, cada um dos seus ngulos internos
e mede
o
= 180 ( + ) = 180 90 = 90 (veja a Figura 1.1).
Portanto,
ab
(a + b)2 = 4 + c2 ,
2
de onde
a2 + 2ab + b2 = 2ab + c2 ,
e consequentemente
a2 + b 2 = c 2 ,
12 1 Primeiros Passos
como queramos.
equivalente armao
Hiptese: N2 par.
Tese: N par.
tese e tentando concluir a tese. Note que podemos vericar que nossa
N2 4 16 36 64 100 144
N 2 4 6 8 10 12
1.3 Teoremas e Demonstraes 13
Hiptese: N no par.
Tese: N2 no par.
tem que ser mpar, ou seja, existe p, nmero inteiro, tal que N = 2p+1.
Logo,
N 2 = (2p + 1)(2p + 1)
= 4p2 + 2p + 2p + 1
= 4p2 + 4p + 1
= 2(2p2 + 2p) + 1
= 2q + 1,
onde q = 2p2 + 2p. Logo, N 2 = 2q + 1 mpar e conclumos assim
nossa prova.
seguinte proposio:
Tese: x + 1/x 2.
x2 + 1 < 2x.
mas
disponveis.
problema equivalente.
polar os limites!
achar soluo depois de muito tentar poder ento passar para a pr-
(A) Vou lhe dar uma dica. O produto das idades deles 36.
vago.
que 8 delas tm o mesmo peso e uma moeda mais leve que as demais.
mais leve.
seguinte: se uma pessoa descobre que possui olhos azuis ela se suicida
Por conta disso, ningum conversa sobre o assunto, olha para espelhos
Pergunta-se:
1.4 Algumas Dicas para Resolver Problemas 17
hotel. Entretanto, percebe que est sem dinheiro e que a nica coisa
que possui uma corrente com 31 elos de ouro. Para pagar sua conta,
ele acertou com o gerente pagar um elo por dia, sem atrasar ou a-
elos. Depois ele deseja recuperar a corrente e por isso ele quer pagar
(a) (b)
problemas:
azuis e uma com olhos verdes e depois fazer o caso: duas pessoas
anterior.
y e z:
x y z xyz
1 1 36 36
1 2 18 36
1 3 12 36
1 4 9 36
1 6 6 36
2 2 9 36
2 3 6 36
3 3 4 36
A segunda dica dada pela senhora a soma das idades. Assim,
x y z x+y+z
1 1 36 38
1 2 18 21
1 3 12 16
1 4 9 14
13
1 6 6
13
2 2 9
2 3 6 11
3 3 4 10
Sabemos que aps a segunda dica, o matemtico ainda no conse-
problema. De fato, como o mais velho toca piano, isso signica que
so 2, 2, e 9.
vista pode parecer difcil, mas que quando usamos todas as informa-
a moeda mais leve deve estar no grupo C . No caso (b), um dos grupos
cou mais leve, o que signica que a moeda mais leve est neste grupo.
qual o grupo em que a moeda mais leve est. Digamos que este grupo
(b) Os pratos cam equilibrados, logo a moeda mais leve foi a que
cou fora.
verdes. Pensando neste caso, a pessoa que tinha olhos azuis s via as
uma pessoa de olhos azuis, ela descobriu que tinha olhos azuis, pois as
prefeitura e pulou. Com isso, a pessoa que tinha olhos verdes descobriu
que tinha olhos verdes, pois se ela tivesse olhos azuis sua companheira
tinha olhos azuis ontem, pois ela veria trs pessoas de olhos
azuis.
cada uma duas pessoas com olho azul. Logo, elas no te-
Ufa!
ciamento do estrangeiro.
pessoa estava vendo alguma pessoa com olhos azuis. Mas isso no
verdade.
que existe uma pessoa de olhos azuis ela pode descobrir a cor de seus
olhos. Note que a pessoa de olhos verdes j sabia que existia pelo
menos uma pessoa de olhos azuis. Mas ela no sabia que a pessoa
dois elos de uma vez. Assim, daremos dois elos ao gerente e ele de-
volver um elo de troco. Com este elo pagaremos o terceiro dia. Note
que pagamos trs dias fazendo dois cortes na corrente, como mostra a
tabela:
Gerente Viajante
Elos 1, 2 28
de troco um elo solto e um pedao com dois elos. Com o elo solto,
pagamos o 5 dia. Assim, no 5 dia teremos os seguintes grupos de
elos:
Gerente Viajante
Elos 1, 4 2, 24
24 1 Primeiros Passos
Assim, pagamos o 6 dia com o pedao que contm dois elos e
receberemos o elo solto de troco. Finalmente pagaremos o 7 dia com
o elo solto. Note que foi possvel pagar 7 dias com apenas trs cortes na
do seguinte modo:
Gerente Viajante
Elos 1, 2, 4, 8 16
Para pagar o 16 dia, entregaremos ao gerente o pedao com os 16
1 2 3
4 5 6
7 8 9
9 9
2
2 4 4
5 5
7 3 7 3
6 8 6 8
1 1
podemos trocar a posio dos cavalos branco e preto sem que em algum
1.6 Exerccios
Q T 3 4 6
uma letra. Joo arma: Qualquer carta que tenha uma vogal
mente virando somente uma das cartas. Qual das 5 cartas foi a
X: Sbado.
Felipe: Que dia ser amanh?
X: Quarta-feira.
Em qual dia da semana foi mantido este dilogo?
que a soma das horas que cam em cada parte seja a mesma.n
12
11 1
10 2
9 3
8 4
7 5
6
poder fazer isso apenas dizendo uma frase. Que frase essa?
com a 3, ..., a 186 com a 187 e esta ltima com a roda 1. Pode
reito?
gens?
3x 3x = 2x 2x.
D'Alembert
sido inventado ainda. Isso s veio ocorrer por volta dos meados do
31
32 2 Equaes e Inequaes
los romanos, que eram muito pouco prticos para realizar operaes
matemticas.
orema que leva o seu nome, j que 3.000 a.c. os babilnios tinham
a que usamos hoje em dia, sendo mais uma receita de como encontrar
Viti, que aprimorou esse uso dos smbolos algbricos em sua obra In
Matemtica.
Exemplo 2.1. Qual o nmero cujo dobro somado com sua quinta
mos que:
x
2x + = 121,
5
ou ainda,
10x + x = 605,
onde 11x = 605. Resolvendo, temos que x = 605/11 = 55.
expresso da forma
ax + b = 0,
34 2 Equaes e Inequaes
(a) 2x 3 = 0.
(b) 4x + 1 = 0.
3
(b) x = 0.
2
Para trabalhar com equaes e resolv-las, vamos pensar no mo-
nmeros:
a=b = a + c = b + c.
5x 3 = 6,
2.1 Equaes do Primeiro Grau 35
(5x 3) + 3 = 6 + 3, ou seja, 5x = 9.
a=b = ac = bc.
5x 9
x= = ,
5 5
encontrando o nmero que satisfaz a equao 5x 3 = 6.
Para nos familiarizarmos um pouco mais com a linguagem das
brincadeira:
fez?
36 2 Equaes e Inequaes
equaes. Vamos ver o que Lucas fez de perto, passo a passo, utili-
Escolha um nmero: x.
os lados de uma igualdade por zero. Por exemplo, podemos dar uma
x + 2x = 2x + x.
Logo,
x x = 2x 2x
Colocando (x x) em evidncia:
1(x x) = 2(x x)
1 = 2. Qual o erro?
2.1 Equaes do Primeiro Grau 37
seguinte modo:
ax + b + (b) = 0 + (b) ax = b.
ax b b
= x = .
a a a
b
x= .
a
quem x?
38 2 Equaes e Inequaes
x11 = 100x + 11
11x = 110 + x
1x1 = 101 + 10x
Logo, temos a seguinte equao do primeiro grau:
Logo,
777 222
x= = 5.
111
ou diagonal.
1 6
9
Soluo: Primeiro, observe que a soma de todos os nmeros naturais
que:
45 = 1 + 2 + + 9 = 3s,
Onde s deve ser igual a 15. Assim, chamando de x o elemento da
1 x 6
linha, uma coluna e duas diagonais que contm x. Note tambm que
1 + 2 + 3 + 4 + + 9 + 3x = 60,
mente longo, mas to longo que voc consegue dar a volta na Terra
com ele. Para simplicar a nossa vida e nossas contas, vamos supor
6.378.000 metros.
mesmo centro. Voc acha que essa folga ser de que tamanho?
pouco o o, a folga que ele vai ter ser tambm muito pequena, di-
gamos alguns poucos milmetros. Mas veremos que isso est comple-
tamente errado!
C de um crculo de raio r
C = 2r,
aproximadamente:
CT = 2rT
= 2 3, 1415 6.378.000 = 40.072.974 metros,
2.1 Equaes do Primeiro Grau 41
= 3, 1415926535897932384626433832795.
42 2 Equaes e Inequaes
blema:
2x + 3y = 14. (2.1)
temos que
x + y = 6. (2.2)
vrias variveis.
a1 x1 + a2 x2 + + an xn + b = 0,
2.2 Sistemas de Equaes do Primeiro Grau 43
real.
Por exemplo,
2x 3y = 0
uma equao do primeiro grau nas variveis x e y. Assim como,
c
2a b + =5
3
uma equao do primeiro grau nas variveis a, b e c.
Dizemos que os nmeros (r1 , r2 , . . . , rn ) formam uma soluo da
equao, se substituindo x1 por r1 , x2 por r2 , . . . , xn por rn , temos
pois
2 3 3 2 = 0.
Note que a ordem que apresentamos os nmeros importa, pois (2, 3)
no soluo da equao 2x 3y = 0, j que 2 2 3 3 = 5 6= 0.
c
Do mesmo modo, (2, 0, 3) soluo da equao 2a b + = 5, pois
3
3
2 2 0 + = 5.
3
Denio 2.13. Um sistema de equaes do primeiro grau em n
variveis x1 , x2 , . . ., xn um conjunto de k equaes do primeiro
conjunto de equaes
a11 x1 + a12 x2 + + a1n xn + b1 = 0,
a x + a x + + a x + b = 0,
21 1 22 2 2n n 2
(2.3)
ak1 x1 + ak2 x2 + + akn xn + bk = 0,
44 2 Equaes e Inequaes
equaes simultaneamente.
2x + 3y = 14,
x + y = 6.
Isolamos o valor de uma das variveis numa das equaes. Por conveni-
x = 6 y.
2(6 y) + 3y = 14,
12 2y + 3y = 14,
y = 2.
x, y e z dado por
x + y z 1 = 0,
(2.4)
x y 1 = 0.
x = y + 1. (2.5)
(y + 1) + y z 1 = 0,
2y z = 0,
z = 2y. (2.6)
x = t + 1, y = t, z = 2t
este.
46 2 Equaes e Inequaes
x + y + 2z 1 = 0,
x + z 2 = 0, (2.7)
y + z 3 = 0.
x=2z e y = 3 z.
(2 z) + (3 z) + 2z 1 = 0 4 = 0,
sileira de Matemtica.
2.2 Sistemas de Equaes do Primeiro Grau 47
2g = p 1.
3(g 1) = p.
V2
A2
A1
A1 = A2 ;
4
substituindo esta na segunda equao obtemos
A2 + 2A2 = 1,
4
de onde
+ A2 = 1.
4
A1 = 4 1 4 =
Logo, A2 = 1 4
e
2
1.
caminho em 20 minutos.
Carlos descarregando?
minuto. Como Cludio carrega mais que Carlos, sabemos que y < x.
Do enunciado, sabemos que os dois juntos carregam um caminho em
em 20 minutos. Logo,
20x = c.
Assim, igualando as duas equaes, temos que
dio carrega trs vezes mais sacos que Carlos e a resposta do primeiro
nho quando esto brigados, observamos que a cada minuto eles car-
usamos muito mais tarde, com o francs Viti. Nesta seo iremos
x2 6x 8 = 0.
x2 6x = 8.
(x 3)2 = 9 + 8 = 17.
Logo, x3= 17 x 3 = 17. Logo, as solues
ou so:
x1 = 3 + 17 e x2 = 3 17.
ax2 + bx + c = 0, (2.8)
ax2 + bx = c
2.3 Equao do Segundo Grau 51
b c
x2 + x = .
a a
Agora vamos acrescentar um nmero em ambos os lados da equa-
2 2
b2 b2 4ac
b 2 b b c
x+ =x +2 x+ = 2 = .
2a 2a 2a 4a a 4a2
2
b2 4ac
b
x+ = 2
= 2. (2.9)
2a 4a 4a
Por isso, para que exista algum nmero real satisfazendo a igual-
0, temos as solues:
b b2 4ac b b2 4ac
x+ = e x+ = .
2a 2a 2a 2a
Assim, obtemos as seguintes solues:
b b2 4ac b +
x1 = + =
2a 2a 2a
e
52 2 Equaes e Inequaes
b b2 4ac b
x2 = = .
2a 4a2 2a
Em resumo,
= b2 4ac = (4)2 4 2 2 = 0.
b 4
Assim, a nica soluo x= = = 1.
2a 4
Exemplo 2.20. Encontre as razes da seguinte equao do segundo
grau:
x2 x 1 = 0.
Logo, as solues so
b + 1+ 5 b 1 5
x1 = = e x2 = = .
2a 2 2a 2
2.3 Equao do Segundo Grau 53
1
x=1+ ,
1
1+
x
determine os valores possveis de x.
1 x+1
1+ = .
x x
Logo,
1 x 1 + 2x
1+ =1+ = .
1 1+x 1+x
1+
x
1 + 2x
Ento devemos ter x= , de onde segue-se que
1+x
x2 + x = 1 + 2x x2 x 1 = 0.
Observao 2.22. O nmero (1 + 5)/2 chamado de razo urea.
da razo urea. Por exemplo, no arranjo das ptalas de uma rosa, nas
xn+2 xn+1 xn = 0.
xn (x2 x 1) = 0
!n !n
1+ 5 1 5
an = ou an = .
2 2
b + b 2b b
x1 + x2 = + = = . (2.11)
2a 2a 2a a
Por outro lado, fazendo o produto x1 x2 obtemos
! !
b + b
x1 x2 =
2a 2a
b+ b b2 (2.12)
= =
4a2 4a2
4ac c
= 2 = .
4a a
Em particular, quando a = 1, temos o seguinte resultado.
x2 sx + p = 0 (2.13)
+ =s e = p. (2.14)
56 2 Equaes e Inequaes
(x )(x ) = x2 sx + p
de mo.
pessoa 1 foram
A1 = (1, 2), (1, 3), . . . , (1, n) .
58 2 Equaes e Inequaes
A2 = (2, 3), (2, 4), . . . , (2, n) .
Note que o aperto (2, 1) o mesmo que o aperto (1, 2), j que se 1
aperta a mo de 2, ento 2 aperta a mo de 1. Analogamente,
Ai = (i, i + 1), (i, i + 2), . . . , (i, n) , para 1 i n 1.
relaes (
n1 n2 = 2a,
n1 + n2 = 1,
conclumos que n2 = n1 1 11. Assim, podemos deduzir que
isto impossvel pois a < 75. Assim, a raiz positiva para tal equao
equaes de grau mais alto, desde que elas se apresentem numa forma
Por exemplo,
x4 2x2 + 1 = 0. (2.16)
ou x = 1.
seguinte;
ay 2 + by + c = 0, (2.18)
60 2 Equaes e Inequaes
xk = ,
uma nica soluo: x= k
se k mpar;
duas solues: x=k se >0 e k par.
ax2 + bx + c = 0 (2.19)
Ay 2 + B = 0, (2.20)
r r
B B B
y1 = e y2 = , se 0.
A A A
2.3 Equao do Segundo Grau 61
au2 + 2auv + av 2 + bu + bv + c = 0.
b2 + 4ac
av 2 + = 0.
4a
Observando que a equao assumiu a forma da equao (2.20), temos
equao (2.19) so
b b
x1 = + v1 e x2 = + v2 ,
2a 2a
como j obtivemos anteriormente.
62 2 Equaes e Inequaes
2.4 Inequaes
3x 100. (2.21)
maior valor inteiro de x tal que 3x100 < 0; porm note que qualquer
nmero x real menor que 100/3 satisfaz que 3x 100 < 0. Isto um
primeiro grau.
2.5 Inequao do Primeiro Grau 63
abaixo
ax + b < 0, ax + b > 0,
(2.22)
ax + b 0, ax + b 0,
onde a, b R e a 6= 0.
O conjunto soluo de uma inequao do primeiro grau o con-
nmeros
ax + b < 0 e ax + b > 0.
Para isto, dividimos a anlise em dois casos.
Caso 1: a>0
Inequao ax + b < 0: neste caso, dividindo por a obtemos
S = {x R; x < b/a},
o qual representamos no seguinte desenho:
S
b/a
S = {x R; x > b/a},
representado no desenho abaixo:
S
b/a
Caso 2: a<0
Inequao ax + b < 0: neste caso, quando dividimos por ao
sinal da inequao se inverte, obtendo assim que x + b/a > 0,
logo temos que x > b/a e, consequentemente,
S = {x R; x > b/a},
cuja representao na reta a seguinte:
2.5 Inequao do Primeiro Grau 65
S
b/a
dado por
S = {x R; x < b/a},
cuja representao a seguinte:
S
b/a
S = {x R; x 1/2}.
inequaes lineares.
maior?
66 2 Equaes e Inequaes
x2 + 3x + 1 x2 + x 3,
2x + 4 0.
primeiro grau.
diferentes temos que a soma dos elementos de cada linha 15. Logo,
acontecer.
impossvel.
z = 15 (x + 9) 1 6 x 1,
(a) Qual a posio onde deve ser colocado P de maneira que ` = x+y
seja mnimo?
(b) Qual a posio onde deve ser colocado P de maneira que ` = x+y
seja mximo?
C
a
b
x P y
B c A
ax = 2S by
2S by
x= .
a
Somando y em ambos os lados da ltima igualdade, obtemos
2S by
x+y = +y
a
2S by + ay
=
a
2S a b
= + y,
a a
2.6 Inequao do Segundo Grau 69
logo
` = + y,
onde
2S ab
= e = .
a a
Agora notemos que 0 y hb , onde hb denota a altura relativa ao
abaixo
ax2 + bx + c < 0, ax2 + bx + c > 0,
(2.23)
ax2 + bx + c 0, ax2 + bx + c 0,
isto ,
x2 3x + 2 = (x 1)(x 2).
sinal:
Ambos positivos:
x1>0x>1
x 2 > 0 x > 2,
logo x > 2.
Ambos negativos:
x1<0x<1
x 2 < 0 x < 2,
logo x < 1.
2 b 2 c
ax + bx + c = a x + x +
a a
b2 b2
2 b c
=a x + x+ 2 2 +
a 4a 4a a
2
2 (2.25)
2 b b b c
=a x + x+ 2 a
a 4a 4a2 a
2
b
=a x+ ,
2a 4a
casos:
em conta o sinal de a.
2
b
a x+ > 0.
2a 4a
2
b
x+ 2 > 0.
2a 4a
2 2 !2
b b
x+ 2 = x+
2a 4a 2a 2a
! !
b+ b
= x+ x+
2a 2a
! !
b b +
= x x
2a 2a
= (x )(x ) > 0,
b b+
onde = 2a
e = 2a
so as razes de ax2 + bx + c = 0.
Agora notamos que (x )(x ) > 0 se os fatores (x ) e
S = {x R; x < ou x > },
S S
(x )(x ) < 0,
b b+
com = 2a
e = 2a
razes de ax2 + bx + c = 0.
Notemos que a desigualdade acima vlida sempre que os sinais
S = {x R; < x < },
resolver a inequao
2
b
a x+ > 0,
2a
b
a qual vlida para qualquer x 6= 2a , se a > 0 e sempre falsa, se
a < 0.
Caso 3: = b2 4ac < 0. Neste caso, quando a positivo todos
sempre satisfeita, dado que 4a > 0. Por outro lado, se a negativo
no temos nenhuma soluo possvel para a inequao (2.24) j que
2
2 b
ax + bx + c = a x +
2a 4a
sempre negativo, dado que 4a < 0.
ax2 + bx + c < 0
ax2 + bx + c 0 e ax2 + bx + c 0
1
x+ 2.
x
Partimos da seguinte desigualdade, que sabemos vale para qualquer
x R:
(x 1)2 0
logo
x2 2x + 1 0 x2 + 1 2x.
2.6 Inequao do Segundo Grau 75
1
x+ 2,
x
conforme queramos provar.
f (x) o menor (maior) valor possvel que pode assumir f (x) quando
que ab 1/4.
Soluo. Notemos que ab = a(1 a) = a2 + a. Denindo f (a) =
a2 + a, basta provar que f (a) 1/4 para qualquer 0 < a < 1.
Completando o quadrado a funo f (a), obtemos
logo este assume seu valor mximo igual a 1/4, quando a = 1/2.
76 2 Equaes e Inequaes
D C
r y
x
A B
A = 2x 2y = 4xy.
y= r 2 x2 , (2.27)
obtemos
A = 4x r2 x2 .
dada por
2
r2
A2 = 16z 2 + 16r2 z = 16 z 2
+ 4r4 ,
r2
de onde segue que o menor valor de A2 obtido quando z = 2
e
2
= r 2.
2.7 Miscelnea
maior.
(a) |2x 5| = 3;
(c) |3 x| |x + 1| = 4.
dos:
(b) e (c).
Soluo: O mtodo (1) pode ser utilizado para resolver esta equao.
|a| = b a = b ou a = b.
2x 5 = 3 ou 2x 5 = 3.
a soluo x2 = 1.
2.7 Miscelnea 79
2x 3 0, 2x 3 < 0,
(a) ou (b)
2x 3 = 1 3x, (2x 3) = 1 3x.
Exemplo 2.43. |3 x| |x + 1| = 4.
Soluo. Neste caso usaremos o mtodo de partio em intervalos que
3 x (x 1) = 4 4 = 4,
3 x (x + 1) = 4 2 2x = 4,
x = 1.
Intervalo x > 3: Neste caso a equao modular toma a forma
3 + x (x + 1) = 4 4 = 4,
u= x2 + 3x e v = (x2 2)3 .
x2 + 3x = 2 x2 + 3x = 4,
(x2 2)3 = 1,
de onde x2 2 = 1, sendo x = 1 e x = 1 as solues desta equao.
Logo, a soluo do sistema x = 1, que a nica que satisfaz u = 2
e v = 1 simultaneamente.
2.8 Exerccios
recebi pelas horas extras. Qual o meu salrio sem horas extras?
a importncia.
nmero.
3a+6 2a+10
8. Determine um nmero real a para que as expresses 8
e
6
sejam iguais.
esse nmero?
2.8 Exerccios 83
14. Obter dois nmeros consecutivos inteiros cuja soma seja igual a
57.
14?
195.
15 cm2 de rea.
84 2 Equaes e Inequaes
8
20. A diferena de um nmero e o seu inverso . Qual esse
3
nmero?
idades?
1 + 2
(a) ;
2
(b) 1 + 2 ;
4 + 4 .
(c) 1 2
26. Encontre o polinmio p(x) = 2x4 +bx3 +cx2 +dx+e que satisfaz
a equao p(x) = p(1 x).
2.8 Exerccios 85
a2 x2 (b2 2ac)x + c2 = 0,
equao
2x2
= x.
x2 + 1
Obs.: [x] o menor inteiro maior ou igual a x.
86 2 Equaes e Inequaes
n > 1.
farinha ?
966666555557 966666555558
e ,
966666555558 966666555559
qual maior?
1 2 3 n
10 11 10 11 10 11 10 11 > 100000.
40. Ache os valores de x para os quais cada uma das seguintes ex-
presses positiva:
x x3 x2 1
(a) (b) (c)
2
x +9 x+1 x2 3x
41. Resolver a equao:
2
inteiras a2 e b2 , consideramos a equao x + a2 x + b2 = 0. Se a
2
equao x +a2 x+b2 = 0 tem razes inteiras a3 e b3 , consideramos
2
a equao x +a3 x+b3 = 0. E assim por diante. Se encontramos
encerramos o processo.
88 2 Equaes e Inequaes
mente.
Referncias Bibliogrcas
[1] AIGNER, M. e ZIEGLER, G. (2002). As Provas esto
de Matemtica.
285
286 REFERNCIAS BIBLIOGRFICAS
tica. EDUFCG.
meros. IMPA.
Unicamp.
Iniciao Matemtica
Autores:
Unidade II:
Captulos III e IV
3
Divisibilidade
Plato
89
90 3 Divisibilidade
clidiana
veremos a - b.
(d) se a | b e b | a ento a = b ou a = b.
b = aq1 (3.1)
c = bq2 . (3.2)
92 3 Divisibilidade
igualdades
b = aq1 , q1 Z (3.4)
c = aq2 , q2 Z. (3.5)
Operando com os ambos lados das igualdades (3.4) e (3.5) temos que
b + c = a(q1 + q2 ) e b c = a(q1 q2 ),
| {z } | {z }
rZ sZ
q 1. (3.6)
b = aq a > 0,
como espervamos.
se a|b e b|a |a| divide |b| e |b| divide |a|. Portanto, pelo item
ento
(c) temos que |a| |b| e |b| |a|, ou seja, |a| |b| |a|. Logo,
positivos de 7, isto :
r1 = 31 7 1 = 24,
r2 = 31 7 2 = 17,
r3 = 31 7 3 = 10,
r4 = 31 7 4 = 3,
r5 = 31 7 5 = 4,
r6 = 31 7 6 = 11,
.
.
.
que alguma das diferenas acima seria igual a zero, o que impossvel
b = aq + r, 0 r < a.
R = {b aq Z; b aq 0} N {0} (3.7)
r = b aq a b a(q + 1) 0. (3.8)
b = aq1 + r1 , 0 r1 < a.
3.1 Conceitos Fundamentais e Diviso Euclidiana 95
na b < (n + 1)a.
Soluo. Para resolver este problema basta achar o resto que deixa o
que aparece em n pelo resto que este deixa na diviso por 3, formando
assim um novo nmero n1 , ou seja,
n1 = 1 2 + 0 2 = 2.
n1 = aq1 + r1 e n2 = aq2 + r2 ,
n1 n2 = (aq1 + r1 )(aq2 + r2 )
= a2 q1 q2 + aq1 r2 + aq2 r1 + r1 r2
(3.11)
= a(aq1 q2 + q1 r2 + q2 r1 ) + r1 r2
= aq + r1 r2 ,
r1 r2 = ap + r, p Z, 0 r < a. (3.12)
seguir.
2.
k Z. Logo
Assim,
n2 1 = 4m(m + 1).
Observe que de acordo com o exemplo 3.11, m(m + 1) mltiplo de
n2 1 = 4m(m + 1) = 4 2q = 8q,
por 3:
n n2
0 0
1 1
2 1
x y
disso some trs a esse resultado. Multiplique agora o nmero que voc
obteve por dois. Some isto com o outro nmero da pea. Qual foi o
resultado?
Foi 40.
segredo a Pedro.
tema numrico na base 10, todo nmero pode ser representado como
seguinte forma
muito til.
s = 1 + a + a2 + + an1
as = (a + a2 + + an1 ) + an = s 1 + an .
102 3 Divisibilidade
an bn = bn ( ab 1) ( ab )n1 + ( ab )n2 + + ( ab ) + 1
+ an + an1 + + a1 + a0 .
3.2 Bases Numricas 103
segue-se
N = 13424136 + 1234567890
divisvel por 3.
riores. Para mostrar isso, basta aplicar o item (b) da Proposio 3.3 e
3.
mrica.
104 3 Divisibilidade
a = rn bn + rn1 bn1 + + r1 b + r0 .
a = (rn cn1 . . . r1 r0 )b ,
segue:
a = bq0 + r0 , r0 < b,
q0 = bq1 + r1 , r1 < b,
q1 = bq2 + r2 , r2 < b,
. . . .
. . . .
. . . .
e assim por diante. Como a > q0 > q1 > q2 > > qj1 , para algum
j = n deveremos ter que qn1 < b. Logo, qj = 0 para todo j n,
assim como rj = 0 para todo j n + 1. Das igualdades acima, para
3.2 Bases Numricas 105
1 j n, tem-se
a = bq0 + r0 ,
bq0 = b2 q1 + br1 ,
b2 q1 = b3 q2 + b2 r2 ,
(3.19)
. . .
. . .
. . .
a = rn bn + rn1 bn1 + + r1 b + r0 .
euclidiana.
nica como
a = r6 26 + r5 25 + r4 24 + r3 23 + r2 22 + r1 2 + r0 1,
106 3 Divisibilidade
1, 22 , 23 , 24 , 25 , 26
100g .
tiplo Comum
meros.
(a, b) = b.
Vejamos (b). Usando o item (b) da Proposio 3.3 temos que
nome de Bachet.
contradio.
3.3 Mximo Divisor Comum e Mnimo Mltiplo Comum 109
d = = ax0 + by0 .
(a, b) = min (a)x + (b)y > 0; x, y Z
= min ax + by ; x, y Z
= (a, b).
a b a b
(a, b) = d , d =d , .
d d d d
ax1 + cy1 = 1,
bx2 + cy2 = 1.
bx0 + cy0 = 1.
abx0 + acy0 = a.
logo c | a.
ros, encontr-lo de fato pode ser uma tarefa complicada, sem auxlio
conjuntos.
algoritmo de Euclides .
rn = rn2 rn1 qn o
rn = rn2 (rn3 rn2 qn1 )qn .
rn1 = rn3 rn2 qn1
d = rn = xr1 + yr2 .
4n + 15 = (2n + 8) 1 + 2n + 7,
2n + 8 = (2n + 7) 1 + 1,
2n + 7 = (2n + 7) 1.
dades
19 18
| {z } | {z } = 10 + 10 + + 1 = |11 .{z
mdc.(111 . . . 111, 11 . . . 11) . . 11} .
100 vezes 60 vezes 20 vezes
3.3 Mximo Divisor Comum e Mnimo Mltiplo Comum 115
desejado. Suponhamos, pelo contrrio, que 0 < r < [a, b]. Notemos
que tanto a como b dividem c e [a, b]. Logo, pelo item (b) da Pro-
[a, b]
[a, b] [a, b] [a, b]. (3.23)
Das igualdades (3.22) e (3.23) segue que
Caso 1: (a, b) = 1.
Sabemos que b | [a, b] e [a, b] = qa, para algum q N. Ento b | qa
e alm disso (a, b) = 1. Logo, pelo item (v) da Proposio 3.24 temos
para obter
a b a b
ab = (a, b) , (a, b) , = [a, b] (a, b).
(a, b) (a, b) (a, b) (a, b)
T = 15n1 = 18n2 ,
118 3 Divisibilidade
ou seja
15 18
T = [15, 18] = = 90.
3
Portanto, n1 = 6 e n2 = 5.
Finalizamos esta seo com um exemplo que nos fornece uma bela
D C
A B
AD.
de reexo.
de m
n. claro que a primeira vez que o raio chega a um vrtice
e o
Consideremos a equao
ax + by = c, (3.26)
onde a, b, c Z, com a 6= 0 e b 6= 0.
A equao (3.26) chamada de equao diofantina linear e uma
1
0
x
-1
-2
-3
-3 -2 -1 0 1 2
resultado nos diz quando isto possvel. Alm disso, se uma equao
diofantina linear tem uma soluo na verdade ela tem uma innidade
de solues.
3.3 Mximo Divisor Comum e Mnimo Mltiplo Comum 121
tem soluo se, e somente se, d | c, onde d = (a, b). Alm disso,
se (x0 , y0 ) uma soluo, ento o conjunto de solues de (3.27)
constitudo por todos os pares de inteiros (x, y) da forma:
x = x0 + t db e y = y0 t ad , t Z. (3.28)
ax0 q + by0 q = c,
diofantina.
Com efeito, sendo (x, y) uma outra soluo qualquer alm de (x0 , y0 ),
vale que ax0 + by0 = c = ax + by , de onde ax0 + by0 = ax + by . Desta
d para obtermos
a b
(x x0 ) = (y0 y).
d d
122 3 Divisibilidade
x = x0 + t db e y = y0 t ad .
Por outro lado, fcil vericar que para qualquer inteiro t as expresses
achadas acima para x e y resolvem a equao diofantina.
es diofantinas.
4x + 11y = 9,
x = 5 + 11t e y = 4t 1, t Z,
33 = 12 2 + 9,
12 = 9 1 + 3,
9 = 3 3 + 0.
3.4 Nmeros Primos e Compostos 123
3 = 12 9 1 e 9 = 33 12 2.
3 = 12 (33 12 2) 1
= 12 33 + 12 2
= 3 12 1 33,
27 = 12(9x0 ) + 33(9y0 ).
Portanto, x
e0 = 9x0 = 27 e ye0 = 9y0 = 9 resolvem, particularmente,
a equao diofantina. Analogamente, como na alternativa anterior,
x = 27 + 11s e y = 4s 9, s Z.
nidade.
124 3 Divisibilidade
n = 10242 6252 ,
= (1024 625)(1024 + 625),
(3.29)
= 399 1649,
= 3 133 1649.
n = pq p2 ,
e consequentemente vale n p.
clides cerca de 300 a.C. Para outras seis provas, incluindo a moderna
por
p1 , p2 , p3 , . . . , pk .
126 3 Divisibilidade
Consideremos o nmero
n = p1 p2 p 3 pk + 1
como ele divide n, teria que dividir 1, o que impossvel. Logo, te-
primos.
maneira:
p | ab = p | a ou p|b (3.30)
onde a, b Z.
p | a.
Reciprocamente, suponhamos que, a propriedade 3.30 vlida e
p d1 , ou p d2 , (3.32)
lista
agora a lista
serem compostos.
aplicando o mtodo:
2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
2 3 5 7 9
11 13 15 17 19
21 23 25 27 29
31 33 35 37 39
3.5 Procurando Primos 129
2 3 5 7
11 13 17 19
23 25 29
31 35 37
2 3 5 7
11 13 17 19
23 29
31 37
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
127 131 137 139 149 151 157 163 167 173
179 181 191 193 197 199 211 223 227 229
233 239 241 251 257 263 269 271 277 281
283 293 307 311 313 317 331 337 347 349
353 359 367 373 379 383 389 397 401 409
419 421 431 433 439 443 449 457 461 463
467 479 487 491 499 503 509 521 523 541
francesa nos sculos XVI e XVII. Apaixonado pelos nmeros, teve en-
Mn = 2n 1.
primo;
positivo m 1. Assim,
4 4
520 + 230 = 554 + 22 228 = 55 + 4 27 ,
exemplo,
560 = 56 10 = 7 8 5 2 = 7 2 2 2 5 2,
560 = 28 20 = 14 2 10 2 = 7 2 2 5 2 2.
2 7
5
2
n = p1 1 p2 2 p3 3 pmm , (3.34)
n = p1 1 , 1 1 < n.
n = p1 p2 2 , 1 2 < 1 .
que
n = p1 p2 p3 3 , 1 3 < 2 .
Continuando este processo sucessivamente obtemos ento uma sequn-
n = p1 p2 pn .
3.5 Procurando Primos 135
e a igualdade se reduz a
p1 1 p2 2 p3 3 pmm = p1 1 p2 2 p3 3 pmm .
p2 2 p3 3 pmm = p1 1 1 p2 2 p3 3 pmm ,
q = q11 q22 qm
m
e n = p1 1 p2 2 ps s .
Logo,
2 q11 q22 qm
m
= p1 1 p2 2 ps s .
Pela unicidade da fatorao, para algum i, com 1 i s, o cor-
n.
Exemplo 3.52. Seja A = {1, 2, 3, 4, 5, 6, 7}. possvel decompor
o conjunto A em dois subconjuntos disjuntos tais que o produto dos
elementos de um seja igual ao produto dos elementos do outro?
Soluo. Mostraremos que impossvel fazer esta decomposio. Com
A2 = {q1 , q2 , . . . , qs }. Ento
p1 p2 pr = q1 q 2 qs
| {z } | {z }
e alm disso, como os conjuntos A1 e A2 so disjuntos, temos que o
simultaneamente. Por outro lado, o Teorema 3.49 nos diz que a fatora-
A = {n, n + 1, n + 2, n + 3, n + 4, n + 5}
n2 =aabb
n2 =103 a + 102 a + 10b + b = 103 + 102 a + (10 + 1) b
n2 =1100 a + 11 b
n2 =11 100a + b = 11 99a + a + b .
b {4, 5, 6, 9}.
b {4, 6, 9}.
um quadrado perfeito;
um quadrado perfeito;
3.6 Exerccios 139
um quadrado perfeito.
3.6 Exerccios
28
(c) (1237156 + 34) quando dividido por 111.
nmero natural n.
do Exemplo 3.54.
(a) 19892005 ;
(b) 777777 + 250 ;
(c) 1 + 22 + 32 + + 20052 .
no um quadrado perfeito.
1 1 1
(a) n = 1 ++ + + , com n > 1,
2 3 n
1 1 1
(b) n = + + + , com n > 0,
3 5 2n + 1
no so inteiros.
irregular se, pelo menos para algum s, este nmero mpar. De-
Leo Tolstoy
143
144 4 O Princpio da Casa dos Pombos
P1 P2 PN
C1 C2 CN
PN +1
zer uma simples contagem dos pombos contidos em todas as casas de-
a cada casa signica que nela sero colocadas jaqueiras que tm exa-
tamente k frutos. Como 1000 > 602 = 601 + 1, o PCP nos garante
conhecidos.
alguns problemas.
colocar cada sala em uma das trs cores. Assim, o PCP com N =3
e k = 5 nos d que existe uma casa com pelo menos 6 pombos, ou seja,
existem no mnimo 6 salas que receberam canetas da mesma cor.
contnua; caso contrrio traamos este segmento com uma linha pon-
A3 A2
A4 A1
A5 A6
A.
problema.
0, 1, 2, 3, . . . , n 1,
algarismos 0 e 1.
Cj = {2j 1, 2j}, 1 j n.
ax + by = d.
mx + ny = 1
ax + by = d.
Se (a, b) = 1, considere a sequncia A = {a, 2a, . . . , ba}. Armamos
1/2, como mostra a gura. Logo, pelo PCP pelo menos dois deles de-
3.
C
E
A D B
4.5 Miscelnea
-1 -1 1
1 0 1
0 -1 0
que so: 3, 2, 1, 0, 1, 2, 3.
possveis para estes nmeros, pelo PCP pelo menos dois deles devem
ser iguais.
quantidade.
sar na frmula
tan tan
tan( ) = . (4.2)
1 + tan tan
Sejam x1 , x2 , , x7 os sete nmeros selecionados arbitrariamente.
i1 i2
2
2
6
0 i2 i1 .
6
Usando o fato de que a tangente uma funo crescente e a frmula
tan(0) tan(i2 i1 ) tan( ).
6
Equivalentemente,
xi 2 xi 1 1
0 .
1 + xi 2 xi 1 3
4.6 Exerccios
Prove que o produto dos nmeros de algum dos grupos deve ser
p : IN IN
158 4 O Princpio da Casa dos Pombos
fatores par.)
pontos dados.
um ponto marcado?
por 1.997.
A = {1, 2, 3, . . . , 10}.
Prove que existem dois desses seis nmeros cuja soma mpar.
existe um tal que sua diferena com certo nmero inteiro menor
0,011.
10. Mostre que entre nove nmeros que no possuem divisores pri-
drado.
cias entre quaisquer dois deles maior ou igual a um. Prove que
15. Um certo livreiro vende pelo menos um livro por dia. Sabendo que o
livreiro vendeu 463 livros durante 305 dias consecutivos, mostre que
em algum perodo de dias consecutivos o livreiro vendeu exatamente
144 livros.
Referncias Bibliogrcas
[1] AIGNER, M. e ZIEGLER, G. (2002). As Provas esto
no Livro. Edgard Blcher.
285
286 REFERNCIAS BIBLIOGRFICAS
Unicamp.
Iniciao Matemtica
Autores:
Unidade III:
Captulos V e VI
160
5
Contagem
Fran is Galton
161
162 5 Contagem
por
A1 A2 An := (a1 , a2 , . . . , an ); ai Ai , i = 1, 2, . . . , n ,
onde a unio dois a dois disjunta. Pelo princpio aditivo, temos que
|A1 A2 | = |A1 A2 | + |A2 |. (5.1)
de onde,
como desejvamos.
166 5 Contagem
|A1 | = 32,
|A2 | = 40,
|A3 | = 30,
|A4 | = 23,
4
X
nos do que S1 = |Ai | = 125; as igualdades
i=1
|A1 A2 | = 19,
|A1 A3 | = 13,
|A1 A4 | = 2,
|A2 A3 | = 15,
|A2 A4 | = 15,
|A3 A4 | = 14,
168 5 Contagem
X
nos do que S2 = |Ai1 Ai2 | = 78; as igualdades
1i1 <i2 4
|A1 A2 A3 | = 8,
|A1 A2 A4 | = 8,
|A1 A3 A4 | = 2,
|A2 A3 A4 | = 6,
X
nos do que S3 = |Ai1 Ai2 Ai3 | = 24; assim como que S4 =
1i1 <i2 <i3 4
|A1 A2 A3 A4 | = 2.
[ 4
Segue-se ento, do princpio aditivo, que Ai = 125 78 + 24
i=1
2 = 69.
= S0 S1 + S2 S3 + S4 + (1)n Sn ,
ou resumidamente,
n !c
[ n
X
c c c
Ai = |A1 A2 An | = (1)j Sj .
i=1 j=0
170 5 Contagem
Notemos o seguinte: uma vez que coloquemos uma das torres numa
5.2 Princpio Multiplicativo de Contagem 171
A1 = {f1 , f2 , f3 , f4 } e A2 = {t1 , t2 }.
A1 A2 = (fi , tj ); 1 i 4 e 1 j 2 ,
B = {b1 , b2 , b3 , b4 , b5 , b6 , b7 , b8 , b9 } e C = {c1 , c2 , c3 , c4 , c5 }.
720 = 24 32 51 . (5.3)
e em geral, dena
e Multiplicativo
Por exemplo,
a palavra A A ;
a palavra A ;
a palavra A .
S0 = |U| = 35 = 243.
S1 = |A | + |A | + |A | = 25 + 25 + 25 = 96.
S2 = |A | + |A | + |A | = 3.
S3 = |A A A | = 0.
|Ac Ac Ac | =S0 S1 + S2 S3
=243 96 + 3 0
=150.
n! = n (n 1) (n 2) 2 1
1 = (a1 , a2 , a3 ),
2 = (a1 , a3 , a2 ),
3 = (a2 , a1 , a3 ),
4 = (a2 , a3 , a1 ),
5 = (a3 , a1 , a2 ),
6 = (a3 , a2 , a1 ).
Pn = nPn1 . (5.5)
Pn1 = (n 1)Pn2 ,
5.4 Permutaes Simples 183
Apn = nAp1
n1 . (5.6)
Ap1 p2
n1 = (n 1)An2 ,
p(p1)
Apn = n(n 1)(n 2) (n (p 2))An(p1)
= n(n 1)(n 2) (n p + 2)A1np+1 .
como desejvamos.
(e) Para obter os nmeros menores do que 400 a casa das centenas
s poder ser ocupada pelos dgitos 1, 2 ou 3. Como 1 / O,
temos que as nicas possibilidades em nosso caso so 2 ou 3.
Ento, supondo que o primeiro dgito do nmero seja 2, devemos
preencher duas casas restantes com os dgitos pertencentes a
O {2}. De forma anloga, existem A2|O{3}| = A25 = 5! 3!
= 20
nmeros dos achados em (a) e que comeam com 3. Logo, dentre
os nmeros achados em (a) existem 20 + 20 = 40 menores do que
400.
seguinte relao:
n n!
p! = Apn = ,
p (n p)!
de onde segue-se que
n n!
= .
p p!(n p)!
1 1 1
(a + b) = a + b = a+ b,
0 1
2 2 2 2 2 2 2 2
(a + b) = a + 2ab + c = a + ab + b,
0 1 2
3 3 2 2 3 3 3 3 2 3 2 3 3
(a + b) = a + 3a b + 3ab + c = a + a b+ ab + b.
0 1 2 3
= {1, 2, . . . , 6}.
2nn en n
est prximo de 1, para valores de n grandes.
198 5 Contagem
a) um mltiplo de 3?
b) um nmero par?
2. Considere o conjunto In = {1, 2, 3, . . . , n1, n}. Diga de quantos
modos possvel formar subconjuntos de k elementos nos quais
no haja nmeros consecutivos?
3. Considere as letras da palavra PERMUTA. Quantos anagramas
de 4 letras podem ser formados, onde:
a) no h restries quanto ao nmero de consoantes ou vogais?
b) o anagrama comea e termina por vogal?
c) a letra R aparece?
d) a letra T aparece e o anagrama termina por vogal?
4. Calcular a soma de todos os nmeros de 5 algarismos distintos
formados com os algarismos 1, 3, 5, 7 e 9.
5. Quantos nmeros podem ser formados pela multiplicao de al-
guns ou de todos os nmeros 2, 2, 3, 3, 3, 5, 5, 6, 8, 9, 9?
6. Entre todos os nmeros de sete dgitos, diga quantos possuem
exatamente trs dgitos 9 e os quatro dgitos restantes todos
diferentes?
7. De quantas maneiras podemos distribuir 22 livros diferentes en-
tre 5 alunos se 2 deles recebem 5 livros cada e os outros 3 recebem
4 livros cada?
203
204 6 Induo Matemtica
V = {n0 , n0 + 1, n0 + 2, n0 + 3, },
6.2 Aplicaes
demonstrao de desigualdades;
sp (n) := 2 + 4 + 6 + + 2n.
6.2 Aplicaes 207
si (n) := 1 + 3 + 5 + + 2n 1.
n 1 2 3 4 5
sp (n) 2 = 1 2 6=23 12 = 3 4 20 = 4 5 30 = 5 6
si (n) 1 = 12 4 = 22 9 = 32 16 = 42 25 = 52
p(n) : 2 + + 2n = n(n + 1)
2 + + 2k = k(k + 1),
somando 2(k + 1) a ambos os lados desta igualdade, temos que
p(n) : 1 + 3 + 5 + + 2n 1 = n2
1 + 3 + 5 + + 2k 1 = k 2 ,
1 + 3 + 5 + + 2k 1 + 2k + 1 = k 2 + 2k + 1
= (k + 1)2 .
2 + 4 + + 2n = n(n + 1),
qn = 12 + 22 + 32 + + n2 .
n 1 2 3 4 5 6
sn 1 3 6 10 15 21
qn 1 5 14 30 55 91
Aparentemente no existe nenhuma relao entre sn e qn . Mas, se
considerarmos o quociente qn /sn , vejamos o que acontece:
n 1 2 3 4 5 6
qn /sn 3/3 5/3 7/3 9/3 11/3 13/3
vlida, pois 1 < 2. Agora supondo que P (n) verdadeira temos que
2 2
3n = 3n1 3 < 2n 22n+1 = 2(n+1) ,
Exemplo 6.6. Mostre que para todo nmero n N, n > 3, vale que 2n < n!
Demonstrao. Para n = 4 a desigualdade vericada, pois 24 = 16 < 4! =
24. Vamos assumir como hiptese de induo que a desigualdade vlida
para n 4. Ento, precisamos mostrar que a mesma vale tambm para
n + 1. De fato, por hiptese de induo:
2n < n! (6.2)
concluindo-se a demonstrao.
como desejvamos.
agrupando adequadamente,
= mltiplo de 3,
= mltiplo de 9,
N = p1 p2 p3 pm , (6.3)
A4 A4
A3
A5 A3
A1 A2 A1 A2
(a) (b)
A4 A4
A3
A5 A3
A1 A2 A1 A2
(a) (b)
| {z }
nnpontos
D B
Daremos a prova do problema acima por induo. Para isso, veja que
podemos resolver o caso n = 4 continuando a soluo do caso n = 3. Como
paramos num dos vrtices do quadrado 33, acrescentamos mais uma linha
e uma coluna para obter um reticulado 4 4. Assim, conseguimos cobrir os
16 pontos utilizando 4 + 2 = 6 linhas, sem tirar o lpis do papel e cobrindo
dois lados do quadrado, como mostram as linhas descontnuas na Figura
6.5.
C
A
D B
6.4 Miscelnea
pois x 2 0.
Caso 2: y4
222 6 Induo Matemtica
Observe que nossa proposio claramente falsa. Mas, mesmo assim, vamos
dar uma prova por induo.
Para n = 1, nossa proposio verdadeira pois em qualquer conjunto
com uma bola, todas as bolas tm a mesma cor, pois s existe uma bola. As-
suma por hiptese de induo que a proposio verdadeira para n e prove-
mos que a proposio verdadeira para n+1. Ora, seja A = {b1 , . . . , bn , bn+1 }
o conjunto com n + 1 bolas referido. Considere os subconjuntos de B e C
de A com n elementos, construdos como:
Exemplo 6.18 (As Torres de Hani2 ). Diz uma antiga lenda que na origem
dos tempos, em um templo de Hani, foram colocados 64 discos perfurados
de ouro puro e de dimetros diferentes ao redor de uma de trs hastes de
diamante. Muitos sacerdotes moviam os discos, respeitando as seguintes
regras: eles comeam empilhados em ordem crescente de acordo com seu
tamanho (ver Figura 6.6). Os discos podem ser deslocados de uma coluna
para qualquer outra, sendo que nunca pode ser colocado um disco maior em
cima de um menor e a cada segundo os sacerdotes movem um disco.
Quando os sacerdotes transportassem todos os discos de uma coluna para
outra, o mundo se acabaria. Suponha que eles comearam esse processo no
ano 2000 e que a lenda verdadeira, quanto tempo ainda resta para a Terra?
F1 = 1;
F2 = 1;
Fn = Fn1 + Fn2 , se n 3.
a0 = 8;
a1 = 10;
an = 4an1 3an2 , n 2.
k = n + 1. Com efeito,
an+1 = 4an 3an1
= 4(7 + 3n ) 3(7 + 3n1 )
= 7 + 4 3n 3 3n1
= 7 + 3n1 4 3 3
= 7 + 3n1 9 = 7 + 3n1 32
= 7 + 3n+1 .
nk+1 k rk1 k1 rk2 k2 r0 = 0. (6.7)
O polinmio
xn = c1 n1 + c2 n2 + + ck nk (6.9)
ai = c1 i1 + c2 i2 + + ck ik .
xn = c1 n1 + c2 n2 + + ck nk
uma soluo.
6.6 Exerccios
10. Mostre que para todo n Z+ temos que 32n+1 + 2n+2 um mltiplo
de 7.
6.6 Exerccios 231
11. Mostre que para todo n Z+ temos que 32n+2 + 26n+1 um mltiplo
de 11.
285
286 REFERNCIAS BIBLIOGRFICAS
Iniciao Matemtica
Autores:
Unidade IV:
mais esperto que todo mundo. A segunda ser mais estpido que
Raoul Bott
seguintes:
x y
(d)
y
+ x
2, para quaisquer x, y > 0.
233
234 7 Desigualdades
A B
os pontos A e B.
C
O
A
P
OA + OC = AC < P A + P C
OB + OD = BP < P B + P D,
OA + OC + OB + OD < P A + P C + P B + P D,
como espervamos.
A
B
a Figura 7.4.
A
B
C P D
P
BP = B 0 P e BP 0 = B 0 P 0 .
AP 0 + P 0 B = AP 0 + P 0 B 0 AB 0 = AP + P B 0 = AP + P B,
238 7 Desigualdades
h2 h1
tang(]BP D) = = .
PD d PD
dh2
Da tem-se PD = .
h1 + h2
mg (a1 , a2 , . . . , an ) = n
a1 a2 an , (7.5)
a1 + a2 + + an
ma (a1 , a2 , . . . , an ) = , (7.6)
n
r
a21 + a22 + + a2n
mq (a1 , a2 , . . . , an ) = (7.7)
n
so chamadas, respectivamente, de mdia harmnica, mdia geom-
trica, mdia aritmtica e mdia quadrtica dos nmeros ai , i = 1, 2, . . . , n.
A seguir provaremos alguns resultados que estabelecem relaes de
X n
X X
2
(ai aj ) = (n 1) a2i 2 ai aj (7.8)
1i<jn i=1 1i<jn
conclumos que,
X n
X
2 ai aj (n 1) a2i , (7.9)
1i<jn i=1
n
X 2 n
X
ai n a2i ,
i=1 i=1
(ai aj )2 = 0,
P
atingida se, e somente se, o que verdade se,
1i<jn
e somente se, a1 = a2 = = an .
fato,
( a1 a2 )2 = a1 + a2 2 a1 a2 0.
a +a
Assim, a1 + a2 2 a1 a2 e conseqentemente 1 2 a1 a2 .
2
Agora provamos que se a desigualdade vale para n = k , ento
a1 + + a2k a1 ++ak
k
+ ak+1 ++a
k
2k
=
2k 2
(1) k a1 ak + k ak+1 a2k
2
(2) q
k
a1 ak k ak+1 a2k
= 2k a1 a2k ,
L= n
a1 an ,
7.2 Desigualdade das Mdias 241
a1 + + an + L
| + {z
+ L}
2m n vezes 2m
p
a1 an L2m n
2m
2m
= Ln L2m n = L.
Portanto,
a1 + + an + (2m n)L
L,
2m
logo
a1 + + an nL = n n a1 an ,
mh (a1 , a2 , . . . , an ) mg (a1 , a2 , . . . , an ),
min(a1 , . . . , an ) mh (a1 , a2 , . . . , an )
mg (a1 , a2 , . . . , an )
(7.10)
ma (a1 , a2 , . . . , an )
mq (a1 , a2 , . . . , an ) max(a1 , . . . , an ).
temos que h2 = xy , logo h= xy. A desigualdade entre as mdias
x+y c
h= xy = ,
2 2
como queramos. Alm disso, a altura a metade da hipotenusa se, e
a b
h
x y
c
2
p
Logo a maior rea possvel , a qual atingida quando
12 3
p p p
2
a= 2
b= 2
c a = b = c,
ou seja, quando o tringulo equiltero. Notemos que neste caso,
2
p a2 3
12 3
= 4
.
ppedo, ou seja,
AL = 2(ab + ac + bc).
Sendo V o volume do paraleleppedo e usando a desigualdade entre as
n
X n
X n
X 2 X
a2i b2i = ai b i + (ai bj aj bi )2
i=1 i=1 i=1 1i<jn
temos que
n
X 2 n
X n
X
ai b i a2i b2i ,
i=1 i=1 i=1
X
(ai bj aj bi )2 = 0 ai bj aj bi = 0, 1 i < j n,
1i<jn
a+b=a1+b1 a2 + b2 12 + 12 = c 2
246 7 Desigualdades
n
X n
X n
X n
X
(ai + bi )2 = a2i + b2i + 2 ai b i . (7.13)
i=1 i=1 i=1 i=1
temos que
v v
n
X n
X n
X
u n u n
uX uX
(ai + bi )2 a2i + 2
b + 2t
i
2
at b2 i i
i=1 i=1 i=1 i=1 i=1
v v 2 (7.14)
u n u n
uX uX
= t a2 + t b2 .
i i
i=1 i=1
desigualdade de Minkowski.
f a + (1 )b f (a) + (1 )f (b).
y
y = f (x)
(b, f (b))
(a, f (a))
a b x
= a2 [2 + (1 )] + b2 [(1 )2 + (1 )]
= a2 + (1 )b2 ,
a2 +b2
onde na passagem (1) usamos a desigualdade ab 2
.
1 = ( + (1 ))2
= 2 + 2(1 ) + (1 )2
(1) a b
2
+ + (1 ) + (1 )2 (7.16)
b a
a b
= 2 + (1 ) + (1 ) + (1 )2
b a
(1 ) (1 )
= a + +(1 )b +
a b a b
(1 )
= a + (1 )b +
a b
onde na passagem (1) usamos que a/b + b/a 2 para quaisquer n-
1 1 1
+ (1 ) ,
a + (1 )b a b
1
mostrando isto a convexidade da funo
x
.
7.4 Desigualdade de Jensen 249
e quadrtica obtemos
2
a1 + a2 + + an a21 + a22 + + a2n
,
n n
em outras palavras
1
ma (1/a1 , 1/a2 . . . , 1/an ). (7.18)
ma (a1 , a2 , . . . , an )
convexa.
i=0
Ento, para quaisquer ai [, ] (i = 1, . . . , n) vale
n+1 n+1
(7.20)
X X
f j aj j f (aj ).
j=1 j=i
Notemos que
n+1
X n
X n
X
j aj = j aj + 1 j an+1
j=1 j=1 j=1
(7.21)
n
X j
= aj + (1 )an+1 ,
j=1
n n
P P j
onde = j . Assim, usando que
= 1 e a hiptese de induo,
j=1 j=i
obtemos
n+1 n
X X j
f j aj f aj +(1 )f (an+1 )
j=1 j=1
n
X j
f (aj ) + (1 )f (an+1 ) (7.22)
j=1
n+1
X
= j f (aj ),
j=1
7.5 Exerccios
semipermetro deste.
7.5 Exerccios 251
arestas 12.
no lineares
x 2 + + x 2 = 1
1 10
1 1
2 + + 2 = 100.
x1 x10
a1 a2 an = 1
ento
(1 + a1 )(1 + a2 ) (1 + an ) 2n .
v v v
u n u n u n
uY uY uY
n
t ai + t
n
bi t
n
(ai + bi ).
i=1 i=1 i=1
252 7 Desigualdades
Schwarz.
n
(ai + bi )2 0.
P
10. Para todo real Use este fato para dar outra
i=1
prova da desigualdade de Cauchy-Schwarz.
(ma mq ).
19. Prove que se x 0, ento 2x + 3/8 4 x.
d(P ) = P P1 + P P2 .
254 7 Desigualdades
8
Polinmios
Albert Einstein
255
256 8 Polinmios
grau cinco em sua forma geral. Ou seja, nem todas as equaes de grau
Por exemplo,
4
t(x) = x um monmio de grau 4;
2
v(x) = x4 + 5x2 + 1 um polinmio de grau 4;
2
u(x) = 7 um polinmio de grau 0.
zero.
an xn + an1 xn1 + + a1 x + a0 = 0
seja, se r verica
an rn + an1 rn1 + + a1 r + a0 = 0.
258 8 Polinmios
2x 10 = 0.
p(x) = 3x 1,
q(x) = 4x3 + 7x + 1,
t(x) = 2 x4 ,
v(x) = 2 x4 + 5x2 + 1
8.1 Operaes com Polinmios 259
temos que
0 + p(x) = p(x).
satisfaz:
p(x) + q(x) = 0.
p(x)q(x) = an bm xn+m .
Denimos
seguinte fato:
(p(x)q(x))t(x) = p(x)(q(x)t(x))
262 8 Polinmios
1p(x) = p(x).
p(x)q(x) = q(x)p(x).
De fato, suponha por absurdo, que exista q(x) um polinmio com grau
m 0 tal que
p(x)q(x) = 1.
chegamos a um absurdo.
mios.
8.2 Algoritmo de Euclides 263
x3 1 pois
(x 1)(x2 + x + 1) = x3 1.
que
b(q1 q2 ) = r2 r1 .
264 8 Polinmios
Note que se a tem grau menor que b, ento tomamos o resto com
sendo r = a e o quociente como sendo q = 0. Suponhamos que
an nm
c1 (x) = a(x) x b(x).
bm
Observe que o grau de c1 no mximo n 1. Se c1 puder se dividido
por b, digamos com c1 (x) = b(x)q(x) + r(x), com grau de r(x) menor
que o grau de b(x), ento
an nm an
a(x) = b(x) x + c1 (x) = b(x)( xnm + q(x)) + r(x).
bm bm
Logo, reduzimos o problema de dividir o polinmio a(x) por b(x) pelo
problema de dividir o polinmio c1 (x) por b(x), com c1 (x) de grau
dendo como antes, achamos q(x) e r(x) tais que a(x) = b(x)q(x)+r(x)
p(2) = 22 + 3 2 + 1 = 11
e fazendo x = 3
Neste caso, temos que existem q(x) e r(x) de modo que r(x) = 0 ou o
sio 8.5 para garantir que existe um polinmio no nulo q1 (x) tal
que
p(x) = q1 (x)(x s0 ).
Assim, pela Proposio 8.3, o grau de q1 (x) deve ser igual a n 1.
Note que p(si ) = q1 (si )(si s0 ). Como para todo i = 1, 2, . . . , k temos
que si > s0 com p(si ) = 0, temos que, necessariamente, q1 (si ) = 0.
q1 (x) = q2 (x)(x s1 ).
2
no possui razes rais, j que x 0 para todo nmero real x.
p(ri ) = q(ri ) e
t(ri ) = p(ri ) q(ri ) = 0.
Proposio 8.6.
que p(ri ) = ai .
uso, dizendo que esses nmeros eram to sutis, quanto inteis.
C = {x + iy; x, y R},
onde i satisfaz i2 = 1. Costuma-se denotar i por 1. Destacamos
(2 3i) + (3 + 4i) = 5 + i
complexo da forma r + 0 i.
Fica para o leitor a vericao de que valem as propriedades de
p(z) = an z n + an1 z n1 + + a1 z + a0 .
polinmio, j que:
p(2i) = (2i)2 + 4 = 4 + 4 = 0.
Note que p(x) no possui nenhuma raiz real, mas possui duas razes
complexas. Como j mencionamos, a grande vantagem em utilizar os
mio qualquer com coecientes complexos, ele sempre tem uma raiz
8.4 Exerccios
x+1 A B
= + .
x x
2 x x1
geomtrica de razo x.
(i) x + 1;
(ii) x4 + 3 ;
(ii) 1 + x + x2 + x3 + + xn .
(b) Sabendo que p(0) = 1, calcule tambm o polinmio p(x)
cuja derivada
(i) x4 .
(ii) x2 + 1.
274 8 Polinmios
(ii) x3 + 2x2 + 3.
(c) Prove que se p(x) e q(x) so polinmios, ento
a2 x4 + 4x3 + 4ax + 7
primos em Z.
constantes.
(a) p - an ;
(b) p | a0 , p | a1 , . . . , p | an1 ;
(c) p2 - a0 .
Para uma prova desse resultado veja o livro [2]. Faa os seguintes
problemas:
Q.
Sugesto: Use o critrio de Eisenstein .
(a) x3 x + 1
(b) x3 + 2x + 10
(c) x4 x + 1
grange.
n
X
p(x) = pi (x)
i=1
dos no nal do sculo XIX e incio do sculo XX. Entretanto, o seu uso
diferencial, onde a noo de funo era por vezes entendida como sua
279
280 A Apndice: Funes
nome de funo. Para simplicar o seu uso, foi criada uma notao
f : AB
x f (x)
para indicar que A o domnio, B o contradomnio e que se x
um elemento de A ento a ele associaremos o elemento f (x) de B .
importante no confundir uma funo com sua expresso analtica,
= (a1 , a2 , a3 , . . . ); ai {0, 1, 2, 3, . . . , 9} .
Cada elemento x [0, 1] possui uma expanso decimal x = 0, x1 x2 x3 . . . .
Dena f : [0, 1] colocando f (x) = (x1 , x2 , x3 , . . . ).
A princpio, parece que f denida desse modo uma funo. Po-
rm, olhando de perto vemos que o nmero 0, 1 possui mais de uma
representao na base decimal, pois 0, 1 = 0, 09999 . . . . Portanto, f
no est bem denida, isto , f no associa a cada elemento de [0, 1]
um nico elemento de .
Denio A.5. Dada uma funo f denida por
f : AB
x f (x)
o conjunto imagem de f o subconjunto f (A) do contradomnio B
formado pelos pontos y do contradomnio tais que existe algum ponto
x no domnio A tal que y = f (x). Ou seja
f (A) = {y B; existe x A tal que y = f (x)}.
imagem de um ponto x A o ponto f (x). Denimos tambm
A
Alagoas.
283
(x2 , y) R ento x1 = x2 ;
285
286 REFERNCIAS BIBLIOGRFICAS
Unicamp.
(D5) Reuna todos os fatos que voce conhece e que estejam relacionados ao
problema; Em seguida, selecione alguns deles que voce ache que possam
servir para resolver o problema.
(D6) Se o problema permitir, ache um invariante. Isto e, uma quantidade ou
propriedade que nao muda e que possa ser usada para resolver seu prob-
lema.
(a) Se os n
umeros iniciais forem 1,0,1,0,0,0 e possvel, apos repetir esse
procedimento um certo n umero de vezes, fazer com que todos os
quadros tenham os mesmos n umeros?
(b) Se os numeros iniciais forem 5,2,0,3,5,6 mostre que e possvel, apos
repetir esse procedimento um certo n umero de vezes, fazer com que
todos os quadros tenham os mesmos n umeros.
(c) Se os n
umeros iniciais forem 5,2,0,3,5,6, qual o menor n
umero de
jogadas de modo que todos os quadros tenham os mesmos n umeros?
Usando equac
oes
10. Demonstre que:
14. Mostre que entre os retangulos com um mesmo permetro, o de maior area
e um quadrado.
a2 + b2 + c2 ab + ac + bc.
16. Usando cada dgito 1,2,3,4,5,6,7,8, 9 somente uma vez, decida se e possvel
escrever n
umeros de modo que sua soma seja 100.
18. Joao esta na beira de um rio com dois baldes de 9 e 4 litros, sem marcacoes.
Ele deseja medir exatamente 6 litros de agua para poder levar para Maria
fazer uma deliciosa sopa para sua numerosa famlia. Mostre como Joao
devera proceder para obter os 6 litros de agua.
(a) 27 37
(b) 21 23
Colec
ao de Iniciac
ao Cientfica J
unior da OBMEP
A colec
ao e destinada aos alunos premiados na Olimpada Brasileira de
Matem atica das Escolas P
ublicas. Pode ser baixada em http://www.obmep.org.br,
onde e possvel tambem obter um banco de problemas e solucoes.
1. 27 37
2. 21 23
Buscando um Invariante
Em algumas situac
oes, a busca de uma quantidade ou de uma propriedade que
n
ao muda quando um processo ocorre, pode levar `a solucao do problema. Essa
quantidade e chamada de invariante. Isso e particularmente verdadeiro quando
consideramos problemas quem involvem impossibilidades, como os que vamos
descrever abaixo. Aplique a dica (D6) aos problemas 5, 6, 7 e 8.
(a) Se os n
umeros iniciais forem 1,0,1,0,0,0 e possvel, apos repetir esse
procedimento um certo n umero de vezes, fazer com que todos os
quadros tenham os mesmos n umeros?
(b) Se os numeros iniciais forem 6,3,0,0,3,6 mostre que e possvel, apos
repetir esse procedimento um certo n umero de vezes, fazer com que
todos os quadros tenham os mesmos n umeros.
(c) Se os n
umeros iniciais forem 6,3,0,0,3,6, qual o menor n
umero de
jogadas de modo que todos os quadros tenham os mesmos n umeros?
Dica 2. Observe o resto na divisao por 3 da soma dos n
umeros nos quadros
e um invariante.
Discussao 2. A nocao-chave aqui e o que vem a ser um invariante. E im-
portante frisar que algo n
ao muda quando realizamos uma jogada. Neste
caso, para o primeiro item, o invariante em questao e o resto da divisao
da soma total por 3. Como a soma da configuracao inicial deixa resto 2
quando dividida por 3, temos que e impossvel chegar na situacao onde to-
dos os n
umeros dos quadros sao iguais comecando com 1,0,1,0,0,0, ja que
se todos os numeros sao iguais, o resto da soma e zero quando dividida
por 3.
Para o segundo item, basta fazer uma construcao. Em geral, o aluno
comeca com o processo tentativa-e-erro, ate pegar o jeito e inferir que jo-
importante guiar o aluno
gadas sao interessantes para atingir o objetivo. E
neste processo, estimulando a inferencia de propriedades gerais. Isso per-
mite, por exemplo, ter ideias sobre o terceiro item. Por exemplo, ele pode
perceber que os n umeros so aumentam a cada jogada. Isso permite inferir
que o numero mnimo de jogadas deve ser maior igual a (36-18)/3=6. Isso
se deve ao fato que a primeira configuracao que talvez seja possvel que
igual todos os numeros e 6,6,6,6,6,6 (soma 36) e que a configuracao inicial
6,3,0,0,3,6 tem soma 18. Assim, como a cada jogada acrescentamos 3, o
mnimo e maior ou igual a 6. De fato, 6 e o mnimo pois uma sequencia
que resolve o problema e
6, 3, 0, 0, 3, 6 6, 4, 1, 1, 3, 6 6, 4, 2, 2, 4, 6
6, 5, 3, 3, 4, 6 6, 5, 4, 4, 5, 6 6, 6, 5, 5, 5, 6 6, 6, 6, 6, 6, 6.
Resolvendo de Tr
as-para-frente
Andar para tras pode ser uma ferramenta importante na solucao de um
problema. A tecnica consiste em supor que chegamos ao objetivo que
pretendemos (posicao vitoriosa, por exemplo, ou uma configuracao espe-
cial) e, fazendo movimentos para tras, tentamos chegar na situacao inicial.
Resolva o seguinte problema usando a dica (D7):
6. Joao e Maria brincam com um monte de 30 palitos. E permitido a cada
um deles retirar no seu turno 1, 2 ou 3 palitos. Ganha quem retirar o
u
ltimo palito. Sabendo que Joao comeca e que os dois aprenderam a jogar
com o mestre sabetudo, quem ganha o jogo? E retirando-se 1,2,3 ou 4
palitos, quem ganharia?
(a) Reduza o n
umero de palitos no monte.
(b) Tente com 7 e depois passe para 10 palitos.
(c) Analise o que acontece quando seu adversario esta na posicao 4.
(d) Analise o que acontece quando seu adversario esta na posicao 8.
(e) Analise o que acontece quando seu adversario esta em uma posicao
m
ultiplo de 4.
15 = (1111)2 e 21 = (10101)2 .
10101
+1111
11212
Usando equac
oes do primeiro e segundo graus
10. Nove copias de certas notas custam menos de R$ 10,00 e dez copias das
mesmas notas (com o mesmo preco) custam mais de R$ 11,00. Quanto
custa uma copia das notas?
11. As paginas de um livro sao numeradas de 1 ate n. Ao somarmos estes
numeros, por engano um deles e somado duas vezes, obtendo-se o resultado
incorreto: 2.012. Qual e o n
umero da pagina que foi somado duas vezes?
Discussao 8. Primeiramente, relembre que a soma dos n primeiros n
umeros
e S = n(n + 1)/2. Observe tambem a soma efetuada incorretamente esta
entre S + 1 e S + n. Assim, sabemos que S + 1 2012 S + n, ou seja,
n2 + n + 2 4024 n2 + 3n
a2 + b2 + c2 ab + ac + bc.
16. Usando cada dgito 1,2,3,4,5,6,7,8, 9 somente uma vez, decida se e possvel
escrever n
umeros de modo que sua soma seja 100.
Discuss ao 9. A resposta deste problema e negativa, ou seja, e impossvel
realizar o que se pede. De fato, primeiramente observe que todos os
numeros construdos tem que ser menores que 100. Portanto, cada n umero
tem no maximo dois dgitos. Digamos que os dgitos que forem usados na
casa das unidades dos n umeros construdos formem um conjunto com soma
t. Naturalmente, o conjunto dos n umeros que foram usados nos algaris-
mos das dezenas dos n umeros construdos formara um conjunto com soma
45 t, ja que 1 + 2 + 3 + . . . + 9 = 45. Portanto, teremos que a soma sera
e essa equac
ao do primeiro grau nao tem solucoes inteiras.
Divisibilidade
1. Prove que se n e mpar
(a) n2 1 e divisvel por 8;
(b) n3 n e divisvel por 24;
(c) n2 + (n + 2)2 + (n + 4)2 + 1 e divisvel por 12.
2. Tres n
umeros primos p, q e r, maiores que 3, formam uma progressao
aritmetica, ou seja, q = p + d e r = p + 2d. Prove que d e divisvel por 6.1
3. Mostre que 311 3 e divisvel por 112 .
4. Um robo possui dois botoes, permitindo que a cada momento ele suba a
degraus ou desca b degraus de uma escada com infinitos degraus. Sabendo
que o robo esta no incio da escada, pergunta-se:
ao: Use o fato de que existe a N tal que = |p(a)| > 1 e mostre que divide a
2 Sugest
p : IN IN
17. Prove que existem duas potencias de 3 cuja diferenca e divisvel por 2012.
18. Mostre que entre nove numeros que nao possuem divisores primos maiores
que cinco, existem dois cujo produto e um quadrado.
19. Um disco fechado de raio um contem sete pontos, cujas distancias entre
quaisquer dois deles e maior ou igual a um. Prove que o centro do disco e
um destes pontos.
20. Seja a um n umero irracional. Prove que existem infinitos n
umeros racio-
nais r = p/q tais que |a r| < 1/q 2 .
21. Suponha que cada ponto do reticulado4 plano e pintado de vermelho ou azul.
Mostre que existe algum ret
angulo com vertices no reticulado e todos da mesma
cor.
22. Um certo livreiro vende pelo menos um livro por dia. Sabendo que o livreiro
vendeu 463 livros durante 305 dias consecutivos, mostre que em algum perodo
de dias consecutivos o livreiro vendeu exatamente 144 livros.
Solu
coes dos Exerccios de Divisibilidade
1. Prove que se n e mpar
(a) n2 1 e divisvel por 8;
Demonstrac
ao. Como n e mpar, temos que n = 2q + 1 para algum
q Z. Assim,
Demonstrac
ao. Usaremos o fato que
se a, b s
ao primos entre si, entao c e divisvel por ab se, e somente
se, c e divisvel por a e por b.
Assim, para mostrar que n3 n e m ultiplo de 24, basta mostrar que
n3 n e m
ultiplo de 3 e de 8, uma vez que 3 e 8 sao primos entre si.
Observe que n3 n = n(n2 1). Como n e mpar, segue do exerccio
anterior que n3 n e divisvel por 8. A divisibilidade por 3 decorre
do lema dos restos. De fato, se n 0 mod 3, n3 n sera m ultiplo
de 3, claramente. Se n 1 mod 3, temos que n3 n sera m ultiplo
de 3, j
a que
13 1 0 mod 3.
Se n 2 mod 3, temos que n3 n sera m
ultiplo de 3, ja que
23 2 0 mod 3,
2. Tres n
umeros primos p, q e r, maiores que 3, formam uma progressao
aritmetica, ou seja, q = p + d e r = p + 2d. Prove que d e divisvel por 6.1
mod 3 d1 d2
p1 2 0
p2 0 1.
Para r temos:
mod 3 d1 d2
p1 0 1
p2 1 0.
1 Foi demonstrado em 2004 pelos Matem aticos B. Green e T. Tao que existem progress
oes
aritmeticas de tamanho arbitrariamente grande formadas somente por primos. A prova pode
ser encontrada em www.arxiv.org.
Logo, se d n ao e divisvel por 3, ou q ou r serao divisveis por 3, o que e
impossvel, j
a que sao ambos n umeros primos.
(b) Mostre que se a e b sao primos entre si, o robo consegue visitar todos
os degraus.
Demonstrac
ao. Observe que
102012 1
111 . . . 1} =
| {z 9
2012 uns
e que
101006 1 101006 1 2
222 . . . 2} = 2 e (333 . . . 3})2 = 9 .
| {z 9 | {z 9
1006 dois 1006 tr
es
8. Demonstre que o n
umero 1 000
| {z. . . 00} 1 e composto.
2012 zeros
Demonstracao. Para termos uma ideia da prova deste fato, vamos provar
que 1001 e composto. Ora, temos que
1001 = 11 91.
. . . 00} 1 = 11 9090
1 |000 {z | {z . . . 90} 91.
2012 zeros 1005 vezes
9. Considere o polinomio p(n) = am nm +am1 nm1 + +a0 de grau m 1
com coeficientes inteiros e n N. Prove que p(n) e um n
umero composto
para infinitos valores de n.2
10. Prove que se (x0 , y0 ) e uma solucao da equacao diofantina linear ax by =
1, ent
ao a
area do tri angulo cujos vertices sao (0, 0), (b, a) e (x0 , y0 ) e
1/2.
11. Ao entrar numa sala, Joao se depara com 100 interruptores e 100 lampadas,
numerados de 1 a 100. O interruptor n acende somente a lampada n, para
cada valor de n = 1, 2, . . . , 100. De incio, todas as 100 lampadas estao
apagadas. Jo ao aperta todos os interruptores m ultiplos de 2. A seguir,
aperta todos os multiplos de 3, e assim sucessivamente, ate o u nico inter-
ruptor multiplo de 100. Ao final deste procedimento, pergunta-se:
(a) Quais l
ampadas estao apagadas?
k
Demonstracao. Dado um n umero natural n = p 1 0
1 pk , com pi s
0
primos e i s 0, sabemos que o n
umero de divisores de n e
(b) Quantas l
ampadas acenderam exatamente 4 vezes?
Demonstrac
ao. Basta contar quantas lampadas tem 8 ou 9 diviso-
res. Fazendo a contagem usando a expressao em produto de primos,
obtemos a lista: 24, 30, 36, 40, 42, 54, 56, 66, 70, 78, 88 e 100.
(c) Qual e o n
umero da lampada que mais acendeu?
2 Sugest
ao: Use o fato de que existe a N tal que = |p(a)| > 1 e mostre que divide a
p(k + a), para todo k Z.
Resoluc
ao de Problemas
Lista 03
a) um m
ultiplo de 3?
b) um n
umero par?
2. Considere o conjunto In = {1, 2, 3, . . . , n 1, n}. Diga de quantos modos e
possvel formar subconjuntos de k elementos nos quais nao haja n umeros
consecutivos?
15. A func
ao de Euler associa a cada n
umero natural n o valor (n) igual ao
n
umero de inteiros positivos menores ou iguais a n relativamente primos
com n. Ou seja,
(n) = {1 m n; (m, n) = 1}.