Académique Documents
Professionnel Documents
Culture Documents
N IVEAU : Dbutants
C ONTENU : Exercices
Calculs, ingalits
- Techniques de calcul et de factorisation Identits remarquables Rappelons les trois identits connues depuis le collge :
a b = (a b)(a
n1
+a
n2
b + . . . + ab
n2
+b
n1
) = (a b)
n1
X
an1k bk
k=0
n1
X
n1k k
b =
k=0
n1
X
nk k
k=0
n1
X
an1k bk+1 .
k=0
l=1
n1
x0 + x0 r + x0 r + . . . + x0 r
1
1 rn
= x0
.
1r
Existe-t-il une identit analogue pour an + bn ? Lorsque n est pair, pas vraiment. Par contre, si n est impair, on a
an + bn = an (bn ) = an (b)n ,
et daprs lidentit prcdente, cela donne
n
a + b = (a + b)(a
n1
n2
b + . . . ab
n2
+b
n1
) = (a + b)
n1
X
an1k (b)k .
k=0
et k 6 n des entiers naturels. On note nk (et on prononce "k parmi n") le nombre de manires de choisir un sous-ensemble k lments dans un ensemble
n lments. Ce sont les coefficients qui vont intervenir dans le dveloppement
de (a + b)n . Plus prcisment,
Proposition 3. (Binme de Newton) Pour tous a, b, on a
n
X
n k nk
n
(a + b) =
a b .
k
k=0
En effet, chaque terme dans le dveloppement de (a + b)n sobtient en choisissant a dans certains facteurs et b dans tous les autres. Chaque terme est
donc bien de la forme ak bnk pour un certain k. k fix, on obtient un terme
ak bnk autant de fois quil y a de manires de choisir k fois a
parmi les n
n
n
k nk
facteurs, donc k . Le coefficient devant a b
est donc bien
k .
n
Cependant, tant quon na pas donn de formule pour k , ce rsultat ne dit
pas grand chose. On a en fait la formule suivante :
Proposition 4. Soit n un entier naturel, et k un entier naturel infrieur n.
Alors
n
n!
n(n 1) . . . (n k + 1)
=
=
.
k
k!(n k)!
k!
Dmonstration. Nous allons prouver la deuxime formule (qui est clairement
quivalente la premire). Le numrateur n(n 1) . . . (n k + 1) correspond
au fait de choisir un premier lment, pour lequel il y a n choix, ensuite un
deuxime parmi les n 1 restants (ce qui fait (n 1) choix), et ctera jusquau
2
k-ime, pour lequel il y a n (k 1) = n k + 1 choix. Maintenant, le sousensemble obtenu ne dpend pas de lordre dans lequel on a choisi ses lments. Il faut donc diviser par le nombre de permutations dun ensemble de
k lments, savoir k!.
n
Exemple 5. Vrifier que n0 = 1, que n1 = n, et que pour tout k, nk = nk
,
n
dabord en utilisant la dfinition de k , puis en utilisant la formule. Cela signifie que le dveloppement de (a + b)n commencera toujours par an + nan1 b
et sera symtrique. En plus du cas n = 2 ci-dessus, il est bon de connatre les
cas n = 3 et n = 4 :
(a + b)3 = a3 + 3a2 b + 3ab2 + b3 , (a + b)4 = a4 + 4a3 b + 6a2 b2 + 4ab3 + b4 .
Exercice 2 Montrer que pour tout entier naturel n,
n
n
X
X
n
n
(1)k = 0.
= 2n et
k
k
k=0
k=0
Sommes tlescopiques : Parfois on peut faire apparatre dans un calcul une somme
de la forme
(a0 a1 ) + (a2 a2 ) + . . . + (an1 an ) + (an an+1 ).
Alors tous les termes au milieu se simplifient (on dit parfois en jargon mathmatique quils se "tlescopent") et on se retrouve simplement avec a0 an+1 .
Exercice 3 Calculer
1
1
1
1
+
+
+ ... +
.
12 23 34
2013 2014
Exercice 4 Soient a et b des rels positifs tels que
qualors
a
b
= a b.
1 + b 2 1 + a2
- Ingalits -
a
1+a
b
1+b
= 1. Montrer
Pour les ingalits usuelles, voir les polycopis des stages prcdents, ainsi
que le cours dAnimath rdig par Pierre Bornsztein.
Exercice 5 Montrer lingalit de Nesbitt : pour tous les rels a, b, c > 0, on a
a
b
c
3
+
+
> .
b+c c+a a+b 2
Trouver galement le cas dgalit.
Exercice 6 Soient a1 , . . . , an > 0 des rels. Montrer que
n(a31 + . . . + a3n ) > (a1 + . . . + an )(a21 + . . . + a2n ).
=
.
1 + b 2 1 + a2
1 + a2
1 + a12 1 + a2
Afin de faire disparatre le dnominateur, on va introduit artificiellement des
facteurs (1 + a2 ) au numrateur et on utilise encore ab = 1 :
a3 b a3 + a a + a2 b a2 b b a(a2 + 1) a + a b(1 + a2 )
=
=
= ab.
1 + a2
1 + a2
1 + a2
Solution de lexercice 3 On applique simplement la formule du binme a =
b = 1 et a = 1, b = 1.
Solution de lexercice 4 Lastuce est de remarquer que pour tout entier strictek+1k
1
1
= k(k+1)
= k1 k+1
. Par tlescopage, la somme cherche
ment positif k, k(k+1)
1
2013
vaut donc 1 2014
= 2014
.
Solution de lexercice 5 Appelons I le ct gauche de lingalit, et J = a(b +
c) + b(c + a) + c(a + b). Alors par Cauchy-Schwarz, IJ > (a + b + c)2 . On se
ramne donc montrer
3
(a + b + c)2
> ,
2(ab + bc + ca) 2
ce qui est quivalent
2(a2 + b2 + c2 ) > 2(ab + bc + ca),
vrai car quivalent
(a b)2 + (b c)2 + (c a)2 > 0.
On voit grce cette dernire ingalit aussi que lgalit na lieu que lorsque
a = b = c.
Solution de lexercice 6 Par symtrie, on peut supposer a1 > a2 > . . . > an et
on applique lingalit de Tchebychev.
Solution de lexercice 7 On applique lIAG chaque facteur : 2 + ai = 1 + 1 +
2 2