Vous êtes sur la page 1sur 8

In

egalit
es souvent rencontr
ees
Rencontres Putnam 2004
de Sherbrooke
Universite
Jean-Philippe Morin

orie
1. The
Certaines inegalites sont devenues cel`ebres en raison de leur grande utilite. Elles sont aussi
souvent au coeur de la resolution dun probl`eme. Nous traiterons ici des suivantes :
(1) les sommes de carres sont toujours positives ;
(2) linegalite des moyennes ;
(3) linegalite de Cauchy-Schwartz ;
(4) autres inegalites.

1.1. Somme de carr


es et autres trucs.

Pour tous reels a1 , a2 , . . . , an , on a a21 + a22 + + a2n 0. Ceci sera utilise souvent
pour demontrer certaines egalites. Il sagit aussi dun truc fort utile lorsque veut montrer, par
exemple, que certains nombres sont nuls, ou encore egaux par paires (dans ce cas on prend la
somme des carres de leur difference).
Exemple 1.1. Soit a, b, c, d

R tels que
a2 + b2 + c2 + d2 = ab + bc + cd + da.

Montrer que a = b = c = d.
Solution: En ramenant tout dans le membre de gauche et en rearrageant les termes, on a
a2 ab + b2 bc + c2 cd + d2 da = 0.
Or ceci peut secrire
(a2 2ab + b2 ) + (b2 2bc + c2 ) + (c2 2cd + d2 ) + (d2 2da + a2 )
2
(a b)2 + (b c)2 + (c d)2 + (d a)2
=
. 
2

0=

Cette idee peut aussi etre utilisee pour montrer quon a toujours
a2 + b2 + c2 + d2 ab + bc + cd + da.
Lorsquon doit montrer une inegalite, il peut saverer avantageux de separer le probl`eme en
plusieurs inegalites plus simples, qui lorsquadditionnees donnent linegalite recherchee.
Exemple 1.2. Pour tout entier positif n, montrer que

n 
n+1
1
1
1+
< 1+
.
n
n+1
Solution: Ici le developpement en binome de Newton sav`ere tr`es utile :

n X
n    k
1
n
1
1+
=
n
k
n
k=0
n
X
n(n 1)(n 2) (n k + 1) 1
=
n n nn
k!
k=0






n
X
1
1
2
k1
=
1
1
1
.
k!
n
n
n
k=0

De le meme facon, on obtient



n+1 X





n+1
1
1
1
2
k1
1+
=
1
1
1
n+1
k!
n
+
1
n
+
1
n+1
k=0





1
n
n1
1
=

(n + 1)! n + 1
n+1
n+1






n
X 1
1
2
k1
1
1
1
+
k!
n
+
1
n
+
1
n+1
k=0

n+1 X





n
1
1
1
2
k1
=
+
1
1
1
.
n+1
k!
n
+
1
n
+
1
n
+
1
k=0
Linegalite sobtient alors en comparant, terme `a terme, les coefficients de 1/k!




 




1
2
k1
1
2
k1
1
1
1
< 1
1
1
.
n
n
n
n+1
n+1
n+1

Il arrive parfois que les conditions donnees sur les variables dans lenonce dun probl`eme
dinegalite permettent dobtenir le resultat.
Exemple 1.3. Si 0 x, y, z 1, montrer que
xy + yz + zx x + y + z 1 + xy + yz + zx.
Solution: Puisque 1 x, 1 y, 1 z 0, on a x(1 y) + y(1 z) + z(1 x) 0, do`
u lon tire
x + y + z xy + yz + zx.
On a aussi (1 x)(1 y)(1 z) 0, do`
u lon tire
1 + xy + yz + zx x + y + z + xyz x + y + z.


1.2. In
egalit
es des moyennes.
La plus connue de ces inegalites est linegalite arithmetico-geometrique (IAG). La forme la
plus simple de cette inegalite, cest-`a-dire
a+b
ab, a, b 0
2
sobtient en utilisant la section precedente. En effet,

0 ( a b)2 = a 2 ab + b

do`
u lon tire ab a+b
. Le nom de cette inegalite vient du fait quelle compare la moyenne
2

a1 +a2 ++an
arithmetique
avec la moyenne geometrique n a1 a2 an . Voici quelques idees qui
n
permettent dobtenir lIAG pour n = 4 et n = 3.
Exemple 1.4. Montrer IAG dans le cas n = 4.
Solution: On applique le cas n = 2 `a a, b puis `a c, d. Ainsi

a+b
c+d
ab
,
cd
.
2
2

En lappliquant `a ab, cd, ona

q
a+b

+ c+d
a+b+c+d
ab + cd
2
2

=
. 
ab cd
2
2
4
Exemple 1.5. Montrer IAG dans le cas n = 3.
` laide de lexemple precedent
Solution: A

1/4
a+b+c+
a+b+c

abc
3
4

a+b+c
3

a+b+c
.
3

On obtient donc
3/4
a+b+c
(abc)
.
3
En elevant chaque membre a` la puissance 4/3 > 1, on preserve linegalite, ce qui donne le
resultat. 
Voici une utilisation facile de lIAG.
1/4

Exemple 1.6. Soient a, b, c 0 des reels. Montrer que


(a + b)(b + c)(c + a) 8abc.

b+c
Solution: On applique IAG trois fois : ab a+b
,
bc

et
ca c+a
. Ainsi
2
2
2
(a + b)(b + c)(c + a) p
(ab)(bc)(ca) = abc. 
8
Un autre type de moyenne est parfois rencontre : la moyenne harmonique. Pour des reels
x1 , x2 , . . . , xn , la moyenne harmonique est donnee par
n
.
1
1
+ x2 + + x1n
x1
Les prochaines inegalites seront obtenues `a laide darguments faisant intervenir la convexite.

D
efinition 1.1. Soit f une fonction `a valeurs reelles sur un intervalle I
convexe si


f tx + (1 t)y tf (x) + (1 t)f (y)

R. On dit que f est

pour tous t [0, 1] et x, y I. Ceci revient `a dire que sur le graphe de f , la corde joignant les
points (x, f (x)) et (y, f (x)) se trouve toujours au-dessus des points determines par f . On dit
dautre part que f est concave si


f tx + (1 t)y tf (x) + (1 t)f (y)
pour tous t [0, 1] et x, y I. Ceci revient `a dire que les valeurs que prend f entre x et y sont
toujours au-dessus de la corde joignant les points (x, f (x)) et (y, f (y)).
Th
eor`
eme 1.2. Soit f une fonction
`a valeurs reelles sur un intervalle I
P
I et t1 , t2 , . . . , tn [0, 1] avec ni=1 ti = 1.

R. Soient x1, x2, . . . , xn

(1) Si f est convexe, alors


f (t1 x1 + t2 x2 + tn xn ) t1 f (x1 ) + t2 f (x2 ) + tn f (xn ).
(2) Si f est concave, alors
f (t1 x1 + t2 x2 + tn xn ) t1 f (x1 ) + t2 f (x2 ) + tn f (xn ).
Cet enonce sobtient `a partir dune recurrence facile, et en observant que f est convexe si et
seulement si f est concave.

Th
eor`
eme 1.3. Soit f une fonction `a valeurs reelles sur un intervalle I
admettant une
derivee seconde. Si f 00 (x) 0 pour tout x I, alors f est convexe. Si f 00 (x) 0 pour tout x I,
alors f est concave.
monstration: Si f 00 (x) 0 pour tout x I, alors f 0 (x) est croissante sur I. Soient a, b I
De
et t [0, 1]. Posons c = ta + (1 t)b. En vertu du theor`eme de la valeur moyenne, on peut
trouver a < < c et c < < b tels que
f (b) f (c)
f (c) f (a)
et f 0 () =
.
f 0 () =
ca
bc
Comme < , on a




f ta + (1 t)b f (a)
f (b) f ta + (1 t)b
0
0
= f () f () =
.
(1 t)(b a)
t(b a)
En rearrageant tout ceci, on obtient


f ta + (1 t)b tf (a) + (1 t)f (b).
Pour lautre partie, on applique le meme raisonnement `a f .
Th
eor`
eme 1.4 (Inegalites des moyennes).
Soient x1 , x2 , . . . , xn 0 des reels. Alors

n
x1 + x2 + + xn
n
x1 x2 xn
.
1
1
1
n
+ x2 + + xn
x1
De plus, linegalite de droite devient une egalite si et seulement si tous les xi sont egaux.

monstration: On prend f (x) = log(x) qui est une fonction concave sur ]0, [. On a alors
De


log(x1 ) + log(x2 ) + + log(xn )
x1 + x2 + xn

.
log
n
n
En prenant lexponentielle (qui est croissante et preserve donc linegalite) de chaque membre, on
obtient linegalite de droite. En remplacant xi par 1/xi dans cette derni`ere, on obtient linegalite
gauche.

Dans plusieurs probl`emes o`
u lon rencontre dune part une somme de termes divises par n et/ou
dautre part un produit de n termes qui est eleve `a une puissance fractionnaire, lIAG peut etre
dun grand secours.
Exemple 1.7 (Putnam 1975). Montrer linegalite suivante :



1
(n 1)
1 1
n
.
n
n + 1 1 < 1 + + + + < n n1
2 3
n
n
Solution: Posons sn = 1 + 12 + + n1 . Linegalite de gauche peut se reformuler
n + sn
> (n + 1)1/n ,
n
ce qui ressemble vaguement a` IAG. Il suffit de distribuer n sur chacun des terme de sn :
(1 + 1) + (1 + 12 ) + + (1 + n1 )
2 + 32 + 43 + +
n + sn
=
=
n
n
n

1/n
n+1
3 4
> 2
= (n + 1)1/n .
2 3
n

n+1
n

Lautre inegalite peut sexprimer


n sn
>
n1

 1/(n1)
1
.
n

En utilisant le meme truc que ci-haut


1
(1 1) + (1 12 ) + + (1 n1 )
+ 2 + +
n sn
=
= 2 3
n1
n
n1

1/(n1)  1/(n1)
1 2
n1
1
>

=
.
2 3
n
n

n1
n


Exemple 1.8. Soient x0 = 0, xi > 0 pour i = 1, 2, . . . , n tels que
n
X
i=1

Pn

i=1

xi = 1. Montrer que

xi
1.

1 + x0 + x1 + x2 + + xi1 xi + xi+1 + + xn

` laide de IAG, on trouve


Solution: A
p

1 + x0 + + xn
1 + x0 + x1 + x2 + + xi1 xi + xi+1 + + xn
= 1.
2


1.3. In
egalit
e de Cauchy-Schwartz.
Voici une inegalite tr`es cel`ebre
Th
eor`
eme 1.5 (Inegalite de Cauchy-Schwartz). Soient a1 , a2 , . . . , an et b1 , b2 , . . . , bn des reels.
Alors
(a21 + a22 + + a2n )(b21 + b22 + + b2n ) (a1 b1 + a2 b2 + + an bn )2 ,
avec egalite si et seulement si bi = ai pour i = 1, 2, . . . , n.
monstration: On peut facilement montrer que la difference entre le membre de gauche et
De
celui de droite est
X
(ai bj aj bi )2 0,
i<j

et donc legalite `a lieu si et seulement si ai bj = aj bi pour tous i, j, cest-`a-dire


i, j.

ai
bi

Exemple 1.9. Soient n 2 un naturel et a1 , a2 , . . . , an des reels positifs tels que


Montrer que pour tous reels positifs x1 , x2 , . . . , xn dont la somme est 1,
n
X
n 2 X ai x2i
+
2
xi xj
,
n 1 i=1 1 ai
i<j

aj
bj

pour tous


Pn

i=1

ai = 1.

et determiner quand legalite a lieu.


Solution: On peut montrer que le membre de gauche est 1
recrire le resultat desire comme
n
X
1
ai x2i
.

n1
1

a
i
i=1

Pn

i=1

x2i , de sorte que lon peut

Par Cauchy-Schwartz
n
X
ai x2i
1 ai
i=1

Enfin, puisque
p53no11

Pn

i=1 (1

n
X

!
(1 ai )

i=1

n
X

!2
xi

= 1.

i=1

ai ) = n 1, on obtient le resultat.

galite
s
2. Autres ine
Une inegalite tr`es connue dont nous navons pas encore parle est celle du triangle.
Th
eor`
eme 2.1. Soit ABC un triangle. Si on note a, b, c les longueurs respectives de AB, BC
et CA, alors
a + b c , b + c a et c + a b.
Th
eor`
eme 2.2 (Inegalite de Tchebychef). Si a1 a2 an et b1 b2 bn , alors



a1 + a2 + + an
b1 + b2 + + bn
a1 b 1 + a2 b 2 + + an b n

.
n
n
n
Th
eor`
eme 2.3 (Inegalite de Holder-Minkowski).
Th
eor`
eme 2.4 (Inegalite de Bernoulli). Pour r > 1 et x > 1 (ou encore r pair et x
a
(1 + x)r 1 + xr.

R) on

Th
eor`
eme 2.5 (Inegalite de Schur). Soient x, y, z

R. Alors

x(x y)(x z) + y(y x)(y z) + z(z x)(z y) 0.


`mes choisis sur les ine
galite
s
3. Proble
3.1. Sommes de carr
es.
3.1.1. Montrer que si x + y > 0, alors
1
x

2
+

1
y

x+y
.
2

3.1.2. Montrer que


n

x21

x22

+ +

x2n

2 XX

xi xj .
n 1 i=1 j=1

3.1.3. Montrer que si x y z et z > 0, alors


x+zy <

xz
.
y

3.1.4. Montrer que pour tout entier positif n


 e n
 n n
< n! < e
.
n
2
3.1.5. Montrer que pour tout entier positif n
p

n
n < 1 + 2 2/n.
3.2. In
egalit
es des moyennes.
3.2.1. Pour des reels positifs a, b, c, montrer que
a3 b3 + b3 c3 + c3 a3 3a2 b2 c2 .
3.2.2. Pour des reels positifs x1 , x2 , . . . , xn , montrer que
x1 x2
xn
+
+ +
n.
x2 x3
x1
3.2.3. Pour des reels non-negatifs u1 , u2 , . . . , un , montrer que
!3
n
n
X
X
ui
n2
u3i .
i=1

3.2.4. Si an > 0 pour n = 1, 2, . . . , sont tels que

n=1

3.2.5. Montrer que

i=1

n=1

an converge, montrer que

a1 a2 an e

an .

n=1

1
1
1
1 + + + + > 2 n + 1 2.
n
2
3

3.3. In
egalit
e Cauchy-Schwartz.

3.4. Autres in
egalit
es.
3.4.1. Soit Q un quadrilat`ere convexe (i.e. les diagonales sont `a linterieur de Q). Soient P le
perim`etre de Q et S la somme des longueur de ses diagonales. Montrer que
1
P < S < P.
2
3.5. Probl`
emes suppl
ementaires.
3.5.1. Soient a1 , a2 , . . . , an et b1 , b2 , . . . , bn des reels non-negatifs. Montrer que
1/n
(a1 a2 an )1/n + (a1 a2 an )1/n (a1 + b1 )(a2 + b2 ) (an + bn )
.
3.5.2. Soient p1 , p2 , . . . , pn des points sur la sph`ere {(x, y, z) | x2 + y 2 + z 3 = 1} . Montrer que
la somme des carres des distances entre eux est au plus n2 .
3.5.3. Soient a, b, c > 0. Montrer que
aa bb cc (abc)(a+b+c)/3 .
3.5.4 (Putnam 1982, B2). Est-il vrai que pour des reels x, y avec y 0 et y(y + 1) (x + 1)2 ,
on a
y(y 1) x2 ?
Si oui, le montrer, sinon donner un contre-exemple.