Exercices - Dnombrement : corrig

Dnombrements pratiques
Exercice 1 - Groupe dtudiants - L1/Math Sup/Prpa HEC - ?
Ce genre dexercices se traite trs facilement en utilisant un tableau double entre dans
lequel on inscrit les informations notre disposition :

Anglais
Allemand
Total

Astronomie
8

Informatique
3

12

Chimie

Total

6
15

16

On complte alors le tableau de proche en proche de sorte dobtenir les bons totaux sur chaque
ligne et chaque colonne. On obtient donc

Anglais
Allemand
Total

Astronomie
8
4
12

Informatique
3
6
9

Chimie
9
6
15

Total
20
16
36

Exercice 2 - Dans une entreprise... - Prpa HEC - ?

Notons E, H, M et S les ensembles constitus respectivement des employs, des employs
hommes, des employs maris, des employs syndiqus. Lnonc donne :
card(E) = 800, card(H) = 300, card(S) = 352, card(M ) = 424,
card(H S) = 188, card(H M ) = 166, card(S M ) = 208, card(H M S) = 144.
M
S),
o A dsigne le complmentaire de A dans E. Daprs les lois de
On cherche card(H
Morgan :
M
S)
= card(H M S).
card(H
On applique la formule du crible de Poincar :
card(H M S) = card(H) + card(M ) + card(S) card(H M ) card(H S) card(M S)
+ card(H M S).
On en dduit :
card(H M S) = 658,
et
M
S)
= 800 658 = 142.
card(H
Il y a donc 142 femmes clibataires non syndiques.

Exercice 3 - Nombres et chiffres - Prpa HEC - ?

1. Pour crire un lment de A, on a
8 choix pour le premier chiffre (tous sauf 0 et 1).
9 choix pour les 6 autres chiffres (tous sauf 1).
http://www.bibmath.net

Exercices - Dnombrement : corrig

On a donc card(A) = 8 96 .
2. Pour crire un lment de A1 , on a
8 choix pour le premier chiffre (tous sauf 0 et 1)
Notant E lensemble des chiffres diffrents de 0 et du premier chiffre choisi, le reste de
lcriture de cet lment est un arrangement de 6 lments de E.
Puisque E comporte 8 lment, on a donc :
8!
card(A1 ) = 8 A68 = 8 .
2!
3. Un lment de A est pair si son chiffre des units est 0,2,4,6 ou 8. Il y a 5 faons de choisir
ce chiffre des units, 8 faons de choisir le premier chiffre, et 95 autres de choisir les autres
chiffres. On a donc :
card(A2 ) = 5 8 95 .
4. Remarquons quun lment de A3 ne comporte pas le chiffre zro. Il y a 87 faons de
choisir 7 chiffres tous distincts parmi {2, 3, . . . , 9}, et une seule faon, ces 7 chiffres choisis,
de les crire en ordre croissant. On a donc

card(A3 ) =

8
.
7

Exercice 4 - Podium ! - L1/Math Sup - ?

La premire question correspond la recherche du nombre darrangements de 3 lments
dans un ensemble 20 lments (lordre compte). Le nombre de podiums possibles est donc gal
A320 = 6840. Pour la seconde question, lordre nest plus
important, et on cherche le nombre


de combinaisons de 3 lments parmi 20, cest--dire 20
=
1140.
3

Exercice 5 - Tirage dans un jeu de cartes - Prpa HEC - ?

1. Il ny a pas dordre et pas de rptition
sur les cartes : un tirage est donc une combinaison
32

de 5 cartes parmi 32. Il y a : 5 = 201376 tirages diffrents.
2. Pour obtenir 5 carreaux, il faut choisir 5 cartes parmi 8 : il y a 85 tels tirages. De mme


pour obtenir 5 piques. Comme les deux cas sont disjoints, il y a 2 85 = 112 tels tirages
diffrents.

3. Il y a 82 faons de choisir 2 carreaux parmi 8 puis, pour chacune de ces faons, il y a

faons de choisir 3 piques. Le nombre de tirages recherch est donc : 82 83 = 1568.

3

8

4. On compte le complmentaire,
cest--dire les tirages sans rois : il faut alors choisir
5 cartes


32

28

parmi 28, il y a 28
tels
tirages.
Le
nombre
de
tirages
recherch
est
donc
:

4
5
5 =
103096.
5. On a dj compt les tirages sans roi. Pour les tirages
comprenant un roi, il y a 4 faons
de choisir le roi, puis, pour chacune de ces faons, 28
4 faons de choisir les autres cartes.
28

28

On en dduit quil y a 5 + 4 4 = 180180 tels tirages.
6. On spare les tirages contenant le roi de pique et ceux
ne contenant pas le roi de pique.
si le tirage ne contient pas le roi de pique, il y a 32 choix diffrents de 2 rois parmi 3,


puis 73 choix de 3 piques parmi 7 (tous sauf le roi de pique).
http://www.bibmath.net

Exercices - Dnombrement : corrig

si le tirage
contient le roi de pique, il reste 3 choix pour le roi diffrent du roi de pique,
7

puis 2 choix pour les trois autres piques. Cela faisant, on na tir que 4 cartes. Il reste
une carte choisir qui nest ni un roi, ni un pique, et donc 32 (4 + 7) = 21 choix.
Finalement, le nombre de tirages possibles est :
!

7
3
7
3
21 +

2
2
3

= 1428.

Exercice 6 - Ranger des livres - Prpa HEC - ?

1. Il y a 3 ! faons de choisir lordre des matires. Une telle faon choisie, il y a 4 ! faons de
ranger les livres de mathmatiques, 6 ! faons de ranger les livres de physique, et 3 ! faons
de ranger les livres de chimie. Le nombre de rangements possible est donc : 3!4!6!3!.
2. Il peut y avoir 0,1,...,9 livres placs avant les livres de mathmatiques. Il y a donc 10 choix
du nombre de livres placs avant le livre de mathmatiques. Ce choix fait, il y a 4 ! faons
dordonner les livres de mathmatiques, et 9 ! faons dordonner les autres : il y a donc en
tout 10 4!9! rangements diffrents.

Exercice 7 - Anagrammes - L1/Math Sup/Prpa Hec - ?

Un anagramme correspond une permutation des lettres dun poids. Mais si on permute
deux lettres identiques, on trouve le mme mot ! On doit donc diviser le nombre total de permutations par le nombres de permutations entre lettres identiques. On trouve donc :
MATHS : 5 !
RIRE : 4 !/2 !
ANANAS : 6 !/(2 !3 !)

Exercice 8 - Des tours sur un chiquier - L1/Math Sup/Prpa Hec - ?

Les p tours doivent
tre sur des lignes diffrentes. On commence par choisir les p lignes o
sont les tours. Il y a np choix possibles. Une fois ces lignes choisies, on choisit les colonnes o
sont les tours. Pour la tour situe sur la premire ligne, on a n choix, pour la tour situe sur
la deuxime ligne, on a n 1 choix, et ainsi de suite jusqu la p-ime ligne o on a n p + 1
choix. On obtient n(n 1) . . . (n p + 1) = Apn choix. Finalement, le nombre total de
faons
n

diffrentes dont lon peut placer les tours sans quelles puissent se prendre est gal p Apn .

Exercice 9 - Le problme des anniversaires - L1/Math Sup - ??

On va chercher plutt la probabilit que deux personnes nont pas la mme date danniversaire et, pour simplifier, on va oublier que certaines annes comportent un 29 fvrier. Formalisons
un peu le problme. Pour que deux personnes naient pas la mme date danniversaire, on doit
fabriquer une injection de {1, . . . , 30} dans {1, . . . , 365}. Il y a A30
365 injections sur un total de
36530 applications. La probabilit recherche est donc gale
1

A30
365
' 0, 293.
36530

Refusez le pari !

Exercice 10 - Grilles de Fleissner - L1/Math Sup - ??

http://www.bibmath.net

Exercices - Dnombrement : corrig

1. On a 36=4*9 choix pour placer le premier trou. On ne peut ensuite plus choisir ni ce
carr, ni les 3 carrs obtenus partir de celui-ci par rotation. Il reste donc 32=4*8 choix
pour placer le second trou. On a ensuite 4*7 choix pour placer le troisime trou, et ainsi
de suite... jusque 4 choix pour placer le 9me trou. Mais attention ! Ce faisant, on compte
certaines grilles deux fois. En effet, on obtient la mme grille si on change le premier trou
et le deuxime trou.... Il faut diviser donc le total obtenu par le nombre de permutations
possibles entre les 9 trous, soit 9 ! Finalement, le nombre de grilles possibles est
4 9 4 8 4 7 4 1
= 49 .
9!
2. Si on veut construire une grille de Fleissner, il faut pouvoir raliser n2 /4 trous (pour
quavec les 4 positions, on puisse obtenir n2 trous). Ainsi, n doit tre pair (et dans ce cas,
n2 est bien un multiple de 4). Ensuite, on procde comme
 2 dans
 le cas prcdent : on a
n2
n
2
2
n = 4 4 choix pour le premier carr, n 4 = 4 4 1 choix pour le deuxime
carr,... En noubliant pas de diviser par la factorielle de
2
grilles est 4n /4 .

n2
4 ,

on obtient que le nombre de

Dnombrements plus thoriques

Exercice 11 - Parties de cardinal pair - L1/Math Sup - ??
On commence par remarquer que, si on a prouv que le nombre de parties de cardinal pair
dun ensemble n lment est 2n1 , alors le nombre de parties du mme ensemble qui sont de
cardinal impair vaut galement 2n1 . En effet, le nombre total de parties, qui vaut 2n , est la
somme du nombre de parties de cardinal pair et du nombre de parties de cardinal impair.
Dmontrons maintenant le rsultat. On procde par rcurrence sur n. Si n = 1, la seule partie
de E de cardinal pair est . On a bien 1 = 20 . Supposons maintenant le rsultat dmontr au
rang n, et prouvons-le au rang n + 1. Soit donc E de cardinal n + 1, et crivons E = {a} F
o F est de cardinal n. Alors une partie de E de cardinal pair
ou bien contient a, et on doit alors la complter avec une partie de cardinal impair de F .
Il y a 2n1 telles parties.
ou bien ne contient pas a, et cest galement une partie de cardinal pair de F . Il y a l
aussi exactement 2n1 telles parties.
Finalement, on trouve que le nombre de parties de E de cardinal pair vaut 2n1 + 2n1 = 2n =
2(n+1)1 . Lhypothse de rcurrence est donc prouve au rang n + 1.

Exercice 12 - Partition dun ensemble - L1/Math Sup - ??

Pour fabriquer une telle partition, on peut partir dune liste ordonne des np lments, et
les grouper ensuite p par p. Il y a (np)! faons dcrire ces listes ordonnes, mais plusieurs listes
peuvent donner la mme partition. Dabord, sur chaque groupe de p lments quon a choisi,
on peut oprer une permutation qui ne changera par la partition obtenue. Pour chaque groupe,
il y a p! telles permutations, et comme il y a n groupe de p lments, on obtient finalement
(p!)n telles permutations. Ensuite, on peut galement permuter tous ces groupes les uns avec
les autres. Il y a n! telles permutations de ces groupes. Finalement, on trouve que le nombre de
(np)!
partitions dun ensemble de cardinal np en n parties de cardinal p est
.
(p!)n n!
http://www.bibmath.net

Exercices - Dnombrement : corrig

Exercice 13 - Drangement et problme des rencontres - Math Sup/L1 - ??
1. Il ny a quune seule permutation de E qui est lidentit. Ce nest pas un drangement,
D1 = 0.
2. Des deux permutations de E, seule celle qui inverse les deux lments est un drangement :
D2 = 1.
3. Il y a nk choix de k lments invariants parmi n. Une fois ces choix
fixs, la permutation
n

est un drangement sur les n k autres lments. Il y a donc k Dnk telles permutations.
On adopte pour que cette formule soit aussi vraie si k = n la convention D0 = 1. On spare
ensuite les permutations de E en fonction de leur nombre de points invariants. Comme
les ensembles que lon obtient sont disjoints, et quil y a en tout n! permutations de E,
on obtient :
!
n
X
n
n! =
Dnk .
k
k=0

Pour obtenir la formule demande, il faut ensuite faire

le changement
dindices l = n k,
n

n

et utiliser la proprit des coefficients binmiaux : k = nk .
4. On applique la relation pour n = 3. On obtient :
3! = D0 + 3D1 + 3D2 + D3 = D3 = 2.
De mme, en appliquant la relation pour n = 4, on trouve D4 = 9, et pour n = 5, D5 = 44.
5. (a) Une telle association correspond une permutation de {1, . . . , 5}. Il y a 5! = 120
telles permutations.
(b) Si aucun couple lgitime nest reconstitu, cest que la permutation prcdente est
un drangement. Il y a D5 = 44 telles associations, et la probabilit recherche est
44/120 = 11/30.
(c) Si un seul couple lgitime est reconstitu, il y a 5 choix pour le couple. Pour le reste,
il faut un drangement : il y a donc 5 D4 = 45 telles possibilits.
(d) On compte aussi le cas o deux couples lgitimes sont reconstitus : il y a 53 = 10
choix de 2 couples parmi 5. Pour les autres, il faut une association qui soit un
drangement : 10 D3 = 20. Le nombre dassociations o il y a plus de couples
illgitimes que de couples lgitimes est donc : 20 + 45 + 44 = 109, ce qui donne une
probabilit de 109/120>1/2. Le bal masqu favorise les rencontres !

Exercice 14 - Partie sans entiers conscutifs - L1/Math Sup - ??

1. Soit A = {a1 , . . . , ap } une partie de {1, . . . , n} ne contenant pas deux entiers conscutifs,
avec a1 < a2 < < ap . Alors on a ai+1 ai 2, et donc, par rcurrence, ap
a1 + 2p 2 2p 1. Mais on a aussi ap n. Ainsi, il est impossible de trouver une telle
partie ds que 2p 1 > n, cest--dire ds que 2p > n + 1. Ainsi, dans ce cas, Knp = 0.
2. Puisque ai+1 ai 2, on a bi+1 bi = ai+1 ai 1 1 et donc bi+1 > bi . On a clairement
b1 1 et bp = ap p + 1 n + 1 p.

http://www.bibmath.net

Exercices - Dnombrement : corrig

3. Lapplication est donne par la question prcdente. A tout lment {a1 , . . . , ap } de Fnp , o
les ai sont en ordre croissant, on associe la partie {b1 , . . . , bp } o bk = ak + 1 k. Daprs
la question prcdente, ceci dfinit bien une partie p lments de {1, . . . , n + 1 p},
donc un lment de Gpn . Reste prouver quil sagit dune bijection. Cest clairement une
injection, car si deux lments {a1 , . . . , ap } et {a01 , . . . , a0p } ont la mme image {b1 , . . . , bp },
alors pour chaque k {1, . . . , p}, on a ak + 1 k = a0k + 1 k et donc ak = a0k . De plus,
cest une bijection. Si {b1 , . . . , bp } est un lment de Gpn , on dfinit a1 , . . . , ap en posant
ak = bk + k 1. Alors on vrifie facilement, comme la question prcdente (mais en
changeant les rles de ak et bk ), que {a1 , . . . , ap } est lment de Fnp .
4. Puisque Fnp et Gpn sont
en bijection, ils ont le mme cardinal. Mais le cardinal de Gpn est
connu, et cest n+1p
. Cest aussi la valeur de Knp .
p
6 , qui vaut
5. Le nombre de tirages recherch est K49

44

6 .

Exercice 15 - Nombre de surjections - L1/Math Sup - ???

1. (a) Si p > n, il ny a pas de surjection de {1, . . . , n} sur {1, . . . , p}. On a donc S(n, p) = 0.
(b) Lorsque p = n, les surjections de {1, . . . , n} sur {1, . . . , n} sont les bijections de
{1, . . . , n} sur lui-mme. Il y en a donc n! = S(n, n).
(c) Lorsque p = 1, toute application de {1, . . . , n} dans {1} est une surjection. Mais il y
a une seule application de {1, . . . , n} dans {1}. On a donc S(n, 1) = 1.
(d) Lorsque p = 2, il y a deux applications qui ne sont pas surjectives : celle qui envoie
tous les lments sur 1 et celle qui envoie tous les lments sur 2. De plus, il y a 2n
applications de {1, . . . , n} dans {1, 2}. On en dduit que S(n, 2) = 2n 2.
2. Lorsque lon tudie les surjections de {1, . . . , n + 1} dans {1, . . . , n}, un unique lment de
lensemble darrive a deux antcdents, et tous les autres en ont un seul. On peut donc
caractriser une surjection par le choix de cet lment et de ses deux antcdents, puis
par une bijection entre les n 1 autres lments. On a donc
!

n+1
n(n + 1)!
.
S(n + 1, n) = n
(n 1)! =
2
2
3. Soit s une surjection de {1, . . . , n} sur {1, . . . , p}. Llment i = s(n) peut tre atteint
de n faons. Une fois cet lment choisi, notons s0 la restriction de s {1, . . . , n 1}.
Remarquons que tous les lments de {1, . . . , p}\{i} sont atteints par s0 . On distingue
alors deux cas :
Soit i est atteint par s0 , et alors s0 est une surjection de {1, . . . , n 1} sur {1, . . . , p}. Il
y a S(n 1, p) possibilits ;
Soit i nest pas atteint par s0 , et s0 est une surjection de {1, . . . , n1} sur {1, . . . , p}\{i}.
Il y a S(n 1, p 1) possibilits.
Finalement, on obtient que

S(n, p) = p S(n 1, p) + S(n 1, p 1) .

4. On programme la fonction suivante S, darguments n et p deux entiers naturels non nuls.
http://www.bibmath.net

Exercices - Dnombrement : corrig

Fonction S(n,p)
Si p>n, retourner 0.
Si p=1, retourner 1.
Sinon, retourner p(S(n-1,p-1)+S(n-1,p))
Seriez-vous capables de prouver que cet algorithme se termine quelles que soient les entres
n et p ?

Coefficients binmiaux
Exercice 16 - Autour de la formule du binme - L1/Math Sup - ?
1. On commence par dvelopper en crivant (a + b + c)7 = ((a + b) + c)7 . Il vient :
7
X

(a + b + c) =

7
(a + b)7k ck .
k

k=0

Le terme devant a2 b4 c ne peut tre issu que du produit (a + b)6 c. Or,

6

(a + b) =

6
X

6 k 6k
a b .
k

k=0

On en dduit que le coefficient devant a2 b4 c est

!

7
6

1
2

=7

65
= 105.
2

2. On dveloppe (1 + t)n avec la formule du binome :

n

(1 + t) =

n
X
k=0

n k
t .
k

On intgre ensuite cette formule entre 0 et x, et on trouve

Z x

(1 + t) dt =
0

soit

Z xX
n
0 k=0

n k
t dt
k

n
(1 + t)n+1 1 X
1
n k+1
=
x .
n+1
k+1 k
k=0

Il suffit ensuite de faire x = 1 pour trouver le rsultat :

n
2n+1 1 X
1
n
=
.
n+1
k
+
1
k
k=0

http://www.bibmath.net

Exercices - Dnombrement : corrig

3. On va chercher le coefficient
devant xp de (1 + x)m . Dune part, par la formule du binome
de Newton, il est gal m
p . Dautre part, on crit
(1 + x)m = (1 + x)q (1 + x)mq

q
X
q
j=0

mq
X
l=0

! !

mq l
x .
l

Le coefficient devant xp est alors obtenu en prenant les produits des termes en xj et xl
avec l = p j. j parcourt donc lintervalle {0, . . . , q} et on a :
!

m
p

q
X
q
j=0

mq

,
pj

ce qui est bien le rsultat demand.

Exercice 17 - Une extension de la formule du triangle de Pascal - L1/Math Sup - ?

On va sinspirer de la dmonstration de la formule du triangle de Pascal. Soit E un ensemble
ayant m lments, et F une partie de E ayant q lments. On cherche le nombre de parties de
E ayant exactement p lments.


Une telle partie peut ne contenir aucun lment de F . Il y a exactement mq
telles
p
parties.


Une telle partie
peut contenir exactement un lment de F . On a 1q choix pour cet
lment, et mq
p1 choix pour les autres.
Plus gnralement on compte
le nombre de parties p lments de E contenant
exactement
q

k lments de F . Il y a k possibilits pour choisir ces lments de F , et mq
pk possibilits
pour choisir les autres lments (ils
sont
pk,

choisir
parmi
mq).
Le
nombre
de parties




recherch dans ce cas est donc kq mq
.
pq
Faisant la somme pour k de 0 q, on trouve la formule souhaite.

Exercice 18 - Une somme - L1/Math Sup - ?

Une mthode naturelle pour dmontrer cette proprit est de procder par rcurrence sur
n. La formule est clairement vraie pour n = 0 (ce qui implique p = 0). Supposons la proprit
vraie au rang n, cest--dire que pour tout p n, la formule donne est vrifie. Prouvons-la au
rang n + 1. Pour cela, prenons p n + 1. Si p n, alors on a
n+1
X
k=p

k
p

n
X
k=p

k
n+1
+
p
p

n+1
n+1
+
p+1
p

n+2
p+1

(hypothse de rcurrence)

(formule du triangle de Pascal).

Si p = n + 1, la formule est aussi vrifie. La proprit est donc aussi vraie au rang n + 1. !
n+1
On peut aussi dmontrer cette galit par un dnombrement. Le coefficient binomial
p+1
dsigne le nombre de parties p + 1 lments dans lensemble {0, . . . , n} qui a n + 1 lments.
http://www.bibmath.net

Exercices - Dnombrement : corrig

Soit E une telle partie, et k le plus grand entier quelle contient. Puisque la partie contient p + 1
lments, on a k p. De plus, cet lment choisi, il reste p lments
choisir dans lensemble
!
k
{0, . . . , k 1} qui contient k lments, cest--dire quil reste
choix.
p

Exercice!19 - Bizarre, bizarre,... - L1/Math Sup - ??

2n
est le nombre de parties n lments dans un ensemble 2n lments. Pour compter
n
ce nombre de parties, on peut aussi diviser lensemble en deux sous-ensembles contenant!chacun
n
n lments. Pour obtenir 2n lments, on peut en prendre k dans le premier, ie
choix,
k
n
nk

et n k dans le deuxime, soit

!

2n
n
puisque

n
nk

n
k

n
X

choix. On a donc :
!

n
k

k=0

n
nk

n
X
k=0

n
k

!2

.
!

2n
Une autre faon de procder est de remarquer que
est le coefficient devant X n du
n
polynme (X + 1)2n . On retrouve lautre valeur en crivant (X + 1)2n = (X + 1)n (X + 1)n et
en identifiant.

Exercice 20 - Avec des nombres complexes - L1/Math Sup - ??

On commence par mettre 1 + i sous forme trigonomtrique, soit 1 + i =
dduit
(1 + i)4n = 22n ein = (1)n 4n .

i/4
2e
. On en

On calcule ceci dune autre faon en utilisant la formule de Newton :

(1 + i)4n =

4n
X

4n k
i .
k

k=0

On remarque alors que si k = 2p est pair, ik est rel et vaut (1)p . Si k = 2p + 1 est impair, ik
est imaginaire pur et vaut (1)p i. En sparant les parties relles et imaginaires, on trouve
(1 + i)

4n

2n
X

2n1
X
4n
4n
+i
(1)p
.
2p + 1
2p
p=0

(1)

p=0

En identifiant avec le rsultat prcdent, on trouve

2n
X

(1)

p=0

http://www.bibmath.net

4n
2p

!
n n

= (1) 4 et

2n1
X

(1)

p=0

4n
2p + 1

= 0.

Exercices - Dnombrement : corrig

Exercice 21 - Avec des polynmes - L1/Math Sup - ??
Introduisons les polynmes P (x) = (x + 1)n , Q(x) = (x 1)n , et cherchons le coefficient
devant xn du produit P Q. On a dune part,
P (x) =

n
X

n
X
n k
n nk
x et Q(x) =
(1)k
x
.
k
k
k=0

k=0

Le coefficient devant xn du produit P Q est donc

n
X

n
k

(1)k

k=0

!2

= Sn .

Dautre part, on a
n

P Q(x) = (x 1) =

n
X

n 2k
x .
k

(1)

k=0

On distingue alors deux cas. Si n est impair, le coefficient devant xn est nul, et on a donc Sn = 0.
Si n = 2p est pair, alors on a
!
p 2p
S2p = (1)
.
p
Pour calculer Tn , il faut penser driver. On a
P (x) =

n
X
k=0

n
X
n k
n k1
0
x et P (x) =
k
x .
k
k
k=1

Si on cherche le coefficient devant xn1 du produit P 0 P , on trouve

n1
X

n
k
k
k=1

n
nk

n1
X

n
=
k
k
k=1

n
k

= Tn .

Dautre part, on a
0

P P (x) = n(x + 1)

2n1

=n

2n1
X
k=0

2n 1 k
x .
k

On en dduit que
!

2n 1
.
Tn = n
n

Symbole somme
Exercice 22P- - L1/Math Sup - ?
Calculons

n
k=1 (1
n
X

xk )2 :

(1 xk )2 =

k=1

n
X
k=1

12

n
X
k=1

xk +

n
X

x2k = n 2n + n = 0.

k=1

Or, une somme de rels positifs est nulle si et seulement si chacun des termes de la somme est
nul. On en dduit le rsultat demand.
http://www.bibmath.net

10