Escolar Documentos
Profissional Documentos
Cultura Documentos
Iniciao Matemtica
Autores:
Krerley Oliveira
Adn J. Corcho
Unidade I:
Captulos I e II
vi
Sumrio
Prefcio
xi
1 Primeiros Passos
1.1
Organizando as Ideias
. . . . . . . . . . . . . . . . . .
1.2
Verdadeiro ou Falso?
. . . . . . . . . . . . . . . . . . .
1.3
Teoremas e Demonstraes . . . . . . . . . . . . . . . .
1.3.1
Mtodos de Demonstrao . . . . . . . . . . . .
1.4
1.5
1.6
Exerccios
. . . . . . . .
15
. . . . . . . . . .
18
. . . . . . . . . . . . . . . . . . . . . . . . .
26
2 Equaes e Inequaes
2.1
2.2
. . . . . . . . . . . . . . .
33
Problemas Resolvidos . . . . . . . . . . . . . . .
37
. . . . . . . .
42
Problemas Resolvidos . . . . . . . . . . . . . . .
46
49
2.3.1
Completando Quadrados . . . . . . . . . . . . .
50
2.3.2
. . . . . . .
55
2.3.3
Equaes Biquadradas
. . . . . . . . . . . . . .
59
2.3.4
O Mtodo de Viti
. . . . . . . . . . . . . . . .
60
2.2.1
2.3
31
10
vii
viii
SUMRIO
2.4
Inequaes . . . . . . . . . . . . . . . . . . . . . . . . .
62
2.5
63
2.6
69
2.6.1
2.7
2.8
. . . . . . . . . . . . . . .
75
Miscelnea . . . . . . . . . . . . . . . . . . . . . . . . .
77
2.7.1
Equaes Modulares
77
2.7.2
Exerccios
. . . . . . . . . . . . . . .
. . . . .
80
. . . . . . . . . . . . . . . . . . . . . . . . .
81
3 Divisibilidade
89
3.1
. . . . .
90
3.2
Bases Numricas
. . . . . . . . . . . . . . . . . . . . .
99
3.3
. 106
3.3.1
3.3.2
Algoritmo de Euclides
3.3.3
3.3.4
. . . . . . . . . . . . . . 111
. . . . . . . . . . . . 115
3.4
3.5
3.6
3.5.1
3.5.2
Primos de Mersenne
3.5.3
Exerccios
. . . . . . . . . . . . . . . 129
. . . . . . . . . . . . . . . . . . . . . . . . . 139
143
4.1
4.2
4.3
4.4
SUMRIO
ix
4.5
Miscelnea . . . . . . . . . . . . . . . . . . . . . . . . . 153
4.6
Exerccios
. . . . . . . . . . . . . . . . . . . . . . . . . 157
5 Contagem
161
5.1
. . . . . . . . . . . . . 162
5.2
5.3
5.4
5.5
Arranjos Simples
5.6
5.7
O Binmio de Newton
5.8
Contagem e Probabilidades
5.9
Exerccios Propostos
178
. . . . . . . . . . . . . . . . . . . . . 184
. . . . . . . . . . . . . . . . . . 193
. . . . . . . . . . . . . . . 195
. . . . . . . . . . . . . . . . . . . 197
6 Induo Matemtica
203
6.1
Formulao Matemtica
. . . . . . . . . . . . . . . . . 204
6.2
Aplicaes . . . . . . . . . . . . . . . . . . . . . . . . . 206
6.2.1
6.2.2
Demonstrando Desigualdades
6.2.3
. . . . . . . . . . 210
. . . . . 212
6.3
Induo na Geometria
6.4
Miscelnea . . . . . . . . . . . . . . . . . . . . . . . . . 220
6.4.1
. . . . . . . . . . . . . . . . . . 215
6.5
6.6
Exerccios
. . . . . . . . . . . . . . . . . . . . . . . . . 229
7 Desigualdades
233
7.1
Desigualdade Triangular
. . . . . . . . . . . . . . . . . 234
7.2
SUMRIO
7.3
Desigualdade de Cauchy-Schwarz
. . . . . . . . . . . . 245
7.4
7.5
Exerccios
. . . . . . . . . . . . . . . . . . . . . . . . . 250
8 Polinmios
255
8.1
8.2
Algoritmo de Euclides
. . . . . . . . . . . . . . . . . . 263
. . . . . . . . 268
Exerccios
. . 269
. . . . . . . . . . . . . . . . . . . . . . . . . 272
A Apndice: Funes
279
Referncias
285
Prefcio
Imaginao mais importante que
onhe
imento.
Albert Einstein
Leo, vo
tem uma religio? Assim, uma religio,
omo judasmo,
ou
ristianismo, ou Matemti
a...?
Alon Peres, 6 anos, lho do Matemti
o Yuval Peres
xi
xii
Prefcio
Elon Lima,
Para os estudantes
Prefcio
xiii
xiv
Prefcio
No ltimo ca-
Krerley Oliveira
Adn J. Corcho
1
Primeiros Passos
Redu
tio ad absurdum,
1.1
Organizando as Ideias
sobre
Primeiros Passos
(d) Se
b,
(e) Se
ento
c 2 = a2 + b 2 .
a < 1,
ento
a2 > a.
1/4
no maior do que
1/2
casos temos vericado que as proposies (b) e (e) so falsas apresentando casos particulares onde as mesmas deixam de valer. Estes
casos particulares so chamados de contraexemplos e so muito teis
para vericar a falsidade de algumas proposies.
Notemos que as proposies (d) e (e) so do tipo:
1.1
Organizando as Ideias
Se
onde
P,
ento
Q,
temos que:
P: c
b,
Q: c2 = a2 + b2 ,
ou seja, estamos assumindo que
mos vericar se
verdade ou no.
P,
ento
Q
ou
P
Q,
implica
de hiptese e a proposio
Q,
P = Q. Chamaremos
Q de tese. A hiptese
consequente.
Por exemplo, na proposio condicional (f ) a hiptese :
tese :
a<1
e a
a > a.
Primeiros Passos
para cons-
truirmos a forma recproca, temos que trocar na forma positiva a hiptese pela proposio consequente e vice-versa.
Vejamos em nosso
exemplo:
Forma da proposio
Positiva
Recproca
Hiptese
Tese
como laranja
gosto de frutas
gosto de frutas
como laranja
Para
Forma da Proposio
Positiva
Recproca
Contrapositiva
Hiptese
Tese
como laranja
gosto de frutas
gosto de frutas
como laranja
no gosto de frutas
no como laranja
1.2
Verdadeiro ou Falso?
1.2
Verdadeiro ou Falso?
Uma das coisas que distingue a Matemtica das demais cincias naturais o fato de que um tema de Matemtica discutido utilizando-se
a lgica pura e, por conta disso, uma proposio em Matemtica, uma
vez comprovada sua veracidade, aceita como verdade irrefutvel e
permanecer assim atravs dos sculos. Por exemplo, at hoje usamos
o teorema de Tales do mesmo modo que foi usado antes de Cristo e
este fato continuar valendo eternamente.
Vamos ilustrar melhor essa diferena com um exemplo em Geograa.
Porm,
Porm,
para nossa felicidade, isso no acontece na Matemtica. Uma proposio matemtica ou verdadeira ou falsa e permanecer assim para
sempre.
Primeiros Passos
Mas como saber se uma proposio verdadeira ou falsa? A primeira coisa que devemos fazer tomar muito cuidado. As aparncias
enganam ou, como diziam nossos avs, nem tudo que reluz ouro.
O leitor, avisado disso, pense agora na seguinte pergunta:
Pergunta 1:
Resposta intuitiva:
1.2
Verdadeiro ou Falso?
Captulo
Vamos analisar agora outro fato aparentemente bvio.
Pergunta 2:
Em caso de empate, o
Resposta:
Primeiros Passos
perdeu
mente.
d1 , e1 , v1
B.
ainda assim
respectivamente, da equipe
A.
d2 , e2 , v2
B.
B,
v1 > v2 .
d1 + e1 + v1 = d2 + e2 + v2 .
(1.1)
Por outro lado, note que o nmero de pontos obtidos pela equipe
e1 + 3v1 .
B igual
e2 + 3v2 .
e1 + 3v1 = e2 + 3v2 .
Ou ainda,
3(v1 v2 ) = e2 e1
Como
ou
v2 v1 =
e2 e1
.
3
temos que:
d1 d2 = e2 e1 + (v2 v1 ) = e2 e1
e2 e1
2
= (e2 e1 ).
3
3
teve mais
1.3
Teoremas e Demonstraes
1.3
Teoremas e Demonstraes
P , ento Q ou implicativa
sentena P chamada de hiptese
10
Primeiros Passos
Teorema 1.1
(Teorema de Pitgoras)
e hipotenusa
Observao 1.3.
c,
ento
um tringulo retngulo
2
c = a + b2 .
apenas para certas proposies que so de grande importncia matemtica, chamando-se simplesmente de proposio ao resto das proposies verdadeiras que admitem uma demonstrao. Para uma discusso mais detalhada, recomendamos [8].
Demonstrao direta.
1.3
Teoremas e Demonstraes
11
Demonstrao Direta
A demonstrao direta aquela em que assumimos a hiptese como
verdadeira e atravs de uma srie de argumentos verdadeiros e dedues lgicas conclumos a veracidade da tese.
a+b
Q,
b)
mais a
Portanto,
(a + b)2 = 4
ab
+ c2 ,
2
de onde
a2 + 2ab + b2 = 2ab + c2 ,
e consequentemente
a2 + b 2 = c 2 ,
mede
12
Primeiros Passos
como queramos.
Proposio 1.4.
Hiptese:
Tese:
Se
N2
N2
par, ento
par.
par.
par.
Desaamos o leitor a tentar mostrar esta proposio partindo da hiptese e tentando concluir a tese. Note que podemos vericar que nossa
proposio verdadeira para vrios valores de
N2
como na tabela a
N2
N
16
36
64
100
144
10
12
1.3
Teoremas e Demonstraes
13
N 2,
sempre nos
Proposio 1.5.
Se
no par, ento
N2
no par.
Hiptese:
Tese:
N2
no par.
no par.
N
tem que ser mpar, ou seja, existe p, nmero inteiro, tal que N = 2p+1.
no par, logo
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
nossa prova.
14
Primeiros Passos
Proposio 1.6.
Seja
x + 1/x 2.
Hiptese:
Tese:
um nmero positivo.
x + 1/x 2.
Demonstrao. Seja
falsa, isto ,
x+
1
x
tese
este
x2 + 1 < 2x.
x2 2x + 1 < 0 equivalente a (x 1)2 < 0, j que
x2 2x + 1 = (x 1)2 , o que impossvel. Portanto, x + 1/x 2,
Da segue-se que
como desejvamos.
1.4
1.4
15
Nesta seo, damos algumas regras gerais que consideramos importante ter em mente na hora de resolver um problema de Matemtica.
Aplicaremos estas regras a alguns problemas interessantes para ilustrar a sua importncia. Elas so:
Extra-
polar os limites!
achar soluo depois de muito tentar poder ento passar para a prxima seo onde os solucionamos.
Problema 1.7.
(M)
(A)
Vo bem, obrigada!
16
Primeiros Passos
(M)
(A)
Vou lhe dar uma dica. O produto das idades deles 36.
(M)
(A)
(M)
Ainda no sei!
(A)
(M)
Agora eu sei!
Problema 1.8.
que 8 delas tm o mesmo peso e uma moeda mais leve que as demais.
Usando duas vezes uma balana de dois pratos, encontrar a moeda
mais leve.
Problema 1.9.
1.4
17
Problema 1.10.
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 adiantar o pagamento, durante os 31 dias. O gerente pode dar troco em
elos. Depois ele deseja recuperar a corrente e por isso ele quer pagar
a conta cortando a corrente no menor nmero de pedaos. Quantos
cortes voc conseguiria dar e pagar a conta?
Problema 1.11.
(a)
(b)
18
Problema 1.12.
Primeiros Passos
9 pontos no reticulado
1.5
1.5
19
0 6 x 6 y 6 z 6 36.
possibilidades para os nmeros x,
xyz = 36,
temos as seguintes
z:
x y
1
1
1
1
1
2
2
3
xyz
1 36
2 18
3 12
4 9
6 6
2 9
3 6
3 4
36
36
36
36
36
36
36
36
Assim,
vamos agora calcular todas as possveis somas de acordo com as fatoraes de 36 dadas na tabela anterior:
x y
1
1
1
1
x+y+z
1 36
2 18
3 12
4 9
1 6
2 2
2 3
3 3
9
6
4
38
21
16
14
13
13
11
10
Sabemos que aps a segunda dica, o matemtico ainda no conseguiu deduzir as idades das crianas.
20
Primeiros Passos
vista pode parecer difcil, mas que quando usamos todas as informaes do seu enunciado se torna fcil. A ideia dividir as moedas em
A, B
A e B e deixaremos o grupo C
C.
fora.
cou mais leve, o que signica que a moeda mais leve est neste grupo.
Assim, utilizando a balana apenas uma vez conseguiremos descobrir
qual o grupo em que a moeda mais leve est. Digamos que este grupo
seja o grupo
A.
1.5
do grupo
21
uma pessoa de olhos azuis, ela descobriu que tinha olhos azuis, pois as
outras pessoas tinham olhos verdes. Assim, meia-noite ela subiu na
prefeitura e pulou. Com isso, a pessoa que tinha olhos verdes descobriu
que tinha olhos verdes, pois se ela tivesse olhos azuis sua companheira
no se suicidaria no dia anterior.
Vamos agora dar um passo crucial na soluo do nosso problema
original, considerando o caso onde existem duas pessoas de olhos azuis
e duas pessoas de olhos verdes na ilha. Vamos chamar as pessoas de
olhos azuis de
D.
No dia
via a pessoa
pessoa
D
B
viam as pessoas
22
Primeiros Passos
se suicidaram.
O que aconteceu depois? As pessoas
pensou assim:
veriam
cada uma duas pessoas com olho azul. Logo, elas no teriam se suicidado no segundo dia, pois no conseguiriam
deduzir a cor de seus olhos.
Ufa!
Do mesmo modo, a pessoa
Aparentemente
1.5
23
rente 30 vezes, separando todos os elos. Porm, essa no a melhor soluo, como veremos a seguir. Vamos iniciar nossa anlise observando
que para pagar o primeiro dia precisamos dar um corte na corrente.
Assim, o gerente receber um elo. O pulo do gato do problema vem
agora: para pagar o 2
dois elos de uma vez. Assim, daremos dois elos ao gerente e ele devolver 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:
Elos
Gerente
Viajante
1, 2
28
Para
dia. Assim, no 5
elos:
Elos
Gerente
Viajante
1, 4
2, 24
24
Assim, pagamos o 6
Primeiros Passos
dia com
o elo solto. Note que foi possvel pagar 7 dias com apenas trs cortes na
corrente. A continuao do procedimento est quase revelada. Para
pagar o 8
Daremos este
Elos
Para pagar o 16
Gerente
Viajante
1, 2, 4, 8
16
dia sem
1, 2, . . . , 9,
e chegar casa
j.
Por exemplo,
1.5
25
Desse modo,
Se
2
7
26
1.6
Primeiros Passos
Exerccios
mente virando somente uma das cartas. Qual das 5 cartas foi a
que Pedro virou?
4. A polcia prende 4 homens, um dos quais culpado de um furto.
Eles fazem as seguintes declaraes:
1.6
Exerccios
27
X:
X: Sbado.
X: Quarta-feira.
11
10
9
8
12
2
3
...,
28
Primeiros Passos
10. Os nmeros
tido realizar a seguinte operao: apagar dois deles e substitulos pela diferena do maior com o menor. Fazemos esta operao
sucessivamente at restar apenas um ltimo nmero no quadro.
Pode o ltimo nmero que restou ser o zero?
2, . . . , 20.
Pelo telefone
soma.
Uma hora mais tarde,
sabendo disso, j
1.6
Exerccios
29
3x 3x = 2x 2x.
Colocando
xx
xx
3 = 2.
30
Primeiros Passos
2
Equaes e Inequaes
lgebra generosa; ela geralmente nos d mais do que lhe pedimos.
D'Alembert
y, z
31
32
Equaes e Inequaes
os babilnios tinham
2.1
33
Viti, que aprimorou esse uso dos smbolos algbricos em sua obra In
artem analyticam isagoge e desenvolveu um outro mtodo para resolver a equao do segundo grau.
Na seo seguinte estudaremos com detalhe a equao do primeiro
grau, e como podemos utiliz-la para resolver alguns problemas em
Matemtica.
2.1
Exemplo 2.1.
x, para
2x e sua
x/5.
mos que:
2x +
x
= 121,
5
ou ainda,
10x + x = 605,
onde
11x = 605.
x = 605/11 = 55.
Se voc j teve contato com o procedimento de resoluo do exemplo acima, notou que o principal ingrediente a equao do primeiro
Denio 2.2.
expresso da forma
ax + b = 0,
uma
34
onde
a 6= 0, b R
Equaes e Inequaes
(a)
2x 3 = 0.
(b)
4x + 1 = 0.
(b)
3
x = 0.
2
Para trabalhar com equaes e resolv-las, vamos pensar no modelo da balana de dois pratos. Quando colocamos dois objetos com
o mesmo peso em cada prato da balana, os pratos se equilibram.
Quando os pratos esto equilibrados, podemos adicionar ou retirar a
mesma quantidade de ambos os pratos, que ainda assim eles permanecero equilibrados. Essa uma das principais propriedades quando
estamos trabalhando com uma equao. Em geral, para resolver uma
equao, utilizamos as seguintes propriedades da igualdade entre dois
nmeros:
Propriedade 1.
mesma quantidade a cada um destes nmeros, eles ainda permanecem iguais. Em outras palavras, escrevendo em termos de letras, se
e
a=b
a+c
igual a
b + c,
ou seja,
a + c = b + c.
5x 3 = 6,
2.1
somando-se
35
satisfazer:
(5x 3) + 3 = 6 + 3,
Propriedade 2.
ou seja,
5x = 9.
mesma quantidade por cada um destes nmeros, eles ainda permanecem iguais. Em outras palavras, escrevendo em termos de letras, se
e
a=b
Por exemplo, se
igualdade por
1/5
5x = 9
ac
igual a
b c,
ou seja,
ac = bc.
para obter
x=
5x
9
= ,
5
5
5x 3 = 6.
Exemplo 2.3.
brincadeira:
- Escolha um nmero qualquer.
- J escolhi, disse Pedro.
- Multiplique este nmero por 6. A seguir, some 12. Divida o que
voc obteve por 3. Subtraia o dobro do nmero que voc escolheu. O
que sobrou igual a 4!
Pedro realmente cou impressionado com a habilidade de Lucas.
Mas no h nada de mgico nisso. Voc consegue explicar o que Lucas
fez?
36
Equaes e Inequaes
x:
Escolha um nmero:
x.
6x.
6x + 12.
6x + 12
= 2x + 4.
3
Subtraia o dobro do nmero que voc escolheu: 2x + 4 2x = 4.
Observao 2.4.
1 = 2,
x + 2x = 2x + x.
Logo,
x x = 2x 2x
Colocando
(x x)
em evidncia:
1(x x) = 2(x x)
Dividindo por
1 = 2.
(x x)
Qual o erro?
2.1
37
ax + b = 0,
procedemos do
seguinte modo:
Somamos
ax + b + (b) = 0 + (b) ax = b.
Note que como somamos a mesma quantidade aos dois lados da
equao, ela no se alterou.
a 6= 0. Isso tambm no
de x :
b
b
ax
=
x = .
a
a
a
Assim, a soluo da equao
ax + b = 0
b
x= .
a
Problema 2.5.
Se
x?
38
Equaes e Inequaes
abc
igual a
102 a + 10b + c.
10,
x11 = 100x + 11
11x = 110 + x
1x1 = 101 + 10x
Logo, temos a seguinte equao do primeiro grau:
x=
Problema 2.6.
ou
777 222
= 5.
111
9,
sem repetio,
6
9
45 = 1 + 2 + + 9 = 3s,
Onde
15.
Assim, chamando de
o elemento da
2.1
39
temos que
que
9.
Problema 2.7.
Descubra os valores de
x
Soluo: Para descobrir
x,
15,
j obtido no exemplo
x,
4 15 = 60,
x.
1 + 2 + 3 + 4 + + 9 + 3x = 60,
onde temos que
45 + 3x = 60
e consequentemente
x = 5.
40
Equaes e Inequaes
Problema 2.8.
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
que a Terra uma bola redonda (o que no exatamente verdade)
sem nenhuma montanha ou depresso e que seu raio de exatamente
6.378.000
metros.
de um crculo de raio
C = 2r,
(l-se pi ) um nmero irracional que vale aproximadamente
3, 1416 (veja a observao a seguir).
De fato, o comprimento da Terra CT calculado com essa frmula
onde
aproximadamente:
CT = 2rT
= 2 3, 1415 6.378.000 = 40.072.974
metros,
2.1
onde
rT
41
o raio da Terra.
Logo,
40.072.975 = 2rf
onde
rf =
6.378.000, 16
rf rT = 0, 16
a
metros.
Assim,
rf
40.072.975
.
2
aproximadamente igual
aproximadamente igual a
x =
Observao 2.9.
Observao 2.10.
Experimento 1:
deve fazer):
Experimento 2:
= 3, 1415926535897932384626433832795.
42
2.2
Equaes e Inequaes
Exemplo 2.11.
a quantidade de
2x + 3y = 14.
(2.1)
x + y = 6.
(2.2)
Denio 2.12.
. . . , xn
a1 x1 + a2 x2 + + an xn + b = 0,
x1 , x2 ,
2.2
onde os nmeros
a1 , a2 , . . . , an
43
so diferentes de zero e
um nmero
real.
Por exemplo,
2x 3y = 0
uma equao do primeiro grau nas variveis
2a b +
y.
Assim como,
c
=5
3
a, b
c.
pois
2 3 3 2 = 0.
(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
grau em algumas das variveis x1 , x2 , . . . , xn , isto , tem-se o seguinte
Note que a ordem que apresentamos os nmeros importa, pois
conjunto de equaes
a x + a x + + a x + b = 0,
21 1
22 2
2n n
2
(2.3)
44
Equaes e Inequaes
aij (1 i k, 1 j n)
xj
aij
aparece em alguma
Quando resolvemos um sistema de equaes do primeiro grau, podem acontecer trs situaes:
Situao (a):
2x + 3y = 14,
x + y = 6.
Isolamos o valor de uma das variveis numa das equaes. Por convenincia nos clculos isolamos o valor de
x = 6 y.
A seguir, substitumos esse valor na outra equao, obtendo uma equa-
2.2
45
2(6 y) + 3y = 14,
12 2y + 3y = 14,
y = 2.
Assim,
y = 2.
Situao (b):
x, y
x = 6 2 = 4.
dado por
x + y z 1 = 0,
(2.4)
x y 1 = 0.
Da segunda equao segue-se que
x = y + 1.
(2.5)
(y + 1) + y z 1 = 0,
2y z = 0,
z = 2y.
xez
t.
ento
(2.6)
y,
assumir um
x = t + 1,
y = t,
z = 2t
46
Situao (c):
variveis
x, y
Equaes e Inequaes
dado por
x + y + 2z 1 = 0,
x + z 2 = 0,
y + z 3 = 0.
(2.7)
x=2z
y = 3 z.
(2 z) + (3 z) + 2z 1 = 0 4 = 0,
o que uma incompatibilidade. Logo, este sistema no tem soluo.
Observao 2.14. Os sistemas de equaes de primeiro grau so tambm conhecidos como sistemas de equaes lineares. Quando um sistema de equaes lineares envolve muitas variveis no to fcil
resolv-lo se no se organiza com cuidado seu processo de resoluo.
Existe uma teoria bem conhecida e amplamente divulgada sobre mtodos de resoluo para esse tipo de sistemas. Um dos mtodos mais
usado e eciente para resolver sistemas lineares o mtodo de eliminao gaussiana. O leitor interessado pode consultar [7].
2.2
Problema 2.15.
47
o nmero de passarinhos e
o nmero
2g = p 1.
Alm disso, se todos os passarinhos pousam, com trs em um mesmo
galho, um galho ca vazio:
3(g 1) = p.
Substituindo na equao anterior, temos que
segue-se que
g=4
Problema 2.16.
p = 9.
A1
2g = 3g 3 1,
e
A2
onde
na gura abaixo,
V1
V2
do quadrado, respectivamente.
V2
A2
A1
V
Soluo: Aplicando relaes de reas na gura temos que
A1 + A2 = 4 ,
A1 + 2A2 = 1,
48
Equaes e Inequaes
A1
A2 .
A1 =
A2 ;
4
A2 + 2A2 = 1,
4
de onde
Logo,
A2 = 1
Problema 2.17.
+ A2 = 1.
4
A1 = 4 1 4 =
1.
2.3
49
y < x.
15x + 15y = c.
Alm disso, sabemos que Cludio sozinho carrega o mesmo caminho
em
20
minutos. Logo,
20x = c.
Assim, igualando as duas equaes, temos que
onde
Assim, Clu-
dio carrega trs vezes mais sacos que Carlos e a resposta do primeiro
item
20 3
minutos, j que
60y = 20 3y = 20x = c.
Para descobrir quanto tempo os dois levam para carregar o caminho quando esto brigados, observamos que a cada minuto eles carregam
xy
minutos, j que
2.3
3y y = 2y
30 2y = 60y = c.
sacos, ou seja,
30
Como j mencionamos em nossa introduo, o conhecimento de mtodos para solucionar as equaes do segundo grau remonta s civilizaes da antiguidade, como os babilnios e egpcios. Apesar disso,
a frmula que conhecemos por frmula de Bhaskara , em homenagem
ao matemtico indiano de mesmo nome e que determina as solues
de uma equao do segundo grau, s veio a aparecer do modo que
usamos muito mais tarde, com o francs Viti.
50
Equaes e Inequaes
x2 6x 8 = 0.
Podemos escrever essa equao como:
x2 6x = 8.
Somando
(x 3)
Logo,
x2 6x + 9
x3=
(x 3)2 = 9 + 8 = 17.
x1 = 3 + 17 e x2 = 3 17.
17
Denio 2.18.
ou
so:
a, b
ax2 + bx + c = 0,
onde
a 6= 0, b, c R
(2.8)
Para encontrar as solues desta equao, vamos proceder do seguinte modo: isolando o termo que no contm a varivel
direito da igualdade na equao (2.8)
ax2 + bx = c
do lado
2.3
51
a,
obtemos:
b
c
x2 + x =
.
a
a
Agora vamos acrescentar um nmero em ambos os lados da equao acima, de modo que o lado esquerdo da igualdade seja um quadrado perfeito. Para isso, observe que necessrio adicionar
b2
aos
4a2
2
2
b
c
b2 4ac
b
b
b2
2
.
x+
=x +2 x+
= 2 =
2a
2a
2a
4a
a
4a2
b2 4ac de discriminante da equao
maiscula (l-se delta ) do alfabeto
b
x+
2a
2
=
b2 4ac
= 2.
2
4a
4a
(2.9)
Por isso, para que exista algum nmero real satisfazendo a igualdade acima, devemos ter que
0,
0,
temos as solues:
b
x+
=
2a
b2 4ac
2a
b
b2 4ac
x+
=
.
2a
2a
b
x1 = +
2a
e
b2 4ac
b +
=
2a
2a
52
b
x2 =
2a
Equaes e Inequaes
b2 4ac
b
=
.
4a2
2a
Em resumo,
Se
>0
Se
=0
Se
<0
= x2 = b/2a).
Exemplo 2.19.
a = 2, b = 4
c = 2.
2x2 4x + 2 = 0.
Logo,
= b2 4ac = (4)2 4 2 2 = 0.
Assim, a nica soluo
Exemplo 2.20.
x=
b
4
= = 1.
2a
4
grau:
x2 x 1 = 0.
Soluo: Basta aplicarmos diretamente a frmula que acabamos de
deduzir. Como
a = 1, b = 1
c = 1,
calculando
temos:
b +
1+ 5
=
x1 =
2a
2
b
1 5
x2 =
=
.
2a
2
2.3
Exemplo 2.21.
Sabendo que
53
x=1+
1+
determine os valores possveis de
1
x
x.
Soluo: A soluo desse problema consiste numa simples manipulao algbrica, que feita com cuidado nos levar a uma equao do
segundo grau. Com efeito,
1+
Logo,
1+
1
x+1
=
.
x
x
=1+
1
x
1 + 2x
,
x=
1+x
1+
x
1 + 2x
=
.
1+x
1+x
x2 + x = 1 + 2x x2 x 1 = 0.
Resolvendo a equao tem-se
1+ 5
x1 =
2
Observao 2.22.
O nmero
(1 +
1 5
x2 =
.
2
Este nmero recebe essa denominao pois, frequentemente, as propores mais belas e que a natureza nos proporciona esto prximas
da razo urea. Por exemplo, no arranjo das ptalas de uma rosa, nas
espirais que aparecem no abacaxi, na arquitetura do Parthenon, nos
quadros de da Vinci e nos ancestrais de um zango podemos encontrar a razo urea.
54
Equaes e Inequaes
n 0,
temos que
an+2 = an+1 + an .
Exemplo 2.23.
para algum
x 6= 0
forma
(2.10)
an
da forma
an = x n
an
an
n0
an
da
tem-se
xn+2 xn+1 xn = 0.
Colocando
xn
xn (x2 x 1) = 0
xn = 0 ou x2 x 1 = 0. Como
2
portanto, x x 1 = 0. Observando a
x 6= 0,
temos que
xn 6= 0
e,
an =
!n
1+ 5
2
ou
an =
!n
1 5
.
2
bn
com
an +
an = xn1
bn = xn2
2.3
55
temos que
Assim,
b +
b
x1 =
e
x2 =
.
2a
2a
somando x1 com x2 tem-se
2b
b
b + b
+
=
= .
x1 + x2 =
2a
2a
2a
a
x1 x2
obtemos
!
!
b +
b
x1 x2 =
2a
2a
b+ b
b2
=
=
4a2
4a2
4ac
c
= 2 = .
4a
a
Em particular, quando
Teorema 2.25.
a = 1,
Os nmeros
(2.11)
(2.12)
so as razes da equao
x2 sx + p = 0
(2.13)
+ =s
= p.
(2.14)
56
Equaes e Inequaes
(x )(x ) = x2 sx + p
segue-se que
so as razes de (2.13).
Observao 2.26.
ax2 + bx + c = 0, com
a 6= 0, podemos escrev-la como a(x2 sx + p) = 0, com s = b/a e
p = c/a. Supondo que a equao x2 sx + p = 0 tem razes e , a
Em geral, dada a equao
igualdade
(2.15)
ax + bx + c = 0.
(x )
Exemplo 2.27.
m2
Como j observamos,
a + b = 12,
ab = 28.
x2 12x + 28 = 0.
= 122 428 = 32. Utilizando
so razes da equao
2.3
57
12 + 32
a=
=6+2 2
2
e
12 32
b=
= 6 2 2.
2
Exemplo 2.28.
x2 + bx + 17 = 0
no possui
um inteiro no negativo.
n pon + m = b,
Exemplo 2.29.
aperto de mo associaremos
j.
apertou a mo da pessoa
pessoa
foram
A1 = (1, 2), (1, 3), . . . , (1, n) .
58
Equaes e Inequaes
1,
como
A2 = (2, 3), (2, 4), . . . , (2, n) .
Note que o aperto
(2, 1)
aperta a mo de 2, ento
Ai Aj =
para
i 6= j .
para
1 i n 1.
elementos do conjunto
j que se
aperta a mo de 1. Analogamente,
Ai = (i, i + 1), (i, i + 2), . . . , (i, n) ,
Note que
(1, 2),
Ai .
Logo, se
Assim,
|X|
A1 An1
denota o nmero de
= (n 1) + (n 2) + + 2 + 1
=
Portanto,
(n 1)n
= a.
2
n1 n2 = 2a,
n1 + n2 = 1,
n2 = n1 1 11.
n2 n1 11 12 = 132, pois n2 11
conclumos que
n1 12.
n1 13
a 78, sendo
ento
n2 n1 = 2a 12 13 = 156,
2.3
a < 75.
59
n1 = 12 como
considerarmos a = 66.
Exemplo 2.30.
Resolva a equao
x4 2x2 + 1 = 0.
(2.16)
y = x2 .
(y 1)2 . Logo, y = 1.
ou x = 1.
Assim,
0 = y 2 2y + 1 =
segue-se que x = 1
x2 = y = 1,
de onde
ax2k + bxk + c = 0,
e faamos a mudana
y = xk .
k N,
(2.17)
seguinte;
ay 2 + by + c = 0,
(2.18)
60
Equaes e Inequaes
y =
seja uma
xk = ,
a qual tem as seguintes possibilidades:
nenhuma soluo: se
duas solues:
x=
<0
x=k
se
se
mpar;
par;
>0
par.
ax2 + bx + c = 0
(2.19)
Ay 2 + B = 0,
onde
(2.20)
r
y1 =
r
e
y2 =
B
,
A
se
B
0.
A
2.3
61
x = u+v
como
au2 + 2auv + av 2 + bu + bv + c = 0.
Agrupando convenientemente, podemos escrever a expresso acima
como uma equao na varivel
v,
isto ,
(2au + b)v
se anule. Esco-
+ c = 0,
2a
2a
4a 2a
lhendo
o que equivalente a
av 2 +
b2 + 4ac
= 0.
4a
r
v1 =
b2 4ac
4a2
Lembrando que
r
e
v2 =
u = b/2a
e que
b2 4ac
,
4a2
x=u+v
se
= b2 4ac 0.
equao (2.19) so
x1 =
b
+ v1
2a
x2 =
b
+ v2 ,
2a
62
2.4
Equaes e Inequaes
Inequaes
Exemplo 2.31.
tal que
3x 100.
(2.21)
99 = 3 33
3 34 = 102 > 100
x = 33,
real menor
2.5
2.5
63
ax + b < 0, ax + b > 0,
ax + b 0, ax + b 0,
onde
a, b R
(2.22)
a 6= 0.
<,
ou
c.
a b,
a+c b+c
ento
para
>.
c. Resultados
<, ou >.
sejam
an-
c. Resultados
<, ou >.
anlogos
64
Equaes e Inequaes
ax + b < 0
ax + b > 0.
Caso 1:
a>0
Inequao ax + b < 0:
que
x + b/a < 0
obtemos
e somando
desta
= {x R; x < b/a},
b/a
Inequao ax + b > 0:
= {x R; x > b/a},
b/a
Caso 2:
a<0
Inequao ax + b < 0:
x > b/a
S
ao
x + b/a > 0,
e, consequentemente,
= {x R; x > b/a},
2.5
65
b/a
Inequao ax + b > 0:
dado por
S
= {x R; x < b/a},
b/a
Observao 2.32.
ax + b 0
ax + b 0,
x=
b/a.
Vejamos agora um exemplo simples.
Exemplo 2.33.
8x 4 0,
primeiramente
1/2 em ambos
x 4/8 + 1/2 1/2, ou seja,
e imediatamente adicionamos
para obter
os membros da mesma,
= {x R; x 1/2}.
Exemplo 2.34.
66
Equaes e Inequaes
x2 + 3x + 1 x2 + x 3,
e somando
x 2,
x = 3456784. Logo,
a ser menor ou igual a b falsa, sendo ento
xR
a > b.
O prximo exemplo j foi tratado antes (ver Problema 2.7), porm
apresentamos a seguir uma soluo diferente usando inequaes do
primeiro grau.
Exemplo 2.35.
Um quadrado mgico
33
um quadrado de lado 3
45,
1+2+3++9 =
diferentes temos que a soma dos elementos de cada linha 15. Logo,
a soma dos elementos de cada coluna ou diagonal tambm 15.
Chamemos de
2.5
67
O nmero
17 > 15
e isto no pode
acontecer.
O nmero
x no pode ser 1,
y,
ento
impossvel.
1 + 2 + y = 15 y = 12,
o qual
x forma
z,
logo
z = 15 (x + 9) 1 6 x 1,
de onde segue que
x 5.
Exemplo 2.36.
c,
P,
a, b
sobre o lado
a > b,
ento
68
Equaes e Inequaes
de maneira que
` = x+y
de maneira que
` = x+y
seja mnimo?
(b) Qual a posio onde deve ser colocado
seja mximo?
C
a
x P
c
b
A
AC
so perpen-
BC
e altura
e altura
y , temos que
ax by
+
= S,
2
2
ax = 2S by
2S by
x=
.
a
Somando
2S by
+y
a
2S by + ay
=
a
2S a b
=
+
y,
a
a
x+y =
2.6
69
logo
` = + y,
onde
ab
2S
e =
.
a
a
Agora notemos que 0 y hb , onde hb denota a altura relativa ao
lado de comprimento b no tringulo dado. Como positivo, por ser
a > b, temos ento que 0 y hb e, portanto, + y
+ hb , de onde
=
0 ` + hb .
` atingido quando y = 0, portanto
P deve ser colocado no vrtice A, e o valor mximo obtido quando
y = hb , portanto P deve ser colocado no vrtice B .
2.6
anterior.
Uma inequao do segundo grau uma relao de uma das formas
abaixo
(2.23)
70
Equaes e Inequaes
x2 3x + 2 > 0 fatoramos
2
equao x 3x + 2 = 0 so 1 e 2,
x2 3x + 2 = (x 1)(x 2).
O trinmio toma valores positivos quando o produto
positivo, ou seja, quando os fatores
sinal:
(x 1)
(x 2)
(x 1)(x 2) for
tenham o mesmo
Ambos positivos:
x1>0x>1
e
x 2 > 0 x > 2,
logo
x > 2.
Ambos negativos:
x1<0x<1
e
x 2 < 0 x < 2,
logo
Portanto,
x < 1.
x2 3x + 2 > 0
x<1
ou
x > 2.
A seguir explicamos como podemos resolver a inequao do segundo grau de forma geral.
Suponhamos primeiramente que queremos resolver a inequao
ax2 + bx + c > 0.
(2.24)
2.6
71
b
c
ax + bx + c = a x + x +
a
a
b
b2
b2
c
2
=a x + x+ 2 2 +
a
4a
4a
a
2
2
b
c
b
b
2
=a x + x+ 2 a
a
4a
4a2 a
2
b
=a x+
,
2a
4a
2
onde
= b2 4ac.
(2.25)
casos:
em conta o sinal de
(a > 0).
a.
2
b
a x+
> 0.
2a
4a
Como
a > 0,
multiplicando por
1/a
em ambos os membros da
2
b
x+
2 > 0.
2a
4a
Agora usamos que
>0
72
onde
b
x+
2a
2
!2
2
x+
2a
2a
!
!
b
b+
x+
= x+
2a
2a
!
!
b
b +
= x
x
2a
2a
2 =
4a
b
e
2a
= (x )(x ) > 0,
=
(x )
Equaes e Inequaes
b+
so as razes de
2a
(x )(x ) > 0
ax2 + bx + c = 0.
se os fatores
(x )
x >
x > ,
mas como
= {x R; x <
ou
x > },
(a < 0).
b
x+
2a
2
< 0,
4a2
2.6
73
(x )(x ) < 0,
com
b
e
2a
b+
razes de
2a
ax2 + bx + c = 0.
= {x R; < x < },
Caso 2: = b2 4ac = 0.
resolver a inequao
b
a x+
2a
a qual vlida para qualquer
a < 0.
os valores de
2
> 0,
b
x 6= 2a
,
se
a > 0
e sempre falsa, se
positivo todos
b
ax + bx + c = a x +
2a
2
2
> 0,
4a
74
4a
> 0.
Equaes e Inequaes
a negativo
2
b
ax + bx + c = a x +
2a
4a
2
Observao 2.37.
4a
< 0.
ax2 + bx + c < 0
so obtidos resultados similares, seguindo o mesmo processo descrito
anteriormente. Alm disso, para as inequaes
ax2 + bx + c 0
ax2 + bx + c 0
b/2a,
dependendo do caso.
Exemplo 2.38.
x > 0,
x+
1
2.
x
x R:
(x 1)2 0
logo
x2 2x + 1 0 x2 + 1 2x.
2.6
Se
75
x+
1
2,
x
A funo quadrtica
2
b
ax + bx + c = a x +
,
2a
4a
2
onde
f (x)
= b2 4ac.
fazemos
f (x)
quando
x=
a < 0
x =
Sejam
a, b
a > 0
b
2a
e este vale
o valor mnimo
f ( 2a
) = 4a
.
b
, valendo tambm
2a
Exemplo 2.39.
que
(2.26)
f ( 2a
) = 4a
a + b = 1.
Provar
ab 1/4.
1/4,
quando
a = 1/2.
76
Equaes e Inequaes
Alguns problemas de mximos ou mnimos no parecem que possam ser resolvidos achando o mximo ou mnimo de funes quadrticas. Porm, estes problemas podem ser reformulados de forma tal
que isto seja possvel. Vejamos um exemplo.
Exemplo 2.40.
Na gura abaixo
r.
ABCD
ABCD.
D
C
r y
x
A = 2x 2y = 4xy.
Usando o teorema de Pitgoras, temos que
y=
r 2 x2 ,
(2.27)
A = 4x r2 x2 .
ABCD,
so as mesmas
A2 .
2.7
Miscelnea
77
A2
dada por
z = x2 ,
para obter
A2 = 16z 2 + 16r2 z = 16 z
de onde segue que o menor valor de
portanto quando
x=
A2
r2
2
2
+ 4r4 ,
obtido quando
z =
r2
e
2
r
y=
r2
r2
r
= .
2
2
2r
= r 2.
2.7
Miscelnea
|2x 5| = 3;
(b)
|2x 3| = 1 3x;
78
(c)
Equaes e Inequaes
|3 x| |x + 1| = 4.
Exemplo 2.41.
|2x 5| = 3.
Resolver a equao
Soluo: O mtodo (1) pode ser utilizado para resolver esta equao.
Para isto, usamos a denio de mdulo:
a
|a| =
a
de onde segue-se a propriedade: seja
se
a 0,
se
a < 0.
|a| = b a = b
Logo,
ou
a = b.
2x 5 = 3
ou
2x 5 = 3.
x2 = 1.
x1 = 4
e da segunda obtemos
2.7
Miscelnea
79
Exemplo 2.42.
Resolver a equao
|2x 3| = 1 3x
(a)
2x 3 0,
2x 3 = 1 3x,
ou
(b)
2x 3 < 0,
(2x 3) = 1 3x.
primeiro grau
1 3x 0,
qual equivalente a
x1 = 4/5 e
13x1 0. Assim, a soluo do sistema misto e, portanto, da equao
modular apenas x2 = 2.
so
Exemplo 2.43. |3 x| |x + 1| = 4.
Soluo. Neste caso usaremos o mtodo de partio em intervalos que
consiste no seguinte: marcamos na reta real os valores onde
e
|x + 1|
x1 = 3
x2 = 1.
|3 x|
80
Equaes e Inequaes
x < 1, 1 x 3
x > 3.
3 x (x 1) = 4 4 = 4,
Portanto, todo o intervalo
x < 1
soluo.
3 x (x + 1) = 4 2 2x = 4,
de onde segue-se que
x = 1.
x = 1.
3 + x (x + 1) = 4 4 = 4,
o que uma contradio. Portanto, neste intervalo no temos soluo.
Em resumo, a soluo da equao modular o intervalo
x 1.
Exemplo 2.44.
x2 + 3x (x2 2)3 = 3,
x2 + 3x + (x2 2)3 = 1.
2.8
Exerccios
81
u=
x2 + 3x
v = (x2 2)3 .
u v = 3,
u + v = 1,
o qual tem como soluo
u=2
v = 1.
Verique! Assim,
x2 + 3x = 2 x2 + 3x = 4,
sendo
x=1
x = 4
(x2 2)3 = 1,
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.
de onde
2.8
Exerccios
12.345.679 18 = 222.222.222
(b)
12.345.679 27 = 333.333.333
(c)
12.345.679 54 = 666.666.666
Para obter
to?
82
2. Outro
dia
ganhei
250
Equaes e Inequaes
200
reais o que
recebi pelas horas extras. Qual o meu salrio sem horas extras?
3. Uma torneira
Quanto
deu? Valria disse 15 ao Roberto, que imediatamente revelou o nmero original que Valria havia pensado. Calcule esse
nmero.
7. Por
2/3
Qual
3a+6
2a+10
e
8
6
sejam iguais.
9. Se voc multiplicar um nmero real
x.
Qual
2.8
Exerccios
83
xy
Quanto
x, y
zxz .
15 cm2
de rea.
84
Equaes e Inequaes
8
.
3
Qual esse
nmero?
Quais so as suas
idades?
24. Sejam
(a)
(b)
(c)
ax2 + bx + c, com a 6= 0.
funo de a, b e c:
as razes do polinmio
1 + 2
;
2
1 + 2 ;
4 + 4 .
1
2
25. O nmero
Nessas
x2 7x 2c = 0.
coeciente c.
a raiz da equao
2.8
Exerccios
85
27. (OBM) Dois meninos jogam o seguinte jogo. O primeiro escolhe dois nmeros inteiros diferentes de zero e o segundo monta
uma equao do segundo grau usando como coecientes os dois
nmeros escolhidos pelo primeiro jogador e 1.998, na ordem
a e b o se1.998x2 + ax + b = 0 ou
x, y, z
x2 + y 2 + z 2 = 3xyz
tem innitas
so nmeros inteiros.
a2 x2 (b2 2ac)x + c2 = 0,
a, b e c so nmeros inteiros positivos. Se n N
p(n) = 0, mostre que n um quadrado perfeito.
onde
a, b Z.
tal que
Sabendo que a
Obs.:
[x]
2x2
= x.
x2 + 1
x.
86
Equaes e Inequaes
n4 + 4
no primo se
n > 1;
n4 + 4n
n > 1.
33. Para fazer 12 bolinhos, preciso exatamente de 100 g de acar,
50 g de manteiga, meio litro de leite e 400 g de farinha. Qual a
maior quantidade desses bolinhos que serei capaz de fazer com
500 g de acar, 300 g de manteiga, 4 litros de leite e 5 kg de
farinha ?
34. Dadas as fraes
966666555557
966666555558
966666555558
,
966666555559
qual maior?
35. Achar o maior valor inteiro positivo de
tal que
tal que
10 11 10 11 10 11 10 11 > 100000.
37. Nove cpias de certas notas custam menos de R$ 10,00 e dez
cpias das mesmas notas (com o mesmo preo) custam mais de
R$ 11,00. Quanto custa uma cpia das notas?
38. Se enumeram de 1 at
n as pginas de um livro.
Ao somar estes
2.8
Exerccios
87
ax ax + 12
sempre positiva.
presses positiva:
(a)
x
2
x +9
(b)
x3
x+1
(c)
x2 1
x2 3x
onde
xado, ache
x2 + ax + b = 0,
com
encerramos o processo.
88
Equaes e Inequaes
x2 = 0
podemos
x2 = 0,
nos per-
Referncias Bibliogrcas
[1] AIGNER, M. e ZIEGLER, G. (2002). As Provas esto
CARVALHO,P.
C.
P.;
WAGNER,E.
285
286
REFERNCIAS BIBLIOGRFICAS
tica. EDUFCG.
[9] MORGADO, A.;
CARVALHO, J.;
CARVALHO, P.;
meros. IMPA.
[12] SANTOS, J. P. O.; MELLO, M. P. e MURARI, I. T.
C. (2006). Introduo Anlise Combinatria. Editora
Unicamp.
[13] SOARES, M. G. (2005). Clculo em uma Varivel Com-
Mestrado Profissional
Iniciao Matemtica
Autores:
Krerley Oliveira
Adn J. Corcho
Unidade II:
Captulos III e IV
3
Divisibilidade
Os nmeros governam o mundo.
Plato
A teoria dos nmeros o ramo da Matemtica que estuda os mistrios dos nmeros e teve sua origem na antiga Grcia. Os belssimos
problemas ligados a esta rea constituem, at hoje, uma das principais fontes inspiradoras dos amantes da Matemtica. Alm disso, essa
rea possui vrias aplicaes teis a humanidade, como por exemplo,
o processo de criptograa usado em transaes pela Internet.
Alguns problemas em teoria dos nmeros demoram sculos para
89
90
Divisibilidade
todo natural par soma de dois primos. Essa a famosa conjectura de Goldbach . Essa simplicidade de se
acreditar que verdade!)
que
3.1
Denotamos por
dos
Comeamos observando que a soma, diferena e produto de nmeros inteiros tambm sero nmeros inteiros. Entretanto, o quociente
de dois inteiros pode ser um inteiro ou no.
Uma das propriedades fundamentais dos nmeros naturais que utilizaremos ao longo do texto o conhecido
mento de
A o nmero 2.
3.1
91
Usaremos a notao
divisor
no for divisor de
b,
ento escre-
a - b.
Se
a|b
b|c
q1
q2
tais que
b = aq1
(3.1)
c = bq2 .
(3.2)
92
Divisibilidade
c = aq1 q2 = aq,
onde
q = q1 q2 Z,
(3.3)
Com efeito, se
igualdades
a | b
a | c
valem as
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 )
| {z }
rZ
b c = a(q1 q2 ),
| {z }
sZ
b = aq
com
q 1.
Logo, multiplicando por
a | b,
sendo
(3.6)
tivo) que
b = aq a > 0,
como espervamos.
Finalmente, provaremos (d). Com este propsito observamos que
se
a|b
b|a
(c) temos
|a| = |b|
3.1
93
5.
Soluo.
45362
5q ,
ou seja,
45362
5
5, o
7 = 5q .
Logo,
Se
7 =
que um absurdo.
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,
.
.
.
q 5
rq = 31 7q
com
1 q 4
so todas positivas
q = 4.
diviso de um inteiro
a.
94
Teorema 3.5
(Diviso Euclidiana)
Divisibilidade
b = aq + r,
r = b.
b<
r = 0.
positivo. Se
b = a, ento tomamos q = 1 e
Assim, assumiremos tambm que b > a > 0. Consideremos o conjunto
basta tomar
q=0
Se
R = {b aq Z; b aq 0} N {0}
Notemos que o conjunto
no vazio, pois
(3.7)
b a R,
j que
r = b aq a b a(q + 1) 0.
(3.8)
(3.9)
R.
Agora provaremos que de fato
q,
b = aq1 + r1 ,
0 r1 < a.
r1
q1
3.1
aq + r = aq1 + r1 .
95
Logo,
(r r1 ) = (q1 q)a;
(3.10)
Os nmeros
respectivamente, de
quociente
resto
da diviso de
por
a.
na b < (n + 1)a.
Demonstrao.
0r<a
tais que
b = aq + r.
Assim
q, r N
com
q=n
Soluo.
Usando a identidade
a2 = (a 1)(a + 1) + 1
com
96
Divisibilidade
O prximo exemplo, como veremos, motiva a procura de caminhos ecientes para encontrar o resto que deixa um nmero quando
dividido por outro.
n = 175 50 + 213 20
n.
n1
na
A soluo do exemplo anterior uma aplicao particular do seguinte lema que de muita utilidade na resoluo de problemas.
Lema 3.9
3.1
Demonstrao.
Sejam
n1 , n2 Z.
a temos que
n1 = aq1 + r1
com
0 r1 , r2 < a.
97
n2 = aq2 + r2 ,
Ento,
n1 n2 = (aq1 + r1 )(aq2 + r2 )
= a2 q1 q2 + aq1 r2 + aq2 r1 + r1 r2
= a(aq1 q2 + q1 r2 + q2 r1 ) + r1 r2
(3.11)
= aq + r1 r2 ,
onde
Agora dividimos
r1 r2 = ap + r,
p Z,
0 r < a.
(3.12)
n1 n2 = aq + ap + r = a(p + q) + r,
0 r < a.
(3.13)
r1 r2
na diviso por
n1 n2
Exemplo 3.11. Prove que o produto de dois nmeros naturais consecutivos sempre divisvel por 2.
98
Soluo.
2.
Divisibilidade
Se
n N temos
r=0
para o resto:
[r = 0]
ou
r = 1.
an = n(n + 1) divisvel
por
an
na diviso por 2 o
an
divisvel por
2.
[r = 1]
an
por 1(1+1)=2 e o
an
1a
8.
Soluo.
k Z.
Como
n = 2m + 1,
para algum
Logo
n2 1 = 4m(m + 1).
m(m + 1)
q Z, de aonde
m(m + 1) = 2q
para algum
n2 1 = 4m(m + 1) = 4 2q = 8q,
como queramos demonstrar.
mltiplo de
Bases Numricas
3.2
99
n e n2 ,
na diviso
por 3:
n n2
0
os catetos e por
a hipotenusa. Supo-
a2 e b2 deixam resto
12 + 12 = 2 na diviso
a2 + b 2
deixa resto
a2 + b 2 = c 2
3.2
c2
Bases Numricas
100
Divisibilidade
Depois
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.
Ento a pea que voc escolheu foi a 3 com 4!
Como voc acertou? Me ensina!
Claro que de mgico Joo no tinha nada e decidiu contar seu
segredo a Pedro.
O jogo funciona assim: cada parte da pea de domin pode ser
considerada como um dos dgitos de um nmero de 2 algarismos, o qual
denotamos por
n = xy = 10x + y
x=3
y = 4,
(3.14)
usando a represen-
10,
1, 2, 3, . . . , 9.
Por exemplo,
345
(zero) e os alga-
Bases Numricas
3.2
101
seguinte forma
2768
se escreve da forma
(3.15)
Antes de provar alguns dos critrios de divisibilidade mais populares do sistema de numerao decimal, provamos uma identidade
muito til.
s = 1 + a + a2 + + an1
e multiplicando
por
temos que
as = (a + a2 + + an1 ) + an = s 1 + an .
b=
102
Assim,
(a 1)s = as s = an 1,
Divisibilidade
bN
(3.16)
b = 1.
an bn = bn ( ab )n 1 .
Usando
an bn = bn ( ab 1) ( ab )n1 + ( ab )n2 + + ( ab ) + 1
= (a b)bn1 ( ab )n1 + ( ab )n2 + + ( ab ) + 1
(3.17)
Proposio 3.15
(Critrios de Divisibilidade)
. Seja a = an . . . a1 a0
10 | a0 ,
10 | a
+ an + an1 + + a1 + a0 .
(3.18)
3.2
Bases Numricas
103
10j 1 = 9qj
para todo
1 j n,
da
9|a
9 | (an + an1 + + a1 + a0 ).
divisvel por 3.
Soluo.
riores. Para mostrar isso, basta aplicar o item (b) da Proposio 3.3 e
o item (b) da Proposio 3.15, observando que cada um dos nmeros
acima divisvel por
3,
3.
Finalizamos esta seo com uma aplicao da diviso euclidiana
que nos mostra que, analogamente representao decimal, qualquer
nmero admite uma representao nica em qualquer outra base numrica.
104
Teorema 3.17
(Bases Numricas)
Divisibilidade
segue:
a = bq0 + r0 ,
r0 < b,
q0 = bq1 + r1 ,
r1 < b,
q1 = bq2 + r2 ,
r2 < b,
.
.
.
.
.
.
.
.
.
qj1 = bqj + rj ,
.
.
.
rj < b,
3.2
Bases Numricas
1 j n,
105
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 .
A unicidade dos nmeros
ri
euclidiana.
Observao 3.18. O sistema de numerao na base 2 tambm conhecido como sistema binrio e o sistema habitualmente utilizado no
funcionamento dos computadores.
qualquer nmero
nica como
tal que
1 a 100
temos que
a = r6 26 + r5 25 + r4 24 + r3 23 + r2 22 + r1 2 + r0 1,
106
com
ri {0, 1}, 0 i 1.
Observe que
2n 128,
Divisibilidade
com
n 7,
logo
ri
ser
ou
1, 22 , 23 , 24 , 25 , 26
so sucientes para realizar as pesadas de gramas de ouro entre
1g
100g .
3.3
3.3.1
Denio 3.20 (Mximo Divisor Comum) . Sejam a e b inteiros diferentes de zero. O mximo divisor comum, resumidamente mdc, entre
a e b o nmero d que satisfaz as seguintes condies:
(a) d um divisor comum de a e b, isto , d | a e d | b;
3.3
107
mdc.(12, 18) = 6. Por outro lado, mdc. (4, 15) = 1, logo os nmeros 4
e 15 so primos entre si.
Vejamos agora algumas das propriedades mais importantes dos
divisores comuns de dois inteiros.
a e b um divisor de b. Reciprocamente,
usando que a mltiplo de b, todo divisor de b tambm um divisor
de a, ou seja, um divisor comum dos nmeros a e b. Portanto, o
conjunto dos divisores comuns dos nmeros a e b igual ao conjunto
dos divisores de b. Como o maior divisor de b ele mesmo, resulta que
(a, b) = b.
divisor comum dos nmeros
Vejamos (b).
tambm divide
e, consequentemente,
um divisor de
108
os divisores comuns de
de
Divisibilidade
c.
comuns, ou seja,
Teorema 3.23
(Teorema de Bachet-Bzout)
. Se d o mdc de a e b,
Demonstrao.
onde
Ca,b
x = y = 0,
x0
y0
tais que
|a
| b.
Provaremos que
|a
e o
-a
e obteremos uma
3.3
- a segue que
0 < r < . Portanto,
tais que
a = q + r
com
109
existem inteiros
est no conjunto
Ca,b ,
ser o
Ca,b .
efeito,
d | .
d . Agora d <
d = = ax0 + by0 .
impossvel pois
d =
a
b
,
(a, b) (a, b)
= 1.
110
Divisibilidade
onde
x, y Z.
que
(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
Continuamos com a prova de (e). De
existem inteiros
xj
yj , j = 1, 2,
(a, c) = (b, c) = 1,
tais que
ax1 + cy1 = 1,
bx2 + cy2 = 1.
Multiplicando lado a lado as igualdades obtemos
temos que
3.3
111
(ab, c) = 1.
x0
y0
tais que
bx0 + cy0 = 1.
Multiplicamos a igualdade acima por
abx0 + acy0 = a.
Por outro lado,
ab = cq
q.
c | a.
3.3.2
Algoritmo de Euclides
Apesar de conhecermos propriedades tericas do mdc entre dois inteiros, encontr-lo de fato pode ser uma tarefa complicada, sem auxlio
das ferramentas corretas. Lembrando o seu signicado, o leitor talvez
pudesse pensar que devemos calcular todos os divisores de
os divisores de
a,
todos
conjuntos.
Para achar o mdc se faz uso de um importante mtodo denominado
algoritmo de Euclides .
112
Divisibilidade
b = aq1 + r1 ,
a = r1 q2 + r2 ,
r = r q + r ,
1
2 3
3
rn2 = rn1 qn + rn ,
r
n1 = rn qn+1 ,
0 r1 < a,
0 r2 < r1 ,
0 r3 < r2 ,
(3.20)
0 rn < rn1 ,
ros inteiros
3.3
113
Soluo.
= 3.
2n + 8
irredutvel para todo
4n + 15
114
Soluo.
Divisibilidade
4n + 15 = (2n + 8) 1 + 2n + 7,
2n + 8 = (2n + 7) 1 + 1,
2n + 7 = (2n + 7) 1.
+ 15, 2n + 8) = 1
e portanto
4n + 15
2n + 8
so
n.
Soluo.
60 vezes
111
. . 111} = 1099 + 1098 + + 1,
| .{z
100 vezes
11
. . 11} = 1059 + 1058 + + 1.
| .{z
60 vezes
111
. . 111} = (1059 + 1058 + + 1)1040 + 1039 + 1038 + + 1,
| .{z
100 vezes
19
18
. . 11} .
} | {z } = 10 + 10 + + 1 = |11 .{z
{z
100 vezes
60 vezes
20 vezes
3.3
3.3.3
115
mnimo mltiplo
comum.
Denio 3.31
. Sejam a e b inteiros
guintes armaes:
por
[a, b]
nos d
c = [a, b]q + r,
(3.21)
116
como
dividem
r = 0 para obter o
que 0 < r < [a, b].
[a, b].
mltiplo comum de
resultado
Notemos
Divisibilidade
r,
[a, b],
tambm dividem
b,
[a, b]
mlti-
[a, b]
[a, b]
[a, b] [a, b].
(3.22)
q1
q2 ;
(3.23)
Caso 1: (a, b) = 1.
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
que b | q . Portanto, b q e consequentemente
Sabemos que
ab aq = [a, b].
(3.24)
3.3
Entretanto, da denio de
[a, b]
117
vale que
[a, b] ab.
(3.25)
ab [a, b] ab.
a
, b
(a,b) (a,b)
Assim,
= 1.
a
a
b
b
a
b
=
,
,
.
(a, b) (a, b)
(a, b) (a, b)
(a, b) (a, b)
Multiplicamos esta ltima igualdade por
(a, b)2
a
b
a
b
ab = (a, b)
,
(a, b)
,
= [a, b] (a, b).
(a, b) (a, b)
(a, b) (a, b)
Exemplo 3.33. Dois amigos passeiam de bicicleta, na mesma direo, em torno a uma pista circular. Para dar uma volta completa um
deles demora 15 minutos e o outro demora 18 minutos. Eles partem
juntos e combinam interromper o passeio quando os dois se encontrarem pela primeira vez no ponto de partida. Quantas voltas deu cada
um?
Soluo.
Denotemos por
n1
T = 15n1 = 18n2 ,
118
Divisibilidade
ou seja
T = [15, 18] =
Portanto,
n1 = 6
15 18
= 90.
3
n2 = 5.
Finalizamos esta seo com um exemplo que nos fornece uma bela
interpretao geomtrica do mnimo mltiplo comum.
O mesmo foi
Soluo.
n,
me
mmc( m,n).
3.3
119
A,
quadrados
qn
AB
quadrados, com
B, C
ou no lado
DC
se, e
q N.
ou seja,
x = pm = qn,
x de quadra-
120
3.3.4
Divisibilidade
Consideremos a equao
ax + by = c,
onde
a, b, c Z,
com
a 6= 0
b 6= 0.
(3.26)
(x, y)
e uma
(x, y),
3x 2y = 1,
(1, 2)
(1, 1)
1
0
-1
-2
-3
-3
-2
-1
3x 2y = 1.
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
121
a, b, c Z, com a 6= 0 e b 6= 0,
(3.27)
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
Demonstrao.
e y = y0 t ad ,
t Z.
(3.28)
de (3.27), logo
existem inteiros
verica a igualdade
d | c.
d|c
e portanto
c = qd
com
x0
y0 ,
ltima
ax0 q + by0 q = c,
logo o par
(x1 , y1 ),
com
x1 = x 0 q
y1 = y0 q ,
soluo da equao
diofantina.
Resta provar agora que temos innitas solues da forma (3.28).
122
Divisibilidade
Como
existe
( ad , db ) = 1, ento
inteiro t tal que
temos que
x = x0 + t db
a
d
| (y0 y)
b
d
| (x x0 ).
y = y0 t ad .
Logo,
t as expresses
Soluo.
Observemos que
(12, 33) = 3
e que
3 | 27,
logo a equa-
Alternativa 1:
4x + 11y = 9,
e por tentativa e erro vemos que
x0 = 5
y0 = 1
solucionam a
x = 5 + 11t
y = 4t 1,
t Z,
Alternativa 2:
mdc
(12, 33),
33 = 12 2 + 9,
12 = 9 1 + 3,
9 = 3 3 + 0.
3.4
123
3 = 12 9 1
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
a equao diofantina.
x = 27 + 11s
3.4
y = 4s 9,
s Z.
Ao longo da histria da Matemtica, os nmeros primos foram protagonistas de clebres problemas que motivaram o desenvolvimento
de teorias e tcnicas pelas mentes mais frteis, como Fermat, Euler e
Gauss.
124
Divisibilidade
n.
Escrevemos
n = 10242 6252 ,
= 399 1649,
= 3 133 1649.
Portanto, podemos concluir que
3 | n.
(3.29)
3.4
125
q | n,
n = pq com
por p obtemos
Portanto,
desigualdade
tal que
p | n,
p
q p.
o menor divisor de
q|p
o que nos diz que
o menor divisor de
n,
p.
diferente
n = pq p2 ,
e consequentemente vale
n p.
Agora vamos enunciar um dos resultados mais clssicos da Matemtica, que garante a existncia de innitos nmeros primos.
At
Demonstrao.
Suponha
p1 , p2 , p3 , . . . , pk .
126
Divisibilidade
Consideremos o nmero
n = p1 p2 p 3 pk + 1
e chamemos de
n,
pi , 1 i k ,
no coin-
p | ab = p | a ou
p|b
(3.30)
p primo e que p - b,
onde a, b Z.
Demonstrao.
logo
(p, b) = 1.
p | a.
p = d1 d2 ,
De (3.30) segue que
com
p | d1
ou
no primo. Ento,
p | d2 ;
p d1 ,
ou
(3.31)
consequentemente
p d2 ,
(3.32)
Procurando Primos
3.5
3.5
127
Procurando Primos
3.5.1
O Crivo de Eratstenes
O crivo de Eratstenes
dado.
(3.33)
128
Divisibilidade
lista
Imediatamente
n = 40,
Por exemplo, se
n..
temos que
40 = 6, 324555.
aplicando o mtodo:
2
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
11
13
15
17
19
21
23
25
27
29
31
33
35
37
39
Ento,
Procurando Primos
3.5
129
2
11
13
23
31
7
17
25
35
19
29
37
2
11
13
7
17
23
19
29
31
37
Passo 4: tiramos os mltiplos de 5
Como
72 = 49 > 40,
paramos agora.
pelo item (b) da Proposio 3.41, p1 < m < p, logo m deveria ter
sido apagado pois mltiplo de um primo menor que p.
3.5.2
Primos de Mersenne
Marin Mersenne (1588-1648) foi um monge francs que nasceu na cidade de Maine e foi um dos grandes inuenciadores da Matemtica
130
Divisibilidade
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
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 entre seus correspondentes Descartes, Fermat, Pascal e Galileu. Entre
suas vrias descobertas, ele estudou os nmeros da forma:
Mn = 2n 1.
Observe que vale o seguinte fato a respeito desses nmeros:
n = a.b,
com
a b > 1,
ento
Mn
composto, digamos
tambm composto.
De fato,
Ma.b = 2ab 1 = 2a(b1) 2a(b2) + + 2a + 1 2b 1 .
3.5
Procurando Primos
131
Porm, no verdade a recproca da armao acima. Por exemplo, Hudalricus Regius mostrou em 1536 que
no primo, j que
2.047 = 23 89.
Mn so todos primos
257, Mn composto.
n onde Mn primo:
M67 e M257
web
http://primes.utm.edu/mersenne/index.html.
Finalizamos esta seo, com um critrio interessante, devido matemtica francesa Sophie Germain (1776-1831), que nos permite saber
quando um nmero no primo.
Proposio 3.46
vale a igualdade
. Dados a, b R,
Demonstrao.
132
Divisibilidade
classes disjuntas:o conjunto dos nmeros pares e o conjunto dos nmeros mpares. Estudaremos cada classe por separado. Assim,
n4 + 4n 2.
Logo, se
n +4
n>1
qualquer
no um nmero
primo;
se
positivo
m 1.
n = 2m + 1
Assim,
Logo, tomando
a = 2m + 1
b = 2m ,
Escrevemos
4
+ 4 27
4
b=2
20
5 +2
30
composto.
a = 55
Procurando Primos
3.5
3.5.3
133
Os nmeros primos so as
clulas
560 = 56 10 = 7 8 5 2 = 7 2 2 2 5 2,
onde cada um dos fatores que aparecem no produto so nmeros primos. Perguntamo-nos, o que acontece se comeamos com uma outra
fatorao inicial de 560, por exemplo,
560 = 28 20.
Vejamos:
560 = 28 20 = 14 2 10 2 = 7 2 2 5 2 2.
Surpreendentemente chegamos mesma representao anterior, salvo
a ordem dos fatores.
2
2
2
2
134
Divisibilidade
(3.34)
Seja
p1
seu
n = p1 1 ,
Se
1 = 1,
contrrio,
1 1 < n.
n = p1 p2 2 ,
1 2 < 1 .
Se
que
n = p1 p2 p3 3 ,
1 3 < 2 .
Continuando este processo sucessivamente obtemos ento uma sequncia estritamente decrescente de nmeros naturais
n ,
ou seja,
tais que
n > 1
e consequentemente
n = p1 p2 pn .
n+1 = 1,
de
3.5
Procurando Primos
135
pi
qj ,
Portanto, cada
pi
pi
divide algum
qj ,
logo
pi =
qj tambm
aparece no lado esquerdo da igualdade. Ento, como os pi s e os qj s
so diferentes dois a dois e organizados crescentemente, temos m = s
igualdade acima, e, um argumento anlogo nos d que cada
e a igualdade se reduz a
p1 1 p2 2 p3 3 pmm = p1 1 p2 2 p3 3 pmm .
1 seja diferente de 1 ;
que 1 < 1 . Portanto,
p2 2 p3 3 pmm = p1 1 1 p2 2 p3 3 pmm ,
1 1 > 0 ento, pela Proposio 3.43 temos que p1 divide algum pj , com j > 1, o que impossvel. Portanto, 1 = 1 .
Similarmente provamos que i = i , com i = 1, . . . , n.
e como
ciado precisamente por Gauss (1777-1855). Seus antecessores, Fermat, Euler, Lagrange e Legendre, utilizavam este teorema sem a preocupao de t-lo enunciado ou demonstrado com preciso. Uma prova
alternativa deste teorema ser apresentada no Captulo 6, usando o
mtodo de induo.
136
Divisibilidade
n = 2q .
N,
qe
m
q = q11 q22 qm
n = p1 1 p2 2 ps s .
Logo,
m
2 q11 q22 qm
= p1 1 p2 2 ps s .
Pela unicidade da fatorao, para algum
respondente
pi
i,
com
1 i s,
o cor-
n.
A2 = {q1 , q2 , . . . , qs }.
Ento
A1 = {p1 , p2 , . . . , pr }
p1 p2 pr = q1 q 2 qs
| {z } | {z }
A1
A2
ou no produto
mas no em ambos
simultaneamente. Por outro lado, o Teorema 3.49 nos diz que a fatora-
o em primos de
5 deveria
Procurando Primos
3.5
137
A = {n, n + 1, n + 2, n + 3, n + 4, n + 5}
138
Divisibilidade
Soluo.
Como o nmero
aabb
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 .
112 | N 2 .
Segue-se ento que 11 | (99a+a+b). Portanto, 11 | (a+b). Como aabb
tem 4 algarismos, segue-se que a 6= 0; portanto a {1, 2, 3, . . . , 9} e
b {0, 1, 2, . . . , 9}. De onde a + b 18. Logo, necessariamente
devemos ter a + b = 11. Podemos observar que a 6= 1, pois se a = 1
ento b = 10. Analogamente, b 6= 0, 1. Portanto,
Como 11 primo fcil ver, usando a Proposio 3.43, que
a {2, 3, 4, . . . , 9}
b {2, 3, 4, . . . , 9}.
0, 1, 4, 5, 6
9.
Segue-se que
b {4, 5, 6, 9}.
b 6= 5, pois todo nmero que acaba em 5 quando elevado
quadrado sempre acaba em 25. Assim,
Certamente
ao
b {4, 6, 9}.
Se
b = 4,
ento
a = 7.
7.744
que
um quadrado perfeito;
Se
b = 6,
ento
a = 5.
um quadrado perfeito;
5.566
que no
Exerccios
3.6
Se
b = 9,
139
ento
a = 2.
que no
um quadrado perfeito.
3.6
2.299
Exerccios
(b)
2100
(c)
(1237156 + 34)
28
n5 + 4n
n.
mpar
(a)
n3 n
(b)
n2 1
divisvel por 8;
(c)
n2 + (n + 2)2 + (n + 4)2 + 1
4. O nmero
21093 2
5. Prove que
(999994)1234567890 1
6. O nmero
N = 42005 + 20054
divisvel por
10932
divisvel por
333331.
primo?
1 |000 {z
. . . 00} 1
2006 zeros
composto.
140
Divisibilidade
x, y, z ,
tais que
xy
x2 + y 2 = z 2 ,
mostre que
mltiplo de 6.
8n ou 8n+1
8n + 4.
p, q
divisvel por 6.
12. Demonstrar que existem innitos nmeros primos da forma
e da forma
6m + 5,
onde
4m+
m Z.
19892005 ;
(b)
777777 + 250 ;
(c)
1 + 22 + 32 + + 20052 .
1 |00 {z
00} 5 |00 {z
00} 1
100zeros
16. Seja
no um cubo perfeito.
100zeros
bilidade por
b.
3.6
Exerccios
(a)
(b)
141
1 1
1
+ + + , com n > 1,
2 3
n
1 1
1
n = + + +
, com n > 0,
3 5
2n + 1
n = 1 +
no so inteiros.
An
formado por
inteiros positivos
templam
An
que con-
An
De-
20. Seja
n um inteiro positivo.
da forma
(a + b)n
so mpares
2 1.
142
Divisibilidade
(x1 , y1 )
4
O Princpio da Casa dos
Pombos
Uma vez um matemti
o me falou que o verdadeiro prazer no est
em a
har a verdade, mas em pro
urar por ela.
Leo Tolstoy
Um interessante instrumento elementar para tratar problemas matemticos relacionados existncia de elementos de conjuntos validando
princpio de Dirichlet , tambm conheprincpio da casa dos pombos (PCP) . Este princpio foi
Proposio 4.1
. Se distribumos N + 1
144
P1
P2
C1
C2
PN
CN
PN +1
Figura 4.1: Em cada casa
denotado por
Pj .
Cj , 1 j N ,
PN +1 ,
deve ir para
Demonstrao.
zer uma simples contagem dos pombos contidos em todas as casas depois de distribudos. Com efeito, suponhamos pelo contrrio que em
cada casa no existe mais do que um pombo, ento contando todos
os pombos contidos nas
N +1
pombos,
pombos distribudos
4.1
Primeiros Exemplos
4.1
145
Primeiros Exemplos
que uma jaqueira no contm mais do que 600 frutos. Prove que
existem 2 jaqueiras na oresta que tm a mesma quantidade de frutos.
Soluo.
0, 1, 2, 3, . . . , 600.
O nmero
associado
a cada casa signica que nela sero colocadas jaqueiras que tm exatamente
frutos. Como
PCP
nos garante
n pessoas.
As casas so enume-
0 ou n 1 permanece
desocupada, pois a possibilidade de conhecer 0 e n 1 pessoas no
acontece simultaneamente. Logo, nas n 1 casas restantes haver
como sendo os
7+1
nmeros o
PCP
8=
146
Proposio 4.5
. Se a soma de n n-
Exemplo 4.6. Numa famlia formada por 5 pessoas a soma das idades
de 245 anos. Prove que podem ser selecionados 3 membros da famlia
cuja soma das idades no menor que 147.
Soluo.
Temos um total de
5
3
5!
3!2!
= 10
4
2
4!
2!2!
=6
Tj , j = 1, 2 . . . 10,
Ej
temos que
4.2
Tj
tal que
Ej
1470
10
= 147.
PCP
alguns problemas.
4.2
147
Nk + 1
Nk
casas no
Notemos que se
casas.
mais simples.
3 5 + 1.
16 =
Logo, podemos
PCP
com
N =3
k = 5 nos d que existe uma casa com pelo menos 6 pombos, ou seja,
Aj ,
com
j = 1, 2, . . . , 6,
um hexgono regular.
148
A = {A1 , A2 , . . . , A6 }.
A1 ,
cada um
deles contnuo ou pontilhado (estes dois tipos de linhas so consideradas como as casas).
Como
5 = 2 2 + 1,
pelo
PCP
temos que 3
A1 A3 , A1 A4 e A1 A6
A3 A4 , A3 A6 ou A4 A6 for
se ligam com A1 formam
por
A3
A2
A4
A1
A5
Figura 4.2: O tringulo
A1 A2 A5
A6
indica que os alunos
A6
se conhecem mutuamente
A1 A4 A6
A1 , A2
A5
no se
A1 , A4
4.3
4.3
149
PCP
na
Soluo.
Temos
Vamos utili-
n,
por
n,
os res-
150
Consideramos os
n+1
nmeros
(4.1)
n+1vezes
0, 1, 2, 3, . . . , n 1,
ou seja, com os possveis restos na diviso por
n.
Similarmente ao
n.
Exemplo 4.13. Prove que entre n + 1 elementos escolhidos no conjunto {1,2,3, . . . , 2n} existem dois que so primos relativos.
Soluo.
{1, 2, . . . , 2n}
e as casas so
Cj = {2j 1, 2j}, 1 j n.
Logo, pelo
tos
ou
Aplicaes Geomtricas
4.4
151
Soluo.
b
Denotando por
m = a/d
n = b/d,
mx + ny = 1
ento, substituindo os valores de
ax + by = d.
Se (a, b) = 1, considere a sequncia A = {a, 2a, . . . , ba}. Armamos
que existe algum nmero no conjunto A que deixa resto 1 quando
dividido por b. De fato, se isso no ocorresse, teramos b nmeros em
A deixando no mximo b 1 restos diferentes quando divididos por
b. Logo, pelo PCP, dois deles, digamos ia e ja com b > j > i 1,
devem deixar o mesmo resto quando divididos por b. assim, (j i)a
divisvel por b. Como estamos supondo que (a, b) = 1, temos que b
deve dividir j i > 0. Como b > j i, temos um absurdo.
Assim, algum dos nmeros em a deixa resto 1 quando divididos
por b. Digamos que esse nmero seja ax. Logo, ax 1 mltiplo de
b, onde ax 1 = by , o que encerra nossa prova.
4.4
Aplicaes Geomtricas
PCP. Vejamos
152
que 2/2.
Soluo.
1/2,
PCP
2/2,
3.
Soluo.
4.5
Miscelnea
153
DBE
equiltero de lado
DBE
4.5
Miscelnea
154
Soluo.
-1
-1
-1
PCP
valores
ser iguais.
conhecido que
vazios diferentes.
tem
210 1 = 1.023
subconjuntos no-
90 + 91 + + 99 = 945.
e as casas como
de
A,
C.
Se
4.5
e
e
Miscelnea
155
Soluo.
88 como um tabu-
156
22
PCP
De fato, se dividimos o
um dos 16 quadrados de
33 = 16 2 + 1, pela verso
2 2 contm 3 quadradinhos
1
xy
1 + xy
3
sar na frmula
tan( ) =
Sejam
x1 , x2 , , x7
tan tan
.
1 + tan tan
xy
nos faz pen1+xy
(4.2)
Pelo
PCP
i1
i2
Exerccios
4.6
157
i1
2
generalidade, que
i2
i1 i2 .
Ento vale
0 i2 i1
.
6
4.6
xi 2 xi 1
1
.
1 + xi 2 xi 1
3
Exerccios
1. Seja
inteiras no plano. Prove que o ponto mdio de algum dos segmentos com extremos em
p : IN IN
158
do conjunto
Prove que
8 8.
A = {1, 2, 3, . . . , 10}.
Prove que existem dois desses seis nmeros cuja soma mpar.
9. Seja
4.6
Exerccios
159
existe um tal que sua diferena com certo nmero inteiro menor
0,011.
10. Mostre que entre nove nmeros que no possuem divisores primos maiores que cinco, existem dois cujo produto um quadrado.
11. Um disco fechado de raio um contm sete pontos, cujas distncias entre quaisquer dois deles maior ou igual a um. Prove que
o centro do disco um destes pontos.
12. Na regio delimitada por um retngulo de largura quatro e altura
trs so marcados seis pontos.
5.
ros racionais
r = p/q
tais que
|a r| < 1/q 2 .
Referncias Bibliogrcas
[1] AIGNER, M. e ZIEGLER, G. (2002).
no Livro.
Edgard Blcher.
gebra.
As Provas esto
Elementos de l-
dio. Volume 1.
A Matemtica do Ensino M-
dio. Volume 2.
[5] LIMA,E.L.;
A Matemtica do Ensino M-
CARVALHO,P.
MORGADO,A.C. (2004).
dio. Volume 3.
C.
P.;
WAGNER,E.
A Matemtica do Ensino M-
Temas e Problemas.
Socie-
de Matemtica.
285
286
REFERNCIAS BIBLIOGRFICAS
[8] MORAIS FILHO, D. C. (2007).
tica.
Um Convite Matem-
EDUFCG.
CARVALHO, J.;
FERNANDEZ, P. (1991).
babilidade .
Recordes.
meros.
CARVALHO, P.;
IMPA.
Editora
Unicamp.
[13] SOARES, M. G. (2005).
plexa.
Mestrado Profissional
Iniciao Matemtica
Autores:
Krerley Oliveira
Adn J. Corcho
Unidade III:
Captulos V e VI
160
5
Contagem
Toda vez que puder,
onte.
Fran
is Galton
162
Contagem
por
A1 A2 An := (a1 , a2 , . . . , an ); ai Ai , i = 1, 2, . . . , n ,
O princpio aditivo
nitos que no tm
unio exatamente
seja, se A1 e A2 so
Apesar de sua simplicidade, muitos problemas podem ser resolvidos utilizando esse simples princpio. A seguir enunciamos uma extenso deste princpio para um nmero nito qualquer de conjuntos.
temos que
5.1
163
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.
164
Contagem
= (n 1) + (n 2) + + 2 + 1
(n 1)n
= 66.
2
Resolvendo em n, temos que n = 12.
=
Ento,
A1 A2 = (A1 A2 ) A2
onde a unio dois a dois disjunta. Pelo princpio aditivo, temos que
|A1 A2 | = |A1 A2 | + |A2 |.
(5.1)
(5.2)
5.1
165
Ento,
|A1 A2 | + |A1 A3 | + |A2 A3 |
+ |A1 A2 A3 |.
de onde,
|A1 A2 A3 | = |A1 | + |A2 A3 | |(A1 A2 ) (A1 A3 )|.
|A1 A2 | + |A1 A3 | + |A2 A3 |
+ |A1 A2 A3 | ,
como desejvamos.
166
Contagem
Para facilitar nossa escrita, vamos denotar por A1 A2 . . . Ak o conjunto A1 A2 Ak . Assim, outra forma de enunciar o Corolrio
5.4 a seguinte:
3
3
[
X
=
|Ai |
A
i
i=1
i=1
1i1 <i2 3
|Ai1 Ai2 | +
De forma geral, dados os conjuntos nitos A1 , A2 , . . . , An , as expresses anteriores nos levam a denir os nmeros:
S1 =
n
X
i=1
S2 =
..
.
Sk =
..
.
|Ai |
1i1 <i2 n
|Ai1 Ai2 |,
Sn = |A1 A2 . . . An |.
n
[
Ai = S1 S2 + S3 S4 + + (1)n1 Sn .
i=1
5.1
167
nos do que S1 =
4
X
i=1
|A2 A3 | = 15,
|A2 A4 | = 15,
|A3 A4 | = 14,
168
nos do que S2 =
1i1 <i2 4
Contagem
nos do que S3 =
|A1 A2 A3 A4 | = 2.
4
[
Segue-se ento, do princpio aditivo, que Ai = 125 78 + 24
i=1
2 = 69.
U
A
5.1
169
= 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
Contagem
5.2
171
172
Contagem
Note que neste princpio, no necessria nenhuma hiptese adicional sobre os conjuntos Ai . Vamos agora dar alguns exemplos de
como aplicar esse princpio.
5.2
173
174
Contagem
Soluo. Pelo teorema fundamental da aritmtica, todo nmero inteiro positivo primo ou produto de primos. Observe que a decomposio de 720 em fatores primos vem dada por:
720 = 24 32 51 .
(5.3)
(a) O conjunto de todos os possveis divisores de 720 pode ser identicado com o conjunto AB C . De onde o nmero de divisores
inteiros e positivos de 720 |AB C|. Porm, o princpio multiplicativo nos garante que |AB C| = |A||B||C|. Portanto,
o nmero de divisores inteiros e positivos de 720 5 3 2 = 30,
pois |A| = 5, |B| = 3 e |C| = 2.
(b) Para obter o conjunto de todos os divisores pares de 720 devemos remover o elemento 20 do conjunto A. Assim, o conjunto de
5.2
175
todos os divisores pares e positivos de 720 vem dado pelo conjunto A {20 } B C . O princpio multiplicativo nos garante
que A {20 } B C = A {20 } |B| |C|. Portanto, o
nmero de divisores pares e positivos de 720 4 3 2 = 24,
pois A {20 } = 4, |B| = 3 e |C| = 2.
(c) Para obter o conjunto de todos os divisores mpares de 720 devemos remover os elementos 21 , 22 , 23 e 24 do conjunto A. Assim,
o conjunto de todos os divisores mpares e positivos de 720 vem
dado pelo conjunto
A {21 , 22 , 23 , 24 } B C.
A {21 , 22 , 23 , 24 } B C = A {21 , 22 , 23 , 24 } |B| |C|.
(d) Para obter o conjunto de todos os divisores de 720 que so quadrados perfeitos devemos car com as potncias pares nos conjuntos A, B e C , respectivamente. Portanto, devemos remover
os elementos 21 , 23 do conjunto A. Tambm devemos remover o
elemento 31 do conjunto B . Finalmente do conjunto C devemos
remover o elemento 51 . Logo, o conjunto de todos os divisores
quadrados perfeitos e positivos de 720 vem dado pelo conjunto
D := A {21 , 23 } B {31 } C {51 } .
D = A {21 , 23 } B {31 } C {51 }.
176
Contagem
(5.4)
e em geral, dena
+
i
Ai ={ todos os divisores de n que so da forma pm
i , onde t Z }.
5.2
177
178
5.3
Contagem
os conjuntos de livros de lgebra, combinatria e geometria, respectivamente. Observemos que |A| = 10, |C| = 7 e |G| = 5 e Danielle tem
as seguintes possibilidades de escolha:
escolher um livro de A e um livro de C . Neste caso, Danielle tem
|A C| = |A| |C| = 70 escolhas possveis (devido ao princpio
multiplicativo).
multiplicativo) ou
5.3
179
multiplicativo).
180
Contagem
Por exemplo,
a palavra A A ;
a palavra A ;
a palavra A .
Calculemos agora |A |, isto , o nmero de palavras onde no aparece a letra . Para isto, observemos que cada caractere em A pode
ser escolhido de 2 formas. Logo, o princpio multiplicativo nos garante
que existem 25 palavras em A , ou seja, |A | = 25 . Analogamente,
podemos mostrar que |A | = |A | = 25 . Portanto,
S1 = |A | + |A | + |A | = 25 + 25 + 25 = 96.
Prosseguimos com o clculo de |A A |, isto , do nmero de palavras onde no aparecem as letras e ; portanto, cada caractere em
A A pode ser escolhido de 1 forma. Logo, o princpio multiplicativo
nos garante que existe 15 = 1 palavra em A A , ou seja, |A A | = 1.
Similarmente, podemos mostrar que |A A | = |A A | = 1. Portanto,
S2 = |A | + |A | + |A | = 3.
5.4
Permutaes Simples
181
Finalmente, observamos que o conjunto das palavras de 5 caracteres que podem ser formadas com as letras , e de modo que em
cada palavra no falte nenhuma dessas letras exatamente o conjunto
Ac Ac Ac . Usando a Proposio 5.7, temos:
|Ac Ac Ac | =S0 S1 + S2 S3
=243 96 + 3 0
=150.
5.4
Permutaes Simples
182
Contagem
Proposio 5.19. Seja n 1. O nmero total de permutaes simples de n objetos O = {o1 , o2 , . . . , on } dado por Pn = n!
(5.5)
Para comprovar isto, para cada i denamos Ai como sendo as permutaes dos n 1 objetos {o1 , . . . , oi1 , oi+1 , . . . , on }. Note que |Ai | =
Pn1 , para cada i = 1, 2, . . . , n. Assim, para obtermos uma permutao dos n objetos, basta que xemos o objeto inicial oi e tomemos
um elemento do conjunto Ai , que uma permutao dos n 1 objetos
restantes. Pelo princpio aditivo, temos que:
Pn = |A1 | + |A2 | + + |An | = nPn1 .
5.4
Permutaes Simples
183
Demonstrao. Observe que se enumeramos os lugares da la e enumeramos as pessoas, pa , pb , pc , pd , cada distribuio vai corresponder a
uma permutao do conjunto {1, 2, 3, 4}. Por exemplo, a distribuio
(pc , pa , pb , pd ) corresponde permutao (3, 1, 2, 4). Assim, o nmero
de distribuies na la 4! = 24.
Soluo. Estando as moas em uma la e os rapazes em outra, podemos enumer-los com nmeros de 1, 2, . . . , k . A uma permutao desses nmeros, digamos (a1 , a2 , . . . , ak ) com ai {1, 2, . . . , k} faremos
uma associao da mulher i com o rapaz ai . Por exemplo, a permutao (2, 1, 3, . . . , k) signica que a moa 1 danar com o rapaz 2, a
moa 2 com o rapaz 1, e a moa i com o rapaz i, para i 3.
Observe que toda associao de k moas e k rapazes produz uma
permutao, de modo que o nmero de associaes possveis das moas com os rapazes igual ao nmero de permutaes dos elementos
do conjunto {1, 2, 3, . . . , k}. Pela Proposio 5.19 existem k! modos
diferentes de combinar as moas com os rapazes.
184
5.5
Contagem
Arranjos Simples
n!
.
(np)!
Demonstrao. Para n = 1 a frmula obviamente vlida. Similarmente ao caso das permutaes, primeiramente provaremos que para
n 2 vale a seguinte igualdade:
Apn = nAp1
n1 .
(5.6)
5.5
Arranjos Simples
185
como desejvamos.
Agora vamos dar alguns exemplos de como aparecem problemas
prticos que requerem fazer este tipo de clculo. O primeiro dele tem
186
Contagem
23!
.
(23 k)!
Soluo. Este problema equivalente a achar o nmero total de arranjos de classe 2 de 5 objetos, correspondendo as 5 cadeiras aos 5
objetos e as duas pessoas indicando a ordem do arranjo. Logo, este
nmero dado por
A25 =
5!
= 20.
3!
5.5
Arranjos Simples
187
6!
= 120.
3!
188
Contagem
5.6
Combinaes Simples
O conceito de combinao simples surge naturalmente quando tentamos responder seguinte pergunta: de quantas formas diferentes podemos selecionar p objetos dentro de n objetos dados?
5.6
Combinaes Simples
189
Por exemplo, suponha que queremos enfeitar uma festa de aniversrio com bolas de dois tipos de cores e na loja onde as compraremos
existem bolas nas cores azul, verde e vermelha. De quantas formas
distintas podemos enfeitar nossa festa? claro que podemos enfeitar
a festa de 3 formas diferentes: com bolas em azul e verde; com bolas
em azul e vermelho ou com bolas em verde e vermelho.
Notemos que, ao contrrio do caso em que trabalhamos com arranjos, quando fazemos uma seleo de duas cores no estamos interessados na ordem em que elas foram escolhidas.
n!
.
p!(np)!
190
seguinte relao:
de onde segue-se que
Contagem
n
n!
p!
= Apn =
,
p
(n p)!
n
n!
=
.
p
p!(n p)!
5.6
Combinaes Simples
191
formas
192
Contagem
formas dife-
formas dife-
5.7
O Binmio de Newton
193
5.7
O Binmio de Newton
Essa frmula conhecida como o binmio de Newton ou frmula binomial de Newton, devido ao Matemtico Isaac Newton (1642-1727). A
frmula binomial de Newton pode ser motivada pelas seguintes igualdades que so fceis de vericar:
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
3 2
3
3 3
3
3
2
2
3
2
(a + b) = a + 3a b + 3ab + c =
a +
a b+
ab +
b.
0
1
2
3
1
Os casos particulares acima podem ser estendidos para qualquer potncia inteira positiva de a + b, ou seja, vale o seguinte resultado:
194
Contagem
n n
n n1 1
n ni i
n
n n
1 n1
(a+b) =
a +
a
b + +
a b + +
a b
+
b .
0
1
i
n1
n
Os nmeros ni , 0 i n, so chamados tambm de coecientes binon
miais.
(5.7)
nfatores
bab b = abn ,
...,
bbb ba = abn
5.8
Contagem e Probabilidades
195
A frmula binomial de Newton nos d algumas propriedades interessantes dos coecientes binomiais que resumimos na prxima proposio.
n
+ + n1
+ nn = 2n ;
(b) n0 n1 + + (1)i ni + + (1)n nn = 0.
(a)
n
0
n
1
+ +
n
i
Contagem e Probabilidades
|A|
.
||
196
Contagem
7
|A|
= .
||
15
Assim, ca claro que a maior diculdade para calcular a probabilidade de um evento contar quantos elementos pertencem a este
evento e quantos elementos pertencem ao espao amostral. A seguir,
veremos um exemplo mais elaborado onde aplicamos a noo de arranjo simples.
5.9
Exerccios Propostos
197
(n1 , n2 , . . . , n44 ) com 44 nmeros. Observe que, pelo princpio multiplicativo, || = 36544 , pois temos 365 opes para escolher n1 , 365
opes para escolher n2 , etc.
A segunda pergunta trata-se de saber quantos resultados so favorveis, ou seja, quantas so as escolhas tais que existam pelo menos
duas bolas com o mesmo nmero. Para isso mais fcil contar quantas
escolhas existem tais que os 44 nmeros so diferentes. Neste caso,
devemos escolher uma ordenao de 44 nmeros distintos entre 365.
Isso corresponde quantidade de arranjos de classe 44 num grupo de
365 elementos. Assim, conclumos que a probabilidade de que este
evento ocorra
36544 A44
365
=1
p=
36544
365!
(365!44!)
.
36544
Exerccios Propostos
1 Grosseiramente,
n n
2nn e
198
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 alguns 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 entre 5 alunos se 2 deles recebem 5 livros cada e os outros 3 recebem
4 livros cada?
8. Quantos so os nmeros naturais de sete dgitos nos quais o
dgito 4 gura exatamente 3 vezes e o dgito 8 gura exatamente
2 vezes?
5.9
Exerccios Propostos
199
9. De quantas maneiras uma comisso de 4 pessoas pode ser formada, de um grupo de 6 homens e 6 mulheres, se a mesma
composta de um nmero maior de homens do que de mulheres?
10. O comprimento de uma palavra a quantidade de caracteres que
ela possui. Encontre a quantidade de palavras de comprimento
5 que podemos formar fazendo uso de 10 caracteres distintos, de
forma que no existam trs caracteres consecutivos idnticos em
cada palavra.
11. Quantos nmeros inteiros existem entre 1 e 10.000 que no so
divisveis por 3, 5 e 7?
12. Quantas so as permutaes da palavra PROPOR nas quais no
existem letras consecutivas iguais?
13. De quantos modos 6 casais podem sentar-se ao redor de uma
mesa circular de tal forma que marido e mulher no quem juntos?
14. Quantas so as permutaes das letras da palavra BRASIL em
que o B ocupa o primeiro lugar, ou o R ocupa o segundo lugar,
ou o L o sexto lugar?
15. De quantas formas podemos representar o nmero 15 como soma
de vrios nmeros naturais?
16. Quantos quadrados perfeitos existem entre 40.000 e 640.000 que
so mltiplos simultaneamente de 3, 4 e 5?
17. Oito amigos vo ao cinema assistir a um lme que custa um real.
Quatro deles possuem uma nota de um real e quatro possuem
200
Contagem
5.9
Exerccios Propostos
201
202
Contagem
6
Induo Matemtica
Se as pessoas no a
ham a Matemti
a simples s por que ainda
no per
eberam o quanto a vida
ompli
ada.
John von Neumann
Imagine uma la com innitos domins, um atrs do outro. Suponha que eles estejam de tal modo distribudos que, uma vez que um
domin caia, o seu sucessor na la tambm cai. O que acontece quando
derrubamos o primeiro domin?
Apesar da simplicidade da pergunta acima ela traz em sua essncia
toda a ideia usada no mtodo da induo nita . Muitas descobertas
em Matemtica so feitas baseadas na realizao de testes que nos
fornecem evidncias empricas. Tais evidncias so estudadas para
efetivamente vericarmos se os resultados que elas insinuam so verdadeiros. O mtodo da induo nita constitui uma ferramenta muito
til na hora de desvendar a veracidade de resultados provenientes deste
tipo de estudo. Esse mtodo uma das grandes armas do matemtico
moderno e tem utilidade na soluo de vrios problemas, como iremos
ver ao longo deste captulo.
203
204
6.1
Induo Matemtica
Formulao Matemtica
6.1
Formulao Matemtica
205
vazio. Suponhamos que F no vazio. Pelo principio da boa ordenao existe um menor elemento m0 F , onde p(m0 ) falso. Observemos que,
m0 n0 + 1. De fato, m0 n0 , porm a possibilidade m0 = n0
206
Induo Matemtica
Observao 6.2. Uma grande vantagem do princpio da induo nita poder provar que uma quantidade innita de armaes so
verdadeiras, simplesmente vericando que uma quantidade nita destas armaes so verdadeiras. Deixaremos clara a utilidade deste
mtodo resolvendo alguns problemas na prxima seo.
6.2
Aplicaes
Dentro da grande gama de problemas que podem ser abordados aplicando o mtodo de induo podemos distinguir trs importantes grupos:
demonstrao de identidades;
demonstrao de desigualdades;
demonstrao de problemas de divisibilidade.
Demonstrando Identidades
sp (n) := 2 + 4 + 6 + + 2n.
6.2
Aplicaes
207
si (n) := 1 + 3 + 5 + + 2n 1.
6=23
12 = 3 4
20 = 4 5
4 = 22
9 = 32
16 = 42
30 = 5 6
25 = 52
2 + + 2n = n(n + 1).
208
Induo Matemtica
1 + 3 + 5 + + 2n 1 = n2 .
6.2
Aplicaes
209
n(n + 1)
.
2
(6.1)
210
Induo Matemtica
1 2 3 4 5 6
1 3 6 10 15 21
1 5 14 30 55 91
n
sn
qn
qn /sn
3/3
5/3
7/3
9/3
11/3
13/3
sn (2n + 1)
n(n + 1)(2n + 1)
=
.
3
6
Demonstrando Desigualdades
6.2
Aplicaes
211
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:
(6.2)
2n < n!
concluindo-se a demonstrao.
2+
2+
2 + + 2 < 2.
{z
}
nradicais
2+
2 + 2 + + 2 < 2.
{z
}
nradicais
2+
2 + 2 + + 2 < 2 + 2.
{z
}
nradicais
212
Induo Matemtica
t
2 + 2 + 2 + 2 + + 2 < 2,
{z
}
|
n+1radicais
como desejvamos.
6.2.3
n3 + 2n sempre divisvel
por 3.
6.2
Aplicaes
213
agrupando adequadamente,
(k + 1)3 + 2(k + 1) = (k 3 + 2k) + (3k 2 + 3k + 3)
= (k 3 + 2k) + 3(k 2 + k + 1)
| {z } |
{z
}
mltiplo de 3
mltiplo de 3
= mltiplo de 3,
Exemplo 6.9. Mostre que a soma dos cubos de trs nmeros naturais consecutivos divisvel por 9.
= mltiplo de 9,
mltiplo de 9
214
Induo Matemtica
Muitas vezes, para conseguir mostrar que a hiptese p(n + 1) verdadeira, precisamos supor que p(k) verdadeira para todo n0 k n. Isto
a base do princpio forte da induo nita que enunciamos a seguir:
Teorema 6.10 (Princpio Forte da Induo Finita). Considere n0 um inteiro no negativo. Suponhamos que, para cada inteiro n n0 seja dada
uma proposio p(n) e que valem as propriedades
(a) p(n0 ) verdadeira;
(b) se para cada inteiro no negativo k, com n0 k n, temos que p(k)
verdadeira, ento p(n + 1) tambm verdadeira.
Ento, a proposio p(n) verdadeira para qualquer n n0 .
Utilizando o princpio forte da induo, vamos dar uma prova diferente
do teorema fundamental da aritmtica da apresentada no Captulo 3.
Exemplo 6.11 (Teorema Fundamental da Aritmtica). Todo nmero natural N maior que 1 pode ser escrito como um produto
N = p1 p2 p3 pm ,
(6.3)
6.3
Induo na Geometria
215
(6.4)
6.3
Induo na Geometria
216
Induo Matemtica
A4
A3
A5
A1
A2
(a)
A3
A1
A2
(b)
6.3
Induo na Geometria
217
de n-lados igual a
n(n3)
Soluo. Observe que para n = 3 temos que existem 0 = 3.(3 3)/2 diagonais num tringulo. Para n = 4, temos 2 = 4(4 3)/2 diagonais num
quadriltero convexo (veja a Figura 6.2).
Vamos agora assumir como hiptese de induo que se n um ngono convexo ento o seu nmero de diagonais n(n 3)/2 e vamos provar que a frmula vale para um (n + 1)-gono convexo. De fato, denote
por A1 , A2 , . . . , An , An+1 os vrtices consecutivos do n + 1-gono. Podemos decomp-lo como a unio do n-gono A1 , A2 , . . . , An e do tringulo
A1 , An , An+1 . Neste caso, para contarmos as diagonais do (n + 1)-gono
devemos considerar os seguintes casos:
Diagonais do n-gono A1 , A2 , . . . , An ; por hiptese de induo, o nmero dessas diagonais n(n 3)/2.
n 2 diagonais que partem do vrtice An+1 mais a diagonal A1 An .
n2 3n + 2n 2
n2 n 2
(n + 1)(n 2)
n(n 3)
+ (n 2) + 1 =
=
=
,
2
2
2
2
218
Induo Matemtica
A4
A3
A5
A1
A2
A3
A1
A2
(a)
(b)
n2 pontos no reticulado a
{z
nnpontos
6.3
Induo na Geometria
219
220
Induo Matemtica
Finalmente, vamos assumir como hiptese de induo que podemos cobrir n 2 um reticulado n n com 2n 2 linhas, sendo que a ltima delas
cobre um dos lados do reticulado. Acrescentando 2n+1 pontos como mostra
a Figura 6.5, obtemos um reticulado (n + 1) (n + 1) que pode ser coberto
com 2n 2 + 2 = 2(n + 1) 2 pontos, como queramos demonstrar.
6.4
Miscelnea
ouro. Porm, uma destas moedas falsa e seu peso menor que o peso das
demais. Com uma balana de 2 pratos e sem nenhum peso, mostre que
possvel encontrar a moeda falsa com apenas n pesagens.
6.4
Miscelnea
221
Caso 1:
y3
pois x 2 0.
Caso 2:
y4
222
Induo Matemtica
Observao 6.17. Quando aplicamos o princpio da induo devemos tomar certos cuidados. A seguir damos um exemplo de como o mtodo pode
ser aplicado de forma errada. Vamos mostrar a seguinte armao:
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. Assuma por hiptese de induo que a proposio verdadeira para n e provemos 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:
B = {b1 , b2 , . . . , bn } e C = {b2 , . . . , bn+1 }
6.5
Induo e Recorrncias
6.5
223
Induo e Recorrncias
Exemplo 6.18 (As Torres de Hani2 ). Diz uma antiga lenda que na origem
224
Induo Matemtica
(6.5)
6.5
Induo e Recorrncias
225
k uma ex-
presso da forma:
(6.6)
2
3xn + xn+1 = 5xn+2
3
2
3xn + xn+1 = 5xn+2 + 3.
3
de equao de recorrncia a sequncia conhecida por sequncia de Fibonacci, devido ao matemtico italiano Leonardo di Pisa (1170-1250). Esta
sequncia adquiriu muita fama devido a suas conexes com reas das mais
variadas na cultura humana. Ela aparece em problemas de Biologia, Arquitetura, Engenharia, Fsica, Qumica e muitos outras reas da cincia e
arte.
Denimos a sequncia de Fibonacci como sendo a sequncia Fn que
satisfaz a seguinte equao de recorrncia:
F1 = 1;
F2 = 1;
Fn = Fn1 + Fn2 , se n 3.
226
Induo Matemtica
n
n1
+ 47
n1
n1
< 74 74
+ 74
n1
.
< 1 + 74 74
Como 1 +
7
4
<
7 2
4 ,
7 n
4
7 n+1
.
4
7 n+1
.
4
7 2
4
7 n1
.
4
Com efeito,
Portanto,
n 2.
6.5
Induo e Recorrncias
227
k = n + 1. Com efeito,
an+1 = 4an 3an1
= 7 + 4 3n 3 3n1
= 7 + 3n1 4 3 3
= 7 + 3n1 9 = 7 + 3n1 32
= 7 + 3n+1 .
soluo;
tambm soluo.
Com isto em mente, vamos descrever agora como obter todas as solues
xn da equao (6.6) em funo de n. Observe que dados os termos iniciais
a1 , a2 , . . . , ak a sequencia xn ca inteiramente determinada pela equao de
recorrncia. O interessante aqui determinar o termo xn+1 sem que seja
preciso o clculo dos termos xn , xn1 , . . . , xnk+1 .
Vamos primeiro procurar o que se chama de soluo particular da equao (6.6). Particular porque ela assume uma forma caracterstica e porque
no assumiremos que as condies x1 = a1 , . . . , xk = ak valham.
Vamos procurar solues do tipo xn = n , onde um nmero real
positivo. Neste caso, temos que:
n+1 = xn+1 =rk1 xn + rk2 xn1 + + r0 xnk+1
228
Induo Matemtica
Passando os termos do lado direito da igualdade e colocando em evidncia o termo nk+1 temos:
nk+1 k rk1 k1 rk2 k2 r0 = 0.
(6.7)
k rk1 k1 rk2 k2 r0 = 0.
(6.8)
O polinmio
p() = k rk1 k1 rk2 k2 r0
recebe o nome especial de polinmio caracterstico da equao de recorrncia (6.6). Acabamos de mostrar que qualquer raiz do polinmio caracterstico gera uma soluo particular da equao (6.6).
Vamos assumir que a equao (6.8) possui k razes diferentes, digamos
1 > 2 > > k . Ento vale o seguinte teorema:
(6.9)
6.6
Exerccios
229
uma soluo.
Neste ponto, voltamos a equao (6.6). Desde o princpio, dados os
nmeros ai buscvamos a soluo xn tal que x1 = a1 , . . . , xk = ak . A
Equao (6.9) nos d uma variedade de solues, onde podemos escolher
os nmeros ci como bem entendermos. Usando equaes lineares, podemos
mostrar que sempre possvel escolher os nmeros ci de modo que x1 =
a1 , . . . , xk = ak . Isso encerra nossa busca. Para complementar esta seo,
recomendamos a leitura do Captulo 3 de [4].
6.6
Exerccios
qn =
n(n + 1)(2n + 1)
.
6
230
Induo Matemtica
n N, com a, b R, a + b > 0 e
1
1
1
1
n, para todo n N;
n
1
2
3
1
1
1
1
13
(c)
+
+
+ +
> , para todo n N.
n+1 n+2 n+3
2n
24
(b) + + + + >
n(n + 1)
1 + 2 + 3 + + n =
2
3
2
a+
1 + 4a + 1
a + a + + a <
.
2
{z
}
nradicais
6.6
Exerccios
231
11. Mostre que para todo n Z+ temos que 32n+2 + 26n+1 um mltiplo
de 11.
12. Considere Fn a sequncia de Fibonacci . Mostre que
1
Fn =
5
!n
1
1+ 5
2
5
!n
1 5
.
2
n
X
i=1
n
X
i=1
Fi = Fn+2 1;
F2i = F2n+1 1;
(b)
n
X
F2i1 = F2n ;
i=1
232
Induo Matemtica
Referncias Bibliogrcas
[1] AIGNER, M. e ZIEGLER, G. (2002). As Provas esto no
Livro. Edgard Blcher.
[2] GARCIA, A. e LEQUAIN, I. (2003). Elementos de lgebra.
Projeto Euclides, IMPA.
[3] LIMA, E. L.; CARVALHO, P. C. P.; WAGNER, E. e MORGADO, A.C. (2004). A Matemtica do Ensino Mdio. Volume
1. Sociedade Brasileira de Matemtica.
[4] LIMA, E.L.; CARVALHO, P. C. P.; WAGNER, E. e MORGADO, A.C. (2004). A Matemtica do Ensino Mdio. Volume
2. Sociedade Brasileira de Matemtica.
[5] LIMA,E.L.; CARVALHO,P. C. P.; WAGNER,E. e MORGADO,A.C. (2004). A Matemtica do Ensino Mdio. Volume
3. Sociedade Brasileira de Matemtica.
[6] LIMA, E.L.; CARVALHO, P. C. P.; WAGNER,E. e MORGADO, A.C. (2001). Temas e Problemas. Sociedade Brasileira
de Matemtica.
[7] LIMA, E.L. (2001). lgebra Linear. Sociedade Brasileira de
Matemtica.
285
286
REFERNCIAS BIBLIOGRFICAS
Mestrado Profissional
Iniciao Matemtica
Autores:
Krerley Oliveira
Adn J. Corcho
Unidade IV:
Captulos VII e VIII
7
Desigualdades
Existem duas formas de fazer tima Matemti
a. A primeira ser
mais esperto que todo mundo. A segunda ser mais estpido que
todo mundo mas persistente.
Raoul Bott
x |x|,
para qualquer
(b)
x2 < x,
se
(c)
(x y)2 0,
(d)
x
y
y
x
2,
1 < x < 1;
x < 1;
para quaisquer
para quaisquer
reais;
x, y > 0.
233
234
7.1
Desigualdades
Desigualdade Triangular
comprimento de um dos lados sempre inferior soma dos comprimentos dos outros dois lados, ou seja,
AB < AC + CB,
AC < AB + BC
e BC < BA + AC.
Figura 7.1:
Desigualdade Triangular
Em outras palavras, a desigualdade triangular a formulao matemtica da ideia intuitiva de que o caminho reto mais curto entre
os pontos A e B.
Em analogia com a geometria plana temos uma verso da desigualdade triangular para nmeros reais, que provamos a seguir.
Demonstrao.
contrrio, se
Caso
7.1
Desigualdade Triangular
235
(7.1)
|a b| |a| |b|,
|a b| |a| |b|
Demonstrao.
(7.2)
(7.3)
|a b| = |a + (b)|
desigualdade decorre de |a| =
consequncia da
D
C
A
O
P
B
Figura 7.2:
ABCD.
Com
236
P,
diferente de
O,
Desigualdades
OA + OC = AC < P A + P C
e
OB + OD = BP < P B + P D,
de onde se segue que
OA + OC + OB + OD < P A + P C + P B + P D,
como espervamos.
P
Figura 7.3:
Desigualdade Triangular
7.1
Soluo.
237
B0
como mostra
a Figura 7.4.
A
B
C
P
B
Figura 7.4:
Consideremos o segmento
AB 0
P0
BP D
B0P 0D
B PD
BP D
BP = B 0 P
BP 0 = B 0 P 0 .
AB 0 P 0 e as igual-
AP 0 + P 0 B = AP 0 + P 0 B 0 AB 0 = AP + P B 0 = AP + P B,
238
AP + P B
Desigualdades
AC = h1 , BD = h2
CD = d
tang(]BP D)
Da tem-se
7.2
PD =
dh2
.
h1 + h2
da base
D.
Lembremos
e observamos que
h1
h2
=
.
PD
d PD
As quantidades
mh (a1 , a2 , . . . , an ) =
n
,
1/a1 + 1/a2 + + 1/an
mg (a1 , a2 , . . . , an ) =
ma (a1 , a2 , . . . , an ) =
a1 + a2 + + an
,
n
a1 a2 an ,
r
mq (a1 , a2 , . . . , an ) =
(7.4)
(7.5)
(7.6)
(7.7)
so chamadas, respectivamente, de mdia harmnica, mdia geomtrica, mdia aritmtica e mdia quadrtica dos nmeros ai , i = 1, 2, . . . , n.
A seguir provaremos alguns resultados que estabelecem relaes de
desigualdades entre as mdias denidas acima.
7.2
239
ou seja, ma (a1 , a2 , . . . , an ) mq (a1 , a2 , . . . , an ). Alm disso, a igualdade vale se, e somente se, a1 = a2 = = an .
Demonstrao.
Usando a igualdade
X
1i<jn
(ai aj ) = (n 1)
n
X
i=1
a2i 2
ai aj
(7.8)
1i<jn
conclumos que,
X
1i<jn
ai aj (n 1)
n
X
a2i ,
(7.9)
i=1
n
n
X
2
X
ai n
a2i ,
i=1
n2
i=1
(ai aj )2 = 0,
1i<jn
e somente se,
a1 = a2 = = an .
a1 + a2 + + an
n
a1 a2 an
,
n
240
Desigualdades
ou seja, mg (a1 , a2 , . . . , an ) ma (a1 , a2 , . . . , an ). Alm disso, a igualdade vale se, e somente se, a1 = a2 = = an .
Demonstrao.
Passo 1.
n = 2m .
Para n = 2
a desigualdade vale. De
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 ,
tambm vale para n = 2k . Com efeito,
ento
a1 ++ak
2k
+ ak+1 ++a
a1 + + a2k
k
k
=
2k
2
2
(2) q
k
a1 ak k ak+1 a2k
= 2k a1 a2k ,
onde em (1) e (2) usamos a validade da desigualdade em para
n=k
e para
para
espervamos.
Passo 2.
todo
Dado
n<2
L=
n
a1 an ,
7.2
241
n = 2m ,
a1 + + an + L
+ L}
| + {z
2m n vezes
2m
Portanto,
2m
p
a1 an L2m n
2m
=
Ln L2m n = L.
a1 + + an + (2m n)L
L,
2m
logo
a1 + + an nL = n n a1 an ,
o que nos d a desigualdade desejada.
Como para qualquer inteiro positivo
positivo
tal que
n<2
n.
a1 = a2 = = an
n
n a1 a2 an ,
1/a1 + 1/a2 + + 1/an
ou seja, mh (a1 , a2 , . . . , an ) mg (a1 , a2 , . . . , an ). Alm disso, a igualdade vale se, e somente se, a1 = a2 = = an .
Demonstrao.
ai
substitu-
dos por
242
Desigualdades
mh (a1 , a2 , . . . , an ) mg (a1 , a2 , . . . , an ),
concluindo-se assim a prova. Notemos que as igualdades s ocorrem
equivalem as igualdades
a1 = a2 = =
Teorema 7.10
mh , mg , ma
mq .
(7.10)
ma (a1 , a2 , . . . , an )
mq (a1 , a2 , . . . , an ) max(a1 , . . . , an ).
c = x+y
dada por
7.2
temos que
h2 = xy ,
logo
243
h=
xy.
h=
xy
x+y
c
= ,
2
2
h
y
x = y.
A=
onde
a, b
p p
(
2 2
so os lados do tringulo.
s
p
A
p
2
mg ma
3
p
p
a+ b+ c
2
2
3
temos que,
p2
.
12 3
244
p
2
a=
p
2
2
p
, a qual atingida quando
12 3
b=
p
2
c a = b = c,
2
p
a2 3
=
.
4
12 3
Exemplo 7.13
Desigualdades
b
a
Figura 7.6:
Soluo.
Denotando por
a, b
ppedo sabemos que a soma das reas de todas as faces do paraleleppedo, ou seja,
AL = 2(ab + ac + bc).
Sendo
3 3
AL
ab + ac + bc
=
.
V = ab ac bc
3
6
q
AL 3
Assim, o maior volume possvel V =
, obtido
6
ac = bc, consequentemente a = b = c.
2
(7.11)
quando
ab =
Desigualdade de Cauchy-Schwarz
7.3
7.3
245
Desigualdade de Cauchy-Schwarz
Teorema 7.14
(Desigualdade de Cauchy-Schwarz)
. Dados a1 , . . . ,
(7.12)
a2i
n
X
b2i
n
X
i=1
temos que
ai b i
2
i=1
n
X
ai b i
(ai bj aj bi )2
1i<jn
2
i=1
n
X
i=1
a2i
n
X
b2i ,
i=1
(ai bj aj bi )2 = 0 ai bj aj bi = 0, 1 i < j n,
1i<jn
tal que ai = bi
ou
bi = ai ,
i = 1, 2, . . . , n.
a+b=a1+b1
a2 + b2 12 + 12 = c 2
246
Desigualdades
a = 1 e b = 1
devemos ter a = b.
1 = b.
Em qualquer caso
Exemplo 7.16
(Desigualdade de Minkowski)
ou
1 = a
. Dados ai , bi com 1
Soluo.
i=1
i=1
n
X
(ai + bi )2 =
i=1
n
X
a2i +
i=1
n
X
b2i + 2
i=1
n
X
ai b i .
(7.13)
i=1
n
X
i=1
(ai + bi )2
n
X
a2i +
i=1
n
X
v
v
u n
u n
uX uX
2
2
at
b2
b + 2t
i
i=1
i=1
v
v
2
u n
u n
uX
uX
= t
a2 + t
b2 .
i
i=1
i=1
(7.14)
i=1
7.4
Desigualdade de Jensen
A Desigualdade de Jensen est estreitamente relacionada com o conceito de convexidade, o qual explicamos a seguir.
Desigualdade de Jensen
7.4
247
f a + (1 )b f (a) + (1 )f (b).
y
y = f (x)
(b, f (b))
(a, f (a))
a
Figura 7.7:
escolhidos no intervalo
[, ]
o grco da
(a, f (a))
(b, f (b)),
[, ].
Soluo.
Sejam
248
que
a < b.
[0, 1]
Desigualdades
valem as desigualdades:
2 a2 + (1 )2 b2 + (1 )(a2 + b2 )
(7.15)
= a2 [2 + (1 )] + b2 [(1 )2 + (1 )]
= a2 + (1 )b2 ,
ab
a2 +b2
.
2
[, ] com positivo.
Soluo.
Sendo
a, b [, ]
com
a < b,
para todo
[0, 1]
tem-se
1 = ( + (1 ))2
= 2 + 2(1 ) + (1 )2
a b
(1)
2
+
(1 ) + (1 )2
+
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
b.
a/b + b/a 2
para quaisquer n-
1
1
1
+ (1 ) ,
a + (1 )b
a
b
mostrando isto a convexidade da funo
1
.
x
(7.16)
7.4
Desigualdade de Jensen
249
a1 + a2 + + an
n
2
em outras palavras
(7.17)
1
ma (1/a1 , 1/a2 . . . , 1/an ).
ma (a1 , a2 , . . . , an )
(7.18)
O seguinte resultado garante que as propriedades (7.17) e (7.18), satisfeitas pelas funes convexas
x2
1
, so vlidas para qualquer funo
x
convexa.
Teorema 7.20
(Desigualdade de Jensen)
. Seja f : [, ] R uma
n
X
i = 1.
i=0
f (1 a1 + + n an ) 1 f (a1 ) + + n f (an ).
(7.19)
a + a + + a f (a ) + f (a ) + + f (a )
1
2
n
1
2
n
f
,
n
n
250
Demonstrao.
Desigualdades
n=2
a validade
natural
n+1
X
j=1
n+1
X
j aj
j f (aj ).
(7.20)
j=i
Notemos que
n+1
X
j aj =
n
X
j=1
j aj + 1
j=1
n
X
j=1
onde
n
P
n
X
j an+1
j=1
j
aj + (1 )an+1 ,
j=1
n
P
j
j=i
(7.21)
= 1 e a hiptese de induo,
obtemos
n+1
X
j=1
j aj f
n
X
j=1
n
X
j
j=1
n+1
X
aj +(1 )f (an+1 )
f (aj ) + (1 )f (an+1 )
(7.22)
j f (aj ),
j=1
como queramos provar.
7.5
Exerccios
7.5
Exerccios
251
3. Dado
n
X
1
j=1
6.
2n
.
n+1
12.
12.
x 2 + + x 2 = 1
1
10
1
1
2 + + 2 = 100.
x1
7. Demonstrar que, se
x10
a1 , a2 , . . . , an
a1 a2 an = 1
ento
(1 + a1 )(1 + a2 ) (1 + an ) 2n .
8. Prove que a mdia geomtrica super-aditiva, isto , para n-
bi , 1 i n, tem-se
v
v
v
u n
u n
u n
uY
uY
uY
n
n
n
t
ai + t
bi t
(ai + bi ).
meros no negativos
i=1
ai
i=1
i=1
252
Desigualdades
real
n
P
(ai + bi )2 0.
11. Use a desigualdade de Cauchy-Schwarz para dar uma prova alternativa da desigualdade entre as mdias aritmtica e quadrtica
(ma
mq ).
n
X
i=1
13. Prove que
1
ai b i
2
( n
X
a2i +
i=1
n
X
)
b2i
i=1
a4 + b4 + c4 abc(a + b + c).
a 0, b 0
c 0,
ento
positivo e
a, b, c
n
d
inteiro positivo.
(a + b + c + d)
16.
c 0, ento
a 0, b 0
1 1 1 1
+ + +
a b c d
para
7.5
Exerccios
253
x 0,
ento
3x3 6x2 + 4 0.
C1
20. Sejam
x 0,
C2
ento
2x + 3/8 4 x.
pectivamente, com
r1 < r2 .
Sobre o crculo
d(P ) = P P1 + P P2 .
r2 ,
res-
se marcam dois
pontos
ponto
C1
r1
encontrar o
254
Desigualdades
8
Polinmios
A
oisa mais bela que podemos
ontemplar o mistrio. Isto a
fonte da verdadeira arte e
in
ia.
Albert Einstein
8.1
soluo explcita utilizando as operaes elementares (soma, subtrao, multiplicao, diviso, radiciao e potenciao) da equao do
255
256
Polinmios
Tartaglia
desta equao est repleta de intrigas, disputas e acusaes, envolvendo Tartaglia e Cardano. Hoje os historiadores atribuem a Tartaglia a primazia na descoberta da soluo da equao do terceiro grau
como conhecemos.
impossvel
resolver as equaes de
grau cinco em sua forma geral. Ou seja, nem todas as equaes de grau
cinco podem ser resolvidas com as operaes elementares. Mais ainda,
em 1830 o matemtico francs Evariste Galois descobriu um mtodo
que determina quando uma equao de grau
qualquer
resolvel com
8.1
257
Por exemplo,
p(x) = 3x 1
um polinmio de grau 1;
q(x) = 4x3 + 7x + 1
um polinmio de grau 3;
4
x um monmio de grau 4;
2
u(x) = 7
um polinmio de grau
de grau 4;
0.
zero.
Para obtermos o
+ a1 x + a0
valor
do polinmio
no nmero real
o nmero real
4 23 7 2 + 1 = 19.
p(x) = 4x3 7x + 1
em
p(2) =
an xn + an1 xn1 + + a1 x + a0 = 0
se o valor de
seja, se
verica
an rn + an1 rn1 + + a1 r + a0 = 0.
em
zero, ou
258
Por exemplo,
Polinmios
raiz da equao:
2x 10 = 0.
Uma das vantagens dos polinmios sobre outros objetos matemticos que podemos denir as operaes de soma de polinmios e
multiplicao de polinmios. Com estas operaes, o conjunto dos polinmios possui muitas propriedades similares dos nmeros inteiros,
tornando prtico o seu uso.
Vamos denir agora o que signica a
soma
de dois polinmios.
p(x) = ak xk e q(x) =
bk xk somamos seus coecientes, obtendo o polinmio t(x) = p(x) +
q(x) = (ak +bk )xk . Em geral, para somar o polinmio p(x) = a0 +a1 x+
a2 x2 + + an xn com o polinmio q(x) = b0 + b1 x + + bm xm , onde
n m devemos somar todos os monmios de mesmo grau, obtendo o
Para somar dois monmios de mesmo grau
polinmio:
c i = ai + b i
para
0in
p(x) = 3x 1,
q(x) = 4x3 + 7x + 1,
t(x) = 2 x4 ,
v(x) = 2 x4 + 5x2 + 1
ci = b i
para
i > n.
8.1
259
temos que
Associatividade .
Dados polinmios
p(x), q(x)
t(x),
vale
Elemento neutro .
p(x)
um
0 + p(x) = p(x).
3.
Elemento simtrico .
polinmio, ento o
satisfaz:
p(x) = a0 + a1 x + + an xn um
n
polinmio q(x) = a0 a1 x an x
Se
p(x) + q(x) = 0.
4.
Comutatividade .
Se
p(x)
q(x)
so polinmios, ento
produto
260
Polinmios
p(x)q(x) = an bm xn+m .
Tendo isto em mente, para efetuarmos o produto do polinmio de
grau
Completamos a escrita de
colocando
ak = 0
para
Denimos
ci = a0 bi + a1 bi1 + + ai1 b1 + ai b0
para
0 i n + m.
p(x)
q(x),
que so forma-
q(x),
p(x)
monmio de
p(x)
8.1
Deste modo, se
obter
p(x)q(x)
261
p(x) = x2 + 2x 3
fazemos:
q(x) = x2 + 5x + 1,
para
c0
igual a
a0 b 0 .
do termo
e
n+m
seguinte fato:
ns obtemos o polinmio
1.
Associatividade .
Dados polinmios
p(x), q(x)
(p(x)q(x))t(x) = p(x)(q(x)t(x))
t(x),
vale
262
2.
Elemento neutro .
Polinmios
p(x)
1p(x) = p(x).
3.
Comutatividade .
Se
p(x)
q(x)
so polinmios, ento
p(x)q(x) = q(x)p(x).
4.
Distributividade .
Se
p(x), q(x)
t(x)
so polinmios, ento
p(x)q(x) = 1.
n+m
constante
p(x)q(x)
chegamos a um absurdo.
Em resumo, os nicos polinmios que podem ter inversos com respeito operao de multiplicao so os polinmios constantes no
nulos. Esta mais uma das semelhanas entre os inteiros e os polinmios.
Algoritmo de Euclides
8.2
8.2
263
Algoritmo de Euclides
b(x) = q(x)a(x).
x3 1
a(x) = x2 + x + 1
divide o polinmio
pois
(x 1)(x2 + x + 1) = x3 1.
a(x)
b(x),
ento o grau de
a(x)
divide o polinmio
b(x).
Agora, vamos enunciar um fato que vale para os inteiros e que vale
tambm para os polinmios e que ser de grande utilidade. Pedimos
que o leitor releia o
algoritmo de Euclides ,
estudado no Captulo 3.
que
r1
r2
b.
b(q1 q2 ) = r2 r1 .
Assim,
264
Consequentemente,
q2 )
q1 = q2 ,
b(q1
r2 r1 tem
Polinmios
e o polinmio
b.
c1 (x) = a(x)
an nm
x
b(x).
bm
b,
digamos com
que o grau de
b(x),
a(x) = b(x)
ento
an nm
an
x
+ c1 (x) = b(x)( xnm + q(x)) + r(x).
bm
bm
8.2
Algoritmo de Euclides
265
a(x) = 10x3 3x + 2
r(x) = 13x + 2 temos que
Por exemplo, se
q(x) = 10x
b(x) = x2 + 1,
tomando
x2 + 1 .
r(x) = 13x + 2
Se na expresso do polinmio
s,
p(x)
estaremos
b(x) =
avaliando
p(s).
p(x) = x + 3x + 1,
o polinmio
p(x)
em
ento substituindo
por
2,
temos que
p(2) = 22 + 3 2 + 1 = 11
e fazendo
x = 3
p(3) = (3)2 + 3 (3) + 1 = 1.
Demonstrao.
q(x)
tal que
266
Polinmios
o polinmio
p(x)
s,
em
temos que:
p(x).
se s uma
uma raiz de
raiz de
Digamos que
distintas do polinmio
p(x).
sejam razes
q1 (x)
tal
que
p(x) = q1 (x)(x s0 ).
Assim, pela Proposio 8.3, o grau de
q1 (x)
n 1.
Algoritmo de Euclides
8.2
267
q2 (x)
tal que
q1 (x) = q2 (x)(x s1 ).
q1 (x) n 1, pela Proposio 8.3, o grau de
q2 (x) deve ser igual a n 2.
Novamente, temos que q1 (si ) = q2 (si )(si s1 ), si > s1 e p(si ) = 0
para todo i = 2, . . . , k . Disto segue que, necessariamente, q2 (si ) = 0,
se i = 2, 3, . . . , k. Assim, temos que q2 (s2 ) = 0.
Assim, como o grau de
no mximo
Demonstrao.
que se
t(x)
Considere o polinmio
no-nulo, o grau de
Observe
que
p(x)
268
Polinmios
q(x) tm graus
p(ri ) = q(ri ) e
e
iguais a
n.
t(ri ) = 0,
j que
t(x)
e mais de
razes, contradizendo a
Proposio 8.6.
No Exerccio 23 faremos uma aplicao interessante dessa propo-
a1 , a2 , . . . ,
de grau n tal
an+1 e r1 , r2 , . . . , rn+1 ,
que p(ri ) = ai .
= 4
encontramos
x1 =
e
x2 + 1 = 0,
4
2
4
x2 =
2
claro que as expresses acima no tm sentido no conjunto dos
4.
4, ou seja,
8.3
269
complexos
imaginrias
A notao tradicional
complexo.
nmero
C,
o con-
C = {x + iy; x, y R},
onde
que
satisfaz
i2 = 1.
Costuma-se denotar
por
1.
Destacamos
270
Polinmios
2 3i, 3 + i
3i.
Vamos denir a soma e multiplicao de nmeros complexos. Dados dois nmeros complexos
a + bi
c + di
2 3i
3 + 4i
ento
(2 3i) + (3 + 4i) = 5 + i
e
colocar
0 + 3i = 3i
3 + 0 i = 3.
Isso
r + 0 i.
0+0i
1.
0.
Do mesmo
8.3
271
a1 x + a0
z,
em
p(z) = an z n + an1 z n1 + + a1 z + a0 .
Por exemplo, se
polinmio, j que:
p(x) = x2 + 4,
ento
2i
2i
so razes deste
p(2i) = (2i)2 + 4 = 4 + 4 = 0.
e
Prncipe da
Teorema 8.8
. Todo polinmio
272
8.4
Polinmios
Exerccios
p(x)
q(x)
por
q(x)
para
dados:
(a)
p(x) = 3x3 2x + 1
(b)
p(x) = x5 1
(c)
p(x)
q(x) = 7x 1;
q(x) = x 1;
2. Encontre os valores de
q(x) = x2 + x + 1
de forma que
A
B
x+1
= +
.
2
x x
x x1
3. Se os polinmios
a + b.
4. Quais os valores de
P1 (x) = x x 6
5. A diviso de
P (x)
por
Encontre o polinmio
tem quociente
x100
por
os polinmios
x+2
x + 1?
p(x) pelo
p(x) = (x 1)(x 2) . . . (x n) + b .
g(x) = x,
onde
8. Mostre que
xn 1
divisvel por
x1
e resto 1.
para todo
polinmio
n 1.
xn+1 1
por
x 1;
8.4
Exerccios
273
x3 + + xn
dos
geomtrica de razo
1 + x + x2 +
x.
x a,
onde
x 1.
12. Mostre que o resto
r(x)
divisvel
divisvel por
p(x)
por
r(x) = p(s).
xs
Dado o polinmio
denimos a
x5
o polinmio
x + 1;
(ii)
x4 + 3 ;
(ii)
1 + x + x2 + x3 + + xn .
p(0) = 1,
cuja derivada
(i)
(ii)
x4 .
x2 + 1.
p(x)
274
(ii)
x3 + 2x2 + 3.
Polinmios
p(x)
q(x)
so polinmios, ento
Denimos uma
uma raiz
raiz mltipla
tal que
(x a)
de um polinmio
divide
raiz
raiz simples.
nN
tem-se que
(a)
1 + x2 + x4 + . . . + x2n2
divisvel por
1 + x + . . . + xn1 ?
(b)
1 + x3 + x6 + . . . + x3n3
divisvel por
1 + x + . . . + xn1 ?
(c) Generalize.
16.
1
2
sabendo-se
a + 1,
x3 (2a+1)x2 +a(a+2)xa(a+1) = 0
aZ
a2 x4 + 4x3 + 4ax + 7
seja divisvel por
x + 1.
8.4
Exerccios
275
redutvel
se
constantes.
redutvel.
Z.
irredutvel.
f (x)
de grau mpar
redutvel.
p(x) dito
a(x)
ou
b(x)
so polinmios
constantes.
Um teorema importante que descreve uma condio para um
polinmio ser irredutvel sobre
Teorema 8.9
(Critrio de Eisenstein)
. Seja f (x) = a0 + a1 x +
(a) p - an ;
(b) p | a0 , p | a1 , . . . , p | an1 ;
(c) p2 - a0 .
276
Polinmios
Para uma prova desse resultado veja o livro [2]. Faa os seguintes
problemas:
21. Mostre que os seguintes polinmios
f (x)
so irredutveis sobre
Q.
Sugesto: Use o critrio de Eisenstein .
(a)
(b)
f (x) = x6 + 15;
(c)
Q.
(a)
x3 x + 1
(b)
x3 + 2x + 10
(c)
x4 x + 1
com os
ai s
ai , bi em
0
os bi s nem
Sejam
pi (x) = bi
8.4
Exerccios
para
277
i = 1, 2, . . . , n.
Ento, o polinmio
p(x) =
n
X
pi (x)
i=1
o nico polinmio de grau menor que
para todos
n,
tal que
i = 1, 2, . . . , n.
p(x)
p(0) = 1.
p(ai ) = bi ,
278
Polinmios
A
Apndice: Funes
expresses ilustram a noo de funo como uma relao entre grandezas de dois conjuntos dados. Matematicamente, a noo de funo foi
melhor entendida muito recentemente, com os avanos tericos ocorridos no nal do sculo XIX e incio do sculo XX. Entretanto, o seu uso
como instrumento e os estudos para tornar sua denio um objeto
claro so bem antigos e datam pelo menos desde o incio do clculo
diferencial, onde a noo de funo era por vezes entendida como sua
expresso analtica.
279
A,
280
Apndice: Funes
chamado de
de
f : AB
x f (x)
para indicar que
um elemento de
y = f (x).
y = f (x).
281
mado pelas pessoas do Brasil e o segundo conjunto como sendo o conjunto L das letras do alfabeto. A correspondncia ser a seguinte: a
cada pessoa do Brasil, associaremos a primeira letra do seu nome.
Assim, uma pessoa chamada Mrio, ser associada letra M. Em
notao de funo:
f : P L
x f (x)
282
Apndice: Funes
= (a1 , a2 , a3 , . . . ); ai {0, 1, 2, 3, . . . , 9} .
A0
e os
f |A0
ou ainda
f |A0 : A0 B
x f (x)
de
283
entre
B.
R do produto cartesiano
A e B que satisfaz duas condies:
R unvoca: dados x1 , x2 A
(x2 , y) R ento x1 = x2 ;
R total:
que dado
A e B simplesmente
A B . Uma funo uma
yB
tais que
(x1 , y) R
injetiva
284
Apndice: Funes
sobrejetora
(ou
so-
bijetora
(ou ainda
bijetiva
) se
g(y) = x,
g
chamada de
se e somente se,
funo inversa de f .
f (x) = y.
B,
dizemos
cardinalidade.
Referncias Bibliogrcas
[1] AIGNER, M. e ZIEGLER, G. (2002).
no Livro.
Edgard Blcher.
gebra.
As Provas esto
Elementos de l-
dio. Volume 1.
A Matemtica do Ensino M-
dio. Volume 2.
[5] LIMA,E.L.;
A Matemtica do Ensino M-
CARVALHO,P.
MORGADO,A.C. (2004).
dio. Volume 3.
C.
P.;
WAGNER,E.
A Matemtica do Ensino M-
Temas e Problemas.
Socie-
de Matemtica.
285
286
REFERNCIAS BIBLIOGRFICAS
tica.
Um Convite Matem-
EDUFCG.
CARVALHO, J.;
FERNANDEZ, P. (1991).
babilidade .
Recordes.
meros.
CARVALHO, P.;
IMPA.
Editora
Unicamp.
[13] SOARES, M. G. (2005).
plexa.
Resoluc
ao de Problemas
Lista 01
Relembramos algumas dicas discutidas no livro-texto para ajudar na resoluc
ao de um problema em Matematica.
(D1) Ler bem o enunciado do problema e utilizar todas as informacoes disponveis.
(D2) Resolver casos particulares ou casos mais simples de problemas similares,
para adquirir familiaridade com o problema.
(D3) Mudar a representac
ao do problema, transformando-o em um problema
equivalente.
(D4) Usar a imaginac
ao, pesquisando caminhos alternativos.
(D5) Re
una 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 problema.
(D7) Se for possvel e conveniente, comece de tras-para-frente, iniciando na
situac
ao final onde voce deseja chegar e, a partir de jogadas validas, tente
chegar na situac
ao inicial.
(D8) Antes de avancar demais, cheque o trabalho ja desenvolvido, verificando
se voce cometeu algum erro. Isso lhe poupara tempo.
Claramente, nenhuma dessas dicas faria sentido se lida isoladamente e desconectada de um problema especfico. Alem disso, nenhuma delas e universal,
permitindo-lhe tornar-se um grande resolvedor de problemas. Na verdade, resolver problemas e algo que so se aprende fazendo. Porem, adotar estrategias
como as que listamos acima pode ajuda-lo a ganhar tempo. A seguir, vamos
listar alguns problemas para que voce tente empregar as estrategias descritas
acima e, eventualmente, outras que voce venha a criar. Boa sorte!
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.
1. Seis pessoas formando um crculo seguram pequenos quadros em suas
m
aos, nos quais estao escritos n
umeros. A cada rodada, escolhe-se uma
das pessoas e adiciona-se uma unidade ao n
umero escrito no quadro dessa
pessoa, bem como uma unidade aos n
umeros nos quadros de seus vizinhos.
(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 n
umeros 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?
2. Invente e resolva um problema, usando como inspiracao o problema ante apropriado para que
rior. Decida o grau de dificuldade da resolucao. E
ano? Discuta com seus colegas do PROFMAT.
3. Num tabuleiro de xadrez 8 8 e permitido escolher um quadrado 2 2
qualquer e trocar as cores de uma das linhas ou colunas deste quadrado.
possvel que se chegue a uma situacao na qual todos os quadrados do
E
tabuleiro 8 8 sejam brancos, exceto um?
4. Invente e resolva um problema, usando como inspiracao o problema ante apropriado para que
rior. Decida o grau de dificuldade da resolucao. E
ano? Discuta com seus colegas do PROFMAT.
5. Os n
umeros 1, 2, 3, . . . , 99 sao escritos no quadro-negro e e permitido realizar a seguinte operacao: apagar dois deles e substitu-los pela diferenca
do maior com o menor. Fazemos esta operacao sucessivamente ate restar
apenas um u
ltimo n
umero no quadro. Pode o u
ltimo n
umero que restou
ser o zero?
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 (posic
ao vitoriosa, por exemplo, ou uma configuracao especial) e, fazendo movimentos para tras, tentamos chegar na situacao inicial.
Resolva o seguinte problema usando a dica (D7):
permitido a cada
6. Joao e Maria brincam com um monte de 30 palitos. E
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?
O jogo anterior se inclui numa classe chamada de jogos progressivamente
finitos. Esta classe e constituida de jogos que necessariamente acabam
ap
os um n
umero de jogadas. Outro exemplo deste tipo de jogo e o seguinte:
7. Suponha agora que na pilha existam 107 palitos e que a cada rodada, Joao
e Maria se alternam, escolhendo um primo p, n 0 e inteiro nao-negativo
e retirando pn palitos. Ganha quem retirar o u
ltimo palito. Pergunta-se:
se Joao comeca o jogo, quem ganha?
8. Agora, Joao e Maria dispoem de dois montes com 30 palitos cada. Em
cada turno, o jogador escolhe somente um dos montes e retira quantos
palitos quiser, inclusive o monte inteiro. Ganha quem retirar o u
ltimo
palito. Sabendo que Joao comeca, quem ganha o jogo?
9. Joao e Maria se alternam desenhando diagonais de um 2012-agono. Perde
quem desenhar uma diagonal cruzando alguma outra ja desenhada. Qual
e a estrategia vitoriosa para esse jogo?
Usando equac
oes
10. Demonstre que:
(a) n4 + 4 nao e primo se n > 1;
(b) Generalize, mostrando que n4 + 4n nao e primo, para todo n > 1.
11. 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?
12. As paginas de um livro sao numeradas de 1 ate n. Ao somarmos estes
n
umeros, 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?
Sugest
oes de Leitura
Revista Eureka!
Na revista Eureka! e possvel encontrar varios problemas interessantes e
desafiadores, alem de artigos que tratam de assuntos que nao sao rotineiros
na sala de aula. A revista esta disponvel no site www.obm.org.br, onde
podem ser encontradas as provas (muitas resolvidas) da Olimpada Brasileira
de Matematica.
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.
Tio Petros http://tiopetrus.blogia.com/
Um blog interessante, com varios recursos que podem ser aproveitados.
Cabe ao leitor uma leitura crtica.
Alem da colec
ao Olimpadas de Matem
atica e da colecao Professor de
Matem
atica, que podem ser adquiridos no site www.sbm.org.br, recomendo
a leitura dos seguintes livros:
How to solve it - G. Polya, Princeton Science Library. Princeton University
Press, 1945.
Excelente livro sobre didatica da Matematica e a arte de resolver problemas. O autor apresenta seu ponto de vista sobre as tecnicas de resolucao
de problemas, com alguns exemplos discutidos. A discussao envolve problemas de todos os nveis (Fundamental e Medio). Sem traducao (que eu
conheca) para o portugues.
Mathematical Circles: Russian Experience (Mathematical World, Vol. 7)
Dimitri Fomin, Sergey Genkin, Ilia V. Itenberg.
Excelente livro, com varios problemas interessantes para ampliar a visao
do estudante. Esta dividido em duas partes, sendo a primeira dedicada
aos primeiros anos do Fundamental II. Os problemas sao daqueles que
consideramos de raciocnio, privilegiando a criatividade e ideias novas dos
estudantes. Pode ser usado como livro para um clube ou grupo especial
de treinamento de Matematica na sua escola.
Problem Solving Strategies - A. Engel. Problem Books in Mathematics,
Springer.
Uma coletanea de exerccios, em geral do nvel de olimpadas de matematica.
Est
a separado por temas (geometria, inducao etc) e com dicas e resolucoes
para os exerccios propostos. Pode ser usado numa turma avancada de
preparacao para olimpadas ou exames difceis.
Resoluc
ao de Problemas
Lista 01 com dicas e discuss
ao
Faca mentalmente as seguintes multiplicacoes:
1. 27 37
2. 21 23
Invente e resolva um problema, usando como inspiracao o problema anterior.
apropriado para que ano? Discuta
Decida o grau de dificuldade da resolucao. E
com seus colegas do PROFMAT.
Dica 1. Para o item a), note que 3 37 = 111. Para o item b), lembre-se que
212 = 441.
Discuss
ao 1. A ideia desse problema e simplesmente ilustrar que conhecimento
previo relacionado ao que procuramos pode ajudar na resolucao de um problema.
Creio que e o tipo problema que pode ser usado em qualquer serie, especialmente
as menores do Fundamental II. Discuta com seus colegas a respeito. Comecar
do zero um problema pode tornar mais difcil encontrar a solucao do problema.
Uma avaliac
ao criteriosa de fatos conhecidos ou de problemas semelhantes pode
nos ajudar a encontrar a solucao mais rapidamente.
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.
1. Seis pessoas formando um crculo seguram pequenos quadros em suas
m
aos, nos quais estao escritos n
umeros. A cada rodada, escolhe-se uma
das pessoas e adiciona-se uma unidade ao n
umero escrito no quadro dessa
pessoa, bem como uma unidade aos n
umeros nos quadros de seus vizinhos.
(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 n
umeros 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?
4. Invente e resolva um problema, usando como inspiracao o problema ante apropriado para que
rior. Decida o grau de dificuldade da resolucao. E
ano? Discuta com seus colegas do PROFMAT.
5. Os n
umeros 1, 2, 3, . . . , 99 sao escritos no quadro-negro e e permitido realizar a seguinte operacao: apagar dois deles e substitu-los pela diferenca
do maior com o menor. Fazemos esta operacao sucessivamente ate restar
apenas um u
ltimo n
umero no quadro. Pode o u
ltimo n
umero que restou
ser o zero?
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 (posic
ao vitoriosa, por exemplo, ou uma configuracao especial) e, fazendo movimentos para tras, tentamos chegar na situacao inicial.
Resolva o seguinte problema usando a dica (D7):
permitido a cada
6. Joao e Maria brincam com um monte de 30 palitos. E
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?
Dica 4. Para o jogo retirando-se 1,2 ou 3 palitos, tente resolver o problema
fazendo uso do mnimo de itens da lista abaixo.
(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.
Discuss
ao 4. A estrategia vencedora e deixar seu adversario numa posicao
m
ultiplo de 4. Verifique isso tracando uma arvore de possveis caminhos a
partir de uma dada posicao, onde a posicao 0 significa vitoria. Isso pode
ser feito construindo-se um grafo orientado, isto e, um conjunto de pontos
(posic
oes) e setas indicando as jogadas permitidas.
O jogo anterior se inclui numa classe chamada de jogos progressivamente
finitos. Esta classe e constituida de jogos que necessariamente acabam
ap
os um n
umero de jogadas. Outro exemplo deste tipo de jogo e o seguinte:
7. Suponha agora que na pilha existam 107 palitos e que a cada rodada, Joao
e Maria se alternam, escolhendo um primo p, n 0 e inteiro nao-negativo
e retirando pn palitos. Ganha quem retirar o u
ltimo palito. Pergunta-se:
se Joao comeca o jogo, quem ganha?
Dica 5. Observe que o primeiro n
umero que nao e potencia de primo e o
6. Ou seja, se Joao deixa Maria com 6 palitos na jogada dela, Joao ganha.
Discuss
ao 5. O conjunto de posicoes vitoriosas consiste nos m
ultiplos de
6. De fato, se Joao deixa Maria com um m
ultiplo de 6 palitos na jogada
dela, depois de Maria retirar uma potencia de primo, Joao pode retornar
a uma posic
ao que e m
ultiplo de 6 retirando 1,2,3,4 ou 5 palitos. Assim,
no final Maria estara na posicao 6 e Joao ganhara o jogo.
8. Agora, Joao e Maria dispoem de dois montes com 30 palitos cada. Em
cada turno, o jogador escolhe somente um dos montes e retira quantos
palitos quiser, inclusive o monte inteiro. Ganha quem retirar o u
ltimo
palito. Sabendo que Joao comeca, quem ganha o jogo?
Dica 6. Olhe na expressao dos montes quando escritos na base 2.
Discuss
ao 6. A estrategia vencedora desse jogo e deixar seu oponente
numa situac
ao de modo que quando somamos os dgitos na base dois
dos montes relativos a mesma potencia, o resultado e par. Ou seja, os
dgitos sao iguais. Por exemplo, se os montes tem 15 e 21 palitos, primeiro
escrevemos eles na base dois:
15 = (1111)2
21 = (10101)2 .
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
n
umeros, 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?
Discuss
ao 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
Testando os valores de n2 + n + 2 temos que n = 62, ja que 61 e pouco
e 63 e demais e a func
ao e crescente. Portanto, o valor desejado e obtido
fazendo 2012 S = 58.
12. Analise variac
oes deste problema. Por exemplo, permita que se some dois
n
umeros consecutivos duas vezes, ou ainda, o mesmo n
umero tres vezes.
Mude o valor da soma. Para cada mudanca que voce fizer, discuta com
seus colegas do PROFMAT a serie onde um desafio desse poderia ser
proposto.
Resoluc
ao de Problemas
Lista 02
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:
(a) Se a = 12 e b = 3, e possvel que o robo visite todos os degraus apos
uma sucessao desses movimentos?
(b) Mostre que se a e b sao primos entre si, o robo consegue visitar todos
os degraus.
5. Encontre o resto que deixa
(a) 2001 2002 2003 2004 + 20052 quando e dividido por 7;
(b) 2100 quando e dividido por 3;
28
(c) 1237156 + 34
quando e dividido por 111.
6. Encontrar o u
ltimo dgito dos n
umeros
(a) 19892005 ;
(b) 777777 + 250 ;
(c) 1 + 22 + 32 + + 20052 .
7. Verifique que
. . . 2} +(333
111
. . . 1} = 222
. . . 3})2 .
| {z
| {z
| {z
2012 uns
1 Foi
1006 dois
1006 tr
es
8. Demonstre que o n
umero 1 000
. . . 00} 1 e composto.
| {z
2012 zeros
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.
3 Dica:
O produto de v
arios fatores
e par se, e somente se, um dos fatores
e par.
refere-se ao conjunto dos pontos do plano com coordenadas inteiras
4 Reticulado
Resoluc
ao de Problemas
Lista 02
Solu
c
oes 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,
n2 1 = (2q + 1)2 1 = 4q 2 + 4q + 1 1 = 4q 2 + 4q = 4q(q + 1).
Como q e q + 1 sao consecutivos, um deles tem que ser par. Logo,
n2 1 e divisvel por 8.
mod 3,
Demonstrac
ao. Novamente, usaremos o fato que se a, b sao primos entre
si, ent
ao c e divisvel por ab se, e somente se, c e divisvel por a e por
b. Assim, para mostrar que a expressao e m
ultiplo de 12, basta mostrar
que 3 e de 4. Vamos primeiro `a divisibilidade por 4. Observe que como
n e mpar, basta verificar os casos quando n 1 mod 4 e n 3 mod 4.
Quando n 1 mod 4 temos que
n2 + (n + 2)2 + (n + 4)2 + 1 12 + (1 + 2)2 + (1 + 4)2 + 1 36 0
mod 4.
mod 4.
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
Demonstrac
ao. Temos que d e par, ja que d = q p, com p e q primos
maiores que dois, logo mpares. Basta mostrar que d e divisvel por 3.
Ora, supondo o contrario, temos que d 1 mod 3 ou n 2 mod 3.
Analisando o resto de q e r modulo 3 nas tabelas a seguir (em funcao dos
restos de d nas colunas e p nas linhas).
Para q temos
mod 3
p1
p2
d1
2
0
d2
0
1.
mod 3
p1
p2
d1
0
1
d2
1
0.
Para r temos:
Logo, se d n
ao e divisvel por 3, ou q ou r serao divisveis por 3, o que e
impossvel, j
a que s
ao ambos n
umeros primos.
28
6. Encontrar o u
ltimo dgito dos n
umeros
(a) 19892005 ;
1006 dois
1006 tr
es
Demonstrac
ao. Observe que
111
. . . 1} =
| {z
2012 uns
102012 1
9
e que
101006 1
222
. . . 2} = 2
| {z
9
1006 dois
(333
. . . 3})2 = 9
| {z
101006 1 2
.
9
1006 tr
es
8. Demonstre que o n
umero 1 000
. . . 00} 1 e composto.
| {z
2012 zeros
Demonstrac
ao. Para termos uma ideia da prova deste fato, vamos provar
que 1001 e composto. Ora, temos que
1001 = 11 91.
Do mesmo modo, 100001 = 11 9091 e que 10000001 = 11 909091.
Assim, depois dessa analise inicial, fica bem claro que nosso candidato
para divisor do n
umero pedido e o 11; Podemos verificar sem maiores
dificuldades que
1 |000 {z
. . . 00} 1 = 11 9090
. . . 90} 91.
| {z
2012 zeros
1005 vezes
9. Considere o polin
omio 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 m
ultiplos de 3, e assim sucessivamente, ate o u
nico interruptor m
ultiplo de 100. Ao final deste procedimento, pergunta-se:
(a) Quais l
ampadas estao apagadas?
k
0
1
Demonstrac
ao. Dado um n
umero natural n = p
1 pk , com pi s
0
primos e i s 0, sabemos que o n
umero de divisores de n e
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