Exercices de Mathematiques

Sommes de coefficients binomiaux (I)

Enonces

Enonces des exercices

Exercice 1 [ Indication ] [ Correction ]

Soit n un entier naturel. Calculer les sommes :
A = C 0n + 2C 2n + + 2p C 2p
n + .

B = C 1n + 2C 3n + + 2p C 2p+1
n + .

Exercice 2 [ Indication ] [ Correction ]

Soit n un entier naturel non nul.
n
Calculer A = C 1n + 2C 2n + + nC nn = k C kn .
P
k=1
On donnera trois methodes differentes !

Exercice 3 [ Indication ] [ Correction ]

Soit n un entier naturel non nul.
1 1 1 n 1
Calculer B = C 0n + C 1n + C 2n + + C nn = C kn .
P
2 3 n+1 k=0 k + 1
On donnera deux methodes differentes !

Exercice 4 [ Indication ] [ Correction ]

n
Pour tout entier naturel n, calculer A = C 1n + 22 C 2n + + n2 C nn = k 2 C kn .
P
k=1
On donnera deux methodes differentes !

Exercice 5 [ Indication ] [ Correction ]

p
C nk = C n+1
P
Soient n et p deux entiers naturels. Prouver que p+1 .
k=n
On donnera trois methodes differentes !

Page 1 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
 Exercices de Mathematiques
Sommes de coefficients binomiaux (I)
Indications, resultats

Indications ou resultats

Indication pour lexercice 1 [ Retour a lenonce ]

On utilise le developpement de (1 + x)n , avec x = 2.
1
1

On trouve A = (1 + 2)n + (1 2)n et B = (1 + 2)n (1 2)n .
2 2 2

Indication pour lexercice 2 [ Retour a lenonce ]

Premiere methode : Utiliser k C kn = nC k1

n1 .
n
Deuxieme methode : Deriver (1 + x)n = C kn xk .
P
k=0

Troisieme methode :
n
k C kn =
P P
A= Card X (somme etant etendue a toutes les parties X de E.).
k=0 XE
P
Mais on peut aussi ecrire A = Card X.
XE

Indication pour lexercice 3 [ Retour a lenonce ]

1 1
Premiere methode : Utiliser C kn = C k+1 .
k+1 n + 1 n+1
n
Deuxieme methode : Integrer (1 + x)n = C kn xk .
P
k=0

Indication pour lexercice 4 [ Retour a lenonce ]

Premiere methode : Utiliser k(k 1)C kn = n(n 1)C k2

n2 .
n
Deuxieme methode : Deriver deux fois (1 + x)n = C kn xk .
P
k=0

Indication pour lexercice 5 [ Retour a lenonce ]

Premiere methode : Par recurrence sur p, a n fixe.

Deuxieme methode : Utiliser C nk = C n+1 n+1
k+1 C k .
Troisieme methode :
Soit A lensemble des parties de {1, 2, . . . , p + 1} qui ont n + 1 elements.
Faire un denombrement des X de A suivant la valeur de max(X).

Page 2 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
 Exercices de Mathematiques
Sommes de coefficients binomiaux (I)
Corriges

Corriges des exercices

Corrige de lexercice 1 [ Retour a lenonce ]

On utilise le developpement de (1 + x)n , avec x = 2. On trouve en effet :
n
(1 + 2)n = ( 2)k C kn
P
k=0

= C 0n + 2C 1n + 2C 2n + 2 2C 3n + 22 C 4n + 22 2C 5n +

=A+B 2

De meme, (1 2)n = A B 2.
1
1

On en deduit : A = (1 + 2)n + (1 2)n et B = (1 + 2)n (1 2)n .
2 2 2

Corrige de lexercice 2 [ Retour a lenonce ]

Premiere methode :
n n!
k C kn . Or k C kn = = nC k1
P
On a A = n1 .
k=1 (k 1)!(n k)!
n n1
C k1 C kn1 = n2n1 .
P P
On en deduit A = n n1 = n
k=1 k=0
Deuxieme methode :
n
Pour tout reel x, on sait que (1 + x)n = C kn xk .
P
k=0
n
Si on derive cette egalite par rapport a x, on trouve : x IR, n(1 + x)n1 = k C kn xk1 .
P
k=1
n
k C kn = n2n1 .
P
En particulier avec x = 1, on obtient :
k=1
Troisieme methode :
C kn est le nombre de parties a k elements de E = {1, . . . , n}.
n
k C kn =
P P
Donc A = Card X (somme etant etendue a toutes les parties X de E.)
k=0 XE

Or quand X decrit P(E), X decrit lui aussi P(E).

On peut donc egalement ecrire :
Card X = n2n A.
P P P P
A= Card X = (n Card X) = n 1
XE XE XE XE
n1
On retrouve donc bien A = n2 .

Page 3 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
 Exercices de Mathematiques
Sommes de coefficients binomiaux (I)
Corriges

Corrige de lexercice 3 [ Retour a lenonce ]

Premiere methode :
1 1
Comme pour A, on note que (n + 1)C kn = (k + 1)C k+1
n+1 donc C kn = C k+1 .
k+1 n + 1 n+1
n 1 1 P n 1 n+1 1
C kn = C k+1
P k
(2n+1 1)
P
Ainsi : B = n+1 = C =
k=0 k + 1 n + 1 k=0 n + 1 k=1 n+1 n+1
Deuxieme methode :
n
On integre legalite (1 + x)n = C kn xk entre 0 et x.
P
k=0
1 n 1
((1 + x)n+1 1) = C kn xk+1 .
P
On trouve
n+1 k=0 k+1
n 1 1
C kn = (2n+1 1).
P
On donne a x la valeur 1 et on obtient :
k=0 k + 1 n + 1

Corrige de lexercice 4 [ Retour a lenonce ]

Premiere methode :
n n n n
k C kn + k(k 1) C kn = k C kn + k(k 1) C kn .
P P P P
On note que C =
k=1 k=1 k=1 k=2
n
k C kn = n2n1 .
P
Comme on la vu dans lexercice precedent, A =
k=1
k
Dautre part, pour tout k 2 : k(k 1)C n = n(n 1)C k2
n2 .
n n n2
k(k 1) C kn = n(n 1) k2
C kn2 = n(n 1)2n2 .
P P P
Donc C n2 = n(n 1)
k=2 k=2 k=0
n1 n2 n2
On en deduit C = n2 + n(n 1)2 = n(n + 1)2 .

Deuxieme methode :
n
On derive deux fois f (x) = (1 + x)n = C kn xk .
P
k=0
n
0 n1
k C kn xk1
P
f (x) = n(1 + x) =


k=1
n
f 00 (x) = n(n 1)(1 + x)n2 = k(k 1)C kn xk2

P
k=2
En particulier, avec x = 1 :
n n
f 0 (1) = n2n1 = k C kn et f 00 (1) = n(n 1)2n2 = k(k 1)C kn .
P P
k=1 k=2
On demarre la deuxieme somme a k = 1. On ajoute les deux sommes et on trouve :
n
k 2 C kn = f 0 (1) + f 00 (1) = n2n1 + n(n 1)2n2 = n(n + 1)2n2 .
P
C=
k=1

Page 4 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.
 Exercices de Mathematiques
Sommes de coefficients binomiaux (I)
Corriges

Corrige de lexercice 5 [ Retour a lenonce ]

Premiere methode
On procede par recurrence sur p, a n fixe.
On constate que la propriete est vraie si p = n (cest le pas initial.)
Supposons quelle le soit pour un certain entier p n. Alors, au rang p + 1, on a :
p+1
P n p
C nk + C np+1
P
Ck =
k=n k=n
n+1
=C p+1 + C np+1 (hypothese de recurrence)
n+1
=C p+2 (triangle de Pascal)
Ce qui prouve la propriete au rang p + 1 et donc acheve la recurrence.
Deuxieme methode
On utilise la encore la propriete qui est a la base du triangle de Pascal.
Pour tout entier k > n, on a : C nk = C n+1
k+1 C k
n+1
. On en deduit :
p p p
C nk = C nn + C nk = 1 + C n+1 n+1
P P P

k+1 C k
k=n k=n+1 k=n+1
p p p+1 p
n+1 n+1 n+1
C n+1
P P P P
=1+ C k+1 C k =1+ C k k
k=n+1 k=n+1 k=n+2 k=n+1
n+1 n+1 n+1
=1+C p+1 C n+1 =C p+1

Troisieme methode
Soit A lensemble des parties de {1, 2, . . . , p + 1} qui ont n + 1 elements.
On sait que le cardinal de lensemble A est C n+1
p+1 .

Si X est un element de A, alors max(X) {n + 1, . . . , p + 1}.

On note Ak le sous-ensemble de A forme des parties delement maximum k + 1.
Lensemble A est la reunion disjointe des Ak , pour n k p.
Pour former un element de Ak , cest-a-dire une partie X de {1, 2, . . . , p + 1} ayant n + 1
elements et telle que max(X) = k + 1, il faut bien entendu choisir arbitrairement n elements
parmi {1, 2, . . . , k}, ce qui peut se faire de C nk facons differentes.
p p
Ainsi Card Ak = C nk et de plus Card A = Card Ak . On en deduit C n+1 C nk .
P P
p+1 =
k=n k=n

Page 5 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de lauteur des uvres reserves. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et privee sont interdites.