You are on page 1of 8

D OMAINE : Algbre

A UTEUR : Matthieu L EQUESNE et Roxane M OREL


N IVEAU : Dbutants
S TAGE : Montpellier 2013
C ONTENU : Cours et exercices

Algbre, coefficients binomiaux

- Introduction Le mot algbre vient de larabe al-djabr qui signifie restauration au sens
de la runion de ce qui a t cass. Ce mot est apparu pour la premire
fois dans louvrage Ilm al djabr wal muqbalah en 830 par un astronome arabe,
Al-Khwarizmi (v. 780 - v. 850). La restauration (al djabr) et la confrontation (al
muqbalah) dont il sagit sont des rquilibrages des deux membres dune
quation, comme pour une balance.
Ce cours portera donc sur les faons de modifier des expressions littrales,
en utilisant dveloppement, factorisation et identits remarquables.
On notera (a, b) R2 et (k, n) N2 .
- Dveloppement / factorisation Proposition 1 (La factorisation simple). k (a + b) = k a + k b

ka

kb

Dmonstration.
Proposition 2 (La factorisation du rectangle). (a+b)(c+d) = ac+ad+bc+bd
1

ab

bc

ad

bd

Dmonstration.
Exercice 1 Touver toutes les solutions de lquation ab a b = 1 avec a >
b > 0 entiers.
Solution de lexercice 1 On factorise avec (a 1)(b 1) = ab a b + 1 qui
donne (a 1)(b 1) = 2 do lunique solution (3, 2).
Exercice 2 Trouver les solutions entires de a2 b2 = a2 + b2 .
Solution de lexercice 2 Toujours avec la factorisation du rectangle, lquation
devient
(a2 1)(b2 1) = 1.
Or 2 nest pas un carr, la seule solution est donc (0, 0).
Exercice 3 Soient a et b deux nombres vrifiant
a
b
+
= 1.
1+b 1+a
Montrer que a3 + b3 = a + b.
Solution de lexercice 3 On met sur le mme dnominateur, ce qui donne a(1 +
a)+b(1+b) = (1+a)(1+b) donc en simplifiant a2 +b2 = 1+ab. En multipliant
par (a + b) de chaque ct on obtient lgalit voulue.
Exercice 4 Trouver k tel que (a + b)(b + c)(c + a) = (a + b + c)(ab + bc +
ca) + k abc.
Solution de lexercice 4 Il suffit de dvelopper les deux membres : (a + b)(b +
c)(c+a) = (ab+ac+b2 +bc)(c+a) = a2 b+a2 c+ab2 +ac2 +b2 c+bc2 +2abc,
(a+b+c)(ab+bc+ca)+kabc = a2 b+a2 c+ab2 +ac2 +b2 c+bc2 +3abc+kabc
donc k = 1.
2

- Identits remarquables de degr 2 Proposition 3 (Identits remarquables de degr 2).


(a + b)2 = a2 + 2ab + b2
(a b)2 = a2 2ab + b2
a2 b2 = (a + b)(a b)
Dmonstration.
b

a
ab

b2

b
b

a2

ab

(a b) bb2

a
(a b)2

a
b
a+b

b2
a
ab

Exercice 5 Trouver k tel que 4n2 + k n + 9 soit un carr pour tout n.


Solution de lexercice 5 (2n + 3)2 = 2n2 + 6n + 9, (2n 3)2 = 2n2 6n + 9 donc
k peut valoir -12 ou 12.
Exercice 6 Calculer (sans calculatrice) 10012 9992 .
3

Solution de lexercice 6 10012 9992 = (1001 + 999) (1001 999) = 2 2000 =


4000.
a
b
Exercice 7 Soient a et b deux nombres positifs tels que
+
= 1.
1+a 1+b
b
a

= a b.
Montrer que
1 + b 2 1 + a2
Solution de lexercice 7 Lgalit donne ab = 1. Alors, en multipliant le numraa
a2
a
teur et dnominateur de 1+b
2 par a, et en simplifiant, on a 1+b2 = a+b et de
b
mme en multipliant le numrateur et dnominateur de 1+a
2 par b, et en sim2
2
2
b
b
a b
b
a
plifiant, on a 1+a
2 = a+b . Do 1+b2 1+a2 = a+b = a b.
Exercice 8 Montrer que n4 + 4 nest jamais un nombre premier (pour n > 2).
Solution de lexercice 8 n4 + 4 = (n2 + 2)2 (2n)2 = (n2 + 2 + 2n)(n2 + 2 2n)
- Identits remarquables de degr 3 Proposition 4 (Identits remarquables de degr 3).
(a + b)3 = a3 + 3a2 b + 3ab2 + b3
(a b)3 = a3 3a2 b + 3ab2 b3
a3 b3 = (a b)(a2 + ab + b2 )
a3 + b3 = (a + b)(a2 ab + b2 )
Exercice 9 Soient a et b deux rels. On pose s = a + b et p = ab. Exprimer
a3 + b3 en fonction de s et p.
Solution de lexercice 9 (a + b)3 = a3 + b3 + 3a2 b + 3ab2 = a3 + b3 + 3ab(a + b)
donc a3 + b3 = s3 3sp.
- Degr n On cherche gnraliser les rsultats prcdents pour un degr n quelconque.
Remarque 5 (an bn ). On a vu :
a2 b2 = (a b)(a + b)
a3 b3 = (a b)(a2 + ab + b2 )
En calculant a4 b4 = (a2 b2 )(a2 + b2 ) = (a b)(a + b)(a2 + b2 ) =
(a b)(a3 + a2 b + ab2 + b3 ), on peut intuiter la gnralisation :
4

Proposition 6. an bn = (a b)(an1 + an2 b + an3 b2 + . . . + a2 bn3 + abn2 +


bn1 )
Dmonstration. On dveloppe le membre de droite et on obtient :
an + an1 b + an2 b + . . . + a2 bn2 + abn1 an1 b an2 b2 . . . abn1 bn
= an + an2 b + . . . + a2 bn2 + abn1 an2 b2 . . . abn1 bn
..
.
= an b n

Remarque 7 ((a + b)n ). On a :


(a + b)1 = a + b
(a + b)2 = a2 + 2ab + b2
(a + b)3 = a3 + 3a2 b + 3ab2 + b3
(a + b)4 = a4 + 4a3 b + 6a2 b2 + 4ab3 + b4
On voit apparatre des coefficients qui sont symtriques. De plus tous les
termes sont homognes. Cherchons comment obtenir ces coefficients.
Examinons de plus prs le cas n = 4. crivons (a + b)4 = (a + b)(a +
b)(a + b)(a + b). Un terme du dveloppement sobtient en slectionnant dans
chacune des parenthses soit "a" soit "b".
Par exemple, "a4 " sobtient en slectionnant chaque fois "a".
Mais si on veut obtenir "ab3 ", il faut choisir un "a" puis slectionner "b"
dans les autres parenthses. On a quatre possibilits pour choisir le "a" :
le coefficient devant "ab3 " est donc 4.
De mme, pour obtenir "a2 b2 ", il faut choisir deux "a" et slectionner "b"
dans les deux autres parenthses. En explicitant la main les diffrentes
configurations, on trouve quil y a six faons de choisir deux "a" parmi
les quatre : le coefficient devant "a2 b2 " est 6.
Pour pouvoir gnraliser, il va donc falloir calculer le nombre de faons de
choisir k "a" parmi n, do la ncessit dintroduire les bases de la combinatoire.
- Combinatoire : apprendre compter 5

Exercice 10 Combien existe-t-il de mots de 5 lettres ?


Solution de lexercice 10 Il y a 26 lettres dans lalphabet, donc 26 choix possibles
pour la premire lettre du mot, puis 26 pour la seconde, etc... Do 265 mots
diffrents.
Proposition 8. Soit A un ensemble n lments. Il existe nk combinaisons de
k lments de A ordonns.
Dfinition 9. On dfinit la factorielle dun entier naturel n, note n ! (lire factorielle n), comme le produit des nombres entiers strictement positifs infrieurs ou gaux n.
En dautres termes : n ! = 1 2 3 . . . (n 1) n.
Exercice 11 Combien existe-t-il de nombres forms avec les chiffres de 1 4,
dont tous les chiffres sont diffrents.
Solution de lexercice 11 On distingue les nombres 1, 2, 3 ou 4 chiffres. Sil y a
1 seul chiffre, on a 4 possibilits. Sil y en a deux, on a 4 possibilits pour le premier chiffre et 3 pour le deuxime puisque les chiffres doivent tre diffrents,
donc 12 possibilits au total. De mme sil y a trois chiffres, on a 4 3 2
possibilits et 4 ! sil y en a quatre.
Finalement il y a 4 + 12 + 24 + 24 = 64 nombres.
Proposition 10. Il existe n ! faon dordonner n lments diffrents.
Dmonstration. On choisit tout dabord lobjet qui sera plac au rang 1, ensuite
celui qui sera au rang 2, etc... Lorsque lon choisit celui qui aura le rang 1,
on dispose de n objets : on a donc n choix. Au rang 2, il nous reste n 1
objets donc n 1 choix et ainsi de suite jusquau rang n o il ne nous reste
plus quun seul objet, donc un seul choix. Ainsi, le nombre de possibilits est
n (n 1) (n 2) . . . 2 1 = n !
Proposition 11 (Arrangements). Il existe

n!
faon de choisir k lments
(n k) !

ordonns parmi n.
Dmonstration. On dispose de n objets et on les choisit un par un jusqu en
avoir k. De faon similaire la dmonstration prcdente : on a n choix pour
le premier objet, n 1 pour le deuxime et lorsquon veut choisir le ke , il reste
n k + 1 objets donc n k + 1 choix. Ainsi le nombre de possibilits est
n!
n (n 1) (n 2) . . . (n k + 1) =
.
(n k) !
6

Exercice 12 Quelle est la probabilit que deux stagiaires soient ns le mme


jour (pas ncessairement la mme anne) ? Rappel : Il y a 62 stagiaires.
Solution de lexercice 12 On va dterminer la probabilit du contraire, donc la
probabilit quon ne puisse trouver deux personnes nes le mme jour. Dans
ce cas, on doit choisir 62 jours diffrents parmi les 365 du calendrier, avec ordre
puisque deux stagiaires ne sont pas interchangeables : cest un arrangement.
365 !
Il y a donc (36562)
! cas dans lesquel on ne peut trouver deux stagiaires tant
ns le mme jour. Le nombre de possibilits total est de 36562 . Ainsi la proba365 !
bilit que deux stagiaires soient ns le mme jour est de 1 3651 62 (36562)
! =
99.59095749%.
n!
Proposition 12. Il existe
faon de choisir k lments parmi n sans
k ! (n k) !
tenir compte de lordre. On note nk cette quantit.
Dmonstration. On sait quil y a k ! faon dordonner les k lments choisis.
Donc lorsquon compte le nombre de faons de choisir k lments parmi n
n!
avec ordre, on en compte k ! fois trop. Ainsi il faut diviser
par k ! et
(n k) !

n!
= nk .
on obtient bien
k ! (n k) !
Proposition 13 (Binme de Newton).
 
 
 
 
 
n
n
n
n
n 0 n
(a+b)n =
an b 0 +
an1 b1 +
an2 b2 +. . .+
ank bk +. . .+
ab
0
1
2
k
n
Exercice 13
     
 
 
n
n
n
n
n
+
+
+ ... +
+ ... +
=?
0
1
2
k
n
Solution de lexercice 13 On reconnat un binme de Newton pour lequel a = 1
et b = 1. La rponse est donc 2n .
Exercice 14
     
 
 
n
n
n
n
n

+
. . . + (1)k
+ . . . + (1)n
=?
0
1
2
k
n
Solution de lexercice 14 Comme pour lexercice prcdent, il sagit de reconnatre un binme de Newton mais cette fois avec a = 1 et b = 1. On trouve
donc (1 1)n = 0.
7

Corollaire 14.

  

n
n
=
k
nk

Proposition 15 (Formule de Pascal).


  
 

n
n1
n1
=
+
k
k
k1
Dmonstration. On veut choisir k lments parmi n. On isole un lment. Soit
cet lment fait partie des choisis, soit il nen fait pas partie. Dans le premier
cas, il faut encore choisir k 1 lments parmi les n 1 restants, dans le deuxime cas, on doit choisir k lments parmi les n 1restants. Ainsi
  
 

n
n1
n1
=
+
.
k
k
k1

n
k

Corollaire 16. Pour trouver la valeur de


gle de Pascal :

pour des petits n on crit le trian-

1
1
1
1

1
2

1
3

1 4 6 4 1
1 5 10 10 5 1
Il suffit dcrire des "1" sur les cts du triangle, puis chaque nombre est gal
la somme des deux nombres au dessus, daprs la proposition prcdents.
On trouve ainsi facilement les valeurs des coefficients binomiaux.