Comment démontrer une identité combinatoire ?
Deux grandes familles de méthodes : le calcul algébrique avec les factorielles et l'argument de double comptage.
Choisissez une approche :
En calculant algébriquement les deux membres avec les formules de factorielles
Développer chaque coefficient binomial avec la formule $\dfrac{n!}{k!(n-k)!}$, simplifier et vérifier l'égalité des deux membres.
En donnant un argument combinatoire (compter le même ensemble de deux façons différentes)
Interpréter chaque membre de l'identité comme le cardinal d'un même ensemble, compté de deux manières différentes.