Choisir dans deux ensembles disjoints : la formule de Vandermonde
Soit et deux entiers naturels non nuls, et et deux ensembles finis disjoints, avec et . Soit un entier tel que et .
- 1.
Dans cette question, , et . Calculer et comparer avec .
- 2.
Revenons au cas général. Démontrer que
- 3.
En déduire que, pour tout , . Vérifier pour .

Outil : les valeurs et , lues sur le triangle de Pascal ou calculées.
Outil : compte de deux façons les parties à éléments de . Classe-les selon le nombre de leurs éléments qui appartiennent à , et vérifie que tous les coefficients écrits sont définis.
Outil : la question 2 avec des valeurs bien choisies de et , puis la symétrie des coefficients binomiaux.
On a , , , , et , . La somme vaut Or : les deux nombres sont égaux.
Premier dénombrement. et sont disjoints, donc, d'après le principe additif, . L'ensemble des parties à éléments de a éléments.
Découpage. Pour , soit l'ensemble des tels que . Comme est la réunion disjointe de et , on a alors . Les sont deux à deux disjoints et recouvrent .
Cardinal de . Comme et , les nombres et sont définis. Soit l'ensemble des parties à éléments de , et celui des parties à éléments de . L'application va de dans . L'application va de dans : et sont disjoints, donc d'après le principe additif, et a éléments. Ces deux applications sont réciproques l'une de l'autre : , et , . D'après le résultat « cardinal et bijection », puis le cardinal d'un produit cartésien, .
Conclusion. D'après le principe additif, .
Prenons et : les conditions et sont vérifiées. La question 2 donne . Par symétrie, pour . Donc .
Vérification pour . et .
