Combinatoire et dénombrement
Ensemble disjointsDeux ensembles disjoints $A$ et $B$ vérifient: $A\cap B=\empty$. Ils n'ont pas d'éléments communs
Partie$A$ est une partie d'un ensemble $E$ si tous les éléments de $A$ sont dans $E$ et se note $A\sub E$
ComplémentaireSi $A\sub E$, l'ensemble $\overline{A}$ (le complémentaire de $A$) est l'ensemble des éléments de $E$ qui ne sont pas dans $A$.
Principe additifSi $A_{1}, A_{2},...,A_{n}$ sont des ensembles 2 à 2 disjoints alors $card(A_{1}\cup A_{2}\cup ...\cup A_{n})=card(A_{1})+card(A_{2})+...+card(A_{n})$
Produit cartésien$A\times B$ est le produit cartésien des ensembles $A$ et $B$ et se lit "A croix B". $A\times B$ est l'ensemble des couples $(x;y)$ avec $x\in A$ et $y\in B$