Escolar Documentos
Profissional Documentos
Cultura Documentos
Desigualdades 2
Prova. Facamos induc ao sobre n, sendo o caso n = 1 imediato. Suponha, por hip
otese de
inducao, que (1 + x)k 1 + kx; como 1 + x > 0, temos
b n
a n
1+ + 1+ 2n+1 ,
b a
ocorrendo a igualdade se e s
o se a = b.
a n b n
1 1 a b
1 + + 1 + 2+n + 1 .
2 2b 2 2a 2b 2a
POT 2012 - Algebra - Nvel 3 - Aula 02 - Prof. Antonio Caminha
A pr
oxima desigualdade que apresentamos e conhecida na literatura como a desigual-
dade de Chebyshev, assim nomeada ap os Pafnuty Chebyshev, matem atico russo do
seculo XIX.
Teorema 3 (Chebyshev). Se a1 , a2 , . . . , an e b1 , b2 , . . . , bn s
ao n
umeros reais tais que
a 1 a 2 a n e b1 b2 b n ,
ent
ao
n n n
! !
1X 1X 1X
ai bi ai bi ,
n n n
i=1 i=1 i=1
o se a1 = a2 = = an ou b1 = b2 = = bn .
ocorrendo a igualdade se e s
Exemplo 4. Se k e um natural e a1 , a2 , . . . , an s
ao reais positivos, entao
2
POT 2012 - Algebra - Nvel 3 - Aula 02 - Prof. Antonio Caminha
n n n
! !
1X l 1X 1 X l1
ai ai ai .
n n n
i=1 i=1 i=1
Exemplo 5 (Pol
onia). Sejam a1 , a2 , . . . , an reais positivos com soma s. Prove que
a1 a2 an n
+ + + .
s a1 s a2 s an n1
Prova. Suponhamos, sem perda de generalidade, que a1 a2 an . Entao s a1
1 1 1
s a2 s an . Como s ai > 0 para todo i, segue que sa 1
sa 2
sa n
.
Portanto, pela desigualdade de Chebyshev temos
n n n
! n ! n
!
X ai X 1 1 X X 1 s X 1
= ai ai = .
s ai s ai n s ai n s ai
i=1 i=1 i=1 i=1 i=1
3
POT 2012 - Algebra - Nvel 3 - Aula 02 - Prof. Antonio Caminha
Proposi ao 6. Sejam a1 < a2 < < an reais positivos dados. Se (x1 , x2 , . . . , xn ) e uma
c
o qualquer de (a1 , a2 , . . . , an ), ent
permutaca ao
n1
X n1
X n1
X
ai ani ai x i a2i ,
i=1 i=1 i=1
Entao
n
X n
X
ai bi ai bi = (ai bi + aj bj ) (ai bi + aj bj )
i=1 i=1
= (ai bj + aj bi ) (ai bi + aj bj )
= (ai aj )(bj bi ) > 0.
a1 b1 + a2 b2 + + an bn > a1 b1 + a2 b2 + + an bn ,
o que por sua vez contraria o fato de que a permutacao (b1 , b2 , . . . , bn ) dos ai s maximiza a
soma a1 x1 + a2 x2 + + an xn m
aximo. Logo, b1 < b2 < < bn .
a3 + b3 + c3 = a2 a + b2 b + c2 c a2 b + b2 c + c2 a.
4
POT 2012 - Algebra - Nvel 3 - Aula 02 - Prof. Antonio Caminha
S = b1 c1 + b2 c2 + + bn cn .
S = S bi ci bj cj + bi cj + bj ci = S + (bi bj )(cj ci ) S.
b1 c1 b2 c2 bn cn .
Logo, a soma m
axima e a1 a2 + a3 a4 + + a2n1 a2n .
ma1 a1 b1 + a2 b2 + + an bn M a1 .
5
POT 2012 - Algebra - Nvel 3 - Aula 02 - Prof. Antonio Caminha
Para referencia futura, observamos que, nas notacoes da prova do teorema acima, a
igualdade
Xn n1
X
ai bi = (ai ai+1 )si + an sn (2)
i=1 i=1
Problemas
1. Para n N, prove que
n n+1
1 1
1+ < 1+ .
n n+1
mm+1 +nn+1
2. (Estados Unidos). Para m, n naturais, seja a = mm +nn . Prove que
am + an m m + n n .
6
POT 2012 - Algebra - Nvel 3 - Aula 02 - Prof. Antonio Caminha
3. (Cro
acia). Encontre todas as solucoes reais positivas do sistema de equacoes
x1 + x2 + + x1994 = 1994
.
x41 + x42 + + x41994 = x31 + x32 + + x31994
ocorrendo a igualdade se e s
o se a1 = a2 = a3 = a4 .
1 1 1 a8 + b8 + c8
+ + .
a b c a3 b3 c3
7. Sejam a, b, c, d reais n
ao negativos tais que ab + bc + cd + da = 1. Prove que
a3 b3 c3 d3 1
+ + + .
b+c+d a+c+d a+b+d a+b+c 3
x3 y3 z3 3
+ + .
(1 + y)(1 + z) (1 + x)(1 + y) (1 + x)(1 + y) 4
10. Sejam n > 1 inteiro e x1 , x2 , . . . , xn reais positivos dados, com soma igual a 1. Prove
que
n r n
x n 1
i
X X
xi .
1 xi n 1 n 1 i=1
i=1
a+b+c 1 1 1
11. Dados reais positivos a, b e c, mostre que abc a2
+ b2
+ c2
.
7
POT 2012 - Algebra - Nvel 3 - Aula 02 - Prof. Antonio Caminha
12. (IMO). Seja (ak )k1 uma sequencia de inteiros positivos dois a dois distintos. Prove
que, para todo n N, temos
n n
X ak X 1
.
k2 k
k=1 k=1
13. (Torneio das Cidades). Sejam a1 , a2 , . . . , an reais positivos dados. Prove que
n
a2 a2 a2n
Y
1+ 1 1+ 2 1 + (1 + ak ).
a2 a3 a1
k=1
b1 + b2 + + bn a1 + a2 + + an .
Bibliografia
8
POT 2012 - Algebra - Nvel 3 - Aula 02 - Prof. Antonio Caminha
Dicas e Soluc
oes
1. Comece obsevando que
n+1
1
1+ n+1
1
1
n
n = 1+ 1
1 + n1 n+1 (n + 1)2
Em seguida, aplique a desigualdade de Bernoulli.
m
2. Escreva am = mm 1 + am m e, em seguida, aplique a desigualdade de Bernoulli.
Faca o mesmo com an e, por fim, some os resultados.
3. Escreva x41 + x42 + + x41994 = x31 x1 + x32 x2 + + x31994 x1994 e, em seguida,
aplique a desigualdade de Chebychev para obter
1
x41 + x42 + + x41994 (x3 + x32 + + x31994 )(x1 + x2 + + x1994 ).
1994 1
Por fim, use as equac
oes do sistema.
4. Aplique a desigualdade de Chebyshev a cada parcela do somat
orio.
5. Adapte a prova da desigualdade de Chebyshev ao caso em questao.
6. Aplique a desigualdade de Chebychev.
7. Aplique a desigualdade de Chebychev para concluir que a express
ao do primeiro
membro e maior ou igual que
1 3 1 1 1 1
(a + b3 + c3 + d3 ) + + + .
4 b+c+d a+c+d a+b+d a+b+c
Em seguida, aplique o resultado do Exemplo 4, juntamente com o resultado do Exem-
plo 4 da Aula 1, para concluir que a ultima express
ao acima e maior ou igual que
3
42 (a + b + c + d)2
a+b+c+d
= .
4 3(a + b + c + d) 12
Por fim, observe que a condic
ao do enunciado equivale a (a + c)(b + d) = 1 e aplique
a desigualdade entre as medias.
8. Adapte a sugestao dada ao problema anterior.
9. Supondo, sem perda de generalidade, x y z, use a desigualdade de Chebychev
para concluir que a express
ao do enunciado e maior ou igual que
3
x + y3 + z3
(x + 1) + (y + 1) + (z + 1)
.
3 (x + 1)(y + 1)(z + 1)
Em seguida, aplique a desigualdade de Chebychev ao primeiro fator e a desigualdade
entre as medias ao segundo fator para concluir que a u ltima express
ao acima e maior
3t3 1
ou igual que (t+1)2 , onde t = 3 (x+ y + z). Por fim, use a desigualdade entre as medias
3t3 3s3
para concluir que t 1 e, em seguida, prove que t s (t+1)2
(s+1)2
.
9
POT 2012 - Algebra - Nvel 3 - Aula 02 - Prof. Antonio Caminha
1 1 a2
a2n+1 + a2n an+1 + n .
a1 an+1 a1
Por fim, observe que tal desigualdade e uma aplicacao imediata da desigualdade do
rearranjo.
b1 + + bn a1 + + an a1 (1 1) + a2 (2 1) + + an (n 1) 0.
Por fim, use a condicao do enunciado e a desigualdade entre as medias para mostrar
que 1 + + k k.
10