Desigualdades 62 PDF

Ty Spark Engenheiro de Computao
Professor: Thomss Yoiti Sasaki Hoshina

E-mail:
mail: tyspark@gmail.com
Cel: (021) 8677
8677-1614
2008.08.07
Desigualdades
Smoothing
O princpio do smoothing ocorre quando temos uma soma da forma:

#
que diminui quando aproximamos duas variveis, logo esse valor ser mnimo quando as variveis
forem iguais.
EXEMPLO: SEJAM , , REAIS POSITIVOS. ENTO:
COM IGUALDADE PARA

. (DESIGUALDADES DAS MDIAS)
SOLUO: VAMOS REALIZAR UMA SUBSTITUIO TAL QUE O VALOR DO LADO ESQUERDO SE MANTENHA E O DO LADO
DIREITO AUMENTE.
O SO IGUAIS, ENTO EXISTE NDICES E TAL QUE
. VAMOS CHAMAR
SE TODOS OS VALORES
NO

E
. LOGO,

. ENQUANTO O PRODUTO:

PERCEBA QUE NO DEFINIMOS

IMOS QUAL O VALOR DE . ISSO PORQUE SE DEFINIRMOS, POR EXEMPLO, COMO A MDIA
ARITMTICA ENTRE
E , TERAMOS QUE PROVA
PROVAR QUE
CONVERGE.
Jensen
Seja uma funo convexa em um intervalo ! e seja " , " , "# pesos tais que a soma seja
igual a 1, ento para todo , , # $ ! temos:

Assunto: Desigualdades

E-mail:
Cel: (021) 8677
8677-1614
"# # " " "# #

" "
2008.08.07
Caso seja uma funo cncava no intervalo !, ento trocamos o smbolo de por :.
EXEMPLO: SEJAM %, &, ' NGULOS DE UM TRING
TRINGULO. PROVE QUE:
SOLUO: SEJA ! 0, ) E
789 % 789 & 789 ' :
;;
*+, = >?* = *+,
COMO -- 0 NO INTERVALO !!, A FUNO CNCAVA. LOGO,
. @ A

.@A
B
C
3
3
*+, . *+, @ *+, A

.@A
3
*+, B
C *+, 60
3
2
3
Polinmios simtricos
Somatrios
Vamos definir o somatrio cclico e simtrico:
, , # 0 1 G , G , G#
0 1
232
em que 4 percorre todas as combinaes cclicas de 1, 2, ,.
, , # 0 1 H , H , H#

0 1
536

E-mail:
Cel: (021) 8677
8677-1614
2008.08.07
em que I percorre todas as permutaes de 1, 2, ,.

EXEMPLO:
0 K L N 0 K L
JKJ
RKS
0 K K K L L N 0 K K K K L LK L L

JKJ
RKS
Bunching (Muirheads inequality)
Sejam , , # reais positivos. SSe * e M so seqncias de reais no negativos tais que * sempre
majora M, ento:
0 T U #V 0 T U #V
536
536
e se * N M,ento
,ento a igualdade ocorre se # .
EXEMPLO: SEJAM O, P, J REAIS POSITIVOS. PROVE QUE:
OPJ:
O P O J P J O; P; J;

:

J
P
O
PJ JO OP
SOLUO: LADO ESQUERDO

Q> :
Q > Q >

X
2>
2Q
2
X 0 : 0
232
232
Q
X
2>

E-mail:
Cel: (021) 8677
8677-1614
2008.08.07
X 0 2 Q> : 0 \ Q Q \ X
232
232
X 0 Q> : 0 \ Q
536
536
LADO DIREITO
Q > Q > \ Q \ > \

:

X
2>
2Q
2
Q> > Q
X0
232
Q
\
:0 X
2>
Q>
232
X 0 \ Q Q \ : 0 2] X
232
232
X 0 \ Q : 0 ]
536
536
Schur
Sejam , Y, Z reais no-negativos

negativos. Ento para qualquer ^
0,
Z Y [ Y Y Z Z [ Z YZ 0
[ Y
e a igualdade ocorre se Y Z ou se Y e Z 0 e anlogos.
Desigualdade das mdias
Sejam , , # reais positivos e .
@, temos:

`
1
1
c
_ 0
` b _ 0
b
,
,
a
a

c

E-mail:
Cel: (021) 8677
8677-1614
e a igualdade ocorre se # .
EXEMPLO: PROVE QUE PARA , K
0,
e

K

e
:

K
K
K
SOLUO:
]

Y

Y
1
]
:

Y
Y
2 Y 2 Y
Y
Cauchy-Schwarz
Para todos reais , , # , Q , Q , Q# ,
# Q Q Q# Q Q # Q#
EXEMPLO: PROVE QUE PARA , K, L
0,

K
L

d
f K L
KL L K
SOLUO:
Xd
Xd

Y
Z
1

d
f Y Z X
YZ Z Y
2
1

Y
Z

f Y Z Y Z X
2
YZ Z Y

Y
Z

f Y Y Z Z Y Z
YZ Z Y
2008.08.07

E-mail:
Cel: (021) 8677
8677-1614
2008.08.07
Hlder
Seja " , " , "# reais positivos cuja soma 1. Para quaisquer reais positivos
,
#
g h0
i
a
a
jk
0 _g
k b
a
a
Rearranjo
Dada duas seqncias reais crescentes , , # e Q , Q , Q# , ento

#
0
Q#lm
: 0
QH
: 0
Q
a
a
a
em que I uma permutao

rmutao do conjunto n1, 2, ,o
a
Chebyshev
Dada duas seqncias reais crescentes , , # e Q , Q , Q# , tais que uma delas seja sempre
positiva. Ento,
# Q Q Q# Q Q # Q#
:
,
,
,
EXEMPLO: PROVE QUE PARA , K, L
0,

K
L

d
f K L

KL L K
SOLUO: ASSUMINDO QUE : Y : Z, ENTO:
1
1
1
:
:
YZ Z Y

E-mail:
Cel: (021) 8677
8677-1614

Y
Z
Y Z
1
1
1

B

C
YZ Z Y
3
YZ Z Y
Como,
Y Z
YZ
B
C
3
3
E
1
1
1
3
1
B

C
YZ
3 YZ Z Y
Problemas propostos
1. Sejam , 2 e , , # reais positivos que satisfazem:
Prove que:
1
1
1
1

1998 1998
# 1998 1998
#
1998
,1
2. Sejam , Y, Z reais no--negativos tas que Y Z 1, prove que:

0 : Y YZ Z 2 YZ :
3. Dados nmeros reais , , # , ache o valor mnimo de
7
27
| | | | | # |
4. Prove que, para quaisquer reais positivos , Q, > temos:

8Q>
Q 8>
> 8Q
5. Sejam , Q, > reais positivos tais que Q> 1, prove que:
>
1
2008.08.07

E-mail:
Cel: (021) 8677
8677-1614
1
1
1
3
\
\

> Q > > Q 2
\ Q
2008.08.07
6. Sejam , , #l reais positivos tais que # #l . Prove que:

#
0
#l
: w0 #l #l

a
7. Sejam , Q, > reais positivos, prove que:
a
xlyl2
\
x Q y > 2 Q>
8. Sejam t , , # nmeros no intervalo 0, )2 tal que
)
)
)
M, u
u t | M, u | M, u# | , 1
4
4
4
Prove que M, t M, M, # ,#l
9. Sejam , Q, >, v reais positivos. Prove que:
1 1 4 16
64

Q > v
Q>v
10. Sejam , Q, > reais positivos. Prove que:
Q
>
> Q
Q >
3

Q
>
> Q
Q >
5
11. Sejam , Q, >, v reais no

no-negativos tais que:
prove que
2Q > v Q> Qv >v Q> Qv >v Q>v 16

2
Q > v Q > v Q> Qv >v
3
e determine quando a igualdade ocorre.
12. Para um inteiro fixo , 1, ache o valor mnimo de

##

2
,

E-mail:
Cel: (021) 8677
8677-1614
dado que , , # so nmeros positivos que satisfazem:

1
1
1

,

#
2008.08.07

Desigualdades 62 PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Desigualdades 62 PDF

Transféré par

Droits d'auteur :

Formats disponibles

Ty Spark Engenheiro de Computao

Professor: Thomss Yoiti Sasaki Hoshina

O princpio do smoothing ocorre quando temos uma soma da forma:     

COM IGUALDADE PARA 

      . (DESIGUALDADES DAS MDIAS)

PERCEBA QUE NO DEFINIMOS

igual a 1, ento para todo  ,  , # $ ! temos:

Ty Spark Engenheiro de Computao

      "#  #   "   "     "# # 

SOLUO: SEJA !  0, ) E

789 %  789 &  789 ' :

   *+, =     >?* =     *+,

COMO --   0 NO INTERVALO !!, A FUNO   CNCAVA. LOGO,

.  @  A

*+, .  *+, @  *+, A

em que 4 percorre todas as combinaes cclicas de 1, 2, ,.

  ,  , #   0 1 H , H , H# 

Ty Spark Engenheiro de Computao

em que I percorre todas as permutaes de 1, 2, ,.

0  K   K  K L  L  N 0  K   K  K  K L  LK  L   L

Bunching (Muirheads inequality)

SOLUO: LADO ESQUERDO

Ty Spark Engenheiro de Computao

Sejam , Y, Z reais no-negativos

e a igualdade ocorre se  Y  Z ou se  Y e Z  0 e anlogos.

Desigualdade das mdias

Sejam  ,  , # reais positivos e .

Ty Spark Engenheiro de Computao

Para todos reais  ,  , # , Q , Q , Q# ,

       # Q  Q    Q#     Q   Q    # Q# 

EXEMPLO: PROVE QUE PARA , K, L

Ty Spark Engenheiro de Computao

Dada duas seqncias reais crescentes  ,  , # e Q , Q , Q# , ento

em que I uma permutao

EXEMPLO: PROVE QUE PARA , K, L

SOLUO: ASSUMINDO QUE : Y : Z, ENTO:

Ty Spark Engenheiro de Computao

1. Sejam ,  2 e  ,  , # reais positivos que satisfazem:

2. Sejam , Y, Z reais no--negativos tas que  Y  Z  1, prove que:

3. Dados nmeros reais  ,  , # , ache o valor mnimo de

4. Prove que, para quaisquer reais positivos , Q, > temos:

5. Sejam , Q, > reais positivos tais que Q>  1, prove que:

Ty Spark Engenheiro de Computao

6. Sejam  ,  , #l reais positivos tais que       #  #l . Prove que:

7. Sejam , Q, > reais positivos, prove que:

8. Sejam t ,  , # nmeros no intervalo 0, )2 tal que

Prove que M , t  M ,     M , #  ,#l

9. Sejam , Q, >, v reais positivos. Prove que:

10. Sejam , Q, > reais positivos. Prove que:

11. Sejam , Q, >, v reais no

2 Q  >  v  Q>  Qv  >v  Q>  Qv  >v  Q>v  16

e determine quando a igualdade ocorre.

12. Para um inteiro fixo ,  1, ache o valor mnimo de

Ty Spark Engenheiro de Computao

dado que  ,  , # so nmeros positivos que satisfazem:

Vous aimerez peut-être aussi

O princpio do smoothing ocorre quando temos uma soma da forma:

COM IGUALDADE PARA

. (DESIGUALDADES DAS MDIAS)

igual a 1, ento para todo , , # $ ! temos:

"# # " " "# #

SOLUO: SEJA ! 0, ) E

789 % 789 & 789 ' :

+, = >? = *+,

COMO -- 0 NO INTERVALO !!, A FUNO CNCAVA. LOGO,

. @ A

+, . +, @ *+, A

em que 4 percorre todas as combinaes cclicas de 1, 2, ,.

, , # 0 1 H , H , H#

em que I percorre todas as permutaes de 1, 2, ,.

0 K K K L L N 0 K K K K L LK L L

e a igualdade ocorre se Y Z ou se Y e Z 0 e anlogos.

Sejam , , # reais positivos e .

Para todos reais , , # , Q , Q , Q# ,

# Q Q Q# Q Q # Q#

EXEMPLO: PROVE QUE PARA , K, L

Dada duas seqncias reais crescentes , , # e Q , Q , Q# , ento

EXEMPLO: PROVE QUE PARA , K, L

1. Sejam , 2 e , , # reais positivos que satisfazem:

2. Sejam , Y, Z reais no--negativos tas que Y Z 1, prove que:

3. Dados nmeros reais , , # , ache o valor mnimo de

5. Sejam , Q, > reais positivos tais que Q> 1, prove que:

6. Sejam , , #l reais positivos tais que # #l . Prove que:

8. Sejam t , , # nmeros no intervalo 0, )2 tal que

Prove que M, t M, M, # ,#l

2Q > v Q> Qv >v Q> Qv >v Q>v 16

12. Para um inteiro fixo , 1, ache o valor mnimo de

dado que , , # so nmeros positivos que satisfazem: