Professional Documents
Culture Documents
Aula
Produtos Not
aveis
b2 +b
a2 +a
= 4.
Soluc
ao. Suponha que
tais inteiros positivos a e b. A equacao dada e equivalente
existam
2
2
2
a b + b = 4 a + a = 4a + 4a. Isso lembra o quadrado de 2a + 1, que e 4a2 + 4a + 1.
Assim, seria bom somarmos 1 a cada lado, para obtermos
b2 + b + 1 = 4a2 + 4a + 1.
Por outro lado,
b2 < b2 + b + 1 < b2 + 2b + 1 = (b + 1)2
pois b e um inteiro positivo. Como b2 e (b + 1)2 s
ao quadrados consecutivos, isso mostra
que n
ao seria possvel b2 + b + 1 ser o quadrado de um inteiro.
No pr
oximo exemplo, vamos utilizar um fato u
til de pensar que um n
umero com todos
.
Se
o
n
u
mero
possuir apenas o
os dgitos 1s, como 11...1, pode ser escrito na forma 99...9
9
99...9
dgito 4, por exemplo, como 44...4, entao o escrevemos na forma 4 9 . A vantagem
n
dessas alterac
oes e saber que 99...9
| {z } = 10 1 (verifique esse fato para quantidades pequenas
n
de 9s).
POT 2012 - Algebra
- Nvel 2 - Aula 1 - Prof. Marcelo Mendes
ao e
11...1
| {z } 44...4
| {z } n
n
2n
Soluc
ao. Mostrar que 11...144...4 n
ao e racional e equivalente a provar que 11...144...4
n
ao e um quadrado perfeito. Ou seja, este problema tenta mostrar que n
ao h
a outros
quadrados perfeitos com o formato do n
umero 144.
Podemos escrever
102n 1
10n 1
102n + 4
9
9
10n 1
10n 1
=
(10n + 2)2 .
102n + 4 (10n + 1) =
9
9
Agora, e suficiente mostrarmos que 10n 1 nunca pode ser quadrado perfeito se n > 1.
Isso e verdade pelo fato de 10n 1 deixar resto 3 na divisao por 4 e n
ao existir quadrado
perfeito nessa situac
ao.
11...144...4 = 11...1 102n + 44...4 =
1
1
= 5. Calcule x2 + 2 .
x
x
Problema 6. (EUA) O n
umero 121b , escrito na base inteira b, e o quadrado de um inteiro
para quais valores de b?
Problema
7. Seja D = a2 + b2 + c2 , sendo a e b inteiros consecutivos e c = ab. Mostre que
POT 2012 - Algebra
- Nvel 2 - Aula 1 - Prof. Marcelo Mendes
2 Diferenca de quadrados
a2 b2 = (a + b)(a b)
Problema 17. Quantos pares de n
umeros inteiros positivos m e n satisfazem a equacao
2
2
m n = 2011?
Soluc
ao. Suponha que existam inteiros positivos m e n tais que m2 n2 = 2011. Da,
(m + n)(m n) = 2011. Como 2011 e primo e m + n > m n, pois n > 0, segue que
m + n = 2011 e m n = 1 e, portanto, m = 1006 e n = 1005.
Problema 18. Prove que existe exatamente um n
umero natural n tal que 28 + 211 + 2n e
um quadrado perfeito.
Soluc
ao. Vamos buscar
soluc
oes para a equacao 28 + 211 + 2n = k2 , k Z. Ela e
equivalente a 28 1 + 23 + 2n = k2 ou 2n = k2 482 = (k + 48)(k 48). Assim, k + 48 = 2a
e k 48 = 2b , sendo n = a + b. Subtraindo essas equacoes, obtemos 96 = 2a 2b e,
portanto, 25 3 = 2b 2ab 1 . Em cada membro dessa igualdade, temos a fatoracao em
parte par e parte mpar. Igualando, obtemos b = 5 e a = 7. Portanto, a u
nica solucao e
n = a + b = 7 + 5 = 12.
Problema 19. Determine o valor do produto 1 212 1 312 ... 1 912 1 1012 .
3
POT 2012 - Algebra
- Nvel 2 - Aula 1 - Prof. Marcelo Mendes
Problema 21. (OCM/ITA) Qual e o menor inteior positivo n tal que n n 1 < 0, 01.
Problema 22. Quantos pares de n
umeros inteiros m e n satisfazem a equacao m2 n2 =
2014?
Problema 23. Seja a 6= 1 um n
umero real. Simplifique a express
ao
1
1
1
1
1+
1 + 4 ... 1 + 2100 .
1+ 2
a
a
a
a
Problema 24. Racionalize a express
ao
(1 +
64
2)(1 +
32
2)(1 +
16
.
2)(1 + 8 2)(1 + 4 2)(1 + 2 2)
x4 1 +
x2
.
+ x4 1
POT 2012 - Algebra
- Nvel 2 - Aula 1 - Prof. Marcelo Mendes
3 Produtos not
aveis envolvendo cubos
Soma de dois cubos: a3 + b3 = (a + b)(a2 ab + b2 )
Diferenca de dois cubos: a3 b3 = (a b)(a2 + ab + b2 )
Cubo da soma de dois n
umeros: (a + b)3 = a3 + 3a2 b + 3ab2 + b3
= a3 + b3 + 3ab(a + b)
Cubo da diferenca de dois n
umeros: (a b)3 = a3 3a2 b + 3ab2 b3
= a3 b3 3ab(a b)
Problema 33. (Eslovenia) Sejam a, b R tais que a3 3a2 + 5a = 1 e b3 3b2 + 5b = 5.
Calcule o valor de a + b.
Soluc
ao. As express
oes nessas equac
oes lembram os cubos das diferencas de a e 1 e b e 1,
respectivamente. Assim, podemos reescreve-las como
(a 1)3 + 2(a 1) = 2,
(b 1)3 + 2(b 1) = 2.
Somando-as, obtemos
(a + b 2) (a 1)2 (a 1)(b 1) + (b 1)2 + 2 = 0.
b1
= a1
2
Assim, a + b = 2.
2
3(b 1)2
+ 2 > 0.
4
3
x y + 3 y z + 3 z x 6= 0.
POT 2012 - Algebra
- Nvel 2 - Aula 1 - Prof. Marcelo Mendes
POT 2012 - Algebra
- Nvel 2 - Aula 1 - Prof. Marcelo Mendes
Problemas da OBM
Problema 44. (OBM 1a fase/2002) Se xy = 2 e x2 + y 2 = 5, entao
a)
5
2
b)
25
4
c)
5
4
d)
1
2
x2
y2
y2
x2
+ 2 vale:
e) 1
Problema
47.q(OBM 1a fase/2005) Os inteiros positivos x e y satisfazem a equacao
q
a) 5
b) 6
c) 7
d) 8
e) 9
Problema 48. (OBM 3a fase/2006) Encontre todos os pares ordenados (x; y) de inteiros
tais que x3 y 3 = 3(x2 y 2 ).
b) 1001
c) 1002
d) 1003
e) 1004
b) 2 201120032
c) 2 20112007
d) 2 20112003
e) 2 201120112
7
POT 2012 - Algebra
- Nvel 2 - Aula 1 - Prof. Marcelo Mendes
Dicas
10n+1 1
9
+8
10n 1
9
+ 9.
a n+
21. Multiplique
a inequac
ao membro a membro por n + n 1. Voce obter
POT 2012 - Algebra
- Nvel 2 - Aula 1 - Prof. Marcelo Mendes
Respostas
5. 23
6. b > 2
8. 4
12. y = x2 + 3x + 1
13. (t2 , t, t) ou (t2 , t, t), t R
14. x = y = z = 0
15. Nao existe par (x, y)
16. 146
19.
11
20
20. 104
21. 2501
22. 0
101
23.
24.
1a2
1a1
64
21
Equac
oes e Sistemas de Equac
oes
1 Equac
oes
Nossos tres primeiros exemplos s
ao de equacoes em que as solucoes utilizam produtos
not
aveis, como aplicac
ao do u
ltimo assunto.
Problema 1. (EUA) Determine o n
umero de solucoes inteiras da equacao 22x 32y = 55.
Soluc
ao. Inicialmente, observe que o lado esquerdo da equacao e a diferenca dos quadrados
x
de 2 e 3y e, portanto, (2x + 3y ) (2x 3y ) = 55. Veja que x e y s
ao positivos (prove isso!),
alem de (2x + 3y ) e (2x 3y ). Assim, as u
nicas possibilidades s
ao
2x + 3y = 55
e
2x 3y = 1
2x + 3y = 11
.
2x 3y = 5
POT 2012 - Algebra
- Nvel 2 - Aula 2 - Prof. Marcelo Mendes
Assim, x 2y 1 e par e n
ao maior que 10. Testanto x 2y 1 = 0, 2, 4, 6, 8, 10,
obtemos (y 6)2 = 51, 49, 43, 33, 19, 1. Logo, as u
nicas solucoes vem de x 2y 1 = 2 e
y 6 = 7 ou x 2y 1 = 10 e y 6 = 1. As solucoes, portanto, s
ao
(29, 13); (25, 13); (1, 1); (3, 1); (25, 7); (5, 7); (21, 5); (1, 5).
Problema 3. (Romenia/2006) Encontre todos os n
umeros reais a e b satisfazendo
2(a2 + 1)(b2 + 1) = (a + 1)(b + 1)(ab + 1).
Soluc
ao. Utilizando produtos not
aveis, a equacao dada fica equivalente a
2 a2 b2 + a2 + b2 + 1 = (ab + a + b + 1) (ab + 1)
Esse polin
omio possui duas caractersticas interessantes. A primeira, que n
os n
ao utio
a
lizaremos, e que ele e um polin
omio recproco de 4 grau e de 1 especie, pois a leitura
de seus coeficientes da esquerda para direita coincide com a leitura feita da direita para a
esquerda. A segunda e que b = 1 e uma raiz ja que o valor 1 zera o . Isso nos leva a
escrever
= 7b4 + 7b3 + 9b3 9b2 9b2 + 9b + 7b 7
= (b 1) 7b3 + 9b2 9b + 7 .
4x + y + 4 xy 28 x 14 y + 48 = 0.
Problema 5. Mostre que x2 y 2 = a3 sempre tem solucao inteira (x, y), dado que a Z.
2
POT 2012 - Algebra
- Nvel 2 - Aula 2 - Prof. Marcelo Mendes
Problema 6. Prove que se os coeficientes de uma equacao quadr
atica ax2 + bx + c s
ao
inteiros mpares, ent
ao as razes da equacao n
ao podem ser n
umeros racionais.
Problema 7. Se x e y s
ao reais tais que
x + y = 0.
p
x + x2 + 1 y + y 2 + 1 = 1, prove que
4
4
2
+ 2 = 0, determine o valor de .
x x
x
2 Sistemas de equa
c
oes
Vamos iniciar com um problema da 1a fase do nvel 2 da XXI OBM.
Problema 12. (OBM) Rafael tem 23 da idade de Roberto e e 2 anos mais jovem que Reinaldo. A idade de Roberto representa 34 da idade de Reinaldo. Determine a soma em anos
das idades dos tres.
Soluc
ao. Sejam a, o, e as idades de Rafael, Roberto e Reinaldo, respectivamente. Assim,
a = 32 o, a = e 2 e o = 43 e. Da, a = 23 34 e = e 2, o que d
a e = 18. Portanto, a = 16,
o = 24 e a + o + e = 58.
Problema 13. (EUA - Adaptado) Determine todas as triplas ordenadas distintas (x, y, z)
de n
umeros inteiros satisfazendo o sistema de equacoes
x + 2y + 4z = 12
xy + 4yz + 2zx = 22 .
xyz = 6
+
2y
+
4z
= 12
x
Soluc
ao. Podemos reescrever o sistema como x 2y + 2y 4z + x 4z = 44 .
2y 4z = 48
3
POT 2012 - Algebra
- Nvel 2 - Aula 2 - Prof. Marcelo Mendes
Fazendo x = x , 2y = y e 4z = z , chegamos a
+ y +
z
= 12
x
xy + yz + xz
= 44 .
x y z = 48
Assim, x , y , z s
ao razes da equac
ao t3 12t2 + 44t 48 = 0 (verifique!), que possui 2
como raiz. Da, podemos reescreve-la como
t3 2t2 10t2 + 20t + 24t 48 = 0
(t 2) t2 10t + 24 = 0
(t 2)(t 4)(t 6) = 0,
x1 + x2 + ... + xn1
x + x + ... + x
2
3
n
..
xn + x1 + ... + xn2
=
=
=
=
1
xn
1
x1
..
.
1
xn1
Soluc
ao. Inicialmente, observe que x1 + x2 + ... + xn = xk + x1k (), k {1, 2, ..., n} e que
todos os xk s
ao n
ao-nulos. Tomando duas equacoes quaisquer, obtemos xi + x1i = xj + x1j ,
4
POT 2012 - Algebra
- Nvel 2 - Aula 2 - Prof. Marcelo Mendes
cujas solucoes s
ao xi = xj ou xi =
1
xj .
1
, k.
xk = n1
x + y + z = 2
x2 y 2 z 2 = 2 .
x 3y 2 + z = 0
2x1 + x2 + x3 + x4
x1 + 2x2 + x3 + x4
x1 + x2 + 2x3 + x4
x
+ x2 + x3 + 2x4
1
x1 + x2 + x3 + x4
+
+
+
+
+
x5
x5
x5
x5
2x5
n
ao possui soluc
oes reais (x, y, z).
Problema 20. Mostre que a u
nica
x1
x2
x3
1
x+ x
1
y+y
z + z1
= y
= z
= x
solucao do sistema
+
+
+
+
+
+
x2
x3
x4
..
.
x3
x4
x5
= 0
= 0
= 0
.
= .. .
x
+ x100 + x1 = 0
99
x100 + x1 + x2 = 0
5
=
=
=
=
=
6
12
24 .
48
96
POT 2012 - Algebra
- Nvel 2 - Aula 2 - Prof. Marcelo Mendes
ab + a + b =
bc + b + c =
cd + c + d =
Quanto vale a d?
x
2
x
+ 6yz +
2
x
+ xy
+
Problema 23. (Iberoamericana) Ache todas
+ y
x
2
x
y2
3
x + y 3
a triplas de n
umeros reais (x, y, z) tais que
z = 1
+ z2 = 1
+ z 3 = 1
t
x + y + z =
1
1
1
1
+ y + z =
t
x3
x + y 3 + z 3 = 10003
= 3840
6a + 2b
6c + 3d = 4410 .
a + 3b
+ 2d = 3080
POT 2012 - Algebra
- Nvel 2 - Aula 2 - Prof. Marcelo Mendes
1
1
e y = 1+ ,
y
x
POT 2012 - Algebra
- Nvel 2 - Aula 2 - Prof. Marcelo Mendes
Dicas
4. Fatore o lado esquerdo da equac
ao. Comece escrevendo a soma dos 3 primeiros termos
como o quadrado da soma de dois termos.
5. Observe que o problema n
ao pede todas as solucoes dessa equacao. Assim, fatore o
lado esquerdo e faca x + y = a2 e x y = a.
6. Use a definic
ao: se x Q, ent
ao existem p, q Z, q 6= 0 tais que x = pq . Se for
necessario, acrescente que x e y s
ao primos entre si. Com essa u
ltima observacao, as
paridades de p e q s
o n
ao podem ser ambas pares. Utilize o fato de que 0 e par para
chegar a contradic
oes em todos os casos.
7. Passe o primeiro fator para o lado direito e racionalize (ou entao, racionalize mesmo
na equac
ao inicial). Depois, faca o mesmo com o segundo fator.
8. Para equilibrar a equac
ao, passe 1c para o lado direito. Em seguida, reduza a um
denominador comum em cada lado. Analise, em seguida, as possibilidades de os
n
umeros serem ou n
ao iguais a 0.
9. Use a definic
ao: se r e raiz da equacao em x, entao substituindo x pelo valor r
a equac
ao fica verdadeira. Depois, escreva 4 como produto de 4 n
umeros inteiros
distintos.
16. Combine as equac
oes 1 e 3.
18. Some todas as equac
oes, que nos dar
a a soma de todas os xi s. Depois, subtraia cada
uma desse resultado.
19. Some todas as equac
oes.
20. Subtraia as equac
oes aos pares.
21. Some 1 a cada membro de cada equacao e use a fatoracao xy+x+y+1 = (x+1)(y+1).
22. Some todas as equac
oes e perceba soma de quadrados.
23. Subtraia as equac
oes aos pares.
24. Veja o problema 8.
26. Escreva a = k(b + c), b = k(c + a), c = k(a + b) e some todas as equacoes em seguida.
28. Multiplique a segunda equac
ao por M e a terceira por O.
29. Some todas as equac
oes.
30. Se a soma dos quadrados de dois n
umeros reais e 0, entao os dois n
umeros s
ao iguais
a 0.
POT 2012 - Algebra
- Nvel 2 - Aula 2 - Prof. Marcelo Mendes
Respostas
4. (0, 36), (1, 16), (4, 4), (9, 0), (0, 64), (1, 36), (4, 16), (9, 4), (16, 0)
8. a = b ou b = c ou c = a
9. 1
10. 3
16. (2, 1, 1),
1
19 2
12 , 3 , 4
21. 10
22. 0
24. 2000
25. 1985
26. 2
27. 24
1
2 ; 1
28. 20
29. 720
30. 2
31. 45
32. e
Recorr
encias - Parte I
Na aula anterior, vimos alguns exemplos de sequencias. Em alguns deles, os termos s
ao
dados em func
ao de termos anteriores, ou seja, eles recorrem a valores de termos anteriores.
Por isso, essas sequencias s
ao chamadas de recorr
encias.
Talvez os exemplos mais cl
assicos de sequencias recorrentes sejam as progressoes aritmetica
e geometrica, que veremos neste texto.
1 Progress
oes Aritm
eticas
O problema 6 da aula anterior e um exemplo de P.A. Por definicao, uma P.A. e uma
sequencia em que a diferenca entre os termos consecutivos e constante. Da, se (a, b, c) e
uma P.A., ent
ao b a = c b, ou ent
ao, 2b = a + c, isto e, b = a+c
2 , ou seja, cada termo de
uma P.A. e a media aritmetica dos termos adjacentes. Essa propriedade, portanto, justifica
o nome desse tipo de sequencia.
Sendo d o valor da diferenca constante (tradicionalmente chamada de raz
ao), temos a
seguinte lei de formac
ao para os termos de uma P.A. {an }
an = an1 + d.
Mas veja que essa e uma formula implcita, recorrente, que necessita de valores anteriores
para se achar o valor de um determinado termo. Somando telescopicamente varias dessas
equacoes
an = an1 + d
an1 = an2 + d
:
a3 = a2 + d
a2 = a1 + d
POT 2012 - Algebra
- Nvel 2 - Aula 4 - Prof. Marcelo Mendes
chegamos a
an = a1 + (n 1)d,
que e a formula cl
assica para o termo geral de uma P.A. Todavia, pode ser mais interessante
em determinados problemas a formula
an = am + (n m)d an am = (n m)d,
que, ao inves de depender do valor do termo a1 , calcula an a partir de qualquer outro termo
am , podendo este, inclusive, ser posterior.
Essa formula nos permite concluir que a1 + an = a2 + an1 = a3 + an2 = .... Da,
somando as duas equac
oes a seguir
S = a1 + a2 + ... + an1 + an
S = an + an1 + ... + a2 + a1
chegamos a
S=
(a1 + an ) n
.
2
POT 2012 - Algebra
- Nvel 2 - Aula 4 - Prof. Marcelo Mendes
Problema 6. Um jardineiro tem que regar 60 roseiras plantadas ao longo de uma vereda
retilnea e distando 1m uma da outra. Ele enche seu regador, a 15m da primeira roseira, e,
a cada viagem, rega 3 roseiras. Comecando e terminando na fonte, qual e o percurso total
que ele ter
a que caminhar ate regar todas as roseiras?
Problema 7. Observe a disposic
ao, abaixo, da seq
uencia dos n
umeros naturais mpares.
1a
2a
3a
4a
5a
:
linha
linha
linha
linha
linha
:
1
3, 5
7, 9, 11
13, 15, 17, 19
21, 23, 25, 27, 29
:
(a1 + an ) n
an
an
= (n + 1)
a1 n = an
2
2
2
a1 n = a1 + (n 1)r a1 (n 1) = (n 1)r, n.
Portanto, a1 = r.
m2
Sm
= 2 , sendo Sm e Sn as somas dos m primeiros
Sn
n
termos e dos primeiros n termos, respectivamente, com m 6= n. Prove que a raz
ao da P.A.
e o dobro do primeiro termo.
Problema 11. Numa P.A., tem-se
POT 2012 - Algebra
- Nvel 2 - Aula 4 - Prof. Marcelo Mendes
Problema 12. Se numa P.A. a soma dos m primeiros termos e igual `a soma dos n primeiros
termos, m 6= n, mostre que a soma dos m + n primeiros termos e igual a zero.
Problema 13. (OCM) Mostre que
gressao aritmetica.
2, 3, 5 n
ao podem ser termos de uma mesma pro-
Problema 14. Cada uma das progressoes aritmeticas a seguir tem 80 termos: (an ) =
(9, 13, ...) e (bn ) = (10, 13, ...). Quantos n
umeros s
ao, ao mesmo tempo, termos das duas
progressoes?
Problema 15. Numa P.A., temos ap = q e aq = p, com p 6= q. Determine a1 e ap+q .
Problema 16. (EUA) Se a soma dos 10 primeiros termos e a soma dos 100 primeiros termos de uma progress
ao aritmetica s
ao 100 e 10, respectivamente, determine a soma dos
110 primeiros termos.
Soluc
ao. Vamos escrever os dados do problema da seguinte forma
(a1 + ... + a10 ) + (a11 + ... + a20 ) + ... + (a91 + ... + a100 ) = 10
(a1 + ... + a10 ) + (a1 + ... + a10 ) + ... + (a1 + ... + a10 ) = 100 10
Subtraindo termo a termo, obtemos
0 10 + 10r 10 + ... + 90r 10 = 900
1
100r(1 + ... + 9) = 900 r = .
5
Portanto
a1 + ... + a110 = (a1 + ... + a100 ) + (a101 + ... + a110 )
= 10 + [(a1 + 100r) + ... + (a10 + 100r)]
= 10 + (a1 + ... + a10 ) + 1000r = 10 + 100 200 = 90.
Problema 17. (EUA) Em uma P.A., a soma dos 50 primeiros termos e 200 e a soma dos
50 pr
oximos e 2700. Determine a raz
ao e o primeiro termo dessa seq
uencia.
POT 2012 - Algebra
- Nvel 2 - Aula 4 - Prof. Marcelo Mendes
Problema 18. (EUA) A soma dos n primeiros termos de uma P.A. e 153 e a raz
ao e 2. Se
o primeiro termo e um inteiro e n > 1, determine o n
umero de valores possveis de n.
(a1 + an ) n
= 153, temos [a1 + (n 1)] n = 153. Como a1 + (n 1) e n
2
s
ao inteiros positivos, eles s
ao divisores positivos de 153. Mas 153 = 32 17 e, portanto,
153 possui 6 divisores positivos, sendo 5 deles maiores que 1.
Soluc
ao. Como
Problema 19. (EUA) A soma dos n primeiros termos de uma P.A. e x e a soma dos n
seguintes e y. Calcular a raz
ao.
Problema 20. A sequencia 1, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, ... consiste de 1s separados
por blocos de 2s, com n 2s no n-esimo bloco. Determine a soma dos 1234 primeiros termos
dessa seq
uencia.
2006
2 Progress
ao Geom
etrica
Semelhante ao que escrevemos para P.A., por definicao, uma P.G. e uma sequencia em
que cada novo termo, a partir do segundo, e o produto do termo anterior por uma constante. Da, se (a, b, c) e uma P.G., ent
ao b2 = ac.
Sendo q o valor da raz
ao constante, temos a seguinte lei de formacao para os termos de
uma P.G. {an }
an = an1 q.
Mas veja que essa tambem e uma formula implcita, recorrente, que necessita de valores
anteriores para se achar o valor de um determinado termo. Multiplicando telescopicamente
varias dessas equac
oes
POT 2012 - Algebra
- Nvel 2 - Aula 4 - Prof. Marcelo Mendes
an = an1 q
an1 = an2 q
:
a3 = a2 q
a2 = a1 q
chegamos a
an = a1 q n1 ,
que e a formula cl
assica para o termo geral de uma P.G.
A formula da soma dos n primeiros termos e
qn 1
,
q1
se q 6= 1 e Sn = a1 n, se q = 1, e a formula do produto dos n primeiros termos pode ser
apresentada de 2 maneiras
S n = a1
Pn = an1 q
n(n1)
2
ou
Pn2 = (a1 an )n .
Problema 24. (EUA) Suponha que x, y, z estejam em P.G. de raz
ao r e x 6= y. Se x, 2y, 3z
est
ao em P.A., determine o valor de r.
Soluc
ao. Temos y = x r e z = x r 2 pela P.G. Pela P.A., segue que 4y = x + 3z. Logo,
4xq = x + 3xq 2 . Se x = 0, ent
ao y = 0 = x, o que n
ao pode ocorrer. Da, 3q 2 4q + 1 = 0,
1
cujas solucoes s
ao q = 1 e q = 3 . Como q = 1 implica x = y, conclumos que q = 31 .
Problema 25. Se (a, b, c) formam, nesta ordem, uma P.A. e uma P.G. simultaneamente,
mostre que a = b = c.
a+c
Soluc
ao. Por ser P.A., temos b =
(*) e, por ser P.G., b2 = ac. Logo,
2
ou seja, (a c)2 = 0. Assim, a = c e, por (*), a = b = c.
a+c
2
2
= ac,
POT 2012 - Algebra
- Nvel 2 - Aula 4 - Prof. Marcelo Mendes
a
a 2 + b2
= 2
.
c
c + b2
2 Recorr
encias Lineares de Ordem 2 - Parte I
Por fim, vamos estudar apenas as recorrencias em que a equaca
o caracterstica possui
raiz real dupla. Mas o que e uma equacao caracterstica? Vejamos.
Considere a recorrencia linear de ordem 2 (isto e, s
o depende dos 2 termos imediatamente anteriores)
an = pan1 + qan2 .
A equacao caracterstica dessa recorrencia e a equacao quadr
atica formada repetindo
os mesmos coeficientes da recorrencia, ou seja,
x2 = px + q x2 px q = 0.
Mas como surge essa equac
ao? A resposta ser
a dada no texto da aula seguinte. Por
enquanto, acredite.
Como exemplo, considere uma recorrencia definida por a1 = 1, a2 = 3 e, para n 3,
an = 2an1 an2 . A equac
ao caracterstica associada e x2 2x + 1 = 0, que possui duas
razes iguais a 1. Entrementes, uma olhadinha mais cuidadosa mostra que a recorrencia
em questao e de uma P.A. pois
7
POT 2012 - Algebra
- Nvel 2 - Aula 4 - Prof. Marcelo Mendes
POT 2012 - Algebra
- Nvel 2 - Aula 4 - Prof. Marcelo Mendes
Dicas
k, em que k e um n
umero natural n
ao quadrado perfeito, s
ao n
umeros irracionais.
14. O primeiro termo em comum e 13 e a raz
ao dos termos em comum e mmc(4, 3) = 12,
ja que 3 e 4 s
ao as raz
oes iniciais.
15. Use ai aj = (i j)r, sendo r a raz
ao.
17. Veja a soluc
ao do problema 16 ou use a formula da soma (que dar
a mais trabalho).
19. Veja a sugestao do problema 17.
21. Os termos da P.A. em quest
ao s
ao da forma 7k + 6 ou 7k 1. Assim, basta achar o
2006
na divis
ao por 7.
resto de 20082007
26. Calcule cada uma das somas parciais separadas por vrgulas no enunciado e, em
seguida, calcule a soma dos resultados. Nas duas etapas, use a formula da soma da
P.G.
29. Use que a
area de um tri
angulo e
bh
.
2
POT 2012 - Algebra
- Nvel 2 - Aula 4 - Prof. Marcelo Mendes
Respostas
2. m + n = p + q
4. 18
5. 3503500
6. 1820
7. 387
9. a1 = 4 e r = 8
14. 20
15. a1 = q + p 1, ap+q = 0
17. r = 1 e a1 = 20, 5
19.
yx
n2
20. 2419
22. 502
23. 8041
26. 2n+1 n 2
31. 315
32. 2n (3n 1)
33. 4n (4n 2)
34. 5
35. a) u1 u0 ; b) un = nv3 1 + (1 n)v0 e vn = 3n1 nv1 + 3n (1 n)v0 ; c) un = 13 , sequencia
constante e vn = 3n1 , progress
ao geometrica
10
Recorr
encias - Parte II
Na aula 3, falamos de uma sequencia famosa, a Sequencia de Fibonacci, cuja definicao e
a seguinte: F1 = F2 = 1 e, para n 3, Fn = Fn1 + Fn2 . Essa formula e uma recorrencia
linear de ordem 2. Um de nossos objetivos neste 5o texto e mostrar que a formula explcita
para seus termos e
!n
!n
1+ 5
1 5
1
1
.
Fn =
2
2
5
5
Surpreendente, n
ao e mesmo? Imaginar que, substituindo n por 1, 2, 3,
4, 5, 6, ... na
formula acima, acharemos exatamente os termos 1, 1, 2, 3, 5, 8, ..., e nenhum 5 sobra, e
realmente muito belo.
Em geral, nesta aula, trataremos equacoes de recorrencia lineares que dependem somente dos dois termos anteriores. Inicialmente, vamos estudar o caso em que as razes da
equaca
o caracterstica (que definiremos no texto) s
ao distintas.
POT 2012 - Algebra
- Nvel 2 - Aula 5 - Prof. Marcelo Mendes
obtendo an an1 = 2n2 (a2 a1 ) = 2n1 .
Agora, somamos telescopicamente varias dessa u
ltima equacao
an an1 = 2n1
2 Sequ
encia de Fibonacci
Como ja definimos anteriormente, seus termos s
ao dados por F1 = F2 = 1 e, para
n 3, Fn = Fn1 + Fn2 . Na verdade, os calculos ficam mais interessantes escrevendo
Fn+1 = Fn +Fn1 . Seria difcil pedir emprestado uma quantidade inteira desta vez pois h
a
somente Fn no membro direito. Assim, vamos chamar de a quantidade que ser
a passada
para o membro esquerdo, ou seja,
Fn+1 Fn = (1 )Fn + Fn1 .
Para repetirmos a ideia bem sucedida do primeiro exemplo, o valor de deve cumprir
a relacao de proporc
ao
ou seja,
1
1
=
,
1
2 1 = 0,
POT 2012 - Algebra
- Nvel 2 - Aula 5 - Prof. Marcelo Mendes
ou seja,
Fn+1 1 Fn = 2 (Fn 1 Fn1 ) .
Assim, deixamos a equac
ao pronta para escreve-la varias vezes e fazer o produto telesc
opico
Fn+1 1 Fn = 2 (Fn 1 Fn1 )
Fn 1 Fn1 = 2 (Fn1 1 Fn2 )
:
F3 1 F2 = 2 (F2 1 F1 ) ,
cujo resultado ser
a
Fn+1 1 Fn = 2n1 (F2 1 F1 ) = 2n1 (1 1 ) = n2 .
Analogamente, substituindo por 2 , temos
Fn+1 2 Fn = n1 .
A diferenca entre esses 2 u
ltimos resultados gera
(1 2 ) Fn = n1 n2
e, portanto,
Fn =
n1 n2
1 2
.
2
2
5
5
Mas h
a um pequeno problema. Esse metodo e bastante trabalhoso. A boa notcia e que
podemos deixa-lo como uma quase demonstracao e realizar, na pr
atica, os seguintes passos:
1o passo: Escreva a equac
ao caracterstica.
Basta copiar os mesmos coeficientes da equacao de recorrencia. Em seguida, calcule as
razes dessa equac
ao.
2o passo: Escreva o termo geral da recorrencia.
O termo geral e dado por Fn = An1 + Bn1 (essa formula pode ser encontrada refazendo
os calculos para a recorrencia mais geralmente, ou seja, com a equacao xn = axn1 +bxn2 ).
3
POT 2012 - Algebra
- Nvel 2 - Aula 5 - Prof. Marcelo Mendes
interessante, para reAs constantes A e B s
ao dadas pelos valores dos termos iniciais. E
duzir as contas, calcular o termo de ordem 0, que, no caso da sequencia de Fibonacci, e
F0 = 0.
Vejamos como seria, ent
ao, a resolucao na pr
atica para encontrar o termo geral da
sequencia de Fibonacci.
Passo 1. Equac
ao caracterstica.
De Fn Fn1 Fn2 = 0, obtemos 2 1 = 0, cujas razes s
ao 1 =
1+ 5
2
e 2 =
1 5
2 .
1 .
5
Portanto,
1
Fn =
5
!n
1
1+ 5
2
5
!n
1 5
.
2
Problema 1. Um garoto tem n reais. Todo dia, ele realiza exatamente uma das seguintes
compras: um bolo que custa R$ 1, 00, um sorvete que custa R$ 2, 00 ou um pastel que
tambem custa R$ 2, 00. De quantas maneiras o menino pode gastar seu dinheiro?
Soluc
ao. Seja an o n
umero de maneiras de ele gastar os n reais.
Assim, para gastar os u
ltimos reais, ou ele gasta n 1 reais primeiramente e compra
um bolo no final, ou ele gasta n 2 reais inicialmente e, em seguida, compra um sorvete
ou um pastel. Portanto, podemos escrever
an = an1 + 2an2 ,
com a1 = 1 (s
o d
a pra comprar 1 bolo) e a2 = 3 (comprando 2 bolos ou 1 sorvete ou 1
pastel).
Agora, vamos resolver.
i) Equacao caracterstica: 2 2 = 0, cujas razes s
ao 2 e 1.
4
POT 2012 - Algebra
- Nvel 2 - Aula 5 - Prof. Marcelo Mendes
cuja solucao e A =
2
3
e B = 13 . Assim
2A B = 1,
an =
2n+1 + (1)n
.
3
3n 1
(a de2
3155 1
. Para finalizar, deixo como sugestao que 35 1 = 242 = 11 22.
2
3
21
e 2an 3an1 = n+1 , n 2.
Problema 7. Seja {an } uma sequencia tal que a1 =
16
2
Encontre o valor de a2 e a lei de recorrencia de cada termo em funcao dos dois termos
imediatamente anteriores.
POT 2012 - Algebra
- Nvel 2 - Aula 5 - Prof. Marcelo Mendes
3 Recorr
encias e Equac
oes do 2o Grau
Como exemplo para organizar as ideias, vamos supor que seja uma raiz da equacao
x2 + x 1 = 0. Assim
2 = + 1.
Da,
3 = 2 + = 2 1
4 = 22 = 3 + 2
5 = 32 + 2 = 5 3.
Ser
a que existe um padrao entre os coeficientes que aparecem no lado direito de cada
potencia de ? Sim, existe! Na pr
oxima aula, que ser
a sobre induca
o finita, estaremos
aptos a provar que
n = (1)n1 Fn + (1)n Fn1 ,
sendo {Fn } a sequencia de Fibonacci.
Problema 8. Se e s
ao as razes da equacao ax2 + bx + c = 0 e Sn = n + n , n N,
entao mostre que aSn+1 + bSn + cSn1 = 0.
Soluc
ao. Como e s
ao as razes de ax2 + bx + c = 0, entao
a2 + b + c = 0
a 2 + b + c = 0.
Da, multiplicando por n1 e n1 , respectivamente, temos
an+1 + bn + cn1 = 0
a n+1 + b n + c n1 = 0.
Somando, obtemos
ou seja,
a n+1 + n+1 + b (n + n ) + c n1 + n1 = 0
aSn+1 + bSn + cSn1 = 0.
POT 2012 - Algebra
- Nvel 2 - Aula 5 - Prof. Marcelo Mendes
n n
, n = 1, 2, 3, ....
POT 2012 - Algebra
- Nvel 2 - Aula 5 - Prof. Marcelo Mendes
Dicas
2. Use a equac
ao caracterstica e encontre o termo geral seguindo o exemplo e a questao
1.
3. Use a equac
ao caracterstica e encontre o termo geral seguindo o exemplo e a questao
1.
4. Para finalizar, ou ele completa com um quadradinho 1 1 o ret
angulo 1 (n 1),
que pode ser preenchido de an1 maneiras, ou ele completa com um ret
angulo 1 2
o ret
angulo 1 (n 2), que pode ser preenchido de an2 maneiras.
5. Para finalizar, ou ele sobe um degrau a partir do degrau n 1, que pode ser alcancado
de an1 maneiras, ou ele sobe dois degraus a partir do degrau n 2, que pode ser
alcancado de an2 maneiras.
3
7. Multiplique a equac
ao de recorrencia por 2 e subtraia de 2an1 3an2 = n , que e
2
a equac
ao dada substituindo n por n 1.
10. Se a equac
ao caracterstica e x2 + x 1 = 0, entao a equacao de recorrencia e
an = an1 + an2 .
Respostas
3n 1
2
!n
5+3
3. an =
2. an =
53
2
!n
4. Sendo an o n
umero de maneiras, a1 = 1, a2 = 2, an = an1 + an2
5. Sendo an o n
umero de maneiras, a1 = 1, a2 = 2, an = an1 + an2
7. a2 =
69
32
9. 3
10. a1 = 1 e a2 = 1; an = an1 + an2
Indu
c
ao - Parte I
O verbo induzir significa gerar. Nesta aula, comecaremos a ver o assunto Inducao Matem
atica (ou Induc
ao Finita ou Princpio da Inducao Finita), que e um metodo de prova
envolvendo n
umeros inteiros que aproveita o trabalho feito na demonstracao de casos anteriores para se provar o fato para um inteiro maior.
Como assim? Vejamos um exemplo.
POT 2012 - Algebra
- Nvel 2 - Aula 6 - Prof. Marcelo Mendes
POT 2012 - Algebra
- Nvel 2 - Aula 6 - Prof. Marcelo Mendes
POT 2012 - Algebra
- Nvel 2 - Aula 6 - Prof. Marcelo Mendes
POT 2012 - Algebra
- Nvel 2 - Aula 6 - Prof. Marcelo Mendes
1
1
1
1
1
1 1
+ ... +
=
+
+ ... +
,
2 3
2n 1 2n
n+1 n+2
2n
n N.
Problema 20. Prove que
1 1 + 1 2 2 + 1 2 3 3 + ... + 1 2 ... (n 1) n n = 1 2 ... n (n + 1) 1,
n 2 natural.
Problema 21. a) Verifique que a soma dos inversos de 2, 3 e 6 e 1.
b) Prove que p natural, p 3, existem p naturais 2 a 2 distintos n1 , n2 , ..., np tais que
1
1
1
+
+ ... +
= 1.
n1 n2
np
Problema 22. Mostre que o n
umero de diagonais de um polgono convexo de n lados e
n(n 3)
.
dn =
2
POT 2012 - Algebra
- Nvel 2 - Aula 6 - Prof. Marcelo Mendes
Dicas
2. Veja a soluc
ao da quest
ao 1.
6. Suponha que dois n
umeros de Fibonacci consecutivos possuam um fator primo em
comum e conclua que todos os n
umeros de Fibonacci teriam esse fator.
1
1
1
1
n
n1
n2
11. Use a identidade a + n = a
+ n1
a+
a
+ n2 .
a
a
a
a
12. Use a identidade (an bn ) = an1 bn1 (a + b) ab an2 bn2 .
16. Resolva a equac
ao de recorrencia.
Respostas
Indu
c
ao - Parte II
Vamos iniciar esta aula com a resolucao de alguns problemas propostos na aula anterior.
1 Resoluc
ao de Problemas da Ultima
Aula
Problema 1. a) Verifique que a soma dos inversos de 2, 3 e 6 e 1.
b) Prove que p natural, p 3, existem p naturais 2 a 2 distintos n1 , n2 , ..., np tais que
1
1
1
+
+ ... +
= 1.
n1 n2
np
Soluc
ao. O primeiro item e imediato
1 1 1
3+2+1
+ + =
= 1.
2 3 6
6
A partir dessa soma, seguindo a dica dada na aula passada, obtemos
1
1
1 1
+ +
=
4 6 12
2
1 1 1
1
+ + +
=1
2 4 6 12
1
simplesmente dividindo por 2 e somando a cada lado em seguida.
2
POT 2012 - Algebra
- Nvel 2 - Aula 7 - Prof. Marcelo Mendes
1
1
1
1
+
= 1,
+
+ ... +
2 2n1 2n2
2nk
que e a soma dos inversos de k + 1 n
umeros naturais distintos pois 2 < 4 2n1 < 2n2 <
... < 2nk .
1
1
Problema 2. Sabe-se que a+ e um inteiro. Prove que todos os n
umeros da forma an + n ,
a
a
n = 2, 3, ..., tambem s
ao inteiros.
Soluc
ao. Vejamos os casos iniciais para perceber como o padrao novamente e mantido para
o passo indutivo. Para n = 2,
1
1
1
2
a+
2
a + 2 = a+
a
a
a
1
1
1 2
que e claramente inteiro. A multiplicac
ao a +
e para
a+
no lugar de a +
a
a
a
preparar melhor para o passo indutivo. Para n = 3,
1
1
1
1
3
2
a + 3 = a + 2
a+
a+
a
a
a
a
que tambem e inteiro. Pronto, agora estamos bem preparados para o passo indutivo, basta
1
repetir o argumento para os casos pequenos. Suponha que an + n seja inteiro para todo
a
1
1
k1
k
+ k1 s
ao inteiros. Logo
k n (induc
ao forte). Em particular, a + k e a
a
a
1
1
1
1
k+1
k
k1
a
+ k+1 = a + k
a+
a
+ k1
a
a
a
a
tambem e inteiro.
Problema 3. Prove que
1 1 + 1 2 2 + 1 2 3 3 + ... + 1 2 ... (n 1) n n = 1 2 ... n (n + 1) 1,
n 2 natural.
Soluc
ao. Observe que podemos reescrever a soma da seguinte forma
1! 1 + 2! 2 + 3! 3 + ... + n! n = (n + 1)! 1,
sendo k! = 1 2 ... k o fatorial do n
umero inteiro n
ao-negativo k (0! = 1).
i) Para n = 1, 1! 1 = 2! 1.
ii) Suponha que a identidade seja verdadeira para n = k, ou seja,
1! 1 + 2! 2 + 3! 3 + ... + k! k = (k + 1)! 1.
2
POT 2012 - Algebra
- Nvel 2 - Aula 7 - Prof. Marcelo Mendes
2 Mais Problemas
Problema 4. (China) Ha pelo menos quatro barras de chocolate em n(n 4) caixas.
Camila pode, por vez, escolher 2 caixas, pegar uma barra de cada uma dessas caixas e
coloca-las em uma terceira caixa. Determine se sempre e possvel por todas as barras em
uma mesma caixa.
Soluc
ao. Vejamos o caso inicial com 4 barras. As possibilidades iniciais de quantidades
nas caixas s
ao
1, 1, 1, 1, 0, 0, ...
1, 1, 2, 0, 0, 0, ...
1, 3, 0, 0, 0, 0, ...
2, 2, 0, 0, 0, 0, ...
4, 0, 0, 0, 0, 0, ...
Se ocorrer o caso na 1a linha, ent
ao pegamos as barras nas caixas 3 e 4 e as passamos
para a 5a caixa. Assim, chegamos no caso da 2a linha (n
ao faz diferenca se o 2 aparece na
a
a
3 ou na 5 posic
ao).
Se ocorrer o caso da 2a linha, s
o precisamos deslocar as barras das caixas 1 e 2 para a
a
3 caixa e o objetivo est
a feito.
Se ocorrer o caso da 3a linha, tomamos uma barra de cada caixa e as colocamos em
uma outra caixa, gerando a configurac
ao da 4a linha.
Se ocorrer o caso da 4a linha, tomamos uma barra de cada caixa e as colocamos em
uma outra caixa, obtendo o caso da 2a linha, que ja mostrado como se finaliza.
Finalmente, se ocorrer o caso da 5a linha, n
ao h
a nada a fazer pois todas as barras ja
est
ao na mesma caixa.
Agora, vamos supor que seja possvel deslocar k barras, dispostas de maneira aleatoria
nas n caixas, para uma u
nica caixa.
POT 2012 - Algebra
- Nvel 2 - Aula 7 - Prof. Marcelo Mendes
Numa configurac
ao com k +1 barras, separamos uma delas e realizamos o procedimento
indutivo com as demais k barras. Ficamos, assim, com
k, 1, 0, 0, 0, 0, ...
Podemos deslocar todas as barras para uma u
nica caixa a partir dos seguintes movimentos:
k, 1, 0, 0, ... k 1, 0, 2, 0, ...
k 2, 2, 1, 0, ... k 3, 2, 0, 2, ...
k 1, 1, 0, 1, ... k + 1, 0, 0, 0, ...
e a inducao foi finalizada.
Problema 5. Determine, com prova, se e possvel arranjar os n
umeros 1, 2, 3, ..., 1000 em
uma fila de tal forma que a media de qualquer par de n
umeros distintos n
ao esteja localizada
entre esses dois n
umeros.
Soluc
ao. Vamos provar um resultado mais geral para os n
umeros 1, 2, 3, ..., 2n .
POT 2012 - Algebra
- Nvel 2 - Aula 7 - Prof. Marcelo Mendes
n4
,
4
n N.
Problema 7. Se A e um conjunto finito com n elementos, mostre que A possui 2n subconjuntos.
Problema 8. Prove que dentre quaisquer 2m + 1 inteiros distintos, cujos valores absolutos
n
ao excedem 2m 1, e possvel encontrar 3 deles cuja soma e igual a 0.
Soluc
ao. Provemos o resultado por inducao. Para m = 1, nossos n
umeros ser
ao {1, 0, 1}
e sua soma e zero. Suponha que o resultado seja verdadeiro para m = k 1, k 2.
Considere um conjunto arbitrario A formado por 2k + 1 n
umeros cujos valores absolutos n
ao excedem 2k 1. Se dentre eles houver 2k 1 n
umeros cujos valores absolutos n
ao
excedem 2k 3, o resultado e verdadeiro pela hip
otese de inducao.
Caso contr
ario, sem perda de generalidade, podemos considerar que A contem os
n
umeros 2k 1, 2k 2, 2k + 1(2k + 1 est
a) ou 2k 1, 2k 2, 2k + 2(2k + 1 n
ao
est
a e os demais est
ao). Primeiro, considere os seguintes 2k 2 pares de n
umeros, supondo
2k 1 e 2k + 1 no conjunto:
(1, 2k 2)
(2, 2k 3)
(3, 2k 4)
:
(k, k 1)
e
(1, 2k + 2)
(2, 2k + 3)
:
(k + 1, k)
Se 0 est
a dentre os n
umeros escolhidos, entao juntamente com 2k 1 ou 2k + 1
teramos um tripla com soma zero. Sen
ao, teramos 2k 1 inteiros de A distribudos dentre
os n
umeros desses 2k 2 pares e dois deles estariam no mesmo par, que juntamente com
2k 1 ou 2k + 1 formariam um tripla com soma zero.
POT 2012 - Algebra
- Nvel 2 - Aula 7 - Prof. Marcelo Mendes
POT 2012 - Algebra
- Nvel 2 - Aula 7 - Prof. Marcelo Mendes
POT 2012 - Algebra
- Nvel 2 - Aula 7 - Prof. Marcelo Mendes
Dicas
7. Use que, ao acrescentarmos um novo elemento a um conjunto ja existente, os subconjuntos do conjunto inicial permanecem e todos elementos, unidos com o novo
elemento, formam os novos subconjuntos.
10. Tente mostrar que h
a sempre 2 n
umeros pares em cada tripla.
11. Inducao sobre a quantidade de nomes.
POT 2012 - Algebra
- Nvel 2 - Aula 7 - Prof. Marcelo Mendes
Respostas
10. Sempre h
a a presenca de no mnimo 2 n
umeros pares. Como no incio temos 3
n
umeros pares, em seguida teremos 2 pares e um mpar; e dois pares e um mpar e
dois pares e um mpar ... Pode-se provar por inducao que em qualquer passo teremos
sempre 2 n
umeros pares e um mpar. Mas a tripla (17, 1983, 1989) s
o tem n
umeros
mpares e nunca poder
a ser obtida de (2, 2, 2).
11. Vamos utilizar induc
ao sobre a quantidade de nomes.
i. n = 1 e trivial.
ii. Sejam a1 , a2 , ..., an os n primeiros nomes e a, o nome n + 1.
iii. Para n + 1, h
a 2 casos, sendo aE e aD as quantidades de cart
oes com apenas o
nome a nas pilhas esquerdas e direita, respectivamente.
1o caso: aE aD .
Realize as operac
oes com os nomes a1 , a2 , ..., an .
2o caso: aE > aD .
Realize a troca apenas com os cart
oes em que est
a escrito apenas o nome a e repita
as operac
oes do 1o caso.
12. F2 = 1. Se Fk e o maior n
umero de Fibonacci menor que ou igual a n, devemos ter
n Fk < Fk1 pois, caso contr
ario, n Fk Fk1 e, portanto, n Fk + Fk1 = Fk+1 ,
absurdo. Assim, e s
o escrever n = Fk + (n Fk ) e utilizar hip
otese de inducao para
n Fk .
Aula
Desigualdades - Parte I
1 Fatos Elementares
i) Nenhum quadrado de n
umero real e negativo.
ii) Desigualdade de Cauchy (Medias Aritmetica e Geometrica)
Se a1 , a2 , ..., an s
ao n
umeros reais positivos, entao
a1 + a2 + ... + an
n a1 a2 ...an ,
n
com igualdade ocorrendo se, e somente se, a1 = a2 = ... = an .
Para mostrar essa u
ltima desigualdade, vamos utilizar um tipo diferente de inducao
(que n
ao serve para qualquer problema).
1. Se n = 2, ent
ao
a1 + a2
2
a1 a2 0.
a1 a2 pois
2
2. Para n = 4, ent
ao utilizando o caso ja mostrado para 2 n
umeros, temos
r
a1 +a2
4
+ a3 +a
a1 + a2 + a3 + a4
a1 + a2 a3 + a4
2
2
=
4
2
2
2
q
a1 a2 a3 a4 = 4 a1 a2 a3 a4 ,
quaisquer que sejam a1 , a2 , a3 , a4 reais positivos.
a1 + a2 + a3
, obter
3
r
a1 + a2 + a3 + a1 +a32 +a3
a1 + a2 + a3
4 a1 a2 a3
4
3
POT 2012 - Algebra
- Nvel 2 - Aula 8 - Prof. Marcelo Mendes
a1 + a2 + a3
3
4
a1 a2 a3
a1 + a2 + a3
3
a1 + a2 + a3
3 a1 a2 a3 ,
3
2 Problemas
Problema 1. Determine o valor m
aximo da funcao f (x) = x(1 x), sendo x (0; 1).
Soluc
ao. Essa e uma func
ao quadr
atica. Poderamos encontrar o seu valor m
aximo atraves
da ordenada do vertice da par
abola (desde que a abscissa do vertice esteja em (0; 1), o que,
de fato, e verdade).
Mas se resolvermos utilizando a Desigualdade de Cauchy, poderemos aplicar a ideia
para funcoes de grau maior que 2:
x + (1 x) p
x(1 x)
2
1
x(1 x) ,
4
com igualdade ocorrendo se, e somente se, x = 1x, ou seja, x = 12 . Assim, o valor m
aximo
de f e 14 .
Observa
c
ao. Existe uma diferenca entre descobrir que f (x) 41 e concluir que 41 e seu
valor m
aximo. Por exemplo, podemos afirmar que sen x 3, porem o valor m
aximo de
sen x e 1, pois a igualdade em sen x 3 n
ao ocorre.
Problema 2. Determine o valor m
aximo da funcao f (x) = x3 (1 x), sendo x (0; 1).
Soluc
ao. Uma ideia possvel seria aplicar a Desigualdade de Cauchy com os n
umeros reais
3
positivos x e 1 x:
x3 + (1 x) p 3
x (1 x).
2
2
POT 2012 - Algebra
- Nvel 2 - Aula 8 - Prof. Marcelo Mendes
ou seja,
p
x + x + x + (1 x)
4 x3 (1 x),
4
x (1 x)
2x + 1
4
4
e, novamente, n
ao achamos um valor m
aximo. Todavia, chegamos bem perto. Basta
substituir 1 x por 3(1 x):
e da
p
x + x + x + 3(1 x)
4 x3 3(1 x),
4
x3 3(1 x)
4
3
4
x3 (1 x)
27
.
81
27
3
aximo de f e
.
Como a igualdade ocorre com x = 3(1 x) x = , o valor m
4
81
Problema 3. Determine o valor m
aximo da funcao f (x) = x(1 x)3 , sendo x (0; 1).
Problema 4. (Treinamento Cone Sul) Sejam a e b n
umeros reais positivos tais que a+b = 1.
4
Prove que ab2 .
27
Problema 5. Sejam A, B, C os vertices de um tri
angulo inscrito em um crculo unit
ario (ou
seja, cujo raio mede 1) e seja P um ponto no permetro do tri
angulo. Mostre que
PA PB PC
32
.
27
Problema 6. Dados n
umeros positivos arbitrarios a, b, c, prove que ao menos uma das
seguintes desigualdades e falsa:
1
1
1
a(1 b) > , b(1 c) > , c(1 a) > .
4
4
4
POT 2012 - Algebra
- Nvel 2 - Aula 8 - Prof. Marcelo Mendes
Problema 7. (IMO) Sendo K, L, M pontos sobre os lados BC, CA, AB do ABC, mostre
1
que a area de ao menos um dos tri
angulos AM L, BKM, CLK e menor que ou igual da
4
area do tri
angulo ABC.
Soluc
ao. Sendo k, l, m [0; 1], podemos escrever
BK = ka, KC = (1 k)a
CL = lb, LA = (1 l)b
AM = mc, M B = (1 m)c.
Assim,
1
mc (1 l)b senA
2
[AM L] = m(1 l) [ABC].
[AM L] =
Analogamente,
[BKM ] = k(1 m) [ABC],
[CLK] = l(1 k) [ABC].
1
Supondo que as tres
areas em quest
ao sejam maiores que da area de ABC, o resultado
4
segue pelo problema 6.
Problema 8. (Treinamento Cone Sul) Sejam ha , hb , hc as alturas do ABC. Prove que
ABC e equilatero ahb + bhc + cha e igual a 6 vezes a area do ABC.
Problema 9. (Treinamento Cone Sul) Seja P um polgono convexo com 2012 lados e com
todos os angulos internos iguais. Sejam l1 , l2 , ..., l2012 os comprimentos dos lados consecutivos. Prove que se
l2011 l2012
l1 l2
+ + ... +
+
= 2012,
l2 l3
l2012
l1
entao P e um polgono regular.
Problema 10. Mostre que, se x, y, z s
ao n
umeros reais positivos, entao
1
1
1
(1 + xy) + (1 + yz) + (1 + zx) 6.
x
y
z
Problema 11. Prove a desigualdade entre as medias geometrica e harmonica para 2 n
umeros
a e b reais positivos, ou seja,
ab
4
1
a
2
.
+ 1b
POT 2012 - Algebra
- Nvel 2 - Aula 8 - Prof. Marcelo Mendes
a 2 + b2
a+b
,
2
2
POT 2012 - Algebra
- Nvel 2 - Aula 8 - Prof. Marcelo Mendes
Dicas
3. Repita a ideia da soluc
ao do problema 2.
4. Repita a ideia da soluc
ao do problema 2.
5. Repita a ideia da soluc
ao do problema 2. Use tambem potencia do ponto P e que,
supondo P sobre o lado BC, a corda contendo P A tem medida menor que ou igual
`a medida 2 do di
amentro.
6. Suponha a possibilidade de ocorrerem as 3 desigualdades e multiplique-as.
8. Use a Desigualdade de Cauchy com ahb , bhc , cha .
9. Use a Desigualdade de Cauchy com
l2011 l2012
l1 l2
, , ...,
,
.
l2 l3
l2012 l1
Respostas
13. Pelo enunciado, pelo problema 12 e pela desigualdade triangular, temos
a 2 + b2
kc2
=
2
2
a+b
2
1
k> .
2
2
>
c 2
2
4
1 1
+
(a + b)2 4ab (a b)2 0.
a b
a+b
b) Por a), segue que a soma dos inversos dos n
umeros envolvidos nunca aumenta.
Assim, comparando o incio e o final dos procedimentos, temos
14. a)
1
1
1
+ ... +
2012
2012
k
1
1
n
2012
k
2012
.
k
n
6
Desigualdades - Parte II
1 A Desigualdade de Cauchy-Schwarz
Sejam a1 , a2 , ..., an , b1 , b2 , ..., bn n
umeros reais. Entao:
a21 + a22 + ... + a2n
b21 + b22 + ... + b2n (a1 b1 + a2 b2 + ... + an bn )2 .
12 + 12 + ... + 12 (a1 + a2 + ... + an )2
a1 + a2 + ... + an
a21 + a22 + ... + a2n
,
n
n
como desejavamos (a express
ao no lado esquerdo e a media quadr
atica dos n n
umeros
a1 , a2 , ..., an ).
POT 2012 - Algebra
- Nvel 2 - Aula 9 - Prof. Marcelo Mendes
Exemplo 2 Sejam a, b, c n
umeros reais positivos. Prove que
a2 + b2 + c2 ab + bc + ca.
Soluc
ao. Por Cauchy-Schwarz:
a2 + b2 + c2
b2 + c2 + a2 (ab + bc + ca)2 .
Demonstra
c
ao (da Desigualdade de Cauchy-Schwarz)
n
X
Considere a func
ao f (x) =
(ak x bk )2 . Desenvolvendo, teremos uma funcao do 2o grau
em x:
k=1
f (x) = x2
n
X
k=1
n
X
a k bk
k=1
a2k 2x
!2
n
X
ak bk +
k=1
n
X
k=1
n
X
b2k ,
k=1
a2k
n
X
k=1
b2k
(ak x0 bk )2 = 0.
2 Problemas
Problema 1. Seja c o comprimento
angulo ret
angulo cujos catetos
da hipotenusa de um tri
medem a e b. Prove que a + b c 2.
Soluc
ao. Do primeiro exemplo, com n = 2, temos
a 2 + b2
2
Da
a+b
2
2
(a + b)2
c2
a + b c 2.
2
4
2
POT 2012 - Algebra
- Nvel 2 - Aula 9 - Prof. Marcelo Mendes
Problema 2. Sendo a, b, c n
umeros reais positivos, mostre que
1
1
9
1
+
+
.
2
a+b b+c c+a
a+b+c
Soluc
ao. Por Cauchy-Schwarz, garantimos que
n
n
X
1 X
(xi + yi )2
xi y i
k=1
k=1
n
X
xi + y i
xi y i
k=1
!2
xi y i
Assim,
n
X
n
n
X
1 X
(xi + yi )2
xi y i
k=1
k=1
k=1
!2
= (2n)2 = 4n2 .
POT 2012 - Algebra
- Nvel 2 - Aula 9 - Prof. Marcelo Mendes
Problema 5. Se a, b, c s
ao n
umeros positivos, prove que
a2 b + b2 c + c2 a
a2 c + b2 a + c2 b 9a2 b2 c2 .
Obs: Resolva esse problema de duas maneiras, utilizando a desigualdade entre as medias
aritmetica e geometrica e atraves da desigualdade de Cauchy-Schwarz.
Problema 6. Sejam a1 , a2 , ..., an , b1 , b2 , ..., bn n
umeros reais positivos tais que
n
X
ak =
k=1
n
X
k=1
bk . Mostre que
n
X
k=1
a2k
1X
ak .
ak + bk
2
k=1
a+b+c a+b+c a+b+c
[2(a + b + c)]
+
+
9(a + b + c),
b+c
c+a
a+b
de onde segue o resultado.
bc ca ab
+
+
a + b + c.
a
b
c
POT 2012 - Algebra
- Nvel 2 - Aula 9 - Prof. Marcelo Mendes
b3
c3
a3
+
+
a + b + c, quaisquer que sejam a, b, c
Problema 10. (Romenia) Prove que
bc ca ab
reais positivos.
Problema 11. Sejam a, b, c, d n
umeros reais positivos. Mostre que
1 1 4 16
64
+ + +
.
a b
c
d
a+b+c+d
Soluc
ao. Pela desigualdade de Cauchy-Schwarz, obtemos
1 1 4 16
+ + +
(1 + 1 + 2 + 4)2 = 64,
(a + b + c + d)
a b
c
d
de onde segue o resultado.
POT 2012 - Algebra
- Nvel 2 - Aula 9 - Prof. Marcelo Mendes
Dicas
6. Multiplique
n
X
k=1
k=1
an
b1
b2
bn
a1 a2
+
+ ... +
< n ou
+
+ ... +
< n e aplique a desigualdade
b1
b2
bn
a1 a2
an
de Cauchy-Schwarz com as somas nos lados esquerdos dessas duas desigualdades.
Conclua, assim, um absurdo.
r 2
bc
bc
(repita o mesmo para as demais parcelas do lado esquerdo) e
=
9. Escreva
a
a
utilize o exemplo 2.
7. Suponha
POT 2012 - Algebra
- Nvel 2 - Aula 9 - Prof. Marcelo Mendes
Soluc
oes
2. Por Cauchy-Schwarz
((a + b) + (b + c) + (c + a))
1
1
1
+
+
a+b b+c c+a
(1 + 1 + 1)2 = 9.
5. 1a Soluc
ao. Pela desigualdade entre as medias aritmetica e geometrica, temos
a2 b + b2 c + c2 a
3
a2 b b2 c c2 a
3
a2 b + b2 c + c2 a 3abc.
Analogamente,
a2 c + b2 a + c2 b 3abc.
Multiplicando essas duas desigualdades, segue o resultado.
2a Soluc
ao. Por Cauchy-Schwarz, obtemos
a2 b + b2 c + c2 a c2 b + a2 c + b2 a (abc + abc + abc)2 = 9a2 b2 c2 .
n
a2k X
(ak + bk )
ak + bk
k=1
n
X
k=1
k=1
n
X
k=1
ak
k=1
n
X
X
a2k
2
ak
a k + bk
n
X
k=1
ak
!2
!2
a2k
1X
ak .
ak + bk
2
k=1
a2
an
b1
b2
bn
a1
+
+ ... +
< n ou
+
+ ... +
< n. Pela desigualdade de
b1
b2
bn
a1
a2
an
Cauchy-Schwarz e pela u
ltima hip
otese, temos
7. Supondo
an
a1 a2
+
+ ... +
b1
b2
bn
7
b1
b2
bn
+
+ ... +
a1 a2
an
< n2 ,
POT 2012 - Algebra
- Nvel 2 - Aula 9 - Prof. Marcelo Mendes
bc
+
a
ca
+
b
ab
bc
a
ca
+
b
ca
b
ab
+
c
ab
c
bc
= c + a + b.
a
10
Problemas Envolvendo M
aximos e Mnimos
Vamos iniciar esta aula aplicando desigualdades aprendidas nas u
ltimas duas aulas focando mais em exemplos envolvendo m
aximos e mnimos de funcoes.
Problema 1. Determine o valor m
aximo da funcao f (x) = x(1 x)3 , sendo x (0; 1).
Soluc
ao. A ideia da soluc
ao desse problema ja foi aprendida na aula 8. Vamos rever
como resolve-lo e, mais uma vez, chamar a atencao para a diferenca existente entre obter
f (x) k e garantir que k e o valor m
aximo de f .
Atraves da desigualdade entre as medias aritmetica e geometrica, ja que x e 1 x s
ao
positivos, obtemos
3x + (1 x) + (1 x) + (1 x) p
4 3x(1 x)3
4
4
3
3x(1 x)3
4
27
.
256
27
Nesse momento, a expectativa
obvia e de que
deva, de fato, ser o valor m
aximo de
256
f , mas ainda precisamos garantir esse fato.
x(1 x)3
POT 2012 - Algebra
- Nvel 2 - Aula 10 - Prof. Marcelo Mendes
Problema 2. Determine o valor m
aximo da funcao f (x) = x4 (2 x), sendo x (0; 2).
Problema 3. Seja a um n
umero real positivo dado. Determine o valor de x [0; a] que
maximiza o valor de f (x) = x5 (a x).
Problema 4. Seja x > 0, x R. Determine o valor mnimo de x2 +
2
.
x
13
. O valor mnimo de z, de fato, e -1, quando x = y = 3.
3
32
.
27
Soluc
ao. Nesse problema, n
ao foi pedido o valor m
aximo de P A P B P C. Mesmo assim,
32
vamos mostrar que P AP B P C
e, em seguida, examinar se a igualdade pode ocorrer,
27
32
ou seja, se o valor m
aximo de P A P B P C e
.
27
POT 2012 - Algebra
- Nvel 2 - Aula 10 - Prof. Marcelo Mendes
P
X
P A + P A + 2P X
2P A P B P C = P A 2P X
3
3
4
2AX 3
=
3
3
2
3
32
,
27
utilizando que AX e uma corda e, portanto, tem medida menor que ou igual `a medida do
di
ametro, que e 2.
PA PB PC
J
a conseguimos chegar ao resultado pedido no enunciado. Agora, vamos verificar se e
32
possvel obtermos o valor m
aximo
.
27
Essa igualdade ocorre se, e somente se, P est
a sobre o di
ametro que passa por A e
4
P A = 2P X = , que depende do tri
angulo ABC inicial. Portanto, nem sempre a igual3
dade ocorre.
POT 2012 - Algebra
- Nvel 2 - Aula 10 - Prof. Marcelo Mendes
Problema 9. Sejam a e b n
umeros reais positivos. Ache o valor m
aximo da funcao real e
de vari
avel real
x
.
y= 2
ax + b
Soluc
ao. Podemos escrever a equac
ao acima da seguinte forma
ayx2 x + by = 0,
cujo discriminante e
= 1 4aby.
Como x R, temos 0, ou seja, y
1
.
4ab
1
e o nosso candidato a valor m
aximo da funcao. Para esse valor ser atingido,
Assim,
4ab
devemos ter = 0 e, portanto
x=
1
= 2b.
2ay
POT 2012 - Algebra
- Nvel 2 - Aula 10 - Prof. Marcelo Mendes
p2
A1 A2 A2 A3 A3 A1
+
+
.
P P3
P P1
P P2
2S
Portanto, o candidato a valor mnimo de
A1 A2 A2 A3 A3 A1 p2
+
+
e
.
P P3
P P1
P P2
2S
POT 2012 - Algebra
- Nvel 2 - Aula 10 - Prof. Marcelo Mendes
Dicas
POT 2012 - Algebra
- Nvel 2 - Aula 10 - Prof. Marcelo Mendes
Soluc
oes
5
8
49
= 5.
5
5
5a
6
6
= 55
a 6
6
a(k a)
k2
,
2
8
k
k
com igualdade se, e somente se, a = k a, ou seja, a = . Nesse caso, h = tambem,
2
2
o que determina os tri
angulos com area m
axima.
11
Fun
c
oes Definidas Implicitamente - Parte I
Talvez a experiencia de alguns de voces diga que as solucoes de uma equacao devam
ser necessariamente n
umeros. Mas isso n
ao e verdade. Em matem
atica, podemos ter, por
exemplo, matrizes ou func
oes como solucoes para equacoes matriciais ou funcionais, respectivamente.
Nesta aula, vamos aprender resolver algumas equacoes funcionais, que tem funcoes como
solucoes e, por isso, dizemos que essas funcoes foram definidas implicitamente (implcito
significa escondido).
Problema 1. Determine todas as funcoes f : Z+ Z+ tais que f (1) = c e
f (x + y) = f (x) + f (y), x, y Z+ .
Soluc
ao. Nesse problema, a equac
ao funcional e f (x + y) = f (x) + f (y). Precisamos
resolve-la.
Observe que o problema nos permite utilizarmos quaisquer valores inteiros n
ao-negativos
para x e y. Assim, vamos iniciar com x = y = 0:
f (0 + 0) = f (0) + f (0) f (0) = 0.
Agora, facamos a escolha de deixar x vari
avel e y = 1:
f (x + 1) = f (x) + f (1) = f (x) + c.
Acabamos de gerar uma equac
ao de diferenca, tipo explorado na aula de somas telesc
opicas. Vamos escrever varias dessas equacoes, variando n 2:
f (n) = f (n 1) + c
f (n 1) = f (n 2) + c
:
POT 2012 - Algebra
- Nvel 2 - Aula 11 - Prof. Marcelo Mendes
f (2) = f (1) + c
e som
a-las, obtendo
f (n) = cn.
Assim, a (
unica) soluc
ao e f (x) = cx, sendo c = f (1). (Poderamos, tambem, ter aplicado
a formula do termo geral da P.A.)
Problema 2. Seja f : R R uma funcao tal que f (0) = 1 e, para quaisquer x, y R,
f (xy + 1) = f (x)f (y) f (y) x + 2.
Determine o valor de f(2012).
Problema 3. Seja f : R+ R uma funcao satisfazendo a equacao funcional
f (a) + f (b) = f (ab), a, b R+ .
Mostre que:
a) f (1) = 0.
b) f (an ) = n f (a), a R+ , n N.
1
= f (a), a R+ .
c) f
a
Soluc
ao.
a) Com a = b = 1, obtemos f (1) + f (1) = f (1 1), ou seja, f (1) = 0.
b) Observe que a equac
ao funcional dada nos d
a permicao para operar apenas com 2
n
umeros (a e b). Podemos mostrar, utilizando inducao, que tambem sera possvel operar
com qualquer quantidade finita (no mnimo 2) de n
umeros. Supondo ser possvel para
k n
umeros, ou seja, que
f (a1 ) + ... + f (ak ) = f (a1 ... ak ) ,
podemos garantir que
f (a1 ) + ... + f (ak ) + f (ak+1 ) = f (a1 ... ak ) + f (ak+1 ) = f (a1 ... ak ak+1 ) .
Assim, podemos escrever
f (an ) = f (a
... a}) = f (a) + ... + f (a) = n f (a).
| {z
{z
}
|
n
POT 2012 - Algebra
- Nvel 2 - Aula 11 - Prof. Marcelo Mendes
c) f (a) + f
1
1
1
=f a
= f (1) = 0, ou seja, f
= f (a).
a
a
a
f (x)
para todos os n
umeros
y
1 + f (x)
. Se f (1) = 2,
1 f (x)
Soluc
ao. Com:
x = 1, obtemos f (2) =
1+3
= 2;
13
x = 2, obtemos f (3) =
12
1
= ;
1+2
3
x = 3, obtemos f (4) =
1
1+
1
3
1
3
x = 4, obtemos f (5) =
1+
1
1
2
1
2
= 3.
1
;
2
Como o valor 3 apareceu novamente e a regra que calcula cada novo valor e sempre a
1 1
mesma, os valores vao sempre se repetir de 4 em 4 na sequencia 3, 2, , . Por 2012 ser
3 2
1
m
ultiplo de 4, segue que f (2012) = f (4) = .
2
Problema 8. Determine todas as funcoes f : R R satisfazendo
f (x)f (y) f (xy) = x + y, x, y.
Soluc
ao. Atribuindo o valor 0 a x e a y, temos (f (0))2 f (0) = 0. Assim, f (0) = 0 ou
f (0) = 1.
POT 2012 - Algebra
- Nvel 2 - Aula 11 - Prof. Marcelo Mendes
f (81) f (70)?
f (x)
, x, y Q+ .
y
1
, x Q+ .
x
Soluc
ao. Temos
y f (xf (y)) = f (x) f (f (x)) = f (y f (xf (y))) =
1
f (y)
= .
xf (y)
x
POT 2012 - Algebra
- Nvel 2 - Aula 11 - Prof. Marcelo Mendes
Como f e injetora, segue que f (m) = m, m. (Se f e uma funcao injetora, entao
f (x) = f (y) implica x = y.)
Problema 15. Considere a equac
ao funcional
f (xy) = f (x) + f (y), x, y Dom(f ).
Mostre que se 0 Dom(f ), ent
ao existe uma u
nica solucao para a equacao dada.
Problema 16. Seja f : N N uma funcao estritamente crescente (isto e, x < y f (x) <
f (y)) tal que f (2) = 2 e f (mn) = f (m)f (n) para todo par de inteiros positivos m e n
primos entre si. Determine o valor de f (3).
Soluc
ao. Inicialmente, observe que o problema n
ao permite escrever f (4) = f (2)f (2) = 4,
pois o m
aximo divisor comum entre 2 e 2 n
ao e 1.
i. 2 e 5 s
ao primos entre si: f (10) = f (2)f (5) = 2f (5).
ii. 2 e 9 s
ao primos entre si: f (18) = f (2)f (9) = 2f (9).
iii. 3 e 5 s
ao primos entre si: f (15) = f (3)f (5).
iv. f e estritamente crescente: f (9) < f (10), f (15) < f (18) e f (3) > f (2) = 2.
Logo, 4f (5) = 2f (10) > 2f (9) = f (18) > f (15) = f (3)f (5) e, portanto, f (3) < 4.
Assim, 2 < f (3) < 4, ou seja, f (3) = 3.
5
POT 2012 - Algebra
- Nvel 2 - Aula 11 - Prof. Marcelo Mendes
Dicas
POT 2012 - Algebra
- Nvel 2 - Aula 11 - Prof. Marcelo Mendes
Respostas e Soluc
oes
f (100)
5
f (100)
f (100) = 15. Logo, f (600) =
= .
5
6
2
9. Somando
f (2) = 3 + f (0)
:
f (70) = 3 + f (68)
obtemos f (70) = 3 35 + 10 = 115. E pela soma de
f (3) = 3 + f (1)
:
f (81) = 3 + f (79)
p
12. 364.
POT 2012 - Algebra
- Nvel 2 - Aula 11 - Prof. Marcelo Mendes
1006
.
3
Sequ
encias
Uma sequencia nada mais e do que um conjunto de n
umeros ordenados. Assim, podemos estabelecer um primeiro termo (a1 ), um segundo termo (a2 ), ... e o termo geral de
uma sequencia e escrito na forma an . Os problemas costumam informar qual e o valor de
alguns termos e uma lei de formac
ao para os demais termos. Se necessario, faremos uso de
termos, que na sequencia, s
ao anteriores aos termos dados ou posteriores (que ser
a mais
raro).
Algumas vezes, essa lei de formac
ao ser
a implcita, ou seja, n
ao poderemos calcular os
termos diretamente a partir da posic
ao que eles ocupam na sequencia. Por exemplo, se
cada termo e a soma dos dois termos imediatamente anteriores e os primeiro e segundo
termos s
ao iguais a 1. Possivelmente, precisaremos de uma lei explcita, que calcula um
termo da sequencia apenas a partir da posicao que ele ocupa.
No par
agrafo anterior, a sequencia em questao e a famosa Sequencia de Fibonacci. Na
pr
oxima aula, vamos aprender como encontrar seu termo geral.
1 Sequ
encias simples
Problema 1. Mostre que a sequencia definida por an = n2 + n + 2 para n 1, entao na
sequencia a1 , a2 , a3 , ... contem an quadrado perfeito, mas apenas em quantidade finita.
Soluc
ao. Inicialmente, veja que a1 = 4, que e quadrado perfeito. Mas para n > 1, ocorre
n2 < n2 + n + 2 < n2 + 2n + 1,
ou seja, an est
a situado entre 2 quadrados perfeitos consecutivos e, portanto, n
ao pode ser
um quadrado.
Problema 2. Uma sequencia {an } e definida por a1 = 2 e, para n 2, an e o maior divisor
primo de a1 a2 ... an1 + 1. Mostre que an nunca e igual a 5.
POT 2012 - Algebra
- Nvel 2 - Aula 3 - Prof. Marcelo Mendes
Soluc
ao. O m
aximo divisor primo de a1 +1 = 3 e a2 = 3. Logo, se n > 2, a1 a2 ...an1 +1
n
ao possui fatores 2 nem 3, ou seja, se an = 5, entao a1 a2 ... an1 + 1 = 5k ou
a1 a2 ... an1 = 5k 1, que e m
ultiplo de 4, uma contradicao pois o u
nico fator par do
membro esquerdo dessa u
ltima equac
ao e a1 = 2.
Problema 3. (OBM) Considere a sequencia oscilante:
1, 2, 3, 4, 5, 4, 3, 2, 1, 2, 3, 4, 5, 4, 3, 2, 1, 2, 3, 4, ...
Determine o 2003o termo desta sequencia.
Soluc
ao. Uma parte da sequencia, com 8 algarismos, se repete: 1, 2, 3, 4, 5, 4, 3, 2. Dividindo 2003 por 8, obtemos 3 como resto, e deste modo, o 2003o termo corresponde ao
terceiro elemento da parte da sequencia que se repete, isto e, 3.
Problema 4. (OBM-Adaptado) A sequencia de algarismos 1, 2, 3, 4, 0, 9, 6, 9, 4, 8, 7, ... e
construda da seguinte maneira: cada elemento, a partir do quinto, e igual ao u
ltimo
algarismo da soma dos quatro anteriores. Os algarismos 2, 0, 0, 4, juntos e nesta ordem,
aparecem na sequencia?
Problema 5. Calcule a soma 1 2 + 3 4 + . . . 98 + 99 100.
2 Somas Telesc
opicas
Vamos entender o que e uma soma telesc
opica atraves do nosso primeiro exemplo.
Problema 6. (EUA) Se F (n + 1) =
mine o valor de F (101).
2F (n) + 1
para n = 1, 2, ..., e F (1) = 2, entao deter2
Soluc
ao. Podemos reescrever a equac
ao que define os termos dessa sequencia recursivamente (isto e, em func
ao de termos anteriores) da seguinte forma:
1
F (n + 1) F (n) = .
2
Assim, podemos escrever essas equacoes variando n de 100 a 1:
1
2
1
F (100) F (99) =
2
:
1
F (3) F (2) =
2
F (101) F (100) =
POT 2012 - Algebra
- Nvel 2 - Aula 3 - Prof. Marcelo Mendes
1
2
Somando telescopicamente todas essas equacoes, obtemos F (101) F (1) = 50, ou seja,
F (101) = 52 pois F (1) = 2.
F (2) F (1) =
Sequencias como essa que acabamos de ver em que a diferenca entre os valores dos
termos consecutivos e constante s
ao chamadas de Progress
ao Aritmetica (P.A.).
Acho que deu pra entender o que e uma soma telesc
opica: s
ao somas em que os termos
intermediarios s
ao cancelados e, no final, s
o restam o primeiro e o u
ltimo.
Pode ate mesmo ser interessante escrever coisas do tipo
1 n = (1 2) + (2 3) + ... + [(n 1) n] .
Vejamos agora mais um exemplo.
Problema 7. Encontre o valor da soma
S=
1
1
1
1
+
+
+ ... +
.
12 23 34
999 1000
Soluc
ao. Essa e uma aplicac
ao cl
assica para somas telesc
opicas. Observe que os denomi1
=
nadores s
ao produtos de n
umeros consecutivos. Com o auxlio da identidade
k (k + 1)
1
1
, conclumos que
k k+1
S=
1 1 1 1 1 1
1
1
1
999
+ + + ... +
S =1
=
.
1 2 2 3 3 4
999 1000
1000
1000
1
1
1
1
+
+
+ ... +
.
13 35 57
255 257
1
1
1
1
+
+
+ ... +
.
1 4 4 7 7 10
2998 3001
12 34
(2n 1) 2n
2 3 4
2n 1 2n
1 1
1
1
1
1 1 1
+
2
+ + ... +
= 1 + + + + ... +
2 3 4
2n 1 2n
2 4
2n
3
POT 2012 - Algebra
- Nvel 2 - Aula 3 - Prof. Marcelo Mendes
=1+
1
1
1
1
1 1 1
+ + + ... +
+
1 + + ... +
2 3 4
2n 1 2n
2
n
1
1
1
+
+ ... +
.
n+1 n+2
2n
Observe que, apesar de muito semelhante aos problemas anteriores, este n
ao utiliza
soma telesc
opica.
=
Problema 11. O pagamento de um certo pintor aumenta de acordo com o dias em que
ele trabalha. No primeiro dia ele recebeu 1 real. no segundo dia ele recebeu o que tinha ganho no primeiro dia mais 2 reais. No terceiro dia ele recebeu o que tinha recebido
no segundo dia mais 3 reais. Desse modo, quanto o marceneiro ir
a receber no centesimo dia?
Soluc
ao. Seja Ln o valor pago no n-esimo dia. O problema no diz que Ln+1 = Ln + (n + 1).
Vamos escrever varias equac
oes seguidas:
Ln+1
Ln
Ln1
L2
=
=
=
...
=
Ln + (n + 1)
Ln1 + n
Ln2 + (n 1)
L1 + 2
1
1
1
+
+. . .+
e um n
umero inteiro.
1+ 2
2+ 3
99 + 100
Soluc
ao. A dica e racionalizac
ao dos denominadores:
1 2
1
1
=
=
1 2 .
1+ 2
1+ 2
1 2
Repetindo o procedimento para as demais parcelas, chegamos a:
S =
que e um n
umero inteiro.
Problema 13. Determine o valor da express
ao
2002
2002
2002
2002
E=
+
+
+ ... +
26
6 10 10 14
1998 2002
4
1
+ 1 + 1 +...+ 1
1+ 2
2+ 3
3+ 4
99+ 100
POT 2012 - Algebra
- Nvel 2 - Aula 3 - Prof. Marcelo Mendes
22 + 1 32 + 1
20102 + 1
1
+
+
...
+
< 2010 .
2
2
2
2 1 3 1
2010 1
2
n
X
(k
+
1)
k
+
k
k
+
1
k=1
POT 2012 - Algebra
- Nvel 2 - Aula 3 - Prof. Marcelo Mendes
an
1+nan .
Calcule a2012 .
Soluc
ao. Comecaremos com um artifcio algebrico bastante u
til que e observar que, na
formula de an+1 , a frac
ao do membro direito pode ser melhor desenvolvida se for invertida,
porque poderemos desmembrar o resultado. De fato, temos
1
an+1
1 + n an
1
=
+n
an
an
1
an+1
1
= n.
an
..
.
1
a2010
1
a2010
1
a3
1
a2
1
a2
1
a1
= 2010
= 2009
..
=
.
=
=
2
1
1
2010 2011
= 1 + 2 + ... + 2009 + 2010 =
= 2021055
a1
2
Portanto, a2011 =
1
a2011
= 2021056.
1
2021056 .
POT 2012 - Algebra
- Nvel 2 - Aula 3 - Prof. Marcelo Mendes
3 Produtos Telesc
opicos
A ideia e semelhante a das somas telesc
opicas, mas o cancelamento ocorre pelo produto
e n
ao por soma.
Problema 20. No ano 1 Papai Noel viajou sozinho para entregar seus presentes na noite
de Natal. No ano seguinte, ele percebeu que precisava de um ajundante e contratou um
Matesito (tpico habitante do P
olo Norte). A cada ano, ele sempre precisava dobrar a quantidade de Matesitos e contratava mais Matesitos para guiar as renas. Quantos Matesitos
Papai Noel vai precisar contratar no ano de 2012?
Soluc
ao. Seja Ln o n
umero de Matesitos em cada ano. O problema no diz que Ln+1 =
2Ln + 1. Somando 1 aos dois lados obtemos Ln+1 + 1 = 2(Ln + 1). Vamos escrever varias
equacoes seguidas:
Ln+1 + 1
Ln + 1
Ln1 + 1
=
=
=
...
L2 + 1 =
2(Ln + 1)
2(Ln1 + 1)
2(Ln2 + 1)
2(L1 + 1)
POT 2012 - Algebra
- Nvel 2 - Aula 3 - Prof. Marcelo Mendes
que e m
ultiplo de 4.
2
2, n 2. Se sn = rn 2 para n 1, prove que
Problema 23. Sejam r1 = 3 e rn = rn1
j2
sj tem, no mnimo, 2 3
divisores positivos, j 2.
4n + 4
2008
8 12 16
...
...
?
4 8 12
4n
2004
POT 2012 - Algebra
- Nvel 2 - Aula 3 - Prof. Marcelo Mendes
Dicas
5. Agrupe os n
umeros aos pares.
1 1
1
1
=
8. Use
.
k (k + 2)
2 k k+2
9. Pense numa ideia semelhante `
a sugestao do problema 8.
13. Use mais uma vez uma ideia parecida com a do problema 8 e veja o problema 12.
14. Calcule os primeiros termos ate chegar `a resposta.
1
1
n2 + 1
=1+
.
(n 1)(n + 1)
n1 n+1
18. Fatore o denominador pondo k k + 1 em evidencia.
racionalize o denomi Depois,
nador multiplicando numerador e denominador por k + 1 k e surgira uma soma
telesc
opica.
17. Use
POT 2012 - Algebra
- Nvel 2 - Aula 3 - Prof. Marcelo Mendes
Respostas
4. Nao
5. 50
8.
128
257
9.
1000
3001
13. 2002
99
14. 6
15. 6
18.
n+11
n+1
21.
53n 2n5
4
24. 9933
25. 373
26. 502
10
12
Fun
c
oes Definidas Implicitamente - Parte II
Nesta segunda aula sobre func
oes definidas implicitamente, aprofundaremos alguns
exerccios vistos na aula anterior e veremos exemplos envolvendo funcoes compostas, ou
seja, funcoes de outras func
oes.
Iniciaremos resolvendo o problema 1 da aula anterior mas, agora, com domnio racional.
Problema 1. Determine todas as funcoes f : Q Q tais que f (1) = c e
f (x + y) = f (x) + f (y), x, y Q.
Soluc
ao. J
a vimos na aula anterior que f (x) = cx quando x e inteiro n
ao-negativo.
Agora, suponha x inteiro negativo. Fazendo y receber o valor contr
ario de x (assim,
y = x > 0), obtemos
0 = f (0) = f (x) + f (x)()
f (x) = f (x) = (c(x)) = cx,
e o resultado tambem e valido para inteiros negativos.
Suponha, agora, x inteiro positivo. Podemos escrever
1
1
1
1
1
+ ... + f
= xf
f (1) = f + ... + = f
x
x
x
x
x
|
{z
}
|
{z
}
x
1
1
f
=c ,
x
x
lembrando que no problema 3 da aula anterior ja mostramos por inducao para uma equacao
funcional semelhante que podemos aplicar a regra, dada no problema para 2 n
umeros, para
POT 2012 - Algebra
- Nvel 2 - Aula 12 - Prof. Marcelo Mendes
1
1
= c , x Z .
qualquer quantidade finita de n
umeros. Por (*), segue que f
x
x
p
Seja agora x racional n
ao-nulo, isto e, x = , com p e q inteiros, sendo p > 0. Temos
q
1
p
1
f (x) = f
= f + ... +
q
q
q
| {z }
p
1
1
1
1
=f
= pf
+ ... + f
= p c = cx,
q
q
q
q
|
{z
}
p
finalizando a soluc
ao.
Soluc
ao. Fazendo x = 2y, obtemos 2x + y = 3x y e
5x2
x2
= 2x2 + 1 f (x) = 1 .
2
2
Problema 4. Seja f : R R uma func
ao satisfazendo a equacao funcional
2
f (x y) = (f (x))2 2x f (y) + y 2 .
f (x) +
Determine f (g(x)).
Soluc
ao. A equac
ao funcional em questao possui uma composicao de funcoes em f (2 x).
Sendo h(x) = 2 x, temos f (2 x) = f (h(x)). Essa funcao h e a chave do problema.
Reescreva a equac
ao substituindo x por h(x) = 2 x, ou seja, x 2 x (le-se: x recebe
2 x):
f (2 x) + 2f (x) = (1 x)3 .
Dessa e da equac
ao dada, obtemos f (x) = (1 x)3 e, portanto,
f (g(x)) = (1 (1 x))3 = x3 .
POT 2012 - Algebra
- Nvel 2 - Aula 12 - Prof. Marcelo Mendes
Problema 6. Se 2f x2 + 3f
1
x2
= x2 1, determine f x2 .
. Assim:
1
1x
x
1
1x
1
x
1
f
.
+f
=
1x
x1
1x
Mas diferentemente dos problemas mais simples, envolvendo funcoes mais simples, n
ao
podemos combinar apenas essa u
ltima equacao com a equacao dada porque ainda n
ao obtivemos outro f (x).
Assim, vamos novamente promover a substituicao x
(verifique!). Logo:
x
x1
+ f (x) =
1
x1
, que nos d
a
x
1x
x
x1
.
x
Combinando as equac
oes, obtemos
2f (x) = x
f (x) =
x1
1
+
1x
x
x3 x + 1
.
2x(x 1)
x1
1
h(h(x)) =
e h(h(h(x))) = x. Por isso s
ao necessarias 3
1x
x
equacoes para encontrarmos f (x).
Obs: h(x) =
(f (x))2
1x
1+x
distinto de 0, 1 e -1.
Problema 11. (EUA) A func
ao fn
ao est
a definida para x = 0, mas para todos os valores de
1
= 3x. Determine as solucoes da equacao f (x) = f (x).
x n
ao-nulos temos f (x) + 2f
x
POT 2012 - Algebra
- Nvel 2 - Aula 12 - Prof. Marcelo Mendes
x3
x+1
Soluc
ao. Faca x x:
x + 3
x 3
+f
= x
f
x + 1
x 1
x3
x+3
+f
= x, x 6= 1.
f
x1
x+1
POT 2012 - Algebra
- Nvel 2 - Aula 12 - Prof. Marcelo Mendes
Dicas
1
.
x
7. Faca x 1 x.
9. Faca x 1 x.
10. Faca x
1x
.
1+x
11. Faca x
1
.
x
12. Faca x
x + 2011
.
x1
14. Faca x
2002
.
x
15. Faca x 1 x.
POT 2012 - Algebra
- Nvel 2 - Aula 12 - Prof. Marcelo Mendes
Respostas e Soluc
oes
2. f (x) = ax .
4. f (0) = 0 ou f (0) = 1.
1 x2 3 + 2x2
6. f (x) =
.
5x2
7. f (x) =
(x 2)2
3
1
e combinando o resultado com a equacao inicial, obtemos f (x) =
11. Fazendo x
x
2
x. Assim, as soluc
oes de f (x) = f (x) s
ao 2.
x
12. 2014.
14. Fazendo x
4004
2002
e combinando com a equacao inicial, obtemos f (x) =
x.
x
x
15. f (x) = x.
Aula
13
Revis
ao - Parte I
Como o ttulo indica, faremos uma breve revisao de temas j
a abordados em nosso treinamento, a fim de consolidar conceitos e ideias importantes para a fase final da OBM.
Iniciaremos resolvendo os problemas das OBMs passadas, propostos na 1a aula sobre
produtos not
aveis, mas n
ao resolvidos.
Ao final, est
ao propostos mais alguns problemas semelhantes aos tratados ate agora.
Problema 1. (OBM 1a fase/2002) Se xy = 2 e x2 + y 2 = 5, entao
a)
5
2
b)
25
4
c)
5
4
d)
1
2
y2
x2
+
+ 2 vale:
y2
x2
e) 1
Soluc
ao. Veja que
x2
y2
x4 + y 4 + 2x2 y 2
(x2 + y 2 )2
25
+
+
2
=
=
= . Letra B.
2
2
2
2
2
2
y
x
x y
x y
4
POT 2012 - Algebra
- Nvel 2 - Aula 13 - Prof. Marcelo Mendes
= (x 2y)2 + 2(x 2y) + 1 + 1 = [(x 2y) + 1]2 + 1 1 > 0,
pois [(x 2y) + 1]2 e n
ao-negativo ja que e o quadrado de um n
umero real.
Problema 3. (OBM 2a fase/2005)
a) Fatore a express
ao x2 9xy + 8y 2 .
b) Determine todos os pares de inteiros (x; y) tais que 9xy x2 8y 2 = 2005.
Soluc
ao.
a) x2 9xy + 8y 2 = x2 xy 8xy + 8y 2 = x(x y) 8y(x y) = (x y)(x 8y).
b) Pelo item a, podemos escrever
(x y)(8y x) = 2005 = 5 401,
e 401 e primo.
xy
i.
8y x
xy
ii.
8y x
xy
iii.
8y x
xy
iv.
8y x
= 401
x = 459, y = 58.
= 5
= 401
x = 459, y = 58,
= 5
que s
ao todos os casos.
Problema 4. (OBM 1a fase/2005) Os inteiros positivos x e y satisfazem a equacao
r
r
1
1
x+
y x
y = 1.
2
2
Qual das alternativas apresenta um possvel valor de y?
a) 5
b) 6
c) 7
d) 8
e) 9
2
POT 2012 - Algebra
- Nvel 2 - Aula 13 - Prof. Marcelo Mendes
q
q
Soluc
ao. Talvez fiquem interessantes as substituicoes x + 21 y = A e x 12 y = B.
y+1
2
2
e,
Assim, temos A B = 1 e A B = y, que implica A + B = y. Da, A =
2
portanto:
y+2 y+1
1
y + 1 1
x+
y=
y
=
+
2
4
4
2
y = 4x 1.
Dentre as opc
oes, a u
nica que deixa resto -1 na divisao por 4 e 7. Letra C.
Problema 5. (OBM 3a fase/2006) Encontre todos os pares ordenados (x; y) de inteiros tais
que x3 y 3 = 3(x2 y 2 ).
Soluc
ao. Fatorando, obtemos (x y)(x2 + xy + y 2 ) = 3(x y)(x + y).
Assim, temos soluc
ao quando x = y, x R.
Se x 6= y, ent
ao x2 +xy +y 2 = 3(x+y) x2 +x(y 3)+y 2 3y = 0, cujo discriminante e
= 3y 2 + 6y + 9. Para que as razes sejam reais, devemos ter 0, ou seja, 1 y 3.
Testando, apenas y = 1 n
ao gera quadrado perfeito. Os demais valores d
ao as seguintes
solucoes:
y = 1, = 0, x = 2;
y = 0, = 9, x = 0; x = 6;
y = 2, = 9, x = 2; x = 1;
y = 3, = 0, x = 0.
S
Resposta: {(2, 0); (0, 0); (6, 0); (2, 2); (2, 1); (3, 0)} {(x, x), x R}.
Problema 6. (OBM 2a fase/2006) Sejam a e b n
umeros reais distintos tais que a2 = 6b+5ab
e b2 = 6a + 5ab.
a) Determine o valor de a + b.
b) Determine o valor de ab.
Soluc
ao.
a) Subtraindo as equac
oes membro a membro, obtemos a2 b2 = 6(b a). Como a e b s
ao
distintos, chegamos a a + b = 6.
b) Agora, somando as equac
oes membro a membro, temos a2 + b2 = 6(a + b) + 10ab
2
(a + b) = 6(a + b) + 12ab, o que d
a ab = 0.
3
POT 2012 - Algebra
- Nvel 2 - Aula 13 - Prof. Marcelo Mendes
POT 2012 - Algebra
- Nvel 2 - Aula 13 - Prof. Marcelo Mendes
c1 c2 ... cn
.
n+1
Problema 12. Determine todos os valores de x para os quais (1999x 99)3 = (1234x
56)3 + (765x 43)3 .
Problema 13. Simplifique a express
ao
S=
22 1 32 1 42 1
20122 1
...
.
22
32
42
20122
p
3
3
20 + 14 2 + 20 14 2 = 4.
POT 2012 - Algebra
- Nvel 2 - Aula 13 - Prof. Marcelo Mendes
Dicas
11. Use o fato de que o produto de n inteiros consecutivos e divisvel por n!.
12. Resolva a equac
ao (a + b)3 = a3 + b3 .
13. Fatore os numeradores, que s
ao diferencas de quadrados.
14. Eleve ao cubo a express
ao no lado esquerdo.
15. Encontre k tal que xy 2x 2y + k possa ser fatorado.
Respostas
12.
99 43 56
, ,
.
1999 65 1234
13.
2013
.
4024
15. {(x, y) = (3, 1), (1, 5), (5, 1), (1, 3)}.
14
Revis
ao - Parte II
Continuando nossa breve revis
ao de temas ja abordados, propomos mais problemas de
equacoes e sistemas de equac
oes.
Problema 1. Se x R e 4y 2 + 4xy + x + 6 = 0, determine:
a) o conjunto de todos os valores de x para os quais y R;
b) y em func
ao dos valores de x encontrados no item anterior.
Problema 2. Encontre todas as soluc
oes reais da equacao
13 + x +
x2 + 3
Problema 4. Sejam x, y, z n
umeros reais tais que
1
y
2
=
=
.
xy
zx+1
z+1
Prove que um desses n
umeros e a media aritmetica dos outros dois.
Problema 5. Prove que a equac
ao
an + 2012 bn = cn+1
tem infinitas soluc
oes naturais a, b, c para todo inteiro positivo n.
Problema 6. (OBM) Mostre que a equacao
x3 + 1990y 3 = z 4
possui infinitas soluc
oes inteiras com x > 0, y > 0, z > 0.
4 x = 3.
x2
3
x
= , x R.
+3
2
POT 2012 - Algebra
- Nvel 2 - Aula 14 - Prof. Marcelo Mendes
4
1
1 1
3
= + + ,
5
x y z
x
4
1
< x 2. Assim, precisamos analisar os casos x = 2 e
ou seja, x 3. Tambem
x
5
x = 3.
i) x = 2:
1 1
4 1
3
10z
+ = =
y=
y z
5 2
10
3z 10
1 1
4 1
7
15z
+ = =
y=
y z
5 3
15
7z 15
7y =
POT 2012 - Algebra
- Nvel 2 - Aula 14 - Prof. Marcelo Mendes
Como 7y Z, segue que (7z 15)225 e 7z 15 > 0. Assim, temos as possibilidades
7z 15 = 1, 3, 5, 15, 45, 75, 225,
7z = 16, 18, 20, 30, 60, 90, 240,
que n
ao produzem soluc
ao inteira.
Assim, as u
nicas soluc
oes s
ao (2, 4, 20), (2, 5, 10), (2, 10, 5), (2, 20, 4).
Coment
ario. Existe um problema muito parecido com esse, proposto no livro das Olimpadas
Brasileiras de Matematica - 1a `
a 8a , que possui o seguinte enunciado:
Mostre que o n
umero de soluc
oes x, y, z de inteiros positivos da equacao
1 1 1
1
+ + =
x y z
1983
e finito.
Tente resolve-lo a partir das ideias do problema 9!
Problema 10. Determine todas as solucoes em n
umeros reais x, y, z, w do sistema de
equacoes
x + y + z = w
1
1
1 .
1
+
+
=
x
y
z
w
Problema 11. (Romenia) Os n
umeros reais n
ao-nulos
dades
x + y + z =
1
1
1
+
+
=
x
y
z
x3 + y 3 + z 3 =
Problema 12. Seja n um dado inteiro positivo. Quantas solucoes existem em pares ordenados (x, y) de inteiros positivos para a equacao
xy
= n?
x+y
Soluc
ao. Primeiro reescrevemos a equacao como
xy nx ny + n2 = n2 (x n)(y n) = n2 .
POT 2012 - Algebra
- Nvel 2 - Aula 14 - Prof. Marcelo Mendes
Prove que a + b + c = 0.
Problema 15. (Czech and Slovak) Encontre todos os pares de inteiros a, b tais que a soma
a + b seja uma raiz da equac
ao x2 + ax + b = 0.
POT 2012 - Algebra
- Nvel 2 - Aula 14 - Prof. Marcelo Mendes
Dicas
1. Calcule o da equac
ao com vari
avel em y e resolva a inequacao 0.
2. Eleve ao cubo a equac
ao membro a membro.
r
x2 + 3
= a.
3. Use a substituic
ao
x
4. Combine os resultados das equac
oes
1
y
1
2
=
e
=
.
xy
z x + 1 xy
z+1
POT 2012 - Algebra
- Nvel 2 - Aula 14 - Prof. Marcelo Mendes
Soluc
oes e Respostas
1. a) (, 2] [3, +); b) y =
x2 x 6
.
2
2. 3 e -12.
3. Nao h
a soluc
ao real.
4.
1
y
1
2
=
xy 2 = z x + 1 e
=
z + 1 = 2xy.
xy
zx+1
xy
z+1
Da, xy 2 + x = 2xy x(y 1)2 = 0. Como x 6= 0, entao y = 1. Portanto,
z + y = z + 1 = 2x x =
z+y
.
2
POT 2012 - Algebra
- Nvel 2 - Aula 14 - Prof. Marcelo Mendes
13.
4 2
+ = 1 (m4)(n2) = 8. As solucoes inteiras positivas vem de m4 = 1, 2, 4, 8
m n
e n 2 = 8, 4, 2, 1, respectivamente, ou seja, (m, n) = (5, 10), (6, 6), (8, 4), (12, 3).
b 4 + k = 4, 8, 2, 4
,
b 4 k = 4, 2, 8, 4
Aula
15
A Ideia de Continuidade
Quando dizemos que um processo funciona de forma contnua, estamos dizendo que ele
ocorre sem interrupc
ao.
Da mesmo forma, em matem
atica, o conceito de continuidade em funcoes, por exemplo,
significa que seu gr
afico n
ao tem interrupcao. Os primeiros exemplos de funcoes contnuas
s
ao os polin
omios, que s
ao somas de parcelas do tipo ak xk , sendo k um n
umero inteiro
n
ao-negativo, ou seja, func
oes do tipo
P (x) = an xn + an1 xn1 + ... + a1 x + a0 , an 6= 0,
sendo que, no ensino fundamental, sempre s
ao estudadas as funcoes polinomiais de 1o e 2o
graus, cujos gr
aficos s
ao, respectivamente, retas e par
abolas, ambos sem interrupcao, isto
e, contnuos, da essas func
oes serem ditas contnuas.
A formalizac
ao do conceito de continuidade envolve nocoes de C
alculo - limite, especificamente - mas ja e possvel fazer muito sem formalidades. Por outro lado, precisamos
assumir detalhes que n
ao provaremos aqui nessas aulas. Por exemplo, a soma (e a diferenca,
portanto) e o produto de func
oes contnuas tambem s
ao funcoes contnuas.
` vezes, tambem, podemos considerar uma funcao contnua apenas em um determiAs
1
possui uma descontinuidade em x = 0,
nado intervalo. Por exemplo, a func
ao f (x) =
x
mas e contnua para reais positivos.
Vejamos alguns exemplos.
Problema 1. Mostre que a equac
ao x3 5x + 2 = 0 possui uma raiz real positiva.
Soluc
ao. O lado esquerdo dessa equacao e um polin
omio, digamos P (x), ou seja, podemos
escrever P (x) = x3 5x + 2.
POT 2012 - Algebra
- Nvel 2 - Aula 15 - Prof. Marcelo Mendes
g(3)
tem, pelo menos, uma solucao no intervalo ]1; 3[.
2
POT 2012 - Algebra
- Nvel 2 - Aula 15 - Prof. Marcelo Mendes
POT 2012 - Algebra
- Nvel 2 - Aula 15 - Prof. Marcelo Mendes
f (x) f (f (x)) = 1, x R.
Sendo f (2004) = 2003, determine f (1999).
Soluc
ao. Varios alunos iniciam esse problema substituindo f (x) por y, obtem f (y) =
1
, que e a resposta correta.
1999
1
Mas como explicar que f (2004) n
ao e
e, sim, 2003?
2004
1
e,
y
portanto, f (1999) =
A resposta est
a no fato de nem todo n
umero (y, no caso) poder ser escrito como f (x).
Isso s
o e verdade se y est
a no conjunto imagem da funcao. Por exemplo, 2003 e imagem de
1
1
2004 e isso e suficiente para garantir que f (2003) =
e, portanto,
tambem est
a
2003
2003
1
no conjunto imagem e f
= 2003.
2003
Sendo assim, nosso objetivo e conseguir mostrar que 1999 est
a no conjunto
imagem dessa
1
funcao. No par
agrafo anterior, vimos que o gr
afico de f passa pelos pontos 2003,
2003
1
e
, 2003 . A continuidade de f garante que seu gr
afico percorrera pontos com or2003
1
denadas (coordenadas y) desde
ate 2003, ou seja, vai passar por um com ordenada
2003
1
1999, o que significa dizer que 1999 est
a no conjunto imagem de f . Logo, f (1999) =
.
1999
Obs: Para uma melhor compreens
ao, faca um esboco no plano cartesiano dos dados encontrados nessa soluc
ao.
Problema 12. A func
ao f : R R e contnua e
f (x) f (f (x)) = 1, x R.
Se f (2011) = 2010, mostre que 2012 n
ao pertence ao conjunto imagem de f , ou seja, n
ao
existe x real tal que f (x) = 2012.
POT 2012 - Algebra
- Nvel 2 - Aula 15 - Prof. Marcelo Mendes
Problema 13. Sejam f, g : R R funcoes contnuas tais que f (a) < g(a) e f (b) > g(b).
Mostre que existe c (a, b) tal que f (c) = g(c).
Soluc
ao. Vamos criar a func
ao h(x) = f (x) g(x), tambem contnua. Pelo problema,
h(a) = f (a) g(a) < 0,
h(b) = f (b) g(b) > 0.
A continuidade de h garante que existe c (a, b) tal que h(c) = 0, ou seja, f (c) = g(c).
Problema 14. Seja f : [a, b] [a, b] uma funcao contnua (pois e a diferenca entre funcoes
contnuas). Prove que f tem um ponto fixo, isto e, existe c [a, b] tal que f (c) = c.
(Sugestao: considere a func
ao g(x) = f (x) x.)
POT 2012 - Algebra
- Nvel 2 - Aula 15 - Prof. Marcelo Mendes
Dicas
2. Sendo P (x) = x5 + 8x4 3x2 4x 2, calcule P (0), P (1). Mostre que P assume
apenas valores negativos quando x diminui suficientemente. Depois, calcule P (1).
3. Calcule g(1), g(0), g(1).
4. Sendo P (n) = n4 2n3 + 3n2 + n 33, calcule P (0), P (1), P (2), P (3).
5. Escreva f (x) = 2g(x) g(3). Calcule f (1) e f (3).
6. Escreva h(x) = f (x) g(x) e calcule h(0) e h(1).
8. Veja soluc
ao do problema 7.
10. Veja soluc
ao do problema 9.
12. Veja soluc
ao do problema 11.
14. Veja soluc
ao do problema 13.
POT 2012 - Algebra
- Nvel 2 - Aula 15 - Prof. Marcelo Mendes
Soluc
oes
16
N
umeros Complexos - Parte I
Introdu
c
ao e Forma Alg
ebrica
S
ao as express
oes da forma a + bi, em que a e b s
ao n
umeros reais e i = 1 (i e a
primeira letra da palavra imagin
ario, sin
onimo de n
umero complexo) ou i2 = 1. Dizemos
que z = a + bi e forma algebrica do n
umero complexo z.
Os n
umeros complexos da forma a + 0i s
ao chamados n
umeros reais. Assim, R C.
Os n
umeros complexos da forma 0 + bi s
ao chamados n
umeros imagin
arios puros. Em
particular, 0 + 1i = i e chamado de unidade imagin
aria.
Interpreta
c
ao Geom
etrica dos N
umeros Complexos
Im
z = a + bi
bi
|z|
POT 2012 - Algebra
- Nvel 2 - Aula 16 - Prof. Marcelo Mendes
entre a notac
ao cartesiana de um ponto (x, y) e a notacao complexa do n
umero x + yi.
Opera
c
oes
1. Igualdade: a + bi = c + di a = c e b = d. (Observacao: Nao h
a comparacao dos tipos
>, <, , )
2. Soma: a + bi + c + di = (a + c) + (b + d)i.
3. Produto: (a + bi)(c + di) = (ac bd) + (ad + bc)i.
ac + bd
bc ad
a + bi
= 2
+i 2
.
c + di
c + d2
c + d2
5. Modulo: |z| = a2 + b2 .
4. Quociente:
Pot
encias do i
As potencias de i s
ao peri
odicas. De fato, i1 = i i2 = 1, i3 = i, i4 = 1, i5 = i,
i6 = 1, ... A repetic
ao ocorre a cada 4 potencias (o perodo da repeticao e 4.) Tambem e
s
comum precisar calcular potencias de 1+i ou 1i. E
o usar que (1i)2 = 12i1 = 2i.
z = a + bi
bi
|z|
bi
|z|
z = a bi
POT 2012 - Algebra
- Nvel 2 - Aula 16 - Prof. Marcelo Mendes
a 2 + b2 .
POT 2012 - Algebra
- Nvel 2 - Aula 16 - Prof. Marcelo Mendes
1
.
z
1 + iz iz + |z|2 = 1 iz + iz + |z|2
iz = iz z = z,
que e a condic
ao necessaria e suficiente para z ser real.
4
POT 2012 - Algebra
- Nvel 2 - Aula 16 - Prof. Marcelo Mendes
1
e um n
umero real,
z
POT 2012 - Algebra
- Nvel 2 - Aula 16 - Prof. Marcelo Mendes
Dicas
5. Veja a soluc
ao da quest
ao 3.
6. Use que a igualdade entre n
umeros complexos, ou seja,a + bi = c + di a = c e
b = d, se a, b, c, d s
ao reais.
8. Use |z|2 = z z.
11. Use o problema 10.
12. Escreva z1 e z2 em suas formas algebricas, ou seja, z1 = a + bi e z2 + c + di, sendo
a, b, c, d n
umeros reais.
POT 2012 - Algebra
- Nvel 2 - Aula 16 - Prof. Marcelo Mendes
Respostas e Soluc
oes
1. i, 1, i.
2. 0.
3. (1 + i)2011 = (1 + i)2010 (1 + i) = (2i)1005 (1 + i) = 21005 i1004 i(1 + i) = 21005 (i 1).
(1 i)2012 = (2i)1006 = (2)1006 i1004 i2 = 21006 .
1. a) 2, 1 3.
b) 3, 3i.
6. x = 4, y = 2, u = 7 e v = 5.
8. Sabendo que |z|2 = z z, temos
|z| = 1 |z|2 = 1 zz = 1 z =
1
.
z
a
b
b
b(a2 + b2 1)
1
= a + bi + 2
+
i
ser
a
real
se
b
=
= 0,
z
a + b2
a 2 + b2
a2 + b2
a 2 + b2
ou seja, b = 0 ou |z| = a2 + b2 = 1.
11. z +
2. ad + bc = 0 ad = bc.
Se d = 0, ent
ao b = 0. Da, z1 e z2 s
ao reais. Se d 6= 0, entao podemos fazer
o cancelamento na equac
ao do item 1 e achar a = c. Isso mostra que z1 e z2 s
ao
conjugados complexos.
17
N
umeros Complexos - Parte II
Vamos finalizar nosso estudo dos n
umeros complexos apresentando a forma de escrevelos com o auxlio da Trigonometria, que dar
a suporte a mais teoria posterior, e mais
exerccios.
Forma Trigonom
etrica
Im
z = a + bi
bi
|z|
b
a
e sen =
. Assim, temos
|z|
|z|
z = a + ib = |z|cos + i|z|sen,
ou seja,
z = |z|(cos + isen).
O angulo e chamado de argumento do n
umero complexo z e o denotamos por arg z.
Completando as propriedades do conjugado, temos arg z = 360o arg z.
Problema 1. Escreva os seguintes n
umeros na forma trigonometrica.
POT 2012 - Algebra
- Nvel 2 - Aula 17 - Prof. Marcelo Mendes
a) 2.
b) 3i.
c) 1 + i.
d) 1 + i 3.
Soluc
ao.
a) 2 = 2(cos0 + isen0).
b) 3i = 3(cos90o + isen90o ).
!
2
2
c) 1 + i = 2
= 2(cos45o + isen45o ).
+i
2
2
d) 1 + i 3 = 2
!
3
1
+i
= 2(cos60o + isen60o ).
2
2
z = 1+i
i
| 2|
45o
Apos localizar o n
umero 1 + i no plano complexo, visualizamos um quadrado
de lado
o
1. Assi, fica mais facil enxergar que o argumento de z e 45 e que o m
odulo e 2.
Problema 2. Determine o polin
omio de menor grau e com coeficientes reais que possui um
2
como raiz.
n
umero complexo com m
odulo 1 e argumento
3
Problema 3. Sejam x = a + b, y = a + b 2 , z = a 2 + b, onde 2 + + 1 = 0. Calcule
x + y + z e expresse x3 + y 3 + z 3 em termos de a e b.
POT 2012 - Algebra
- Nvel 2 - Aula 17 - Prof. Marcelo Mendes
Problema 4. (EUA) O n
umero complexo z satisfaz z + |z| = 2 + 8i. Calcule |z|2 .
Soluc
ao. Supondo z = a + bi, a equac
ao fica
p
a + bi + a2 + b2 = 2 + 8i.
A igualdade entre n
umeros complexosnos garante que b = 8 (comparando as partes
imagin
arias dos lados da equac
ao) e a + a2 + b2 = 2 (comparando as partes reais dos
lados da equac
ao), ou seja,
p
a2 + b2 = 2 a 0 a = 15.
Portanto, z = 15 + 8i e a u
nica solucao e |z|2 = 152 + 82 = 289.
m
odulo igual a 2 e tais que y = 2x 1.
Soluc
ao. |z|2 = 2 x2 + (2x 1)2 = 2 5x2 4x 1 = 0, cujas razes s
ao x = 1 e
1
x= .
5
1 7
6 8
Assim, os n
umeros s
ao 1 + i e i, cujo produto e i.
5 5
5 5
POT 2012 - Algebra
- Nvel 2 - Aula 17 - Prof. Marcelo Mendes
!93
2
.
1+i
POT 2012 - Algebra
- Nvel 2 - Aula 17 - Prof. Marcelo Mendes
Dicas
2. Esse n
umero e z =
cos120o
isen120o
3
1
.
= +i
2
2
POT 2012 - Algebra
- Nvel 2 - Aula 17 - Prof. Marcelo Mendes
Respostas e Soluc
oes
2. P (z) = z 2 + z + 1.
3. x + y + z = a(1 + + 2 ) + b(1 + + 2 ) = 0. Assim, x3 + y 3 + z 3 = 3xyz = 3(a3 + b3 )
pois
xyz = (a + b)(a + b 2 )(a 2 + b)
= (a + b)(a2 + b2 + ab( 4 + 2 )
= (a + b)(a2 + b2 ab) = a3 + b3 ,
visto que 4 = pois 3 1 = ( 1)( 2 + + 1) = 0.
umeros
7. Fazendo z = a + bi, temos a2 + b2 a bi = 1 + 2i. A igualdade entre n
complexos nos d
a b = 2 e
p
Logo, z =
3
a2 + 4 = a + 1 a = .
2
3
2i e a u
nica solucao.
2
8. u = u. Se zw = a + bi, ent
ao u = 2a.
9. |1 z|2 + |1 + z|2 = (1 z)(1 z) + (1 + z)(1 + z) = 2 + 2|z|2 = 4.
11. Fazendo z = a + bi, temos a2 + b2 = 2 + a bi. A igualdade entre n
umeros complexos
garante que b = 0 e que a2 = 2 + a, cujas razes s
ao 2 e -1.
13. z = 2.
93 92
2 = 246 2.
14. 2 = 2
(1 + i)93 = (1 + i)92 (1 + i) = (2i)46 (1 + i) = 246 (1 + i)
!93
2
2
2(1 i)
2
2
Assim,
=
=
=
+
i = cos315o + isen315o .
1+i
1+i
(1 + i)(1 i)
2
2
18
Relac
oes de Girard - Parte I
Ao estudar as equac
oes (polinomiais) do 2o grau, voce deve ter aprendido que e possvel
calcular a soma e o produto das razes, mesmo sem conhece-las. Vamos recordar essas
formulas.
Sejam x1 e x2 as razes da equac
ao ax2 + bx + c = 0. Assim, podemos escrever
ax2 + bx + c = a(x x1 )(x x2 )
ax2 + bx + c = ax2 a(x1 + x2 )x + ax1 x2 .
Igualando os coeficientes de termos de mesmo grau, obtemos b = a(x1 + x2 ) e c =
ax1 x2 , ou seja,
b
x1 + x2 = ,
a
c
x1 x2 = .
a
Agora, n
ao pense mais em soma e produto das razes e, sim, que s
ao somas das razes
separadamente e, depois, aos pares. Para um conjunto de 3 razes, por exemplo, a soma
delas separadamente seria x1 + x2 + x3 e, aos pares, x1 x2 + x2 x3 + x3 x1 . Alem disso, ainda
haveria a soma delas de 3 em 3: x1 x2 x3 , que, nesse caso, coincide com o produto.
Com essas express
oes e repetindo os calculos acima para uma equacao ax3 +bx2 +cx+d =
0, cujas razes s
ao x1 , x2 e x3 , obtemos
b
x1 + x2 + x3 = ,
a
x1 x2 + x2 x3 + x3 x1 =
c
,
a
d
x1 x2 x3 = .
a
E isso pode ser extendido para equacoes polinomiais de qualquer grau, sempre dividindo
pelo primeiro coeficiente, que e sempre diferente de zero, e fazendo altern
ancia de sinais.
POT 2012 - Algebra
- Nvel 2 - Aula 18 - Prof. Marcelo Mendes
Tais resultados s
ao conhecidos como Relaco
es de Girard (Albert Girard (1590 - 1639)).
Por exemplo, se a equac
ao for 2x4 + 3x2 + 8x + 1 = 0, entao
x1 + x2 + x3 + x4 = 0,
3
x1 x2 + x1 x3 + x1 x4 + x2 x3 + x2 x4 + x3 x4 = ,
2
8
x1 x2 x3 + x1 x2 x4 + x1 x3 x4 + x2 x3 x4 = = 4,
2
1
x1 x2 x3 x4 = .
2
o
Problema 1. Determine uma equac
ao do 3 grau cujas razes sejam 1, 2 e 3.
Soluc
ao. O resultado e imediato escrevendo
(x 1)(x 2)(x 3) = 0 x3 6x2 + 11x 6 = 0.
Mas tambem podemos criar os coeficientes da equacao atraves das Relacoes de Girard.
Sendo x3 ax2 + bx c = 0 uma equacao (pois podemos multiplic
a-la por qualquer valor
n
ao-nulo sem que suas razes sejam alteradas) procurada (os sinais nos coeficientes est
ao
alternados pelo padrao das Relac
oes de Girard). Assim:
a = 1 + 2 + 3 = 6,
b = 1 2 + 2 3 + 3 1 = 11,
c = 1 2 3 = 6,
obtendo assim a equac
ao x3 6x2 + 11x 6 = 0.
Problema 2. Resolva a equac
ao polinomial x3 + 4x2 + x 6 = 0 sabendo que uma de suas
razes e 1.
Soluc
ao. Sejam 1, r, s as razes dessa equacao. Assim, por Girard, temos:
1 + r + s = 4,
1 r s = 6,
ou seja,
r + s = 5,
rs = 6,
donde r = 2 e s = 3.
Problema 3. (EUA) Para quantos inteiros positivos n entre 1 e 100 e possvel fatorar
x2 + x n como produto de dois fatores lineares com coeficientes inteiros?
POT 2012 - Algebra
- Nvel 2 - Aula 18 - Prof. Marcelo Mendes
Problema 4. (ITA) Se a, b, c s
ao as razes da equacao x3 2x3 + x 4 = 0, determine o
1 1 1
valor de + + .
a b
c
Problema 5. (ITA) As razes da equac
ao x4 + qx3 + rx2 + sx + t = 0, com q, r, s, t Q+ ,
s
ao L, M, N, P . Determine o valor de
M
N
P
L
+
+
+
.
MNP
LN P
LM P
LM N
Problema 6. (IME) Sejam x1 e x2 as razes da equacao x2 + (m 15)x + m = 0. Sabendo
que x1 e x2 s
ao n
umeros inteiros, determine o conjunto de valores possveis para m.
Problema 7. Os tres n
umeros distintos a, b, c verificam as igualdades
3
a + pa + q = 0
b3 + pb + q = 0 .
3
c + pc + q = 0
Prove que a + b + c = 0.
Soluc
ao. As relac
oes dadas significam que a, b e c s
ao as razes da equacao polinomial do
3o grau x3 + px + q = 0, que, por Girard, tem soma das razes igual a 0, isto e, a + b + c = 0.
Problema 8. Sejam m, n, k Q as razes de t3 + at + b. Prove que as razes de mt2 + nt + k
tambem s
ao racionais.
Soluc
ao. Observe que n
ao existe o termo do 2o grau em t3 + at + b. Assim, por Girard,
temos que m + n + k = 0. Ora, mas isso mostra que 1 e uma raiz de mt2 + nt + k.
k
Novamente, Girard, atraves do produto das razes, nos d
a que a outra raiz e , que
m
e racional por ser quociente de racionais. Isso mostra que as 2 razes de mt2 + nt + k s
ao
racionais.
Problema 9. (ITA) As razes da equacao de coeficientes reais x3 + ax2 + bx + c = 0 s
ao
inteiros positivos consecutivos. A soma dos quadrados dessas razes e igual a 14. Determine
o valor de a2 + b2 + c2 .
Problema 10. Determine o valor da soma a + b para que as razes do polin
omio
4x4 20x3 + ax2 25x + b
estejam em progress
ao aritmetica de raz
ao
1
.
2
POT 2012 - Algebra
- Nvel 2 - Aula 18 - Prof. Marcelo Mendes
1
3
Soluc
ao. Sejam r, r + , r + 1, r + as razes da equacao. Da,
2
2
3
20
1
1
=5r= ,
r+r+ +r+1+r+ =
2
2
4
2
3
1
ou seja, as razes s
ao , 1, e 2. Por Girard, temos:
2
2
a
1
1 3 1
1
3
35
= 1+ + 2+1 +12+ 2 =
a = 35,
4
2
2 2 2
2
2
4
1
3
6
b
= 1 2 = b = 6.
4
2
2
4
Portanto, a + b = 41.
POT 2012 - Algebra
- Nvel 2 - Aula 18 - Prof. Marcelo Mendes
Dicas
POT 2012 - Algebra
- Nvel 2 - Aula 18 - Prof. Marcelo Mendes
Respostas e Soluc
oes
(L + M + N + P )2 2(LM + LN + LP + M N + M P + N P )
LM N P
=
q 2 2r
.
t
6. As Relac
oes de Girard nos d
ao x1 + x2 = 15 m e x1 x2 = m. Portanto, solucoes
(x1 , x2 ) e (x2 , x1 ) d
ao o mesmo resultado (valor de m) e
x1 x2 + x1 + x2 + 1 = 16 (x1 + 1)(x2 + 1) = 16.
Da, temos as possibilidades
x1 + 1 = 1, 2, 4, 4, 2, 1
x2 + 1 = 16, 8, 4, 4, 8, 16
x1 = 0, 1, 3, 5, 3, 2
,
x2 = 15, 7, 3, 5, 9, 17
que d
ao os seguintes possveis valores para m = x1 x2 : 0, 7, 9, 25, 27, 34.
POT 2012 - Algebra
- Nvel 2 - Aula 18 - Prof. Marcelo Mendes
19
Relac
oes de Girard - Parte II
Vamos continuar vendo mais exemplos das Relacoes de Girard. Veremos tambem um
resultado novo que relaciona esse assunto com n
umeros complexos.
Problema 1. (ITA) Seja k R tal que a equacao 2x3 + 7x2 + 4x + k = 0 possua uma
raiz dupla e inteira x1 e uma raiz x2 (ou seja, as razes s
ao x1 , x1 e x2 ), distinta de x1 .
Determine o valor de (k + x1 )x2 .
Soluc
ao. Vamos utilizar as Relac
oes de Girard para soma e soma aos pares:
7
x1 + x1 + x2 = 2x1 + x2 = ,
2
4
x1 x1 + x1 x2 + x1 x2 = x21 + 2x1 x2 = = 2.
2
Eliminando x2 , obtemos:
3x21 + 7x1 + 2 = 0,
3
e, portanto,
2
3
k
x1 x1 x2 = = k = 3.
2
2
Problema 2. Mostrar que f (x) = x3 +x2 10x+8 e divisvel por (x1) mas n
ao e divisvel
por (x 1)2 .
Soluc
ao. Veja que f (1) = 1+ 1 10+ 8 = 0, o que mostra que f (x) possui um fator (x 1).
Agora, suponha que f (x) seja divisvel por (x 1)2 . Isto significaria que f possui 1
como raiz dupla. Suponha, ent
ao, que as razes sejam 1, 1 e r. Por Girard, temos
POT 2012 - Algebra
- Nvel 2 - Aula 19 - Prof. Marcelo Mendes
1 + 1 + r = 1 r = 3,
1 1 r = 8 r = 8,
um absurdo. Logo, f n
ao e divisvel por (x 1)2 .
Problema 3. Verifique se a equac
ao x3 3x + 8 = 0 tem razes iguais.
Problema 4. Determinar m para que a equacao x3 7x + m = 0 tenha uma raiz igual ao
dobro de uma outra.
Problema 5. (IME) Seja
p(x) = x5 + bx4 + cx3 + dx2 + ex + f
um polin
omio com coeficientes inteiros. Sabe-se que as cinco razes de p(x) s
ao n
umeros
inteiros positivos, sendo quatro deles pares e um mpar. Determine o n
umero de coeficientes
pares de p(x).
Problema 6. (OCM) Considere todas as retas que encontram o gr
afico da funcao
f (x) = 2x4 + 7x3 + 3x 5
em quatro pontos distintos, digamos (x1 , y1 ), (x2 , y2 ), (x3 , y3 ), (x4 , y4 ). Mostre que o valor
x1 + x2 + x3 + x4
e independente da reta e ache esse valor.
de
4
Soluc
ao. Seja y = ax + b a equac
ao de uma dessas retas que cortam o gr
afico de f em 4
pontos distintos. Queremos resolver a equacao f (x) = y, ou seja:
2x4 + 7x3 + 3x 5 = ax + b 2x4 + 7x3 + (3 a)x b 5 = 0.
Por Girard, x1 + x2 + x3 + x4 =
7
e, portanto,
2
x1 + x2 + x3 + x4
7
= ,
4
8
que independe da reta pois n
ao varia com os valores de a ou b. A chave dessa ideia funcionar e que os coeficientes de f que d
ao a soma (os dois primeiros) n
ao foram afetados por
a ou b.
Problema 7. (IME) Determine o valor da soma das razes da equacao
1
y 2 + 5y + 2y 2 + 8 = 0.
2
POT 2012 - Algebra
- Nvel 2 - Aula 19 - Prof. Marcelo Mendes
Problema 8. S
ao dados a, b, c R. Sabe-se que
a + b + c > 0,
bc + ca + ab > 0,
abc > 0.
Prove que a > 0, b > 0, c > 0.
Soluc
ao. Seja x3 Ax2 + Bx C = 0 a equacao cuja razes s
ao a, b, c. Por Girard, temos
A = a + b + c A > 0,
B = ab + bc + ca B > 0,
C = abc C > 0.
Suponha que a > 0, b > 0, c > 0 n
ao ocorra, ou seja, existe uma raiz r 0. Mas
r 3 |{z}
Ar 2 + |{z}
Br |{z}
C
|{z}
0
>0
seria negativo, contrariando o fato de r ser raiz. Portanto, a > 0, b > 0, c > 0.
Problema 9. Suponha que t3 + pt + q = 0 tenha uma raiz n
ao real a + bi, sendo a, b, p, q
todos reais e q 6= 0. Mostre que aq > 0.
Soluc
ao. Vamos iniciar com o seguinte
Teorema (das Razes Complexas). Se uma equacao polinomial com coeficientes reais
possui uma raiz complexa z = a + bi (b =
6 0), entao z = a bi tambem e uma raiz dessa
equacao.
Demonstraca
o. Uma equac
ao polinomial e da forma
an xn + an1 xn1 + ... + a1 x + a0 = 0.()
Se z e uma raiz dessa equac
ao, significa que
an z n + an1 z n1 + ... + a1 z + a0 = 0.
A igualdade acima garante que tambem vale a igualdade entre os conjugados. Utilizando
as propriedades vistas a respeito dos n
umeros complexos, temos
an z n + an1 z n1 + ... + a1 z + a0 = 0
an z n + an1 z n1 + ... + a1 z + a0 = 0
3
POT 2012 - Algebra
- Nvel 2 - Aula 19 - Prof. Marcelo Mendes
an z n + an1 z n1 + ... + a1 z + a0 = 0
an z n + an1 z n1 + ... + a1 z + a0 = 0,
onde a condic
ao de os coeficientes serem reais foi usada pois o conjugado de um n
umero
real e esse pr
oprio n
umero. A u
ltima equacao garante que z tambem e raiz de (*).
Voltando ao problema, temos as condicoes do teorema acima, uma vez que 1, 0, p, q
s
ao reais. Logo, a bi tambem e uma raiz. Seja r a terceira raiz. Por Girard, temos soma
0, ou seja
a + bi + a bi + r = 0,
que mostra que r = 2a e a terceira raiz. Agora, pelo produto
(a + bi)(a bi)(2a) = q 2a(a2 + b2 ) = q,
temos que a e q tem o mesmo sinal. Alem disso, q 6= 0 a 6= 0. Portanto, aq > 0.
Problema 10. (OCM) Mostre que 1 e a u
nica raiz real da equacao x3 + x2 = 2.
Problema 11. (ITA) A equac
ao 4x3 3x2 + 4x 3 = 0 admite i (unidade imagin
aria) como
raiz. Determine as demais razes.
POT 2012 - Algebra
- Nvel 2 - Aula 19 - Prof. Marcelo Mendes
Dicas
7. Faca a substituic
ao y 2 = x e use Girard. Tenha cuidado a soma pedida e em relacao
`a vari
avel y.
10. Denote as razes diferentes de 1 por a + bi e a bi (o Teorema das Razes Complexas
garante que as u
ltimas 2 razes, de fato, s
ao n
umeros complexos conjugados). Depois,
use Girard.
11. Use o Teorema das Razes Complexas para obter que i tambem e raiz. Depois, use
Girard.
POT 2012 - Algebra
- Nvel 2 - Aula 19 - Prof. Marcelo Mendes
Respostas e Soluc
oes
3. Se suposermos que h
a 3 razes iguais, entao, pela formula de Girard para a soma,
obteramos 0 como raiz, um absurdo.
Assim, s
o nos resta analisar o caso em que as razes s
ao r, r e s. Por Girard, teramos:
2r + s = 0 s = 2r,
2
r s = 8 2r 3 = 8 r 3 = 4.
Para concluirmos o absurdo desta parte, podemos utilizar que, se r e uma raiz, entao
r 3 3r + 8 = 0 3r = 8, que contradiz a igualdade r 3 = 4.
4. Sejam a, 2a, b as razes. Por Girard, temos
a + 2a + b = 0 3a + b = 0,
a 2a + a b + 2a b = 3 2a2 + 3ab = 3.
Eliminando b, temos a = 1. Assim:
i) a = 1 b = 3. Logo, m = 6.
ii) a = 1 b = 3. Logo, m = 6.
5. Sejam p1 , p2 , p3 , p4 as 4 razes pares e i a raz mpar. Por Girard, b e a soma de
quatro n
umero pares e um mpar, ou seja, b e mpar; os demais coeficientes ser
ao
somas de produtos em que pelo menos um fator e pk (k = 1, 2, 3 ou 4) e, portanto,
s
ao todos pares. Logo, p possui 4 coeficientes pares.
1
POT 2012 - Algebra
- Nvel 2 - Aula 19 - Prof. Marcelo Mendes
3
3
r= .
4
4
Outra maneira, talvez ate mais natural de se resolver esse problema, e atraves de
fatorac
ao:
4x3 3x2 + 4x 3 = 0
x2 (4x 3) + (4x 3) = 0
(4x 3)(x2 + 1) = 0,
cujas razes s
ao, de fato,
3
, i e i.
4