3.2 Propriétés
n
p
=
n
n − p
;
n
p
=
n
p
n − 1
p − 1
;
n
p
=
n − p + 1
p
n
p − 1
.
Le nombre total de parties d'un ensemble à n éléments étant 2
n , on a :
n
p=0
n
p
= 2
n .
La relation
n
p
=
n − 1
p
+
n − 1
p − 1
permet de construire le triangle de
Pascal.
© Dunod – La photocopie non autorisée est un délit.
Dénombrement 42
135
Algèbre générale
9782100549245-fredon-C37-51.qxd 18/06/10 10:33 Page 135
n
p
=
n
n − p
;
n
p
=
n
p
n − 1
p − 1
;
n
p
=
n − p + 1
p
n
p − 1
.
Le nombre total de parties d'un ensemble à n éléments étant 2
n , on a :
n
p=0
n
p
= 2
n .
La relation
n
p
=
n − 1
p
+
n − 1
p − 1
permet de construire le triangle de
Pascal.
© Dunod – La photocopie non autorisée est un délit.
Dénombrement 42
135
Algèbre générale
9782100549245-fredon-C37-51.qxd 18/06/10 10:33 Page 135