combinaison [latin : combinare, joindre deux choses, réunir] (T) :

Soit E un ensemble non vide à n éléments et p un entier naturel tel que 0≤p≤n.
Une combinaison de p éléments de E est un sous-ensemble de p éléments (distincts) de E.
Deux combinaisons diffèrent donc seulement par le nombre et la nature de leurs éléments, et non par la manière dont ils sont ordonnés.

Notation : ou , appelés coefficients binomiaux.

Si E={a,b,c,d}, il y a 4 combinaisons de 3 éléments de E : {a,b,c},{a,b,d},{a,c,d},{b,c,d}.
Une combinaison de 2 éléments est une paire.
La seule combinaison des n éléments de E est E.

combinaison (T) :

=.
En particulier, =1, ==n, = et =1.
=.

+=. Voir triangle de Pascal.

Formule du binôme de Newton :
Quels que soient les nombres (réels ou complexes) a et b, et l'entier naturel n :
(a+b)n=an+an-1b+an-2b2+...+an-pbp+...+abn-1+bn.