Somme de combinaisons
Salut, je n'arrive pas à comprendre le résultat suivant. $$
\sum_{j=0}^i \binom{j+n-1} j = \binom{i+ n} i .
$$ Merci d'avance.
[En $\LaTeX$, c'est toute l'expression mathématique que l'on encadre par des $\$$, pas termes à termes. AD]
\sum_{j=0}^i \binom{j+n-1} j = \binom{i+ n} i .
$$ Merci d'avance.
[En $\LaTeX$, c'est toute l'expression mathématique que l'on encadre par des $\$$, pas termes à termes. AD]
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Soit $A$ une telle partie, soit $k$ le premier entier naturel qui n'est pas élément de $A$. Alors $A$ est la réunion de l'ensemble des entiers naturels strictement inférieurs à $k$ et d'une partie à $i-k$ éléments de $\{k+1,\ldots, i+n-1\}$, qui a $(i-k)+n-1$ éléments.